An electric vehicle-routing problem (EVRP) is developed to settle some operation distribution troubles such as battery energy limitations and difficulties in finding charging stations for electric vehicles (EVs). Meanwhile, in view of realistic traffic conditions and features of EVs, energy consumption with travel speed and cargo load is considered in the EVRP model. Moreover, to avoid the depletion of all battery power and ensure safe operation, EVs with insufficient battery power can be recharged at charging stations many times in transit. In conclusion, a large, realistic case study with the road network of Beijing urban, 100 customers and 30 charging stations is conducted to test the performance of the model and obtain an optimal operation scheme consisted of the routes, charging plan and driving paths. The EVRP model is solved based on the hybrid genetic algorithm to get the routes and charging plan. The dynamic Dijkstra algorithm with some improvements over the classical Dijkstra algorithm is applied to find the driving paths called the most energy efficient paths between any two adjacent visited nodes in the routes.
Electric vehicle-routing problem with charging demands and energy consumption
IET Intelligent Transport Systems ; 12 , 3 ; 202-212
2018-01-04
11 pages
Article (Journal)
Electronic Resource
English
energy consumption , electric vehicle-routing problem , Beijing , dynamic Dijkstra algorithm , charging plan , electric vehicles , electric vehicle charging , driving paths , hybrid genetic algorithm , road network , vehicle routing , charging demands , charging stations , genetic algorithms , EVRP model
Metadata by IET is licensed under CC BY 3.0
Electric vehicle‐routing problem with charging demands and energy consumption
Wiley | 2018
|The electric vehicle routing problem with energy consumption uncertainty
Elsevier | 2019
|The electric vehicle routing problem with nonlinear charging function
Elsevier | 2017
|The electric vehicle routing problem with nonlinear charging function
Online Contents | 2017
|