e-Map as An Android Application Using Shortest Path Algorithm

Authors

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 ...

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

How to Cite

Carcillar, J. A., Hernandez, K. R., Mamisay, R. M., Rabano, L. P. B., Matibag, S. G., & Alday, R. B. (2016). e-Map as An Android Application Using Shortest Path Algorithm. JPAIR Multidisciplinary Research, 24(1), 32–46. https://doi.org/10.7719/jpair.v24i1.377

Issue

Section

Articles

Most read articles by the same author(s)