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

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.