A data-driven dynamic repositioning model in bicycle-sharing systems

Abstract

The new generation of bicycle-sharing is an O2O (online-to-offline) platform service that enables the users to access the bicycle with a smartphone App. This paper proposes a dynamic repositioning model with predicted demand, where the repositioning time interval is fixed. A data-driven Neural Network (NN) approach is introduced to forecast the bicycle-sharing demand. The repositioning objective function at each time interval is defined to simultaneously minimize the operator cost and penalty cost. In addition to the normal constraints in static repositioning problem, flow conservation, inventory-balance and travel time constraints are taken into account. Due to the non-deterministic polynomial-time hard (NP-hard) nature of this model, a hybrid metaheuristic approach of Adaptive Genetic Algorithm (AGA) and Granular Tabu Search (GTS) algorithm is applied to calculate the solution. Based on predicted demand, the initial repositioning plan is made by AGA statically at the beginning of study horizon, which ensures the global optimization of the first solution. As time goes on, repositioning plan is checked and updated according to the real-usage patterns using GTS algorithm, which has the advantage of high-performance local-search within a short computing time. Numerical analysis is conducted using the real cases. The simulation results reveal that the proposed methodology can effectively model the dynamic repositioning problem in response to real-time bicycle-sharing usage. The proposed methodology can be a value-added tool in enhancing the feasibility and sustainability of bicycle-sharing program.