Exploring the robustness of public transportation for sustainable cities: A double-layered network perspective

Abstract The reliable and safe operation of an urban public transportation (UPT) system is of great significance to the sustainable development of a city. In-depth analyses of UPT network by exploring the topological structure and passenger travel features can help explain the mechanisms driving reliable UPT operations. Based on complex network theory, we proposed a robust model for a Bus-Subway double-layered network (B–S DLN) from the structural and functional perspectives. The following indicators were used to quantify the structural robustness of B–S DLN: average path length (APL), relative size of giant component (RSGC) and global network efficiency (GNE). The functional robustness was measured using the ratio of passenger flow loss (R). Using urban traffic data from the Xicheng District of Beijing, we analyzed the cascading failure of B–S DLN based on a nonlinear load-capacity model with two capacity control parameters: α and β. The simulation results show that α and β significantly impact the cascading failure process of B–S DLN. An increase in β or decrease in α can enhance the network’s ability to resist cascading failure. The parameter control method revealed that the B–S DLN achieves strong robustness when α = 0.2 and β = 0.5. Comparing the network robustness under a random attack and intentional attack, the B–S DLN is more robust under an intentional attack than in the random attack mode. This indicates that the robustness of B–S DLN can be significantly improved by rationally increasing station capacities.

[1]  Guo-Ping Jiang,et al.  A Novel Load Capacity Model with a Tunable Proportion of Load Redistribution against Cascading Failures , 2018, Secur. Commun. Networks.

[2]  Erik Jenelius,et al.  Vulnerability and resilience of transport systems : A discussion of recent research , 2015 .

[3]  Abolfazl Gharaei,et al.  An integrated multi-product, multi-buyer supply chain under penalty, green, and quality control polices and a vendor managed inventory with consignment stock agreement: The outer approximation with equality relaxation and augmented penalty algorithm , 2019, Applied Mathematical Modelling.

[4]  Lei Wang,et al.  Controllability robustness for scale-free networks based on nonlinear load-capacity , 2017, Neurocomputing.

[5]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[6]  John Doyle,et al.  Complexity and robustness , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[7]  G. Kabir,et al.  Assessing urban areas vulnerability to pluvial flooding using GIS applications and Bayesian Belief Network model , 2018 .

[8]  Mauricio Barahona,et al.  Spectral Measure of Structural Robustness in Complex Networks , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[9]  Junshan Zhang,et al.  On allocating interconnecting links against cascading failures in cyber-physical networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Ming Wang,et al.  Enhancing robustness of metro networks using strategic defense , 2018 .

[11]  K. Seaton,et al.  Stations, trains and small-world networks , 2003, cond-mat/0311254.

[12]  Seyed Ashkan Hoseini Shekarabi,et al.  An integrated stochastic EPQ model under quality and green policies: generalised cross decomposition under the separability approach , 2019, International Journal of Systems Science: Operations & Logistics.

[13]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[14]  Abolfazl Gharaei,et al.  Modelling and optimal lot-sizing of integrated multi-level multi-wholesaler supply chains under the shortage and limited warehouse space: generalised outer approximation , 2019 .

[15]  Yongxue Liu,et al.  Robustness assessment of urban rail transit based on complex network theory: a case study of the Beijing Subway , 2015 .

[16]  Oriol Lordan,et al.  Robustness of the air transport network , 2014 .

[17]  Jianwei Wang,et al.  Robustness of Internet under targeted attack: A cascading failure perspective , 2014, J. Netw. Comput. Appl..

[18]  Mario Ventresca,et al.  Network robustness versus multi-strategy sequential attack , 2015, J. Complex Networks.

[19]  H. Stanley,et al.  Robustness of network of networks under targeted attack. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Lance A Liotta,et al.  The topological requirements for robust perfect adaptation in networks of any size , 2018, Nature Communications.

[21]  Daniel Sun,et al.  Measuring Vulnerability of Urban Metro Network from Line Operation Perspective , 2016 .

[22]  Miao-miao Liu,et al.  Analysis of robustness of urban bus network , 2016 .

[23]  Jun Wu,et al.  Trade-offs between robustness and small-world effect in complex networks , 2016, Scientific Reports.

[24]  Fei Ma,et al.  Cascading Failures and Vulnerability Evolution in Bus–Metro Complex Bilayer Networks under Rainstorm Weather Conditions , 2019, International journal of environmental research and public health.

[25]  Zhen Su,et al.  Network-based transportation system analysis: A case study in a mountain city , 2018 .

[26]  Michael Z. Q. Chen,et al.  Robustness of Controllability for Scale-free Networks Based on a Nonlinear Load-Capacity Model* , 2016 .

[27]  Osman Yagan,et al.  Optimizing the robustness of electrical power systems against cascading failures , 2016, Scientific Reports.

[28]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[29]  Yurij Holovatch,et al.  A tale of two cities. Vulnerabilities of the London and Paris transit networks , 2012, ArXiv.

[30]  Jonathan W. Peterson,et al.  CO2-enhanced melting of biotite-bearing rocks at deep-crustal pressure–temperature conditions , 1989, Nature.

[31]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Adilson E. Motter,et al.  Resource allocation pattern in infrastructure networks , 2008, 0801.1877.

[33]  H. J. van Zuylen,et al.  A framework for robustness analysis of road networks for short term variations in supply , 2012 .

[34]  Michael J. O. Pocock,et al.  The Robustness and Restoration of a Network of Ecological Networks , 2012, Science.

[35]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[36]  Peng Zhang,et al.  Cascading failures in interconnected networks with dynamical redistribution of loads , 2015 .

[37]  Jim Woodward,et al.  Some varieties of robustness , 2006 .

[38]  Igor Linkov,et al.  Stability of a giant connected component in a complex network. , 2017, Physical review. E.

[39]  Liya Yao,et al.  Vulnerability assessment of urban rail transit based on multi-static weighted method in Beijing, China , 2018 .

[40]  Agata Fronczak,et al.  Average path length in random networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Cheng Rong,et al.  Robustness of urban bus traffic networks: A ‘load points’ analysis , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[42]  Xingyuan Wang,et al.  Study of Robustness in Functionally Identical Coupled Networks against Cascading Failures , 2016, PloS one.

[43]  Insoo Sohn,et al.  Robustness enhancement of complex networks via No-Regret learning , 2019, ICT Express.

[44]  Jing Liu,et al.  Network Vulnerability Analysis of Rail Transit Plans in Beijng-Tianjin-Hebei Region Considering Connectivity Reliability , 2017 .

[45]  Jun Wu,et al.  Enhancing structural robustness of scale-free networks by information disturbance , 2017, Scientific Reports.

[46]  M. Kuperman,et al.  Relationship between clustering coefficient and the success of cooperation in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Robert E. Kooij,et al.  Multi-criteria robustness analysis of metro networks , 2017 .

[48]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[49]  Fan Zhang,et al.  Resiliency assessment of urban rail transit networks: Shanghai metro as an example , 2018, Safety Science.

[50]  Wang Xiaoyang,et al.  Multi-node attack strategy of complex networks due to cascading breakdown , 2018 .

[51]  R. Bazan,et al.  Decompressive Hemicraniectomy in a South American Population – Morbidity and Outcomes Analysis , 2016, PloS one.

[52]  V. Yepes,et al.  Urban vulnerability assessment: Advances from the strategic planning outlook , 2018 .

[53]  Haipeng Peng,et al.  Robustness of Interrelated Traffic Networks to Cascading Failures , 2014, Scientific Reports.

[54]  Chao Deng,et al.  Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions , 2018, Int. J. Prod. Res..

[55]  Abolfazl Gharaei,et al.  Joint Economic Lot-sizing in Multi-product Multi-level Integrated Supply Chains: Generalized Benders Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[56]  J. Hołyst,et al.  Statistical analysis of 22 public transport networks in Poland. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[57]  Seyed Ashkan Hoseini Shekarabi,et al.  Modelling And optimal lot-sizing of the replenishments in constrained, multi-product and bi-objective EPQ models with defective products: Generalised Cross Decomposition , 2020, International Journal of Systems Science: Operations & Logistics.

[58]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[59]  Zhuzhi Yuan,et al.  The average path length of scale free networks , 2008 .

[60]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[61]  George Yannis,et al.  A review of the effect of traffic and weather characteristics on road safety. , 2014, Accident; analysis and prevention.

[62]  Michael Havbro Faber,et al.  Robustness: Theoretical Framework , 2010 .