南京航空航天大学郭辰洋获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京航空航天大学申请的专利一种基于双层规划的停机坪资源联合调度方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119130006B 。
龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411145025.0,技术领域涉及:G06Q10/0631;该发明授权一种基于双层规划的停机坪资源联合调度方法是由郭辰洋;姜雨;薛清文;林操设计研发完成,并于2024-08-20向国家知识产权局提交的专利申请。
本一种基于双层规划的停机坪资源联合调度方法在说明书摘要公布了:本发明公开了一种基于双层规划的停机坪资源联合调度方法。首先对停机坪资源调度成本进行分析,提出包含燃油、污染物、碳排放和时间四种因素的成本量化方法;随后建立基于双层规划的停机坪资源联合调度模型,上层目标为最小化停机位指派成本,下层目标为最小化地面保障车辆调度成本,将上层模型结果作为下层模型约束条件,通过迭代优化达到整体最优;最后,进行停机坪资源联合调度求解,上层采用遗传算法,下层采用头脑风暴算法,构建一种改进的混合遗传头脑风暴算法对双层规划模型进行求解。实验结果表明,联合调度在经济成本和资源使用上优于独立调度,不仅有效降低航空公司和机场成本,还为大型机场高峰期停机坪调度提供决策依据。
本发明授权一种基于双层规划的停机坪资源联合调度方法在权利要求书中公布了:1.一种基于双层规划的停机坪资源联合调度方法,其特征在于,包括以下步骤: 步骤1:将停机坪资源调度成本分为停机位指派成本和地面保障车辆调度成本,并提出包含燃油、污染物、碳排放和时间四种因素的成本量化方法; 步骤2:建立基于双层规划的停机坪资源联合调度模型,上层模型为停机位指派模型,下层模型为地面保障车辆调度模型,在满足停机坪资源容量限制的同时最小化停机坪资源调度总成本; 步骤3:针对停机坪资源联合调度阶段,上层使用改进的遗传算法,下层使用头脑风暴算法,构建一种改进的混合遗传头脑风暴算法进行求解; 所述步骤3具体过程如下: 步骤3.1:针对上层停机位指派问题,设计改进的遗传算法,使用自适应交叉和变异概率,增加记忆库操作,提高算法效率; 步骤3.2:针对下层地面保障车辆调度问题,设计头脑风暴算法,使用局部搜索操作提高算法效率; 步骤3.3:基于进化迭代的思想,构建一种改进的混合遗传头脑风暴算法对双层规划模型进行求解; 所述步骤3.1中, 自适应交叉概率Pc计算方式如下: 式中,Pcmax表示交叉概率最大值;Pcmin表示交叉概率最小值;fit'表示个体适应度函数值;fitavg表示种群适应度函数平均值;fitmax表示种群中适应度函数最大值; 自适应变异概率Pm计算方式如下: 式中,Pmmax表示变异概率最大值;Pmmin表示变异概率最小值; 所述步骤3.2的具体过程如下: Step1:规定需要移除的航班数量; Step2:按照相关性原则从原方案中移除规定数量的航班,构成集合Move,破坏后的方案为Sdestroy; Step3:初始化修复方案,Srepair=Sdestroy; Step4:如果Move非空,则进行下一步,否则跳转至Step8; Step5:计算Move中所有航班插入到Srepair的遗憾值; Step6:找到所有遗憾值中最大项的序号,根据序号找到即将被插回的航班,最后将该航班插回到Srepair遗憾值成本最小的位置; Step7:更新Move,跳转至Step4; Step8:完成修复,输出修复后的方案Srepair。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京航空航天大学,其通讯地址为:210016 江苏省南京市秦淮区御道街29号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励