Heuristics and lower bounds for minimizing fuel consumption in hybrid-electrical vehicles

Sandra Ulrich Ngueveu (1) , Stéphane Caux (2) , Frédéric Messine (3) , Mouloud Guemri (4)

1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
2 LAPLACE-CODIASE - COmmande et DIAgnostic des Systèmes Electriques
3 LAPLACE-GREM3 - Groupe de Recherches en Electrodynamique
4 LAPLACE - LAboratoire PLasma et Conversion d'Energie

In hybrid electric vehicles, the electrical powertrain system has multiple energy sources that it can gather power from to satisfy the propulsion power requested by the vehicle at each instant. This paper focusses on the minimization of the fuel consumption of such a vehicle, taking advantage of the different energy sources. Based on global optimization approaches, the proposed heuristics find solutions that best split the power requested between the multi-electrical sources available. A lower bounding procedure is introduced to validate the quality of the solutions. Computational results show a significant improvement over previous results from the literature in both the computing time and the quality of the solutions.

Keywords: Hybrid-Electric Vehicles; Heuristics; Lower Bound; Global Optimization; Optimal control; OR in energy

Domains: Optimization and Control [math.OC]; Computer Science and Game Theory [cs.GT]; Computational Complexity [cs.CC]; Operations Research [math.OC]

Sandra Ulrich Ngueveu, Stéphane Caux, Frédéric Messine, Mouloud Guemri. Heuristics and lower bounds for minimizing fuel consumption in hybrid-electrical vehicles. 4OR: A Quarterly Journal of Operations Research, 2017, 15 (4), pp.407-430. ⟨10.1007/s10288-017-0343-5⟩. ⟨hal-01671023⟩