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

Research output: Contribution to journalArticleScientificpeer-review

27 Citations (Scopus)
75 Downloads (Pure)

Abstract

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.
Original languageEnglish
Article number103185
Pages (from-to)1-16
Number of pages16
JournalTransportation Research. Part C: Emerging Technologies
Volume128
DOIs
Publication statusPublished - 2021

Keywords

  • Traffic forecasting
  • Network spatial correlation
  • Graph convolution
  • Deep learning

Fingerprint

Dive into the research topics of 'Multistep traffic forecasting by dynamic graph convolution: Interpretations of real-time spatial correlations'. Together they form a unique fingerprint.

Cite this