A framework for short-term traffic flow forecasting using the combination of wavelet transformation and artificial neural networks

Abstract The main objective of this paper is to develop a framework for short-term traffic flow forecasting models with high accuracy. Due to flow oscillations, the real-time information presented to the drivers through variable message signs, etc., may not be valid by the time the driver reaches the location. On the other hand, not all compartments of the flow signal are of same importance in determining its future state. A model is developed to predict the value of traffic flow in near future (next 5–35 minutes) based on the combination of wavelet transformation and artificial neural networks. This model is called the hybrid WT-ANN. Wavelet transformation is set to denoise the flow signal, i.e., filtering the unimportant fluctuations of the flow signal. Unimportant fluctuations are those that have little or no effect on the future condition of the signal. The neural network is set and trained to use previous data for predicting future flow. To implement the system, traffic data of US-101 were used from Next Generation Simulation (NGSIM). Results show that removing the noises has improved the accuracy of the prediction to a great extent. The model was used to predict the flow in three different locations on the same highway and a different highway in a different country. The model rendered highly reliable predictions. The proposed model predicts the flow of next 5 min on the same location with 2.5% Mean Absolute Percentage Error (MAPE) and of next 35 min with less than 12% MAPE. It predicts the flow on downstream locations for next 5 min with less than 8% MAPE and for the different highway with 2.3% MAPE.

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

[2]  Hojjat Adeli,et al.  Feature Extraction for Traffic Incident Detection Using Wavelet Transform and Linear Discriminant Analysis , 2000 .

[3]  Wei Huang,et al.  A clustering approach to online freeway traffic state identification using ITS data , 2010 .

[4]  Eleni I. Vlahogianni,et al.  Testing and Comparing Neural Network and Statistical Approaches for Predicting Transportation Time Series , 2013 .

[5]  Zhirui Ye,et al.  Short-Term Traffic Flow Forecasting Using Fuzzy Logic System Methods , 2008, J. Intell. Transp. Syst..

[6]  Eleni I. Vlahogianni,et al.  Empirical and Analytical Investigation of Traffic Flow Regimes and Transitions in Signalized Arterials , 2008 .

[7]  Jianhua Guo,et al.  Real-Time Short-Term Traffic Speed Level Forecasting and Uncertainty Quantification Using Layered Kalman Filters , 2010 .

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

[9]  Hojjat Adeli,et al.  Neural Networks in Civil Engineering: 1989–2000 , 2001 .

[10]  T. Pamuła.  Road traffic parameters prediction in urban traffic management systems using neural networks , 2011 .

[11]  Zhirui Ye,et al.  Short‐Term Traffic Volume Forecasting Using Kalman Filter with Discrete Wavelet Decomposition , 2007, Comput. Aided Civ. Infrastructure Eng..

[12]  Mashrur Chowdhury,et al.  Performance Evaluation of an Intelligent Vehicle Infrastructure Integration ( VII ) System for Online Travel Time Prediction , 2018 .

[13]  Xiao-li Zhang,et al.  Forecasting Approach for Short-term Traffic Flow based on Principal Component Analysis and Combined Neural Network , 2007 .

[14]  Hojjat Adeli,et al.  Dynamic Wavelet Neural Network Model for Traffic Flow Forecasting , 2005 .

[15]  Byoung-Jo Yoon,et al.  Potentialities of Data-Driven Nonparametric Regression in Urban Signalized Traffic Flow Forecasting , 2014 .

[16]  Yanru Zhang,et al.  A Comparative Study of Three Multivariate Short-Term Freeway Traffic Flow Forecasting Methods With Missing Data , 2016, J. Intell. Transp. Syst..

[17]  Eleni I. Vlahogianni,et al.  Statistical methods for detecting nonlinearity and non-stationarity in univariate short-term time-series of traffic volume , 2006 .

[18]  W. Y. Szeto,et al.  Multivariate Traffic Forecasting Technique Using Cell Transmission Model and SARIMA Model , 2009 .

[19]  Tharam S. Dillon,et al.  Prediction of Short-Term Traffic Variables Using Intelligent Swarm-Based Neural Networks , 2013, IEEE Transactions on Control Systems Technology.

[20]  Wei-Chiang Hong.  Application of seasonal SVR with chaotic immune algorithm in traffic flow forecasting , 2010, Neural Computing and Applications.

[21]  Der-Horng Lee,et al.  Short-term freeway traffic flow prediction : Bayesian combined neural network approach , 2006 .

[22]  Saeid Nahavandi,et al.  Prediction Intervals to Account for Uncertainties in Travel Time Prediction , 2011, IEEE Transactions on Intelligent Transportation Systems.

[23]  Manoranjan Parida,et al.  Short term traffic flow prediction in heterogeneous condition using artificial neural network , 2013 .

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

[25]  Jianhua Guo,et al.  Artificial Neural Networks for Short Term Traffic Flow Forecasting: Effects of Training Algorithms , 2016 .

[26]  W. Y. Szeto,et al.  Short-Term Traffic Speed Forecasting Based on Data Recorded at Irregular Intervals , 2010, IEEE Transactions on Intelligent Transportation Systems.

[27]  Francisco Javier Díaz Pernas,et al.  Wavelet‐Based Denoising for Traffic Volume Time Series Forecasting with Self‐Organizing Neural Networks , 2010, Comput. Aided Civ. Infrastructure Eng..

[28]  Antony Stathopoulos,et al.  Fuzzy Rule-Based System Approach to Combining Traffic Count Forecasts , 2010 .

[29]  Hilmi Berk Celikoglu,et al.  An Approach to Dynamic Classification of Traffic Flow Patterns , 2013, Comput. Aided Civ. Infrastructure Eng..

[30]  Stéphane Mallat,et al.  A Wavelet Tour of Signal Processing - The Sparse Way, 3rd Edition , 2008 .

[31]  Wenxin Qiao,et al.  Short-Term Travel Time Prediction considering the Effects of Weather , 2012 .

[32]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

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

[34]  Simon Washington,et al.  On selecting an optimal wavelet for detecting singularities in traffic and vehicular data , 2012 .

[35]  Tao Cheng,et al.  Non-parametric regression for space-time forecasting under missing data , 2012, Comput. Environ. Urban Syst..

[36]  Chao Wang,et al.  Traffic flow forecasting based on a hybrid model , 2016, J. Intell. Transp. Syst..

[37]  Hojjat Adeli,et al.  Neural Network-Wavelet Microsimulation Model for Delay and Queue Length Estimation at Freeway Work Zones , 2006 .

[38]  Hojjat Adeli,et al.  Wavelet Packet‐Autocorrelation Function Method for Traffic Flow Pattern Analysis , 2004 .

[39]  Yuanchang Xie,et al.  A Wavelet Network Model for Short-Term Traffic Volume Forecasting , 2006, J. Intell. Transp. Syst..

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

[41]  Ning Zhang,et al.  Seasonal Autoregressive Integrated Moving Average and Support Vector Machine Models , 2011 .

[42]  Baher Abdulhai,et al.  Short-Term Traffic Flow Prediction Using Neuro-Genetic Algorithms , 2002, J. Intell. Transp. Syst..

[43]  Hans van Lint,et al.  Short-Term Traffic and Travel Time Prediction Models , 2012 .