Abstract: Traffic forecasting is a problem of intelligent transportation systems (ITS) and crucial for individuals and public agencies. Therefore, researches pay great attention to deal with the complex spatio-temporal dependencies of traffic system for accurate forecasting. However, there are two challenges: 1) Most traffic forecasting studies mainly focus on modeling correlations of neighboring sensors and ignore correlations of remote sensors, e.g., business districts with similar spatio-temporal patterns; 2) Prior methods which use static adjacency matrix in graph convolutional networks (GCNs) are not enough to reflect the dynamic spatial dependence in traffic system. Moreover, fine-grained methods which use self-attention to model dynamic correlations of all sensors ignore hierarchical information in road networks and have quadratic computational complexity. In this paper, we propose a novel dynamic multi-graph convolution recurrent network (DMGCRN) to tackle above issues, which can model the spatial correlations of distance, the spatial correlations of structure, and the temporal correlations simultaneously. We not only use the distance-based graph to capture spatial information from nodes are close in distance but also construct a novel latent graph which encoded the structure correlations among roads to capture spatial information from nodes are similar in structure. Furthermore, we divide the neighbors of each sensor into coarse-grained regions, and dynamically assign different weights to each region at different times. Meanwhile, we integrate the dynamic multi-graph convolution network into the gated recurrent unit (GRU) to capture temporal dependence. Extensive experiments on three real-world traffic datasets demonstrate that our proposed algorithm outperforms state-of-the-art baselines.

Capturing Local and Global Spatial-Temporal Correlations of Spatial-Temporal Graph Data for Traffic Flow Prediction

A Spatial-Temporal Gated Hypergraph Convolution Network for Traffic Prediction

Attention Based Graph Covolution Networks for Intelligent Traffic Flow Analysis

Attention Mechanism Based on Temporal Graph Convolutional Neural Network for Traffic Flow Prediction

Graph Attention Convolutional Network: Spatiotemporal Modeling for Urban Traffic Prediction

Attention-based Spatial-Temporal Graph Convolutional Recurrent Networks for Traffic Forecasting

Spatial–Temporal Complex Graph Convolution Network for Traffic Flow Prediction

Traffic flow prediction based on graph convolutional networks with a parallel attention network and stacked gate recurrent units

Spatial-Temporal Convolutional Graph Attention Networks for Citywide Traffic Flow Forecasting

Graph learning-based spatial-temporal graph convolutional neural networks for traffic forecasting

Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting

MD-GCN: A Multi-Scale Temporal Dual Graph Convolution Network for Traffic Flow Prediction

Spatial dynamic graph convolutional network for traffic flow forecasting

Spatial-temporal graph neural network based on gated convolution and topological attention for traffic flow prediction

Temporal Multi-Graph Convolutional Network for Traffic Flow Prediction

Multicomponent Spatial-Temporal Graph Attention Convolution Networks for Traffic Prediction with Spatially Sparse Data

DMGCRN: Dynamic Multi-Graph Convolution Recurrent Network for Traffic Forecasting

Dual Dynamic Spatial-Temporal Graph Convolution Network for Traffic Prediction

Spatio-Temporal Graph-TCN Neural Network for Traffic Flow Prediction

Attention-Based Multiple Graph Convolutional Recurrent Network for Traffic Forecasting

Dynamic Correlation Adjacency-Matrix-Based Graph Neural Networks for Traffic Flow Prediction