Highway Network Retrofit under Seismic Hazard
Publication: Journal of Infrastructure Systems
Volume 16, Issue 3
Abstract
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.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to thank the National Science Foundation and California Department of Transportation for supporting this research through the Pacific Earthquake Engineering (PEER) Research Center.NSF
References
Benders, J. F. (1962). “Partitioning procedures for solving mixed variables programming problems.” Numer. Math., 4, 238–252.
Birge, J. R., and Louveaux, F. V. (1997). Introduction to stochastic programming, Springer, New York.
Chootinan, P., Wong, S. C., and Chen, A. (2005). “A reliability-based network design problem.” J. Adv. Trans.39, 247–270.
Dantzig, G. B. (1955). “Linear programming under uncertainty.” Manage. Sci., 1, 197–206.
Housner, G. W., and Thiel, C. C., eds. (1994). “Continuing challenge: The Northridge earthquake of January 17, 1994.” Report to the Director, California Department of Transportation, by the Seismic Advisory Board, Caltrans, Sacramento, Calif.
Kouvelis, P., and Yu, G. (1997). Robust discrete optimization and its applications, Kluwer Academic, Boston.
Lee, R., and Kiremidjian, A. S. (2006). “Probabilistic seismic hazard assessment for spatially distributed systems.” Proc., 5th National Seismic Conf. on Bridges and Highways, Multidisciplinary Center for Earthquake Engineering Research (MCEER), Buffalo, N.Y.
Lin, G. H., and Fukushima, M. (2003). “A class of mathematical programs with complementarity constraints: Reformulations and algorithms.” Technical Rep. No. 2003-10, Dept. of Applied Mathematics and Physics, Kyoto Univ., Kyoto, Japan.
Liu, C., Fan, Y., and Ordonez, F. (2009). “A two-stage stochastic programming model for transportation network protection.” Comput. Oper. Res., 36(5), 1582–1590.
Magnanti, T. L., and Wong, R. T. (1984). “Network design and transportation planning: Models and algorithms.” Transp. Sci., 18, 1–55.
Modeling spatial economic impacts of disasters. (2004). Y. Okuyama, and S. E. Chang, eds., Springer-Verlag, Berlin.
Powell, W. B. (2007). Approximate dynamic programming, Wiley, New York.
Proc., Workshop on Mitigation of Earthquake Disasters by Advanced Technology (MEDAT-1). (2000). M. Shinozuka, I. Juran, and T. O’rouke, eds., Multidisciplinary Center for Earthquake Engineering Research (MCEER), Buffalo, N.Y.
Ruszczyński, A. (1997). “Decomposition methods in stochastic programming.” Math. Program., 79, 333–353.
Shapiro, A. (2006). “Stochastic programming with equilibrium constraints.” J. Optim. Theory Appl., 128(1), 221–243.
Sumalee, A., Watling, D. P., and Nakayama, S. (2006). “Reliable network design problem: The case with uncertain demand and total travel time reliability.” Transp. Res. Rec., 1964, 81–90.
Van Slyke, R. M., and Wets, R. J. B. (1969). “L-shaped programs with applications to optimal control and stochastic linear programming.” SIAM J. Appl. Math., 17, 638–663.
Waller, S. T., and Ziliaskopoulos, A. K. (2001). “Stochastic dynamic network design problem.” Transp. Res. Rec., 1771, 106–113.
Werner, S. D., Taylor, C. E., Moore, J. E., and Walton, J. S. (1999). Seismic retrofitting manuals for highway systems, volume I, seismic risk analysis of highway systems, and technical report for volume I, Multidisciplinary Center for Earthquake Engineering Research, Buffalo, N.Y.
Wets, R. J. B. (1966). “Programming under uncertainty: The equivalent convex program.” SIAM J. Appl. Math., 14(1), 89–105.
Wets, R. J. B. (1974). “Stochastic programs with fixed recourse: The equivalent deterministic program.” SIAM Rev., 16, 309–339.
Yang, H., and Bell, M. G. H. (1998). “Models and algorithms for road network design: A review and some new development.” Transport. Rev., 18, 257–278.
Yashinsky, M. (1998). “Performance of bridge seismic retrofits during Northridge earthquake.” J. Bridge Eng., 3(1), 1–14.
Yin, Y., Madanat, S., and Lu, X. (2009). “Robust improvement schemes for road networks under demand uncertainty.” Eur. J. Oper. Res., 198, 470–479.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 16 • Issue 3 • September 2010
Pages: 181 - 187
Copyright
© 2010 ASCE.
History
Received: Dec 4, 2008
Accepted: Sep 23, 2009
Published online: Oct 1, 2009
Published in print: Sep 2010
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.