Optimal Charging and Routing of Electric Vehicles With Power Constraints and Time-of-Use Energy Prices
- 1 December 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 69 (12) , 14436-14447
Abstract
In this paper, a new mathematical formulation for the electric vehicle routing problem (EVRP) is proposed. This formulation extends the Green Vehicle Routing Problem (GVRP) considering time-of-use energy prices, and including a detailed model for the EVs' energy consumption. The main decisions for the considered EVRP are relevant to the choice among different types of charging modes at recharging stations, the speed of EVs, the loaded cargo and the battery charge. The model objective consists of minimizing the cost for the total travel distance and that for energy purchase, which depends on the selected recharging mode. A preprocessing algorithm used to reduce the problem dimension is presented. The experimental analysis performed on a large set of benchmark instances is reported.Keywords
This publication has 34 references indexed in Scilit:
- Energetic, environmental and economic performance of electric vehicles: Experimental evaluationTransportation Research Part D: Transport and Environment, 2015
- Electric Vehicle Route Optimization Considering Time-of-Use Electricity Price by Learnable Partheno-Genetic AlgorithmIEEE Transactions on Smart Grid, 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
- Electric Vehicle Routing Problem with Industry Constraints: Trends and Insights for Future ResearchTransportation Research Procedia, 2014
- The time-dependent pollution-routing problemTransportation Research Part B: Methodological, 2013
- An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time WindowsTransportation Science, 2006
- A New Optimization Algorithm for the Vehicle Routing Problem with Time WindowsOperations Research, 1992
- Complexity of vehicle routing and scheduling problemsNetworks, 1981