Trilevel Memetic Algorithm for the Electric Vehicle Routing Problem
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866918042784497664 |
|---|---|
| author | Milinović, Ivan Uroić, Leon Stjepan Đurasević, Marko |
| author_facet | Milinović, Ivan Uroić, Leon Stjepan Đurasević, Marko |
| contents | The Electric Vehicle Routing Problem (EVRP) extends the capacitated vehicle routing problem by incorporating battery constraints and charging stations, posing significant optimization challenges. This paper introduces a Trilevel Memetic Algorithm (TMA) that hierarchically optimizes customer sequences, route assignments, and charging station insertions. The method combines genetic algorithms with dynamic programming, ensuring efficient and high-quality solutions. Benchmark tests on WCCI2020 instances show competitive performance, matching best-known results for small-scale cases. While computational demands limit scalability, TMA demonstrates strong potential for sustainable logistics planning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_01065 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Trilevel Memetic Algorithm for the Electric Vehicle Routing Problem Milinović, Ivan Uroić, Leon Stjepan Đurasević, Marko Neural and Evolutionary Computing Artificial Intelligence I.2.8 The Electric Vehicle Routing Problem (EVRP) extends the capacitated vehicle routing problem by incorporating battery constraints and charging stations, posing significant optimization challenges. This paper introduces a Trilevel Memetic Algorithm (TMA) that hierarchically optimizes customer sequences, route assignments, and charging station insertions. The method combines genetic algorithms with dynamic programming, ensuring efficient and high-quality solutions. Benchmark tests on WCCI2020 instances show competitive performance, matching best-known results for small-scale cases. While computational demands limit scalability, TMA demonstrates strong potential for sustainable logistics planning. |
| title | Trilevel Memetic Algorithm for the Electric Vehicle Routing Problem |
| topic | Neural and Evolutionary Computing Artificial Intelligence I.2.8 |
| url | https://arxiv.org/abs/2506.01065 |