采用联合优化方式的最佳路径算法研究

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (30): 97-100.

采用联合优化方式的最佳路径算法研究

万玮^1,2,刘晔¹,李立宏²,张铮³,向满天⁴

1.南昌大学信息工程学院,南昌 330031
2.中兴软件技术（南昌）有限公司,南昌 330029
3.江西交通职业技术学院,南昌 330031
4.西北工业大学电子信息学院,西安 710072

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-10-21 发布日期:2007-10-21
通讯作者: 万玮

Research on optimal path search algorithm adopting union optimization method

WAN Wei^1,2,LIU Ye¹,LI Li-hong²,ZHANG Zheng³,XIANG Man-tian⁴

1.College of Information Engineering,Nanchang University,Nanchang 330031,China
2.ZTE－Software Engineering,Nanchang 330029,China
3.Jiangxi V&T College of Communication,Nanchang 330031,China
4.School of Electronics and Information,Northwestern Polytechnical University,Xi’an 710072,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
Contact: WAN Wei

摘要/Abstract

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

万玮^1,2,刘晔¹,李立宏²,张铮³,向满天⁴. 采用联合优化方式的最佳路径算法研究[J]. 计算机工程与应用, 2007, 43(30): 97-100.

WAN Wei^1,2,LIU Ye¹,LI Li-hong²,ZHANG Zheng³,XIANG Man-tian⁴. Research on optimal path search algorithm adopting union optimization method[J]. Computer Engineering and Applications, 2007, 43(30): 97-100.