A review on the electric vehicle routing problems: Variants and algorithms

Over the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit m...

Descripción completa

Detalles Bibliográficos
Autores principales: Qin, Hu, Su, Xinxin, Ren, Teng, Luo, Zhixing
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Higher Education Press 2021
Materias:
Review Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8131175/
http://dx.doi.org/10.1007/s42524-021-0157-1
_version_ 1783694663625998336
author Qin, Hu
Su, Xinxin
Ren, Teng
Luo, Zhixing
author_facet Qin, Hu
Su, Xinxin
Ren, Teng
Luo, Zhixing
author_sort Qin, Hu
collection PubMed
description Over the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip. The related literature can be roughly divided into nine classes: Electric traveling salesman problem, green VRP, electric VRP, mixed electric VRP, electric location routing problem, hybrid electric VRP, electric dial-a-ride problem, electric two-echelon VRP, and electric pickup and delivery problem. For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.
format Online
Article
Text
id pubmed-8131175
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher Higher Education Press
record_format MEDLINE/PubMed
spelling pubmed-81311752021-05-19 A review on the electric vehicle routing problems: Variants and algorithms Qin, Hu Su, Xinxin Ren, Teng Luo, Zhixing Front. Eng. Manag. Review Article Over the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs). This study presents a comprehensive survey of EV routing problems and their many variants. We only consider the problems in which each vehicle may visit multiple vertices and be recharged during the trip. The related literature can be roughly divided into nine classes: Electric traveling salesman problem, green VRP, electric VRP, mixed electric VRP, electric location routing problem, hybrid electric VRP, electric dial-a-ride problem, electric two-echelon VRP, and electric pickup and delivery problem. For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions. Higher Education Press 2021-05-19 2021 /pmc/articles/PMC8131175/ http://dx.doi.org/10.1007/s42524-021-0157-1 Text en © The Author(s) 2021 https://creativecommons.org/licenses/by/4.0/Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) .
spellingShingle Review Article
Qin, Hu
Su, Xinxin
Ren, Teng
Luo, Zhixing
A review on the electric vehicle routing problems: Variants and algorithms
title A review on the electric vehicle routing problems: Variants and algorithms
title_full A review on the electric vehicle routing problems: Variants and algorithms
title_fullStr A review on the electric vehicle routing problems: Variants and algorithms
title_full_unstemmed A review on the electric vehicle routing problems: Variants and algorithms
title_short A review on the electric vehicle routing problems: Variants and algorithms
title_sort review on the electric vehicle routing problems: variants and algorithms
topic Review Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8131175/
http://dx.doi.org/10.1007/s42524-021-0157-1
work_keys_str_mv AT qinhu areviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT suxinxin areviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT renteng areviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT luozhixing areviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT qinhu reviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT suxinxin reviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT renteng reviewontheelectricvehicleroutingproblemsvariantsandalgorithms
AT luozhixing reviewontheelectricvehicleroutingproblemsvariantsandalgorithms

Ejemplares similares