Design and Implementation of Path Planning System Based on Improved Highway-Hierarchical Algorithm

ZHANG Guanxiang,ZHOU Xing,CAI Wenxue,ZHONG Huiling,XU Jing

DOI: https://doi.org/10.3969/j.issn.0258-2724.2013.05.026

2013-01-01

Journal of Southwest Jiaotong University

Abstract:Highway-Hierarchical algorithm is a highly efficient path planning approach in the recent years. In the preliminary data manipulation process,there are problems of compressed ring road in the network,the strategies of multi-layer data storage,and the calculation of the optimal route. To resolve these issues,the paper proposes to use the no-cycle compressing strategy,the tiered storage strategy,and the local shortest path storage strategy to improve the efficiency of the algorithm. Under the internet settings,the paper designs the highly efficient route planning system by improving the Highway-Hierarchical algorithm with the WCF technology. The results show that the improved system is 5. 03 and 4 times of temporal and spatial efficiency,respectively,as opposed to the original algorithm.The route planning system can meet the high users' demand and also provides the general information on the travel time,mileage,travel expenses,critical sections,text description,etc.