[发明专利]为航班分配登机口的方法、系统和存储介质

权利要求书

1.一种为航班分配登机口的方法，其特征在于，包括：

S100、采用贪婪算法生成初始种群；其中，所述初始种群包括多个个体，每一个个体对应一条染色体，每一条染色体上包括n个基因，每一个基因的位置表示对应的航班，每一个基因的值表示为其位置对应的航班所分配的登机口，n为待分配的航班的数量；

S200、对当前的初始种群中的个体进行杂交操作，得到第一种群；

S300、对当前的初始种群和所述第一种群的并集中的个体进行变异操作，得到第二种群；

S400、根据预设的目标函数，计算当前的初始种群、所述第一种群和所述第二种群的并集中每一个个体的目标函数值，所述目标函数以中转旅客的流程时间最短为优化目标；

S500、判断预设终止条件是否满足：

若是，则将目标函数值最低的个体作为全局最优解并输出；

否则，根据所述目标函数值，从当前的初始种群、所述第一种群和所述第二种群的并集中选择多个个体形成下一次迭代过程的初始种群，并返回S200；

所述目标函数包括：

式中，S为目标函数值；m为登机口的数量；H_ij为从航班i到达且从航班j离开的转机旅客人数；C_kl为旅客从登机口k转至登机口l所需要的最短流程时间；y_ik取值为0或1，当且仅当航班i被分配到登机门k时取值为1，否则取值为0；取值为0或1，若航班i能被分配到登机门k，则取值为1，否则取值为0；δ_k取值为0或1，若乘 客换乘失败或者航班没有被安排到固定的登机口，则δ_k取值为0，否则取值为1；M为惩罚系数，若乘客换乘失败，则M取值为360，若乘客的航班没有分配到固定的登机口，则M取值为60；K_i为可供航班i使用的登机口的集合；y_jl表示取值为0或1，当且仅当航班j被分配到登机门l时取值为1，否则取值为0；取值为0或1，若航班j能被分配到登机门l，则取值为1，否则取值为0。

2.根据权利要求1所述的方法，其特征在于，所述目标函数的约束条件包括：

y_iky_jk(B_j-A_i)(B_i-A_j)≤0 (4)

式中，A_i为航班i开始使用登机口的时刻；B_i为航班i离开登机口的时刻；y_ik取值为0或1，当且仅当航班i被分配到登机门k时取值为1，否则取值为0；A_j为航班j开始使用登机口的时刻；B_j为航班j离开登机口的时刻；y_jk表示取值为0或1，当且仅当航班j被分配到登机门k时取值为1，否则取值为0；

式(1)确保了每一个航班不能分配给不属于它的登机口；式(2)确保了每一个航班分配到属于它的登机口；式(3)确保了每一个航班的到达时间要早于它的起飞时间即离开时间；式(4)确保了分配到同一登机口的两个航班在时间上不能重叠。

3.根据权利要求1所述的方法，其特征在于，所述采用贪婪算法生成初始种群，包括：

针对每一个登机门设置一个参数g，并将每一个参数g初始化为-1，参数g_k表示登机口k的最后一个航班离开的时间；

将各个待分配的航班按照离开时间从早到晚进行排序，然后依次对各个航班分配初始的登机口，分配过程包括：针对每一个待分配的航班，在对应的登机口集合中查找是否存在其参数g小于该航班开始使用登机口的时间的登机口；若存在，则将其参数g小于该航班开始使用登机口的时间的登机口中的任意一个登机口分配给该航班，并将所述任意一个登机口的参数g更新为该航班离开登机口的时间。