An All-Electric Alpine Crossing: Time-Optimal Strategy Calculation via Fleet-Based Vehicle Data

Recently, individual electric mobility gains significance due to legislation and social discussion. Customers demand longer battery ranges. Advanced planning is a different and more sustainable approach. Potentially, they assist drivers in exploiting the installed range on long journeys. Earlier research of the authors showed that an optimal combination of speed, charging choice and amount potentially reduces overall traveling time on long trips. In this work, a dynamic programming algorithm controls this strategy set time-optimally on an all-electric route from Munich to Verona. For this, location-specific fleet-based data of over 600 000 km are used to improve the reliability of the strategy set in two ways. Firstly, the data provide more realistic location- and time-specific velocity bounds for speed control. Secondly, they provide fleet-sourced dynamics to a traceable analytical consumption model. These additional dynamics lead to 1.8 - 2.3 $ more energy demand in the strategy planning compared to a less accurate consumption map-based approach. Here, the incorporation of dynamics increases the optimizations’ reliability. Also, the time-dependent fleet-data allows finding an optimal departure time for the given route. In total, the incorporation of fleet information enhances the robustness of the optimization. This enables a more seamless experience of electric mobility on long trips.

[1]  R Bellman,et al.  On the Theory of Dynamic Programming. , 1952, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Olle Sundström,et al.  A generic dynamic programming Matlab function , 2009, 2009 IEEE Control Applications, (CCA) & Intelligent Control, (ISIC).

[3]  John Krumm,et al.  Hidden Markov map matching through noise and sparseness , 2009, GIS.

[4]  Martin Leucker,et al.  The Shortest Path Problem Revisited: Optimal Routing for Electric Vehicles , 2010, KI.

[5]  Stefan Funke,et al.  Optimal Route Planning for Electric Vehicles in Large Networks , 2011, AAAI.

[6]  Sabine Storandt,et al.  Quick and energy-efficient routes: computing constrained shortest paths for electric vehicles , 2012, IWCTS '12.

[7]  Michael E. Theologou,et al.  Machine-learning methodology for energy efficient routing , 2012 .

[8]  Reiner Korthauer,et al.  Handbuch Lithium-Ionen-Batterien , 2013 .

[9]  Markus Lienkamp,et al.  Range Prediction for EVs via Crowd-Sourcing , 2014, 2014 IEEE Vehicle Power and Propulsion Conference (VPPC).

[10]  Klaus Bogenberger,et al.  Optimal Charging Strategies for Electric Cars on Long Trips , 2014 .

[11]  Fouad Baouche,et al.  Electric vehicle shortest path problem with replenishment constraint , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

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

[13]  S.塞尔朔普 Predicting an energy consumption of a vehicle , 2014 .

[14]  Julian Dibbelt,et al.  Speed-Consumption Tradeoff for Electric Vehicle Route Planning , 2014, ATMOS.

[15]  Li-Der Chou,et al.  Electric-Vehicle Navigation System Based on Power Consumption , 2016, IEEE Transactions on Vehicular Technology.

[16]  Dorothea Wagner,et al.  Consumption Profiles in Route Planning for Electric Vehicles: Theory and Applications , 2017, SEA.

[17]  Guoyuan Wu,et al.  Data-driven decomposition analysis and estimation of link-level electric vehicle energy consumption under real-world traffic conditions , 2017, Transportation Research Part D: Transport and Environment.

[18]  Henk Nijmeijer,et al.  Battery electric vehicle energy consumption prediction for a trip based on route information , 2018 .

[19]  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.

[20]  Thomas Hamacher,et al.  Optimal Charging and Driving Strategies for Battery Electric Vehicles on Long Distance Trips: a Dynamic Programming Approach , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[21]  Joeri Van Mierlo,et al.  A Model for Range Estimation and Energy-Efficient Routing of Electric Vehicles in Real-World Conditions , 2020, IEEE Transactions on Intelligent Transportation Systems.

[22]  Frank Gauterin,et al.  Energetic Map Data Imputation: A Machine Learning Approach , 2020 .

[23]  F. Duffner,et al.  Battery cost modeling: A review and directions for future research , 2020 .