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

摘要：

最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法，并结合城市交通中的实际情况，在A*算法中加入了交通信号灯的时间因素和路面宽度因素，以达到改进算法的目的。通过在Esri公司的Arc-GIS平台上使用Python进行测试后得到的结果表明：Dijkstra算法所计算的路径最短，但未考虑城市交通的实际情况；经过改进的A*算法所得路径避开了城市中心拥堵区域，通过的路口最少，更适合应用于实际交通当中。

关键词：最短路径、Dijkstra算法、A*算法

分类号：TP311(计算技术、计算机技术)

资助基金：国家火炬计划项目资助2011GH011986；西安市科技计划项目资助CX1240

在线出版日期：2014-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：14-17