A fast path planning algorithm for route guidance system

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2011, Pages 2773-2778

  Selamat, Ali ^a   Zolfpour Arokhlo, Mortaza ^a   Hashim, Siti Zaiton ^a   Selamat, Md Hafiz ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Dijkstra algorithm; path planning; Route guidance system (RGS); shortest path problem (SPP); urban road network (URN)

Indexed keywords

DIJKSTRA ALGORITHMS; DYNAMIC TRAFFIC; FAST PATH; FAST PATH ALGORITHMS; ORIGIN AND DESTINATIONS; PATH PLANNING PROBLEMS; ROAD NETWORK; ROAD RESOURCES; ROUTE GUIDANCE SYSTEMS; SHORTEST PATH; SHORTEST PATH PROBLEM; URBAN ROAD NETWORKS;

COMPUTER SIMULATION; CYBERNETICS; GRAPH THEORY; MOTION PLANNING; MOTOR TRANSPORTATION; REMOTE CONTROL; ROADS AND STREETS; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 83755188206     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2011.6084092     Document Type: Conference Paper

References (7)

1. Gihan Nagib and Wahied G. Ali, Network routing protocol using Genetic Algorithms. International Journal of Electrical & Computer Sciences, Vol. 10, pp. 40-44. (2010)
2. Edsger Wybe Dijkstra, A Note on Two Problems in Connection with Graphs. journal of Numerical Mathematics. vol. 1, pp. 269-271. (1959)
3. Vasirani, Matteo and Ossowski, Sascha, A market-inspired approach to reservation-based urban road traffic management, AAMAS '09: Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems, pp. 617-624. Budapest, Hungary(2009)
4. Zi Zhang Jian-Min Xu, A dynamic route guidance arithmetic based on reinforcement learning, Machine Learning and Cybernetics. Proceedings of 2005 International Conference on, . Vol. 6, pp. 3607-3611.China (2005)
5. Schulz, Frank and Wagner, Dorothea and Weihe, Karsten, Dijkstra algorithm on-line: an empirical case study from public railroad transport. J. Exp. Algorithmics. Vol. 5, pp. 12. New York, NY, USA (2000)
6. Zou Liang, Xu Jian-Min, Zhu Lingxiang, Application of genetic algorithm in dynamic route guidance system. Journal of Transportation Systems Engineering and Information Technology, Vol. 7, pp. 45-48.Chine(2007)
7. Shi, X. and Hu, J. M. and Xu, Y. S. and Song, J. Y., A simulation study on agent-network based route guidance system. In: 8th IEEE Intelligent Transportation Systems Conference (ITSC), pp. 263-268. Vienna, Austria (2005)