Robust Analysis Of Urban Road Network Under Different Attack Conditions

With the increasingly serious urban road traffic problems in our country,it affects the city’s operational efficiency and brings many inconveniences to people’s work and life.Studying the robustness of urban road traffic networks,analyzing and evaluating the robustness of urban road traffic has a great effect on improving the efficiency of urban traffic operations,and is of great significance for preventing large-scale congestion caused by urban road traffic attacks.The robustness of urban road traffic systems means the ability to provide alternative paths in the event of an accident or external attack.This article provides a new method for analyzing the robustness of urban road traffic networks.This paper adopts two attack methods of random attack and deliberate attack and analyzes the robustness from independent failures of nodes or edges and cascading failures.First,it introduces the basic theoretical knowledge of complex networks and the construction of urban road network topology Methods,namely primitive method and dual method.Secondly,in the robustness analysis of node independent failure,according to the establishment principle of the robustness evaluation index,the relative size of the largest connected subgraph,the global efficiency of the network,connectivity and the number of turns are selected as the robustness evaluation index.In the robust analysis of edge cascading failures,based on the idea of classical gravitational field theory,the interaction between nodes in the urban road traffic network of complex networks is studied,and a cascading failure model of capacity load based on traffic gravitational field is established.Finally,select a partial regional road network in Dalian,construct a road network model and analyze the network characteristics of the selected road network: give three different attack strategies when deliberately attacking,and redistribute the traffic of the attacked road section,Finally,the two attack methods and three deliberate attack strategies are compared respectively,and the robustness of the urban road network is judged.The results show that in the robust analysis considering cascading failures,under the same conditions,the random attack method has fewer failure steps and cumulative number of failed road segments than the deliberate attack;in the deliberate attack,the three attack strategies are compared,and the road network is attacked at the same time.The sections with the highest moderate and the sections with the highest traffic have the largest number of failure steps and the cumulative number of failures.In the robust analysis of node independent failure,deliberate attacks are faster than random attacks on network collapse.