[发明专利]基于圈次组合模型的卫星调度问题求解方法和装置

摘要

本申请涉及一种基于间隔圈数模型的卫星调度问题求解方法和装置。所述方法包括：获取目标观测任务，构建卫星观测模型，构建每个待观测目标的间隔圈数收益函数，根据卫星观测模型以及圈次组合收益函数，构建最大化收益的目标函数以及约束条件，得到卫星调度优化问题，采用DW分解方式对卫星调度优化问题进行分解，得到主问题和定价子问题，通过对主问题和定价子问题进行求解，得到卫星调度方案。采用本方法能够提高基于间隔圈数模型求解的效率。