eprintid: 135300 rev_number: 30 eprint_status: archive userid: 216196 dir: disk0/00/13/53/00 datestamp: 2025-08-12 04:35:09 lastmod: 2025-08-12 04:35:09 status_changed: 2025-08-12 04:35:09 type: thesis metadata_visibility: show creators_name: Yasmien Syaqinah, - creators_name: Khusnul Novianingsih, - creators_name: Ririn Sispiyati, - creators_nim: NIM2100966 creators_nim: NIDN0428117701 creators_nim: NIDN0028068101 creators_id: yasmiensyaqinah@upi.edu creators_id: k_novianingsih@upi.edu creators_id: ririnsispiyati@upi.edu contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Khusnul Novianingsih, - contributors_name: Ririn Sispiyati, - contributors_nidn: NIDN0428117701 contributors_nidn: NIDN0028068101 contributors_id: k_novianingsih@upi.edu contributors_id: ririnsispiyati@upi.edu title: MODEL OPTIMISASI EVAKUASI DINAMIS BERBASIS BIDIRECTIONAL MULTILANE CONFLICT-ELIMINATING CELL TRANSMISSION MODEL DAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM DENGAN ALGORITMA GENETIKA ispublished: pub subjects: Q1 subjects: QA subjects: QA76 divisions: MAT full_text_status: restricted 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 note: ID Sinta Dosen Pembimbing: Khusnul Novianingsih: 258640 Ririn Sispiyati: 5986406 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. date: 2025-07-16 date_type: published institution: Universitas Pendidikan Indonesia department: KODEPRODI44201#Matematika_S1 thesis_type: other thesis_name: other official_url: https://repository.upi.edu/ related_url_url: https://perpustakaan.upi.edu related_url_type: org citation: 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. document_url: http://repository.upi.edu/135300/1/S_MAT_2100966_Title.pdf document_url: http://repository.upi.edu/135300/2/S_MAT_2100966_Chapter1.pdf document_url: http://repository.upi.edu/135300/3/S_MAT_2100966_Chapter2.pdf document_url: http://repository.upi.edu/135300/4/S_MAT_2100966_Chapter3.pdf document_url: http://repository.upi.edu/135300/5/S_MAT_2100966_Chapter4.pdf document_url: http://repository.upi.edu/135300/6/S_MAT_2100966_Chapter5.pdf document_url: http://repository.upi.edu/135300/7/S_MAT_2100966_Appendix.pdf