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

说明书

本发明提供一种为航班分配登机口的方法、系统和存储介质，方法包括：S100、采用贪婪算法生成初始种群；S200、对当前的初始种群中的个体进行杂交操作，得到第一种群；S300、对当前的初始种群和所述第一种群的并集中的个体进行变异操作，得到第二种群；S400、计算当前的初始种群、所述第一种群和所述第二种群的并集中每一个个体的目标函数值；S500、判断预设终止条件是否满足：若是，则将目标函数值最低的个体作为全局最优解并输出；否则，从当前的初始种群、所述第一种群和所述第二种群的并集中选择多个个体形成下一次迭代过程的初始种群，并返回S200。本发明从实际情况出发考虑到了中转旅客最短流程时间问题，提高了方案的合理性。

技术领域

本发明涉及登机口分配技术领域，具体涉及一种为航班分配登机口的方法、系统和存储介质。

背景技术

在机场中，登机口分配问题(简称AGAP)是最重要的日常作业之一，这项任务的目的是将每一次飞行(即飞机)分配到一个可用的登机口，同时最大限度地方便乘客和机场的运作效率。登机口分配需要考虑航班机型规格、停机位规格和航班时刻等因素，其中处理作业时间冲突和任务安排是关键，大型航空公司通常需要在动态运营环境中以最有效的方式管理机场的不同登机口，这就需要一种能够为航班合理分配登机口的方案。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种为航班分配登机口的方法、系统和存储介质，从实际情况出发考虑到了中转旅客最短流程时间问题，提高了方案的合理性。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：

第一方面，本发明提供一种为航班分配登机口的方法，包括：

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

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

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

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

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

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

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

第二方面，本发明提供一种为航班分配登机口的系统，包括：

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

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

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

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