改进的Dijkstra算法在动态路径引导中的实现.pdfVIP

第 8卷 第 22期 2008年 11月 科 学 技 术 与 工 程 Vol_8 No．22 NOV． 20o8 1671—1819(2008)22．-6024·04 ScienceTechnologyandEngineering @ 2008 Sci．Tech．Engng． 改进的Dijkstra算法在动态路径引导中的实现 陈晓红 王艳娟 (大连交通大学，大连 116052) 摘 要 城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间，即动态的最短路径。在传 统的最短路径预测方法中，往往不能体现出来动态的特点。通过对城市交通路网的建模，利用一种改进的Dijks~a算法可以 较好地实现动态路径引导算法。 关键词 DijksCa 路径引导 最短路径 中图法分类号 TP301．6； 文献标志码 A 原始的Dijkstra算法将网络节点分为3部分：未 的出度是个重要指标，其人度在算法里则一般不予 标记节点、临时标记节点和永久标记节点。网络中 考虑。但是城市道路网有很多的路段是单