海上搜寻船舶分配问题优化研究

海上搜寻工作是海上搜救过程中的重要环节,为使得在最短时间内,以最少的船舶资源完成对给定海域的搜寻覆盖任务,研究目标在概率分布不同的多个子海域上的搜寻船舶分配问题。研究是根据目标在各子海域内的概率分布情况、船舶到达各子海域的时间及船舶搜寻能力等参数特征,构建以完成各子海域搜寻覆盖的时间期望总和最小为目标的船舶分配模型。针对模型涉及的相关参数特征,设计基于优先队列算法实现其模型的求解,并利用遗传优化算法找出最优解。研究结果表明:该模型在所设计的算法上实现了为概率分布不同的多个子海域分配合理的搜寻船舶,为决策者在第一时间做出高效、合理、科学的搜寻船舶分配方案提供依据。