Multistep traffic forecasting by dynamic graph convolution

Multistep traffic forecasting by dynamic graph convolution: Interpretations of real-time spatial correlations

Li, G. (TU Delft Transport and Planning)
Knoop, V.L. (TU Delft Transport and Planning)
van Lint, J.W.C. (TU Delft Transport and Planning)

2021

Accurate and explainable short-term traffic forecasting is pivotal for making trustworthy decisions in advanced traffic control and guidance systems. Recently, deep learning approach, as a data-driven alternative to traffic flow model-based data assimilation and prediction methods, has become popular in this domain. Many of these deep learning models show promising predictive performance, but inherently suffer from a lack of interpretability. This difficulty largely originates from the inconsistency between the static input–output mappings encoded in deep neural networks and the dynamic nature of traffic phenomena. Under different traffic conditions, such as freely-flowing versus heavily congested traffic, different mappings are needed to predict the propagation of congestion and the resulting speeds over the network more accurately. In this study, we design a novel variant of the graph attention mechanism. The major innovation of this so-called dynamic graph convolution (DGC) module is that local area-wide graph convolutional kernels are dynamically generated from evolving traffic states to capture real-time spatial dependencies. When traffic conditions change, the spatial correlation encoded by DGC module changes as well. Using the DGC, we propose a multistep traffic forecasting model, the Dynamic Graph Convolutional Network (DGCN). Experiments using real freeway data show that the DGCN has a competitive predictive performance compared to other state-of-the-art models. Equally importantly, the prediction process in the DGCN and the trained parameters are indeed explainable. It turns out that the DGCN learns to mimic the upstream–downstream asymmetric information flow of typical road traffic operations. Specifically, there exists a speed-dependent optimal receptive field – which governs what information the DGC kernels assimilate – that is consistent with the back-propagation speed of stop-and-go waves in traffic streams. This implies that the learnt parameters are consistent with traffic flow theory. We believe that this research paves a path to more transparent deep learning models applied for short-term traffic forecasting.

Traffic forecasting
Network spatial correlation
Graph convolution
Deep learning

http://resolver.tudelft.nl/uuid:db2d91db-77d4-4221-8c6b-eee42928894f

https://doi.org/10.1016/j.trc.2021.103185

0968-090X

Transportation Research. Part C: Emerging Technologies, 128, 1-16

Institutional Repository

journal article

© 2021 G. Li, V.L. Knoop, J.W.C. van Lint