A Deep Graph-Embedded LSTM Neural Network Approach for Airport Delay Prediction

Due to the strong propagation causality of delays between airports, this paper proposes a delay prediction model based on a deep graph neural network to study delay prediction from the perspective of an airport network. We regard airports as nodes of a graph network and use a directed graph network to construct airports’ relationship. For adjacent airports, weights of edges are measured by the spherical distance between them, while the number of flight pairs between them is utilized for airports connected by flights. On this basis, a diffusion convolution kernel is constructed to capture characteristics of delay propagation between airports, and it is further integrated into the sequence-to-sequence LSTM neural network to establish a deep learning framework for delay prediction. We name this model as deep graph-embedded LSTM (DGLSTM). To verify the model’s effectiveness and superiority, we utilize the historical delay data of 325 airports in the United States from 2015 to 2018 as the model training set and test set. The experimental results suggest that the proposed method is superior to the existing mainstream methods in terms of accuracy and robustness.

[1]  Rosa María Arnaldo Valdés,et al.  Assessment of airport arrival congestion and delay: Prediction and reliability , 2019, Transportation Research Part C: Emerging Technologies.

[2]  Hamsa Balakrishnan,et al.  Characterization and prediction of air traffic delays , 2014 .

[3]  Christian S. Jensen,et al.  Stochastic Weight Completion for Road Networks Using Graph Convolutional Networks , 2019, 2019 IEEE 35th International Conference on Data Engineering (ICDE).

[4]  Haiyan Chen,et al.  An Airport Scene Delay Prediction Method Based on LSTM , 2018, ADMA.

[5]  Young Jin Kim,et al.  A deep learning approach to flight delay prediction , 2016, 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC).

[6]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[7]  Sina Khanmohammadi,et al.  A New Multilevel Input Layer Artificial Neural Network for Predicting Flight Delays at JFK Airport , 2016 .

[8]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[9]  Bin Yu,et al.  Flight delay prediction for commercial air transport: A deep learning approach , 2019, Transportation Research Part E: Logistics and Transportation Review.

[10]  Huafeng Wu,et al.  Robust Ship Tracking via Multi-view Learning and Sparse Representation , 2018, Journal of Navigation.

[11]  Rodrigo Arnaldo Scarpel,et al.  A data analytics approach for anticipating congested days at the São Paulo International Airport , 2018 .

[12]  Philip S. Yu,et al.  A Periodicity-based Parallel Time Series Prediction Algorithm in Cloud Computing Environments , 2018, Inf. Sci..

[13]  Banavar Sridhar,et al.  Short-Term National Airspace System Delay Prediction Using Weather Impacted Traffic Index , 2008 .

[14]  Huafeng Li,et al.  The Forecasting Model of Flight Delay Based On DMT-GMT Model , 2012 .

[15]  Florent Altché,et al.  An LSTM network for highway trajectory prediction , 2017, 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC).

[16]  Kevin Burns,et al.  Machine learning prediction of airport delays in the US air transportation network , 2018 .

[17]  Weili Zeng,et al.  A Deep Learning Approach for Aircraft Trajectory Prediction in Terminal Airspace , 2020, IEEE Access.

[18]  M. Ball,et al.  Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern , 2008 .

[19]  Gano B. Chatterji,et al.  ANALYSIS OF AIRCRAFT ARRIVAL AND DEPARTURE DELAY CHARACTERISTICS , 2002 .

[20]  Xiang Li,et al.  Long short-term memory neural network for air pollutant concentration predictions: Method development and evaluation. , 2017, Environmental pollution.

[21]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[22]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[23]  Ali Diabat,et al.  The integrated aircraft routing problem with optional flights and delay considerations , 2018, Transportation Research Part E: Logistics and Transportation Review.

[24]  Michael O. Ball,et al.  Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem , 2020, Transp. Sci..

[25]  Alexander Klein,et al.  Airport delay prediction using weather-impacted traffic index (WITI) model , 2010, 29th Digital Avionics Systems Conference.

[26]  Roberto Henriques,et al.  Predictive Modelling: Flight Delays and Associated Factors, Hartsfield–Jackson Atlanta International Airport , 2018 .

[27]  Ben Glocker,et al.  Disease prediction using graph convolutional networks: Application to Autism Spectrum Disorder and Alzheimer's disease , 2018, Medical Image Anal..

[28]  Zebulon James Hanley.  Delay characterization and prediction in major U.S. airline networks , 2015 .

[29]  Pan Liu,et al.  The station-free sharing bike demand forecasting with a deep learning approach and large-scale datasets , 2018, Transportation Research Part C: Emerging Technologies.

[30]  Thomas Fischer,et al.  Deep learning with long short-term memory networks for financial market predictions , 2017, Eur. J. Oper. Res..

[31]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[32]  Le Song,et al.  Learning Steady-States of Iterative Algorithms over Graphs , 2018, ICML.

[33]  Dengfeng Sun,et al.  Optimization of Airport Surface Operations Under Uncertainty , 2016 .

[34]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[35]  Douglas Kline,et al.  Revisiting squared-error and cross-entropy functions for training neural network classifiers , 2005, Neural Computing & Applications.

[36]  Raffaele Pesenti,et al.  SOSTA: An effective model for the Simultaneous Optimisation of airport SloT Allocation , 2017 .

[37]  Zheng Wang,et al.  Multi-task Representation Learning for Travel Time Estimation , 2018, KDD.

[38]  Richard S. Zemel,et al.  Gated Graph Sequence Neural Networks , 2015, ICLR.

[39]  Jinjun Tang,et al.  Evaluation of Short-Term Freeway Speed Prediction Based on Periodic Analysis Using Statistical Models and Machine Learning Models , 2020 .

[40]  Samy Bengio,et al.  Scheduled Sampling for Sequence Prediction with Recurrent Neural Networks , 2015, NIPS.

[41]  Huafeng Wu,et al.  Augmented Ship Tracking Under Occlusion Conditions From Maritime Surveillance Videos , 2020, IEEE Access.

[42]  Eduardo S. Ogasawara,et al.  A Review on Flight Delay Prediction , 2017, ArXiv.

[43]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[44]  Xin Chen,et al.  Flight Delay Prediction Based on Characteristics of Aviation Network , 2019 .

[45]  Zhanxing Zhu,et al.  Spatio-temporal Graph Convolutional Neural Network: A Deep Learning Framework for Traffic Forecasting , 2017, IJCAI.

[46]  Qinghua Hu,et al.  Transfer learning for short-term wind speed prediction with deep neural networks , 2016 .

[47]  Konstantinos G. Zografos,et al.  Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs , 2017, J. Sched..