Optimasi Rute Evakuasi Penduduk di Sekitar Gunung Merapi (Studi Kasus : Dusun Kepuharjo ,Yogyakarta) Saat Erupsi dengan Pendekatan Algoritma Floyd-Warshall dan Fuzzy Logic Mamdani

Abstract

Yogyakarta merupakan daerah yang letaknya dekat dengan Gunung Merapi, sering menghadapi risiko tinggi akibat aktivitas vulkanik. Dalam konteks mitigasi bencana, hal perlu diperhatikan yaitu menentukan rute evakuasi menuju titik kumpul yang aman dengan mempertimbangkan banyak aspek, diantaranya aspek volume kendaraan, kapasitas jalan dan banyaknya masyarakat yang ada di sekitaran gunung mereka. Penelitian ini mengeksplorasi dua pendekatan : algoritma Floyd-Warshall dan logika fuzzy metode Mamdani  sebagai upaya optimasi rute evakuasi. Algoritma Floyd Warshall mmiliki keunggulan dalam menghitung rute terpendek antar titik, menangani graf dengan bobot positif maupun negatif, dan memberikan solusi sistematis untuk meminimalkan waktu tempuh. Sementara, logika fuzzy khususnya metode Mamdani, unggul dalam menangani ketidakpastian seperti variasi lebar jalan dan kondisi jalan untuk menentukan waktu tempuh yang optimal dengan mempertimbangkan berbagai parameter. Penelitian ini bertujuan membandingkan optimaliatas kedua metode dalam mencapai titik kumpul yang aman guna memastikan keselamatan yang lebih baik selama erupsi Gunung Merapi terjadi.