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

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

Departure flight scheduling method under the condition of flight delay disturbance

扫码查看
航班起飞过程受到各种不确定因素的影响,如航班延误、调度延误、滑行时间等.一个可靠稳健的离港顺序对机场的安全、高效运行至关重要.本文首先通过对航班延误历史数据进行核密度估计得到航班延误的核概率密度曲线,然后通过线性插值得到航班延误随机数.之后,将得到的航班延误随机数作为输入,建立不确定航班延误情况下的多跑道离场航班调度模型,并设计一种对航班号进行编码的遗传算法求解该模型.在此基础上,进一步建立了不确定航班延误情况下多目标动态调度模型,并设计求解该模型的混合算法.对两种模型的结果进行蒙特卡洛仿真,探讨航班延误不确定性对离场调度的影响.最后,以广州白云国际机场的历史数据为例,进行了模型验证.
The takeoff process of a flight is affected by various uncertain factors,such as flight delay,scheduling delay and taxi time,etc. A reliable and robust departure sequence is essential to the safe and efficient operation of the airport. Firstly,the kernel probability density curve of flight delay is obtained by estimating the kernel density of flight de-lay historical data,and then the random number of flight delay is obtained by linear interpolation. Taking the ran-dom number of flight delay as input,a multi-runway departure flight scheduling model under the uncertain flight delay is established,and a genetic algorithm for encoding flight number is designed to solve this model. On this ba-sis,a multi-objective dynamic scheduling model under uncertain flight delay is further established,and a hybrid algorithm is designed to solve this model. Monte Carlo simulation is performed on the results of the two models to explore the impact of flight delay uncertainty on departure scheduling. Finally,taking the historical data of Guangzhou Baiyun International Airport as an example,the model validation is conducted.

flight delaykernel density estimationmulti-runway schedulinggenetic algorithm

徐东旭、张戎

展开 >

同济大学道路与交通工程教育部重点实验室,上海 201800

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

2024

中国民航大学学报
中国民航大学

中国民航大学学报

影响因子:0.363
ISSN:1674-5590
年,卷(期):2024.42(6)