Network-wide Multi-step Traffic Volume Prediction using Graph Convolutional Gated Recurrent Neural Network

Accurate prediction of network-wide traffic conditions is essential for intelligent transportation systems. In the last decade, machine learning techniques have been widely used for this task, resulting in state-of-the-art performance. We propose a novel deep learning model, Graph Convolutional Gated Recurrent Neural Network (GCGRNN), to predict network-wide, multistep traffic volume. GCGRNN can automatically capture spatial correlations between traffic sensors and temporal dependencies in historical traffic data. We have evaluated our model using two traffic datasets extracted from 150 sensors in Los Angeles, California, at the time resolutions one hour and 15 minutes, respectively. The results show that our model outperforms the other five benchmark models in terms of prediction accuracy. For instance, our model reduces MAE by 25.3%, RMSE by 29.2%, and MAPE by 20.2%, compared to the state-of-the-art Diffusion Convolutional Recurrent Neural Network (DCRNN) model using the hourly dataset. Our model also achieves faster training than DCRNN by up to 52%. The data and implementation of GCGRNN can be found at https://github.com/leilin-research/GCGRNN.

[1]  Lei Lin,et al.  Assessing inequality, irregularity, and severity regarding road traffic safety during COVID-19 , 2021, Scientific Reports.

[2]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

[3]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[4]  Casper J. Albers,et al.  Multivariate forecasting of road traffic flows in the presence of heteroscedasticity and measurement errors , 2013 .

[5]  Xun Gong,et al.  A Hybrid Method for Traffic Flow Forecasting Using Multimodal Deep Learning , 2018, Int. J. Comput. Intell. Syst..

[6]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[7]  Hongfei Fan,et al.  Multistep Flow Prediction on Car-Sharing Systems: A Multi-Graph Convolutional Neural Network with Attention Mechanism , 2019, SEKE.

[8]  Yong Wang,et al.  Learning Traffic as Images: A Deep Convolutional Neural Network for Large-Scale Transportation Network Speed Prediction , 2017, Sensors.

[9]  Lingqiao Qin,et al.  Vehicle Trajectory Prediction Using LSTMs With Spatial–Temporal Attention Mechanisms , 2022, IEEE Intelligent Transportation Systems Magazine.

[10]  Ming C. Lin,et al.  City-scale traffic animation using statistical learning and metamodel-based optimization , 2017, ACM Trans. Graph..

[11]  Yinhai Wang,et al.  Traffic Graph Convolutional Recurrent Neural Network: A Deep Learning Framework for Network-Scale Traffic Learning and Forecasting , 2018, IEEE Transactions on Intelligent Transportation Systems.

[12]  Srinivas Peeta,et al.  Efficient Data Collection and Accurate Travel Time Estimation in a Connected Vehicle Environment Via Real-Time Compressive Sensing , 2019, Journal of Big Data Analytics in Transportation.

[13]  Eleni I. Vlahogianni,et al.  Temporal Evolution of Short‐Term Urban Traffic Flow: A Nonlinear Dynamics Approach , 2008, Comput. Aided Civ. Infrastructure Eng..

[14]  T. Goldstein,et al.  Gradient-Free Adversarial Training Against Image Corruption for Learning-based Steering , 2021, NeurIPS.

[15]  Qiuchen Liu,et al.  An Improved K-nearest Neighbor Model for Short-term Traffic Flow Prediction , 2013 .

[16]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[17]  Xiaolei Ma,et al.  Learning traffic as a graph: A gated graph wavelet recurrent neural network for network-scale traffic prediction , 2020 .

[18]  W. Marsden I and J , 2012 .

[19]  Der-Horng Lee,et al.  Sequence to sequence learning with attention mechanism for short-term passenger flow prediction in large-scale metro system , 2019, Transportation Research Part C: Emerging Technologies.

[20]  Wanli Min,et al.  Real-time road traffic prediction with spatio-temporal correlations , 2011 .

[21]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[22]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.

[23]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[24]  Bin Ran,et al.  Day-ahead traffic flow forecasting based on a deep belief network optimized by the multi-objective particle swarm algorithm , 2019, Knowl. Based Syst..

[25]  Stephen Dunne,et al.  Weather Adaptive Traffic Prediction Using Neurowavelet Models , 2013, IEEE Transactions on Intelligent Transportation Systems.

[26]  Eleni I. Vlahogianni,et al.  Spatio‐Temporal Short‐Term Urban Traffic Volume Forecasting Using Genetically Optimized Modular Networks , 2007, Comput. Aided Civ. Infrastructure Eng..

[27]  Eleni I. Vlahogianni,et al.  Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume , 2006 .

[28]  Adel W. Sadek,et al.  On-line prediction of border crossing traffic using an enhanced Spinning Network method , 2014 .

[29]  Ming C. Lin,et al.  Estimating urban traffic states using iterative refinement and Wardrop equilibria , 2018, IET Intelligent Transport Systems.

[30]  Adel W. Sadek,et al.  A k Nearest Neighbor based Local Linear Wavelet Neural Network Model for On-line Short-term Traffic Volume Prediction , 2013 .

[31]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .

[32]  Yoshua Bengio,et al.  Empirical Evaluation of Gated Recurrent Neural Networks on Sequence Modeling , 2014, ArXiv.

[33]  Lei Zhu,et al.  Trajectory Segmentation Map-Matching Approach for Large-Scale, High-Resolution GPS Data , 2017 .

[34]  Ming C. Lin,et al.  A Survey on Visual Traffic Simulation: Models, Evaluations, and Applications in Autonomous Driving , 2019, Comput. Graph. Forum.

[35]  Yunpeng Wang,et al.  A spatiotemporal correlative k-nearest neighbor model for short-term traffic multistep forecasting , 2016 .

[36]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[37]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[38]  Nicholas G. Polson,et al.  Deep learning for short-term traffic flow prediction , 2016, 1604.04527.

[39]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[40]  Haitham Al-Deek,et al.  Predictions of Freeway Traffic Speeds and Volumes Using Vector Autoregressive Models , 2009, J. Intell. Transp. Syst..

[41]  장윤희,et al.  Y. , 2003, Industrial and Labor Relations Terms.

[42]  Adel W. Sadek,et al.  Modeling the Impacts of Inclement Weather on Freeway Traffic Speed , 2015 .

[43]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.

[44]  Man-Chun Tan,et al.  An Aggregation Approach to Short-Term Traffic Flow Prediction , 2009, IEEE Transactions on Intelligent Transportation Systems.

[45]  Nikhil Muralidhar,et al.  Multivariate Long-Term State Forecasting in Cyber-Physical Systems: A Sequence to Sequence Approach , 2019, 2019 IEEE International Conference on Big Data (Big Data).

[46]  Tiantian Zhu,et al.  Temporal Multi-Graph Convolutional Network for Traffic Flow Prediction , 2020, IEEE Transactions on Intelligent Transportation Systems.

[47]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[48]  Weizi Li,et al.  Spatial-temporal Analysis of COVID-19's Impact on Human Mobility: the Case of the United States , 2020, ArXiv.

[49]  Jianqiang Li,et al.  A Sequence-to-Sequence Air Quality Predictor Based on the n-Step Recurrent Prediction , 2019, IEEE Access.

[50]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[51]  Yanru Zhang,et al.  Hybrid short-term freeway speed prediction methods based on periodic analysis , 2015 .

[52]  Bin Yu,et al.  k-Nearest Neighbor Model for Multiple-Time-Step Prediction of Short-Term Traffic Condition , 2016 .

[53]  Ming C. Lin,et al.  Virtualized Traffic at Metropolitan Scales , 2015, Front. Robot. AI.

[54]  Ming C. Lin,et al.  Citywide Estimation of Traffic Dynamics via Sparse GPS Traces , 2017, IEEE Intelligent Transportation Systems Magazine.

[55]  Lei Lin,et al.  Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach , 2017, Transportation Research Part C: Emerging Technologies.

[56]  Bin Ran,et al.  A hybrid deep learning based traffic flow prediction method and its understanding , 2018 .

[57]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[58]  Ming C. Lin,et al.  ADAPS: Autonomous Driving Via Principled Simulations , 2019, 2019 International Conference on Robotics and Automation (ICRA).

[59]  Adel W. Sadek,et al.  Quantifying uncertainty in short-term traffic prediction and its application to optimal staffing plan development , 2018, Transportation Research Part C: Emerging Technologies.

[60]  Yu Liu,et al.  T-GCN: A Temporal Graph Convolutional Network for Traffic Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[61]  Lei Zhu,et al.  Prediction of Individual Social-Demographic Role Based on Travel Behavior Variability Using Long-Term GPS Data , 2017 .