Research on optimal path search algorithm adopting union optimization method

Wei WAN,Ye LIU,Li-hong LI,Zheng ZHANG,Man-tian XIANG
DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.30.031
2007-01-01
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.
What problem does this paper attempt to address?