CN108199763A - 中继卫星任务调度方法与系统 - Google Patents
中继卫星任务调度方法与系统 Download PDFInfo
- Publication number
- CN108199763A CN108199763A CN201711488554.0A CN201711488554A CN108199763A CN 108199763 A CN108199763 A CN 108199763A CN 201711488554 A CN201711488554 A CN 201711488554A CN 108199763 A CN108199763 A CN 108199763A
- Authority
- CN
- China
- Prior art keywords
- task
- information
- scheduling
- relay satellite
- antenna
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 57
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000002360 preparation method Methods 0.000 abstract description 23
- 239000002699 waste material Substances 0.000 abstract description 4
- 230000000694 effects Effects 0.000 abstract description 3
- 238000005457 optimization Methods 0.000 abstract 1
- 230000006870 function Effects 0.000 description 31
- 238000003780 insertion Methods 0.000 description 9
- 230000037431 insertion Effects 0.000 description 9
- 230000008569 process Effects 0.000 description 9
- 238000012545 processing Methods 0.000 description 5
- 230000000007 visual effect Effects 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/1851—Systems using a satellite or space-based relay
- H04B7/18515—Transmission equipment in satellites or space-based relays
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Astronomy & Astrophysics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明提供了一种中继卫星任务调度方法与系统,涉及中继卫星的技术领域,其中,该方法包括设置调度初始信息,获取至少两个任务信息;分别计算所述至少两个任务信息的贪婪函数值;排序所述贪婪函数值,得到所述贪婪函数值对应的任务序列,根据所述序列,创建任务限制候选列表;根据所述任务限制候选列表,更新天线指向路径信息;基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解。本发明解决了中继卫星调度系统为所有用户预留最大并且相同的任务准备时间而造成准备时间分配不合理和浪费天线时间资源、影响中继服务质量的技术问题,达到了优化中继卫星任务调度的技术效果。
Description
技术领域
本发明涉及中继卫星技术领域,尤其是涉及一种中继卫星任务调度方法与系统。
背景技术
中继卫星系统是指利用地球静止或高轨道卫星对中低轨道航天器和非航天器等用户目标进行跟踪测控和数据中继的空间信息传输系统。
中继卫星采用以下两种星间天线为用户目标提供两种星间链路:单址天线和多址相控阵天线,这两种天线的工作频段、信息传输速率以及服务具体方式不同。实际的任务调度的过程中,通常一颗中继卫星配置两面单址天线和一面多址相控阵天线提供中继服务。其中,单址天线采用机械转动方式指向用户,多址天线采用电扫方式指向用户。
中继卫星的单址天线和多址相控阵天线在执行相邻任务之间的准备过程中是无法提供中继服务的,并且与天线在任务执行过程的时长相比,天线在任务准备过程所经历的时间是不能忽略的。目前针对天线任务准备过程,中继卫星任务调度系统将单址天线任务准备时间看成仅与相邻任务序号有关的非时变静态参量,并为所有用户预留最大并且相同的任务准备时间。
因而现有中继卫星的任务调度方法存在一定程度的不足。由于中继卫星任务调度系统为所有用户预留最大并且相同的任务准备时间,并未考虑单址天线任务准备时间的动态变化特性,因此极易在实际应用过程造成准备时间分配不合理和天线时间资源的浪费,进而影响中继服务的质量。
发明内容
有鉴于此,本发明的目的在于提供一种中继卫星调度方法与系统,以解决现有中继卫星在天线任务准备过程中预留最大静态时间参量所造成的准备时间分配不合理和天线时间资源浪费,影响中继服务质量的技术问题。
第一方面,本发明实施例提供了一种中继卫星任务调度方法,包括:
设置调度初始信息,获取至少两个任务信息;
分别计算所述至少两个任务信息的贪婪函数值;
排序所述贪婪函数值,得到所述贪婪函数值对应的任务序列,根据所述序列,创建任务限制候选列表;
根据所述任务限制候选列表,更新天线指向路径信息;
基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解。
结合第一方面,本发明实施例提供了第一方面的第一种可能的实施方式,其中,所述调度初始信息包括:迭代极值和天线指向路径信息的约束条件
结合第一方面,本发明实施例提供了第一方面的第二种可能的实施方式,其中,所述获得所述中继卫星任务调度的可行解之后,还包括:
判定当前迭代次数是否小于所述迭代极值,
若是,返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤;
若否,输出所述可行解。
结合第一方面,本发明实施例提供了第一方面的第三种可能的实施方式,其中,所述得到所述中继卫星任务调度的可行解之后,还包括:
搜索所述可行解的邻域,得到并记录所述可行解的局部最优解;
判定当前迭代次数是否小于所述迭代极值,
若是,返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤;若否,输出所述局部最优解。
结合第一方面,本发明实施例提供了第一方面的第四种可能的实施方式,其中,所述输出所述局部最优解之后,还包括:
根据所述局部最优解,计算得到用于评价中继卫星任务调度指标的参数。
结合第一方面,本发明实施例提供了第一方面的第五种可能的实施方式,其中,所述用于评价中继卫星任务调度指标的参数包括:调度任务完成率、单址天线无效资源占比。
结合第一方面,本发明实施例提供了第一方面的第六种可能的实施方式,其中,根据所述任务序列,创建任务限制候选列表,具体包括:
根据所述任务序列,计算任务限制候选列表的长度和对应概率;
根据所述任务限制候选列表的长度和对应概率,选取对应概率最高的长度值,创建任务限制候选列表。
结合第一方面,本发明实施例提供了第一方面的第七种可能的实施方式,其中,所述根据所述任务限制候选列表,更新天线指向路径信息,具体包括:
随机选取所述限制候选列表中的一项任务信息,插入所述天线指向路径;
更新所述天线指向路径信息。
结合第一方面,本发明实施例提供了第一方面的第八种可能的实施方式,其中,所述基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解,具体包括:
判断天线指向路径信息是否满足所述约束条件,
若满足,所述天线指向路径信息即为所述中继卫星任务调度的可行解;
若不满足,返回所述计算所述至少两个任务信息的贪婪函数值的步骤。
第二方面,本发明实施例还提供一种中继卫星任务调度系统,包括:信息设置及获取模块,用于设置调度初始信息,获取至少两个任务信息;
计算模块,用于分别计算所述至少两个任务信息的贪婪函数值;
列表构建模块,用于排序所述贪婪函数值,得到所述贪婪函数值的对应的任务序列,根据所述序列,创建任务限制候选列表;
信息更新模块,用于根据所述任务限制候选列表,更新天线指向路径信息;
可行解获取模块,用于基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解。
本发明实施例带来了以下有益效果:本发明提供的中继卫星任务调度方法与系统,其中,该方法包括:设置调度初始信息,获取至少两个任务信息;分别计算所述至少两个任务信息的贪婪函数值;排序所述贪婪函数值,得到所述贪婪函数值对应的任务序列,根据所述序列,创建任务限制候选列表;根据所述限制候选列表,更新天线指向路径信息;基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解,进而解决了现有中继卫星任务调度系统为所有用户预留最大并且相同的任务准备时间,并未考虑单址天线任务准备时间的动态变化特性,造成准备时间分配不合理和天线时间资源浪费、影响中继服务质量的技术问题。
本发明的其他特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
为使本发明的上述目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附附图,作详细说明如下。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案,下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施方式,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例一提供的中继卫星任务调度方法的流程图;
图2为本发明实施例二提供的第二种中继卫星任务调度方法的流程图;
图3为本发明实施例二提供的第三种中继卫星任务调度方法的流程图;
图4为本发明实施例二提供的天线指向路径的示意图。
图5为本发明实施例四提供的一种中继卫星任务调度系统的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合附图对本发明的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
目前中继卫星调度系统为所有用户预留最大并且相同的任务准备时间,并未考虑单址天线任务准备时间的动态变化特性,因此极易在实际应用过程造成准备时间分配不合理和天线时间资源浪费,进而影响中继服务的质量,基于此,本发明实施例提供的一种中继卫星任务调度方法与系统,可以动态优化中继卫星天线指向路径,并通过迭代计算得到中继卫星任务调度的最优解。
为便于对本实施例进行理解,首先对本发明实施例所公开的一种中继卫星任务调度方法进行详细介绍,
实施例一:
图1示出了本发明实施例提供的一种中继卫星任务调度方法,该方法包括:
步骤S110:设置调度初始信息,获取至少两个任务信息;
具体的,上述调度初始信息包括迭代极值和天线指向路径信息的约束条件。上述迭代极值是指本方法进行迭代计算的一个上限次数,用于得到中继卫星任务调度的最佳值。
天线指向路径信息的约束条件是指当中继卫星根据当前路径进行业务插入时所判断的依据,只有满足该约束条件才允许业务进行插入,否则将不被允许。
步骤S120:分别计算至少两个任务信息的贪婪函数值;
这里需要说明的是,上述贪婪函数值即用以判断任务信息优先级的一个重要标准。上述贪婪函数值指任务在其可视时间窗口中的滑动裕量。其中可视时间窗口指根据中继卫星和用户目标的轨道位置关系,中继任务可以执行的时间范围。滑动裕量指具有一定持续时长的任务,其开始时刻可以在可视窗口范围内向后滑动的延迟时间量,需确保任务的开始和结束时刻均在其可视时间窗口内。
步骤S130:排序贪婪函数值,得到贪婪函数值对应的任务序列,根据序列,创建任务限制候选列表;
根据上述滑动裕量获得贪婪函数值后,处理器将按照滑动裕量的时间大小对贪婪函数值进行排序,并根据该序列进一步计算得到任务限制候选列表RCL。
进一步的,根据序列,创建任务限制候选列表,具体包括:
根据序列,计算限制候选列表的长度和对应概率;
根据任务限制候选列表的长度和对应概率,选取对应概率最高的长度值,创建任务限制候选列表。
当获得至少两个任务的贪婪函数值后,选取排序前l个(l可动态更新)贪婪函数值对应的任务用以创建RCL列表。
这里需要说明的是关于RCL长度的动态更新方法:定义变量l为RCL的长度,RCL备选长度集合为L={l1,l2,...,lm},处理器在初始情况下从备选长度集合中选择各个长度值的概率相同,即每个长度值的选中概率为pg=1/m。
之后,处理器将在现有天线指向路径的基础上进行任务的循环插入,并伴随着路径更新的过程,备选长度集合中各长度值被选中的对应概率:
其中,s*表示之前所有循环过程中处理器保存的最好可行解,sg表示选中RCL集合中的第g个长度值(l=lg)后进行天线指向路径构建,处理器保存的可行解平均值。可以得到,若RCL长度l=lg在平均意义上产生最好的可行解时,qg会随之增加,长度值lg的选中概率pg也会相应增加,这样通过迭代方式利用之前的求解信息可以大大提高后续可行解的质量。
之后,处理器选取概率最高的pg所对应的长度值lg,确定其为RCL列表的长度。
步骤S140:根据任务限制候选列表,更新天线指向路径信息;
这里需要说明的是,根据任务限制候选列表,更新天线指向路径信息,具体包括:
随机选取任务限制候选列表中的一项任务,插入天线指向路径;
更新天线指向路径信息。
当处理器完成对限制候选列表RCL的长度值选择后,处理器同时完成了在星间天线指向路径中任务的插入,相应的路径信息随之也将被确定。
步骤S150:基于天线指向路径信息的约束条件,获得中继卫星任务调度的可行解。
这里需要说明的是,当处理器将在现有的星间天线指向路径的基础上进行任务的循环插入过程中,需要对任务所满足的约束条件进行判断,具体包括:
判断天线指向路径信息是否满足约束条件,
若满足,天线指向路径信息即为中继卫星任务调度的可行解;
若不满足,返回计算至少两个任务信息的贪婪函数值的步骤。
具体的约束条件如下:
其中,K定义为天线集合,本发明实施例涉及两种天线集合及单址天线K1和多址天线K2,k指单址天线或多址天线之一,δ+(i)表示以任务i为上一任务的任务集合;表示任务序列的变化量。进而公式(2)表示每个任务最多被一副天线执行。
公式(3)表示确保每副天线均为可用资源且从零位开始指向第一个用户任务。
其中,δ-(j)表示所有以任务j为后一任务的任务集合;公式(4)确保每副天线一次最多完成一个任务。
公式(5)表示每副天线完成所有任务后回归起始位。
其中,表示单址天线k从任务i结束到任务j开始所需动态业务准备时间变量,分别表示任务j在开始时刻变量的空间位置对应该天线的方位角及俯仰角,多址天线的业务准备时间为一常量C。这里需要说明的是,在计算天线的俯仰角的时候,需要将中继卫星所使用的J2000惯性坐标系转换为中继卫星星间天线坐标系,具体的:
进一步通过计算位置矢量的三角函数关系,可以得到方位角α和俯仰角β,即:
另外,约束条件还包括:
其中,表示任务i的开始时刻变量,表示任务i在天线k上的持续时长。因而,公式(7)表示相邻任务之间的调度时序约束关系。
其中,分别表示任务i的可视时间窗口的始末位置,因而公式(8)表示任务i必须执行于可视窗口的范围内。
公式(9)表示任务序列变化量为0或者1。
当任务不再满足上述约束条件,即天线指向路径不能再有其它新的任务插入时,则当前路径信息即为中继卫星任务调度的可行解。
本发明实施例提供了一种中继卫星任务调度方法,包括设置调度初始信息,获取至少两个任务信息;分别计算至少两个任务信息的贪婪函数值;排序贪婪函数值,得到贪婪函数值的序列,根据序列对应的任务,创建任务限制候选列表;根据任务限制候选列表,更新天线指向路径信息;基于天线指向路径信息的约束条件,获得中继卫星任务调度的可行解。本发明考虑了中继卫星单址天线动态准备时间参量,根据任务调度约束条件对任务选择性插入天线指向路径,进而优化了中继卫星任务调度。
实施例二
图2示出了本发明实施例提供的第二种中继卫星任务调度方法,与实施例一的区别在于,在获得中继卫星任务调度的可行解之后,还包括:
步骤S210:判定当前迭代次数是否小于迭代极值,
若是,返回分别计算至少两个任务信息的贪婪函数值的步骤;
若否,输出可行解。
当得到中继卫星任务调度的可行解之后,中继卫星通过迭代重复上述步骤,从而在迭代极值的约束下得到迭代极值个可行解,并从中选择满意的结果的进行输出。
图3示出了本发明实施例提供的第三种中继卫星任务调度方法。这里需要说明的是,当得到中继卫星任务调度的可行解之后,还包括:
步骤S310:搜索可行解的邻域,得到并记录可行解的局部最优解;
具体的,当中继卫星完成对天线指向路径的规划后,会在各任务插入点的邻域进行搜索,以求获得最优解,并且这种搜索是按照任务插入的顺序,通过使用高效的再定位技术进行搜索。
如图4所示的天线指向路径的示意图。中继卫星从原点o开始按照路径执行任务A,路径从A执行至A1,并且AA1存在的范围即为任务A的可视范围,之后在执行任务B之前会对任务A的终点邻域进行邻域搜索,确认其为当前最优解后将执行任务B,路径从B执行至B1,依次类推。最终中继卫星的执行路径依次为OA-AA1-BB1-CC1-DD1-FF1-F1O。
如果中继卫星执行完任务A后对A的终点邻域进行邻域搜索,发现此刻任务D相对于任务B是更好的解后,将更改现有路径优先执行任务D,并在执行完成之后进行邻域搜索以进行下面的任务。假设此后的解均为当前最优解,则最终中继卫星的执行路径依次为OA-AA1-DD1-BB1-CC1-FF1-F1O。
步骤S320:判定当前迭代次数是否小于迭代极值,
若是,返回分别计算至少两个任务信息的贪婪函数值的步骤;若否,输出局部最优解。
当得到中继卫星调度的局部最优解之后,中继卫星通过迭代重复上述步骤,从而在迭代极值的约束下得到迭代极值个局部最优解,并从中选择满意的结果的进行输出。
需要说明的是,输出局部最优解之后,还包括:
根据局部最优解,计算得到用于评价中继卫星任务调度指标的参数。用于评价中继卫星任务调度指标的参数包括:调度任务完成率、单址天线无效资源占比。
具体的,当中继卫星得到局部最优解后,需要对该最优解进行分析以评价当前最优解。
其中调度任务完成率:其中N表示当前处任务起始点O之外其他集合的数量,进而SSR表示调度完成的任务数与任务需求总数的比值。
单址天线无效资源占比:其中K1指单址天线的集合,T为任务规划周期,进而IRCRSA表示单址天线在其指向路径中累积的任务准备时长与总的任务规划周期比值。
本发明实施例在实施例一的基础上,通过对可行解进行相关邻域搜索得到最优解,并对最优解进行迭代反馈,进而得到天线指向路径的最优解。从而进一步优化了天线指向路径,为插入任务提供了动态准备时间参量。
实施例三
实施例三列出了中继卫星任务调度方法的一个应用实例,假设每颗中继卫星配置有2面单址天线和1面多址天线,单址天线可提供S和Ka两个频段中继服务,相控阵天线提供S频段多址业务,所以,两颗中继卫星共有6面天线进行资源分配和任务调度。经典的双星调度场景考虑的任务规模为400个,其任务总时长接近所有天线资源所能提供的最大服务时长。
此外,本实施例还计算分析了业务规模为200个(总任务时长约为天线资源所能提供最大服务时长的50%)和600个(总任务时长约为天线资源所能提供的最大服务时长的150%)的情况,三种任务规模对应的调度周期均为86400秒。在每种任务规模下,仿真生成5种数据类型:
Spltw,短任务持续时长及宽松时间窗口(short processing time and loosetime windows):用以表示业务的持续时间和可滑动窗口的概率。
Spttw,短任务持续时长及紧时间窗口(short processing time and tight timewindows):
Lpltw,长任务持续时长及宽松时间窗口(long processing time and loosetime windows)
Lpptw,长任务持续时长及紧时间窗口(long processing time and tight timewindows)
Rand,随机事件(random instances)
不同数据类型主要在任务持续时长分布和时间窗口宽松程度存在差异,每种数据类型随机生成5组实例,共计75组业务实例。对上述多种数据类型、不同任务规模的业务实例,分别用静态任务时间和动态任务时间进行调度,结果如表1:
表1
如表1所示,本发明实施例所提供的中继卫星任务调度方法不仅提高了任务完成数,还压缩了单址天线任务准备时长以及所有天线任务准备总时长。
实施例四
图5示出了本发明实施例提的一种中继卫星任务调度系统,包括:
信息设置及获取模块501,用于设置调度初始信息,获取至少两个任务信息;
计算模块502,用于分别计算所述至少两个任务信息的贪婪函数值;
列表构建模块503,用于排序所述贪婪函数值,得到所述贪婪函数值对应的任务序列,根据所述序列,创建任务限制候选列表;
信息更新模块504,用于根据所述任务限制候选列表,更新天线指向路径信息;
可行解获取模块505,用于基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解。
本发明实施例提供的中继卫星任务调度系统,与上述实施例提供的中继卫星任务调度方法具有相同的技术特征,所以也能解决相同的技术问题,达到相同的技术效果。
另外,在本发明实施例的描述中,除非另有明确的规定和限定,术语“安装”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是机械连接,也可以是电连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
在本发明的描述中,需要说明的是,术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系,仅是为了便于描述本发明和简化描述,而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作,因此不能理解为对本发明的限制。此外,术语“第一”、“第二”、“第三”仅用于描述目的,而不能理解为指示或暗示相对重要性。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,又例如,多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上所述实施例,仅为本发明的具体实施方式,用以说明本发明的技术方案,而非对其限制,本发明的保护范围并不局限于此,尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化,或者对其中部分技术特征进行等同替换;而这些修改、变化或者替换,并不使相应技术方案的本质脱离本发明实施例技术方案的精神和范围,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种中继卫星任务调度方法,其特征在于,包括:
设置调度初始信息,获取至少两个任务信息;
分别计算所述至少两个任务信息的贪婪函数值;
排序所述贪婪函数值,得到所述贪婪函数值对应的任务序列,根据所述序列,创建任务限制候选列表;
根据所述任务限制候选列表,更新天线指向路径信息;
基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解。
2.根据权利要求1所述的中继卫星任务调度方法,其特征在于,所述调度初始信息包括:迭代极值和天线指向路径信息的约束条件。
3.根据权利要求2所述的中继卫星任务调度方法,其特征在于,所述获得所述中继卫星任务调度的可行解之后,还包括:
判定当前迭代次数是否小于所述迭代极值,
若是,返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤;
若否,输出所述可行解。
4.根据权利要求2所述中继卫星任务调度方法,其特征在于,所述得到所述中继卫星任务调度的可行解之后,还包括:
搜索所述可行解的邻域,得到并记录所述可行解的局部最优解;
判定当前迭代次数是否小于所述迭代极值,
若是,返回所述分别计算所述至少两个任务信息的贪婪函数值的步骤;若否,输出所述局部最优解。
5.根据权利要求4所述的中继卫星任务调度方法,其特征在于,所述输出所述局部最优解之后,还包括:
根据所述局部最优解,计算得到用于评价中继卫星任务调度指标的参数。
6.根据权利要求5所述的中继卫星任务调度方法,其特征在于,所述用于评价中继卫星任务调度指标的参数包括:调度任务完成率、单址天线无效资源占比。
7.根据权利要求1所述的中继卫星任务调度方法,其特征在于,根据所述任务序列,创建任务限制候选列表,具体包括:
根据所述任务序列,计算任务限制候选列表的长度和对应概率;
根据所述任务限制候选列表的长度和对应概率,选取对应概率最高的长度值,创建限制候选列表。
8.根据权利要求1所述的中继卫星任务调度方法,其特征在于,所述根据所述限制候选列表,更新天线指向路径信息,具体包括:
随机选取所述限制候选列表中的一项任务信息,插入所述天线指向路径;
更新所述天线指向路径信息。
9.根据权利要求1所述的中继卫星任务调度方法,其特征在于,所述基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解,具体包括:
判断天线指向路径信息是否满足所述约束条件,
若满足,所述天线指向路径信息即为所述中继卫星任务调度的可行解;
若不满足,返回所述计算所述至少两个任务信息的贪婪函数值的步骤。
10.一种中继卫星任务调度系统,其特征在于,包括:
信息设置及获取模块,用于设置调度初始信息,获取至少两个任务信息;
计算模块,用于分别计算所述至少两个任务信息的贪婪函数值;
列表构建模块,用于排序所述贪婪函数值,得到所述贪婪函数值对应的任务序列,根据所述序列,创建任务限制候选列表;
信息更新模块,用于根据所述任务限制候选列表,更新天线指向路径信息;
可行解获取模块,用于基于所述天线指向路径信息的约束条件,获得所述中继卫星任务调度的可行解。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711488554.0A CN108199763B (zh) | 2017-12-29 | 2017-12-29 | 中继卫星任务调度方法与系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711488554.0A CN108199763B (zh) | 2017-12-29 | 2017-12-29 | 中继卫星任务调度方法与系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108199763A true CN108199763A (zh) | 2018-06-22 |
CN108199763B CN108199763B (zh) | 2019-01-22 |
Family
ID=62587308
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711488554.0A Active CN108199763B (zh) | 2017-12-29 | 2017-12-29 | 中继卫星任务调度方法与系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108199763B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108880653A (zh) * | 2018-06-29 | 2018-11-23 | 清华大学 | 中继卫星系统资源管理方法及系统 |
CN113852406A (zh) * | 2021-08-24 | 2021-12-28 | 合肥工业大学 | 多波束中继卫星任务调度方法和装置 |
CN113852405A (zh) * | 2021-08-24 | 2021-12-28 | 合肥工业大学 | 多波束中继卫星任务调度模型的构建方法及装置 |
CN115441936A (zh) * | 2022-09-02 | 2022-12-06 | 合肥工业大学 | 一种基于变邻域搜索启发式的中继卫星任务调度方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102298540A (zh) * | 2011-06-22 | 2011-12-28 | 航天东方红卫星有限公司 | 一种综合效益优先的任务调度方法 |
CN105426964A (zh) * | 2015-11-03 | 2016-03-23 | 合肥工业大学 | 一种卫星成像与传输的联合任务规划方法 |
JP2016046660A (ja) * | 2014-08-22 | 2016-04-04 | 三菱重工業株式会社 | 無線中継ネットワーク |
CN106385387A (zh) * | 2016-09-27 | 2017-02-08 | 中国科学院空间应用工程与技术中心 | 一种信息网络链路的资源调度方法、系统及应用 |
CN106535009A (zh) * | 2016-11-02 | 2017-03-22 | 国家电网公司 | 调度交换设备 |
CN106788685A (zh) * | 2017-01-18 | 2017-05-31 | 中国人民解放军国防科学技术大学 | 卫星网络基于地面站的分布式位置管理同步控制方法 |
CN106851749A (zh) * | 2017-04-06 | 2017-06-13 | 上海航天测控通信研究所 | 一种基于资源预留的中继卫星系统资源调度方法 |
CN107025363A (zh) * | 2017-05-08 | 2017-08-08 | 中国人民解放军国防科学技术大学 | 一种面向敏捷卫星调度的自适应大邻域搜索方法 |
CN107070534A (zh) * | 2017-01-26 | 2017-08-18 | 清华大学 | 一种中继卫星负载均衡的动态抢占式任务调度方法及系统 |
CN107290961A (zh) * | 2017-06-29 | 2017-10-24 | 中国人民解放军国防科学技术大学 | 一种针对敏捷卫星的在线调度方法 |
-
2017
- 2017-12-29 CN CN201711488554.0A patent/CN108199763B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102298540A (zh) * | 2011-06-22 | 2011-12-28 | 航天东方红卫星有限公司 | 一种综合效益优先的任务调度方法 |
JP2016046660A (ja) * | 2014-08-22 | 2016-04-04 | 三菱重工業株式会社 | 無線中継ネットワーク |
CN105426964A (zh) * | 2015-11-03 | 2016-03-23 | 合肥工业大学 | 一种卫星成像与传输的联合任务规划方法 |
CN106385387A (zh) * | 2016-09-27 | 2017-02-08 | 中国科学院空间应用工程与技术中心 | 一种信息网络链路的资源调度方法、系统及应用 |
CN106535009A (zh) * | 2016-11-02 | 2017-03-22 | 国家电网公司 | 调度交换设备 |
CN106788685A (zh) * | 2017-01-18 | 2017-05-31 | 中国人民解放军国防科学技术大学 | 卫星网络基于地面站的分布式位置管理同步控制方法 |
CN107070534A (zh) * | 2017-01-26 | 2017-08-18 | 清华大学 | 一种中继卫星负载均衡的动态抢占式任务调度方法及系统 |
CN106851749A (zh) * | 2017-04-06 | 2017-06-13 | 上海航天测控通信研究所 | 一种基于资源预留的中继卫星系统资源调度方法 |
CN107025363A (zh) * | 2017-05-08 | 2017-08-08 | 中国人民解放军国防科学技术大学 | 一种面向敏捷卫星调度的自适应大邻域搜索方法 |
CN107290961A (zh) * | 2017-06-29 | 2017-10-24 | 中国人民解放军国防科学技术大学 | 一种针对敏捷卫星的在线调度方法 |
Non-Patent Citations (1)
Title |
---|
王磊 等: "基于时空特征的中继卫星系统业务模型", 《清华大学学报(自然科学版)》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108880653A (zh) * | 2018-06-29 | 2018-11-23 | 清华大学 | 中继卫星系统资源管理方法及系统 |
CN108880653B (zh) * | 2018-06-29 | 2019-04-12 | 清华大学 | 中继卫星系统资源管理方法及系统 |
CN113852406A (zh) * | 2021-08-24 | 2021-12-28 | 合肥工业大学 | 多波束中继卫星任务调度方法和装置 |
CN113852405A (zh) * | 2021-08-24 | 2021-12-28 | 合肥工业大学 | 多波束中继卫星任务调度模型的构建方法及装置 |
CN113852405B (zh) * | 2021-08-24 | 2024-03-05 | 合肥工业大学 | 多波束中继卫星任务调度模型的构建方法及装置 |
CN113852406B (zh) * | 2021-08-24 | 2024-04-30 | 合肥工业大学 | 多波束中继卫星任务调度方法和装置 |
CN115441936A (zh) * | 2022-09-02 | 2022-12-06 | 合肥工业大学 | 一种基于变邻域搜索启发式的中继卫星任务调度方法 |
CN115441936B (zh) * | 2022-09-02 | 2023-09-26 | 合肥工业大学 | 一种基于变邻域搜索启发式的中继卫星任务调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN108199763B (zh) | 2019-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108199763B (zh) | 中继卫星任务调度方法与系统 | |
CN110493333B (zh) | 一种目标位置点的确定方法、装置、设备及存储介质 | |
US11651466B2 (en) | Systems and methods for describing, simulating and optimizing spaceborne systems and missions | |
CN110188970B (zh) | 共享车辆管理装置以及共享车辆管理方法 | |
US9304817B2 (en) | Method and apparatus for a user-driven priority based job scheduling in a data processing platform | |
CN108090630B (zh) | 多星应急任务规划方法及装置 | |
JP2018522775A (ja) | 宇宙機による地上領域の画像取得を計画する方法 | |
CN103327623A (zh) | 用于无线网络内的信道选择的方法和装置 | |
CN113709876A (zh) | 卫星业务资源分配方法及电子设备 | |
CN111694756A (zh) | 一种应用程序测试方法及装置 | |
CN111491382B (zh) | 卫星容量分配方法、装置和电子设备 | |
US10374975B2 (en) | Dynamic priority calculator for priority based scheduling | |
JP2013046362A (ja) | 置局設計方法、置局設計プログラムおよび置局設計装置 | |
Hackett et al. | Spacecraft block scheduling for NASA’s deep space network | |
CN115204559A (zh) | 多星对地观测任务规划方法和系统 | |
CN114173421A (zh) | 基于深度强化学习的LoRa逻辑信道及功率分配方法 | |
CN114020469A (zh) | 基于边缘节点的多任务学习方法、装置、介质与设备 | |
JP6772853B2 (ja) | 作業編成装置、作業編成方法及び作業編成プログラム | |
Fraire et al. | On the design of fair contact plans in predictable delay-tolerant networks | |
CN112468959A (zh) | 位置确定方法、装置、计算机设备和存储介质 | |
CN111221827A (zh) | 基于图形处理器的数据库表连接方法、装置、计算机设备和存储介质 | |
Luna et al. | Solving large-scale real-world telecommunication problems using a grid-based genetic algorithm | |
CN115529249A (zh) | 一种面向任务需求的航天测控数传资源配置评估方法 | |
CN112235723B (zh) | 定位方法、装置、电子设备及计算机可读存储介质 | |
CN111950869A (zh) | 改进航天测控网调度问题初始解的迭代求解方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |