CN108182509B - 基于数据的分配方法、装置、存储介质及电子设备 - Google Patents

Abstract

本公开涉及一种基于数据的分配方法、装置、存储介质及电子设备，该方法包括：通过获取目标数据集，其中，目标数据集中包含多个待分配对象的属性数据，每个待分配对象的属性数据中包含待分配对象的多种属性的属性值；再通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组；之后根据目标区域中的可分配区域的分布信息，将多个待分配对象按照所述多个分组分配到可分配区域中。因此，能够解决人工分组方式的效率低、成本高、准确性不足的问题，从而能够针对大量对象实现合理的分组，并且提高分组的效率和准确性。

Description

基于数据的分配方法、装置、存储介质及电子设备

技术领域

本公开涉及计算机技术领域，具体地，涉及一种基于数据的分配方法、装置、存储介质及电子设备。

背景技术

现实场景中可能存在需要对大量对象进行分组、座次分配等操作的情况。例如大型会议或者是大型的演出中，安排全部参与人员的座位时，往往需要结合场地座位的分布情况将所有人员依次分配到座位中，并且人员位置之间需要符合一定规则；或者，在仓库、图书馆等需要管理大量对象的场景下，大量的货物或图书等对象的存放也需要符合一定规则。在现有技术中，通常都是由人工来进行分配的，人工的分配方式不但分配效率低，且分组内人员的关联性不一定准确。因此，如何针对大量对象实现快速、准确的分组，是目前亟需解决的问题。

发明内容

本公开的目的是提供一种基于数据的分配方法、装置、存储介质及电子设备，能够针对大量对象实现合理的分组，并且能够解决人工分组方式的效率低、准确性不足的问题。

为了实现上述目的，本公开提供一种基于数据的分配方法，该方法包括：

获取目标数据集，所述目标数据集中包含多个待分配对象的属性数据，每个所述待分配对象的属性数据中包含所述待分配对象的多种属性的属性值；

通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组；

根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中。

可选的，所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，包括：

确定所述多种属性中用于分组的n种属性，以及所述n种属性的优先级；

根据所述多个待分配对象的第i个属性的属性值进行对比；其中，所述第i个属性是所述n种属性中按照属性的优先级从高到低的顺序中的第i个属性，i、n为大于零的整数，i小于或等于n，i的起始值为1；

将所述第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组，得到第i次分组的多个分组；

令i＝i+1，在所述第i次分组的多个分组的基础上再次执行所述根据所述多个待分配对象的第i个属性的属性值进行对比至所述将所述第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组的步骤，直至所述完成所述多个待分配对象关于所述n种属性的属性值的对比。

可选的，所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，还包括：

在得到所述第i次分组的多个分组之后，获取每两个分组之间的关于所述第i个属性的相似度；

根据所述每两个分组之间的关于所述第i个属性的相似度，将相似度最高的两个分组调整为相邻的两组。

可选的，所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，还包括：

确定所述多种属性中用于排序的m种属性，以及所述m种属性的优先级；

将所述多个待分配对象按照第j个属性的属性值，以及与所述第j个属性的属性值优先级规则，对所述多个待分配在所述多个分组的基础上进行排序，得到第j次排序的排序结果；所述第j个属性是所述m种属性中按照属性的优先级从高到低的顺序中的第j个属性，j、m为大于零的整数，j小于或等于m，j的起始值为1；

令j＝j+1，在所述第j次排序的排序结果的基础上再次执行将所述多个待分配对象按照第j个属性的属性值，以及与所述第j个属性的属性值优先级规则，对所述多个待分配在所述多个分组的基础上进行排序的步骤，直至完成利用所述m种属性中的第m个属性对所述多个待分配对象的排序。

可选的，所述分布信息包括每个所述可分配区域中的空位的位置信息，所述根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中，包括：

根据每个空位的位置信息以及所述目标区域中的预设的目标位置的位置信息，确定所述每个空位在所述可分配区域中的优势度；

根据所述每个空位在所述可分配区域中的优势度，以及所述多个待分配对象的优势度，将所述多个待分配对象分配到所述可分配区域中。

可选的，所述每个空位的位置信息为所述每个空位在所述目标区域中的坐标，所述目标位置的位置信息为所述目标位置在所述目标区域中的坐标，所述根据每个空位的位置信息以及所述目标区域中的预设的目标位置的位置信息，确定所述每个空位在所述可分配区域中的优势度，包括：

根据所述每个空位在所述目标区域中的坐标，以及所述目标位置在所述目标区域中的坐标，确定所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离；

根据所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离，利用预设的优势度计算公式，确定所述每个空位在所述可分配区域中的优势度；

所述优势度计算公式包括：

其中，(x,y)表示任一空位的坐标，(a,b)表示所述目标位置的中心点坐标，C表示常数，G表示空位(x,y)在所述可分配区域中的优势度，表示空位(x,y)与目标位置的中线的距离。

可选的，所述根据所述每个空位在所述可分配区域中的优势度，以及所述多个待分配对象的优势度，将所述多个待分配对象分配到所述可分配区域中，包括：

根据完成分组后的所述多个分组中所述多个待分配对象的排序，确定所述多个待分配对象的优势度，其中所述待分配对象的排名与优势度正相关；或者，

根据所述多个待分配对象的指定属性的属性值确定所述多个待分配对象的优势度；

按照所述多个待分配对象的优势度从高到低的顺序，将所述可分配区域中的空位按照空位的优势度从高到低的顺序依次分配给所述多个待分配对象。

根据本公开实施例的第二方面，提供一种基于数据的分配装置，所述装置包括：

获取模块，用于获取目标数据集，所述目标数据集中包含多个待分配对象的属性数据，每个所述待分配对象的属性数据中包含所述待分配对象的多种属性的属性值；

分组模块，用于通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组；

分配模块，用于根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中。

可选的，所述分组模块，包括：

优先级确定子模块，用于确定所述多种属性中用于分组的n种属性，以及所述n种属性的优先级；

属性值对比子模块，用于根据所述多个待分配对象的第i个属性的属性值进行对比；其中，所述第i个属性是所述n种属性中按照属性的优先级从高到低的顺序中的第i个属性，i、n为大于零的整数，i小于或等于n，i的起始值为1；

分组子模块，用于将所述第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组，得到第i次分组的多个分组；

重复执行子模块，用于令i＝i+1，在所述第i次分组的多个分组的基础上再次执行所述根据所述多个待分配对象的第i个属性的属性值进行对比至所述将所述第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组的步骤，直至所述完成所述多个待分配对象关于所述n种属性的属性值的对比。

可选的，所述分组模块，还包括：

相似度获取子模块，用于在得到所述第i次分组的多个分组之后，获取每两个分组之间的关于所述第i个属性的相似度；

位置调整子模块，用于根据所述每两个分组之间的关于所述第i个属性的相似度，将相似度最高的两个分组调整为相邻的两组。

可选的，所述分组模块，还包括：

确定子模块，用于确定所述多种属性中用于排序的m种属性，以及所述m种属性的优先级；

排序子模块，用于将所述多个待分配对象按照第j个属性的属性值，以及与所述第j个属性的属性值优先级规则，对所述多个待分配在所述多个分组的基础上进行排序，得到第j次排序的排序结果；所述第j个属性是所述m种属性中按照属性的优先级从高到低的顺序中的第j个属性，j、m为大于零的整数，j小于或等于m，j的起始值为1；

重复执行子模块，用于令j＝j+1，在所述第j次排序的排序结果的基础上再次执行将所述多个待分配对象按照第j个属性的属性值，以及与所述第j个属性的属性值优先级规则，对所述多个待分配在所述多个分组的基础上进行排序的步骤，直至完成利用所述m种属性中的第m个属性对所述多个待分配对象的排序。

可选的，所述分配模块，包括：

优势度确定子模块，用于根据每个空位的位置信息以及所述目标区域中的预设的目标位置的位置信息，确定所述每个空位在所述可分配区域中的优势度；

分配子模块，用于根据所述每个空位在所述可分配区域中的优势度，以及所述多个待分配对象的优势度，将所述多个待分配对象分配到所述可分配区域中。

可选的，所述每个空位的位置信息为所述每个空位在所述目标区域中的坐标，所述目标位置的位置信息为所述目标位置在所述目标区域中的坐标，所述优势度确定子模块，包括：

坐标及距离确定子模块，用于根据所述每个空位在所述目标区域中的坐标，以及所述目标位置在所述目标区域中的坐标，确定所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离；

优势度计算子模块，用于根据所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离，利用预设的优势度计算公式，确定所述每个空位在所述可分配区域中的优势度；

所述优势度计算公式包括：

其中，(x,y)表示任一空位的坐标，(a,b)表示所述目标位置的中心点坐标，C表示常数，G表示空位(x,y)在所述可分配区域中的优势度，表示空位(x,y)与目标位置的中线的距离。

可选的，所述分配子模块，包括：

优势度排序子模块，用于根据完成分组后的所述多个分组中所述多个待分配对象的排序，确定所述多个待分配对象的优势度，其中所述待分配对象的排名与优势度正相关；或者，

优势度确定子模块，用于根据所述多个待分配对象的指定属性的属性值确定所述多个待分配对象的优势度；

空位分配子模块，用于按照所述多个待分配对象的优势度从高到低的顺序，将所述可分配区域中的空位按照空位的优势度从高到低的顺序依次分配给所述多个待分配对象。

本公开实施例的第三方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现第一方面任一项所述方法的步骤。

本公开实施例的第四方面，提供一种电子设备，包括：

第三方面所述的计算机可读存储介质；以及

一个或者多个处理器，用于执行所述计算机可读存储介质中的计算机程序。

本公开提供的基于数据的分配方法、装置、存储介质及电子设备，通过获取目标数据集，所述目标数据集中包含多个待分配对象的属性数据，每个所述待分配对象的属性数据中包含所述待分配对象的多种属性的属性值；再通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组；之后根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中。因此，能够解决人工分组方式的效率低、成本高、准确性不足的问题，从而能够针对大量对象实现合理的分组，并且提高分组的效率和准确性。

本公开的其他特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：

图1是根据一示例性实施例示出的一种基于数据的分配方法的流程图；

图2是根据一示例性实施例示出的一种目标数据集的部分数据的示意图；

图3是根据一示例性实施例示出的另一种基于数据的分配方法的流程图；

图4是根据一示例性实施例示出的一种目标数据集的部分数据进行分组后的示意图；

图5是根据一示例性实施例示出的又一种基于数据的分配方法的流程图；

图6是根据一示例性实施例示出的一种目标数据集的部分数据进行排序后的示意图；

图7是根据一示例性实施例示出的又一种基于数据的分配方法的流程图；

图8是根据一示例性实施例示出的一种基于数据的分配装置的框图；

图9是根据一示例性实施例示出的一种分组模块的框图；

图10是根据一示例性实施例示出的另一种分组模块的框图；

图11是根据一示例性实施例示出的又一种分组模块的框图；

图12是根据一示例性实施例示出的一种分配模块的框图；

图13是根据一示例性实施例示出的一种优势度确定子模块的框图；

图14是根据一示例性实施例示出的一种分配子模块的框图；

图15是根据一示例性实施例示出的一种电子设备的框图。

具体实施方式

以下结合附图对本公开的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本公开，并不用于限制本公开。

图1是根据一示例性实施例示出的一种基于数据的分配方法的流程图，如图1所示，包括以下步骤：

步骤101，获取目标数据集。

其中，目标数据集中包含多个待分配对象的属性数据，每个待分配对象的属性数据中包含待分配对象的多种属性的属性值。

示例地，当要进行会议的座位分配时，首先需要获取本次参会人员的信息，以获取该目标数据集，该目标数据集中可以包括参会人员的姓名，电话，公司以及报名时间等信息，其中，参会人员的姓名，电话，公司，职务以及报名时间等作为其属性，对应每个属性的具体值即为属性值，该目标数据集可以采用表格的形式，例如，如图2所示该目标数据集的部分数据可以包括：张三，电话号码为13112345678，隶属于A公司，是公司主管，在图2所示的表中，每一列就可以表示待分配对象的一种属性。以张三为例其姓名属性的属性值为张三，电话号码属性的属性值为13112345678，公司属性的属性值为A公司，表中的其他人员同理。从而可以根据该目标数据集中的所有数据信息再进行下面步骤的操作。

步骤102，通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组。

示例地，由于每个待分配对象都可以具有多个的属性，因此在对待分配对象进行分组时，可以首先确定其属性的优先级。也就是说，每个属性对于相关性的影响的高低程度可能不同，因此对相关性影响最高的属性应当优先级最高，反之则优先级最低。同时，还可能存在并不影响分组的属性，例如报名时间。示例性的，可以将公司属性视为优先级最高的属性，电话号码属性次之，报名时间视为优先级最低的属性，之后再分别依据每个属性的优先级从高到低的顺序，对目标数据集中的多个待分配对象进行依次分组。

步骤103，根据目标区域中的可分配区域的分布信息，将多个待分配对象按照多个分组分配到可分配区域中。

示例地，假设本次会议若共有3张会议桌(A1，A2，A3)，会议桌为圆形在讲台正前方依次排开，每张会议桌分别提供10个座位，即作为该目标区域中的可分配区域的分布信息，而步骤102对多个待分配对象的分组确定共有4组(第1组，第2组，第3组，第4组)，每组6个人，那么可以根据不同的规则将这24个人依次分配至这3张桌子。例如，可以以尽量保持每组人员完整的原则，将其中3组(第1组，第2组，第3组)，每组6个人分别安排在3张桌子，而剩下的一个组(第4组)的6个人中的4个人安排在于该组相关度最高的第3组所在的A3桌上，剩下的两个人安排在与其相关度次之的第2组所在的A2桌上。或者还可以，将这4组人员按照顺序安排座位，由于根据步骤102完成分组后，分组结果可以采用表格的形式，因此可以按照表中的顺序将这4组人员按照顺序依次安排座位，例如A1桌安排第1组的6个人和第2组的4个人，A2桌安排第2组剩下的2个人以及第3组的6个人，再加上第4组的2个人，剩下第4组的4个人，则安排在A3桌上。此外，还可以根据实际情况进行人工干预，对根据上述规则安排好的座位情况进行调整。

另外，还可以对已经分组的多个待分配对象进行优势度的排序，可以根据预设规则确定每个对象的优势度以及待分配空位的优势度，再将分别将每个待分配对象和待分配空位按照优势度进行排序，然后将所有待分配对象依次分配至对应优势度的待分配空位中(比如优势度最高对象的分配到优势度最高的空位中)，实现合理分配的目的。

综上所述，本公开提供的基于数据的分配方法，通过获取目标数据集，其中，目标数据集中包含多个待分配对象的属性数据，每个待分配对象的属性数据中包含待分配对象的多种属性的属性值；再通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组；之后根据目标区域中的可分配区域的分布信息，将多个待分配对象按照所述多个分组分配到可分配区域中。因此，能够解决人工分组方式的效率低、成本高、准确性不足的问题，从而能够针对大量对象实现合理的分组，并且提高分组的效率和准确性。

图3是根据一示例性实施例示出的另一种基于数据的分配方法的流程图，如图3所示，步骤102所述的通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组，包括以下子步骤：

步骤1021，确定多种属性中用于分组的n种属性，以及n种属性的优先级。

示例地，图2中所示的表格中包含5种属性，分别为：姓名，电话号码，公司，职务以及报名时间，可以首先对这5种属性进行筛选，以确定哪些属于用于分组的属性。例如，确定需要进行分组的属性有2个，分别是公司名称和电话号码，其中公司的优先级高于电话号码的优先级，那么可以确定n＝2，公司名称就是用于分组的第一个属性，电话号码是用于分组的第二个属性。

步骤1022，根据多个待分配对象的第i个属性的属性值进行对比。

其中，第i个属性是n种属性中按照属性的优先级从高到低的顺序中的第i个属性，i、n为大于零的整数，i小于或等于n，i的起始值为1。

以图2所示的表格为例，首先将i取1，即先将多个待分配对象按照属性中具有最高优先级的公司属性进行对比，进行第一轮分组。

步骤1023，将第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组，得到第i次分组的多个分组。

示例地，可以将相似度阈值设为99％，即当多个待分配对象的属性值基本完全一致时，可以将这多个待分配对象分在一组，其中相似度可以通过对属性值进行字符匹配的方式来确定，如图4所示，按照公司属性进行对比后，将A公司的参会人员分在了一组，B公司的参会人员分在了一组。需要说明的是，相似度阈值可以根据实际需求进行任意值的设置，并不局限于上述举例中的数值。

进一步的，还可以包括以下步骤：

步骤1024，在得到第i次分组的多个分组之后，获取每两个分组之间的关于第i个属性的相似度。

步骤1025，根据每两个分组之间的关于第i个属性的相似度，将相似度最高的两个分组调整为相邻的两组。

也就是说，根据第i个(公司属性)分组的结果，将每个公司的人员分在了一组之后，还可以再根据每个分组的公司属性的属性值，即公司名称，进行不同分组间的位置调整，将公司名称相似度高的默认为关联性高的调整为相邻组别，提高分配的关联性。例如XX公司的A市分公司，和XX公司的B市分公司同属于XX公司，其关联度较高因此可以调整为相邻组别。

步骤1026，令i＝i+1，在第i次分组的多个分组的基础上再次执行步骤1022至步骤1025，直至完成多个待分配对象关于n种属性的属性值的对比。

也就是说，当第i个属性的分组完成后，在此分组的基础上，可以再进行下一属性(第i+1)的分组，但是并不打乱之前第i次分组的结果，是在第i次分组的结果上继续进行分组。示例地，还是以图2所示表格为例，可以针对具有第二优先级的需要进行分组的属性(电话号码)进行分组，应当在具有第一优先级的公司属性的分组结果的基础上，进行再分组，可以根据电话号码的中间4位，对照号码和地区规则，在公司内部进行再次分组，从而完成图2所示数据的分组。当然，除了上述的公司名称和电话号码，也可以根据需要进一步采用更多的属性进行更细致的分组，直至完成所有需要进行分组的属性的分组操作，结束上述步骤的循环。

图5是根据一示例性实施例示出的又一种基于数据的分配方法的流程图，如图5所示，步骤102所述的通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组，还包括以下子步骤：

步骤1027，确定多种属性中用于排序的m种属性，以及m种属性的优先级。其中，m为大于零的整数。

示例地，根据图3的步骤1021-步骤1026的操作，将多个待分配对象按照不同属性进行了分组，在本实施例中，可以将在上述分组结果的基础上根据属性值进行排序，与上一实施例中的需要进行分组的属性类似，并非所有属性都需要进行排序，例如电话号码属性，其排序并不存在相关联系或者实际意义，因此不属于需要进行排序的属性，而姓名属性，可以根据其属性值，即姓名的拼音字母进行排序，或者职务属性，需要按照职务高低来排序，因此可以首先确定需要进行排序的属性及其对应的优先级，以便进行下一步骤。另外，需要说明的是，该用于排序m种属性和上文用于分组的n中属性可能存在交集，也可能相互独立，并且对于同一种属性，其在分组时的优先级和排序是的优先级可能相同，也可能不同。

步骤1028，将多个待分配对象按照第j个属性的属性值，以及与第j个属性的属性值优先级规则，对多个待分配在多个分组的基础上进行排序，得到第j次排序的排序结果。

其中，第j个属性是m种属性中按照属性的优先级从高到低的顺序中的第j个属性，j为大于零的整数，j小于或等于m，j的起始值为1。

示例地，假设在获取到的m个需要进行排序的属性中，优先级最高的仍为公司属性，可以根据公司属性的属性值，即公司名称，进行首字母的排序，例如将A公司的名称应排在B公司之前，将A公司的所有参会人员排在B公司所有参会人员之前。

步骤1029，令j＝j+1，在第j次排序的排序结果的基础上再次执行步骤1028的操作，直至完成利用m种属性中的第m个属性对多个待分配对象的排序。

示例地，步骤1028首先对公司属性进行排序，对j+1之后重复进行步骤1028时，此时的属性为姓名属性，也就是要对姓名属性值在之前利用公司名称属性值排序的基础上进行再次排序，可以同样采取首字母的排序方式，但是并不打断之前按照公司属性值的排序结果，也就是说，姓名排序是在公司内部进行的，例如将A公司的李四排在A公司的张三前面，而B公司的李大排在B公司的李五前面，但是B公司的人员并不与A公司的人员进行姓名属性值的排序，如图6所示。

图7是根据一示例性实施例示出的又一种基于数据的分配方法的流程图，如图7所示，步骤103所述的根据目标区域中的可分配区域的分布信息，将多个待分配对象按照多个分组分配到可分配区域中，包括以下子步骤：

步骤1031，根据每个空位的位置信息以及目标区域中的预设的目标位置的位置信息，确定每个空位在可分配区域中的优势度。

其中，每个空位的位置信息为每个空位在目标区域中的坐标，目标位置的位置信息为目标位置在目标区域中的坐标。

本步骤可以首先根据每个空位在目标区域中的坐标，以及目标位置在所述目标区域中的坐标，确定每个空位与目标位置的距离，以及每个空位与目标位置的中线的距离。

之后，再根据每个空位与目标位置的距离，以及每个空位与目标位置的中线的距离，利用预设的优势度计算公式，确定每个空位在可分配区域中的优势度。

其中，优势度计算公式包括：

(x,y)表示任一空位的坐标，(a,b)表示目标位置的中心点坐标，C表示常数，G表示空位(x,y)在可分配区域中的优势度，表示空位(x,y)与目标位置的中线的距离。

示例地，目标区域可以为会议要举行的会场，目标位置为会场讲台，该会场中的待分配区域可以为座位所在的区域，包含多个空位，目标位置以及空位的位置信息可以通过其在会场坐标系下的坐标进行表示，由于会场中讲台通常位于会场的最前方，通常为长方形，因此可以会场坐标系可以以讲台中心点为原点，以平行于讲台的“长”的方向为X轴，平行于讲台的“宽”的方向为Y轴建立。因此，此时可以将上述会场坐标系的原点，也就是讲台中心作为目标位置，其坐标为(a＝0,b＝0)。根据各个空位的在会场坐标系中的坐标以及上述优势度计算公式，可以确定当前每个空位的优势度，再进行步骤1032，其中，该目标位置的中线可以为Y轴所在的直线。

步骤1032，根据每个空位在可分配区域中的优势度，以及多个待分配对象的优势度，将多个待分配对象分配到可分配区域中。

示例地，根据完成分组后的多个分组中多个待分配对象的排序，确定多个待分配对象的优势度，其中待分配对象的排名与优势度正相关。示例的，可以将步骤1029得到的该多个待分配对象的排序，作为当前多个待分配对象的优势度排序，对应上一步骤确定的空位优势度，将多个待分配对象对应分配至可分配区域中。例如，在步骤1029得到的排序中确定A公司的李四为排序中的第一位，而根据步骤1031确定的可分配区域中A22座位的优势度最高，因此将A22座位分配给A公司的李四。

或者，在另一实现方式中，首先根据多个待分配对象的指定属性的属性值确定多个待分配对象的优势度；之后再按照多个待分配对象的优势度从高到低的顺序，将可分配区域中的空位按照空位的优势度从高到低的顺序依次分配给多个待分配对象。

也就是说，可以根据预先设定好的属性对应的优势度，在步骤1029的排序的基础上，进一步进行优势度的确定，例如根据参会人员的职务属性，确定其对应的优势度。例如，可以通过录入大量职位字段分析的规则库，自动分析职位的高低，确定人员对应职位的优势度，从而对根据职位确定的优势度进行排序，再对应可分配区域的空位的优势度，进行座位的分配。示例地，公司主管/经理，作为职位属性的最高优势度，A公司的经理李四，则作为优势度排序中的第一位，分配到的座位即为可分配区域中的空位的优势度最高的A22座位。

综上所述，本公开提供的基于数据的分配方法，通过获取目标数据集，其中，目标数据集中包含多个待分配对象的属性数据，每个待分配对象的属性数据中包含待分配对象的多种属性的属性值；再通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组；之后根据目标区域中的可分配区域的分布信息，将多个待分配对象按照所述多个分组分配到可分配区域中。因此，能够解决人工分组方式的效率低、成本高、准确性不足的问题，从而能够针对大量对象实现合理的分组，并且提高分组的效率和准确性。

图8是根据一示例性实施例示出的一种基于数据的分配装置的框图，该装置800可以用于执行上述实施例任一所述的方法，参见图8，该装置800包括：

获取模块810，用于获取目标数据集，目标数据集中包含多个待分配对象的属性数据，每个待分配对象的属性数据中包含待分配对象的多种属性的属性值。

分组模块820，用于通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组。

分配模块830，用于根据目标区域中的可分配区域的分布信息，将多个待分配对象按照多个分组分配到可分配区域中。

图9是根据一示例性实施例示出的一种分组模块的框图，如图9所示，该分组模块820包括：

优先级确定子模块821，用于确定多种属性中用于分组的n种属性，以及n种属性的优先级。

属性值对比子模块822，用于根据多个待分配对象的第i个属性的属性值进行对比；其中，第i个属性是n种属性中按照属性的优先级从高到低的顺序中的第i个属性，i、n为大于零的整数，i小于或等于n，i的起始值为1。

分组子模块823，用于将第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组，得到第i次分组的多个分组。

重复执行子模块824，用于令i＝i+1，在第i次分组的多个分组的基础上再次执行根据多个待分配对象的第i个属性的属性值进行对比至将第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组的步骤，直至完成多个待分配对象关于n种属性的属性值的对比。

图10是根据一示例性实施例示出的另一种分组模块的框图，如图10所示，该分组模块820还包括：

相似度获取子模块825，用于在得到第i次分组的多个分组之后，获取每两个分组之间的关于第i个属性的相似度。

位置调整子模块826，用于根据每两个分组之间的关于第i个属性的相似度，将相似度最高的两个分组调整为相邻的两组。

图11是根据一示例性实施例示出的又一种分组模块的框图，如图11所示，该分组模块820还包括：

确定子模块827，用于确定多种属性中用于排序的m种属性，以及m种属性的优先级。

排序子模块828，用于将多个待分配对象按照第j个属性的属性值，以及与第j个属性的属性值优先级规则，对多个待分配在多个分组的基础上进行排序，得到第j次排序的排序结果；第j个属性是m种属性中按照属性的优先级从高到低的顺序中的第j个属性，j、m为大于零的整数，j小于或等于m，j的起始值为1。

重复执行子模块829，用于令j＝j+1，在第j次排序的排序结果的基础上再次执行将多个待分配对象按照第j个属性的属性值，以及与第j个属性的属性值优先级规则，对多个待分配在多个分组的基础上进行排序的步骤，直至完成利用m种属性中的第m个属性对多个待分配对象的排序。

图12是根据一示例性实施例示出的一种分配模块的框图，如图12所示，该分配模块830包括：

优势度确定子模块831，用于根据每个空位的位置信息以及目标区域中的预设的目标位置的位置信息，确定每个空位在可分配区域中的优势度。

分配子模块832，用于根据每个空位在可分配区域中的优势度，以及多个待分配对象的优势度，将多个待分配对象分配到可分配区域中。

图13是根据一示例性实施例示出的一种优势度确定子模块的框图，如图13所示，每个空位的位置信息为每个空位在目标区域中的坐标，目标位置的位置信息为目标位置在目标区域中的坐标，该优势度确定子模块831包括：

坐标及距离确定子模块8311，用于根据每个空位在目标区域中的坐标，以及目标位置在目标区域中的坐标，确定每个空位与目标位置的距离，以及每个空位与目标位置的中线的距离。

优势度计算子模块8312，用于根据每个空位与目标位置的距离，以及每个空位与目标位置的中线的距离，利用预设的优势度计算公式，确定每个空位在可分配区域中的优势度；

优势度计算公式包括：

其中，(x,y)表示任一空位的坐标，(a,b)表示目标位置的中心点坐标，C表示常数，G表示空位(x,y)在可分配区域中的优势度，表示空位(x,y)与目标位置的中线的距离。

图14是根据一示例性实施例示出的一种分配子模块的框图，如图14所示，该分配子模块832包括：

优势度排序子模块8321，用于根据完成分组后的多个分组中多个待分配对象的排序，确定多个待分配对象的优势度，其中待分配对象的排名与优势度正相关。或者，

优势度确定子模块8322，用于根据多个待分配对象的指定属性的属性值确定多个待分配对象的优势度。

空位分配子模块8323，用于按照多个待分配对象的优势度从高到低的顺序，将可分配区域中的空位按照空位的优势度从高到低的顺序依次分配给多个待分配对象。

综上所述，本公开提供的基于数据的分配装置，通过获取目标数据集，其中，目标数据集中包含多个待分配对象的属性数据，每个待分配对象的属性数据中包含待分配对象的多种属性的属性值；再通过根据每个待分配对象的多种属性的属性值以及每种属性的优先级对多个待分配对象进行分组，得到多个分组；之后根据目标区域中的可分配区域的分布信息，将多个待分配对象按照所述多个分组分配到可分配区域中。因此，能够解决人工分组方式的效率低、成本高、准确性不足的问题，从而能够针对大量对象实现合理的分组，并且提高分组的效率和准确性。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

图15是根据一示例性实施例示出的一种电子设备1500的框图。如图15所示，该电子设备1500可以包括：处理器1501，存储器1502，多媒体组件1503，输入/输出(I/O)接口1504，以及通信组件1505。

其中，处理器1501用于控制该电子设备1500的整体操作，以完成上述的基于数据的分配方法中的全部或部分步骤。存储器1502用于存储各种类型的数据以支持在该电子设备1500的操作，这些数据例如可以包括用于在该电子设备1500上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器1502可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件1503可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器1502或通过通信组件1505发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口1504为处理器1501和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件1505用于该电子设备1500与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near FieldCommunication，简称NFC)，2G、3G或4G，或它们中的一种或几种的组合，因此相应的该通信组件1505可以包括：Wi-Fi模块，蓝牙模块，NFC模块。

在一示例性实施例中，电子设备1500可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(DigitalSignal Processor，简称DSP)、数字信号处理设备(Digital Signal Processing Device，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的基于数据的分配方法。

在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，例如包括程序指令的存储器1502，上述程序指令可由电子设备1500的处理器1501执行以完成上述的基于数据的分配方法。

以上结合附图详细描述了本公开的优选实施方式，但是，本公开并不限于上述实施方式中的具体细节，在本公开的技术构思范围内，可以对本公开的技术方案进行多种简单变型，这些简单变型均属于本公开的保护范围。

另外需要说明的是，在上述具体实施方式中所描述的各个具体技术特征，在不矛盾的情况下，可以通过任何合适的方式进行组合。为了避免不必要的重复，本公开对各种可能的组合方式不再另行说明。

此外，本公开的各种不同的实施方式之间也可以进行任意组合，只要其不违背本公开的思想，其同样应当视为本公开所公开的内容。

Claims (8)

1.一种基于数据的分配方法，其特征在于，所述方法包括：

获取目标数据集，所述目标数据集中包含多个待分配对象的属性数据，每个所述待分配对象的属性数据中包含所述待分配对象的多种属性的属性值；

通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组；

根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中，其中，

所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，包括：

根据每种属性的优先级，通过所述多个待分配对象的每种属性的属性值相似度对所述多个待分配对象进行分组，得到多个分组，所述属性值相似度为通过对所述多个待分配对象的每种属性的属性值进行字符匹配的方式确定的属性值之间的相似度；其中，

所述分布信息包括每个所述可分配区域中的空位的位置信息，所述根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中，包括：

根据每个空位的位置信息以及所述目标区域中的预设的目标位置的位置信息，确定所述每个空位在所述可分配区域中的优势度；

根据所述每个空位在所述可分配区域中的优势度，以及所述多个待分配对象的优势度，将所述多个待分配对象分配到所述可分配区域中；其中，

所述每个空位的位置信息为所述每个空位在所述目标区域中的坐标，所述目标位置的位置信息为所述目标位置在所述目标区域中的坐标，所述根据每个空位的位置信息以及所述目标区域中的预设的目标位置的位置信息，确定所述每个空位在所述可分配区域中的优势度，包括：

根据所述每个空位在所述目标区域中的坐标，以及所述目标位置在所述目标区域中的坐标，确定所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离；

根据所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离，利用预设的优势度计算公式，确定所述每个空位在所述可分配区域中的优势度；

所述优势度计算公式包括：

其中，(x，y)表示任一空位的坐标，(a，b)表示所述目标位置的中心点坐标，C表示常数，G表示空位(x，y)在所述可分配区域中的优势度，表示空位(x，y)与目标位置的中线的距离。

2.根据权利要求1所述的方法，其特征在于，所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，包括：

确定所述多种属性中用于分组的n种属性，以及所述n种属性的优先级；

根据所述多个待分配对象的第i个属性的属性值进行对比；其中，所述第i个属性是所述n种属性中按照属性的优先级从高到低的顺序中的第i个属性，i、n为大于零的整数，i小于或等于n，i的起始值为1；

将所述第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组，得到第i次分组的多个分组；

令i＝i+1，在所述第i次分组的多个分组的基础上再次执行所述根据所述多个待分配对象的第i个属性的属性值进行对比至所述将所述第i个属性的属性值相似度高于预设相似度阈值的待分配对象分为一个分组的步骤，直至完成所述多个待分配对象关于所述n种属性的属性值的对比。

3.根据权利要求2所述的方法，其特征在于，所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，还包括：

在得到所述第i次分组的多个分组之后，获取每两个分组之间的关于所述第i个属性的相似度；

根据所述每两个分组之间的关于所述第i个属性的相似度，将相似度最高的两个分组调整为相邻的两组。

4.根据权利要求3所述的方法，其特征在于，所述通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组，还包括：

确定所述多种属性中用于排序的m种属性，以及所述m种属性的优先级；

将所述多个待分配对象按照第j个属性的属性值，以及与所述第j个属性的属性值优先级规则，对所述多个待分配在所述多个分组的基础上进行排序，得到第j次排序的排序结果；所述第j个属性是所述m种属性中按照属性的优先级从高到低的顺序中的第j个属性，j、m为大于零的整数，j小于或等于m，j的起始值为1；

令j＝j+1，在所述第j次排序的排序结果的基础上再次执行将所述多个待分配对象按照第j个属性的属性值，以及与所述第j个属性的属性值优先级规则，对所述多个待分配在所述多个分组的基础上进行排序的步骤，直至完成利用所述m种属性中的第m个属性对所述多个待分配对象的排序。

5.根据权利要求1所述的方法，其特征在于，所述根据所述每个空位在所述可分配区域中的优势度，以及所述多个待分配对象的优势度，将所述多个待分配对象分配到所述可分配区域中，包括：

根据完成分组后的所述多个分组中所述多个待分配对象的排序，确定所述多个待分配对象的优势度，其中所述待分配对象的排名与优势度正相关；或者，

根据所述多个待分配对象的指定属性的属性值确定所述多个待分配对象的优势度；

按照所述多个待分配对象的优势度从高到低的顺序，将所述可分配区域中的空位按照空位的优势度从高到低的顺序依次分配给所述多个待分配对象。

6.一种基于数据的分配装置，其特征在于，所述装置包括：

获取模块，用于获取目标数据集，所述目标数据集中包含多个待分配对象的属性数据，每个所述待分配对象的属性数据中包含所述待分配对象的多种属性的属性值；

分组模块，用于通过根据每个所述待分配对象的多种属性的属性值以及每种属性的优先级对所述多个待分配对象进行分组，得到多个分组；

分配模块，用于根据目标区域中的可分配区域的分布信息，将所述多个待分配对象按照所述多个分组分配到所述可分配区域中，其中，

所述分组模块，用于：

根据每种属性的优先级，通过所述多个待分配对象的每种属性的属性值相似度对所述多个待分配对象进行分组，得到多个分组，所述属性值相似度为通过对所述多个待分配对象的每种属性的属性值进行字符匹配的方式确定的属性值之间的相似度；

其中，所述分配模块，包括：

优势度确定子模块，用于根据每个空位的位置信息以及所述目标区域中的预设的目标位置的位置信息，确定所述每个空位在所述可分配区域中的优势度；

分配子模块，用于根据所述每个空位在所述可分配区域中的优势度，以及所述多个待分配对象的优势度，将所述多个待分配对象分配到所述可分配区域中；

所述每个空位的位置信息为所述每个空位在所述目标区域中的坐标，所述目标位置的位置信息为所述目标位置在所述目标区域中的坐标，所述优势度确定子模块，包括：

坐标及距离确定子模块，用于根据所述每个空位在所述目标区域中的坐标，以及所述目标位置在所述目标区域中的坐标，确定所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离；

优势度计算子模块，用于根据所述每个空位与所述目标位置的距离，以及所述每个空位与所述目标位置的中线的距离，利用预设的优势度计算公式，确定所述每个空位在所述可分配区域中的优势度；

所述优势度计算公式包括：

其中，(x，y)表示任一空位的坐标，(a，b)表示所述目标位置的中心点坐标，C表示常数，G表示空位(x，y)在所述可分配区域中的优势度，表示空位(x，y)与目标位置的中线的距离。

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

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

权利要求7中所述的计算机可读存储介质；以及

一个或者多个处理器，用于执行所述计算机可读存储介质中的程序。

Images