CN114266291B - 聚类集合的确定方法和装置、存储介质及电子装置 - Google Patents

Abstract

本发明公开了一种聚类集合的确定方法和装置、存储介质及电子装置，其中，上述方法包括：在订单集合中确定多个第一初始订单和多个第一候选订单；对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

Description

聚类集合的确定方法和装置、存储介质及电子装置

技术领域

本发明涉及通信领域，具体而言，涉及一种聚类集合的确定方法和装置、存储介质及电子装置。

背景技术

在仓库收发货场景中，入库或发货环节需要对即将入库或出库的订单进行分拣，即根据订单中的货物信息，将货物放入不同的库位。以入库为例，在大量的订单入库过程中，需要对订单中产品品类相似的订单进行合并，也就是根据货物信息，预先将订单划分为几组，以方便库内人员在最短时间内将货物放入对应库位。

相关技术中，多名分拣人员对多个订单中的货物分别进行入库操作，需要将订单中的货物放入指定库位，如何对订单进行归类直接影响到分拣的效率，假如多个订单需要入库如下：

订单1：库位1：2件，库位2：1件。

订单2：库位2：2件，库位3：1件，库位4：1件。

订单3：库位2：1件，库位4：2件，库位5：1件。

假设现场有两条分拣线，那么就需要将上述订单分为两组，两名分拣人员分别进行入库操作，就要对以上三个订单先进行分组，能想到的分组方式有以下三种：订单1+订单2，订单3；订单1+订单3，订单2；订单2+订单3；订单1，进一步通过人工分析这三种分组方式的优劣，但是目前的分拣方式，在大量的单据中，人工寻找拣货量最大的货位，进行入库或者出库的单据分拣，极易造成判断的失误和资源的浪费。

针对相关技术中，目前的人工对订单进行分类的方式极易造成判断的失误和资源的浪费等问题，尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种聚类集合的确定方法和装置、存储介质及电子装置，以至少解决相关技术中，目前的人工对订单进行分类的方式极易造成判断的失误和资源的浪费等问题。

根据本发明实施例的一个实施例，提供了一种聚类集合的确定方法，包括：在订单集合中确定多个第一初始订单和多个第一候选订单；对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

在一个示例性实施例中，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度，包括：计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，直至确定所述每一个第一候选订单与所述多个第一初始订单中每一个初始订单分别对应的多个第一杰卡德系数；将所述第一杰卡德系数作为所述相似度。

在一个示例性实施例中，计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，包括：确定第一资源集合和第二资源集合的并集集合，以及所述第一资源集合和第二资源集合的交集集合，其中，所述第一资源集合为所述任一个第一候选订单中的资源集合，所述第二资源集合为所述任一个第一初始订单中的资源集合；根据所述并集集合和所述交集集合计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数。

在一个示例性实施例中，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合的过程中，所述方法还包括：确定步骤：确定每一个第一初始聚类集合中的任一个订单与所述每一个第一初始聚类集合中的其他订单的第一杰卡德距离，得到多个第一杰卡德距离，并将所述多个第一杰卡德距离的和作为所述任一订单的第一杰卡德距离和；循环执行所述确定步骤，直至确定所述多个第一初始聚类集合中所有订单的第一杰卡德距离和，得到多个第一杰卡德距离和；确定同一第一初始聚类集合中订单的多个所述第一杰卡德距离和中的最小第一杰卡德距离和，直至确定所述多个第一初始聚类集合对应的多个最小第一杰卡德距离和；确定所述多个最小第一杰卡德距离和所对应的订单，并将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单。

在一个示例性实施例中，将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单之后，所述方法还包括：计算所述多个第二候选订单中的任一个第二候选订单与所述多个第二初始订单中的任一个第二初始订单的第二杰卡德系数，直至确定所述每一个第二候选订单与所述多个第二初始订单中每一个初始订单分别对应的多个第二杰卡德系数；根据所述第二杰卡德系数对所述多个第一初始聚类集合对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

在一个示例性实施例中，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合，至少包括以下之一：确定所述多个第一初始聚类集合与所述多个第二初始聚类集合的集合相似度；在所述集合相似度大于第一预设阈值的情况下，确定所述多个第二初始聚类集合为多个目标聚类集合；确定对所述多个第一初始聚类集合进行分类的次数，在分类的次数大于第二预设阈值的情况下，确定最后一次分类的聚类集合为多个目标聚类集合。

在一个示例性实施例中，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合之后，所述方法还包括：分别将所述多个目标聚类集合的信息发送至对应的目标设备，以使所述目标设备根据所述多个目标聚类集合的信息对所述订单中的资源进行处理。

根据本发明实施例的另一个实施例，还提供了一种聚类集合的确定装置，包括：第一确定模块，用于在订单集合中确定多个第一初始订单和多个第一候选订单；第二确定模块，用于对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；获取模块，用于从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；划分模块，用于将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

根据本发明实施例的又一方面，还提供了一种计算机可读的存储介质，该计算机可读的存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述聚类集合的确定方法。

根据本发明实施例的又一方面，还提供了一种电子装置，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，上述处理器通过计算机程序执行上述的聚类集合的确定方法。

在本发明实施例中，在订单集合中确定多个第一初始订单和多个第一候选订单；对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合；采用上述技术方案，解决了目前的人工对订单进行分类的方式极易造成判断的失误和资源的浪费等问题通过本发明实施例将原本分散的订单通过确定订单间的相似度，将订单列表中的订单分成彼此相近的几个目标订单列表，分配给各分拣人员或目标设备，从而保证了每个分拣人员或目标设备需要入库的订单中的物品所在库位都是相近的，减少了分拣过程中操作人员或目标设备在库位间的切换频率，提高了订单中的物品分拣入库的操作效率，降低了分拣入库的操作成本。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种聚类集合的确定方法的计算机终端的硬件结构框图；

图2是根据本发明实施例的聚类集合的确定方法的流程图；

图3是根据本发明可选实施例的聚类集合的确定方法的示意图(一)；

图4是根据本发明可选实施例的聚类集合的确定方法的示意图(二)；

图5是根据本发明实施例的一种聚类集合的确定装置的结构框图。

具体实施方式

为了使本技术领域的人员更好地理解本发明方案，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分的实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本发明保护的范围。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本发明的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。

本申请实施例所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在计算机终端上为例，图1是本发明实施例的一种聚类集合的确定方法的计算机终端的硬件结构框图。如图1所示，计算机终端可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，在一个示例性实施例中，上述计算机终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述计算机终端的结构造成限定。例如，计算机终端还可包括比图1中所示更多或者更少的组件，或者具有与图1所示等同功能或比图1所示功能更多的不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的聚类集合的确定方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种聚类集合的确定方法，应用于上述计算机终端，图2是根据本发明实施例的聚类集合的确定方法的流程图，该流程包括如下步骤：

步骤S202，在订单集合中确定多个第一初始订单和多个第一候选订单；

需要说明的是，第一初始订单可以是随机选取的，可以是预先设置的，本发明实施例对此不做限定。

步骤S204，对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；

步骤S206，从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；

步骤S208，将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

通过上述步骤，在订单集合中确定多个第一初始订单和多个第一候选订单；对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合；采用上述技术方案，解决了目前的人工对订单进行分类的方式极易造成判断的失误和资源的浪费等问题通过本发明实施例将原本分散的订单通过确定订单间的相似度，将订单列表中的订单分成彼此相近的几个目标订单列表，分配给各分拣人员或目标设备，从而保证了每个分拣人员或目标设备需要入库的订单中的物品所在库位都是相近的，减少了分拣过程中操作人员或目标设备在库位间的切换频率，提高了订单中的物品分拣入库的操作效率，降低了分拣入库的操作成本。

在一个示例性实施例中，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度，包括：计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，直至确定所述每一个第一候选订单与所述多个第一初始订单中每一个初始订单分别对应的多个第一杰卡德系数；将所述第一杰卡德系数作为所述相似度。

举例来讲，第一候选订单的数量为A，包括：第一候选订单1、第一候选订单2……第一候选订单a，第一初始订单的数量为B，包括：第一初始订单1、第一初始订单2……第一候选订单b，计算过程如下：计算第一候选订单1和第一初始订单1的第一杰卡德系数、计算第一候选订单1和第一初始订单2的第一杰卡德系数……计算第一候选订单1和第一候选订单b的第一杰卡德系数；计算第一候选订单2和第一初始订单1的第一杰卡德系数、计算第一候选订单2和第一初始订单2的第一杰卡德系数……计算第一候选订单2和第一候选订单b的第一杰卡德系数，直至确定第一候选订单a和第一候选订单b的第一杰卡德系数。

具体的，计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，包括：确定第一资源集合和第二资源集合的并集集合，以及所述第一资源集合和第二资源集合的交集集合，其中，所述第一资源集合为所述任一个第一候选订单中的资源集合，所述第二资源集合为所述任一个第一初始订单中的资源集合；根据所述并集集合和所述交集集合计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数。

具体的，根据以下公式计算算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数：其中，J为所述第一杰卡德系数，A为所述每一个第一候选订单的第一资源集合，B为所述每一个第一初始订单的第二资源集合，A∩B为所述第一资源集合和所述第二资源集合的并集集合，A∪B为所述第一资源集合和第二资源集合的交集集合。

由于杰卡德系数就是计算的A集合与B集合的交集与A集合和B集合的并集的比值，当AB集合完全相同时，杰卡德系数的值为1，杰卡德系数值越大，集合件样本的相似度越高；因此，在多个第一杰卡德系数中确定数值最高的第一杰卡德系数，确定数值最高的第一杰卡德系数对应的第一初始订单；具体的在数值最高的第一杰卡德系数的数量为多个的情况下，确定多个第一初始订单中的资源与每一个第一候选订单中的资源的相同资源的数量，根据相同资源的数量在多个订单中确定对应的第一初始订单。

在一个示例性实施例中，所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合的过程中，还需要执行以下确定步骤：确定每一个第一初始聚类集合中的任一个订单与所述每一个第一初始聚类集合中的其他订单的第一杰卡德距离，得到多个第一杰卡德距离，并将所述多个第一杰卡德距离的和作为所述任一订单的第一杰卡德距离和；循环执行所述确定步骤，直至确定所述多个第一初始聚类集合中所有订单的第一杰卡德距离和，得到多个第一杰卡德距离和；确定同一第一初始聚类集合中订单的多个所述第一杰卡德距离和中的最小第一杰卡德距离和，直至确定所述多个第一初始聚类集合对应的多个最小第一杰卡德距离和；确定所述多个最小第一杰卡德距离和所对应的订单，并将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单。

也就是说，本发明实施例给出了一种在第一初始聚类集合中确定第二初始订单的方法，具体如下步骤如下：

步骤1：确定第一初始聚类集合中的订单1(相当于上述实施例中的任一个订单)与所述第一初始聚类集合中的订单2(相当于上述实施例中的其他订单)的第一杰卡德距离，其中，第一初始聚类集合包括：订单1、订单2、订单3、订单4、……、订单N；

步骤2：重复执行步骤1，例如：确定第一初始聚类集合中的订单1与所述第一初始聚类集合中的订单3的第一杰卡德距离，直至确定订单1与订单2、订单3、订单4、……、订单N的多个第一杰卡德距离；

步骤3：将多个第一杰卡德距离相加，以得到订单1对应的第一杰卡德距离和；

步骤4：重复执行步骤1-3，直至确定订单2、订单3、订单4、……、订单N对应的第一杰卡德距离和；

例如：通过以下方式确定订单2对应的第一杰卡德距离和：确定第一初始聚类集合中的订单2(相当于上述实施例中的任一个订单)与所述第一初始聚类集合中的订单1(相当于上述实施例中的其他订单)的第一杰卡德距离；确定订单2与订单3的第一杰卡德距离；确定订单2与订单4的第一杰卡德距离；……；直至确定订单2与订单N的第一杰卡德距离，将上述多个第一杰卡德距离相加，得到订单2对应的第一杰卡德距离和。

步骤5：在订单1对应的第一杰卡德距离和、订单2对应的第一杰卡德距离和、订单3对应的第一杰卡德距离和、……、订单N对应的第一杰卡德距离和中确定最小第一杰卡德距离和；

步骤6：确定最小第一杰卡德距离和所对应的订单，将最小第一杰卡德距离和所对应的订单作为所述第一初始聚类集合的第二初始订单。

需要说明的是，对每一个第一初始聚类集合执行上述步骤1-步骤6，直至确定每一个第一初始聚类集合的第二初始订单。

进一步的，第一杰卡德距离的计算方式如下：D(A，B)＝1–J(A，B)＝(|A∪B|-|A∩B|)/(|A∪B|)，其中，D为第一杰卡德距离，J为所述第一杰卡德系数，A为所述每一个第一候选订单的第一资源集合，B为所述每一个第一初始订单的第二资源集合，A∩B为所述第一资源集合和所述第二资源集合的并集集合，A∪B为所述第一资源集合和第二资源集合的交集集合。

在一个示例性实施例中，将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单之后，所述方法还包括：计算所述多个第二候选订单中的任一个第二候选订单与所述多个第二初始订单中的任一个第二初始订单的第二杰卡德系数，直至确定所述每一个第二候选订单与所述多个第二初始订单中每一个初始订单分别对应的多个第二杰卡德系数；根据所述第二杰卡德系数对所述多个第一初始聚类集合对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

需要说明的是，在需要将订单集合中的所有订单分为三组订单的情况下，第一初始聚类集合的数量为三个，需要对三个第一初始聚类集合分别确定其对应的第二初始订单，在确定完三个第一初始聚类集合对应的第二初始订单之后，确定每一个第二候选订单与三个第二初始订单的第二杰卡德系数，以得到每一个第二候选订单分别对应的三个第二杰卡德系数，根据三个第二杰卡德系数的大小，确定将上述每一个第二候选订单与最小第二杰卡德系数对应的第二初始订单划分到第二初始聚类集合中。

在一个示例性实施例中，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合，至少包括以下之一：确定所述多个第一初始聚类集合与所述多个第二初始聚类集合的集合相似度；在所述集合相似度大于第一预设阈值的情况下，确定所述多个第二初始聚类集合为多个目标聚类集合；确定对所述多个第一初始聚类集合进行分类的次数，在分类的次数大于第二预设阈值的情况下，确定最后一次分类的聚类集合为多个目标聚类集合。

具体的，根据第一初始聚类集合与所述第二初始聚类集合的相似度，确定是否需要再次对订单进行分组，在确定相似度小于预设阈值的情况下，确定需要再次对订单进行分组，进而计算所述第二初始聚类集合中的每一个订单与所述第二初始聚类集合中的其他订单的第二杰卡德距离和；在确定相似度大于预设阈值的情况下，确定不需要再次对订单进行分组，将第二初始聚类集合作为目标聚类集合。

在一个示例性实施例中，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合之后，分别将所述多个目标聚类集合的信息发送至对应的目标设备，以使所述目标设备根据所述多个目标聚类集合的信息对所述订单中的资源进行处理。

也就是说，在确定目标聚类集合的情况下，将每一个目标聚类集合发送至对应的目标设备，以使目标设备根据目标聚类集合对订单中的资源进行处理。

为了更好的理解上述聚类集合的确定方法的过程，以下再结合可选实施例对上述聚类集合的确定的实现方法流程进行说明，但不用于限定本发明实施例的技术方案。

实施例1

以三个订单为例，对订单进行分类，具体如下：

通过Jaccard系数(相当于上述实施例中的杰卡德系数)来计算得到各集合间相似度的关系。

需要说明的是，假设订单1的集合为A，订单2的集合为B， J(A，B)∈[0，1]，Jaccard系数就是计算的A集合与B集合的交集与A集合和B集合的并集的比值，当集合AB完全相同时，Jaccard系数的值为1，Jaccard系数值越大，集合件样本的相似度越高。

以三个集合为例，订单1：库位1，库位2；订单2：库位2，库位3，库位4；订单3：库位2，库位4，库位5

计算订单1、订单2、订单3的Jaccard系数方法如下：

J(1，2)＝{2}/{1，2，3，4}＝0.25；

J(1，3)＝{2}/{1，2，4，5}＝0.25；

J(2，3)＝{2，4}/{2，3，4，5}＝0.5；

根据Jaccard系数值可以看出，订单2和订单3的相似度较高。

根据Jaccard距离，描述了两个集合间不同元素占所有元素的比例来衡量两个集合的区分度：

D(A，B)＝1–J(A，B)＝(|A∪B|-|A∩B|)/(|A∪B|)

D(1，2)＝1–J(1，2)＝0.75；

D(1，3)＝1–J(1，3)＝0.75；

D(2，3)＝1–J(2，3)＝0.5。

根据Jaccard距离，订单2和订单3距离较近。因此，所以在存在A、B两条分拣线的情况下，A线可以进行订单2和订单3的分拣，B线进行订单1的分拣。

实施例2

假设有n个订单，最终分成3类(即3条分拣线)，具体步骤如下：

步骤S301：在n个订单(相当于上述实施例中的订单集合中的订单)中，随机挑选3个订单(相当于上述实施例中的第一初始订单)，当作3类的中心点订单；

步骤S302：分别计算剩余n-3个订单与这三个中心点订单的Jaccard系数，根据Jaccard系数来决定n-3个订单中的每个订单归到3类中的一类，完成了n个订单的初始分类；如图3所示，图3是根据本发明可选包实施例的聚类集合的确定方法的示意图(一)；

步骤S303：初始3类分类完成，计算每个类中的新中心点订单(相当于上述实施例中的第二初始订单)，计算方法：计算相同类中每个订单与相同类中其他订单的Jaccard距离和(相当于上述实施例中的第一杰卡德距离和)，取总和最小的Jaccard距离和作为该类的新中心点订单；如图4所示，图3是根据本发明可选包实施例的聚类集合的确定方法的示意图(二)；

步骤S304：确定3个类中新中心点之后，重复步骤S302和步骤S303，不断对订单分类进行优化，直到达到预定的停止标准，如算法循环指定次数，或者各类间的订单达到某种条件。

通过上述实施例，解决了相关技术中，目前的人工对订单进行分类的方式极易造成判断的失误和资源的浪费等问题，进而通过本发明实施例将原本分散的订单通过确定订单间杰卡德系数，将订单列表中的订单分成彼此相近的几个目标订单列表，分配给各分拣人员，从而保证了每个分拣人员需要入库的订单中的物品所在库位都是相近的，减少了分拣过程中操作人员在库位间的切换频率，提高了订单中的物品分拣入库的操作效率，降低了分拣入库的操作成本。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

在本实施例中还提供了聚类集合的确定装置，该聚类集合的确定装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图5是根据本发明实施例的一种聚类集合的确定装置的结构框图；如图5所示，包括：

第一确定模块52，用于在订单集合中确定多个第一初始订单和多个第一候选订单；

第二确定模块54，用于对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；

获取模块56，用于从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；

划分模块58，用于将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

通过上述装置，在订单集合中确定多个第一初始订单和多个第一候选订单；对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合；采用上述技术方案，解决了目前的人工对订单进行分类的方式极易造成判断的失误和资源的浪费等问题通过本发明实施例将原本分散的订单通过确定订单间的相似度，将订单列表中的订单分成彼此相近的几个目标订单列表，分配给各分拣人员或目标设备，从而保证了每个分拣人员或目标设备需要入库的订单中的物品所在库位都是相近的，减少了分拣过程中操作人员或目标设备在库位间的切换频率，提高了订单中的物品分拣入库的操作效率，降低了分拣入库的操作成本。

在一个示例性实施例中，第二确定模块，还用于计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，直至确定所述每一个第一候选订单与所述多个第一初始订单中每一个初始订单分别对应的多个第一杰卡德系数；将所述第一杰卡德系数作为所述相似度。

在一个示例性实施例中，第二确定模块，还用于确定第一资源集合和第二资源集合的并集集合，以及所述第一资源集合和第二资源集合的交集集合，其中，所述第一资源集合为所述任一个第一候选订单中的资源集合，所述第二资源集合为所述任一个第一初始订单中的资源集合；根据所述并集集合和所述交集集合计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数。

在一个示例性实施例中，第二确定模块，还用于执行以下确定步骤：确定每一个第一初始聚类集合中的任一个订单与所述每一个第一初始聚类集合中的其他订单的第一杰卡德距离，得到多个第一杰卡德距离，并将所述多个第一杰卡德距离的和作为所述任一订单的第一杰卡德距离和；循环执行所述确定步骤，直至确定所述多个第一初始聚类集合中所有订单的第一杰卡德距离和，得到多个第一杰卡德距离和；确定同一第一初始聚类集合中订单的多个所述第一杰卡德距离和中的最小第一杰卡德距离和，直至确定所述多个第一初始聚类集合对应的多个最小第一杰卡德距离和；确定所述多个最小第一杰卡德距离和所对应的订单，并将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单。

在一个示例性实施例中，划分模块，还用于计算所述多个第二候选订单中的任一个第二候选订单与所述多个第二初始订单中的任一个第二初始订单的第二杰卡德系数，直至确定所述每一个第二候选订单与所述多个第二初始订单中每一个初始订单分别对应的多个第二杰卡德系数；根据所述第二杰卡德系数对所述多个第一初始聚类集合对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

在一个示例性实施例中，划分模块，还用于确定所述多个第一初始聚类集合与所述多个第二初始聚类集合的集合相似度；在所述集合相似度大于第一预设阈值的情况下，确定所述多个第二初始聚类集合为多个目标聚类集合；确定对所述多个第一初始聚类集合进行分类的次数，在分类的次数大于第二预设阈值的情况下，确定最后一次分类的聚类集合为多个目标聚类集合。

在一个示例性实施例中，第一确定模块，还用于分别将所述多个目标聚类集合的信息发送至对应的目标设备，以使所述目标设备根据所述多个目标聚类集合的信息对所述订单中的资源进行处理。

本发明的实施例还提供了一种存储介质，该存储介质包括存储的程序，其中，上述程序运行时执行上述任一项的方法。

可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，在订单集合中确定多个第一初始订单和多个第一候选订单；

S2，对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；

S3，从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；

S4，将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，在订单集合中确定多个第一初始订单和多个第一候选订单；

S2，对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；

S3，从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；

S4，将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (9)

1.一种聚类集合的确定方法，其特征在于，包括：

在订单集合中确定多个第一初始订单和多个第一候选订单；

对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；

从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；

将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合；

其中，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合的过程中，所述方法还包括：

确定步骤：确定每一个第一初始聚类集合中的任一个订单与所述每一个第一初始聚类集合中的其他订单的第一杰卡德距离，得到多个第一杰卡德距离，并将所述多个第一杰卡德距离的和作为所述任一订单的第一杰卡德距离和；

循环执行所述确定步骤，直至确定所述多个第一初始聚类集合中所有订单的第一杰卡德距离和，得到多个第一杰卡德距离和；

确定同一第一初始聚类集合中订单的多个所述第一杰卡德距离和中的最小第一杰卡德距离和，直至确定所述多个第一初始聚类集合对应的多个最小第一杰卡德距离和；

确定所述多个最小第一杰卡德距离和所对应的订单，并将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单。

2.根据权利要求1所述的聚类集合的确定方法，其特征在于，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度，包括：

计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，直至确定所述每一个第一候选订单与所述多个第一初始订单中每一个初始订单分别对应的多个第一杰卡德系数；

将所述第一杰卡德系数作为所述相似度。

3.根据权利要求2所述的聚类集合的确定方法，其特征在于，计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数，包括：

确定第一资源集合和第二资源集合的并集集合，以及所述第一资源集合和第二资源集合的交集集合，其中，所述第一资源集合为所述任一个第一候选订单中的资源集合，所述第二资源集合为所述任一个第一初始订单中的资源集合；

根据所述并集集合和所述交集集合计算所述多个第一候选订单中的任一个第一候选订单与所述多个第一初始订单中的任一个第一初始订单的第一杰卡德系数。

4.根据权利要求1所述的聚类集合的确定方法，其特征在于，将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单之后，所述方法还包括：

计算所述多个第二候选订单中的任一个第二候选订单与所述多个第二初始订单中的任一个第二初始订单的第二杰卡德系数，直至确定所述每一个第二候选订单与所述多个第二初始订单中每一个初始订单分别对应的多个第二杰卡德系数；

根据所述第二杰卡德系数对所述多个第一初始聚类集合对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合。

5.根据权利要求4所述的聚类集合的确定方法，其特征在于，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合，至少包括以下之一：

确定所述多个第一初始聚类集合与多个第二初始聚类集合的集合相似度；在所述集合相似度大于第一预设阈值的情况下，确定所述多个第二初始聚类集合为多个目标聚类集合；

确定对所述多个第一初始聚类集合进行分类的次数，在分类的次数大于第二预设阈值的情况下，确定最后一次分类的聚类集合为多个目标聚类集合。

6.根据权利要求5所述的聚类集合的确定方法，其特征在于，对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合之后，所述方法还包括：

分别将所述多个目标聚类集合的信息发送至对应的目标设备，以使所述目标设备根据所述多个目标聚类集合的信息对所述订单中的资源进行处理。

7.一种聚类集合的确定装置，其特征在于，包括：

第一确定模块，用于在订单集合中确定多个第一初始订单和多个第一候选订单；

第二确定模块，用于对于所述多个第一候选订单中的每一个第一候选订单，分别确定所述每一个第一候选订单与所述多个第一初始订单的相似度，得到所述每一个第一候选订单对应的多个相似度；

获取模块，用于从所述多个相似度中确定最大相似度，并获取所述最大相似度对应的第一初始订单；

划分模块，用于将所述每一个第一候选订单和所述最大相似度对应的第一初始订单划分到同一第一初始聚类集合中，以及对所述第一初始聚类集合进行分类，得到所述每一个第一候选订单对应的目标聚类集合；

其中，第二确定模块，还用于执行以下确定步骤：

确定每一个第一初始聚类集合中的任一个订单与所述每一个第一初始聚类集合中的其他订单的第一杰卡德距离，得到多个第一杰卡德距离，并将所述多个第一杰卡德距离的和作为所述任一订单的第一杰卡德距离和；

循环执行所述确定步骤，直至确定所述多个第一初始聚类集合中所有订单的第一杰卡德距离和，得到多个第一杰卡德距离和；

确定同一第一初始聚类集合中订单的多个所述第一杰卡德距离和中的最小第一杰卡德距离和，直至确定所述多个第一初始聚类集合对应的多个最小第一杰卡德距离和；

确定所述多个最小第一杰卡德距离和所对应的订单，并将所述多个最小第一杰卡德距离和所对应的订单作为所述多个第一初始聚类集合对应的多个第二初始订单。

8.一种计算机可读的存储介质，其特征在于，所述计算机可读的存储介质包括存储的程序，其中，所述程序运行时执行上述权利要求1至6任一项中所述的方法。

9.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为通过所述计算机程序执行所述权利要求1至6任一项中所述的方法。