基于自适应大邻域搜索多场景多卫星任务规划方法及装置

本发明提供了基于自适应大邻域搜索多场景多卫星任务规划方法及装置，所述方法包括以下步骤：分析任务规划过程中所涉及的变量；对任务规划过程中所涉及的变量进行预处理；根据所述变量建立监视器模型；利用CP‑SAT求解所述监视器模型；在求解结束后，对求解的结果进行分析。通过动态分解大规模问题降低了求解复杂度，实验显示任务完成率较GA提升15％～28％。基于优先级筛选的ALNS算法在动态平衡搜索广度与深度方面表现出色，结合CP‑SAT求解器实时验证解的可行性，使得运行时间减少30％～50％，负载均衡度优化超过22％。