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.

Authors

Institutions

Publication Details

Journal
GeoEdu Insight Journal Geography and Education Geography
Published
2026-11-17
DOI
https://doi.org/10.37251/gedij.v1i2.3984
Primary Topic
Mobile and Web Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

Development of an Android-Based Location-Based Service Application for Base Transceiver Station Mapping and Shortest-Route Determination Using the Floyd–Warshall Algorithm

Muhammad Fadhli, Reza Ghorbani Kalkhajeh, Faez Hussein Buraihi
GeoEdu Insight Journal Geography and Education Geography
Mobile and Web Applications
article

Development of an Android-Based Location-Based Service Application for Base Transceiver Station Mapping and Shortest-Route Determination Using the Floyd–Warshall Algorithm

Muhammad Fadhli, Reza Ghorbani Kalkhajeh, Faez Hussein Buraihi
article en

Abstract

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.

GeoEdu Insight Journal Geography and Education GeographyVol. 1(2)
Universiti Putra Malaysia (MY), Universitas Islam Negeri Sultan Syarif Kasim Riau (ID), Islamic Azad University, Yazd (IR)
Industry, innovation and infrastructure, Sustainable cities and communities
Mobile and Web Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon