一种零部件组合的确定方法及装置

专利主权项内容

1.一种零部件组合的确定方法，其特征在于，包括：获取用于构成目标产品的待选零部件；其中，所述待选零部件包括若干种类型的零部件；以及，获取第一约束条件和第二约束条件；根据所述第一约束条件和所述第二约束条件从所述待选零部件中确定目标零部件组合，所述目标零部件组合用于构成所述目标产品；其中，所述第一约束条件为对所述待选零部件中构成所述目标产品的同一类型的零部件的约束条件；所述第二约束条件为对所述待选零部件中构成所述目标产品的不同类型的零部件的约束条件；所述待选零部件中的每一个零部件分别对应一个布尔变量，所述布尔变量的取值包括第一取值和第二取值，第一零部件对应的布尔变量的取值为所述第一取值，表征所述第一零部件为用于构成所述目标产品的零部件，所述第一零部件对应的布尔变量的取值为所述第二取值，表征所述第一零部件为不用于构成所述目标产品的零部件；其中，所述第一零部件为所述待选零部件中的任意一个零部件；所述根据第一约束条件和第二约束条件从所述待选零部件中确定目标零部件组合，所述目标零部件组合用于构成所述目标产品，包括：根据所述第一约束条件和所述待选零部件的标识，构建第一二叉决策图；所述待选零部件的标识包括所述待选零部件中各个零部件的标识，所述第一二叉决策图中除所述第一二叉决策图的终端节点之外，一个节点表征所述待选零部件中一个零部件的标识；所述第一二叉决策图中同一层的节点表征同一零部件的标识；所述第一二叉决策图的终端节点包括第一终端节点和第二终端节点，所述第一终端节点的取值为所述第一取值，所述第二终端节点的取值为所述第二取值；其中，从所述第一二叉决策图的根节点到所述第一二叉决策图的第一终端节点的路径，为用于表征满足所述第一约束条件的零部件的组合的路径；根据所述第二约束条件和所述待选零部件的标识，构建第二二叉决策图；其中，所述第二二叉决策图中除所述第二二叉决策图的终端节点之外，一个节点表征所述待选零部件中一个零部件的标识；所述第二二叉决策图中同一层的节点表征同一零部件的标识；所述第二二叉决策图的终端节点包括第三终端节点和第四终端节点，所述第三终端节点的取值为所述第一取值，所述第四终端节点的取值为所述第二取值；其中，从所述第二二叉决策图的根节点到所述第二二叉决策图的第三终端节点的路径，为用于表征满足所述第二约束条件的零部件的组合的路径；对所述第一二叉决策图和所述第二二叉决策图进行逻辑运算，得到目标二叉决策图；其中，所述目标二叉决策图包括第五终端节点和第六终端节点，所述第五终端节点的取值为所述第一取值，所述第六终端节点的取值为所述第二取值；根据从所述目标二叉决策图的根节点到所述目标二叉决策图的第五终端节点的路径，确定所述目标零部件组合。