航班延误扰动条件下的离场航班调度方法

摘要

航班起飞过程受到各种不确定因素的影响，如航班延误、调度延误、滑行时间等。一个可靠稳健的离港顺序对机场的安全、高效运行至关重要。本文首先通过对航班延误历史数据进行核密度估计得到航班延误的核概率密度曲线，然后通过线性插值得到航班延误随机数。之后，将得到的航班延误随机数作为输入，建立不确定航班延误情况下的多跑道离场航班调度模型，并设计一种对航班号进行编码的遗传算法求解该模型。在此基础上，进一步建立了不确定航班延误情况下多目标动态调度模型，并设计求解该模型的混合算法。对两种模型的结果进行蒙特卡洛仿真，探讨航班延误不确定性对离场调度的影响。最后，以广州白云国际机场的历史数据为例，进行了模型验证。

关键词

航班延误 / 核密度估计 / 多跑道调度 / 遗传算法

基金资助

国家自然科学基金项目（U2033205）