FAST ROUTE PLANNING ALGORITHM FOR VEHICLE LOCATION AND NAVIGATION SYSTEMS
Peng Fei, Liu Zhongkan, Qi-shan Mang · Beijing Hangkong Hangtian Daxue xuebao · 2002
Route planning is widely recognized to be a critical issue in the field of vehicle navigation. By examining fast route planning algorithms used in vehicle location and navigation systems,a high efficient implementation method of shortest path searching algorithm was proposed in this paper,which is realized by utilizing radix heap structure,heuristic searching algorithm,and hierarchical searching method based on multiple layer map structure synthetically. Simulation results showed that,by introducing this algorithm,the time consumption of route planning can be reduced significantly.