航空学报 > 2008, Vol. 30 Issue (6): 1598-1604

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

李俊生,丁建立   

  1. 中国民航大学 计算机科学与技术学院
  • 收稿日期:2007-08-31 修回日期:2007-12-24 出版日期:2008-11-25 发布日期:2008-11-25
  • 通讯作者: 李俊生

Analysis of Flight Delay Propagation Using Bayesian Networks

Li Junsheng,Ding Jianli   

  1. College of Computer Science and Technology, Civil Aviation University of China
  • Received:2007-08-31 Revised:2007-12-24 Online:2008-11-25 Published:2008-11-25
  • Contact: Li Junsheng

摘要: 由于机场航班之间存在前后衔接关系,每个航班的延误会波及到下游机场及其航班,因此需要一种有效手段来分析航班衔接时的延误传播。贝叶斯网络(BN)是一种有效的传播分析方法,从某个枢纽机场航班延误出发,对其关联机场的衔接航班的延误影响进行分析,提出了基于BN的航班延误传播模型。结合某航空公司实际数据,通过最大期望值算法对模型进行训练,给出了测试结果。实验表明,所提出的方法能有效地分析航班延误从局部到全局的传播。

关键词: 贝叶斯网络, 航班延误, 延误传播, 航班衔接, 关联机场

Abstract: As there exists a link between the scheduled flights, each scheduled flight delay can affect the downstream airport and its scheduled flight.Therefore methods are needed to investigate and visualize the propagation of delays for flightconnection at hub airports. The Bayesian network (BN) is an effective propagation analysis method. In this article, a flight delay propagation model is developed based on the BNs by analysis of a certain hub airport flight delays which will affect associated airports and connecting flights. By utilizing some actual airline data, the article reports training of the model through the expectation maximization (EM) algorithm, and gives the test results, which clearly demonstrate the value of BN for analyzing the system-level effects arising from micro-level causes.

Key words: Bayesian network, flight delay, delay propagation, flight connecting, associated airport

中图分类号: