[发明专利]卫星任务资源匹配方法、装置、存储介质和电子设备有效
申请号: | 202110423014.4 | 申请日: | 2021-04-20 |
公开(公告)号: | CN113313347B | 公开(公告)日: | 2022-09-30 |
发明(设计)人: | 胡笑旋;秦雪敏;马华伟;夏维;靳鹏;罗贺;王国强;唐奕城 | 申请(专利权)人: | 合肥工业大学 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06 |
代理公司: | 北京久诚知识产权代理事务所(特殊普通合伙) 11542 | 代理人: | 余罡 |
地址: | 230009 安*** | 国省代码: | 安徽;34 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 卫星 任务 资源 匹配 方法 装置 存储 介质 电子设备 | ||
本发明提供了一种卫星任务资源匹配方法、装置、存储介质和电子设备,涉及卫星任务技术领域。本发明在卫星的选择上综合考虑卫星的能量和容量,并设置相应的参数平衡量纲,由于综合评价值较大的卫星更有机会完成难度较大的观测任务,因此排序置后,优先选择综合评价值较小的卫星构造执行规划方案。在任务的选择上综合考虑卫星姿势转换时间以及等待时间,卫星姿势转换时间越少表示卫星消耗的能量越少,等待时间越少则意味着卫星能将更多的时间用于观测,卫星资源利用率更高,所以综合评级值越小的任务越优先安排。通过上述方法可以有效实现当前规划卫星和观测任务的合理选择,快速生成规划方案,极大限度的提高卫星资源调度效率和利用率。
技术领域
本发明涉及卫星任务技术领域,具体涉及一种快速卫星任务资源匹配方法、装置、存储介质和电子设备。
背景技术
近年来伴随卫星技术的日益成熟,利用卫星进行观测已经被广泛的应用于例如灾后评估、热点区域监视等多个领域,但是同时观测任务的需求也日益的复杂、多样,所以如何为观测任务合理的安排卫星资源进行观测,即能满足观测任务的需求,又能够最大限度的利用卫星资源已经成为卫星技术广泛应用急需解决的问题。
现有的卫星任务资源匹配方法一般都是利用动态规划的思想生成初始规划方案,它本质上是一种序列构造法,基本思想是通过依次将观测任务插入到当前卫星执行任务序列中来构造规划方案,这其中当前规划卫星以及观测任务的选择通常是随机的,或者根据卫星或者观测任务的某种属性进行排序,例如卫星的选择根据卫星能量大小,观测任务的选择根据任务的姿势转换时间的长短。
然而,现有的方法对于当前规划卫星以及观测任务的选择考虑因素比较片面,导致最终得到的规划方案并不理想,致使卫星资源利用率低。
发明内容
(一)解决的技术问题
针对现有技术的不足,本发明提供了一种卫星任务资源匹配方法、装置、存储介质和电子设备,解决了现有卫星任务资源匹配方法卫星资源利用率较低的技术问题。
(二)技术方案
为实现以上目的,本发明通过以下技术方案予以实现:
第一方面,本发明提供一种卫星任务资源匹配方法,该方法包括:
S1、获取卫星集合和观测任务集合;
S2、利用公式选出当前规划卫星Sn',S'表示未规划卫星集合,S'初始等于S,S={S1,S2,...,Sn,...,SN}表示卫星集合,表示卫星Sn最大储存能量,表示卫星Sn的最大储存容量,φ,为平衡量纲参数;
S3、对所述当前规划卫星Sn'进行任务资源匹配,匹配过程包括:
S301、从未安排任务集合中选择一个最早开始观测时间最早的任务,作为所述当前规划卫星Sn'的首任务,所述未安排任务集合初始为所述观测任务集合,检验所述首任务和所述当前规划卫星Sn'是否满足约束条件,如果满足,将该任务插入到所述当前规划卫星Sn'的执行任务序列中,并在所述未安排任务集合中删除该任务,更新未安排任务集合,执行步骤S302,否则,换下一个未安排任务作为首任务尝试进行插入,如果所有的未安排任务都无法插入,跳到步骤S4;
S302、从未安排任务集合中选择卫星姿势转换时间和等待时间之和最短的任务作为待安排任务,检验所述待安排任务和前规划卫星Sn'是否满足约束条件,如果满足,将该任务插入到所述当前规划卫星Sn'的执行任务序列中,并在未安排任务集合中删除该任务,更新未安排任务集合,重复执行步骤S302,否则,换下一个未安排任务尝试进行插入,如果所有的未安排任务都无法插入,跳到步骤S4;
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于合肥工业大学,未经合肥工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110423014.4/2.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理