Rebalancing stochastic demands for bike-sharing networks with multi-scenario characteristics

Guanhua Ma, Bowen Zhang, Changjing Shang, Qiang Shen

Research output: Contribution to journalArticlepeer-review

25 Citations (SciVal)
107 Downloads (Pure)

Abstract

Bike-sharing networks have become a carbon-emission and environmentally friendly form of transportation in recent years. However, the asymmetric demand patterns of user behaviour, both temporally and spatially, inevitably lead to an imbalance in the distribution of shared bikes in cities, thereby becoming the greatest obstacle to the networks’ development. Based on the real-world data of cycling trips, we analyse the challenging problem of imbalanced bike distribution from the entire-city perspective, establishing that the static rebalancing demand for the whole city is a stochastic variable with multi-scenario characteristics. On this basis, we develop an integer programming model to consider multiple rebalancing vehicles with time-varying rental costs, to alleviate the imbalanced bike distribution, while also analysing the intrinsic properties of such a model. We further propose a chance constraint programming model, optimising a bike-sharing network through the implementation of various genetic algorithms that employ block crossover and variable mutation operators. We reveal the inability of deterministic models in addressing the real-world problem of rebalancing demands for operational bike-sharing. In the meantime, supported with stochastic simulation, we demonstrate that the proposed approach can resolve this problem both effectively and efficiently, ensuring the delivery of a high-level bike-sharing service across an entire metropolitan city.
Original languageEnglish
Pages (from-to)177-197
Number of pages21
JournalInformation Sciences
Volume554
Early online date20 Dec 2020
DOIs
Publication statusPublished - 01 Apr 2021

Keywords

  • Bike sharing network
  • Genetic algorithms
  • Integer programming model
  • Static rebalancing operations

Fingerprint

Dive into the research topics of 'Rebalancing stochastic demands for bike-sharing networks with multi-scenario characteristics'. Together they form a unique fingerprint.

Cite this