一种用于解决面向成像卫星的时间依赖型调度问题的算法

摘要

本发明涉及一种用于解决面向成像卫星的时间依赖型调度问题的算法，面向成像卫星的时间依赖型调度问题是对传统卫星调度问题的扩展，本发明针对任务收益与成像时刻之间的时间依赖关系对问题进行建模,提出了求解该问题的启发式算法。本发明在传统卫星调度问题中加入对时间依赖的考虑可以提高成像质量,降低产生无用产品的可能性,而且提出的启发式算法的求解效果要优于IBM公司约束规划算法引擎ILOG CP Optimizer。