Optimizing bike rebalancing strategies in free-floating bike-sharing systems: An enhanced distributionally robust approach

Qingxin Chen, Shoufeng Ma, Hongming Li, Ning Zhu and Qiao-Chu He

Transportation Research Part E: Logistics and Transportation Review, 2024, vol. 184, issue C

Abstract: Bike-sharing systems are important components of urban transportation systems that facilitate short-distance travel. In recent years, free-floating bike-sharing systems have become popular. However, a major problem in such systems is the increasing number of idle bikes due to their spatial dispersion, which leads to a loss of demand and difficulty in bike rebalancing. To overcome these drawbacks, operators reserve parking areas, and laborers are incorporated into the bike rebalancing operation. We propose a novel dynamic bike rebalancing strategy based on trucks and laborers for free-floating bike-sharing systems. This strategy combines bike collection by laborers and bike transportation by trucks for rebalancing operations. In addition, we consider broken bike detection by laborers and user dynamics in two extension models. Because of the demand uncertainty in bike-sharing systems, we employ an enhanced distributionally robust optimization (EDRO) approach to protect against uncertainty. A target-level constraint is added to the general distributionally robust optimization (DRO) model to further improve the out-of-sample performance. An adaptive robust strategy is also employed to avoid overly conservative solutions. Furthermore, a linear decision rule is adopted to reformulate the EDRO model into a mixed-integer programming model, which guarantees computational tractability. The results of numerical experiments show that the EDRO model outperforms other benchmark models on a series of measures. Moreover, we verify the value of laborers in dynamic rebalancing operations and explore the effect of different bike supply levels and several other parameters on the value of laborers. We also test how the target-level parameter affects the model performance.

Keywords: Dynamic bike rebalancing; Free-floating bike-sharing system; Value of laborers; Enhanced distributionally robust optimization; Linear decision rule (search for similar items in EconPapers)
Date: 2024
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/S136655452400067X
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:184:y:2024:i:c:s136655452400067x

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

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