An advanced algorithm for finding shortest path in car navigation system

Proceedings - The 1st International Conference on Intelligent Networks and Intelligent Systems, ICINIS 2008

Volumn , Issue , 2008, Pages 671-674

  Nazari, Sara ^a   Meybodi, M Reza ^b   SalehiGh, M Ali ^c   Taghipour, Sara ^a  

^a ISLAMIC AZAD UNIVERSITY   (Iran)

^b AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

^c Industrial Estates Company of Arak ^*  (Iran)

Author keywords

Car navigation system; Geometrical figures; Shortest path

Indexed keywords

AUTOMOBILE DRIVERS; COMPUTER NETWORKS; CONFORMAL MAPPING; INTELLIGENT CONTROL; INTELLIGENT NETWORKS; INTELLIGENT SYSTEMS; NAVIGATION; NAVIGATION SYSTEMS;

CAR NAVIGATION SYSTEM; CITY MAPS; DIJKSTRA; DIJKSTRA'S ALGORITHMS; EFFICIENT ROUTES; GEOMETRICAL FIGURES; RUN TIMES; SEARCH SPACES; SHORTEST PATH; SHORTEST PATH ALGORITHMS; SPECIAL FEATURES; STATIC AND DYNAMICS;

ROUTING ALGORITHMS;

EID: 58049152437     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICINIS.2008.147     Document Type: Conference Paper

References (8)

1. Thomas,Willhalm,"Engineering Shortest Paths and Layout Algorithms for Large Graphs",2005.
2. Aartsen-prof.dr. J. van Leeuwen Copromotor, dr. J.H. Verriet," Route planning Algorithm for Car navigation", I.C.M 2004.
3. Liang Dai,"Fast Shortest Path Algorithm for Road Network and Implementation",Carleton Honours PROJECT, 2005.
4. Fu, Mengyin, Li, Jie, Deng, Zhihong., "A practical route planning algorithm for vehicle navigation system" ,2004.
5. a.shad, "Evaluation of route finding method in Gis Application ",Map Asia 2003.
6. F.Benjamin Zhan, " three fastest shortest path algorithms on real road networks: data structure and produres",2002.
7. M.Noto, H.sato ," A Method for the shortest path by Extended Dijkstra", IEEE, 0-L7803-6583-6/00,2000.
8. Andrew V. Goldberg1 Haim Kaplan2 Renato F. Werneck3", Reach for A*:Efficient Point-to-Point Shortest Path Algorithms",2004.