%X 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.
%L repoupi135300
%T MODEL OPTIMISASI EVAKUASI DINAMIS BERBASIS
BIDIRECTIONAL MULTILANE CONFLICT-ELIMINATING CELL TRANSMISSION MODEL DAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM DENGAN ALGORITMA GENETIKA
%A - Yasmien Syaqinah
%A - Khusnul Novianingsih
%A - Ririn Sispiyati
%D 2025
%O ID Sinta Dosen Pembimbing:
Khusnul Novianingsih: 258640
Ririn Sispiyati: 5986406
%K 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
%I Universitas Pendidikan Indonesia