PENERAPAN ANT-COLONY OPTIMIZATION PADA FITUR EVAKUASI GEMPA BMKG

Abstract

Agar dapat menghemat waktu untuk sampai di tempat tujuan, penggunaan rute terdekat menjadi pilihan terutama pada saat keadaan darurat seperti evakuasi bencana. Penggunaan rute terdekat untuk menentukan jalur evakuasi merupakan pengamanan yang diperlukan terutama oleh masyarakat dengan daerah yang mempunyai potensi bencana tinggi. Dengan adanya penambahan fitur notifikasi jalur evakuasi terdekat pada aplikasi BMKG, maka akan memudahkan masyarakat mendapatkan peringatan dan sesegera mungkin melakukan evakuasi ke lokasi yang sudah direkomendasikan oleh maps dengan menampilkan pilihan rute jalur terdekat untuk menuju lokasi evakuasi. Ant Colony Optimization (ACO) merupakan salah satu cara untuk mencari perhitungan dengan jalur paling baik melalui graf dengan teknik probalistik, algoritma ini terinspirasi dari koloni semut yang mencari makan. Simple Additive Weighted (SAW) merupakan metode pencarian jumlah terbobot dari rating kinerja setiap alternatif di semua atribut yang digunakan untuk menyelesaikan masalah Multi-Attribute Decidision Making (MADM). Pada penelitian ini, kami mencoba menambahkan satu fitur baru pada aplikasi BMKG yang telah ada sebelumnya, yaitu fitur jalur evakuasi berbasis android dan IOS. Fitur ini berfungsi untuk memberi notifikasi ketika terjadi suatu bencana serta menampilkan jalur evakuasi tercepat, dalam penelitian ini kami contohkan bencana gempa bumi dengan mengkombinasikan metode Algoritmr Ant Colony Optimization (ACO) dengan Simple Additive Weighting (SAW). Metode pengembangan sistem yang penulis gunakan yaitu metode System Development Life Cycle (SDLC) Waterfall serta rancangan sistem berbasis Object Oriented.Pada penelitian ini, IT Telkom Purwokerto merupakan node awal dan Lapangan KarangAnya, Pancurawis menjadi node akhirnya (titik evakuasi). Berdasarkan hasil perhitungan yang telah dilakukan didapatkan hasil rute terpendek pada titik 1-10-6-7-8-9 dengan panjang rute 0,846 m.