Traffic speed prediction for urban transportation network: A path based deep learning approach

Abstract Traffic prediction, as an important part of intelligent transportation systems, plays a critical role in traffic state monitoring. While many studies accomplished traffic forecasting task with deep learning models, there is still an open issue of exploiting spatial-temporal traffic state features for better prediction performance, and the model interpretability has not been taken serious. In this study, we propose a path based deep learning framework which can produce better traffic speed prediction at a city wide scale, furthermore, the model is both rational and interpretable in the context of urban transportation. Specifically, we divide the road network into critical paths, which is helpful to mine the traffic flow mechanism. Then, each critical path is modeled through the bidirectional long short-term memory neural network (Bi-LSTM NN), and multiple Bi-LSTM layers are stacked to incorporate temporal information. At the stage of traffic prediction, the spatial-temporal features captured from these processes are fed into a fully-connected layer. Finally, results for each path are ensembled for network-wise traffic speed prediction. In the empirical studies, we compare the proposed model with multiple benchmark methods. Under a series of prediction scenarios (i.e., different input and prediction horizons), the superior performance of the proposed framework is validated. Moreover, by analyzing feature from hidden-layer output, the study explains the physical meaning of the hidden feature and illustrate model’s interpretability.

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

[2]  Wei Deng,et al.  New Bayesian combination method for short-term traffic flow forecasting , 2014 .

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

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

[5]  Zhi-Hua Zhou,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

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

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

[8]  Yunpeng Wang,et al.  Spatiotemporal Recurrent Convolutional Networks for Traffic Prediction in Transportation Networks , 2017, Sensors.

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

[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]  Kuldip K. Paliwal,et al.  Bidirectional recurrent neural networks , 1997, IEEE Trans. Signal Process..

[12]  Sherif Ishak,et al.  A Hidden Markov Model for short term prediction of traffic conditions on freeways , 2014 .

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

[14]  Eleni I. Vlahogianni,et al.  Statistical methods versus neural networks in transportation research: Differences, similarities and some insights , 2011 .

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

[16]  Alexander Binder,et al.  Explaining nonlinear classification decisions with deep Taylor decomposition , 2015, Pattern Recognit..

[17]  Jian Wang,et al.  Construction of traffic state vector using mutual information for short-term traffic flow prediction , 2018, Transportation Research Part C: Emerging Technologies.

[18]  Sepp Hochreiter,et al.  Untersuchungen zu dynamischen neuronalen Netzen , 1991 .

[19]  Xiaolei Li,et al.  Traffic Flow Forecasting by a Least Squares Support Vector Machine with a Fruit Fly Optimization Algorithm , 2016 .

[20]  Muhammad Tayyab Asif,et al.  Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction , 2014, IEEE Transactions on Intelligent Transportation Systems.