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

Research on optimal path search algorithm adopting union optimization method

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

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

出　　处：《计算机工程与应用》2007年第30期97-100,共4页Computer Engineering and Applications

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

摘　　要：采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行程时间4个方面对道路网络的路径搜索算法进行联合优化。仿真实验表明,联合优化算法使电子地图的数据存储结构更加清晰、路径搜索更快更准确。该算法已经用于中兴软件技术(南昌)有限公司正在研发的GPS导航仪及导航手机中,实测结果与仿真结果一致。From the four aspects including data storage structure,search algorithm,search mode,travel time,this paper unites improved forward star structure,improved A^＊algorithm,bidirectional search mode,high-type highway weighting first method to optimize path netWork search algorithm.The simulation experiment indicates that the union optimization method causes the data memory structure of electronic map to be clearer,the path searching speed to be faster and the accuracv to be higher.

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

分 类 号：TP301[自动化与计算机技术—计算机系统结构]