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