Abstract:Traffic speed forecasting is a crucial aspect of traffic management that requires an accurate multi spatiotemporal time series forecasting technique. Previous studies typically employ graph neural network (GNN)-based methods for this task, but they are limited by their focus on spatial dependence based on real geographic distance in road networks. These structures are often inadequate for accurately describing spatial dependencies in the real world. Recently, multigraph neural networks (MGNNs) have shown considerable promise for improving forecasting performance by modelling graph structures from different spatial relationships. However, these kinds of methods do not account for complex relationships between aspects and latent dependence that cannot be known beforehand. To address these shortcomings, we propose a novel traffic speed forecasting method called adaptive multigraph convolutional networks (AMGCN), where we first introduce five predefined graphs based on spatial distance, accessibility, pattern similarity, distribution similarity and KL divergence. We fuse these graphs into a complex prior graph using a method based on spatial attention and graph relation attention. In this process, the spatial dependence in the road network is modelled comprehensively from multiple perspectives. In addition, we introduce the adaptive graph to calculate the similarity between learnable node embeddings to assist the forecasting. In this process, spatial dependencies that still cannot be captured by predefined graphs can be obtained by the way of data-driven. We utilize a mix-hop graph convolution with a residual connection to capture spatial dependencies in prior graphs and adaptive graphs. Time dependencies are also captured through causal convolution based on equidistance downsampling to prevent overfitting and redundancy in capturing spatiotemporal interactions. Extensive experiments on four real-world datasets demonstrate that our proposed method achieves superior performance compared to other baselines and effectively captures the spatiotemporal dependencies of the road network. Source codes are available at https://github.com/hfimmortal/AMGCN.

Geometric Algebra Multi-order Graph Neural Network for Traffic Prediction

Learning Multiaspect Traffic Couplings by Multirelational Graph Attention Networks for Traffic Prediction

Bilinear Multi-Head Attention Graph Neural Network for Traffic Prediction

Traffic Data Prediction with Geometric Algebra Spatial-Temporal Attention Neural Network.

A Novel Attention-Based Dynamic Multi-Graph Spatial-Temporal Graph Neural Network Model for Traffic Prediction

MGCN: Dynamic Spatio-Temporal Multi-Graph Convolutional Neural Network

A Multi‐channel Geometric Algebra Residual Network for Traffic Data Prediction

Dynamic multi-graph convolution recurrent neural network for traffic speed prediction

Multi-Task Synchronous Graph Neural Networks for Traffic Spatial-Temporal Prediction.

Temporal Multi-Graph Convolutional Network for Traffic Flow Prediction

A novel hybrid time-varying graph neural network for traffic flow forecasting

Traffic Demand Prediction Based on Multi-dimensional Graph Convolutional Network

Traffic Data Prediction with Geometric Algebra Convolutional Neural Network

Multi-stage attention spatial-temporal graph networks for traffic prediction

MST-GNN: graph neural network with multi-granularity in space and time for traffic prediction

Traffic Flow Prediction Via Spatial-Temporal Geometric Graph Convolutional Network

Graph Attention Convolutional Network: Spatiotemporal Modeling for Urban Traffic Prediction

Multistep Traffic Speed Prediction from Spatial–Temporal Dependencies Using Graph Neural Networks

Traffic flow prediction based on temporal multigraph convolutional neural network

AMGCN: adaptive multigraph convolutional networks for traffic speed forecasting

Traffic Flow Prediction Based on Multi-type Characteristic Hybrid Graph Neural Network