[发明专利]一种资源充足情形下最小完工时间的卫星任务规划方法

摘要

本发明公开了一种资源充足情形下最小完工时间的卫星任务规划方法，其步骤包括：1将待观测区域用网格离散化表示，使得原来对较大区域的覆盖问题转化成对网格的覆盖问题；2在粗粒度的网格上得到可行解后对可行解进行削减，已备在细粒度网格上寻找更优的可行解；3以嵌套的方式重复细化网格，提出在新网格上构建临近覆盖模式的方法，避免每次重新生成所有的覆盖模式；4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来，进行多次迭代，得到较优的可行解。本发明能快速得到以最小完工时间为目的的卫星任务安排结果，从而能使卫星在充足的观测资源下尽可能早的完成观测任务，缩短执行任务所需时间，提高卫星的工作效率。