Skip to main navigation Skip to search Skip to main content

Exploiting Interpretable Patterns for Flow Prediction in Dockless Bike Sharing Systems

  • Jingjing Gu*
  • , Qiang Zhou
  • , Jingyuan Yang
  • , Yanchi Liu
  • , Fuzhen Zhuang
  • , Yanchao Zhao
  • , Hui Xiong
  • *Corresponding author for this work
  • Nanjing University of Aeronautics and Astronautics
  • George Mason University
  • Rutgers - The State University of New Jersey, New Brunswick
  • CAS - Institute of Computing Technology

Research output: Contribution to journalArticlepeer-review

Abstract

Unlike the traditional dock-based systems, dockless bike-sharing systems are more convenient for users in terms of flexibility. However, the flexibility of these dockless systems comes at the cost of management and operation complexity. Indeed, the imbalanced and dynamic use of bikes leads to mandatory rebalancing operations, which impose a critical need for effective bike traffic flow prediction. While efforts have been made in developing traffic flow prediction models, existing approaches lack interpretability, and thus have limited value in practical deployment. To this end, we propose an Interpretable Bike Flow Prediction (IBFP) framework, which can provide effective bike flow prediction with interpretable traffic patterns. Specifically, by dividing the urban area into regions according to flow density, we first model the spatio-temporal bike flows between regions with graph regularized sparse representation, where graph Laplacian is used as a smooth operator to preserve the commonalities of the periodic data structure. Then, we extract traffic patterns from bike flows using subspace clustering with sparse representation to construct interpretable base matrices. Moreover, the bike flows can be predicted with the interpretable base matrices and learned parameters. Finally, experimental results on real-world data show the advantages of the IBFP method for flow prediction in dockless bike sharing systems. In addition, the interpretability of our flow pattern exploitation is further illustrated through a case study where IBFP provides valuable insights into bike flow analysis.

Original languageEnglish
Pages (from-to)640-652
Number of pages13
JournalIEEE Transactions on Knowledge and Data Engineering
Volume34
Issue number2
DOIs
StatePublished - 1 Feb 2022
Externally publishedYes

Keywords

  • Dockless bike sharing system
  • flow prediction
  • interpretable base matrices
  • pattern exploitation

Fingerprint

Dive into the research topics of 'Exploiting Interpretable Patterns for Flow Prediction in Dockless Bike Sharing Systems'. Together they form a unique fingerprint.

Cite this