A Big Service with Network Represent Learning for Quantified Flight Delay Prediction

An air traffic network is a special and complex Spatio-temporal network. What makes it unique is that multi-data sources-including airports, airlines and air routes-spatial dependence and strong temporal dependence in a dynamic environment. In this paper, we use big service to predict the flight departure delay time in air traffic networks. In the local services layer, we use graph sequences to model the Spatiotemporal network from multi-data sources, what is, using graphs to model the spatial dependence, and using sequences to model the temporal dependence. In the domain-oriented services layer, we use graph neural network to embed the graph sequence. We validate the method on an air Spatiotemporal network. Then, we use the embedding to estimate the departure delay time of the flight based on real-time conditions. In the demand-oriented services layer, we design a weighted cross entropy loss function and use a special evaluation to predict the flight departure delay time by the embedding in the domain-oriented services layer. Evaluated through a series of experiments on a real-world data set, we show that the method produces an effective result on the Spatio-temporal network which is substantially better than state-of-the-art alternative task: flight delay estimation. And it performs well in predicting the departure delay time with a total accuracy of 0.87.

[1]  Weiwei Wu,et al.  Enhanced delay propagation tree model with Bayesian Network for modelling flight delay propagation , 2018 .

[2]  Hao Ma,et al.  GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs , 2018, UAI.

[3]  Quan Z. Sheng,et al.  From Big Data to Big Service , 2015, Computer.

[4]  Jie Zhang,et al.  Semi-supervised Learning on Graphs with Generative Adversarial Nets , 2018, CIKM.

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

[6]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[7]  Tao Feng,et al.  Comparative analysis on propagation effects of flight delays: a case study of China airlines , 2018 .

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

[9]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

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

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

[12]  Cao Xiao,et al.  FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling , 2018, ICLR.

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

[14]  Carlos J. Costa,et al.  Factors influencing charter flight departure delay , 2020 .

[15]  Ian J. Goodfellow,et al.  NIPS 2016 Tutorial: Generative Adversarial Networks , 2016, ArXiv.

[16]  Yoshua Bengio,et al.  GMNN: Graph Markov Neural Networks , 2019, ICML.

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

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

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

[20]  Alán Aspuru-Guzik,et al.  Convolutional Networks on Graphs for Learning Molecular Fingerprints , 2015, NIPS.

[21]  Yanfang Ye,et al.  Heterogeneous Graph Attention Network , 2019, WWW.

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