A computationally efficient two-stage method for short-term traffic prediction on urban roads

Abstract Short-term traffic prediction plays an important role in intelligent transport systems. This paper presents a novel two-stage prediction structure using the technique of Singular Spectrum Analysis (SSA) as a data smoothing stage to improve the prediction accuracy. Moreover, a novel prediction method named Grey System Model (GM) is introduced to reduce the dependency on method training and parameter optimisation. To demonstrate the effects of these improvements, this paper compares the prediction accuracies of SSA and non-SSA model structures using both a GM and a more conventional Seasonal Auto-Regressive Integrated Moving Average (SARIMA) prediction model. These methods were calibrated and evaluated using traffic flow data from a corridor in Central London under both normal and incident traffic conditions. The prediction accuracy comparisons show that the SSA method as a data smoothing step before the application of machine learning or statistical prediction methods can improve the final traffic prediction accuracy. In addition, the results indicate that the relatively novel GM method outperforms SARIMA under both normal and incident traffic conditions on urban roads.

[1]  R D Bretherton,et al.  SCOOT-a Traffic Responsive Method of Coordinating Signals , 1981 .

[2]  Rajesh Krishnan Krishnamoorthy,et al.  Travel time estimation and forecasting on urban roads , 2008 .

[3]  Alexander Skabardonis,et al.  Detecting Errors and Imputing Missing Data for Single-Loop Surveillance Systems , 2003 .

[4]  Mike McDonald,et al.  ASTRID: Automatic SCOOT traffic information database , 1990 .

[5]  D. T. Lee,et al.  Travel-time prediction with support vector regression , 2004, IEEE Transactions on Intelligent Transportation Systems.

[6]  A. Zhigljavsky,et al.  Analysis of time series structure , 2013 .

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

[8]  H. Akaike A new look at the statistical model identification , 1974 .

[9]  Rajesh Krishnan,et al.  TPEG feed from the BBC: A potential source of ITS data? , 2008 .

[10]  S. Robinson The development and application of an urban link travel time model using data derived from inductive loop detectors , 2007 .

[11]  Henry X. Liu,et al.  Short Term Traffic Forecasting Using the Local Linear Regression Model , 2002 .

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

[13]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[14]  Okyay Kaynak,et al.  Grey system theory-based models in time series prediction , 2010, Expert Syst. Appl..

[15]  Bao Rong Chang,et al.  Forecast approach using neural network adaptation to support vector regression grey model and generalized auto-regressive conditional heteroscedasticity , 2008, Expert Syst. Appl..

[16]  Michel Bierlaire,et al.  DynaMIT: a simulation-based system for traffic prediction and guidance generation , 1998 .

[17]  Hossein Hassani,et al.  Singular Spectrum Analysis: Methodology and Comparison , 2021, Journal of Data Science.

[18]  R. Bonner,et al.  Application of wavelet transforms to experimental spectra : Smoothing, denoising, and data set compression , 1997 .

[19]  Dongjoo Park,et al.  Forecasting Freeway Link Travel Times with a Multilayer Feedforward Neural Network , 1999 .

[20]  Rajesh Krishnan,et al.  Short-term traffic prediction under normal and incident conditions using singular spectrum analysis and the k-nearest neighbour method , 2012 .

[21]  Stephen D. Clark,et al.  Traffic Prediction Using Multivariate Nonparametric Regression , 2003 .

[22]  Hashem R Al-Masaeid,et al.  Short-Term Prediction of Traffic Volume in Urban Arterials , 1995 .

[23]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[24]  Rajesh Krishnan,et al.  Comparison of modelling approaches for short term traffic prediction under normal and abnormal conditions , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[25]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

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

[27]  Brian Lee Smith,et al.  TRAFFIC FLOW FORECASTING USING APPROXIMATE NEAREST NEIGHBOR NONPARAMETRIC REGRESSION , 2000 .

[28]  N-E El Faouzi NONPARAMETRIC TRAFFIC FLOW PREDICTION USING KERNEL ESTIMATOR , 1996 .

[29]  Hans van Lint,et al.  Reliable travel time prediction for freeways , 2004 .

[30]  Shie-Yui Liong,et al.  Rainfall and runoff forecasting with SSA-SVM approach , 2001 .

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

[32]  Joaquim Leitão,et al.  A coupled SSA-SVM technique for stochastic short-term rainfall forecasting , 2011 .

[33]  A. R. Cook,et al.  ANALYSIS OF FREEWAY TRAFFIC TIME-SERIES DATA BY USING BOX-JENKINS TECHNIQUES , 1979 .