Study On The Multi-path Guidance Strategy Of Dynamic Route Guidance Systems

At present, Intelligent Transport Systems is recognized as an effective method to solve the traffic problems, especially traffic congestion, traffic accidents, energy consumption and serious traffic pollution. Traffic Flow Guidance System is the important research field of intelligent transport systems, in particular, the Dynamic Route Guidance System is the development trend of the system, so the research on the system is of great practical significance. According to current research situation, popular and difficult problems, the paper focuses on studying the multi-path strategy of the dynamic route guidance system.Firstly, the paper reviews current research and development on dynamic route guidance systems and guidance strategy and points out that the multi-path guidance strategy is an inevitable trend. Secondly, by comparing the link travel time prediction model, the travel time prediction model based on the dynamic clustering of traffic flow status is formulated, which provides a solid support platform for the study on multi-path guidance strategy; In the following, by comprehensively analyzing the current multi-path algorithm, we find that genetic algorithms is a better method to solve this problem. In the paper, we propose a new encoding method based on turning behaviors to current urban road network, and improve the existing genetic algorithms. The simulation shows that the performance of the encoding algorithm based on turning behaviors is obviously improved. At the same time, the paper introduces the multi-population parallel genetic algorithm to solve the urban road network problem, and the simulation results are satisfactory. Then, based on the shortest path time, the paper gets the solution of k-shortest path. And by scientifically evaluating and sort it according to the driver preference, multi-path evaluation and pilot decision-making system, the result is recommended to the drivers. Finally, through reviewing the existing traffic control strategies and traffic control systems, analyzing the research results about the mutual coordination of control and induce, the paper proposes a theoretical model, which comprehensively considers the coordinated operation of induction system and multi-path traffic control.In short, according to the theory of systems engineering, traffic engineering and computational intelligence, the paper analyzes the travel time prediction of multi-path guidance strategy, k-shortest path algorithm, the evaluation and recommendation of k-shortest path and the coordination of the k-shortest path and traffic control systems. Moreover, the results in the paper have practical importance as well as academic significance.