CN115482059A - 物品组合处理方法、装置、处理设备及存储介质 - Google Patents

Abstract

本申请的实施例提供了一种物品组合处理方法、装置、处理设备及存储介质，涉及计算机技术领域。从用户选中的物品中筛选出多种可组合物品；根据各种可组合物品的标识，从组合物品数据库中查找多个待选物品组合；根据多个待选物品组合的价格、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合的价格；根据至少一个目标物品组合以及所述至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格。能够通过迭代递归计算出用户选中的物品中可组合物品的最优惠价格，再结合不可组合物品的数量和价格，确定最优惠的目标价格，避免了人工计算可能发生的错误，提升了结算的准确率。

Description

物品组合处理方法、装置、处理设备及存储介质

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种物品组合处理方法、装置、处理设备及存储介质。

背景技术

组合优惠销售是指把关联物品组合在一起，以相比于单独选购更为优惠的方式销售商品。传统的零售业态下，在顾客付款时，可供选择的物品组合优惠促销方式灵活且海量，令顾客在短时间内难以抉择出最优惠的结算方式。

现有购买场景中，店员需要根据经验，将顾客挑选的物品组合为多个促销组合商品后，以相对便宜的价格为顾客进行结算。

但是，这种由店员凭经验结算的方式可能会存在搭配错误的问题，其最终结算的优惠价格可能并不是最优惠的价格，导致了顾客的体验感下降。

发明内容

本申请提供了一种物品组合处理方法、装置、处理设备及存储介质，其能够通过迭代递归计算出用户选中的物品中可组合物品的价格，再结合不可组合物品的数量和价格，确定最优惠的目标价格，避免了人工计算可能发生的错误，提升了结算的效率和准确性。

本申请的实施例可以这样实现：

第一方面，本申请实施例提供了一种物品组合处理方法，包括：

从用户选中的物品中筛选出多种可组合物品，每种可组合物品的数量至少为一个；

根据各种所述可组合物品的标识，从组合物品数据库中查找多个待选物品组合，各所述待选物品组合中分别包括至少两种所述可组合物品，每种可组合物品的数量至少为一个；

根据所述多个待选物品组合的价格、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格；

根据所述至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格，其中，所述不可组合物品为用户选中的物品中除所述可组合物品外的物品。

在一种可选的实施方式中，所述根据所述多个待选物品组合、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格，包括：

将各所述待选物品组合中包含的各可组合物品的数量分别作为一个递归单元；

根据各所述递归单元，对所述多种可组合物品进行循环迭代，确定所述至少一个目标物品组合以及所述至少一个目标物品组合的价格。

在一种可选的实施方式中，所述根据各所述递归单元，对所述多种可组合物品进行循环迭代，确定所述至少一个目标物品组合以及所述至少一个目标物品组合的价格，包括：

将各种可组合物品的数量与所述递归单元循环相减，确定多个最小组合单元，所述最小组合单元包括：多个可组合物品的标识以及数量；

分别根据各所述最小组合单元中的可组合物品的标识以及数量，确定各所述最小组合单元的单元价格；

分别将各所述最小组合单元中各种类的可组合物品的数量与各所述递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格；

根据各组递归物品组合的递归价格，从各组递归物品组合中筛选出所述目标物品组合，并得到所述目标物品组合的价格。

在一种可选的实施方式中，所述分别将各所述最小组合单元中各种类的可组合物品的数量与各所述递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格，包括：

将各种类的可组合物品对应的最小组合单元中可组合物品的数量与对应的递归单元相加，得到中间组合单元；

根据所述中间组合单元的可组合物品的标识、数量、价格以及所述最小组合单元的价格，确定所述中间组合单元的组合价格；

将中间组合单元作为最小组合单元；

重复上述步骤，直至中间组合单元中可组合物品的数量与筛选出的多种可组合物品的数量相等，将当前的中间组合单元作为一种递归物品组合，并将当前的中间组合单元的组合价格作为所述递归物品组合的递归价格。

在一种可选的实施方式中，所述根据各种所述可组合物品的标识，从组合物品数据库中查找多个待选物品组合，包括：

根据各所述可组合物品的标识，在组合物品数据库中进行查询，得到多个初始物品组合；

对所述多个初始物品组合进行可组合性判定，得到所述多个待选物品组合。

在一种可选的实施方式中，所述对所述多个初始物品组合进行可组合性判定，得到所述多个待选物品组合，包括：

分别根据对各所述初始物品组合中各可组合物品的标识、价格以及数量，确定各所述初始物品组合对应的单独结算价格；

若各所述初始物品组合对应的单独结算价格大于对应的组合价格，则将所述初始物品组合作为待选物品组合，否则，将所述初始物品组合所包括的物品作为不可组合物品。

在一种可选的实施方式中，所述从用户选中的物品中筛选出多种可组合物品，包括：

获取预先建立的可组合物品列表；

若用户选中的物品属于所述可组合物品列表，则将用户选中的物品作为一个可组合物品。

第二方面，本申请实施例提供了一种物品组合处理装置，包括：

筛选模块，用于从用户选中的物品中筛选出多种可组合物品，每种可组合物品的数量至少为一个；

查找模块，用于根据各种所述可组合物品的标识，从组合物品数据库中查找多个待选物品组合，各所述待选物品组合中分别包括至少两种所述可组合物品，每种可组合物品的数量至少为一个；

处理模块，用于根据所述多个待选物品组合、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格；

所述处理模块还用于，根据所述至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格，其中，所述不可组合物品为用户选中的物品中除所述可组合物品外的物品。

所述处理模块具体还用于，将各所述待选物品组合中包含的各可组合物品的数量分别作为一个递归单元；根据各所述递归单元，对所述多种可组合物品进行循环迭代，确定所述至少一个目标物品组合以及所述至少一个目标物品组合的价格。

所述处理模块具体还用于，将各种可组合物品的数量与所述递归单元循环相减，确定多个最小组合单元，所述最小组合单元包括：多个可组合物品的标识以及数量；分别根据各所述最小组合单元中的可组合物品的标识以及数量，确定各所述最小组合单元的单元价格；分别将各所述最小组合单元中各种类的可组合物品的数量与各所述递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格；根据各组递归物品组合的递归价格，从各组递归物品组合中筛选出所述目标物品组合，并得到所述目标物品组合的价格。

所述处理模块具体还用于，将各种类的可组合物品对应的最小组合单元中可组合物品的数量与对应的递归单元相加，得到中间组合单元；根据所述中间组合单元的可组合物品的标识、数量、价格以及所述最小组合单元的价格，确定所述中间组合单元的组合价格；将中间组合单元作为最小组合单元；重复上述步骤，直至中间组合单元中可组合物品的数量与筛选出的多种可组合物品的数量相等，将当前的中间组合单元作为一种递归物品组合，并将当前的中间组合单元的组合价格作为所述递归物品组合的递归价格。

所述查找模块具体还用于，根据各所述可组合物品的标识，在组合物品数据库中进行查询，得到多个初始物品组合；对所述多个初始物品组合进行可组合性判定，得到所述多个待选物品组合。

所述查找模块具体还用于，分别根据对各所述初始物品组合中各可组合物品的标识、价格以及数量，确定各所述初始物品组合对应的单独结算价格；若各所述初始物品组合对应的单独结算价格大于对应的组合价格，则将所述初始物品组合作为待选物品组合，否则，将所述初始物品组合所包括的物品作为不可组合物品。

所述筛选模块具体还用于，获取预先建立的可组合物品列表；若用户选中的物品属于所述可组合物品列表，则将用户选中的物品作为一个可组合物品。

第三方面，本申请实施例提供一种处理设备，所述处理设备包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当所述处理设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如第一方面中任一项所述的物品组合处理方法的步骤。

第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时，实现如第一方面中任一项所述的物品组合处理方法的步骤。

本申请实施例的有益效果包括：

采用本申请提供的物品组合处理方法、装置、处理设备及存储介质，能够首先对用户选中的物品中多种可组合物品对应的待选物品组合，通过迭代递归计算，确定对应的目标物品组合的价格，提升了结算的效率。其次，根据上述目标物品组合的价格、不可组合物品的数量和单价，确定用户选中的物品的目标价格，避免了人为选择优惠方式进行结算导致的错误，提升了用户的体验感和结算的准确率。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的物品组合处理方法的步骤流程示意图；

图2为本申请实施例提供的物品组合处理方法的又一步骤流程示意图；

图3为本申请实施例提供的物品组合处理方法的又一步骤流程示意图；

图4为本申请实施例提供的物品组合处理方法的又一步骤流程示意图；

图5为本申请实施例提供的物品组合处理方法的又一步骤流程示意图；

图6为本申请实施例提供的物品组合处理方法的又一步骤流程示意图；

图7为本申请实施例提供的物品组合处理方法的又一步骤流程示意图；

图8为本申请实施例提供的物品组合处理装置的结构示意图；

图9为本申请实施例提供的处理设备的结构示意图。

图标：100-物品组合处理装置；1001-筛选模块；1002-查找模块；1003-处理模块；2001-处理器；2002-存储器。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。

因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

此外，若出现术语“第一”、“第二”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

需要说明的是，在不冲突的情况下，本申请的实施例中的特征可以相互结合。

传统的零售业态下，在用户付款时，门店的结算设备内可能会存储有多种优惠信息，店员需要凭借经验，将用户选择的待结算商品进行组合，以一种金额相对较小的方式为客户结算。

但是，在实体的交易行为中，商品的定价往往因为各种促销设计而变动，其中，促销活动常以各种商品的组合搭购而衍生出不同的组合促销优惠价格。当用户采购的商品种类众多，促销活动多样化时，其中包含的各种组合优惠也是千变万化的，这就使得店员难以通过经验直接确定最优惠的组合结算方式，可能因组合优惠搭配错误而导致最终结算的优惠价格并不是最优惠的价格，降低了用户的体验感。

基于此，本申请实施例提供了一种物品组合处理方法、装置、处理设备及存储介质，能够通过迭代递归计算出用户选中的物品中可组合物品的价格，再结合不可组合物品的数量和价格，确定最优惠的目标价格，避免了人工计算可能发生的错误，提升了结算的准确率。

图1所示为本申请实施例提供的物品组合处理方法的步骤流程图，该方法的执行主体可以是实体店内的结算设备，或者是网络购物系统的虚拟结算平台。如图1所示，该方法包括如下步骤：

S101，从用户选中的物品中筛选出多种可组合物品。

每种可组合物品的数量至少为一个。

用户选中的物品可以包含至少一种物品，每种物品的数量至少为一个，店员可以在将用户选中的物品的标识、数量分别通过扫码方式输入至结算设备，或由用户将用户选中的物品的标识、数量输入至虚拟结算平台后，由结算设备或虚拟结算平台的处理设备对用户选中的物品进行筛选，确定用户选择的物品中的可组合商品。

其中，可组合物品为能够组成下述待选物品组合中的物品，由于待选物品组合均由可组合物品组成，且待选物品组合中至少包括至少两个物品，所以，若存在可组合物品，则至少有两个可组合物品。

另外，用户选中的物品中可能并不存在可组合物品，也就是说，用户选中的物品均无法组合结算，此时，可根据用户选中的物品的单价、数量，累积计算得到用户选中的物品的目标价格。

S102，根据各种可组合物品的标识，从组合物品数据库中查找多个待选物品组合。

各待选物品组合中分别包括至少两种可组合物品，每种可组合物品的数量至少为一个。

组合物品数据库可以是用于存储各种不同数量、不同标识的物品构成的多个物品组合的数据库，每一物品组合对应于不同的组合优惠价格。

待选物品组合为存储于组合物品数据库中，完全由上述可组合物品构成的物品组合。

示例性地，若用户选中的物品为：A种类物品7个，单价为500、B种类物品3个，单价为900、C种类物品2个，单价为800、D种类物品5个，单价为600、E种类物品2个，单价为700、F种类物品2个，单价为1000，通过筛选，得到的可组合物品为A种类物品、B种类物品、C种类物品、D种类物品，以及根据查询组合物品数据库，确定的上述4种可组合物品构成的待选物品组合：X待选物品组合，包括A种类物品2个，B种类物品1个，组合价格为1200、Y待选物品组合，包括B种类物品1个，C种类物品1个，组合价格为1000、T待选物品组合，包括C种类物品1个、D种类物品1个，组合价格为1000。

S103，根据多个待选物品组合的价格、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格。

进一步地，在上述步骤确定至少一个待选物品组合后，根据组合物品数据库中存储的对应的待选物品组合的价格与待选物品组合的对应关系，得到各待选物品组合对应的待选物品组合的价格。

目标物品组合可以是由至少一个待选物品组合、以及数量不足以构成待选物品组合的待选物品组成的组合，其数量、种类与用户选中的物品的可组合物品的数量、种类相同。

示例性地，由上述步骤中的示例，当用户选中的物品为：A种类物品7个、B种类物品3个、C种类物品2个、D种类物品5个、E种类物品2个、F种类物品2个，可组合物品为A种类物品、B种类物品、C种类物品、D种类物品，待选物品组合包括X待选物品组合、Y待选物品组合、Z待选物品组合、T待选物品组合时，目标物品组合为A种类物品7个、B种类物品3个、C种类物品2个、D种类物品5个，可以由3个X待选物品组合、2个T待选物品组合，以及1个A种类物品、3个D种类物品组成。

为降低计算目标物品组合的价格的计算量，可以在目标物品组合的种类、数量的基础上，采用迭代递归方式，计算得到至少一个目标物品组合的价格，其具体的计算方式将在下述实施例中详述。

S104，根据至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格。

其中，不可组合物品为用户选中的物品中除可组合物品外的物品。

由上述步骤可知，目标物品组合包含的待选物品组合不同，对应的价格也不相同，而不可组合物品的数量为根据单价单独结算，其价格是固定的。因此，目标物品组合的价格对应的价格为最低价格，但最低价格对应的目标物品组合可能不止一个，再将目标物品组合的价格，结合不可组合物品的数量、单价的乘积，计算得到用户选中的物品的目标价格。

示例性地，对于上述步骤中的示例，可组合物品包括A种类物品、B种类物品、C种类物品、D种类物品，不可组合物品包括E种类物品，数量为2个、F种类物品，数量为2个，则确定了一个目标物品组合后，将其价格与不可组合物品的价格3400相加，就确定了用户选中的物品的目标价格。需要说明的是，目标价格为用户选中物品的最低结算价格。

在本实施例中，对用户选中的物品中多种可组合物品对应的待选物品组合，通过迭代递归计算，确定对应的目标物品组合的价格，提升了结算的效率。还能够根据上述目标物品组合的价格、不可组合物品的数量和单价，确定用户选中的物品的目标价格，避免了人为选择优惠方式进行结算导致的错误，提升了用户的体验感和结算的准确率。

可选地，如图2所示，上述步骤S103中，根据多个待选物品组合的价格、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格，可由下述步骤S201至S202实现。

S201，将各待选物品组合中包含的各可组合物品的数量分别作为一个递归单元。

递归单元可以有多个，根据各待选物品组合确定，其种类、数量分别与各待选物品组合的种类、数量相等。

示例性地，对于上述实施例中的示例，递归单元可以是(2，1，0，0)，对应于X待选物品组合，还可以是对应于Y待选物品组合的递归单元(0，1，1，0)，还可以是对应于T待选物品组合的递归单元(0，0，1，1)。

S202，根据各递归单元，对多种可组合物品进行循环迭代，确定至少一个目标物品组合以及所述至少一个目标物品组合的价格。

将多种可组合物品以目标单元的方式表示，如A种类物品为7个、B种类物品为3个、C种类物品为2个，D种类物品为5个时，可表示为(7，3，2，5)。

将上述目标单元分别与各递归单元相减后，再将每一相减结果再次分别与各递归单元相减，直至不能够再相减，到达递归的最底一层。最后，由最底一层依次返回递归的结果，计算得到至少一个目标物品组合的价格。

可以理解的是，若目标物品组合由不同的可组合物品、待选物品组合构成，那么目标物品组合的价格可能不同。

在本实施例中，根据各待选物品组合确定对应的递归单元，再由递归单元对可组合物品循环迭代，得到至少一个目标物品的价格，提升了计算效率和准确率。

可选地，如图3所示，上述步骤S202中，根据各递归单元，对多种可组合物品进行循环迭代，确定至少一个目标物品组合以及所述至少一个目标物品组合的价格，可由下述步骤S301至S304实现。

S301，将各种可组合物品的数量与递归单元循环相减，确定多个最小组合单元。

最小组合单元包括：多个可组合物品的标识以及数量。

最小组合单元可以是数量或种类无法再次与各递归单元相减的单元，递归单元中可能包括至少一个可组合物品，其数量至少为一个，也可能不包含任何可组合物品。

由上述实施例，可将各种可组合物品的数量、种类由目标单元的方式表示，再分别与各递归单元相减，得到多个第一层单元，再将多个第一层单元分别与各递归单元再次相减，得到多个第二层单元，直到各个单元均为最小组合单元为止。

示例性地，对于上述实施例中的示例，当A种类物品为7个、B种类物品为3个、C种类物品为2个，D种类物品为5个时，目标单元可表示为(7，3，2，5)，递归单元可以是(2，1，0，0)，或者(0，1，1，0)，或者是(0，0，1，1)时，第一层单元就可以包括：(5，2，2，5)、(7，2，1，5)、(7，3，1，4)，第二层单元就可以包括：第一层单元(5，2，2，5)对应的(3，1，2，5)、(5，1，1，5)、(5，2，1，4)，第一层单元(7，2，1，5)对应的(5，1，1，5)、(7，1，0，5)、(7，2，0，4)，第一层单元(7，3，1，4)对应的(5，2，1，4)、(7，2，0，4)、(7，3，0，3)。这样依次循环相减，可以得到多个最小组合单元，如(1，0，0，3)、(3，0，0，4)、(5，0，0，5)等。

S302，分别根据各最小组合单元中的可组合物品的标识以及数量，确定各最小组合单元的单元价格。

接下来，对各最小组合单元的可组合物品的标识、数量进行累加，进一步计算各最小组合单元的单元价格。

示例性地，对于上述示例中的最小组合单元(1，0，0，3)，若A种类物品的单价为500，D种类物品的单价为600，则可据此计算得到该最小组合单元的价格为2300。

S303，分别将各最小组合单元中各种类的可组合物品的数量与各递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格。

由上述步骤的“递”的过程，确定了多个最小组合单元后，进一步将上述各最小组合单元与相减的递归单元再次相加，以完成“归”的过程。

其中，递归物品组合可以是由多组待选物品组合、可组合物品组成的单元，其包含的物品的数量、种类与可组合物品的数量、种类相等。

在相加过程中，可在前一级单元的计算的价格结果的基础上，再次计算增加的递归单元的价格，其具体计算过程在下述实施例中详述。

可以理解的是，递归物品组合可以有多个，各递归物品组合根据其包括的多组待选物品组合、可组合物品的数量不同，所对应的递归价格也不同。

示例性地，包括3个X待选物品组合、2个T待选物品组合以及最小组合单元(1，0，0，3)的递归物品组合的递归价格为7900，包括1个X待选物品组合、2个Y待选物品组合以及最小组合单元(5，0，0，5)的递归物品组合的递归价格为9700。

S304，根据各组递归物品组合的递归价格，从各组递归物品组合中筛选出目标物品组合，并得到目标物品组合的价格。

进一步地，得到多个递归物品组合的递归价格后，将递归价格最低的递归物品组合作为目标物品组合，将该递归物品组合的递归价格作为目标物品组合的价格。

可以理解的是，由于可能存在多个递归物品组合的递归价格相等的情况。因此，目标物品组合可能不止有一个，但各目标物品组合的价格是相等的。

在本实施例中，对各种可组合物品循环递减后，基于最小组合单元、递归单元，通过循环递加的方式，得到多组递归物品组合的价格，从而通过迭代的方式完成所有可能组合的计算，减少了计算量，提高了处理效率。

可选地，如图4所示，上述步骤S303中，分别将各最小组合单元中各种类的可组合物品的数量与各递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格，可由下述步骤S401至S405实现。

S401，将各种类的可组合物品对应的最小组合单元中可组合物品的数量与对应的递归单元相加，得到中间组合单元。

中间组合单元可以有多级，由最小组合单元与递归单元累加至递归组合单元的过程中，呈阶梯式提升。

可以理解的是，最小组合单元与某一递归单元相加，就构成了第一级中间组合单元，而第一级中间组合单元再与该递归单元或另一递归单元相加，就得到第二级中间组合单元。这样持续累加，直至得到目标组合单元。

S402，根据中间组合单元的可组合物品的标识、数量、价格以及最小组合单元的价格，确定中间组合单元的组合价格。

中间组合单元的组合价格可由前一级中间组合单元的价格以及递归单元的价格累加得到。

例如，若递归物品组合为(7，3，2，5)，最小组合单元为(1，0，0，3)，最小组合单元的价格由上述步骤计算为2300。目标单元由3个X待选物品组合、2个T待选物品组合以及最小组合单元组成，其中，X待选物品组合的价格为1200，T待选物品组合的价格为1000，则有如下计算过程：

中间组合单元(1，0，1，4)的价格＝最小组合单元(1，0，0，3)+T待选物品组合的价格＝3300。

S403，将中间组合单元作为最小组合单元。

然后，将得到的中间组合单元作为上述步骤S401中的最小组合单元，再次根据最小组合单元的价格与递归单元的价格的累加，确定新的中间组合单元的价格。

S404，重复上述步骤，直至中间组合单元中可组合物品的数量与筛选出的多种可组合物品的数量相等。

重复上述的累加过程，至中间组合单元的物品的数量、种类与递归物品组合中包括的数量、种类相等时，停止迭代相加的过程。

示例性地，对于上述步骤S402中的示例：

中间组合单元(1，0，2，5)的价格＝单元(1，0，1，4)的价格+T待选物品组合的价格＝4300；

中间组合单元(3，1，2，5)的价格＝单元(1，0，2，5)的价格+X待选物品组合的价格＝5500；

中间组合单元(5，2，2，5)的价格＝单元(3，1，2，5)的价格+X待选物品组合的价格＝6700；

中间组合单元(7，3，2，5)的价格＝单元(5，2，2，5)的价格+X待选物品组合的价格＝7900。

S405，将当前的中间组合单元作为一种递归物品组合，并将当前的中间组合单元的组合价格作为递归物品组合的递归价格。

可以理解的是，对于不同的最小组合单元，其与不同的递归单元相加，所确定的递归物品组合中所包括的待选物品组合、可组合物品的数量、种类均是不同的，可通过上述步骤，计算得到各递归物品组合的价格。

在本实施例中，通过递归方式计算得到各递归物品组合的价格，每一中间组合单元的价格均是通过前一中间组合单元的价格、递归单元的价格相加得到的，大大减少了计算的次数，提升了效率。

可选地，如图5所示，上述步骤S102中，根据各种可组合物品的标识，从组合物品数据库中查找多个待选物品组合，可由下述步骤S501至S502实现。

S501，根据各可组合物品的标识，在组合物品数据库中进行查询，得到多个初始物品组合。

可选地，可组合物品可以预先通过对可组合物品的筛选确定。例如，若用户选中的物品包括：A种类物品7个、B种类物品3个、C种类物品2个、D种类物品5个、E种类物品2个、F种类物品2个，经过筛选后确定的可组合物品包括：A种类物品、B种类物品、C种类物品、D种类物品、E种类物品。

由前述实施例，组合物品数据库可以是用于存储各种不同数量、不同标识的物品构成的多个物品组合的数据库，每一物品组合对应于不同的组合优惠价格。

示例性地，将上述4种可组合物品在组合物品数据库进行查询，将组合物品数据库中，仅由上述4中可组合物品组成的初始物品组合筛选出来。例如，X初始物品组合，包括A种类物品2个，B种类物品1个，组合价格为1200、Y初始物品组合，包括B种类物品1个，C种类物品1个，组合价格为1500、Z初始物品组合，包括D种类物品1个，E种类物品1个，组合价格为2000、T初始物品组合，包括C种类物品1个、D种类物品1个,组合价格为1000。

S502，对多个初始物品组合进行可组合性判定，得到多个待选物品组合。

进一步地，对上述得到多个初始物品组合进行分析，以确定其是否可作为待选物品组合。其中，可组合性判定可以是判断初始物品组合结算的价格是否相比于单独购买更为优惠。

在本实施例中，通过在组合物品数据库中查询，确定了多个初始物品组合，避免了引入其他的不在用户选中的物品中的物品，提升了结算的准确性。

可选地，如图6所示，上述步骤S502中，对多个初始物品组合进行可组合性判定，得到多个待选物品组合，可由下述步骤S601至S604实现。

S601，分别根据对各初始物品组合中各可组合物品的标识、价格以及数量，确定各初始物品组合对应的单独结算价格。

由上述实施例，初始组合物品组合至少由两种以上可组合物品组成，每一种可组合物品至少有一个。

因此，可通过将可组合物品的价格、数量的累积，计算得到各初始物品组合对应的单独结算价格。示例性地，对于X初始物品组合，包括A种类物品2个，B种类物品1个，A种类物品的价格为500，B种类物品的价格为900，则X初始物品组合对应的单独结算价格可以是1900。

S602，判断各初始物品组合对应的单独结算价格是否大于对应的组合价格。

初始组合物品将包含的可组合物品的标识、数量，以及对应的组合价格存储在组合物品数据库中，通过查询组合物品数据库，得到各初始物品组合对应的组合价格，将其与各初始物品组合对应的单独结算价格相比较。

S603，各初始物品组合对应的单独结算价格大于对应的组合价格，则将初始物品组合作为待选物品组合。

若上述步骤的比较结果为各初始物品组合对应的单独结算价格大于对应的组合价格，则说明组合价格更优惠，则将初始物品组合作为待选物品组合，采用初始物品组合的价格进行计算。

示例性地，对于上述X初始物品组合，对应的组合价格为1200，单独结算价格为1900，相比较后的组合价格更低，则将X初始物品组合作为待选物品组合。

S604，各初始物品组合对应的单独结算价格小于或等于对应的组合价格，将初始物品组合所包括的物品作为不可组合物品。

反之，若上述步骤的比较结果为各初始物品组合对应的单独结算价格小于或等于对应的组合价格，则说明单独结算更为优惠，将该初始物品组合中包括的各可组合物品中，不存在于其他初始物品组合的可组合物品修改为不可组合物品。

示例性地，对于Z初始物品组合，包括D种类物品1个，E种类物品1个，D种类物品的价格为600，E种类物品的价格为700，Z初始物品组合的组合价格为2000，单独结算价格为1700。则将不存在于其他初始物品组合的E种类物品作为不可组合物品。

在本实施例中，将单独结算价格小于或等于组合价格的初始物品组合中的可组合物品作为不可组合物品，避免了单独结算更为优惠时，出现结算错误的情况，提升了计算的准确率。

可选地，如图7所示，上述步骤S101中，从用户选中的物品中筛选出多种可组合物品，可由下述步骤S701至S702实现。

S701，获取预先建立的可组合物品列表。

可选地，为提升在组合物品数据库查找时的效率，可预先将各可组合物品能够关联的组合的标识、数量添加至表格中，建立可组合物品列表。

S702，若用户选中的物品属于可组合物品列表，则将用户选中的物品作为一个可组合物品。

进一步地，通过对用户选中的物品的标识、数量与可组合物品列表中物品的标识、数量相匹配，以确定用户选中的物品是否为可组合物品。

示例性地，当用户选中的物品为：A种类物品7个、B种类物品3个、C种类物品2个、D种类物品5个、E种类物品2个、F种类物品2个，可组合物品列表包括：X待选物品组合、Y待选物品组合、Z待选物品组合、T待选物品组合时，由于F种类物品并不在上述任一待选物品组合中，则将A种类物品、B种类物品、C种类物品、D种类物品作为可组合物品。

在本实施例中，根据可组合列表与用户选中的物品匹配，确定其是否为可组合物品。避免对组合物品数据库的检索耗费的时间，提升了效率。

参阅图8，本申请实施例提供了一种物品组合处理装置100，包括：

筛选模块1001，用于从用户选中的物品中筛选出多种可组合物品，每种可组合物品的数量至少为一个；

查找模块1002，用于根据各种可组合物品的标识，从组合物品数据库中查找多个待选物品组合，各待选物品组合中分别包括至少两种可组合物品，每种可组合物品的数量至少为一个；

处理模块1003，用于根据多个待选物品组合、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格；

处理模块1003还用于，根据至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格，其中，不可组合物品为用户选中的物品中除可组合物品外的物品。

处理模块1003具体还用于，将各待选物品组合中包含的各可组合物品的数量分别作为一个递归单元；根据各递归单元，对多种可组合物品进行循环迭代，确定至少一个目标物品组合以及所述至少一个目标物品组合的价格。

处理模块1003具体还用于，将各种可组合物品的数量与递归单元循环相减，确定多个最小组合单元，最小组合单元包括：多个可组合物品的标识以及数量；分别根据各最小组合单元中的可组合物品的标识以及数量，确定各最小组合单元的单元价格；分别将各最小组合单元中各种类的可组合物品的数量与各递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格；根据各组递归物品组合的递归价格，从各组递归物品组合中筛选出目标物品组合，并得到目标物品组合的价格。

处理模块1003具体还用于，将各种类的可组合物品对应的最小组合单元中可组合物品的数量与对应的递归单元相加，得到中间组合单元；根据中间组合单元的可组合物品的标识、数量、价格以及最小组合单元的价格，确定中间组合单元的组合价格；将中间组合单元作为最小组合单元；重复上述步骤，直至中间组合单元中可组合物品的数量与筛选出的多种可组合物品的数量相等，将当前的中间组合单元作为一种递归物品组合，并将当前的中间组合单元的组合价格作为递归物品组合的递归价格。

查找模块1002具体还用于，根据各可组合物品的标识，在组合物品数据库中进行查询，得到多个初始物品组合；对多个初始物品组合进行可组合性判定，得到多个待选物品组合。

查找模块1002具体还用于，分别根据对各初始物品组合中各可组合物品的标识、价格以及数量，确定各初始物品组合对应的单独结算价格；若各初始物品组合对应的单独结算价格大于对应的组合价格，则将初始物品组合作为待选物品组合，否则，将初始物品组合所包括的物品作为不可组合物品。

筛选模块1001具体还用于，获取预先建立的可组合物品列表；若用户选中的物品属于可组合物品列表，则将用户选中的物品作为一个可组合物品。

请参阅图9，本实施例还提供一种处理设备，该处理设备包括：处理器2001、存储器2002和总线，存储器2002存储有处理器2001可执行的机器可读指令，当处理设备运行时，执行上述机器可读指令，处理器2001与存储器2002之间通过总线通信，处理器2001用于执行上述实施例中的物品组合处理方法的步骤。

存储器2002、处理器2001以及总线各元件相互之间直接或间接地电性连接，以实现数据的传输或交互。例如，这些元件相互之间可通过一条或多条通讯总线或信号线实现电性连接。物品组合处理系统的数据处理装置包括至少一个可以软件或固件(firmware)的形式存储于存储器2002中或固化在处理设备的操作系统(operating system，OS)中的软件功能模块。处理器2001用于执行存储器2002中存储的可执行模块，例如物品组合处理系统的数据处理装置所包括的软件功能模块及计算机程序等。

其中，存储器2002可以是，但不限于，随机存取存储器(Random Access Memory，RAM)，只读存储器(Read Only Memory，ROM)，可编程只读存储器(Programmable Read-OnlyMemory，PROM)，可擦除只读存储器(Erasable Programmable Read-Only Memory，EPROM)，电可擦除只读存储器(Electric Erasable Programmable Read-Only Memory，EEPROM)等。

可选地，本申请还提供一种存储介质，存储介质上存储有计算机程序，计算机程序被处理器运行时执行上述方法实施例的步骤。具体实现方式和技术效果类似，这里不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种物品组合处理方法，其特征在于，包括：

从用户选中的物品中筛选出多种可组合物品，每种可组合物品的数量至少为一个；

根据各种所述可组合物品的标识，从组合物品数据库中查找多个待选物品组合，各所述待选物品组合中分别包括至少两种所述可组合物品，每种可组合物品的数量至少为一个；

根据所述多个待选物品组合的价格、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格；

根据所述至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格，其中，所述不可组合物品为用户选中的物品中除所述可组合物品外的物品。

2.根据权利要求1所述的物品组合处理方法，其特征在于，所述根据所述多个待选物品组合、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格，包括：

将各所述待选物品组合中包含的各可组合物品的数量分别作为一个递归单元；

根据各所述递归单元，对所述多种可组合物品进行循环迭代，确定所述至少一个目标物品组合以及所述至少一个目标物品组合的价格。

3.根据权利要求2所述的物品组合处理方法，其特征在于，所述根据各所述递归单元，对所述多种可组合物品进行循环迭代，确定所述至少一个目标物品组合以及所述至少一个目标物品组合的价格，包括：

将各种可组合物品的数量与所述递归单元循环相减，确定多个最小组合单元，所述最小组合单元包括：多个可组合物品的标识以及数量；

分别根据各所述最小组合单元中的可组合物品的标识以及数量，确定各所述最小组合单元的单元价格；

分别将各所述最小组合单元中各种类的可组合物品的数量与各所述递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格；

根据各组递归物品组合的递归价格，从各组递归物品组合中筛选出所述目标物品组合，并得到所述目标物品组合的价格。

4.根据权利要求3所述的物品组合处理方法，其特征在于，所述分别将各所述最小组合单元中各种类的可组合物品的数量与各所述递归单元循环相加，确定多组递归物品组合以及各组递归物品组合的递归价格，包括：

将各种类的可组合物品对应的最小组合单元中可组合物品的数量与对应的递归单元相加，得到中间组合单元；

根据所述中间组合单元的可组合物品的标识、数量、价格以及所述最小组合单元的价格，确定所述中间组合单元的组合价格；

将中间组合单元作为最小组合单元；

重复上述步骤，直至中间组合单元中可组合物品的数量与筛选出的多种可组合物品的数量相等，将当前的中间组合单元作为一种递归物品组合，并将当前的中间组合单元的组合价格作为所述递归物品组合的递归价格。

5.根据权利要求1所述的物品组合处理方法，其特征在于，所述根据各种所述可组合物品的标识，从组合物品数据库中查找多个待选物品组合，包括：

根据各所述可组合物品的标识，在组合物品数据库中进行查询，得到多个初始物品组合；

对所述多个初始物品组合进行可组合性判定，得到所述多个待选物品组合。

6.根据权利要求5所述的物品组合处理方法，其特征在于，所述对所述多个初始物品组合进行可组合性判定，得到所述多个待选物品组合，包括：

分别根据对各所述初始物品组合中各可组合物品的标识、价格以及数量，确定各所述初始物品组合对应的单独结算价格；

若各所述初始物品组合对应的单独结算价格大于对应的组合价格，则将所述初始物品组合作为待选物品组合，否则，将所述初始物品组合所包括的物品作为不可组合物品。

7.根据权利要求1所述的物品组合处理方法，其特征在于，所述从用户选中的物品中筛选出多种可组合物品，包括：

获取预先建立的可组合物品列表；

若用户选中的物品属于所述可组合物品列表，则将用户选中的物品作为一个可组合物品。

8.一种物品组合处理装置，其特征在于，包括：

筛选模块，用于从用户选中的物品中筛选出多种可组合物品，每种可组合物品的数量至少为一个；

查找模块，用于根据各种所述可组合物品的标识，从组合物品数据库中查找多个待选物品组合，各所述待选物品组合中分别包括至少两种所述可组合物品，每种可组合物品的数量至少为一个；

处理模块，用于根据所述多个待选物品组合、各种可组合物品的数量和单价，进行迭代递归处理，得到至少一个目标物品组合以及所述至少一个目标物品组合的价格；

所述处理模块还用于，根据所述至少一个目标物品组合的价格，以及不可组合物品的数量和单价，确定用户选中的物品的目标价格，其中，所述不可组合物品为用户选中的物品中除所述可组合物品外的物品。

9.一种处理设备，其特征在于，所述处理设备包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当所述处理设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1-7任一项所述的物品组合处理方法的步骤。

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

Images