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

• 作者: 朱乐天 赵青
• 来源期刊: 航空计算技术
• 关键词: 最短路径 Dijkstra算法 A*算法
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 计 算 方 法
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP311
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵青		1	6	1.0	1.0
2	朱乐天		1	6	1.0	1.0