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

专利信息
申请号: 201910170288.X 申请日: 2019-03-07
公开(公告)号: CN109919379B 公开(公告)日: 2020-09-08
发明(设计)人: 李凯;卞广旭;茹心锋;刘渤海;付红;肖巍;徐淑玲;刘静 申请(专利权)人: 合肥工业大学
主分类号: G06Q10/04 分类号: G06Q10/04;G06Q50/30;G06N3/00
代理公司: 北京久诚知识产权代理事务所(特殊普通合伙) 11542 代理人: 余罡
地址: 230009 安*** 国省代码: 安徽;34
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明提供一种为航班分配登机口的方法、系统和存储介质,方法包括:S100、采用贪婪算法生成初始种群;S200、对当前的初始种群中的个体进行杂交操作,得到第一种群;S300、对当前的初始种群和所述第一种群的并集中的个体进行变异操作,得到第二种群;S400、计算当前的初始种群、所述第一种群和所述第二种群的并集中每一个个体的目标函数值;S500、判断预设终止条件是否满足:若是,则将目标函数值最低的个体作为全局最优解并输出;否则,从当前的初始种群、所述第一种群和所述第二种群的并集中选择多个个体形成下一次迭代过程的初始种群,并返回S200。本发明从实际情况出发考虑到了中转旅客最短流程时间问题,提高了方案的合理性。
搜索关键词: 航班 分配 登机口 方法 系统 存储 介质
【主权项】:
1.一种为航班分配登机口的方法,其特征在于,包括:S100、采用贪婪算法生成初始种群;其中,所述初始种群包括多个个体,每一个个体对应一条染色体,每一条染色体上包括n个基因,每一个基因的位置表示对应的航班,每一个基因的值表示为其位置对应的航班所分配的登机口,n为待分配的航班的数量;S200、对当前的初始种群中的个体进行杂交操作,得到第一种群;S300、对当前的初始种群和所述第一种群的并集中的个体进行变异操作,得到第二种群;S400、根据预设的目标函数,计算当前的初始种群、所述第一种群和所述第二种群的并集中每一个个体的目标函数值,所述目标函数以中转旅客的流程时间最短为优化目标;S500、判断预设终止条件是否满足:若是,则将目标函数值最低的个体作为全局最优解并输出;否则,根据所述目标函数值,从当前的初始种群、所述第一种群和所述第二种群的并集中选择多个个体形成下一次迭代过程的初始种群,并返回S200。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201910170288.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top