Congested Network Flow Equilibrium Based On Cycle-Canceling Algorithm With Reliability And Sensitivity Analysis

With the continuous expansion of urbanization and the rapid growth of motor vehicles,urban traffic congestion is more and more frequent. At the same time, due to the level of road structure imbalance, poor network connection, route biased choice and other reasons, the phenomenon of uneven distribution of city traffic flow is also very obvious. Congestion often occurs more frequently in urban arterial roads. Therefore, under the limited road resources,traffic congestion is resolved only by seeking a way to improve the utilization rate of the secondary roads, further the maldistribution problems of the crowded flow also can be resolved and traffic congestion eased.Considering the complexity of the congested network, a small scale congestion network is used as the research object of maldistribution problem in real traffic network. In this paper,we focus on the research of the cycle-canceling algorithm of the minimum cost flow problem in order to balance traffic pressure on congested networks reduce and improve the utilization of the secondary road, the main contents include the following aspects:First of all, from the theoretical analysis of the causes and characteristics of urban traffic congestion and the common control methods, the new understanding of traffic balance principle is introduced, and a simple and effective method is proposed to balance traffic congestion.Secondly, this paper analyzes the similarities and differences between the general network and the congestion network, and establishes the congestion network flow model.Based on the applicability analysis of the algorithm and the establishment of a series of rules,the algorithm is improved. The initial value of each section capacity is set to 0.75C in congested network (C is the actual traffic capacity), next, until the traffic flow between congested sections and parallel sections achieve a equilibrium state, each section capacity expand stepwisely, and section impedance is update in real time.Then, after the realization of the improved algorithm, the influence of parameter variation on road section and traffic network is studied deeply by referring to the mobility reliability and sensitivity analysis. Mainly from three aspects of sections and road network, sections and sections, road failure analysis, to explore the impact of the transfer of congested traffic flow and road failure on the relevant sections and road network, and effective positioning the key sections or the best diversion path to solve the road network congestion.At last, the practicability of the cycle-canceling algorithm is verified by an example. By using the precise adjustment quantity and adjustment ideas of the algorithm and the micro -level traffic control, the paper analyzes the turn traffic flow and puts forward a new control scheme and an induction scheme to ease traffic congestion.