Perbandingan Algoritma Dijkstra dan Floyd Warshall untuk Penentuan Jalur Terpendek Tim Respons Kebakaran di Kawasan Perdagangan Kota Parepare
DOI:
https://doi.org/10.26877/jipmat.v11i1.3681Keywords:
Algoritma Dijkstra; , Algoritma Floyd Warshall; , Jalur Terpendek; , Respons Pemadam Kebakaran.Abstract
Kebakaran di kawasan perdagangan perkotaan memerlukan sistem penentuan rute darurat yang cepat dan optimal guna meminimalkan waktu tanggap serta potensi kerugian. Penelitian ini bertujuan menguji dan membandingkan kinerja algoritma Dijkstra dan Floyd Warshall dalam menentukan rute tercepat menuju kawasan perdagangan di Kota Parepare. Data yang digunakan berupa jaringan graf yang merepresentasikan simpul dan bobot jarak antar ruas jalan, dengan dua titik asal yaitu Kantor Dinas Pemadam Kebakaran dan Call Center 112, serta tiga titik tujuan berupa pasar tradisional. Metode yang digunakan meliputi perhitungan manual kedua algoritma dan verifikasi menggunakan perangkat lunak POM QM for Windows. Hasil penelitian menunjukkan bahwa kedua algoritma menghasilkan jarak minimum yang konsisten untuk seluruh rute yang dianalisis. Secara komputasional, algoritma Dijkstra lebih efisien untuk pencarian rute dari satu titik sumber, sedangkan algoritma Floyd Warshall lebih komprehensif dalam menghitung jarak antar seluruh pasangan simpul. Temuan ini memberikan kontribusi dalam penerapan algoritma graf pada sistem respons kebakaran perkotaan serta dapat menjadi acuan dalam perancangan sistem penentuan rute darurat yang lebih efektif di Kota Parepare
References
Agnetis, A. (2017). Floyd Warshall’s algorthm (pp. 1–4).
Andriani, W. (2021). Perbandingan Algoritma Dijkstra dan Algoritma Floyd-Warshall Penentuan Jalur Lintasan Terpendek Stasiun Tegal Menuju Hotel. 4(2), 1–8. https://e-journal.stmik-tegal.ac.id/index.php/batirsi/article/view/42
Boja, T., & Kendal, K. (2021). Desain Kesiapsiagaan Tanggap Darurat Kebakaran Di Pasar. 9(November), 765–771. https://doi.org/https://doi.org/10.14710/jkm.v9i6.31385
Buhaerah, & Busrah, Z. (2022). Teori graf dan aplikasinya.
Cormen. (2022). Introduction to Algorithms. In MIT Press (p. 1312). https://mitpress.mit.edu/9780262046305/introduction-to-algorithms/
Damayanti, F., & Ningrum, D. (2021). Kajian Pencegahan dan Penanggulangan Kebakaran pada Pasar Tradisional Lawang. 19(1), 36–47. https://ruas.ub.ac.id/index.php/ruas/article/view/335
Fedorov, D., Kontsevik, G., Bashirov, R., Mityagin, S., & Tupikina, L. (2025). Assessing the complexity of a path search optimization method based on clustering for a transport graph. EPJ Data Sci. https://doi.org/10.1140/epjds/s13688-025-00542-0
Fitria, D., Mustikasari, M., & Panjaitan, R. U. (2020). The Psychological Capital and Anxiety Felt by Post-Market Fire Disaster Victims. Jurnal Ners, 15(1), 1–6. https://doi.org/10.20473/jn.v15i1.17363
Grujic, Z. (2025). Optimal Routing in Urban Road Networks : A Graph-Based Approach Using Dijkstra ’ s Algorithm. https://doi.org/https://doi.org/10.3390/app15084162
Guo, J., Liu, H., Liu, T., Song, G., & Guo, B. (2024). The Multi-Objective Shortest Path Problem with Multimodal Transportation for Emergency Logistics.
Guze, S. (2014). Graph Theory Approach to Transportation Systems Design and Optimization. 8(4), 571–578. https://doi.org/10.12716/1001.08.04.12
Khan, M. A. (2023). A Comprehensive Study of Dijkstra’s Algorithm. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.4559304
Mohammad, A., & Garg, V. (2015). Comparative Analysis of Floyd Warshall and Dijkstras Algorithm using Opencl. 128(17), 4–6. https://www.academia.edu/download/82459178/mohammad-2015-ijca-906305.pdf
Nugraha, A. F., & Murtejo, T. (2024). Journal Of Applied Civil Engineering And Infrastructure Technology ( Jaceit ) Evaluasi Response Time Transportation Emergency Dalam Bencana Kebakaran Di Kecamatan Bogor Tengah. 5(1), 15–23. https://doi.org/https://doi.org/10.52158/jaceit.v5i1.592
Parajuli, G., Neupane, S., & Kunwar, S. (2023). A GIS-Based Evacuation Route Planning in Flood-Susceptible Area of Siraha Municipality , Nepal. https://doi.org/https://doi.org/10.3390/ijgi12070286
Pratama, D. C., & Budiman, A. A. (2024). Penerapan Rute Lokasi Pelaporan Kebakaran Berbasis Android Menggunakan Perbandingan Algoritma A- Star Dengan Algoritma Dijkstra Algoritma A-Star. XIV(2), 72–79. https://garuda.kemdiktisaintek.go.id/documents/detail/5109896?utm_source
Putri, S. K., Lestari, F., & Wardhany, M. S. (2021). Analisis Tingkat Risiko Kebakaran Wilayah Jakarta Utara, Provinsi Dki Jakarta. PREPOTIF : Jurnal Kesehatan Masyarakat, 5(2), 1032–1038. https://doi.org/10.31004/prepotif.v5i2.2372
Qi, P., Pan, C., Xu, X., Wang, J., Liang, J., Zhou, W., Qi, P., Pan, C., Xu, X., Wang, J., Liang, J., & Zhou, W. (2025). A Review of Dynamic Traffic Flow Prediction Methods for Global Energy- Efficient Route Planning A Review of Dynamic Traffic Flow Prediction Methods for Global Energy-Efficient Route Planning. 0–27. https://doi.org/10.20944/preprints202508.0183.v1
Rosen, K. (2025). Discrete Mathematics and Its Applications 5th ed Edition Kenneth H . Rosen - PDF Download ( 2025 ).
Umar, R., Yudhana, A., & Prayudi, A. (2021). Analisis Perbandingan Algoritma Djikstra, A-Star, Dan Floyd Warshall Dalam Pencarian Rute Terdekat Pada Objek Wisata Kabupaten Dompu. 8(2), 227–234. https://doi.org/10.25126/jtiik.202182866
Utomo, J., Hatmoko, D., & Larassati, D. S. (2021). Reviewing Fire Disasters at Traditional Markets : Causes , Impacts , and Remedies. https://doi.org/10.4108/eai.17-7-2020.2303033
Yang, S., Liu, X., & Wang, Y. (2023). Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph. Yang, S., Liu, X., Wang, Y. (2023). Fast All-Pairs Shortest Paths Algorithm in Large Sparse Graph. https://doi.org/10.1145/3577193.3593728. https://doi.org/10.1145/3577193.3593728
Yosefina. (2023). Perbandingan Algoritma Dijkstra Dan Floyd- Warshall Dalam Menentukan Rute Terpendek Stasiun Gubeng Menuju Wisata Surabaya. http://repositori.ukdc.ac.id/id/eprint/2201
Zainal, I., Lestari, F., & Gunawan, S. (2022). Fire Vehicle Route , Response Time , And Service Coverage Optimizations In Pekojan Urban Village , Tambora Subdistrict Fire Hotspot Of Jakarta City. 6. https://pdfs.semanticscholar.org/c4d1/b67c2b8565821bed722f5fc62a87bb9c0317.pdf
Zhang, L., & Zheng, E. (2025). Emergency Management Program Based on Dijkstra’s Shortest Path And GPS. Journal of Network Intelligence, 10(2), 598–610. https://bit.kuas.edu.tw/~jni/2025/vol10/s2/02.JNI-S-2024-02-015.pdf
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Ratu Ramadani, Zulfiqar Busrah, Buhaerah, Azmidar
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
