Global Positioning System using Dijkstra‟s Algorithm Traffic Planning System

International Journal of Computer Trends and Technology (IJCTT)          
© 2016 by IJCTT Journal
Volume-35 Number-5
Year of Publication : 2016
Authors : Eshu Gupta


Eshu Gupta "Global Positioning System using Dijkstra‟s Algorithm Traffic Planning System". International Journal of Computer Trends and Technology (IJCTT) V35(5):231-235, May 2016. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
In this modern era, need of GPS is a major concern. GPS allows us to get benefitted from real-time tracking of traffic. In cities like Delhi, Mumbai we always find people waiting for 2-3 hours in this busy traffic. So to reduce this traffic shortest path between two nodes should be calculated and followed. We are taking the two algorithms, Dijkstra‟s and Bellman-Ford algorithm to do the same. A GPS system is used to find the latitudes and longitude and the distance between two nodes is calculated and the result is being found for the two algorithms. So, with the shortest path, the traffic amount can be reduced to a great extent.

[1] Pankaj Verma, J.S Bhatia , “Design And Development Of GPS-GSM Based Tracking System With Google Map Based Monitoring”, International Journal of Computer Science, Engineering and Applications (IJCSEA) Vol.3, No.3, June 2013.
[2] Vishal Bharte, Kaustubh Patil, Lalit Jadhav, Dhaval Joshi, “Bus Monitoring System Using Polyline Algorithm”, International Journal of Scientific and Research Publications, Volume 4, Issue 4, April 2014.
[3] "Global Positioning System - Wikipedia, the free encyclopedia,"[Online].Available:
[4] Manav Singhal, Anupam Shukla, “Implementation of Location based Services in Android using GPS and Web Services”, IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 1, No 2, January 2012.
[5] Abboud, Marwan, LM Abou Jaoude, and Ziad Kerbage. "Real Time GPS Navigation System." disponible sur http://webfea-lb. fea. aub. edu. Lb/proceedings/2004/SRCECE- 27. pdf (2004).
[6] A.Prakash, R.Manickavasagam, “Elegant Way of Reaching Destination Using GPS and Drivers Ability”, International Journal of Advanced Research in Computer Science and Software Engineering, Volume 4, Issue 3, March 2014.
[7] Hu Jian-ming; Li Jie; Li Guang-Hui, "Automobile Anti- theft System Based on GSM and GPS Module," Intelligent Networks and Intelligent Systems (ICINIS), 2012 Fifth International Conference on , vol., no., pp.199,201, 1-3 Nov. 2012
[8]"About Maps API," [Online]. Available: .
[9]"Maps API documentation," [Online]. Available:
[10] "Google APIs documentation," [Online]. Available:
[12] GeeksforGeeks “Dynamic Programming” A computer science portal for geeks set-23-bellman-ford-algorithm/
[13]DechuanKong, Yunjuan Liang, Xiaoqin Ma, Lijun Zhang “Improvement and Realization of Dijkstra‟s Algorithm in GIS of Depot
[14] Thippeswamy.K, Hanumanthappa.J. Dr.Manjaiah D.H. “A Study on Contrast and Comparison between Bellman-Ford algorithm and Dijkstra‟s algorithm”.

Dijkstra’s algorithm, Global positioning system (GPS), Nodes, Bellman-Ford algorithm.