Semantics-Aware Dynamic Graph Convolutional Network for Traffic Flow Forecasting
- 30 January 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 72 (6) , 7796-7809
Abstract
Traffic flow forecasting is a challenging task due to its spatio-temporal nature and the stochastic features underlying complex traffic situations. Currently, Graph Convolutional Network (GCN) methods are among the most successful and promising approaches. However, most GCNs methods rely on a static graph structure, which is generally unable to extract the dynamic spatio-temporal relationships of traffic data and to interpret trip patterns or motivation behind traffic flows. In this paper, we propose a novel Semantics-aware Dynamic Graph Convolutional Network (SDGCN) for traffic flow forecasting. A sparse, state-sharing, hidden Markov model is applied to capture the patterns of traffic flows from sparse trajectory data; this way, latent states, as well as transition matrices that govern the observed trajectory, can be learned. Consequently, we can build dynamic Laplacian matrices adaptively by jointly considering the trip pattern and motivation of traffic flows. Moreover, high-order Laplacian matrices can be obtained by a newly designed forward algorithm of low time complexity. GCN is then employed to exploit spatial features, and Gated Recurrent Unit (GRU) is applied to exploit temporal features. We conduct extensive experiments on three real-world traffic datasets. Experimental results demonstrate that the prediction accuracy of SDGCN outperforms existing traffic flow forecasting methods. In addition, it provides better explanations of the generative Laplace matrices, making it suitable for traffic flow forecasting in large cities and providing insight into the causes of various phenomena such as traffic congestion. The code is publicly available at https://github.com/gorgen2020/SDGCN .Keywords
Funding Information
- VINNOVA
- Sweden's Innovation Agency
- Vehicle Strategic Research and Innovation Programme
This publication has 43 references indexed in Scilit:
- Research on Traffic Flow Prediction in the Big Data Environment Based on the Improved RBF Neural NetworkIEEE Transactions on Industrial Informatics, 2017
- Time-Aware Multivariate Nearest Neighbor Regression Methods for Traffic Flow PredictionIEEE Transactions on Intelligent Transportation Systems, 2015
- Local online kernel ridge regression for forecasting of urban travel timesTransportation Research Part C: Emerging Technologies, 2014
- Localized Extended Kalman Filter for Scalable Real-Time Traffic State EstimationIEEE Transactions on Intelligent Transportation Systems, 2011
- Multivariate Short-Term Traffic Flow Forecasting Using Time-Series AnalysisIEEE Transactions on Intelligent Transportation Systems, 2009
- The Selective Random Subspace Predictor for Traffic Flow ForecastingIEEE Transactions on Intelligent Transportation Systems, 2007
- A Bayesian Network Approach to Traffic Flow ForecastingIEEE Transactions on Intelligent Transportation Systems, 2006
- A tutorial on support vector regressionStatistics and Computing, 2004
- Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical ResultsJournal of Transportation Engineering, 2003
- Vector Autoregressive Models for Multivariate Time Series2003