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

Volume

6

fYear

2004

Firstpage

5326

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on

Print_ISBN

0-7803-8273-0

Type

conf

DOI

10.1109/WCICA.2004.1343742

Filename

1343742