买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国电子科技集团公司第十研究所

摘要：本申请提供了一种基于禁忌搜索的三层卫星调度方法及电子设备，涉及三层卫星调度技术领域，所述方法包括：接收管控星观测用户星的数据，并完成相应的预处理；确定管控星调度用户星的调度方案；接收管控星的星际路由拓扑结构，实现管控星的星际内部路由；确定地面站观测管控星的调度方案；设定禁忌搜索的停止条件；通过扰动操作扰动当前解，并将扰动解放回循环；将循环内的最优解作为最终的调度方案。本申请的技术方案解决了三层卫星调度的问题。

主权项：1.一种基于禁忌搜索的三层卫星调度方法，其特征在于，包括：步骤S1、接收来自管控星观测用户星的数据，并且完成相应的数据预处理；步骤S2、将待处理弧段集合WT中的所有满足禁忌搜索限制的弧段添加到管控星观测用户星弧段集合TW之中，并清空待处理弧段集合WT；步骤S3、判断管控星观测用户星弧段集合TW是否为空，若是，则进入步骤S8，若不是，则进入步骤S4；步骤S4、取管控星观测用户星弧段集合TW中的优先度最高的弧段t；步骤S5、判断弧段t是否满足调度的各项约束，若是，则进入步骤S6，若不是，则进入步骤S7；步骤S6、将弧段t添加到预备解集S中，并将弧段t从管控星观测用户星弧段集合TW中删除，返回步骤S3；步骤S7、将弧段t添加到待处理弧段集合WT中，并将弧段t从管控星观测用户星弧段集合TW集合中删除，返回步骤S3；步骤S8、接收管控星的星际路由拓扑结构；步骤S9、判断预备解集S是否为空，若是，则进入步骤S15，若不是，则进入步骤S10；步骤S10、取预备解集S中优先度最高的弧段ts；步骤S11、根据管控星的星际路由拓扑结构，采取相应的星际路由算法，在弧段ts时间段内，将用户星数据从观测管控星cso路由发送到下发管控星css；步骤S12、判断在弧段ts时间段内，下发管控星css与地面站之间是否满足建链约束，若是，则进入步骤S13，若不是，则进入步骤S14；步骤S13、弧段ts通过了三层卫星的建链约束检验，将弧段ts放入最终解集TS中，并从预备解集S中删除弧段ts，返回步骤S9；步骤S14、弧段ts未能通过三层卫星的建链约束检验，将弧段ts放入待处理弧段集合WT中供下一轮调度使用，同时从预备解集S中删除弧段ts，返回步骤S9；步骤S15、将本轮最终解集TS中的所有弧段放入禁忌表中，设置相应的禁忌搜索目标函数；步骤S16、最终解集TS中的所有弧段为本轮的调度结果，将最终解集TS放入超集SS中，并且对最终解集TS进行扰动；步骤S17、判断循环是否达到了禁忌搜索算法的停止条件，若是，则进入步骤S18，若不是，则返回步骤S2，开始下一轮解的寻找；步骤S18、将超集SS中的最优解TS’作为最终的调度方案输出。

全文数据：

权利要求：

百度查询： 中国电子科技集团公司第十研究所 一种基于禁忌搜索的三层卫星调度方法及电子设备