作者:叶颖诗; 魏福义; 蔡贤资 期刊:《计算机工程与应用》 2020年第06期
通过分析经典Dijkstra算法的思想和执行流程,对多标号的Dijkstra算法给出新证明,以此作为理论依据对Dijkstra算法进行了多标号的串行与并行优化。对于正则树,给出了经典Dijkstra算法、串行多标号Dijkstra算法和并行多标号Dijkstra算法的时间复杂度排序。针对优化算法的特点,设计出四种实验,采用运行时间和并行加速比作为优化指标,考核三种算法的效率。仿真实验表明:对顶点数大于6000的稠密图和稀疏图(正则树),多标号并行算法优于串...
文章结合GraphLab大数据框架应用技术最新的发展,全面分析研究了该技术在复杂网络研究中的具体应用。包括GraphLab并行框架并将其应用在复杂网络度计算、最短路径及聚集系数等计算方面,同时,还分析了处理该类型大数据时可能遭遇的问题。为搭建高效合理的复杂网络大数据处理计算提供了一种新思路,进而提升复杂网络研究的整体水平。
作者:鲁松; 袁成忠; 刘英; 杨雪梅 期刊:《测绘》 2012年第02期
哈希表作为一种通用而高效的面向查找的存储结构,被广泛地应用于计算机信息查询中。GPS网闭合环自动搜寻编程涉及大量的基线信息查询工作,将哈希表技术应用于GPS网闭合环自动搜寻,能够有效地提高程序运行的效率,减少计算过程的等待时间。
作者:吕乾勇; 马晓红; 朱思国; 毛先胤; 黄欢; 杨柳青; 田承越 期刊:《电力大数据》 2019年第08期
针对电力系统连续体建模过程中发电机参数分配存在的复杂性较大的问题,提出了一种基于最短路径的连续体模型参数分配方法。该方法首先通过摇摆方程将传统离散系统连续化,并根据本文设计的算法计算得到存在扰动的发电机到剩余发电机的所有路径,选取扰动传播的最短路径,并将发电机惯性常数平均分配到各最短路径。每条最短路径上再采用高斯分配法将分配得到的参数进行再次分配,给出了参数分配过程中的准确表达式。通过对NewEngland10...
作者:禤家裕 期刊:《自动化与信息工程》 2015年第02期
针对城市应急疏散的路径选择,运用数学方法讨论了最短路径的建模问题。使用模糊概念和图论分析方法分别对应急疏散路径规划优化中的路径权值量化和结点约束图转化进行分析,给出相应的解决方法,并结合简单例子说明了解决问题的步骤与方法。
作者:史加荣; 王建国; 王玉英 期刊:《数学建模及其应用》 2012年第04期
针对道路网络聚类问题,提出了仿射传播算法。首先,将道路网络上的交叉路口和结点作为顶点,建立了无向图;然后,根据最短路径计算网络距离,进而得到图的相似度矩阵,并基于仿射传播算法对道路网络进行聚类;最后,试验结果证实了本文方法的有效性与稳定性。
作者:贾战海; 唐斌; 刘家畅 期刊:《地理空间信息》 2019年第12期
BIM和3DGIS的集成融合已经引起广泛关注,BIM是建筑信息模型,Skyline是基于网络的三维地理信息系统平台软件,两者可以应用在很多领域。基于此,利用三维GIS的空间分析方法对BIM的建筑模型进行三维分析,以实现对城市建筑物的管理等,可为相关行业提供参考。
作者:王博; 叶东; 孙兆伟; 唐生勇; 陈欣 期刊:《航空学报》 2019年第09期
模块化可重构卫星具有组织灵活、操作方便、适应性强等特点,可以有效降低卫星研制和发射成本、提高卫星对紧急任务的响应速度、延长卫星寿命。重构规划问题对模块的具体移动方式进行求解,是实现自重构需要解决的核心问题之一。针对同构式旋转立方结构,给出其离散运动模型,推导出运动空间求解算法。为降低重构规划问题的不确定性和复杂程度,采用分层规划策略,将规划任务分解为设计中间构型的上层规划和求解实现中间构型移动方式的下...
作者:樊丹; 史晋娜; 许霞 期刊:《四川旅游学院学报》 2019年第06期
研学旅行正处于大有可为的发展机遇期,合理的研学旅行线路可适当减少旅行者在时间和经济等方面一些不必要的开支。文章采用改进的遗传算法对研学旅行线路进行优化,实验结果表明,遗传操作策略有效可行。为了使优化后的线路更加实用与智能化,将遗传算法应用到Android平台,设计开发了研学旅行APP,测试结果表明:该APP实现正确、运行稳定。研究成果可为研学旅行线路优化提供一定的借鉴和参考。
作者:李淑飞; 骆剑锋 期刊:《现代计算机》 2019年第28期
针对当前流行导航软件缺乏多车多点、多条件限制的路径统筹规划和合理的回程安排问题,设计多车辆多地点的智能路径规划云平台,完成平台中的管理员端和移动App端的各种功能服务和负载均衡设计,并阐述云平台中各功能的实现技术。云平台除了对车辆、司机、客户等进行科学管理之外,还能在车辆限载重、限路程的情况下进行配送车辆的最短路径规划,提高配送效率。
作者:陆年生; 严广乐 期刊:《软件导刊》 2019年第11期
复杂网络中的节点重要度评估一直备受关注。鉴于离心率中心性只考虑节点最大最短路径存在一定局限性,通过计算处理节点的平均最短路径,考虑离心率数值与平均最短路径的差值,提出改进后的新方法。在具有代表性的APAR网络上进行计算实现,并与其它节点重要性评估方法进行对比,发现该方法较离心率中心性方法,对于节点的粗略划分更加精细、有效;在SI模型的模拟对照中,发现该方法在最终第10个单位时间时,准确性相较于离心率中心性提升了1...
作者:徐亚馨; 郑勇明; 彭凤梅; 刘婧 期刊: 2019年第10期
旅游路线的规划在省时的同时增加了游客的旅游体验感。以旅行商问题(TSP)为基础,增加对景点游览价值的考虑和游玩时间约束,建立以在有限的时间内玩到更多更著名的景点为目标的数学模型,求解出每天的具体行程安排。
作者:章淑君; 曹建成 期刊:《测绘标准化》 2005年第02期
图论中有很多种算法可以实现最短路径的搜索,最典型、最常用的算法为DijKstar算法。在GIS中实现网络最短路径功能,应首先将GIS中描述空间信息的几何网络抽象成描述空间要素连通关系的逻辑网络,并由此抽象出用于编程实现的类对象,最后采用具体的最短路径算法(如DijKstar算法)来实现最短路径查询功能。
本文从地理信息系统和海洋科学的概念出发,引出地理信息系统在海洋灾害决策中的应用,用迪杰斯特拉算法解决最短路径问题。
最短路径算法研究是计算机科学研究的热门话题,不仅具有重要的理论意义,而且具有重要的实用价值。最短路径问题可以引申为最快路径问题、最低费用问题等,但它们的核心算法都是最短路径算法。经典的最短路径算法——Dijkstra和Floyd算法是目前最短路径问题采用的理论基础。本文主要对Dijkstra和Floyd算法进行阐述和分析,然后运用这两个算法解决两个简单的实际问题。
作者:李永先; 贾成松 期刊:《昆明冶金高等专科学校学报》 2012年第01期
动态路径诱导作为交通诱导的一种重要方式,是智能交通系统(ITS)研究的一个重要方面。针对以往相关研究的局限性,从工程实用性的角度优化了道路交通网络中路阻计算的参数,提高了ITS中道路阻抗函数值的精确度。结合昆明市交通信号控制系统的数据,采用遗传算法求解动态最短路径,成功应用于该市主城区交通信息可视化平台。
作者:隋艳; 翁伯林; 陈帅; 杨睿 期刊:《武汉电力职业技术学院学报》 2018年第03期
利用平面几何方法建立最短路程的模型,借助AutoCAD软件,研究了机器人在小型仓库内对污点进行清扫的最短路线规划问题,求得最短路径的最优解。
通过对多路径情况下高速公路路网结构网状结构图的描述,可提出一种适用于网状结构图的高速公路清分算法,该算法以“最短路径结合车辆通过率”为原则,可以有效合理地解决多路径通行费用的清分问题。
作者:魏峰; 夏小刚; 张守刚; 杨云峰 期刊:《交通运输研究》 2008年第06期
在分析影响最佳出行线路选择评价指标的基础上,建立的最佳出行线路选择模型,可很好地解决最佳出行线路的选择问题.对此类问题的研究具有一定的指导意义。