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

龙图腾网获悉中国民用航空飞行学院申请的专利一种基于运力外调的航班智能调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121094487B 。

龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511632431.4，技术领域涉及：G06Q10/0631；该发明授权一种基于运力外调的航班智能调度方法是由董兵;王子悦;姚浩然;杨睿超设计研发完成，并于2025-11-10向国家知识产权局提交的专利申请。

本一种基于运力外调的航班智能调度方法在说明书摘要公布了：本发明涉及电数字处理领域，公开了一种基于运力外调的航班智能调度方法，包括以下步骤：S1：构建网络流模型；S2：赋值航班串的执行弧的三个标签；S3~S5：构建第一子网络模型；S6：构建第二子网络模型；S7：以执行弧的第二标签为执行弧的费用，利用Dijkstra算法计算第二子网络模型的最小成本路径；S8：判断网络流量是否达到该网络的最大流量，若满足进入步骤S10，否则进入步骤S9；S9：更新最大允许延误时间进入步骤S6；S10：导出当前最大允许延误时间为最小的最大允许延误时间，导出符合条件的执行弧集合作为航班优化调度结果。本发明从根源上减少航空公司由于飞机交换产生的时间、运营成本。

本发明授权一种基于运力外调的航班智能调度方法在权利要求书中公布了：1.一种基于运力外调的航班智能调度方法，其特征在于：包括以下步骤： S1：在Python环境下构建网络流模型，网络流模型包括源节点、执行节点、结束节点、飞机弧和执行弧；其中，源节点表示优化调度开始，执行节点表示飞机开始执行相应任务，结束节点表示优化调度结束；源节点至执行节点的弧为飞机弧，表示飞机从源节点出发执行飞行任务或应急保障任务；执行节点至结束节点的每条弧对应为飞机执行航班串的执行弧；其中，K表示飞机集合，，R表示航班串集合； S2：将所有飞机弧流量设置为1；计算飞机执行航班串相对于原定期飞行计划的延误时间，并对应赋值在航班串的执行弧的第一标签中；将判定航班串是否由原定期飞行计划内对应飞机执行的判断结果，赋值在航班串的执行弧的第二标签中；将航班串的执行弧的第三标签设置为1，代表一个航班串仅能被一架飞机执行一次； S3：引入最大允许延误时间和最小允许延误时间，根据求解问题初始化为当前网络流模型所有执行弧延误时间的最大值，令； S4：初始化网络流量； S5：去除原始网络流模型中执行弧的第一标签不满足的执行弧，其他网络属性、内容不变，在此基础上构建第一子网络模型； S6：去除步骤S5中生成的第一子网络模型中执行弧的第一标签不满足的执行弧，其他网络属性、内容不变，在此基础上构建第二子网络模型； S7：以执行弧的第二标签为执行弧的费用，利用Dijkstra算法计算第二子网络模型的最小成本路径；其中，第二子网络模型的最小成本路径根据优化调度目标建立混合整数线性规划模型求解，而混合整数线性规划模型以最大允许延误时间最小、航班执行及延误的成本最小作为目标函数进行建模，目标函数如下： 1； 2； 3； 4； 式1中，表示当飞机执行航班串的延误时间，式1表示最小化新生成航班计划相对于原航班计划中对应航班串的允许延误时间； 式2中，C表示总运营成本，表示飞机执飞航班串的运营成本，表示飞机是否执飞航班串，表示航空公司执行航班的成本，表示航班串的单位延误成本，表示新航班计划相对于原航班计划对应航班串的延误导致的延误成本，式2表示最小化航空公司执行航班的成本和新航班计划相对于原航班计划对应航班串的延误导致的延误成本相加得到的总运营成本； 式3中，表示航班串的行程时间，表示飞机的单位油耗成本，表示航班串的机场服务成本； 式4中，飞机执行航班串的延误时间用飞机的最早可用时间减去原飞行计划对应航班串内第一个航班的原定出发时间进行计算，其中，F表示航班集合；同时，式4中，由于不需要响应调度的飞机全天可用，为免出现负值的计算错误，采用式4的方式进行非负处理； 同时，目标函数满足以下约束条件： 5； 6； 7；式5中的约束条件表示每架飞机仅可执行一个航班串；式6中的约束条件表示每个原定期航班计划内的航班串均要被执行；式7中的约束条件表示飞机和航班串之间的执行关系，当飞机执行航班串时为1，否则为0； S8：判断网络流量是否达到该网络的最大流量，若满足进入步骤S10，否则进入步骤S9； S9： 更新，进入步骤S6； S10：导出当前为，导出符合条件的执行弧集合作为航班优化调度结果。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国民用航空飞行学院，其通讯地址为：618300 四川省德阳市广汉市三水镇高店村；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。