OPTIMASI RUTE EVAKUASI BENCANA BANJIR MENGGUNAKAN ALGORITMA IMPROVED ANT COLONY OPTIMIZATION (STUDI KASUS: RUTE EVAKUASI BENCANA BANJIR DI KELURAHAN ANDIR BANDUNG)

Widia Ayu Sugandi, - (2023) OPTIMASI RUTE EVAKUASI BENCANA BANJIR MENGGUNAKAN ALGORITMA IMPROVED ANT COLONY OPTIMIZATION (STUDI KASUS: RUTE EVAKUASI BENCANA BANJIR DI KELURAHAN ANDIR BANDUNG). S1 thesis, Universitas Pendidikan Indonesia.

Baca Full Text klik disini
[img] Text
S_MAT_1900979_Title.pdf
Download (437kB)
[img] Text
S_MAT_1900979_Chapter1.pdf
Download (249kB)
[img] Text
S_MAT_1900979_Chapter2.pdf
Restricted to Staf Perpustakaan
Download (491kB)
[img] Text
S_MAT_1900979_Chapter3.pdf
Download (689kB)
[img] Text
S_MAT_1900979_Chapter4.pdf
Restricted to Staf Perpustakaan
Download (888kB)
[img] Text
S_MAT_1900979_Chapter5.pdf
Download (92kB)
[img] Text
S_MAT_1900979_Appendix.pdf
Restricted to Staf Perpustakaan
Download (56kB)
Official URL: http://repository.upi.edu

Abstract

Perencanaan rute evakuasi merupakan salah satu solusi yang berfungsi untuk mobilisasi penduduk dari ancaman bahaya ke tempat yang lebih aman ketika terjadi bencana. Tujuan dari penyelesaian masalah evakuasi adalah meminimumkan waktu tempuh yang dibutuhkan untuk mengevakuasi dan memaksimumkan jumlah orang yang dapat dievakuasi pada sebuah kawasan dalam waktu tertentu. Minimum Cost Maximum Flow (MCMF) adalah salah satu model permasalahan optimasi untuk menentukan maximum flow dengan cost terkecil yang memungkinkan. Penelitian ini membahas penyelesaian model MCMF pada masalah rute evakuasi bencana banjir di Kelurahan Andir Bandung yang diselesaikan dengan algoritma Improved Ant Colony Optimization (IACO). dalam penyelesaiannya terdapat 5 tahapan Algoritma IACO, yaitu inisialisasi, konstruksi rute, mutasi, Local search, dan update pheromone. Data yang digunakan dalam penelitian ini terdiri dari jaringan jalan kawasan penelitian, yang meliputi panjang jalan, lebar jalan, waktu tempuh, dan kapasitas jalan. Hasil implementasi menunjukkan bahwa solusi optimal yang diperoleh adalah waktu tempuh minimum sebesar 295 menit dan jumlah penduduk maksimum yang dapat dievakuasi adalah sebanyak 1700 orang. Planning evacuation routes is a solution for mobilizing the population from the threat of danger towards a safer place. The purpose of solving the evacuation problem is minimize the travel time required to evacuate an maximize the number of people that can be evacuated in an area in certain time. Minimum Cost Maximum Flow (MCMF) is an optimization problem to determine maximum flow with the smallest possible cost. The purpose of this research is to resolve MCMF model for the problem of flood disaster evacuation routes in Andir urban village, Bandung using an Improved Ant Colony Optimization algorithm. In its completion, there are five steps of the IACO algorithm, namely parameter initiation, route construction, mutation, local search, and update pheromone. The data used in this study is a road network research area that includes length, width, travel time, and road capacity. The implementation result show that the minimum travel time is 295 minutes and the maximum number of people that can be evacuated is 1700 people.

Item Type: Thesis (S1)
Additional Information: ID SINTA Dosen Pembimbing: Kartika Yulianti : 5979108 Cece Kustiawan : 6674760
Uncontrolled Keywords: Improved Ant Colony Optimization, Minimum Cost Maximum Flow (MCMF), Rute Evakuasi, Jaringan Jalan, Evacuation Route, Road Network
Subjects: L Education > L Education (General)
Q Science > QA Mathematics
Divisions: Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Jurusan Pendidikan Matematika > Program Studi Matematika (non kependidikan)
Depositing User: Widia Ayu Sugandi
Date Deposited: 30 Aug 2023 06:55
Last Modified: 30 Aug 2023 06:55
URI: http://repository.upi.edu/id/eprint/100097

Actions (login required)

View Item View Item