计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 464-470.doi: 10.11896/jsjkx.200600001

• 大数据&数据科学 • 上一篇    下一篇

基于数据挖掘的指定航班计划延误预测方法

张成伟, 罗凤娥, 代毅   

  1. 中国民用航空飞行学院空中交通管理学院 四川 广汉 618300
  • 出版日期:2020-11-15 发布日期:2020-11-17
  • 通讯作者: 张成伟(dasen.lin.ok@163.com)
  • 基金资助:
    民航局安全能力建设项目(OMSA1805);中央高校教育教学改革专项(E20180302);中国民用航空飞行学院青年基金项目(XM4043);航空运行控制技术研究所(JG201935)

Prediction Method of Flight Delay in Designated Flight Plan Based on Data Mining

ZHANG Cheng-wei, LUO Feng-e, DAI Yi   

  1. College of Air Traffic Management,Civil Aviation Flight University of China,Guanghan,Sichuan 618300,China
  • Online:2020-11-15 Published:2020-11-17
  • About author:ZHANG Cheng-wei,born in 1990,postgraduate,teaching assistant.His main research interests include airline operation management and data mining.
  • Supported by:
    This work was supported by the CAAC Safety Capacity Project(OMSA1805),Central University Education and Teaching Reform(E20180302),CAFUC Youth Fund Project(XM4043) and Aviation Operation Control Technology Institute(JG201935).

摘要: 针对现有航班延误预测方法较少从指定航班计划延误预测角度进行分析,提出一种研究离港航班计划中指定某航班计划发生延误情况的预测方法。首先,分析大量航班历史运行数据,挖掘数据内在特征。其次,通过建立航班数据的贝叶斯网络分析模型,得到不同条件下航班延误情况的概率分布;以动态贝叶斯网络(Dynamic Bayesian Networks,DBN)推理为主要建模方法,研究了动态贝叶斯网络推理和仿真过程,提出了一种用于构建航班延误预测模型的新方法,建立了实际航班数据的隐马尔可夫(Hidden Markov Model,HMM)延误预测分析模型,利用隐马尔可夫模型中解码问题Viterbi算法实现了指定航班延误时间的预测。最后,以某航空公司全年航班运行数据为例进行实例仿真及验证,结果表明,该方法实现了航班延误预测对象的精确性。

关键词: 贝叶斯网络, 数据挖掘, 延误预测, 隐马尔可夫模型, 指定航班计划

Abstract: In view of the fact that the existing flight delay prediction methods are rarely analyzed from the perspective of the de-signated flight plan delay prediction,a prediction method to study the delay situation of a specified flight plan in the departure flight plan is proposed.First,analyzing the intrinsic characteristics of a large number of historical flight data mining data.Secondly,this research employs Dynamic Bayesian Network inference as the main modeling method to obtain the probability distribution under different conditions of flight delay.By studying the Dynamic Bayesian Network inference process and simulation,this paper presents a new method for the construction of the flight delay prediction model which is to establish Hidden Markov flight delay prediction model based on the real flight data.Using the Viterbi algorithm of Hidden Markov model decoding problem to predict the flight delay time.Finally,taking an airline's full-year flight operation data as an example for example simulation and verification,the results show that this method improves the accuracy of flight delay prediction objects.

Key words: Bayesian networks, Data mining, Delay prediction, Designated flight schedule, Hidden Markov model

中图分类号: 

  • F560
[1] FABDELGHANY K,SHAH S S,RAINA S,et al.A Model for Projecting Flight Delays during Irregular Operation Conditions [J].Journal of Air Transport Management (S0098-1856),2004,10(6):385-394.
[2] TU Y F,BALL M O,JANK W S.Estimating Flight Departure Delay Distributions-A Statistical Approach with Long-Term Trend and Short-Term Pattern[Z].Smith School Research Paper No.RHS 06-034,2005.
[3] CAO W D,FANG X N.Airport Flight Departure Delay Model on Improved BN Structure Learning[J].Physics Procedia,2012,33.
[4] ARORA S D,MATHUR S.Effect of airline choice and temporality on flight delays[J].Elsevier Ltd,2020,86.
[5] YAO Y,ZHU J F.An early warning model of abnormal flight management based on extension correlation function[J].Journal of Southwest Jiaotong University,2008(1):101-106.
[6] XU T,DING J L,WANG J D,et al.Flight Delay and Spread Analysis Model Based on Bayesian Networks[J].Journal of System Simulation,2009,21(15):4818-4822.
[7] LV Z P,HU X,DING J L.Flight Delay Early Warning Index System and Early Warning Level Construction[J].Aviation Computing Technology,2010,40(1):1-4.
[8] WU R B,LI J Y,QU J Y.Flight delay prediction model based on dual-channel convolutional neural network[J].Computer Applications,2018,38(7):2100-2106,2112.
[9] WU R B,ZHAO T,QU J Y.Flight delay prediction model based on deep SE-DenseNet[J].Journal of Electronics & Information Technology,2019,41(6):1510-1517.
[10] ZHANG Z N,ZHANG J.Prediction method of large-scale flight delays[J].System Engineering,2020,38(4):115-121.
[11] ZHU M M.Research on Bayesian Network Structure Learning and Reasoning[D].Xi'an:Xidian University,2013.
[12] TENG H Z,JIA X S,ZHAO J M,et al.Research on Application of Hierarchical Hidden Markov Model in Equipment StateRe-cognition[J].China Mechanical Engineering,2011,22(18):2175-2181.
[13] HE Y C,CHEN Z G,WANG H F,et al.Research on Bayesian Network Model of Missile Fault Diagnosis Based on Netica[J].Aviation Weaponry,2020,27(1):89-95.
[1] 黎嵘繁, 钟婷, 吴劲, 周帆, 匡平.
基于时空注意力克里金的边坡形变数据插值方法
Spatio-Temporal Attention-based Kriging for Land Deformation Data Interpolation
计算机科学, 2022, 49(8): 33-39. https://doi.org/10.11896/jsjkx.210600161
[2] 费星瑞, 谢逸.
基于HMM-NN的用户点击流识别
Click Streams Recognition for Web Users Based on HMM-NN
计算机科学, 2022, 49(7): 340-349. https://doi.org/10.11896/jsjkx.210600127
[3] 王欣, 向明月, 李思颖, 赵若成.
基于隐马尔可夫模型的铁路出行团体关系预测研究
Relation Prediction for Railway Travelling Group Based on Hidden Markov Model
计算机科学, 2022, 49(6A): 247-255. https://doi.org/10.11896/jsjkx.210500001
[4] 么晓明, 丁世昌, 赵涛, 黄宏, 罗家德, 傅晓明.
大数据驱动的社会经济地位分析研究综述
Big Data-driven Based Socioeconomic Status Analysis:A Survey
计算机科学, 2022, 49(4): 80-87. https://doi.org/10.11896/jsjkx.211100014
[5] 李嘉睿, 凌晓波, 李晨曦, 李子木, 杨家海, 张蕾, 吴程楠.
基于贝叶斯攻击图的动态网络安全分析
Dynamic Network Security Analysis Based on Bayesian Attack Graphs
计算机科学, 2022, 49(3): 62-69. https://doi.org/10.11896/jsjkx.210800107
[6] 孔钰婷, 谭富祥, 赵鑫, 张正航, 白璐, 钱育蓉.
基于差分隐私的K-means算法优化研究综述
Review of K-means Algorithm Optimization Based on Differential Privacy
计算机科学, 2022, 49(2): 162-173. https://doi.org/10.11896/jsjkx.201200008
[7] 张亚迪, 孙悦, 刘锋, 朱二周.
结合密度参数与中心替换的改进K-means算法及新聚类有效性指标研究
Study on Density Parameter and Center-Replacement Combined K-means and New Clustering Validity Index
计算机科学, 2022, 49(1): 121-132. https://doi.org/10.11896/jsjkx.201100148
[8] 马董, 李新源, 陈红梅, 肖清.
星型高影响的空间co-location模式挖掘
Mining Spatial co-location Patterns with Star High Influence
计算机科学, 2022, 49(1): 166-174. https://doi.org/10.11896/jsjkx.201000186
[9] 韩丽霞, 张占营.
基于树增益朴素贝叶斯网络的服务定价策略
TAN-based Service Pricing Strategy
计算机科学, 2021, 48(6A): 203-. https://doi.org/10.11896/jsjkx.200900024
[10] 徐慧慧, 晏华.
基于相对危险度的儿童先心病风险因素分析算法
Relative Risk Degree Based Risk Factor Analysis Algorithm for Congenital Heart Disease in Children
计算机科学, 2021, 48(6): 210-214. https://doi.org/10.11896/jsjkx.200500082
[11] 李超, 覃飙.
高效计算因果网中的最大可能解释
Efficient Computation of MPE in Causal Bayesian Networks
计算机科学, 2021, 48(4): 14-19. https://doi.org/10.11896/jsjkx.200500155
[12] 张岩金, 白亮.
一种基于符号关系图的快速符号数据聚类算法
Fast Symbolic Data Clustering Algorithm Based on Symbolic Relation Graph
计算机科学, 2021, 48(4): 111-116. https://doi.org/10.11896/jsjkx.200800011
[13] 张寒烁, 杨冬菊.
基于关系图谱的科技数据分析算法
Technology Data Analysis Algorithm Based on Relational Graph
计算机科学, 2021, 48(3): 174-179. https://doi.org/10.11896/jsjkx.191200154
[14] 邹承明, 陈德.
高维大数据分析的无监督异常检测方法
Unsupervised Anomaly Detection Method for High-dimensional Big Data Analysis
计算机科学, 2021, 48(2): 121-127. https://doi.org/10.11896/jsjkx.191100141
[15] 刘新斌, 王丽珍, 周丽华.
MLCPM-UC:一种基于模式实例分布均匀系数的多级co-location模式挖掘算法
MLCPM-UC:A Multi-level Co-location Pattern Mining Algorithm Based on Uniform Coefficient of Pattern Instance Distribution
计算机科学, 2021, 48(11): 208-218. https://doi.org/10.11896/jsjkx.201000097
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!