| 基于ArcGIS的最短路径算法在城市交通中的应用 |
| |
| 引用本文： | 赵青,朱乐天.基于ArcGIS的最短路径算法在城市交通中的应用[J].航空计算技术,2014(2):14-17. |
| |
| 作者姓名： | 赵青 朱乐天 |
| |
| 作者单位： | 中航工业西安航空计算技术研究所西安翔迅科技有限责任公司,陕西西安710068 |
| |
| 基金项目： | 国家火炬计划项目资助（2011GH011986）;西安市科技计划项目资助（CX1240） |
| |
| 摘 要： | 最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。
|
| 关 键 词： | 最短路径 Dijkstra算法 A*算法 |
Application of Shortest Path Algorithm in Urban Traffic Based on ArcGIS |
| |
| ZHAO Qing,ZHU Le-tian.Application of Shortest Path Algorithm in Urban Traffic Based on ArcGIS[J].Aeronautical Computer Technique,2014(2):14-17. |
| |
| Authors: | ZHAO Qing ZHU Le-tian |
| |
| Institution: | ( Xi＇an Xiangxun Technology CO. ,LTD,Xi＇an Aeronautics Computing Technique Research Institute ,A VIC,Xi＇an 710068 ,China) |
| |
| Abstract: | 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 . |
| |
| Keywords: | shortest path algorithm Dijkstra algorithm A＊ algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
