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

摘要

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