PEMODELAN RUTE TERPENDEK JALUR EVAKUASI TSUNAMI DENGAN MENGGUNAKAN ALGORITMA ANT COLONY OPTIMIZATION DAN BELLMAN-FORD (Studi Kasus: Kelurahan Malabro, Bengkulu)

Salah satu upaya mitigasi penting untuk meminimalkan potensi korban jiwa
adalah dengan menentukan rute terpendek. Penelitian ini bertujuan untuk
menentukan rute terpendek dari beberapa titik di sepanjang pesisir pantai
Kelurahan Malabro menuju Lapangan Merdeka, Kota Bengkulu, serta
membandingkan kinerja dua algoritma optimasi, yaitu Ant Colony Optimization
dan Bellman-Ford. Penelitian ini merupakan penelitian terapan. Jaringan jalan di
area penelitian direpresentasikan sebagai graf berbobot, dengan persimpangan
jalan sebagai titik dan ruas jalan sebagai sisi yang memiliki bobot berupa jarak
dalam satuan meter. Titik awal evakuasi ditetapkan pada 19 persimpangan di
sepanjang Jalan Pariwisata, dengan titik tujuan evakuasi adalah Lapangan
Merdeka. Hasil penelitian menunjukkan bahwa kedua algoritma mampu
menentukan rute terpendek. Algoritma Bellman-Ford menghasilkan rata-rata jarak
rute terpendek sebesar 581,63 meter, lebih pendek dibandingkan ACO yang
menghasilkan 599 meter. Dari sisi iterasi, Bellman-Ford memerlukan 9-18 iterasi,
sedangkan ACO hanya membutuhkan 2-4 iterasi. Secara keseluruhan, Bellman�Ford unggul dalam kualitas solusi, sementara ACO lebih efisien dari sisi jumlah
iterasi.
Kata Kunci: Algoritma Ant Colony Optimization, Algoritma Bellman-Ford, Jalur
Evakuasi Tsunami, Rute Terpendek.