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.

Optimal Attack Strategy with Heterogeneous Costs in Complex Networks

Spatial network disintegration with heterogeneous cost

New attack strategies for complex networks

Protecting infrastructure networks from cost-based attacks

Application of hybrid strategies of complex network attack and defense games

Optimal Cost-based Strengthening of Complex Networks

The Dynamic Correlation Between Degree and Betweenness of Complex Network under Attack

Robustness of complex networks under cost-constrained cascaded attack strategies

Attack Vulnerability of Network Controllability.

Optimal cost for strengthening or destroying a given network

Attack vulnerability of complex networks

An elitism-based multi-objective evolutionary algorithm for min-cost network disintegration

Network resilience against intelligent attacks constrained by degree dependent node removal cost

CORRELATION ANALYSIS OF ATTACK STRATEGIESAND ROBUSTNESS ANALYSIS ON THREE NETWORK MODELS

Defending transportation networks against random and targeted attacks

Cost-constrained network dismantling using quadratic evolutionary algorithm for interdependent networks

Damage attack on complex networks

Using Mapping Entropy to Identify Node Centrality in Complex Networks

Attack–Defense Game Model with Multi-Type Attackers Considering Information Dilemma

Damage Maximization for Combat Network with Limited Costs

Optimal Network Defense Strategy Selection Method: A Stochastic Differential Game Model