A Time- and Energy-Optimal Routing Strategy for Electric Vehicles with Charging Constraints

Accurate long-distance route planners for electric vehicles could help to alleviate driving range anxiety. A timeand energy-optimal routing strategy with consideration of battery charging constraints is presented here. The accuracy of the approach is improved by modeling the impact of weather and traffic conditions on the vehicle’s energy consumption, as well as by considering realistic charging functions. The routing problem is cast as a multi-objective optimization and solved with different algorithms to assess the accuracy and the tractability of each method. Results show that appealing tradeoffs in terms of trip time and energy consumption appear when speed becomes a decision variable and is adjusted on some portions of the route.

[1]  Fouad Baouche,et al.  Electric Vehicle green routing with possible en-route recharging , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  Luís Henrique M. K. Costa,et al.  Modeling spare capacity reuse in EV charging stations based on the Li-ion battery profile , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[3]  Giovanni De Nunzio,et al.  Energy-optimal driving range prediction for electric vehicles , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[4]  A. Orda,et al.  A comparison of exact and ε-approximation algorithms for constrained routing , 2005 .

[5]  Martin Strehler,et al.  Energy-efficient shortest routes for electric and hybrid vehicles , 2017 .

[6]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[7]  Ron Widyono.  The Design and Evaluation of Routing Algorithms for Real-time Channels , 1994 .

[8]  Martin Sachenbacher,et al.  The optimal routing problem in the context of battery-powered electric vehicles , 2010 .

[9]  Refael Hassin,et al.  Approximation Schemes for the Restricted Shortest Path Problem , 1992, Math. Oper. Res..

[10]  Oliver Sawodny,et al.  Time Optimal Routing of Electric Vehicles Under Consideration of Available Charging Infrastructure and a Detailed Consumption Model , 2020, IEEE Transactions on Intelligent Transportation Systems.

[11]  J. Y. Yen.  An algorithm for finding shortest routes from all source nodes to a given destination in general networks , 1970 .

[12]  Tao Wang,et al.  Energy-aware Vehicle Routing in Networks with Charging Nodes , 2014, 1401.6478.

[13]  Min Zhou,et al.  Electric Vehicles En-Route Charging Navigation Systems: Joint Charging and Routing Optimization , 2019, IEEE Transactions on Control Systems Technology.

[14]  Mobashwir Khan,et al.  Predicting the Market Potential of Plug-in Electric Vehicles Using Multiday GPS Data , 2012 .

[15]  Irina S. Dolinskaya,et al.  Adaptive Routing and Recharging Policies for Electric Vehicles , 2017, Transp. Sci..

[16]  Jessika E. Trancik,et al.  Potential for widespread electrification of personal vehicle travel in the United States , 2016, Nature Energy.

[17]  Antonio Sciarretta,et al.  Optimal Ecodriving Control: Energy-Efficient Driving of Road Vehicles as an Optimal Control Problem , 2015, IEEE Control Systems.

[18]  Giovanni De Nunzio,et al.  A model-based eco-routing strategy for electric vehicles in large urban networks , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).