Short-Term Forecasting of Traffic Volume

Although several methods for short-term forecasting of traffic volume have recently been developed, the literature lacks studies that focus on how to choose the appropriate prediction method on the basis of the statistical characteristics of the data set. This study first diagnosed the predictability of four traffic volume data sets on the basis of various statistical measures, including (a) complexity analysis methods, such as the delay time and embedding dimension method and the approximate entropy method; (b) nonlinearity analysis methods, such as the time reversibility of surrogate data; and (c) long-range dependency analysis techniques, such as the Hurst exponent. After the data sets were diagnosed, three models for short-term prediction of traffic volume were applied: (a) seasonal autoregressive integrated moving average (SARIMA), (b) k nearest neighbor (k-NN), and (c) support vector regression (SVR). The results from the statistical data diagnosis methods were then correlated to the performance results of the three prediction methods on the four data sets to determine the means for choosing the appropriate prediction method. The results revealed that SVR was more suitable for nonlinear data sets, while SARIMA and k-NN were more appropriate for linear data sets. The data diagnosis results were also used to devise a selection process for the parameters of the prediction models, such as the length of the training data set for SARIMA and SVR, the average number of nearest neighbors for k-NN, and the input vector length for k-NN and SVR.

[1]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1972 .

[2]  Cees Diks,et al.  Reversibility as a criterion for discriminating time series , 1995 .

[3]  Shi-Jian Zhu,et al.  Study on Predication of Chaotic Time Series Based on Phase Space Reconstruction , 2011 .

[4]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

[5]  Feifeng Zheng,et al.  Forecasting urban traffic flow by SVR with continuous ACO , 2011 .

[6]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[8]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[9]  Fei Wen,et al.  Time Delay Estimation Based on Mutual Information Estimation , 2009, 2009 2nd International Congress on Image and Signal Processing.

[10]  Kyoung-jae Kim,et al.  Financial time series forecasting using support vector machines , 2003, Neurocomputing.

[11]  Michael J Demetsky,et al.  SHORT-TERM TRAFFIC FLOW PREDICTION: NEURAL NETWORK APPROACH , 1994 .

[12]  Thomas Urbanik,et al.  Short-Term Freeway Traffic Volume Forecasting Using Radial Basis Function Neural Network , 1998 .

[13]  E. H. Lloyd,et al.  Long-Term Storage: An Experimental Study. , 1966 .

[14]  P. Xu,et al.  Neighbourhood selection for local modelling and prediction of hydrological time series , 2002 .

[15]  Henry X. Liu,et al.  Use of Local Linear Regression Model for Short-Term Traffic Forecasting , 2003 .

[16]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[17]  Cristina Serban,et al.  Evaluation of Hurst exponent for precipitation time series , 2010 .

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

[19]  D. Levy,et al.  Predicting survival in heart failure case and control subjects by use of fully automated methods for deriving nonlinear and conventional indices of heart rate dynamics. , 1997, Circulation.

[20]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[21]  Billy M. Williams,et al.  Comparison of parametric and nonparametric models for traffic flow forecasting , 2002 .

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

[23]  Xuewei Li,et al.  Chaotic analysis of traffic time series , 2005 .

[24]  George E. P. Box,et al.  Time Series Analysis: Box/Time Series Analysis , 2008 .

[25]  Adel W. Sadek,et al.  Multiple-Model Combined Forecasting Method for Online Prediction of Border Crossing Traffic at Peace Bridge , 2012 .

[26]  Yf F. Tang,et al.  Short-term Hourly Traffic Forecasts using Hong Kong Annual Traffic Census , 2006 .

[27]  Gwilym M. Jenkins,et al.  Time series analysis, forecasting and control , 1971 .

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

[29]  Geert Wets,et al.  Investigating the Variability in Daily Traffic Counts through use of ARIMAX and SARIMAX Models , 2009 .

[30]  T. Schreiber,et al.  Surrogate time series , 1999, chao-dyn/9909037.