Stochastic Demand Dynamic Traffic Models Using Generalized Beta-Gaussian Bayesian Networks

A stochastic demand dynamic traffic model is presented to predict some traffic variables, such as link travel times, link flows, or link densities, and their time evolution in real networks. The model considers that the variables are generalized beta variables such that when they are marginally transformed to standard normal, they become multivariate normal. This gives sufficient degrees of freedom to reproduce (approximate) the considered variables at a discrete set of time-location pairs. Two options to learn the parameters of the model are provided-one based on previous observations of the same variables and one based on simulated data using existing dynamic models. The model is able to provide a point estimate, a confidence interval, or the density of the variable being predicted. To this end, a closed formula for the conditional future variable values (link travel times or flows), given the available past variable information, is provided. Since only local information is relevant to short-term link flow predictions, the model is applicable to very large networks. The following three examples of application are given: (1) the Nguyen-Dupuis network; (2) the Ciudad Real network; and (3) the Vermont state network. The resulting traffic predictions seem to be promising for real traffic networks and can be done in real time.

[1]  Enrique F. Castillo,et al.  Sensitivity analysis in discrete Bayesian networks , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[2]  Enrique F. Castillo,et al.  Optimal Use of Plate-Scanning Resources for Route Flow Estimation in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[3]  Billy M. Williams,et al.  MODELING AND FORECASTING VEHICULAR TRAFFIC FLOW AS A SEASONAL STOCHASTIC TIME SERIES PROCESS , 1999 .

[4]  Enrique F. Castillo,et al.  Traffic Estimation and Optimal Counting Location Without Path Enumeration Using Bayesian Networks , 2008, Comput. Aided Civ. Infrastructure Eng..

[5]  E. Castillo,et al.  Uncertainty analyses in fault trees and Bayesian networks using FORM/SORM methods , 1999 .

[6]  Mi-Gyung Cho,et al.  A Short-Term Prediction Model for Forecasting Traffic Information Using Bayesian Network , 2008, 2008 Third International Conference on Convergence and Hybrid Information Technology.

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[9]  Man-Chun Tan,et al.  An Aggregation Approach to Short-Term Traffic Flow Prediction , 2009, IEEE Transactions on Intelligent Transportation Systems.

[10]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[11]  Shiliang Sun,et al.  Traffic Flow Forecasting Using a Spatio-temporal Bayesian Network Predictor , 2005, ICANN.

[12]  Helbing.  Gas-kinetic derivation of Navier-Stokes-like traffic equations. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Enrique F. Castillo,et al.  Symbolic propagation and sensitivity analysis in Gaussian Bayesian networks with application to damage assessment , 1997, Artif. Intell. Eng..

[14]  Casper J. Albers,et al.  Intervention and Causality: Forecasting Traffic Flows Using a Dynamic Bayesian Network , 2009 .

[15]  Enrique Castillo,et al.  Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks , 2010 .

[16]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[17]  Anja Vogler,et al.  An Introduction to Multivariate Statistical Analysis , 2004 .

[18]  Peter Green,et al.  Markov chain Monte Carlo in Practice , 1996 .

[19]  Lei Xu,et al.  Structuring causal tree models with continuous variables , 1987, Int. J. Approx. Reason..

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

[21]  Enrique Castillo,et al.  Dealing with Error Recovery in Traffic Flow Prediction Using Bayesian Networks Based on License Plate Scanning Data , 2011 .

[22]  C. Robert Kenley.  INFLUENCE DIAGRAM MODELS WITH CONTINUOUS VARIABLES , 1986 .

[23]  M. Lighthill,et al.  On kinematic waves I. Flood movement in long rivers , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[24]  Jason Hall,et al.  The limitations of artificial neural networks for traffic prediction , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[25]  C. Robert Kenley,et al.  Gaussian influence diagrams , 1989 .

[26]  Enrique F. Castillo,et al.  A FIFO Rule Consistent Model for the Continuous Dynamic Network Loading Problem , 2012, IEEE Transactions on Intelligent Transportation Systems.

[27]  Hong Kam Lo,et al.  Properties of Dynamic Traffic Assignment with Physical Queues , 2005 .

[28]  Enrique F. Castillo,et al.  Matrix Tools for General Observability Analysis in Traffic Networks , 2010, IEEE Transactions on Intelligent Transportation Systems.

[29]  Shiliang Sun,et al.  A bayesian network approach to traffic flow forecasting , 2006, IEEE Transactions on Intelligent Transportation Systems.

[30]  Daniel B. Fambro,et al.  Application of Subset Autoregressive Integrated Moving Average Model for Short-Term Freeway Traffic Volume Forecasting , 1999 .

[31]  Kuo-Chu Chang,et al.  Symbolic Probabilistic Inference with Continuous Variables , 1994, UAI.

[32]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[33]  Hani S. Mahmassani,et al.  Dynamic origin-destination demand estimation using automatic vehicle identification data , 2006, IEEE Transactions on Intelligent Transportation Systems.

[34]  Santos Sánchez-Cambronero,et al.  Predicting traffic flow using Bayesian networks , 2008 .