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

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

作　　者：王钧[1] 陈慧中[2] 左怀玉[1] 靳肖闪[1] 李军[1] 景宁[1] 

机构地区：[1]国防科学技术大学电子科学与工程学院,湖南长沙410073 [2]西南电子电信技术研究所上海分处,上海200434

出　　处：《兵工学报》2008年第5期608-614,共7页Acta Armamentarii

基　　金：国家自然科学基金资助项目(60604035);国家“863”高技术资助项目(2006AA701316)

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

关 键 词：运筹学 成像卫星 有向图模型 成像预调度 成像调度 成像概率 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]