Dynamic repositioning in bike-sharing systems with uncertain demand: An improved rolling horizon framework

Xiang Li, Xianzhe Wang and Ziyan Feng

Omega, 2024, vol. 126, issue C

Abstract: The bike-sharing system (BSS) serves as a vital shared mobility mechanism, providing first- and last-mile services in urban transportation. However, one ongoing challenge in the BSS is the spatiotemporal imbalance caused by fluctuating user demand. To address this issue, this paper studies a dynamic bike repositioning problem under scenario-based demand to achieve a balance in inventory levels for electronic fences. Specifically, a multi-period two-stage stochastic model is proposed to make the trade-off between operational costs and service quality. The model incorporates a vehicle no-return (VNR) strategy, which allows vehicles to remain at the last station at the end of each period, awaiting the next repositioning task. To solve the model, an improved rolling horizon framework is introduced to effectively handle the temporal dimension complexity of the multi-period problem. Then a customized hybrid heuristic algorithm based on parallel genetic algorithm and variable neighborhood search is developed to obtain high-quality solutions. To validate the effectiveness and applicability of the proposed method, small-scale and practical-scale numerical experiments are specifically conducted based on real-world BSS data from Beijing, China. The results demonstrate the proposed method (i) creates a substantial reduction in the number of unmet demands when multiple scenarios potentially occur compared to the determined model, (ii) yields an average reduction of 29.04% in operational costs compared to the scheme without the VNR strategy, (iii) overcomes the short-sightedness inherent in the conventional single-period rolling horizon approach, exhibiting closer to optimal performance, and (iv) is superior to baseline approaches in terms of solution quality and efficiency.

Keywords: Bike-sharing systems; Dynamic repositioning; Uncertain demand; Improved rolling horizon approach; Heuristic algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048324000148
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:jomega:v:126:y:2024:i:c:s0305048324000148

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.omega.2024.103047

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().