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

说明书

本申请实施例公开了一种路由群确定方法、装置、网络设备及存储介质，本申请实施例可以获取与待派发快件对应的任务，得到任务群；为每个任务分配初始路由，得到第一任务路由群；分别对第一任务路由群中的每个初始路由进行调整，得到第二任务路由群；从任务群中筛选出路由相近的任务对，确定任务对是否存在重合子路由；若存在，则在第二任务路由群中根据重合子路由以及目标函数，对筛选出的任务对所对应的路由进行调整，得到第三任务路由群；根据第一任务路由群、第二任务路由群以及第三任务路由群确定目标任务路由群。本方案直接从路由网络中为每个任务分配初始路由，并根据目标函数对初始路由进行优化，可以降低快件的运输成本。

技术领域

本申请涉及物流技术领域，具体涉及一种路由群确定方法、装置、网络设备及存储介质。

背景技术

目前许多城市的同城快件的运输，都是从接驳点到网点，然后发往相应的中转场进行中转，是一个接驳网到大网，然后回到接驳网的流程。

所有同城快件都需要到规定中转场进行中转，有些可以直达或在其他网点进行中转的快件也需要到中转场进行中转，导致运输的成本高。

发明内容

本申请实施例提供一种路由群确定方法、装置、网络设备及存储介质，可以降低快件的运输成本。

第一方面，本申请实施例提供了一种路由群确定方法，包括：

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

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

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

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

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

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

第二方面，本申请实施例还提供了一种路由群确定装置，包括：

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

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

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

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

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

第二确定单元，用于根据所述第一任务路由群、所述第二任务路由群以及所述第三任务路由群确定所述任务群的目标任务路由群。

在一些实施方式中，所述分配单元具体用于：

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

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

在一些实施方式中，所述分配单元还具体用于：

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

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