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

龙图腾网获悉同济大学申请的专利一种大规模航线智能优化方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116227765B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211569991.6，技术领域涉及：G06Q10/047；该发明授权一种大规模航线智能优化方法和装置是由康琦;李月文;范峥设计研发完成，并于2022-12-08向国家知识产权局提交的专利申请。

本一种大规模航线智能优化方法和装置在说明书摘要公布了：本发明涉及一种大规模航线智能优化方法和装置，方法包括以下步骤：S1、基于深度优先搜索算法，搜索以天为单位的所有基于初始节点的飞机路径，所述初始节点为所有基地；S2、设置飞机数量，将第一飞机路径集合输入基于飞机数量建立的整数规划模型；S3、求解所述整数规划模型，得到每架飞机对应的飞机路径。与现有技术相比，本发明采用深度优先搜索进行可行飞机路径生成，并结合运筹学的整数规划模型对已知可行飞机路径的航班计划优化进行建模，得到航班计划的全局最优解。

本发明授权一种大规模航线智能优化方法和装置在权利要求书中公布了：1.一种大规模航线智能优化方法，其特征在于，方法包括以下步骤： S1、基于深度优先搜索算法，搜索以天为单位的所有基于初始节点的第一飞机路径集合，所述初始节点为所有基地； S2、设置飞机数量，将第一飞机路径集合输入基于飞机数量建立的整数规划模型，所述整数规划模型的约束包括维修约束； S3、求解所述整数规划模型，得到每架飞机对应的飞机路径； 所述整数规划模型的目标函数的表达式为： 其中，Fx为飞机的使用量，a为飞机，A为可使用飞机集合，s为起飞机场，S为起飞机场集合，e为落地机场，E为落地机场集合，i为飞机路径，为第1天以s为起飞机场，e为落地机场的飞机路径集合，为第1天飞机a是否以s为起飞机场，e为落地机场的飞机路径i的决策变量； S1的具体步骤包括： S11、输入航权时刻集合、过站时间范围和航段时间变化范围以及业务逻辑； S12、枚举所有基地，连接航班，连接时考虑在要求范围内变动航段时间和过站时间是否能促成连接，若可以，则实现连接，连接所有可行情况； S13、判断航权是否用完，若未用完，则重复S12，若用完，则执行S14； S14、在每天将起飞和落地机场相同的飞机路径放在一个子集进行编号； S15、输出生成的第一飞机路径集合。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人同济大学，其通讯地址为：200092 上海市杨浦区四平路1239号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。