Incorporating Dynamicity of Transportation Network with Multi-Weight Traffic Graph Convolution for Traffic Forecasting

Graph Convolutional Networks (GCN) have given the ability to model complex spatial and temporal dependencies in traffic data and improve the performance of predictions. In many studies, however, features that can represent the transportation networks such as speed limit, distance, and flow direction are overlooked. Learning without these structural features may not capture spatial dependencies and lead to low performance especially on roads with unusual characteristics. To address this challenge, we suggest a novel GCN structure that can incorporate multiple weights at the same time. The proposed model, Multi-Weight Traffic Graph Convolutional Networks (MW-TGC) conduct convolution operation on traffic data with multiple weighted adjacency matrices and combines the features obtained from each operation. The spatially isolated dimension reduction operation is conducted on the combined features to learn the dependencies among the features and reduce the size of output to a computationally feasible level. The output of multi-weight graph convolution is given to the Long Short-Term Memory (LSTM) to learn temporal dependencies. Experiment on two real-world datasets for 5min average speed of Seoul is conducted to evaluate the performance. The result shows that the proposed model outperforms the state-of-the-art models and reduces the inconsistency of prediction among roads with different characteristics.

[1]  Patrick Thiran,et al.  Extraction and analysis of traffic and topologies of transportation networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Pengpeng Zhao,et al.  LC-RNN: A Deep Learning Model for Traffic Speed Prediction , 2018, IJCAI.

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

[4]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[5]  Peter C. Y. Chen,et al.  LSTM network: a deep learning approach for short-term traffic forecast , 2017 .

[6]  Jianhua Guo,et al.  Adaptive Kalman filter approach for stochastic short-term traffic flow rate prediction and uncertainty quantification , 2014 .

[7]  Yike Guo,et al.  Deep Sequence Learning with Auxiliary Information for Traffic Prediction , 2018, KDD.

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

[9]  Dafang Zhang,et al.  Dynamic Spatial-Temporal Graph Convolutional Neural Networks for Traffic Forecasting , 2019, AAAI.

[10]  Henry X. Liu,et al.  Use of Local Linear Regression Model for Short-Term Traffic Forecasting , 2003 .

[11]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[12]  Yinhai Wang,et al.  Multistep speed prediction on traffic networks: A deep learning approach considering spatio-temporal dependencies , 2019, Transportation Research Part C: Emerging Technologies.

[13]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[14]  Qingchao Liu,et al.  Short‐Term Traffic Speed Forecasting Based on Attention Convolutional Neural Network for Arterials , 2018, Comput. Aided Civ. Infrastructure Eng..

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

[16]  F. Diebold,et al.  Comparing Predictive Accuracy , 1994, Business Cycles.

[17]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[18]  Junbo Zhang,et al.  Urban Traffic Prediction from Spatio-Temporal Data Using Deep Meta Learning , 2019, KDD.

[19]  Wonjong Rhee,et al.  DDP-GCN: Multi-Graph Convolutional Network for Spatiotemporal Traffic Forecasting , 2019 .

[20]  Xianfeng Tang,et al.  Revisiting Spatial-Temporal Similarity: A Deep Learning Framework for Traffic Prediction , 2018, AAAI.

[21]  Foued Saâdaoui,et al.  Unsupervised video summarization using cluster analysis for automatic vehicles counting and recognizing , 2017, Neurocomputing.

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

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

[24]  Shijie Li,et al.  Deep Spatial–Temporal 3D Convolutional Neural Networks for Traffic Data Forecasting , 2019, IEEE Transactions on Intelligent Transportation Systems.

[25]  Loo Hay Lee,et al.  Enhancing transportation systems via deep learning: A survey , 2019, Transportation Research Part C: Emerging Technologies.

[26]  James J. Q. Yu,et al.  Real-Time Traffic Speed Estimation With Graph Convolutional Generative Autoencoder , 2019, IEEE Transactions on Intelligent Transportation Systems.

[27]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[28]  Wonjong Rhee,et al.  Graph Convolutional Modules for Traffic Forecasting , 2019, ArXiv.

[29]  Yunpeng Wang,et al.  Large-Scale Transportation Network Congestion Evolution Prediction Using Deep Learning Theory , 2015, PloS one.

[30]  Patrick Thiran,et al.  Layered complex networks. , 2006, Physical review letters.

[31]  Quoc V. Le,et al.  Sequence to Sequence Learning with Neural Networks , 2014, NIPS.

[32]  Yang Liu,et al.  PCNN: Deep Convolutional Networks for Short-Term Traffic Congestion Prediction , 2018, IEEE Transactions on Intelligent Transportation Systems.

[33]  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.

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

[35]  H. J. Van Zuylen,et al.  Accurate freeway travel time prediction with state-space neural networks under missing data , 2005 .

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

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

[38]  Gaetano Fusco,et al.  The Use of Artificial Neural Networks in Advanced Traveler Information and Traffic Management Systems , 1996 .

[39]  David M Levinson,et al.  Spatiotemporal traffic forecasting: review and proposed directions , 2018 .

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

[41]  Junjie Wu,et al.  Traffic Speed Prediction and Congestion Source Exploration: A Deep Learning Method , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

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

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

[44]  Yoshua Bengio,et al.  Learning Phrase Representations using RNN Encoder–Decoder for Statistical Machine Translation , 2014, EMNLP.

[45]  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.

[46]  Li Jie,et al.  Monitoring travel times in an urban network using video, GPS and Bluetooth , 2011 .

[47]  Jin Wang,et al.  Short-term traffic speed forecasting hybrid model based on Chaos–Wavelet Analysis-Support Vector Machine theory , 2013 .