By Topic

A practical route planning algorithm for vehicle navigation system

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Mengyin Fu ; Dept. of Autom. Control, Beijing Inst. of Technol., China ; Jie Li ; Zhihong Deng

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.

Published in:

Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on  (Volume:6 )

Date of Conference:

15-19 June 2004