Towards Fine-grained Flow Forecasting: A Graph Attention Approach for Bike Sharing Systems

As a healthy, efficient and green alternative to motorized urban travel, bike sharing has been increasingly popular, leading to wide deployment and use of bikes instead of cars. Accurate bike-flow prediction at the individual station level is essential for bike sharing service. Due to the spatial and temporal complexities of traffic networks and the lack of data-driven design for bike stations, existing methods cannot predict the fine-grained bike flows to/from each station. To remedy this problem, we propose a novel data-driven spatio-temporal Graph attention convolutional neural network for Bikestation-level flow prediction (GBikes). We develop data-driven and spatio-temporal designs, and model bike stations (nodes) and inter-station bike rides (edges) as a graph. In particular, we design a novel graph attention convolutional neural network (GACNN) with attention mechanisms capturing and differentiating station-to-station correlations. Multi-level temporal closeness, spatial distances and other external factors (e.g., weather and points of interest) are jointly considered for comprehensive learning and accurate prediction of bike flows at each station. Extensive experiments upon a total of over 11 million trips collected from three large-scale bike-sharing systems in New York City, Chicago, and Los Angeles have corroborated GBikes’s significant improvement of accuracy, robustness and effectiveness over prior work.

[1]  Jieping Ye,et al.  Did You Enjoy the Ride? Understanding Passenger Experience via Heterogeneous Network Embedding , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

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

[3]  Yu Zheng,et al.  Human-Centric Urban Transit Evaluation and Planning , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

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

[5]  Joan Bruna,et al.  Deep Convolutional Networks on Graph-Structured Data , 2015, ArXiv.

[6]  Shaowen Wang,et al.  Regions, Periods, Activities: Uncovering Urban Dynamics via Cross-Modal Representation Learning , 2017, WWW.

[7]  Yanhua Li,et al.  Planning Bike Lanes based on Sharing-Bikes' Trajectories , 2017, KDD.

[8]  Christian S. Jensen,et al.  Stochastic Weight Completion for Road Networks Using Graph Convolutional Networks , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[9]  Wei Cao,et al.  DeepSD: Supply-Demand Prediction for Online Car-Hailing Services Using Deep Neural Networks , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[10]  Dahua Lin,et al.  Spatial Temporal Graph Convolutional Networks for Skeleton-Based Action Recognition , 2018, AAAI.

[11]  Tianrui Li,et al.  A Deep Reinforcement Learning-Enabled Dynamic Redeployment System for Mobile Ambulances , 2019, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[12]  Kang G. Shin,et al.  Spatio-temporal Adaptive Pricing for Balancing Mobility-on-Demand Networks , 2019, ACM Trans. Intell. Syst. Technol..

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

[14]  Kang G. Shin,et al.  Spatio-Temporal Capsule-based Reinforcement Learning for Mobility-on-Demand Network Coordination , 2019, WWW.

[15]  J. Hilbe Negative Binomial Regression: Preface , 2007 .

[16]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[17]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

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

[19]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[20]  Xin Yao,et al.  Predicting bike sharing demand using recurrent neural networks , 2018, IIKI.

[21]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[22]  Kang G. Shin,et al.  (Re)Configuring Bike Station Network via Crowdsourced Information Fusion and Joint Optimization , 2018, MobiHoc.

[23]  Zhifeng Bao,et al.  Crowdsourcing-based real-time urban traffic speed estimation: From trends to speeds , 2016, 2016 IEEE 32nd International Conference on Data Engineering (ICDE).

[24]  Yu Zheng,et al.  GeoMAN: Multi-level Attention Networks for Geo-sensory Time Series Prediction , 2018, IJCAI.

[25]  Jun Wang,et al.  Efficient Ridesharing Order Dispatching with Mean Field Multi-Agent Reinforcement Learning , 2019, WWW.

[26]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[27]  Yu Zheng,et al.  T-share: A large-scale dynamic taxi ridesharing service , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[28]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.

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

[30]  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.

[31]  Hui Xiong,et al.  Station Site Optimization in Bike Sharing Systems , 2015, 2015 IEEE International Conference on Data Mining.

[32]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

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

[34]  Sang Hyuk Son,et al.  BRAVO , 2018 .

[35]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[36]  Pierre Vandergheynst,et al.  Geometric Deep Learning: Going beyond Euclidean data , 2016, IEEE Signal Process. Mag..

[37]  Geoffrey E. Hinton,et al.  Visualizing Data using t-SNE , 2008 .

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

[39]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[40]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[41]  Jieping Ye,et al.  Deep Reinforcement Learning with Knowledge Transfer for Online Rides Order Dispatching , 2018, 2018 IEEE International Conference on Data Mining (ICDM).