Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method

Marios Thymianis; Alexandros Tzanetos; Eneko Osaba; Georgios Dounias; Javier Del Ser

doi:10.1109/CEC55065.2022.9870373

Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method

Marios Thymianis^*
, Alexandros Tzanetos
, Eneko Osaba
, Georgios Dounias
, Javier Del Ser

^*Autor correspondiente de este trabajo

University of the Aegean
Université de Sherbrooke

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

6 Citas (Scopus)

Resumen

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.

Idioma original	Inglés
Título de la publicación alojada	2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings
Editorial	Institute of Electrical and Electronics Engineers Inc.
ISBN (versión digital)	9781665467087
DOI	https://doi.org/10.1109/CEC55065.2022.9870373
Estado	Publicada - 2022
Evento	2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Padua, Italia Duración: 18 jul 2022 → 23 jul 2022

Serie de la publicación

Nombre	2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings

Conferencia

Conferencia	2022 IEEE Congress on Evolutionary Computation, CEC 2022
País/Territorio	Italia
Ciudad	Padua
Período	18/07/22 → 23/07/22

ODS de las Naciones Unidas

Este resultado contribuye a los siguientes Objetivos de Desarrollo Sostenible

ODS 7: Energía asequible y no contaminante

Acceder al documento

10.1109/CEC55065.2022.9870373

Otros archivos y enlaces

Enlace a la publicación en Scopus

Citar esto

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. En 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.. https://doi.org/10.1109/CEC55065.2022.9870373

Thymianis, Marios ; Tzanetos, Alexandros ; Osaba, Eneko et al. / Electric Vehicle Routing Problem : Literature Review, Instances and Results with a Novel Ant Colony Optimization Method. 2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. (2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings).

@inproceedings{33a60cb104174f20b2cbddaf04f4db79,

title = "Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method",

abstract = "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.",

keywords = "Ant Colony Optimization, Electric Vehicle Routing Problem, Meta-heuristics, Vehicle Routing Problem",

author = "Marios Thymianis and Alexandros Tzanetos and Eneko Osaba and Georgios Dounias and \{Del Ser\}, Javier",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE.; 2022 IEEE Congress on Evolutionary Computation, CEC 2022 ; Conference date: 18-07-2022 Through 23-07-2022",

year = "2022",

doi = "10.1109/CEC55065.2022.9870373",

language = "English",

series = "2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings",

address = "United States",

}

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. En 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, Italia, 18/07/22. https://doi.org/10.1109/CEC55065.2022.9870373

Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method. / Thymianis, Marios; Tzanetos, Alexandros; Osaba, Eneko et al.
2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. (2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings).

Producción científica: Capítulo del libro/informe/acta de congreso › Contribución a la conferencia › revisión exhaustiva

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

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 - https://www.scopus.com/pages/publications/85138674202

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 -

Thymianis M, Tzanetos A, Osaba E, Dounias G, Del Ser J. Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method. En 2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings. Institute of Electrical and Electronics Engineers Inc. 2022. (2022 IEEE Congress on Evolutionary Computation, CEC 2022 - Conference Proceedings). doi: 10.1109/CEC55065.2022.9870373

Electric Vehicle Routing Problem: Literature Review, Instances and Results with a Novel Ant Colony Optimization Method

Resumen

Serie de la publicación

Conferencia

ODS de las Naciones Unidas

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto