[发明专利]一种用于海上搜寻力量任务分配的搜寻区域划分方法及系统

摘要

本发明公开了一种用于海上搜寻力量任务分配的搜寻区域划分方法及系统，所述方法包括如下步骤：初始化待搜寻海域的面积、搜寻力量的种类和数量、各搜寻力量的搜寻面积和初始位置；输入待搜寻区域所等效的凸多边形的顶点信息、各搜寻力量的初始位置点信息；根据初始化待搜寻海域的面积、搜寻力量的种类和数量、各搜寻力量的搜寻面积、待搜寻区域所等效的凸多边形的顶点信息、各搜寻力量的初始位置点信息采用凸多边形剖分方法对待搜寻区域进行剖分；输出显示剖分后的各子区域和子区域内包括的搜寻力量的初始位置点信息；本发明能够根据各搜寻力量的搜寻能力，将搜寻区域剖分成适合搜寻作业的子区域，使搜寻力量更加高效协同工作。

主权项

一种用于海上搜寻力量任务分配的搜寻区域划分方法，其特征在于包括如下步骤：步骤一：确定待搜寻海域，并利用凸多边形对待搜寻区域建模；步骤二：初始化待搜寻海域的面积、搜寻力量的种类和数量、各搜寻力量的搜寻面积和初始位置；步骤三：输入待搜寻区域所等效的凸多边形的顶点信息、各搜寻力量的初始位置点信息；步骤四：根据初始化待搜寻海域的面积、搜寻力量的种类和数量、各搜寻力量的搜寻面积、待搜寻区域所等效的凸多边形的顶点信息、各搜寻力量的初始位置点信息采用凸多边形剖分方法对待搜寻区域进行剖分；步骤五：输出显示剖分后的各子区域和子区域内包括的搜寻力量的初始位置点信息。