Integrated Route and Charging Planning for Electric Vehicles Considering Nonlinear Charging Functions
Authors:
- 1 May 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 660-665
Abstract
Considering the carbon emission reduction and energy saving, the electric vehicles (EVs) have been identified as a promising alternative to classical fossil fuel-driven vehicles. Consequently, the Electric Vehicle Route Planning with Recharging (EVRC) problem extends traditional routing problems to take the limited capacity of the vehicle's battery into consideration. In order to avoid the depletion of battery, planned detours should be introduced to recharge the battery. As the previous research works mainly focused on the three assumptions: (1) EVs will be fully charged when they get a CS; (2) The charging time rises linearly as the battery charge level ascends;(3) Serve time is not considered in the whole process. However, in the actual situations, the location of the used charging stations and the amount of charge are decision variables. In addition, the charging function is not linear. In this work, we propose an integrated route and charging planning for EVs, and take partial charging, nonlinear charging functions as well as serve time into consideration. The experimental result shows that it leads to infeasible or excessively costly solutions when the serve time and the features of partial and nonlinear charging process are ignored.Keywords
This publication has 11 references indexed in Scilit:
- A multi-space sampling heuristic for the green vehicle routing problemTransportation Research Part C: Emerging Technologies, 2016
- The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging StationsEuropean Journal of Operational Research, 2016
- A Variable Neighborhood Search Branching for the Electric Vehicle Routing Problem with Time WindowsElectronic Notes in Discrete Mathematics, 2015
- A heuristic approach for the green vehicle routing problem with multiple technologies and partial rechargesTransportation Research Part E: Logistics and Transportation Review, 2014
- The Electric Vehicle-Routing Problem with Time Windows and Recharging StationsTransportation Science, 2014
- An adaptive VNS algorithm for vehicle routing problems with intermediate stopsOR Spectrum, 2014
- A Green Vehicle Routing ProblemTransportation Research Part E: Logistics and Transportation Review, 2012
- Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks2008
- Computers and Intractability: A Guide to the Theory of NP-Completeness (Michael R. Garey and David S. Johnson)SIAM Review, 1982
- Efficient Algorithms for Shortest Paths in Sparse NetworksJournal of the ACM, 1977