implementasi Ant Colony Optimization Algorithm (ACO) Untuk pemilihan jalur tercepat evakuasi bencana tsunami oleh tim sar di kota padang

Abstrak

Kota Padang merupakan daerah yang diprediksi sering terjadi tsunami. Saat bencana terjadi bahaya akan
mengancam warga yang bermukiman disekitar pantai kota Padang sehingga menjadi penghalang proses
evakuasi dan juga banyak terdapat jalur yang harus dilalui. Tujuan penelitian ini adalah menentukan
jalur tercepat evakuasi bencana tsunami oleh TIM SAR di kota Padang menggunakan Ant Colony
Optimization (ACO). Data yang dicari adalah jarak antar shelter yang diperoleh dari bantuan Google
Maps. Hasil pemrosesan Ant Colony Optimization (ACO) diperoleh bahwa jalur tercapat evakuasi
bencana tsunami oleh TIM SAR adalah diawali dari Kantor Pencarian dan Pertolongan Padang menuju
Shelter Darussalam menuju Fakultas Ekonomi Universitas Negeri Padang menuju Shelter Nurul Haq
menuju Bappeda Provinsi Sumatera Barat menuju SMK N 5 Padang menuju SMP N 25 Padang menuju
Mesjid Raya Sumatera Barat menuju SD N 15 Lolong menuju Shelter TES Padang Wisma Indah Ulak
Karang menuju Sekolah Dasar Al Azhar 32 Padang dengan jarak 35,15 km.
Kata kunci: Tsunami, Shelter, Ant Colony Optimization (ACO)