敏捷成像卫星时间依赖型调度问题、模型与算法

针对敏捷成像卫星时间依赖型调度问题展开研究,将时间依赖调度与敏捷成像卫星调度相结合,在分析主要约束条件的基础上,建立了问题的数学模型.根据成像质量随成像时间动态变化的特点,设计了随时间动态变化的收益函数,并将轮盘赌思想和时间窗口裁剪概念引入到求解方法中,提出了一种启发式算法.实验数据显示,通过对时间依赖的考虑,更多的任务能够在最佳观测时刻点附近成像,同时也表明了模型的合理性以及算法的有效性.

Model and algorithm of the time-dependent agile imaging satellite scheduling problem

Aiming at the time-dependent scheduling problem of agile imaging satellite, the model is constructed according to the agile satellite physical constrains and operational constrains through combining time-dependent scheduling and agile imaging satellite scheduling. The time-dependent income function is presented according to the characteristic of the dynamic change of the imaging quality along with the observing time. And a heuristic algorithm is presented based on roulette wheel selection and time window clipping. Finally, satisfactory results are obtained through experiments, which show that more tasks can be observed at the best observing time through considering time-dependent, and the model is reasonable and the algorithm is efficient.