Defending transportation networks against random and targeted attacks

Yingyan Lou, Lihui Zhang

Research output: Contribution to journalArticle

20 Citations (Scopus)

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 random 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.

Original languageEnglish (US)
Pages (from-to)31-40
Number of pages10
JournalTransportation Research Record
Issue number2234
DOIs
StatePublished - Dec 1 2011
Externally publishedYes

Fingerprint

Critical infrastructures
Law enforcement
Travel time
Model structures
Disasters
Resource allocation
Planning

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Mechanical Engineering

Cite this

Defending transportation networks against random and targeted attacks. / Lou, Yingyan; Zhang, Lihui.

In: Transportation Research Record, No. 2234, 01.12.2011, p. 31-40.

Research output: Contribution to journalArticle

@article{285f8a8ff11f44eb9e58c5f21169ee25,
title = "Defending transportation networks against random and targeted attacks",
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 random 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.",
author = "Yingyan Lou and Lihui Zhang",
year = "2011",
month = "12",
day = "1",
doi = "10.3141/2234-04",
language = "English (US)",
pages = "31--40",
journal = "Transportation Research Record",
issn = "0361-1981",
publisher = "US National Research Council",
number = "2234",

}

TY - JOUR

T1 - Defending transportation networks against random and targeted attacks

AU - Lou, Yingyan

AU - Zhang, Lihui

PY - 2011/12/1

Y1 - 2011/12/1

N2 - 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 random 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.

AB - 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 random 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.

UR - http://www.scopus.com/inward/record.url?scp=84862933545&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84862933545&partnerID=8YFLogxK

U2 - 10.3141/2234-04

DO - 10.3141/2234-04

M3 - Article

SP - 31

EP - 40

JO - Transportation Research Record

JF - Transportation Research Record

SN - 0361-1981

IS - 2234

ER -