Optimization Online


Branch and Bound based methods to minimize the energy consumed by an electrical vehicle on long travels with slopes

Riadh Omheni(Riadh.Omheni***at***sas.com)
Frédéric Messine(Frederic.Messine***at***n7.fr)
Abdelkader Merakeb(merakeb_kader***at***yahoo.fr)

Abstract: We consider the problem of minimization of the energy consumed by an electrical vehicle performing quite long travels with slopes. The model we address here, takes into account the electrical and mechanical differential equations of the vehicle. This yields a mixed-integer optimal control problem that can be approximated, using a methodology based on some decomposition steps, by an integer nonlinear global optimization problem. In Merakeb et al (2014), an efficient Branch and Bound algorithm was proposed to solve this problem but only for flat and short travels (100m). In this paper, we show that this algorithm can be extended to solve more operational cases. Firstly, we consider the case of long travels and propose a new Branch and Bound based method for which two powerful heuristics for computing bounds have been developed. Secondly, we deal with routes presenting slopes and develop a new algorithm that allows to efficiently deal with this kind of situations. Note that the main difficulty lies in determining where the changes of slopes occur. A particular attention was devoted to the add of constraints about the acceleration of the vehicle to the optimal control problem in order to provide realistic optimal solutions. Numerous numerical results validating our operational approach are reported.

Keywords: Discretization techniques, optimal control, discrete switch control, Branch and Bound, electrical vehicle, energy consumption

Category 1: Applications -- Science and Engineering

Category 2: Global Optimization


Download: [PDF]

Entry Submitted: 09/02/2016
Entry Accepted: 09/02/2016
Entry Last Modified: 09/02/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society