Abstract:This paper explores several reliability and vulnerability measures for transportation networks and proposes three models for optimal resource allocation for transportation network design or defense to minimize the disruption caused by both random and targeted attacks. The common day to-day disturbances with less severe consequences are referred to as ran tom attacks, but targeted attacks include both coordinated terrorist strikes and large-scale natural disasters. For random attacks, the major concern would be the reliability of the total system travel time. A robust discrete network design problem is formulated to take into account random attacks in the planning stage. The transport capacity or the unsatisfied demand would be critical in case of emergency evacuation, and law enforcement forces could be deployed to prevent malicious attacks in the first place or to ensure a smooth evacuation operation. The proposed models feature an intrinsic trilevel game structure of the network users, the attacker, and the defender (planner). By exploring the unique properties of the proposed measures and reformulating the problems, the trilevel structure models are reduced to mixed-integer semi-infinite optimization programs. This paper further applies an active-set algorithm, combined with a cutting-plane scheme to solve the proposed models. Numerical examples indicate that the proposed formulations are valid and that the solution algorithm can solve the problems effectively and efficiently. The models for targeted attacks provide practical implications on identifying critical infrastructures for evacuation.

Optimizing Robustness against Cascading Failures under Max-Load Targeted Attack

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows

Optimizing the robustness of electrical power systems against cascading failures

Dynamic Effects Increasing Network Vulnerability to Cascading Failures

Effect of network topologies and attacking strategies on cascading failure model with power-law load redistribution

Network Robustness Analysis Based on Maximum Flow

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Defending transportation networks against random and targeted attacks

Robustness Of Controllability For Networks Based On Edge-Attack

Optimization for sequential communication line attack in interdependent power-communication network

Robustness of supply chain networks against underload cascading failures

Enhancing the Robustness of Scale-Free Networks: The Simulation of Cascade Failures with Adjustable Initial Load Parameters

Robustness analysis and optimization of interdependent power and communication networks

Cascading failures in complex networks caused by overload attacks

Research on the Robustness of Command and Control Networks under Cascading Failures

Impact of inter-network assortativity on robustness against cascading failures in cyber–physical power systems

Robustness of Random Scale-Free Networks Against Cascading Failure under Edge Attacks

Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks

Assessment of Overloading Correlations Among Transmission Lines Under Load Redistribution Attacks

Enhancing the Robustness and Efficiency of Scale-free Network with Limited Link Addition.

Optimization of Network Structure to Random Failures