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.
Read full abstract