[发明专利]一种机场停机位智能调度方法

权利要求书

1.一种机场停机位智能调度方法，其特征在于，包括以下步骤：

模型建立：提前将两个关联航班链接成一组过站飞机，链接完成后，将当天需要分配的过站组分为三类：早班、普通过站和航后；

模型计算:根据唯一性约束、独占性约束、固定停机位约束及拖靠有效性约束并计算出最终的决策变量矩阵X，提取中的信息即可得到每一个航班对应的停靠机位。

2.根据权利要求1所述的一种机场停机位智能调度方法，其特征在于，所述模型建立步骤中，将每一个早班都分为早班过夜和早班出港两个过站组，允许它们在各自停机时间内各占用一个停机位，航后同理。

3.根据权利要求2所述的一种机场停机位智能调度方法，其特征在于，当日待分配过站组M个，机场上共有N个停机位。

决策变量为矩阵X，且x_i,j为0-1变量，表示飞机j是否安排停靠于停机位i，取1时为是，取0时为否。

将目标设为Ω＝{g_i|i＝1,2,…,p}，分别赋予权重再加权，得到总目标函数为：

令F＝{f_i|i＝1,2,…,N}表示按照进港时间升序排列的过站组集合，其中每个分量包含了进港时间离港时间机型s_i、航司c_i、任务w_i、方向y_i。其中早班过夜为早班出港为正常过站为航后进港为航后过夜为且N₁+N₂+N₃+N₄+N₅＝N；

令常数B为靠桥的停机位个数，前B个停机位为靠桥；D＝{d_i|i＝1,2,…,M}表示进入每个机场停机位所需要滑行的距离；中的分量θ_i,k为0-1变量，表示过站组i根据f_i判断是否可停靠在停机位k上，取1时为是，取0时为否；ΔT＝{Δt_i|i＝1,2,…,M}为每个停机位进行相邻停机作业的最小作业时间间隔。

根据以上定义，可得到靠桥率g₁为：

总的滑行距离g₂为：

总目标函数为

4.根据权利要求3所述的一种机场停机位智能调度方法，其特征在于，在分配时需要遵守以下约束：

(1)唯一性约束

每一个过站组只能被分配到一个停机位，即：

(2)独占性约束

每一个过站组在时间和空间上对所停机位拥有绝对的独占性，即在同一停机位上，两个过站组不能发生冲突；

(3)固定停机位约束

由于早班中的早班过夜部分与为前一天的航后过夜属于同一飞机，所以会停靠在同一停机位上，因此读取前一天的航后过夜数据，并将其作为当日早班过夜的停机位分配结果；航后同理：

x_i,k＝1；i＝1,2,…,N₁,N₄+1,…,N₅；k＝1,2,…,M (7)

(4)拖靠有效性约束

拖靠行为的发生方向只能从远机位向近机位，其余均为无效拖靠，链接到同一飞机的早班过夜和早班拖靠这两组过站，必须分配至同一停机位；

其中，f_i与f_j属于链接到同一飞机的两组过站组，f_i为早班过夜或航后过夜，f_j为早班过站或航后过站。