[发明专利]配送路径规划方法、装置、服务器及存储介质

权利要求书

1.一种配送路径规划方法，其特征在于，包括：

获取若干个待配送订单，建立对所述若干个待配送订单的配送路径规划连通图；

根据预设的配送约束条件，对所述配送路径规划连通图求解，获取配送资源对所述若干个待配送订单的配送路径；

其中，所述配送约束条件包括：配送资源的温控类型与待配送订单的温控类型匹配。

2.根据权利要求1所述的配送路径规划方法，其特征在于，所述温控类型包括：冷链类型及常温类型。

3.根据权利要求1所述的配送路径规划方法，其特征在于，所述建立对所述若干个待配送订单的配送路径规划连通图，包括：

根据配送起点，配送终点及所述若干个待配送订单的配送地址，建立所述对所述若干个待配送订单的配送路径规划连通图。

4.根据权利要求1所述的配送路径规划方法，其特征在于，所述预设的配送约束条件，还包括：

配送资源的最长工作时间约束条件；

所述配送资源的最长工作时间约束条件，包括：配送资源到达配送终点的时间小于预设的所述配送资源的最长工作时间。

5.根据权利要求1所述的配送路径规划方法，其特征在于，所述预设的配送约束条件，还包括：

配送资源的最大行驶距离约束条件；

所述配送资源的最大行驶距离约束条件，包括：配送资源到达配送终点时的累计行驶距离小于预设的所述配送资源的最大行驶距离。

6.根据权利要求4或5所述的配送路径规划方法，其特征在于，所述获取配送资源对所述若干个待配送订单的配送路径，包括：

获取所述配送资源在满足所述预设的配送约束条件下，对所述若干个待配送订单的最短配送路径，其中，所述最短配送路径从所述配送资源的配送起点出发，至所述配送终点结束。

7.一种配送路径规划装置，其特征在于，包括：

连通图建立模块，用于获取若干个待配送订单，建立对所述若干个待配送订单的配送路径规划连通图；

路径获取模块，用于根据预设的配送约束条件，对所述配送路径规划连通图求解，获取配送资源对所述若干个待配送订单的配送路径；其中，所述配送约束条件包括：配送资源的温控类型与待配送订单的温控类型匹配。

8.一种服务器，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行：

获取若干个待配送订单，建立对所述若干个待配送订单的配送路径规划连通图；

根据预设的配送约束条件，对所述配送路径规划连通图求解，获取配送资源对所述若干个待配送订单的配送路径；

其中，所述配送约束条件包括：配送资源的温控类型与待配送订单的温控类型匹配。

9.根据权利要求8所述的服务器，其特征在于，所述温控类型包括：冷链类型及常温类型。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6任一项所述的配送路径规划方法。