Highway Network Retrofit under Seismic Hazard

In this paper, we use a two-stage stochastic programming model to optimize retrofit decision for highway systems so that damage caused by future earthquakes will be minimized. This work is an example of applying network theories and system optimization approaches to address important problems in the field of critical infrastructure protection. Using a real-world case study based on existing Alameda County highway network settings, we demonstrate potential real-world applications of this research. Comparison between the proposed approach and some commonly used methods in practice indicates significant potential benefit from more rigorous system approaches. Other issues such as value of perfect information, reliability, and robustness are also discussed.

[1]  Warren B. Powell,et al.  Approximate Dynamic Programming - Solving the Curses of Dimensionality , 2007 .

[2]  Athanasios K. Ziliaskopoulos,et al.  Stochastic Dynamic Network Design Problem , 2001 .

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

[4]  Agachai Sumalee,et al.  Reliable Network Design Problem: Case with Uncertain Demand and Total Travel Time Reliability , 2006 .

[5]  R. Wets.  Programming Under Uncertainty: The Equivalent Convex Program , 1966 .

[6]  Andrzej Ruszczynski,et al.  Decomposition methods in stochastic programming , 1997, Math. Program..

[7]  Shing Chung Josh Wong,et al.  A Reliability-Based Network Design Problem , 2005 .

[8]  Stephanie E. Chang,et al.  Modeling spatial and economic impacts of disasters , 2004 .

[9]  George B. Dantzig,et al.  Linear Programming Under Uncertainty , 2004, Manag. Sci..

[10]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[11]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

[12]  A. Shapiro.  Stochastic Programming with Equilibrium Constraints , 2006 .

[13]  Jacques F. Benders,et al.  Partitioning procedures for solving mixed-variables programming problems , 2005, Comput. Manag. Sci..

[14]  John R. Birge,et al.  Introduction to Stochastic Programming , 1997 .

[15]  Mark Yashinsky.  Performance of Bridge Seismic Retrofits during Northridge Earthquake , 1998 .

[16]  A Gerodimos,et al.  Robust Discrete Optimization and its Applications , 1996, J. Oper. Res. Soc..

[17]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[18]  Renee Lee,et al.  Probabilistic Seismic Hazard Assessment for Spatially Distributed Systems , 2006 .

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

[20]  R. Wets.  Stochastic Programs with Fixed Recourse: The Equivalent Deterministic Program , 1974 .