Optimization of Transportation-Infrastructure-System Protection Considering Weighted Connectivity Reliability
Publication: Journal of Infrastructure Systems
Volume 22, Issue 1
Abstract
This study proposes a model and a solution method to optimize protection planning for transportation-infrastructure systems such as highway networks, which are subject to disasters given a limited budget. When links of a highway network fail because of disasters, the connectivity of the highway network can be damaged and travel demand cannot be served. In this study, a situation is considered when links of a highway network can be protected against disasters to maintain its connectivity. Given that damage to a highway network caused by a disaster is probabilistic, a two-stage stochastic programming (SP) model is developed to identify the optimal protection plan that maximizes connectivity reliability for highway networks. The measure of connectivity reliability is defined as the expected number of origin–destination pair groups that can be served under all scenarios of link failure caused by a disaster. The main contribution of the model formulation is that the travel cost of alternative paths and (normal or postdisaster) travel demand can be simultaneously considered in the optimization. As the probability of failures caused by a disaster can be extremely low, the required number of scenario samplings to obtain accurate estimates for connectivity reliability could be large, which causes computational difficulty for solving the SP problem. Therefore, a solution method is developed to practically solve the SP model. The proposed methodology is demonstrated with a highway bridge system that is subject to earthquakes. Results show that the proposed model has potential for improving the connectivity reliability of highway networks that are subject to disasters.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to thank the anonymous reviewers for their helpful comments. The authors also gratefully acknowledge the financial support from the National Science Council of Taiwan through research grant NSC 102-2221-E-002-244-MY3.
References
Asakura, Y., and Kashiwadani, M. (1991). “Road network reliability caused by daily fluctuation of traffic flow.” Proc., 19th PTRC Summer Annual Meeting, PTRC Education and Research Services, London, U.K., 73–84.
Bell, M. G., and Iida, Y. (1997). Transportation network analysis, Wiley, New York.
Chen, A., Yang, H., Lo, H. K., and Tang, W. (1999). “A capacity related reliability for transportation network.” J. Adv. Transp., 33(2), 183–200.
Chen, A., Yang, H., Lo, H. K., and Tang, W. H. (2002). “Capacity reliability of a road network: An assessment methodology and numerical results.” Transp. Res. Part B, 36(3), 225–252.
Chen, L., and Miller-Hooks, E. (2012). “Resilience: An indicator of recovery capability in intermodal freight transport.” Transp. Sci., 46(1), 109–123.
Du, Z. P., and Nicholson, A. J. (1997). “Degradable transportation system: Sensitivity and reliability analysis.” Transp. Res. Part B, 31(3), 225–237.
Fan, Y., and Liu, C. (2010). “Solving stochastic transportation network protection problems using the progressive hedging-based method.” Networks Spat. Econ., 10(2), 193–208.
Faturechi, R., Levenberg, E., and Miller-Hooks, E. (2014). “Evaluating and optimizing resilience of airport pavement networks.” Comput. Oper. Res., 43, 335–348.
Faturechi, R., and Miller-Hooks, E. (2014). “A mathematical framework for quantifying and optimizing protective actions for civil infrastructure systems.” Comput.-Aided Civ. Infrastruct. Eng., 29(8), 572–589.
Faturechi, R., and Miller-Hooks, E. (2015). “Measuring the performance of transportation infrastructure systems in disasters: A comprehensive review.” J. Infrastruct. Syst., 04014025.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Boston.
Guikema, S., and Gardoni, P. (2009). “Reliability estimation for networks of reinforced concrete bridges.” J. Infrastruct. Syst., 61–69.
Iida, Y. (1999). “Basic concepts and future directions of road network reliability analysis.” J. Adv. Transp., 33(2), 125–134.
Iida, Y., and Wakabayashi, H. (1989). “An approximation method of terminal reliability of road network using partial minimal path and cut sets.” Transport Policy, Management and Technology Towards 2001: Selected Proc., 5th World Conf. on Transport Research, World Conference on Transport Research Society, Leeds, U.K.
Kondo, R., Shiomi, Y., and Uno, N. (2012). “Network evaluation based on connectivity reliability and accessibility.” Network reliability in practice, Springer, New York.
Liu, C., Fan, Y., and Ordóñez, F. (2009). “A two-stage stochastic programming model for transportation network protection.” Comput. Oper. Res., 36(5), 1582–1590.
Miaoli County Government. (2010). Disaster prevention and rescue project for Miaoli County (detailed execution plan), Miaoli County, Taiwan (in Chinese).
Miller-Hooks, E., Zhang, X., and Faturechi, R. (2012). “Measuring and maximizing resilience of freight transportation networks.” Comput. Oper. Res., 39(7), 1633–1643.
NumbaPro [Computer software]. Austin, TX, Continuum Analytics.
Peeta, S., Sibel Salman, F., Gunnec, D., and Viswanath, K. (2010). “Pre-disaster investment decisions for strengthening a highway network.” Comput. Oper. Res., 37(10), 1708–1719.
Perone, C. S. (2009). “Pyevolve: A Python open-source framework for genetic algorithms.” ACM SIGEVOlution, 4(1), 12–20.
Python version 2.7 [Computer software]. Beaverton, OR, Python Software Foundation.
Till, J., Sand, G., Urselmann, M., and Engell, S. (2007). “A hybrid evolutionary algorithm for solving two-stage stochastic integer programs in chemical batch scheduling.” Comput. Chem. Eng., 31(5), 630–647.
Wong, S. C., and Yang, H. (1997). “Reserve capacity of a signal-controlled road network.” Transp. Res. Part B, 31(5), 397–402.
Yeh, C.-H. (2003). “Taiwan earthquake estimation system—TELES.” National Center for Research on Earthquake Engineering, Taipei, Taiwan (in Chinese).
Yeh, C.-H., Loh, C.-H., and Tsai, K.-C. (2006). “Overview of Taiwan earthquake loss estimation system.” Nat. Hazards, 37(1–2), 23–37.
Yen, J. Y. (1971). “Finding the K shortest loopless paths in a network.” Manage. Sci., 17(11), 712–716.
Information & Authors
Information
Published In
Journal of Infrastructure Systems
Volume 22 • Issue 1 • March 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Jul 27, 2014
Accepted: May 13, 2015
Published online: Jul 3, 2015
Discussion open until: Dec 3, 2015
Published in print: Mar 1, 2016
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.