Research On Path Planning Algorithm Base On Position System

With the rapid development of China’s economy and accelerate urbanization policy to make more and more residents flock to the city, accompanied by the progress of science and technology and the development of the economy make the car manufacturing costs plunged,these reasons contributed to the our country city vehicles straight rise. The traffic capacity of urban road traffic in our country and the huge traffic demand of a large number of vehicles have appeared more serious contradictions and gradually upgrade. Currently large cities in our country in order to control traffic congestion make decision is only violence to solve through extract license limit vehicles load growth rate, through the limit line control of vehicle travel times used to reduce the network load. These solutions cannot fundamentally solve the contradiction between traffic demand and road traffic capacity. Based on the above background,this paper studies the method of route guidance in intelligent transportation system, and then puts forward the improvement of the extended forward association edge storage structure and the two points genetic algorithm. The following work has been carried out in this paper.First, the intelligent transportation system in the division of road and road network storage were analysis and research, and in-depth study of the adjacency list and adjacency matrix storage method, dual storage method and the former to the edge of the associated storage structure. On the basis of this, the forward association edge storage structure is improved by combining the dynamic induction, and an improved extended forward association edge storage structure is proposed. The structure can be clearly expressed in the road network in the intersection of the restrictions, and in the increase and delete nodes in the operability of the previous to the associated side of the storage structure.Second, route guidance have attracted considerable attention as a key module in intelligent traffic system, because the traditional shortest path algorithm based on Dijkstra algorithm does not apply to the complex network of multi node system; a star algorithm cannot guarantee to obtain the optimal solution and each search can only get a path, and other factors. In this paper,based on the real time weight and the historical weight of road network, this paper proposes two points genetic algorithm. The algorithm is suitable for large scale network with multiple nodes, and different road network weights are used to calculate the optimal path according to the different time and distance. This algorithm combines the particularity of the path to improve the traditional genetic algorithm selection, crossover and mutation operation, so that it can be satisfied with the calculation of the optimal path. Genetic algorithm in the final evolution of the population in the high quality of individuals, can provide N to meet the conditions of the path,and effectively achieve the purpose of intelligent transportation system.Finally, on the basis of the above theory, the experimental environment is built on the basis of simulation road network, and the effectiveness of the algorithm is verified.