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

龙图腾网恭喜杭州优迈科思信息科技有限责任公司申请的专利一种智能飞行机组组环的生成方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114037346B 。

龙图腾网通过国家知识产权局官网在2025-04-04发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111415694.1，技术领域涉及：G06Q10/0631；该发明授权一种智能飞行机组组环的生成方法及设备是由郭斯琪;肖璠;谢可欣设计研发完成，并于2021-11-25向国家知识产权局提交的专利申请。

本一种智能飞行机组组环的生成方法及设备在说明书摘要公布了：本申请的目的是提供一种智能飞行机组组环的生成方法及设备，本申请通过根据智能飞行机组的基础数据搜寻出所有满足规则条件的值勤日，得到值勤日集合；根据所述值勤日集合构建航班组环网络图；基于待排航班集合和初始任务环集合构建航班组环模型；使用分支定价法对所述航班组环模型进行主问题求解，得到可行任务环；使用多标签最短路径算法寻找所述航班组环模型的主问题求解的优化路径，得到优化任务环，根据所述各航班的可行任务环和所述优化任务环求解所述航班组环模型，确定智能飞行机组的组环方案。从而可以在有限的求解时间内保证方案质量和鲁棒性，具有较高的研究意义与应用价值。

本发明授权一种智能飞行机组组环的生成方法及设备在权利要求书中公布了：1.一种智能飞行机组组环的生成方法，其特征在于，所述方法包括：获取智能飞行机组的基础数据，并将所述基础数据转化为csv表格数据，其中，所述基础数据包括飞机信息、机型信息、机场信息、航班信息和置位信息；根据智能飞行机组的基础数据搜寻出所有满足规则条件的值勤日，得到值勤日集合，其中，所述规则条件包括民航局法规限制以及组环场景配置的规则；根据所述值勤日集合构建航班组环网络图；基于待排航班集合和初始任务环集合构建航班组环模型，其中，所述航班组环模型包括模型目标函数和约束条件；使用分支定价法对所述航班组环模型进行主问题求解，得到各航班的可行任务环；使用多标签最短路径算法寻找所述航班组环模型的主问题求解的优化路径，得到优化任务环，根据所述各航班的可行任务环和所述优化任务环求解所述航班组环模型，确定智能飞行机组的组环方案；其中，根据所述值勤日集合构建航班组环网络图，包括以下步骤：根据所述值勤日集合确定每一人员基地、每一人员任务的计划开始日期以及计划结束日期；对于任一人员基地，根据场景配置中设置的任务环最大持续日历日数量，分别对于从所述计划开始日期至计划结束日期中的每一天，构建持续时间为一至任务环最大持续日历日数量的时空网络图；按照筛选规则筛选出所述值勤日集合中需要加入所述时空网络图的目标值勤日，在满足民航局法规限制中的地点衔接、休息规则以及场景配置的规则的值勤日之间设置连接弧，以完成航班组环网络图的构建，其中，所述航班组环网络图包括任务环开始、任务环结束、连接点的三种类型的节点以及执勤日弧和连接弧的两种类型弧。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州优迈科思信息科技有限责任公司，其通讯地址为：310024 浙江省杭州市西湖区转塘街道山景路7号3幢5楼504室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。