Dijkstra Shortest Path Algorithm using Global Position System
|
10.5120/17690-8654 |
Pooja Singal and R.s.chhillar. Article: Dijkstra Shortest Path Algorithm using Global Position System. International Journal of Computer Applications 101(6):12-18, September 2014. Full text available. BibTeX
@article{key:article,
author = {Pooja Singal and R.s.chhillar},
title = {Article: Dijkstra Shortest Path Algorithm using Global Position System},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {101},
number = {6},
pages = {12-18},
month = {September},
note = {Full text available}
}
Abstract
Dijkstra's Algorithm is used to find the shortest path from one node to another node in a graph. Dijkstra's algorithm is also known as a single source shortest path algorithm. It is applied only on positive weights. In this paper, Global Positioning System is used for adding a new functionality in Dijkstra's algorithm. In this paper, using Global Positioning System the position parameter is added in the Dijkstra's algorithm. From this current position is retrieved at any point. By using this current position, the distance can be determined from one node to another node. The shortest path can also find out using this distance. For this an algorithm is proposed.
References
- 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.
- 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.
- Sacha Varone, "On a many-to-one shortest paths for a taxi Service", Haute ecole de gestion de Gen eve CRAG - Centre de Recherché Appliqué ee en Gestion Cahier de Recherché
- Carlos Martín García and Gonzalo Martín Ortega, "Route planning algorithms: Planific@ Project", International Journal of Artificial Intelligence and Interactive Multimedia, Vol. 1, No 2.
- 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.
- Abboud, Marwan, LM Abou Jaoude, and Ziad Kerbage. "Real Time GPS Navigation System. " disponible sur http://webfea-lb. fea. aub. edu. lb/proceedings/2004/SRC-ECE-27. pdf (2004).
- 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.
- 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
- PMS475_chap5. pdf
- 1-Melissa. pdf
- http://4. bp. blogspot. com/HqYRvKnZe1k/UIQi0QkA1WI/AAAAAAAAABo/Tc1UUf84Ok8/s1600/gps_segments%5B1%5D. jpg