(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111530938.0 (22)申请日 2021.12.15 (71)申请人 中国西安 卫星测控中心 地址 710043 陕西省西安市新城区咸宁东 路462号 (72)发明人 肖勇　白剑　李伟　刘建平　 李媛媛　任勃　安永果　吴涛　 张虹　姚智海　王新奇　 (74)专利代理 机构 西安亚信智佳知识产权代理 事务所(普通 合伙) 61241 代理人 骆怡洁 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/06(2012.01) (54)发明名称 一种基于瓶颈规避的测控任务高效调度方 法 (57)摘要 本公开实施例是关于一种基于瓶颈规避的 测控任务高效调度方法。 该方法包括： 基于待调 度任务的各任务解空间， 统计各资源分别被各任 务占用的概率分布； 根据统计各资源分别被各任 务占用的概率分布， 选定瓶颈资源的位置； 根据 瓶颈资源的位置， 确定瓶颈任务； 根据瓶颈任务， 综合瓶颈任务自身的解的喜好程度， 确定瓶颈任 务的可行解； 根据瓶颈任务的可行解， 删除与可 行解冲突的冲突解。 本公开实施例 利用随机概率 模型， 从全局出发描述 “哪些任务易发生资源匹 配失败， 任务匹配 哪个资源对后续待调度任务影 响小”， 将随机概率模型描 述的全局 信息， 应用于 例行任务调度先后顺序确定和解空间中可行解 优选， 从整体上提高资源调度效率。 权利要求书2页 说明书12页 附图6页 CN 114239954 A 2022.03.25 CN 114239954 A 1.一种基于瓶颈规避的测控 任务高效调度方法， 其特 征在于， 该 方法包括： 基于待调度任务的各任务 解空间， 统计各资源分别被所述各任务占用的概 率分布； 根据所述统计各资源分别被所述各任务占用的概 率分布， 选 定瓶颈资源的位置； 根据所述 瓶颈资源的位置， 确定瓶颈任务； 根据所述瓶颈任务， 综合所述瓶颈任务自身的解的喜好程度， 确定所述瓶颈任务的可 行解； 根据所述瓶颈任务的可行解， 删除与所述可行解冲突的冲突解， 更新所述各资源分别 被剩余所述待调度任务中的所述各任务占用的概 率分布。 2.根据权利要求1所述方法， 其特征在于， 所述基于待调度任务的各任务解空间， 统计 各资源分别被所述各任务占用的概 率分布的步骤 包括： 基于待调度任务的各任务解空间， 生成各时刻可能占用各资源的任务集合， 统计所述 各资源分别被所述任务集合中的所述各任务占用的概率， 并计算所述各资源分别被所述任 务集合中的所述各任务占用的概 率和。 3.根据权利要求2所述方法， 其特征在于， 所述根据 所述统计各资源分别被所述各任务 占用的概 率分布， 选 定瓶颈资源的位置的步骤 包括： 根据所述各资源被所述任务集合中的所述各任务占用的概率最大值， 确定概率最大值 对应的资源位置作为所述 瓶颈资源的位置 。 4.根据权利要求3所述方法， 其特征在于， 所述根据所述瓶颈资源的位置， 确定瓶颈任 务的步骤 包括： 根据所述各资源被所述各任务占用的概率最大值， 确定概率最大值对应的任务为瓶颈 任务。 5.根据权利要求4所述方法， 其特征在于， 所述根据所述瓶颈任务， 综合所述瓶颈任务 自身的解的喜好 程度， 确定所述 瓶颈任务的可 行解的步骤 还包括： 对所述瓶颈任务的解空间的各个解进行 逐个遍历； 根据所述 瓶颈资源占用冲突约束， 统计与所述各个解冲突的剩余待调度任务 解集合。 6.根据权利要求5所述方法， 其特征在于， 所述根据所述瓶颈任务， 综合所述瓶颈任务 自身的解的喜好 程度， 确定所述 瓶颈任务的可 行解的步骤 还包括： 根据任务关联约束， 统计与所述各个解冲突的关联任务 解集合。 7.根据权利要求6所述方法， 其特征在于， 所述根据所述瓶颈任务， 综合所述瓶颈任务 自身的解的喜好 程度， 确定所述 瓶颈任务的可 行解的步骤 还包括： 根据剩余所述待调度任务解集合与 所述关联任务解集合， 统计所述待调度任务冲突解 集合。 8.根据权利要求7所述方法， 其特征在于， 所述根据所述瓶颈任务， 综合所述瓶颈任务 自身的解的喜好 程度， 确定所述 瓶颈任务的可 行解的步骤 还包括： 载入与所述 瓶颈任务的解空间的所述各个解对应的任务喜好 程度； 根据所述待调度任务冲突解集合和所述各个解对应的任务喜好程度计算该解的接受 度。 9.根据权利要求8所述方法， 其特征在于， 所述根据所述瓶颈任务， 综合所述瓶颈任务 自身的解的喜好 程度， 确定所述 瓶颈任务的可 行解的步骤 还包括：权　利　要　求　书 1/2 页 2 CN 114239954 A 2将计算得到的所述各个解的接受度分别与当前已遍历得 出的解的接受度最大值比较； 若所述各个解的接受度 大于当前已遍历得出的解的接受度， 则将所述各个解接受度的 解作为瓶颈任务的可 行解。 10.根据权利要求1所述方法， 其特征在于， 所述更新所述各资源分别被剩余所述待调 度任务中的所述各任务占用的概 率分布的步骤 包括： 更新所述各资源被剩余所述待调度任务中的所述各任务占用的概率， 以及各资源被剩 余所述待调度任务中的所述各任务占用的概 率和。权　利　要　求　书 2/2 页 3 CN 114239954 A 3