基于ArcGIS的最短路径算法在城市交通中的应用

摘要

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法，并结合城市交通中的实际情况，在A*算法中加入了交通信号灯的时间因素和路面宽度因素，以达到改进算法的目的。通过在Esri公司的Arc-GIS平台上使用Python进行测试后得到的结果表明：Dijkstra算法所计算的路径最短，但未考虑城市交通的实际情况；经过改进的A*算法所得路径避开了城市中心拥堵区域，通过的路口最少，更适合应用于实际交通当中。%The shortest path algorithm is used in urban traffic wildely and importantly .The article ana-lysed the Dijkstra algorithm and the A*algorithm,and then we combined the actual situation of city traffic with the A* algorithm ,added the traffic signal factor and pavement width factor into the A * algorithm in order to achieve the purpose of improving algorithm .We used python to test the algorithm on ArcGIS plat-form of Esri ,the results show that the improved A* algorithm avoid traffic jams of city center and through the least crossing ,it is more suitable for the actual traffic than Dijkstra algorithm .