[发明专利]一种机场机位分配方法

权利要求书

1.一种机场机位分配方法，其特征在于，包括：

(1)根据预分配航班表中航班信息，对各航班中进港机位和离港机位的所有组合进行Q表初始化，进港机位和离港机位的组合与Q值一一对应，当进港机位和离港机位的组合满足约束条件时，赋予其对应Q值正初始值，否则，赋予其对应Q值负初始值，各Q值组合形成所述Q表；

(2)根据设定的阈值和各航班的Q值的比较，在各航班中均筛选出一个进港机位和离港机位组合；

(3)以进港机位和离港机位作为每个航班的基因组，根据各航班设定的排列顺序，对应基因组构建染色体，并计算染色体的适应度；

(4)检验染色体是否符合约束条件，将符合约束条件的染色体的适应度值作为各航班对应的回报值，所述染色体的适应度值为：F＝αB_r+βF_t+γR_n，其中：

F_t代表空闲时间，B_r代表靠桥次数，R_n代表拖拽次数，F代表适应度值，α，β，γ是常数；

(5)根据各航班回报值更新Q表；

(6)根据预设迭代次数，重复步骤(2)～(5)，将最终符合约束条件的染色体作为机位分配方案。

2.如权利要求1所述的机场机位分配方法，其特征在于，步骤(1)具体包括如下步骤：

(1.1)获取航班和机场机位信息；

(1.2)根据所获取的信息，确定各航班的进港机位和离港机位组合；

(1.3)对各航班中的进港机位和离港机位组合进行Q表初始化。

3.如权利要求2所述的机场机位分配方法，其特征在于，所述航班和机场机位信息包括：航班编号、机型、是否为公务、是否为VIP、是否为国际航线、进港时刻、离港时刻、机场调度业务规则信息及每个机位对应机型约束信息。

4.如权利要求1或3所述的机场机位分配方法，其特征在于，所述Q表初始化过程为：

根据机场业务硬约束、软约束条件，对于各航班动作空间，满足约束条件赋予正数，不满足约束条件赋予负数。

5.如权利要求1所述的机场机位分配方法，其特征在于，所述步骤(4)各航班回报值的赋值方法为：

获取的染色体通过约束检验函数检验是否符合约束条件；若符合条件，则回报值R＝F，否则回报值R＝-0.01。