Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms
With the rapid advancement of new energy vehicles, electric vehicles (EVs) have become integral to modern transportation systems. Compared with traditional fuel vehicles, EVs are limited by their limited battery capacity and require reasonable charging planning to complete the designated routes eff...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Babes-Bolyai University, Cluj-Napoca
2025-03-01
|
| Series: | Studia Universitatis Babes-Bolyai: Series Informatica |
| Subjects: | |
| Online Access: | https://studia.reviste.ubbcluj.ro/index.php/subbinformatica/article/view/9124 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850057967432368128 |
|---|---|
| author | Yingkai XU |
| author_facet | Yingkai XU |
| author_sort | Yingkai XU |
| collection | DOAJ |
| description |
With the rapid advancement of new energy vehicles, electric vehicles (EVs) have become integral to modern transportation systems. Compared with traditional fuel vehicles, EVs are limited by their limited battery capacity and require reasonable charging planning to complete the designated routes efficiently. Therefore, the effective routing of EVs has emerged as a critical research focus in transportation and logistics. This study comprehensively reviews recent advancements in the Electric Vehicle Routing Problem (EVRP) over the past three years. First, the concepts of EVRP are introduced. Then, the problem is classified according to energy consumption models, charging strategies, and constraints. Subsequently, various algorithms employed in these studies are analyzed and summarized. Finally, based on the current state of development in this field, the main challenges faced by EVRP and future research directions are discussed.
Received by editors: 27 January 2025
2010 Mathematics Subject Classification. 90B06, 90C11, 90C59
1998 CR Categories and Descriptors. G.1.6 [Optimization]; I.2.8 [Problem Solving, Control Methods, and Search]: Heuristic methods
|
| format | Article |
| id | doaj-art-8d0d14d36dab425893009f008cd1af64 |
| institution | DOAJ |
| issn | 2065-9601 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Babes-Bolyai University, Cluj-Napoca |
| record_format | Article |
| series | Studia Universitatis Babes-Bolyai: Series Informatica |
| spelling | doaj-art-8d0d14d36dab425893009f008cd1af642025-08-20T02:51:18ZengBabes-Bolyai University, Cluj-NapocaStudia Universitatis Babes-Bolyai: Series Informatica2065-96012025-03-0169210.24193/subbi.2024.2.05Electric Vehicle Routing Problem: A Review of Recent Approaches and AlgorithmsYingkai XU0https://orcid.org/0009-0001-7493-9550Department of Computer Science, Babeș-Bolyai University, Cluj-Napoca, Romania. Email: yingkai.x@ubbcluj.ro With the rapid advancement of new energy vehicles, electric vehicles (EVs) have become integral to modern transportation systems. Compared with traditional fuel vehicles, EVs are limited by their limited battery capacity and require reasonable charging planning to complete the designated routes efficiently. Therefore, the effective routing of EVs has emerged as a critical research focus in transportation and logistics. This study comprehensively reviews recent advancements in the Electric Vehicle Routing Problem (EVRP) over the past three years. First, the concepts of EVRP are introduced. Then, the problem is classified according to energy consumption models, charging strategies, and constraints. Subsequently, various algorithms employed in these studies are analyzed and summarized. Finally, based on the current state of development in this field, the main challenges faced by EVRP and future research directions are discussed. Received by editors: 27 January 2025 2010 Mathematics Subject Classification. 90B06, 90C11, 90C59 1998 CR Categories and Descriptors. G.1.6 [Optimization]; I.2.8 [Problem Solving, Control Methods, and Search]: Heuristic methods https://studia.reviste.ubbcluj.ro/index.php/subbinformatica/article/view/9124Electric vehicle routing problemClassificationLiterature review |
| spellingShingle | Yingkai XU Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms Studia Universitatis Babes-Bolyai: Series Informatica Electric vehicle routing problem Classification Literature review |
| title | Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms |
| title_full | Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms |
| title_fullStr | Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms |
| title_full_unstemmed | Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms |
| title_short | Electric Vehicle Routing Problem: A Review of Recent Approaches and Algorithms |
| title_sort | electric vehicle routing problem a review of recent approaches and algorithms |
| topic | Electric vehicle routing problem Classification Literature review |
| url | https://studia.reviste.ubbcluj.ro/index.php/subbinformatica/article/view/9124 |
| work_keys_str_mv | AT yingkaixu electricvehicleroutingproblemareviewofrecentapproachesandalgorithms |