[发明专利]一种基于瓶颈规避的测控任务高效调度方法

说明书

本公开实施例是关于一种基于瓶颈规避的测控任务高效调度方法。该方法包括：基于待调度任务的各任务解空间，统计各资源分别被各任务占用的概率分布；根据统计各资源分别被各任务占用的概率分布，选定瓶颈资源的位置；根据瓶颈资源的位置，确定瓶颈任务；根据瓶颈任务，综合瓶颈任务自身的解的喜好程度，确定瓶颈任务的可行解；根据瓶颈任务的可行解，删除与可行解冲突的冲突解。本公开实施例利用随机概率模型，从全局出发描述“哪些任务易发生资源匹配失败，任务匹配哪个资源对后续待调度任务影响小”，将随机概率模型描述的全局信息，应用于例行任务调度先后顺序确定和解空间中可行解优选，从整体上提高资源调度效率。

技术领域

本公开涉及航天测控网调度技术领域，尤其涉及一种基于瓶颈规避的测控任务高效调度方法。

背景技术

随着各类面向通、导、遥的巨型星座逐渐由概念走向现实，低轨卫星遥测信号例行接收、卫星轨道例行测量和平台控制例行发令等任务数量急剧增加，地面测控资源紧张态势愈发明显，如何提高测控资源调度效率，满足尽可能多的测控任务，已成为航天测控工程领域的研究热点之一。

相关技术中，在实际低轨卫星例行测控任务调度中，目前主要采用规则匹配为主的启发式算法用于求解大规模调度问题，尽管计算复杂度低，但由于利用的全局信息较少，资源紧张时往往无法为所有任务分配到可用资源。学术领域讨论较多的遗传算法、禁忌算法等一般意义上的全局搜索算法，理论性能优良，但受制于计算复杂度，实际性能又很难保证。

因此，有必要提供一种新的技术方案改善上述方案中存在的一个或者多个问题。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开的目的在于提供一种基于瓶颈规避的测控任务高效调度方法，进而至少在一定程度上克服由于相关技术的限制和缺陷而导致的一个或者多个问题。

根据本公开实施例提供的一种基于瓶颈规避的测控任务高效调度方法，该方法包括：

基于待调度任务的各任务解空间，统计各资源分别被所述各任务占用的概率分布；

根据所述统计各资源分别被所述各任务占用的概率分布，选定瓶颈资源的位置；

根据所述瓶颈资源的位置，确定瓶颈任务；

根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解；

根据所述瓶颈任务的可行解，删除与所述可行解冲突的冲突解，更新所述各资源分别被剩余所述待调度任务中的所述各任务占用的概率分布。

本公开的实施例中，所述基于待调度任务的各任务解空间，统计各资源分别被所述各任务占用的概率分布的步骤包括：

基于待调度任务的各任务解空间，生成各时刻可能占用各资源的任务集合，统计所述各资源分别被所述任务集合中的所述各任务占用的概率，并计算所述各资源分别被所述任务集合中的所述各任务占用的概率和。

本公开的实施例中，所述根据所述统计各资源分别被所述各任务占用的概率分布，选定瓶颈资源的位置的步骤包括：

根据所述各资源被所述任务集合中的所述各任务占用的概率最大值，确定概率最大值对应的资源位置作为所述瓶颈资源的位置。

本公开的实施例中，所述根据所述瓶颈资源的位置，确定瓶颈任务的步骤包括：

根据所述各资源被所述各任务占用的概率最大值，确定概率最大值对应的任务为瓶颈任务。

本公开的实施例中，所述根据所述瓶颈任务，综合所述瓶颈任务自身的解的喜好程度，确定所述瓶颈任务的可行解的步骤还包括：