Multiadaptive Spatiotemporal Flow Graph Neural Network for Traffic Speed Forecasting

Traffic speed forecasting plays an important role in intelligent traffic monitoring systems. Existing methods mostly predefine a fixed adjacency matrix to capture the spatial correlation between sensors in a traffic network. However, there are multiple hidden spatial correlations between sensors. A single fixed adjacency matrix cannot adaptively capture multiple spatial correlations. To overcome this limitation, we proposed a novel multiadaptive spatiotemporal flow graph neural network (MAF-GNN) for traffic speed forecasting. Specifically, MAF-GNN mainly consists of a multiadaptive adjacency matrix mechanism and a spatiotemporal flow mechanism. The multiadaptive adjacency matrix mechanism was proposed to adaptively capture multiple hidden spatial correlations between sensors. The spatiotemporal flow mechanism was proposed to further enhance the capture of temporal and spatial correlations. The experimental results on two real-world traffic datasets, METR-LA and PeMS-Bay, demonstrated the superiority of MAF-GNN. MAF-GNN outperformed baseline models in 1-h ahead forecasting.

[1]  Yidong Li,et al.  Multiple dynamic graph based traffic speed prediction method , 2021, Neurocomputing.

[2]  Xian-Sheng Hua,et al.  Traffic Flow Prediction with Vehicle Trajectories , 2021, AAAI.

[3]  J. Choo,et al.  An Empirical Experiment on Deep Learning Models for Predicting Traffic Data , 2021, 2021 IEEE 37th International Conference on Data Engineering (ICDE).

[4]  Haitao Yuan,et al.  A Survey of Traffic Prediction: from Spatio-Temporal Data to Intelligent Transportation , 2021, Data Science and Engineering.

[5]  Li Mengzhang,et al.  Spatial-Temporal Fusion Graph Neural Networks for Traffic Flow Forecasting , 2020, AAAI.

[6]  Ge Guo,et al.  Short-term traffic speed forecasting based on graph attention temporal convolutional networks , 2020, Neurocomputing.

[7]  Teng Zhou,et al.  ST-TrafficNet: A Spatial-Temporal Deep Learning Network for Traffic Forecasting , 2020 .

[8]  Weifeng Lv,et al.  LSTM variants meet graph neural networks for road speed prediction , 2020, Neurocomputing.

[9]  Boris N. Oreshkin,et al.  FC-GAGA: Fully Connected Gated Graph Architecture for Spatio-Temporal Traffic Forecasting , 2020, AAAI.

[10]  Habib M. Fardoun,et al.  A novel learning method for multi-intersections aware traffic flow forecasting , 2020, Neurocomputing.

[11]  Xiaoyang Wang,et al.  Traffic Flow Prediction via Spatial Temporal Graph Neural Network , 2020, WWW.

[12]  Weiyao Lin,et al.  Spatial-Temporal Transformer Networks for Traffic Flow Forecasting , 2020, ArXiv.

[13]  Wei Cao,et al.  Multi-Range Attentive Bicomponent Graph Convolutional Network for Traffic Forecasting , 2019, AAAI.

[14]  Ning Feng,et al.  Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting , 2019, AAAI.

[15]  Philip S. Yu,et al.  Deep Learning for Spatio-Temporal Data Mining: A Survey , 2019, IEEE Transactions on Knowledge and Data Engineering.

[16]  Hang Li,et al.  Temporal Graph Convolutional Networks for Traffic Speed Prediction Considering External Factors , 2019, 2019 20th IEEE International Conference on Mobile Data Management (MDM).

[17]  Jing Jiang,et al.  Graph WaveNet for Deep Spatial-Temporal Graph Modeling , 2019, IJCAI.

[18]  Jian Li,et al.  Short-term traffic flow prediction in smart multimedia system for Internet of Vehicles based on deep belief network , 2019, Future Gener. Comput. Syst..

[19]  Haifeng Li,et al.  Temporal Graph Convolutional Network for Urban Traffic Flow Prediction Method , 2018, ArXiv.

[20]  Zhenhui Li,et al.  IntelliLight: A Reinforcement Learning Approach for Intelligent Traffic Light Control , 2018, KDD.

[21]  Yike Guo,et al.  Deep Sequence Learning with Auxiliary Information for Traffic Prediction , 2018, KDD.

[22]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[23]  Ruoyu Li,et al.  Adaptive Graph Convolutional Neural Networks , 2018, AAAI.

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

[25]  Guoqiang Han,et al.  δ-agree AdaBoost stacked autoencoder for short-term traffic flow forecasting , 2017, Neurocomputing.

[26]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[27]  Cyrus Shahabi,et al.  Graph Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ArXiv.

[28]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[29]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

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

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

[32]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[33]  Donald F. Towsley,et al.  Diffusion-Convolutional Neural Networks , 2015, NIPS.

[34]  Hema Swetha Koppula,et al.  Car that Knows Before You Do: Anticipating Maneuvers via Learning Temporal Driving Models , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[35]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[36]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.

[37]  S. Hochreiter,et al.  Long Short-Term Memory , 1997, Neural Computation.

[38]  Hashem R Al-Masaeid,et al.  Short-Term Prediction of Traffic Volume in Urban Arterials , 1995 .

[39]  Roger Zimmermann,et al.  Spatio-Temporal Graph Contrastive Learning , 2021, ArXiv.

[40]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[41]  Kaan Ozbay,et al.  Predicting Travel Times for the South Jersey Real-Time Motorist Information System , 2003 .

[42]  S. P. Hoogendoorn,et al.  Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks , 2002 .