论文部分内容阅读
卫星数据接收任务调度是空间资源管理的重要内容之一,其重点在于通过有效的调度手段对各类接收资源进行合理编排,达到相对优化的资源利用率。本文结合当前陆地观测卫星数据全国接收站网项目的建设需要,对三站网格局下卫星数据接收任务的调度问题展开了深入的研究和讨论,具有较高的现实意义。
卫星数据接收任务调度本身是个比较复杂的资源分配问题,涉及时间、空间、资源状态、任务优先级等各种约束。本文广泛调研了国内外卫星调度的研究状况,分析了几种相关搜索算法,将卫星调度归结为约束满足问题,总结出了一类寻求局部最优解的多星多站调度策略。并为多星多站模式下的接收站资源网络和资源调度问题的解空间进行了数学建模,设计了相关的数据结构,在此基础上提出了两种算法,并给出了详细的算法分析与伪码实现,分析了算法的性能,给出了算法实验数据和模拟执行结果,并指出不足。最后本文还在这些调度算法的基础上完成了任务调度子系统的初步设计,采用XML技术规范了系统的输入和输出。