An optimal path algorithm based on weighted hierarchical road network
Wang Shao-shua · Cehui kexue · 2015
In order to make up the defects of the traditional hierarchical algorithm on inadequate consideration of the travelers' habits in the computation of planar shortest path algorithm,an optimization strategy named weighted hierarchical road network based on the traditional hierarchical algorithm was proposed in the paper.In this strategy,an analytic hierarchy process was firstly utilized to calculate the weights of each selected road property,based on the combination of which the weight of a road was also determined accordingly.Subsequently the hierarchical threshold was used to stratify the road network.At last,a two-way A Star algorithm was used to obtain the final shortest path.Compared with the traditional method,the weighted hierarchical strategy could significantly consider the travelers' travel habits,and be applicable for the optimal path algorithm in the path navigation with feasibility and practicability.