Evolving routing policies for electric vehicles by means of genetic programming
Applied Intelligence · 2024-12 · 54 (23) · 12391-12419
DOI: 10.1007/s10489-024-05803-5 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Intelligence, online erschienen am 13.09.2024. Verfasst von Francisco J. Gil-Gala und 2 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 82 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Agencia Estatal de Investigación, Hrvatska Zaklada za Znanost.
Abstract (Originalsprache)
In recent years, the growing interest in environmental sustainability has led to Electric Vehicle Routing Problems (EVRPs) attracting more and more attention. EVRPs involve the use of electric vehicles, which have additional constraints, such as range and recharging time, compared to conventional Vehicle Routing Problems (VRPs). The complexity and dynamic nature of solving VRPs often lead to the introduction of Routing Policies (RPs), simple heuristics that incrementally build routes. However, manually designing efficient RPs proves to be a challenging and time-consuming task. Therefore, there is a pressing need to explore the application of hyper-heuristics, in particular Genetic Programming (GP), to automatically generate new RPs. Since this method has not yet been investigated in the literature in the context of EVRPs, this study explores the applicability of GP to automatically generate new RPs for EVRP. To this end, three RP variants (serial, semiparallel, and parallel) are introduced in this study, along with a set of domain-specific terminal nodes to optimise three criteria: the number of vehicles, energy consumption, and total tardiness. The experimental analysis shows that the serial variant performs best in terms of energy consumption and number of vehicles, while the parallel variant is most effective in minimising the total tardiness. A comprehensive analysis of the proposed method is conducted to determine its convergence properties and the impact of the proposed terminal nodes on performance and to describe several generated RPs. The results show that the automatically generated RPs perform commendably compared to traditional methods such as metaheuristics and exact methods, which usually require significantly more runtime. More specifically, depending on the scenario in which they are used, the generated RPs achieve results that are about 20%-37% worse compared to the best known results for the number of vehicles in almost negligible time, in just some milliseconds.
Förderung
- Agencia Estatal de Investigación
- Hrvatska Zaklada za Znanost
Zitieren
APA
Gil-Gala, F. J., Đurasević, M., & Jakobović, D. (2024). Evolving routing policies for electric vehicles by means of genetic programming. Applied Intelligence, 54(23), 12391-12419. https://doi.org/10.1007/s10489-024-05803-5
Vancouver
Gil-Gala FJ, Đurasević M, Jakobović D. Evolving routing policies for electric vehicles by means of genetic programming. Applied Intelligence. 2024;54(23):12391-12419. doi:10.1007/s10489-024-05803-5
BibTeX
@article{GilGala2024,
author = {Gil-Gala, Francisco J. and Đurasević, Marko and Jakobović, Domagoj},
title = {Evolving routing policies for electric vehicles by means of genetic programming},
journal = {Applied Intelligence},
year = {2024},
volume = {54},
number = {23},
pages = {12391--12419},
doi = {10.1007/s10489-024-05803-5}
}
EUVIMED