Title :
A practical route planning algorithm for vehicle navigation system
Author :
Fu, Mengyin ; Li, Jie ; Deng, Zhihong
Author_Institution :
Dept. of Autom. Control, Beijing Inst. of Technol., China
Abstract :
A practical route planning algorithm for vehicle navigation system is proposed in this paper, the shortest path algorithm with the restricted searching area. The algorithm takes advantage of the adjacent list data structure and the mechanism of restricted searching area, that is, the algorithm that uses the spatial distribution feature of the real road network to restrict the searching area in reason. Finally, combining with its practical application in real-time vehicle navigation system (RTVNS), one example is given, the analysis in theory and the experimental results show that compared with the Dijkstra algorithm, the new algorithm can greatly approve the searching speed, and satisfy the needs of RTVNS.
Keywords :
navigation; optimisation; road traffic; Dijkstra algorithm; real road network; real-time vehicle navigation system; restricted searching area; route planning algorithm; spatial distribution feature; vehicle navigation system; Automatic control; Cities and towns; Data structures; Electronic mail; Navigation; Path planning; Real time systems; Road transportation; Technology planning; Vehicles;
Conference_Titel :
Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on
Print_ISBN :
0-7803-8273-0
DOI :
10.1109/WCICA.2004.1343742
