期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于转向限制和延误的双向启发式最短路径算法
被引量:
32
1
作者
郑年波
李清泉
+1 位作者
徐敬海
宋莺
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2006年第3期256-259,共4页
提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的Dijkstra算法,提出了基于搜索节点的双向启发式A*算法,使用二叉堆优先级队列...
提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的Dijkstra算法,提出了基于搜索节点的双向启发式A*算法,使用二叉堆优先级队列存储扩展节点,RB-tree存储标记节点。实验表明,本算法在效率和结果两方面都能满足车辆导航系统路径规划的要求。
展开更多
关键词
车辆导航系统
路径规划
最短路径算法
交通网络
转向限制和延误
下载PDF
职称材料
题名
基于转向限制和延误的双向启发式最短路径算法
被引量:
32
1
作者
郑年波
李清泉
徐敬海
宋莺
机构
武汉大学空间信息与网络通信技术研究中心
武汉大学测绘遥感信息工程国家重点实验室
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2006年第3期256-259,共4页
基金
国家自然科学基金资助项目(4027109340401051)
武汉市科技计划资助项目(20021002044)
文摘
提出了基于节点的交通网络拓扑关系模型,描述交通网络的物理连通性以及逻辑连通性;根据对偶图的思想,定义搜索节点结构,处理交叉口转向限制和延误;改进传统的Dijkstra算法,提出了基于搜索节点的双向启发式A*算法,使用二叉堆优先级队列存储扩展节点,RB-tree存储标记节点。实验表明,本算法在效率和结果两方面都能满足车辆导航系统路径规划的要求。
关键词
车辆导航系统
路径规划
最短路径算法
交通网络
转向限制和延误
Keywords
vehicle navigation system
route planning
shortest path algorithm
transportnetwork
turn prohibitions and delays
分类号
P208 [天文地球—地图制图学与地理信息工程]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于转向限制和延误的双向启发式最短路径算法
郑年波
李清泉
徐敬海
宋莺
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2006
32
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部