Traffic Flow Forecasting Using a Spatio-temporal Bayesian Network Predictor

A novel predictor for traffic flow forecasting, namely spatiotemporal Bayesian network predictor, is proposed. Unlike existing methods, our approach incorporates all the spatial and temporal information available in a transportation network to carry our traffic flow forecasting of the current site. The Pearson correlation coefficient is adopted to rank the input variables (traffic flows) for prediction, and the best-first strategy is employed to select a subset as the cause nodes of a Bayesian network. Given the derived cause nodes and the corresponding effect node in the spatio-temporal Bayesian network, a Gaussian Mixture Model is applied to describe the statistical relationship between the input and output. Finally, traffic flow forecasting is performed under the criterion of Minimum Mean Square Error (M.M.S.E.). Experimental results with the urban vehicular flow data of Beijing demonstrate the effectiveness of our presented spatio-temporal Bayesian network predictor.

[1]  Shiliang Sun,et al.  Bayesian Network Methods for Traffic Flow Forecasting with Incomplete Data , 2004, ECML.

[2]  Roland Chrobok,et al.  Traffic forecast using simulations of large scale networks , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[3]  Ron Kohavi,et al.  Wrappers for feature selection , 1997 .

[4]  Shing Chung Josh Wong,et al.  Urban traffic flow prediction using a fuzzy-neural approach , 2002 .

[5]  Gary A. Davis,et al.  Nonparametric Regression and Short‐Term Freeway Traffic Forecasting , 1991 .

[6]  Edmund S. Yu,et al.  Traffic prediction using neural networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[7]  S. J. Kim,et al.  Traffic-flow forecasting using a 3-stage model , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[8]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

[9]  Ron Kohavi,et al.  Wrappers for Feature Subset Selection , 1997, Artif. Intell..

[10]  B. G. Ratcliffe,et al.  Short term traffic forecasting using time series methods , 1988 .

[11]  Changshui Zhang,et al.  Short-term traffic flow forecasting based on Markov chain model , 2003, IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683).

[12]  Changshui Zhang,et al.  Competitive EM algorithm for finite mixture models , 2004, Pattern Recognit..

[13]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

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

[15]  I Okutani,et al.  Dynamic prediction of traffic volume through Kalman Filtering , 1984 .