Exploiting Interpretable Patterns for Flow Prediction in Dockless Bike Sharing Systems

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.

[1]  Anirban Mahanti,et al.  Traffic classification using clustering algorithms , 2006, MineNet '06.

[2]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[3]  Yinhai Wang,et al.  Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting , 2018, IEEE Transactions on Intelligent Transportation Systems.

[4]  Zhaohui Wu,et al.  Dynamic cluster-based over-demand prediction in bike sharing systems , 2016, UbiComp.

[5]  Yanmin Zhu,et al.  Inferring Dockless Shared Bike Distribution in New Cities , 2018, WSDM.

[6]  René Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications , 2012, IEEE transactions on pattern analysis and machine intelligence.

[7]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

[8]  Ugur Demiryurek,et al.  Latent Space Model for Road Networks to Predict Time-Varying Traffic , 2016, KDD.

[9]  Daniel Aloise,et al.  Towards Station-Level Demand Prediction for Effective Rebalancing in Bike-Sharing Systems , 2018, KDD.

[10]  Hui Xiong,et al.  Functional Zone Based Hierarchical Demand Prediction For Bike System Expansion , 2017, KDD.

[11]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[12]  Yu Zheng,et al.  Traffic prediction in a bike-sharing system , 2015, SIGSPATIAL/GIS.

[13]  Lei Lin,et al.  Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach , 2017, Transportation Research Part C: Emerging Technologies.

[14]  Xi Chen,et al.  Smoothing proximal gradient method for general structured sparse regression , 2010, The Annals of Applied Statistics.

[15]  Yongshun Gong,et al.  Potential Passenger Flow Prediction: A Novel Study for Urban Transportation Development , 2019, AAAI.

[16]  Chuanren Liu,et al.  A Unified View of Social and Temporal Modeling for B2B Marketing Campaign Recommendation , 2018, IEEE Transactions on Knowledge and Data Engineering.

[17]  Dit-Yan Yeung,et al.  Convolutional LSTM Network: A Machine Learning Approach for Precipitation Nowcasting , 2015, NIPS.

[18]  Qiang Yang,et al.  Bike flow prediction with multi-graph convolutional networks , 2018, SIGSPATIAL/GIS.

[19]  Jieping Ye,et al.  Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting , 2019, AAAI.

[20]  Wei Chen,et al.  A deep learning approach on short-term spatiotemporal distribution forecasting of dockless bike-sharing system , 2018, Neural Computing and Applications.

[21]  Junbo Zhang,et al.  Flow Prediction in Spatio-Temporal Networks Based on Multitask Deep Learning , 2020, IEEE Transactions on Knowledge and Data Engineering.

[22]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[23]  Kai Zheng,et al.  Origin-Destination Matrix Prediction via Graph Convolution: a New Perspective of Passenger Demand Modeling , 2019, KDD.

[24]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[25]  David B. Shmoys,et al.  Predicting Bike Usage for New York City's Bike Sharing System , 2015, AAAI Workshop: Computational Sustainability.

[26]  Feihu Huang,et al.  Learning Dynamic Conditional Gaussian Graphical Models , 2018, IEEE Transactions on Knowledge and Data Engineering.

[27]  Chun Chen,et al.  Graph Regularized Sparse Coding for Image Representation , 2011, IEEE Transactions on Image Processing.

[28]  Yu Zheng,et al.  Dynamic Bike Reposition: A Spatio-Temporal Reinforcement Learning Approach , 2018, KDD.