The Research Of Traffic Flow Prediction And Path Selection In City

As the city’s vehicles maintain rapid growth in volume, problems of vehicle exhaust pollution and traffic congestion become more serious. Traffic guidance system can effectively reduce vehicle pollution and alleviate traffic congestion. The accurate prediction of traffic flow city road is the key to the traffic guidance, rational path optimization can provide a solution for traffic guidance, so as to achieve the purpose of solving the traffic problem.In order to improve the accuracy of traffic flow prediction, in this paper, a method based on the traffic flow data clustering analysis and then using the neural network to predict is proposed. The main research contents and achievement of this paper are as follows:(1) This dissertation analyzes the principle, research status and application of traffic flow prediction and path selection technology.(2) According to the characteristics and influence factors of traffic flow data, a method of traffic flow prediction based on K-Means algorithm and wavelet neural network(WNN) optimized by genetic algorithm(GA) is proposed. In view of the K-Means algorithm can quickly and efficiently deal with the characteristics of large-scale numerical data, this algorithm is used based on the index traffic flow, weather and the characteristics of the day(normal working day, general holidays or special holidays), then the historical data is classified into several categories.(3) For each completed category, the corresponding prediction model based on GA-WNN is constructed, then the actual data is predicted, the simulation results show that: the prediction accuracy of this method is better than GA-WNN not only on working days but also on holidays.(4) This dissertation analyzes the path selection in the traffic network, path selection system is designed based on the prediction of traffic flow, the shortest path Dijkstra algorithm is applied in path selection of the system to provide path plan for users, and the simulation experiment is carried on, the results show that the system meets the design requirements.