[发明专利]基于改进蚁群的任务调度方法、装置、设备及存储介质

权利要求书

1.一种基于改进蚁群的任务调度方法，其特征在于，所述基于改进蚁群的任务调度方法包括：

获取数据采集指令，以使数据采集器根据所述数据采集指令反馈目标数据；

通过预设改进蚁群模型对所述目标数据进行任务调度，以获取所述目标数据对应的目标路径；

将所述目标数据通过所述目标路径发送至目标云端服务器，以完成任务调度。

2.如权利要求1所述的基于改进蚁群的任务调度方法，其特征在于，所述获取数据采集指令，以使数据采集器根据所述数据采集指令反馈目标数据，包括：

根据所述数据采集指令确定对应的目标终端信息；

将所述数据采集指令和所述目标终端信息发送至数据采集器，以使数据采集器根据所述数据采集指令和所述目标终端信息反馈目标数据。

3.如权利要求1所述的基于改进蚁群的任务调度方法，其特征在于，所述通过预设改进蚁群模型对所述目标数据进行任务调度，以获取所述目标数据对应的目标路径，包括：

获取预设网络拓扑图；

基于所述预设网络拓扑图采用预设改进蚁群游走规则对所述目标数据进行游走，以获得所述目标数据对应的目标游走链；

根据所述目标游走链确定对应的路径集合；

基于所述路径集合确定对应的目标路径。

4.如权利要求3所述的基于改进蚁群的任务调度方法，其特征在于，所述基于所述预设网络拓扑图采用预设改进蚁群游走规则对所述目标数据进行游走，以获得所述目标数据对应的目标游走链，包括：

获取预设参数；

将所述预设参数初始化，以得到目标参数；

选取所述预设网络拓扑图中与所述数据采集器连接的边缘侧设备节点为第一边缘节点；

基于所述目标参数和所述第一边缘节点根据预设路径构建规则开始游走，以得到目标边缘节点；

连接所述第一边缘节点和目标边缘节点，以获得所述目标数据对应的目标游走链。

5.如权利要求4所述的基于改进蚁群的任务调度方法，其特征在于，所述基于所述目标参数和所述第一边缘节点根据预设路径构建规则开始游走，以得到目标边缘节点，包括：

将所述第一边缘节点添加至预设禁忌表，以得到更新后的第一可游走边缘节点表；

基于所述第一可游走边缘表、所述目标参数以及所述第一边缘节点根据预设路径构建规则开始游走，以得到初始边缘节点；

将所述初始边缘节点添加至预设禁忌表，以得到更新后的第二可游走边缘节点表；

基于所述第二可游走节点表、所述目标参数以及所述初始边缘节点根据预设路径构建规则开始游走，以得到目标边缘节点。

6.如权利要求5所述的基于改进蚁群的任务调度方法，其特征在于，所述基于所述第二可游走节点表、所述目标参数以及所述初始边缘节点根据预设路径构建规则开始游走，以得到目标边缘节点之前，还包括：

判断所述第二边缘游走节点表中的边缘节点数量是否达到预设节点阈值；

若所述第二边缘游走节点表中的边缘节点数量未达到预设节点阈值，则执行基于所述第二可游走节点表、所述目标参数以及所述初始边缘节点根据预设路径构建规则开始游走，以得到目标边缘节点的步骤。

7.如权利要求3所述的基于改进蚁群的任务调度方法，其特征在于，所述基于所述路径集合确定对应的目标路径之前，还包括：

判断所述路径集合中的路径数量是否超过预设路径数量；

若所述路径数量超过所述预设路径数量，则执行基于所述路径集合确定对应的目标路径的步骤。

8.一种基于改进蚁群的任务调度装置，其特征在于，所述基于改进蚁群的任务调度装置包括：

获取模块，用于获取数据采集指令，以使数据采集器根据所述数据采集指令反馈目标数据；

调度模块，用于通过预设改进蚁群模型对所述目标数据进行任务调度，以获取所述目标数据对应的目标路径；

发送模块，用于将所述目标数据通过所述目标路径发送至目标云端服务器，以完成任务调度。