PENENTUAN RUTE TERPENDEK ARMADA PEMADAM KEBAKARAN MENGGUNAKAN PENGEMBANGAN ALGORITMA FLOYD WARSHALL

Bilah Samping Artikel

Diterbitkan: Jun 3, 2026
Kata Kunci:
Floyd Warshall, Kejadian Kebakaran, Riset Operasi, Rute Terpendek

Isi Artikel Utama

Rio Ferdiani Harahap
Universitas Sam Ratulangi
Eliasta Ketaren
victor tarigan

Abstrak

Peristiwa kebakaran yang terjadi di Kota Manado sebanyak 139 peristiwa sepanjang tahun 2024, sedangkan periode 1 Januari 2025 hingga 31 Juli 2025 sebanyak 76 peristiwa kebakaran. Waktu rata-rata respon time Dinas Pemadam Kebakaran Kota Manado adalah 5 menit 15 detik. Penentuan jalur terpendek merupakan aspek penting dalam meningkatkan responsibilitas armada pemadam kebakaran, karena reduksi waktu tempuh langsung berdampak pada penyelamatan nyawa dan pengurangan kerugian materil. Penelitian ini mengusulkan pengembangan algoritma Floyd–Warshall untuk optimasi penentuan rute pada jaringan jalan berbobot. Representasi jaringan menggunakan graf terhubung berbobot yang mengintegrasikan parameter jarak dan estimasi waktu perjalanan. Modifikasi algoritma difokuskan pada peningkatan efisiensi komputasi sehingga mampu menghasilkan solusi rute terpendek ke seluruh simpul. Hasil penelitian ini menunjukan pengembangan algoritma Floyd Warshall mampu memberikan solusi jalur terpendek dari pos pemadam kebakaran ke lokasi rawan kebakaran Kota Manado dan mempersingkat respon time sebesar 46.67%.

Rincian Artikel

Cara Mengutip
[1]
R. F. Harahap, E. Ketaren, dan victor tarigan, “PENENTUAN RUTE TERPENDEK ARMADA PEMADAM KEBAKARAN MENGGUNAKAN PENGEMBANGAN ALGORITMA FLOYD WARSHALL”, JTM, vol. 15, no. 1, Jun 2026.
Terbitan
Vol 15 No 1 (2026): Jurnal TIMES
Bagian
Articles
Creative Commons License

Artikel ini berlisensiCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Copyright (c) STMIK TIME

Referensi

[1] Umar Rhendi, “Tahun 2024 Ada 139 Peristiwa Kebakaran di Kota Manado Sulawesi Utara.” Accessed: Feb. 04, 2025. [Online]. Available: https://manado.tribunnews.com/2025/01/11/tahun-2024-ada-139-peristiwa-kebakaran-di-kota-manado-sulawesi-utara

[2] Standarisasi Nasional Indonesia, “No.09-7053-200 tentang Kendaraan dan peralatan pemadam kebakaran – pompa,” 2004.

[3] K. A. Yuwamahendra and C. I. Ratnasari, “Penerapan Teknologi Location-Based Services dalam Mobile Application: Suatu Tinjauan Literatur,” 2020.

[4] U. A. N. Aini, “ANALISIS RESIKO AKIBAT KESALAHAN SYSTEM FUZZY-FMEA,” Jun. 2023.

[5] A. P. Wibowo, K. Azmi, Y. Azzahra, Y. Y. Purba, and D. Kartika, “PENERAPAN ALGORITMA DIJKSTRA UNTUK MENENTUKAN RUTE TERPENDEK DARI RS.BINA KASIH MENUJU RS.ADAM MALIK,” MATHUNESA : Jurnal Ilmiah Matematika, vol. 13, no. 01, pp. 157–167, 2025.

[6] V. A. Nawagusti, A. Nurdin, A. Aryanti, ) Jurusan, T. Elektro, and A. Bagi, “PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL,” Malang, Feb. 2018.

[7] A. M. Inayah, N. C. Resti, and N. F. Ilmiyah, “ANALISA PERBANDINGAN ALGORITMA FLOYD-WARSHALL DAN ALGORITMA DIJKSTRAUNTUK PENENTUAN RUTE TERDEKAT,” Jurnal Ilmiah Matematika Realistik (JI-MR), vol. 4, no. 2, pp. 146–155, Dec. 2023.

[8] A. Fadillah, St. H. Mansyur, and Purnawansyah, “Analisis Perbandingan Algoritma Floyd-Warshall Dan A Star (A*) Dalam Penentuan Lintasan Terpendek,” Jurnal Teknik Informatika dan Sistem Informasi, vol. 9, no. 4, pp. 2736–2751, Dec. 2022.

[9] F. Ridwan and R. D. Agustin, “Penggunaan Algoritma Floyd-Warshall untuk Menentukan Rute Terpendek Menuju Air Terjun Waimarang,” Laplace : Jurnal Pendidikan Matematika, vol. 3, no. 2, pp. 87–94, Oct. 2020, doi: 10.31537/laplace.v3i2.375.

[10] N. Sutanti, B. Tjahjono, and L. Syaufina, “Analisis Risiko Bencana Kebakaran di Kecamatan Tambora Kota Administrasi Jakarta Barat,” TATALOKA, vol. 22, no. 2, pp. 162–174, May 2020, doi: 10.14710/tataloka.22.2.162-174.

[11] Z. Buako, L. Yahya, and N. Achmad, “APLIKASI ALGORITMA FLOYD-WARSHALL DENGAN PENDEKATAN MADM DALAM MENENTUKAN RUTE TERPENDEK PENGANGKUTAN SAMPAH,” Euler : Jurnal Ilmiah Matematika, Sains dan Teknologi, vol. 9, no. 2, pp. 62–70, Oct. 2021, doi: 10.34312/euler.v9i2.10979.

[12] Y. Danies Mahendra and A. Burhanuddin, “SISTEM PENENTUAN JARAK TERDEKAT DALAM PENGIRIMAN DARAH DI PMI KOTA SEMARANG DENGAN METODE ALGORITMA GREEDY,” 2019.

[13] R. F. Harahap and Sawaluddin, “Study vehicle routing problem using Nearest Neighbor Algorithm,” in Journal of Physics: Conference Series, Institute of Physics, 2023. doi: 10.1088/1742-6596/2421/1/012027.

[14] D. T. Salaki, “PENENTUAN LINTASAN TERPENDEK DARI FMIPA KE REKTORAT DAN FAKULTAS LAIN DI UNSRAT MANADO MENGGUNAKAN ALGORITMA DJIKSTRA,” Manado, Apr. 2011.

[15] R. Umar, A. Yudhana, and A. Prayudi, “ANALISIS PERBANDINGAN ALGORITMA DJIKSTRA, A-STAR, DAN FLOYD WARSHALL DALAM PENCARIAN RUTE TERDEKAT PADA OBJEK WISATA KABUPATEN DOMPU,” Jurnal Teknologi Informasi dan Ilmu Komputer (JTIIK), vol. 8, no. 2, pp. 227–234, 2021, doi: 10.25126/jtiik.202182866.

[16] V. A. Nawagusti, A. Nurdin, A. Aryanti, ) Jurusan, T. Elektro, and A. Bagi, “PENENTUAN RUTE TERPENDEK PADA OPTIMALISASI JALUR PENDISTRIBUSIAN BARANG DI PT. X DENGAN MENERAPKAN ALGORITMA FLOYD-WARSHALL,” 2018.

[17] P. R. R. Sanggala Ekra, “Pengembangan Aplikasi Berbasis Octave dan VBA Excel Untuk Media Pembelajaran Pennyelesaian TSP dengan Nearest Neighbour,” Jurnal Logistik Bisnis, vol. 12, pp. 76–86, Dec. 2022.