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

说明书

本发明公开了一种配送规划方法和装置，涉及计算机技术领域。该方法包括：根据待配送的订单信息构建配送网络模型；其中，所述配送网络模型由节点、以及节点之间的边组成；所述节点用于表示订单的配送点，所述节点之间的边用于表示订单配送点之间的连接关系；对所述配送网络模型中的节点进行聚类，以得到多个聚簇；将所述多个聚簇中的每一个所覆盖的范围作为一个配送区域，以得到多个配送区域。通过以上步骤，能够根据待配送的订单信息动态、合理地划分配送区域，使得各个配送区域内的配送单量趋于平衡，进而有助于从整体上提高配送效率。

技术领域

本发明涉及计算机技术领域，尤其涉及一种配送规划方法和装置。

背景技术

在物流配送场景中，需要划分配送区域，并为各个配送区域指定相应的配送人员。在现有技术中，配送区域在划分好之后往往保持固定不变，快递员根据分配的配送区域进行货物分拣和配送。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：第一、由于各个配送区域内的订单数量是动态变化的，因此，很可能出现不同配送区域的配送单量和配送时间极不平衡的情况，甚至有些快递员之间的配送时间差达到2至3小时。第二、在当前配送过程中，快递员往往是根据经验确定配送路径。当配送范围较小时，按照经验进行配送可能对配送效率的影响不大。但是，当配送范围变大时，按照经验进行配送就会出现配送路径规划不合理、配送效率低等问题。

发明内容

有鉴于此，本发明提供一种配送规划方法和装置，能够根据待配送的订单信息动态、合理地划分配送区域，使得各个配送区域内的配送单量趋于平衡，进而有助于从整体上提高配送效率。进一步，基于启发式算法在划分后的配送区域内进行路径规划，能够进一步提高配送效率。

为实现上述目的，根据本发明的一个方面，提供了一种配送规划方法。

本发明的配送规划方法包括：根据待配送的订单信息构建配送网络模型；其中，所述配送网络模型由节点、以及节点之间的边组成；所述节点用于表示订单的配送点，所述节点之间的边用于表示订单配送点之间的连接关系；对所述配送网络模型中的节点进行聚类，以得到多个聚簇；将所述多个聚簇中的每一个所覆盖的范围作为一个配送区域，以得到多个配送区域。

可选地，所述根据待配送的订单信息构建配送网络模型包括：将订单的配送点坐标转化为配送网络模型中的节点，将订单配送点之间的连接关系转化为节点之间的边，并将订单配送点之间的物流配送难度综合评分转化为节点之间的边的权重。

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

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

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

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

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

为实现上述目的，根据本发明的另一个方面，提供了一种配送规划装置。