单机排序元胞传输模型在终端区排序中的应用

The Application of Single Machine Scheduling and Cell Transmission Model in the Sequencing Problem of the Terminal Control Area

为缓解终端区航班延误问题,将终端区进场航空器排序过程分为航路飞行排序阶段和汇聚排序阶段,从而降低问题复杂度,结合单机排序算法与元胞传输理论,利用标准雷达引导航线,并结合实际管制经验,建立以系统运行时间最短为目标函数的元胞传输模型;根据航空器对链一体化原则,将等待着陆的航空器分组,并赋予相应的权值,针对航空器对链影响因子的不同进行排序,并结合实例计算得到系统总运行时间,起点处等待时间,最终着陆顺序等。结果分析表明,该优化模型能够反映终端区进场航班的动态特性,给出合理的航空器进场顺序,为终端区进场航班提供路径参考,满足实际的运行需求。

In order to alleviate the problem of flight delay is increasingly prominent,especially in the terminal control area.the process of sequencing of arrival aircraft in the terminal control area is divided into two phases,i.e.route phase and gathering sorting phase.The problem of sequencing of arrival aircraft in the terminal control area is studied by adopting a single machine scheduling algorithm combined with cell transmission theoretical algorithm.A cell transmission model of taking the shortest system running time as the target function is established by utilizing standard radar traffic circuit combined with the experience of the practice.The aircraft waiting for landing are segmented into different groups and are given the corresponding weights by using the integration principle of linked aircraft.According to the different effect of linked aircraft a reasonable order is given.The analysis result shows that the optimization model can reflect the dynamic characteristics of the arrival aircraft.This can give a reasonable landing sequence and can provide a reference for the path selection of the arrival aircraft in the terminal control area to meet the needs of actual operation.