天地一体化测控资源调度的启发式算法研究

摘要

天地一体化测控资源调度问题是一个复杂的多任务多资源多窗口约束满足问题。基于一般任务需求和天基测控资源可见圈数多、窗口时间长的特点，本文提出一种基于优先级＋冲突消解的天地一体化测控资源调度启发式算法。本算法首先基于任务优先级进行地基测控资源分配，得到一个初步的地基资源分配表；然后，针对冲突任务，基于优先级和后移空余时间方法利用天基测控资源进行分配，得到一个天地一体化基资源分配表；最后，针对剩余冲突任务，采用冲突消解算法进行天基测控资源分配。仿真试验结果验证了本算法的有效性。