[发明专利]配送规划方法和装置

权利要求书

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

根据待配送的订单信息构建配送网络模型；其中，所述配送网络模型由节点、以及节点之间的边组成；所述节点用于表示订单的配送点，所述节点之间的边用于表示订单配送点之间的连接关系；

对所述配送网络模型中的节点进行聚类，以得到多个聚簇；将所述多个聚簇中的每一个所覆盖的范围作为一个配送区域，以得到多个配送区域。

2.根据权利要求1所述的方法，其特征在于，所述根据待配送的订单信息构建配送网络模型包括：

将订单的配送点坐标转化为配送网络模型中的节点，将订单配送点之间的连接关系转化为节点之间的边，并将订单配送点之间的物流配送难度综合评分转化为节点之间的边的权重。

3.根据权利要求2所述的方法，其特征在于，所述对所述配送网络模型中的节点进行聚类，以得到多个聚簇包括：

确定K个聚簇中心点的初始位置；计算所述配送网络模型中每个节点与各个聚簇中心点的距离，并将所述节点分配至所述距离最小的聚簇中，以实现聚簇的更新；计算更新后的聚簇中心点的位置，直至满足迭代停止条件；其中，K为大于1的整数。

4.根据权利要求3所述的方法，其特征在于，所述计算所述配送网络模型中每个节点与各个聚簇中心点的距离包括：

根据所述配送网络模型中一个节点至一个聚簇中心点之间的各条边的权重、以及各条边对应的真实路径长度，计算该节点至该聚簇中心点之间的距离。

5.根据权利要求1所述的方法，其特征在于，所述方法包括：

在得到多个配送区域之后，根据启发式算法在所述配送区域内进行订单配送路径规划，并将规划出的订单配送路径返回至用户终端。

6.根据权利要求5所述的方法，其特征在于，所述根据启发式算法在所述配送区域内进行订单配送路径规划包括：

确定所述配送区域内的一条候选订单配送路径，根据该候选订单配送路径对应的总派车成本和总行驶成本计算该候选配送路径的配送总成本；以所述配送总成本最小为目标函数，对所述候选订单配送路径进行优化，直至得到规划出的订单配送路径。

7.根据权利要求2所述的方法，其特征在于，所述方法包括：根据以下至少一个影响因素确定所述订单配送点之间的物流配送难度综合评分：订单配送点之间的真实路径长度、订单配送点之间的道路条件、订单配送点之间的停车难易情况、在订单配送点之间的车载货物重量。

8.一种配送规划装置，其特征在于，所述配送规划装置包括：

构建模块，用于根据待配送的订单信息构建配送网络模型；其中，所述配送网络模型由节点、以及节点之间的边组成；所述节点用于表示订单的配送点，所述节点之间的边用于表示订单配送点之间的连接关系；

聚类模块，用于对所述配送网络模型中的节点进行聚类，以得到多个聚簇；还用于将所述多个聚簇中的每一个所覆盖的范围作为一个配送区域，以得到多个配送区域。

9.一种电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

10.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。