共查询到17条相似文献,搜索用时 46 毫秒
1.
2.
侯树军 《内蒙古公路与运输》2013,(1):15-17
地理信息系统为公路交通规划提供了基本数据库,也是进行公路交通网络分析的有力工具及交通规划分析结果表达的优良平台。文章探讨了地理信息条件下适合于公路网络拓扑结构的计算机表达方式,并在此基础上分析了最短路径基本算法在公路交通规划中的适用性,勾勒出在地理信息系统支撑下求解公路交通规划中最短路径问题的框架。 相似文献
3.
实用最短路径算法研究 总被引:3,自引:0,他引:3
本文基于数据结构中堆栈“后进先出”的原理提出了一种新的最短路径算法-stack算法。这种算法内存省,计算效率高,运行时间短,能很好地适应大型运输网络的最适中计算。 相似文献
4.
5.
6.
基于蚂蚁算法的公交网络最短路径问题研究 总被引:5,自引:0,他引:5
通过改进的蚂蚁算法来解决公交网络信息系统中的最短路径问题。提出以换乘次数最少、出行距离最短为目标的路径求解算法,并给出了算法流程。分析了基于蚂蚁算法的城市公交网络的选择策略:选择某条路径即给该路径赋以一定的信息素,信息素愈大的路径,成为最短路径的可能性愈大。并利用改进的蚂蚁算法实现了公交网络乘客信息查询。 相似文献
7.
本文主要通过对Dijkstra算法较为准确的描述,结合具体图例详细论证了其具体求解最短路径过程;并简要论述了用VB实现最短路径算法的基本思路和主要代码功能,使数据结构算法和实际程序操作能够紧密结合,从而进一步加深对算法的认识理解。 相似文献
8.
针对交通网络中路径通行时间具有与时间相关的随机分布特性,将研究在此类交通网络上依赖信息的路径选择问题。在路径选择过程中引入交通信息,在随机交通网络上最优路径选择原则为下一节点的选择将依赖于已实现的路段时间及当前节点的出发时间,通过期望最小值方法,按照路径通行时间期望值最小原则,建立一种通过所获得交通信息来进行路径选择的优化模型,给出了模型的求解算法。并在简单交通网络上对模型进行实现。 相似文献
9.
10.
11.
12.
13.
交通网络最短路权矩阵的迭代算法 总被引:2,自引:0,他引:2
介绍了求解交通网络最短路权矩阵的3种迭代算法,从迭代思路、时间复杂度、程序可读性等方面进行了比较,指出各算法的异同点以及联系,最后通过一个具体网络模拟了各算法的迭代过程. 相似文献
14.
15.
双目标最短路问题往往不存在绝对最短路径。通过综合k-最短路算法和双目标决策方法获得了双目标最短路问题的有效路径实用算法,该算法属多项式算法,可快速求出所有有效路径。利用Oijstra算法先求出两个单目标的最短路径集,若交集为空集,则构造一个矩形,利用k-最短路算法获得该矩形内的可行路径,再在矩形内找出两个单目标的最短路径集中的有效路径,得一个新的矩形。依此类推,逐步缩小搜索范围,直至找出所有的有效解。上述搜索过程中,一旦出现单目标最短路径集的交集不为空,则交集中的路径即为有效路径,此时算法结束。 相似文献
16.