基于时间序有向图的对地观测卫星成像预调度

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

Pre-scheduling for Imaging Requests of Earth Observing Satellites Based on Time Ordered Acyclic Directed Graph

The earth observing satellites(EOSs) take shots that are requested by customers. For the re?sources 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 a- cyclic graph as the model of the pre-scheduling of the EOSs was established. The pre-scheduling algo?rithm, by which the conflicting imaging requests are assigned according to satellite imaging probabili?ty, 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.