Probabilistic Dependency Networks for Prediction and Diagnostics

Research in transportation frequently involve modelling and predicting attributes of events that occur at regular intervals. The event could be arrival of a bus at a bus stop, the volume of a traffic at a particular point, the demand at a particular bus stop etc. In this work, we propose a specific implementation of probabilistic graphical models to learn the probabilistic dependency between the events that occur in a network. A dependency graph is built from the past observed instances of the event and we use the graph to understand the causal effects of some events on others in the system. The dependency graph is also used to predict the attributes of future events and is shown to have a good prediction accuracy compared to the state of the art.

[1]  Xu Tao,et al.  Notice of RetractionA flight delay prediction model with consideration of cross-flight plan awaiting resources , 2010, 2010 2nd International Conference on Advanced Computer Control.

[2]  Billy M. Williams,et al.  Urban Freeway Traffic Flow Prediction: Application of Seasonal Autoregressive Integrated Moving Average and Exponential Smoothing Models , 1998 .

[3]  Y. Kamarianakis,et al.  Forecasting Traffic Flow Conditions in an Urban Network: Comparison of Multivariate and Univariate Approaches , 2003 .

[4]  Ying Sun,et al.  Gaussian Processes for Short-Term Traffic Volume Forecasting , 2010 .

[5]  Hamsa Balakrishnan,et al.  A Network-Based Model for Predicting Air Traffic Delays , 2012 .

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

[7]  Wolfgang Jank,et al.  Estimating Flight Departure Delay Distributions - A Statistical Approach With Long-Term Trend and Short-Term Pattern , 2008 .

[8]  Marco A. Casanova,et al.  Travel time prediction using machine learning , 2011, CTS '11.

[9]  Nir Friedman,et al.  Probabilistic Graphical Models , 2009, Data-Driven Computational Neuroscience.

[10]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[11]  Yiannis Kamarianakis,et al.  Modeling Traffic Volatility Dynamics in an Urban Network , 2005 .

[12]  M. Ball,et al.  Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern , 2008 .

[13]  Amer Shalaby,et al.  BUS TRAVEL TIME PREDICTION MODEL FOR DYNAMIC OPERATIONS CONTROL AND PASSENGER INFORMATION SYSTEMS , 2003 .

[14]  Jan-Ming Ho,et al.  Travel time prediction with support vector regression , 2003, Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems.

[15]  Lelitha Vanajakshi,et al.  Travel time prediction under heterogeneous traffic conditions using global positioning system data from buses , 2009 .

[16]  Kathryn B. Laskey,et al.  Estimation of Delay Propagation in the National Aviation System Using Bayesian Networks , 2005 .

[17]  Michael J Demetsky,et al.  TRAFFIC FLOW FORECASTING: COMPARISON OF MODELING APPROACHES , 1997 .

[18]  Chang-Tien Lu,et al.  Traffic Flow Prediction for Urban Network using Spatio-Temporal Random , 2011 .

[19]  R. Jeong,et al.  Bus arrival time prediction using artificial neural network model , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).

[20]  Banavar Sridhar,et al.  Short-Term National Airspace System Delay Prediction Using Weather Impacted Traffic Index , 2008 .

[21]  Nancy L. Nihan,et al.  Use of the box and Jenkins time series technique in traffic forecasting , 1980 .

[22]  Matthew G. Karlaftis,et al.  A multivariate state space approach for urban traffic flow modeling and prediction , 2003 .