A practical route planning algorithm for vehicle navigation system

Proceedings of the World Congress on Intelligent Control and Automation (WCICA)

Volumn 6, Issue , 2004, Pages 5326-5329

  Fu, Mengyin ^a   Li, Jie ^a   Deng, Zhihong ^a  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Electronic map; Restricted searching area; Road network; Route planning; Vehicle navigation system

Indexed keywords

ELECTRONIC MAP; RESTRICTED SEARCHING AREA; ROAD NETWORK; ROUTE PLANNING;

ALGORITHMS; DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS; HIGHWAY PLANNING; OPERATIONS RESEARCH; REAL TIME SYSTEMS; ROADS AND STREETS; TOPOLOGY; TRANSPORTATION ROUTES;

NAVIGATION SYSTEMS;

EID: 4444280357     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (5)

1. Y. Zhao, Vehicle location and navigation systems. Press Release from Artech House, 1997.
2. F. Lu. "Shortest path algorithm: taxonomy and advance in research," Acta Geodaetica et Cartographica Sinica, vol. 30, no. 3, pp. 269-275, 2001, (in Chinese)
3. DijkStra E W. "A note on two problems in connection with graphs," Numerical Mathematics, no.1, pp. 269-271, 1959.
4. M. Fu, J. Li and P. Zhou. "Design and implementation of bidirectional Dijkstra algorithm," Journal of Beijing Institute of Technology, vol. 12, no. 4, pp. 366-370, Dec. 2003.
5. H. Yang and Y. Liu. "A new algorithm for finding shortcut in a city's road net based on GIS technology," Chinese J. Computers, vol. 23, no.2, pp. 210-215, February, 2000. (in Chinese)