IMPLEMENTASI ANT COLONY OPTIMIZATION ALGORITHM (ACO) UNTUK PEMILIHAN JALUR TERCEPAT EVAKUASI BENCANA TSUNAMI OLEH TIM SAR DI KOTA PADANG

Abstract

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 dan waktu tempuh antar shelter yang diperoleh dari bantuan Google Maps. Hasil pemrosesan Ant Colony Optimization (ACO) diperoleh bahwa jalur tercepat evakuasi bencana tsunami oleh TIM SAR adalah diawali dari Kantor Pencarian dan Pertolongan Padang, Sekolah Dasar Al Azhar 32 Padang, Bappeda Provinsi Sumatera Barat, SMP N 25 Padang, SMK N 5 Padang, Mesjid Raya Sumatera Barat, SD N 15 Lolong, Shelter TES Padang Wisma Indah Ulak Karang, Fakultas Ekonomi Universitas Negeri Padang, Shelter Nurul Haq, Shelter Darussalam dan kembali lagi ke Kantor Pencarian dan Pertolongan Padang dengan jarak 47,35 km dengan waktu tempuh 1 jam 37 menit.

The city of Padang is predicted to be prone to frequent tsunamis. When a disaster occurs, there is a danger that threatens the residents living near the coastal areas of Padang, hindering the evacuation process and requiring the use of various routes. The purpose of this research is to determine the fastest evacuation route for tsunami disasters by the SAR team in the city of Padang using Ant Colony Optimization (ACO). The data sought includes distances and travel times between shelters obtained from Google Maps assistance. The results of Ant Colony Optimization (ACO) processing show that the fastest evacuation route for tsunami disasters by the SAR team begins at the Padang Search and Rescue Office, Al Azhar 32 Padang Elementary School, the Regional Planning and Development Agency of West Sumatra, SMP N 25 Padang, SMK N 5 Padang, the Great Mosque of West Sumatra, SD N 15 Lolong, TES Padang Wisma Indah Ulak Karang Shelter, Faculty of Economics, State University of Padang, Nurul Haq Shelter, Darussalam Shelter, and returns to the Padang Search and Rescue Office with a distance of 47.35 km and a travel time of 1 hour and 37 minutes.