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

龙图腾网获悉广东师大维智信息科技有限公司申请的专利风暴潮场景下基于组合优化算法的救援船指派方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120069252B 。

龙图腾网通过国家知识产权局官网在2025-10-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510033629.4，技术领域涉及：G06Q10/047；该发明授权风暴潮场景下基于组合优化算法的救援船指派方法和装置是由陈海宗;李卫红;夏吉喆;于佳志;黄智晖;陈业滨设计研发完成，并于2025-01-09向国家知识产权局提交的专利申请。

本风暴潮场景下基于组合优化算法的救援船指派方法和装置在说明书摘要公布了：本发明提供了风暴潮场景下基于组合优化算法的救援船指派方法和装置，方法包括：获取并实时更新受困人员信息及船只状态，确保船只达到最大载人容量便暂时退出任务分配，在完成当前救援后重新加入，在此基础上，结合被困人员的自身属性及其所处的位置关系，动态确定各受困者的救援权重，采用改进的匈牙利算法，在充分考虑船只容量限制的基础上，依据受困人员的实时救援权重，动态生成最优船只分配方案，每次生成的分配方案都是根据最新的救援权重和船只可用情况实时计算得出，保证了方案的有效性和时效性。随着受困人员被逐步解救，不断重复上述过程，直至所有需要受困人员均被解救，本发明确保了救援行动的有效性、全面覆盖与时效性。

本发明授权风暴潮场景下基于组合优化算法的救援船指派方法和装置在权利要求书中公布了：1.一种风暴潮场景下基于组合优化算法的救援船指派方法，其特征在于，所述方法包括： 获取受困人员信息和船只信息，并实时更新未满载船只信息；其中，船只在达到最大载人容量时，暂时退出救援任务的分配，在完成救援任务后重新加入救援任务的分配； 根据受困人员信息和未满载船只信息，确定各受困人员的实时救援权重；救援权重为各船只被指派解救某受困人员的优先级； 根据各受困人员的实时救援权重，采用改进的匈牙利算法生成实时船只分配方案； 重复上述步骤，直至受困人员信息对应的所有受困人员全部得到解救； 所述受困人员信息包括受困人员数量，每个受困人员的年龄、实时生命值、水深；所述实时生命值基于初始生命值并根据水深变化随时间递减； 所述船只信息包括船只数量、每条船与每个受困人员的距离； 根据受困人员信息和未满载船只信息，确定各受困人员的实时救援权重，包括： 根据各受困人员的实时生命值和年龄确定各受困人员被解救的初始优先级； 根据权重因子，对各受困人员被解救的初始优先级、每条船与每个受困人员的距离进行加权求和，得到各受困人员的实时救援权重；所述权重因子用于调整每条船与每个受困人员的距离，和各受困人员被解救的初始优先级的相对重要性； 根据各受困人员的实时救援权重，采用改进的匈牙利算法生成实时船只分配方案，包括： 构造等规模的完全二分图，完全二分图的顶点集包含船只集合和受困人员集合，完全二分图的边集中的每条边带有受困人员的实时救援权重；船只集合和受困人员集合根据受困人员数量和船只数量分别构造，其中，当船只数量与受困人员数量不等时，通过添加虚拟顶点使双方数量相等；虚拟顶点、受困人员已被救援、受困人员无需救援的救援权重为零； 对所有顶点设置初始标号，并设置匹配条件在完全二分图中寻找带权的最大匹配；匹配条件为对于所有的边，船只顶点和受困人员顶点的标号之和大于或等于边的实时救援权重；同时满足每个船只和每个受困人员至多被匹配一次；带权的最大匹配为匹配的边数最多以及匹配边的权重和最大； 通过寻找增广路径和更新顶点标号来逐步改善匹配，直至所有船只都找到匹配，或者无法找到增广路径时，算法终止，得到匹配集；所述匹配集包含所有匹配的边，每条边的匹配代表某船只指派给特定受困人员。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人广东师大维智信息科技有限公司，其通讯地址为：510000 广东省广州市天河区思成路15号宏太智慧谷三号楼6楼601房；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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