Multistep speed prediction on traffic networks: A deep learning approach considering spatio-temporal dependencies

Abstract Multistep traffic forecasting on road networks is a crucial task in successful intelligent transportation system applications. To capture the complex non-stationary temporal dynamics and spatial correlations in multistep traffic-condition prediction, we propose a novel deep learning framework named attention graph convolutional sequence-to-sequence model (AGC-Seq2Seq). In the proposed deep learning framework, spatial and temporal dependencies are modeled through the Seq2Seq model and graph convolution network separately, and the attention mechanism along with a newly designed training method based on the Seq2Seq architecture is proposed to overcome the difficulty in multistep prediction and further capture the temporal heterogeneity of traffic pattern. We conduct numerical tests to compare AGC-Seq2Seq with other benchmark models using two real-world datasets. The results indicate that our model yields the best prediction performance in terms of various prediction error measures. Furthermore, the variations of spatio-temporal correlations of traffic conditions under different perdition steps and road segments are revealed.

[1]  Snigdhansu Chatterjee,et al.  Using temporal detrending to observe the spatial correlation of traffic , 2017, PloS one.

[2]  Jie Fang,et al.  Prediction based active ramp metering control strategy with mobility and safety assessment , 2018 .

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

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

[5]  Yongliang Zhang,et al.  Travel time estimation by urgent-gentle class traffic flow model , 2018, Transportation Research Part B: Methodological.

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

[7]  David M Levinson,et al.  An Introduction to the Network Weight Matrix , 2017 .

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

[9]  Abdul Hanan Abdullah,et al.  A Survey on Intelligent Transportation Systems , 2013 .

[10]  Mecit Cetin,et al.  Short-term traffic flow rate forecasting based on identifying similar traffic patterns , 2016 .

[11]  G. Box,et al.  Distribution of Residual Autocorrelations in Autoregressive-Integrated Moving Average Time Series Models , 1970 .

[12]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

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

[14]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

[15]  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).

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

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

[18]  Khaled Abdelghany,et al.  Real-Time Traffic Network State Estimation and Prediction withDecision Support Capabilities: Application to Integrated Corridor Management , 2016 .

[19]  Eleni I. Vlahogianni,et al.  Short‐term traffic forecasting: Overview of objectives and methods , 2004 .

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

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

[22]  Shiliang Sun,et al.  Network-Scale Traffic Modeling and Forecasting with Graphical Lasso and Neural Networks , 2012, ArXiv.

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

[24]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[25]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

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

[27]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[28]  Katharina Morik,et al.  Dynamic route planning with real-time traffic predictions , 2017, Inf. Syst..

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

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

[31]  Thierry Denoeux,et al.  A k-nearest neighbor classification rule based on Dempster-Shafer theory , 1995, IEEE Trans. Syst. Man Cybern..

[32]  Lee D. Han,et al.  Online-SVR for short-term traffic flow prediction under typical and atypical traffic conditions , 2009, Expert Syst. Appl..

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

[34]  Ping Wang,et al.  Intelligent Transportation System(ITS): Concept, Challenge and Opportunity , 2017, 2017 IEEE 3rd International Conference on Big Data Security on Cloud (BigDataSecurity), IEEE International Conference on High Performance and Smart Computing, (HPSC) and IEEE International Conference on Intelligent Data and Security (IDS).

[35]  Xing Xie,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2013, IEEE Transactions on Knowledge and Data Engineering.

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

[37]  David M Levinson,et al.  Development and application of the network weight matrix to predict traffic flow for congested and uncongested conditions , 2019 .

[38]  Khaled Abdelghany,et al.  Real-Time Traffic Network State Prediction for Proactive Traffic Management , 2015 .

[39]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

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

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

[42]  Gaetano Fusco,et al.  Short-term speed predictions exploiting big data on large urban road networks , 2016 .

[43]  Benjamin Hamner,et al.  Predicting Travel Times with Context-Dependent Random Forests by Modeling Local and Aggregate Traffic Flow , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[44]  Hao Liu,et al.  Traffic Data Reconstruction via Adaptive Spatial-Temporal Correlations , 2019, IEEE Transactions on Intelligent Transportation Systems.