Motorway Traffic Flow Prediction using Advanced Deep Learning

Congestion prediction represents a major priority for traffic management centres around the world to ensure timely incident response handling. The increasing amounts of generated traffic data have been used to train machine learning predictors for traffic, however this is a challenging task due to inter-dependencies of traffic flow both in time and space. Recently, deep learning techniques have shown significant prediction improvements over traditional models, however open questions remain around their applicability, accuracy and parameter tuning. This paper proposes an advanced deep learning framework for simultaneously predicting the traffic flow on a large number of monitoring stations along a highly circulated motorway in Sydney, Australia, including exit and entry loop count stations, and over varying training and prediction time horizons. The spatial and temporal features extracted from the 36.34 million data points are used in various deep learning architectures that exploit their spatial structure (convolutional neuronal networks), their temporal dynamics (recurrent neuronal networks), or both through a hybrid spatio-temporal modelling (CNN-LSTM). We show that our deep learning models consistently outperform traditional methods, and we conduct a comparative analysis of the optimal time horizon of historical data required to predict traffic flow at different time points in the future.

[1]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[2]  Byoung-Jo Yoon,et al.  Dynamic near-term traffic flow prediction: system- oriented approach based on past experiences , 2012 .

[3]  Joan Bruna,et al.  Deep Convolutional Networks on Graph-Structured Data , 2015, ArXiv.

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

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

[6]  Mascha C. van der Voort,et al.  Combining kohonen maps with arima time series models to forecast traffic flow , 1996 .

[7]  Ashish Bhaskar,et al.  Travel time prediction on signalised urban arterials by applying SARIMA modelling on Bluetooth data , 2013 .

[8]  Min Yang,et al.  A graph convolutional neural network for classification of building patterns using spatial vector data , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[9]  Le Minh Kieu,et al.  Deep Learning System for Travel Speed Predictions on Multiple Arterial Road Segments , 2019, Transportation Research Record: Journal of the Transportation Research Board.

[10]  Tsuyoshi Idé,et al.  Travel-Time Prediction Using Gaussian Process Regression: A Trajectory-Based Approach , 2009, SDM.

[11]  Billy M. Williams Multivariate Vehicular Traffic Flow Prediction: Evaluation of ARIMAX Modeling , 2001 .

[12]  Yan Tian,et al.  Traffic flow prediction using LSTM with feature enhancement , 2019, Neurocomputing.

[13]  Usman Ali,et al.  Using Deep Learning to Predict Short Term Traffic Flow: A Systematic Literature Review , 2017, INTSYS.

[14]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[15]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[16]  Le Minh Kieu,et al.  Deep learning methods in transportation domain: a review , 2018, IET Intelligent Transport Systems.

[17]  Luca Antiga,et al.  Automatic differentiation in PyTorch , 2017 .

[18]  Wenfang Lin,et al.  Highway traffic incident detection based on BPNN , 2010 .

[19]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  Yanru Zhang,et al.  A hybrid short-term traffic flow forecasting method based on spectral analysis and statistical volatility model , 2014 .

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

[22]  Yan Tian,et al.  LSTM-based traffic flow prediction with missing data , 2018, Neurocomputing.

[23]  Tao Chen,et al.  Effective tourist volume forecasting supported by PCA and improved BPNN using Baidu index , 2018, Tourism Management.

[24]  Yisheng Lv,et al.  Short-term traffic flow prediction with LSTM recurrent neural network , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

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