Attacker–defender models and road network vulnerability
- 6 March 2008
- journal article
- Published by The Royal Society in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 366 (1872) , 1893-1906
Abstract
The reliability of road networks depends directly on their vulnerability to disruptive incidents, ranging in severity from minor disruptions to terrorist attacks. This paper presents a game theoretic approach to the analysis of road network vulnerability. The approach posits predefined disruption, attack or failure scenarios and then considers how to use the road network so as to minimize the maximum expected loss in the event of one of these scenarios coming to fruition. A mixed route strategy is adopted, meaning that the use of the road network is determined by the worst scenario probabilities. This is equivalent to risk-averse route choice. A solution algorithm suitable for use with standard traffic assignment software is presented, thereby enabling the use of electronic road navigation networks. A variant of this algorithm suitable for risk-averse assignment is developed. A numerical example relating to the central London road network is presented. The results highlight points of vulnerability in the road network. Applications of this form of network vulnerability analysis together with improved solution methods are discussed.Keywords
This publication has 19 references indexed in Scilit:
- Solving the Bi-Objective Maximum-Flow Network-Interdiction ProblemINFORMS Journal on Computing, 2007
- Defending Critical InfrastructureInterfaces, 2006
- Mixed Route Strategies for the Risk-Averse Shipment of Hazardous MaterialsNetworks and Spatial Economics, 2006
- Large subway systems as complex networksPhysica A: Statistical Mechanics and its Applications, 2006
- Games, Heuristics, and Risk Averseness in Vehicle Routing ProblemsJournal of Urban Planning and Development, 2004
- The use of game theory to measure the vulnerability of stochastic networksIEEE Transactions on Reliability, 2003
- A game theory approach to measuring the performance reliability of transport networksTransportation Research Part B: Methodological, 2000
- Error and attack tolerance of complex networksNature, 2000
- Measuring network reliability: A game theoretic approachJournal of Advanced Transportation, 1999
- Speed of publication—an editorialMathematical and Computer Modelling, 1993