{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,7]],"date-time":"2026-06-07T21:04:13Z","timestamp":1780866253901,"version":"3.54.1"},"reference-count":42,"publisher":"MDPI AG","issue":"22","license":[{"start":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T00:00:00Z","timestamp":1605052800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61872222"],"award-info":[{"award-number":["61872222"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Young Scholars Program of Shandong University","award":["null"],"award-info":[{"award-number":["null"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s20226433","type":"journal-article","created":{"date-parts":[[2020,11,11]],"date-time":"2020-11-11T19:08:28Z","timestamp":1605121708000},"page":"6433","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":22,"title":["SGDAN\u2014A Spatio-Temporal Graph Dual-Attention Neural Network for Quantified Flight Delay Prediction"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0310-3959","authenticated-orcid":false,"given":"Ziyu","family":"Guo","sequence":"first","affiliation":[{"name":"School of Software, Shandong University, Jinan 250101, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guangxu","family":"Mei","sequence":"additional","affiliation":[{"name":"School of Software, Shandong University, Jinan 250101, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4108-1391","authenticated-orcid":false,"given":"Shijun","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Software, Shandong University, Jinan 250101, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6157-3740","authenticated-orcid":false,"given":"Li","family":"Pan","sequence":"additional","affiliation":[{"name":"School of Software, Shandong University, Jinan 250101, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9574-7673","authenticated-orcid":false,"given":"Lei","family":"Bian","sequence":"additional","affiliation":[{"name":"TravelSky Mobile Technology Limited, Beijing 101318, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hongwu","family":"Tang","sequence":"additional","affiliation":[{"name":"TravelSky Mobile Technology Limited, Beijing 101318, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Diansheng","family":"Wang","sequence":"additional","affiliation":[{"name":"TravelSky Mobile Technology Limited, Beijing 101318, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2020,11,11]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Mueller, E., and Chatterji, G. (2002, January 1\u20133). Analysis of aircraft arrival and departure delay characteristics. Proceedings of the AIAA\u2019s Aircraft Technology, Integration, and Operations (ATIO) 2002 Technical Forum, Los Angeles, CA, USA.","DOI":"10.2514\/6.2002-5866"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1198\/016214507000000257","article-title":"Estimating flight departure delay distributions\u2014A statistical approach with long-term trend and short-term pattern","volume":"103","author":"Tu","year":"2008","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"466","DOI":"10.1016\/j.tre.2018.08.014","article-title":"Delay causality network in air transport systems","volume":"118","author":"Du","year":"2018","journal-title":"Transp. Res. Part E Logist. Transp. Rev."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5236798","DOI":"10.1155\/2018\/5236798","article-title":"Comparative analysis on propagation effects of flight delays: A case study of china airlines","volume":"2018","author":"Wu","year":"2018","journal-title":"J. Adv. Transp."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Fernandes, N., Moro, S., Costa, C.J., and Apar\u00edcio, M. (2019). Factors influencing charter flight departure delay. Res. Transp. Bus. Manag., 100413.","DOI":"10.1016\/j.rtbm.2019.100413"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"950","DOI":"10.1016\/j.trc.2010.03.003","article-title":"Accuracy of reinforcement learning algorithms for predicting aircraft taxi-out times: A case-study of Tampa Bay departures","volume":"18","author":"Balakrishna","year":"2010","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"3830","DOI":"10.1109\/TITS.2017.2788798","article-title":"Airport ground movement problem: Minimization of delay and pollution emission","volume":"19","author":"Adacher","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1080\/03081060701835779","article-title":"Optimum airport capacity utilization under congestion management: A case study of New York LaGuardia airport","volume":"31","author":"Le","year":"2008","journal-title":"Transp. Plan. Technol."},{"key":"ref_9","first-page":"1683","article-title":"Identification, Characterization, and Prediction of Traffic Flow Patterns in Multi-Airport Systems","volume":"20","author":"Hansman","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.trc.2014.04.007","article-title":"Characterization and prediction of air traffic delays","volume":"44","author":"Rebollo","year":"2014","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.tra.2016.02.001","article-title":"The impacts of changing flight demands and throughput performance on airport delays through the Great Recession","volume":"86","author":"Kim","year":"2016","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.trb.2013.10.001","article-title":"Deconstructing delay: A non-parametric approach to analyzing delay changes in single server queuing systems","volume":"58","author":"Kim","year":"2013","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1080\/03081060.2018.1435453","article-title":"Enhanced delay propagation tree model with Bayesian Network for modelling flight delay propagation","volume":"41","author":"Wu","year":"2018","journal-title":"Transp. Plan. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Ye, B., Liu, B., Tian, Y., and Wan, L. (2020). A Methodology for Predicting Aggregate Flight Departure Delays in Airports Based on Supervised Learning. Sustainability, 12.","DOI":"10.3390\/su12072749"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1109\/TVT.2019.2954094","article-title":"Flight Delay Prediction Based on Aviation Big Data and Machine Learning","volume":"69","author":"Gui","year":"2020","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Liu, F., Sun, J., Liu, M., Yang, J., and Gui, G. (2020, January 25\u201328). Generalized Flight Delay Prediction Method Using Gradient Boosting Decision Tree. Proceedings of the 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), Antwerp, Belgium.","DOI":"10.1109\/VTC2020-Spring48590.2020.9129110"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/TNN.2008.2005605","article-title":"The graph neural network model","volume":"20","author":"Franco","year":"2009","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_18","unstructured":"Bruna, J., Zaremba, W., Szlam, A., and Lecun, Y. (2013). Spectral Networks and Locally Connected Networks on Graphs. arXiv."},{"key":"ref_19","unstructured":"Henaff, M., Bruna, J., and LeCun, Y. (2015). Deep convolutional networks on graph-structured data. arXiv."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.acha.2010.04.005","article-title":"Wavelets on graphs via spectral graph theory","volume":"30","author":"Hammond","year":"2011","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref_21","unstructured":"Defferrard, M., Bresson, X., and Vandergheynst, P. (2016, January 5\u201310). Convolutional neural networks on graphs with fast localized spectral filtering. Proceedings of the neural information processing systems, Barcelona, Spain."},{"key":"ref_22","unstructured":"Kipf, T.N., and Welling, M. (2016). Semi-Supervised Classification with Graph Convolutional Networks. arXiv."},{"key":"ref_23","unstructured":"Chen, J., Ma, T., and Xiao, C. (2018). Fastgcn: Fast learning with graph convolutional networks via importance sampling. arXiv."},{"key":"ref_24","unstructured":"Duvenaud, D., Maclaurin, D., Aguileraiparraguirre, J., G\u00f3mezbombarelli, R., Hirzel, T., Aspuruguzik, A., and Adams, R.P. (2015, January 7\u201312). Convolutional Networks on Graphs for Learning Molecular Fingerprints. Proceedings of the International Conference on Neural Information Processing Systems, Montreal, QC, Canada."},{"key":"ref_25","unstructured":"Atwood, J., and Towsley, D. (2016, January 5\u201310). Diffusion-convolutional neural networks. Proceedings of the Advances in Neural Information Processing Systems, Barcelona, Spain."},{"key":"ref_26","unstructured":"Niepert, M., Ahmed, M.O., and Kutzkov, K. (2016, January 19\u201324). Learning convolutional neural networks for graphs. Proceedings of the International Conference on Machine Learning, New York, NY, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Monti, F., Boscaini, D., Masci, J., Rodola, E., Svoboda, J., and Bronstein, M.M. (2017, January 21\u201326). Geometric deep learning on graphs and manifolds using mixture model cnns. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Honolulu, HI, USA.","DOI":"10.1109\/CVPR.2017.576"},{"key":"ref_28","unstructured":"Hamilton, W.L., Ying, Z., and Leskovec, J. (2017, January 4\u20139). Inductive Representation Learning on Large Graphs. Proceedings of the Neural Information Processing Systems, Long Beach, CA, USA."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Ying, R., He, R., Chen, K., Eksombatchai, P., Hamilton, W.L., and Leskovec, J. (2018, January 19\u201323). Graph Convolutional Neural Networks for Web-Scale Recommender Systems. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.","DOI":"10.1145\/3219819.3219890"},{"key":"ref_30","unstructured":"Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, \u0141., and Polosukhin, I. (2017, January 4\u20139). Attention is all you need. Proceedings of the Advances in Neural Information Processing Systems, Long Beach, CA, USA."},{"key":"ref_31","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Lio, P., and Bengio, Y. (May, January 30). Graph Attention Networks. Proceedings of the International Conference on Learning Representations, Vancouver, BC, Canada."},{"key":"ref_32","unstructured":"Zhang, J., Shi, X., Xie, J., Hao, M., and Yeung, D.Y. (2018). GaAN: Gated Attention Networks for Learning on Large and Spatiotemporal Graphs. arXiv."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ding, M., Tang, J., and Zhang, J. (2018, January 22\u201326). Semi-supervised learning on graphs with generative adversarial nets. Proceedings of the 27th ACM International Conference on Information and Knowledge Management, Torino, Italy.","DOI":"10.1145\/3269206.3271768"},{"key":"ref_34","unstructured":"Goodfellow, I. (2016). NIPS 2016 Tutorial: Generative Adversarial Networks. arXiv."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Wang, X., Ji, H., Shi, C., Wang, B., Cui, P., Yu, P., and Ye, Y. (2019, January 13\u201317). Heterogeneous Graph Attention Network. Proceedings of the World Wide Web Conference, San Francisco, CA, USA.","DOI":"10.1145\/3308558.3313562"},{"key":"ref_36","unstructured":"Qu, M., Bengio, Y., and Tang, J. (2019). GMNN: Graph Markov Neural Networks. arXiv."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Chen, F., Pan, S., Jiang, J., Huo, H., and Long, G. (2019, January 14\u201319). DAGCN: Dual Attention Graph Convolutional Networks. Proceedings of the 2019 International Joint Conference on Neural Networks (IJCNN), Budapest, Hungary.","DOI":"10.1109\/IJCNN.2019.8851698"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Palaiahnakote, S., Sanniti di Baja, G., Wang, L., and Yan, W.Q. (2020). Dual-Attention Graph Convolutional Network. Pattern Recognition, Springer.","DOI":"10.1007\/978-3-030-41299-9"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yuan, Z., Liu, H., Liu, Y., Zhang, D., Yi, F., Zhu, N., and Xiong, H. (2020, January 25\u201330). Spatio-Temporal Dual Graph Attention Network for Query-POI Matching. Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, Virtual Event, Xi\u2019an, China.","DOI":"10.1145\/3397271.3401159"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Park, C., Lee, C., Bahng, H., Tae, Y., Jin, S., Kim, K., Ko, S., and Choo, J. (2020, January 19\u201323). ST-GRAT: A Novel Spatio-temporal Graph Attention Networks for Accurately Forecasting Dynamically Changing Road Speed. Proceedings of the 29th ACM International Conference on Information & Knowledge Management, Galway, Ireland.","DOI":"10.1145\/3340531.3411940"},{"key":"ref_41","unstructured":"Gan, G., Li, B., Li, X., and Wang, S. (2018). An Airport Scene Delay Prediction Method Based on LSTM. Advanced Data Mining and Applications, Springer."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Kim, Y.J., Choi, S., Briceno, S., and Mavris, D. (2016, January 25\u201329). A deep learning approach to flight delay prediction. Proceedings of the 2016 IEEE\/AIAA 35th Digital Avionics Systems Conference (DASC), Sacramento, CA, USA.","DOI":"10.1109\/DASC.2016.7778092"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/22\/6433\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:31:57Z","timestamp":1760178717000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/22\/6433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,11]]},"references-count":42,"journal-issue":{"issue":"22","published-online":{"date-parts":[[2020,11]]}},"alternative-id":["s20226433"],"URL":"https:\/\/doi.org\/10.3390\/s20226433","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,11]]}}}