Hybrid Method of Recovery: Combining Topology and Optimization for Transportation Systems
Publication: Journal of Infrastructure Systems
Volume 26, Issue 3
Abstract
Designing effective recovery strategies for damaged networks is important across built, human, and natural systems. Postperturbation network recovery has been motivated by two distinct philosophies, specifically, the use of centrality measures in complex networks versus network optimization measures. The hypothesis that hybrid approaches may offer complementary value and improve our understanding of recovery processes while informing real-world restoration strategies has not been systematically examined. This research shows that the two distinct network philosophies can be blended to form a hybrid recovery strategy that is more effective than either. Network centrality–based metrics tend to be intuitive and computationally efficient but remain static irrespective of the desired functionality or damage pattern. Optimization-based approaches, while usually less intuitive and more computationally expensive, can be dynamically adjusted. The proposed approach, based on edge recovery algorithms with edge importance informed by network flow and node attributes, outperforms recovery informed exclusively either by network centrality or network optimization. We find that optimization methods outperform centrality-based approaches for networks that are large enough for the power law to be manifested, but for treelike networks typically found at smaller scale, the two approaches are competitive and scenario specific.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported in part by the Civil and Environmental Engineering Department, Sustainability and Data Sciences Laboratory, Northeastern University. The work of U. Bhatia and A. R. Ganguly was supported by four National Science Foundation Projects, including NSF BIG DATA under Grant No. 1447587, NSF Expedition in Computing under Grant No. 1029711, NSF CyberSEES under Grant No. 1442728, and NSF CRISP type II under Grant No. 1735505.
References
Azad, S., and A. Gupta. 2011. “A quantitative assessment on 26/11 Mumbai attack using social network analysis.” J. Terrorism Res. 2 (2): 4–14. https://doi.org/10.15664/jtr.187.
Bhatia, U., D. Kumar, E. Kodra, and A. R. Ganguly. 2015. “Network science based quantification of resilience demonstrated on the Indian railways network.” PLoS One 10 (11): e0141890. https://doi.org/10.1371/journal.pone.0141890.
Bruneau, M., S. E. Chang, R. T. Eguchi, G. C. Lee, T. D. O’Rourke, A. M. Reinhorn, M. Shinozuka, K. Tierney, W. A. Wallace, and D. von Winterfeldt. 2003. “A framework to quantitatively assess and enhance the seismic resilience of communities.” Earthquake Spectra 19 (4): 733–752. https://doi.org/10.1193/1.1623497.
Buldyrev, S. V., R. Parshani, G. Paul, H. E. Stanley, and S. Havlin. 2010. “Catastrophic cascade of failures in interdependent networks.” Nature 464 (7291): 1025–1028. https://doi.org/10.1038/nature08932.
Cimellaro, G. P., A. M. Reinhorn, and M. Bruneau. 2010. “Framework for analytical quantification of disaster resilience.” Eng. Struct. 32 (11): 3639–3649. https://doi.org/10.1016/j.engstruct.2010.08.008.
Clark, K. L., U. Bhatia, E. A. Kodra, and A. R. Ganguly. 2018. “Resilience of the US national airspace system airport network.” IEEE Trans. Intell. Transp. Syst. 19(12): 3785–3794. https://doi.org/10.1109/TITS.2017.2784391.
Edmonds, J. 1971. “Matroids and the greedy algorithm.” Math. Program. 1 (1): 127–136. https://doi.org/10.1007/BF01584082.
Ganguly, A. R., U. Bhatia, S. E. Flynn, U. Bhatia, and S. E. Flynn. 2018. Critical infrastructures resilience: Policy and engineering principles. New York: Routledge.
Ganin, A. A., M. Kitsak, D. Marchese, J. M. Keisler, T. Seager, and I. Linkov. 2017. “Resilience and efficiency in transportation networks.” Sci. Adv. 3 (12): e1701079. https://doi.org/10.1126/sciadv.1701079.
Ganin, A. A., E. Massaro, A. Gutfraind, N. Steen, J. M. Keisler, A. Kott, R. Mangoubi, and I. Linkov. 2016. “Operational resilience: Concepts, design and analysis.” Sci. Rep. 6 (1): 1–12. https://doi.org/10.1038/srep19540.
Gao, J., B. Barzel, and A.-L. Barabási. 2016. “Universal resilience patterns in complex networks.” Nature 530 (7590): 307–312. https://doi.org/10.1038/nature16948.
Grilli, S. T., M. Ioualalen, J. Asavanant, F. Shi, J. T. Kirby, and P. Watts. 2007. “Source constraints and model simulation of the December 26, 2004, Indian Ocean tsunami.” J. Waterw. Port Coastal Ocean Eng. 133 (6): 414–428. https://doi.org/10.1061/(ASCE)0733-950X(2007)133:6(414).
Kapur, J. N., and H. K. Kesavan. 1992. “Entropy optimization principles and their applications.” In Entropy and energy dissipation in water resources, Vol. 9 of Water Science and Technology Library, edited by V. P. Singh and M. Fiorentino, 3–20. Dordrecht, Netherlands: Springer.
Krause, A., J. Leskovec, C. Guestrin, J. Vanbriesen, M. Asce, and C. Faloutsos. 2009. “Efficient sensor placement optimization for securing large water distribution.” J. Water Resour. Plann. Manage. 134 (6): 516–526. https://doi.org/10.1061/(ASCE)0733-9496(2008)134:6(516).
Krause, A., A. Singh, and C. Guestrin. 2008. “Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies.” J. Mach. Learn. Res. 9 (Feb): 235–284.
Kullback, S., and R. A. Leibler. 1951. “On information and sufficiency.” Ann. Math. Stat. 22 (1): 79–86. https://doi.org/10.1214/aoms/1177729694.
Lai, L. L., H. T. Zhang, C. S. Lai, F. Y. Xu, and S. Mishra. 2013. “Investigation on July 2012 Indian blackout.” In Vol. 1 of Proc., 2013 Int. Conf. on Machine Learning and Cybernetics, 92–97. New York: IEEE. https://doi.org/10.1109/ICMLC.2013.6890450.
Latora, V., and M. Marchiori. 2002. “Is the Boston subway a small-world network?” Physica A: Stat. Mech. 314 (1): 109–113. https://doi.org/10.1016/S0378-4371(02)01089-0.
Lu, L., and M. Zhang. 2013. “Edge betweenness centrality.” In Encyclopedia of systems biology, edited by W. Dubitzky, O. Wolkenhauer, K.-H. Cho, and H. Yokota, 647–648. New York: Springer.
MBTA (Massachusetts Bay Transportation Authority). n.d. “Schedules and maps.” Accessed July 15, 2018. https://www.mbta.com/schedules/.
McNutt, M. 2015. “Preparing for the next Katrina.” Science 349 (6251): 905s. https://doi.org/10.1126/science.aad2209.
Moher, M. 1993. “Decoding via cross-entropy minimization.” In Vol. 2 of Proc., GLOBECOM ’93. IEEE Global Telecommunications Conf., 809–813. New York: IEEE. https://doi.org/10.1109/GLOCOM.1993.318192.
Murray-Tuite, P. M. 2006. “A comparison of transportation network resilience under simulated system optimum and user equilibrium conditions.” In Proc., 38th Conf. on Winter Simulation, WSC ’06, Winter Simulation Conf., 1398–1405. New York: IEEE. https://doi.org/10.1109/WSC.2006.323240.
Newman, M. E. J. 2002. “Assortative mixing in networks.” Phys. Rev. Lett. 89 (20): 208701. https://doi.org/10.1103/PhysRevLett.89.208701.
NIAC (National Infrastructure Advisory Council). 2010. A framework for establishing critical infrastructure resilience goals. US Dept. of Homeland Security.
Ouyang, M., L. Dueñas-Osorio, and X. Min. 2012. “A three-stage resilience analysis framework for urban infrastructure systems.” Struct. Saf. 36–37 (May–Jun): 23–31. https://doi.org/10.1016/j.strusafe.2011.12.004.
Ouyang, M., and Z. Wang. 2015. “Resilience assessment of interdependent infrastructure systems: With a focus on joint restoration modeling and analysis.” Reliab. Eng. Syst. Saf. 141 (Sep): 74–82. https://doi.org/10.1016/j.ress.2015.03.011.
Rauber, R. M., S. M. Ellis, J. Vivekanandan, J. Stith, W.-C. Lee, G. M. McFarquhar, B. F. Jewett, and A. Janiszeski. 2016. “Finescale structure of a snowstorm over the northeastern United States: A first look at high-resolution HIAPER cloud radar observations.” Bull. Am. Meteorol. Soc. 98 (2): 253–269. https://doi.org/10.1175/BAMS-D-15-00180.1.
Rinaldi, S. M., J. P. Peerenboom, and T. K. Kelly. 2001. “Identifying, understanding, and analyzing critical infrastructure interdependencies.” IEEE Control Syst. Mag. 21 (6): 11–25. https://doi.org/10.1109/37.969131.
Rubinstein, R. 1999. “The cross-entropy method for combinatorial and continuous optimization.” Methodol. Comput. Appl. Probability 1 (2): 127–190. https://doi.org/10.1023/A:1010091220143.
Topkis, D. M. 1978. “Minimizing a submodular function on a lattice.” Oper. Res. 26 (2): 305–321. https://doi.org/10.1287/opre.26.2.305.
Ulusan, A., and O. Ergun. 2018. “Restoration of services in disrupted infrastructure systems: A network science approach.” PLoS One 13 (2): e0192272. https://doi.org/10.1371/journal.pone.0192272.
Vugrin, E. D., M. A. Turnquist, and N. J. K. Brown. 2014. “Optimal recovery sequencing for enhanced resilience and service restoration in transportation networks.” Int. J. Crit. Infrastruct. 10 (3–4): 218–246. https://doi.org/10.1504/IJCIS.2014.066356.
Zhang, L., Y. Wen, and M. Jin. 2009. The framework for calculating the measure of resilience for intermodal transportation systems. Denver: National Center for Intermodal Transportation.
Information & Authors
Information
Published In
Copyright
©2020 American Society of Civil Engineers.
History
Received: Mar 25, 2019
Accepted: Mar 23, 2020
Published online: Jun 1, 2020
Published in print: Sep 1, 2020
Discussion open until: Nov 1, 2020
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.