留言板

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

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

基于转向限制和延误的双向启发式最短路径算法

郑年波 李清泉 徐敬海 宋莺

郑年波, 李清泉, 徐敬海, 宋莺. 基于转向限制和延误的双向启发式最短路径算法[J]. 武汉大学学报 ● 信息科学版, 2006, 31(3): 256-259.
引用本文: 郑年波, 李清泉, 徐敬海, 宋莺. 基于转向限制和延误的双向启发式最短路径算法[J]. 武汉大学学报 ● 信息科学版, 2006, 31(3): 256-259.
ZHENG Nianbo, LI Qingquan, XU Jinghai, SONG Ying. A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays[J]. Geomatics and Information Science of Wuhan University, 2006, 31(3): 256-259.
Citation: ZHENG Nianbo, LI Qingquan, XU Jinghai, SONG Ying. A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays[J]. Geomatics and Information Science of Wuhan University, 2006, 31(3): 256-259.

基于转向限制和延误的双向启发式最短路径算法

基金项目: 国家自然科学基金资助项目(4027109340401051);武汉市科技计划资助项目(20021002044)
详细信息
    作者简介:

    郑年波,博士生,现从事LBS、GIS-T以及车辆导航研究。

  • 中图分类号: P208

A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays

Funds: 国家自然科学基金资助项目(4027109340401051);武汉市科技计划资助项目(20021002044)
计量
  • 文章访问数:  1117
  • HTML全文浏览量:  58
  • PDF下载量:  577
  • 被引次数: 0
出版历程
  • 收稿日期:  2005-12-31
  • 修回日期:  2005-12-31
  • 刊出日期:  2006-03-05

基于转向限制和延误的双向启发式最短路径算法

    基金项目:  国家自然科学基金资助项目(4027109340401051);武汉市科技计划资助项目(20021002044)
    作者简介:

    郑年波,博士生,现从事LBS、GIS-T以及车辆导航研究。

  • 中图分类号: P208

摘要: 提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的Dijkstra算法,提出了基于搜索节点的双向启发式A*算法,使用二叉堆优先级队列存储扩展节点,RB-tree存储标记节点。实验表明,本算法在效率和结果两方面都能满足车辆导航系统路径规划的要求。

English Abstract

郑年波, 李清泉, 徐敬海, 宋莺. 基于转向限制和延误的双向启发式最短路径算法[J]. 武汉大学学报 ● 信息科学版, 2006, 31(3): 256-259.
引用本文: 郑年波, 李清泉, 徐敬海, 宋莺. 基于转向限制和延误的双向启发式最短路径算法[J]. 武汉大学学报 ● 信息科学版, 2006, 31(3): 256-259.
ZHENG Nianbo, LI Qingquan, XU Jinghai, SONG Ying. A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays[J]. Geomatics and Information Science of Wuhan University, 2006, 31(3): 256-259.
Citation: ZHENG Nianbo, LI Qingquan, XU Jinghai, SONG Ying. A Bidirectional Heuristic Shortest Path Algorithm with Turn Prohibitions and Delays[J]. Geomatics and Information Science of Wuhan University, 2006, 31(3): 256-259.

目录

    /

    返回文章
    返回