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

龙图腾网获悉中国民航大学申请的专利一种结合过站松弛时间与航班延误的航班环编排方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120542887B 。

龙图腾网通过国家知识产权局官网在2025-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511039445.5，技术领域涉及：G06Q10/0631；该发明授权一种结合过站松弛时间与航班延误的航班环编排方法是由丁建立;段正方;李静设计研发完成，并于2025-07-28向国家知识产权局提交的专利申请。

本一种结合过站松弛时间与航班延误的航班环编排方法在说明书摘要公布了：本发明涉及计算机技术应用领域，特别是涉及一种结合过站松弛时间与航班延误的航班环编排方法，包括：基于待处理的航班任务信息表，获取初始的任务节点集；基于贪心算法，获取初始的待处理任务节点列表；如果迭代次数未达预设迭代次数阈值或者当前的节点序列集合记录集对应的目标函数值满足收敛条件，得到目标任务节点序列集合，基于序列破坏方法和序列重构方法，对当前的任务节点序列集合进行更新，得到更新后的当前的任务节点序列集合，并作为当前的任务节点序列集合。本发明能够使得获得的目标任务节点序列集合具有最小资源需求值。在实际的航班编排中，可以降低航空公司运营成本，兼顾飞机利用率和延误，提高飞机运行效率。

本发明授权一种结合过站松弛时间与航班延误的航班环编排方法在权利要求书中公布了：1.一种结合过站松弛时间与航班延误的航班环编排方法，其特征在于，所述方法包括如下步骤： S100，基于待处理的航班任务信息表，获取初始的任务节点集；其中，初始的任务节点集中的一个节点对应一个航班任务； S200，基于贪心算法，从初始的任务节点集中获取满足预设约束条件的初始任务节点序列集合，并将初始任务节点序列集合中的任务节点从初始的任务节点集中删除，得到初始的待处理任务节点列表；设置迭代次数计数器c=1； S300，如果c≤c0或者当前的节点序列集合记录集对应的目标函数值满足收敛条件，执行S600，否则，执行S400；当前的节点序列集合记录集的初始值为初始任务节点序列集合；c0为预设次数阈值；其中，每个任务节点序列的目标函数值用于表征该任务节点序列所需求的资源需求值，每个任务节点序列的资源需求值基于对应的任务节点对应的停留松弛时间和延误时间确定； S400，基于序列破坏方法和序列重构方法，对当前的任务节点序列集合进行更新，得到更新后的任务节点序列集合，并加入当前的节点序列集合记录集中；当前的任务节点序列集合的初始值为初始任务节点序列集合，执行S500； S500，基于预设更新结果接收规则，从当前的任务节点序列集合和更新后的任务节点序列集合中选择一个作为新的当前的任务节点序列集合；设置c=c+1，执行S300； S600，将当前的节点序列集合记录集中具有最小资源需求值的任务节点序列集合作为目标任务节点序列集合，并退出当前控制程序。

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