An integrated model with a solution algorithm for improving an existing public bicycle sharing system

Shangyao Yan, Kuo Pin Hsieh, Chun Hui Hsieh

Research output: Contribution to journalArticlepeer-review

Abstract

This study uses a time–space network flow technique combined with a mathematical programming method to construct a holistic model for improving an existing bicycle sharing system. The model considers bicycle rental station site selection, expansion of station capacity, expansion of bicycle fleet size, and bicycle deployment and relocation issues in the same integrated framework. The model can be formulated as an integer network flow problem with side constraints. Since the problem is NP-hard, we design a heuristic algorithm to solve the problem efficiently and effectively. Finally, numerical tests are conducted in order to perform a preliminary evaluation of the model and heuristic algorithm with data from an existing public bicycle sharing system. The results indicate that the model and heuristic algorithm could be helpful to planners to improve their bike-sharing system operations.

Original languageEnglish
Article number109612
JournalComputers and Industrial Engineering
Volume184
DOIs
StatePublished - Oct 2023

Keywords

  • Bicycle sharing
  • Deployment
  • Heuristic
  • Relocation
  • Site selection
  • Time–space network

Fingerprint

Dive into the research topics of 'An integrated model with a solution algorithm for improving an existing public bicycle sharing system'. Together they form a unique fingerprint.

Cite this