Real-time road traffic forecasting using regime-switching space-time models and adaptive LASSO

Smart transportation technologies require real-time traffic prediction to be both fast and scalable to full urban networks. We discuss a method that is able to meet this challenge while accounting for nonlinear traffic dynamics and space-time dependencies of traffic variables. Nonlinearity is taken into account by a union of non-overlapping linear regimes characterized by a sequence of temporal thresholds. In each regime, for each measurement location, a penalized estimation scheme, namely the adaptive absolute shrinkage and selection operator (LASSO), is implemented to perform model selection and coefficient estimation simultaneously. Both the robust to outliers least absolute deviation estimates and conventional LASSO estimates are considered. The methodology is illustrated on 5-minute average speed data from three highway networks. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  Shu-Lan Lin,et al.  The application of space-time ARIMA model on traffic flow forecasting , 2009, 2009 International Conference on Machine Learning and Cybernetics.

[2]  Ming Zhong,et al.  Matching Hourly, Daily, and Monthly Traffic Patterns to Estimate Missing Volume Data , 2006 .

[3]  Amir F. Atiya,et al.  Combination of long term and short term forecasts, with application to tourism demand forecasting , 2011 .

[4]  Hansheng Wang,et al.  Robust Regression Shrinkage and Consistent Variable Selection Through the LAD-Lasso , 2007 .

[5]  Eleni I. Vlahogianni,et al.  Temporal Evolution of Short‐Term Urban Traffic Flow: A Nonlinear Dynamics Approach , 2008, Comput. Aided Civ. Infrastructure Eng..

[6]  Russ B. Altman,et al.  Missing value estimation methods for DNA microarrays , 2001, Bioinform..

[7]  Yiannis Kamarianakis,et al.  Characterizing regimes in daily cycles of urban traffic using smooth-transition regressions , 2010 .

[8]  H. Oliver Gao,et al.  Robust modeling and forecasting of diesel particle number emissions rates , 2011 .

[9]  D. Andrews,et al.  Optimal Tests When a Nuisance Parameter Is Present Only Under the Alternative , 1992 .

[10]  Timo Teräsvirta,et al.  POWER OF THE NEURAL NETWORK LINEARITY TEST , 1993 .

[11]  R. Tsay.  Testing and modeling multivariate threshold models , 1998 .

[12]  F. Breidt,et al.  Spatial Lasso With Applications to GIS Model Selection , 2010 .

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

[14]  Serge P. Hoogendoorn,et al.  Fusing Heterogeneous and Unreliable Data from Traffic Sensors , 2010, Interactive Collaborative Information Systems.

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

[16]  K. Chan,et al.  Percentage Points of Likelihood Ratio Tests for Threshold Autoregression , 1991 .

[17]  Philip Hans Franses,et al.  Nonlinear Time Series Models in Empirical Finance: Frontmatter , 2000 .

[18]  M. Hashem Pesaran,et al.  Variable Selection and Inference for Multi-Period Forecasting Problems , 2009, SSRN Electronic Journal.

[19]  Budi Nurani Ruchjana,et al.  Consistency and asymptotic normality of least squares estimators in generalized STAR models , 2008 .

[20]  Clive W. J. Granger,et al.  Testing for neglected nonlinearity in time series models: A comparison of neural network methods and alternative tests , 1993 .

[21]  Serge P. Hoogendoorn,et al.  A Robust and Efficient Method for Fusing Heterogeneous Data from Traffic Sensors on Freeways , 2010, Comput. Aided Civ. Infrastructure Eng..

[22]  Jiaqiu Wang,et al.  Spatio-temporal autocorrelation of road network data , 2012, J. Geogr. Syst..

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

[24]  David F. Hendry,et al.  Computer Automation of General-to-Specific Model Selection Procedures , 2001 .

[25]  Wai-Sum Chan,et al.  Robustness of alternative non‐linearity tests for SETAR models , 2004 .

[26]  Jean-Yves Pitarakis,et al.  Estimation and Model Selection Based Inference in Single and Multiple Threshold Models , 2002 .

[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]  Yi Zhang,et al.  PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach , 2009, IEEE Transactions on Intelligent Transportation Systems.

[29]  R. Tibshirani,et al.  Least angle regression , 2004, math/0406456.

[30]  B. Hansen.  Sample Splitting and Threshold Estimation , 2000 .

[31]  Timo Teräsvirta,et al.  Smooth transition autoregressive models - A survey of recent developments , 2000 .

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

[33]  Alexandre M. Bayen,et al.  Online least-squares estimation of time varying systems with sparse temporal evolution and application to traffic estimation , 2011, IEEE Conference on Decision and Control and European Control Conference.

[34]  Timo Teräsvirta,et al.  A Sequential Procedure for Determining the Number of Regimes in a Threshold Autoregressive Model , 2006 .

[35]  T. E. Dielman,et al.  A comparison of forecasts from least absolute value and least squares regression , 1986 .

[36]  Ruey S. Tsay,et al.  Testing and Modeling Threshold Autoregressive Processes , 1989 .

[37]  Pravin Varaiya,et al.  Measuring Traffic , 2008, 0804.2982.

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

[39]  Zhaobin Liu,et al.  Imputation of Missing Traffic Data during Holiday Periods , 2008 .

[40]  Everette S. Gardner,et al.  Exponential smoothing: The state of the art , 1985 .

[41]  Yiannis Kamarianakis,et al.  Space-time modeling of traffic flow , 2002, Comput. Geosci..

[42]  H. Zou.  The Adaptive Lasso and Its Oracle Properties , 2006 .

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

[44]  Rob J Hyndman,et al.  Another look at measures of forecast accuracy , 2006 .

[45]  Alain L. Kornhauser,et al.  Link-Data-Based Approximation of Path Travel Time Distribution with Gaussian Copula Estimated Through Lasso , 2010 .

[46]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[47]  Yiannis Kamarianakis,et al.  Modeling Traffic Volatility Dynamics in an Urban Network , 2005 .

[48]  Peng Zhao,et al.  On Model Selection Consistency of Lasso , 2006, J. Mach. Learn. Res..

[49]  Zuo Zhang,et al.  Urban traffic network modeling and short-term traffic flow forecasting based on GSTARIMA model , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[50]  Timo Teräsvirta,et al.  Chapter 8 Forecasting economic variables with nonlinear models , 2006 .

[51]  P. Perron,et al.  Computation and Analysis of Multiple Structural-Change Models , 1998 .