摘要
城市路径引导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间,即动态的最短路径。在传统的最短路径预测方法中,往往不能体现出来动态的特点。通过对城市交通路网的建模,利用一种改进的Dijkstra算法可以较好地实现动态路径引导算法。
One of the functions of route guidance system is estimating the drive time on the rode, namely dynamic shortest path. In the traditional shortest path forecast method, often cannot manifest the dynamic characteristic. A model of road network is built, use one kind of improved Dijkstra algorithm to realize dynamic route guidance algorithm.
出处
《科学技术与工程》
2008年第22期6024-6027,共4页
Science Technology and Engineering
