文献类型：期刊文章

作　　者：刘云翔[1] 杜杰[1] 张晴[1]

机构地区：[1]上海应用技术大学计算机科学与信息工程学院,上海201400

出　　处：《现代电子技术》

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

年　　份：2017

卷　　号：40

期　　号：13

起止页码：181-183

语　　种：中文

收录情况：BDHX、BDHX2014、IC、RCCSE、ZGKJHX、核心刊

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

关 键 词：最短路径 A^＊算法  DIJKSTRA算法 路径优化  

分 类 号：TP18] TP312]