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

摘要：

城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径.在传统的最短路径预测方法中,往往不能体现出来动态的特点.通过对城市交通路网的建模,利用一种改进的Dijkstra算法可以较好地实现动态路径引导算法.

关键词：Dijkstra、路径引导、最短路径

所属期刊栏目：8

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：6024-6027