留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

车辆定位与导航系统中的快速路径规划算法

彭飞 柳重堪 张其善

彭飞, 柳重堪, 张其善等 . 车辆定位与导航系统中的快速路径规划算法[J]. 北京航空航天大学学报, 2002, 28(1): 70-73.
引用本文: 彭飞, 柳重堪, 张其善等 . 车辆定位与导航系统中的快速路径规划算法[J]. 北京航空航天大学学报, 2002, 28(1): 70-73.
PENG Fei, LIU Zhong-kan, ZHANG Qi-shanet al. Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2002, 28(1): 70-73. (in Chinese)
Citation: PENG Fei, LIU Zhong-kan, ZHANG Qi-shanet al. Fast Route Planning Algorithm for Vehicle Location and Navigation Systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 2002, 28(1): 70-73. (in Chinese)

车辆定位与导航系统中的快速路径规划算法

详细信息
  • 中图分类号: TP 301.6; V 294.31

Fast Route Planning Algorithm for Vehicle Location and Navigation Systems

  • 摘要: 针对车辆定位与导航系统中的最优路径规划问题,研究了最短路径搜索算法的快速实现技术,并提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法的最优实现的基础上,引入基数堆结构缩减了算法的时间复杂度,再利用启发式搜索和地图分级搜索技术减小搜索空间,从而获得最短路径规划算法的高效率实现.仿真试验的结果证明了该算法的优异性能.

     

  • [1] 赵亦林(美). 车辆定位与导航系统[M]. 谭国真译. 北京:电子工业出版社,1999. 110~132. [2]Dijkstra E W. A note on two problems in connexion with graphs[J]. Numberische Mathematik,1959,1(1):269~271. [3]Zhan F B. Three fastest shortest path algorithms on real road networks. Journal of Geographic Information and Decision Analysis,1997,1(1):69~82. [4]Ahuja R K,Mehlhorn K, Orlin J B,et al. Faster algorithms for the shortest path problem[J]. Journal of the Association for Computing Machinery,1990,37(2):213~223. [5]HartPE,Nilsson N J,Raphael B. A formal basis for the heuristic determination of minimum cost paths[J]. IEEE Transaction of System Science and Cybernetics,1968,4(2):100~107. [6]严蔚敏,吴伟民. 数据结构[M]. 北京:清华大学出版社,1997.
  • 加载中
计量
  • 文章访问数:  3218
  • HTML全文浏览量:  152
  • PDF下载量:  859
  • 被引次数: 0
出版历程
  • 收稿日期:  2000-05-29
  • 网络出版日期:  2002-01-31

目录

    /

    返回文章
    返回
    常见问答