Optimization of route planning algorithm in vehicle navigation system
Aigong Xu · Journal of Liaoning Technical University · 2005
Optimal path planning is widely recognized to be a critical issue in the field of vehicle navigation systems. The fast implement technology of the shortest path algorithms is studied and a fast route planning algorithm is proposed. According to Dijkstra and A* algorithms, Bi-directional A* algorithm and the hierarchical searching are used to reduce searching space and binary heap data structure is used to complete the operation of priority queue. Simulation results show computational efficiency is improved obviously.