One-way carsharing service design under demand uncertainty: A service reliability-based two-stage stochastic program approach

Wei Huang, Wentao Huang and Sisi Jian

Transportation Research Part E: Logistics and Transportation Review, 2022, vol. 159, issue C

Abstract: This study proposes a two-stage stochastic program approach to jointly optimize the planning and operational decisions for one-way carsharing systems accounting for demand uncertainty. The two-stage stochastic model is constructed in the way that stage-one determines the strategic deployments, including the number of vehicles, personnel and parking lots at each carsharing station, which is referred to as the regular service. Upon the realization of the random demand, stage-two solves the ad hoc service and optimizes vehicle relocation and personnel assignment at the operational level. The ad hoc service is integrated into the model, which serves the excess demand that cannot be covered by the regular service. For computational efficiency, we introduce the concept of service reliability (SR) to decompose the original two-stage stochastic formulation into separable sub-problems. A SR-based gradient solution procedure is then applied to efficiently solve the problem. The performance of the proposed model and algorithm is demonstrated with numerical experiments on a toy and a realistic network. Sensitivity analysis on demand variations and ad hoc service costs is further conducted to evaluate impacts of these key factors on the system performance. Results show that up to 20.49% improvement in the profit can be achieved by the proposed stochastic approach compared to the solution obtained from the historical average model.

Keywords: One-way carsharing; Demand uncertainty; Service reliability; Two-stage stochastic program; Ad hoc service (search for similar items in EconPapers)
Date: 2022
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/S1366554522000229
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:159:y:2022:i:c:s1366554522000229

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

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