一种基于递归算法的产品型号组合数量计算方法及系统技术方案

本发明专利技术公开一种基于递归算法的产品型号组合数量计算方法及系统，涉及产品型号组合技术领域，该方法包括获取目标产品的所有产品特性以及每一产品特性的产品特性数组；根据设定约束条件判断所有产品特性之间是否存在约束，若是，则根据设定约束条件将目标产品的产品特性划分为若干个特性子组合；根据特性子组合中产品特性以及每一产品特性的产品特性数组和设定约束条件，得到每一特性子组合中产品特性的产品型号子数量；根据所有特性子组合中产品特性的产品型号子数量计算得到目标产品的产品型号组合总数量；若否，则根据所有产品特性数组的元素数量计算得到目标产品的产品型号组合总数量，提高了产品型号组合数量计算效率和降低计算复杂性

【技术实现步骤摘要】
一种基于递归算法的产品型号组合数量计算方法及系统


[0001]本专利技术涉及产品型号组合
，特别是涉及一种基于递归算法的产品型号组合数量计算方法及系统
。

技术介绍

[0002]产品型号是指企业为其产品所定义的特定标识符或代码，它通常用于区分不同规格
、
型号或版本的产品
。
产品型号的设计目的是为了提供产品的唯一标识，使企业和消费者能准确地识别和区分不同的产品
。
产品型号通常由字母
、
数字或符号组成，可以根据产品的属性
、
特征或变体来命名
。
例如，对于电子产品，产品型号可以指示其尺寸
、
颜色
、
功能
、
容量等方面的差异
。
对于汽车，产品型号可以标识其车型
、
马力
、
配置等
。
[0003]在产品型号组合的计算方式中，最常见的方法是组合计算
。
它能够准确地考虑不同产品特性选项之间的组合搭配，可以全面地反映产品型号的实际组合情况，这对于特性之间存在相互影响或依赖关系的产品型号组合是非常有用的，但是现有的组合计算方法也存在缺点，它的缺点在于计算复杂性相对较高，尤其当产品特性选项数量较多时，计算大规模组合数量可能会变得非常耗时和复杂
。

技术实现思路

[0004]本专利技术的目的是提供一种基于递归算法的产品型号组合数量计算方法及系统，可提高产品型号组合数量计算效率和降低计算复杂性
。
[0005]为实现上述目的，本专利技术提供了如下方案：
[0006]本专利技术提供了一种基于递归算法的产品型号组合数量计算方法，所述方法包括：
[0007]获取目标产品的所有产品特性以及每一所述产品特性的产品特性数组；每一所述产品特性数组的元素为产品特性的可能取值；
[0008]根据设定约束条件判断所有所述产品特性之间是否存在约束，得到第一判断结果；所述设定约束条件为限制存在约束关系的产品特性的可能取值之间互相匹配构成产品型号；
[0009]若所述第一判断结果为是，则根据所述设定约束条件将所述目标产品的产品特性划分为若干个特性子组合；每一所述特性子组合中的产品特性之间存在约束；每一所述特性子组合的产品特性与其他所述特性子组合的产品特性之间不存在约束；
[0010]对于每一所述特性子组合，根据所述特性子组合中产品特性以及每一所述产品特性的产品特性数组和所述设定约束条件，得到所述特性子组合中产品特性的产品型号子数量；
[0011]根据所有所述特性子组合中产品特性的产品型号子数量计算得到所述目标产品的产品型号组合总数量；
[0012]若所述第一判断结果为否，则根据所有所述产品特性数组的元素数量计算得到目标产品的产品型号组合总数量
。
[0013]可选的，根据所述设定约束条件将所述目标产品的产品特性划分为若干个特性子组合，具体包括：
[0014]以所述目标产品当前产品特性组中任一产品特性为当前产品特性，将当前产品特性作为
n
叉树的根节点；
[0015]根据所述设定约束条件从当前产品特性组中确定当前产品特性的约束特性组；所述约束特性组为与当前产品特性存在约束关系的产品特性构成的集合；
[0016]将所述约束特性组中的产品特性作为子节点；
[0017]对于每一所述子节点，将所述子节点对应的产品特性作为当前产品特性，将除当前产品特性以及当前产品特性的约束特性组之后的产品特性构成的集合作为当前产品特性组，并返回“根据所述设定约束条件从当前产品特性组中确定当前产品特性的约束特性组”步骤，直至找不到与当前产品特性存在约束关系的产品特性；
[0018]将所述子节点对应的产品特性作为当前产品特性，将除当前产品特性以及当前产品特性的约束特性组之后的产品特性构成的集合作为当前产品特性组，并返回“将当前产品特性作为
n
叉树的根节点”步骤，直至找不到与当前产品特性存在约束关系的产品特性，根据根节点的数量确定若干个
n
叉树；每一所述
n
叉树的所有节点对应的产品特性构成的集合为一特性子组合
。
[0019]可选的，根据所述特性子组合中产品特性以及每一所述产品特性的产品特性数组和所述设定约束条件，得到所述特性子组合中产品特性的产品型号子数量，具体包括：
[0020]根据所述设定约束条件从每一所述产品特性的产品特性数组中选取存在约束关系的产品特性的可能取值进行拼接得到若干个拼接产品型号，所有所述拼接产品型号的数量为所述特性子组合中产品特性的产品型号子数量
。
[0021]可选的，根据所述设定约束条件从每一所述产品特性的产品特性数组中选取存在约束关系的产品特性的可能取值进行拼接得到若干个拼接产品型号，具体包括：
[0022]根据所述特性子组合中每一所述产品特性的产品特性数组中元素的数量确定轮询特性顺序；
[0023]根据所述设定约束条件基于所述轮询特性顺序从前到后依次从每一所述产品特性的产品特性数组中选取存在约束关系的产品特性的可能取值进行拼接得到若干个拼接产品型号
。
[0024]可选的，根据所述特性子组合中每一所述产品特性的产品特性数组中元素的数量确定轮询特性顺序，具体包括：
[0025]将所述特性子组合中每一所述产品特性的产品特性数组中元素的数量按照从小到大确定轮询特性顺序
。
[0026]可选的，根据所有所述特性子组合中产品特性的产品型号子数量计算得到所述目标产品的产品型号组合总数量，具体包括：
[0027]将所有所述特性子组合中产品特性的产品型号子数量相乘得到所述目标产品的产品型号组合总数量
。
[0028]可选的，根据所有所述产品特性数组的元素数量计算得到目标产品的产品型号组合数量，具体包括：
[0029]将所有所述产品特性数组的元素数量相乘得到所述目标产品的产品型号组合总
数量
。
[0030]本专利技术还提供一种基于递归算法的产品型号组合数量计算系统，所述系统包括：
[0031]特性参数获取模块，用于获取目标产品所有产品特性以及每一所述产品特性的产品特性数组；每一所述产品特性数组的元素为产品特性的可能取值；
[0032]判断模块，用于根据设定约束条件判断所有所述产品特性之间是否存在约束，得到第一判断结果；所述设定约束条件为限制存在约束关系的产品特性的可能取值之间互相匹配构成产品型号；
[0033]第一结果模块，用于若所述第一判断结果为是，则根据所述设定约束条件将所述目标产品的产品特性划分为若干个特性子组合；每一所述特性子组合中的产品特性之间存在约束；每一所述特性子组合的产品特性与其他所述特性子组合的产品特性之间不存在约束；对于每一所述特性子组合，根据所述特性子组合中产品特本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于递归算法的产品型号组合数量计算方法，其特征在于，所述方法包括：获取目标产品的所有产品特性以及每一所述产品特性的产品特性数组；每一所述产品特性数组的元素为产品特性的可能取值；根据设定约束条件判断所有所述产品特性之间是否存在约束，得到第一判断结果；所述设定约束条件为限制存在约束关系的产品特性的可能取值之间互相匹配构成产品型号；若所述第一判断结果为是，则根据所述设定约束条件将所述目标产品的产品特性划分为若干个特性子组合；每一所述特性子组合中的产品特性之间存在约束；每一所述特性子组合的产品特性与其他所述特性子组合的产品特性之间不存在约束；对于每一所述特性子组合，根据所述特性子组合中产品特性以及每一所述产品特性的产品特性数组和所述设定约束条件，得到所述特性子组合中产品特性的产品型号子数量；根据所有所述特性子组合中产品特性的产品型号子数量计算得到所述目标产品的产品型号组合总数量；若所述第一判断结果为否，则根据所有所述产品特性数组的元素数量计算得到目标产品的产品型号组合总数量
。2.
根据权利要求1所述的基于递归算法的产品型号组合数量计算方法，其特征在于，根据所述设定约束条件将所述目标产品的产品特性划分为若干个特性子组合，具体包括：以所述目标产品当前产品特性组中任一产品特性为当前产品特性，将当前产品特性作为
n
叉树的根节点；根据所述设定约束条件从当前产品特性组中确定当前产品特性的约束特性组；所述约束特性组为与当前产品特性存在约束关系的产品特性构成的集合；将所述约束特性组中的产品特性作为子节点；对于每一所述子节点，将所述子节点对应的产品特性作为当前产品特性，将除当前产品特性以及当前产品特性的约束特性组之后的产品特性构成的集合作为当前产品特性组，并返回“根据所述设定约束条件从当前产品特性组中确定当前产品特性的约束特性组”步骤，直至找不到与当前产品特性存在约束关系的产品特性；将所述子节点对应的产品特性作为当前产品特性，将除当前产品特性以及当前产品特性的约束特性组之后的产品特性构成的集合作为当前产品特性组，并返回“将当前产品特性作为
n
叉树的根节点”步骤，直至找不到与当前产品特性存在约束关系的产品特性，根据根节点的数量确定若干个
n
叉树；每一所述
n
叉树的所有节点对应的产品特性构成的集合为一特性子组合
。3.
根据权利要求1所述的基于递归算法的产品型号组合数量计算方法，其特征在于，根据所述特性子组合中产品特性以及每一所述产品特性的产品特性数组和所述设定约束条件，得到所述特性子组合中产品特性的产品型号子数量，具体包括：根据所述设定约束条件从每一所述产品特性的产品特性数组中选取存在约束关系的产品特性的可能取值进行拼接得到若干...

【专利技术属性】
技术研发人员：胡剑升，贾颖，
申请(专利权)人：上海新迪数字技术有限公司，
类型：发明
国别省市：