Speed Prediction Based on a Traffic Factor State Network Model

The rapid development of traffic theory and information technology has provided diversified and large-scale traffic data resources for traffic research and urban traffic management. At the same time, these data also present many challenges, such as missing data and deviations in data collection. Many researchers have reported that inaccurate or incomplete measurements of traffic variables can be corrected based on either traditional traffic flow theory, which ignores the randomness of traffic, or are performed using machine learning methods, which emphasize data quantity, but do not make effective use of domain knowledge. This paper proposes a Traffic Factor State Network framework defined by traffic factors and their links to represent the relationships between traffic factors; this framework includes not only obvious traffic factors like volume and speed, but also hidden traffic factors such as the environmental impact factor, which is a variable used to represent complex road conditions. This variable is used to describe the influence of non-traffic flow parameters such as road condition and environmental factors, and is estimated by the EM (Expectation Maximization) algorithm based on historical data. This study used a high-order multivariate Markov model to implement the TFSN, which was then used to establish a stochastic model of speed and related factors. A large amount of historical data was used to calculate and calibrate the strength of the links between the model factors. Finally, a stochastic model of speed prediction was established. The verification results compared with actual cases demonstrate the validity and applicability of the proposed model.

[1]  Yong Qi,et al.  A method of emission and traveller behavior analysis under multimodal traffic condition , 2017 .

[2]  Jinjun Tang,et al.  Vehicle traffic delay prediction in ferry terminal based on Bayesian multiple models combination method , 2017 .

[3]  Fang Liu,et al.  An Improved Fuzzy Neural Network for Traffic Speed Prediction Considering Periodic Characteristic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[4]  Peter X.-K. Song,et al.  EM algorithm in Gaussian copula with missing data , 2016, Comput. Stat. Data Anal..

[5]  Jinjun Tang,et al.  Short-term prediction of vehicle waiting queue at ferry terminal based on machine learning method , 2016 .

[6]  Yajie Zou,et al.  Flexible and Robust Method for Missing Loop Detector Data Imputation , 2015 .

[7]  Li Li,et al.  Efficient missing data imputing for traffic flow by considering temporal and spatial dependence , 2013 .

[8]  Qiang Ji,et al.  Signal Timing Estimation Using Sample Intersection Travel Times , 2012, IEEE Transactions on Intelligent Transportation Systems.

[9]  Yi Lu Murphey,et al.  Real time vehicle speed prediction using a Neural Network Traffic Model , 2011, The 2011 International Joint Conference on Neural Networks.

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

[11]  Yi Zhang,et al.  PPCA-Based Missing Data Imputation for Traffic Flow Volume: A Systematical Approach , 2009, IEEE Transactions on Intelligent Transportation Systems.

[12]  Benjamin Coifman,et al.  Speed Estimation and Length Based Vehicle Classification from Freeway Single Loop Detectors , 2009 .

[13]  Baibing Li,et al.  On the recursive estimation of vehicular speed using data from a single inductance loop detector: A Bayesian approach , 2009 .

[14]  J. W. C. van Lint,et al.  Online Learning Solutions for Freeway Travel Time Prediction , 2008, IEEE Transactions on Intelligent Transportation Systems.

[15]  Lawrence A. Klein,et al.  Traffic Detector Handbook: Third Edition - Volume I , 2006 .

[16]  A. Shamshad,et al.  First and second order Markov chain models for synthetic generation of wind speed time series , 2005 .

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

[18]  M. Ng,et al.  A multivariate Markov chain model for categorical data sequences and its applications in demand predictions , 2002 .

[19]  Donald J Dailey,et al.  A statistical algorithm for estimating speed from single loop volume and occupancy measurements , 1999 .

[20]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

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

[22]  Rolf Färe,et al.  A theoretical and empirical analysis of the highway speed-volume relationship , 1982 .

[23]  Tak Kuen Siu,et al.  Markov Chains: Models, Algorithms and Applications , 2006 .

[24]  Daiheng Ni,et al.  Markov Chain Monte Carlo Multiple Imputation Using Bayesian Networks for Incomplete Intelligent Transportation Systems Data , 2005 .

[25]  William T. Scherer,et al.  Exploring Imputation Techniques for Missing Data in Transportation Management Systems , 2003 .

[26]  Yinhai Wang,et al.  Freeway Traffic Speed Estimation with Single-Loop Outputs , 2000 .