障碍物存在的最短路径算法及其在车载导航中的应用

• 作者: 王怀平 郭先春 马霞
• 来源期刊: 物联网技术
• 关键词: 最短路径 障碍物 车载导航 改进算法
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 学术研究 Academic Forum -- 全面感知 Comprehensive Perception
• 页码范围: 13-15
• 页数: 3页
• 分类号: TP312
• 语种: 中文

摘要

车载导航系统中的动态路线选择是其必备功能之一，文中分析了经典Dijkstra算法存在的不足，并在此基础上，采用优化的邻接矩阵存储结构，讨论了有障碍物存在情况下的最短路径问题。同时用VC++与MapX实现了有障碍物存在的动态最短路径算法。实验结果表明，该算法能有效求出有障碍物存在时的最短路径。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怀平		17	56	5.0	7.0
2	马霞		6	4	2.0	2.0
3	郭先春		32	166	7.0	11.0