Research And Design Of Route Planning Algorithm Based On Road Load Balancing

With the increase of car ownership,the problem of urban traffic congestion is becoming more and more serious.Under the existing road resources,due to the user’s difficulty in obtaining real-time and efficient traffic information and other reasons,part of the road section carries too much traffic flow,resulting in the problem of unbalanced road load,resulting in traffic congestion.With the rapid development of communication technology,sensor control technology and computer technology,it is urgent to combine the transportation field with each other,establish intelligent transportation system,provide real-time dynamic path planning;so as to realize traffic flow diversion and road load balance.The traditional optimal path planning can not deal with the real-time traffic changes,it will lead the travelers to the key road sections,which will lead to the uneven load of the road caused by the traffic flow aggregation,resulting in large traffic congestion.In order to solve this problem,this paper proposes a path planning algorithm based on road load balancing.This method uses the GPS track data of a large number of experienced drivers to imitate and learn,and obtains a real-time and dynamic path recommendation algorithm.From the two aspects of travelers and traffic management departments,the lowest travel cost of travelers is the lower planning model,and the road load balancing of traffic management departments is the upper planning model Establish a model and a bilevel planning model to ensure the rapid travel of users and the overall control of the road network by the traffic management department.Firstly,this paper introduces the research background and related technologies of road load balancing path planning algorithm,and analyzes its application scenarios and problems to be solved.Then,a path planning algorithm based on the generalized value iteration network of road network structure is proposed,which can learn the experience of driver’s path finding from the taxi track data,and then realize the dynamic and real-time fast path planning.Then the road load degree model is established,and the double-layer programming model is established based on the two goals of user fast travel and road network load balance.The model is solved by Frank Wolfe iterative algorithm and genetic algorithm,and the solution results can meet the two goals.Then the results of the two-level planning model and the path planning model are combined to form a path planning model containing two-level objectives.At the end of the paper,the work of the whole paper and the future research direction are summarized.