Benders-and-Price approach for electric vehicle charging station location problem under probabilistic travel range

Chungmok Lee and Jinil Han

Transportation Research Part B: Methodological, 2017, vol. 106, issue C, 130-152

Abstract: 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.

Keywords: Electric vehicles; Charging station location problem; Flow refueling location model; Probabilistic travel range; Benders decomposition; Column generation (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261517305052
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:106:y:2017:i:c:p:130-152

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.2017.10.011

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 ().