[发明专利]一种零部件组合的确定方法及装置

权利要求书

1.一种零部件组合的确定方法，其特征在于，包括：

获取用于构成目标产品的待选零部件；其中，所述待选零部件包括若干种类型的零部件；以及，获取第一约束条件和第二约束条件；

根据所述第一约束条件和所述第二约束条件从所述待选零部件中确定目标零部件组合，所述目标零部件组合用于构成所述目标产品；

其中，所述第一约束条件为对所述待选零部件中构成所述目标产品的同一类型的零部件的约束条件；所述第二约束条件为对所述待选零部件中构成所述目标产品的不同类型的零部件的约束条件。

2.根据权利要求1所述的方法，其特征在于，所述待选零部件中一个类型的零部件包括多种型号的零部件；所述第一约束条件为：

所述待选零部件中一个类型的零部件中的其中一种型号的零部件用于构成所述目标产品，并且，所述待选零部件中所述一个类型的零部件中，除所述其中一种型号的零部件之外的其它种型号的零部件，不用于构成所述目标产品。

3.根据权利要求1或2所述的方法，其特征在于，所述待选零部件中的每一个零部件分别对应一个布尔变量，所述布尔变量的取值包括第一取值和第二取值，第一零部件对应的布尔变量的取值为所述第一取值，表征所述第一零部件为用于构成所述目标产品的零部件，所述第一零部件对应的布尔变量的取值为所述第二取值，表征所述第一零部件为不用于构成所述目标产品的零部件；其中，所述第一零部件为所述待选零部件中的任意一个零部件；

所述根据第一约束条件和第二约束条件从所述待选零部件中确定目标零部件组合，所述目标零部件组合用于构成所述目标产品，包括：

根据所述第一约束条件和所述待选零部件的标识，构建第一二叉决策图；所述待选零部件的标识包括所述待选零部件中各个零部件的标识，所述第一二叉决策图中除所述第一二叉决策图的终端节点之外，一个节点表征所述待选零部件中一个零部件的标识；所述第一二叉决策图中同一层的节点表征同一零部件的标识；所述第一二叉决策图的终端节点包括第一终端节点和第二终端节点，所述第一终端节点的取值为所述第一取值，所述第二终端节点的取值为所述第二取值；其中，从所述第一二叉决策图的根节点到所述第一二叉决策图的第一终端节点的路径，为用于表征满足所述第一约束条件的零部件的组合的路径；

根据所述第二约束条件和所述待选零部件的标识，构建第二二叉决策图；其中，所述第二二叉决策图中除所述第二二叉决策图的终端节点之外，一个节点表征所述待选零部件中一个零部件的标识；所述第二二叉决策图中同一层的节点表征同一零部件的标识；所述第二二叉决策图的终端节点包括第三终端节点和第四终端节点，所述第三终端节点的取值为所述第一取值，所述第四终端节点的取值为所述第二取值；其中，从所述第二二叉决策图的根节点到所述第二二叉决策图的第三终端节点的路径，为用于表征满足所述第二约束条件的零部件的组合的路径；

对所述第一二叉决策图和所述第二二叉决策图进行逻辑运算，得到目标二叉决策图；其中，所述目标二叉决策图包括第五终端节点和第六终端节点，所述第五终端节点的取值为所述第一取值，所述第六终端节点的取值为所述第二取值；

根据从所述目标二叉决策图的根节点到所述目标二叉决策图的第五终端节点的路径，确定所述目标零部件组合。

4.根据权利要求3所述的方法，其特征在于，若所述目标零部件组合包括多种不同的零部件组合，所述方法还包括：

获取验证零部件组合，所述验证零部件组合中包括所述待选零部件中的若干个零部件；

根据所述验证零部件组合中包括的零部件的标识，构建第三二叉决策图；所述第三二叉决策图中除所述第三二叉决策图的终端节点之外，一个节点表征所述验证零部件组合中包括的零部件的标识；

对所述第三二叉决策图和所述目标二叉决策图进行逻辑运算，得到验证二叉决策图；其中，所述验证二叉决策图包括第七终端节点和第八终端节点，所述第七终端节点的取值为所述第一取值，所述第八终端节点的取值为所述第二取值；

若所述验证二叉决策图中包括从所述验证二叉决策图的根节点到所述验证二叉决策图的第七终端节点的路径，则对所述验证零部件组合的验证通过；其中，所述对所述验证零部件组合的验证通过，表示所述验证零部件组合为所述多种不同的零部件组合中的其中一种零部件组合。