Laplacian integration of graph convolutional network with tensor completion for traffic prediction with missing data in inter-city highway network

Hanxuan Dong, Fan Ding*, Huachun Tan, Hailong Zhang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)

Abstract

Traffic prediction on a large-scale road network is of great importance to various applications. However, many factors such as sensor failure and communication errors inevitably resulted in a sparse distribution of effective detection points with missing data, which resulting adversely affects the accuracy of traffic prediction. This study considers the bidirectional connectivity of road networks to construct a two-way network graph topology. Based on the graph representation, the tensor combined temporal similarity revisited graph convolutional gate recurrent unit (T-TRGCGR), ingeniously combining traffic prediction and data completion through the Graph Laplace, is proposed to predict traffic states under partially input data missing circumstances and sparse detector distribution for a large-scale freeway network. Additionally, the proposed model can not only be applicable to traffic data prediction with missing values but also adaptively extract the spatio-temporal characteristics from various traffic periodicities while retaining the topological information of the large-scale network. Experiments on a large intercity network in Jiangsu, China shows that the proposed method outperforms state-of-art baselines on real-world traffic dataset, which can be well adapted to the prediction task of sparse coverage of road network detectors with missing data. Furthermore, through the comprehensive analysis and visualization of model parameters and results, it can be seen that the model adequately identifies the influential road network nodes and automatically learns to determine the importance of past traffic flow.

Original languageEnglish
Article number126474
JournalPhysica A: Statistical Mechanics and its Applications
Volume586
DOIs
Publication statusPublished - 15 Jan 2022
Externally publishedYes

Keywords

  • Graph Laplace
  • Graph convolutional network
  • Missing data
  • Tensor completion
  • Traffic prediction

Fingerprint

Dive into the research topics of 'Laplacian integration of graph convolutional network with tensor completion for traffic prediction with missing data in inter-city highway network'. Together they form a unique fingerprint.

Cite this