基于贪婪搜索的多星多频次对地观测任务规划方法和系统

作者:朱外明; 靳鹏; 马华伟; 胡笑旋; 付伟; 夏维; 唐奕城
来源:2022-08-29, 中国, CN202211039083.6.

摘要

本发明提供了一种基于贪婪搜索的多星多频次对地观测任务规划方法和系统,涉及卫星任务规划技术领域。本发明基于贪婪思想先按照任务收益顺序先后逐个对任务求解,以便于能够获得更多的利润,并且在对每个任务进行求解时,将每个任务转换为一个有向图,并且在对有向图的弧进行赋值时,在以满足最大化利润的基础上,将权重设置为非负值,使最大化利润问题转化为求解图中起始节点到结束节点的最短路径问题,再利用现有算法求解出该任务的时间窗集合,随后在时间窗集合中寻找与已规划方案存在冲突的时间窗,并对其进行剔除后,即继续可对下个任务进行规划,最终得到整个任务规划方案非常接近全局最优解的近似最优解。