Comparing Study of Route Planning Algorithms Based on Hierarchical Strategy

Hierarchical strategy is widely used in route planning algorithms to improve the computing efficiency. Hierarchical and Partitioned A-star (HPA) algorithm and Highway Hierarchies (HHs) algorithm are two famous algorithms that use the strategy. When use route planning service, both computing efficiency and planning rationality are concerned. Some improvement was taken to make the HAP algorithm more suitable for the real road network. Then a large scale random test is taken on the road network of Guangdong Province, compare to the HHs algorithm and the planar a* algorithm, the experimental results show that the amended HPA (AHPA) algorithm is more efficient and the planning result is more reasonable.