一种资源分配方法、装置、存储介质及电子设备

专利名称：一种资源分配方法、装置、存储介质及电子设备

专利类型：实用新型专利

专利申请号：CN202110678213.X

专利申请（专利权）人：北京明略软件系统有限公司
权利人地址：北京市海淀区中关村东路1号院1号楼10层A1002

专利发明（设计）人：李霞,王同乐,孙泽懿,徐凯波

专利摘要：本申请提供了一种资源分配方法、装置、存储介质及电子设备，其中，资源分配方法包括：获取n个资源接收者以及m个待分配资源；确定n个资源接收者和m个待分配资源的初始分配方案；基于初始分配方案在邻域内生成多个候选分配方案；基于多个候选分配方案确定目标分配方案。本申请基于初始分配方案查找各邻域内的多个候选分配方案，直至确定目标分配方案，也即最优的分配方案，能够有效提高资源接收者和待分配资源之间的匹配度，进而能够有效提高销售人员(资源接收者)的工作效率以及提高客户(待分配资源)的满意度。

主权利要求：
1.一种资源分配方法，其特征在于，包括：
获取n个资源接收者以及m个待分配资源，所述资源接收者指示销售人员；
确定n个所述资源接收者和m个所述待分配资源的初始分配方案，所述待分配资源指示客户；
基于所述初始分配方案在邻域内生成多个候选分配方案；
基于多个所述候选分配方案确定目标分配方案；
所述基于所述初始分配方案在邻域内生成多个候选分配方案，包括：按照预设交换规则，将所述初始分配方案中第二预设数量的所述待分配资源进行交换，得到所述候选分配方案，预设交换规则为：随机选择一个资源接收者，将其被分配的待分配资源全部移除，按照最大匹配度分配给其他资源接收者，同时，将其他资源接收者的最低匹配度的且被移除销售匹配度最高的待分配资源分配给被全部移除待分配资源的资源接收者。
2.根据权利要求1所述的资源分配方法，其特征在于，所述确定n个所述资源接收者和m个所述待分配资源的初始分配方案，包括：针对每个所述待分配资源，计算与每个所述资源接收者的匹配度；
按照所述匹配度由高到低的顺序，为每个所述资源接收者分配第一预设数量的所述待分配资源，得到所述初始分配方案。
3.根据权利要求2所述的资源分配方法，其特征在于，还包括：确定是否存在未分配所述待分配资源的空余资源接收者；
若存在，选取匹配度最低的待分配资源，将所述匹配度最低的待分配资源分配给所述空余资源接收者。
4.根据权利要求1所述的资源分配方法，其特征在于，还包括：将每个所述候选分配方案及其对应的交换的所述待分配资源存储至记录表。
5.根据权利要求1所述的资源分配方法，其特征在于，所述基于多个所述候选分配方案确定目标分配方案，包括：从多个所述候选分配方案中筛选较优分配方案；
在所述较优分配方案优于记录表中的最优分配方案的情况下，将所述较优分配方案添加到所述记录表中，并将所述较优分配方案作为所述记录表中的最优分配方案，以及利用所述较优分配方案替换所述初始分配方案；
确定是否满足停止条件；
若是，则将所述最优分配方案作为所述目标分配方案；
若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。
6.根据权利要求5所述的资源分配方法，其特征在于，还包括：在所述记录表中的最优分配方案优于所述较优分配方案的情况下，选取除所述记录表之外的其他分配方案替换所述初始分配方案。
7.一种资源分配装置，其特征在于，包括：
获取模块，其配置地获取n个资源接收者以及m个待分配资源，所述资源接收者指示销售人员；
第一确定模块，其配置地确定n个所述资源接收者和m个所述待分配资源的初始分配方案，所述待分配资源指示客户；
生成模块，其配置地基于所述初始分配方案在邻域内生成多个候选分配方案；
第二确定模块，其配置地基于多个所述候选分配方案确定目标分配方案；
所述生成模块具体配置为：
按照预设交换规则，将所述初始分配方案中第二预设数量的所述待分配资源进行交换，得到所述候选分配方案，预设交换规则为：随机选择一个资源接收者，将其被分配的待分配资源全部移除，按照最大匹配度分配给其他资源接收者，同时，将其他资源接收者的最低匹配度的且被移除销售匹配度最高的待分配资源分配给被全部移除待分配资源的资源接收者。
8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如权利要求1所述的资源分配方法。
9.一种电子设备，其特征在于，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如权利要求1所述的资源分配方法。 说明书 : 一种资源分配方法、装置、存储介质及电子设备技术领域[0001] 本申请涉及资源调度技术领域，特别涉及一种资源分配方法、装置、存储介质及电子设备。背景技术[0002] 在现代市场经济大环境下，越来越多的场景下需要合理的分配众多的资源，例如，企业将多个客户分配给多个销售人员，物流公司将多个配送区域分配给多个快递员等。[0003] 现有的技术中，分配方式较为简单，例如企业将多个客户分配给多个销售人员的情况下，企业通常采取随机分配或基于单一的指标进行分配的方式来将多个客户分配给多个销售人员，导致客户与销售人员之间的匹配度较低，进而会影响销售人员的工作效率以及导致客户的满意度较低。发明内容[0004] 有鉴于此，本申请实施例提出了一种资源分配方法、装置、存储介质及电子设备，用以解决现有技术中匹配度较低的问题。[0005] 第一方面，本申请实施例提供了一种资源分配方法，其中，包括：[0006] 获取n个资源接收者以及m个待分配资源；[0007] 确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0008] 基于所述初始分配方案在邻域内生成多个候选分配方案；[0009] 基于多个所述候选分配方案确定目标分配方案。[0010] 在一种可能的实施方式中，所述确定n个所述资源接收者和m个所述待分配资源的初始分配方案，包括：[0011] 针对每个所述待分配资源，计算与每个所述资源接收者的匹配度；[0012] 按照所述匹配度由高到低的顺序，为每个所述资源接收者分配第一预设数量的所述待分配资源，得到所述初始分配方案。[0013] 在一种可能的实施方式中，资源分配方法还包括：[0014] 确定是否存在未分配所述待分配资源的空余资源接收者；[0015] 若存在，选取匹配度最低的待分配资源，将所述匹配度最低的待分配资源分配给所述空余资源接收者。[0016] 在一种可能的实施方式中，所述基于所述初始分配方案在邻域内生成多个候选分配方案，包括：[0017] 按照预设交换规则，将所述初始分配方案中第二预设数量的所述待分配资源进行交换，得到所述候选分配方案。[0018] 在一种可能的实施方式中，所述资源分配方法还包括：[0019] 将每个所述候选分配方案及其对应的交换的所述待分配资源存储至记录表。[0020] 在一种可能的实施方式中，所述基于多个所述候选分配方案确定目标分配方案，包括：[0021] 从多个所述候选分配方案中筛选较优分配方案；[0022] 在所述较优分配方案优于记录表中的最优分配方案的情况下，将所述较优分配方案添加到所述记录表中，并将所述较优分配方案作为所述记录表中的最优分配方案，以及利用所述较优分配方案替换所述初始分配方案；[0023] 确定是否满足停止条件；[0024] 若是，则将所述最优分配方案作为所述目标分配方案；[0025] 若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0026] 在一种可能的实施方式中，所述基于每个聚类结果确定一个会话主题，包括：[0027] 在所述记录表中的最优分配方案优于所述较优分配方案的情况下，选取除所述记录表之外的其他分配方案替换所述初始分配方案；[0028] 确定是否满足停止条件；[0029] 若是，则将所述最优分配方案作为所述目标分配方案；[0030] 若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0031] 第二方面，本申请实施例还提供了一种资源分配装置，其中，包括：[0032] 获取模块，其配置地获取n个资源接收者以及m个待分配资源；[0033] 第一确定模块，其配置地确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0034] 生成模块，其配置地基于所述初始分配方案在邻域内生成多个候选分配方案；[0035] 第二确定模块，其配置地基于多个所述候选分配方案确定目标分配方案。[0036] 第三方面，本公开还提供了一种存储介质，其中，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如下步骤：[0037] 获取n个资源接收者以及m个待分配资源；[0038] 确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0039] 基于所述初始分配方案在邻域内生成多个候选分配方案；[0040] 基于多个所述候选分配方案确定目标分配方案。[0041] 第四方面，本公开还提供了一种电子设备，其中，包括：处理器和存储器，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如下步骤：[0042] 获取n个资源接收者以及m个待分配资源；[0043] 确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0044] 基于所述初始分配方案在邻域内生成多个候选分配方案；[0045] 基于多个所述候选分配方案确定目标分配方案。[0046] 本申请实施例基于初始分配方案查找各邻域内的多个候选分配方案，直至确定目标分配方案，也即最优的分配方案，能够有效提高资源接收者和待分配资源之间的匹配度，进而能够有效提高销售人员(资源接收者)的工作效率以及提高客户(待分配资源)的满意度。附图说明[0047] 为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。[0048] 图1示出了本申请所提供的一种资源分配方法的流程图；[0049] 图2示出了本申请所提供的一种资源分配方法中确定初始分配方案的流程图；[0050] 图3示出了本申请所提供的一种资源分配方法中提高初始分配方案的质量的流程图；[0051] 图4示出了本申请所提供的一种资源分配中确定目标分配方案的流程图；[0052] 图5示出了本申请所提供的一种资源分配装置的结构示意图；[0053] 图6示出了本申请所提供的一种电子设备的结构示意图。具体实施方式[0054] 为了使得本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例的附图，对本申请实施例的技术方案进行清楚、完整地描述。显然，所描述的实施例是本申请的一部分实施例，而不是全部的实施例。基于所描述的本申请的实施例，本领域普通技术人员在无需创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。[0055] 除非另外定义，本申请使用的技术术语或者科学术语应当为本申请所属领域内具有一般技能的人士所理解的通常意义。本申请中使用的“第一”、“第二”以及类似的词语并不表示任何顺序、数量或者重要性，而只是用来区分不同的组成部分。“包括”或者“包含”等类似的词语意指出现该词前面的元件或者物件涵盖出现在该词后面列举的元件或者物件及其等同，而不排除其他元件或者物件。“连接”或者“相连”等类似的词语并非限定于物理的或者机械的连接，而是可以包括电性的连接，不管是直接的还是间接的。“上”、“下”、“左”、“右”等仅用于表示相对位置关系，当被描述对象的绝对位置改变后，则该相对位置关系也可能相应地改变。[0056] 为了保持本申请实施例的以下说明清楚且简明，本申请省略了已知功能和已知部件的详细说明。[0057] 如图1所示，为本申请第一方面提供的资源分配方法的流程图，其中，具体步骤包括S101‑S104。[0058] S101，获取n个资源接收者以及m个待分配资源。[0059] 为了便于对技术方案进行详细阐述，本申请实施例以企业将多个客户分配给多个销售人员为例进行阐述，在该应用场景下，资源接收者为销售人员，待分配资源为客户。[0060] 在具体实施中，获取n个资源接收者以及m个待分配资源，进而经过后续计算能够将m个待分配资源合理的分配给n个资源接收者。[0061] S102，确定n个资源接收者和m个待分配资源的初始分配方案。[0062] 在具体实施中，考虑到初始分配方案对后续计算中的重要性，本申请实施例采用构造算法来产生质量较好的初始分配方案。[0063] 具体地，可以参照图2示出的方法步骤来确定n个资源接收者和m个待分配资源的初始分配方案，具体包括S201和S202。[0064] S201，针对每个待分配资源，计算与每个资源接收者的匹配度。[0065] S202，按照匹配度由高到低的顺序，为每个资源接收者分配第一预设数量的待分配资源，得到初始分配方案。[0066] 其中，每个待分配资源的属性信息以及每个资源接收者的属性信息，分别计算每个待分配资源与每个资源接收者之间的匹配度。例如，在本申请实施例的应用场景下，待分配资源的属性信息包括客户潜在价值、性别、年龄、爱好以及企业的发展业务等，资源接收者的属性信息包括其擅长的业务领域、能力水平、繁忙程度、性别、年龄、爱好、个人兴趣以及业务熟悉程度等。当然，待分配资源的属性信息和资源接收者的属性信息并不限定于此，可以根据实际需求进行调整，并且，在不同的场景下，待分配资源的属性信息和资源接收者的属性信息均不相同，只要能够较为准确地计算出待分配资源与资源接收者之间的匹配度即可。[0067] 在具体实施中，每个资源接收者均对应有其能够接收的待分配资源的数量，也即第一预设数量，例如，每个销售人员均设定其能够承接的客户的数量，避免承接的数量太大导致无法对接每个客户导致客户不满的问题。[0068] 其中，还可能存在未分配待分配资源的资源接收者，也即当前的m个待分配资源均不适配该资源接收者，也就是说，存在资源接收者分配的待分配资源数量大于其对应的第一预设数量，这会影响销售人员的工作效率以及导致客户的满意度较低。因此，按照图3示出的方法步骤来进一步提高初始分配方案的质量，其中，具体步骤包括S301和S302。[0069] S301，确定是否存在未分配待分配资源的空余资源接收者。[0070] S302，若存在，选取匹配度最低的待分配资源，将匹配度最低的待分配资源分配给空余资源接收者。[0071] 具体地，先判断当前的初始分配方案中是否存在未分配待分配资源的空余资源接收者，并在存在空余资源接收者的情况下，选取匹配度最低的待分配资源，将匹配度最低的待分配资源分配给该空余资源接收者，以确保初始分配方案的合理性。[0072] 其中，初始分配方案的表现形式可以为表格，例如n为3，分别为销售人员A、销售人员B以及销售人员C；m为10，分别为客户1、客户2、客户3、客户4、客户5、客户6、客户7、客户8、客户9以及客户10，经过计算得到的初始分配方案如下表：[0073]A 1 4 6 0 0 0 0 0 0 0B 3 7 10 9 2 0 0 0 0 0C 5 8 0 0 0 0 0 0 0 0[0074] 上表的含义为：客户1、客户4、客户6被分配给销售人员A，客户3、客户7、客户10、客户9被分配给销售人员B，客户5、客户8被分配给销售人员C。[0075] 当然，还可以采用其他表现形式来展示初始分配方案，本申请实施例对此不做具体限定。[0076] S103，基于初始分配方案在邻域内生成多个候选分配方案。[0077] 为了避免最终的目标分配方案因区域局限导致的准确性较低这一技术问题，本申请实施例在得到初始分配方案之后，按照预设交换规则，将初始分配方案中第二预设数量的待分配资源进行交换，得到候选分配方案。[0078] 其中，预设交换规则为：随机选择一个资源接收者，将其被分配的待分配资源全部移除，按照最大匹配度分配给其他资源接收者，同时，将其他资源接收者的最低匹配度的且被移除销售匹配度最高的待分配资源分配给被全部移除待分配资源的资源接收者。采用此方法以使得算法进入一个全新的区域开始搜索，防止陷入局部最优，消除了区域局限性，提高了目标分配方案的准确性。[0079] 并且，将每个候选分配方案及其对应的交换的待分配资源存储至记录表。其中，记录表包括第二预设数量的值、每次交换的待分配资源、每次完成交换后得到的候选分配方案以及当前记录表中最优分配方案等。其中，第二预设数量的值会影响算法局部和全局搜索之间的平衡性，若第二预设数量的值过小，算法容易陷入局部最优，也即在同一区域重复搜索，无法跳出当前区域查找邻域内的候选分配方案；若第二预设数量的值过大，可能会导致候选分配方案全部被禁忌，也即无法被确定为目标分配方案，造成计算时间长，甚至导致算法无法得到最优结果。[0080] 其中，在按照预设交换规则进行待分配资源交换之前，查看记录表中已经存在的交换，避免计算重复的领域以及候选分配方案。[0081] S104，基于多个候选分配方案确定目标分配方案。[0082] 在得到邻域内的多个候选分配方案之后，便基于多个候选分配方案确定目标分配方案，具体地，可以参照图4示出的方法流程图来确定出目标分配方案，其中，具体步骤包括S401‑S406。[0083] S401，从多个候选分配方案中筛选较优分配方案。[0084] S402，在较优分配方案优于记录表中的最优分配方案的情况下，将较优分配方案添加到记录表中，并将较优分配方案作为记录表中的最优分配方案，以及利用较优分配方案替换初始分配方案。[0085] S403，在记录表中的最优分配方案优于较优分配方案的情况下，选取除记录表之外的其他分配方案替换初始分配方案。[0086] S404，确定是否满足停止条件。[0087] S405，若是，则将最优分配方案作为目标分配方案。[0088] S406，若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定目标分配方案。[0089] 在具体实施中，得到多个候选分配方案之后，从多个候选分配方案中筛选较优分配方案，并将较优分配方案与记录表中的最优分配方案进行对比，若较优分配方案优于最优分配方案，则将较优分配方案添加到记录表中，并将较优分配方案作为记录表中的最优分配方案，同时利用较优分配方案替换初始分配方案；若最优分配方案优于较优分配方案，则选取除记录表之外的其他分配方案替换初始分配方案。[0090] 在更新初始分配方案之后，确定是否满足停止条件。其中，可以预先设置初始分配方案更新次数的预设阈值，并且在确定初始分配方案的更新次数达到预设阈值的情况下，确定满足停止条件，反之则确定未满足停止条件；还可以确定记录表中最优分配方案的变化情况，若在一定更新次数之后记录表中最优分配方案未产生变化，则确定满足停止条件，反之则确定未满足停止条件等。[0091] 进一步地，在满足停止条件的情况下，将最优分配方案作为目标分配方案；在未满足停止条件的情况下，利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定目标分配方案。[0092] 具体算法可以参照公式(1)‑(4)：[0093][0094][0095][0096][0097] 其中，n表示资源接收者，m表示待分配资源，Xij表示待分配资源j被分配给了资源接收者i，Pij表示待分配资源j与资源接收者i之间的匹配度，表示每个资源接收者对应的第一预设数量。[0098] 其中，本领域技术人员可以根据实际需求调整上述公式，本申请实施例并不限定于此。[0099] 本申请实施例基于初始分配方案查找各邻域内的多个候选分配方案，直至确定目标分配方案，也即最优的分配方案，能够有效提高资源接收者和待分配资源之间的匹配度，进而能够有效提高销售人员(资源接收者)的工作效率以及提高客户(待分配资源)的满意度。[0100] 基于同一发明构思，本申请的第二方面还提供了一种资源分配方法对应的资源分配装置，由于本申请中的资源分配装置解决问题的原理与本申请上述资源分配方法相似，因此资源分配装置的实施可以参见方法的实施，重复之处不再赘述。[0101] 图5示出了本申请实施例提供的电子设备的示意图，具体包括：[0102] 获取模块501，其配置地获取n个资源接收者以及m个待分配资源；[0103] 第一确定模块502，其配置地确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0104] 生成模块503，其配置地基于所述初始分配方案在邻域内生成多个候选分配方案；[0105] 第二确定模块504，其配置地基于多个所述候选分配方案确定目标分配方案。[0106] 在又一实施例中，所述第一确定模块502具体配置为：[0107] 针对每个所述待分配资源，计算与每个所述资源接收者的匹配度；[0108] 按照所述匹配度由高到低的顺序，为每个所述资源接收者分配第一预设数量的所述待分配资源，得到所述初始分配方案。[0109] 在又一实施例中，所述第一确定模块502还配置为：[0110] 确定是否存在未分配所述待分配资源的空余资源接收者；[0111] 若存在，选取匹配度最低的待分配资源，将所述匹配度最低的待分配资源分配给所述空余资源接收者。[0112] 在又一实施例中，生成模块503具体配置为：[0113] 按照预设交换规则，将所述初始分配方案中第二预设数量的所述待分配资源进行交换，得到所述候选分配方案。[0114] 在又一实施例中，资源分配装置还包括存储模块505，其配置地：[0115] 将每个所述候选分配方案及其对应的交换的所述待分配资源存储至记录表。[0116] 在又一实施例中，所述第二确定模块504具体配置为：[0117] 从多个所述候选分配方案中筛选较优分配方案；[0118] 在所述较优分配方案优于记录表中的最优分配方案的情况下，将所述较优分配方案添加到所述记录表中，并将所述较优分配方案作为所述记录表中的最优分配方案，以及利用所述较优分配方案替换所述初始分配方案；[0119] 确定是否满足停止条件；[0120] 若是，则将所述最优分配方案作为所述目标分配方案；[0121] 若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0122] 在又一实施例中，所述第二确定模块504还配置为：[0123] 在所述记录表中的最优分配方案优于所述较优分配方案的情况下，选取除所述记录表之外的其他分配方案替换所述初始分配方案；[0124] 确定是否满足停止条件；[0125] 若是，则将所述最优分配方案作为所述目标分配方案；[0126] 若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0127] 本申请实施例基于初始分配方案查找各邻域内的多个候选分配方案，直至确定目标分配方案，也即最优的分配方案，能够有效提高资源接收者和待分配资源之间的匹配度，进而能够有效提高销售人员(资源接收者)的工作效率以及提高客户(待分配资源)的满意度。[0128] 本申请实施例提供了一种存储介质，该存储介质为计算机可读介质，存储有计算机程序，该计算机程序被处理器执行时实现本申请任意实施例提供的方法，包括如下步骤S11至S14：[0129] S11，获取n个资源接收者以及m个待分配资源；[0130] S12，确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0131] S13，基于所述初始分配方案在邻域内生成多个候选分配方案；[0132] S14，基于多个所述候选分配方案确定目标分配方案。[0133] 计算机程序被处理器执行确定n个所述资源接收者和m个所述待分配资源的初始分配方案时，具体被处理器执行如下步骤：针对每个所述待分配资源，计算与每个所述资源接收者的匹配度；按照所述匹配度由高到低的顺序，为每个所述资源接收者分配第一预设数量的所述待分配资源，得到所述初始分配方案。[0134] 计算机程序被处理器执行资源分配方法时，具体被处理器执行如下步骤：确定是否存在未分配所述待分配资源的空余资源接收者；若存在，选取匹配度最低的待分配资源，将所述匹配度最低的待分配资源分配给所述空余资源接收者。[0135] 计算机程序被处理器执行基于所述初始分配方案在邻域内生成多个候选分配方案时，还被处理器执行如下步骤：按照预设交换规则，将所述初始分配方案中第二预设数量的所述待分配资源进行交换，得到所述候选分配方案。[0136] 计算机程序被处理器执行资源分配方法时，还被处理器执行如下步骤：将每个所述候选分配方案及其对应的交换的所述待分配资源存储至记录表。[0137] 计算机程序被处理器执行基于多个所述候选分配方案确定目标分配方案时，还被处理器执行如下步骤：从多个所述候选分配方案中筛选较优分配方案；在所述较优分配方案优于记录表中的最优分配方案的情况下，将所述较优分配方案添加到所述记录表中，并将所述较优分配方案作为所述记录表中的最优分配方案，以及利用所述较优分配方案替换所述初始分配方案；确定是否满足停止条件；若是，则将所述最优分配方案作为所述目标分配方案；若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0138] 计算机程序被处理器执行资源分配方法时，还被处理器执行如下步骤：在所述记录表中的最优分配方案优于所述较优分配方案的情况下，选取除所述记录表之外的其他分配方案替换所述初始分配方案；确定是否满足停止条件；若是，则将所述最优分配方案作为所述目标分配方案；若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0139] 本申请实施例基于初始分配方案查找各邻域内的多个候选分配方案，直至确定目标分配方案，也即最优的分配方案，能够有效提高资源接收者和待分配资源之间的匹配度，进而能够有效提高销售人员(资源接收者)的工作效率以及提高客户(待分配资源)的满意度。[0140] 本申请实施例提供了一种电子设备，该电子设备的结构示意图可以如图6所示，至少包括存储器601和处理器602，存储器601上存储有计算机程序，处理器602在执行存储器601上的计算机程序时实现本公开任意实施例提供的方法。示例性的，电子设备计算机程序步骤如下S21至S24：[0141] S21，获取n个资源接收者以及m个待分配资源；[0142] S22，确定n个所述资源接收者和m个所述待分配资源的初始分配方案；[0143] S23，基于所述初始分配方案在邻域内生成多个候选分配方案；[0144] S24，基于多个所述候选分配方案确定目标分配方案。[0145] 处理器在执行存储器上存储的确定n个所述资源接收者和m个所述待分配资源的初始分配方案时，还执行如下计算机程序：针对每个所述待分配资源，计算与每个所述资源接收者的匹配度；按照所述匹配度由高到低的顺序，为每个所述资源接收者分配第一预设数量的所述待分配资源，得到所述初始分配方案。[0146] 处理器在执行存储器上存储的资源分配方法时，还执行如下计算机程序：确定是否存在未分配所述待分配资源的空余资源接收者；若存在，选取匹配度最低的待分配资源，将所述匹配度最低的待分配资源分配给所述空余资源接收者。[0147] 处理器在执行存储器上存储的基于所述初始分配方案在邻域内生成多个候选分配方案时，还执行如下计算机程序：按照预设交换规则，将所述初始分配方案中第二预设数量的所述待分配资源进行交换，得到所述候选分配方案。[0148] 处理器在执行存储器上存储的资源分配方法时，还执行如下计算机程序：将每个所述候选分配方案及其对应的交换的所述待分配资源存储至记录表。[0149] 处理器在执行存储器上存储的基于多个所述候选分配方案确定目标分配方案时，还执行如下计算机程序：从多个所述候选分配方案中筛选较优分配方案；在所述较优分配方案优于记录表中的最优分配方案的情况下，将所述较优分配方案添加到所述记录表中，并将所述较优分配方案作为所述记录表中的最优分配方案，以及利用所述较优分配方案替换所述初始分配方案；确定是否满足停止条件；若是，则将所述最优分配方案作为所述目标分配方案；若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0150] 处理器在执行存储器上存储的资源分配方法时，还执行如下计算机程序：在所述记录表中的最优分配方案优于所述较优分配方案的情况下，选取除所述记录表之外的其他分配方案替换所述初始分配方案；确定是否满足停止条件；若是，则将所述最优分配方案作为所述目标分配方案；若否，则利用新的初始分配方案在邻域内生成多个候选分配方案，直至确定所述目标分配方案。[0151] 本申请实施例基于初始分配方案查找各邻域内的多个候选分配方案，直至确定目标分配方案，也即最优的分配方案，能够有效提高资源接收者和待分配资源之间的匹配度，进而能够有效提高销售人员(资源接收者)的工作效率以及提高客户(待分配资源)的满意度。[0152] 可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read‑OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行上述实施例记载的方法步骤。可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。显然，本领域的技术人员应该明白，上述的本申请的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请不限制于任何特定的硬件和软件结合。[0153] 此外，尽管已经在本文中描述了示例性实施例，其范围包括任何和所有基于本申请的具有等同元件、修改、省略、组合(例如，各种实施例交叉的方案)、改编或改变的实施例。权利要求书中的元件将被基于权利要求中采用的语言宽泛地解释，并不限于在本说明书中或本申请的实施期间所描述的示例，其示例将被解释为非排他性的。因此，本说明书和示例旨在仅被认为是示例，真正的范围和精神由以下权利要求以及其等同物的全部范围所指示。[0154] 以上描述旨在是说明性的而不是限制性的。例如，上述示例(或其一个或更多方案)可以彼此组合使用。例如本领域普通技术人员在阅读上述描述时可以使用其它实施例。另外，在上述具体实施方式中，各种特征可以被分组在一起以简单化本申请。这不应解释为一种不要求保护的公开的特征对于任一权利要求是必要的意图。相反，本申请的主题可以少于特定的公开的实施例的全部特征。从而，以下权利要求书作为示例或实施例在此并入具体实施方式中，其中每个权利要求独立地作为单独的实施例，并且考虑这些实施例可以以各种组合或排列彼此组合。本申请的范围应参照所附权利要求以及这些权利要求赋权的等同形式的全部范围来确定。[0155] 以上对本申请多个实施例进行了详细说明，但本申请不限于这些具体的实施例，本领域技术人员在本申请构思的基础上，能够做出多种变型和修改实施例，这些变型和修改都应落入本申请所要求保护的范围之内。

专利地区：北京

专利申请日期：2021-06-18

专利公开日期：2024-07-26

专利公告号：CN113469423B