摘要
本发明公开了一种有限覆盖资源实现最大观测面积的卫星任务规划方法,其步骤包括:1将待观测区域用网格离散化表示,使得原来对较大区域的覆盖问题转化成对网格的覆盖问题;2基于网格建立了问题的整数线性规划模型,以实现最大覆盖面积为优化目标,设计基于动态贪婪的启发式算法;3以嵌套的方式重复细化网格,提出在新网格上构建临近覆盖模式的方法避免每次重新生成所有的覆盖模式;4将网格细化、构建临近覆盖模式和基于动态贪婪的启发式算法结合起来,进行多次迭代,得到较优的可行解。本发明能快速得到以最大覆盖面积为目的的卫星任务安排结果,从而能使卫星充分利用有限的观测资源完成尽可能多的观测任务,提高卫星资源的利用效率。
- 出版日期2019-10-10
- 单位合肥工业大学