本申请涉及一种资源分配方法、装置、系统和电子装置，其中，该方法包括：获取待分配资源，以及待分配资源对应的初始权值矩阵，并根据初始权值矩阵以及预设的权值筛选范围生成初始优匹配点集合；针对优匹配点集合进行循环搜索处理，检测是否存在与初始权值矩阵对应的权值更新结果；若未检测到权值更新结果，获取初始优匹配点集合对应的匹配点数据；若检测到权值更新结果，根据权值更新结果和初始权值矩阵生成目标优匹配点集合，并获取目标优匹配点集合对应的匹配点数据；基于匹配点数据生成目标资源分配结果。通过本申请，解决了资源分配方法的效率低的问题，实现了高效、准确的资源分配方法。分配方法。分配方法。
【技术实现步骤摘要】
资源分配方法、装置、系统和电子装置
[0001]本申请涉及计算机
，特别是涉及资源分配方法、装置、系统和电子装置。
技术介绍
[0002]随着计算机应用技术的快速发展，通过各类算法或模型实现业务或调度等资源分配的应用也越来越广泛。在相关技术中，通常可以利用匈牙利算法、Kuhn
‑
Munkres算法或Ford
‑
Fulkerson算法等实现资源分配，然而，上述分配方式无法解决带权匹配问题，且计算时间和空间复杂度较大，使得对硬件的需求高，从而导致资源分配耗时较长，影响资源分配效率。
[0003]目前针对相关技术中资源分配方法的效率低的问题，尚未提出有效的解决方案。
技术实现思路
[0004]本申请实施例提供了一种资源分配方法、装置、系统和电子装置，以至少解决相关技术中资源分配方法的效率低的问题。
[0005]第一方面，本申请实施例提供了一种资源分配方法，其特征在于，应用于服务器，所述服务器连接至少一个用户终端；所述方法包括：
[0006]获取待分配资源，以及所述待分配资源对应的初始权值矩阵，并根据所述初始权值矩阵以及预设的权值筛选范围生成初始优匹配点集合；
[0007]针对所述初始优匹配点集合进行循环搜索处理，检测是否存在与所述初始权值矩阵对应的权值更新结果；
[0008]若未检测到所述权值更新结果，获取所述初始优匹配点集合对应的匹配点数据；若检测到所述权值更新结果，根据所述权值更新结果和所述初始权值矩阵生成目标优匹配点集合，并获取所述目标优匹配点集合对应的匹配点数据；
[0009]基于所述匹配点数据生成目标资源分配结果，根据所述目标资源分配结果将所述待分配资源分配至所述用户终端。
[0010]在其中一些实施例中，所述方法还包括：
[0011]在进行当前循环搜索的情况下，确定所述待分配资源对应的指定维度信息，并利用所述指定维度信息，根据所述初始优匹配点集合或所述目标优匹配点集合获取当前的匹配点数据；
[0012]在检测到所述匹配点数据为预设阈值的情况下，根据所述匹配点数据确定当前的匹配集合；在检测到所述匹配点数不为所述预设阈值的情况下，根据所述匹配点数据确定更新优匹配点集合，并对所述更新优匹配点集合进行深度搜索处理，得到所述当前的匹配集合；
[0013]进入下一次循环搜索，重复上述步骤以将所述当前的匹配集合更新为新的匹配集合，直至达到预设循环条件，根据所述新的匹配集合生成所述目标资源分配结果。
[0014]在其中一些实施例中，所述对所述更新优匹配点集合进行深度搜索处理，得到所
述匹配集合，包括：
[0015]在进行当前深度搜索的情况下，根据所述更新优匹配点集合，确定多个最优匹配点，并根据所述最优匹配点生成当前的最优匹配点集合；
[0016]检测所述当前的最优匹配点集合是否存在冲突点；
[0017]若检测到存在所述冲突点，基于所述冲突点确定权值缩小因子，根据所述权值缩小因子和所述当前的最优匹配点集合生成新的最优匹配点集合，并根据所述新的最优匹配点集合确定所述当前的匹配集合；
[0018]若未检测到所述冲突点，根据所述当前的最优匹配点集合确定所述当前的匹配集合。
[0019]在其中一些实施例中，所述基于所述冲突点确定权值缩小因子，包括：
[0020]确定所述冲突点对应的邻接点；
[0021]获取所述冲突点对应的第一权值信息，以及所述邻接点对应的第二权值信息，并根据所述第一权值信息和所述第二权值信息之间的关联信息，计算得到所述权值缩小因子。
[0022]在其中一些实施例中，所述检测所述当前的最优匹配点集合是否存在冲突点，包括：
[0023]获取所述更新匹配点集合的最小维度信息，并获取所述最优匹配点集合的维度覆盖信息；
[0024]根据所述最小维度信息和所述维度覆盖信息的比较结果，确定是否存在所述冲突点。
[0025]在其中一些实施例中，所述根据预设的权值筛选范围和所述初始权值矩阵生成初始优匹配点集合，包括：
[0026]针对所述初始权值矩阵中的权值节点进行初始遍历；
[0027]在遍历到当前的权值节点的情况下，根据所述权值节点和所述权值筛选范围的比较结果确定初始优匹配点，直至所有所述权值节点遍历结束，并根据确定的所述初始优匹配点获取所述初始优匹配点集合。
[0028]在其中一些实施例中，所述初始权值矩阵的行数与所述初始权值矩阵的列数不同；和/或，
[0029]目标权值矩阵的行数与所述目标权值矩阵的列数不同；其中，所述目标权值矩阵根据所述初始权值矩阵和所述权值更新结果生成。
[0030]第二方面，本申请实施例提供了一种应用于服务器，所述服务器连接至少一个用户终端；所述装置包括：获取模块、搜索模块、更新模块和分配模块；
[0031]所述获取模块，用于获取待分配资源，以及所述待分配资源对应的初始权值矩阵，并根据所述初始权值矩阵以及预设的权值筛选范围生成初始优匹配点集合；
[0032]所述搜索模块，用于针对所述初始优匹配点集合进行循环搜索处理，检测是否存在与所述初始权值矩阵对应的权值更新结果；
[0033]所述更新模块，用于若未检测到所述权值更新结果，获取所述初始优匹配点集合对应的匹配点数据；若检测到所述权值更新结果，根据所述权值更新结果和所述初始权值矩阵生成目标优匹配点集合，并获取所述目标优匹配点集合对应的匹配点数据；
[0034]所述分配模块，用于基于所述匹配点数据生成目标资源分配结果，根据所述目标资源分配结果将所述待分配资源分配至所述用户终端。
[0035]第三方面，本申请实施例提供了一种资源分配系统，所述系统包括：服务器和至少一个用户终端；其中，所述服务器连接所述用户终端；
[0036]所述服务器设备用于执行如上述第一方面所述的资源分配方法。
[0037]第四方面，本申请实施例提供了一种电子装置，包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如上述第一方面所述的资源分配方法。
[0038]相比于相关技术，本申请实施例提供的资源分配方法、装置、系统和电子装置，通过获取待分配资源，以及待分配资源对应的初始权值矩阵，并根据初始权值矩阵以及预设的权值筛选范围生成初始优匹配点集合；针对优匹配点集合进行循环搜索处理，检测是否存在与初始权值矩阵对应的权值更新结果；若未检测到权值更新结果，获取初始优匹配点集合对应的匹配点数据；若检测到权值更新结果，根据权值更新结果和初始权值矩阵生成目标优匹配点集合，并获取目标优匹配点集合对应的匹配点数据；基于匹配点数据生成目标资源分配结果，解决了资源分配方法的效率低的问题，实现了高效、准确的资源分配方法。
[0039]本申请的一个或多个实施例的细节在以下附图和描述中提出，以使本申请的其他特征、目的和优点更加简明易懂。
附图本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种资源分配方法，其特征在于，应用于服务器，所述服务器连接至少一个用户终端；所述方法包括：获取待分配资源，以及所述待分配资源对应的初始权值矩阵，并根据所述初始权值矩阵以及预设的权值筛选范围生成初始优匹配点集合；针对所述初始优匹配点集合进行循环搜索处理，检测是否存在与所述初始权值矩阵对应的权值更新结果；若未检测到所述权值更新结果，获取所述初始优匹配点集合对应的匹配点数据；若检测到所述权值更新结果，根据所述权值更新结果和所述初始权值矩阵生成目标优匹配点集合，并获取所述目标优匹配点集合对应的匹配点数据；基于所述匹配点数据生成目标资源分配结果，根据所述目标资源分配结果将所述待分配资源分配至所述用户终端。2.根据权利要求1所述的资源分配方法，其特征在于，所述方法还包括：在进行当前循环搜索的情况下，确定所述待分配资源对应的指定维度信息，并利用所述指定维度信息，根据所述初始优匹配点集合或所述目标优匹配点集合获取当前的匹配点数据；在检测到所述匹配点数据为预设阈值的情况下，根据所述匹配点数据确定当前的匹配集合；在检测到所述匹配点数不为所述预设阈值的情况下，根据所述匹配点数据确定更新优匹配点集合，并对所述更新优匹配点集合进行深度搜索处理，得到所述当前的匹配集合；进入下一次循环搜索，重复上述步骤以将所述当前的匹配集合更新为新的匹配集合，直至达到预设循环条件，根据所述新的匹配集合生成所述目标资源分配结果。3.根据权利要求2所述的资源分配方法，其特征在于，所述对所述更新优匹配点集合进行深度搜索处理，得到所述匹配集合，包括：在进行当前深度搜索的情况下，根据所述更新优匹配点集合，确定多个最优匹配点，并根据所述最优匹配点生成当前的最优匹配点集合；检测所述当前的最优匹配点集合是否存在冲突点；若检测到存在所述冲突点，基于所述冲突点确定权值缩小因子，根据所述权值缩小因子和所述当前的最优匹配点集合生成新的最优匹配点集合，并根据所述新的最优匹配点集合确定所述当前的匹配集合；若未检测到所述冲突点，根据所述当前的最优匹配点集合确定所述当前的匹配集合。4.根据权利要求3所述的资源分配方法，其特征在于，所述基于所述冲突点确定权值缩小因子，包括：确定所述冲突点对应的邻接点；获取所述冲突点对应的第一权值信息，以及所述邻接点对应的第二权值信息，并根据所述第一权值信息和所述第二权值信...
【专利技术属性】
技术研发人员：黄智华，李超，王京，杨弢，
申请(专利权)人：之江实验室，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。