文献类型：期刊文章

作　　者：郑年波[1] 李清泉[1] 徐敬海[2] 宋莺[1]

机构地区：[1]武汉大学空间信息与网络通信技术研究中心 [2]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》

基　　金：国家自然科学基金资助项目(4027109340401051);武汉市科技计划资助项目(20021002044)

年　　份：2006

卷　　号：31

期　　号：3

起止页码：256-259

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSCD、CSCD2011_2012、EI、GEOBASE、IC、INSPEC、JST、PROQUEST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：P208]