| 车辆导航中一种改进的路径优化算法 |
| |
| 引用本文： | 孙小荣,徐爱功,刘玉华.车辆导航中一种改进的路径优化算法[J].辽宁工程技术大学学报(自然科学版),2005,24(Z1):74-76. |
| |
| 作者姓名： | 孙小荣 徐爱功 刘玉华 |
| |
| 作者单位： | 辽宁工程技术大学,测量工程系,辽宁,阜新,123000 |
| |
| 基金项目： | 辽宁省教育厅高等学校科学研究基础资助项目(202183380) |
| |
| 摘 要： | 针对车辆定位与导航系统中的最优路径规划中存在的问题,研究了最短路径搜索算法的快速实现技术,提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法和A*启发式搜索算法的基础上,利用双向A*算法和地图分层搜索技术减小搜索空间,采用二叉堆结构来实现路径计算过程中优先级队列的一系列操作,从而提高了算法的执行效率.仿真试验的结果证明了该算法的优异性能.
|
| 关 键 词： | 最短路径 双向A*算法 分层搜索 二叉堆 |
| 文章编号： | 1008-0562(2005)增刊-0074-03 |
| 修稿时间： | 2004年12月10 |
Optimization of route planning algorithm in vehicle navigation system |
| |
| SUN Xiao-rong,XU Ai-gong,LIU Yu-hua.Optimization of route planning algorithm in vehicle navigation system[J].Journal of Liaoning Technical University (Natural Science Edition),2005,24(Z1):74-76. |
| |
| Authors: | SUN Xiao-rong XU Ai-gong LIU Yu-hua |
| |
| Abstract: | Optimal path planning is widely recognized to be a critical issue in the field of vehicle navigation systems. The fast implement technology of the shortest path algorithms is studied and a fast route planning algorithm is proposed. According to Dijkstra and A* algorithms, Bi-directional A* algorithm and the hierarchical searching are used to reduce searching space and binary heap data structure is used to complete the operation of priority queue. Simulation results show computational efficiency is improved obviously. |
| |
| Keywords: | shortest path bi-directional A* algorithm hierarchical searching binary heap |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
