The electric vehicle routing problem with nonlinear charging function
read more
Citations
A concise guide to existing and emerging vehicle routing problem variants
A Taxonomic Review of Metaheuristic Algorithms for Solving the Vehicle Routing Problem and Its Variants
A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
A matheuristic method for the electric vehicle routing problem with time windows and fast chargers
A concise guide to existing and emerging vehicle routing problem variants.
References
Variable neighborhood search
Complexity of vehicle routing and scheduling problems
A simple and effective evolutionary algorithm for the vehicle routing problem
An analysis of several heuristics for the traveling salesman problem
A Green Vehicle Routing Problem
Related Papers (5)
The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations
Frequently Asked Questions (9)
Q2. What have the authors contributed in "The electric vehicle routing problem with nonlinear charging function" ?
In this paper the authors extend current E-VRP models to consider nonlinear charging functions. The authors propose a hybrid metaheuristic that combines simple components from the literature and components specifically designed for this problem. To assess the importance of nonlinear charging functions, the authors present a computational study comparing their assumptions with those commonly made in the literature. Furthermore, to test their hybrid metaheuristic the authors propose a new 120-instance testbed. Their results suggest that neglecting nonlinear charging may lead to infeasible or overly expensive solutions.
Q3. How can a solution be adapted to work with the other three approximations?
Since PL generalizes FS, L1, and L2, any method for the E-VRP-NL can be adapted to work with the other three approximations by a manipulation of the input data.
Q4. How many EVs are used in service operations?
For the most common EVs used in service operations, the minimum charging time is 0.5 h and the battery capacity is around 22 kWh.
Q5. Why does the PL approximation reduce the number of customers that can be visited?
Because the maximum route duration is limited, the time spent detouring and recharging the battery reduces the number of customers that can be visited.
Q6. How did the authors compare their approximation with those commonly used in the literature?
To assess the value of a charging function approximation that captures the nonlinear behavior of the process, the authors conducted an experiment comparing their approximation with those commonly used in the literature.
Q7. What is the main reason for the need to detour?
The need to detour usually arises in rural and semi-urban operations, where the distance covered by the routes on a single day is often higher than the driving range.
Q8. How does the research show that the EVs are less efficient?
For instance, Restrepo et al. (2014) documented that the heating and air conditioning respectively reduce the driving range of an EV by about 30% and 8% per hour of use.
Q9. What is the rule for updating the charging times after a relocate?
To update the charging times after a relocate or 2-Opt move the authors use the rule proposed by Felipe et al. (2014): when visiting a CS, charge the strict minimum amount of energy needed to continue to the next CS (or the depot if there is no CS downstream).