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

Giovanni de Nunzio (1) , Ibtihel Ben Gharbia (1) , Antonio Sciarretta (1)

1 IFPEN - IFP Energies nouvelles

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.

Keywords: Electric vehicles; charge scheduling; driving range; constrained shortest path; eco-routing

Domains: Computer Aided Engineering

Giovanni de Nunzio, Ibtihel Ben Gharbia, Antonio Sciarretta. A Time- and Energy-Optimal Routing Strategy for Electric Vehicles with Charging Constraints. 2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC), IEEE, Sep 2020, Rhodes, Greece. 8 p., ⟨10.1109/ITSC45102.2020.9294622⟩. ⟨hal-03204186⟩