资源分配方法和装置、优惠券分配方法和装置制造方法及图纸

本发明专利技术提供了一种资源分配方法和装置、优惠券分配方法和装置，其中，资源分配方法包括：确定若干对象及所述对象对应的若干资源；其中，当前对象与所述当前对象对应的任一资源构成当前分配组合；确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标对象及所述目标对象对应的任一资源；根据若干目标分配组合，确定所述目标对象的分配资源及分配资源量。

Resource allocation methods and devices, coupon allocation methods and devices

【技术实现步骤摘要】
资源分配方法和装置、优惠券分配方法和装置
本专利技术涉及计算机
，特别涉及一种资源分配方法和装置、优惠券分配方法和装置。
技术介绍
在实际应用场景中，常常需要为不同的对象分配资源，以使不同的资源得到充分的利用。在传统的资源分配方法中，一般需要遍历不同资源，从这些资源中确定可分配资源量最大的资源并确定其对应的对象，然后在剩下的资源中确定可分配资源量最大的资源，并在剩下的对象中确定其对应的对象，以此类推，为各个对象分配资源。但是，该方法的计算量较大。
技术实现思路
鉴于此，本专利技术实施例提供了一种资源分配方法和装置、优惠券分配方法和装置，能够减小计算量。第一方面，本专利技术实施例提供了一种资源分配方法，包括：确定若干对象及所述对象对应的若干资源；其中，当前对象与所述当前对象对应的任一资源构成当前分配组合；确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标对象及所述目标对象对应的任一资源；根据若干目标分配组合，确定所述目标对象的分配资源及分配资源量。第二方面，本专利技术实施例提供了一种优惠券分配方法，包括：确定若干单品及所述单品对应的若干优惠券；其中，当前单品与所述当前单品对应的任一优惠券构成当前分配组合；确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标单品及所述目标单品对应的任一优惠券；根据若干目标分配组合，确定所述目标单品的分配优惠券及分配优惠金额。第三方面，本专利技术实施例提供了一种资源分配装置，包括：确定单元，用于确定若干对象及所述对象对应的若干资源；其中，当前对象与所述当前对象对应的任一资源构成当前分配组合；处理单元，用于确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标对象及所述目标对象对应的任一资源；分配单元，用于根据若干目标分配组合，确定所述目标对象的分配资源及分配资源量。第四方面，本专利技术实施例提供了一种优惠券分配装置，包括：确定单元，用于确定若干单品及所述单品对应的若干优惠券；其中，当前单品与所述当前单品对应的任一优惠券构成当前分配组合；处理单元，用于确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标单品及所述目标单品对应的任一优惠券；分配单元，用于根据若干目标分配组合，确定所述目标单品的分配优惠券及分配优惠金额。本专利技术实施例采用的上述至少一个技术方案能够达到以下有益效果：该方法通过冲突条件对分配组合进行筛选，并为筛选得到的若干目标分配组合分配资源。该方法不需要在确定每一个对象对应的分配资源的过程中，遍历各个资源，而是通过筛选过程降低参与分配计算的分配组合的数量，能够减小计算工作量，提高资源分配效率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术一个实施例提供的一种资源分配方法的流程图；图2是本专利技术一个实施例提供的一种优惠券分配方法的流程图；图3是本专利技术一个实施例提供的一种资源分配装置的结构示意图；图4是本专利技术一个实施例提供的一种优惠券分配装置的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例，基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示，本专利技术实施例提供了一种资源分配方法，该方法可以包括以下步骤：步骤101：确定若干对象及对象对应的若干资源；其中，当前对象与当前对象对应的任一资源构成当前分配组合。在本专利技术实施例中，一个对象可分配得到一种资源，一种资源可以分配给不同的对象。对象可以是用户、单品等，资源可以是优惠券、虚拟货币等。其中，优惠券又可以分为折扣券、代金券等。以下以对象为单品、资源为优惠券为例进行说明。例如，在一笔交易中，用户购买的单品包括A、B、C，用户账户中存在的优惠券包括：α、β、γ，其中，α可在A、B上应用，β可在C上应用，γ可在A、B、C上应用。在此情况下，确定的若干对象包括单品A、B、C，其中，A对应的优惠券为α和γ，B对应的优惠券为α和γ，C对应的优惠券为β和γ。分配组合包括：(A，α)、(A，γ)、(B，α)、(B，γ)、(C，β)、(C，γ)。步骤102：确定当前分配组合是否满足冲突条件，当当前分配组合满足冲突条件时，确定当前分配组合为目标分配组合，目标分配组合中包括目标对象及目标对象对应的任一资源。通过筛选，可以确定参与步骤103分配计算的目标分配组合，由于筛选过程可以使得部分分配组合不参与步骤103的分配计算，因此，与现有技术相比，其计算量降低。在实际应用场景中，可以通过不同的冲突条件对分配组合进行筛选，冲突条件不同，得到的目标分配组合也有所差别。本专利技术实施例至少提供了以下两种冲突条件，分别从不同的角度对分配组合进行筛选。当然，在实际应用场景中，可以将不同种类的冲突条件结合起来对分配组合进行筛选，以进一步减小资源分配过程的计算量，同时提高资源利用率。Q1：从对象是否为冲突对象的角度对分配组合进行筛选，而冲突对象又存在以下两种情况：Q11：冲突对象分配得到至少两种资源。在此情况下，确定当前分配组合是否满足冲突条件，包括：确定是否存在其他分配组合，其中，其他分配组合中的对象与当前分配组合中的当前对象相同，其他分配组合中的资源与当前分配组合中的资源不同。当对象对应至少两种资源时，需要通过进一步的计算确定其对应的资源，当对象仅对应一种资源时，可以将该资源作为该对应的分配资源。沿用上例，单品A对应的资源包括两种α和γ，则单品A为冲突单品。假设交易中还存在单品D，而α还可以在D上使用，则α为单品D的分配资源。Q12：冲突对象对应的资源匹配到其他对象上。在此情况下，确定当前分配组合是否满足冲突条件，包括：确定是否存在其他分配组合，其中，其他分配组合中的对象与当前分配组合中的当前对象不同，其他分配组合中的资源与当前分配组合中的资源相同。当冲突对象对应的资源匹配到其他对象上时，由于无法确定资源在冲突对象上的分配资源量，因此，需要进行进一步计算。单品A和单品B都对应资源α，则单品A和单品B为冲突单品。另外，还可以将上述Q11和Q12两种情况相结合，对分配组合进行筛选。在此情况下，确定当前分配组合是否满足冲突条件，包括：确定是否存在其他分配组合，其中，其他分配组合中的对象与当前分配组合中的当前对象相同、其他分配组合中的资源与当前分配组合中的资源不同，或，其他分配组合中的对象与当前分配组合中的当前对象不同、其他分配组合中的资源与当前分配组合中的资源相同。该方法还包括：当当前分配组合不满足冲突条件时，确定当前分配组合中的资源为当前分配组合中的当前对象的分配资源；确定当前分配组合中的资源分配给当前分本文档来自技高网...

【技术保护点】
1.一种资源分配方法，包括：确定若干对象及所述对象对应的若干资源；其中，当前对象与所述当前对象对应的任一资源构成当前分配组合；确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标对象及所述目标对象对应的任一资源；根据若干目标分配组合，确定所述目标对象的分配资源及分配资源量。

【技术特征摘要】
1.一种资源分配方法，包括：确定若干对象及所述对象对应的若干资源；其中，当前对象与所述当前对象对应的任一资源构成当前分配组合；确定所述当前分配组合是否满足冲突条件，如果是，确定所述当前分配组合为目标分配组合，所述目标分配组合中包括目标对象及所述目标对象对应的任一资源；根据若干目标分配组合，确定所述目标对象的分配资源及分配资源量。2.如权利要求1所述的资源分配方法，在所述确定若干对象及所述对象对应的若干资源之后，在所述确定所述当前分配组合是否满足冲突条件之前，进一步包括：确定当前资源分配给对应的任一所述对象的实际资源量；所述确定所述当前分配组合是否满足冲突条件，包括：确定所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的实际资源量是否满足冲突条件。3.如权利要求2所述的资源分配方法，所述确定当前资源分配给对应的任一所述对象的实际资源量，包括：确定所述当前资源分配给对应的任一所述对象的足额资源量；将所述当前资源分配给对应的各个所述对象的足额资源量相加，得到所述当前资源的可用资源量；根据所述当前资源的可用资源量，确定所述当前资源分配给对应的任一所述对象的实际资源量。4.如权利要求3所述的资源分配方法，所述根据所述当前资源的可用资源量，确定所述当前资源分配给对应的任一所述对象的实际资源量，包括：确定所述当前资源的可用资源量是否大于预设的所述当前资源的最大分配资源量，如果是，根据所述当前资源的最大分配资源量，确定所述当前资源分配给对应的任一所述对象的实际资源量；否则，根据所述当前资源的可用资源量，确定所述当前资源分配给对应的任一所述对象的实际资源量。5.如权利要求3所述的资源分配方法，所述确定所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的实际资源量是否满足冲突条件，包括：确定所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的实际资源量是否与所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的足额资源量不同。6.如权利要求3所述的资源分配方法，所述确定所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的实际资源量是否满足冲突条件，包括：确定是否所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的实际资源量与所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的足额资源量相同，且所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的实际资源量大于任一潜在分配组合中的资源分配给所述潜在分配组合中的对象的实际资源量；所述潜在分配组合中的对象与所述当前分配组合中的当前对象相同、所述潜在分配组合中的资源分配给所述潜在分配组合中的对象的实际资源量与所述潜在分配组合中的资源分配给所述潜在分配组合中的对象的足额资源量相同。7.如权利要求1所述的资源分配方法，所述确定所述当前分配组合是否满足冲突条件，包括：确定是否存在其他分配组合，其中，所述其他分配组合中的对象与所述当前分配组合中的当前对象相同，所述其他分配组合中的资源与所述当前分配组合中的资源不同。8.如权利要求1所述的资源分配方法，所述确定所述当前分配组合是否满足冲突条件，包括：确定是否存在其他分配组合，其中，所述其他分配组合中的对象与所述当前分配组合中的当前对象不同，所述其他分配组合中的资源与所述当前分配组合中的资源相同。9.如权利要求7或8所述的资源分配方法，进一步包括：当所述当前分配组合不满足冲突条件时，确定所述当前分配组合中的资源为所述当前分配组合中的当前对象的分配资源；确定所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的足额资源量；所述当前分配组合中的资源分配给所述当前分配组合中的当前对象的足额资源量为所述当前分配组合中的当前对象的分配资源量。10.如权利要求1所述的资源分配方法，所述根据若干目标分配组合，确定所述目标对象的分配资源及分配资源量，包括：根据所述若干目标分配组合，确定若干分配方案；确定所述目标分配组合中的资源分配给所述目标分配组合中的目标对象的足额资源量；根据所述目标分配组合中的资源分配给所述目标分配组合中的目标对象的足额资源量，确定任一所述分配方案的分配资源总量；根据各个所述分配方案的分配资源总量，确定所述目标对象的分配资源；根据所述目标对象的分配资源，确定所述目标对象的分配资源量。11.一种优惠券分配方法，包括：确定若干单品及所述单品对应的若干优惠券；其中，当前单品与所述当前单品对应的任一优惠券构成当前分配组合；确定所述当前分配组合...

【专利技术属性】
技术研发人员：高悦，赵大成，周健，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY