文献类型：期刊文章

作　　者：万玮[1] 刘晔[1] 李立宏[2] 张铮[3] 向满天[4]

机构地区：[1]南昌大学信息工程学院,南昌330031 [2]中兴软件技术(南昌)有限公司,南昌330029 [3]江西交通职业技术学院,南昌330031 [4]西北工业大学电子信息学院,西安710072

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.10647133);中国下一代互联网示范工程(CNGI)移动奥运项目(No.CNGI-04-17-2A)。

年　　份：2007

卷　　号：43

期　　号：30

起止页码：97-100

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化。仿真实验表明,联合优化算法使电子地图的数据存储结构更加清晰、路径搜索更快更准确。该算法已经用于中兴软件技术(南昌)有限公司正在研发的GPS导航仪及导航手机中,实测结果与仿真结果一致。

关 键 词：前向关联边结构  A^＊算法  双向搜索 加权优先  联合优化  

分 类 号：TP301]