Abstract: 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 accuracy to be higher.

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