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

龙图腾网获悉中国人民解放军海军航空大学申请的专利一种基于大邻域搜索算法的直升机救援调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120509700B 。

龙图腾网通过国家知识产权局官网在2025-10-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202511006397.X，技术领域涉及：G06Q10/0631；该发明授权一种基于大邻域搜索算法的直升机救援调度方法及系统是由郭放;韩维;柳文林;丁祥;苏析超;李煊;韩啸华;潘子双;李常久;吴浩南设计研发完成，并于2025-07-22向国家知识产权局提交的专利申请。

本一种基于大邻域搜索算法的直升机救援调度方法及系统在说明书摘要公布了：本申请公开了一种基于大邻域搜索算法的直升机救援调度方法及系统，涉及应急救援技术领域，该方法包括获取直升机、受灾区域及医院的状态参数信息；基于状态参数信息，构建以最小化救援完成总时间为目标的直升机救援调度混合整数规划模型；基于所述状态参数信息，通过贪心算法生成初始救援调度方案；基于初始救援调度方案，对直升机救援调度混合整数规划模型进行迭代求解，直至符合迭代停止条件时结束迭代，得到救援调度方案。本申请通过动态优化调度方案，有效响应救援场景的实时变化，显著缩短救援完成总时间，提升复杂灾害场景下的直升机救援效率。

本发明授权一种基于大邻域搜索算法的直升机救援调度方法及系统在权利要求书中公布了：1.一种基于大邻域搜索算法的直升机救援调度方法，其特征在于，所述基于大邻域搜索算法的直升机救援调度方法包括： 获取救援实体的状态参数信息；所述救援实体包括直升机、受灾区域、医院； 基于所述状态参数信息，以最小化直升机救援完成总时间为目标，构建直升机救援调度混合整数规划模型；所述直升机救援调度混合整数规划模型的目标函数为： ； ； 其中，C表示目标函数值，表示第h架直升机所有救援批次的最大救援完成时间；H表示直升机集合；表示第h架直升机的救援批次集合；r表示第h架直升机第b个救援批次中经过的医院节点；表示第h架直升机第b个救援批次中到过的受灾区域节点和医院节点集合；R表示医院节点集合；表示第h架直升机第b个救援批次返回医院r并卸下伤员的救援完成时间； 基于所述状态参数信息，通过贪心算法生成初始救援调度方案； 基于初始救援调度方案，通过大邻域搜索算法对直升机救援调度混合整数规划模型进行迭代求解，直至符合迭代停止条件时结束迭代，得到救援调度方案，具体包括： 将初始救援调度规划方案对应的目标函数值作为当前最优解； 分别从初始救援调度方案中每架直升机救援任务序列随机选取预设移除数量的节点，得到多个被移除节点集合；所述节点包括受灾区域节点和医院节点； 分别将被移除节点集合中的节点在对应直升机救援任务序列中进行移除，得到多个直升机救援部分调度序列； 基于被移除节点集合，通过概率选择策略方法，分别选择修复策略对直升机救援部分调度序列进行修复，得到当前修复调度方案；所述修复策略包括局部修复策略和全局修复策略；所述局部修复策略，具体包括：分别对移除节点集合中节点的位置进行多次随机交换操作，得到多个新的移除节点集合；分别遍历所有新的移除节点集合，若当前新的移除节点集合中的当前节点为受灾区域节点，则将当前节点插入对应的直升机救援部分调度序列中的第一预设位置；所述第一预设位置为使对应的直升机救援部分调度序列空中作业时长增加最少的位置；若当前新的移除节点集合中的当前节点为医院节点，则在对应的直升机救援部分调度序列中随机选择一个医院节点与当前节点进行互换；直至所有新的移除节点集合遍历完成，得到修复调度方案；所述全局修复策略，具体包括：分别将移除节点集合中节点的位置进行多次随机交换操作并进行整合，得到一个整合移除节点集合；遍历整合移除节点集合，若当前节点为受灾区域节点，则将当前节点插入到第二预设位置；所述第二预设位置为使空中作业时长增加最少对应的直升机救援部分调度序列中的对应位置；若当前节点为医院节点，则随机选择任意一个直升机救援部分调度序列中的任意一个医院节点与当前节点进行互换；直至整合移除节点集合遍历完成，得到修复调度方案； 若当前修复调度方案对应的目标函数值大于或等于当前最优解对应的目标函数值，则通过退火机制对初始救援调度方案进行更新； 若当前修复调度方案对应的目标函数值小于当前最优解对应的目标函数值，则使用当前修复调度方案对初始救援调度方案进行更新； 若符合迭代停止条件，则将当前更新后的初始救援调度方案作为救援调度方案；所述迭代停止条件包括达到预设最大迭代次数，或预设连续次数内当前最优解对应的目标函数值变化量小于预设变化量阈值，或算法运行时长超过预设运行时长阈值； 若不符合迭代停止条件，则返回步骤“将初始任务规划方案对应的目标函数值作为当前最优解”；所述救援调度方案包括每架直升机的救援任务序列；每个受灾区域的直升机开始救援时间、直升机结束救援时间、直升机救援容量和直升机航行时间；每个医院的卸下伤员耗时和直升机加油时间；所述救援任务序列包括直升机需依次前往的受灾区域序列和医院序列。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军海军航空大学，其通讯地址为：264001 山东省烟台市芝罘区二马路188号科研学术处；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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