基于贪婪算法成像侦察卫星调度方法研究

成像侦察卫星的调度问题需要考虑大量互相联系的约束条件,实现全面调度的难度比较大,特别是在作战的情况下,很难满足快速战略决策的要求,而且各种干扰因素将会对卫星的状态产生影响,需要优越的初始调度方案作为基础.针对以上提出的实际问题,首先对成像侦查卫星约束条件进行分析,在简单假设的基础上对问题进行描述,建立卫星调度的约束模型,基于贪婪算法原理,通过软件实现调度模型求解,得到成像侦查卫星的快速调度方案,为卫星任务状态变化的二次调度和满足快速战略决策提供比较令人满意的调度基础解.

Scheduling of Imaging Reconnaissance Satellites (IRS) Based on Greedy Algorithm

Scheduling of IRS involves many complex constraints. It is difficult to schedule imaging reconnaissance satellites entirely. Especially in the battlefields, it does not satisfy the requirement of strategic decision-making, and the state of the satellite may be changed due to some different disturbing factors. In view of this problem, this paper first analyses the complex constraints and establishes a scheduling model for the scheduling problem. Using greedy algorithm to get a clipping and famous solution with software. This is a basis for the second scheduling and strategic decision-making.