利用有向无环图配置产品的方法技术

一个复杂的产品包括多个部件，其中每个部件都和其他部件相互关联。这种相互关联性的一个后果是，一个部件的选择可能和产品中包括的其他部件相排斥。一个相容的配置是一个满足所有内部关联性的部件选择。用于计算机辅助配置的一个计算机程序可以帮助终端用户作出导向相兼容产品的选择。本发明专利技术的优选实施例，虚拟制表，是一个用于跟踪大量部件的内部关联性，可以创建一个有效，准确的配置程序的方法。这种程序允许利用网络（如互联网）实现交互式配置。本发明专利技术的另一个方面，智能搜索，可以从一个产品数据库里计算出部件之间的一组内部关联性。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及配置多个部件组成的产品的方法。这些部件之间具有相互关联性，因此需要对各个部件进行合理的选择以提供一个能运行的产品。一般而言，确定一个共同运行的部件集是一项复杂的任务，通常需要计算机程序的参与辅助。这种计算机程序必须采用有效、准确的方法来处理部件之间的相互关联性。本专利技术涉及如何实现该计算机程序。一个复杂的产品由多个部件组成。一般，通过将一个产品看成是由几类部件组成来形成一个复杂产品的产品型号。对于每一类部件来说，都有一组特定的替换件。这里举出一个自行车产品型号的例子。一个自行车是由以下几个部件组成一个车架、一个前轮、一个后轮和一组齿轮。对于车架，存在几种替换件男式碳素型、女式标准型、男式标准型、越野型。对于前轮部件，有光滑型和越野型。对于后轮部件也存在光滑型和越野型。最后，对于齿轮组也有内部三倍速型和外部十倍速型。在配置的语境中，“部件”不应仅被理解为一个物理部件的一般描述。部件也可以是诸如颜色、形状等的属性，或者齿轮数、马力等参数。一个部件也可以理解为表达用户需要、而非产品特征的“需求属性”，如自行车的类型(越野型、都市型、重载型等)、用户的品味(时髦型、经典型、童真型)、价格、重量或是产品用户的兴趣所在的类似属性。为了生产一个复杂的产品，必须为每一部件选择一个特定的替换件。若干选择被称为产品的部分配置。对每一部件都选定替换件的完整选择被称作为产品的一个完全配置(或一个配置)。随着产品部件数量的增加，产品的可选性配置方案数目迅速增加。例如，在自行车例子里，一个人必须在四种框架，两种前轮，两种后轮以及两种齿轮组中进行选择。因此，存在4×2×2×2＝32种不同的配置。在现实生活中，这类的选择配置方案可以快速增加到百万以上。由于不兼容等原因，不是所有的配置方案都能够正常工作。如果还是以自行车为例，可能前轮和后轮必须是同种型号。另一个需求是，只有男式炭素型车架才能允许配置外部十倍速齿轮组。这些替换件中不兼容性的描述，被称作是产品要求。产品要求通常由定义部件之间兼容性的规则表示。当满足所有要求时，这个配置是相容的。对自行车的例子，在32种可能的配置中有10种不同的相容性配置(8种带内部三倍速齿轮组的配置和2种带外部10倍速齿轮组的配置)。一般来说，这些要求都很复杂，难以由人来全面检验。确定一个相容性配置是一项复杂的任务。一个计算机程序在配置过程中可以起很大的作用。通常，计算机程序通过用规则检验用户的选择来工作。这种检验一般很难执行或者检验耗费的时间过长，或者检验结果的的不准确。至少有两种方法可以用来处理这些规则显式列举法这种方法通常用位向量来表示所有可能的相容性配置。所有的可能配置都通过规则来校验，校验出来的相容性配置列举在一个列表里，通常使用位向量哈希表。这种方法的一个关键缺陷是，配置的数目随着可用部件数量增加而迅速增加(典型的是，配置数目随着部件数量的增加而指数级增加)。这意味着需要极大的存储容量，且该方法也不适用于大型产品型号。这种方法的另一个问题是，即使配置数量足够小到可以保存在内存中，用来遍历和处理每种可能配置的算法的运行时间也随配置数目而线性增长。规则/约束传播法在作出一个配置选择时，需要检索规则数据库以校验该配置的相容性。检索的时间难以预期，而为了保证对用户的及时响应，通常对消耗的时间有限制。为了满足时间限制，检索经常会在没有找到完全、准确结果的情况下，提前结束。通过重复运用规则库中的规则到作出的选择上，该检索建立在信息积累的基础上。这通常都很费时，费力。而且，检索时间以及检索的质量，都很大程度上依赖于如何形成规则。现有技术的工具应用上述两种方法。它们被开发为销售助理工具，现已应用于互联网。在互联网上，没有一个人类销售助理可解决信息的误差和缺失。用户必须自己来完成整个销售过程，因而也加重了对销售系统质量的需求。销售系统必须对用户的需求有快速反应，并保证结果的准确性。例如，不允许出现和用户之前选择不一致的替换件(即，破坏了一些规则)。现有技术的工具很难在保证需要的响应时间的同时获得准确的结果(在系统处理多个并发用户及复杂产品的同时)。一些专利涉及产品配置US6,115,547披露了一种通过缓存早先配置的特定方法来增加配置程序性能的产品配置法。US5,675,784披露了一种包括用于模型化产品的数据结构(三层分级数据结构)的产品配置法。EP0770239B1披露了一种包括专家系统的产品配置法。该配置法涉及规则/约束传播法。US5,206,949披露了一种包括数据库搜索和检索系统的产品配置法。US5,844,554披露了一种包括用于设计产品型号的用户图形界面的产品配置法。US5,987,473披露了一种包括通过网络进行的交互式配置的产品配置法。US5,995,979披露了一种包括允许用户通过网络在数据库中选择条目的方法的产品配置法。US5,745,765披露了一种包括允许用户选择相容性配置的方法的产品配置法。本申请描述的专利技术应用在一种在硬件电路形式验证中已知的符号模型校验(symbolic model checking)来解决在开发计算机辅助配置中的计算问题。符号模型校验参见。●通过重复以下步骤反复地配置产品—选择一个部件—从该部件的替换件组中选择一个替换件—校验所述DAG以判断选定的替换件是否和其它部件的选定替换件兼容。在这里的语境中，部件不应仅被理解为一个物理部件的一般描述。部件也可以是诸如颜色、形状等的属性，或者齿轮数、马力等参数。一个部件也可以理解为表达用户需要、而非产品特征的“需求属性”，如自行车的类型(越野型、都市型、重载型等)、用户的品味(时髦型、经典型、童真型)、价格、重量或是产品用户的兴趣所在的类似属性。一个规则可能涉及到来自，如一个产品中两个不同部件中的一个替换件的兼容性。但是，规则最好涉及到更多数量部件中替换件的兼容性。在一个极端的情况下，当然也不是不可能发生的，一个规则涉及到包括每一部件的替换件的产品。自然，涉及到一个或是一组替换件的信息可能是有关相似性和区别性的信息。通常，这些信息与另一部件和/或另一部件的替换件相关。当在DAG中表示了规则时，不再需要对规则(通常是大量的规则)进行校验。相反，根据与选择/选定替换件有关的信息来遍历、分析，甚至是修正DAG。这种方法比逐个校验若干规则快很多。在这里的语境中，一个替换件被“选定(chosen)”是指它被“选择(selected)”为需要进行配置的组合起来的产品的一部分。通常，是当这个替换件至少和一个选定的替换件相兼容时。当每个部件都选定好替换件，或者优选的是，当这些部件的选定替换件之间互相兼容时，可以结束这种反复配置。在选择一个替换件前，需要利用DAG为至少一个部件来确定一组替换件子集，以便该子集中的每一替换件可以和其他部件的选定替换件相兼容，并将这些信息提供给用户。在这种情况下，用户需要关于一个给定部件与一组替换件的兼容性信息——和已选定的替换件相兼容性的信息——以便从该组里确定一个兼容的选择。该子集可以和用户的偏好有关，如尺寸、颜色、制造商、生产地等。如果计算机用语音把这些信息提供给用户时，与系统进行交互将更容易。这是通过向系统提供一个语音合成器并向用户提供信息来实现的，给用户提供信息还包括·提本文档来自技高网...

【技术保护点】
一种配置包含若干部件的产品的方法，该方法包括：.为每个部件提供涉及该部件的一组替换件的信息，.定义涉及不同部件的替换件之间的兼容性的规则，.在一个有向无环图（ＤＡＧ）中表示规则，及.通过重复下列步骤反复地配置产品：－选定 一个部件，－从该部件的所述替换件组中选出一个替换件，－校验所述ＤＧＡ以判断所选的替换件是否和其他部件的选定替换件相兼容。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：雅各布利希腾贝格，亨里克雷尔夫安德森，亨里克许尔加德，叶斯佩尔穆勒，安诺斯斯腾拉斯穆森，
申请(专利权)人：产品配置软件股份有限公司，
类型：发明
国别省市：DK[丹麦]