[发明专利]订单分配方法、装置、计算机可读存储介质及电子设备

说明书

本说明书公开了订单分配方法、装置、计算机可读存储介质及电子设备，首先从获取的各订单中随机选择一个订单，作为初始聚类中心，再基于初始聚类中心从其他订单中选择若干订单作为其他聚类中心，使作为各聚类中心的各订单之间的订单相似度最小，然后根据未分组的各订单的订单信息以及确定出的各聚类中心，对未分组的各订单进行聚类，采用并行的方式确定各订单分组，最后针对每个订单分组，根据该订单分组对应的配送运力与该订单分组的订单的匹配度，进行订单分配。根据各订单之间的订单相似度进行分组，避免了将相似订单分至不同订单分组的情况，降低了不同订单分组中的订单匹配到同一配送运力的概率，减少了流程耗时提高了配送效率。

技术领域

本申请涉及网络技术领域，尤其涉及订单分配方法、装置、计算机可读存储介质及电子设备。

背景技术

随着互联网技术的发展，电子商务模式已经成为一种人们主流的生活方式，人们通过配送平台足不出户就可完成交易。用户在配送平台下单后，配送平台根据用户的订单信息，对订单进行分组，再确定配送订单的配送运力，最后由配送运力完成配送。

现有技术中，首先，配送平台接收到用户订单后，会按照订单创建的时间先后顺序将订单分为若干组。然后，针对每个订单分组根据该订单分组中各订单的取货位置，以及各配送运力当前所在位置，确定该订单分组对应的各配送运力。最后，通过计算该订单分组中订单分别与该订单分组对应的各配送运力之间的匹配度，对每个订单分组指派匹配度最高的配送运力进行配送，但是现有技术中在确定各订单分组对应的各配送运力时，配送运力可能存在重叠，因此不同订单分组匹配到的匹配度最高的配送运力可能相同。

为了避免一次性将太多订单指派给同一个配送运力，以及避免不同订单分组之间的订单不顺路等情况的出现，配送平台针对每个配送运力，通常只指派同一订单分组中的订单给该配送运力。因此当不同订单分组匹配到的匹配度最高的配送运力相同时，该配送平台只得根据计算出的匹配度，从多个订单分组中选择一个订单分组的订单指派给该配送运力，而其余订单分组中原本确定指派给该配送运力的订单，则需要进行回调以重新进行指派，导致流程耗时增加，降低了配送效率。

发明内容

本说明书实施例提供的订单分配方法、装置、计算机可读存储介质及电子设备，用于部分解决现有技术中订单配送效率低的问题。

本说明书实施例采用下述技术方案：

本说明书提供的订单分配方法，包括：

获取各订单；

从各订单中随机选择一个订单，作为初始聚类中心；

根据各订单的订单信息、所述初始聚类中心以及订单分组的数量，从其他订单中选择若干订单作为其他聚类中心，其中，作为各聚类中心的各订单之间的订单相似度最小，订单之间的订单相似度是根据订单信息确定的，所述订单信息至少包括：送货位置、取货位置、配送距离以及预计送达时间；

根据未分组的各订单的订单信息以及确定出的各聚类中心，对未分组的各订单进行聚类，采用并行确定订单分组中的订单的方式确定各订单分组；

针对每个订单分组，确定该订单分组对应的至少一个配送运力；

根据该订单分组中的订单与该订单分组对应的配送运力的匹配度，进行订单分配。

可选地，根据各订单的订单信息、所述初始聚类中心以及订单分组的数量，从其他订单中选择若干订单作为其他聚类中心，具体包括：

根据获取到的订单的数量以及第一预设阈值，确定订单分组的数量；

根据确定出的订单分组的数量，确定其他聚类中心的数量；

根据各订单的订单信息，确定各订单之间的订单相似度；