SGGformer: Shifted Graph Convolutional Graph-Transformer for Traffic Prediction

Sensors (Basel). 2022 Nov 21;22(22):9024. doi: 10.3390/s22229024.

Abstract

Accurate traffic prediction is significant in intelligent cities' safe and stable development. However, due to the complex spatiotemporal correlation of traffic flow data, establishing an accurate traffic prediction model is still challenging. Aiming to meet the challenge, this paper proposes SGGformer, an advanced traffic grade prediction model which combines a shifted window operation, a multi-channel graph convolution network, and a graph Transformer network. Firstly, the shifted window operation is used for coarsening the time series data, thus, the computational complexity can be reduced. Then, a multi-channel graph convolutional network is adopted to capture and aggregate the spatial correlations of the roads in multiple dimensions. Finally, the improved graph Transformer based on the advanced Transformer model is proposed to extract the long-term temporal correlation of traffic data effectively. The prediction performance is evaluated by using actual traffic datasets, and the test results show that the SGGformer proposed exceeds the state-of-the-art baseline.

Keywords: Graph Transformer; deep learning; multi-channel GCN; shifted window operation; traffic prediction.