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

Hatice Çalık and Bernard Fortz

Transportation Research Part B: Methodological, 2019, vol. 125, issue C, 121-150

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–500 scenarios, each scenario including 1000–5000 individual customer requests, under high and low cost values and 5–15 min of accessibility restrictions, which is measured as the maximum walking time to the operating stations.

Keywords: Location; Urban mobility; Electric car sharing; Benders decomposition; Mixed integer stochastic programming; Stochastic demand (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261518301735
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:125:y:2019:i:c:p:121-150

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.trb.2019.05.004

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().