e-Map as An Android Application Using Shortest Path Algorithm

Authors

  • Joshua A. Carcillar Lyceum of the Philippines University-Batangas
  • Karen R. Hernandez Lyceum of the Philippines University-Batangas
  • Romnick M. Mamisay Lyceum of the Philippines University-Batangas
  • Lester Paul B. Rabano Lyceum of the Philippines University-Batangas
  • Shiena G. Matibag Lyceum of the Philippines University-Batangas
  • Roselie B. Alday Lyceum of the Philippines University-Batangas

DOI:

https://doi.org/10.7719/jpair.v24i1.377

Keywords:

Information Technology, Google map, mobile application, shortest path algorithm, JavaScript Object Notation, Philippines

Abstract

Using a mobile device, the user could access the map application anywhere you go. The study was developed to determine the best path from one location to another using GPS Satellite. It has three features: Searching, Detecting, and Logbook. The user can input the starting location and destination anywhere on land through searching using the Shortest Path Algorithm. Based on the inputted location given by the user, the list of available routes will be determined which enables the user to select one from a set of possible routes. Afterward, the application will detect which path that the user will take to reach their destination applicable anywhere in the world through GPS satellite. It identifies the current location of the person and once the user moves from his current location to another location, the GPS will update every 20 seconds so that all possible routes with the number of kilometers will give the user to choose the shortest route. After the completion of the Google Map application, it was found out that this application can be used worldwide. It can detect routes anywhere in the world by using arrays (from JSON) as data provided from the satellite as long as travel is on land.

Metrics

Metrics Loading ...

Downloads

Download data is not yet available.

Author Biographies

  • Joshua A. Carcillar, Lyceum of the Philippines University-Batangas

    Batangas, Philippines

  • Karen R. Hernandez, Lyceum of the Philippines University-Batangas

    Batangas, Philippines

  • Romnick M. Mamisay, Lyceum of the Philippines University-Batangas

    Batangas, Philippines

  • Lester Paul B. Rabano, Lyceum of the Philippines University-Batangas

    Batangas, Philippines

  • Shiena G. Matibag, Lyceum of the Philippines University-Batangas

    Batangas, Philippines

  • Roselie B. Alday, Lyceum of the Philippines University-Batangas

    Batangas, Philippines

References

Alternative source: “Shortest Paths”, page 7, Retrieved February 15, 2015, http://www.cs.princeton.edu/~rs/AlgsDS07/15ShortestPaths.pdf

Downloads

Published

2016-03-25

Issue

Section

Articles

How to Cite

e-Map as An Android Application Using Shortest Path Algorithm. (2016). JPAIR Multidisciplinary Research, 24(1), 32-46. https://doi.org/10.7719/jpair.v24i1.377

Similar Articles

1-10 of 501

You may also start an advanced similarity search for this article.