Please use this identifier to cite or link to this item:
Title: The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations
Authors: Yıldız,Barış
Olcaytu, Evren
Şen, Ahmet
Keywords: Charging station location
Green transportation
Capacitated covering
Flow covering
Integer programming
Branch and cut
Electric Vehicles
Issue Date: Jan-2019
Publisher: Elsevier Ltd.
Source: Yıldız, B., Olcaytu, E., & Şen, A. (2019). The urban recharging infrastructure design problem with stochastic demands and capacitated charging stations. Transportation Research Part B: Methodological, 119, 22-44.
Abstract: In this study we develop an exact solution method to optimize the location and capacity of charging stations to satisfy the fast charging needs of electric vehicles in urban areas. Stochastic recharge demands, capacity limitations of charging stations and drivers’ route preferences (deviation tolerances) are simultaneously considered to address this challenging problem faced by recharging infrastructure planners or investors. Taking a scenario based approach to model demand uncertainty, we first propose a compact two stage stochastic programming formulation. We then project out the second stage decision variables from the compact formulation by describing the extreme rays of its polyhedral cone and obtain (1) a cut formulation that enables an efficient branch and cut algorithm to solve large problem instances (2) a novel characterization for feasible solutions to the capacitated covering problems. We test our algorithm on the Chicago metropolitan area network, by considering real world origin-destination trip data to model charging demands. Our results attest the efficiency of the proposed branch and cut algorithm and provide significant managerial insights.
ISSN: 0191-2615
Appears in Collections:Endüstri Mühendisliği Bölümü / Department of Industrial Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender


checked on Sep 23, 2022


checked on Sep 24, 2022

Page view(s)

checked on Dec 26, 2022

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.