基于关键飞行资源的航班延误波及DAG模型的研究

由于一架飞机和一个机组在一天中通常要执行多个前后衔接的航班,因此一个航班延误可能会导致下游多个航班发生延误.本文重点研究飞机、驾驶员机组和乘务员机组等关键飞行资源对航班延误波及的影响.首先根据航班计划和机组计划构建以一个初始延误航班为根顶点的全体下游航班DAG,然后给出算法以求解各顶点属性值,通过对初始DAG的顶点进行"染色"构造出航班延误波及DAG,得到完整的下游航班波及延误情况,结合提供的延误航班指数、延误时间指数等综合指标,为航班延误问题提供了有效的定量分析手段.最后,通过仿真计算和分析,提出预防和处理航班延误的建议.

Research on Flight Delay Propagation DAG Based on Critical Flight Resources

A flight delay might result in the downstream flights delay because one airplane and one crew fly more than one flight linked together in a day. In this paper, we analyze the effect of the critical flight resources including aircraft, cockpit crews and cabin crews on flight delay propagation. Firstly, a DAG (directed acyclic graph) of all of the downstream flights of initial delay flight (which is the root vertex) is created based on flights plan and crews plan. Then algorithm for calculating the property values of each vertex is presented, and flight delay propagation DAG is constructed by rendering the vertices of initial DAG, thus the delay propagation information of the downstream flights is gained. These along with indices of delay flights and delay time provide an effective method to quantificationally analyse flights delay. Finally, suggestions for preventing and dealing with flights delay are offered based on simulation analysis.