期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 106, 期 -, 页码 130-152出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2017.10.011
关键词
Electric vehicles; Charging station location problem; Flow refueling location model; Probabilistic travel range; Benders decomposition; Column generation
类别
资金
- National Research Foundation of Korea (NRF) - Ministry of Science, ICT & Future Planning [NRF-2015R1C1A1A01054606]
- Hankuk University of Foreign Studies
- National Research Foundation of Korea [2015R1C1A1A01054606] Funding Source: Korea Institute of Science & Technology Information (KISTI), National Science & Technology Information Service (NTIS)
This paper investigates the optimal locations for refueling stations for electric vehicles. Electric vehicles have been successfully introduced into the market. However, their use seems to be limited to urban transport since recharging facilities are readily available only near home and work. Planning recharging infrastructure for electric vehicles is highly relevant because this will enable longer trips, including inter-state travel which requires multiple battery charges. Among various models to determine optimal locations of recharging stations, a flow refueling location model (FRLM) is considered in this study. It determines locations for recharging stations to maximize the flow that can travel between origin and destination pairs by refueling at built facilities. FRLM is extended by introducing a probabilistic consideration of the travel range which might vary depending on various factors including road conditions. We develop a mixed integer nonlinear programming formulation and propose a Benders-and-Price algorithm by combining the Benders decomposition and column generation to solve the proposed formulation. The proposed algorithm is validated using extensive computational experiments on two transport networks, including a real-life Texas highway network. (C) 2017 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据