买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国民航大学申请的专利一种基于多策略快速非支配解排序遗传算法的多目标停机位分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115640887B 。

龙图腾网通过国家知识产权局官网在2025-08-01发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211267090.1，技术领域涉及：G06Q10/04；该发明授权一种基于多策略快速非支配解排序遗传算法的多目标停机位分配方法是由邓武;赵慧敏;张笑笑;徐俊洁设计研发完成，并于2022-10-17向国家知识产权局提交的专利申请。

本一种基于多策略快速非支配解排序遗传算法的多目标停机位分配方法在说明书摘要公布了：本发明公开了一种基于多策略快速非支配解排序遗传算法的多目标停机位分配方法，从机场运行和旅客满意度出发，选择机位空余时间和旅客步行距离为目标建立多目标停机位分配模型，计了初始化方法和多交叉策略，来提高方法的收敛性，搜索更优秀的解；设计了外部档案进化机制，来提高优秀个体的利用率，生成更优秀的后代个体；因此本发明的方法能够实现停机位的有效分配；与现有的多组优秀的多目标分配方法相比，本发明提出的方法在多目标停机位分配问题上解集的多样性和收敛性得到了提高，具有较明显的竞争优势。

本发明授权一种基于多策略快速非支配解排序遗传算法的多目标停机位分配方法在权利要求书中公布了：1.一种基于多策略快速非支配解排序遗传算法的多目标停机位分配方法，其特征在于，包括以下步骤： S1、建立以机位空余时间最小和旅客步行距离最短的多目标机场停机位分配优化模型； S2、在NSGA-Ⅱ算法的基础上，设计EPINSGA-Ⅱ算法对多目标停机位分配模型进行求解以获得停机位分配方案： S21、设计一种实数编码方式的初始化策略来提高多目标机场停机位分配优化模型的初始化解的可行性和算法效率； S22、设计一种多交叉策略来提高解集的收敛性； S23、设计一种外部档案进化策略来增加算法求解的多样性； S24、设计一种基于多策略快速非支配解排序遗传算法的多目标停机位分配，实现停机位的有效分配； 其特征在于，所述步骤S22的多交叉策略为结合具有较好多样性分布能力的SBX交叉策略和具有帕累托解集能力的BLX-α策略的多策略交叉方式，其算法伪代码： 所述步骤S23的外部档案进化策略具体包括： S231、外部档案更新策略 通过设置外部档案保存进化过程中所搜索到的所有非支配解，将每一代中最优的个体都储存在外部档案矩阵中，当规模大于设定的规模时，将根据下表机制进行更新，淘汰相对于较差的个体； S232、利用外部档案中存储算法搜索到的优秀个体，为了充分利用外部档案中非支配解的优良遗传特性，通过选取其中若干非支配解，将其参与下一代的交叉变异来生成优秀的后代个体，来达到加快算法收敛的目的。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国民航大学，其通讯地址为：300300 天津市东丽区津北公路2898号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。