Short-Term Traffic State Prediction Based on Temporal–Spatial Correlation

The stochastic cell transmission model (SCTM) was originally developed for stochastic dynamic traffic state modeling under several assumptions, e.g., the independent/uncorrelated assumption of the underlying stochastic processes governing demand and supply uncertainties. However, traffic flow, by nature, is correlated in both spatial and temporal domains due to its dynamics, similar environmental conditions and human behaviors. The independent assumption in the original SCTM framework may prevent the model from a broad range of applications, e.g., short-term traffic state prediction. In this paper, the SCTM framework is extended to consider the spatial-temporal correlation of traffic flow and to support short-term traffic state prediction. First, a multivariate normal distribution (MND)-based best linear predictor is adopted as an auxiliary dynamical system to the original SCTM to forecast boundary variables and/or supply functions. The predicted boundary variables and supply functions are taken as inputs to the SCTM to perform short-term traffic state prediction. The independent assumption of the SCTM is relaxed by incorporating the covariance structure calibrated from the spatial correlation analysis for probabilistic traffic state evaluation. For real-time application purposes, prediction is conducted in a rolling horizon manner, which is useful for adjusting the predicted traffic state using real-time measurements. The proposed traffic state prediction framework is validated by empirical studies that demonstrate the effectiveness of the proposed method.

[1]  Tharam S. Dillon,et al.  Selection of Significant On-Road Sensor Data for Short-Term Traffic Flow Forecasting Using the Taguchi Method , 2012, IEEE Transactions on Industrial Informatics.

[2]  Markos Papageorgiou,et al.  Real-Time Freeway Network Traffic Surveillance: Large-Scale Field-Testing Results in Southern Italy , 2011, IEEE Transactions on Intelligent Transportation Systems.

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

[4]  Roberto Horowitz,et al.  Piecewise-Linearized Cell Transmission Model and Parameter Calibration Methodology , 2006 .

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

[6]  W. Y. Szeto,et al.  Stochastic cell transmission model (SCTM): A stochastic dynamic traffic model for traffic state surveillance and assignment , 2011 .

[7]  Dirk Helbing,et al.  Empirical Features of Congested Traffic States and Their Implications for Traffic Modeling , 2007, Transp. Sci..

[8]  Athanasios K. Ziliaskopoulos,et al.  Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future , 2001 .

[9]  Haitham Al-Deek,et al.  Predictions of Freeway Traffic Speeds and Volumes Using Vector Autoregressive Models , 2009, J. Intell. Transp. Syst..

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

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

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

[13]  Jian Yuan,et al.  A cross-correlation-based method for spatial-temporal traffic analysis , 2005, Perform. Evaluation.

[14]  Salissou Moutari,et al.  A hybrid macroscopic-based model for traffic flow in road networks , 2010, Eur. J. Oper. Res..

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

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

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

[18]  William H. K. Lam,et al.  USING AUTOMATIC VEHICLE IDENIFICATION DATA FOR TRAVEL TIME ESTIMATION IN HONG KONG , 2008 .

[19]  Bart De Schutter,et al.  IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS Editor-In-Chief , 2005 .

[20]  Lawrence W. Lan,et al.  Short-term prediction of traffic dynamics with real-time recurrent learning algorithms , 2009 .

[21]  Petros A. Ioannou,et al.  Real-Time Estimation of Travel Times Along the Arcs and Arrival Times at the Nodes of Dynamic Stochastic Networks , 2008, IEEE Transactions on Intelligent Transportation Systems.

[22]  Eleni I. Vlahogianni,et al.  Does Information on Weather Affect the Performance of Short-Term Traffic Forecasting Models? , 2011, International Journal of Intelligent Transportation Systems Research.

[23]  Alexander Skabardonis,et al.  Estimation of Truck Traffic Volume from Single Loop Detectors with Lane-to-Lane Speed Correlation , 2003 .

[24]  Agachai Sumalee,et al.  Optimal and robust strategies for freeway traffic management under demand and supply uncertainties: an overview and general theory , 2014 .

[25]  Tharam S. Dillon,et al.  An Intelligent Particle Swarm Optimization for Short-Term Traffic Flow Forecasting Using on-Road Sensor Systems , 2013, IEEE Transactions on Industrial Electronics.

[26]  Tianlu Pan The stochastic dynamic journey time reliability analysis by considering the spatial and temporal correlation , 2012 .

[27]  T. Sargent,et al.  The multivariate normal distribution , 1989 .

[28]  Guanrong Chen,et al.  Kalman Filtering with Real-time Applications , 1987 .

[29]  Stephen D. Clark,et al.  THE USE OF NEURAL NETWORKS AND TIME SERIES MODELS FOR SHORT TERM TRAFFIC FORECASTING: A COMPARATIVE STUDY , 1993 .

[30]  Ziyou Gao,et al.  Control Strategies for Dispersing Incident-Based Traffic Jams in Two-Way Grid Networks , 2012, IEEE Transactions on Intelligent Transportation Systems.

[31]  Agachai Sumalee,et al.  Dynamic stochastic journey time estimation and reliability analysis using stochastic cell transmission model: Algorithm and case studies , 2013 .

[32]  M. Karlaftis,et al.  Comparing traffic flow time-series under fine and adverse weather conditions using recurrence-based complexity measures , 2012 .

[33]  Agachai Sumalee,et al.  Stochastic cell transmission model for traffic network with demand and supply uncertainties , 2013 .

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