成像时长可变的视频卫星成像任务调度问题分析

摘要

具有主动成像能力的视频成像卫星是一类新型对地观测卫星,依靠主动成像能力,它对地观测的成像时长是可变的.卫星可以获取地面目标一段时间内的连续图像信息,特别对于监视目标具有更强的观测能力.但新型的能力给卫星成像任务调度带来新的挑战,增加了任务调度问题求解的难度.本文将研究此类新型的更为复杂的卫星成像任务调度问题,提出一种成像时长计算方法.基于一类简单贪心算法,设计两类试验:单体试验和整体试验,详细分析任务成像时长变化的对卫星成像任务调度问题求解的影响,归纳一系列启发知识,并在贪心求解算法引入这些启发知识,分析算法的提升性.