Fine-grained predicting urban crowd flows with adaptive spatio-temporal graph convolutional network

Abstract Predicting crowd flows is important for traffic management and public safety, which is very challenging as it is affected by many complex factors. In this paper, we propose a novel fine-grained predicting urban crowd flows approach with an adaptive spatio-temporal graph convolutional network, called ASTGCN. This approach can simultaneously predict the inflow, outflow, and flow direction. We first design a method for modeling crowd flow in irregular urban regions based on urban bus line data. Then, we design an end-to-end structure of the adaptive spatio-temporal graph convolutional network with unique properties of spatio-temporal data. Finally, extensive experiments on GAIA open dataset are constructed to evaluate the performance of ASTGCN. Results show that our approach outperforms four well-known methods, the average absolute error is reduced by 28.7 \%, and the root mean square error is reduced by 37.9 \%.

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

[2]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[3]  Yuan Yuan,et al.  Pixel-Wise Crowd Understanding via Synthetic Data , 2020, International Journal of Computer Vision.

[4]  Keiichi Abe,et al.  Topological structural analysis of digitized binary images by border following , 1985, Comput. Vis. Graph. Image Process..

[5]  Ce Wang,et al.  Label-Removed Generative Adversarial Networks Incorporating with K-Means , 2019, Neurocomputing.

[6]  Ricardo Silva,et al.  Predicting traffic volumes and estimating the effects of shocks in massive transportation systems , 2015, Proceedings of the National Academy of Sciences.

[7]  Tianrui Li,et al.  Predicting Citywide Crowd Flows Using Deep Spatio-Temporal Residual Networks , 2017, Artif. Intell..

[8]  Feiping Nie,et al.  Detecting Coherent Groups in Crowd Scenes by Multiview Clustering , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Jure Leskovec,et al.  Graph Convolutional Neural Networks for Web-Scale Recommender Systems , 2018, KDD.

[10]  Zhihui Li,et al.  Unsupervised multi-view feature extraction with dynamic graph learning , 2018, J. Vis. Commun. Image Represent..

[11]  Jiande Sun,et al.  Supervised graph regularization based cross media retrieval with intra and inter-class correlation , 2019, J. Vis. Commun. Image Represent..

[12]  Petros A. Ioannou,et al.  Traffic Flow Prediction for Road Transportation Networks With Limited Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[13]  Ambuj K. Singh,et al.  FCCF: forecasting citywide crowd flows based on big data , 2016, SIGSPATIAL/GIS.

[14]  Feng Liu,et al.  Fast and stable clustering analysis based on Grid-mapping K-means algorithm and new clustering validity index , 2019, Neurocomputing.

[15]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[16]  Alán Aspuru-Guzik,et al.  Convolutional Networks on Graphs for Learning Molecular Fingerprints , 2015, NIPS.

[17]  Yihong Gong,et al.  A Weight-Adaptive Laplacian Embedding for Graph-Based Clustering , 2017, Neural Computation.

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

[19]  Zhen Qian,et al.  Road Traffic Congestion Monitoring in Social Media with Hinge-Loss Markov Random Fields , 2014, 2014 IEEE International Conference on Data Mining.

[20]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[21]  Yu Zheng,et al.  Travel time estimation of a path using sparse trajectories , 2014, KDD.

[22]  Xuan Song,et al.  CityMomentum: an online approach for crowd behavior prediction at a citywide level , 2015, UbiComp.

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

[24]  Martin Simonovsky,et al.  Large-Scale Point Cloud Semantic Segmentation with Superpoint Graphs , 2017, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[25]  Meng Li,et al.  Graph-based approach for 3D human skeletal action recognition , 2017, Pattern Recognit. Lett..

[26]  Reinhard Klette,et al.  Accurate and Interpretable Bayesian MARS for Traffic Flow Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[27]  Cecilia Mascolo,et al.  NextPlace: A Spatio-temporal Prediction Framework for Pervasive Systems , 2011, Pervasive.

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

[29]  Xuan Song,et al.  Prediction of human emergency behavior and their mobility following large-scale disaster , 2014, KDD.