基于路径优化的A*算法与Dijkstra算法的性能比较

• 作者: 刘云翔 张晴 杜杰
• 来源期刊: 现代电子技术
• 关键词: 最短路径 A*算法 Dijkstra算法 路径优化
• 年，卷（期）: 2017,（13）
• 所属期刊栏目: 智能交通与导航
• 页码范围: 181-183,186
• 页数: 4页
• 分类号: TN911.1-34|TP312
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2017.13.048

摘要

路径优化成为解决道路拥挤和阻塞的重要途径.传统单源最短路径的Dijkstra算法可以找到从起始点到其他点的最短路径信息,在地图障碍物较多的情况下,其搜索时间较长.人工智能领域带启发式函数的A*算法由于本身就具有记忆性的功能,在路网中可以自主性的选择最优路径,并且随着障碍物信息和地理位置信息的增多,其搜索效率更高.通过实验将A*算法与传统的Dijkstra算法进行仿真比较,对比它们的搜索速度和搜索效率,结果证明在实际路网中A*算法的搜索效果更明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云翔	上海应用技术大学计算机科学与信息工程学院	63	200	7.0	9.0
2	张晴	上海应用技术大学计算机科学与信息工程学院	23	59	4.0	6.0
3	杜杰	上海应用技术大学计算机科学与信息工程学院	1	15	1.0	1.0