HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

An Eco-routing algorithm for HEVs under traffic conditions

Abstract : An extension of the bi-level optimization for the energy management of hybrid electric vehicles (HEVs) proposed in Le Rhun et al. (2019a) to the eco-routing problem is presented. Using the knowledge of traffic conditions over the entire road network, we search both the optimal path and state of charge trajectory. This problem results in finding the shortest path on a weighted graph whose nodes are (position, state of charge) pairs for the vehicle, the edge cost being evaluated thanks to the cost maps from optimization at the 'micro' level of a bi-level decomposition. The error due to the discretization of the state of charge is proven to be linear if the cost maps are Lipschitz. The classical A * algorithm is used to solve the problem, with a heuristic based on a lower bound of the energy needed to complete the travel. The eco-routing method is validated by numerical simulations and compared to the fastest path on a synthetic road network.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download

Contributor : Pierre Martinon Connect in order to contact the contributor
Submitted on : Friday, May 15, 2020 - 12:10:30 PM
Last modification on : Thursday, April 7, 2022 - 1:58:30 PM


Files produced by the author(s)


  • HAL Id : hal-02356277, version 2


Arthur Le Rhun, Frédéric Bonnans, Giovanni de Nunzio, Thomas Leroy, Pierre Martinon. An Eco-routing algorithm for HEVs under traffic conditions. IFAC 2020 - 21st IFAC World Congress, Jul 2020, Berlin / Virtual, Germany. ⟨hal-02356277v2⟩



Record views


Files downloads