Complementary strengths of airlines under network disruptions

Abstract Disruptions of air transportation systems, caused by events such as, extreme weather conditions or human-intended attacks, can lead to huge economic losses. Existing studies have modeled and estimated the robustness of air transportation networks under node/link failures, and found that networks disintegrate quickly under targeted attacks. The robustness of airline networks, however, has been largely neglected in the past, with investigating strongly spatially constrained regions and few airlines only. In this study, we first investigate the robustness of more than 200 global airline networks, which cover almost 95% of worldwide air passenger transportation. We find that the robustness depends largely on the structure of the airline network. Second, we estimate how much these disruptions can be absorbed by other airlines using the notion of static complementary strength. In addition, with passenger data and rerouting considerations, we analyze how much of an airline disruption can be compensated by other airlines in reality. Results show that the traditional complementary strength clearly overestimates the robustness of the network; according to our more realistic model, many airlines are indeed easy to fail and the consequences of failures are not readily compensated by other airlines. Our work contributes towards improving air transportation systems, by understanding the hidden threats of airline disruptions.

[1]  Jacek Skorupski,et al.  The Simulation-Fuzzy Method of Assessing the Risk of Air Traffic Accidents Using the Fuzzy Risk Matrix , 2016 .

[2]  M. Hansen,et al.  MULTIPLE AIRPORT SYSTEMS IN THE UNITED STATES: CURRENT STATUS AND FUTURE PROSPECTS , 1995 .

[3]  Qiang Yang,et al.  Modeling and analysis of cascading failure in directed complex networks , 2014 .

[4]  Sean Wilkinson,et al.  The vulnerability of the European air traffic network to spatial hazards , 2012, Natural Hazards.

[5]  Jianhua Zhang,et al.  Vulnerability analysis of the US power grid based on local load-redistribution , 2015 .

[6]  Massimiliano Zanin,et al.  Modeling the multi-layer nature of the European Air Transport Network: Resilience and passengers re-scheduling under random failures , 2012, ArXiv.

[7]  Nuo Wang,et al.  Emergency evacuation capability evaluation and optimization for an offshore airport: The case of Dalian Offshore Airport, Dalian, China , 2017 .

[8]  Jesús Gómez-Gardeñes,et al.  Network bipartivity and the transportation efficiency of European passenger airlines , 2016 .

[9]  Min Ouyang,et al.  Vulnerability analysis of interdependent infrastructure systems under edge attack strategies , 2013 .

[10]  R. de Neufville,et al.  PLANNING MULTI-AIRPORT SYSTEMS IN METROPOLITAN REGIONS IN THE 1990s , 2000 .

[11]  Xianbin Cao,et al.  Computationally efficient attack design for robustness analysis of air transportation networks , 2015 .

[12]  Jian-Wei Wang,et al.  Cascade-based attack vulnerability on the US power grid. , 2009 .

[13]  Soumen Roy,et al.  Resilience and rewiring of the passenger airline networks in the United States. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  H. Herrmann,et al.  Critical Cooperation Range to Improve Spatial Network Robustness , 2014, PloS one.

[15]  James P. Bagrow,et al.  Eyjafjallajökull and 9/11: The Impact of Large-Scale Disasters on Worldwide Mobility , 2013, PloS one.

[16]  Volker Gollnick,et al.  Robustness analysis metrics for worldwide airport network: A comprehensive study , 2017 .

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

[18]  Jakub Montewka,et al.  An analysis of ship escort and convoy operations in ice conditions , 2017 .

[19]  Min Ouyang,et al.  Review on modeling and simulation of interdependent critical infrastructure systems , 2014, Reliab. Eng. Syst. Saf..

[20]  Rafael Currás-Pérez,et al.  Antecedents and Consequences of Consumer Commitment in Traditional and Low-Cost Airlines , 2016 .

[21]  Nigel Dennis,et al.  End of the Free Lunch? the Responses of Traditional European Airlines to the Low-Cost Carrier Threat , 2007 .

[22]  Yanghua Xiao,et al.  Damage attack on complex networks , 2014 .

[23]  Peter Ohler,et al.  VisRuption: Intuitive and Efficient Visualization of Temporal Airline Disruption Data , 2013, Comput. Graph. Forum.

[24]  Xiaoqian Sun,et al.  Temporal evolution analysis of the European air transportation system: air navigation route network and airport network , 2015 .

[25]  Shi-jin Wang,et al.  Research on air route network nodes optimization with avoiding the three areas , 2014 .

[26]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[27]  Dengfeng Sun,et al.  Algebraic connectivity maximization of an air transportation network: The flight routes' addition/deletion problem , 2012 .

[28]  Muharrem Mane,et al.  Importance of Aircraft Type and Operational Factors for Air Taxi Cost Feasibility , 2009 .

[29]  Michael D. Collins,et al.  Disinhibition and Train Driver Performance , 2017 .

[30]  Jian-Wei Wang,et al.  Robustness of the western United States power grid under edge attack strategies due to cascading failures , 2011 .

[31]  Zhoujun Li,et al.  Improving the Robustness of Complex Networks with Preserving Community Structure , 2015, PloS one.

[32]  Min Ouyang,et al.  Correlation analysis of different vulnerability metrics on power grids. , 2014 .

[33]  Min Ouyang,et al.  Comparisons of complex network based models and real train flow model to analyze Chinese railway vulnerability , 2014, Reliab. Eng. Syst. Saf..

[34]  Mark Hansen,et al.  Multiple airport regions based on inter-airport temporal distances , 2017 .

[35]  Min Ouyang,et al.  Vulnerability effects of passengers' intermodal transfer distance preference and subway expansion on complementary urban public transportation systems , 2017, Reliab. Eng. Syst. Saf..

[36]  Min Ouyang,et al.  Multi-dimensional hurricane resilience assessment of electric power systems , 2014 .

[37]  Tom Petersen,et al.  Importance and Exposure in Road Network Vulnerability Analysis , 2006 .

[38]  Dengfeng Sun,et al.  Algebraic Connectivity Maximization for Air Transportation Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[39]  Min Ouyang,et al.  Vulnerability analysis of complementary transportation systems with applications to railway and airline systems in China , 2015, Reliab. Eng. Syst. Saf..

[40]  Milan Janic,et al.  Modelling the resilience, friability and costs of an air transport network affected by a large-scale disruptive event , 2015 .

[41]  Kevin Oldham,et al.  Case study of a voluntary aviation safety and environmental accreditation programme , 2017 .

[42]  Peng Wei,et al.  Weighted Algebraic Connectivity: An Application to Airport Transportation Network , 2011 .

[43]  Hussein A. Abbass,et al.  Australian airport network robustness analysis: a complex network approach , 2013 .

[44]  Min Ouyang,et al.  Vulnerability assessment and mitigation for the Chinese railway system under floods , 2015, Reliab. Eng. Syst. Saf..

[45]  Reece A. Clothier,et al.  Structuring the safety case for unmanned aircraft system operations in non-segregated airspace , 2015 .

[46]  Hans J. Herrmann,et al.  Revealing the structure of the world airline network , 2014, Scientific Reports.

[47]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[48]  Dawei Zhao,et al.  The robustness of multiplex networks under layer node-based attack , 2015, Scientific Reports.

[49]  D. Helbing,et al.  The Hidden Geometry of Complex, Network-Driven Contagion Phenomena , 2013, Science.