CN115809772B 一种基于规则的航天测控资源调度冲突消解方法 （中国西安卫星测控中心）.docxVIP

(19)国家知识产权局

(12)发明专利

(10)授权公告号CN115809772B(45)授权公告日2025.07.11

(21)申请号202211501543.2

(22)申请日2022.11.28

(65)同一申请的已公布的文献号申请公布号CN115809772A

(43)申请公布日2023.03.17

(73)专利权人中国西安卫星测控中心

地址710043陕西省西安市新城区咸宁东

路462号

(51)Int.CI.

G06Q10/0631(2023.01)

(56)对比文件

CN109039428A,2018.12.18CN112052598A,2020.12.08审查员沈杰

(72)发明人刘建平操礼长孙清翟保荣谷小松宋建国梁军肖勇

姚智海雷磊黄博华

(74)专利代理机构长沙国科天河知识产权代理有限公司43225

专利代理师陈俊好

权利要求书2页说明书7页附图9页

(54)发明名称

一种基于规则的航天测控资源调度冲突消

解方法

(57)摘要

CN115809772B本申请涉及一种基于规则的航天测控资源调度冲突消解方法及系统。所述方法包括：获取航天测控资源调度结果数据和多个冲突任务，根据冲突任务的优先级对多个冲突任务进行排序，得到冲突任务顺序表；根据迭代修复规则按照冲突任务顺序表对冲突任务进行冲突消解，若未消解成功，则利用非全弧段优化规则，通过逐渐减少弧段时长为代价增加备选空闲时间窗口来消解单个冲突任务，得到消解后的冲突任务表和未消解的冲突任务表；根据约束松弛规则以逐渐松弛约束为代价增加备选弧段来消解未消解的冲突任务表中的单个冲突任务，得到消解后的冲突

CN115809772B

获取航天测控资源调度结果数据和多个冲突任

获取航天测控资源调度结果数据和多个冲突任务：所述航天测控

资源调度结果数据主要包括航天测控任务需求、资源调度方案和

卫星可见时间窗口数据，冲突任务是指资源调度后未满足的航天

测控任务需求

根据所述冲突任务的优先级对所述多个冲突任务进行排序，得到冲突任务顺序表

根据迭代修复规则按照所述冲突任务顺序表对冲突任务进行冲突

消解，若未消解成功，则利用非全弧段优化规则，通过逐渐减少

弧段时长为代价增加备选空闲时间窗口来消解单个冲突任务，得

到消解后的冲突任务表和未消解的冲突任务表

根据约束松弛规则以逐渐松弛约束为代价增加备选弧段来消解所

述未消解的冲突任务表中的单个冲突任务，得到消解后的冲突任

务表

CN115809772B权利要求书1/2页

2

1.一种基于规则的航天测控资源调度冲突消解方法，其特征在于，所述方法包括：

获取航天测控资源调度结果数据和多个冲突任务；所述航天测控资源调度结果数据主要包括航天测控任务需求、资源调度方案和卫星可见时间窗口数据，冲突任务是指资源调度后未满足的航天测控任务需求；

根据所述冲突任务的优先级对所述多个冲突任务进行排序，得到冲突任务顺序表；

根据迭代修复规则按照所述冲突任务顺序表对冲突任务进行冲突消解，若未消解成功，则利用非全弧段优化规则，通过逐渐减少弧段时长为代价增加备选空闲时间窗口来消解单个冲突任务，得到消解后的冲突任务表和未消解的冲突任务表；

根据约束松弛规则以逐渐松弛约束为代价增加备选弧段来消解所述未消解的冲突任务表中的单个冲突任务，得到消解后的冲突任务表；

所述迭代修复规则包括基于已调度任务可转让弧段的冲突消解规则和基于已调度任务可抢占弧段的冲突消解规则；所述迭代修复规则是通过一次或多次迭代修复的计算代价来消解单个冲突任务；根据迭代修复规则按照所述冲突任务顺序表对冲突任务进行冲突消解，包括：

基于已调度任务可转让弧段的冲突消解规则，根据当前冲突任务的备选弧段集，按照时间顺序逐个判读每个备选弧段冲突的已调度任务是否都存在可转让弧段，如果存在，则将所有已调度任务弧段转让出来，为当前冲突任务分配此备选弧段进行冲突消解；所述可转让弧段是指已调度任务在当前已分的弧段外还有其他空闲可用的弧段；

利用非全弧段优化规则，通过逐渐减少弧段时长为代价增加备选空闲时间窗口来消解单个冲突任务，得到消解后的冲突任务表和未消解的冲突任务表，包括：

获取当前冲突任务的备选弧段集，从所述备选弧段集筛选出满足冲突任务最短时长要求的候选备选弧段，从所述候选备选弧段中选择最少冲突时间的备选弧段，作为当前冲突任务的分配结