SGDAN—A Spatio-Temporal Graph Dual-Attention Neural Network for Quantified Flight Delay Prediction
Open Access
- 11 November 2020
- Vol. 20 (22), 6433
- https://doi.org/10.3390/s20226433
Abstract
There has been a lot of research on flight delays. But it is more useful and difficult to estimate the departure delay time especially three hours before the scheduled time of departure, from which passengers can reasonably plan their travel time and the airline and airport staff can schedule flights more reasonably. In this paper, we develop a Spatio-temporal Graph Dual-Attention Neural Network (SGDAN) to learn the departure delay time for each flight with real-time conditions at three hours before the scheduled time of departure. Specifically, it first models the air traffic network as graph sequences, what is, using a heterogeneous graph to model a flight and its adjacent flights with the same departure or arrival airport in a special time interval, and using a sequence to model the flight and its previous flights that share the same aircraft. The main contributions of this paper are using heterogeneous graph-level attention to learn the influence between the flight and its adjacent flight together with sequence-level attention to learn the influence between the flight and its previous flight in the flight sequence. With aggregating features from the learned influence from both graph-level and sequence-level attention, SGDAN can generate node embedding to estimate the departure delay time. Experiments on a real-world large-scale data set show that SGDAN produces better results than state-of-the-art models in the accurate flight delay time estimation task.Keywords
This publication has 25 references indexed in Scilit:
- Airport Ground Movement Problem: Minimization of Delay and Pollution EmissionIEEE Transactions on Intelligent Transportation Systems, 2018
- Geometric Deep Learning on Graphs and Manifolds Using Mixture Model CNNsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2017
- The impacts of changing flight demands and throughput performance on airport delays through the Great RecessionTransportation Research Part A: Policy and Practice, 2016
- Characterization and prediction of air traffic delaysTransportation Research Part C: Emerging Technologies, 2014
- Deconstructing delay: A non-parametric approach to analyzing delay changes in single server queuing systemsTransportation Research Part B: Methodological, 2013
- Wavelets on graphs via spectral graph theoryApplied and Computational Harmonic Analysis, 2011
- Accuracy of reinforcement learning algorithms for predicting aircraft taxi-out times: A case-study of Tampa Bay departuresTransportation Research Part C: Emerging Technologies, 2010
- The Graph Neural Network ModelIEEE Transactions on Neural Networks, 2008
- Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term PatternJournal of the American Statistical Association, 2008
- Optimum Airport Capacity Utilization under Congestion Management: A Case Study of New York LaGuardia AirportTransportation Planning and Technology, 2008