[发明专利]一种启发式快速卫星数据接收资源联合分配方法

摘要

本发明公开了一种启发式快速卫星数据接收资源联合分配方法，针对多地面站接收资源对多观测卫星联合优化分配问题，考虑观测任务持续到来且任务时效性要求高的卫星对地观测需求，设计了一种启发式快速卫星数据接收资源联合分配方法，该方法首先分配非冲突资源，然后对实传和指定地面站的任务按优先级由高到低依次分配冲突接收资源，最后基于最小任务满足率卫星优先原则分配冲突接收资源，该方法具有判断逻辑简单、资源利用率高、时间复杂度低等特点，尤其具备应对应急和复杂业务变化的能力。

主权项

1.一种启发式快速卫星数据接收资源联合分配方法，其特征在于，包括以下步骤：(1)加载卫星观测任务和地面接收资源，初始化地面接收资源状态；(2)将地面接收资源进行分类，一类为非冲突地面接收资源，另一类为冲突地面接收资源；(3)给与非冲突地面接收资源相对应卫星的观测任务分配非冲突地面接收资源，更新地面接收资源状态；(4)按与冲突地面接收资源相对应卫星的实传观测任务和指定地面站的回放任务的优先级由高到低对冲突地面接收资源进行分配；对未分配的冲突地面接收资源进行冲突消解，得到可用冲突地面接收资源和不可用冲突地面接收资源，不可用冲突地面接收资源不进行分配，更新地面接收资源状态；(5)计算所有卫星的任务满足率，未分配的可用冲突地面接收资源按卫星之间任务满足率最小卫星优先分配原则和卫星之内基准窗口先前向遍历再后向遍历的原则进行分配，更新地面接收资源状态；(6)循环步骤(5)直至所有卫星任务满足率大于等于一、或所有卫星无接收资源可分、或一部分卫星任务满足率大于等于一且剩余部分卫星无接收资源可分；完成卫星数据接收资源联合分配。