Volume 43 Issue 4
Aug.  2025
Turn off MathJax
Article Contents
QU Jingyi, XING Jialong, WANG Jinfeng, YANG Jun. Prediction and Evaluation Methods for Large-Scale Flight Delay Propagation Based on Spatiotemporal Network[J]. Journal of Transport Information and Safety, 2025, 43(4): 149-159. doi: 10.3963/j.jssn.1674-4861.2025.04.015
Citation: QU Jingyi, XING Jialong, WANG Jinfeng, YANG Jun. Prediction and Evaluation Methods for Large-Scale Flight Delay Propagation Based on Spatiotemporal Network[J]. Journal of Transport Information and Safety, 2025, 43(4): 149-159. doi: 10.3963/j.jssn.1674-4861.2025.04.015

Prediction and Evaluation Methods for Large-Scale Flight Delay Propagation Based on Spatiotemporal Network

doi: 10.3963/j.jssn.1674-4861.2025.04.015
  • Received Date: 2025-02-27
  • The highly coupled nature of flight operations in spatial and temporal dimensions leads to the widespread propagation of large-scale delays across multiple airports. This issue is addressed through using dynamic network analysis to explore the patterns of air traffic delay propagation. To accurately capture the dynamics of delay spread, a spatiotemporal network is constructed where airports are nodes, departing flights are edges, and a temporal resolu-tion is 5 min. In constructing the flight delay spatiotemporal graph, edge weights are improved. Initially estimated using statistical averages of delay times or simple empirical rules, the weights are predicted via deep learning. For the flight delay prediction task, a multi-task NR-DenseNet model is employed to simultaneously predict flight delay duration (regression) and delay occurrence (classification), enhancing the accuracy and timeliness of the weights. By comparing performances across different network depths, experiments demonstrated that a 16-layer NR-DenseNet achieved optimal performance in both tasks. The regression prediction yielding a mean squared error (MSE) of 58.30 and a mean absolute error (MAE) of 3.28, while classification accuracy reached 94.8%. Regarding metric evaluation, single metrics are found to be insufficient for fully assessing the complexity of air traffic delay propagation. Therefore, three evaluation metrics, intensity, propagation rate, and velocity, are established to quantita-tively analyze the multidimensional characteristics of delay spread. Using domestic data from the East China Air Traffic Management Bureau as the study, the results indicated that the proposed method effectively reveals the spa-tiotemporal details of large-scale delay propagation within the scheduled flight timetable.

     

  • loading
  • [1]
    中国民用航空局. 民航发展统计公报[R]. 北京: 中国民用航空局, 2023.

    Civil Aviation Administration of China. Bulletin on civil avia-tion development statistics[R]. Beijing: Civil Aviation Admin-istration of China, 2023. (in Chinese)
    [2]
    李鹏. 航班延误分析[D]. 南京: 南京航空航天大学, 2016.

    LI P. Research of delay propagation mechanism and flight de-lays analysis[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2016. (in Chinese)
    [3]
    中国民用航空局. 航班正常管理规例[S]. 北京: 中国民用航空局, 2016.

    Civil Aviation Administration of China. Flight regularity man-agement regulations[S]. Beijing: Civil Aviation Administra-tion of China, 2016. (in Chinese)
    [4]
    GUI G, LIU F, SUN J, et al. Flight delay prediction based on aviation big data and machine learning[J]. IEEE Transactions on Vehicular Technology, 2019, 69(1): 140-150.
    [5]
    LU J, SHI Y, REN Z, et al. Research on flight training predic-tion based on incremental online learning[J]. Applied Intelli-gence, 2023, 53(21): 25662-25677. doi: 10.1007/s10489-023-04930-9
    [6]
    QU J, WU S, ZHANG J. Flight delay propagation prediction based on deep learning[J]. Mathematics, 2020, 11(3): 494.
    [7]
    贾萌. 基于蔓延动力学的航空网络中航班延误链式波及及机制研究[D]. 南京: 南京航空航天大学, 2020.

    JIA M. A research on chain propagation mechanism of flight delay in air transport network based on propagation dynam-ics[D]. Nanjing: Nanjing University of Aeronautics and Astro-nautics, 2020. (in Chinese)
    [8]
    BASPINAR B, KOYUNCU E, et al. A data-driven air trans-portation delay propagation model using epidemic process models[J]. International Journal of Aerospace Engineer-ing, 2016(1): 4836260.
    [9]
    KAFLE N, ZOU B. Modeling flight delay propagation: a new analytical econometric approach[J]. Transportation Research Part B: Methodological, 2016, 93: 520-542. doi: 10.1016/j.trb.2016.08.012
    [10]
    WU W, WU C. Enhanced delay propagation tree model with bayesian network for modelling flight delay propagation[J]. Transportation Planning and Technology, 2018, 41(3): 319-335. doi: 10.1080/03081060.2018.1435453
    [11]
    STERNBERG A, CARVALHO D, MURTA L, et al. An anal-ysis of brazilian flight delays based on frequent patterns[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 95: 282-298. doi: 10.1016/j.tre.2016.09.013
    [12]
    EVLER J, LINDNER M, FRICKE H, et al. Integration of turnaround and aircraft recovery to mitigate delay propaga-tion in airline networks[J]. Computers & Operations Re-search, 2022, 138: 105602.
    [13]
    ZHENG Z, WEI W, HU M. A comparative analysis of delay propagation on departure and arrival flights for a chinese case study[J]. Aerospace, 2021, 8(8): 212. doi: 10.3390/aerospace8080212
    [14]
    KILIC K, SALLAN J M. Study of delay prediction in the us airport network[J]. Aerospace, 2023, 10(4): 342. doi: 10.3390/aerospace10040342
    [15]
    BEATTY R, HSU R, BERRY L, et al. Preliminary evalua-tion of flight delay propagation through an airline sched-ule[J]. Air Traffic Control Quarterly, 1999, 7(4): 259-270. doi: 10.2514/atcq.7.4.259
    [16]
    丁建立, 陈坦坦, 徐涛. 基于时间Petri网的航班延误链式反应模型构建[J]. 系统仿真学报, 2008, 20(14): 2334-2340.

    DING J L, CHEN T T, XU T. Modeling of flight delays chain reaction based on timed petri net[J]. Journal of System Simulation, 2008, 20(14): 2334-2340. (in Chinese)
    [17]
    AHMADBEYGI S, COHN A, LAPP M. Decreasing airline delay propagation by re-allocating scheduled slack[J]. ⅡE Transactions, 2010, 42(7): 478-489.
    [18]
    PYRGIOTIS N, MALONE K M, ODONI A. Modelling de-lay propagation within an airport network[J]. Transportation Research Part C: Emerging Technologies, 2013, 27: 60-75. doi: 10.1016/j.trc.2011.05.017
    [19]
    SUN X, WANDELT S, LINKE F. Temporal evolution analy-sis of the european air transportation system: air navigation route network and airport network[J]. Transportmetrica B: Transport Dynamics, 2015, 3(2): 153-168. doi: 10.1080/21680566.2014.960504
    [20]
    CAI Q, ALAM S, DUONG V N. A spatial-temporal network perspective for the propagation dynamics of air traffic de-lays[J]. Engineering, 2021, 7(4): 452-464. doi: 10.1016/j.eng.2020.05.027
    [21]
    JIA Z, CAI X, HU Y, JI J. Delay propagation network in air transport systems based on refined nonlinear granger causali-ty[J]. Transportmetrica B: Transport Dynamics, 2022, 10(1): 586-598. doi: 10.1080/21680566.2021.2024102
    [22]
    BARTHÉLEMY M. Spatial networks[J]. Physics re- ports, 2011, 499(1-3): 1-101.
    [23]
    HOLME P, SARAMÄKI J. Temporal networks[J]. Physics Reports, 2012, 519(3): 97-125. doi: 10.1016/j.physrep.2012.03.001
    [24]
    HUANG G, LIU Z, VAN DER MAATEN L, et al. Densely connected convolutional networks[C]. The IEEE Conference on Computer Vision and Pattern Recognition, Honolulu: IEEE, 2017.
    [25]
    OBAID H S, DHEYAB S A, SABRY S S. The impact of da-ta pre-processing techniques and dimensionality reduction on the accuracy of machine learning[C]. Electromechanical En-gineering and Microelectronics Conference (IEME-CON), Jaipur, India: IEEE, 2019.
    [26]
    PROKHORENKOVA L, GUSEV G, VOROBEV A, et al. CatBoost: unbiased boosting with categorical features[C]. The 32nd International Conference on Neural Information Pro-cessing Systems. Red Hook, USA: NIPS, 2018.
    [27]
    屈景怡, 肖敏, 李佳怡, 等. 基于多任务NR-DenseNet网络的航班延误预测模型[J]. 信号处理, 2023, 39(3): 550-560.

    QU J Y, XIAO M, LI J Y, et al. Flight delay prediction mod-el based on NR-DenseNet[J]. Journal of Signal Process-ing, 2023, 39(3): 550-560. (in Chinese)
    [28]
    JIANG C, JIANG C, CHEN D, et al. Densely connected neu-ral networks for nonlinear regression[J]. Entropy, 2022, 24 (7): 876. doi: 10.3390/e24070876
    [29]
    KHAN W A, MA H L, CHUNG S H, et al. Hierarchical inte-grated machine learning model for predicting flight depar-ture delays and duration in series[J]. Transportation Research Part C: Emerging Technologies, 2021, 129: 103225. doi: 10.1016/j.trc.2021.103225
    [30]
    LAMBELHO M, MITICI M, PICKUP S, et al. Assessing strategic flight schedules at an airport using machine learn-ing-based flight delay and cancellation predictions[J]. Jour-nal of Air Transport Management, 2020, 82: 101737.
    [31]
    ANTUNES R N, NG W, TAY J, et al. Delay predictive ana-lytics for airport capacity management[J]. Transportation Re-search Part C: Emerging Technologies, 2025, 171: 104947. doi: 10.1016/j.trc.2024.104947
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Figures(10)  / Tables(6)

    Article Metrics

    Article views (2) PDF downloads(0) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return