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

摘要

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