Trilevel Memetic Algorithm for the Electric Vehicle Routing Problem

作者：Ivan Milinovi'c, Leon Stjepan Uroic, Marko Durasevic · 发表于：arXiv.org · 年份：2025 · DOI：10.48550/arXiv.2506.01065 · 研究领域：Computer Science

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.