[发明专利]考虑时间依赖转换时间的敏捷卫星调度方法

权利要求书

1.一种考虑时间依赖转换时间的敏捷卫星调度方法，其特征在于，包括以下步骤：

步骤1：获取待观测目标序列并对其进行预处理；

步骤2：构建时间依赖转换时间的敏捷卫星调度模型；

步骤3：将预处理后的待观测目标序列输入敏捷卫星调度模型，并对敏捷调度模型进行求解；

步骤4：将步骤3中的求解结果输出，得到敏捷卫星的调度方案。

2.根据权利要求1所述的方法，其特征在于：所述敏捷卫星调度模型的构建方法是：

目标函数为：

表示最大化调度任务的总收益，

其中：为决策变量，为1时表示第i个待观测目标调度在圈次k上，否则为0，p_i表示第i个待观测目标的收益，T表示观测目标集合，O表示调度周期内的圈次集合；

约束条件为：

约束(2)表示多圈唯一性约束，即每个观测目标在所有圈次内最多只能观测一次；

约束(3)代表流平衡约束，连接了决策变量和

为决策变量，为1时表示观测完i观测目标后接着观测j观测目标，否则为0，i，j为观测目标索引，i，j∈T∪{s，e}，其中{s，e}是指虚拟的起始目标和终止目标；

约束(4)和(5)规定了调度方案起始于虚拟目标s，终止于虚拟目标e；

约束(6)规定了连续两个观测之间的时间间隔不小于转换时间长度，i^k表示在圈次k对观测目标i的观测任务，为整数决策变量，代表观测目标i在圈次k的观测开始时间，d_i表示观测目标i的观测持续时长，表示最小姿态转换时间，即在圈次k，给定观测目标i的观测开始时间下一个观测目标j的最早到达时刻对应的姿态转换时间，M表示最大正整数；

约束(7)代表了可见时间窗口约束，即每个任务的观测开始时间必须在其可见时间窗口范围内；表示目标i在圈次k的可见时间窗口开始时间，表示目标i在圈次k的可见时间窗口结束时间，目标i在圈次k的可见时间窗口时间范围；

约束(8)指观测目标只能调度到有其可见时间窗口的圈次上；为二进制参数，为1时表示目标i在圈次k有可见时间窗，否则为0；

约束(9)代表了模型中决策变量的取值范围。

3.根据权利要求2所述的方法，其特征在于，步骤3中对敏捷卫星调度模型求解的方法是贪婪随机迭代局部搜索启发式算法。