(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210882821.7 (22)申请日 2022.07.26 (71)申请人 联想 （北京） 有限公司 地址 100085 北京市海淀区上地西路6号2 幢2层201- H2-6 (72)发明人 孙宁　 (74)专利代理 机构 北京集佳知识产权代理有限 公司 11227 专利代理师 刘翠香 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06F 16/2457(2019.01) G06Q 50/04(2012.01) (54)发明名称 构建产品结构信息的方法和装置 (57)摘要 本申请提供了一种构建产品结构信息的方 法和装置， 该方法包括： 确定组成产品的至少一 个对象以及对象的属性， 对象的属性包括对象 的 使用概率； 基于对象 的使用概率确定对象的权重 系数； 依据对象的权重系数， 确定各对象构建产 品的路径模 型， 路径模型用于表征各对象到产品 的优化路径； 基于路径模型， 确定对象到产品的 优化路径对应的路径编码信息； 生成包含对象对 应的路径编码信息的产品结构信息。 本申请的方 案降低了确定对象构建产品的优化路径的复杂 度。 权利要求书2页 说明书14页 附图6页 CN 115238996 A 2022.10.25 CN 115238996 A 1.一种构建产品结构信息的方法， 包括： 确定组成产品的至少一个对象以及所述对象的属性， 所述对象的属性包括所述对象的 使用概率； 基于所述对象的使用概 率确定所述对象的权 重系数； 依据所述对象的权重系数， 确定各对象构建所述产品的路径模型， 所述路径模型用于 表征各所述对象到所述产品的优化路径； 基于所述路径模型， 确定所述对象到所述产品的优化路径对应的路径编码信息； 生成包含所述对象对应的路径编码信息的产品结构信息 。 2.根据权利要求1所述的方法， 所述依据所述对象的权重系数， 确定各对象构建所述产 品的路径模型， 包括： 基于权重系数最小的两个对象进行合并的原则， 对所述至少一个对象进行迭代合并， 直至将至少一个对象合并为 一个对象， 得到所述至少一个对象迭代合并的路径模型。 3.根据权利要求2所述的方法， 所述基于权重系数最小的两个对象进行合并的原则， 对 所述至少一个对象进行迭代合并， 直至将至少一个对象合并为 一个对象， 包括： 按照所述对象的权 重系数， 确定所述至少一个对象的对象排序； 将对象排序中最靠后的两个对象合并为 一个对象； 将所述最靠后的两个对象的权重系数之和确定为合并出的对象的权重系数， 基于合并 出的对象的权重系 数， 对合并出 的对象及所述对 象排序中合并后剩余的对 象进行重排序， 基于重排序得到的对象排序， 返回执行所述将对象排序中最靠后的两个对象合并为一个对 象的操作， 直至对象排序中所有对象合并为 一个对象。 4.根据权利要求3所述的方法， 在对合并出的对象及所述对象排序中合并后剩余的对 象进行重排序的过程中， 如果所述合并后剩余的对象中存在与所述合并出的对象的权重系 数相同的目标对象， 设定所述 合并出的对象的排序顺序位于所述目标对象之前。 5.根据权利要求3所述的方法， 在所述将对象排序中最靠后的两个对象合并为一个对 象之后， 还 包括： 将第一对象到合并出的对象的第一路径分支 的编码设为0， 将第二对象到合并出的对 象的第二路径分支的编码设为1， 所述第一对 象和所述第二对 象为所述对 象排序中最靠后 的两个对象， 且所述第一对象的权 重系数不小于所述第二对象的权 重系数； 所述路径模型用于表征 各所述对象到所述产品的编码路径。 6.根据权利要求5所述的方法， 所述基于所述路径模型， 确定所述对象到所述产品的优 化路径对应的路径编码信息， 包括： 确定所述路径模型中由所述对象到所述产品的优化路径所 涉及到的各 条路径分支； 基于所述对象对应的优化路径中各条路径分支上的编码， 确定所述对象到所述产品的 优化路径的路径编码信息 。 7.根据权利要求3所述的方法， 所述基于所述路径模型， 确定所述对象到所述产品的优 化路径对应的路径编码信息， 包括： 对于路径模型中任意两条相互合并的路径分支， 基于这两条路径分支在 路径模型中的 位置顺序， 为这两条路径分支分配编码， 其中， 任意两条相互合并的路径分支中， 一条路径 分支的编码为0， 而另一条路径分支的编码为1；权　利　要　求　书 1/2 页 2 CN 115238996 A 2确定所述路径模型中由所述对象到所述产品的优化路径， 基于所述优化路径上各条路 径分支的编码， 确定所述对象到所述产品的优化路径的路径编码信息 。 8.根据权利要求1所述的方法， 还 包括： 将所述对象的权 重系数存 储到所述产品的产品结构信息中。 9.根据权利要求1所述的方法， 在所述生成包含所述对象对应的路径编码信息的产品 结构信息之前， 还 包括： 获得所述产品的基础产品结构信 息， 所述基础产品结构信 息中包括所述产品所需的至 少一个对象的属性以及至少一个对象的关联关系； 所述生成包含所述对象对应的路径编码信息的产品结构信息， 包括： 基于所述基础产品结构信 息以及所述至少一个对象的路径编码信 息， 生成所述产品的 产品结构信息 。 10.一种构建产品结构信息的装置， 包括： 对象信息确定单元， 用于确定组成产品的至少一个对象以及所述对象的属性， 所述对 象的属性包括所述对象的使用概 率； 权重确定单 元， 用于基于所述对象的使用概 率确定所述对象的权 重系数； 模型构建单元， 用于依据 所述对象的权重系数， 确定各对象构建所述产品的路径模型， 所述路径模型用于表征 各所述对象到所述产品的优化路径； 编码确定单元， 用于基于所述路径模型， 确定所述对象到所述产品的优化路径对应的 路径编码信息； 结构信息生成单 元， 用于生成包 含所述对象对应的路径编码信息的产品结构信息 。权　利　要　求　书 2/2 页 3 CN 115238996 A 3