| 车辆定位与导航系统中的快速路径规划算法 |
| |
| 引用本文： | 彭飞,柳重堪,张其善.车辆定位与导航系统中的快速路径规划算法[J].北京航空航天大学学报,2002,28(1):70-73. |
| |
| 作者姓名： | 彭飞 柳重堪 张其善 |
| |
| 作者单位： | 北京航空航天大学 电子工程系 |
| |
| 摘 要： | 针对车辆定位与导航系统中的最优路径规划问题,研究了最短路径搜索算法的快速实现技术,并提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法的最优实现的基础上,引入基数堆结构缩减了算法的时间复杂度,再利用启发式搜索和地图分级搜索技术减小搜索空间,从而获得最短路径规划算法的高效率实现.仿真试验的结果证明了该算法的优异性能.
|
| 关 键 词： | 车辆地面导航系统 最短路 数据结构 基数堆 启发式搜索 |
| 文章编号： | 1001-5965(2002)01-0070-04 |
| 收稿时间： | 2000-05-29 |
| 修稿时间： | 2000年5月29日 |
Fast Route Planning Algorithm for Vehicle Location and Navigation Systems |
| |
| PENG Fei,LIU Zhong-kan,ZHANG Qi-shan.Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J].Journal of Beijing University of Aeronautics and Astronautics,2002,28(1):70-73. |
| |
| Authors: | PENG Fei LIU Zhong-kan ZHANG Qi-shan |
| |
| Institution: | Beijing University of Aeronautics and Astronautics, Dept. of Electronic Engineering |
| |
| Abstract: | Route planning is widely recognized to be a critical issue in the field of vehicle navigation. By examining fast route planning algorithms used in vehicle location and navigation systems,a high efficient implementation method of shortest path searching algorithm was proposed in this paper,which is realized by utilizing radix heap structure,heuristic searching algorithm,and hierarchical searching method based on multiple layer map structure synthetically. Simulation results showed that,by introducing this algorithm,the time consumption of route planning can be reduced significantly. |
| |
| Keywords: | vehicular ground navigation system shortest path data structure radix heap heuristic search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
