Restoration of Bridge Networks after an Earthquake: Multicriteria Intervention Optimization

This paper presents an optimization procedure for the restoration activities associated with the bridges of a transportation network severely damaged by an earthquake. The design variables are (i) the time intervals between the occurrence of the distress and the start of the interventions on each bridge of the network; and (ii) the restoration pace of the interventions, which represents a measure of the funding allocated to each bridge. The objectives of the optimization are the maximization of the network resilience, the minimization of the time required to reach a target functionality level, and the minimization of the total cost of the restoration activities. Because the first two objectives clearly conflict with the last one, the optimization procedure does not provide a unique solution, but an entire set of Pareto solutions. A numerical example involving a complex, existing transportation network in Santa Barbara, California, illustrates the capabilities of the proposed methodology.

[1]  James A. McHugh,et al.  Algorithmic Graph Theory , 1986 .

[2]  Philip Wolfe,et al.  An algorithm for quadratic programming , 1956 .

[3]  Stephanie E. Chang,et al.  Modeling Community Recovery from Earthquakes , 2006 .

[4]  Michael G. McNally,et al.  The Four Step Model , 2007 .

[5]  Dan M. Frangopol,et al.  Resilience As Optimization Criterion for the Rehabilitation of Bridges Belonging to a Transportation Network Subject to Earthquake , 2011 .

[6]  Paolo Gardoni,et al.  Post-hazard flow capacity of bridge transportation network considering structural deterioration of bridges , 2011 .

[7]  David M Levinson,et al.  MULTIMODAL TRIP DISTRIBUTION: STRUCTURE AND APPLICATION , 1994 .

[8]  Huicong Jia,et al.  Resilience to natural hazards: a geographic perspective , 2010 .

[9]  Christian Cremona,et al.  Optimal maintenance strategies for bridge networks using the supply and demand approach , 2011 .

[10]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

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

[12]  Dan M. Frangopol,et al.  On the applicability of random field theory to transportation network analysis , 2010 .

[13]  Dan M. Frangopol,et al.  Probability-Based Bridge Network Performance Evaluation , 2006 .

[14]  Dan M. Frangopol,et al.  Optimizing Bridge Network Maintenance Management under Uncertainty with Conflicting Criteria: Life-Cycle Maintenance, Failure, and User Costs , 2006 .

[15]  R. Machemehl,et al.  Combined traffic signal control and traffic assignment: algorithms, implementation and numerical results , 1998 .

[16]  Seth D. Guikema,et al.  Optimizing scheduling of post‐earthquake electric power restoration tasks , 2007 .

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Dan M. Frangopol,et al.  A stochastic computational framework for the joint transportation network fragility analysis and traffic flow distribution under extreme events , 2011 .

[19]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Masanobu Shinozuka,et al.  Socio-economic effect of seismic retrofit of bridges for highway transportation networks: a pilot study , 2010 .

[22]  Michel Bruneau,et al.  Exploring the Concept of Seismic Resilience for Acute Care Facilities , 2007 .

[23]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[24]  A. Rose.  DEFINING AND MEASURING ECONOMIC RESILIENCE TO DISASTERS , 2004 .

[25]  Abdullah Konak,et al.  New event-driven sampling techniques for network reliability estimation , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[26]  Dan M. Frangopol,et al.  Optimal Resilience- and Cost-Based Postdisaster Intervention Prioritization for Bridges along a Highway Segment , 2012 .

[27]  Seth D. Guikema,et al.  Post-Earthquake Restoration Planning for Los Angeles Electric Power , 2006 .

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

[29]  Gian Paolo Cimellaro,et al.  Quantification of Seismic Resilience , 2006 .

[30]  Paolo Gardoni,et al.  Matrix-based system reliability method and applications to bridge networks , 2008, Reliab. Eng. Syst. Saf..

[31]  Michel Bruneau,et al.  A Framework to Quantitatively Assess and Enhance the Seismic Resilience of Communities , 2003 .

[32]  Reginald DesRoches,et al.  Regional Seismic Risk Assessment of Bridge Network in Charleston, South Carolina , 2010 .

[33]  Gian Paolo Cimellaro,et al.  Seismic resilience of a hospital system , 2010 .

[34]  Christian Cremona,et al.  Optimization of Maintenance Strategies for the Management of the National Bridge Stock in France , 2011 .

[35]  Dan M. Frangopol,et al.  RESILIENCE-DRIVEN DISASTER MANAGEMENT OF CIVIL INFRASTRUCTURE , 2011 .

[36]  Michael O. Ball,et al.  Complexity of network reliability computations , 1980, Networks.

[37]  Alan T. Murray,et al.  Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure , 2010, Comput. Oper. Res..

[38]  A. Rose,et al.  Modeling Regional Economic Resilience to Disasters: A Computable General Equilibrium Analysis of Water Service Disruptions , 2005 .

[39]  Dan M. Frangopol,et al.  Optimal planning of retrofitting interventions on bridges in a highway network , 1998 .