买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：合肥工业大学;中国电子科技集团公司第五十四研究所

摘要：本发明提供一种基于任务链的遥感星群复杂任务调度方法及系统，涉及卫星任务调度技术领域。本发明首先基于遥感星群与所有任务之间的可见时间窗之间的时序关系，为每个任务建立可见时间窗的初始网络图，并对其进行裁剪以获取轻量化网络图；然后基于任务需求约束剔除网络图中的无效路径以生成任务链；最后以最大化实际完成所有任务收益之和占所有任务收益之和的比例为目标，基于任务链构建遥感星群复杂任务的调度模型，并基于该调度模型获取遥感星群复杂任务的调度结果。本发明可以灵活应对复杂任务需求下遥感星群任务调度问题，其模型泛化性好；同时，本发明构建的模型的求解效率会更高。

主权项：1.一种基于任务链的遥感星群复杂任务调度方法，其特征在于，所述方法包括：基于遥感星群与所有任务之间的可见时间窗之间的时序关系，为每个任务建立可见时间窗的初始网络图，并对所述初始网络图进行裁剪，获取轻量化网络图；基于任务需求约束剔除所述轻量化网络图中的无效路径，以生成任务链；以最大化实际完成所有任务收益之和占所有任务收益之和的比例为目标，基于任务链构建遥感星群复杂任务调度模型，并求解所述调度模型，以获取遥感星群复杂任务的调度结果；所述基于遥感星群与所有任务之间的可见时间窗之间的时序关系，为每个任务建立可见时间窗的初始网络图，并对所述初始网络图进行裁剪，获取轻量化网络图，包括：步骤11：初始化网路图G＝V,E，令其中，V表示初始化网路图中节点集合；E表示初始化网路图中节点V之间的连线集合；步骤12：将遥感星群与任务之间的可见时间窗集合TWi中的所有可见时间窗按时序关系进行排列；步骤13：将每个可见时间窗视为一个节点令 其中，表示任务ti与卫星sj之间的第a个可见时间窗；分别表示任务ti与卫星sj之间的第a个可见时间窗的可见开始时间、可见结束时间、理想侧摆角；ti表示任务集合T中第i个任务，T＝{t1,...,ti,...,t|T|}表示任务集合；sj表示卫星集合S中第j颗卫星，S＝{s1,...,sj,...,s|S|}表示卫星集合；步骤14：虚拟一个最早开始时间窗和一个最晚开始时间窗令步骤15：在节点集合V中遍历下一个节点执行步骤16，直至遍历完成后执行步骤112；步骤16：计算节点后续所有节点集合步骤17：在节点集合V'中遍历下一个节点执行步骤18，直至遍历完成，执行步骤15；步骤18：如果或执行步骤19，否则执行步骤17；步骤19：如果且查找对应的卫星sj和对应的卫星sj'，执行步骤110，否则执行步骤111；步骤110：如果卫星sj和卫星sj'满足任务ti要求的卫星协同类型，执行步骤111，否则执行步骤17；步骤111：在节点和节点间建立连线令执行步骤17；步骤112：输出轻量化的网络图G＝V,E。

全文数据：

权利要求：

百度查询： 合肥工业大学 中国电子科技集团公司第五十四研究所 基于任务链的遥感星群复杂任务调度方法及系统