一种面向空间区域的卫星元数据最小覆盖子集计算方法

本申请公开一种面向空间区域的卫星元数据最小覆盖子集计算方法，该方法包括：获取目标区域对应的原始覆盖元数据集；将原始覆盖元数据集按照各元数据的成像质量顺序和/或成像时间顺序倒序排列，生成至少一个倒序元数据集；基于贪心算法依次遍历倒序元数据集中各元数据，将满足预设空间关系的元数据加入目标最小子集；迭代更新剩余元数据集，重复执行遍历步骤，其中，剩余元数据集为倒序元数据集与目标最小子集的补集；满足预设终止条件时，输出当前目标最小子集。本申请基于贪心算法，在控制计算的时间复杂度情况下求解数据集合的近似最优解，能实现快速计算原始覆盖元数据集中成像时间近、质量高的最小覆盖子集的目的。