[发明专利]一种物流路径规划方法、装置、设备及存储介质

权利要求书

1.一种物流路径规划方法，其特征在于，所述方法包括：

获取配送中心当前的配送订单；

获取所述配送订单中的待配送区域、配送物品重量和配送需求；

根据所述配送中心、所述待配送区域的地理位置以及所述配送订单的配送物品重量、配送需求，对所述待配送区域进行合并，获得初始物流路径；

对所述初始物流路径进行优化，获得目标物流路径。

2.根据权利要求1所述的方法，其特征在于，

所述对所述待配送区域进行合并包括：

根据所述配送中心、所述待配送区域的地理位置以及所述配送订单的配送物品重量、配送需求，将符合预设的合并规则对所述待配送区域进行合并；

所述合并规则包括：满足所述配送订单的配送时间或配送方式相同或配送重量不大于配送工具的配送重量或配送距离小于预设阈值。

3.根据权利要求1所述的方法，其特征在于，

对所述待配送区域进行合并，获得初始物流路径包括：

将从所述配送中心依次途径合并后的各个待配送区域再回到所述配送中心的路径作为一条所述初始物流路径；

若存在未与任何待配送区域合并的未合并待配送区域，则将从所述配送中心到所述未合并待配送区域再回到所述配送中心的路径作为一条初始物流路径。

4.根据权利要求1所述的方法，其特征在于，

所述对所述初始物流路径进行优化，获得目标物流路径包括：

根据所述初始物流路径中途径的待配送区域的配送订单的配送物品重量和配送工具载重，确定各个初始物流路径所需的配送工具数量；

根据所述初始物流路径中途径的配送区域和所述配送中心的地理位置，确定所述初始物流路径的行走距离；

根据所述配送工具数量和所述行走距离，对所述初始物流路径进行优化，获得目标物流路径，其中，所述目标物流路径所需运输成本最低。

5.根据权利要求1所述的方法，其特征在于，所述对所述初始物流路径进行优化，获得目标物流路径，包括：

使用优化算法对所述初始物流路径进行优化，获得所述目标物流路径，其中，所述优化算法的目标函数为运输成本，所述优化算法的约束条件包括：

配送工具的数量不大于所述配送中心的配送工具总数量；

物流路径包括所有待配送区域。

6.根据权利要求5所述的方法，其特征在于，

所述优化算法的约束条件还包括：行走距离不大于预设距离。

7.一种物流路径规划装置，其特征在于，所述装置包括：

订单获取模块，用于获取配送中心当前的配送订单；

配送信息获取模块，用于获取所述配送订单中的待配送区域、配送物品重量和配送需求；

初始路径规划模块，用于根据所述配送中心、所述待配送区域的地理位置以及所述配送订单的配送物品重量、配送需求，对所述待配送区域进行合并，获得初始物流路径；

路径优化模块，用于对所述初始物流路径进行优化，获得目标物流路径。

8.根据权利要求7所述的装置，其特征在于，

所述初始路径规划模块具体用于：

根据所述配送中心、所述待配送区域的地理位置以及所述配送订单的配送物品重量、配送需求，将符合预设的合并规则对所述待配送区域进行合并；

所述合并规则包括：满足所述配送订单的配送时间或配送方式相同或配送重量不大于配送工具的配送重量或配送距离小于预设阈值。

9.一种物流路径规划处理设备，其特征在于，包括：至少一个处理器以及用于存储处理器可执行指令的存储器，所述处理器执行所述指令时实现权利要求1-6任一项所述的方法。

10.一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条指令或至少一段程序，所述至少一条指令或所述至少一段程序由处理器加载并执行以实现如权利要求1-6任一项所述的方法。