发明公开
- 专利标题: 一种资源充足情形下最小完工时间的卫星任务规划方法
- 专利标题(英): Satellite task planning method with minimum completion time under condition of sufficient resources
-
申请号: CN201911008719.9申请日: 2019-10-10
-
公开(公告)号: CN110807579A公开(公告)日: 2020-02-18
- 发明人: 徐崇彦 , 杨斌 , 汤航 , 胡笑旋 , 刘光辉 , 赵玉春 , 伍艺 , 李子杰 , 靳鹏 , 史潇骁 , 朱外明
- 申请人: 北京市遥感信息研究所 , 合肥工业大学
- 申请人地址: 北京市朝阳区外馆斜街
- 专利权人: 北京市遥感信息研究所,合肥工业大学
- 当前专利权人: 北京市遥感信息研究所,合肥工业大学
- 当前专利权人地址: 北京市朝阳区外馆斜街
- 代理机构: 安徽省合肥新安专利代理有限责任公司
- 代理商 陆丽莉; 何梅生
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G06F30/18 ; G05D1/12
摘要:
本发明公开了一种资源充足情形下最小完工时间的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2在粗粒度的网格上得到可行解后对可行解进行削减,已备在细粒度网格上寻找更优的可行解;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法,避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最小完工时间为目的的卫星任务安排结果,从而能使卫星在充足的观测资源下尽可能早的完成观测任务,缩短执行任务所需时间,提高卫星的工作效率。
公开/授权文献
- CN110807579B 一种资源充足情形下最小完工时间的卫星任务规划方法 公开/授权日:2023-06-23