mlsanityData to 14 Oct 2026

Trilevel Memetic Algorithm for the Electric Vehicle Routing Problem

arXiv 2506.01065 ↗First posted 1 Jun 2025cs.NE cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 2 of its 19 references that are in the map. First posted on arXiv 1 Jun 2025.

Builds on

2 of 19 references.

References · 2

  1. 2020Deep Reinforcement Learning for Electric Vehicle Routing Problem with Time Windowscited by 25
  2. 2021The Electric Vehicle Routing Problem with Nonlinear Charging Functionscited by 1

Built on by

Not cited yet.