Stochastic one-way carsharing systems with dynamic relocation incentives through preference learning

Yang Liu, Jiaohong Xie and Nan Chen

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

Abstract: The development of carsharing services is expected to achieve greater resource efficiency and provide a sustainable solution for future mobility systems. However, operators inevitably face the imbalance between demand and supply in one-way carsharing systems (CSSs). Also, it is challenging for them to make quick and efficient operational decisions when both travel time and trip requests are uncertain. This study leverages historical and online data and proposes a learning-based methodology to quickly make real-time decisions for CSSs, including vehicle assignment, relocation, and user incentive decisions. Compared to the literature in approximate dynamic programming (ADP), which mostly focuses on uncertainty in trip requests, we propose an offline–online ADP approach to consider the temporal and spatial uncertainty in both trip requests and travel time. To tackle our high-dimensional problem, we integrate an online look-ahead policy into the offline value function approximation (VFA) policy to produce a computational tractable high-quality dynamic fleet management policy. Furthermore, a user-based relocation strategy is investigated to rebalance the fleet distribution to meet the demand better. Specifically, we aim to solve the optimal incentives the operator could offer to users to relocate cars, while user preferences towards relocation incentives are generally unknown in practice. We further enhance our anticipatory policy by developing an online module via Bayesian learning that learns the preference model on the fly using users’ revealed preference data collected online. The numerical experiments in Singapore demonstrate our offline–online ADP approach improves the solution quality and significantly compared to offline VFA policy. The results also confirm the importance of incorporating uncertainty in travel time. The benefits of the user-based relocation scheme using the Bayesian learning method using online data to enhance anticipatory decisions and learn unknown user preferences are also illustrated. It quickly and efficiently learns the user preferences, which further reduces the relocation cost and increases the profit.

Keywords: One-way carsharing; Approximate dynamic programming; Online decision-making; User-based vehicle relocation; User preference learning; Urban mobility operations (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554522002617
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:166:y:2022:i:c:s1366554522002617

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

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