A two-stage ambiguous stochastic program for electric vehicle charging station location problem with valet charging service

Na Li, Yue Jiang and Zhi-Hai Zhang

Transportation Research Part B: Methodological, 2021, vol. 153, issue C, 149-171

Abstract: This paper introduces a new charging service mode that is emerging in the market for electric vehicles called the valet charging service. Through this service mode, a company provides free valet charging services to users that are far away from charging stations, and users can request the fee-based service when they are unwilling to charge electric vehicles themselves. The valet charging service is a new service mode that promises to alleviate users’ worries regarding the lack of nearby charging stations. However, whether such a mode truly benefits a specified system remains open to careful study. We build the charging station locating and sizing model with the valet charging service under demand uncertainty. We first formulate this problem as a two-stage stochastic mixed-integer model (TSMIP). Then, considering that the demand probability distribution is difficult to estimate, we reformulate TSMIP into a risk-averse two-stage stochastic mixed-integer model (RTSMIP) with the ambiguity set. Next, we propose an SAA-based hybrid-cut L-shaped algorithm to solve this model. By comparing the total cost of the system with and without the valet charging service under different scenarios through hypothetical numerical experiments and a realistic case study in Shanghai, meaningful insights are provided that include identifying the conditions in which the valet charging service works well and how it influences the location and capacity of charging stations. These insights provide some understanding of this new service mode that can help companies make rational decisions.

Keywords: Electric vehicles; Locating-sizing problem; Valet charging service; Demand uncertainty (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261521001740
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:153:y:2021:i:c:p:149-171

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

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