[发明专利]不同调度机制的可变周期多星应急任务规划方法及系统有效
申请号: | 201810060178.3 | 申请日: | 2018-01-22 |
公开(公告)号: | CN108256771B | 公开(公告)日: | 2021-01-26 |
发明(设计)人: | 靳鹏;王超超;夏维;胡笑旋;孙海权;张海龙;罗贺;马华伟 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q50/30 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;余罡 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种不同调度机制的可变周期多星应急任务规划方法及系统,其能够以固定周期统筹决策规划与基于测控机会的局部调整规划相结合的规划方式来应对应急任务规划一体化的复杂全流程,解决了应急任务不确定到达对任务规划的影响;考虑应急任务必须在指令上注后才能被观测,需要在地面站下传才能完成的实际约束,设计应急任务预处理方案,并满足应急任务的截止期需求。同时考虑应急任务越早完成越好特性,设计应急任务时间窗赋权重机制,保证应急任务尽快下传。 | ||
搜索关键词: | 不同 调度 机制 可变 周期 应急 任务 规划 方法 系统 | ||
【主权项】:
1.一种不同调度机制的可变周期多星应急任务规划方法,其特征在于,所述方法包括如下步骤:获取第一预定时间段内的所有常规任务、第五预定时间段内的所有应急任务以及第二预定时间段内的所有应急任务;获取在第三预定时间段内,每个所述常规任务在每个卫星上可见时间窗,获取在所述第三预定时间段内的每个卫星与测控站之间的上注时间窗,并将每个卫星的最早的上注时间窗的结束时间作为每个卫星的第一上注结束时间;其中,所述第一预定时间段的结束时间等于所述第三预定时间段的开始时间,所述第三预定时间段的持续时间为预先设定规划周期;在每个所述常规任务在每个卫星上可见时间窗中,选取可见时间窗的开始时间晚于对应的卫星的第一上注结束时间的时间窗,得到每个常规任务的可用可见时间窗;每个所述常规任务的所述可用可见时间窗的权重等于其对应的常规任务的权重;获取在第四预定时间段内,每个所述应急任务在每个卫星上可见时间窗,获取在所述第四预定时间段内的每个卫星与测控站之间的上注时间窗,并将每个卫星的最早的上注时间窗的结束时间作为每个卫星的第二上注结束时间;其中,所述第四预定时间段的开始时间等于所述第二预定时间段或第五预定时间段的结束时间,所述第四预定时间段的结束时间等于所述第三预定时间段的结束时间;在每个所述应急任务在每个卫星上可见时间窗中,选取可见时间窗的开始时间晚于对应的卫星的第二上注结束时间的时间窗,得到每个应急任务的备选可用可见时间窗;获取在所述第四预定时间段内的每个卫星与地面站之间的下传时间窗,并选取结束时间早于每个应急任务的完成期限的下传时间窗,作为每个应急任务在每个卫星上的卫星上的备用下传时间窗,将每个应急任务在每个卫星上的最晚的备用下传时间窗的开始时间作为每个应急任务在每个卫星上的最晚观测期限;在每个所述应急任务在每个卫星上备选可见时间窗中,选取可见时间窗的结束时间早于或等于每个应急任务在对应的卫星的最晚观测期限的时间窗,得到每个应急任务的可用可见时间窗;每个应急任务的每个所述可用可见时间窗的权重等于对应的应急任务的权重与每个所述可用可见时间窗的权重增量的和;所述权重增量根据对应的可用可见时间窗的第一时间段与第二时间段的商以及对应的应急任务的权重确定;其中所述第一时间段的开始时间为第一预定时间窗的结束时间,第一时间段的结束时间为所对应应急任务的截止时间,第二时间段为第一时间段的最大值;所述第一预定时间窗为开始时间晚于或等于对应的可用可见时间窗的结束时间的、并且在对应的卫星上距离对应的可用可见时间窗最短的备用下传时间窗;根据每个所述常规任务在每个卫星上的可用可见时间窗、每个所述常规任务的每个可用可见时间窗的权重、每个所述应急任务在每个卫星上的可用可见时间窗以及每个所述应急任务的每个可用可见时间窗的权重为每个常规任务以及应急任务选定任务执行时间窗;所述第一预定时间段、第二预定时间段以及第五预定时间段为进行任务规划的时间间隔,随着时间的推进,不断到达的任务在不同的第一预定时间段、第二预定时间段或第五预定时间段内进行规划。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810060178.3/,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理