GraphSAGE-Based Dynamic Spatial-Temporal Graph Convolutional Network for Traffic Prediction

被引:35
作者
Liu, Tao [1 ,2 ]
Jiang, Aimin [3 ]
Zhou, Jia [3 ]
Li, Min [3 ]
Kwan, Hon Keung [4 ]
机构
[1] Hohai Univ, Coll Informat Sci & Engn, Changzhou 213022, Peoples R China
[2] Shandong Management Univ, Sch Informat Engn, Jinan 250357, Peoples R China
[3] Hohai Univ, Coll Informat Sci & Engn, Changzhou 213022, Peoples R China
[4] Univ Windsor, Dept Elect & Comp Engn, Windsor, ON N9B 3P4, Canada
基金
中国国家自然科学基金;
关键词
GraphSAGE; spatial-temporal embedding; spatial correlations; traffic prediction; urban road networks; weights learning; FLOW PREDICTION; NEURAL-NETWORKS; LSTM;
D O I
10.1109/TITS.2023.3279929
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
Traffic networks exhibit complex spatial-temporal dependencies, and accurately capturing such dependencies is critical to improving prediction accuracy. Recently, many deep learning models have been proposed for spatial-temporal dependency modeling. While numerous deep learning models have been developed for spatial-temporal dependency modeling, most rely on different types of convolutions to extract spatial and temporal correlations separately. To address this limitation, we propose a novel deep learning framework for traffic prediction called GraphSAGE-based Dynamic Spatial-Temporal Graph Convolutional Network (DST-GraphSAGE), which can capture dynamic spatial and temporal dependencies simultaneously. Our model utilizes a spatial-temporal GraphSAGE module to extract localized spatial-temporal correlations from past observations of a node's spatial neighbors. Meanwhile, the attention mechanism is incorporated to dynamically learn weights between traffic nodes based on graph features. Additionally, to capture long-term trends in traffic data, we employ dilated causal convolution as the temporal convolution layer. A series of numerical experiments are conducted on five real-world datasets, which demonstrates the effectiveness of our model for spatial-temporal dependency modeling.
引用
收藏
页码:11210 / 11224
页数:15
相关论文
共 77 条
[1]  
[Anonymous], 2014, 2 INT C LEARNING REP
[2]  
Ashwini B. P., 2020, Proceedings of the 3rd International Conference on Intelligent Sustainable Systems (ICISS 2020), P628, DOI 10.1109/ICISS49785.2020.9316096
[3]  
Bai L, 2020, ADV NEUR IN, V33
[4]  
Bengio Y., 2014, NIPS 2014 WORKSH DEE, DOI DOI 10.48550/ARXIV.1412.3555
[5]   A graph CNN-LSTM neural network for short and long-term traffic forecasting based on trajectory data [J].
Bogaerts, Toon ;
Masegosa, Antonio D. ;
Angarita-Zapata, Juan S. ;
Onieva, Enrique ;
Hellinckx, Peter .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2020, 112 :62-77
[6]   A Dynamic Spatial Weight Matrix and Localized Space-Time Autoregressive Integrated Moving Average for Network Modeling [J].
Cheng, Tao ;
Wang, Jiaqiu ;
Haworth, James ;
Heydecker, Benjamin ;
Chow, Andy .
GEOGRAPHICAL ANALYSIS, 2014, 46 (01) :75-97
[7]   Spatio-temporal autocorrelation of road network data [J].
Cheng, Tao ;
Haworth, James ;
Wang, Jiaqiu .
JOURNAL OF GEOGRAPHICAL SYSTEMS, 2012, 14 (04) :389-413
[8]   Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting [J].
Cui, Zhiyong ;
Henrickson, Kristian ;
Ke, Ruimin ;
Wang, Yinhai .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (11) :4883-4894
[9]  
Defferrard M, 2016, ADV NEUR IN, V29
[10]   An object-oriented neural network approach to short-term traffic forecasting [J].
Dia, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 131 (02) :253-261