全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

Keywords: 车辆导航系统,路径规划,最短路径算法,交通网络,转向限制和延误

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133