hal-03102997
https://ifp.hal.science/hal-03102997
https://ifp.hal.science/hal-03102997/document
https://ifp.hal.science/hal-03102997/file/TrResC_preprint_ecorouting.pdf
[IFP] IFP Energies Nouvelles
[INSMI] CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions
[OPENAIRE] OpenAIRE
[TDS-MACS] Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes
A General Constrained Optimization Framework for the Eco-Routing Problem: Comparison and Analysis of Solution Strategies for Hybrid Electric Vehicles
de Nunzio, Giovanni
Ben Gharbia, Ibtihel
Sciarretta, Antonio
[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]
[INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation
[SPI] Engineering Sciences [physics]
UNDEFINED
Eco-routing
constrained optimization
shortest path algorithm
integer programming
hybrid electric vehicles
energy management
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.
2021-01-07
2021-01-07
en
Transportation research. Part C, Emerging technologies
Elsevier