T. Liu, H.D. Su

Pages: 191-202

Abstract
The intelligent prediction of urban road traffic congestion is of great significance for improving traffic efficiency, reducing congestion, and optimizing resource allocation, thereby improving the overall mobility and quality of life of the city. In order to overcome the shortcomings of traditional prediction methods for urban road traffic congestion, such as poor prediction accuracy and long prediction time, an intelligent prediction method of urban road traffic congestion based on knowledge graph technology is proposed in this paper. Urban road data are collected in a static and dynamic way, and urban road traffic data are clustered by improved K-means clustering algorithm. Using stepwise regression method to repair urban road traffic data, combining knowledge graph technology to mine the influencing factors of urban road traffic congestion, and combining hidden Markov model to realize intelligent prediction of urban road traffic congestion. The experimental results show that the average absolute error of this method is 0.378, the mean root mean square error is 1.284, and the time formula of urban road traffic congestion intelligent prediction is below 0.32s. It prove that new the prediction method has the characteristics of high precision and high efficiency.
Keywords: knowledge graph technology; urban road; traffic congestion; intelligent prediction; stepwise regression method; hidden markov model