计算机科学 ›› 2020, Vol. 47 ›› Issue (11A): 464-470.doi: 10.11896/jsjkx.200600001
张成伟, 罗凤娥, 代毅
ZHANG Cheng-wei, LUO Feng-e, DAI Yi
摘要: 针对现有航班延误预测方法较少从指定航班计划延误预测角度进行分析,提出一种研究离港航班计划中指定某航班计划发生延误情况的预测方法。首先,分析大量航班历史运行数据,挖掘数据内在特征。其次,通过建立航班数据的贝叶斯网络分析模型,得到不同条件下航班延误情况的概率分布;以动态贝叶斯网络(Dynamic Bayesian Networks,DBN)推理为主要建模方法,研究了动态贝叶斯网络推理和仿真过程,提出了一种用于构建航班延误预测模型的新方法,建立了实际航班数据的隐马尔可夫(Hidden Markov Model,HMM)延误预测分析模型,利用隐马尔可夫模型中解码问题Viterbi算法实现了指定航班延误时间的预测。最后,以某航空公司全年航班运行数据为例进行实例仿真及验证,结果表明,该方法实现了航班延误预测对象的精确性。
中图分类号:
[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 |
|