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

权利要求书

1.一种订单分配方法，其特征在于，包括：

获取各订单；

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，根据各订单的订单信息、所述初始聚类中心以及订单分组的数量，从其他订单中选择若干订单作为其他聚类中心，具体包括：

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

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

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

根据所述各订单之间的订单相似度、所述初始聚类中心以及确定出的其他聚类中心的数量，从其他订单中选择出作为其他聚类中心的各订单。

3.如权利要求1所述的方法，其特征在于，根据未分组的各订单的订单信息以及确定出的各聚类中心，对未分组的各订单进行聚类，确定各订单分组，具体包括：

针对每个聚类中心，确定该聚类中心对应的订单分组，以及已经分组至所述订单分组中的各订单；

针对每个未分组的订单以及每个订单分组，根据该订单的订单信息以及已经分组至该订单分组中的各订单的订单信息，确定该订单分别与已经分组至该订单分组中的各订单之间的订单相似度；

根据确定出的该订单分别与已经分组至该订单分组中的各订单之间的订单相似度，确定该订单与该订单分组的分组相似度；

根据该订单与各订单分组的分组相似度，确定该订单的订单分组。

4.如权利要求3所述的方法，其特征在于，根据该订单与各订单分组的分组相似度，确定该订单的订单分组，具体包括：

根据该订单与各订单分组的分组相似度，当各分组相似度中存在大于第二预设阈值的分组相似度时，确定分组相似度最大的聚类中心对应的订单分组，作为该订单的订单分组；

将该订单分组至该订单的订单分组中。

5.如权利要求3所述的方法，其特征在于，根据该订单与各订单分组的分组相似度，确定该订单的订单分组，具体包括：

确定各聚类中心对应的订单分组中的订单的数量；

根据该订单与各订单分组的分组相似度，当各分组相似度中存在大于第二预设阈值的分组相似度，且分组相似度大于所述第二预设阈值的任一聚类中心对应的订单分组中的订单的数量小于第一预设阈值时，从分组相似度大于所述第二预设阈值且订单的数量小于所述第一预设阈值的各聚类中心对应的订单分组中，确定分组相似度最大的聚类中心对应的订单分组，作为该订单的订单分组；

将该订单分组至该订单的订单分组中。

6.如权利要求4或5所述的方法，其特征在于，所述方法还包括：

将分组相似度中不存在大于所述第二预设阈值的订单，作为未确定出订单分组的订单；

当从各订单中确定出所有未确定出订单分组的订单后，针对未确定出订单分组的每个订单，降低所述第二预设阈值，重新确定该订单与各订单分组的分组相似度，并根据重新确定出的各分组相似度，确定该订单的订单分组，直至确定出各订单的订单分组为止。

7.如权利要求1所述的方法，其特征在于，根据该订单分组中的订单与该订单分组对应的配送运力的匹配度，进行订单分配，具体包括：

根据该订单分组中的订单与该订单分组对应的配送运力的匹配度，确定与该订单分组中的订单匹配度最高的配送运力配送该订单。