Analisis Perbandingan Algoritma Dijkstra, Haversine, dan Distance Matrix API pada Penentuan Jarak Sekolah di Kota Semarang
DOI:
https://doi.org/10.26905/jtmi.v11i1.15544Keywords:
Dijsktra, Haversine, Distance Matrix, OpenStreetMapAbstract
The distance between home and school often becomes an important consideration in the school selection process, as it relates to accessibility, comfort, and travel time efficiency. There are various distance calculation methods that can be used, each with its own advantages. This study aims to compare three distance calculation methods, namely Dijkstra (using road network data from OpenStreetMap), the Haversine method, and the Google Distance Matrix API. The results show that Dijkstra provides a more realistic distance estimate compared to the Haversine method, with an average difference of 1.78 km from the Google Distance Matrix API results. Meanwhile, the Haversine method has an average difference of 3.64 km. This research offers an offline solution based on the Dijkstra algorithm for school navigation in large cities. The developed system provides an efficient and independent alternative for distance estimation for zoning selection in school admissions, without reliance on an internet connection. Nevertheless, this system has not yet considered dynamic factors such as traffic conditions, and it is still limited to the Semarang City area and has not been optimized for large-scale usage scenarios.
Downloads
References
H. O. Abdullahi, I. H. Mohamud, A. F. Ali, A. A. Hassan, & A. Kafi. (2024). The Transformative Impact of Information and Communication Technology on Transportation Services: A Systematic Literature Review. Int. J. Transp. Dev. Integr., vol. 8, no. 3, pp. 455–460, doi: 10.18280/ijtdi.080309.
F. Kuncoro, I. Abdurrozzaq Zulkarnain, & G. Asrofi Buntoro. (2024). APPLICATION OF DIJKSTRA’S ALGORITHM IN DETERMINING THE SHORTEST ROUTE TO MRICAN LANDFILL. Antivirus J. Ilm. Tek. Inform., vol. 18, no. 2, pp. 200–211, doi: 10.35457/antivirus.v18i2.3785.
K. Thoyyibah, D. R. Adhimah, & R. Dewi Lukitasari. (2022). Analisis Faktor Pertimbangan Orang Tua Dalam Memilihkan Sekolah. Pros. Semin. Nas. UNIMUS, vol. 5, pp. 702–725.
D. T. KEMENTERIAN PENDIDIKAN, KEBUDAYAAN, RISET, “KEPUTUSAN SEKRETARIS JENDERAL KEMENTERIAN PENDIDIKAN, KEBUDAYAAN, RISET, DAN TEKNOLOGI REPUBLIK INDONESIA NOMOR 47/M/2023 .../.../... TENTANG PEDOMAN PELAKSANAAN PERATURAN MENTERI PENDIDIKAN DAN KEBUDAYAAN NOMOR 1 TAHUN 2021 TENTANG PENERIMAAN PESERTA DID,” Jakarta, 2023.
I. Supriadi, N. A. P. Siregar, M. R. B. Alfyansyah, & A. R. Putra. (2025). Pengembangan Sistem Menggunakan OpenStreetMaps Api dengan Media Leafletjs Berdasarkan Kategori Gedung Milik Pemerintahaan di Daerah Kota Bandung. J. Ilm. Ilk. - Ilmu Komput. Inform., vol. 8, no. 1, pp. 87–98, doi: 10.47324/ilkominfo.v8i1.317.
R. I. V. Pasaribu & S. Yurinanda. (2024). Optimasi Rute Terpendek Pemeliharaan Lisrik Dengan Algoritma Dijkstra Di PLN UIP Sumbagsel. JISTech (Journal Islam. Sci. Technol., vol. 9, no. 2, p. 240, doi: 10.30829/jistech.v9i2.22446.
R. Herwanto, F. Susanto, R. Dwi, M. H. Prayoga, R. Marta Dinata, & W. Wamiliana. (2024). Haversine Geo-Spasial Data Android Model Untuk Optimasi Rute Kebersihan Lingkungan Terdekat. J. Pepadun, vol. 5, no. 1, pp. 83–92, doi: 10.23960/pepadun.v5i1.201.
P. Chavan et al.. (2024). Leveraging real-time data: A location-based ambulance booking and tracking system with geofencing. J. Integr. Sci. Technol., vol. 13, no. 2, doi: 10.62110/sciencein.jist.2025.v13.1039.
Talenta Arta Deva Victoria & Hermansyah. (2023). Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android. Bull. Comput. Sci. Res., vol. 3, no. 6, pp. 420–426, doi: 10.47065/bulletincsr.v3i6.276.
Muhammad Syahputra Novelan. (2022). Penerapan GIS (Geographic Information System) Penunjuk Arah Lokasi Sekolah Terdekat Menggunakan Metode Haversine. SATESI J. Sains Teknol. dan Sist. Inf., vol. 2, no. 1, pp. 1–5, doi: 10.54259/satesi.v2i1.623.
R. Arron & A. P. Thenata. (2024). PERANCANGAN APLIKASI CEK RADIUS OUTLET PT. IJS BERBASIS WEB MENGGUNAKAN METODE HAVERSINE FORMULA. Zo. J. Sist. Inf., vol. 6, no. 2, pp. 437–448, doi: 10.31849/zn.v6i2.14349.
N. Nurhamni. (2025). GEOGRAPHIC INFORMATION SYSTEM (GIS) USES A* ALGORITHM FOR SORTING NEAREST UMKM LOCATIONS. J. Inform. dan Tek. Elektro Terap., vol. 13, no. 2, doi: 10.23960/jitet.v13i2.6256.
G. Boeing. (2024). Modeling and Analyzing Urban Networks and Amenities with OSMnx. no. May, pp. 1–16, 2024, doi: 10.1111/gean.70009.
E. Christian Rufus, R. Rizkyaka Riyadi, D. Nugraha Hasibuan, E. Christian, & V. Handrianus Pranatawijaya. (2024). PENERAPAN ALGORITMA DIJKSTRA DALAM MENENTUKAN RUTE TERPENDEK UNTUK JASA PENGIRIMAN BARANG DI PALANGKA RAYA. JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 3, pp. 3387–3391, doi: 10.36040/jati.v8i3.9683.
J. Iskandar, H. Suhendar, & B. D. Pamungkas. (2023). Analisis Strategi Algoritma Sorting Menggunakan Metode Komparatif pada Bahasa Pemrograman Java dengan Python. G-Tech J. Teknol. Terap., vol. 8, no. 1, pp. 104–113, doi: 10.33379/gtech.v8i1.3556.
A. S. Shibghatullah, A. Jalil, M. H. A. Wahab, J. N. P. Soon, K. Subaramaniam, & T. Eldabi. (2022). Vehicle Tracking Application Based on Real Time Traffic. Int. J. Electr. Electron. Eng. Telecommun., pp. 67–73, doi: 10.18178/ijeetc.11.1.67-73.
R. Palupi, D. A. Yulianna, & S. S. Winarsih. (2021). Analisa Perbandingan Rumus Haversine Dan Rumus Euclidean Berbasis Sistem Informasi Geografis Menggunakan Metode Independent Sample t-Test. JITU J. Inform. Technol. Commun., vol. 5, no. 1, pp. 40–47, doi: 10.36596/jitu.v5i1.494.
Y. S. Purwanto, M. Farid Rifai, H. Jatnika, & T. M. T. Purba. (2023). Android-Based Community Security And Order Monitoring Application Using Haversine Formula Yudhi, et., al [Android-Based Community Security And Order Monitoring Application Using Haversine Formula]. vol. 10, no. 1, pp. 961–971, [Online]. Available: http://jurnal.mdp.ac.id
A. Y. Grinberger, M. Minghini, L. Juhász, G. Yeboah, & P. Mooney. (2022). OSM Science—The Academic Study of the OpenStreetMap Project, Data, Contributors, Community, and Applications. ISPRS Int. J. Geo-Information, vol. 11, no. 4, p. 230, doi: 10.3390/ijgi11040230.
M. D. I. Arif Riswandi, Ilka Zufria. (2023). Sistem Informasi Geografis Untuk Monitoring Menara Telekomunikasi Menggunakan Metode Haversine Berbasis Android,” J. Ilm. Bin. STMIK Bina Nusant. Jaya Lubuklinggau, vol. 5, no. 1, pp. 15–21, doi: 10.52303/jb.v5i1.89.
M. A. Fadilla, M. F. Sholahuddin, & T. Sutabri. (2024). Pengembangan Sistem Klasifikasi Diagnosa Medis Menggunakan Progressive Web Application Terintegrasi Machine Learning. J. Syntax Admiration, vol. 5, no. 12, pp. 5488–5503, doi: 10.46799/jsa.v5i12.1906.
A. Kurnianti, H. Setyawan, A. P. Santika, & R. Prakosa. (2022). PENGEMBANGAN SI GEOGRAFIS LOKASI TKA DAN TPA DIBAWAH NAUNGAN BADKO BANTUL BERBASIS ANDROID. DedikasiMU J. Community Serv., vol. 4, no. 4, p. 400, doi: 10.30587/dedikasimu.v4i4.4644.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Authors who publish with this journal agree to the following terms:
(1)Â Copyright of the published articles will be transferred to the journal as the publisher of the manuscripts. Therefore, the author confirms that the copyright has been managed by the journal.
(2) Publisher of JTMI: Jurnal Teknologi dan Manajemen Informatika is University of Merdeka Malang.
(3) The copyright follows Creative Commons Attribution–ShareAlike License (CC BY SA): This license allows to Share — copy and redistribute the material in any medium or format, Adapt — remix, transform, and build upon the material, for any purpose, even commercially.
