RT Conference Proceedings
T1 Electric Vehicle Routing Problem: 												Literature Review, Instances and Results with a Novel Ant Colony Optimization Method
A1 Thymianis, Marios
A1 Tzanetos, Alexandros
A1 Osaba, Eneko
A1 Dounias, Georgios
A1 Del Ser, Javier
AB One of the most well-known problems in combinatorial optimization is the Vehicle Routing Problem (VRP). Significant research has been done around this problem in two different perspectives: investigating new solving approaches, and studying variants of VRP which take into consideration multiple restrictions and constraints. One of such versions is the Electric Vehicle Routing Problem (EVRP), whose main objective is to find the optimal route of a fleet of electric vehicles, taking into account the locations of charging stations and the battery consumption of the mobile units. The aim of this study is threefold: (a) to perform a brief literature review on meta-heuristic approaches applied to the EVRP, (b) to offer insights on the available data instances for this problem, and (c) to discuss on the results of an experimental benchmark aimed at comparing different meta-heuristic approaches over diverse EVRP instances, including the proposal and evaluation of a novel Ant Colony Optimization approach.
PB Institute of Electrical and Electronics Engineers Inc.
SN 9781665467087
YR 2022
FD 2022
LK https://hdl.handle.net/11556/2309
UL https://hdl.handle.net/11556/2309
LA eng
NO Thymianis , M , Tzanetos , A , Osaba , E , Dounias , G & Del Ser , J 2022 , Electric Vehicle Routing Problem : Literature Review, Instances and Results with a Novel Ant Colony Optimization Method . in 2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings . 2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings , Institute of Electrical and Electronics Engineers Inc. , 2022 IEEE Congress on Evolutionary Computation, CEC 2022 , Padua , Italy , 18/07/22 . https://doi.org/10.1109/CEC55065.2022.9870373
NO conference
NO Publisher Copyright: © 2022 IEEE.
NO ACKNOWLEDGMENTS The authors would like to thank the Basque Government through EMAITEK and ELKARTEK funding grants. J. Del Ser also acknowledges funding support from the Department of Education of the Basque Government (Consolidated Research Group MATHMODE, IT1294-19).
DS TECNALIA Publications
RD 28 jul 2024