[发明专利]一种路由群确定方法、装置、网络设备及存储介质

权利要求书

1.一种路由群确定方法，其特征在于，包括：

获取与待派发快件对应的任务，得到任务群；

在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群；

根据预置的目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到第二任务路由群；

从所述任务群中筛选出路由相近的任务对，并从所述路由网络中确定筛选出的任务对是否存在重合子路由；

若存在，则在所述第二任务路由群中根据所述重合子路由以及所述目标函数，对所述筛选出的任务对所对应的路由进行调整，得到第三任务路由群；

根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群；

所述根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群，还包括：

若所述第二任务路由群和/或所述第三任务路由群相对于所述第一任务路由群有改进，则确定所述第三任务路由群中涉及任务数量最少的子路由；

为所述涉及任务数量最少的子路由对应的任务重新分配路由，得到第四任务路由群；

根据所述第四任务路由群以及所述目标函数确定所述目标任务路由群。

2.根据权利要求1所述的方法，其特征在于，所述在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群，包括：

在所述路由网络中为所述任务群中的每个任务确定可行路由；

在所述可行路由中为所述每个任务随机分配初始路由，得到所述第一任务路由群。

3.根据权利要求1所述的方法，其特征在于，所述在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群，包括：

在所述路由网络中为所述任务群中的每个任务确定可行路由；

获取所述快件任务群中每个任务的直发时长；

根据所述直发时长的大小从所述可行路由中为所述每个任务分配初始路由。

4.根据权利要求1所述的方法，其特征在于，所述在预置的路由网络中为所述任务群中的每个任务分配初始路由，得到第一任务路由群之后，所述方法还包括：

根据所述目标函数确定所述第一任务路由群是否需要进行改进；

所述根据预置的目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到第二任务路由群，包括：

若所述第一任务路由群需要进行改进，则根据所述目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到所述第二任务路由群。

5.根据权利要求1所述的方法，其特征在于，所述根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群，包括：

若所述第二任务路由群和所述第三任务路由群相对于所述第一任务路由群无改进，则将所述第三任务路由群确定为所述目标任务路由群。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第四任务路由群以及所述目标函数确定所述目标任务路由群，包括：

根据所述目标函数，分别对所述第四任务路由群中的每个路由进行调整，得到第五任务路由群；

从所述任务群中筛选出路由相近的任务对，并从所述路由网络中确定筛选出的任务对是否存在重合子路由；

若存在，则在所述第五任务路由群中根据所述重合子路由以及所述目标函数，对所述筛选出的任务对所对应的路由进行调整，得到第六任务路由群；

根据所述第四任务路由群、所述第五任务路由群以及所述第六任务路由群确定所述目标任务路由群。

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述根据预置的目标函数，分别对所述第一任务路由群中的每个初始路由进行调整，得到第二任务路由群，包括：

对所述第一任务路由群中的每个初始路由分别进行调整，得到分别调整后的第一任务路由群；

根据所述调整后的第一任务路由群的目标函数，及所述第一任务路由群的目标函数确定所述第二任务路由群。