A data-driven robust optimization model for repositioning problem in bike-sharing systems

Runhao Zhang, Chi Xie and Daniel Zhuoyu Long

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 201, issue C

Abstract: In this paper, we study a multi-period repositioning problem in a free-floating bike-sharing system by proposing a novel data-driven robust optimization model. We first analyze a stochastic optimization model based on an empirical distribution, which we reformulate as a dynamic programming model. However, we highlight the computational challenges associated with solving this stochastic model, particularly in large-scale settings. To overcome these challenges, we propose a sample-based robust optimization (SRO) approach. This method constructs multiple uncertainty sets for demand using historical data and optimizes the solution under the worst-case scenario, ensuring robustness against demand variability. The proposed SRO approach guarantees asymptotic optimality and, through a linear decision rule approximation, can be reformulated into a computationally tractable linear programming model. Numerical experiments demonstrate the superiority of the SRO model over the traditional mean value problem (MVP) approach, across various performance criteria. Specifically, the SRO model achieves an average total cost reduction ranging from 5.9% to 24.3%. Our findings show the effectiveness of the SRO framework in addressing the complexities of bike-sharing repositioning under uncertainty.

Keywords: Fleet repositioning; Bike-sharing system; Multi-stage decision programming; Sample-based robust optimization (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525002339
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:201:y:2025:i:c:s1366554525002339

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

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