Skip to main content
Erschienen in: Transportation 5/2019

02.02.2018

Assessing network vulnerability of heavy rail systems with the impact of partial node failures

verfasst von: Qian Ye, Hyun Kim

Erschienen in: Transportation | Ausgabe 5/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Much of the literature in recent years has examined the vulnerability of transportation networks. To identify appropriate and operational measures of nodal centrality using connectivity in the case of heavy rail systems, this paper presents a set of comprehensive measures in the form of a Degree of Nodal Connection (DNC) index. The DNC index facilitates a reevaluation of nodal criticality among distinct types of transfer stations in heavy rail networks that present a number of multiple lines between stations. Specifically, a new classification of transfer stations—mandatory transfer, non-mandatory transfer, and end transfer—and a new measure for linkages—link degree and total link degree—introduces the characteristics of heavy rail networks when we accurately expose the vulnerability of a node. The concept of partial node failure is also introduced and compare the results of complete node failure scenarios. Four local and global indicators of network vulnerability are derived from the DNC index to assess the vulnerability of major heavy rail networks in the United States. Results indicate that the proposed DNC indexes can inform decision makers or network planners as they explore and compare the resilience of multi-hubs and multi-line networks in a comprehensive but accurate manner regardless of their network sizes.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)CrossRef Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)CrossRef
Zurück zum Zitat Angeloudis, P., Fisk, D.: Large subway systems as complex networks. Physica A 367, 553–558 (2006)CrossRef Angeloudis, P., Fisk, D.: Large subway systems as complex networks. Physica A 367, 553–558 (2006)CrossRef
Zurück zum Zitat Arulselvan, A., Commander, C. W., Elefteriadou, L., Pardalos, P. M.: Detecting critical nodes in sparse graphs. Comput. Oper. Res. 36(7), 2193–2200 (2009)CrossRef Arulselvan, A., Commander, C. W., Elefteriadou, L., Pardalos, P. M.: Detecting critical nodes in sparse graphs. Comput. Oper. Res. 36(7), 2193–2200 (2009)CrossRef
Zurück zum Zitat Chiou, S.W.: Vulnerability analysis of a signal-controlled road network for equilibrium flow. In: Márquez, F.P.G., Lev, B. (eds.) Advanced Business Analytics, pp. 109–142. Springer, Cham (2015)CrossRef Chiou, S.W.: Vulnerability analysis of a signal-controlled road network for equilibrium flow. In: Márquez, F.P.G., Lev, B. (eds.) Advanced Business Analytics, pp. 109–142. Springer, Cham (2015)CrossRef
Zurück zum Zitat D’Este, G.M., Taylor, M.A.P.: Network vulnerability: an approach to reliability analysis at the level of national strategic transport networks. In: Iida, Y., Bell, M.G.H. (eds.) The Network Reliability of Transport, pp. 23–44. Pergamon, New York (2003) D’Este, G.M., Taylor, M.A.P.: Network vulnerability: an approach to reliability analysis at the level of national strategic transport networks. In: Iida, Y., Bell, M.G.H. (eds.) The Network Reliability of Transport, pp. 23–44. Pergamon, New York (2003)
Zurück zum Zitat D’lima, M., Medda, F.: A new measure of resilience: an application to the London underground. Transp. Res. Part A 81, 35–46 (2015) D’lima, M., Medda, F.: A new measure of resilience: an application to the London underground. Transp. Res. Part A 81, 35–46 (2015)
Zurück zum Zitat Demsar, U., Spatenkova, O., Virrantaus, K.: Identifying critical locations in a spatial network with graph theory. Trans. GIS 12, 61–82 (2008)CrossRef Demsar, U., Spatenkova, O., Virrantaus, K.: Identifying critical locations in a spatial network with graph theory. Trans. GIS 12, 61–82 (2008)CrossRef
Zurück zum Zitat Derrible, S., Kennedy, C.: Characterizing metro networks: state, form, and structure. Transportation 37(2), 275–297 (2010a)CrossRef Derrible, S., Kennedy, C.: Characterizing metro networks: state, form, and structure. Transportation 37(2), 275–297 (2010a)CrossRef
Zurück zum Zitat Derrible, S., Kennedy, C.: The complexity and robustness of metro networks. Physica A 389(17), 3678–3691 (2010b)CrossRef Derrible, S., Kennedy, C.: The complexity and robustness of metro networks. Physica A 389(17), 3678–3691 (2010b)CrossRef
Zurück zum Zitat El-Rashidy, R.A., Grant-Muller, S.M.: An assessment method for highway network vulnerability. J. Transp. Geogr. 34, 34–43 (2014)CrossRef El-Rashidy, R.A., Grant-Muller, S.M.: An assessment method for highway network vulnerability. J. Transp. Geogr. 34, 34–43 (2014)CrossRef
Zurück zum Zitat Grubesic, T.H., O’Kelly, M.E., Murray, A.T.: A geographic perspective on commercial Internet survivability. Telemat. Inform. 20(1), 51–69 (2003)CrossRef Grubesic, T.H., O’Kelly, M.E., Murray, A.T.: A geographic perspective on commercial Internet survivability. Telemat. Inform. 20(1), 51–69 (2003)CrossRef
Zurück zum Zitat Holmgren, A.J.: A framework for vulnerability assessment of electric power systems. In: Murray, A.T., Grubesic, T.H. (eds.) Critical Infrastructure, pp. 31–55. Springer, Heidelberg (2007)CrossRef Holmgren, A.J.: A framework for vulnerability assessment of electric power systems. In: Murray, A.T., Grubesic, T.H. (eds.) Critical Infrastructure, pp. 31–55. Springer, Heidelberg (2007)CrossRef
Zurück zum Zitat Kim, H.: Geographical analysis on network reliability of public transportation systems: a case study of subway network system in Seoul. J. Korean Geogr. Soc. 44(2), 187–205 (2009) Kim, H.: Geographical analysis on network reliability of public transportation systems: a case study of subway network system in Seoul. J. Korean Geogr. Soc. 44(2), 187–205 (2009)
Zurück zum Zitat Kim, H.: p-Hub protection models for survivable hub network design. J. Geogr. Syst. 14(4), 437–461 (2012)CrossRef Kim, H.: p-Hub protection models for survivable hub network design. J. Geogr. Syst. 14(4), 437–461 (2012)CrossRef
Zurück zum Zitat Kim, H., Kim, C., Chun, Y.: Network reliability and resilience of rapid transit systems. Prof. Geogr. 68(1), 53–65 (2016)CrossRef Kim, H., Kim, C., Chun, Y.: Network reliability and resilience of rapid transit systems. Prof. Geogr. 68(1), 53–65 (2016)CrossRef
Zurück zum Zitat Kim, H., Ryerson, M.S.: The q-Ad hoc hub location problem. Netw. Spat. Econ. 17(3), 1015–1041 (2017)CrossRef Kim, H., Ryerson, M.S.: The q-Ad hoc hub location problem. Netw. Spat. Econ. 17(3), 1015–1041 (2017)CrossRef
Zurück zum Zitat Kim, H., Song, Y.: Examining accessibility and reliability in the evolution of subway systems. J. Public Transp. 18(3), 89–106 (2015)CrossRef Kim, H., Song, Y.: Examining accessibility and reliability in the evolution of subway systems. J. Public Transp. 18(3), 89–106 (2015)CrossRef
Zurück zum Zitat Kurauchi, F., Sumalee, A., Seto, Y.: Network evaluation based on connectivity vulnerability. In: Lam, W.H.K., Wong, S.C., Lo, H.K. (eds.) Transportation and Traffic Theory, pp. 637–676. Routledge, New York (2009) Kurauchi, F., Sumalee, A., Seto, Y.: Network evaluation based on connectivity vulnerability. In: Lam, W.H.K., Wong, S.C., Lo, H.K. (eds.) Transportation and Traffic Theory, pp. 637–676. Routledge, New York (2009)
Zurück zum Zitat Li, Y., Kim, H.: Assessing survivability of the Beijing subway system. Int. J. Geospat. Environ. Res. 1(1), 1–22 (2014) Li, Y., Kim, H.: Assessing survivability of the Beijing subway system. Int. J. Geospat. Environ. Res. 1(1), 1–22 (2014)
Zurück zum Zitat Matisziw, T.C., Murray, A.T., Grubesic, T.H.: Exploring the vulnerability of network infrastructure to interdiction. Ann. Reg. Sci. 43(2), 307–321 (2009)CrossRef Matisziw, T.C., Murray, A.T., Grubesic, T.H.: Exploring the vulnerability of network infrastructure to interdiction. Ann. Reg. Sci. 43(2), 307–321 (2009)CrossRef
Zurück zum Zitat Murray, A.T.: An overview of network vulnerability modeling approaches. GeoJournal 78(2), 209–221 (2013)CrossRef Murray, A.T.: An overview of network vulnerability modeling approaches. GeoJournal 78(2), 209–221 (2013)CrossRef
Zurück zum Zitat Murray, A.T., Grubesic, T.: Reliability and Vulnerability in Critical Infrastructure: A Quantitative Geographic Perspective. Springer, Heidelberg (2007)CrossRef Murray, A.T., Grubesic, T.: Reliability and Vulnerability in Critical Infrastructure: A Quantitative Geographic Perspective. Springer, Heidelberg (2007)CrossRef
Zurück zum Zitat Murray, A.T., Matisziw, T.C., Grubesic, T.H.: Critical network infrastructure analysis: interdiction and system flow. J. Geogr. Syst. 9, 103–117 (2007)CrossRef Murray, A.T., Matisziw, T.C., Grubesic, T.H.: Critical network infrastructure analysis: interdiction and system flow. J. Geogr. Syst. 9, 103–117 (2007)CrossRef
Zurück zum Zitat Myung, Y.S., Kim, H.J.: A cutting plane algorithm for computing k-edge survivability of a network. Eur. J. Oper. Res. 156, 579–589 (2004)CrossRef Myung, Y.S., Kim, H.J.: A cutting plane algorithm for computing k-edge survivability of a network. Eur. J. Oper. Res. 156, 579–589 (2004)CrossRef
Zurück zum Zitat Nakanishi, Y.J.: Securing America’s mass transit systems. J. Transp. Secur. 2(1), 9–11 (2009)CrossRef Nakanishi, Y.J.: Securing America’s mass transit systems. J. Transp. Secur. 2(1), 9–11 (2009)CrossRef
Zurück zum Zitat O’Kelly, M.E., Kim, H.: Survivability of commercial backbones with peering: a case study of Korean networks critical infrastructure. In: Murray, A.T., Grubesic, T.H. (eds.) Reliability and Vulnerability, pp. 107–128. Springer, Berlin (2007) O’Kelly, M.E., Kim, H.: Survivability of commercial backbones with peering: a case study of Korean networks critical infrastructure. In: Murray, A.T., Grubesic, T.H. (eds.) Reliability and Vulnerability, pp. 107–128. Springer, Berlin (2007)
Zurück zum Zitat O’Kelly, M.E.: Network hub structure and resilience. Netw. Spat. Econ. 15(2), 235–251 (2014)CrossRef O’Kelly, M.E.: Network hub structure and resilience. Netw. Spat. Econ. 15(2), 235–251 (2014)CrossRef
Zurück zum Zitat Rashidi, E.: Optimization models and algorithms for vulnerability analysis and mitigation planning of pyro-terrorism. ProQuest Dissertations Publishing, Mississippi State University (2016) Rashidi, E.: Optimization models and algorithms for vulnerability analysis and mitigation planning of pyro-terrorism. ProQuest Dissertations Publishing, Mississippi State University (2016)
Zurück zum Zitat Rodrigue, J.P., Comtois, C., Slack, B.: The Geography of Transport Systems, 4th edn. Routledge, New York (2017) Rodrigue, J.P., Comtois, C., Slack, B.: The Geography of Transport Systems, 4th edn. Routledge, New York (2017)
Zurück zum Zitat Rodríguez-Núñez, E., García-Palomares, J.C.: Measuring the vulnerability of public transport networks. J. Transp. Geogr. 35, 50–63 (2014)CrossRef Rodríguez-Núñez, E., García-Palomares, J.C.: Measuring the vulnerability of public transport networks. J. Transp. Geogr. 35, 50–63 (2014)CrossRef
Zurück zum Zitat Schoon, M.: A short historical overview of the concepts of resilience, vulnerability, and adaptation. Workshop in Political Theory and Policy Analysis, Indiana University Working Paper W05-4 (2005) Schoon, M.: A short historical overview of the concepts of resilience, vulnerability, and adaptation. Workshop in Political Theory and Policy Analysis, Indiana University Working Paper W05-4 (2005)
Zurück zum Zitat Sun, D., Guan, S.: Measuring vulnerability of urban metro network from line operation perspective. Transp. Res. Part A 94, 348–359 (2016) Sun, D., Guan, S.: Measuring vulnerability of urban metro network from line operation perspective. Transp. Res. Part A 94, 348–359 (2016)
Zurück zum Zitat Sun, D., Zhao, Y., Lu, Q.C.: Vulnerability analysis of urban rail transit networks: a case study of Shanghai, China. Sustainability 7(6), 6919–6936 (2015)CrossRef Sun, D., Zhao, Y., Lu, Q.C.: Vulnerability analysis of urban rail transit networks: a case study of Shanghai, China. Sustainability 7(6), 6919–6936 (2015)CrossRef
Zurück zum Zitat Wan, N., Zhan, F., Cai, Z.: A spatially weighted degree model for network vulnerability analysis. Geo-spat. Inf. Sci. 14(4), 274–281 (2011)CrossRef Wan, N., Zhan, F., Cai, Z.: A spatially weighted degree model for network vulnerability analysis. Geo-spat. Inf. Sci. 14(4), 274–281 (2011)CrossRef
Zurück zum Zitat Wang, J., Li, Y., Liu, J., He, K., Wang, P.: Vulnerability analysis and passenger source prediction in urban rail transit networks. PLoS ONE 8(11), e80178 (2013)CrossRef Wang, J., Li, Y., Liu, J., He, K., Wang, P.: Vulnerability analysis and passenger source prediction in urban rail transit networks. PLoS ONE 8(11), e80178 (2013)CrossRef
Zurück zum Zitat Wood, R.K.: Deterministic network interdiction. Math. Comput. Model. 17, 1–18 (1993)CrossRef Wood, R.K.: Deterministic network interdiction. Math. Comput. Model. 17, 1–18 (1993)CrossRef
Zurück zum Zitat Yates, J., Sanjeevi, S.: Assessing the impact of vulnerability modeling in the protection of critical infrastructure. J. Geogr. Syst. 4(4), 415–435 (2012)CrossRef Yates, J., Sanjeevi, S.: Assessing the impact of vulnerability modeling in the protection of critical infrastructure. J. Geogr. Syst. 4(4), 415–435 (2012)CrossRef
Zurück zum Zitat Zhang, X., Miller-Hooks, E., Denny, K.: Assessing the role of network topology in transportation network resilience. J. Transp. Geogr. 46, 35–46 (2015)CrossRef Zhang, X., Miller-Hooks, E., Denny, K.: Assessing the role of network topology in transportation network resilience. J. Transp. Geogr. 46, 35–46 (2015)CrossRef
Metadaten
Titel
Assessing network vulnerability of heavy rail systems with the impact of partial node failures
verfasst von
Qian Ye
Hyun Kim
Publikationsdatum
02.02.2018
Verlag
Springer US
Erschienen in
Transportation / Ausgabe 5/2019
Print ISSN: 0049-4488
Elektronische ISSN: 1572-9435
DOI
https://doi.org/10.1007/s11116-018-9859-6

Weitere Artikel der Ausgabe 5/2019

Transportation 5/2019 Zur Ausgabe

    Premium Partner