Research On The Path Planning Method Considering The Real-Time And Historical Traffic Information Under The Urban Environment

In recent years,with the increment of private cars in the city,the pressure of urban traffic is also growing.Using the advanced path planning method can reduce the time consumption of the vehicle from the starting point to the destination.It is significant in saving users 'time,relieving the road congestion and the environmental pollution caused by automobile exhaust.Generally,the existing path planning method regards the shortest path from the starting point to the end point as the best path,which is obviously unreasonable.Urban traffic is often affected by the traffic congestion,so the shortest path is not necessarily the best path.In addition,for the road section far away from the starting point,the road section's historical traffic information has the guiding meaning in path planning.Therefore,this paper studied the path planning method which considering the basic situation of the road,the road real-time traffic information and the road historical traffic information.The specific contents of this article are as follows:The traffic data are the basis of predicting the road resistance.The traffic data include the road basic data,real-time traffic data and historical traffic data.Among them,the real-time traffic data need to be collected through data collection equipment,and historical traffic data need to be stored in the database.After making a clear definition of a variety of traffic data,this paper did the following work: The size of traffic data time slice was discussed,we selected a rationaltime size as a time slice;Various existing traffic information collection methods were reviewed,both the advantages and disadvantages of different data collection methods were compared and analyzed;The organization and storage methods of traffic data were discussed.For the different characteristics of the geospatial data and the historical traffic data,we chose the different databases to store these data;we designed the historical traffic data storage table and the geospatial data storage table,which are used to store historical traffic data and geospatial data;we designed a method to update the historical traffic data.In order to use the road basic information,real-time traffic information and historical traffic information in path planning effectively,we designed a comprehensive road resistance prediction model,which can use road quality information,road real-time traffic information and road historical traffic information to predict the vehicles' time consuming to cross the predicted road.The work we did inpredicting the vehicles' time consuming to cross the predicted roadare as follows: We respectively analyzed the influence of the road quality information,real-time traffic information and historical traffic information on the vehicles' time consuming to cross the predicted road;according to the different predicting time comsuming to research the predicted road,this paper dynamically determined the weight of the road basic information,real-time traffic information and the historical traffic information on the road resistance prediction,and then got a comprehensive road resistance prediction model;This paper designed the simulation experiments to test the prediction accuracy of the designed comprehensive road resistance prediction model which proves that the prediction model has good prediction effect on predicting the vehicles' traffic time-consuming,and it can provide a reference for the navigation device in route planning.Based on the study of the comprehensive road resistance prediction model,we studied a path planning method based on the comprehensive road resistance prediction model and the real-time/historical traffic information.The works we did this partare as follows: Based on the real time traffic information,this paper studied a path pre-planning method.According to the bottom-up idea to solve the problem,based on the historical traffic information,we designed a route pre-planning method;this paper studied the approach to use the Dijkstra algorithm to find the road sections which are close to the starting point in the road network;on the basis of the two types of algorithm researched above,this paper designed a path planning method based on the comprehensive road resistance prediction model and the real-time/historical traffic information.According to the different predicting time comsuming to research the predicted road,we do the path planning which respectively based on the road historical traffic information,the road resistance predicted by the road resistance prediction model and the road real-time traffic information;finally this paper designed the simulation experiments,and then made a comparison between the path planning method designed in this paper and the other path planning methods,verified the effectiveness of the path planning method designed in this paper on reducing the time consumption of the vehicles in the congested environment.