Exploring Delay Propagation Causality in Various Airport Networks with Attention-Weighted Recurrent Graph Convolution Method

Exploring the delay causality between airports and comparing the delay propagation patterns across different airport networks is critical to better understand delay propagation mechanisms and provide effective delay mitigation strategies. A novel attention-based recurrent graph convolutional neural network is proposed to identify the hidden delay causality relationship among airports in three different airport networks of China. The selected three airport networks show great heterogeneities in topological characteristics, such as average intensity, modularity and eigenvector centrality. The modeling results indicate that the identified delay causality networks of three airport networks are greatly varied in terms of complexity, delay propagation distance and efficiency. Moreover, the delay state of each airport is categorized into three levels, and the delay state transition of the three networks is explored. The results indicate that delay state transition in the North China Control Area exhibits an obvious bidirectional transition form that mainly propagates between the large-degree airports and small-degree airports, while severe delays of some hub airports account for a relatively large proportion in the other two networks. The results of this study could better reveal the delay propagation mechanism among airports and help airport operators develop effective strategies to alleviate flight delays and improve airport operation efficiency.

[1]  Y. Liu,et al.  An Attention-Based Deep Convolution Network for Mining Airport Delay Propagation Causality , 2022, Applied Sciences.

[2]  Jie Bao,et al.  Forecasting network-wide multi-step metro ridership with an attention-weighted multi-view graph to sequence learning approach , 2022, Expert Syst. Appl..

[3]  Buhong Wang,et al.  Research on delay propagation mechanism of air traffic control system based on causal inference , 2022, Transportation Research Part C: Emerging Technologies.

[4]  Zhao Yang,et al.  Graph to sequence learning with attention mechanism for network-wide multi-step-ahead flight delay prediction , 2021 .

[5]  Ranzhe Jing,et al.  Characterization of delay propagation in the air traffic network , 2021, Journal of Air Transport Management.

[6]  Xie Zhang,et al.  Data-Driven Modeling of Systemic Air Traffic Delay Propagation: An Epidemic Model Approach , 2020, Journal of Advanced Transportation.

[7]  Bernhard Schölkopf,et al.  Inferring causation from time series in Earth system sciences , 2019, Nature Communications.

[8]  Wonjong Rhee,et al.  DDP-GCN: Multi-graph convolutional network for spatiotemporal traffic forecasting , 2019, Transportation Research Part C: Emerging Technologies.

[9]  Wen-Bo Du,et al.  Propagation Index on Airport Delays , 2019, Transportation Research Record: Journal of the Transportation Research Board.

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

[11]  Lei Lin,et al.  Predicting Station-level Hourly Demands in a Large-scale Bike-sharing Network: A Graph Convolutional Neural Network Approach , 2017, Transportation Research Part C: Emerging Technologies.

[12]  Massimiliano Zanin,et al.  Network analysis of Chinese air transport delay propagation , 2017 .

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

[14]  Emre Koyuncu,et al.  A Data-Driven Air Transportation Delay Propagation Model Using Epidemic Process Models , 2016 .

[15]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[16]  Zhibin Lin,et al.  Drivers of airline loyalty: Evidence from the business travelers in China , 2014 .

[17]  Kang Rui,et al.  Spatial correlation analysis of cascading failures: Congestions and Blackouts , 2014, Scientific Reports.

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

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

[20]  Alessio Micheli,et al.  Neural Network for Graphs: A Contextual Constructive Approach , 2009, IEEE Transactions on Neural Networks.

[21]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[23]  S. Hochreiter,et al.  Long Short-Term Memory , 1997, Neural Computation.

[24]  Kuldip K. Paliwal,et al.  Bidirectional recurrent neural networks , 1997, IEEE Trans. Signal Process..

[25]  Philip S. Yu,et al.  A Comprehensive Survey on Graph Neural Networks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[26]  Jie Bao,et al.  A spatiotemporal deep learning approach for citywide short-term crash risk prediction with multi-source data. , 2019, Accident; analysis and prevention.

[27]  C. A. Boneau,et al.  The effects of violations of assumptions underlying the test. , 1960, Psychological bulletin.