Research on optimal path search algorithm adopting union optimization method
Mantian Xiang · Computer Engineering and Applications Journal · 2007
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.