Computer Science ›› 2025, Vol. 52 ›› Issue (10): 90-97.doi: 10.11896/jsjkx.241000045

• Database & Big Data & Data Science • Previous Articles     Next Articles

Spatial-Temporal Propagation Graph Neural Network for Traffic Prediction

LEI Ershuai, YU Suping, FAN Hong, XU Wujun   

  1. College of Information Science and Technology,Donghua University,Shanghai 201620,China
  • Received:2024-10-10 Revised:2025-03-15 Online:2025-10-15 Published:2025-10-14
  • About author:LEI Ershuai,born in 2001,MS candidate,is a member of CCF(No.V0832G).His main research interests include spatial-temporal data mining and traffic forecasting.
    YU Suping,born in 1977,Ph.D,asso-ciate professor,master supervisor.Her main research interest is multimedia information acquisition and processing.

Abstract: In the field of traffic prediction,there are complex and long-range spatial-temporal relationships between data.The existing graph structures fail to fully explore the implicit spatial-temporal relationships between data.To address the above problems,this study makes a series of improvements on the multivariate time series forecasting with graph neural networks(MTGNN),and proposes a spatial-temporal propagation graph neural network(STPGNN) for traffic prediction.Firstly,it captures information at different time scales through the multi-scale convolution module,and uses the feature fusion module to fuse to capture complex temporal information.After that,on the basis of the unidirectional adaptive graph structure of MTGNN,a bidirectional graph learning layer is designed and added to deeply explore and utilize the implicit bidirectional spatial relationship between data.Next,for the information transfer between network layers,a new information transfer method is proposed,which transmits the multi-scale time information in each layer to the next layer in turn,so as to better explore the complex and long-range spatial-temporal relationship.Finally,according to the temporal and spatial information of each level of the network,the prediction results are obtained by output convolution.Experiments are carried out on datasets such as METR-LA,PEMS-BAY and NE-BJ.The results show that STPGNN can effectively improve prediction accuracy and is better than some existing methods in three commonly indicators.This is especially true when it comes to longer-term forecasts.

Key words: Traffic prediction,Information transfer,Graph neural network,Multi-scale convolution

CLC Number: 

  • TP183
[1]SHAYAN M,MEESE C,LI W,et al.Traffic prediction using artificial intelligence:Review of recent advances and emerging opportunities[J].Transportation Research Part C:Emerging Technologies,2022,145:103921.
[2]JIANG W,LUO J.Graph Neural Network for Traffic Forecasting:A Survey[J].Expert Systems with Applications,2022,207:117921.
[3]JIN G,LIANG Y,FANG Y,et al.Spatio-Temporal Graph Neural Networks for Predictive Learning in Urban Computing:A Survey[J].IEEE Transactions on Knowledge and Data Engineering,2024,36(10):5388-5408.
[4]LIU W,ZHENG Y,CHAWLA S,et al.Discovering spatio-tem-poral causal interactions in traffic data streams[C]//Procee-dings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM,2011:1010-1018.
[5]WU C H,HO J M,LEE D T.Travel-time prediction with support vector regression[J].IEEE Transactions on Intelligent Transportation Systems,2004,5(4):276-281.
[6]SHI X,CHEN Z,WANG H,et al.Convolutional LSTM Net-work:A Machine Learning Approach for Precipitation Nowcas-ting[C]//Advances in Neural Information Processing Systems.Curran Associates Inc.,2015.
[7]MA X,DAI Z,HE Z,et al.Learning Traffic as Images:A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction[J].Sensors,2017,17(4):818.
[8]WU Z,PAN S,CHEN F,et al.A Comprehensive Survey onGraph Neural Networks[J].IEEE Transactions on Neural Networks and Learning Systems,2021,32(1):4-24.
[9]LI Y,YU R,SHAHABI C,et al.Diffusion Convolutional Recurrent Neural Network:Data-Driven Traffic Forecasting[C]//Proceedings of the International Conference on Learning Representations.2018:1-16.
[10]GUO S,LIN Y,FENG N,et al.Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2019:922-929.
[11]HE W W,PEI B Y,LIU X Y,et al.Traffic Flow ForecastingBased on Bi-directional Adaptive Gating Graph Convolutional Networks[J].Journal of Transportation Systems Engineering and Information Technology,2023,23(1):187-197.
[12]GUO K,HU Y,QIAN Z,et al.Optimized Graph Convolution Recurrent Neural Network for Traffic Prediction[J].IEEE Transactions on Intelligent Transportation Systems,2021,22(2):1138-1149.
[13]BAI L,YAO L,LI C,et al.Adaptive graph convolutional recurrent network for traffic forecasting[C]//Proceedings of the 34th International Conference on Neural Information Processing Systems.Red Hook,NY:Curran Associates Inc.,2020:17804-17815.
[14]WU Z,PAN S,LONG G,et al.Graph wavenet for deep spatial-temporal graph modeling[C]//Proceedings of the 28th International Joint Conference on Artificial Intelligence.AAAI,2019:1907-1913.
[15]WU Z,PAN S,LONG G,et al.Connecting the Dots:Multivariate Time Series Forecasting with Graph Neural Networks[C]//Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.New York:ACM,2020:753-763.
[16]JIN M,ZHENG Y,LI Y F,et al.Multivariate Time Series Forecasting With Dynamic Graph Neural ODEs[J].IEEE Transactions on Knowledge and Data Engineering,2023,35(9):9168-9180.
[17]FANG Z,LONG Q,SONG G,et al.Spatial-Temporal GraphODE Networks for Traffic Flow Forecasting[C]//Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery &Data Mining.2021:364-373.
[18]GUO K,HU Y,SUN Y,et al.Hierarchical Graph Convolution Network for Traffic Forecasting[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2021:151-159.
[19]ZHAO J,GUO J,SUN Y,et al.Adaptive graph convolutionalclustering network with optimal probabilistic graph[J].Neural Networks,2022,156:271-284.
[20]LI F,FENG J,YAN H,et al.Dynamic Graph Convolutional Recurrent Network for Traffic Prediction:Benchmark and Solution[J].ACM Transactions on Knowledge Discovery from Data,2023,17(1):9:1-9:21.
[21]GASTEIGER J,BOJCHEVSKI A,GUNNEMANN S.Predictthen Propagate:Graph Neural Networks meet Personalized Page-Rank[C]//Proceedings of the International Conference on Learning Representations.2019.
[22]WENG W,FAN J,WU H,et al.A Decomposition Dynamicgraph convolutional recurrent network for traffic forecasting[J].Pattern Recognition,2023,142:109670.
[23]ZHENG C,FAN X,WANG C,et al.GMAN:A Graph Multi-Attention Network for Traffic Prediction[C]//Proceedings of the AAAI Conference on Artificial Intelligence.2020:1234-1241.
[24]WANG Y,WANG Y,YANG J,et al.Dissecting the Diffusion Process in Linear Graph Convolutional Networks[C]//Advances in Neural Information Processing System.Curran Associates Inc.,2021:5758-5769.
[25]FAN J,WENG W,TIAN H,et al.RGDAN:A random graph diffusion attention network for traffic prediction[J].Neural Networks,2024,172:106093.
[1] WANG Yongxin, XU Xin, ZHU Hongbin. Survey of Tabular Data Generation Techniques [J]. Computer Science, 2025, 52(10): 3-12.
[2] LI Ao, BAI Xueru, JIANG Jiali, QIAO Ye. Group Cross Adversarial Application in Stock Price Prediction [J]. Computer Science, 2025, 52(10): 22-32.
[3] LIU Yuting, GU Jingjing, ZHOU Qiang. Urban Flow Prediction Method Based on Structural Causal Model [J]. Computer Science, 2025, 52(10): 70-78.
[4] ZHAO Chen, PENG Jian, HUANG Junhao. Spatial-Temporal Joint Mapping for Skeleton-based Action Recognition [J]. Computer Science, 2025, 52(10): 106-114.
[5] WANG Liuyi, ZHOU Chun, ZENG Wenqiang, HE Xingxing, MENG Hua. High-frequency Feature Masking-based Adversarial Attack Algorithm [J]. Computer Science, 2025, 52(10): 374-381.
[6] LI Siqi, YU Kun, CHEN Yuhao. Prediction of Resource Usage on High-performance Computing Platforms Based on ARIMAand LSTM [J]. Computer Science, 2025, 52(9): 178-185.
[7] WANG Limei, HAN Linrui, DU Zuwei, ZHENG Ri, SHI Jianzhong, LIU Yiqun. Privacy Policy Compliance Detection Method for Mobile Application Based on Large LanguageModel [J]. Computer Science, 2025, 52(8): 1-16.
[8] GUO Husheng, ZHANG Xufei, SUN Yujie, WANG Wenjian. Continuously Evolution Streaming Graph Neural Network [J]. Computer Science, 2025, 52(8): 118-126.
[9] YU Shihai, HU Bin. Bio-inspired Neural Network with Visual Invariant Response to Moving Pedestrian [J]. Computer Science, 2025, 52(7): 170-188.
[10] LI Bo, MO Xian. Application of Large Language Models in Recommendation System [J]. Computer Science, 2025, 52(6A): 240400097-7.
[11] SHI Xincheng, WANG Baohui, YU Litao, DU Hui. Study on Segmentation Algorithm of Lower Limb Bone Anatomical Structure Based on 3D CTImages [J]. Computer Science, 2025, 52(6A): 240500119-9.
[12] CHEN Shijia, YE Jianyuan, GONG Xuan, ZENG Kang, NI Pengcheng. Aircraft Landing Gear Safety Pin Detection Algorithm Based on Improved YOlOv5s [J]. Computer Science, 2025, 52(6A): 240400189-7.
[13] LIU Bingzhi, CAO Yin, ZHOU Yi. Distillation Method for Text-to-Audio Generation Based on Balanced SNR-aware [J]. Computer Science, 2025, 52(6A): 240900125-5.
[14] ZHANG Hang, WEI Shoulin, YIN Jibin. TalentDepth:A Monocular Depth Estimation Model for Complex Weather Scenarios Based onMultiscale Attention Mechanism [J]. Computer Science, 2025, 52(6A): 240900126-7.
[15] CHENG Yan, HE Huijuan, CHEN Yanying, YAO Nannan, LIN Guobo. Study on interpretable Shallow Class Activation Mapping Algorithm Based on Spatial Weights andInter Layer Correlation [J]. Computer Science, 2025, 52(6A): 240500140-7.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!