论文部分内容阅读
根据观测任务需求和遥感卫星能力进行快速的遥感任务规划,能够大幅提升遥感任务的观测时效性.针对传统方法应用在大规模任务规划问题求解效率低的问题,建立了离散化的任务规划图模型,提出了基于并查集搜索的卫星遥感任务规划方法.通过并查集搜索的方式将大规模任务规划问题拆分为若干个可解的子问题,在保证求解质量的同时降低计算复杂度,提升求解效率.仿真结果表明,与传统的混合整数线性规划方法相比,基于并查集搜索的方法在中低任务密度的情况下表现出良好的实用性和优化效果,能够将模型求解时间缩短28%～45%.