TY - JOUR
T1 - Laplacian integration of graph convolutional network with tensor completion for traffic prediction with missing data in inter-city highway network
AU - Dong, Hanxuan
AU - Ding, Fan
AU - Tan, Huachun
AU - Zhang, Hailong
N1 - Publisher Copyright:
© 2021 Elsevier B.V.
PY - 2022/1/15
Y1 - 2022/1/15
N2 - 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.
AB - 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.
KW - Graph Laplace
KW - Graph convolutional network
KW - Missing data
KW - Tensor completion
KW - Traffic prediction
UR - http://www.scopus.com/inward/record.url?scp=85116867925&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2021.126474
DO - 10.1016/j.physa.2021.126474
M3 - Article
AN - SCOPUS:85116867925
SN - 0378-4371
VL - 586
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
M1 - 126474
ER -