为航班分配登机口的方法、系统和存储介质

作者：李凯; 卞广旭; 茹心锋; 刘渤海; 付红; 肖巍; 徐淑玲; 刘静

来源：2019-03-07, 中国, ZL201910170288.X.

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

• 单位
  合肥工业大学