Investigation of stochastic variation of parameters for a macroscopic traffic model

ABSTRACT This paper proposes a novel approach to include stochastic variation in the framework of a macroscopic traffic model. Simultaneously, the effects of insufficient data quality and consequent inaccurate identification are investigated. The traffic density distribution over time and space provides a deeper understanding of the evolution of jams, which in turn is vital for the development of traffic network control algorithms. Model parameters are estimated using both Eulerian and Lagrangian sensing. Instead of using deterministic model parameters directly, this work proposes to use stochastic model parameters. Therefore, in addition to the estimated mean of model parameters, a corresponding covariance matrix is estimated as well. The utilized traffic model supports arbitrary Fundamental Diagrams defined by (a combination of) model parameters. Using an analytic approach to define the resulting variation in the Fundamental Diagram is generally impossible, due to the nonlinear combination of random variables in the parameterization of the Fundamental Diagram. A general approach to deal with complex combinations of random variables in the definition of Fundamental Diagrams and, consequently, in the traffic model, is proposed. The core idea is to utilize Monte Carlo Simulation to create a discretized lookup table for the density–speed relationship. Thereby computational effort is significantly reduced, while preserving the ability of the traffic model to reflect variation in the driving behavior. The proposed approach is validated via simulation with state-of-the-art software and Monte Carlo Simulations.

[1]  Günter Rudolph,et al.  Convergence analysis of canonical genetic algorithms , 1994, IEEE Trans. Neural Networks.

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

[3]  Daiheng Ni,et al.  Speed-Density Relationship: From Deterministic to Stochastic , 2009 .

[4]  Ludovic Leclercq,et al.  Macroscopic Fundamental Diagrams: A cross-comparison of estimation methods , 2014 .

[5]  Nagui M. Rouphail,et al.  Quantifying travel time variability at a single bottleneck based on stochastic capacity and demand distributions , 2017, J. Intell. Transp. Syst..

[6]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[7]  J. Pfanzagl Parametric Statistical Theory , 1994 .

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

[9]  W. Y. Szeto,et al.  Dynamic traffic assignment in degradable networks: paradoxes and formulations with stochastic link transmission model , 2019 .

[10]  W. Y. Szeto,et al.  Continuous-time link-based kinematic wave model: formulation, solution existence, and well-posedness , 2012, 1208.5141.

[11]  Lina Kattan,et al.  A Probe-Based Variable Speed Limit System , 2015, J. Intell. Transp. Syst..

[12]  R. Courant,et al.  On the Partial Difference Equations, of Mathematical Physics , 2015 .

[13]  Daniel B. Work,et al.  Phase transition model of non-stationary traffic flow: Definition, properties and solution method , 2013 .

[14]  Wei Wang,et al.  Accuracy Analysis of Freeway Traffic Speed Estimation Based on the Integration of Cellular Probe System and Loop Detectors , 2015, J. Intell. Transp. Syst..

[15]  Bin Ran,et al.  Estimating Missing Traffic Volume Using Low Multilinear Rank Tensor Completion , 2016, J. Intell. Transp. Syst..

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

[17]  R. Mohan,et al.  Heterogeneous traffic flow modelling using second-order macroscopic continuum model , 2017 .

[18]  Michel Bierlaire,et al.  Probabilistic speed–density relationship for pedestrian traffic , 2016 .

[19]  Carlos F. Daganzo,et al.  The Cell Transmission Model. Part I: A Simple Dynamic Representation Of Highway Traffic , 1992 .

[20]  Romain Billot,et al.  Travel time statistical modeling with the Halphen distribution family , 2017, J. Intell. Transp. Syst..

[21]  Serge P. Hoogendoorn,et al.  Network-Wide Traffic State Estimation Using Loop Detector and Floating Car Data , 2014, J. Intell. Transp. Syst..

[22]  Henk Taale,et al.  Vehicle Specific Behaviour in Macroscopic Traffic Modelling through Stochastic Advection Invariant , 2015 .

[23]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[24]  Dong Ngoduy,et al.  Effect of the car-following combinations on the instability of heterogeneous traffic flow , 2015 .

[25]  Alexandra Kondyli,et al.  Assessment of car-following models by driver type and under different traffic, weather conditions using data from an instrumented vehicle , 2014, Simul. Model. Pract. Theory.

[26]  Rinaldo M. Colombo,et al.  Hyperbolic Phase Transitions in Traffic Flow , 2003, SIAM J. Appl. Math..

[27]  Dirk P. Kroese,et al.  Handbook of Monte Carlo Methods , 2011 .

[28]  Stefan Jakubek,et al.  Optimal experiment design based on local model networks and multilayer perceptron networks , 2013, Eng. Appl. Artif. Intell..

[29]  Stefan Jakubek,et al.  A flexible, adaptive traffic network simulation with parameter estimation , 2017, J. Intell. Transp. Syst..

[30]  Stefan Jakubek,et al.  Parameter Identification and Model Validation of a Macroscopic Traffic Model , 2017 .

[31]  Byungkyu Brian Park,et al.  Special Issue on Cyber Transportation Systems and Connected Vehicle Research , 2016, J. Intell. Transp. Syst..

[32]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[33]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[34]  R. LeVeque Some Trac Flow Models Illustrating Interesting Hyperbolic Behavior , 2001 .

[35]  B D Greenshields,et al.  A study of traffic capacity , 1935 .

[36]  H. M. Zhang,et al.  A stochastic wave propagation model , 2008 .

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

[38]  Henk Taale,et al.  Application of advanced sampling for efficient probabilistic traffic modelling , 2014 .

[39]  W. Y. Szeto,et al.  A Cell‐Based Model for Multi‐class Doubly Stochastic Dynamic Traffic Assignment , 2011, Comput. Aided Civ. Infrastructure Eng..

[40]  Dirk Helbing,et al.  Micro- and macro-simulation of freeway traffic , 2002 .

[41]  D.G. Dudley,et al.  Dynamic system identification experiment design and data analysis , 1979, Proceedings of the IEEE.

[42]  Daiheng Ni,et al.  Analysis of LWR model with fundamental diagram subject to uncertainties , 2011 .

[43]  Lelitha Vanajakshi,et al.  Data Fusion-Based Traffic Density Estimation and Prediction , 2014, J. Intell. Transp. Syst..