【技术实现步骤摘要】
一种资源分配方法、系统、电子设备及计算机存储介质
本申请涉及计算机
，具体而言，涉及一种资源分配方法、系统、电子设备及计算机存储介质。
技术介绍
随着计算机技术的发展，很多问题的处理可以由计算机进行处理。例如，可以利用计算机系统以全局收益最大的方式将资源分配给合适的分配对象，从而实现资源的合理分配以及资源收益最大化。如采用合适的方案将订单分配给司机。目前，在进行资源分配时，系统往往在遍历全部分配资源之后，才会将相应的分配资源分配给合适的分配对象，这种方式不仅耗费系统的计算资源，同时还需要消耗大量的存储资源。例如，在药品发放问题中，假设存在100万粒感冒药片，那么系统需要设置100万个分配资源，每个分配资源表示一粒感冒药片，而每增加一粒感冒药片，则需要为所有的病人，即分配对象，增加相应的存储单元来存储每个病人与这粒感冒药片之间的药效等。可见，当前资源分配方法占用的计算资源和存储资源较大。
技术实现思路
有鉴于此，本申请实施例的目的在于提供一种资源分配方法、系统、电子设备及计算机存储介质，可以节...
【技术保护点】
1.一种资源分配方法，其特征在于，包括：/n获取多个分配对象和多个待分配资源；/n根据每个所述待分配资源的资源属性，将所述多个待分配资源分别划分到对应的同质资源集中；每个同质资源集中的待分配资源对应同种资源属性；/n根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重，以及每个所述同质资源集所包含的资源数量，为所述多个分配对象分别分配所述待分配资源。/n
【技术特征摘要】
1.一种资源分配方法，其特征在于，包括：
获取多个分配对象和多个待分配资源；
根据每个所述待分配资源的资源属性，将所述多个待分配资源分别划分到对应的同质资源集中；每个同质资源集中的待分配资源对应同种资源属性；
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重，以及每个所述同质资源集所包含的资源数量，为所述多个分配对象分别分配所述待分配资源。
2.根据权利要求1所述的方法，其特征在于，所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重，以及每个所述同质资源集所包含的资源数量，为所述多个分配对象分别分配所述待分配资源，包括：
针对每个所述分配对象，确定该分配对象能够接受的对应的权重最大的同质资源集；
获取确定的所述同质资源集中剩余未分配的待分配资源数量；
若剩余未分配的待分配资源数量大于零，则为所述分配对象分配确定的所述同质资源集中的待分配资源。
3.根据权利要求2所述的方法，其特征在于，获取确定的所述同质资源集中剩余未分配的待分配资源数量之后，还包括：
若剩余未分配的待分配资源数量等于零，则为当前所述分配对象分配该分配对象能够接受的其它同质资源集中的待分配资源，或者，通过调整分配给其它分配对象的待分配资源使得所述剩余未分配的待分配资源数量大于零，并为当前所述分配对象分配确定的所述同质资源集中剩余未分配的待分配资源。
4.根据权利要求1～3任一所述的方法，其特征在于，所述根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重，以及每个所述同质资源集所包含的资源数量，为所述多个分配对象分别分配所述待分配资源，包括：
根据每个分配对象能够接受的至少一种资源属性的同质资源集分别对于该分配对象的权重，为每个所述分配对象和所述同质资源集分别设置标签值；其中，每个分配对象与该分配对象能够接受的任一同质资源集的标签值之和等于该同质资源集对于该分配对象的权重；
根据所述分配对象的标签值、所述同质资源集的标签值和所述同质资源集所包含的资源数量，按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则，为所述多个分配对象分别分配所述待分配资源。
5.根据权利要求4所述的方法，其特征在于，所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则，为所述多个分配对象分别分配所述待分配资源，包括：
针对每个所述分配对象，按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则，为该分配对象确定同质资源集；
获取确定的所述同质资源集中剩余未分配的待分配资源数量；
若剩余未分配的待分配资源数量大于零，则为所述分配对象分配确定的所述同质资源集中的待分配资源。
6.根据权利要求5所述的方法，其特征在于，针对每个所述分配对象，为该分配对象确定同质资源集之前，还包括：
将每个所述分配对象的初始标签值设置为该分配对象能够接受的各同质资源集对于该分配对象的最大权重的取值，并将该分配对象能够接受的各同质资源集的初始标签值设置为0；
所述获取确定的所述同质资源集中剩余未分配的待分配资源数量之后，还包括：
若剩余未分配的待分配资源数量等于零，则判断能否从其它分配对象处获取确定的所述同质资源集中已分配的资源，若不能，则调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值，并返回所述按照分配对象的标签值与该分配对象被分配的资源所在同质资源集的标签值之和等于该同质资源集对于该分配对象的权重的原则，为该分配对象确定同质资源集的步骤，直到为该分配对象分配待分配资源成功，或者直到该分配对象能够接受的待分配资源被分配完毕。
7.根据权利要求6所述的方法，其特征在于，所述调整当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值、以及确定的所述同质资源集的标签值，包括：
根据其它同质资源集对于当前所述分配对象的权重，确定当前所述分配对象的标签值的调整值；
将当前所述分配对象的标签值、确定的所述同质资源集中已分配的资源的其它分配对象的标签值分别减小所述调整值，将确定的所述同质资源集的标签值增加所述调整值。
8.根据权利要求7所述的方法，其特征在于，所述根据其它同质资源集对于当前所述分配对象的权重，确定当前所述分配对象的标签值的调整值，包括：
确定其它同质资源集对于当前所述分配对象的最大权重；
将确定的所述同质资源集对于当前所述分配对象的权重与其它同质资源集对于当前所述分配对象的最大权重的差值，作为当前所述分配对象的标签值的调整值。
9.根据权利要求6所述的方法，其特征在于，所述判断能否从其它分配对象处获取已分配的确定的所述同质资源集中的资源，包括：
针对所述其它分配对象，判断是否存在其它同质资源集能够使得所述其它分配对象的标签值与存在的所述其它同质资源集的标签值之和等于所述其它同质资源集对于所述其它分配对象的权重；
若不存在，则确定不能从其它分配对象处获取已分配的确定的所述同质资源集中的资源，若存在，则确定能够从其它分配对象处获取已分配的确定的所述同质资源集中的资源。
10.一种资源分配系统，其特征在于，包括：获取模块、划分模块和分配...
【专利技术属性】
技术研发人员：杨晓庆，卓呈祥，
申请(专利权)人：北京嘀嘀无限科技发展有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。