Dijkstra改进算法在车辆导航系统中的应用与仿真

• 作者: 刘军 张波 闫保中
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 车辆导航系统 最优路径 Dijkstra算法 仿真
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 自动化技术
• 页码范围: 34-38
• 分类号: TP301.6
• 字数: 3001字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.2011.11.009

摘要

车辆导航系统的最基本功能是最短路径的搜索,车载导航是单源单目标的最短路径算法的重要应用之一.传统的Dijkstra算法是一种典型的单源最短路径算法,因为实际系统的实时要求,有必要改进Dijkstra算法.基于对时间和空间复杂度的分析,提出一种新型的Dijkstra改进算法,具有高效性.其改进分3个方面:采用邻接表作为道路网络拓扑的存储结构；利用二叉堆实现优先队列；根据节点的分布情况将搜索过程分为几个阶段,引入了动态限制搜索区域机制.最后在实际道路网络中的测试及仿真结果表明了改进算法的可行性和优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫保中	哈尔滨工程大学自动化学院	56	326	9.0	15.0
2	刘军	哈尔滨工程大学自动化学院	79	567	12.0	20.0
3	张波	哈尔滨工程大学自动化学院	43	181	7.0	12.0