The Design And Implementation Of Intelligent Traffic Path Optimization Algorithm

In recent years, with the rapid development of social economy, the development of motorization has also been continuously push forward, the development of transportation in the major cities of the world gradually showing the crowded roads,traffic congestion and environmental pollution problems, caused by traffic accidents and environment pollution in a large extent inhibited the sustainable development of urban economy, also affect the quality of life of urban residents. From the current situation, transportation development has become one of important problems including China, governments need to solve. Advanced traffic management system is a part of the intelligent transportation. Therefore, city intelligent traffic management system is using advanced signal detection method to obtain traffic information,through effective traffic control framework of the formation of effective traffic control scheme, to a variety of information transfer mode, the traffic control equipment or managers and road users obtain timely Road information and traffic management schemes that maximize the play of transport and management efficiency of the traffic system management system.This paper mainly focuses on the research of intelligent traffic path optimization design and implementation. On the one hand, the subject in this paper based on the intelligent traffic development background. Analysis to carry out intelligent traffic path optimization of major significance, and for collecting finishing at home and abroad intelligent transportation development in terms of actual,analysis of the subject involved in intelligent traffic path optimization theory,Dijkstra algorithm and Floyd Warshall algorithm described path optimization algorithm, and to graph theory has carried on the elaboration, construction of the theoretical basis of this research. On the other hand, the subject with analytic hierarchy process optimized and improved the Dijkstra algorithm, combined with hierarchy analysis method of road traffic safety indicators to consider, and in length factors of road traffic congestion distance factor is introduced into the. Building mathematical model of hierarchical model of road traffic comprehensive weights were calculated, through the comprehensive weight the weight of the traditionalDijkstra algorithm for road section length instead, considering the length of the road traffic, safety and congestion, and then select the optimal path. On the basis of this,this paper analyzes the function of intelligent traffic path optimization system,understands the system functional requirements, and analyzes the system flow and use cases, and draws the system ER diagram. And then design the system architecture, database, initialization parameter settings, and ultimately the realization of the optimal path algorithm.This paper argues that although the improved Dijkstra algorithm to the planning path is not in accordance with the conventional shortest distance to walk, even the long way around, the loss of part of the precision, lead the search to the path is not the ordinary sense of the shortest distance path, but the actual travel time is optimal, which is more in line with the actual travel demand.