Yasmien Syaqinah, - and Khusnul Novianingsih, - and Ririn Sispiyati, - (2025) MODEL OPTIMISASI EVAKUASI DINAMIS BERBASIS BIDIRECTIONAL MULTILANE CONFLICT-ELIMINATING CELL TRANSMISSION MODEL DAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM DENGAN ALGORITMA GENETIKA. S1 thesis, Universitas Pendidikan Indonesia.
Abstract
Penelitian ini membahas masalah perencanaan rute evakuasi dinamis dengan gabungan pendekatan Bidirectional Multilane Conflict-Eliminating Cell Transmission Model (BCECTM) dengan Split Delivery Vehicle Routing Problem (SDVRP) dalam skenario evakuasi menggunakan berbagai moda transportasi seperti truk, mobil dan motor. BCECTM dikembangkan untuk mensimulasikan dinamika lalu lintas campuran pada ruas jalan maupun di area persimpangan selama proses evakuasi. Sementara itu, metode SDVRP digunakan untuk mengelola permintaan evakuasi yang bersifat dinamis serta mengoptimalkan perutean kendaraan berdasarkan moda yang tersedia. Penelitian ini bertujuan untuk mengkaji model optimisasi penentuan rute evakuasi dinamis berbasis BCECTM dan SDVRP dan menyelesaikannya menggunakan GA serta mengimplementasikanya pada perencanaan rute evakuasi pengungsi menggunakan kendaraan di Pantai Pangandaran. Algoritma Genetika melibatkan tahapan representasi kromosom, penentuan parameter, perhitungan nilai fitness, seleksi, crossover, dan mutasi, yang diulang hingga mencapai generasi maksimum, dengan nilai fitness tertinggi sebagai solusi terbaik. Hasil implementasi menunjukkan bahwa BCECTM dan SDVRP menggunakan Algoritma Genetika berhasil menyelesaikan masalah perencanaan rute evakuasi dinamis di Pantai Pangandaran secara efisien dan mampu memberi informasi waktu evakuasi yang dibutuhkan. This study addresses the problem of dynamic evacuation route planning by integrating the Bidirectional Multilane Conflict-Eliminating Cell Transmission Model (BCECTM) with the Split Delivery Vehicle Routing Problem (SDVRP) in an evacuation scenario involving multiple modes of transportation, including trucks, cars, and motorcycles. BCECTM is developed to simulate mixed traffic dynamics on road segments and intersections during the evacuation process. Meanwhile, the SDVRP method is used to manage dynamic evacuation demands and optimize vehicle routing based on the available transport modes. The objective of this study is to evaluate a dynamic evacuation route optimization model based on BCECTM and SDVRP, solve it using a Genetic Algorithm (GA), and implement it for planning the evacuation routes of refugees using vehicles in the Pangandaran coastal area. The Genetic Algorithm involves several stages, including chromosome representation, parameter setting, fitness evaluation, selection, crossover, and mutation, which are repeated until the maximum number of generations is reached, with the highest fitness value selected as the best solution. The implementation results show that the integration of BCECTM and SDVRP using the Genetic Algorithm successfully solves the dynamic evacuation route planning problem in Pangandaran efficiently and provides useful information on the required evacuation time.
![]() |
Text
S_MAT_2100966_Title.pdf Download (1MB) |
![]() |
Text
S_MAT_2100966_Chapter1.pdf Download (598kB) |
![]() |
Text
S_MAT_2100966_Chapter2.pdf Restricted to Staf Perpustakaan Download (965kB) |
![]() |
Text
S_MAT_2100966_Chapter3.pdf Download (787kB) |
![]() |
Text
S_MAT_2100966_Chapter4.pdf Restricted to Staf Perpustakaan Download (1MB) |
![]() |
Text
S_MAT_2100966_Chapter5.pdf Download (277kB) |
![]() |
Text
S_MAT_2100966_Appendix.pdf Restricted to Staf Perpustakaan Download (410kB) |
Item Type: | Thesis (S1) |
---|---|
Additional Information: | ID Sinta Dosen Pembimbing: Khusnul Novianingsih: 258640 Ririn Sispiyati: 5986406 |
Uncontrolled Keywords: | Algoritma Genetika, Metode Optimasi, Bidirectional Multilane Conflict-Eliminating Cell Transmission Model, Split Delivery Vehicle Routing Problem Genetic Algorithm, Optimization Method, Bidirectional Multilane Conflict-Eliminating Cell Transmission Model, Split Delivery Vehicle Routing Problem |
Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Computer software |
Divisions: | Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Matematika - S1 > Program Studi Matematika (non kependidikan) |
Depositing User: | Yasmien Syaqinah |
Date Deposited: | 12 Aug 2025 04:35 |
Last Modified: | 12 Aug 2025 04:35 |
URI: | http://repository.upi.edu/id/eprint/135300 |
Actions (login required)
![]() |
View Item |