Skip to Main content Skip to Navigation
Journal articles

A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty

Hatice Calik 1 Bernard Fortz 2, 3
3 INOCS - Integrated Optimization with Complex Structure
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : We focus on a problem of locating recharging stations in one-way station based electric car sharing systems which operate under demand uncertainty. We model this problem as a mixed integer stochastic program and develop a Benders decomposition algorithm based on this formulation. We integrate a stabilization procedure to our algorithm and conduct a large-scale experimental study on our methods. To conduct the computational experiments, we develop a demand forecasting method allowing to generate many demand scenarios. The method is applied to real data from Manhattan taxi trips. We are able to solve problems with 100 to 500 scenarios, each scenario including 1000 to 5000 individual customer requests, under high and low cost values and 5 to 15 mins of accessibility restrictions, which is measured as the maximum walking time to the operating stations.
Document type :
Journal articles
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-02409510
Contributor : Bernard Fortz <>
Submitted on : Friday, December 13, 2019 - 2:38:16 PM
Last modification on : Thursday, June 4, 2020 - 10:24:09 AM

File

CalikFortz2018R2.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Hatice Calik, Bernard Fortz. A Benders decomposition method for locating stations in a one-way electric car sharing system under demand uncertainty. Transportation Research Part B: Methodological, Elsevier, 2019, 125, pp.121-150. ⟨10.1016/j.trb.2019.05.004⟩. ⟨hal-02409510⟩

Share

Metrics

Record views

86

Files downloads

424