基于Dijkstra算法的一种最短路径改进算法

本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。     

VC 实现基于Dijkstra算法的最短路径

设计一种方便查找及显示最短路径的数据结构,并对针对原有的Dijkstra算法通常仅研究计算一条最短路径加以改进,实现一个顶点到另一个顶点的所有多条最短路径的查找。     

垃圾处理问题最短路径的Dijkstra算法

通过对问题的分析和假设,建立了线性规划的数学模型,运用Dijkstra算法提供了一个最优的方案,采用Lingo软件得到了全局最优解。     

最短路径的改进与实现

最短路径分析是GIS最基本的网络分析功能。Dijkstra算法是目前公认的较好的最短路径算法。文中从节约存储空间,提高运算速度出发,在Dijkstra算法基础上,提出邻接结点算法,并给出算法的面向对象的实现方法。     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

一种求解交通图最短路径的方案

利用图论中Dijkstra算法，提出了一种求解交通图最短路径的方案．该方案可以实现全国范围内任意两个主要城市之间的最短路径的求解。     

大规模网络最短路径算法的优化及实现

求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法．初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％,在耗费的存储空间上减少了将近一倍．     

城市道路最短路径算法的研究

建立城市公交最短路径有利于城市交通建设有序和稳定的发展,目前采用GIS技术可以有效地管理公交车辆。从系统的最短路径入手,对行走路线作了分析,并给出了用于空间分析的最短路径追踪方法。此外介绍了该系统在具体城市交通应用中所要遵循的原则。     

无桥图最短偶子图覆盖的上界

偶子图覆盖问题是图论研究领域的的重要内容之一,为研究最小偶子图覆盖猜想,利用整数流与偶子图覆盖的联系,借助于整数4-流在图的某个圈中扩充的结论,给出并证明了无桥图的最小偶子图覆盖的一个新的上界,改进了范更华给出的结论。     

复杂网络的优化模型及最短路径求解

对大型复杂网络提出网络分级的思想，根据网络分级的情况定义网络结点的数据结构，然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径．     

蚂蚁算法在导航系统中的应用研究

对导航系统中的最短路径问题做了进一步的研究,针对传统的Dijkstra最短路径算法的缺陷,提出了一种自适应式的动态最短路径算法———基于分布式路由选择的蚂蚁算法,对传统蚂蚁算法作了改进,可成功的应用于导航系统中的最短路径寻优算法.     

Dijkstra算法在嵌入式GIS中的优化实现

结合嵌入式系统的特点,对Dijkstra算法进行优化以保证其实时性. 通过对地图数据的分块,改进了直线优化方法. 通过对Dijkstra算法计算过程中已经计算过的结点数据进行临时标记、保存和排序,减少了重复运算. 改进后的寻优过程减少了参与运算的节点,保证了VxWorks系统下路径寻优的速度.     

校园导航系统最短路径的实现

随着高校的发展,校园面积不断扩大,为适应数字化校园建设的要求,各高校开发设计了校园导航系统．查询最短路径的实现是校园导航系统主要功能之一,阐述了基于Flash技术开发平台,运用迪杰斯特拉（Dijkstra）算法实现校园导航系统最短路径的功能．     

基于优化调度模型的焦炉推焦计划编制方法

针对焦炉正常和异常2种工况,提出基于优化调度模型的焦炉作业计划编制方案。在正常工况下,建立使设备总的机械行程最短、出焦延迟时间最短和检修时间足够长的优化调度模型;在异常工况下,通过将乱笺炉号、事故状态、病号炉3种情况归结为乱笺炉号的情况,建立系统实现目标不变,以恢复过程中所有小循环总费用最小为目标的异常工况下的优化调度模型。针对2种优化调度模型,分别提出正常工况下的焦炉作业计划编排方法和基于Dijkstra算法的异常工况焦炉作业计划编排方法,该方法将实际的乱笺问题转化为最短路径问题。仿真实验结果表明,采用该方法实现了推焦计划的自动编制,提高了生产效率和企业的经济效益,证明该方法是有效的。     

选择算符和连接算符及其应用

引进选择算符 和连接算符 ,替代特殊邻接矩阵运算中的普通加法和乘法,使图论中的最短道路问题,能用矩阵运算和公式完美地解决,并获得结果矩阵AE(全部由最短道路为元素组成).与FloydRW的方法相比,更加简洁、快捷.该方法在物流等问题中可得到广泛的应用,计算机处理也很方便.     

室内离散格网空间Dijkstra最短路径算法优化

针对接收信号强度指示指纹库室内定位中的离散格网空间场景,将次区域间与区域内最短路径分开处理,在起终点次区域内寻找其与最短路径的交点;然后以此交点代替次区域内的网络节点,优化原生Dijkstra室内最短路径算法;通过室内格网空间的区域划分、网络节点设置及区域与节点之间的关系界定、优化后的Dijkstra算法,结合PostGIS/pgRouting数据库工具,最终得到一条综合最优的最短路径。实验数据显示,优化后的方法不仅可以得出正确的结果,而且在数据存储和计算复杂度方面提升了约90%。