JP4787597B2 - 類似品データ検索装置及び検索方法 - Google Patents

Description

本発明は、複数の部品で構成される組立品又は部分組立品が指定されたときに、それに類似する組立品又は部分組立品を検索する装置及び方法に関する。

特開平１１−１９５０３６号公報には、複数拠点で保管されている同一部品番号のユニットのデータを検索する方法が提示されている。

特開２００３−１８６８８８号公報には、部品を種別に応じてあらかじめ分類しておき、互換性のある仕様の部品を検索する方法が提示されている。

特開平１１−１８４８６１号公報には、あらかじめ部品の仕様値をベクトル形式で保存しておき、特定の部品から、仕様値のベクトルが類似している部品を検索する方法が提示されている。

特開２００２−４１５３４号公報には、複数拠点で保管されている類似ユニットのデータを検索する方法が提示されている。

特開平１１−１９５０３６号公報 特開２００３−１８６８８８号公報 開平１１−１８４８６１号公報 特開２００２−４１５３４号公報

特開平１１−１９５０３６号公報に記載された方法では、部品データにつけられた部品番号が同一のデータしか検索することができない。特開２００３−１８６８８８号公報に記載された方法では、検索対象のデータの他に、部品の種別など類似性を判断するためのデータを別途、人が入力しておく必要がある。特開平１１−１８４８６１号公報に記載された方法では、組立品や部分組立品も１つの部品として扱うため、仕様値が類似している組立品や部分組立品を検索することはできるが、構成部品が類似している組立品や部分組立品を検索することはできない。

特開２００２−４１５３４号公報に記載された方法では、共通の子部品を有する組立品を検索することができるが、構成が１階層の親子で表現されている場合のみしか適用できない。また、検索の指示を受け付けた後に、子部品を検索し、検索された子部品の親製品を検索してから、類似度の計算を行う。そのため、処理負荷が大きく、対象の部品数が多い場合には、応答に時間がかかるという問題がある。また、構成が１階層しかないため、部分組立品の類似品を同時に検索することができない。

本発明の目的は、類似性判定対象の組立品又は部分組立品に類似する組立品又は部分組立品を、迅速に検索し、出力する装置及び方法を提供することにある。

本発明によると、製品構成データ記憶装置から組立品と該組立品に含まれる部分組立品及び部品に関するデータを取り出し、組立品及び部分組立品の階層構造を検出し、検出された階層構造より組立品と部分組立品の全ての組み合わせについて類似度を計算し、組立品及び部分組立品の階層構造と各組立品と部分組立品の組み合わせに対する類似度を類似データ記憶装置に記憶する。

入力装置を介して類似性判定対象の組立品又は部分組立品を入力すると、それに類似する組立品又は部分組立品を類似データ記憶装置から検索し、検索した組立品及び部分組立品を表示装置に表示する。

本発明によれば、類似性判定対象の組立品又は部分組立品に類似する組立品又は部分組立品を、迅速に検索し、出力することができる。

以下、本発明の実施例を図面に基づいて説明する。最初に、本発明の類似品データ検索装置にて使用するデータを説明する。

図２は、３つの組立品Ａ１、Ａ２、Ａ３とその部品の構成を表わした階層構造を示す図である。図２（ａ）に示すように、組立品Ａ１は、２つの部分組立品Ｂ１、１つの部品Ｃ３、及び、１つの部分組立品Ｂ２によって構成されている。部分組立品Ｂ１は１つの部品Ｃ２と１つの部品Ｃ１によって構成されている。部分組立品Ｂ２は、１つの部品Ｃ１と４つの部品Ｃ４によって構成されている。

図２（ｂ）に示すように、組立品Ａ２は、１の部分組立品Ｂ２と１つの部品Ｃ５によって構成されている。部分組立品Ｂ２は１つの部品Ｃ１と４つの部品Ｃ４によって構成されている。

図２（ｃ）に示すように、組立品Ａ３は、１つの部分組立品Ｂ２、１つの部品Ｃ２、１つの部品Ｃ６及び１つの部分組立品Ｂ３によって構成されている。部分組立品Ｂ２は１つの部品Ｃ１と４つの部品Ｃ４によって構成されている。部分組立品Ｂ３は、２つの部品Ｃ１と１つの部品Ｃ５によって構成されている。

尚、互いに包含関係にある組立品、部分組立品、部品の一方を親部品、他方を子部品と呼ぶ。例えば、組立品Ａ１は２つの部分組立品Ｂ１を含むから、組立品Ａ１と部分組立品Ｂ１の間では、組立品Ａ１が親部品、部分組立品Ｂ１が子部品となる。

図２は、組立品Ａ１、Ａ２、Ａ３の階層構造を示す。この階層構造では、組立品、部分組立品、及び、部品を３つのレベルによって分類されている。左端の列は、最も上位の組立品、中央の列は、その子部品である部分組立品又は部品、右端の列は、さらにその子部品である部品が示されている。この例では、３つのレベルにて分類しているが、更に多くのレベルによって分類してもよい。

実際の製品の場合、最も上位の組立品は、最終製品であってもよいが、最終製品に含まれる部分品であってもよい。即ち、少なくとも、子部品、及び、孫部品を含む３つのレベルによって分類可能な階層構造を有するものであれば、組立品になり得る。

図３は、３つの組立品Ａ１、Ａ２、Ａ３を構成する部分組立品及び部品の包含関係を示す。尚、図３では、親部品が複数の子部品を含む場合であっても、１つのみを示す。例えば、組立品Ａ１は、３つの部分組立品Ｂ１を含むが、図３では、１つの部分組立品Ｂ１のみを示す。

図４は図２の３つの組立品Ａ１、Ａ２、Ａ３を構成する部分組立品及び部品を表に示したものである。員数は、各親部品に含まれる子部品の数である。また属性以降の欄は、目的によって組立品、部分組立品、部品の親子関係に関係するデータを記録することのできる領域である。

図５は図２の３つの組立品Ａ１、Ａ２、Ａ３の最小構成単位である部品を表に示したものである。図５では、各組立品Ａ１、Ａ２、Ａ３を構成する部品のみを示し、部品数は表示していない。図６は、図５の表に、各部品の員数を付加したものである。

図１を参照して、本発明の類似品データ検索装置の構成を説明する。本例の類似品データ検索装置は、製品構成データ記憶装置１００、入力装置１１０、検索装置１２０、及び、表示装置１３０を有する。検索装置１２０は、本発明の類似品データ検索方法を実現するプログラムを実行する汎用的な計算機によって構成するのが好ましいが、専用の処理装置として実現することも可能である。本発明の類似品データ検索方法を実現するプログラムは、検索装置１２０内の主記憶に記録され、実行されるが、ＣＤＲＯＭ等の可般できる媒体に記録し、それを他のプログラム記憶部に格納して実行することもできる。さらに、このようなプログラムは、通信装置を介して他の装置へ伝送して伝送先の装置で利用することもできる。

製品構成データ記憶装置１００には、図２及び図３に示したような製品構成を表すデータが記録されている。実際に製品構成データ記憶装置１００に記録するデータは、必ずしも、図２及び図３に示した形式である必要はなく、図４、図５又は図６に示されているデータであってもよい。

入力装置１１０は、検索装置１２０に対する指示を受け付けるための装置である。典型的な指示は、類似性判定対象である組立品又は部分組立品を特定する指示と、検索処理を開始させる指示である。この指示は、対話形式で人が行うこともできるし、他の計算機システムなどと接続して通信装置経由で行うこともできる。組立品又は部分組立品を特定する指示は、基本的には、たとえばＡ１とかＢ１というように組立品又は部分組立品に付けられた番号や名称を用いる。より好ましい方法として、番号や名称の一部を指示し、表示された複数の候補から選択指示するような方式もある。表示装置１３０は入力処理画面、出力処理画面、類似性判定結果表示画面等を表示する。

検索装置１２０は、第１の階層構造検出装置１２１、類似データ検索装置１２２、組立品及び部分組立品の検索装置１２５、第２の階層構造検出装置１２６、類似度計算装置１２７、及び、類似データ記憶装置１２８を有する。第１の階層構造検出装置１２１と第２の階層構造検出装置１２６の行う階層構造検出処理はほぼ同一であり、この２つの装置は全体又は部分的に兼用することもできる。

検索装置１２０における処理の詳細は後に説明する。ここでは、類似度計算装置１２７と類似データ検索装置１２２の処理を説明する。

先ず、類似度計算装置１２７における類似度の計算方法の例を説明する。最も典型的な類似度は、２つの組立品又は部分組立品の間における共通の部品の数の割合である。図２及び図３に示した組立品Ａ１と組立品Ａ２の類似度を計算する。員数を考慮する場合と考慮しない場合がある。先ず、員数を考慮しない場合を説明する。図５に示すように、組立品Ａ１を構成する部品数は４、組立品Ａ２を構成する部品数は３である。従って、２つの組立品Ａ１、Ａ２の部品数の合計は、４＋３＝７である。７個の部品のうち、２つの組立品Ａ１、Ａ２で共通する部品は、部品Ｃ１と部品Ｃ４である。共通である部品Ｃ１と部品Ｃ４の総数は４である。従って、類似度は４／７＝５７％となる。

図７は、員数を考慮しない場合の類似度の計算結果を示す。左側の部品又は部分組立品１と右側の部品又は部分組立品２の間の類似度の計算値が表示されている。２つの部品又は部分組立品の間に共通の部品がない場合には、類似度は０％となる。

次に、員数を考慮した場合を説明する。図６のデータを用いて、員数を考慮した場合の類似度を計算することができる。図６に示すように、組立品Ａ１を構成する部品数は３＋２＋１＋４＝１０、組立品Ａ２を構成する部品数は１＋４＋１＝６である。従って、２つの組立品Ａ１、Ａ２の部品数の合計は、１０＋６＝１６である。１６個の部品のうち、２つの組立品Ａ１、Ａ２で共通する部品は、部品Ｃ１と部品Ｃ４である。部品Ｃ１は、組立品Ａ１に３個、組立品Ａ２に１個含まれる。従って、共通である部品Ｃ１の数は１個である。部品Ｃ４は組立品Ａ１に４個、組立品Ａ２に４個含まれる。従って、共通である部品Ｃ４の数は４個である。結局、共通である部品数は１＋４＝５であるが、これは２つの組立品Ａ１、Ａ２に含まれる。従って、２つの組立品Ａ１、Ａ２に含まれる共通の部品の総数は、５＋５＝１０である。従って、類似度は１０／１６＝６３％となる。

ここでは、類似度の計算方法として、２つの例を説明した。しかしながら、類似度計算装置１２７における類似度の計算方法はこれらの例に限定されるものではない。

次に、類似データ検索装置１２２における類似性の判定処理を説明する。類似データ検索装置１２２は、所定の閾値を有する。この閾値は、入力装置１１０を介して入力されたものであってよい。例えば、閾値が６０％のとき、類似度が６０％以上の組み合わせを類似であると判定する。図７の例では、組立体Ａ１が類似性判定の対象である場合、組立品Ａ３、及び、部分組立品Ｂ１、Ｂ２の類似度が６７％であり、閾値６０％より大きい。従って、組立体Ａ１と類似するのは、組立品Ａ３、及び、部分組立品Ｂ１、Ｂ２であると判定する。閾値が５０％のとき、類似度が５０％以上の組み合わせを類似であると判定する。図６の例では、組立体Ａ１が類似性判定の対象である場合、組立品Ａ２の類似度が５７％であり、閾値５０％より大きい。従って、組立体Ａ１と類似するのは、組立品Ａ３、部分組立品Ｂ１、Ｂ２、及び、組立品Ａ２であると判定する。

図８を参照して、類似度データを作成し、それを記憶する処理を説明する。ステップＳ１０１にて、検索装置１２０は、入力装置１１０の指示に基づいて、製品構成データ記憶装置１００に記録されている全ての組立品及び部分組立品のデータを入力する。ここでは、製品構成データ記憶装置１００に、図２又は図４に示すデータが記録されているものとする。ステップＳ１０２にて、組立品及び部分組立品の検索装置１２５は、入力したデータから全ての組立品及び部分組立品を検索する。例えば、図２又は図４に示すデータから、組立品Ａ１、Ａ２、Ａ３、及び部分組立品Ｂ１、Ｂ２、Ｂ３を検索する。

ステップＳ１０３にて、第２の階層構造検出装置１２６は、組立品及び部分組立品の階層構造を検出する。ここでは、第２の階層構造検出装置１２６は、図２又は図４に示すデータから、組立品Ａ１、Ａ２、Ａ３及び部分組立品Ｂ１、Ｂ２、Ｂ３のそれぞれに含まれる最小構成単位である部品を調べる。図５及び図６に示したデータでは、組立品Ａ１、Ａ２、Ａ３及び部分組立品Ｂ１、Ｂ２、Ｂ３のそれぞれに含まれる部品が既知である。従って、図５及び図６に示したデータが入手可能である場合には、それを使用すればよい。

ステップＳ１０４にて、類似度計算装置１２７は、組立品又は部分組立品の組み合わせ毎に類似度を計算する。即ち、組立品Ａ１、Ａ２、Ａ３及び部分組立品Ｂ１、Ｂ２、Ｂ３から１対を抽出し、各対の間の類似度を計算する。全ての可能な１対について、類似度を計算する。ここでは、各対に共通に含まれる部品数に基づいて類似度を計算する。

例えば、組立品Ａ１とＡ２、組立品Ａ１とＡ３、組立品Ａ１と部分組立品Ｂ１、組立品Ａ１と部分組立品Ｂ２、組立品Ａ１と部分組立品Ｂ３、組立品Ａ２とＡ３、組立品Ａ２と部分組立品Ｂ１、組立品Ａ２と部分組立品Ｂ２、組立品Ａ２と部分組立品Ｂ３、組立品Ａ３と部分組立品Ｂ１、組立品Ａ３と部分組立品Ｂ２、組立品Ａ３と部分組立品Ｂ３、部分組立品Ｂ１とＢ２、部分組立品Ｂ１とＢ３、部分組立品Ｂ２とＢ３の、全ての組み合わせ毎に類似度を計算する。類似度計算装置１２７における類似度の計算方法は、上述のとおりである。

ステップＳ１０５にて、類似データ記憶装置１２８は、類似度を記憶する。図７に示したように、各組み合わせに対して類似度を示す割合が表示される。全ての計算結果を記録してもよいが、類似度が予め定めた値以上のデータのみを記録してもよい。こうして、類似度のデータが得られると、類似性の判定を行う。

図９を参照して類似性の判定処理を説明する。ステップＳ２０１にて、検索装置１２０は、入力装置１１０の指示に基づいて、製品構成データ記憶装置１００に記録されているデータより、類似性判定の対象である組立品又は部分組立品を入力する。ここでは、組立品Ａ１が類似性判定の対象であるとする。

ステップＳ２０２にて、第１の階層構造検出装置１２１は、類似性判定の対象である組立品又は部分組立品の階層構造を検出する。ここでは、第１の階層構造検出装置１２１は、組立品Ａ１の階層構造を検出し、組立品Ａ１は、２つの部分組立品Ｂ１、１つの部品Ｃ３、及び、１つの部分組立品Ｂ２によって構成されていることを検出する。

ステップＳ２０３にて、類似データ検索装置１２２は、類似性判定の対象である組立品又は部分組立品に類似する組立品又は部分組立品を類似データ記憶装置１２８から検索する。ここでは、組立品Ａ１に類似する組立品又は部分組立品を検索する。更に、組立品Ａ１に含まれる部分組立品Ｂ１、Ｂ２に類似する組立品又は部分組立品を検索する。類似データ検索装置１２２における類似性の判定方法は、上述のとおりである。こうして本例では、類似性判定の対象として組立品Ａ１が指定されたとき、組立品Ａ１に類似する組立品又は部分組立品ばかりでなく、組立品Ａ１の子部品である部分組立品Ｂ１、Ｂ２に類似する組立品又は部分組立品も検索する。

ステップＳ２０４にて、類似データ検索装置１２２によって検索された検索結果は表示装置１３０に表示される。例えば、入力装置１１０にて、類似性判定の対象として組立品Ａ１が指定された場合、表示装置１３０には、例えば、次のような類似品データが表示される。但し、類似データ検索装置１２２における閾値を５０％とする。

Ａ３ ６７％
Ｂ１ ６７％
Ｂ２ ６７％
Ａ２ ５７％

入力装置１１０にて、類似性判定の対象として部分組立品Ｂ１が指定された場合、表示装置１３０には次のような類似品データが表示される。但し、類似データ検索装置１２２における閾値を５０％とする。

Ａ１ ６７％
Ａ３ ５７％
Ｂ２ ５０％

図１０は、表示装置１３０に表示された検索結果の表示例を示す。本例では、類似性判定の対象として組立品Ａ１が指定された場合に、組立品Ａ３が類似するとして検索されたものとする。本例では、類似性判定の対象である組立品Ａ１とそれに類似する組立品Ａ３の階層構造が示されている。階層構造は３つのレベルによって分類されている。レベル１は最も上位の組立品、レベル２はその子部品である部分組立品又は部品、レベル３はさらにその子部品である部品を表している。この例では、３つのレベルにて分類しているが、更に多くのレベルによって分類してもよい。

レベル１の列には、類似性判定の対象である組立品Ａ１とそれに類似する組立品Ａ３が表示されている。即ち、図２の階層構造のうち、左端の列の組立品Ａ１、Ａ３が表示されている。レベル２の列にはレベル１の組立品Ａ１、Ａ３の子部品が表示されている。即ち、図２の階層構造のうち、中央の列の部分組立品、部品が表示されている。レベル３の列にはレベル２の部分組立品又は部品の子部品が表示されている。即ち、図２の階層構造のうち、右端の列の部品が表示されている。

１行に、１つの組立品、部分組立品又は部品が表示されている。同一レベルにおいて、上下に並んでいるのは兄弟であるか、又は相違部分である。たとえばレベル１の列における組立品Ａ１と組立品Ａ３は相違部分であり、レベル３の列における部品Ｃ２と部品Ｃ１は兄弟である。親子関係は斜めに記載されている。即ち、子部品は、親部品の右下に記載されている。例えば、親部品である部分組立品Ｂ１の右下にその子部品である部品Ｃ２、Ｃ１が記載されている。親部品である部分組立品Ｂ３の右下にその子部品である部品Ｃ１、Ｃ５が記載されている。

右側の２つの列は、組立品Ａ１と組立品Ａ３に含まれる部分組立品又は部品の員数を示す。組立品Ａ１と組立品Ａ３の列において、員数が共に１以上である場合には、その部分組立品又は部品は、組立品Ａ１と組立品Ａ３に共通に含まれることになる。レベル２の部分組立品Ｂ２は、組立品Ａ１と組立品Ａ３の列において、共に員数が１である。これは、部分組立品Ｂ２が組立品Ａ１と組立品Ａ３の両者に含まれることを示す。

部分組立品Ｂ２及びそれに含まれる部品Ｃ１、Ｃ４の表示色を他の部分と異なる色としてよい。

図１１は、表示装置１３０に表示された検索結果の他の表示例を示す。本例では、類似性判定の対象として組立品Ａ１が指定された場合に、組立品Ａ３が類似するとして検索されたものとする。本例では、類似性判定の対象である組立品Ａ１とそれに類似する組立品Ａ３の階層構造が示されている。組立品Ａ１、Ａ３の「構成」の列には、組立品Ａ１、Ａ３に含まれる部分組立品及び部品が表示され、組立品Ａ１、Ａ３の「員数」の列には、各部分組立品又は部品の員数が表示されている。組立品Ａ１は１行目に記載され、組立品Ａ３は２行目に記載されている。組立品Ａ１の構成の列において、組立品Ａ１の下に１文字分の段落を設けて、図１０のレベル２に相当する部分組立品及び部品が記載され、更に、その下に１文字分の段落を設けて、図１０のレベル３に相当する部品が記載されている。

部分組立品Ｂ２は、組立品Ａ１と組立品Ａ３の員数の列において、共に員数が１である。これは、部分組立品Ｂ２が組立品Ａ１と組立品Ａ３の両者に含まれることを示す。

部分組立品Ｂ２及びそれに含まれる部品Ｃ１、Ｃ４の表示色を他の部分と異なる色としてよい。

図１０及び図１１を参照して説明した例では、類似性判定の対象として組立品Ａ１が指定され、検索結果として組立品Ａ３が類似すると判定された場合である。しかしながら、本発明によると、ステップＳ２０３にて説明したように、類似性判定の対象の組立品に類似する物品ばかりでなく、類似性判定の対象の組立品に含まれる部分組立品及び部品に類似する部分組立品又は部品を検索することもできる。

図１２は、類似性判定の対象として電気洗濯機の部品である洗濯槽組立体を指定したときの検索結果を示す。この洗濯槽組立体の部品名は「槽部組８」であり、その記号は「８Ｓ−Ｂ０６」である。検索結果として、類似性判定の対象の「槽部組８」に類似する洗濯槽組立体ばかりでなく、類似性判定の対象の「槽部組８」の子部品に類似する部品が検索されている。この表の左端の「構成」の欄には、類似性判定の対象である「槽部組８」に含まれる部分組立品及び部品の記号が列記されている。これらの部分組立品及び部品は、図１０の例と同様に３つのレベルに分類して表示されている。

レベル１は最も上位の組立品、レベル２はその子部品である部分組立品又は部品、レベル３はさらにその子部品である部品を表している。この例では、３つのレベルにて分類しているが、更に多くのレベルによって分類してもよい。

図１０の例と同様に、１行に、１つの組立品、部分組立品又は部品が表示されている。同一レベルにおいて、上下に並んでいるのは兄弟である。たとえばレベル２の列における部分組立品８Ｓ−Ａ０６と８Ｓ２−Ａ０２は兄弟である。親子関係は斜めに記載されている。即ち、子部品は、親部品の右下に記載されている。例えば、親部品である部分組立品８Ｓ２−Ａ０２の右下にその子部品である部品８Ｓ２−０２、８Ｓ２−Ａ０３、８Ｓ２−０４、８Ｓ２−０５、８Ｓ２−２９が記載されている。

この表の中央の列には、類似性判定の対象の組立品、及び、それに含まれる部分組立品及び部品の「員数」が表示されている。員数の列の右側の列には、類似性判定の対象の組立品、及び、それに含まれる部分組立品及び部品の「部品名」が表示されている。上述のように類似性判定の対象の「部品名」は「槽部組８」である。

表の右端の列には類似性判定結果である「類似品」が記載されている。例えば、類似性判定の対象である「槽部組８」に類似する組立品として、符号７Ｓ−Ｂ０６と符号９Ｓ−Ｂ０６の組立体が検索されている。符号７Ｓ−Ｂ０６の組立体の類似度は８８％であり、符号９Ｓ−Ｂ０６の組立体の類似度は８５％である。

この表には、類似性判定の対象である「槽部組８」の部分組立品に類似する部分組立品又は部品が表示されている。「槽部組８」の部分組立品である「外槽部組８」に類似する部分組立品として、符号７Ｓ−Ａ０６と符号９Ｓ−Ａ０６の部分組立体が検索されている。符号７Ｓ−Ａ０６の部分組立体の類似度は８７％であり、符号９Ｓ−Ａ０６の組立体の類似度は８５％である。

「槽部組８」の部分組立品である「バスケット部組８」に類似する部分組立品として、符号９Ｓ２−Ａ０２と符号９Ｓ２−Ａ０２の部分組立体が検索されている。符号９Ｓ２−Ａ０２の部分組立体の類似度は９０％であり、符号９Ｓ２−Ａ０２の組立体の類似度は８５％である。

こうして本例によると、類似性判定の対象である物品の全体及び部分に類似する物品を検索することができる。従って、類似性判定の対象である物品の全体に類似する物品のみが知りたい場合には、レベル１の組立品に関する検索結果を用いればよく、類似性判定の対象である物品に含まれる部品に類似する部品を知りたい場合には、レベル２の部品組立品に関する検索結果を用いればよい。

尚、図１２の右側の部品名の列に表示された部品名のうちの１つをクリックすると、その部品名の部分組立体又は部品に類似する部分組立体又は部品が、類似品の欄に表示されるように構成してもよい。例えば、初期画面では、右側の「類似品」の列は空欄であり、「部品面」の列の「バスケット部組８」をクリックすると、「類似品」の列に、検索結果として「９０：９Ｓ２−Ａ０２」と「８５：９Ｓ２−Ａ０２」が表示される。

図１３には、製品構成データ記憶装置１００に記録されているデータの形式の他の例を示す。図２から図５に示したデータの例は、組立品、部分組立品、部品からなる階層構造である。即ち、親部品と子部品の関係を積層したものである。従って、基本的には、親部品に含まれる子部品の数、即ち、員数に基づいている。

図１３の例では、親部品に含まれる子部品の数ではなく、仕様値を用いる。図示のように、第１列には、組立品、部分組立品、又は、部品の「番号」、第２列には、組立品、部分組立品、又は、部品の「名称」、第３列には、組立品、部分組立品、又は、部品の「種類」、第４列には、組立品、部分組立品、又は、部品の「サイズ」、第５列には、組立品、部分組立品、又は、部品の「材料」、がそれぞれ表示されている。

次に、類似度の計算方法を説明する。類似性判定の対象である２つの組立品又は部分組立品の間で、種類、サイズ、材料等の仕様を比較する。種類が一致したら５点、サイズが一致したら２点、材料が一致したら３点というような重みを予め定めておく。例えば、図１３の例では、部品Ｃ２と部品Ｃ４では、種類のみが一致するから類似度は５点となり、部品Ｃ１と部品Ｃ３では、一致する仕様値が無いため類似度は０点となる。部品Ｃ１同士では、種類、サイズ、材料が一致するから、５＋３＋２＝１０点となる。

例えば、部分組立品Ｂ１と部分組立品Ｂ２の間の類似度を計算する。部分組立品Ｂ１に含まれる部品Ｃ１と部分組立品Ｂ２に含まれる部品Ｃ１の間の類似度は１０点、部分組立品Ｂ１に含まれる部品Ｃ２と部分組立品Ｂ２に含まれる部品Ｃ４の間の類似度は５点である。従って、部分組立品Ｂ１と部分組立品Ｂ２の間の類似度は、１０＋５＝１５点となる。こうして計算した類似度が所定の閾値より大きい場合には、部分組立品Ｂ１と部分組立品Ｂ２は互いに類似していると判定してよい。

こうして本例によると、部品番号がまったく異なる製品からも類似な組立品や部分組立品を検索することが可能になる。ここでは、仕様に基づいて類似度を計算したが、こうして計算した類似度と、上述のように員数に基づいて計算した類似度を組み合わせて類似性の判断を行ってもよい。

以上、本発明の例を説明したが、本発明は上述の例に限定されるものではなく、特許請求の範囲に記載された発明の範囲にて様々な変更が可能であることは当業者に容易に理解されよう。

本発明の類似品データ検索装置の構成を説明するための説明図である。 本発明の類似品データ検索装置にて用いる製品構成データの例を示す図である。 本発明の類似品データ検索装置にて用いる製品構成データの例を示す図である。 本発明の類似品データ検索装置にて用いる製品構成データの例を示す図である。 本発明の類似品データ検索装置にて用いる製品構成データの例を示す図である。 本発明の類似品データ検索装置にて用いる製品構成データの例を示す図である。 本発明の類似品データ検索装置によって計算された類似度を含むデータの例を示す図である。 本発明の類似品データ検索装置にて類似データを作成し記録する処理の例を示す図である。 本発明の類似品データ検索装置にて類似データを検索する処理の例を示す図である。 本発明の類似品データ検索装置によって得られた検索結果データの例を示す図である。 本発明の類似品データ検索装置によって得られた検索結果データの例を示す図である。 本発明の類似品データ検索装置によって得られた検索結果データの例を示す図である。 本発明の類似品データ検索装置にて用いる製品仕様データの例を示す図である。

符号の説明

１００…製品構成データ記憶装置、１１０…入力装置、１２０…検索装置、１３０…表示装置、１２１…第１の階層構造検出装置、１２２…類似データ検索装置、１２５…組立品及び部分組立品の検索装置、１２６…第２の階層構造検出装置、１２７…類似度計算装置、１２８…類似データ記憶装置

Claims (13)

1. 複数の組立品又は複数の部分組立品の構成を表す構成データが保管された製品構成データ記憶手段と、
   組立品又は部分組立品を特定するデータを受け付ける入力手段と、
   前記入力手段から入力されたデータに基づいて、特定される組立品又は部分組立品と類似する１以上の組立品または部分組立品の構成データを検索する検索手段と、
   上記検索手段によって検索された構成データを特定するデータを出力する出力手段と、
   を有する類似品データ検索装置において、
   上記検索手段は、
   上記製品構成データ記憶手段で記憶されている構成データから、全ての組立品又は部分組立品を検索する手段と、
   該検索された組立品又は部分組立品を構成する部品であって該組立品又は部分組立品の最小構成単位の部品を検出する検出手段と、
   該検出された部品に基づいて、該検索された全ての組立品又は部分組立品の相互間の類似度を計算する類似度計算手段と、
   該計算した類似度のデータを記憶する類似データ記憶手段と、
   上記入力手段によって受け付けた組立品又は部分組立品に類似する組立品又は部分組立品を、上記類似データ記憶手段より検索する類似データ検索手段と、
   を有することを特徴とする類似品データ検索装置。
2. 請求項１の類似品データ検索装置において、
   上記類似度計算手段で計算する類似度は、上記検出された組立品又は部分組立品を構成する部品の中の同一部品の数に基づいた値であることを特徴とする類似品データ検索装置。
3. 請求項１の類似品データ検索装置において、
   上記類似度計算手段で計算する類似度は、上記検出された組立品又は部分組立品を構成する部品の仕様値の近似度に基づいた値であることを特徴とする類似品データ検索装置。
4. 複数の組立品及び複数の部分組立品の構成を表す構成データが保管された製品構成データ記憶手段と、
   組立品又は部分組立品を特定するデータを受け付ける入力手段と、
   前記入力手段から入力されたデータに基づいて、特定される組立品又は部分組立品と類似する１以上の組立品または部分組立品の構成データを検索する検索手段と、
   上記検索手段によって検索された構成データを特定するデータを出力する出力手段と、
   を有する類似品データ検索装置において、
   上記検索手段は、上記特定された組立品又は部分組立品自体、及び、上記特定された組立品又は部分組立品ごとに、類似する１以上の組立品または部分組立品を検索し、
   上記出力手段は、上記検索手段で検索された組立品又は部分組立品を特定するデータを、上記特定された組立品又は部分組立品のデータと対応付けて出力することを特徴とする類似品データ検索装置。
5. 請求項４の類似品データ検索装置において、
   上記出力手段は、上記検索手段によって検索された組立品又は部分組立品のデータとともに、類似の度合いを出力することを特徴とする類似品データ検索装置。
6. 請求項１又は４の類似品データ検索装置において、
   上記入力手段で受け付ける組立品又は部分組立品のデータの記憶手段と、上記検索手段で検索する対象の組立品または部分組立品のデータの記憶手段が個別であることを特徴とする類似品データ検索装置。
7. 複数の組立品又は複数の部分組立品の構成を表す構成データが保管された製品構成データ記憶手段と入力手段と出力手段と検索手段とを有する類似品データ検索装置を用いた類似品データ検索方法において、
   上記検索手段によって、上記製品構成データ記憶手段から全ての組立品又は部分組立品を検索するステップと、
   上記検索手段によって、該検索された組立品又は部分組立品を構成する部品であって該組立品又は部分組立品の最小構成単位の部品を検出する検出ステップと、
   上記検索手段によって、上記検出された構成部品に基づいて上記検索された全ての組立品又は部分組立品の相互間の類似度を計算する類似度計算ステップと、
   上記検索手段によって、該計算した類似度のデータを記憶する類似データ記憶ステップと、
   上記入力手段によって、組立品又は部分組立品を特定するデータを受け付けるステップと、
   上記入力手段によって受け付けた組立品又は部分組立品に類似する組立品又は部分組立品を、上記検索手段によって、上記類似データ記憶手段より検索する類似データ検索ステップと、
   上記出力手段によって、上記類似データ検索ステップによって検索された組立品又は部分組立品を特定するデータを出力する出力ステップと、
   を有する類似品データ検索方法。
8. 請求項７の類似品データ検索方法において、
   上記類似度計算ステップで計算する類似度は、上記検出された組立品又は部分組立品を構成する部品の中の同一部品の数に基づいた値であることを特徴とする類似品データ検索方法。
9. 請求項７の類似品データ検索方法において、
   上記類似度計算ステップで計算する類似度は、上記検出された組立品又は部分組立品を構成する部品の仕様値の近似度に基づいた値であることを特徴とする類似品データ検索方法。
10. 複数の組立品及び複数の部分組立品の構成を表す構成データが保管された製品構成データ記憶手段と入力手段と出力手段と検索手段とを有する類似品データ検索装置を用いた類似品データ検索方法において、
    上記入力手段によって、組立品又は部分組立品を特定するデータを受け付ける入力ステップと、
    上記検索手段によって、前記入力ステップから入力されたデータに基づいて、特定される組立品又は部分組立品と類似する１以上の組立品または部分組立品の構成データを検索する検索ステップと、
    上記出力手段によって、上記検索ステップによって検索された構成データを特定するデータを出力する出力ステップと、
    を有し、
    上記検索ステップは、上記特定された組立品又は部分組立品自体、及び、上記特定された組立品又は部分組立品ごとに、類似する１以上の組立品または部分組立品を検索し、
    上記出力ステップは、上記検索ステップで検索された組立品又は部分組立品を特定するデータを、上記特定された組立品又は部分組立品のデータと対応付けて出力することを特徴とする類似品データ検索方法。
11. 請求項１０の類似品データ検索方法において、
    上記出力ステップは、上記検索ステップによって検索された組立品又は部分組立品のデータとともに、類似の度合いを出力することを特徴とする類似品データ検索方法。
12. 請求項７又は１０の類似品データ検索方法において、
    上記入力ステップにおいて受け付ける組立品又は部分組立品のデータの記憶手段と、上記検索ステップにて検索する対象の組立品または部分組立品のデータの記憶手段が個別であることを特徴とする類似品データ検索方法。
13. 請求項７〜１２のいずれか１項に記載の類似品データ検索方法をコンピュータに実行させるためにコンピュータによって読み取り可能なプログラム。

Images