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

说明书

本申请公开了一种零部件组合的确定方法及装置，包括：获取用于构成目标产品的待选零部件，其中，待选零部件包括若干种类型的零部件；以及，获取第一约束条件和第二约束条件；根据第一约束条件和第二约束条件从待选零部件中确定目标零部件组合，目标零部件组合用于构成目标产品；其中，第一约束条件为对待选零部件中构成目标产品的同一类型的零部件的约束条件；第二约束条件为对待选零部件中构成目标产品的不同类型的零部件的约束条件。不仅效率高，而且在上述确定目标零部件组合的过程中不会如现有技术中那样受到分析人员的经验等因素的影响，使得确定出的目标零部件组合更加准确可靠。

技术领域

本申请涉及电子技术领域，特别是涉及一种零部件组合的确定方法及装置。

背景技术

商家在生产产品时，需要从待选的零部件中确定可以构成产品的零部件组合，从而根据该可以构成产品的零部件组合生产产品。

可以理解的是，随着科学技术的发展，待选零部件的种类以及数量都很多，而构成产品的零部件之间需要满足一些约束关系，并不是随意选择一些零部件即可用于产品的生产。

目前，可以采用人工分析筛选的方式确定出可以构成产品的零部件组合，但是，由于人工分析筛选的方式，效率比较低，而且，分析结果的准确性依赖于分析人员的经验等因素。

因此，需要提出一种方案，可以解决上述问题。

发明内容

本申请所要解决的技术问题是如何快速准确的确定出可以构成产品的零部件组合，提供一种零部件组合的确定方法及装置。

第一方面，本申请实施例提供了一种零部件组合的确定方法，包括：

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

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

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

可选的，所述待选零部件中一个类型的零部件包括多种型号的零部件；所述第一约束条件为：

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

可选的，所述待选零部件中的每一个零部件分别对应一个布尔变量，所述布尔变量的取值包括第一取值和第二取值，第一零部件对应的布尔变量的取值为所述第一取值，表征所述第一零部件为用于构成所述目标产品的零部件，所述第一零部件对应的布尔变量的取值为所述第二取值，表征所述第一零部件为不用于构成所述目标产品的零部件；其中，所述第一零部件为所述待选零部件中的任意一个零部件；

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

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