本发明涉及卫星通信技术领域，具体地涉及一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法。
背景技术：
以马航MH370的搜索为例，2014年3月20日，澳大利亚声称在南印度洋发现疑似MH370残骸，位置为：纬度-43.58，经度90.57。为了搜索该点附近区域，可以把范围扩大为以该点为中心的一个正方形区域。
中国曾调用多颗成像卫星对MH370展开搜索，每颗成像卫星的成像区域是一个条带形区域。图1示出了一颗成像卫星的成像的条带形区域的示意图，如图1所示，通过控制成像卫星上的传感器(如相机)的开关机时间，传感器成像的条带形区域的位置是可以沿成像扫描方向变化的，条带形区域的长度也是可以变化的。
每个覆盖区域对应一个覆盖收益，如果该区域被覆盖则获得与该区域对应的覆盖收益，在成像卫星数量不足的情况下，合理的安排各个成像卫星成像的条带形区域的位置，以使得成像卫星的覆盖收益尽可能地大具有至关重要的意义。
技术实现要素：
本发明的目的是提供一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法，该方法通过调整成像卫星成像的条带形区域的长度以及沿成像卫星成像扫描方向的位置获得覆盖收益尽可能大的覆盖方案。
为了实现上述目的，本发明的实施方式提供一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法，包括生成覆盖模式和选择覆盖模式，其中生成覆盖模式具体包括以下步骤：确定多个成像卫星的成像扫描方向；将欲覆盖的矩形区域划分成多个网格，以生成第一网格列表G；针对多个成像卫星中的每一个成像卫星：判断成像卫星的成像扫描方向是第一倾斜方向还是第二倾斜方向；在判断成像卫星的成像扫描方向为第一倾斜方向的情况下，以第一网格列表G中的任意网格的左上角顶点为基点，根据成像卫星的成像扫描方向将划分的多个网格重新排序，以生成第二网格列表LG，以第二网格列表LG中的网格的左上角顶点和右下角顶点为基点，根据成像卫星覆盖的条带形区域的宽度确定成像卫星的覆盖模式的四个顶点，以形成成像卫星的一个覆盖模式，以及遍历第二网格列表LG中的网格，以形成成像卫星的覆盖模式列表；在判断成像卫星的成像方向为第二倾斜方向的情况下，以第一网格列表G中的任意网格的右上角顶点为基点，根据成像卫星的成像扫描方向将划分的多个网格重新排序，以生成第三网格列表LG，并以第三网格列表LG中的网格的右上角顶点和左下角顶点为基点，根据成像卫星覆盖的条带形区域的宽度确定成像卫星的覆盖模式的四个顶点，以形成成像卫星的一个覆盖模式，以及遍历第三网格列表LG中的网格，以形成成像卫星的覆盖模式列表；遍历多个成像卫星，以得到覆盖模式集合，该覆盖模式集合包括每个成像卫星的覆盖模式列表；选择覆盖模式具体包括以下步骤：针对多个成像卫星中的每一个成像卫星：设定覆盖收益上界的初始值，覆盖收益的初始值，拉格朗日乘子序列的初始值，迭代次数的上限值；采用拉格朗日松弛技术建立成像卫星数量不足的情况下，成像卫星的覆盖收益最大化的目标函数，以获得成像卫星的覆盖收益目标值；计算成像卫覆盖覆盖模式列表中的每一个覆盖模式的覆盖收益目标值，并从覆盖模式列表中选择覆盖收益目标值最大的一个覆盖模式；遍历多个成像卫星，以选择每一个成像卫星的消耗的时间目标值最小的一个覆盖模式，以形成一个覆盖方案；更新覆盖收益上界的初始值，覆盖收益的初始值；根据更新后的覆盖收益上界的初始值和更新后的覆盖收益的初始值计算修正后的覆盖方案的最优性参数的值；通过更新拉格朗日乘子的值来更新目标函数，基于更新的目标函数重新选择每一个成像卫星的覆盖收益目标值最大的一个覆盖模式，以形成一个覆盖方案，针对新形成的覆盖方案重新计算最优性参数的值；多次更新拉格朗日乘子的值，在拉格朗日乘子的值的更新次数达到迭代次数的上限值的情况下，从选择和重新选择的多个覆盖方案中选择最优性参数的值最小的覆盖方案，作为用于覆盖矩形区域的覆盖方案。
通过上述技术方案，将卫星资源受限情形下的多成像卫星区域覆盖任务规划方法分成两个阶段，生成覆盖模式和选择覆盖模式相分离，使得该方法结构合理、层次清晰；该方法能够提供至少一个使得多个成像卫星覆盖收益尽可能大的覆盖方案。
本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：
图1示出了一颗成像卫星的成像的条带形区域的示意图；
图2是根据本发明的一实施方式的卫星资源受限情形下的多成像卫星区域覆盖任务规划方法的生成覆盖模式的流程图；
图3是根据本发明的一实施方式的卫星资源受限情形下的多成像卫星区域覆盖任务规划方法的选择覆盖模式的流程图。
具体实施方式
以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。
在本申请中，在未作相反说明的情况下，使用的方位词如“左上角顶点”、“左下角顶点”、“右上角顶点”、“右下角顶点”通常是指参照附图所示的“左上角顶点”、“左下角顶点”、“右上角顶点”、“右下角顶点”。“内、外”是指相对于各部件本身轮廓的内、外。
在本申请的实施方式中，成像扫描直线为相应的成像卫星的成像扫描区域的沿扫描方向的中线。
在本申请的实施方式中，覆盖模式可以指成像卫星的成像覆盖区域(或者称成像扫描区域)。
覆盖模式生成
例如，采用NT个成像卫星对想要覆盖的矩形区域A进行覆盖可以包括生成覆盖模式和选择覆盖模式两个阶段，其中NT个成像卫星形成成像卫星列表S，
S可以记为
图2是根据本发明的一实施方式的卫星资源受限情形下的多成像卫星区域覆盖任务规划方法的生成覆盖模式的流程图；如图2所示，在本发明的一实施方式中，生成覆盖模式可以包括：
在步骤S101中，确定多个成像卫星的成像扫描方向；
在步骤S102中，将欲覆盖的矩形区域A划分成多个网格，以生成第一网格列表G，并对第一网格列表G中的网格依次编号，其中第一网格列表G可以记为定义第i个网格gi的左上角顶点、右上角顶点、左下角顶点和右下角顶点的坐标分别为p1(i)＝＜x1(i),y1(i)＞、p2(i)＝＜x2(i),y2(i)＞、p3(i)＝＜x3(i),y3(i)＞、p4(i)＝＜x4(i),y4(i)＞；
针对成像卫星列表S中的每一个成像卫星：
在步骤S103中，判断成像卫星的成像扫描方向是第一倾斜方向还是第二倾斜方向。第一倾斜方向例如可以包括“从左上角顶点到右下角顶点”的方向或者“从右下角顶点到左上角顶点”的方向，或者总体倾向上沿着“从左上角顶点到右下角顶点”的方向或者“从右下角顶点到左上角顶点”的方向(例如，在图中相对于垂直方向往左倾斜)。第二倾斜方向例如可以包括“从左下角顶点到右上角顶点”的方向或者“从右上角顶点到左下角顶点”的方向，或者总体倾向上沿着“从左下角顶点到右上角顶点”的方向或者“从右上角顶点到左下角顶点”的方向(例如，在图中相对于垂直方向往右倾斜)。
在步骤S104中，在判断成像卫星的成像扫描方向为第一倾斜方向的情况下，以第一网格列表G中的任意网格的左上角顶点为基点，根据成像卫星的成像扫描方向将划分的多个网格重新排序(即对第一网格列表G中的网格重新编号)，以生成第二网格列表LG；
在步骤S105中，以第二网格列表LG中的网格的左上角顶点和右下角顶点为基点，根据成像卫星覆盖的条带形区域的宽度确定该成像卫星的覆盖模式的四个顶点，以形成成像卫星的一个覆盖模式，以及遍历第二网格列表LG中的所有网格，以形成成像卫星的覆盖模式列表；
在步骤S106中，在判断成像卫星的成像扫描方向为第二倾斜方向的情况下，以第一网格列表G中的任意网格的右上角顶点为基点，根据成像卫星的成像扫描方向将划分的多个网格重新排序(即对第一网格列表G中的网格重新编号)，以生成第三网格列表LG；
在步骤S107中，以第三网格列表LG中的网格的右上角顶点和左下角顶点为基点，根据成像卫星覆盖的条带形区域的宽度确定成像卫星的覆盖模式的四个顶点，以形成成像卫星的一个覆盖模式，以及遍历第三网格列表LG中的所有网格，以形成成像卫星的覆盖模式列表；
在步骤S108中，遍历成像卫星列表S中的每一个成像卫星，以得到覆盖模式集合，该覆盖模式集合包括每个成像卫星的覆盖模式列表。
在本发明的一实施方式中，以第一网格列表G中的任意网格的左上角顶点为基点，根据成像卫星的成像扫描方向将划分的多个网格重新排序(编号)，以生成第二网格列表LG具体可以包括：
从第一网格列表G中任意选择一个网格gz，在与成像卫星的成像扫描方向平行的直线(以下称为成像扫描直线)上确定与选择的网格gz的左上角顶点p1(z)的距离为R的两个点Pl(xl,yl)和Pr(xr,yr)，其中R例如可以是大于矩形区域A的对角顶点线的长度的一个数值，xl和yl分别为点Pl(xl,yl)的经度值和纬度值，xr和yr分别为点Pr(xr,yr)的经度值和纬度值，且xl＜xr。
在成像卫星的成像扫描直线上的与选择的网格gz的左上角顶点p1(z)的距离为R的两个点可以采用方程组(1)表示：
其中，x代表经度，y代表纬度，xl＜x1(z)＜xr，x1(z)和y1(z)分别为选择的网格gz的左上角顶点p1(z)的经度值和纬度值，xl和xr分别为点Pl(xl,yl)和点Pr(xr,yr)的经度值，R为设定值，A、B、C为成像卫星的成像扫描直线的参数；
以点Pr(xr,yr)为起点，以点Pl(xl,yl)为终点确定参考向量，以点Pr(xr,yr)为起点，以第一网格列表G中的任意网格gi的左上角顶点p1(i)为终点确定一向量，计算该向量在参考向量上的投影；
遍历第一网格列表G中的网格，获得向量投影列表；
将向量投影列表中的投影按照降序排列，以对第一网格列表G中的对应的网格重新排序(编号)，构造第二网格列表LG。
以第一网格列表G中的任意网格的右上角顶点为基点，根据成像卫星的成像扫描方向将划分的多个网格重新排序(编号)，以生成第三网格列表LG具体可以包括：
从第一网格列表G中任意选择一个网格gz，在成像卫星的成像扫描直线上确定与选择的网格gz的右上角顶点p2(z)的距离为R的两个点Pl(xl,yl)和Pr(xr,yr)，其中R例如可以是大于矩形区域A的对角顶点线的长度的一个数值，xl和yl分别为点Pl(xl,yl)的经度值和纬度值，xr和yr分别为点Pr(xr,yr)的经度值和纬度值，且xl＜xr。
在成像卫星的成像扫描直线上的与选择的网格gz的右上角顶点p2(z)的距离为R的两个点可以采用方程组(2)表示：
其中，x代表经度，y代表纬度，xl＜x2(z)＜xr，x2(z)和y2(z)分别为选择的网格gz的右上角顶点p2(z)的经度值和纬度值，xl和xr分别为点Pl(xl,yl)和点Pr(xr,yr)的经度值，R为设定值，A、B、C均为成像卫星的成像扫描直线的参数；
以点Pl(xl,yl)为起点，以点Pr(xr,yr)为终点确定参考向量，以点Pl(xl,yl)为起点，第一网格列表G中的任意网格gi的右上角顶点p2(i)为终点确定一向量，计算该向量在参考向量上的投影；
遍历第一网格列表G中的网格，获得向量投影列表；
将向量投影列表中的投影按照降序排列，对第一网格列表G中的对应的网格重新排序(编号)，构造第三网格列表LG。
在本发明的一实施方式中，以第二网格列表LG中的网格的左上角顶点和右下角顶点为基点，根据成像卫星覆盖的条带形区域的宽度确定成像卫星的覆盖模式的四个顶点，以形成成像卫星的一个覆盖模式，以及遍历第二网格列表LG中的所有网格，以形成成像卫星的覆盖模式列表具体可以包括：
在第二网格列表LG中任意选择一个第一网格gi，在通过第一网格gi的左上角顶点p1(i)且与成像卫星sj的成像扫描方向垂直的直线上确定与成像扫描直线Ax+By+C＝0的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第一顶点U1(x1,i,y1,i)和第二顶点U2(x2,i,y2,i)，
通过第一网格gi的左上角顶点p1(i)且与成像卫星sj的成像扫描方向垂直的直线上的与成像扫描直线Ax+By+C＝0的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第一顶点U1(x1,i,y1,i)和第二顶点U2(x2,i,y2,i)可以采用方程组(3)来表示：
其中，x代表经度，y代表纬度，C1(i)＝A·y1(i)-B·x1(i)，x1(i)和y1(i)分别为第一网格gi的左上角顶点p1(i)的经度值和纬度值，wj为第j个成像卫星sj成像(覆盖)的条带形区域的宽度，A、B、C均为成像卫星的成像扫描直线的参数，第一顶点和第二顶点分别表示为U1(x1,i,y1,i)和U2(x2,i,y2,i)，x1,i和y1,i分别为第一顶点的经度值和纬度值，x2,i和y2,i分别为第二顶点的经度值和纬度值；
在第二网格列表LG中选择一个第二网格gk，第二网格gk在第二网格列表LG中的编号大于等于第一网格的编号，即k≥i，在通过第二网格gk的右下角顶点p4(z)且与成像卫星sj的成像扫描方向垂直的直线上确定与成像扫描直线的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第三顶点U3(x3,i,y3,i)和第四顶点U4(x4,i,y4,i)，
通过第二网格gk的右下角顶点p4(k)且与成像卫星sj的成像扫描方向垂直的直线上确定的与成像扫描直线的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第三顶点U3(x3,i,y3,i)和第四顶点U4(x4,i,y4,i)可以采用方程组(4)来表示：
其中，x代表经度，y代表纬度，C4(k)＝A·y4(k)-B·x4(k)，x4(k)和y4(k)分别为第二网格gk的右下角顶点p4(k)的经度值和纬度值，wj为与第j个成像卫星成像的条带形区域的宽度，A、B、C均为成像卫星的成像扫描直线的参数，第三顶点和第四顶点分别表示为U3(x3,i,y3,i)U4(x4,i,y4,i)，x3,i和y3,i分别为第三顶点的经度值和纬度值，x4,i和y4,i分别为第四顶点的经度值和纬度值；
以第一顶点U1(x1,i,y1,i)、第二顶点U2(x2,i,y2,i)、第三顶点U3(x3,i,y3,i)和第四顶点U4(x4,i,y4,i)为覆盖区域的顶点，形成成像卫星sj的一个覆盖模式Cs；
对于第一网格gi和满足k≥i的第二网格gk依次遍历第二网格列表LG中的网格，获得该成像卫星sj的基础覆盖模式列表；
在成像卫星sj的基础覆盖模式列表中添加一个虚拟的覆盖模式C0，以获得成像卫星的覆盖模式列表Qj，虚拟的覆盖模式C0被定义为不覆盖任何网格，消耗的能量或者时间为零的覆盖模式；
遍历成像卫星列表中所有成像卫星，获得总的覆盖模式列表CoverList。
以第三网格列表LG中的网格的右上角顶点和左下角顶点为基点，根据成像卫星覆盖的条带形区域的宽度确定成像卫星的覆盖模式的四个顶点，以形成成像卫星的一个覆盖模式，以及遍历第三网格列表LG中的网格，以形成成像卫星的覆盖模式列表具体可以包括：
在第三网格列表LG中任意选择一个第一网格gi，在通过第一网格gi的右上角顶点p2(i)且与成像扫描直线垂直的直线上确定与成像扫描直线的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第一顶点U1(x1,i,y1,i)和第二顶点U2(x2,i,y2,i)；
通过第一网格gi的右上角顶点p2(i)且与成像卫星sj的成像扫描方向垂直的直线上的与成像扫描直线的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第一顶点U1(x1,i,y1,i)和第二顶点U2(x2,i,y2,i)可以采用方程组(5)来表示：
其中，x代表经度，y代表纬度，C2(i)＝A·y2(i)-B·x2(i)，x2(i)和y2(i)分别为第一网格gi的右上角顶点p2(k)的经度值和纬度值，wj为与第j个成像卫星成像的条带形区域的宽度，A、B、C均为成像卫星的成像扫描直线的参数，第一顶点和第二顶点分别表示为U1(x1,i,y1,i)和U2(x2,i,y2,i)，x1,i和y1,i分别为第一顶点的经度值和纬度值，x2,i和y2,i分别为第二顶点的经度值和纬度值；
在第三网格列表LG中选择一个第二网格gk，第二网格gk在第二网格列表LG中的编号大于等于第一网格的编号，即k≥i，在通过第二网格gk的左下角顶点p3(k)且与成像卫星sj的成像扫描方向垂直的直线上确定与成像扫描直线的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第三顶点U3(x3,i,y3,i)和第四顶点U4(x4,i,y4,i)；
通过第二网格gz的左下角顶点p3(k)且与成像卫星sj的成像扫描方向垂直的直线上的与成像扫描直线的距离等于该成像卫星覆盖的条带形区域的宽度的一半的第三顶点U3(x3,i,y3,i)和第四顶点U4(x4,i,y4,i)可以采用方程组(6)来表示：
其中，x代表经度，y代表纬度，C3(k)＝A·y3(k)-B·x3(k)，x3(k)和y3(k)分别为第二网格gk的左下角顶点p3(k)的经度值和纬度值，wj为与第j个成像卫星成像的条带形区域的宽度，A、B、C均为成像卫星的成像扫描直线的参数，第三顶点和第四顶点分别表示为U3(x3,i,y3,i)U4(x4,i,y4,i)，x3,i和y3,i分别为第三顶点的经度值和纬度值，x4,i和y4,i分别为第四顶点的经度值和纬度值；
以第一顶点U1(x1,i,y1,i)、第二顶点U2(x2,i,y2,i)、第三顶点U3(x3,i,y3,i)和第四顶点U4(x4,i,y4,i)为覆盖区域的顶点，形成成像卫星sj的一个覆盖模式Cs；
对于第一网格gi和满足k≥i的第二网格gk依次遍历第三网格列表LG中的网格，获得该成像卫星sj的基础覆盖模式列表；
在每个成像卫星sj的基础覆盖模式列表中添加一个虚拟的覆盖模式C0，以获得成像卫星的覆盖模式列表Qj，虚拟的覆盖模式C0被定义为不覆盖任何网格，消耗的能量或者时间为零的覆盖模式；
遍历成像卫星列表中所有成像卫星，获得总的覆盖模式列表CoverList。
第一倾斜方向例如可以指成像扫描直线的参数A和B满足A·B＞0的直线的方向，第二倾斜方向例如可以指成像扫描直线的参数A和B满足A·B＜0的直线的方向。
覆盖模式选择
每个网格对应一个覆盖收益，如果该网格被覆盖则获得与该网格对应的覆盖收益。网格的覆盖收益例如可以定义为网格的重要性，例如离搜索点越近的网格越重要，则该网格的覆盖收益的值越大。
图3是根据本发明的实施方式的卫星资源受限情形下的多成像卫星区域覆盖任务规划方法的选择覆盖模式的流程图。如图3所示，在本发明的一实施方式中，对于在成像卫星资源不足的情况下，期望成像卫星覆盖的区域最大的问题，选择覆盖模式可以包括以下步骤：
在步骤S201中，设定覆盖收益上界的初始值BestUB，覆盖收益的初始值BestSolu″，拉格朗日乘子序列λ＝{λ(1),λ(2)…,λ(i),…,λ(NG)}的初始值，迭代次数的上限值T，其中λ(i)是与第i个网格对应的拉格朗日乘子；
在步骤S202中，采用拉格朗日松弛技术建立成像卫星数量不足的情况下，成像卫星覆盖收益最大化的目标函数，以获得成像卫星的覆盖收益目标值，目标函数可以采用式(2″)来表示；
其中，u″(s)为成像卫星Sj的覆盖收益目标值，G′为第二网格列表LG和第三网格列表LG构成的网格集合，λ(i)为与第i个网格对应的拉格朗日乘子，WC[s,i]被定义为在判断第s个覆盖模式Cs完整覆盖了第i个网格gi的情况下，WC[s,i]＝1，在判断第s个覆盖模式Cs没有完整覆盖了第i个网格gi的情况下，WC[s,i]＝0；
在步骤S203中，根据式(2″)计算成像卫星sj的覆盖模式列表Qj中的每一个覆盖模式Cs的覆盖收益目标值u″，并从覆盖模式列表Qj中选择覆盖收益目标值u″最大的一个覆盖模式Cs′，所有的成像卫星sj的与最大的覆盖收益目标值u″对应覆盖模式Cs′形成一个覆盖方案SoluList。
在步骤S204中，更新覆盖收益上界的初始值BestUB，覆盖收益的初始值BestSolu″，以及拉格朗日乘子的值；
在步骤S205中，采用式(6″)根据更新后的覆盖收益上界的初始值BestUB和更新后的覆盖收益的初始值BestSolu″计算修正后的覆盖方案的最优性参数：
其中，BestUB为更新后的覆盖收益上界的初始值，BestSolu″更新后的覆盖收益的初始值，Gap″为修正后的覆盖方案的最优性参数的值；
在步骤S206中，更新拉格朗日乘子的值；
通过更新拉格朗日乘子的值来更新目标函数，基于更新的目标函数重新选择每一个成像卫星的覆盖收益目标值最大的一个覆盖模式，以形成一个覆盖方案，针对新形成的覆盖方案重新计算最优性参数的值；
在步骤S207中，判断拉格朗日乘子的值的更新次数达到迭代次数的上限值T；
在步骤S208中，在判断拉格朗日乘子的值的更新次数达到迭代次数的上限值的情况下，从选择和重新选择的多个覆盖方案中选择最优性参数的值最小的覆盖方案，作为用于覆盖矩形区域的覆盖方案。
在本发明的优选实施方式中，覆盖收益下界的初始值BestUB例如可以设置为一个充分大的正整数，覆盖收益的初始值BestSolu″例如可以设置为数值0，迭代次数的上限值T例如可以设置为数值100，λ(i)的初始值例如可以设置为数值10。
在本发明的一实施方式中，更新覆盖收益上界的初始值BestUB，覆盖收益的初始值BestSolu″，以及拉格朗日乘子的值具体可以包括以下步骤：
采用式(3″)计算覆盖收益的上界的值UB(t)：
UB(t)＝UB1(t)+UB2(t) 式(3″)
其中，UB(t)为覆盖收益的上界的值，u″(s)为成像卫星Sj的覆盖收益目标值，SoluList′为修正后的覆盖方案列表，Cs为第s个覆盖模式，
t(i)＝oi-λ(i)，oi为与第i网格对应的覆盖收益，λ(i)为与第i个网格对应的拉格朗日乘子；
对于覆盖方案SoluList，判断矩形区域A中的网格是否被完全覆盖，在网格被完全覆盖的情况下将该网格标记为“已覆盖”，所有的被标记为“已覆盖”的网格形成已覆盖的网格列表GList(t)；
采用式(4″)计算修正后的覆盖方案的覆盖收益solu″(t)的值：
其中，solu″(t)为修正后的覆盖方案的覆盖收益的值，gi为第i个网格，G′为第二网格列表LG和第三网格列表LG构成的网格集合，oi为与第i网格对应的覆盖收益；
判断覆盖收益上界的值UB(t)是否大于覆盖收益上界的初始值BestUB，在判断覆盖收益上界的值UB(t)小于覆盖收益上界的初始值BestUB的情况下，将覆盖收益上界的初始值BestUB更新为覆盖收益上界的值UB(t)；
判断修正后的覆盖方案的覆盖收益solu″(t)的值是否大于覆盖收益的初始值BestSolu″，在判断修正后的覆盖方案的覆盖收益solu″(t)的值大于覆盖收益的初始值BestSolu″的情况下，将覆盖收益的初始值BestSolu″更新为修正后的覆盖方案的覆盖收益solu″(t)的值；
采用式(5″)更新拉格朗日乘子的值：
λ′(i)＝λ(i)+θ′·h(i) 式(5″)
其中，λ′(i)为更新后的拉格朗日乘子的值，λ(i)为与第i个网格对应的拉格朗日乘子，θ′＝ρ·θ，ρ和θ均为初始化系数，h(i)＝1-v(i)，v(i)为修正后的覆盖方案SoluList′中能够将网格gi完全覆盖的覆盖模式的个数。
在本发明的一实施方式中，选择覆盖模式还可以包括以下步骤：
设定最优性参数的设定值；
判断最优性参数Gap的值是否小于最优性参数的设定值；
在判断最优性参数Gap的值小于最优性参数的设定值的情况下，选择与该最优性参数Gap对应的修正后的覆盖方案作为用于覆盖矩形区域A的覆盖方案。
最优性参数的设定值例如可以设定为0.1。
本发明的实施方式还提供一种计算机可读存储介质，该存储介质上存储有指令，该指令用于当被处理器执行时使得处理器执行上述任意一种卫星资源受限情形下的多成像卫星区域覆盖任务规划方法。
过上述实施方式，将卫星资源受限情形下的多成像卫星区域覆盖任务规划方法分成两个阶段，生成覆盖模式和选择覆盖模式相分离，使得该方法结构合理、层次清晰；该方法能够提供至少一个使得多个成像卫星覆盖收益尽可能大的覆盖方案。
以上结合附图详细描述了本发明例的可选实施方式，但是，本发明实施例并不限于上述实施方式中的具体细节，在本发明实施例的技术构思范围内，可以对本发明实施例的技术方案进行多种简单变型，这些简单变型均属于本发明实施例的保护范围。
另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本发明实施例对各种可能的组合方式不再另行说明。
本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个(可以是单片机，芯片等)或处理器(processor)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
此外，本发明实施例的各种不同的实施方式之间也可以进行任意组合，只要其不违背本发明实施例的思想，其同样应当视为本发明实施例所公开的内容。