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

龙图腾网获悉深圳大学申请的专利航空货运恢复方法、装置、计算机设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119090380B 。

龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411152424.X，技术领域涉及：G06Q10/083；该发明授权航空货运恢复方法、装置、计算机设备及存储介质是由周天薇;何鹏城;潘运宝;岳广辉;牛奔;戴伟斌;陈斌辉设计研发完成，并于2024-08-21向国家知识产权局提交的专利申请。

本航空货运恢复方法、装置、计算机设备及存储介质在说明书摘要公布了：本申请涉及一种航空货运恢复方法、装置、计算机设备及存储介质，其中方法包括：初始化短限制主问题；在每一次列与行的迭代中，求解短限制主问题的线性规划松弛，以获取每个约束的对偶值；根据对偶值在短限制主问题对应的子问题中生成飞机航线和货物行程；基于负简化成本的飞机航线和货物行程更新短限制主问题，以进行下一次迭代计算；当负简化成本的飞机航线或货物行程不再生成且求解短限制主问题所得到的飞机航线不为整数解时，对不为整数解的飞机航线进行整数处理，以更新短限制主问题；当列与行的迭代结束时，通过求解器求解混合整数主问题，得到目标飞机航线和货物行程方案。本申请实现快速生成航空货运恢复方案，减少恢复费用。

本发明授权航空货运恢复方法、装置、计算机设备及存储介质在权利要求书中公布了：1.一种航空货运恢复方法，其特征在于，包括：获取初始飞机航线和初始货物行程，并基于预设目标函数、所述初始飞机航线和所述初始货物行程初始化短限制主问题；在每一次列与行的迭代中，求解所述短限制主问题的线性规划松弛，以获取每个约束的对偶值；根据所述对偶值在所述短限制主问题对应的子问题中生成飞机航线和货物行程；基于负简化成本的飞机航线和货物行程更新所述短限制主问题，以进行下一次迭代计算；当负简化成本的飞机航线或货物行程不再生成且求解所述短限制主问题所得到的飞机航线不为整数解时，对不为整数解的飞机航线进行整数处理，以更新所述短限制主问题；当所述列与行的迭代结束时，通过求解器求解混合整数主问题，得到目标飞机航线和货物行程方案；所述短限制主问题对应的子问题包括解决飞机航班生成问题和解决货物行程生成问题；所述根据所述对偶值在所述短限制主问题对应的子问题中生成飞机航线和货物行程，包括：在所述解决飞机航班生成问题中，构建每架飞机的航班连接网络，其中，所述航班连接网络中节点代表具有原始预定出发和到达时间的航班；将源节点和汇聚节点添加到所述航班连接网络中，得到目标航班连接网络，其中，所述源节点代表飞机可用的机场和时间，所述汇聚节点代表恢复范围的结束，所述目标航班连接网络的弧线代表不同航班之间的连接；基于所述目标航班连接网络构建无环图，并采用多标签最短路径算法基于所述无环图和所述对偶值生成所述飞机航线；在所述解决货物行程生成问题中，构建每个货物的航班连接网络，得到初始航班连接网络；将所述源节点和所述汇聚节点添加到所述初始航班连接网络中，得到基础航班连接网络；采用所述多标签最短路径算法基于所述基础航班连接网络和所述对偶值生成所述货物行程。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳大学，其通讯地址为：518000 广东省深圳市南山区粤海街道南海大道3688号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。