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.

A Period-Extracted Multi-Featured Dynamic Graph Convolution Network for Traffic Demand Prediction

Dynamic Multi-View Coupled Graph Convolution Network for Urban Travel Demand Forecasting

Prediction of Urban Taxi Travel Demand by Using Hybrid Dynamic Graph Convolutional Network Model

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

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

A Spatial-Temporal Attention Multi-Graph Convolution Network for Ride-Hailing Demand Prediction Based on Periodicity with Offset

Spatial-Temporal Residual Multi-Graph Convolution Network for Traffic Forecasting

Dynamic Frequency Domain Graph Convolutional Network for Traffic Forecasting

CDGNet: A Cross-Time Dynamic Graph-based Deep Learning Model for Traffic Forecasting

Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting

Spatial–Temporal Dynamic Graph Convolutional Network With Interactive Learning for Traffic Forecasting

Traffic Flow Driven Spatio-Temporal Graph Convolutional Network for Ride-Hailing Demand Forecasting

Dynamic Adaptive and Adversarial Graph Convolutional Network for Traffic Forecasting

MFDGCN: Multi-Stage Spatio-Temporal Fusion Diffusion Graph Convolutional Network for Traffic Prediction

DMGSTCN: Dynamic Multi-Graph Spatio-Temporal Convolution Network for Traffic Forecasting

Dual Dynamic Spatial-Temporal Graph Convolution Network for Traffic Prediction

Continuous-Time and Multi-Level Graph Representation Learning for Origin-Destination Demand Prediction

Dynamic Causal Graph Convolutional Network for Traffic Prediction

Spatio-temporal information enhance graph convolutional networks: A deep learning framework for ride-hailing demand prediction

Spatio-Temporal Dynamic Multi-graph Attention Network for Ride-Hailing Demand Prediction

Spatial dynamic graph convolutional network for traffic flow forecasting