一种零散区域的多融合搜索方法及系统

本发明公开了一种零散区域的多融合搜索方法及系统，该方法包括：获取零散区域的信息，并提取零散区域之间的多种度量值，基于多融合的度量标准将区域划分为区域簇；基于划分的区域簇信息，将问题抽象为旅行商问题，并创建相关的约束矩阵，采用动态规划求解区域簇的最优搜索策略；对于单一区域采用生成树策略进行区域覆盖，并采用可变的搜索起始点策略，基于三维A*算法的整体搜索路径，保证区域簇的最优搜索顺序和每个区域簇内区域的最短搜索路径，得到最终的搜索路径。本发明可以保证每一个零散的区域都可以被划分到合适的搜索任务里，能够在任务执行设备较少的情况下，以比较合理、耗时较短的情况下自动化完成搜索任务。