%0 Journal Article
%T 基于转向限制和延误的双向启发式最短路径算法
%A 郑年波
%A 李清泉
%A 徐敬海
%A 宋　莺
%J 武汉大学学报(信息科学版)
%D 2006
%X ？提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的dijkstra算法,提出了基于搜索节点的双向启发式a*算法,使用二叉堆优先级队列存储扩展节点,rb-tree存储标记节点。实验表明,本算法在效率和结果两方面都能满足车辆导航系统路径规划的要求。
%K 车辆导航系统
%K 路径规划
%K 最短路径算法
%K 交通网络
%K 转向限制和延误
%U http://ch.whu.edu.cn/CN/abstract/abstract2415.shtml