Research On Traffic Congestion Prediction Based On Sequential Association Rule Mining

At present,China's urban modernization process continues to advance,however,traffic congestion has become one of the serious problems in various large and medium cities and increasingly prominent.Urban traffic congestion is mainly caused by two aspects: one is the time delay and energy waste caused by traffic congestion,which brings huge economic losses to the society.According to statistics data from the Chinese Academy of Sciences experts,the economic losses caused by urban traffic congestion in China up to about one billion yuan per day.When the vehicle speed is too low,the automobile exhaust pollution is greatly increased.At the same time it will produce lots of noise,declined air quality and city environmental quality sharply to harm public health seriously and reduced the level of public life.So,effective prediction of the complicated traffic situation is an important problem need to be solved at present.In recent years,more and more scholars begin to study the intelligent traffic system,and put forward a variety of traffic congestion prediction methods.Common traffic congestion prediction methods are mainly based on kinds of mathematical models,and most of them only predict a single road for a single moment.Due to the complex and variable characteristics of the traffic system,the parameters of this method are not comprehensive,and not taking into account the timing of traffic congestion events,which can not adapt to the actual situation.In the traffic system,the traffic congestion often follows a certain causal relationship,taking into account the timing of traffic congestion events at the same time.This paper proposes traffic congestion prediction method based on sequential association rule mining.Then these association rules are used as the data samples to construct a classifier to achieve the purpose of traffic congestion prediction.The idea of evolutionary algorithm is adopted in this method,avoiding the traditional method disadvantage of determining too many parameters.Algorithm is closer to the real life situation.It provides a reference for easing the pressure of urban traffic,reducing the incidence of road congestion,improving road patency,and ensuring efficient travel.