Rental bike location and allocation under stochastic demands

Shangyao Yan, Jenn Rong Lin, Yi Chun Chen, Fang Rui Xie

Research output: Contribution to journalArticlepeer-review

60 Scopus citations


In this research, we develop four planning models for leisure-oriented public bicycle rental systems under deterministic and stochastic demands, respectively. Time-space network models are employed to determine the locations of bike rental stations, bike fleet allocation and bike routing. These models are formulated as mixed integer programs that are characterized as NP-hard. While the two deterministic models can be solved directly using CPLEX, a threshold-accepting-based heuristic is developed to efficiently solve the stochastic models. Finally, numerical tests using operating data from the New Taipei City Public Bike program are performed to evaluate the models and the solution algorithm. The test results show that the proposed models and solution algorithm are useful for practices.

Original languageEnglish
Pages (from-to)1-11
Number of pages11
JournalComputers and Industrial Engineering
StatePublished - 1 May 2017


  • Bicycle rentals
  • Facility location
  • Fleet allocation
  • Fleet sizing
  • Stochastic demand
  • Time-space network


Dive into the research topics of 'Rental bike location and allocation under stochastic demands'. Together they form a unique fingerprint.

Cite this