Development of an Android-Based Location-Based Service Application for Base Transceiver Station Mapping and Shortest-Route Determination Using the Floyd–Warshall Algorithm
-
Purpose of the study: This study aims to develop an Android-based Location-Based Service application to map CV.2K base transceiver station locations in Pekanbaru and assist field technicians in identifying base transceiver station locations and determining the shortest routes using the Floyd–Warshall algorithm.
Methodology: The application was developed using the Rational Unified Process (RUP) methodology. The system was implemented on the Android platform using Java, with PHP as the server-side connector and MySQL as the database management system. Google Maps and GPS were integrated to support location mapping and positioning. The Floyd–Warshall algorithm was applied for shortest-path computation, while functional testing employed the Black Box method.
Main Findings: The application successfully displayed base transceiver station locations, maintenance status, and route guidance on Android devices. The shortest-route results generated by the application were consistent with manual calculations across all ten test cases, achieving an agreement rate of 100%. The application also demonstrated the integration of location information and route computation to support technicians in accessing base transceiver station locations in the tested area.
Novelty/Originality of this study: The originality of this study lies in the integration of Android-based Location-Based Services, base transceiver station maintenance information, and the Floyd–Warshall algorithm into a single application designed for CV.2K field technicians. This domain-specific implementation provides a mobile-based approach to accessing base transceiver station location data and shortest-route guidance within the operational context of a telecommunications service provider.
-
How to cite
Development of an Android-Based Location-Based Service Application for Base Transceiver Station Mapping and Shortest-Route Determination Using the Floyd–Warshall Algorithm. (2026). GeoEdu Insight Journal: Geography and Education Geography, 1(2), 179-193. https://doi.org/10.37251/gedij.v1i2.3984 -
2Abstract views0Downloads
Metrics — Badges
-
- F. Amiri, “Optimization of facility location-allocation model for base transceiver station antenna establishment based on genetic algorithm considering network e ectiveness criteria ( case study north of Kermanshah ),” Sci. Iran., vol. 30, no. 5, pp. 1841–1854, 2023, doi: 10.24200/sci.2021.55207.4116.
- H. G. Olotuah, S. A. Oyetunji, O. E. Olabode, S. O. Asolo, A. A. Adeleke, and R. O. Ijawoye, “Effect of varying base transceiver station parameters on the power density distribution in southwestern Nigeria using cost-231 hata model,” J. Eng. Innov. Sustain., vol. 1, no. 1, pp. 35–49, 2025, doi: 10.63747/jeis.v1i1.12.
- S. Debnath, W. Arif, S. Roy, S. Baishya, and D. Sen, “A comprehensive survey of emergency communication network and management,” Wirel. Pers. Commun., vol. 124, no. 2, pp. 1375–1421, 2022, doi: 10.1007/s11277-021-09411-1.
- A. Dutta, L. Miguel, S. Campoverde, and M. Tropea, A comprehensive review of recent developments in VANET for traffic , safety & remote monitoring applications, vol. 32, no. 4. Springer US, 2024. doi: 10.1007/s10922-024-09853-5.
- C. L. Aldea, R. Bocu, and R. N. Solca, “Real-time monitoring and management of hardware and software resources in heterogeneous computer networks through an integrated system architecture,” Symmetry, vol. 15, no. 6. p. 1134, 2023. doi: 10.3390/sym15061134.
- S. Koulouzis et al., “Time-critical data management in clouds: challenges and a dynamic real-time infrastructure planner (DRIP) solution,” Concurr. Comput. Pract. Exp., vol. 32, no. 16, p. e5269, 2020, doi: 10.1002/cpe.5269.
- S. Özdal Oktay, S. Heitmann, and C. Kray, “Linking location privacy, digital sovereignty and location-based services: A meta review,” J. Locat. Based Serv., vol. 18, no. 1, pp. 1–52, Jan. 2024, doi: 10.1080/17489725.2023.2239180.
- F. Furfari et al., “Discovering location based services: A unified approach for heterogeneous indoor localization systems,” Internet of Things, vol. 13, p. 100334, 2021, doi: 10.1016/j.iot.2020.100334.
- S. E. Bibri, “Data-driven smart eco-cities of the future: An empirically informed integrated model for strategic sustainable urban development,” World Futures, vol. 79, no. 7–8, pp. 703–746, Nov. 2023, doi: 10.1080/02604027.2021.1969877.
- Y. Guo and S. Y. He, “Built environment effects on the integration of dockless bike-sharing and the metro,” Transp. Res. Part D Transp. Environ., vol. 83, p. 102335, 2020, doi: 10.1016/j.trd.2020.102335.
- M. Thondoo, O. Marquet, S. Márquez, and M. J. Nieuwenhuijsen, “Small cities, big needs: Urban transport planning in cities of developing countries,” J. Transp. Heal., vol. 19, p. 100944, 2020, doi: 10.1016/j.jth.2020.100944.
- H. Huang, Y. Cheng, W. Dong, G. Gartner, J. M. Krisp, and L. Meng, “Context modeling and processing in Location Based Services: Research challenges and opportunities,” J. Locat. Based Serv., vol. 18, no. 4, pp. 381–407, Oct. 2024, doi: 10.1080/17489725.2024.2306349.
- X. Wei, Y. Qian, C. Sun, J. Sun, and Y. Liu, “A survey of location-based social networks: Problems, methods, and future research directions,” Geoinformatica, vol. 26, no. 1, pp. 159–199, 2022, doi: 10.1007/s10707-021-00450-1.
- J. Ghahramani, M. Sadeghzadeh, and A. Broumandnia, “A hybrid location-based recommender system for trip planning and mobility using geo-tagged media,” J. Intell. Inf. Syst., vol. 64, no. 5, pp. 2235–2265, 2026, doi: 10.1007/s10844-025-00992-y.
- H. Ghayvat, M. Awais, P. Gope, S. Pandya, and S. Majumdar, “Recognizing suspect and predicting the spread of contagion based on mobile phone location data (counteract): A system of identifying covid-19 infectious and hazardous sites, detecting disease outbreaks based on the internet of things, edge computing, and ,” Sustain. Cities Soc., vol. 69, p. 102798, 2021, doi: 10.1016/j.scs.2021.102798.
- S. (Reza) Zekavat et al., “An overview on position location: Past, present, future,” Int. J. Wirel. Inf. Networks, vol. 28, no. 1, pp. 45–76, 2021, doi: 10.1007/s10776-021-00504-z.
- A. Elevelt, W. Bernasco, P. Lugtig, S. Ruiter, and V. Toepoel, “Where you at? using GPS locations in an electronic time use diary study to derive functional locations,” Soc. Sci. Comput. Rev., vol. 39, no. 4, pp. 509–526, Aug. 2021, doi: 10.1177/0894439319877872.
- V. Sakharov, S. Chernyi, S. Saburov, and A. Chertkov, “Automatization search for the shortest routes in the transport network using the floyd-warshell algorithm,” Transp. Res. Procedia, vol. 54, pp. 1–11, 2021, doi: 10.1016/j.trpro.2021.02.041.
- U. Á. Gómez Rivera, I. J. C. Pérez Olguín, L. A. Pérez Domínguez, L. A. Rodríguez-Picón, and L. C. Méndez-González, “Distribution route optimization using floyd-warshall weighted graph analysis algorithm with google maps integration in industry 4.0 context,” in Innovation and Competitiveness in Industry 4.0 Based on Intelligent Systems, L. C. Méndez-González, L. A. Rodríguez-Picón, and I. J. C. Pérez Olguín, Eds., Cham: Springer International Publishing, 2023, pp. 287–305. doi: 10.1007/978-3-031-29775-5_13.
- Z. Halim, A. Khan, M. Sulaiman, S. Anwar, and M. Nawaz, “On finding optimum commuting path in a road network: A computational approach for smart city traveling,” Trans. Emerg. Telecommun. Technol., vol. 33, no. 2, p. e3786, 2022, doi: 10.1002/ett.3786.
- K. Li, X. Rao, X. Pang, L. Chen, and S. Fan, “Route search and planning: A survey,” Big Data Res., vol. 26, 2021, doi: 10.1016/j.bdr.2021.100246.
- Y. Tang, A. Alhadlaq, A. R. Bagabaldo, and M. C. Gonzalez, “Designing transit routes based on vehicle routing behavior determined through location-based services data,” EPJ Data Sci., vol. 14, no. 45, pp. 1–21, 2025, doi: 10.1140/epjds/s13688-025-00559-5.
- S. Zhang, Z. Luo, L. Yang, F. Teng, and T. Li, “A survey of route recommendations: Methods, applications, and opportunities,” Inf. Fusion, vol. 108, p. 102413, 2024, doi: 10.1016/j.inffus.2024.102413.
- I. Ruginski, N. Giudice, S. Creem-Regehr, and T. Ishikawa, “Designing mobile spatial navigation systems from the user’s perspective: An interdisciplinary review,” Spat. Cogn. Comput., vol. 22, no. 1–2, pp. 1–29, Apr. 2022, doi: 10.1080/13875868.2022.2053382.
- R. E. Roth et al., “Making maps & visualizations for mobile devices: A research agenda for mobile-first and responsive cartographic design,” J. Locat. Based Serv., vol. 18, no. 4, pp. 408–478, Oct. 2024, doi: 10.1080/17489725.2023.2251423.
- Q. Ying, W. Dong, and S. I. Fabrikant, “How do in-car navigation aids impair expert navigators’ spatial learning ability?,” Ann. Am. Assoc. Geogr., vol. 114, no. 7, pp. 1483–1504, Aug. 2024, doi: 10.1080/24694452.2024.2356858.
- A. Dimara et al., “Geospatial intelligence framework for BTS infrastructure planning toward universal internet access target in Indonesia,” Int. J. Appl. Earth Obs. Geoinf., vol. 135, p. 104274, 2024, doi: 10.1016/j.jag.2024.104274.
- D. P. Panagoulias, G. A. Tsihrintzis, and M. Virvou, “Iterative microservices approach for explainable and reliable AI in medical applications BT - artificial intelligence-empowered bio-medical applications: Challenges, solutions and development guidelines,” in Artificial Intelligence-Empowered Bio-medical Applications, D. P. Panagoulias, G. A. Tsihrintzis, and M. Virvou, Eds., Cham: Springer Nature Switzerland, 2025, pp. 115–133. doi: 10.1007/978-3-031-90174-4_5.
- T. R. Benala and S. Dehuri, “Transforming software development: From traditional methods to generative artificial intelligence BT - boosting software development using machine learning,” in Boosting Software Development Using Machine Learning, T. R. Benala, S. Dehuri, R. Mall, and M. N. Favorskaya, Eds., Cham: Springer Nature Switzerland, 2025, pp. 1–13. doi: 10.1007/978-3-031-88188-6_1.
- J.-L. Ding, M. Wang, M.-Y. An, D.-L. Yuan, Y.-C. Shen, and X.-J. Cao, “Retracted article: Sector-like optimization model of 5G base transceiver stations redeployment and the generalization,” J. Comb. Optim., vol. 45, no. 2, p. 71, 2023, doi: 10.1007/s10878-023-00999-7.
- S. Rajasoundaran, S. V. N. S. Kumar, M. Selvi, S. Ganapathy, R. Rakesh, and A. Kannan, “Machine learning based volatile block chain construction for secure routing in decentralized military sensor networks,” Wirel. Networks, vol. 27, no. 7, pp. 4513–4534, 2021, doi: 10.1007/s11276-021-02748-2.
- J. Stipancic, N. Saunier, N. Navidi, E. B. Racine, L. Miranda-Moreno, and A. Labbe, “Evaluating map matching algorithms for smartphone GNSS data: Matching vehicle trajectories to an urban road network,” Transp. Res. Procedia, vol. 82, pp. 303–322, 2025, doi: 10.1016/j.trpro.2024.12.045.
- H.-K. Chen, H.-C. Ho, L.-Y. Wu, I. Lee, and H.-W. Chou, “Two-stage procedure for transportation mode detection based on sighting data,” Transp. A Transp. Sci., vol. 20, no. 1, p. 2118558, Jan. 2024, doi: 10.1080/23249935.2022.2118558.
- K. U. Salma et al., “Design and Usability Evaluation of ShuttleNav: A Smart Shuttle App with Real-Time GPS Tracking BT - Human-Centered Design, Operation and Evaluation of Mobile Communications,” in Human-Centered Design, Operation and Evaluation of Mobile Communications, J. Wei and G. Margetis, Eds., Cham: Springer Nature Switzerland, 2025, pp. 125–144.
- B. Sadoun and O. Al-Bayari, “Location based services using geographical information systems,” Comput. Commun., vol. 30, no. 16, pp. 3154–3160, 2007, doi: 10.1016/j.comcom.2007.05.059.
- J. Raper, G. Gartner, H. Karimi, and C. Rizos, “A critical evaluation of location based services and their potential,” J. Locat. Based Serv., vol. 1, no. 1, pp. 5–45, Mar. 2007, doi: 10.1080/17489720701584069.
- D. Van Vliet, “Improved shortest path algorithms for transport networks,” Transp. Res., vol. 12, no. 1, pp. 7–20, 1978, doi: 10.1016/0041-1647(78)90102-8.
- W. Zeng and R. L. Church, “Finding shortest paths on real road networks: the case for A*,” Int. J. Geogr. Inf. Sci., vol. 23, no. 4, pp. 531–543, Apr. 2009, doi: 10.1080/13658810801949850.
- Y. Xu, R. Di Clemente, and M. C. González, “Understanding vehicular routing behavior with location-based service data,” EPJ Data Sci., vol. 10, no. 12, pp. 1–17, 2021, doi: 10.1140/epjds/s13688-021-00267-w.
- A. Badran, A. El-Geneidy, and L. Miranda-Moreno, “A review of techniques to extract road network features from global positioning system data for transport modelling,” Transp. Rev., vol. 44, no. 1, pp. 69–84, Jan. 2024, doi: 10.1080/01441647.2023.2229521.