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

摘要：

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

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

所属期刊栏目：40

分类号：TN911.1-34;TP312

资助基金：国家自然科学基金61401281;上海市自然科学基金14ZR1440700

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

页数：共4页

页码：181-183,186