Skip to Main content Skip to Navigation
Journal articles

A General Constrained Optimization Framework for the Eco-Routing Problem: Comparison and Analysis of Solution Strategies for Hybrid Electric Vehicles

Résumé : Vehicles electrification marks a very important step towards sustainable mobility. However, energy efficiency and driving range of electrified vehicles are nowadays a major concern. From an algorithmic perspective, eco-routing opens up new possibilities regarding the strategies and tools aimed at improving energy efficiency by finding an energy-minimal route under different constraints coming from vehicle characteristics (powertrain, battery capacity, etc.) and user preferences (travel time, etc.). In this work, a powertrain-independent speed prediction model is presented. This model is then used to derive a fast numerical solution of the powertrain energy management for hybrid electric vehicles. Furthermore, a new general formulation is derived for the minimum-energy navigation problem, with a focus on the specific complexity introduced by electrified vehicles. The general constrained optimization problem is reformulated in several alternative ways in order to achieve a solution in limited computation time. The most commonly used approaches nowadays in the literature (integer programming and shortest path algorithms on directed graphs) are compared and benchmarked in terms of solution accuracy and computational effort. The objective is to identify best-practices in accurately and efficiently solving the constrained eco-routing problem.
Complete list of metadata

https://hal-ifp.archives-ouvertes.fr/hal-03104286
Contributor : Nadine Couëdel <>
Submitted on : Friday, January 8, 2021 - 5:44:32 PM
Last modification on : Tuesday, July 13, 2021 - 3:11:03 AM
Long-term archiving on: : Friday, April 9, 2021 - 7:30:04 PM

File

TrResC_postprint_Advice.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03104286, version 1

Collections

IFP

Citation

Giovanni de Nunzio, Ibtihel Ben Gharbia, Antonio Sciarretta. A General Constrained Optimization Framework for the Eco-Routing Problem: Comparison and Analysis of Solution Strategies for Hybrid Electric Vehicles. Transportation research. Part C, Emerging technologies, Elsevier, In press, 123, pp.102935. ⟨hal-03104286⟩

Share

Metrics

Record views

128

Files downloads

1