Carsharing equitable relocation problem: A two-stage stochastic programming approach with learning-embedded endogenous uncertainty in demand

Si Zhang, Huijun Sun, Yang Liu, Ying Lv, Jianjun Wu and Xiaoyan Feng

Transportation Research Part B: Methodological, 2024, vol. 179, issue C

Abstract: Uncertain demand may exacerbate the imbalance of the supply–demand for a one-way carsharing system and complicate vehicle relocation decisions. To consider the effect of the uncertainty, this study proposes a two-stage stochastic nonlinear programming model, integrating long-term and short-term decisions and maximizing the profit of the carsharing companies. Specifically, in the first stage, tactical decisions of fleet sizing and initial vehicle distribution are determined before the realization of the uncertain demand. Operational decisions of both operator-based and user-based relocation are optimized in the second stage. Moreover, this paper first studies the user-based relocation incentives, which affect the distribution of uncertain demand with an endogenous relationship. A learning-embedded optimization method is introduced to learn such a distribution, enabling the decision-making optimization model to achieve higher performance under the guidance of the demand uncertainty. Second, we envision an equitable relocation issue that considers an uneven distribution of the unsatisfied demand with two different equity criteria measured from the aspects of stations and OD pairs, respectively. Third, the large problem scale, the nonlinear objective function and constraints, and the endogenous demand uncertainty constitute the nontrivial challenges to the feasible solution. For solving the problem efficiently, we linearize the nonlinear terms and develop a dedicated two-phase solution algorithm with a learning-embedded trust-region method in phase I to solve the continuous relaxation problem and a mixed-integer linear programming guided iterative rounding in phase II to obtain the integer solutions of carsharing operations. The solution algorithm adaptively bridges the learning and optimization process via the trust-region method with flexible sample generation. Finally, we conduct numerical experiments based on a real-world one-way carsharing system in Beijing to demonstrate the effectiveness and applicability of the proposed method and reveal some insights for the carsharing service.

Keywords: One-way carsharing relocation; Stochastic programming; Endogenous uncertainty; Discount; Equity (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191261523001935
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:179:y:2024:i:c:s0191261523001935

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

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