Kinematic wave-oriented Markov Chain model to capture the spatiotemporal correlations of coupled traffic states

One challenge in traffic state estimation (TSE) is to consider spatiotemporal dependence between traffic states when the traffic states deviate from historical patterns. Although many data-driven learning methods, e.g. Markov Chain (MC) model, have been utilized to estimate the traffic state variables including flow, density, and speed, it is still difficult to update the evolution of traffic states by integrating traffic flow fundamentals and real-time data. This paper aims to combine Newell’s kinematic wave (KW) model with the MC model to overcome the limitation. The MC is used to capture the regular patterns of dynamic traffic states, and the impacts of daily deviations are inferred based on the forward and backward propagation of kinematic waves on freeways. A Bayesian Classifier and weight average model allow the merging of scores of probabilities. A discretized state representation on fundamental diagrams is used to express the traffic state variables. The traffic speed and count data from detectors of the Arizona Department of Transportation (ADOT) are applied in training and validating the method. Through a case study, we also attempt to provide insights for the following question: What kinds of state sets should we need to achieve the best estimation?

[1]  Dirk Helbing,et al.  Reconstructing the spatio-temporal traffic dynamics from stationary detector data , 2002 .

[2]  R. Horowitz,et al.  Traffic density estimation with the cell transmission model , 2003, Proceedings of the 2003 American Control Conference, 2003..

[3]  Zoubin Ghahramani,et al.  An Introduction to Hidden Markov Models and Bayesian Networks , 2001, Int. J. Pattern Recognit. Artif. Intell..

[4]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[5]  Markos Papageorgiou,et al.  Real-Time Freeway Traffic State Estimation Based on Extended Kalman Filter: A Case Study , 2007, Transp. Sci..

[6]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[7]  Bongsoo Son,et al.  Road test of a freeway model , 2000 .

[8]  Lily Elefteriadou,et al.  Travel time estimation on a freeway using Discrete Time Markov Chains , 2008 .

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

[10]  Haris N. Koutsopoulos,et al.  Dynamic data-driven local traffic state estimation and prediction , 2013 .

[11]  Jaimyoung Kwon,et al.  Automatic Calibration of the Fundamental Diagram and Empirical Observations on Capacity , 2009 .

[12]  Nikolas Geroliminis,et al.  Estimation of Arterial Route Travel Time Distribution with Markov Chains , 2012 .

[13]  G. F. Newell A simplified theory of kinematic waves in highway traffic, part II: Queueing at freeway bottlenecks , 1993 .

[14]  Xuesong Zhou,et al.  Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach , 2013 .

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