Shortest Route Navigation Indoors Using Digital Maps
Abstract
Digital maps have revolutionized our ability to navigate to desired locations by providing the shortest routes, primarily in open spaces. However, this functionality is limited to outdoor environments. This study aims to extend this capability by enabling the determination of the shortest routes within indoor spaces. The research employs the Haversine method for distance measurement and integrates the Dijkstra algorithm for route determination. The findings demonstrate the feasibility of implementing the Haversine method and the Dijkstra algorithm for route determination within enclosed spaces. The research results show that searching for the shortest route indoors be done and the route can be displayed on a digital map. It was observed that the routing machine between route nodes did not perform optimally, prompting its replacement with a polyline.
Downloads
References
A. A. Manrang, Y. Salim, and M. A. Asis, “Rancang Bangun Aplikasi Mall Maps Berbasis Mobile Menggunakan Metode Euclidean Distance,” Bul. Sist. Inf. dan Teknol. Islam, vol. 3, no. 4, pp. 301–310, 2022, doi: 10.33096/busiti.v3i4.1355.
D. Hantono and N. Aziza, “Peran Ruang Publik pada Kantor Rukun Warga terhadap Aktivitas Masyarakat di Kelurahan Kebon Pala Jakarta Timur,” J. Arsit. ALUR, vol. 3, no. 2, pp. 44–52, 2020.
M. Marsujitullah and M. A. Asis, “Integrasi Peta Digital pada Sistem Informasi Lahan Pertanian Kabupaten Merauke, Indonesia,” Bul. Sist. Inf. dan Teknol. Islam, vol. 3, no. 1, pp. 1–6, Feb. 2022, doi: 10.33096/busiti.v3i1.1097.
F. Mahdia and F. Noviyanto, “Pemanfaatan Google Maps Api Untuk Pembangunan Sistem Informasi Manajemen Bantuan Logistik Pasca Bencana Alam Berbasis Mobile web,” vol. 1, pp. 162–171, 2013.
R. H. D. Putra, H. Sujiani, and N. Safriadi, “Penerapan Metode Haversine Formula Pada Sistem Informasi Geografis Pengukuran Luas Tanah,” J. Sist. dan Teknol. Inf., vol. 10, no. 2, pp. 1262–1270, 2015.
A. N. Abadi Nugroho, “Penerapan Metode Haversine Formula Untuk Penentuan Titik Kumpul pada Aplikasi Tanggap Bencana,” Metik J., vol. 4, no. 2, pp. 69–75, 2020, doi: 10.47002/metik.v4i2.190.
P. Dauni, M. D. Firdaus, R. Asfariani, M. I. N. Saputra, A. A. Hidayat, and W. B. Zulfikar, “Implementation of Haversine formula for school location tracking,” J. Phys. Conf. Ser., vol. 1402, no. 7, 2019, doi: 10.1088/1742-6596/1402/7/077028.
D. Rachmawati and L. Gustin, “Analysis of Dijkstra’s Algorithm and A∗ Algorithm in Shortest Path Problem,” J. Phys. Conf. Ser., vol. 1566, no. 1, 2020, doi: 10.1088/1742-6596/1566/1/012061.
M. Chatrin Bunaen, H. Pratiwi, and Y. Finsensia Riti, “Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dari Pusat Kota Surabaya Ke Tempat Bersejarah,” J. Teknol. Dan Sist. Inf. Bisnis, vol. 4, no. 1, pp. 213–223, 2022.
C. S. Rahayu, W. Gata, S. Rahayu, A. Salim, and A. Budiarto, “Penerapan Algoritma Dijkstra Dalam Penentuan Lintasan Terpendek Menuju Upt. Puskesmas Cilodong Kota Depok,” J. Tek. Inform., vol. 14, no. 1, pp. 81–92, 2021, doi: 10.15408/jti.v14i1.18721.
M. S. Yusuf, H. M. Az-zahra, and D. H. Apriyanti, “Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android ( Studi Kasus di Kebun Raya Purwodadi ),” J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 1, no. 12, pp. 1779–1781, 2017.
I. A. Marleni and A. Gunaryati, “Presensi Karyawan Berbasis Web dengan Fitur Lokasi Leaflet JS menggunakan Laravel,” J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 7, no. 3, pp. 479–485, Jul. 2023, doi: 10.35870/jtik.v7i3.947.
Copyright (c) 2024 Indonesian Journal of Data and Science
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
License and Copyright Agreement
By submitting a manuscript to the Indonesian Journal of Data and Science (IJODAS), the author(s) confirm and agree to the following:
- All co-authors have given their consent to enter into this agreement.
- The submitted manuscript has not been formally published elsewhere, except as an abstract, thesis, or in the context of a lecture, review, or overlay journal.
- The manuscript is not currently under review or consideration by another journal or publisher.
- All authors have approved the manuscript and its submission to IJODAS, and where applicable, have received institutional approval (tacit or explicit) from affiliated organizations.
- The authors have secured appropriate permissions to reproduce any third-party material included in the manuscript that may be under copyright.
- The authors agree to abide by the licensing and copyright terms outlined below.
Copyright Policy
Authors who publish in IJODAS retain the copyright to their work and grant the journal the right of first publication. The published work is simultaneously licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0) , which permits others to share and adapt the work for non-commercial purposes, with proper attribution to the authors and the initial publication in this journal.
Reuse and Distribution
- Authors may enter into separate, additional contractual arrangements for non-exclusive distribution of the journal-published version of the article (e.g., institutional repositories, book chapters), provided there is proper acknowledgment of its initial publication in IJODAS.
- Prior to and during the submission process, we encourage authors to archive preprints and accepted versions of their work on personal websites or institutional repositories. This method supports scholarly communication, visibility, and early citation.
For more details on the terms of the Creative Commons license used by IJODAS, please visit the official license page.
