一种基于资源互换的空间信息网络任务规划方法
授权
摘要
本发明公开了一种基于资源互换的空间信息网络任务规划方法，包括以下步骤：1)初始化空间信息网络的基本参数；2)将规划周期划分为K个等长时隙，其中，各时隙的长度为τ，构造空间信息网络资源时变图GK(V,A)；3)对各任务omi∈OM的可行资源组合空间进行采样，将独立性大于等于n的资源组合集合Pi作为备选资源集合；4)计算各资源组合之间的冲突关系，并构造资源组合冲突图RCG(PC,EC)；5)求解资源组合冲突图中的最大独立集，得全局规划结果；6)对全局规划结果的邻域进行搜索，再通过资源互换的方式完成任务规划方案的局部调整，完成基于资源互换特性的任务规划，该方法能够在提高任务完成率的同时降低任务规划的计算复杂度。
基本信息
专利标题 ：
一种基于资源互换的空间信息网络任务规划方法
专利标题（英）：
暂无
公开（公告）号 ：
CN112217558A
申请号 ：
CN202011079368.3
公开（公告）日 ：
2021-01-12
申请日 ：
2020-10-10
授权号 ：
CN112217558B
授权日 ：
2022-04-08
发明人 ：
刘润滋纪翔张文柱
申请人 ：
西安建筑科技大学
申请人地址 ：
陕西省西安市碑林区雁塔路13号
代理机构 ：
西安通大专利代理有限责任公司
代理人 ：
房鑫
优先权 ：
CN202011079368.3
主分类号 ：
H04B7/185
IPC分类号 ：
H04B7/185
法律状态
2022-04-08 ：
授权
2021-01-29 ：
实质审查的生效
IPC(主分类) : H04B 7/185
申请日 : 20201010
申请日 : 20201010
2021-01-12 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
