Reliability Restoration Method of Urban Agglomeration Traffic Network under Random Attack Strategy

Abstract

The present invention relates to the field of traffic network, especially a method for repairing the reliability of urban agglomeration traffic network under a random attack strategy. The steps of the method are as follows: step 1 is to construct a traffic network model of urban agglomeration; step 2 is to simulate the cascading failure of urban agglomeration traffic network; Step 3 is the reliability restoration method of the urban agglomeration traffic network based on the improved binary particle swarm optimization algorithm. The invention considers the characteristic that the load varies with the state of the repaired nodes, analyzes the process in which the normal nodes in the network all share the load of the suspended nodes, and can more objectively describe the traffic flow phenomenon of the urban agglomeration. A fine perturbation operator and a velocity chaotic search operator are proposed. On the one hand, the fineness of the understanding is increased, and on the other hand, the global search ability of the understanding is increased; and the repair constraint operator makes all particles feasible solutions to ensure the efficiency and simplicity of the algorithm. , and applied it in the restoration of the urban agglomeration traffic network, to restore the reliability of the urban agglomeration traffic network to the greatest extent.

Description

technical field [0001] The invention relates to the field of transportation networks, in particular to a method for repairing the reliability of urban agglomeration transportation networks under a random attack strategy. Background technique [0002] With the continuous development of urban agglomerations, various transportation networks in urban agglomerations are becoming more and more complex, and the challenges faced by the reliability of transportation networks are increasing. Once a station in the urban agglomeration transportation network faces a major natural disaster, the load of the node changes, causing the passenger and cargo flow in the station to flow to other stations, which in turn causes the load of the remaining stations to be too large to cause the station to fail, thus forming a vicious circle. As a result, the transportation efficiency will be greatly reduced, seriously affecting the normal production and living safety of the people. Therefore, how to u...

AI Technical Summary

Problems solved by technology

In addition, the above methods all consider that the load exceeds its capacity, and the node will fail

However, in the actual traffic network, nodes often still have certain redundant capabilities.

At this moment, the operating efficiency of the node is low, and the state of the node corresponds to the suspended state, but the current research on traffic network restoration has not considered this situation

And there is no research on repairing a node to bring the suspended node back to normal

Images