%0 Journal Article %A WAN Wei %A LIU Ye %A LI Li-hong %A ZHANG Zheng %A XIANG Man-tian %T Research on optimal path search algorithm adopting union optimization method %D 2007 %R %J Computer Engineering and Applications %P 97-100 %V 43 %N 30 %X 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. %U http://cea.ceaj.org/EN/abstract/article_19545.shtml