Modifikasi algoritma floyd-warshall dalam menemukan rute terpendek pemadam kebakaran di Banyuwangi

ABSTRAK

Penelitian ini membahas tentang pencarian rute pemadam kebakaran pada graf yang memerlukan jarak tempuh terpendek dari titik awal lokasi hingga titik akhir tempat kejadian kebakaran. Tujuan dari penelitian ini yaitu untuk mengetahui penerapan modifikasi Algoritma Floyd-Warshall pada graf untuk mencari rute terpendek pemadam kebakaran. Metode yang digunakan dalam penelitian yaitu menggunakan Algoritma Floyd-Warshall yang mengambil jarak minimum dari suatu titik ke titik lainnya dalam graf dan menerapkan algoritma dinamis yang menyebabkannya mengambil jarak rute terpendek dengan benar. Hasil penelitian menunjukkan bahwa pengujian menggunakan algoritma Floyd-Warshall menghasilkan jarak tempuh dengan rata-rata persentase efektivitas sebesar 3,45%. Hasil persentase ini mengindikasikan bahwa algoritma Floyd-Warshall tergolong efektif, karena menunjukkan jarak yang lebih pendek. Berdasarkan hasil penelitian dapat disimpulkan bahwa penerapan modifikasi Algoritma Floyd-Warshall pada graf secara efektif mampu menemukan rute terpendek berdasarkan jarak antara pos pemadam kebakaran dan lokasi kejadian di Banyuwangi, serta menunjukkan rute mana saja yang dapat dilalui berdasarkan jalur yang lebih singkat.

ABSTRACT

The research discusses finding fire truck routes on a graph that requires the shortest travel distance from the starting location to the final fire incident location. The objective of this research is to disiminate the application of a modified Floyd-Warshall Algorithm on a graph to find the shortest route for fire trucks. The method used in this study is the Floyd-Warshall Algorithm, which takes the minimum distance from one point to another on the graph and applies a dynamic algorithm, allowing it to correctly select the shortest route. The research results show that testing with the Floyd-Warshall Algorithm produced travel distances with an average effectiveness rate of 3.45%. This percentage indicates that the Floyd-Warshall Algorithm is effective, as it shows a shorter distance. Based on the research findings, it can be concluded that the modified Floyd-Warshall Algorithm applied to the graph can effectively find the shortest route based on the distance between fire stations and incident locations in Banyuwangi, as well as provides information on which routes can be taken based on shorter paths.

مستخلص البحث

يناقش هذا البحث إيجاد طريق طفاية الحريق على رسم بياني يتطلب أقصر مسافة من نقطة البداية إلى النقطة النهائية التي وقع فيها الحريق. الهدف من هذا البحث هو تحديد مدى تطبيق خوارزمية (Floyd-Warshall) المعدلة على الرسوم البيانية لإيجاد أقصر طريق لرجال الإطفاء. الطريقة المستخدمة في ﻫﺬﺍ البحث هي استخدام خوارزمية (Floyd-Warshall) التي تأخذ أقل مسافة من نقطة إلى نقطة أخرى في الرسم البياني وتطبق خوارزمية ديناميكية تجعلها تأخذ أقصر مسافة طريق بشكل صحيح. تظهر نتائج البحث أن الاختبار باستخدام خوارزمية (Floyd-Warshall) ينتج عدد كيلومترات بمتوسط ​​نسبة فعالية تبلغ (٣٫٤٥%). تشير نتيجة النسبة المئوية هذه إلى أن خوارزمية (Floyd-Warshall)تصنف على أنها فعالة، لأنها تظهر مسافة أقصر. بناءً على نتائج البحث، يمكن الاستنتاج أن تطبيق خوارزمية فلويد-وارشال المعدلة على الرسوم البيانية قادر بشكل فعال على العثور على أقصر طريق بناءً على المسافة بين محطة الإطفاء وموقع الحادث في (Banyuwangi) ، بالإضافة إلى إظهار أي طريق يمكن اتخاذ الطرق بناءً على مسارات أقصر.