Relocating operational and damaged bikes in free-floating systems: A data-driven modeling framework for level of service enhancement

Ximing Chang, Jianjun Wu, Huijun Sun, Gonçalo Homem de Almeida Correia , JianHua Chen

Research output: Contribution to journalArticleScientificpeer-review

20 Citations (Scopus)
3 Downloads (Pure)

Abstract

Free-floating bike sharing is an innovative and sustainable travel mode, where shared bikes can be picked up and returned at any proper place on the streets and not just at docking stations. Nevertheless, in these systems, two major problems arise. One is the imbalance of free-floating shared bikes (FFSB) between zones due to one-way trips, the other is the damaged bikes that must be brought for repair. In this study, a modeling framework for dynamic relocating operational and damaged bikes is proposed that starts with predicting the number and location of shared bikes using deep learning algorithms. The demand forecasting model adopts the Encoder-Decoder architecture embedded with the attention mechanism to further enhance the model's prediction ability and flexibility. Then, a data-driven optimization model for FFSB relocations is presented, where the multi-period optimization is applied to dynamically plan the relocation activities throughout the day. A new hybrid metaheuristic algorithm that incorporates variable neighborhood search (VNS) and enhanced simulated annealing (ESA) algorithm is developed for solving the relocating problem, in which satisfactory performance is observed from the numerical example. We test the proposed framework with the real-world FFSB data from Beijing, China. The results show that relocating both operational and damaged bikes timely decreases the probability of users finding damaged bikes in the system, but leads to higher relocation costs. For peak-hours, considering only the operational bikes for relocation is the most effective strategy given the limited relocation resources. It is urgent at those times of the day to focus on providing bikes to clients where they are undersupplied.

Original languageEnglish
Pages (from-to)235-260
Number of pages26
JournalTransportation Research Part A: Policy and Practice
Volume153
DOIs
Publication statusPublished - 2021

Bibliographical note

Accepted author manuscript

Keywords

  • Bike relocation
  • Damaged bikes’ collection
  • Demand forecasting
  • Free-floating bike-sharing
  • Multi-period optimization

Fingerprint

Dive into the research topics of 'Relocating operational and damaged bikes in free-floating systems: A data-driven modeling framework for level of service enhancement'. Together they form a unique fingerprint.

Cite this