IMPLEMENTASI ALGORITMA BEE COLONY PADA MODEL GRAF BERBOBOT DALAM MENENTUKAN RUTE EVAKUASI OPTIMAL GUNA MENANGGULANGI BENCANA TSUNAMI DI YOGYAKARTA INTERNATIONAL AIRPORT

Yogyakarta International Airport (YIA) merupakan bandara yang berisiko tinggi terhadap ancaman tsunami karena lokasinya berada di pesisir selatan Pulau Jawa, dekat zona subduksi aktif Lempeng Indo-Australia dan Eurasia. Kondisi ini menempatkan YIA pada kawasan rawan gempa megathrust yang berpotensi memicu tsunami, sehingga diperlukan perencanaan jalur evakuasi yang efektif dan berbasis spasial. Penelitian ini bertujuan untuk menentukan jalur evakuasi teroptimal di lantai dasar YIA menggunakan Algoritma Bee Colony (ABC) yang dimodifikasi. Keterbaruan penelitian ini terletak pada penerapan graf berbobot yang lebih kompleks dengan multi-titik awal dan multi-exit, serta integrasi parameter jarak dan kepadatan dalam penentuan jalur evakuasi, yang belum pernah diterapkan dalam penelitian sebelumnya di YIA. Selain itu, hingga saat ini
Angkasa Pura I belum mempublikasikan peta jalur evakuasi secara luas kepada publik, sehingga hasil penelitian ini diharapkan dapat mengisi kekosongan informasi tersebut. Data primer berupa peta layout dan jumlah penumpang digunakan untuk membangun graf dan memberikan bobot pada setiap sisi jalur. Optimasi jalur dilakukan melalui tahap inisialisasi populasi, evaluasi fitness
berbasis bobot, dan perbaikan solusi menggunakan operasi swap dan insert pada ABC. Hasil penelitian menunjukkan bahwa dari sepuluh titik awal evakuasi, seluruhnya dialokasikan menuju jalur optimal yang mengarah ke enam exit point, dengan EG sebagai titik exit yang paling dominan. Peta evakuasi yang dihasilkan menunjukkan alur evakuasi spesifik berdasarkan zona terminal, dengan mempertimbangkan efisiensi jarak dan tingkat kepadatan. Penelitian ini menyajikan pendekatan baru dalam optimasi rute evakuasi tsunami berbasis spasial di YIA.