Optimal Charging and Routing of Electric Vehicles With Power Constraints and Time-of-Use Energy Prices

In this article, 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 (TOU) 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.

[1]  Ikou Kaku,et al.  Development of energy consumption optimization model for the electric vehicle routing problem with time windows , 2019, Journal of Cleaner Production.

[2]  Jun Bi,et al.  Electric vehicle-routing problem with charging demands and energy consumption , 2017 .

[3]  Maria Boile,et al.  Electric Vehicle Routing Problem with Industry Constraints: Trends and Insights for Future Research☆ , 2014 .

[4]  Michela Robba,et al.  An optimization model for electrical vehicles scheduling in a smart grid , 2018 .

[5]  Dominik Goeke,et al.  The Electric Vehicle-Routing Problem with Time Windows and Recharging Stations , 2014, Transp. Sci..

[6]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[7]  Suzhi Bi,et al.  Distributed Routing and Charging Scheduling Optimization for Internet of Electric Vehicles , 2019, IEEE Internet of Things Journal.

[8]  Hesham Rakha,et al.  Power-based electric vehicle energy consumption model: Model development and validation , 2016 .

[9]  Martin Desrochers,et al.  A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

[10]  Gilbert Laporte,et al.  Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models , 2017 .

[11]  Jorge E. Mendoza,et al.  The electric vehicle routing problem with non-linear charging functions , 2015 .

[12]  Albert Y. S. Lam,et al.  Autonomous Vehicle Logistic System: Joint Routing and Charging Strategy , 2018, IEEE Transactions on Intelligent Transportation Systems.

[13]  Fernando A. Silva.  Modern Electric, Hybrid Electric, and Fuel Cell Vehicles, Third Edition [Book News] , 2018, IEEE Industrial Electronics Magazine.

[14]  Zhao Yang Dong,et al.  Electric Vehicle Route Optimization Considering Time-of-Use Electricity Price by Learnable Partheno-Genetic Algorithm , 2015, IEEE Transactions on Smart Grid.

[15]  Jianmai Shi,et al.  The Electric Vehicle Routing Problem With Time Windows and Multiple Recharging Options , 2020, IEEE Access.

[16]  Yongfu Li,et al.  Evaluating the energy consumption of electric vehicles based on car-following model under non-lane discipline , 2015 .

[17]  Christos G. Cassandras,et al.  Optimal Routing of Energy-Aware Vehicles in Transportation Networks With Inhomogeneous Charging Nodes , 2018, IEEE Transactions on Intelligent Transportation Systems.

[18]  Jun Bi,et al.  Optimising route choices for the travelling and charging of battery electric vehicles by considering multiple objectives , 2017, Transportation Research Part D: Transport and Environment.

[19]  Xiaodong Wang,et al.  Bi-objective identical parallel machine scheduling to minimize total energy consumption and makespan , 2018, Journal of Cleaner Production.

[20]  Kit Po Wong,et al.  Operating Expense Optimization for EVs in Multiple Depots and Charge Stations Environment Using Evolutionary Heuristic Method , 2018, IEEE Transactions on Smart Grid.

[21]  Yuchun Xu,et al.  A new formulation of the electric vehicle routing problem with time windows considering concave nonlinear charging function , 2019, Journal of Cleaner Production.

[22]  Richard F. Hartl,et al.  The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations , 2013, Eur. J. Oper. Res..

[23]  Michela Robba,et al.  An Optimization Model For Electrical Vehicles Routing with time of use energy pricing And partial Recharging , 2018 .

[24]  Julian Hof,et al.  An adaptive VNS algorithm for vehicle routing problems with intermediate stops , 2014, OR Spectrum.

[25]  Tariq Muneer,et al.  Energetic, environmental and economic performance of electric vehicles: Experimental evaluation , 2015 .

[26]  Massimo Paolucci,et al.  A bi-objective heuristic approach for green identical parallel machine scheduling , 2021, Eur. J. Oper. Res..

[27]  Michela Robba,et al.  A Bilevel Approach for the Stochastic Optimal Operation of Interconnected Microgrids , 2017, IEEE Transactions on Automation Science and Engineering.

[28]  Konstantinos N. Genikomsakis,et al.  A computationally efficient simulation model for estimating energy consumption of electric vehicles in the context of route planning applications , 2017 .

[29]  J. R. Jaramillo,et al.  The Green Vehicle Routing Problem , 2011 .

[30]  Gilbert Laporte,et al.  The time-dependent pollution-routing problem , 2013 .

[31]  Gilbert Laporte,et al.  New formulations for the electric vehicle routing problem with nonlinear charging functions , 2017 .

[32]  J. K. Lenstra,et al.  Complexity of vehicle routing and scheduling problems , 1981, Networks.

[33]  Gilbert Laporte,et al.  Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions , 2019, Comput. Oper. Res..

[34]  Peter H. Bauer,et al.  Optimal Stochastic Eco-Routing Solutions for Electric Vehicles , 2018, IEEE Transactions on Intelligent Transportation Systems.

[35]  David Pisinger,et al.  An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows , 2006, Transp. Sci..

[36]  Mehdi Nourinejad,et al.  The Plugin Hybrid Electric Vehicle routing problem: A power-management strategy model , 2020 .

[37]  Giovanni Righini,et al.  A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges , 2014 .

[38]  Simona Mancini,et al.  A path-based solution approach for the Green Vehicle Routing Problem , 2019, Comput. Oper. Res..

[39]  Amit Verma,et al.  Electric vehicle routing problem with time windows, recharging stations and battery swapping stations , 2018, EURO J. Transp. Logist..

[40]  Ouri Wolfson,et al.  Electric Vehicle Routing Problem , 2016 .

[41]  Jorge E. Mendoza,et al.  The technician routing and scheduling problem with conventional and electric vehicle , 2018 .

[42]  Tao Chen,et al.  Optimal Routing and Charging of an Electric Vehicle Fleet for High-Efficiency Dynamic Transit Systems , 2018, IEEE Transactions on Smart Grid.