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

龙图腾网获悉北京航天飞行控制中心申请的专利一种天地基测控资源调度方法、系统、设备及介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119151196B 。

龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411119485.6，技术领域涉及：G06Q10/0631；该发明授权一种天地基测控资源调度方法、系统、设备及介质是由师明;高宇辉;薛乃阳;杨晓晨;陈海;邱冬阳;张弓设计研发完成，并于2024-08-15向国家知识产权局提交的专利申请。

本一种天地基测控资源调度方法、系统、设备及介质在说明书摘要公布了：本发明公开了一种天地基测控资源调度方法、系统、设备及介质，涉及航天测控技术领域，方法包括：确定由多个待调度航天器对应的可见窗口构建的可见窗口集合VTM，以及多个待调度航天器对应的任务序列R；在可见窗口集合VTM中，对任务序列R中的第i个任务进行窗口选择，并在所有窗口都不满足第i个任务的约束条件或在选定的目标窗口与第i个任务存在任务安排冲突时，更新任务冲突集Θ；通过冲突回跳法对任务冲突集Θ进行处理，确定第i个任务对应的调度方案。本发明通过冲突回跳法，在初次可见窗口匹配过程中没有得到匹配结果时，再次调整匹配搜索策略进行第二次可见窗口的匹配，提升了对待调度航天器的调度的适用性。

本发明授权一种天地基测控资源调度方法、系统、设备及介质在权利要求书中公布了：1.一种基于冲突回跳的天地基测控资源调度方法，其特征在于，包括： S1，确定由多个待调度航天器对应的可见窗口构建的可见窗口集合VTM，将多个待调度航天器对应的测控跟踪任务Rj按照测控跟踪任务的开始时间升序排列生成任务序列R； 定义目标航天器j的测控跟踪任务为一个五元组，用来表示任务的属性，即 表示跟踪实际开始时间； 表示跟踪任务持续时长； 表示任务优先级，优先级越高，意味着任务越重要，需要优先安排； 表示当前任务的前序任务； 表示当前任务的后继任务； 根据任务的持续时长，定义周期任务A、全局时间点任务和连续跟踪任务，满足； 周期任务是根据任务需要在每个圈次都进行安排的指令序列； 全局时间点任务是在关键时间点需要执行的任务； S2，在可见窗口集合VTM中，对任务序列R中的第i个任务R[i]进行窗口选择，并在所有窗口都不满足第i个任务的约束条件或在选定的目标窗口与第i个任务存在任务安排冲突时，更新任务冲突集； S3，通过冲突回跳法对任务冲突集进行处理，确定第i个任务对应的调度方案； 其中，冲突回跳法的实现过程为： 以任务冲突集中的任一任务的最早开始时间为循环搜索的起点，以为步长，在所述可见窗口集合VTM中重新查找是否存在对应可见窗口，并根据查找结果确定该任一任务对应的调度方案； 在可见窗口集合VTM中，对任务序列R中的第i个任务R[i]进行窗口选择的过程具体为： S21，将带有确定开始时间的全局时间点任务加入测控跟踪计划，测控跟踪计划定义如下： ，表示可见窗口的开始时间，表示可见窗口持续时间，表示异构站，表示目标航天器； 已安排任务数量； S22，判断是否为空，即判断VTM是否没有任何可见窗口，如果为空，则结束，输出初始测控跟踪计划；否则，按照队列出度顺序在可见窗口集合中通过遍历选取合适时间的可见窗口； 其中，初始测控跟踪计划为每个待调度航天器对应的基础规划任务； 队列出度顺序是按照时间先后顺序排布好的任务序列R的顺序； 合适时间的可见窗口为满足第i个任务的约束条件对应的可见窗口； S23，判断队列中第个任务在时刻是否有多个满足第i个任务的约束条件的可见窗口可以选择，如果有，遵循效能原则，使用启发式规则进行求解，结果放入测控跟踪计划，已安排任务数量，对已使用的可用窗口进行标记并更新；记录可见窗口都不满足的约束冲突任务，形成冲突集，未安排任务数量； 其中，效能原则指的是：当一个任务有多个可见窗口可以选择时，可能带来的零散弧段越少，且该异构站任务安排越集中，该可见窗口被选中的可能性越大； 定义启发式规则异构站效能选择函数： 其中，是正常数；是可见窗口大小，是持续时长，定义了在可见窗口内进行测控跟踪的准备时间，是一个预先定义的固定值，定义了任务执行所需要的时长，需要落在可见窗口内，且考虑到可见窗口的独占性，二者的差值越小，不可用的零散空闲弧段越少，异构站的使用效能越高；为时刻t目标航天器j对应的异构站m已分配的任务个数，任务安排越集中，的值越大，异构站使用频率越高，体现了对于测控站选择的偏好； S24，判断队列中第个任务所选择的可见窗口，是否发生了任务安排冲突；如果有，遵循任务满足原则，使用启发式规则进行冲突消解，结果放入测控跟踪计划，已安排任务数量，对已使用的可用窗口进行标记并更新；同步更新冲突集，且； 任务满足原则指的是：满足任务优先级所要求的测控资源，同时考虑该项任务是否有前序和后继任务；一个任务的优先级越高，且是连续跟踪任务，则越需要优先安排该项任务； 定义第一个启发式规则任务满足选择函数： 其中，是一个正常数；是该项任务的优先级；和分别表示任务是否有前序任务和后继任务，如有，则表示该项任务是一个连续跟踪任务，需要优先安排； 任务冲突集包含所有窗口都不满足第i个任务的约束条件或在选定的目标窗口与第i个任务存在任务安排冲突时的任务； S25，判断是否为空，如果为空，则结束，输出测控跟踪计划；不为空，则跳转至S22循环执行； 通过启发式函数的选择，所述启发式函数，全局时间点任务和连续跟踪任务将获得优先安排，周期任务最后安排；任务满足原则和效能原则原则上是矛盾的，满足所有跟踪任务需求势必会产生更多的零散空闲弧段，导致异构站的使用效能降低，因此，要根据两个原则的权重对系数进行适当的取值； 因此，S25之后还包括S26； S26，复核任务满足率是否不低于90%，即测控跟踪计划覆盖任务集合中超过90%的需求；如果满足，则继续执行S27；如果不满足，则对任务安排启发式函数的3个系数进行调整，跳转至S22； 设任务集合中任务数量为，测控跟踪计划中已安排任务数量为，任务满足率的定义如下： S27，复核空闲弧段占比是否满足期望，如果满足，则继续执行后续步骤；如果不满足，则对任务安排启发式函数的3个系数进行调整，跳转至S22； 对于多个复核任务满足率的测控跟踪计划，选择空闲弧段占比最小的方案作为最终结果； 以周为单位计算所有异构站的可用窗口总时长，进行任务安排后剩余可用窗口总时长，空闲弧段占比计算方法定义如下： 空闲资源占比越小，异构站就会越多的弧段保留下来。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京航天飞行控制中心，其通讯地址为：100094 北京市海淀区5130信箱120号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。