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 efficien...

Full description

Saved in:
Bibliographic Details
Main Authors: Cai Wenxue, Zheng Yanwu, Shi Yongqiang, Zhao Na, Zhang Meng
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Heuristic algorithms
Partitioning algorithms
Path planning
Planning
Roads
Switches
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICMSS.2011.5998605