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

Jie Zhang, Meng Meng, Yiik Diew Wong, Petros Ieromonachou and David Z.W. Wang

International Journal of Production Economics, 2021, vol. 231, issue C

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.

Keywords: Bicycle-sharing; Dynamic repositioning; Demand prediction; Neural network; Data-driven (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527320302693
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:231:y:2021:i:c:s0925527320302693

DOI: 10.1016/j.ijpe.2020.107909

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().