Dynamic Graph Convolutional Recurrent Network for Traffic Prediction: Benchmark and Solution

被引:243
作者
Li, Fuxian [1 ]
Feng, Jie [1 ]
Yan, Huan [1 ]
Jin, Guangyin [2 ]
Yang, Fan [3 ]
Sun, Funing [3 ]
Jin, Depeng [1 ]
Li, Yong [1 ]
机构
[1] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol BNRis, Dept Elect Engn, Beijing 100084, Peoples R China
[2] Natl Univ Def Technol, Coll Syst Engn, Changsha 410073, Peoples R China
[3] Tencent Inc, Beijing 100080, Peoples R China
关键词
Traffic prediction; dynamic graph construction; traffic benchmark;
D O I
10.1145/3532611
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Traffic prediction is the cornerstone of intelligent transportation system. Accurate traffic forecasting is essential for the applications of smart cities, i.e., intelligent traffic management and urban planning. Although various methods are proposed for spatio-temporal modeling, they ignore the dynamic characteristics of correlations among locations on road network. Meanwhile, most Recurrent Neural Network based works are not efficient enough due to their recurrent operations. Additionally, there is a severe lack of fair comparison among different methods on the same datasets. To address the above challenges, in this article, we propose a novel traffic prediction framework, named Dynamic Graph Convolutional Recurrent Network (DGCRN). In DGCRN, hyper-networks are designed to leverage and extract dynamic characteristics from node attributes, while the parameters of dynamic filters are generated at each time step. We filter the node embeddings and then use them to generate dynamic graph, which is integrated with pre-defined static graph. As far as we know, we are first to employ a generation method to model fine topology of dynamic graph at each time step. Furthermore, to enhance efficiency and performance, we employ a training strategy for DGCRN by restricting the iteration number of decoder during forward and backward propagation. Finally, a reproducible standardized benchmark and a brand new representative traffic dataset are opened for fair comparison and further research. Extensive experiments on three datasets demonstrate that our model outperforms 15 baselines consistently. Source codes are available at https://github.com/tsinghua-fib-lab/Traffic-Benchmark.
引用
收藏
页数:21
相关论文
共 38 条
[1]  
[Anonymous], 2020, AAAI CONF ARTIF INTE
[2]  
Bai L, 2020, ADV NEUR IN, V33
[3]  
Bengio S, 2015, ADV NEUR IN, V28
[4]  
Box GE., 1970, J AM STAT ASSOC, V65, P1509
[5]  
Chen WQ, 2020, AAAI CONF ARTIF INTE, V34, P3529
[6]  
Cho K., 2014, P 2014 C EMP METH NA, DOI 10.3115/v1/d14-1179
[7]   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
[8]  
Geng X, 2019, AAAI CONF ARTIF INTE, P3656
[9]   Dynamic Graph Convolution Network for Traffic Forecasting Based on Latent Network of Laplace Matrix Estimation [J].
Guo, Kan ;
Hu, Yongli ;
Qian, Zhen ;
Sun, Yanfeng ;
Gao, Junbin ;
Yin, Baocai .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (02) :1009-1018
[10]  
Guo SN, 2019, AAAI CONF ARTIF INTE, P922