Traffic Estimation for Large Urban Road Network with High Missing Data Ratio

Intelligent transportation systems require the knowledge of current and forecasted traffic states for effective control of road networks. The actual traffic state has to be estimated as the existing sensors does not capture the needed state. Sensor measurements often contain missing or incomplete data as a result of communication issues, faulty sensors or cost leading to incomplete monitoring of the entire road network. This missing data poses challenges to traffic estimation approaches. In this work, a robust spatio-temporal traffic imputation approach capable of withstanding high missing data rate is presented. A particle based approach with Kriging interpolation is proposed. The performance of the particle based Kriging interpolation for different missing data ratios was investigated for a large road network comprising 1000 segments. Results indicate that the effect of missing data in a large road network can be mitigated by the Kriging interpolation within the particle filter framework.

[1]  Hans Braxmeier,et al.  Kriged Road-Traffic Maps , 2009 .

[2]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[3]  Riccardo Rossi,et al.  Estimation of Annual Average Daily Traffic from one-week traffic counts. A combined ANN-Fuzzy approach , 2014 .

[4]  Dorit Hammerling,et al.  Parallel inference for massive distributed spatial data using low-rank models , 2017, Stat. Comput..

[5]  Zhiwu Li,et al.  Model based urban traffic control, part II: Coordinated model predictive controllers , 2018, Transportation Research Part C: Emerging Technologies.

[6]  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).

[7]  Lee D. Han,et al.  A Kriging based spatiotemporal approach for traffic volume data imputation , 2018, PloS one.

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

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

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

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

[12]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

[13]  Mike McDonald,et al.  ITS and Traffic Management , 2007 .

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

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

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

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

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

[19]  G. Matheron.  Principles of geostatistics , 1963 .

[20]  Lyudmila Mihaylova,et al.  Traffic state estimation via a particle filter over a reduced measurement space , 2017, 2017 20th International Conference on Information Fusion (Fusion).

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

[22]  Zhiwu Li,et al.  Model based urban traffic control, part I: Local model and local model predictive controllers , 2018, Transportation Research Part C: Emerging Technologies.

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

[24]  Lyudmila Mihaylova,et al.  Short Term Traffic Flow Prediction with Particle Methods in the Presence of Sparse Data , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[25]  Antonella Ferrara,et al.  State Estimation in Freeway Traffic Systems , 2018 .

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

[27]  Andreas Hegyi,et al.  Parallelized Particle and Gaussian Sum Particle Filters for Large-Scale Freeway Traffic Systems , 2012, IEEE Transactions on Intelligent Transportation Systems.

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

[29]  D. Nychka,et al.  A Multiresolution Gaussian Process Model for the Analysis of Large Spatial Datasets , 2015 .

[30]  Xiangyu Wang,et al.  Traffic Volume Prediction With Segment-Based Regression Kriging and its Implementation in Assessing the Impact of Heavy Vehicles , 2019, IEEE Transactions on Intelligent Transportation Systems.

[31]  Michael B. Lowry,et al.  Spatial interpolation of traffic counts based on origin–destination centrality , 2014 .

[32]  Markos Papageorgiou,et al.  Chapter 11 ITS and Traffic Management , 2007, Transportation.

[33]  Muhammad Tayyab Asif,et al.  Low-Dimensional Models for Compressed Sensing and Prediction of Large-Scale Traffic Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

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

[35]  Matthias Katzfuss,et al.  A Multi-Resolution Approximation for Massive Spatial Datasets , 2015, 1507.04789.