Ant Colony Optimization with Dynamic Pheromones for Electric Vehicle Routing and Charging Decisions
Sustainability · 01.01.2026 · 18 (1) · 417
DOI: 10.3390/su18010417 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sustainability, online erschienen am 01.01.2026. Verfasst von Vincent Donval und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The increasing adoption of electric vehicles (EVs) for last-mile delivery requires adapting existing routes designed for internal combustion engine (ICE) vehicles. This study introduces an enhanced Ant Colony System (ACS) that optimizes EV routing by dynamically incorporating state of charge (SOC), charging station proximity, and time constraints. Unlike traditional methods, our approach adjusts pheromone deposition in real time, prioritizing charging stops only when necessary, significantly improving adherence to delivery times. Using real-world delivery data from Paris, our results show that routes under 90 km tend to remain energetically feasible, although intermediate time-window violations may occur due to cumulative charging delays. For longer routes, the need for additional charging stops introduces a risk of delays, but the system effectively manages these constraints to minimize disruption. These results provide fleet operators with a practical decision-support tool to identify which pre-optimized routes can be efficiently adapted to EVs, thus offering a pathway for the integration of electric vehicles into existing logistics without significant operational disruption. Future work will focus on enhancing the system by incorporating real-time traffic updates and charging station availability to further optimize the routing process.
Zitieren
APA
Donval, V., Beraud, J., Montenegro, T., & Romet, P. (2026). Ant Colony Optimization with Dynamic Pheromones for Electric Vehicle Routing and Charging Decisions. Sustainability, 18(1), 417. https://doi.org/10.3390/su18010417
Vancouver
Donval V, Beraud J, Montenegro T, Romet P. Ant Colony Optimization with Dynamic Pheromones for Electric Vehicle Routing and Charging Decisions. Sustainability. 2026;18(1):417. doi:10.3390/su18010417
BibTeX
@article{Donval2026,
author = {Donval, Vincent and Beraud, Jean-François and Montenegro, Thomas and Romet, Pierre},
title = {Ant Colony Optimization with Dynamic Pheromones for Electric Vehicle Routing and Charging Decisions},
journal = {Sustainability},
year = {2026},
volume = {18},
number = {1},
pages = {417},
doi = {10.3390/su18010417}
}
EUVIMED