Short Term Traffic Flow Prediction with Particle Methods in the Presence of Sparse Data

Traffic prediction approaches face challenges when presented with sparse or missing data. This can be caused by numerous factors such as: i) sensors not being operational; ii) communication issues; iii) cost prohibiting full monitoring of a road network. This present work adds to existing body of knowledge by proposing a particle based framework for dealing with these challenges. An expression of the likelihood function is derived for the case when the missing value is calculated based on Kriging interpolation. With the Kriging interpolation, the missing values of the measurements are predicted, which are subsequently used in the computation of likelihood terms in the particle filter algorithm. The results show 23% to 36.34% improvement in RMSE values for the synthetic data used.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Chris Bachmann,et al.  A comparative assessment of multi-sensor data fusion techniques for freeway traffic speed estimation using microsimulation modeling , 2013 .

[3]  Lyudmila Mihaylova,et al.  Traffic state estimation via a particle filter with compressive sensing and historical traffic data , 2016, 2016 19th International Conference on Information Fusion (FUSION).

[4]  Li Li,et al.  Missing traffic data: comparison of imputation methods , 2014 .

[5]  Serge P. Hoogendoorn,et al.  Generic gas-kinetic traffic systems modeling with applications to vehicular traffic flow , 2001 .

[6]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[7]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[8]  Margaret A. Oliver,et al.  A tutorial guide to geostatistics: Computing and modelling variograms and kriging , 2014 .

[9]  L. A. Pipes An Operational Analysis of Traffic Dynamics , 1953 .

[10]  H. C. Dickinson,et al.  THE PHOTOGRAPHIC METHOD OF STUDYING TRAFFIC BEHAVIOR , 1934 .

[11]  Serge P. Hoogendoorn,et al.  State-of-the-art of vehicular traffic flow modelling , 2001 .

[12]  Huapu Lu,et al.  Big Data-Driven Based Real-Time Traffic Flow State Identification and Prediction , 2015 .

[13]  Andreas Hegyi,et al.  Freeway traffic estimation within particle filtering framework , 2007, Autom..

[14]  Markos Papageorgiou,et al.  METANET: A MACROSCOPIC SIMULATION PROGRAM FOR MOTORWAY NETWORKS , 1990 .

[15]  René Boel,et al.  A compositional stochastic model for real time freeway traffic simulation , 2006 .

[16]  Carlos Canudas de Wit,et al.  Travel time forecasting from clustered time series via optimal fusion strategy , 2016, 2016 European Control Conference (ECC).

[17]  Yanru Zhang,et al.  A Comparative Study of Three Multivariate Short-Term Freeway Traffic Flow Forecasting Methods With Missing Data , 2016, J. Intell. Transp. Syst..

[18]  Qingquan Li,et al.  An improved distance metric for the interpolation of link-based traffic data using kriging: a case study of a large-scale urban road network , 2012, Int. J. Geogr. Inf. Sci..

[19]  Kara M. Kockelman,et al.  Forecasting Network Data , 2009 .

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

[21]  Alexandre M. Bayen,et al.  Traffic state estimation on highway: A comprehensive survey , 2017, Annu. Rev. Control..

[22]  Hugh F. Durrant-Whyte,et al.  A new method for the nonlinear transformation of means and covariances in filters and estimators , 2000, IEEE Trans. Autom. Control..

[23]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[24]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[25]  D. Krige A statistical approach to some basic mine valuation problems on the Witwatersrand, by D.G. Krige, published in the Journal, December 1951 : introduction by the author , 1951 .

[26]  W. Murray FORECASTING NETWORK DATA : SPATIAL INTERPOLATION OF TRAFFIC COUNTS USING TEXAS DATA , 2008 .

[27]  P. G. Gipps,et al.  A behavioural car-following model for computer simulation , 1981 .

[28]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .