一种基于资源互换的空间信息网络任务规划方法

作者：刘润滋; 纪翔; 张文柱

来源：2020-10-10, 中国, ZL202011079368.3.

本发明公开了一种基于资源互换的空间信息网络任务规划方法,包括以下步骤：1)初始化空间信息网络的基本参数；2)将规划周期划分为K个等长时隙,其中,各时隙的长度为τ,构造空间信息网络资源时变图G_K(V,A)；3)对各任务om_i∈OM的可行资源组合空间进行采样,将独立性大于等于n的资源组合集合P_i作为备选资源集合；4)计算各资源组合之间的冲突关系,并构造资源组合冲突图RCG(P_C,E_C)；5)求解资源组合冲突图中的最大独立集,得全局规划结果；6)对全局规划结果的邻域进行搜索,再通过资源互换的方式完成任务规划方案的局部调整,完成基于资源互换特性的任务规划,该方法能够在提高任务完成率的同时降低任务规划的计算复杂度。

• 单位
  西安建筑科技大学