Research On Path Planning Of Shanghai Traffic District Based On Taxi Trajectory Data

With the increasing popularity of the automobile,urban congestion is getting worse,more and more people pay attention to the choice of travel route.In recent years,on the one hand,the rapid development of network technology,making all aspects of data acquisition much easier,on the other hand,the rise of data mining technology has brought a boom in data research.Based on the above described,the path selection problem of urban traffic is studied by using the trajectory data,the use of taxi trajectory data in this paper.The main work of this dissertation can be summarized as the following three aspects:1)Implementation of path planning algorithm between traffic zones based on taxi trajectory data of Shanghai.Mainly aimed at the selection of taxi trajectory data mining,thus providing a new way to study the path selection.By combining with spectral clustering,a good solution to track data on the dimensions of imbalance.Analyzing and improving the current lack of spectral clustering algorithm(optimizing Gaussian kernel scale parameter optimization).Finally,the concept of local-level road network is put forward,studying complex path selection from the local road network.Experimental results show that the path classification algorithm and the path selection algorithm proposed has some enforceable.2)Travel time data analysis of taxi in Shanghai traffic zones.From the point of view of practical application,on the basis of the general division of the time period in the traffic field,research in the time cost of traffic zones and give confidence time index.Because the probability density curve of the original data is not good fitting,we establish conversion model and concert the original data to a normal distribution in the acceptable degree,what's more,we also use the JB statistic to carry on the fitting effect the detection as well as the transformation parameter choice judgment.Experiments show that the model can be used in the analysis of travel time data to meet the demand.3)Construction of route and travel time query platform of Shanghai traffic district.In order to make the results of the study have a certain integrity,On the basis of the data result set,the web query platform is constructed.Considering the relationship between data results and the form of query display,Building data in a database storage table,at the same time,in order to make the development of the platform has a good adaptability and portability,some of the interface and software optimization are carried out.