A bi-level programming approach to locate capacitated electric vehicle charging stations - Laboratoire Interdisciplinaire des Sciences du Numérique Access content directly
Conference Papers Year : 2019

A bi-level programming approach to locate capacitated electric vehicle charging stations

Abstract

We consider the design of a charging infrastructure based on fast-charging capacitated stations to enable electric vehicles to carry out long-distance trips. We focus on taking into account the impact of the non-system-optimal drivers' behavior on the station capacity consumption in the modeling of the facility location problem. This leads to the formulation of a bi-level optimization model. In this bi-level program, the upper level represents the station location problem faced by the charging infrastructure provider and the lower level represents the selfish behavior of EV drivers who will seek to use the charging stations opened by the infrastructure provider to carry out their trips with a minimum number of stops. We propose a solution approach based on the reformulation of the bi-level program into a mixed-integer linear program thanks to the use of the primal-dual optimality conditions of linear programming. Our preliminary computational experiments carried out on small instances show the impact on the global system performance of ignoring the selfish drivers' behavior and the potential benefit from using a bi-level programming model.
No file

Dates and versions

hal-02421760 , version 1 (20-12-2019)

Identifiers

Cite

Walid Makhlouf, Mouna Kchaou Boujelben, Céline Gicquel. A bi-level programming approach to locate capacitated electric vehicle charging stations. CODIT 2019 - 6th IEEE International Conference on Control, Decision and Information Technologies, Apr 2019, Paris, France. ⟨10.1109/CoDIT.2019.8820636⟩. ⟨hal-02421760⟩
28 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More