TY - GEN
T1 - Electric Vehicle Routing Problem
T2 - 2022 IEEE Congress on Evolutionary Computation, CEC 2022
AU - Thymianis, Marios
AU - Tzanetos, Alexandros
AU - Osaba, Eneko
AU - Dounias, Georgios
AU - Del Ser, Javier
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - 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.
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.
KW - Ant Colony Optimization
KW - Electric Vehicle Routing Problem
KW - Meta-heuristics
KW - Vehicle Routing Problem
UR - http://www.scopus.com/inward/record.url?scp=85138674202&partnerID=8YFLogxK
U2 - 10.1109/CEC55065.2022.9870373
DO - 10.1109/CEC55065.2022.9870373
M3 - Conference contribution
AN - SCOPUS:85138674202
T3 - 2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings
BT - 2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 18 July 2022 through 23 July 2022
ER -
