Skip to main content

Research Repository

Advanced Search

Attacker-defender models and road network vulnerability

Bell, Michael G H; Kanturska, U; Schmocker, J D; Fonzone, Achille

Authors

Michael G H Bell

U Kanturska

J D Schmocker



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.

Citation

Bell, M. G. H., Kanturska, U., Schmocker, J. D., & Fonzone, A. (2008). Attacker-defender models and road network vulnerability. Philosophical Transactions A: Mathematical, Physical and Engineering Sciences, 366, 1893-1906. https://doi.org/10.1098/rsta.2008.0019

Journal Article Type Article
Publication Date 2008
Deposit Date Apr 10, 2014
Print ISSN 1364-503X
Electronic ISSN 1471-2962
Publisher Royal Society
Peer Reviewed Peer Reviewed
Volume 366
Pages 1893-1906
DOI https://doi.org/10.1098/rsta.2008.0019
Keywords transport network vulnerability; defender–attacker–defender; risk-averse routing; game theory;
networks under attack
Public URL http://researchrepository.napier.ac.uk/id/eprint/6778
Publisher URL http://dx.doi.org/10.1098/rsta.2008.0019




You might also like



Downloadable Citations