最短路径搜索算法在交通系统上的应用

现有的交通出行服务系统在公众出行路线推荐方面,由于种种技术原因尚未真正满足广大群众的实际出行需要.通过对基于Dijkstra最短路径搜索算法的优化途径的分析,从算法本身和数据存储结构两个方面同时对此问题的解决方案进行了优化,提出了优化Dijkstra算法,并进行了必要的证明和适用条件论述.此方案应用到深圳市城市交通仿真系统中,取得了较为满意的效果,同时也给出了相关的测试数据.

The Realization of Shortest Path Algorithm in Traffic System

With the development of geographic information science and the wide use of GIS software, more and more needs are required to the network analyses. Computing the shortest paths over a network is the key of network analyses. This paper presents an efficient method of realize the shortest path algorithm which is based on Dijkstra algorithm. Result shows that this method performs well in practice.