Assessing Interdependencies and Congestion Delays in the Aviation Network

Concerning air traffic delays, air transport networks appear to have variable performance and stochastic nature. A delay incident in one airport may affect the operational efficiency of others and generate various side effects to the whole aviation network. Flight delays are a widespread phenomenon nowadays, costing billions to the air transportation economy and degrading passenger’s quality of service. Dependency graphs have been proposed in the past to understand the delay propagation phenomenon and analyze such cascading events by using dependency chains. In this work, we propose a risk-based method to analyze interdependencies and congestions in the aviation network. The methodology and the developed tool can assess delay incidents in airports and produce weighted risk dependency graphs, presenting how a delay that occurred in one airport may affect other interconnected airports. Based on data collected from the US Bureau of Transportation Statistics, we analyze how flight delay risk propagates inside the aviation network. In addition, using historic flight performance data we provide predictions for flight chains, which are prone to delays. We implement a tool that can detect the most critical airports and congested connections based on their delay contribution in dependency chains. It also proposes the n-order dependency chains, which should be avoided by airline flight planners, to reduce delay impacts in the aviation network.

[1]  Dimitris Gritzalis,et al.  Date of publication xxxx 00, 0000, date of current version xxxx 00, 0000 , 2018 .

[2]  Panayiotis Kotzanikolaou,et al.  Classification and Comparison of Critical Infrastructure Protection Tools , 2016, Critical Infrastructure Protection.

[3]  Mark Hansen,et al.  Flight delay impact on airfare and flight frequency: A comprehensive assessment , 2014 .

[4]  D. D. Han,et al.  Network Topology of the Austrian Airline Flights , 2007 .

[5]  Yu Zhang,et al.  Estimation and Comparison of Impact of Single Airport Delay on National Airspace System with Multivariate Simultaneous Models , 2011 .

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

[7]  Lu Hao,et al.  New York, New York: Two ways of estimating the delay impact of New York airports , 2014 .

[8]  J. Peinke,et al.  Conditional Granger causality of diffusion processes , 2017 .

[9]  Noboru Takeichi,et al.  Nominal flight time optimization for arrival time scheduling through estimation/resolution of delay accumulation , 2017 .

[10]  Vinayak Deshpande,et al.  The Impact of Airline Flight Schedules on Flight Delays , 2012, Manuf. Serv. Oper. Manag..

[11]  Yu Zhang,et al.  Delay causality network in air transport systems , 2018, Transportation Research Part E: Logistics and Transportation Review.

[12]  Bo Zou,et al.  Modeling flight delay propagation: A new analytical-econometric approach. , 2016 .

[13]  Hamed Hasheminia,et al.  Strategic considerations behind the network–regional airline tie ups – A theoretical and empirical study , 2015 .

[14]  Panayiotis Kotzanikolaou,et al.  Cascading Effects of Common-Cause Failures in Critical Infrastructures , 2013, Critical Infrastructure Protection.

[15]  Panayiotis Kotzanikolaou,et al.  Time-based critical infrastructure dependency analysis for large-scale and cross-sectoral failures , 2016, Int. J. Crit. Infrastructure Prot..

[16]  Víctor M. Eguíluz,et al.  Comparing the modeling of delay propagation in the US and European air traffic networks , 2016 .

[17]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[18]  Ingrid Bouwer Utne,et al.  Risk analysis of critical infrastructures emphasizing electricity supply and interdependencies , 2012, Reliab. Eng. Syst. Saf..

[19]  R. Guimerà,et al.  The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[20]  William H. K. Lam,et al.  Optimal route allocation in a liberalizing airline market , 2010 .

[21]  Benoit Robert A method for the study of cascading effects within lifeline networks , 2004, Int. J. Crit. Infrastructures.

[22]  Panayiotis Kotzanikolaou,et al.  Assessing n-order dependencies between critical infrastructures , 2013, Int. J. Crit. Infrastructures.

[23]  Wei Li,et al.  How to fit the degree distribution of the air network , 2006 .

[24]  Amedeo R. Odoni,et al.  Modelling delay propagation within an airport network , 2013 .

[25]  Ganesh Bagler,et al.  Analysis of the airport network of India as a complex weighted network , 2004, cond-mat/0409773.

[26]  H. Stanley,et al.  Characterizing departure delays of flights in passenger aviation network of United States , 2017, 1701.05556.

[27]  Hamsa Balakrishnan,et al.  A comparative analysis of models for predicting delays in air traffic networks , 2017 .

[28]  Dimitris Gritzalis,et al.  Interdependency analysis of junctions for congestion mitigation in Transportation Infrastructures , 2017, SIGMETRICS Perform. Evaluation Rev..

[29]  Luisa Franchina,et al.  An impact-based approach for the analysis of cascading effects in critical infrastructures , 2011, Int. J. Crit. Infrastructures.

[30]  Erik T. Verhoef,et al.  Airline Route Structure Competition and Network Policy , 2013 .

[31]  Nicholas G. Rupp Further Investigations into the Causes of Flight Delays , 2007 .