Assessing and Improving the Operational Resilience of a Large Highway Infrastructure System to Worst-Case Losses

This paper studies the resilience of the regional highway transportation system of the San Francisco Bay Area. Focusing on peak periods for commuter traffic, traffic patterns are computed from a model that includes nonlinear increases in travel times due to congestion and reflects actual travel demands as captured by U.S. Census demographic data. We consider the consequences associated with loss of one or more road, bridge, and/or tunnel segments, where travelers are allowed to reroute to avoid congestion or potentially not travel at all if traffic is bad. We use a sequential game to identify sets of road, bridge, or tunnel segments whose loss results in worst-case travel times. We also demonstrate how the model can be used to quantify the operational resilience of the system, as well as to characterize trade-offs in resilience for different defensive investments, thus providing concise information to guide planners and decision makers.

[1]  M. P. Scaparra,et al.  Protecting Supply Systems to Mitigate Potential Disaster , 2012 .

[2]  Mark S. Daskin,et al.  Planning for Disruptions in Supply Chain Networks , 2006 .

[3]  Richard D. Wollmer,et al.  Stochastic Sensitivity Analysis of Maximum Flow and Shortest Route Networks , 1968 .

[4]  Richard L. Church,et al.  Protecting Critical Assets: The r-interdiction median problem with fortification , 2007 .

[5]  N. Hadjsaid,et al.  Ranking Contingency Resulting from Terrorism by Utilization of Bayesian Networks , 2006, MELECON 2006 - 2006 IEEE Mediterranean Electrotechnical Conference.

[6]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[7]  Stella C. Dafermos,et al.  Traffic assignment problem for a general network , 1969 .

[8]  B. Golden.  A problem in network interdiction , 1978 .

[9]  George E Apostolakis,et al.  A Screening Methodology for the Identification and Ranking of Infrastructure Vulnerabilities Due to Terrorism , 2005, Risk analysis : an official publication of the Society for Risk Analysis.

[10]  R. Kevin Wood,et al.  Shortest‐path network interdiction , 2002, Networks.

[11]  Changzheng Liu,et al.  Solving Stochastic Transportation Network Protection Problems Using the Progressive Hedging-based Method , 2010 .

[12]  David P. Morton,et al.  Interdiction Models and Applications , 2013 .

[13]  Natalia Alguacil,et al.  A trilevel programming approach for electric grid defense planning , 2014, Comput. Oper. Res..

[14]  R. Tyrrell Rockafellar,et al.  Scenarios and Policy Aggregation in Optimization Under Uncertainty , 1991, Math. Oper. Res..

[15]  G. Weisbrod,et al.  Measuring Economic Costs of Urban Traffic Congestion to Business , 2003 .

[16]  Elise Miller-Hooks,et al.  Travel time resilience of roadway networks under disaster , 2014 .

[17]  Elise Miller-Hooks,et al.  Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport , 2012, Transp. Sci..

[18]  David P. Morton,et al.  Stochastic Network Interdiction , 1998, Oper. Res..

[19]  Elise Miller-Hooks,et al.  A Mathematical Framework for Quantifying and Optimizing Protective Actions for Civil Infrastructure Systems , 2013, Comput. Aided Civ. Infrastructure Eng..

[20]  David E. Boyce,et al.  Validation of Multiclass Urban Travel Forecasting Models Combining Origin-Destination, Mode, and Route Choices , 2003 .

[21]  Peter B. Luh,et al.  Solutions and properties of multi-stage stackelberg games , 1984, Autom..

[22]  E. R. Petersen.  A Primal-Dual Traffic Assignment Algorithm , 1975 .

[23]  A. Nagurney,et al.  A retrospective on Beckmann, McGuire and Winsten's "Studies in the Economics of Transportation" , 2005 .

[24]  Rupinder Singh,et al.  Accuracy and Performance of Improved Speed-Flow Curves , 1998 .

[25]  R. K. Wood,et al.  Bilevel Network Interdiction Models: Formulations and Solutions , 2011 .

[26]  Gerald G. Brown,et al.  Solving Defender-Attacker-Defender Models for Infrastructure Defense , 2011, ICS 2011.

[27]  B. Obama.  Presidential Policy Directive 21: Critical Infrastructure Security and Resilience , 2013 .

[28]  James H Lambert,et al.  A Risk‐Based Approach to Setting Priorities in Protecting Bridges Against Terrorist Attacks , 2004, Risk analysis : an official publication of the Society for Risk Analysis.

[29]  M G H Bell,et al.  Attacker–defender models and road network vulnerability , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[30]  Jeffrey W. Herrmann.  Handbook of operations research for homeland security , 2013 .

[31]  Gerald G. Brown,et al.  Assessing and Improving Operational Resilience of Critical Infrastructures and Other Systems , 2014 .

[32]  M. Hallenbeck,et al.  VEHICLE VOLUME DISTRIBUTIONS BY CLASSIFICATION , 1997 .

[33]  Eric B. Williamson,et al.  Risk Management and Design of Critical Bridges for Terrorist Attacks , 2005 .

[34]  Gerald G. Brown,et al.  "Sometimes There is No Most-Vital" Arc: Assessing and Improving the Operational Resilience of Systems , 2013 .

[35]  W. C. Turner,et al.  Optimal interdiction policy for a flow network , 1971 .

[36]  J. Salmeron,et al.  Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids , 2009, IEEE Transactions on Power Systems.

[37]  F. Sibel Salman,et al.  Pre-disaster investment decisions for strengthening a highway network , 2010, Comput. Oper. Res..

[38]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[39]  Louis Anthony Cox,et al.  Making Terrorism Risk Analysis Less Harmful and More Useful: Another Try , 2011 .

[40]  Delbert Ray Fulkerson,et al.  Maximizing the minimum source-sink path subject to a budget constraint , 1977, Math. Program..

[41]  Alan W. McMasters,et al.  Optimal interdiction of a supply network , 1970 .

[42]  Ralph L Keeney,et al.  Modeling Values for Anti‐Terrorism Analysis , 2007, Risk analysis : an official publication of the Society for Risk Analysis.

[43]  Gerald G. Brown,et al.  How Probabilistic Risk Assessment Can Mislead Terrorism Risk Analysts , 2011, Risk analysis : an official publication of the Society for Risk Analysis.

[44]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[45]  Alan T. Murray,et al.  Critical network infrastructure analysis: interdiction and system flow , 2007, J. Geogr. Syst..

[46]  Maria Paola Scaparra,et al.  Optimal Allocation of Protective Resources in Shortest-Path Networks , 2011, Transp. Sci..

[47]  Elise Miller-Hooks,et al.  Measuring the performance of transportation infrastructure systems in disasters: a comprehensive review , 2015 .

[48]  Elise Miller-Hooks,et al.  Measuring and maximizing resilience of freight transportation networks , 2012, Comput. Oper. Res..

[49]  Gerald G. Brown,et al.  Operational Models of Infrastructure Resilience , 2015, Risk analysis : an official publication of the Society for Risk Analysis.

[50]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[51]  Richard D. Wollmer,et al.  Removing Arcs from a Network , 1964 .

[52]  Changzheng Liu,et al.  A two-stage stochastic programming model for transportation network protection , 2009, Comput. Oper. Res..

[53]  Wei Yuan,et al.  Optimal power grid protection through a defender-attacker-defender model , 2014, Reliab. Eng. Syst. Saf..

[54]  Michel Bruneau,et al.  Framework for analytical quantification of disaster resilience , 2010 .

[55]  Michael Florian,et al.  An Application and Validation of Equilibrium Trip Assignment Methods , 1976 .

[56]  Gerald G. Brown,et al.  Defending Critical Infrastructure , 2006, Interfaces.

[57]  R. Kevin Wood,et al.  Deterministic network interdiction , 1993 .

[58]  Christodoulos A. Floudas.  Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.