Forecasting road traffic speeds by considering area-wide spatio-temporal dependencies based on a graph convolutional neural network (GCN)

Abstract The traffic state in an urban transportation network is determined via spatio-temporal traffic propagation. In early traffic forecasting studies, time-series models were adopted to accommodate autocorrelations between traffic states. The incorporation of spatial correlations into the forecasting of traffic states, however, involved a computational burden. Deep learning technologies were recently introduced to traffic forecasting in order to accommodate the spatio-temporal dependencies among traffic states. In the present study, we devised a novel graph-based neural network that expanded the existing graph convolutional neural network (GCN). The proposed model allowed us to differentiate the intensity of connecting to neighbor roads, unlike existing GCNs that give equal weight to each neighbor road. A plausible model architecture that mimicked real traffic propagation was established based on the graph convolution. The domain knowledge was efficiently incorporated into a neural network architecture. The present study also employed a generative adversarial framework to ensure that a forecasted traffic state could be as realistic as possible considering the joint probabilistic density of real traffic states. The forecasting performance of the proposed model surpassed that of the original GCN model, and the estimated adjacency matrices revealed the hidden nature of real traffic propagation.

[1]  Weiming Zhang,et al.  Interactive Temporal Recurrent Convolution Network for Traffic Prediction in Data Centers , 2018, IEEE Access.

[2]  Rui Zhang,et al.  Modeling the charging and route choice behavior of BEV drivers , 2016 .

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

[4]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[5]  Yiannis Kamarianakis,et al.  Space-time modeling of traffic flow , 2002, Comput. Geosci..

[6]  Xiqun Chen,et al.  Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach , 2017, ArXiv.

[7]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[8]  Keemin Sohn,et al.  An investigation into passenger preference for express trains during peak hours , 2016 .

[9]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[10]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

[11]  Johyun Shin,et al.  Image-Based Learning to Measure the Space Mean Speed on a Stretch of Road without the Need to Tag Images with Labels , 2019, Sensors.

[12]  Alexander A. Alemi,et al.  Watch Your Step: Learning Node Embeddings via Graph Attention , 2017, NeurIPS.

[13]  Zhu Han,et al.  A Deep Reinforcement Learning Network for Traffic Light Cycle Control , 2018, IEEE Transactions on Vehicular Technology.

[14]  Keemin Sohn,et al.  Commuter dependence on expressways when travelling to work , 2015 .

[15]  Kangning Zheng,et al.  Estimating metro passengers’ path choices by combining self-reported revealed preference and smart card data , 2018, Transportation Research Part C: Emerging Technologies.

[16]  Byeonghyeop Yu,et al.  Image-to-Image Learning to Predict Traffic Speeds by Considering Area-Wide Spatio-Temporal Dependencies , 2019, IEEE Transactions on Vehicular Technology.

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

[18]  Mauro Dell’Orco,et al.  Modeling the dynamic effect of information on drivers’ choice behavior in the context of an Advanced Traveler Information System , 2017 .

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

[20]  Li Li,et al.  Pattern Sensitive Prediction of Traffic Flow Based on Generative Adversarial Framework , 2019, IEEE Transactions on Intelligent Transportation Systems.