[发明专利]一种多约束条件的停机位分配方法和相关装置

权利要求书

1.一种多约束条件的停机位分配方法，其特征在于，包括：

获取航班信息和停机位信息；

采用蒙特卡洛树搜索方式根据航班信息、停机位信息、停机位分配的目标函数和现实约束条件得到最优停机位分配方案；

所述现实约束条件包括以下一种或多种：机型匹配约束、机位偏好约束、停机位复用约束、停机位阻挡约束、尾流干扰约束和过站时间约束。

2.根据权利要求1所述的一种多约束条件的停机位分配方法，其特征在于，所述目标函数包括：综合评分函数、停机位优先度得分函数和时间间隔得分函数，所述综合评分函数为停机位分配方案的综合评分函数，表示为：

其中，i表示第i个航空器，k表示第k个停机位，p₀表示优先度均衡因子，p₁表示时间间隔均衡因子，PF表示停机位优先度得分，IF表示时间间隔得分。

3.根据权利要求2所述的一种多约束条件的停机位分配方法，其特征在于，所述机位优先度得分函数表示为：

PF＝U_p*P_ik

其中，PF表示停机位优先度得分，U_p表示效用激活因子，P_ik表示航空器i和停机位k匹配时的效用列表。

4.根据权利要求2所述的一种多约束条件的停机位分配方法，其特征在于，所述时间间隔得分函数表示为：

其中，IF表示时间间隔得分，d_ik表示第i架航空器在第k个停机位的占用时间，Δt表示两架航空器使用同一停机位的最小时间间隔，te_ik表示航空器i预计进入停机位k的时刻，tq_(i-1)k表示航空器i-1退出停机位k的时刻。

5.根据权利要求1任一项所述的一种多约束条件的停机位分配方法，其特征在于，所述航班信息包括以下一种或多种：航空公司名称、航班号、航空器机型、航空器机号、国际国内航班、预计进港时间和预计离港时间。

6.根据权利要求1任一项所述的一种多约束条件的停机位分配方法，其特征在于，所述停机位信息包括以下一种或多种：停机位编号、允许停靠的航空公司名称、航空器类型、飞行任务类型和国际国内航班属性。

7.根据权利要求1至6任一项所述的一种多约束条件的停机位分配方法，其特征在于，还包括根据突发情况，对所述最优停机位分配方案进行动态调整。

8.一种多约束条件的停机位分配装置，其特征在于，包括：

获取信息模块，用于获取航班信息和停机位信息；

输出分配方案模块，用于采用蒙特卡洛树搜索方式根据停机位分配的目标函数和现实约束条件得到最优停机位分配方案；

所述现实约束条件包括以下一种或多种：机型匹配约束、机位偏好约束、停机位复用约束、停机位阻挡约束、尾流干扰约束和过站时间约束。

9.一种多约束条件的停机位分配设备，其特征在于，包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；

其中，所述处理器通过调用所述存储器中存储的计算机程序，用于执行如权利要求1至6任一项所述的方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使计算机执行如权利要求1至6任一项所述的方法。