风暴潮场景下基于组合优化算法的救援船指派方法和装置

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