Prediction of Traffic Flow Based on Cellular Automaton

Traffic flow forecasting is an important foundation for intelligent traffic system control and guidance, while microscopic traffic flow model plays an important role to reproduce the basic characteristics of traffic flow and to be an important part of traffic control. Based on the NS cellular automaton model, using grey model of Markov residual modification, and introducing the prediction theory of grey envelope, a new grey envelope prediction model has been established. Through simulation experiment, the predicted value of average speed of every minute has been obtained by the proposed model, and meanwhile compared with Kalman filtering model and traditional grey prediction, the results have shown that there is better precision in the proposed prediction model, which can solve problems of prediction accuracy, such as time series of strong randomness and volatile sequence.

[1]  Chunjiao Dong,et al.  Kalman filter algorithm for short-term jam traffic prediction based on traffic parameter correlation , 2014 .

[2]  Moe Key,et al.  Kalman filter algorithm for short-term jam traffic prediction based on traffic parameter correlation , 2014 .

[3]  Carlos Canudas de Wit,et al.  Adaptive Kalman filtering for multi-step ahead traffic flow prediction , 2013, 2013 American Control Conference.

[4]  Xin Liu,et al.  The Application of Adaptive Kalman Filter in Traffic Flow Forecasting , 2013 .

[5]  Rajesh Krishnan,et al.  A computationally efficient two-stage method for short-term traffic prediction on urban roads , 2013 .

[6]  Tharam S. Dillon,et al.  Neural-Network-Based Models for Short-Term Traffic Flow Forecasting Using a Hybrid Exponential Smoothing and Levenberg–Marquardt Algorithm , 2012, IEEE Transactions on Intelligent Transportation Systems.

[7]  E. Chang,et al.  Traffic flow forecasting neural networks based on exponential smoothing method , 2011, 2011 6th IEEE Conference on Industrial Electronics and Applications.

[8]  Na Xu,et al.  Traffic volume prediction based on improved Grey self-adaptable prediction formula , 2010, 2010 International Conference on Machine Learning and Cybernetics.

[9]  Billy M. Williams,et al.  Modeling and Forecasting Vehicular Traffic Flow as a Seasonal ARIMA Process: Theoretical Basis and Empirical Results , 2003, Journal of Transportation Engineering.

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

[11]  Laurence R. Rilett,et al.  Non-linear analysis of traffic flow , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[12]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .