中文摘要：

对地观测卫星对用户所提出的成像需求进行成像。卫星成像资源相对于数量众多的成像需求十分有限，需要进行卫星成像调度。考意到多种成像约束条件，为了充分合理利用有限的成像资源，同时减少成像调度时间，实际中需要对那些可以同时被多颗卫星成像的冲突成像需求进行预先调度处理。针对这样一个问题，本文构建时间序有向图作为多卫星成像预调度问题的模型。在此基础上，提出了依据卫星成像概率来进行冲突成像需求分配的预调度算法。实验结果表明：该方法能提高求解多卫星联合成像调度问题的效率，并有效地应用于实际工程问题。

英文摘要：

The earth observing satellites（EOSs） take shots that are requested by customers. For the resources of the EOSs are relatively limited compared to the requests, the conflicting imaging, which can be shot by more than one EOS, should be scheduled in advance to utilize finite imaging resource fully and reasonably and to reduce imaging scheduling time. For this reason, the time ordered directed acyclic graph as the model of the pre-seheduling of the EOSs was established. The pre-scheduling algorithm, by which the conflicting imaging requests are assigned according to satellite imaging probability, was proposed on the basis of the above model. The experimental results show that the proposed method can improve the efficiency of solving the EOSs imaging scheduling problem and be applied to practical engineering project efficiently.