A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalt...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2019-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2019/5075671 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850209522007670784 |
|---|---|
| author | Tomislav Erdelić Tonči Carić |
| author_facet | Tomislav Erdelić Tonči Carić |
| author_sort | Tomislav Erdelić |
| collection | DOAJ |
| description | In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented. |
| format | Article |
| id | doaj-art-9858301c57b542e9a1418ccb2f2104cd |
| institution | OA Journals |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2019-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-9858301c57b542e9a1418ccb2f2104cd2025-08-20T02:09:59ZengWileyJournal of Advanced Transportation0197-67292042-31952019-01-01201910.1155/2019/50756715075671A Survey on the Electric Vehicle Routing Problem: Variants and Solution ApproachesTomislav Erdelić0Tonči Carić1Faculty of Transport and Traffic Sciences, University of Zagreb, Vukelićeva Street 4, Zagreb, CroatiaFaculty of Transport and Traffic Sciences, University of Zagreb, Vukelićeva Street 4, Zagreb, CroatiaIn order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.http://dx.doi.org/10.1155/2019/5075671 |
| spellingShingle | Tomislav Erdelić Tonči Carić A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches Journal of Advanced Transportation |
| title | A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches |
| title_full | A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches |
| title_fullStr | A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches |
| title_full_unstemmed | A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches |
| title_short | A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches |
| title_sort | survey on the electric vehicle routing problem variants and solution approaches |
| url | http://dx.doi.org/10.1155/2019/5075671 |
| work_keys_str_mv | AT tomislaverdelic asurveyontheelectricvehicleroutingproblemvariantsandsolutionapproaches AT toncicaric asurveyontheelectricvehicleroutingproblemvariantsandsolutionapproaches AT tomislaverdelic surveyontheelectricvehicleroutingproblemvariantsandsolutionapproaches AT toncicaric surveyontheelectricvehicleroutingproblemvariantsandsolutionapproaches |