基于贝叶斯网络的航班延误传播分析.pdfVIP

第 29卷 第 6期 航 空 学 报 Vo1．29No．6 2OO8年 1】月 ACTA AER0NAUTICA ET ASTR()NAUTICA SINICA ov． 20O8 文章编号 ：1OOO一6893(2OO8)061598一O7 基于贝叶斯网络的航班延误传播分析 李俊生，丁建立 (中国民航大学 汁算机科学与技术学院，天津 3()(j3oo) AnalysisOfFlightDelayPrOpagatiOnUsingBayesian NetwOrks I¨unsheng，DingJianli (COlkgeofComputerScenceandTechnology，Civi1Aviati0nUniversity。fChina，Tianjin 30O3OO，China) 摘 要：由于机场航班之间存在前后衔接关系，每个航班的延误会波及到下游机场及其航班 ，因此需要一种 有效手段来分析航班衔接时的延误传播 。贝叶斯网络(BN)是一种有效的传播分析方法 ，从某个枢纽机场航 班延误 出发，对其关联机场的衔接航班的延误影响进行分析 ，提 出了基于 BN 的航班延误传播模型。结合某 航空公一J实际数据 ．通过最大期望值算法对模型进行训练 ，给出了测试结果 。实验表明，所提出的方法能有效 地分析航班延误从局部到全局的传播 。 关键词：贝叶斯网络；航班延误；延误传播 ；航班衔接；关联机场 中图分类号 ：TP391 文献标识码 ：A Abstract：Asthereexistsa i【nkbetweenthcscheduledflights，each scheduledfhghtdelaycanaffectthedown— scrcam airportanditsschedulcdflight．Thereforemethodsareneededtoinvestigateandvisua“zethepropaga— tionofdelaysforflight—connectionathubairports．TheBayesian network (BN)isaneffectivepropagation analysismethod．Inthisarticle。aflightdelaypropagationmode1isdevelopedbased。ntheBNsbyanalysisof acertainhubairportf1ightdc1ayswhichwillaffectassociatedairportsandconnectingflights．Byutihzingsome actuaiair“nedata．theartick reportstrainingofthemodeIthroughtheexpectationmaximization (EM )aIgo— rithm ，andgivcsthetesfresu1ts，whichclcar1ydemonstratetheva1ueofBN foranalyzingthesystem—level cffectsarisingfrom m icroIevclcauses． Keywords：Bayesiannetwork；flghtdelay；deIaypropagation；flightconnecting；associatedairport 航班延误问题一直是困扰各航空公司和旅客 作为研究的中心节点，而与PEK相关联的其他 国 的一大难题 。由于航空运输的特殊性，对天气 、航 内机场作为关联机场 ，重点研究航班延误如何从 空管制、机场设施与管理等条件要求很高 ，航班延 一 个机场波及到其他机场 。 误问题在航空运输业中十分常见。世界上再大的 1 航班延误 航空公司也不能保证航班正常率为 1()(] 。 目前 中国航班延误的情况远远高于国外航空公司。据