An Online Change-Point-Based Model for Traffic Parameter Prediction

This paper develops a method for predicting traffic parameters under abrupt changes based on change point models. Traffic parameters such as speed, flow, and density are subject to shifts because of weather, accidents, driving characteristics, etc. An intuitive approach of employing the hidden Markov model (HMM) and the expectation-maximization (EM) algorithm as change point models at these shifts and accordingly adapting the autoregressive-integrated-moving-average (ARIMA) forecasting model is formulated. The model is fitted and tested using publicly available 1993 I-880 loop data. It is compared with basic and mean updating forecasting models. Detailed numerical experiments are given on several days of data to show the impact of using change point models for adaptive forecasting models.

[1]  H. Bergman,et al.  Detection of onset of neuronal activity by allowing for heterogeneity in the change points , 2002, Journal of Neuroscience Methods.

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

[3]  Lu Sun,et al.  Development of Multiregime Speed–Density Relationships by Cluster Analysis , 2005 .

[4]  Man-Chun Tan,et al.  An Aggregation Approach to Short-Term Traffic Flow Prediction , 2009, IEEE Transactions on Intelligent Transportation Systems.

[5]  Tharam S. Dillon,et al.  Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg–Marquardt Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[7]  Markos Papageorgiou,et al.  Real-time freeway traffic state estimation based on extended Kalman filter: a general approach , 2005 .

[8]  Daiheng Ni,et al.  Composite Nearest Neighbor Nonparametric Regression to Improve Traffic Prediction , 2007 .

[9]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[10]  Mohammed Hadi,et al.  Freeway Travel Time Prediction with Dynamic Neural Networks , 2010 .

[11]  Volodymyr Melnykov,et al.  Initializing the EM algorithm in Gaussian mixture models with an unknown number of components , 2012, Comput. Stat. Data Anal..

[12]  L. Baum,et al.  An inequality with applications to statistical estimation for probabilistic functions of Markov processes and to a model for ecology , 1967 .

[13]  Enrique F. Castillo,et al.  Stochastic Demand Dynamic Traffic Models Using Generalized Beta-Gaussian Bayesian Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[14]  Xiaoyan Zhang,et al.  Short-term travel time prediction , 2003 .

[15]  Bin Ran,et al.  Online Recursive Algorithm for Short-Term Traffic Prediction , 2004 .

[16]  Hani S. Mahmassani,et al.  Adaptive Calibration of Dynamic Speed-Density Relations for Online Network Traffic Estimation and Prediction Applications , 2004 .

[17]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .

[18]  P. Fearnhead,et al.  A sequential smoothing algorithm with linear computational cost. , 2010 .

[19]  James D. Hamilton Calling Recessions in Real Time , 2010 .

[20]  Geoffrey J. McLachlan,et al.  Finite Mixture Models , 2019, Annual Review of Statistics and Its Application.

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

[22]  George Casella,et al.  An objective Bayesian analysis of the change point problem , 2005 .

[23]  Steven Reece,et al.  Sequential Bayesian Prediction in the Presence of Changepoints and Faults , 2010, Comput. J..

[24]  Yan Qi Probabilistic Models for Short Term Traffic Conditions Prediction , 2010 .

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

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

[27]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[28]  Yiannis Kamarianakis The Oxford handbook of economic forecasting , 2012 .

[29]  Jennifer L. Castle,et al.  Forecasting breaks and forecasting during breaks , 2011 .

[30]  Khaled Hamad,et al.  Near‐Term Travel Speed Prediction Utilizing Hilbert–Huang Transform , 2009, Comput. Aided Civ. Infrastructure Eng..

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

[32]  Ryan Turner Bayesian Change Point Detection for Satellite Fault Prediction , 2010 .

[33]  Tom Thomas,et al.  Predictions of Urban Volumes in Single Time Series , 2010, IEEE Transactions on Intelligent Transportation Systems.

[34]  James D. Hamilton Regime switching models , 2010 .

[35]  Carl E. Rasmussen,et al.  Gaussian Process Change Point Models , 2010, ICML.

[36]  Antony Stathopoulos,et al.  Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow , 2008 .

[37]  M. J. Bayarri,et al.  Objective Bayesian Analysis of Multiple Changepoints for Linear Models , 2006 .

[38]  Michael P. Clements,et al.  Intercept Corrections and Structural Change , 1996 .

[39]  Yunlong Zhang,et al.  Intelligent Intersection Traffic Flow Prediction Based on Fuzzy Neural Network , 2010 .

[40]  Michael P. Clements,et al.  Forecasting economic and financial time-series with non-linear models , 2004 .

[41]  Michael P. Clements,et al.  Forecasting from Mis-specified Models in the Presence of Unanticipated Location Shifts , 2011 .

[42]  Gilles Celeux,et al.  Selecting hidden Markov model state number with cross-validated likelihood , 2008, Comput. Stat..

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

[44]  Biswajit Basu,et al.  Multivariate Short-Term Traffic Flow Forecasting Using Time-Series Analysis , 2009, IEEE Transactions on Intelligent Transportation Systems.

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

[46]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[47]  Taha B. M. J. Ouarda,et al.  Synthèse des techniques d'homogénéisation des séries climatiques et analyse d'applicabilité aux séries de précipitations , 2007 .

[48]  Hani S. Mahmassani,et al.  Adaptive Speed Estimation Using Transfer Function Models for Real-Time Dynamic Traffic Assignment Operation , 2002 .

[49]  Xiaoyan Zhang,et al.  Short-Term Travel Time Prediction Using A Time-Varying Coecient Linear Model ? , 2001 .

[50]  D. Mare,et al.  The Oxford Handbook of Economic Forecasting , 2015, J. Oper. Res. Soc..

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

[52]  Bernhard Friedrich,et al.  Comparison of Univariate and Multivariate Time Series Models in Short-Term Freeway Traffic Flow Forecasting , 2010 .

[53]  Adel W. Sadek,et al.  A novel forecasting approach inspired by human memory: The example of short-term traffic volume forecasting , 2009 .

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

[55]  Eleni I. Vlahogianni,et al.  Optimized and meta-optimized neural networks for short-term traffic flow prediction: A genetic approach , 2005 .

[56]  A. Timmermann Forecast Combinations , 2005 .

[57]  Erik van Zwet,et al.  A simple and effective method for predicting travel times on freeways , 2004, IEEE Transactions on Intelligent Transportation Systems.

[58]  Mecit Cetin,et al.  Short-Term Traffic Flow Prediction with Regime Switching Models , 2006 .

[59]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .

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

[61]  Biswajit Basu,et al.  Real-Time Traffic Flow Forecasting Using Spectral Analysis , 2012, IEEE Transactions on Intelligent Transportation Systems.

[62]  P. Deb Finite Mixture Models , 2008 .

[63]  Eleni I. Vlahogianni,et al.  Memory properties and fractional integration in transportation time-series , 2009 .

[64]  D. A. Evans,et al.  An approach to the probability distribution of cusum run length , 1972 .

[65]  Robert Lund,et al.  Detection of Undocumented Changepoints: A Revision of the Two-Phase Regression Model , 2002 .

[66]  Hani S. Mahmassani,et al.  Estimation and Application of Dynamic Speed-Density Relations by Using Transfer Function Models , 2000 .

[67]  L. Baum,et al.  A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains , 1970 .

[68]  Joe Whittaker,et al.  TRACKING AND PREDICTING A NETWORK TRAFFIC PROCESS , 1997 .

[69]  S. P. Hoogendoorn,et al.  Freeway Travel Time Prediction with State-Space Neural Networks: Modeling State-Space Dynamics with Recurrent Neural Networks , 2002 .