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

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

作　　者：刘嵩[1,2] 陈英武[1] 邢立宁[1] 义余江 

机构地区：[1]国防科学技术大学信息系统与管理学院,长沙410073 [2]驻沈阳铁路局长春军事代表办事处,长春130051

出　　处：《系统工程理论与实践》2016年第3期787-794,共8页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(71331008;71101150)~~

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

关 键 词：敏捷成像卫星 时间依赖 调度 启发式 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]