星地一体成像侦察任务规划组合求解方法

摘要

成像侦察任务流的航天资源任务规划问题是将有限的航天资源分配给需要侦察的不同目标,最大化满足任务需求.采取了星地一体任务规划思路进行问题建模与求解.提出星地一体虚拟资源聚合模型和算法,并在此基础上,给出了星地一体的虚拟资源冲突检测与消解方法,提出了星地一体任务规划模型的模型分解与组合求解方法,针对分解后的主问题模型给出了一种适应可变冲突约束的遗传算法；针对子问题模型给出了一种基于时间序列排序的任务调度方法,并对上述两种算法进行了设计与实现；最后,结合试验案例进行验证.%The task-scheduling problem of imaging reconnaissance task flow for space resources is to allocate the limited space resources to different reconnaissance targets in order to satisfy the need. In this paper, we adopt a space-ground integration task-scheduling technique to modeling and solving the problem and introduce space-ground integration scheduling virtual-resources-aggregative model and algorithm. Based on the above research, we bring forward a conflict detecting and dispelling method, the decomposing and combinational method for space-ground integration task-scheduling model solving. Aiming at decomposed model of the main problem and the model soling of the sub-problem, a genetic algorithm that suit the changing conflict restriction and a task-scheduling method that is based upon temporal array are devised and realized. Finally, a testing case is given to validate the efficiency of the above methods.