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

Jie Zhang, Meng Meng, Yiik Diew Wong, Petros Ieromonachou, David ZhiWei Wang

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish
Article number107909
JournalInternational Journal of Production Economics
Volume231
Early online date29 Aug 2020
DOIs
Publication statusPublished - 31 Jan 2021

Keywords

  • Bicycle-sharing
  • Data-driven
  • Demand prediction
  • Dynamic repositioning
  • Neural network

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Economics and Econometrics
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'A data-driven dynamic repositioning model in bicycle-sharing systems'. Together they form a unique fingerprint.

Cite this