城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径.在传统的最短路径预测方法中,往往不能体现出来动态的特点.通过对城市交通路网的建模,利用一种改进的Dijkstra算法可以较好地实现动态路径引导算法.
陈晓红,王艳娟. 改进的Dijkstra算法在动态路径引导中的实现[J]. 科学技术与工程, 2008, (22): .CHEN Xiao-hong, WANG Yan-juan. Realization of Dynamic Route Guidance Algorithm Based Improved Dijkstra[J]. Science Technology and Engineering,2008,(22).