Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.11851/3810
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 |
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. | URI: | https://hdl.handle.net/20.500.11851/3810 https://doi.org/10.1016/j.trb.2018.11.001 |
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
SCOPUSTM
Citations
14
checked on Sep 7, 2024
WEB OF SCIENCETM
Citations
39
checked on Sep 7, 2024
Page view(s)
122
checked on Sep 9, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.