CFP last date
20 December 2024
Reseach Article

Dijkstra Shortest Path Algorithm using Global Position System

by Pooja Singal, R.s.chhillar
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 101 - Number 6
Year of Publication: 2014
Authors: Pooja Singal, R.s.chhillar
10.5120/17690-8654

Pooja Singal, R.s.chhillar . Dijkstra Shortest Path Algorithm using Global Position System. International Journal of Computer Applications. 101, 6 ( September 2014), 12-18. DOI=10.5120/17690-8654

@article{ 10.5120/17690-8654,
author = { Pooja Singal, R.s.chhillar },
title = { Dijkstra Shortest Path Algorithm using Global Position System },
journal = { International Journal of Computer Applications },
issue_date = { September 2014 },
volume = { 101 },
number = { 6 },
month = { September },
year = { 2014 },
issn = { 0975-8887 },
pages = { 12-18 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume101/number6/17690-8654/ },
doi = { 10.5120/17690-8654 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:31:27.737093+05:30
%A Pooja Singal
%A R.s.chhillar
%T Dijkstra Shortest Path Algorithm using Global Position System
%J International Journal of Computer Applications
%@ 0975-8887
%V 101
%N 6
%P 12-18
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
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
  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. 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é
  4. 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.
  5. 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.
  6. 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).
  7. 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.
  8. 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
  9. PMS475_chap5. pdf
  10. 1-Melissa. pdf
  11. http://4. bp. blogspot. com/HqYRvKnZe1k/UIQi0QkA1WI/AAAAAAAAABo/Tc1UUf84Ok8/s1600/gps_segments%5B1%5D. jpg
Index Terms

Computer Science
Information Sciences

Keywords

Dijkstra Shortest Path Algorithm (DSPA) Global Positing System (GPS) position distance node.