Citation: | JIANG Y,CHEN M Y,YUAN Q,et al. Departure flight delay prediction based on spatio-temporal graph convolutional networks[J]. Journal of Beijing University of Aeronautics and Astronautics,2023,49(5):1044-1052 (in Chinese) doi: 10.13700/j.bh.1001-5965.2021.0415 |
Accurate flight delay prediction is one of the most important preventive measures for the increasingly frequent airport flight delays. The airport network is transformed from irregular topological structure to regular network structure by spectral convolution. The graph convolutional network (GCN) and gated linear unit (GLU) are used to capture spatio-temporal correlation in the network and form spatio-temporal convolutional blocks. A spatio-temporal graph convolutional neural network (STGCN) is proposed to predict the departure flight delay. 51 major airports in the United States are selected to construct the airport network, and the on-time departure rate is predicted to carry out the example verification. The results show that when the prediction window is 1 day, the mean absolute error (MAE) of STGCN decreased by 18.19%, 10.45% and 6.24%, respectively compared with the historical average (HA) method, long short-term memory (LSTM) and stacked autoencoders (SAEs). When the forecast window is 2 days, MAE decreased by 9.93%, 3.96% and 4.37%; When the forecast window is 3 days, MAE decreased by 7.02%, 2.47% and 9.20%. The example proves that STGCN can improve the accuracy of delay prediction and provide reference and guidance for airport delay decision.
[1] |
PYRGIOTIS N, MALONE K M, ODONI A. Modelling delay propagation within an airport network[J]. Transportation Research Part C:Emerging Technologies, 2013, 27: 60-75. doi: 10.1016/j.trc.2011.05.017
|
[2] |
DING J L, LI H F. The forecasting model of flight delay based on DMT-GMT model[J]. Physics Procedia, 2012, 33: 395-402. doi: 10.1016/j.phpro.2012.05.080
|
[3] |
HENRIQUES R, FEITEIRA I. Predictive modelling: Flight delays and associated factors, Hartsfield-Jackson Atlanta International Airport[J]. Procedia Computer Science, 2018, 138: 638-645. doi: 10.1016/j.procs.2018.10.085
|
[4] |
吴仁彪, 赵娅倩, 屈景怡, 等. 基于CBAM-CondenseNet的航班延误波及预测模型[J]. 电子与信息学报, 2021, 43(1): 187-195. doi: 10.11999/JEIT190794
WU R B, ZHAO Y Q, QU J Y, et al. Flight delay propagation prediction model based on CBAM-CondenseNet[J]. Journal of Electronics & Information Technology, 2021, 43(1): 187-195(in Chinese). doi: 10.11999/JEIT190794
|
[5] |
CAI Q, ALAM S, DUONG V N. A spatial-temporal network perspective for the propagation dynamics of air traffic delays[J]. Engineering, 2021, 7(4): 452-464. doi: 10.1016/j.eng.2020.05.027
|
[6] |
HAO L, HANSE M, ZHANG Y, et al. New York, New York: Two ways of estimating the delay impact of New York Airports[J]. Transportation Research Part E:Logistics and Transportation Review, 2014, 70: 245-260. doi: 10.1016/j.tre.2014.07.004
|
[7] |
GUO Z, YU B, HAO M Y, et al. A novel hybrid method for flight departure delay prediction using random forest regression and maximal information coefficient[J]. Aerospace Science and Technology. 2021, 116: 106822.
|
[8] |
THIAGARAJAN B, SRINIVASAN L, SHARMA A V, et al. A machine learning approach for prediction of on-time performance of flights[C]//2017 IEEE/AIAA 36th Digital Avionics Systems Conference (DASC). Piscataway: IEEE Press, 2017: 1-6.
|
[9] |
罗谦, 张永辉, 程华, 等. 基于航空信息网络的枢纽机场航班延误预测模型[J]. 系统工程理论与实践, 2014, 34(S1): 143-150. doi: 10.12011/1000-6788(2014)s1-143
LUO Q, ZHANG Y H, CHENG H, et al. Study on flight delay prediction model based on flight networks[J]. Systems Engineering-Theory & Practice, 2014, 34(S1): 143-150(in Chinese). doi: 10.12011/1000-6788(2014)s1-143
|
[10] |
王春政, 胡明华, 杨磊, 等. 基于Agent模型的机场网络延误预测[J]. 航空学报, 2021, 42(7): 452-465.
WANG C Z, HU M H, YANG L, et al. Airport network delay prediction based on Agent model[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(7): 452-465(in Chinese).
|
[11] |
KHANMOHAMMADI S, CHOU C, LEWIS H W, et al. A systems approach for scheduling aircraft landings in JFK airport[C]//2014 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE). Piscataway: IEEE Press, 2014: 1578-1585.
|
[12] |
POLSON N G, SOKOLOV V O. Deep learning for short-term traffic flow prediction[J]. Transportation Research Part C:Emerging Technologies, 2017, 79: 1-17. doi: 10.1016/j.trc.2017.02.024
|
[13] |
GU Y L, LU W Q, QIN L Q, et al. Short-term prediction of lane-level traffic speeds: A fusion deep learning model[J]. Transportation Research Part C:Emerging Technologies, 2019, 106: 1-16. doi: 10.1016/j.trc.2019.07.003
|
[14] |
吴仁彪, 李佳怡, 屈景怡. 基于双通道卷积神经网络的航班延误预测模型[J]. 计算机应用, 2018, 38(7): 2100-2106. doi: 10.11772/j.issn.1001-9081.2018010037
WU R B, LI J Y, QU J Y. Flight delay prediction model based on dual-channel convolutional neural network[J]. Journal of Computer Applications, 2018, 38(7): 2100-2106(in Chinese). doi: 10.11772/j.issn.1001-9081.2018010037
|
[15] |
徐冰冰, 岑科廷, 黄俊杰, 等. 图卷积神经网络综述[J]. 计算机学报, 2020, 43(5): 755-780. doi: 10.11897/SP.J.1016.2020.00755
XU B B, CEN K T, HUANG J J, et al. A survey on graph convolutional neural network[J]. Chinese Journal of Computers, 2020, 43(5): 755-780(in Chinese). doi: 10.11897/SP.J.1016.2020.00755
|
[16] |
LI W, WANG X, ZHANG Y W, et al. Traffic flow prediction over muti-sensor data correlation with graph convolution network[J]. Neurocomputing, 2021, 427: 50-63. doi: 10.1016/j.neucom.2020.11.032
|
[17] |
DENG S J, JIA S Y, CHEN J. Exploring spatial-temporal relations via deep convolutional neural networks for traffic flow prediction with incomplete data[J]. Applied Soft Computing, 2019, 78: 712-721. doi: 10.1016/j.asoc.2018.09.040
|
[18] |
YU B, YIN H T, ZHU Z X. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting[C]// Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Freiburg: International Joint Conferences on Artificial Intelligence Organization, 2018: 3634-3640.
|
[19] |
YIN X Y, WU G Z, WEI J Z, et al. Multi-stage attention spatial-temporal graph networks for traffic prediction[J]. Neurocomputing, 2021, 428: 42-53. doi: 10.1016/j.neucom.2020.11.038
|
[20] |
冯宁, 郭晟楠, 宋超, 等. 面向交通流量预测的多组件时空图卷积网络[J]. 软件学报, 2019, 30(3): 759-769. doi: 10.13328/j.cnki.jos.005697
FENG N, GUO S N, SONG C, et al. Multi-component spatial-temporal graph convolution networks for traffic flow forecasting[J]. Journal of Software, 2019, 30(3): 759-769(in Chinese). doi: 10.13328/j.cnki.jos.005697
|
[21] |
屈景怡, 叶萌, 渠星. 基于区域残差和LSTM网络的机场延误预测模型[J]. 通信学报, 2019, 40(4): 149-159. doi: 10.11959/j.issn.1000-436x.2019091
QU J Y, YE M, QU X. Airport delay prediction model based on regional residual and LSTM network[J]. Journal on Communications, 2019, 40(4): 149-159(in Chinese). doi: 10.11959/j.issn.1000-436x.2019091
|
[22] |
王鑫, 吴际, 刘超, 等. 基于LSTM循环神经网络的故障时间序列预测[J]. 北京航空航天大学学报, 2018, 44(4): 772-784. doi: 10.13700/j.bh.1001-5965.2017.0285
WANG X, WU J, LIU C, et al. Exploring LSTM based recurrent neural network for failure time series prediction[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(4): 772-784(in Chinese). doi: 10.13700/j.bh.1001-5965.2017.0285
|
[23] |
LV Y S, DUAN Y J, KANG W W, et al. Traffic flow prediction with big data: A deep learning approach[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(2): 865-873.
|