MODEL OPTIMISASI EVAKUASI DINAMIS BERBASIS BIDIRECTIONAL MULTILANE CONFLICT-ELIMINATING CELL TRANSMISSION MODEL DAN SPLIT DELIVERY VEHICLE ROUTING PROBLEM DENGAN ALGORITMA GENETIKA

    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.

    [thumbnail of S_MAT_2100966_Title.pdf] Text
    S_MAT_2100966_Title.pdf

    Download (1MB)
    [thumbnail of S_MAT_2100966_Chapter1.pdf] Text
    S_MAT_2100966_Chapter1.pdf

    Download (598kB)
    [thumbnail of S_MAT_2100966_Chapter2.pdf] Text
    S_MAT_2100966_Chapter2.pdf
    Restricted to Staf Perpustakaan

    Download (965kB)
    [thumbnail of S_MAT_2100966_Chapter3.pdf] Text
    S_MAT_2100966_Chapter3.pdf

    Download (787kB)
    [thumbnail of S_MAT_2100966_Chapter4.pdf] Text
    S_MAT_2100966_Chapter4.pdf
    Restricted to Staf Perpustakaan

    Download (1MB)
    [thumbnail of S_MAT_2100966_Chapter5.pdf] Text
    S_MAT_2100966_Chapter5.pdf

    Download (277kB)
    [thumbnail of S_MAT_2100966_Appendix.pdf] Text
    S_MAT_2100966_Appendix.pdf
    Restricted to Staf Perpustakaan

    Download (410kB)
    Official URL: https://repository.upi.edu/
    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 View Item