基于TSP模型与遗传算法优化的海上搜救路径生成与区域划分方法

本发明涉及海上搜救技术领域，具体涉及基于TSP模型与遗传算法优化的海上搜救路径生成与区域划分方法，包括利用无人机获取观测数据并通过高斯过程回归生成受困人员概率分布图；随后结合无人艇速度执行速度加权维诺分区；对各区域进行离散化并赋予权值；基于路径距离与点权重构建改进成本函数；最后融合贪心与遗传算法优化路径，生成各无人艇在其分区内的最优搜救路径方案。本发明，通过引入点权赋值与改进成本函数、融合遗传与贪心算法优化路径、结合速度加权分区实现任务协同，显著提升了海上搜救路径规划的准确性、效率与平台资源利用率。