The vehicle deployment and relocation problem for electric vehicle sharing systems considering demand and parking space stochasticity

Dung-Ying Lin and Jia-Kai Kuo

Transportation Research Part E: Logistics and Transportation Review, 2021, vol. 156, issue C

Abstract: One-way electric vehicle (EV) sharing systems have received increasing attention because of their environmental, mobility, and societal benefits. In this research, we investigate the vehicle deployment and relocation problem for hybrid one-way station-based and free-floating electric vehicle sharing systems considering demand and parking space stochasticity. The problem is formulated as a two-stage stochastic program. In the first stage, the EVs are deployed into a sharing system based on historical customer data to maximize the resulting profit. The second stage maximizes the expected profit by relocating the EVs in the system using relocation staff in response to an uncertain demand. To solve the resulting complicated problem, an integer L-shaped method is proposed so that the cuts can efficiently fathom the solution space and identify solutions with a reasonable optimality gap. The proposed solution framework is empirically applied to cases of various sizes. The empirical results demonstrate the effectiveness of the proposed solution scheme.

Keywords: Electric vehicle sharing system; Vehicle deployment; Vehicle relocation; Integer L-shaped method; Stochasticity (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554521002751
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:transe:v:156:y:2021:i:c:s1366554521002751

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2021.102514

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().