Penentuan Jalur Evakuasi dengan Metode Dijkstra, Modified Dijkstra, dan Ant Colony Optimization

MATERI lain yang diberikan pada kegiatan tersebut ialah penentuan jalur evakuasi tsunami di Pantai Pangandaran dengan metode Dijkstra, Modified Dijkstra, dan Ant Colony Optimization (ACO), yang dapat digunakan sebagai mitigasi tsunami. Penentuan jalur evakuasi tsunami di Pantai Pangandaran dikembangkan oleh Kelompok Keahlian Fisika FIK dengan diketuai Dr Nina Siti Aminah, Prof Mitra Djamal, dan tiga mahasiswa dengan dibiayai oleh Hibah Kompetitif Badan Penanggulangan Bencana Daerah Pemerintah Provinsi Jawa Barat.

Penelitian dilakukan dengan pengamatan langsung ke Pantai Pangandaran guna mengamati parameter yang dibutuhkan untuk ketiga metode tersebut, seperti jarak, kondisi jalan, lebar jalan, kemiringan jalan, dan kepadatan jalan. Parameter tersebut kemudian diolah sesuai dengan metode yang digunakan. Algoritma Djikstra hanya menggunakan parameter jarak, Modified Dijkstra menambahkan parameter kondisi jalan, lebar jalan, dan kepadatan jalan dalam pengolahannya. Adapun metode ACO menggunkan kondisi jalan dan kemiringan jalan sebagai parameter. Selain itu, dilakukan wawancara dengan ketiga kepala kesa yang daerahnya digunakan sebagai lokasi penelitian. Selain untuk persetujuan otoritas setempat, hal ini perlu dilakukan untuk mengidentifikasi sumber data administratif (data kependudukan) dan memahami kondisi sosial-ekonomi serta infrastruktur daerah tersebut.

Perhitungan kapasitas zona evakuasi dan keramaian pada saat hari libur besar, yaitu Tahun Baru 1 Januari 2025, juga turut dilakukan. Perhitungan data keramaian pada hari tersebut bertujuan mendapatkan gambaran skenario terburuk ketika bencana tsunami terjadi bersamaan dengan meningkatnya pengunjung di pantai. Dengan demikian, rute yang dihasilkan nantinya lebih optimal. Perhitungan data keramaian ini dilak....