[发明专利]中继卫星任务调度方法与系统

说明书

本发明提供了一种中继卫星任务调度方法与系统，涉及中继卫星的技术领域，其中，该方法包括设置调度初始信息，获取至少两个任务信息；分别计算所述至少两个任务信息的贪婪函数值；排序所述贪婪函数值，得到所述贪婪函数值对应的任务序列，根据所述序列，创建任务限制候选列表；根据所述任务限制候选列表，更新天线指向路径信息；基于所述天线指向路径信息的约束条件，获得所述中继卫星任务调度的可行解。本发明解决了中继卫星调度系统为所有用户预留最大并且相同的任务准备时间而造成准备时间分配不合理和浪费天线时间资源、影响中继服务质量的技术问题，达到了优化中继卫星任务调度的技术效果。

技术领域

本发明涉及中继卫星技术领域，尤其是涉及一种中继卫星任务调度方法与系统。

背景技术

中继卫星系统是指利用地球静止或高轨道卫星对中低轨道航天器和非航天器等用户目标进行跟踪测控和数据中继的空间信息传输系统。

中继卫星采用以下两种星间天线为用户目标提供两种星间链路：单址天线和多址相控阵天线，这两种天线的工作频段、信息传输速率以及服务具体方式不同。实际的任务调度的过程中，通常一颗中继卫星配置两面单址天线和一面多址相控阵天线提供中继服务。其中，单址天线采用机械转动方式指向用户，多址天线采用电扫方式指向用户。

中继卫星的单址天线和多址相控阵天线在执行相邻任务之间的准备过程中是无法提供中继服务的，并且与天线在任务执行过程的时长相比，天线在任务准备过程所经历的时间是不能忽略的。目前针对天线任务准备过程，中继卫星任务调度系统将单址天线任务准备时间看成仅与相邻任务序号有关的非时变静态参量，并为所有用户预留最大并且相同的任务准备时间。

因而现有中继卫星的任务调度方法存在一定程度的不足。由于中继卫星任务调度系统为所有用户预留最大并且相同的任务准备时间，并未考虑单址天线任务准备时间的动态变化特性，因此极易在实际应用过程造成准备时间分配不合理和天线时间资源的浪费，进而影响中继服务的质量。

发明内容

有鉴于此，本发明的目的在于提供一种中继卫星调度方法与系统，以解决现有中继卫星在天线任务准备过程中预留最大静态时间参量所造成的准备时间分配不合理和天线时间资源浪费，影响中继服务质量的技术问题。

第一方面，本发明实施例提供了一种中继卫星任务调度方法，包括：

设置调度初始信息，获取至少两个任务信息；

分别计算所述至少两个任务信息的贪婪函数值；

排序所述贪婪函数值，得到所述贪婪函数值对应的任务序列，根据所述序列，创建任务限制候选列表；

根据所述任务限制候选列表，更新天线指向路径信息；

基于所述天线指向路径信息的约束条件，获得所述中继卫星任务调度的可行解。

结合第一方面，本发明实施例提供了第一方面的第一种可能的实施方式，其中，所述调度初始信息包括：迭代极值和天线指向路径信息的约束条件

结合第一方面，本发明实施例提供了第一方面的第二种可能的实施方式，其中，所述获得所述中继卫星任务调度的可行解之后，还包括：

判定当前迭代次数是否小于所述迭代极值，

若是，返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤；

若否，输出所述可行解。

结合第一方面，本发明实施例提供了第一方面的第三种可能的实施方式，其中，所述得到所述中继卫星任务调度的可行解之后，还包括：

搜索所述可行解的邻域，得到并记录所述可行解的局部最优解；

判定当前迭代次数是否小于所述迭代极值，