一种地球观测卫星任务调度的方法及系统的制作方法

一种地球观测卫星任务调度的方法及系统的制作方法
【专利摘要】本发明提供了一种地球观测卫星任务调度的方法及系统，所述地球观测卫星任务包括观测任务和下传任务，该方法包括：在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任务，得到初始地球观测卫星任务序列；通过预设第一算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地球观测卫星任务序列。根据预设约束条件在地球观测卫星任务中插入观测任务和/或下传任务，得到初始地球观测卫星任务序列，并通过第一算法对初始地球观测卫星任务序列进行优化，得到调度后的地球观测卫星任务序列，提高了卫星的使用效率。
【专利说明】
-种地球观测卫星任务调度的方法及系统
技术领域
[0001] 本发明设及卫星观测技术领域，尤其设及一种地球观测卫星任务调度的方法及系 统。
【背景技术】
[0002] 地球观测卫星是一种重要的图像获取平台，它们能够在运行轨道上通过遥感器对 地面目标进行观测，并将获得的图像数据下传至地面站，通过后期加工形成图像产品。当 前，地球观测卫星经常作为系列发射，如中国的高分系列，计划发射7颗民用卫星，目前已发 射2颗。运些卫星能够组成较为完整的观测系统，服务于特定领域的信息需求。
[0003] 地球观测卫星的任务调度是指根据一定的优化目标，对多个对地观测任务(简称 观测任务)进行排程，W确定执行各任务的具体卫星和具体时间，由于受到星上存储器的容 量限制，每执行一定数量的观测任务，就需要将图像数据传回至地面站，W释放星上存储容 量。因此，对地观测和数据下传总是穿插进行的，任务调度也应该包括对数据下传任务(简 称下传任务)的调度。运两种任务最大的区别在于观测任务是根据用户需求产生的，在调度 之前就已经确定，而下传任务根据调度的情况W及卫星的星上存储量而动态产生的，在调 度之前无法确定。
[0004] 卫星的任务调度是影响卫星应用效率的关键技术之一。然而当前的很多研究是将 观测任务和下传任务分开调度的，分开调度降低了卫星的使用效率，因此如何通过将观测 任务和下传任务的集成调度，提高卫星的使用效率成为了亟需解决的问题。

【发明内容】

[0005] 针对现有技术中的缺陷，本发明提供了一种地球观测卫星任务调度的方法及系 统，提高了卫星的使用效率。
[0006] 第一方面，本发明提供了 一种地球观测卫星任务调度的方法，地球观测卫星任务 包括观测任务和下传任务，该方法包括：
[0007] 在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任务，得 到初始地球观测卫星任务序列；
[000引通过预设第一算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地 球观测卫星任务序列。
[0009] 可选的，所述地球观测卫星任务包括至少一个地球观测卫星的观测任务；
[0010] 所述在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任 务，包括：
[0011] 获取第一地球观测卫星在每一次下传任务之前观测任务已消耗的存储容量W及 所述第一地球观测卫星在各圈次消耗的能量；
[0012] 在所述第一地球观测卫星的地球观测卫星任务中插入观测任务时，判断所述地球 观测卫星在下传任务之前已消耗的存储容量是否大于预设存储容量，W及在各圈次已消耗 的能量是否大于预设消耗的能量，若是，则不执行在所述第一地球观测卫星的地球观测卫 星任务中插入卫星的观测任务；
[0013] 或者；
[0014] 在所述第一地球观测卫星的地球观测卫星任务中插入下传任务时，判断所述地球 观测卫星在各圈次已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述第一地 球观测卫星的地球观测卫星任务中插入下传任务。
[0015] 可选的，所述通过预设第一算法对所述初始地球观测卫星任务序列进行运算，得 到调度后的地球观测卫星任务序列，包括：
[0016] 通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地 球观测卫星任务序列。
[0017] 可选的，所述通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得 到调度后的地球观测卫星任务序列，包括：
[0018] 通过交换时间窗的交叉策略，对初始地球观测卫星任务序列中的观测任务和下传 任务进行交叉，获得目标集合，所述目标集合为交叉后的观测任务按照目标序号排序的目 标集合，所述目标集合中的每一观测任务均包括所属的地球观测卫星和观测时间窗；
[0019] 根据所述目标集合中的观测任务所属的地球观测卫星和观测时间窗，将所述观测 任务插入到交叉后的下传任务中，得到交叉后的地球观测卫星任务序列；
[0020] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异，得到 调度后的地球观测卫星任务序列。
[0021] 可选的，所述对初始地球观测卫星任务序列中的观测任务和下传任务进行交叉， 包括：
[0022] 对所述初始地球观测卫星任务序列中的观测任务和下传任务分别进行交叉；
[0023] 所述对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异， 包括：
[0024] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务分别进行变异。
[0025] 第二方面，本发明还提供了一种地球观测卫星任务调度的系统，地球观测卫星任 务包括观测任务和下传任务，该系统包括：
[0026] 插入模块，用于在所述地球观测卫星任务中根据预设约束条件插入观测任务和/ 或下传任务，得到初始地球观测卫星任务序列；
[0027] 运算模块，用于通过预设第一算法对所述初始地球观测卫星任务序列进行运算， 得到调度后的地球观测卫星任务序列。
[0028] 可选的，所述地球观测卫星任务包括至少一个地球观测卫星的观测任务；
[0029] 所述插入模块，具体用于：
[0030] 获取第一地球观测卫星在每一次下传任务之前观测任务已消耗的存储容量W及 所述第一地球观测卫星在各圈次消耗的能量；
[0031] 在所述第一地球观测卫星的地球观测卫星任务中插入观测任务时，判断所述地球 观测卫星在下传任务之前已消耗的存储容量是否大于预设存储容量，W及在各圈次已消耗 的能量是否大于预设消耗的能量，若是，则不执行在所述第一地球观测卫星的地球观测卫 星任务中插入卫星的观测任务；
[0032] 或者；
[0033] 在所述第一地球观测卫星的地球观测卫星任务中插入下传任务时，判断所述地球 观测卫星在各圈次已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述第一地 球观测卫星的地球观测卫星任务中插入下传任务。
[0034] 可选的，所述运算模块，用于：
[0035] 通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地 球观测卫星任务序列。
[0036] 可选的，所述运算模块，具体用于：
[0037] 通过交换时间窗的交叉策略，对初始地球观测卫星任务序列中的观测任务和下传 任务进行交叉，获得目标集合，所述目标集合为交叉后的观测任务按照目标序号排序的目 标集合，所述目标集合中的每一观测任务均包括所属的地球观测卫星和观测时间窗；
[0038] 根据所述目标集合中的观测任务所属的地球观测卫星和观测时间窗，将所述观测 任务插入到交叉后的下传任务中，得到交叉后的地球观测卫星任务序列；
[0039] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异，得到 调度后的地球观测卫星任务序列。
[0040] 可选的，所述运算模块，还用于：
[0041] 对所述初始地球观测卫星任务序列中的观测任务和下传任务分别进行交叉；
[0042] 所述运算模块，还用于：
[0043] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务分别进行变异。
[0044] 由上述技术方案可知，本发明提供一种地球观测卫星任务调度的方法及系统，根 据预设约束条件在地球观测卫星任务中插入观测任务和/或下传任务，得到初始地球观测 卫星任务序列，并通过第一算法对初始地球观测卫星任务序列进行优化，得到调度后的地 球观测卫星任务序列，提高了卫星的使用效率。
【附图说明】
[0045] 为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可W 根据运些图获得其他的附图。
[0046] 图1为本发明一实施例提供的卫星观测与下传的示意图；
[0047] 图2为本发明一实施例提供的目标时间窗的示意图；
[0048] 图3为本发明一实施例提供的过渡时间的示意图；
[0049] 图4为本发明一实施例提供的地球观测卫星任务调度的方法的流程示意图；
[0050] 图5为本发明一实施例提供的采用下传机制调整后的染色体的结构示意图；
[0051 ]图6为本发明一实施例提供的染色体编码的示意图；
[0052] 图7为本发明一实施例提供的用于交叉的两条染色体的示意图；
[0053] 图8为本发明一实施例提供的下传任务交叉的示意图；
[0054] 图9为本发明一实施例提供的父代中的目标集合的示意图；
[0055] 图10为本发明一实施例提供的父代进行交叉之后的任务集合的示意图；
[0056] 图11为本发明一实施例提供的交叉之后的子代染色体的示意图；
[0057] 图12为本发明一实施例提供的变异前染色体的示意图；
[0058] 图13为本发明一实施例提供的下传任务变异的示意图；
[0059] 图14为本发明一实施例提供的变异后染色体的示意图；
[0060] 图15为本发明另一实施例提供的地球观测卫星任务调度的方法的流程示意图；
[0061] 图16为本发明一实施例提供的地球观测卫星任务调度的系统的结构示意图。
【具体实施方式】
[0062] 下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于 本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他 实施例，都属于本发明保护的范围。
[0063] 在详细说明本发明实施例的细节之前，先对卫星观测过程进行说明。
[0064] 卫星在运行轨道上通过遥感器对地面目标成像，每次成像动作会在地面上形成一 个具有一定幅宽的成像条带，如图1中的区域。一个地面目标只需被成像一次即可完成观 。每次成像获得的数据会暂时存储在卫星的存储器内，当卫星观测了一定数量的目标之 后，需要将图像数据下传至地面站，W释放存储器容量。整个过程如图1所示。
[0065] 下面对几个定义进行说明：
[0066] 时间窗:卫星是在轨道上不断运动的，在给定的调度周期内，卫星有不同的轨道圈 次。对地面目标的成像必须待卫星在某一轨道圈次内运动至目标的上空时进行，此时卫星 的遥感器会在一个时间段之内能够看见目标，运个时间段称为时间窗(如图2所示）。在给定 的规划周期内，卫星与目标之间一般不止一个时间窗，卫星对目标的观测需在其中某一个 时间窗之内完成，且目标进行观测的时间窗一般会小于可见的时间窗，观测时间窗的开始 时间与结束时间如图2所示。
[0067] 观测过渡时间：一颗卫星在执行2个前后相继的观测任务时，中间需要有一定的过 渡时间，W让卫星遥感器作好调整。即后一个任务的观测开始时间减去前一个任务的观测 结束时间要大于一个过渡时间，如图3所示。
[0068] 数据存储:卫星上有一个固定容量的星上存储器，卫星将观测的目标图像数据暂 时存放在存储器中。在将数据传回地面站之后，存储器的存储容量被释放。因此存储器的实 时容量在整个观测过程中是动态变化的。
[0069] 能量消耗:卫星在观测目标W及下传数据的过程中都会消耗能量，而卫星在每一 个轨道圈次内可使用的能量是有限的，因此在调度过程中，每一圈次中的能量消耗不能超 过运个最大的能量限制。
[0070] 数据下传:地面站可W接受卫星下传的数据。和观测任务一样，数据下传也需要在 时间窗口之内完成。由于数据下传会消耗卫星能量，W及占用卫星的工作时间，因此应尽可 能充分利用星上存储，尽量减少数据下传的次数。
[0071] 下传过渡时间：一个地面站一次只能接收一颗卫星的下传。如果有2颗卫星需要对 同一个地面站先后进行下传，则需要一个过渡时间让地面站调整接收天线。
[0072] 对多星观测与下传任务调度问题进行建模，首先给出模型中使用的参数、变量及 其数学符号，然后给出数学模型W完成调度。本实施例的一些参数可W如下所示： [0073；
[0074； .. J \ ... .............
[0075]
[0076] 多星观测与下传任务集成调度问题的数学模型如下，具体包括W下约束条件：
[0077]
[007引
[0079]
[0080]
[0081]
[0082]
[0083]
[0084]
[0085]
[0086]
[0087] 式（1)是目标函数，由两个部分组成，一是已执行的观测任务数量总和，二是已执 行的观测任务权重总和。调度目标是使它们的加权和最大化，其中，Rn?，Rwgt是比例系数。
[0088] 约束式(2)表示每个观测任务最多只能被执行一次。
[0089] 约束式(3)表示地面站一次只能接收一颗卫星的数据下传。
[0090] 约束式(4)表示如果有两个观测任务被同一颗卫星先后执行，则两个任务之间需 要有足够的过渡时间。
[0091] 约束式(5)如果有两颗卫星先后对同一个地面站下传数据，则地面站在接收两颗 卫星的数据下传之间需要有一定的过渡时间。
[0092] 约束式(6)表示卫星在每一个轨道圈次内消耗的能量不能超过最大能量限制。
[0093] 约束式(7)(8)表示在给定的规划周期内，卫星开始观测时的存储容量与结束观测 时的存储容量都为最大的存储容量。
[0094] 约束式(9)卫星执行观测任务之后，占用的星上存储增加。
[OOM]约束式（IO)表示卫星上所存储的数据不得超过星上存储器的最大容量。
[0096] 图4示出了本发明实施例提供的一种地球观测卫星任务调度的方法的流程示意 图，所述地球观测卫星任务包括观测任务和下传任务，如图4所示，该方法包括一下步骤：
[0097] 401、在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任 务，得到初始地球观测卫星任务序列。
[0098] 可理解的是，本实施例在上述步骤401之前先获取地球观测卫星任务中的观测任 务。然后再根据卫星存储器的存储容量在已获取的观测任务中插入观测任务和/或下传任 务，插入观测任务和/或下传任务会得到包括观测任务和下传任务的初始地球观测卫星任 务序列。
[0099] 其中，预设约束条件可W为上述如约束式(2)至约束式(10)的约束条件。
[0100] 402、通过预设第一算法对所述初始地球观测卫星任务序列进行运算，得到调度后 的地球观测卫星任务序列。
[0101] 例如:通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得到调度 后的地球观测卫星任务序列。也即将上述步骤401中的初始地球观测卫星任务序列作为第 一染色体通过遗传算法进行运算，最终得到优化后的地球观测卫星任务序列即调度后的地 球观测卫星任务序列。
[0102] 在具体应用中，本实施例中还包括了第二染色体，用于记录地球观测卫星任务的 存储容量W及消耗的能量。其主要是用于通过记录的存储容量W及消耗的能量对第一染色 体内是否能够插入观测任务和下传任务进行约束和监控。
[0103] 由于数据下传会消耗卫星能量，W及占用卫星的工作时间，因此应尽量减少数据 下传的次数。本文设计了一种下传机制，综合考虑下传任务与观测任务之间的数量关系，尽 量充分利用星上存储，减少下传任务的执行次数。
[0104] W如图5为例，首先将所有的下传任务均插入到染色体A中，卫星存储容量为4,也 就是说，最多执行4次观测任务就必须下传，不足4个观测任务时，需要判断卫星在遇到下一 次下传机会之前的观测任务数量。W染色体B中Satl为例，3<4; 3+1 = 4,因此第一个下传任 务设置为不执行；2<4,但是卫星观测的所有任务信息必须在最后全部下传，所W运个下传 任务保留执行，因此采用运种下传机制调整之后的染色体如图5所示。
[0105] 上述方法根据预设约束条件在地球观测卫星任务中插入观测任务和/或下传任 务，得到初始地球观测卫星任务序列，并通过第一算法对初始地球观测卫星任务序列进行 优化，得到调度后的地球观测卫星任务序列，提高了卫星的使用效率。
[0106] 在上述步骤401中所述地球观测卫星任务包括至少一个地球观测卫星的观测任 务;也可W理解为地球观测卫星为至少一个。
[0107] 所述在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任 务，具体包括W下步骤：
[0108] 4011、获取第一地球观测卫星在每一次下传任务之前观测任务已消耗的存储容量 W及所述第一地球观测卫星在各圈次消耗的能量；
[0109] 4012、在所述第一地球观测卫星的地球观测卫星任务中插入观测任务时，判断所 述地球观测卫星在下传任务之前已消耗的存储容量是否大于预设存储容量，W及在各圈次 已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述第一地球观测卫星的地球 观测卫星任务中插入卫星的观测任务；
[0110] 或者；
[0111] 4013、在所述第一地球观测卫星的地球观测卫星任务中插入下传任务时，判断所 述地球观测卫星在各圈次已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述 第一地球观测卫星的地球观测卫星任务中插入下传任务。
[0112] 上述步骤402中所述通过预设遗传算法对所述初始地球观测卫星任务序列进行运 算，得到调度后的地球观测卫星任务序列，包括W下子步骤：
[0113] 4021、通过交换时间窗的交叉策略，对初始地球观测卫星任务序列中的观测任务 和下传任务进行交叉，获得目标集合，所述目标集合为交叉后的观测任务按照目标序号排 序的目标集合，所述目标集合中的每一观测任务均包括所属的地球观测卫星和观测时间 窗；
[0114] 具体的，所述对初始地球观测卫星任务序列中的观测任务和下传任务进行交叉， 包括：
[0115] 对所述初始地球观测卫星任务序列中的观测任务和下传任务分别进行交叉。
[0116] 4022、根据所述目标集合中的观测任务所属的地球观测卫星和观测时间窗，将所 述观测任务插入到交叉后的下传任务中，得到交叉后的地球观测卫星任务序列；
[0117] 具体的，采用重组算法对目标集合内的观测任务进行重组运算，具体详见下文的 描述部分。
[0118] 4023、对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变 异，得到调度后的地球观测卫星任务序列。
[0119] 具体的，所述对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进 行变异，包括：
[0120] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务分别进行变异。 [0121 ]下面对上述方法进行详细举例说明，举例如下：
[0122] 根据卫星存储器和能量消耗的实时情况安排下传任务。将卫星存储和能量消耗的 实时数值用染色体记录下来，用染色体A记录卫星的观测任务和下传任务，同时，在染色体A 中加入一颗虚拟卫星，用于存放暂时不能被执行的观测任务。用染色体的己录卫星在进行每 一次下传任务之前的已占用的星上存储容量，W及卫星在每一圈次中已消耗的能量，其中 染色体B用于辅佐对染色体A的计算，并检验染色体A的解的可行性W及有效性，即通过上述 步骤4011至步骤4013进行判定。
[0123] WlO个观测任务(用1-10来表示），2个地面站(用-1,-2来表示，-2表示卫星在编号 为-2的地面站的此次时间窗内不进行下传，也称为不执行的下传任务），2颗卫星Satl, Sat2 为例来解释我们的编码结构，如图6所示（图中假设每个任务消耗一个单位的存储容量和一 个单位的能量，不执行的下传任务不消耗能量且在染色体B中的存储容量记录值为0)。
[0124] 计算适应度函数：
[0125] 适应度函数考虑了已执行的观测任务数量占所有观测任务数量的比例，W及已执 行的观测任务的权重之和占所有观测任务的权重之和的比例，表达式如式(11)所示：
[0126]
件1)
[0127] 交叉策略：
[0128] 基于交换时间窗的交叉策略.由于观测任务与下传任务性质不同，将下传任务与 观测任务分开进行交叉。
[0129] 交叉策略如图7到10所示（图中假设卫星每个圈次的最大能量消耗为5个单位，卫 星的存储容量为4个单位）。
[0130] 本文采用基于交换时间窗的交叉策略，随机生成一个时间点，对每颗卫星上该时 间点之后的任务序列进行交叉。
[0131] 首先对下传任务进行交叉。如图8所示，在两条父代染色体中找到运个时间点之后 的所有下传任务，然后将两条父代染色体在时间点之后的下传任务进行交叉。
[0132] 接着对观测任务进行交叉。直接将父代1和父代2运个时间点之后的观测任务进行 交叉会出现部分观测任务丢失W及观测任务重复执行问题。具体的：
[0133] Step 1:分别将父代1和父代2中的观测任务独立出来形成一个按目标序号排序的 目标集合，如图9所示。该集合的中每个元素包含两个要素:执行目标的卫星，目标执行对应 的卫星观测时间窗。如父代1中目标1在卫星1的第一个圈次内执行，则父代1对应的目标执 行时间窗数组的第一个元素为{sat,，"叫
[0134] Step 2 :交换时间点之后的目标对应的执行时间窗，得到新的目标执行时间窗数 组。
[0135] Step 3:依据目标执行时间窗数组W及下传任务交叉结果，重新构造任务执行序 列。
[0136] 交叉之后如图10所示，染色体上的仍是一个目标集合，并不是调度的一个序列。因 此需要对运个集合序列进行重组，如算法1所示。
[0137] 算法1:目标重组算法 输入；
[013 引 目标执行时阀窗集合 输抵 一个解 Step !:化r"-1。'.、:' 取出目标轨行时间窗心W的第"个元素''hv' = ?[Sat''"'':[ if Satj不属于虚拟卫星 根据。M构造当前任务 根据算法2插入任务，if插入成功 Continue; End if else 拘建一个虚拟任务。插入副虛載义裳尝申 end if end for
[0140] Step 2循环虚拟卫星中的任务，按照任务指向的目标，调用算法3插入目标
[0141] 算法2:任务插入算法
[0142]
更新该目标所插入的卫星圈次内的能量消耗 更新卫星在下传之前卫星巴消耗的存储。""-'I 民etum true; end if
[0143] end if Set fiag=true end if '(6=3+1 end for reixirn 粒ke;
[0144] 算法3:目标插入算法（Wi为例）：
[0145] 输入: 国标i; 输出： 是否i能拨任--卫星观测； StepI随机排序i的时间窗，作为待安排的时间窗 set抓:'；|n叫是乃K'的时间窗个数； S化P 2 for g 二 1H听 选择第q个时间窗设为hi; 构建当前任务T 调用算法2插入返回效true Return true; end if end for else Construct a virtual task,. ]nd insert Ae l;ask into virtual satellhe task sequence
[0146] 由于插入时的概率不确定性，因此进行重组之后的子代染色体序列可能如图11所 /J、- O
[0147] 变异策略：
[0148] 变异同样分下传任务变异和观测任务变异。W图12中一个解的染色体为例。
[0149] 首先对下传任务变异，在每颗卫星上随机选择一个下传任务，若该下传任务是执 行状态，则将其变异为不执行;若是不执行状态则变异为执行状态。如图13所示，将选择的 时间点之后的下传任务进行变异。
[0150] 然后对观测任务的变异，采用时间窗重组的变异策略，先将时间点之后的所有任 务全都放入到虚拟卫星当中去形成目标集合，然后对虚拟卫星中的目标集合进行重组，如 算法1所示。最后经过变异策略之后可能得到的一个染色体如图14所示。
[0151 ]下面对整体的流程进行详细说明：
[0152] 根据上述求解策略，基于双染色体遗传算法的求解的总体流程如图15所示。其中 成、口。、9。、98分别表示种群规模，交叉概率，变异概率^及下传任务有效执行概率。
[0153] 初始化:首先将所有的下传任务插入到染色体A中，每插入一个下传任务时Wpg概 率确定该下传任务是否执行，不执行的下传任务的时间窗为:趴=沪，在插入下传任 务同时更新染色体B中的信息。
[0154] 然后是观测任务的插入。本文设计了插入即检查的初始解生成策略，在对每一个 观测任务进行插入时即检查对约束条件的满足情况，不满足约束的放入到虚拟卫星中。为 了综合考虑权重和能量运两个指标，定义观测任务的权重密度Pi如式(12):
[0155]
〇2)
[0156] 将观测任务按权重密度的大小进行排序，权重密度大的优先安排。在固定的周期 内，观测任务的所有时间窗是固定的，因此可W在该观测任务的时间窗集合中随机挑选一 个，插入到相应的卫星任务序列当中，见算法2。同时检查是否满足约束，如果不满足，则转 向下一个时间窗。在每插入一个观测任务时更新染色体B。
[0157] 选择:按轮盘赌选择方法选择出适合遗传到下一代的染色体。
[0158] 交叉:按照上述的交叉策略对染色体W交叉概率进行交叉。
[0159] 变异:按照上述的变异策略对染色体W变异概率进行变异。
[0160] 图16示出了本发明实施例提供的一种地球观测卫星任务调度的系统的结构示意 图，所述地球观测卫星任务包括观测任务和下传任务，其特征在于，该系统包括：
[0161] 插入模块161，用于在所述地球观测卫星任务中根据预设约束条件插入观测任务 和/或下传任务，得到初始地球观测卫星任务序列；
[0162] 运算模块162,用于通过预设第一算法对所述初始地球观测卫星任务序列进行运 算，得到调度后的地球观测卫星任务序列。
[0163] 在本实施例的一个优选的实施方式中，所述地球观测卫星任务包括至少一个地球 观测卫星的观测任务；
[0164] 所述插入模块，具体用于：
[0165] 获取第一地球观测卫星在每一次下传任务之前观测任务已消耗的存储容量W及 所述第一地球观测卫星在各圈次消耗的能量；
[0166] 在所述第一地球观测卫星的地球观测卫星任务中插入观测任务时，判断所述地球 观测卫星在下传任务之前已消耗的存储容量是否大于预设存储容量，W及在各圈次已消耗 的能量是否大于预设消耗的能量，若是，则不执行在所述第一地球观测卫星的地球观测卫 星任务中插入卫星的观测任务；
[0167] 或者；
[0168] 在所述第一地球观测卫星的地球观测卫星任务中插入下传任务时，判断所述地球 观测卫星在各圈次已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述第一地 球观测卫星的地球观测卫星任务中插入下传任务。
[0169] 在本实施例的一个优选的实施方式中，所述运算模块，用于：
[0170] 通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地 球观测卫星任务序列。
[0171] 在本实施例的一个优选的实施方式中，所述运算模块，具体用于：
[0172] 通过交换时间窗的交叉策略，对初始地球观测卫星任务序列中的观测任务和下传 任务进行交叉，获得目标集合，所述目标集合为交叉后的观测任务按照目标序号排序的目 标集合，所述目标集合中的每一观测任务均包括所属的地球观测卫星和观测时间窗；
[0173] 根据所述目标集合中的观测任务所属的地球观测卫星和观测时间窗，将所述观测 任务插入到交叉后的下传任务中，得到交叉后的地球观测卫星任务序列；
[0174] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异，得到 调度后的地球观测卫星任务序列。
[0175] 在本实施例的一个优选的实施方式中，所述运算模块，还用于：
[0176] 对所述初始地球观测卫星任务序列中的观测任务和下传任务分别进行交叉；
[0177] 所述运算模块，还用于：
[0178] 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务分别进行变异。
[0179] 需要说明的是，上述系统与上述方法是一一对应的关系，上述方法的实施细节同 样适用于上述系统，本实施例不再对上述系统进行详细说明。
[0180] 本发明的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可W 在没有运些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技 术，W便不模糊对本说明书的理解。
[0181] 类似地，应当理解，为了精简本发明公开并帮助理解各个发明方面中的一个或多 个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个 实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释呈反映如下意图：即所要 求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如 下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。 因此，遵循【具体实施方式】的权利要求书由此明确地并入该【具体实施方式】，其中每个权利要 求本身都作为本发明的单独实施例。
[0182] 本领域技术人员可W理解，可W对实施例中的设备中的模块进行自适应性地改变 并且把它们设置在于该实施例不同的一个或多个设备中。可W把实施例中的模块或单元或 组件组合成一个模块或单元或组件，W及此外可W把它们分成多个子模块或子单元或子组 件。除了运样的特征和/或过程或者单元中的至少一些是互相排斥之处，可W采用任何组合 对本说明书(包括伴随的权利要求、摘要和附图）中公开的所有特征W及如此公开的任何方 法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书(包括伴随的权利要 求、摘要和附图）中公开的每个特征可W由提供相同、等同或相似目的的替代特征来代替。
[0183] 此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例 中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的 范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任 意之一都可WW任意的组合方式来使用。
[0184] 本发明的各个部件实施例可W W硬件实现，或者W在一个或者多个处理器上运行 的软件模块实现，或者W它们的组合实现。本领域的技术人员应当理解，可W在实践中使用 微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的一种浏览器终端的设备中 的一些或者全部部件的一些或者全部功能。本发明还可W实现为用于执行运里所描述的方 法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品）。运样的 实现本发明的程序可W存储在计算机可读介质上，或者可W具有一个或者多个信号的形 式。运样的信号可W从因特网网站上下载得到，或者在载体信号上提供，或者W任何其他形 式提供。
[0185] 应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领 域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中， 不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词"包含"不排除存在未 列在权利要求中的元件或步骤。位于元件之前的单词"一"或"一个"不排除存在多个运样的 元件。本发明可W借助于包括有若干不同元件的硬件W及借助于适当编程的计算机来实 现。在列举了若干装置的单元权利要求中，运些装置中的若干个可W是通过同一个硬件项 来具体体现。单词第一、第二、W及第=等的使用不表示任何顺序。可将运些单词解释为名 称。
[0186] 最后应说明的是：W上各实施例仅用W说明本发明的技术方案，而非对其限制;尽 管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依 然可W对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进 行等同替换；而运些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术 方案的范围，其均应涵盖在本发明的权利要求和说明书的范围当中。
【主权项】
1. 一种地球观测卫星任务调度的方法，地球观测卫星任务包括观测任务和下传任务， 其特征在于，该方法包括： 在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任务，得到初 始地球观测卫星任务序列； 通过预设第一算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地球观 测卫星任务序列。2. 根据权利要求1所述的方法，其特征在于，所述地球观测卫星任务包括至少一个地球 观测卫星的观测任务； 所述在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下传任务，包 括： 获取第一地球观测卫星在每一次下传任务之前观测任务已消耗的存储容量以及所述 第一地球观测卫星在各圈次消耗的能量； 在所述第一地球观测卫星的地球观测卫星任务中插入观测任务时，判断所述地球观测 卫星在下传任务之前已消耗的存储容量是否大于预设存储容量，以及在各圈次已消耗的能 量是否大于预设消耗的能量，若是，则不执行在所述第一地球观测卫星的地球观测卫星任 务中插入卫星的观测任务； 或者； 在所述第一地球观测卫星的地球观测卫星任务中插入下传任务时，判断所述地球观测 卫星在各圈次已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述第一地球观 测卫星的地球观测卫星任务中插入下传任务。3. 根据权利要求1所述的方法，其特征在于，所述通过预设第一算法对所述初始地球观 测卫星任务序列进行运算，得到调度后的地球观测卫星任务序列，包括： 通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地球观 测卫星任务序列。4. 根据权利要求1或3所述的方法，其特征在于，所述通过预设遗传算法对所述初始地 球观测卫星任务序列进行运算，得到调度后的地球观测卫星任务序列，包括： 通过交换时间窗的交叉策略，对初始地球观测卫星任务序列中的观测任务和下传任务 进行交叉，获得目标集合，所述目标集合为交叉后的观测任务按照目标序号排序的目标集 合，所述目标集合中的每一观测任务均包括所属的地球观测卫星和观测时间窗； 根据所述目标集合中的观测任务所属的地球观测卫星和观测时间窗，将所述观测任务 插入到交叉后的下传任务中，得到交叉后的地球观测卫星任务序列； 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异，得到调度 后的地球观测卫星任务序列。5. 根据权利要求4所述的方法，其特征在于，所述对初始地球观测卫星任务序列中的观 测任务和下传任务进行交叉，包括： 对所述初始地球观测卫星任务序列中的观测任务和下传任务分别进行交叉； 所述对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异，包 括： 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务分别进行变异。6. -种地球观测卫星任务调度的系统，地球观测卫星任务包括观测任务和下传任务， 其特征在于，该系统包括： 插入模块，用于在所述地球观测卫星任务中根据预设约束条件插入观测任务和/或下 传任务，得到初始地球观测卫星任务序列； 运算模块，用于通过预设第一算法对所述初始地球观测卫星任务序列进行运算，得到 调度后的地球观测卫星任务序列。7. 根据权利要求6所述的系统，其特征在于，所述地球观测卫星任务包括至少一个地球 观测卫星的观测任务； 所述插入模块，具体用于： 获取第一地球观测卫星在每一次下传任务之前观测任务已消耗的存储容量以及所述 第一地球观测卫星在各圈次消耗的能量； 在所述第一地球观测卫星的地球观测卫星任务中插入观测任务时，判断所述地球观测 卫星在下传任务之前已消耗的存储容量是否大于预设存储容量，以及在各圈次已消耗的能 量是否大于预设消耗的能量，若是，则不执行在所述第一地球观测卫星的地球观测卫星任 务中插入卫星的观测任务； 或者； 在所述第一地球观测卫星的地球观测卫星任务中插入下传任务时，判断所述地球观测 卫星在各圈次已消耗的能量是否大于预设消耗的能量，若是，则不执行在所述第一地球观 测卫星的地球观测卫星任务中插入下传任务。8. 根据权利要求6所述的系统，其特征在于，所述运算模块，用于： 通过预设遗传算法对所述初始地球观测卫星任务序列进行运算，得到调度后的地球观 测卫星任务序列。9. 根据权利要求6或8所述的系统，其特征在于，所述运算模块，具体用于： 通过交换时间窗的交叉策略，对初始地球观测卫星任务序列中的观测任务和下传任务 进行交叉，获得目标集合，所述目标集合为交叉后的观测任务按照目标序号排序的目标集 合，所述目标集合中的每一观测任务均包括所属的地球观测卫星和观测时间窗； 根据所述目标集合中的观测任务所属的地球观测卫星和观测时间窗，将所述观测任务 插入到交叉后的下传任务中，得到交叉后的地球观测卫星任务序列； 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务进行变异，得到调度 后的地球观测卫星任务序列。10. 根据权利要求9所述的系统，其特征在于，所述运算模块，还用于： 对所述初始地球观测卫星任务序列中的观测任务和下传任务分别进行交叉； 所述运算模块，还用于： 对所述交叉后的地球观测卫星任务序列中的观测任务和下传任务分别进行变异。
【文档编号】G06F9/48GK105955812SQ201610297934
【公开日】2016年9月21日
【申请日】2016年5月3日
【发明人】胡笑旋, 章密, 靳鹏, 夏维, 罗贺, 马华伟
【申请人】合肥工业大学