e-Map as An Android Application Using Shortest Path Algorithm





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


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


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




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




Most read articles by the same author(s)