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

摘要：

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

关键词：车辆导航系统、路径规划、最短路径算法、交通网络、转向限制和延误

所属期刊栏目：31

分类号：P208(一般性问题)

资助基金：中国科学院资助项目40271093;40401051;湖北省武汉市科技攻关项目20021002044

在线出版日期：2006-04-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：256-259