CN113269385A - 面向敏捷卫星资源的应急调度方法和系统 - Google Patents
面向敏捷卫星资源的应急调度方法和系统 Download PDFInfo
- Publication number
- CN113269385A CN113269385A CN202110229543.0A CN202110229543A CN113269385A CN 113269385 A CN113269385 A CN 113269385A CN 202110229543 A CN202110229543 A CN 202110229543A CN 113269385 A CN113269385 A CN 113269385A
- Authority
- CN
- China
- Prior art keywords
- task
- emergency
- executing
- agile
- visible time
- 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 51
- 238000003780 insertion Methods 0.000 claims abstract description 115
- 230000037431 insertion Effects 0.000 claims abstract description 115
- 230000008569 process Effects 0.000 claims abstract description 16
- 238000012217 deletion Methods 0.000 claims description 19
- 230000037430 deletion Effects 0.000 claims description 19
- 238000005265 energy consumption Methods 0.000 claims description 16
- 239000006185 dispersion Substances 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 6
- 230000000007 visual effect Effects 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 abstract description 11
- 230000008901 benefit Effects 0.000 abstract description 6
- 238000003384 imaging method Methods 0.000 abstract description 6
- 239000011295 pitch Substances 0.000 description 84
- 238000010586 diagram Methods 0.000 description 7
- 230000009286 beneficial effect Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005096 rolling process Methods 0.000 description 2
- 206010033307 Overweight Diseases 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects 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
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06311—Scheduling, planning or task assignment for a person or group
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/505—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the load
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- General Engineering & Computer Science (AREA)
- Radio Relay Systems (AREA)
Abstract
本发明提供了一种面向敏捷卫星资源的应急调度方法和系统,涉及应急任务调度技术领域。通过在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,以便将敏捷卫星存储数据释放到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。
Description
技术领域
本发明涉及应急任务调度技术领域,具体涉及一种面向敏捷卫星资源的应急调度方法和系统。
背景技术
敏捷卫星作为新一代的三自由度(俯仰,侧摆和偏航)卫星,对地面目标呈现出更长的可见时间窗和更宽的可观测范围,具有非常适合处理应急任务的物理特性。
由于敏捷卫星高度灵活性特点,非常适合高权值和高时效应急任务的完成。现有的敏捷卫星在处理应急任务时,没有充分考虑应急任务的紧急程度、权值、固定俯仰的可见时间窗长短、完成截止时间对任务插入机会的影响。
现有的方案会导致任务完成率和整体方案收益较低。
发明内容
(一)解决的技术问题
针对现有技术的不足,本发明提供了一种面向敏捷卫星资源的应急调度方法和系统,解决了现有敏捷卫星调度方法未充分考虑应急任务紧急程度、卫星俯仰消耗时间、完成截止时间对任务插入机会的影响的问题。
(二)技术方案
为实现以上目的,本发明通过以下技术方案予以实现:
第一方面,提供了一种面向敏捷卫星资源的应急调度方法,该方法包括:
S1、获取规划信息;
S2、对所有可变俯仰的可见时间窗依据离散度进行划分,将其离散为多个固定俯仰的可见时间窗;
S3、按紧急程度对未规划应急任务集ET中的应急任务从高至低排序;
S4、从未规划应急任务集ET中遍历选取一个应急任务;
S5、判断是否满足执行应急任务的直接插入策略的条件;若是,执行应急任务的直接插入策略,再执行S10;否则,执行S6;
S6、判断是否满足执行应急任务的移位插入策略的条件;若是,执行应急任务的移位插入策略,再执行S10;否则,执行S7;
S7、判断是否满足执行应急任务的任务和地面站直接插入策略的条件;若是,执行应急任务的任务和地面站直接插入策略,再执行S10;否则,执行S8;
S8、判断是否满足执行应急任务的移位插入和地面站插入策略的条件;若是,执行应急任务的移位插入和地面站插入策略,再执行S10;否则,执行S9;
S9、判断是否满足执行应急任务的删除插入策略的条件;若是,执行应急任务的删除插入策略,再执行S10;否则,直接执行S10;
S10、判断未规划应急任务集ET是否遍历完成,如果是,进入S11,否则返回S4;
S11、从未规划常规任务集GT中遍历选取一个常规任务;
S12、判断是否满足执行常规任务的直接插入策略的条件;若是,执行常规任务的直接插入策略,再执行S15;否则,执行S13;
S13、判断是否满足执行常规任务的移位插入策略的条件;若是,执行常规任务的移位插入策略,再执行S15;否则,执行S14;
S14、判断是否满足执行常规任务的删除插入策略的条件;若是,执行常规任务的删除插入策略,再执行S15;否则,直接执行S15;
S15、判断未规划常规任务集GT是否遍历完成;若是,输出调度方案,否则,返回S11。
进一步的,所述规划信息包括:
原调度方案Po,
可变俯仰的可见时间窗集合VPVTW。
进一步的,所述对所有可变俯仰的可见时间窗依据离散度进行划分,将其离散为多个固定俯仰的可见时间窗包括:特别的,敏捷卫星的通信传感器覆盖很广范围,通常不需要机动,因此,地面站没有可变俯仰的可见时间窗,只有固定俯仰的可见时间窗,且俯仰角为0。
S201、根据每颗敏捷卫星和每个任务,计算子离散度:
其中,离散度ΔP=min{ΔPij|ti∈T,sj∈S},ΔHj表示敏捷卫星sj俯仰方向的视场角,di表示任务ti的观测时长,S表示敏捷卫星集合,pvj表示敏捷卫星sj俯仰速度,Lj是敏捷卫星sj固定俯仰角时的观测条带覆盖地面目标的时间长度,T=DET∪DGT∪ET∪GT表示总任务集合,ti是第i个任务,sj表示第j个敏捷卫星;
Pj表示敏捷卫星sj的最大俯仰角;
S203、计算每个固定俯仰的可见时间窗:
且
其中,表示任务ti在敏捷卫星sj上的第a个固定俯仰的可见时间窗,是开始时间,是结束时间,表示任务ti在敏捷卫星sj上第a个的固定俯仰的可见时间窗的理想侧摆角度(观测条带的中心线过任务位置),是观测俯仰角度;
进一步的,所述直接插入策略为:
遍历当前任务的固定俯仰的可见时间窗,如果调度方案中拥有满足任务观测时长的空闲时间段且同时插入后满足敏捷卫星存储和能量约束,则对任务进行直接插入操作。
进一步的,所述移位插入策略为:
遍历当前任务的固定俯仰的可见时间窗,在调度方案中不存在满足任务观测时长的空闲时间段,且同时插入后满足敏捷卫星存储和能量约束时,对相邻冲突任务在其固定俯仰的可见时间窗内进行向前和向后无冲突移动,然后计算移位后的空闲时间段长度,如果移位后的空闲时间段长度满足任务观测时长,则对任务进行插入操作。
进一步的,所述任务和地面站直接插入策略为:
遍历当前任务的固定俯仰的可见时间窗,如果调度方案中拥有满足应急任务观测时长的空闲时间段,只是存在存储超载现象,但拥有合适的地面站的固定俯仰的可见时间窗能够插入到地面站方案中,则在调度方案中插入所述地面站的固定俯仰的可见时间窗,并对应急任务进行插入操作。
进一步的,所述移位插入和地面站插入策略为:
遍历当前任务的固定俯仰的可见时间窗,在调度方案中对相邻冲突任务在其固定俯仰的可见时间窗内进行向前和向后无冲突移动,然后计算移位后的空闲时间段长度,如果移位后的空闲时间段长度满足任务观测时长,只是存在存储超载现象,但拥有合适的地面站的固定俯仰的可见时间窗能够插入到地面站方案中,则在调度方案中插入所述地面站的固定俯仰的可见时间窗,并对任务进行插入操作。
进一步的,所述删除插入策略为:
判断是否存在比任务权值小的待删除冲突,如果存在,则从中删除权值之和最小的待删除冲突,再插入任务,并将删除的冲突中的任务加入到相应类型的未规划任务集;
其中,待删除冲突包括需要删除的固定俯仰的可见时间窗冲突、需要删除的存储冲突以及需要删除的能量冲突中的一种或多种。
进一步的,所述存储约束和能量约束为:
存储约束:每个敏捷卫星在执行任务的过程中存储量不能超过其最大存储量;
能量约束:每个圈次内消耗的能量不能超过敏捷卫星最大能量,即:
表示观测侧摆角度,rvj表示侧摆速度,pvj表示俯仰速度,表示连续两个地面站的固定俯仰的可见时间窗之间的任务的固定俯仰的可见时间窗集合;αj表示观测存储消耗率,Mj表示最大存储容量,表示敏捷卫星sj第n圈次内的地面站、常规任务和应急任务的固定俯仰的可见时间窗集合,βj表示观测能量消耗率,ρj表示数据传输能量消耗率,表示在敏捷卫星sj上任务ti的第a个固定俯仰的可见时间窗和任务ti'的第a'个固定俯仰的可见时间窗是否相邻且都被执行,如果是等于1,否则等于0,ωj表示机动能量消耗率;Ej表示每个轨道内最大能量,表示最大轨道数目。
第二方面,一种面向敏捷卫星资源的应急调度系统,所述系统包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
(三)有益效果
本发明提供了一种面向敏捷卫星资源的应急调度方法和系统。与现有技术相比,具备以下有益效果:
在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,将敏捷卫星存储数据及时下传到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。
在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例的冲突任务和冲突的示意图;
图2为本发明实施例的流程图;
图3为本发明实施例的将可变俯仰的可见时间窗划分为多个固定俯仰的可见时间窗的示意图;
图4为本发明实施例的直接插入策略示意图;
图5为本发明实施例的移位插入策略示意图;
图6为本发明实施例的任务和地面站直接插入策略示意图;
图7为本发明实施例的移位插入和地面站插入策略示意图;
图8为本发明实施例的删除插入策略示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本申请实施例通过提供一种面向敏捷卫星资源的应急调度方法和系统,解决了现有敏捷卫星调度方法未充分考虑应急任务的紧急程度、权值、固定俯仰的可见时间窗长短、完成截止时间对任务插入机会的影响的问题,实现提高任务完成率和整体方案收益的目的。
本申请实施例中的技术方案为解决上述技术问题,总体思路如下:
设计一种可变俯仰的可见时间窗划分规则,对俯仰角度进行离散,将可变俯仰的可见时间窗离散为多个固定俯仰的可见时间窗,并且连续固定俯仰的可见时间窗之间具有一定的重叠时间,保证固定俯仰的可见时间窗划分在时间上的连续性。在任务调度模型中考虑俯仰时间、任务完成截至时间和能量消耗约束,建立更加精细化的任务调度模型,保证调度方案更加符合实际要求,提高应急任务完成可行性。在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,以便将敏捷卫星存储数据释放到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。
为了更好的理解上述技术方案,下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
本发明中用到的变量及其数学符号如下:
Po表示原调度方案;
Pnew表示新调度方案;
T=DET∪DGT∪ET∪GT表示总任务集合,
NT=NDGT+NDET+NET+NGT表示总任务数;
ti=(tvi,di,dli,ci)表示第i个任务,其中,tvi表示任务权重,di表示任务观测时长,dli表示任务完成期限,ci表示任务类型;
表示任务ti在敏捷卫星sj上的第a个固定俯仰的可见时间窗,是开始时间,是结束时间,表示任务ti在敏捷卫星sj上第a个的固定俯仰的可见时间窗的理想侧摆角度(观测条带的中心线过任务位置),是观测俯仰角度;
ΔHj,ΔVj,asj,rvj,pvj,bj,ej,Mj,Ej,αj,βj,ρj和ωj分别是敏捷卫星sj俯仰方向上的视场角,侧摆方向上的视场角,姿态稳定时间,侧摆速度,俯仰速度,开机时间,关机时间,最大存储容量,每个轨道内最大能量,最大轨道数目,观测存储消耗率,观测能量消耗率,数据传输能量消耗率和机动能量消耗率;
名词说明:
可变俯仰的可见时间窗是指敏捷卫星以最大俯仰角观测地面目标到以最小俯仰角观测不到地面目标的时间段。
固定俯仰的可见时间窗是指以一个固定的俯仰角度观测地面目标的时间段,在图1至图8中简称为可见时间窗或时间窗。
冲突任务是指致使待插入任务无法直接插入的任务。
可以分为三类:
第一类冲突任务是它们的观测时间窗与待插入任务的固定俯仰的可见时间窗有重叠的任务,固定俯仰的可见时间窗冲突任务集合记为TWT,同时为了更好的遍历冲突任务之间空闲时间段,将固定俯仰的可见时间窗的前一任务和后一任务也做为冲突任务。
第二类冲突任务是它们的观测时间窗与待插入任务的固定俯仰的可见时间窗有相同前后地面站的固定俯仰的可见时间窗,并且它们的观测存储和待插入任务的观测存储会形成敏捷卫星存储超载,存储冲突任务集合记为ST。
第三类冲突任务是它们的观测时间窗与待插入任务的固定俯仰的可见时间窗在敏捷卫星的同一圈次内,并且它们的观测消耗能量和待插入敏捷卫星的观测消耗能量会形成敏捷卫星能量不足,能量冲突任务集合记为ENT。
冲突是指冲突任务的组合,可以分为三类,
第一类冲突是删除一个冲突后就可以满足待插入任务观测时长,固定俯仰的可见时间窗冲突集合记为TWC。
第二类冲突是删除一个冲突后就可以满足与待插入任务有相同前后地面站的固定俯仰的可见时间窗,并且它们的观测存储和待插入任务的观测存储不会形成敏捷卫星存储超载,存储冲突集合记为SC。
第三类冲突是删除一个冲突后就可以满足同一圈次内它们的观测消耗能量和待插入敏捷卫星的观测消耗能量不会形成敏捷卫星能量不足,能量冲突集合记为ENC。
如图1所示,举例说明冲突任务和冲突:
固定俯仰的可见时间窗冲突任务集合TWT={{t3}{t4}{t5}{t6}},
固定俯仰的可见时间窗冲突集合TWC={{t4}{t5}},
存储冲突任务集合ST={{t2}{t3}{t4}{t5}{t6}{t7}{t8}},
存储冲突集合SC={{t3}{t4}{t5}{t6}{t7}{t8}},
能量冲突任务集合ENT={{t1}{t2}{t3}{t4}{t5}{t6}{t7}},
能量冲突集合ENC={{t1}{t2}{t3}{t4}{t5}{t6}}
实施例1:
如图2所示,本发明提供了一种面向敏捷卫星资源的应急调度方法,该方法由计算机执行,该方法包括:
S1、获取规划信息;
S2、对所有可变俯仰的可见时间窗依据离散度进行划分,将其离散为多个固定俯仰的可见时间窗;
S3、按紧急程度对未规划应急任务集ET中的应急任务从高至低排序;
S4、从未规划应急任务集ET中遍历选取一个应急任务;
S5、判断是否满足执行应急任务的直接插入策略的条件;若是,执行应急任务的直接插入策略,再执行S10;否则,执行S6;
S6、判断是否满足执行应急任务的移位插入策略的条件;若是,执行应急任务的移位插入策略,再执行S10;否则,执行S7;
S7、判断是否满足执行应急任务的任务和地面站直接插入策略的条件;若是,执行应急任务的任务和地面站直接插入策略,再执行S10;否则,执行S8;
S8、判断是否满足执行应急任务的移位插入和地面站插入策略的条件;若是,执行应急任务的移位插入和地面站插入策略,再执行S10;否则,执行S9;
S9、判断是否满足执行应急任务的删除插入策略的条件;若是,执行应急任务的删除插入策略,再执行S10;否则,直接执行S10;
S10、判断未规划应急任务集ET是否遍历完成,如果是,进入S11,否则返回S4;
S11、从未规划常规任务集GT中遍历选取一个常规任务;
S12、判断是否满足执行常规任务的直接插入策略的条件;若是,执行常规任务的直接插入策略,再执行S15;否则,执行S13;
S13、判断是否满足执行常规任务的移位插入策略的条件;若是,执行常规任务的移位插入策略,再执行S15;否则,执行S14;
S14、判断是否满足执行常规任务的删除插入策略的条件;若是,执行常规任务的删除插入策略,再执行S15;否则,直接执行S15;
S15、判断未规划常规任务集GT是否遍历完成;若是,输出调度方案,否则,返回S11。
本实施例的有益效果为:
在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,将敏捷卫星存储数据及时下传到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。
在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。
下面对本发明实施例的实现过程进行详细说明:
S1、获取规划信息;
所述规划信息包括:
原调度方案Po,其中包括:
可变俯仰的可见时间窗集合VPVTW,
观测任务ti∈{GT∪ET∪DET∪DGT},且每个任务观测消耗的存储和能量都一样。
其中,为了在考虑俯仰时间、任务完成截止日期、存储和能量消耗约束的条件下,使规划任务总权重最大化,因此,原调度方案Po和新调度方案Pnew的设计思路为:
考虑俯仰时间、任务完成截止日期、存储和能量消耗约束,建立以规划任务总权重最大化为目标的任务调度模型。
其中任务调度模型的目标函数为:
且所述目标函数满足如下约束如下:
约束1、任务完成次数和截止时间约束:每个成像任务最多只能被执行一次,且任务观测时间在任务完成截止时间之前,即:
约束2、同一颗敏捷卫星先后两个执行任务之间必须满足机动时间,同一颗敏捷卫星不能同时向两个地面站进行数据传输,每个地面站同一时刻只能接收一颗敏捷卫星传输的数据,即:
约束3、时间窗约束:每个任务的观测时间窗必须在俯仰角度对应的固定俯仰的可见时间窗内,并且观测时间窗条带能够覆盖目标任务,即:
约束4、存储约束:每个敏捷卫星在执行任务的过程中存储量不能超过其最大存储量;能量约束:每个圈次内消耗的能量不能超过敏捷卫星最大能量,即:
在任务调度模型中考虑俯仰时间、任务完成截止时间和能量消耗约束,建立更加精细化的任务调度模型,保证调度方案更加符合实际要求,提高应急任务完成可行性。
为了实现上述设计思路,因此采用下面的步骤来得到新调度方案,
S2、如图3所示,对所有可变俯仰的可见时间窗依据离散度进行划分,将其离散为多个固定俯仰的可见时间窗;其中:
离散度确定:根据每颗敏捷卫星和每个任务,计算子离散度:
其中,离散度ΔP=min{ΔPij|ti∈T,sj∈S},可确保所有敏捷卫星有相同离散度。
其中,T是任务集合,ti是第i个任务,di表示任务ti的观测时长,S表示敏捷卫星集合,sj表示第j个敏捷卫星,Lj是敏捷卫星sj固定俯仰角时的观测条带覆盖地面目标的时间长度,ΔHj和pvj表示敏捷卫星sj俯仰方向的视场角和俯仰速度。
Pj表示敏捷卫星sj的最大俯仰角;
然后计算每个固定俯仰的可见时间窗:
其中:
通过划分,可将多个可变俯仰的可见时间窗离散为更多的固定俯仰的可见时间窗。
S3、按紧急程度对未规划应急任务集ET中的应急任务从高至低排序;具体包括:
计算应急任务ti∈ET的紧急程度δi;
其中,应急任务ti的紧急程度计算公式为:
其中,Tk是当前调度时刻。
依据应急任务ti的紧急程度δi,对应急任务集ET中的任务ti按从高到低进行排序。
能够使得离任务完成期限较近、任务固定俯仰的可见时间窗较少和任务权值较大的应急任务尽早被安排,减少对后续应急任务插入机会的影响,提高整体方案收益。
S4、从未规划应急任务集ET中遍历选取一个应急任务,即按紧急程度δi从高到低,依次选取应急任务进行后续的处理。
S5、判断是否满足执行应急任务的直接插入策略的条件;若是,执行应急任务的直接插入策略,再执行S10;否则,执行S6。
如图4所示,所述应急任务的直接插入策略为:遍历当前应急任务ti∈ET的固定俯仰的可见时间窗TWi,如果调度方案中拥有满足应急任务观测时长的空闲时间段(即存在固定俯仰的可见时间窗可以插入应急任务ti)且同时插入后满足敏捷卫星存储和能量约束,则对应急任务ti进行直接插入操作,即将应急任务插入到该空闲时间段中。
S6、判断是否满足执行应急任务的移位插入策略的条件;若是,执行应急任务的移位插入策略,再执行S10;否则,执行S7。
如图5所示,所述应急任务的移位插入策略为:遍历当前应急任务ti∈ET的固定俯仰的可见时间窗TWi,在调度方案中不存在满足应急任务观测时长的空闲时间段,且同时插入后满足敏捷卫星存储和能量约束时,对相邻冲突任务在其固定俯仰的可见时间窗内进行向前和向后无冲突移动,然后计算移位后的空闲时间段长度,如果移位后的空闲时间段长度满足应急任务观测时长,则对应急任务ti进行插入操作。
S7、判断是否满足执行应急任务的任务和地面站直接插入策略的条件;若是,执行应急任务的任务和地面站直接插入策略,再执行S10;否则,执行S8;
如图6所示,所述应急任务的任务和地面站直接插入策略为:遍历当前应急任务ti的固定俯仰的可见时间窗TWi,如果调度方案中拥有满足应急任务观测时长的空闲时间段,只是存在存储超载现象(即不满足存储约束),但拥有合适的地面站的固定俯仰的可见时间窗能够插入到地面站方案中,则在调度方案中插入所述地面站的固定俯仰的可见时间窗,并对应急任务进行插入操作。
S8、判断是否满足执行应急任务的移位插入和地面站插入策略的条件;若是,执行应急任务的移位插入和地面站插入策略,再执行S10;否则,执行S9。
如图7所示,所述应急任务的移位插入和地面站插入策略为:遍历当前应急任务ti的固定俯仰的可见时间窗TWi,在调度方案中对相邻冲突任务在其固定俯仰的可见时间窗内进行向前和向后无冲突移动,然后计算移位后的空闲时间段长度,如果移位后的空闲时间段长度满足应急任务观测时长,只是存在存储超载现象,但拥有合适的地面站的固定俯仰的可见时间窗能够插入到地面站方案中,则在调度方案中插入所述地面站的固定俯仰的可见时间窗,并对应急任务进行插入操作。
S9、判断是否满足执行应急任务的删除插入策略的条件;若是,执行应急任务的删除插入策略,再执行S10;否则,直接执行S10;
如图8所示,所述应急任务的删除插入策略为:遍历当前应急任务ti的固定俯仰的可见时间窗TWi,判断是否存在固定俯仰的可见时间窗内拥有满足应急任务观测时长的空闲时间段,
如果存在,则需要删除的固定俯仰的可见时间窗冲突NTWC为空集,即否则选择固定俯仰的可见时间窗冲突集合TWC中权值之和最小的冲突TWCi∈TWC,作为需要删除的固定俯仰的可见时间窗冲突,即NTWC=TWCi;
最后将NTWC∪NSC∪NENC添加至待删除冲突集合;
固定俯仰的可见时间窗遍历完成后,若待删除冲突集合中存在冲突的权值之和比应急任务的权值小且为最小权值,则进行删除,然后对应急任务进行插入操作;
将删除的冲突中的任务都添加到相应类型的未规划任务集中。在遍历任务集过程中,可对该任务重新插入。
S10、判断未规划应急任务集ET是否遍历完成,如果是,进入S11,否则返回S4;
S11、从未规划常规任务集GT中遍历选取一个常规任务ti∈GT。即依次选取常规任务进行后续的处理。
S12、判断是否满足执行常规任务的直接插入策略的条件;若是,执行常规任务的直接插入策略,再执行S15;否则,执行S13。
所述常规任务的直接插入策略和应急任务的直接插入策略相同,即判断选择的常规任务ti∈GT的所有固定俯仰的可见时间窗集TWi中是否有固定俯仰的可见时间窗可以插入常规任务且满足存储和能量约束,如果是则插入。
S13、判断是否满足执行常规任务的移位插入策略的条件;若是,执行常规任务的移位插入策略,再执行S15;否则,执行S14
所述常规任务的移位插入策略与应急任务的移位插入策略相同,即对无法进行直接插入的常规任务ti∈GT,判断常规任务ti的固定俯仰的可见时间窗的相邻冲突任务在其固定俯仰的可见时间窗内向前和向后无冲突移动后,是否可以插入常规任务ti且满足存储和能量约束,如果是,则移动冲突任务,插入常规任务ti。
S14、判断是否满足执行常规任务的删除插入策略的条件;若是,执行常规任务的删除插入策略,再执行S15;否则,直接执行S15。
所述常规任务的删除插入策略与应急任务的删除插入策略相同,即上述策略无法实现常规任务插入时,判断是否存在比任务ti权值小的待删除冲突,如果存在,则从中删除权值之和最小的待删除冲突,再插入常规任务ti,并将删除的冲突中的任务加入到相应类型的未规划任务集。
S15、判断未规划常规任务集GT是否遍历完成;若是,输出当前的调度方案Pnew,算法停止;否则,返回S11。
实施例2
本发明还提供了一种面向敏捷卫星资源的应急调度系统,所述系统包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述方法的步骤。
可理解的是,本发明实施例提供的面向敏捷卫星资源的应急调度系统与上述面向敏捷卫星资源的应急调度方法相对应,其有关内容的解释、举例、有益效果等部分可以参考面向敏捷卫星资源的应急调度方法中的相应内容,此处不再赘述。
综上所述,与现有技术相比,本发明具备以下有益效果:
①设计了一种可变俯仰的可见时间窗划分规则,对俯仰角度进行离散,将可变俯仰的可见时间窗离散为多个固定俯仰的可见时间窗,并且连续固定俯仰的可见时间窗之间应该具有一定的重叠时间,保证固定俯仰的可见时间窗划分在时间上的连续性。
②在任务调度模型中考虑俯仰时间、任务完成截至时间和能量消耗约束,建立更加精细化的任务调度模型,保证调度方案更加符合实际要求,提高应急任务完成可行性。
③在调度算法中考虑地面站的固定俯仰的可见时间窗的插入机会,在不满足敏捷卫星存储约束的情况下,插入合适的地面站的固定俯仰的可见时间窗,将敏捷卫星存储数据及时下传到地面站,减少敏捷卫星成像数据负载,提供任务更多插入机会,提高整体任务完成率。
④在算法调度过程中,依据设计的应急任务紧急程度启发式因子,计算应急任务紧急程度,对权值较大、固定俯仰的可见时间窗较少且离完成截止时间较近的任务优先安排,降低先安排任务对后续任务插入机会的影响,提高任务完成率和整体方案收益。
需要说明的是,通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种面向敏捷卫星资源的应急调度方法,其特征在于,该方法包括:
S1、获取规划信息;
S2、对所有可变俯仰的可见时间窗依据离散度进行划分,将其离散为多个固定俯仰的可见时间窗;
S3、按紧急程度对未规划应急任务集ET中的应急任务从高至低排序;
S4、从未规划应急任务集ET中遍历选取一个应急任务;
S5、判断是否满足执行应急任务的直接插入策略的条件;若是,执行应急任务的直接插入策略,再执行S10;否则,执行S6;
S6、判断是否满足执行应急任务的移位插入策略的条件;若是,执行应急任务的移位插入策略,再执行S10;否则,执行S7;
S7、判断是否满足执行应急任务的任务和地面站直接插入策略的条件;若是,执行应急任务的任务和地面站直接插入策略,再执行S10;否则,执行S8;
S8、判断是否满足执行应急任务的移位插入和地面站插入策略的条件;若是,执行应急任务的移位插入和地面站插入策略,再执行S10;否则,执行S9;
S9、判断是否满足执行应急任务的删除插入策略的条件;若是,执行应急任务的删除插入策略,再执行S10;否则,直接执行S10;
S10、判断未规划应急任务集ET是否遍历完成,如果是,进入S11,否则返回S4;
S11、从未规划常规任务集GT中遍历选取一个常规任务;
S12、判断是否满足执行常规任务的直接插入策略的条件;若是,执行常规任务的直接插入策略,再执行S15;否则,执行S13;
S13、判断是否满足执行常规任务的移位插入策略的条件;若是,执行常规任务的移位插入策略,再执行S15;否则,执行S14;
S14、判断是否满足执行常规任务的删除插入策略的条件;若是,执行常规任务的删除插入策略,再执行S15;否则,直接执行S15;
S15、判断未规划常规任务集GT是否遍历完成;若是,输出调度方案,否则,返回S11。
3.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述对所有可变俯仰的可见时间窗依据离散度进行划分,将其离散为多个固定俯仰的可见时间窗包括:
S201、根据每颗敏捷卫星和每个任务,计算子离散度:
其中,离散度ΔP=min{ΔPij|ti∈T,sj∈S},
ΔHj表示敏捷卫星sj俯仰方向的视场角,
di表示任务ti的观测时长,
S表示敏捷卫星集合,sj表示第j个敏捷卫星,
pvj表示敏捷卫星sj俯仰速度,
Lj是敏捷卫星sj固定俯仰角时的观测条带覆盖地面目标的时间长度,
T=DET∪DGT∪ET∪GT表示总任务集合,ti是第i个任务;
其中,Pj表示敏捷卫星sj的最大俯仰角;
S203、计算每个固定俯仰的可见时间窗:
且
其中,表示任务ti在敏捷卫星sj上的第a个固定俯仰的可见时间窗,是开始时间,是结束时间,表示任务ti在敏捷卫星sj上第a个的固定俯仰的可见时间窗的理想侧摆角度(观测条带的中心线过任务位置),是观测俯仰角度;
4.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述直接插入策略为:
遍历当前任务的固定俯仰的可见时间窗,如果调度方案中拥有满足任务观测时长的空闲时间段且同时插入后满足敏捷卫星存储和能量约束,则对任务进行直接插入操作。
5.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述移位插入策略为:
遍历当前任务的固定俯仰的可见时间窗,在调度方案中不存在满足任务观测时长的空闲时间段,且同时插入后满足敏捷卫星存储和能量约束时,对相邻冲突任务在其固定俯仰的可见时间窗内进行向前和向后无冲突移动,然后计算移位后的空闲时间段长度,如果移位后的空闲时间段长度满足任务观测时长,则对任务进行插入操作。
6.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述任务和地面站直接插入策略为:
遍历当前任务的固定俯仰的可见时间窗,如果调度方案中拥有满足应急任务观测时长的空闲时间段,只是存在存储超载现象,但拥有合适的地面站的固定俯仰的可见时间窗能够插入到地面站方案中,则在调度方案中插入所述地面站的固定俯仰的可见时间窗,并对应急任务进行插入操作。
7.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述移位插入和地面站插入策略为:
遍历当前任务的固定俯仰的可见时间窗,在调度方案中对相邻冲突任务在其固定俯仰的可见时间窗内进行向前和向后无冲突移动,然后计算移位后的空闲时间段长度,如果移位后的空闲时间段长度满足任务观测时长,只是存在存储超载现象,但拥有合适的地面站的固定俯仰的可见时间窗能够插入到地面站方案中,则在调度方案中插入所述地面站的固定俯仰的可见时间窗,并对任务进行插入操作。
8.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述删除插入策略为:
判断是否存在比任务权值小的待删除冲突,如果存在,则从中删除权值之和最小的待删除冲突,再插入任务,并将删除的冲突中的任务加入到相应类型的未规划任务集;
其中,待删除冲突包括需要删除的固定俯仰的可见时间窗冲突、需要删除的存储冲突以及需要删除的能量冲突中的一种或多种。
9.如权利要求1所述的一种面向敏捷卫星资源的应急调度方法,其特征在于,所述存储约束和能量约束为:
存储约束:每个敏捷卫星在执行任务的过程中存储量不能超过其最大存储量;
能量约束:每个圈次内消耗的能量不能超过敏捷卫星最大能量,即:
rvj表示侧摆速度,
pvj表示俯仰速度,
αj表示观测存储消耗率,
Mj表示最大存储容量,
βj表示观测能量消耗率,
ρj表示数据传输能量消耗率,
ωj表示机动能量消耗率,
Ej表示每个轨道内最大能量,
10.一种面向敏捷卫星资源的应急调度系统,所述系统包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现上述权利要求1至9任一所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110229543.0A CN113269385B (zh) | 2021-03-02 | 2021-03-02 | 面向敏捷卫星资源的应急调度方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110229543.0A CN113269385B (zh) | 2021-03-02 | 2021-03-02 | 面向敏捷卫星资源的应急调度方法和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113269385A true CN113269385A (zh) | 2021-08-17 |
CN113269385B CN113269385B (zh) | 2023-10-24 |
Family
ID=77228243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110229543.0A Active CN113269385B (zh) | 2021-03-02 | 2021-03-02 | 面向敏捷卫星资源的应急调度方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113269385B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114154784A (zh) * | 2021-10-21 | 2022-03-08 | 航天恒星科技有限公司 | 一种基于规则的敏捷遥感卫星任务规划方法 |
CN114476131A (zh) * | 2021-11-09 | 2022-05-13 | 浙江时空道宇科技有限公司 | 一种卫星测控调度方法、装置及存储介质 |
CN115907333A (zh) * | 2022-10-26 | 2023-04-04 | 江苏领悟信息技术有限公司 | 一种公共应急事件中区域资源调度系统和方法 |
CN114154784B (zh) * | 2021-10-21 | 2024-06-04 | 航天恒星科技有限公司 | 一种基于规则的敏捷遥感卫星任务规划方法 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102867107A (zh) * | 2012-08-16 | 2013-01-09 | 中国人民解放军国防科学技术大学 | 一种多成像卫星应急任务动态调度方法 |
US20140039963A1 (en) * | 2012-08-03 | 2014-02-06 | Skybox Imaging, Inc. | Satellite scheduling system |
GB201719540D0 (en) * | 2016-11-28 | 2018-01-10 | National Univ Of Defence Technology | Autonomous Operation and control system of agileimaging satellite and operation process thereof |
CN108055067A (zh) * | 2017-12-01 | 2018-05-18 | 中国人民解放军国防科技大学 | 一种多星在线协同调度方法 |
CN108090631A (zh) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | 卫星应急任务动态规划方法及装置 |
AU2018100663A4 (en) * | 2018-05-17 | 2018-06-14 | Macau University Of Science And Technology | Method and system for scheduling tasks in real time |
CN108256771A (zh) * | 2018-01-22 | 2018-07-06 | 合肥工业大学 | 不同调度机制的可变周期多星应急任务规划方法及系统 |
US20190034223A1 (en) * | 2016-03-31 | 2019-01-31 | Alibaba Group Holding Limited | Task resource scheduling method and apparatus |
CN109492834A (zh) * | 2018-12-26 | 2019-03-19 | 航天恒星科技有限公司 | 基于遗传优化的敏捷卫星任务规划与调度建模方法 |
CN110210700A (zh) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | 面向应急响应的基于任务优先级的多星动态任务规划方法 |
CN111913786A (zh) * | 2020-06-10 | 2020-11-10 | 合肥工业大学 | 基于时间窗分割的卫星任务调度方法和系统 |
-
2021
- 2021-03-02 CN CN202110229543.0A patent/CN113269385B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140039963A1 (en) * | 2012-08-03 | 2014-02-06 | Skybox Imaging, Inc. | Satellite scheduling system |
CN102867107A (zh) * | 2012-08-16 | 2013-01-09 | 中国人民解放军国防科学技术大学 | 一种多成像卫星应急任务动态调度方法 |
US20190034223A1 (en) * | 2016-03-31 | 2019-01-31 | Alibaba Group Holding Limited | Task resource scheduling method and apparatus |
GB201719540D0 (en) * | 2016-11-28 | 2018-01-10 | National Univ Of Defence Technology | Autonomous Operation and control system of agileimaging satellite and operation process thereof |
CN108055067A (zh) * | 2017-12-01 | 2018-05-18 | 中国人民解放军国防科技大学 | 一种多星在线协同调度方法 |
CN108090631A (zh) * | 2018-01-22 | 2018-05-29 | 合肥工业大学 | 卫星应急任务动态规划方法及装置 |
CN108256771A (zh) * | 2018-01-22 | 2018-07-06 | 合肥工业大学 | 不同调度机制的可变周期多星应急任务规划方法及系统 |
AU2018100663A4 (en) * | 2018-05-17 | 2018-06-14 | Macau University Of Science And Technology | Method and system for scheduling tasks in real time |
CN109492834A (zh) * | 2018-12-26 | 2019-03-19 | 航天恒星科技有限公司 | 基于遗传优化的敏捷卫星任务规划与调度建模方法 |
CN110210700A (zh) * | 2019-04-19 | 2019-09-06 | 中国科学院遥感与数字地球研究所 | 面向应急响应的基于任务优先级的多星动态任务规划方法 |
CN111913786A (zh) * | 2020-06-10 | 2020-11-10 | 合肥工业大学 | 基于时间窗分割的卫星任务调度方法和系统 |
Non-Patent Citations (7)
Title |
---|
JIANJIANG WANG,等: "Dynamic Scheduling for Emergency Tasks on Distributed Imaging Satellites with Task Merging", IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, vol. 25, no. 09, pages 2275 - 2285, XP011555831, DOI: 10.1109/TPDS.2013.156 * |
刘嵩,等: "敏捷成像卫星时间依赖型调度问题、模型与算法", 系统工程理论与实践, vol. 36, no. 03, pages 787 - 794 * |
徐崇彦,等: "基于贪婪策略的灵巧卫星启发式任务规划算法", 无线电工程, vol. 48, no. 10, pages 908 - 912 * |
林元,等: "基于重点任务优先规则的快速卫星任务规划方法", 电子技术与软件工程, no. 20, pages 151 - 153 * |
邱涤珊,等: "基于任务合成的对地观测卫星应急调度方法", 系统工程与电子技术, vol. 35, no. 07, pages 1430 - 1437 * |
邱涤珊,等: "敏捷成像卫星多星密集任务调度方法", 航空学报, vol. 34, no. 04, pages 882 - 889 * |
郭超,等: "基于优先级与时间裕度的卫星应急观测任务规划", 电讯技术, vol. 56, no. 07, pages 744 - 749 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114154784A (zh) * | 2021-10-21 | 2022-03-08 | 航天恒星科技有限公司 | 一种基于规则的敏捷遥感卫星任务规划方法 |
CN114154784B (zh) * | 2021-10-21 | 2024-06-04 | 航天恒星科技有限公司 | 一种基于规则的敏捷遥感卫星任务规划方法 |
CN114476131A (zh) * | 2021-11-09 | 2022-05-13 | 浙江时空道宇科技有限公司 | 一种卫星测控调度方法、装置及存储介质 |
CN114476131B (zh) * | 2021-11-09 | 2023-03-10 | 浙江时空道宇科技有限公司 | 一种卫星测控调度方法、装置及存储介质 |
CN115907333A (zh) * | 2022-10-26 | 2023-04-04 | 江苏领悟信息技术有限公司 | 一种公共应急事件中区域资源调度系统和方法 |
CN115907333B (zh) * | 2022-10-26 | 2023-09-15 | 江苏领悟信息技术有限公司 | 一种公共应急事件中区域资源调度系统和方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113269385B (zh) | 2023-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113269385A (zh) | 面向敏捷卫星资源的应急调度方法和系统 | |
CN109544998B (zh) | 一种基于分布估计算法的航班时隙分配多目标优化方法 | |
CN113852405B (zh) | 多波束中继卫星任务调度模型的构建方法及装置 | |
Bacalhau et al. | New hybrid genetic algorithms to solve dynamic berth allocation problem | |
CN114331220B (zh) | 基于订单动态优先级的乘用车运输车辆调度方法及装置 | |
CN112529437B (zh) | 多目标卫星成像规划方法 | |
CN112465296B (zh) | 一种敏捷卫星动态任务重规划方法 | |
Wu et al. | Ensemble of metaheuristic and exact algorithm based on the divide-and-conquer framework for multisatellite observation scheduling | |
CN111832934A (zh) | 面向突发需求的模拟退火多星应急任务规划方法 | |
CN115081884B (zh) | 一种分布式星上在线多对多任务规划方法 | |
CN111352713B (zh) | 面向时延优化的自动驾驶推理任务工作流调度方法 | |
CN113033072A (zh) | 一种基于多头注意力指针网络的成像卫星任务规划方法 | |
CN111783357A (zh) | 一种基于减少旅客延误的中转行程优化方法及系统 | |
CN111651905A (zh) | 考虑时间依赖转换时间的敏捷卫星调度方法 | |
CN111985700A (zh) | 用于确定家居送装的车辆运载单量均衡方法及装置 | |
CN113671986A (zh) | 空地协同下无人机与车辆的任务分配方法和系统 | |
CN116610144A (zh) | 基于扩展一致性包算法的无人机协同动态任务分配方法 | |
CN111598324A (zh) | 配载车线优化方法、装置、设备及存储介质 | |
CN109032789B (zh) | 一种物流网络的部署方法、装置和服务器 | |
CN113269386B (zh) | 基于合成策略的成像卫星应急任务规划方法和系统 | |
CN113313451A (zh) | 一种基于改进布谷鸟算法的多目标优化物流调度方法 | |
CN112016750A (zh) | 一种改进的解决带约束车辆路径问题的方法 | |
CN114846492A (zh) | 在终点站中操作一个或多个载具和/或设备的方法以及相关装置和系统 | |
CN113283013A (zh) | 一种基于深度强化学习的多无人机充电及任务调度方法 | |
CN116579513A (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 |