SHORTEST ROUTE SEARCH TO ACCOMMODATIONS NEAR MANDALIKA CIRCUIT USING DIJKSTRA'S ALGORITHM AND ANDROID-BASED LOCATION-BASED SERVICE
DOI:
https://doi.org/10.69916/jkbti.v5i2.443Keywords:
Location Based Service, Dijkstra Algorithm, Waterfall, Likert Scale, HotelAbstract
The development of mobile technology, particularly on the Android platform, has created significant opportunities for real-time, location-based applications. One important implementation is the use of Location Based Service (LBS) in the tourism sector to help tourists efficiently find strategic locations. This study focuses on developing an Android-based LBS application that integrates the Dijkstra Algorithm to determine the shortest route to accommodations around the Mandalika Circuit area, Kuta Beach, Lombok, a leading destination for MotoGP events in Indonesia. The system development adopts the waterfall model, consisting of requirement analysis, system design, implementation, and testing. In the analysis phase, user needs related to accommodation information and route navigation are identified. The design phase includes system architecture, user interface, and digital map integration. Implementation is carried out by developing an Android application capable of accessing real-time location data and processing route calculations using the Dijkstra Algorithm to produce the most efficient path. The resulting application displays the distribution of nearby accommodations, provides travel distance information, and offers optimal route guidance that can be directly accessed by users. System testing shows that the application runs according to the defined functional requirements. Additionally, evaluation using a Likert-scale questionnaire indicates a user satisfaction level of 84%, reflecting good acceptance and usability. In conclusion, this research successfully implements LBS technology combined with the Dijkstra Algorithm in a mobile application, providing practical solutions for tourists visiting the Mandalika Circuit area.
Downloads
References
B. A. Ningsi and I. Arofah, “ANALISIS RISIKO PEMBANGUNAN SIRKUIT MOTOR GP KAWASAN KEK MANDALIKA LOMBOK TENGAH,” vol. 15, no. 10, pp. 5097–5104, 2021.
M. Dimyathi, E. Santoso, and R. K. Dewi, “Sistem Informasi Presensi Menggunakan Teknologi Location Based Service (LBS),” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 2, no. 6, pp. 2024–2031, 2018.
N. H. Adi, M. Giatman, W. Simatupang, A. Afrina, and R. Watrianthos, “Penerapan Metode Dijkstra Pada Jalur Distribusi LPG Untuk Penentuan Jarak Terpendek,” Build. Informatics, Technol. Sci., vol. 3, no. 3, pp. 235–243, 2021, doi: 10.47065/bits.v3i3.1052.
I. W. Yasa, “ANALISIS RISIKO PEMBANGUNAN SIRKUIT MOTOR GP KAWASAN KEK MANDALIKA LOMBOK TENGAH,” 2023.
B. Junanda, D. Kurniadi, and Y. Huda, “Pencarian Rute Terpendek Menggunakan Algoritma Dijkstra Pada Sistem Informasi Geografis Pemetaan Stasiun Pengisian Bahan Bakar Umum,” Voteteknika (Vocational Tek. Elektron. dan Inform., vol. 4, no. 1, pp. 1–13, 2018, doi: 10.24036/voteteknika.v4i1.6014.
D. Hindarto, “Architecture and High Performance Computing Indonesian Culinary Application System Design with UML Method Journal of Computer Networks , Architecture and High Performance Computing,” J. Comput. Networks , vol. 5, no. 2, pp. 612–622, 2023.
H. Fithra et al., “Real-time Public Transportation Tracking System Application Using Android-Based Dijkstra Algorithm,” Int. J. Informatics Vis., vol. 10, no. 1, pp. 154–159, 2026, doi: 10.62527/joiv.10.1.2322.
M. Rumondang Tampubolon, Zainal Rahman Malik, Reni Reina Nurul Ainun Nissa, Yezika Oktarmila, Rikcy Agustius Sinaga, and Putri Mentari Endraswari, “Print and Photocopy Service System Design Using Mobile Based Waterfall Method,” BITJournal Bangka Inf. Technol. J., vol. 1, no. 1, pp. 1–9, 2024, doi: 10.33019/5b21yb67.
E. W. Dijkstra, “Dijkstra1959.pdf,” 1959. [Online]. Available: http://www.bioinfo.org.cn/~dbu/AlgorithmCourses/Lectures/Dijkstra1959.pdf
N. Hijriani, V. A. Nintyas, and A. Ibrahim, “Aplikasi Sistem Informasi Pemetaan Lokasi Universitas Sriwijaya Dengan Memanfaatkan Google Maps Berbasis Android,” JSI J. Sist. Inf., vol. 13, no. 1, pp. 2216–2220, 2024, doi: 10.18495/jsi.v13i1.38.
A. Herwanto, F. Ilmu, K. Universitas, and E. Unggul, “Analisa Perancangan Penjualan Rumah Berbasis”.
F. Y. Nurhasanah, W. Gata, D. Riana, M. Jamil, and S. F. Saputra, “Shortest Path Finding Using Dijkstra’s Algorithm,” PIKSEL Penelit. Ilmu Komput. Sist. Embed. Log., vol. 9, no. 1, pp. 89–102, 2021, doi: 10.33558/piksel.v9i1.2365.
S. E. (2021). Westermann, K., Woud, M. L., Cwik, J. C., Graz, C., Nyhuis, P., Margraf, J., & Blackwell, “LITERATUR REVIEW: PERANCANGAN APLIKASI MOBILE LEARNING TENSES BERBASIS ANDROID,” p. 6, 2021.
Y. P. Hutapea, C. E. J. C. Montolalu, and H. A. H. Komalig, “Algoritma Dijkstra untuk Penentuan Lintasan Terpendek Pada Kasus Tujuh Hotel di Kota Manado Menuju Bandara Sam Ratulangi Manado,” J. Mat. dan Apl., vol. 9, no. 2, pp. 158–163, 2021.
Y. Fito et al., “Implementasi Google Maps API Berbasis Website,” Res. Fac. Eng. Palangka Raya Univ., no. September, pp. 1–6, 2021.
A. W. Sari, P. W. L. Bimantari, and N. P. Sakhia, Development of Phantom Radiology Using Eggshells Powder as Bone Genu Material, vol. 746 LNEE. 2021. doi: 10.1007/978-981-33-6926-9_48.
M. Minghini and E. Commission, “CH A PT ER 3 A Review of OpenStreetMap Data,” no. September, pp. 37–59, 2017.
P. K. Ayuningtyas, D. Atmodjo WP, and P. Rachmadi, “Performance And Functional Testing With The Black Box Testing Method,” Int. J. Progress. Sci. Technol., vol. 39, no. 2, p. 212, 2023, doi: 10.52155/ijpsat.v39.2.5471.
R. Bihu and ABSTRACT:, “QUESTIONNAIRE SURVEY METHODOLOGY IN EDUCATIONAL AND SOCIAL SCIENCE STUDIES,” vol. 9, no. 3, p. 6, 2021.
Downloads
Published
Scite Metrics
Altmetric
How to Cite
Issue
Section
License
Copyright (c) 2026 Moch. Syahrir, Ahmad Subandi Azmi, Kurniadin Abd. Latif, Pahrul Irfan
This work is licensed under a Creative Commons Attribution 4.0 International License.
menuterbaru
 |
 |
 |
 |
 |
 |
 |
 |
 |
|
|
 |
 |
 |
 |
 |
 |
 |
 |
| More Indexing and Abstracting |
|
|
View My Stats |
| Overall Visitor Statistics |
 |
