车辆导航中一种改进的路径优化算法

• 作者: 刘玉华 孙小荣 徐爱功
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 地球科学
• 关键词: 最短路径 双向A*算法 分层搜索 二叉堆
• 年，卷（期）: 2005,（z1）
• 所属期刊栏目: 地质与测量工程
• 页码范围: 74-76
• 页数: 3页
• 分类号: P237
• 字数: 2059字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2005.z1.027

摘要

针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用双向A*算法和地图分层搜索技术减小搜索空间,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验的结果证明了该算法的优异性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘玉华	辽宁工程技术大学测量工程系	2	7	1.0	2.0
2	徐爱功	辽宁工程技术大学测量工程系	211	1265	17.0	23.0
3	孙小荣	辽宁工程技术大学测量工程系	2	8	1.0	2.0