Study On The Empirical Path Set Generation Algorithm Based On Taxi GPS Data

With the rapid development of the economy,the number of city vehicle is continuously increase,thus leading to the traffic flow increment on the road segment.The traffic atmosphere is becoming more and more complicated when drivers are going to take a trip,so the method that drivers using the shortest way for trips could not satisfy most people's trip demands any more,and with the increasing number of vehicle taking the shortest path,the traffic flow on it will reach the bottleneck,leading to the road segment's traffic jam,though the appearance of rational path set with multiple roads eases these problems to some degree,in the rational path set,the restrained factor usually considered is the travel time,and there is no other restrained factor,people usually choose the shortest path during the travel process,so the data is used to study the search factors and rules of the centralized path and the constraint conditions in the path set generation process has an important effect on the generation of the rational path set,and the generated algorithm can provide the driver with a more appropriate proposal route.First,the article summarizes three different path sets,namely,the shortest path set,the rational path set,and the empirical path set.Since these three path sets belong to the generalized path set,the next step is to analyze the persons,vehicles,roads and other factors that are involved in the path set,then starting from the applicability of the three path sets and the characteristics of the GPS data,the path set that is going to be studied in this paper is determined in this paper.Next,this article focuses on the algorithm of path set generation,for the purpose of making use of the characteristics of large amount of data and high accuracy of GPS data,a large number of Xi'an taxi GPS data are visualized by GIS first,and a preliminary analysis of the empirical rules of taxi GPS data tracks is made,for example,the choice of path are mainly the main road network framework of the city,which will pave the way for follow-up research.Then through the recording characteristics of GPS data,the article selects 9 pairs of ODs to visualize the trajectory between OD pairs,and analyzes the difference of travel time and the number of main nodes passed between them,and the average time of passing different type of nodes.Last it has a determination of the path set generation factors,mainly includes path search factors including road level and node type,and path set generation constraints including travel time,number of nodes,and number of paths.Then,the path set generation algorithm under static condition is determined through the path selection process.Finally,the paper examines the path set generation algorithm based on GPS data research,it selects the City Gate and the Chang'an University in the eastern section of the South Second Ring Road as the starting point and the ending point,and the result shows that the new path set generation algorithm has a high accuracy and it has the ability to provide additional rational paths for choosing.