基于冲突图最小权值顶点覆盖的多星任务分配方法

本发明涉及一种基于冲突图最小权值顶点覆盖的多星任务分配方法，针对具有过滤约束、成对约束和累积约束的多星任务分配问题，利用图论中的最小权值顶点覆盖与邻域搜索设计了一种集中式优化算法。将卫星的可行观测窗口视作顶点、将成对约束冲突视作边、将观测收益视作顶点权值，构建成对约束冲突图，将原问题转化为包含冲突图顶点覆盖与累积约束满足的迭代优化求解；基于邻域搜索技术，设计了最小权值顶点覆盖求解算法和累计约束消解算子，可有效保证任务分配方案的快速计算。