SASTGCN: A Self-Adaptive Spatio-Temporal Graph Convolutional Network for Traffic Prediction

Traffic prediction plays a significant part in creating intelligent cities such as traffic management, urban computing, and public safety. Nevertheless, the complex spatio-temporal linkages and dynamically shifting patterns make it somewhat challenging. Existing mainstream traffic prediction approaches heavily rely on graph convolutional networks and sequence prediction methods to extract complicated spatio-temporal patterns statically. However, they neglect to account for dynamic underlying correlations and thus fail to produce satisfactory prediction results. Therefore, we propose a novel Self-Adaptive Spatio-Temporal Graph Convolutional Network (SASTGCN) for traffic prediction. A self-adaptive calibrator, a spatio-temporal feature extractor, and a predictor comprise the bulk of the framework. To extract the distribution bias of the input in the self-adaptive calibrator, we employ a self-supervisor made of an encoder–decoder structure. The concatenation of the bias and the original characteristics are provided as input to the spatio-temporal feature extractor, which leverages a transformer and graph convolution structures to learn the spatio-temporal pattern, and then applies a predictor to produce the final prediction. Extensive trials on two public traffic prediction datasets (METR-LA and PEMS-BAY) demonstrate that SASTGCN surpasses the most recent techniques in several metrics.

[1]  Junyang Wang,et al.  MD-GCN: A Multi-Scale Temporal Dual Graph Convolution Network for Traffic Flow Prediction , 2023, Sensors.

[2]  F. Zheng,et al.  Dynamic Traffic Flow Prediction Based on Long-Short Term Memory Framework With Feature Organization , 2022, IEEE Intelligent Transportation Systems Magazine.

[3]  Rongqing Zhang,et al.  Hierarchical Traffic Flow Prediction Based on Spatial-Temporal Graph Convolutional Network , 2022, IEEE Transactions on Intelligent Transportation Systems.

[4]  Xiangjie Kong,et al.  RMGen: A Tri-Layer Vehicular Trajectory Data Generation Model Exploring Urban Region Division and Mobility Pattern , 2022, IEEE Transactions on Vehicular Technology.

[5]  Yonghe Liu,et al.  BERT-Based Deep Spatial-Temporal Network for Taxi Demand Prediction , 2022, IEEE Transactions on Intelligent Transportation Systems.

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

[7]  Krzysztof Janowicz,et al.  Traffic transformer: Capturing the continuity and periodicity of time series for traffic forecasting , 2020, Trans. GIS.

[8]  Xiaojun Chang,et al.  Connecting the Dots: Multivariate Time Series Forecasting with Graph Neural Networks , 2020, KDD.

[9]  Gaofeng Meng,et al.  Spatio-Temporal Graph Structure Learning for Traffic Forecasting , 2020, AAAI.

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

[11]  Alexandros Iosifidis,et al.  Deep Adaptive Input Normalization for Time Series Forecasting , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[12]  Juan-Carlos Cano,et al.  Modeling and Characterization of Traffic Flows in Urban Environments , 2018, Sensors.

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

[14]  Fang Liu,et al.  An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic , 2017, IEEE Transactions on Intelligent Transportation Systems.

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

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

[17]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

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

[19]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[20]  Henk J. van Zuylen,et al.  Localized Extended Kalman Filter for Scalable Real-Time Traffic State Estimation , 2012, IEEE Transactions on Intelligent Transportation Systems.

[21]  Fei-Yue Wang,et al.  Parallel Control and Management for Intelligent Transportation Systems: Concepts, Architectures, and Applications , 2010, IEEE Transactions on Intelligent Transportation Systems.

[22]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

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

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

[25]  Lawrence D. Jackel,et al.  Backpropagation Applied to Handwritten Zip Code Recognition , 1989, Neural Computation.

[26]  Juan Cheng,et al.  Research on Travel Time Prediction Model of Freeway Based on Gradient Boosting Decision Tree , 2019, IEEE Access.