An Eco-routing algorithm for HEVs under traffic conditions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2019

An Eco-routing algorithm for HEVs under traffic conditions

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
ecorouting(2).pdf (625.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02356277 , version 1 (08-11-2019)
hal-02356277 , version 2 (15-05-2020)

Identifiants

  • HAL Id : hal-02356277 , version 1

Citer

Arthur Le Rhun, Frédéric Bonnans, Giovanni de Nunzio, Thomas Leroy, Pierre Martinon. An Eco-routing algorithm for HEVs under traffic conditions. 2019. ⟨hal-02356277v1⟩

Collections

UNIV-PARIS7
325 Consultations
284 Téléchargements

Partager

Gmail Facebook X LinkedIn More