Research On Path Planning Method Based On Analysis On Large Scale Of Floating Car Experiential Trajectories

Path planning is a classic problem in network optimization,which is widely used in transportation,communications engineering,computer engineering,power engineering and other fields.Path planning problem in road network is essentially a shortest path problem in graph theory.Due to the road network is typically very complex,the traditional shortest path algorithm cannot satisfy the computing requirements.Some shortest path acceleration techniques algorithms have been presented gradually,in which hierarchical search algorithm has advantages.This algorithm divides the road network into several levels,and uses the path in the different levels of road network to improve the efficiency of the calculation,improves the calculation efficiency greatly by switching on the different levels to path planning.The algorithm first search the main road in higher road network,and then search the less important road in the local area of the lower road network,and finally get the full path.We can get the position and time information by the taxi driving trajectories.A time dependent multi-level road network structure is constructed based on the degree of frequent access to the road by taxi drivers,which can provide convenience for navigation.The main contents of this thesis include:(1)Analysis on the available trajectories of the large-scale vehicle,we get the Spatial and Temporal Distribution of the tracks,making by the taxi carrying passengers.(2)Considering the different traffic conditions during different timeframes,this paper divide road grade according to the degree of frequent access to the road by the taxi drivers and their empirical choices in a given period of time,Calculating the traffic flow of different time periods firstly to build the multi-level road network structure with topology connectivity combining with the taxi drivers driving trajectories.(3)Completing a hierarchical path planning with time factor based on the structure of a layered road network in a given period of time with topological connectivity.(4)Considering the driving trajectory of taxi carrying passengers is generally considered as empirical choices of taxi drivers considering a variety of factors,which has excellent proper.So for a given origin point and destination point,the actual driving trajectories are provided to the users directly in this paper,which makes people feel more comfortable in human psychological and the road planning result is more in line with driving habits.