(57)【特許請求の範囲】
【請求項１】
機器の過去の配置データを記憶する実績配置データ記憶部と、
前記実績配置データ記憶部を参照して、機器の情報と、前記機器の過去の設置スペースと、前記設置スペースに配置された機器間の相対方向を示す相対方向情報とを含む機器配置ルールを生成する機器配置ルール生成部と、
ユーザから新規設置スペースと、前記新規設置スペースに配置される機器の情報とを入力する入力部と、
前記機器配置ルール生成部によって生成された前記機器配置ルールの中から、前記入力部が入力した前記新規設置スペースに配置される機器を含む前記機器配置ルールを抽出する機器配置ルール抽出部と、
前記機器配置ルール抽出部によって抽出された前記機器配置ルールに含まれる前記設置スペース及び前記相対方向情報と、前記入力部が入力した前記新規設置スペース及び該新規設置スペースに配置される機器の寸法とに基づいて、前記新規設置スペースに配置する機器の配置位置を算出する機器配置算出部と、
を有することを特徴とする機器配置装置。
【請求項２】
請求項１に記載の機器配置装置であって、
前記入力部が入力した前記新規設置スペースと、前記機器配置ルール抽出部によって抽出された前記機器配置ルールに含まれる前記設置スペースとの類似度を算出する類似度算出部、をさらに有し、
前記機器配置算出部は、前記機器配置ルール抽出部によって抽出された前記機器配置ルールの中から、前記類似度が高い前記機器配置ルールを選択し、選択した前記機器配置ルールに含まれる前記相対方向情報と、前記入力部が入力した前記新規設置スペースに配置される機器の寸法とに基づいて、機器の配置位置を算出する、
ことを特徴とする機器配置装置。
【請求項３】
請求項２に記載の機器配置装置であって、
前記機器配置算出部によって配置位置が算出された機器と、前記入力部が入力した前記新規設置スペースとが干渉するか否か判定する干渉処理部、
をさらに有することを特徴とする機器配置装置。
【請求項４】
請求項３に記載の機器配置装置であって、
前記機器配置算出部は、配置位置を算出した機器と、前記入力部が入力した前記新規設置スペースとが、前記干渉処理部によって干渉すると判定された場合、次に前記類似度が高い前記機器配置ルールを選択する、
ことを特徴とする機器配置装置。
【請求項５】
請求項１に記載の機器配置装置であって、
前記機器配置算出部によって算出された機器の配置結果を表示装置に出力する表示部、
をさらに有することを特徴とする機器配置装置。
【請求項６】
請求項１に記載の機器配置装置であって、
前記入力部は、前記ユーザから前記機器配置ルールを入力し、
前記機器配置算出部は、前記機器配置ルール抽出部によって抽出された前記機器配置ルールの中から、前記入力部が入力した前記機器配置ルールを選択し、選択した前記機器配置ルールに含まれる前記相対方向情報と、前記入力部が入力した前記新規設置スペースに配置される機器の寸法とに基づいて、機器の配置位置を算出する、
ことを特徴とする機器配置装置。
【請求項７】
請求項１に記載の機器配置装置であって、  前記相対方向情報は、前記設置スペースに配置された機器間の相対方向を示す単位ベクトルで示される、
ことを特徴とする機器配置装置。
【請求項８】
機器配置装置の機器配置方法において、
前記機器配置装置が、
機器の過去の配置データを記憶した実績配置データ記憶部を参照して、機器の情報と、前記機器の過去の設置スペースと、前記設置スペースに配置された機器間の相対方向を示す相対方向情報とを含む機器配置ルールを生成する機器配置ルール生成ステップと、
ユーザから新規設置スペースと、前記新規設置スペースに配置される機器の情報とを入力する入力ステップと、
前記機器配置ルール生成ステップによって生成された前記機器配置ルールの中から、前記入力ステップにて入力された前記新規設置スペースに配置される機器を含む前記機器配置ルールを抽出する機器配置ルール抽出ステップと、
前記機器配置ルール抽出ステップによって抽出された前記機器配置ルールに含まれる前記設置スペース及び前記相対方向情報と、前記入力ステップにて入力された前記新規設置スペース及び該新規設置スペースに配置される機器の寸法とに基づいて、前記新規設置スペースに配置する機器の配置位置を算出する機器配置算出ステップと、
を行うことを特徴とする機器配置方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、機器配置装置および機器配置方法に関するものである。
【背景技術】
【０００２】
背景技術として、特許文献１がある。特許文献１には、「機器または機器群を所定の配置空間上に最適配置する機器配置装置であって、機器配置空間を入力する配置空間入力手段と、機器配置に関する制約条件を入力する制約条件入力手段と、機器配置の候補となる配置基準点を前記機器配置空間上に生成する配置基準点生成手段と、前記制約条件入力手段によって入力された機器配置に関する制約条件および前記配置基準点生成手段によって生成された配置基準点に基づいて所定の評価基準を最適化するように前記機器または機器群の配置座標を決定して配置案を生成する機器配置手段とを具備し、前記配置基準点生成手段は、配置空間の角部または配置空間の部分空間の角部を配置基準点とする第一の基準点生成手段と、前記第一の基準点生成手段によって生成された配置基準点に基づいて設けられる基準線の交点を配置基準点とする第二の基準点生成手段を備えることを特徴とする機器配置装置。」が記載されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第３３９４０２４号
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献１では、機器を配置する際、ユーザが機器配置のための制約条件を入力する必要があり、手間がかかるという問題がある。
【０００５】
そこで本発明は、ユーザが機器配置のための制約条件を入力しなくても機器を配置する技術を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本願は、上記課題の少なくとも一部を解決する手段を複数含んでいるが、その例を挙げるならば、以下の通りである。上記課題を解決すべく、本発明に係る機器配置装置は、機器の過去の配置データを記憶する実績配置データ記憶部と、前記実績配置データ記憶部を参照して、機器の情報と、前記機器の過去の設置スペースと、前記設置スペースに配置された機器間の相対方向を示す相対方向情報とを含む機器配置ルールを生成する機器配置ルール生成部と、ユーザから新規設置スペースと、前記新規設置スペースに配置される機器の情報とを入力する入力部と、前記機器配置ルール生成部によって生成された前記機器配置ルールの中から、前記入力部が入力した前記新規設置スペースに配置される機器を含む前記機器配置ルールを抽出する機器配置ルール抽出部と、前記機器配置ルール抽出部によって抽出された前記機器配置ルールに含まれる前記設置スペース及び前記相対方向情報と、前記入力部が入力した前記新規設置スペース及び該新規設置スペースに配置される機器の寸法とに基づいて、前記新規設置スペースに配置する機器の配置位置を算出する機器配置算出部と、を有することを特徴とする。
【発明の効果】
【０００７】
本発明によれば、ユーザが機器配置のための制約条件を入力しなくても機器が配置されるので、ユーザの手間を省くことができる。上記した以外の課題、構成、および効果は、以下の実施形態の説明により明らかにされる。
【図面の簡単な説明】
【０００８】
【図１】本発明に係る機器配置装置１の機能ブロックの一例を示した図である。
【図２】実績配置データ記憶部１８のデータ構成例を示した図である。
【図３】図２の配置図面１８ｂを説明する図である。
【図４】機器配置ルール生成の動作例を示したフローチャートである。
【図５】グラフ構造を説明する図である。
【図６】機器配置ルール記憶部１９のデータ構成例を示した図である。
【図７】機器配置ルール生成フェーズの動作例を示したフローチャートである。
【図８】新規配置情報記憶部４１のデータ構成例を示した図である。
【図９】機器配置ルールの優先度設定の処理動作例を示したフローチャートである。
【図１０】類似度計算を説明する図である。
【図１１】適用機器配置ルール記憶部６１のデータ構成例を示した図である。
【図１２】機器配置ルールによる機器の相対配置座標算出の動作処理例を示した図である。
【図１３】相対配置座標を説明する図である。
【図１４】図１３の相対配置座標による機器Ａと機器Ｃとの配置した図である。
【図１５】干渉回避の処理動作例を示したフローチャートである。
【図１６】干渉による機器配置ルールの変更を説明する図である。
【図１７】表示部１７が表示装置に表示する画面例を示した図である。
【図１８】機器配置装置１のハードウェア構成例を示した図である。
【発明を実施するための形態】
【０００９】
以下、本発明の一実施形態について、図面を参照して説明する。
【００１０】
図１は、本発明に係る機器配置装置１の機能ブロックの一例を示した図である。図１に示す機器配置装置１は、例えば、サーバやＰＣ（Personal Computer）などの情報処理装置によって実現される。
【００１１】
機器配置装置１は、ユーザから、機器が配置される設置スペースの空間寸法と、設置スペースに配置される機器の情報とを受付ける。設置スペースは、例えば、建物内の部屋であり、機器は、例えば、建物内の部屋に設置される電源機器や空調器である。
【００１２】
機器配置装置１は、ユーザから受付けた設置スペースに、ユーザから受付けた機器を配置する。その際、機器配置装置１は、例えば、設置スペースのどの位置にどの機器を配置するか等の制約条件を、ユーザから受付けなくても、過去に機器を配置した配置データに基づいて、機器の配置を行う。
【００１３】
図１に示すように、機器配置装置１は、機器配置ルール生成部１１と、機器配置ルール抽出部１２と、類似度算出部１３と、機器配置算出部１４と、干渉処理部１５と、入力部１６と、表示部１７と、実績配置データ記憶部１８と、機器配置ルール記憶部１９と、を有している。
【００１４】
機器配置ルール生成部１１は、機器の過去の配置データを記憶した実績配置データ記憶部１８を参照して、機器の過去の設置スペースと、その設置スペースに配置された機器間の相対方向を示す相対方向情報とを含む情報（機器配置ルール）を生成する。機器間の相対方向を示す相対方向情報は、例えば、単位ベクトルで示される。
【００１５】
機器配置ルール抽出部１２は、機器配置ルール生成部１１によって生成された機器配置ルールの中から、入力部１６がユーザから受付けた新規設置スペースに配置される機器を含む機器配置ルールを抽出する。新規設置スペースとは、ユーザが新たに機器を配置しようとする設置スペースである。
【００１６】
類似度算出部１３は、機器配置ルール抽出部１２によって抽出された機器配置ルールに含まれている設置スペースと、入力部１６がユーザから受付けた新規設置スペースとの類似度を算出する。
【００１７】
機器配置算出部１４は、機器配置ルール抽出部１２によって抽出された機器配置ルールの中から、機器配置ルールを選択する。機器配置算出部１４は、機器配置ルールを選択する際、類似度算出部１３によって算出された類似度が高い機器配置ルールを選択する。つまり、機器配置算出部１４は、ユーザが入力した新規設置スペースに類似する設置スペースを有した機器配置ルールを選択する。そして、機器配置算出部１４は、選択した機器配置ルールに含まれる相対方向情報と、入力部１６がユーザから受付けた新規設置スペースに配置される機器の寸法とに基づいて、新規設置スペースに配置する機器の配置位置（相対配置座標）を算出する。
【００１８】
干渉処理部１５は、機器配置算出部１４によって配置位置が算出された機器と、入力部１６がユーザから受付けた新規設置スペースとが干渉するか否か判定する。すなわち、干渉処理部１５は、機器配置算出部１４によって配置位置が算出された機器が、ユーザが入力した新規設置スペースに収まっているか否か判定する。
【００１９】
機器配置算出部１４は、配置位置を算出した機器と、入力部１６がユーザから受付けた新規設置スペースとが、干渉処理部１５によって干渉すると判定された場合、次に類似度が高い機器配置ルールを選択する。そして、機器配置算出部１４は、新たに選択した機器配置ルールに含まれる相対方向情報と、入力部１６がユーザから受付けた新規設置スペースに配置される機器の寸法とに基づいて、新規設置スペースに配置する機器の配置位置を算出する。
【００２０】
一方、機器配置算出部１４は、配置位置を算出した機器と、入力部１６がユーザから受付けた新規設置スペースとが、干渉処理部１５によって干渉しないと判定された場合、算出した配置位置を確定する。
【００２１】
入力部１６は、例えば、キーボードやマウスなどの入力装置を介して、ユーザから情報を受付ける。入力装置は、機器配置装置１が備えていてもよいし、インターネットなどのネットワークを介して接続された端末装置が備えていてもよい。
【００２２】
表示部１７は、機器配置算出部１４によって算出された機器の配置結果を表示装置に出力する。表示装置は、機器配置装置１が備えていてもよいし、インターネットなどのネットワークを介して接続された端末装置が備えていてもよい。
【００２３】
実績配置データ記憶部１８は、機器の過去の配置データを記憶する。以下では、実績配置データ記憶部１８に記憶される機器の過去の配置データを、実績配置データと呼ぶことがある。
【００２４】
図２は、実績配置データ記憶部１８のデータ構成例を示した図である。図２に示すように、実績配置データ記憶部１８には、案件名１８ａと、配置図面１８ｂと、を含む実績配置データが記憶される。
【００２５】
案件名１８ａは、過去に機器を設置スペースに配置した案件名を示す。
【００２６】
配置図面１８ｂは、過去に機器を設置スペースに配置した配置図面のファイル名を示す。配置図面１８ｂのデータは、例えば、ＣＡＤ（Computer Aided Design）データであり、機器が配置される設置スペースの空間寸法（設置スペースの形状情報）と、設置スペースに配置される機器の寸法（機器の形状情報）と、機器の配置座標情報と、機器の接続関係を示す情報と、が含まれている。配置図面１８ｂに含まれているこれらの情報は、例えば、ＣＡＤソフトウェアにより、任意に抽出することができる。
【００２７】
実績配置データ記憶部１８に記憶される実績配置データは、予め、入力部１６がユーザから受付けて、実績配置データ記憶部１８に記憶する。または、機器配置算出部１４が、算出した機器の配置位置を、実績配置データとして実績配置データ記憶部１８に記憶してもよい。
【００２８】
図３は、図２の配置図面１８ｂを説明する図である。図２の配置図面１８ｂのデータを可視化すると、例えば、図３に示すようになる。
【００２９】
図３に示す配置図面３１は、図２の配置図面１８ｂの「配置図面１．ｃａｄ」を可視化した例を示している。図３に示す点線３１ａは、図２の「配置図面１．ｃａｄ」の設置スペースを示している。「配置図面１．ｃａｄ」の設置スペースの空間寸法は、縦、横、高さがそれぞれ「４．０ｍ，３．０ｍ，２．５ｍ」である。「配置図面１．ｃａｄ」の設置スペース内には、機器Ａ，Ｂ，Ｃ，Ｄが配置され、図３に示すような接続関係で配置されている（機器Ａの左横に機器Ｂが配置され、機器Ａの上部に機器Ｄが配置され、機器Ａの後方に機器Ｃが配置されている）。
【００３０】
図３に示す配置図面３２は、図２の配置図面１８ｂの「配置図面２．ｃａｄ」を可視化した例を示している。図３に示す点線３２ａは、図２の「配置図面２．ｃａｄ」の設置スペースを示している。「配置図面２．ｃａｄ」の設置スペースの空間寸法は、縦、横、高さがそれぞれ「３．０ｍ，４．０ｍ，５．０ｍ」である。「配置図面２．ｃａｄ」の設置スペース内には、機器Ａ，Ｃ，Ｄが配置され、図３に示すような接続関係で配置されている。
【００３１】
図３に示す配置図面３３は、図２の配置図面１８ｂの「配置図面３．ｃａｄ」を可視化した例を示している。図３に示す点線３３ａは、図２の「配置図面３．ｃａｄ」の設置スペースを示している。「配置図面３．ｃａｄ」の設置スペースの空間寸法は、縦、横、高さがそれぞれ「５．０ｍ，５．０ｍ，３．０ｍ」である。「配置図面３．ｃａｄ」の設置スペース内には、機器Ａ，Ｂ，Ｅが配置され、図３に示すような接続関係で配置されている。
【００３２】
すなわち、図２に示す配置図面１８ｂの「配置図面３．ｃａｄ」、「配置図面３．ｃａｄ」、および「配置図面３．ｃａｄ」には、図３に示すような設置スペースの空間寸法や構成機器の情報、および接続関係の情報などが含まれている。
【００３３】
図１の説明に戻る。機器配置ルール記憶部１９には、機器配置ルール生成部１１が生成した機器配置ルールが記憶される。機器配置ルール記憶部１９は、以下で詳述する。
【００３４】
以下、機器配置装置１の動作について説明する。機器配置装置１の動作には、実績配置データ記憶部１８に記憶された実績配置データから、機器配置ルールを生成する「機器配置ルール生成フェーズ」と、ユーザからの新規配置要求に応じて、「機器配置ルール生成フェーズ」にて生成した機器配置ルールに基づき、新規の機器の配置算出を行う「新規配置算出フェーズ」との２つのフェーズがある。まず、「機器配置ルール生成フェーズ」について説明する。
【００３５】
図４は、機器配置ルール生成の動作例を示したフローチャートである。機器配置装置１は、周期的にまたはユーザからの要求に応じて、以下のフローチャートの処理を開始する。なお、実績配置データ記憶部１８には、図２に示した案件名１８ａおよび配置図面１８ｂの実績配置データが記憶されているとする。
【００３６】
まず、機器配置ルール生成部１１は、実績配置データ記憶部１８を参照し、実績配置データを１つ選択する。そして、機器配置ルール生成部１１は、選択した実績配置データの配置図面１８ｂから、設置スペースの空間寸法を抽出する（ステップＳ１）。
【００３７】
例えば、機器配置ルール生成部１１は、図２に示す「案件ＡＡＡ」の「配置図面１．ｃａｄ」を選択する。そして、機器配置ルール生成部１１は、選択した「配置図面１．ｃａｄ」から、「配置図面１．ｃａｄ」の設置スペースの空間寸法を抽出する。「配置図面１．ｃａｄ」の設置スペースの空間寸法（ｘｓ１，ｙｓ１，ｚｓ１）［ｍ］は、例えば、図３より（４．０，３．０，２．５）［ｍ］であるので、機器配置ルール生成部１１は、「配置図面１．ｃａｄ」の設置スペースの空間寸法として、（４．０，３．０，２．５）［ｍ］を抽出する。
【００３８】
次に、機器配置ルール生成部１１は、ステップＳ１にて選択した実績配置データに含まれる機器の接続関係を、グラフ構造として抽出する（ステップＳ２）。
【００３９】
例えば、機器配置ルール生成部１１は、ステップＳ１にて選択した「配置図面１．ｃａｄ」の、機器の接続関係を示す情報から、「配置図面１．ｃａｄ」に含まれる機器のグラフ構造を抽出する。
【００４０】
図５は、グラフ構造を説明する図である。図５には、「配置図面１．ｃａｄ」に含まれている機器のグラフ構造が示してある。
【００４１】
図３の配置図面３１に示したように、「配置図面１．ｃａｄ」には、機器Ａ，Ｂ，Ｃ，Ｄが含まれている。そして、機器Ａ，Ｂ，Ｃ，Ｄは、配置図面３１に示すように、機器Ａと機器Ｂとに接続関係があり、機器Ａと機器Ｃとに接続関係があり、機器Ａと機器Ｄとに接続関係がある。従って、機器配置ルール生成部１１は、機器Ａ〜Ｄをノードとし、その接続関係をエッジとした、図５に示すようなグラフ構造Ｇ１を抽出する。機器の接続関係を抽出する方法は、例えば、特開２０１３−２５４２６９号公報に開示されている。
【００４２】
図４のフローチャートの説明に戻る。次に、機器配置ルール生成部１１は、ステップＳ２にて抽出したグラフ構造から、接続関係のある機器を選択する（ステップＳ３）。
【００４３】
例えば、図５の例の場合（「配置図面１．ｃａｄ」の実績配置データの場合）、機器Ａと機器Ｂとに接続関係があり、機器Ａと機器Ｃとに接続関係があり、機器Ａと機器Ｄとに接続関係がある。従って、機器配置ルール生成部１１は、図５の例の場合、機器Ａと機器Ｂ、機器Ａと機器Ｃ、および機器Ａと機器Ｄを選択する。
【００４４】
次に、機器配置ルール生成部１１は、ステップＳ３にて選択した接続関係のある機器について、相対位置関係（相対方向）を示す単位ベクトルを抽出する（ステップＳ４）。
【００４５】
例えば、機器配置ルール生成部１１は、接続関係のある機器の重心間の相対位置を抽出し、抽出した重心間の相対位置から、接続関係のある機器の相対方向を示す単位ベクトルを抽出する。
【００４６】
具体的に、ステップＳ３にて選択された機器Ａと機器Ｃの単位ベクトル抽出について説明すると、機器配置ルール生成部１１は、「配置図面１．ｃａｄ」から、機器Ａと機器Ｃの重心間ベクトルを抽出する。その重心間のベクトルを（ｘＡＣ１，ｙＡＣ１，ｚＡＣ１）＝（−２．５，０．０，０．０）とする。この場合、機器配置ルール生成部１１は、抽出した重心間のベクトル（−２．５，０．０，０．０）から、単位ベクトル（ｘＡＣi１，ｙＡＣi１，ｚＡＣi１）＝（−１．０，０．０，０．０）を抽出する。
【００４７】
以下でも説明するが、機器配置ルール生成部１１は、機器間の相対方向を示す単位ベクトルを抽出することにより、機器の寸法が変更された場合でも、機器間の相対位置関係を汎用的に表現することができる。
【００４８】
次に、機器配置ルール生成部１１は、ステップＳ１にて選択した実績配置データの配置図面１８ｂに含まれる全ての機器について、ステップＳ３，Ｓ４の処理を実行したか否か判定する（ステップＳ５）。
【００４９】
例えば、実績配置データの配置図面１８ｂが「配置図面１．ｃａｄ」の場合、図３の配置図面３１に示したように、機器Ａ、Ｂ，Ｃ，Ｄが含まれ、機器Ａと機器Ｂ、機器Ａと機器Ｃ、機器Ａと機器Ｄに接続関係がある。従って、この場合、機器配置ルール生成部１１は、機器Ａと機器Ｂの相対方向を示す単位ベクトル、機器Ａと機器Ｃの相対方向を示す単位ベクトル、および機器Ａと機器Ｄの相対方向を示す単位ベクトルを抽出したか否か判定する。
【００５０】
機器配置ルール生成部１１は、全ての機器の単位ベクトルを算出していないと判定した場合（Ｓ５の「Ｎｏ」）、ステップＳ３の処理へ移行する。機器配置ルール生成部１１は、全ての機器の単位ベクトルを算出したと判定した場合（Ｓ５の「Ｙｅｓ」）、ステップＳ６の処理へ移行する。
【００５１】
ステップＳ５にて、機器配置ルール生成部１１は、全ての機器の単位ベクトルを算出したと判定した場合（Ｓ５の「Ｙｅｓ」）、全ての配置図面１８ｂの処理を行ったか否か判定する（ステップＳ６）。
【００５２】
例えば、機器配置ルール生成部１１は、図２に示す「配置図面１．ｃａｄ」、「配置図面２．ｃａｄ」、および「配置図面３．ｃａｄ」の全てにおいて、機器間の単位ベクトルを算出したか否か判定する。
【００５３】
機器配置ルール生成部１１は、全ての配置図面１８ｂの処理を行っていないと判定した場合（Ｓ６の「Ｎｏ」）、ステップＳ１の処理へ移行する。機器配置ルール生成部１１は、全ての配置図面１８ｂの処理を行っていると判定した場合（Ｓ６の「Ｙｅｓ」）、当該フローチャートの処理を終了する。
【００５４】
以上の処理によって、機器配置ルール生成部１１は、機器の過去の設置スペースと、その設置スペースに配置された機器間の相対方向を示す単位ベクトルとを含む機器配置ルールを生成する。そして、機器配置ルール生成部１１は、生成した機器配置ルールを、機器配置ルール記憶部１９に記憶する。
【００５５】
図６は、機器配置ルール記憶部１９のデータ構成例を示した図である。図６に示すように、機器配置ルール記憶部１９には、配置図面１９ａと、機器１９ｂ，１９ｃと、機器配置ルールＮｏ１９ｄと、実績の設置スペースの空間寸法１９ｅと、相対位置関係の単位ベクトル１９ｆと、を含む機器配置ルールが記憶される。
【００５６】
配置図面１９ａは、過去に機器を設置スペースに配置した配置図面のファイル名を示す。
【００５７】
機器１９ｂ，１９ｃは、対応する配置図面１９ａのデータに含まれる機器の、接続関係のある機器を示す。
【００５８】
例えば、図６に示す「配置図面１．ｃａｄ」は、図３の配置図面３１または図５のグラフ構造に示したように、機器Ａと機器Ｂ、機器Ａと機器Ｃ、および機器Ａと機器Ｄに接続関係がある。従って、図６の「配置図面１．ｃａｄ」に対応する機器１９ｂ，１９ｃには、機器Ａと機器Ｂ、機器Ａと機器Ｃ、および機器Ａと機器Ｄとが記憶される。
【００５９】
機器配置ルールＮｏ１９ｄは、機器配置ルールを一意に識別する情報である。機器配置ルールＮｏ１９ｄは、機器配置ルール生成部１１によって付与される。
【００６０】
実績の設置スペースの空間寸法１９ｅは、対応する配置図面１９ａの設置スペースの空間寸法を示す。
【００６１】
例えば、「配置図面１．ｃａｄ」は、図３に示したように、その設置スペースの空間寸法は「４．０ｍ，３．０ｍ，２．５ｍ」であるので、設置スペースの空間寸法１９ｅは、（４．０，３．０，２．５）［ｍ］となる。
【００６２】
相対位置関係の単位ベクトル１９ｆは、対応する配置図面１９ａの、機器１９ｂ，１９ｃ間の相対方向を示す。例えば、相対位置関係の単位ベクトル１９ｆは、機器１９ｂに対する機器１９ｃの接続方向を示す。
【００６３】
例えば、上記の図４のフローチャートの例では、「配置図面１．ｃａｄ」の機器Ａと機器Ｃの単位ベクトルとして（−１．０，０．０，０．０）が抽出されたので、「配置図面１．ｃａｄ」の機器Ａと機器Ｃに対応する相対位置関係の単位ベクトル１９ｆには、（−１．０，０．０，０．０）が記憶されている。
【００６４】
図６の例では、機器Ａと機器Ｃの機器配置ルールは、「配置図面１．ｃａｄ」から生成された機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールと、「配置図面２．ｃａｄ」から生成された機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールの２つが存在している。以下で説明するが、機器配置算出部１４は、ユーザからの、機器の新規配置要求に応じて、例えば、機器Ａと機器Ｃの相対配置座標を算出するとき、機器配置ルールＮｏ「ＡＣ−１」と「ＡＣ−２」の機器配置ルールの中から１つ選択し、選択した機器配置ルールを参照して、機器Ａと機器Ｃの相対配置座標を算出する。なお、機器配置ルールＮｏ「ＡＣ−１」と「ＡＣ−２」の機器配置ルールには、類似度算出部１３によって優先度が付され、機器配置算出部１４は、優先度の高い機器配置ルールの方から選択する。
【００６５】
次に、「新規配置算出フェーズ」について説明する。機器配置装置１は、ユーザからの、機器の新規配置要求に応じて、機器の配置位置を算出する。その際、機器配置装置１は、ユーザから、新規に配置しようとする機器の配置に関する制約条件を受付けることなく、「機器配置ルール生成フェーズ」にて生成した機器配置ルールを用いて、新規の機器の配置位置を算出する。
【００６６】
図７は、機器配置ルール生成フェーズの動作例を示したフローチャートである。機器配置装置１は、ユーザからの新規の機器配置要求に応じて、以下のフローチャートの処理を開始する。
【００６７】
まず、入力部１６は、ユーザから、新規配置情報を受付ける（ステップＳ１１）。入力部１６は、ユーザから受付けた新規配置情報を、図１に図示していない新規配置情報記憶部に記憶する。
【００６８】
図８は、新規配置情報記憶部４１のデータ構成例を示した図である。図８に示すように、新規配置情報記憶部４１には、案件名４１ａと、構成機器４１ｂと、部品図面４１ｃと、機器配置順序４１ｄと、を含む新規配置情報が記憶される。
【００６９】
案件名４１ａは、ユーザが機器の新規配置を行う案件の案件名を示す。
【００７０】
構成機器４１ｂは、ユーザが新規設置スペースに配置しようとする機器の情報を示す。例えば、図８の例の場合、ユーザは、案件名「案件ＤＤＤ」の案件において、新規設置スペースに、機器Ａ，Ｂ，Ｃ，Ｅを配置しようとしていることが分かる。
【００７１】
部品図面４１ｃは、対応する構成機器４１ｂの部品図面のファイル名を示す。部品図面４１ｃのデータは、例えば、ＣＡＤデータであり、対応する構成機器４１ｂの機器の寸法と、対応する構成機器４１ｂの機器が配置される新規設置スペースの空間寸法とが含まれる。
【００７２】
なお、新規設置スペースの空間寸法は、部品図面４１ｃに含まれていなくてもよい。この場合、入力部１６は、部品図面４１ｃとは別に、ユーザから新規設置スペースの空間寸法を受付ける。そして、新規配置情報記憶部４１は、新規設置スペースの空間寸法を記憶する領域を備え、入力部１６は、ユーザから受付けた新規設置スペースの空間寸法を、その領域に記憶する。
【００７３】
機器配置順序４１ｄは、部品図面４１ｃに含まれている新規設置スペースに、機器を配置する際の順序を示す。
【００７４】
なお、機器配置順序４１ｄは、入力部１６がユーザから受付けて、新規配置情報記憶部４１に記憶されるが、機器配置算出部１４が機器の配置順序を決めてもよい。例えば、機器配置算出部１４は、機器の大きい順に機器配置順序４１ｄを決めてよい。この場合、入力部１６は、ユーザから機器配置順序４１ｄを受付けなくてよい。
【００７５】
図７のフローチャートの説明に戻る。次に、機器配置ルール抽出部１２は、機器配置ルール生成部１１によって生成された機器配置ルールの中から、入力部１６がステップＳ１１にてユーザから受付けた、新規設置スペースに配置される機器を含む機器配置ルールを抽出する（ステップＳ１２）。すなわち、機器配置ルール抽出部１２は、図６の機器配置ルール記憶部１９を参照して、図８に示した構成機器４１ｂの機器を含む機器配置ルールを抽出する。
【００７６】
例えば、新規に配置される機器は、図８の構成機器４１ｂより、機器Ａ，Ｂ，Ｃ，Ｅである。この場合、機器配置ルール抽出部１２は、図６に示した機器配置ルール記憶部１９を参照し、機器Ａ，Ｂ，Ｃ，Ｅを含む、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＣ−２」，「ＡＢ−３」，「ＡＥ−３」の機器配置ルールを抽出する。
【００７７】
なお、新規配置される機器には、機器Ｄは含まれていないので、機器配置ルール抽出部１２は、機器Ｄを含む、機器配置ルールＮｏ「ＡＤ−１」，「ＡＤ−２」の機器配置ルールを抽出しない。
【００７８】
次に、類似度算出部１３は、ステップＳ１２にて抽出された機器配置ルールの設置スペースと、入力部１６がステップＳ１１にてユーザから受付けた新規設置スペースとの類似度を算出する。そして、類似度算出部１３は、算出した類似度から、ステップＳ１２にて抽出された機器配置ルールに優先度を設定する（ステップＳ１３）。ステップＳ１３の機器配置ルールの優先度設定については、以下で詳述する。
【００７９】
次に、機器配置算出部１４は、ステップＳ１３にて設定された優先度に基づき、ステップＳ１２にて抽出された機器配置ルールを選択する。そして、機器配置算出部１４は、選択した機器配置ルールに基づいて、機器の相対配置座標を算出する（ステップ１４）。
【００８０】
すなわち、機器配置算出部１４は、ユーザが新規に機器配置しようとする新規設置スペースに類似する機器配置ルールを選択し、選択した機器配置ルールに基づいて、機器の相対配置座標を算出する。ステップＳ１４の機器配置ルールによる機器の相対配置座標の算出については、以下で詳述する。
【００８１】
次に、干渉処理部１５は、入力部１６がユーザから受付けた新規設置スペースと、ステップＳ１４にて算出された相対配置座標に配置した機器とが干渉するか否か判定する（ステップＳ１５）。すなわち、干渉処理部１５は、機器配置算出部１４が算出した相対配置座標に配置した機器が、新規設置スペース内に収まっているか否か判定する。
【００８２】
干渉処理部１５は、新規設置スペースと、相対配置座標に配置された機器とが干渉すると判定した場合（Ｓ１５の「Ｙｅｓ」）、ステップＳ１６の処理へ移行する。干渉処理部１５は、新規設置スペースと、相対配置座標に配置された機器とが干渉しないと判定した場合（Ｓ１５の「Ｎｏ」）、当該フローチャートの処理を終了する。
【００８３】
ステップＳ１５にて、干渉処理部１５が新規設置スペースと、相対配置座標に配置された機器とが干渉すると判定した場合（Ｓ１５の「Ｙｅｓ」）、機器配置算出部１４は、相対配置座標に配置した機器を移動し、干渉を回避する（ステップＳ１６）。ステップＳ１６の干渉回避については、以下で詳述する。
【００８４】
次に、干渉処理部１５は、ステップＳ１６にて行われた干渉回避処理後の機器が、新規設置スペースと干渉するか否か判定する（ステップＳ１７）。干渉処理部１５は、ステップＳ１６にて行われた干渉回避処理後の機器が、新規設置スペースと干渉すると判定した場合（Ｓ１７の「Ｙｅｓ」）、ステップＳ１４の処理へ移行する。干渉処理部１５は、ステップＳ１６にて行われた干渉回避処理後の機器が、新規設置スペースと干渉しないと判定した場合（Ｓ１７の「Ｎｏ」）、当該フローチャートの処理を終了する。
【００８５】
なお、後述するが、機器配置算出部１４は、ステップＳ１７を経てステップＳ１４に処理が移行された場合、次に優先度が高い機器配置ルールを選択し、機器の相対配置座標を算出する。
【００８６】
図７のステップＳ１３の機器配置ルールの優先度設定について説明する。
【００８７】
図９は、機器配置ルールの優先度設定の処理動作例を示したフローチャートである。まず、類似度算出部１３は、図７のステップＳ１２にて抽出された機器配置ルールを１つ選択する（ステップＳ２１）。
【００８８】
例えば、機器配置ルール抽出部１２は、図７のステップＳ１２で説明したように、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＣ−２」，「ＡＢ−３」，「ＡＥ−３」の機器配置ルールを抽出したとする。この場合、類似度算出部１３は、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＣ−２」，「ＡＢ−３」，「ＡＥ−３」の機器配置ルールの中から、１つ機器配置ルールを選択する。
【００８９】
次に、類似度算出部１３は、入力部１６がユーザから受付けた新規設置スペースの対角線ベクトルと、ステップＳ２１にて選択した機器配置ルールの設置スペースの対角線ベクトルとに基づいて、新規設置スペースと、機器配置ルールの設置スペースとの類似度を計算する（ステップＳ２２）。
【００９０】
図１０は、類似度計算を説明する図である。図１０に示す点線５１は、入力部１６がユーザから受付けた新規設置スペースを示している。ベクトルＶ１は、点線５１に示す新規設置スペースの対角線ベクトルを示している。
【００９１】
点線５２は、類似度算出部１３がステップＳ２１にて、機器配置ルールＮｏ「ＡＢ−１」の機器配置ルールを選択した場合の設置スペースを示している。ベクトルＶ２は、点線５２に示す設置スペースの対角線ベクトルを示している。
【００９２】
類似度算出部１３は、入力部１６がユーザから受付けた新規設置スペースの空間寸法から、ベクトルＶ１を取得できる。また、類似度算出部１３は、機器配置ルールＮｏ「ＡＢ−１」の設置スペースの空間寸法から、ベクトルＶ２を取得できる。そして、類似度算出部１３は、次の式（１）に基づいて、新規設置スペースと、機器配置ルールの設置スペースとの類似度Ｄを計算する。
【００９３】
類似度Ｄ＝αｃｏｓθ／βＬｄ  …（１）
【００９４】
上記式（１）の「θ」は、ベクトルＶ１とベクトルＶ２とがなす角である。「Ｌｄ」は、ベクトルＶ１の大きさとベクトルＶ２の大きさとの差の大きさであり、次の式（２）で示される。
【００９５】
Ｌｄ＝｜（｜Ｖ１｜−｜Ｖ２｜）｜  …（２）
【００９６】
「α」，「β」は、ベクトルＶ１，Ｖ２の角度と大きさの重み付け係数であり、例えば、「α＝１」，「β＝１」である。
【００９７】
ベクトルＶ１とベクトルＶ２の大きさが近ければ、式（１）の「Ｌｄ」は、「０」に近づく。また、ベクトルＶ１とベクトルＶ２のなす角が小さければ、式（１）の「ｃｏｓθ」は、「１」に近づく。
【００９８】
一方、ベクトルＶ１とベクトルＶ２の大きさが、大きく異なれば、式（１）の「Ｌｄ」は、大きな値となる。また、ベクトルＶ１とベクトルＶ２のなす角が大きければ、式（１）の「ｃｏｓθ」は、「−１」に近づく。
【００９９】
従って、ベクトルＶ１とベクトルＶ２とが類似していれば、式（１）に示す類似度Ｄは大きくなる。つまり、図１０に示すベクトルＶ１とベクトルＶ２とが類似していれば、点線５１に示す新規設置スペースと、点線５２に示す機器配置ルールＮｏ「ＡＢ−１」の機器配置ルールの設置スペースとは、類似しているとする。
【０１００】
図９のフローチャートの説明に戻る。類似度算出部１３は、ステップＳ２１において、図７のステップＳ１２にて抽出された機器配置ルールを全て選択したか否か判定する（ステップＳ２３）。例えば、類似度算出部１３は、ステップＳ２１において、機器配置ルール抽出部１２が抽出した機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＣ−２」，「ＡＢ−３」，「ＡＥ−３」の機器配置ルールを全て選択したか否か判定する。
【０１０１】
類似度算出部１３は、ステップＳ２１において、図７のステップＳ１２にて抽出された機器配置ルールを全て選択していないと判定した場合（Ｓ２３の「Ｎｏ」）、ステップＳ２１の処理へ移行する。類似度算出部１３は、ステップＳ２３からステップＳ２１へ移行した場合、まだ選択していない機器配置ルールを選択する。
【０１０２】
類似度算出部１３は、ステップＳ２１において、図７のステップＳ１２にて抽出された機器配置ルールを全て選択したと判定した場合（Ｓ２３の「Ｙｅｓ」）、ステップＳ２４の処理へ移行する。すなわち、類似度算出部１３は、図７のステップＳ１２にて抽出された機器配置ルールの全てにおいて類似度を計算した場合、ステップＳ２４の処理へ移行する。
【０１０３】
ステップＳ２３にて、類似度算出部１３は、図７のステップＳ１２にて抽出された機器配置ルールを全て選択したと判定した場合（Ｓ２３の「Ｙｅｓ」）、ステップＳ２２にて算出した類似度に基づいて、ステップＳ１２にて抽出された機器配置ルールに、優先度を設定する（ステップＳ２４）。
【０１０４】
例えば、類似度算出部１３は、ステップＳ２２にて算出した類似度が大きいほど、ステップＳ１２にて抽出された機器配置ルールの優先度が高くなるように設定する。
【０１０５】
類似度算出部１３は、機器配置ルールの優先度を設定すると、ステップＳ２２にて計算した類似度と、ステップＳ２４にて設定した優先度とを含む適用機器配置ルールを生成する。類似度算出部１３は、生成した適用機器配置ルールを、図１に図示していない適用機器配置ルール記憶部に記憶し、当該フローチャートの処理を終了する。
【０１０６】
図１１は、適用機器配置ルール記憶部６１のデータ構成例を示した図である。図１１に示すように、適用機器配置ルール記憶部６１には、機器配置ルールＮｏ６１ａと、機器６１ｂ，６１ｃと、実績の設置スペースの空間寸法６１ｄと、新規設置スペースの空間寸法６１ｅと、対角線ベクトルの類似度６１ｆと、優先度６１ｇと、を含む適用機器配置ルールが記憶される。
【０１０７】
機器配置ルールＮｏ６１ａは、機器配置ルール抽出部１２によって抽出された機器配置ルールの識別情報である。
【０１０８】
例えば、図７のステップＳ１２の例では、機器配置ルール抽出部１２は、機器配置ルールＮｏ「ＡＢ−１」，「ＡＢ−３」，「ＡＣ−１」，「ＡＣ−２」，「ＡＥ−３」の機器配置ルールを抽出する。従って、図１１の機器配置ルールＮｏ６１ａには、「ＡＢ−１」，「ＡＢ−３」，「ＡＣ−１」，「ＡＣ−２」，「ＡＥ−３」が記憶される。
【０１０９】
機器６１ｂ，６１ｃは、対応する機器配置ルールＮｏ６１ａの機器配置ルールが示している機器の情報である。
【０１１０】
例えば、図１１の例の場合、機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールは、機器６１ｂ，６１ｃより、機器Ａと機器Ｃの機器配置ルールであることが分かる。また、機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールも、機器６１ｂ，６１ｃより、機器Ａと機器Ｃの機器配置ルールであることが分かる。
【０１１１】
実績の設置スペースの空間寸法６１ｄは、対応する機器配置ルールＮｏ６１ａの機器配置ルールの、設置スペースの空間寸法を示す。類似度算出部１３は、図６で説明した機器配置ルール記憶部１９を参照することにより、機器配置ルールＮｏ６１ａに対応する、実績の設置スペースの空間寸法６１ｄを取得することができる。
【０１１２】
新規設置スペースの空間寸法６１ｅは、ユーザが機器の新規配置要求を行った、新規設置スペースの空間寸法を示す。
【０１１３】
対角線ベクトルの類似度６１ｆは、新規設置スペースの対角線ベクトルと、対応する機器配置ルールＮｏ６１ａの機器配置ルールの設置スペースの対角線ベクトルとの類似度を示す。対角線ベクトルの類似度６１ｆは、図９のステップＳ２２より得られる。
【０１１４】
優先度６１ｇは、後述する機器配置算出部１４が機器配置ルールを選択する際の指標である。優先度６１ｇは、図９のステップＳ２４にて、類似度算出部１３によって設定される。
【０１１５】
例えば、図１１の例の場合、機器Ａと機器Ｃの機器配置ルールは、機器配置ルールＮｏ「ＡＣ−１」と「ＡＣ−２」の２つ存在している。そして、機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールの優先度は「１」であり、機器配置ルールＮｏ「ＡＣ−２」の優先度は「２」である。以下で説明するが、機器配置算出部１４は、ユーザの新規配置要求に応じて、機器Ａと機器Ｃの相対配置座標を算出するとき、優先度が高い機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールの方から選択し、機器Ａと機器Ｃの相対配置座標を算出する。
【０１１６】
図７のステップＳ１４の機器配置ルールによる機器の相対配置座標の算出ついて説明する。
【０１１７】
図１２は、機器配置ルールによる機器の相対配置座標算出の動作処理例を示した図である。まず、機器配置算出部１４は、初期値「０」の変数ｐに対し、「ｐ＝ｐ＋１」の処理を行う（ステップＳ３１）。
【０１１８】
なお、変数ｐは、図７のステップＳ１７にて、干渉処理部１５が、新規設置スペースと、機器配置算出部１４が算出した相対配置座標に配置された機器とが干渉すると判定した場合（Ｓ１７の「Ｙｅｓ」）、「１」が加算される。これにより、以下のステップＳ３４で説明する優先度ｐの値が「１」増加する。
【０１１９】
次に、機器配置算出部１４は、図８の新規配置情報記憶部４１の機器配置順序４１ｄを参照し、新規設置スペースに配置する機器を選択する（ステップＳ３２）。
【０１２０】
例えば、機器配置算出部１４は、当該ステップＳ３２の処理を初めて実行する場合、機器配置順序４１ｄが最も高い機器Ａを選択する。また、機器配置算出部１４は、ステップＳ３７の処理を経て、当該ステップＳ３２の処理を実行する場合は、機器Ａの次に機器配置順序４１ｄが高い機器Ｂを選択する。
【０１２１】
次に、機器配置算出部１４は、適用機器配置ルール記憶部６１を参照し、当該記憶部に記憶されている適用機器配置ルールの中から、ステップＳ３２にて選択した機器を含む機器配置ルールを抽出する（ステップＳ３３）。
【０１２２】
例えば、機器配置算出部１４は、ステップＳ３２にて機器Ａを選択したとする。この場合、機器配置算出部１４は、図１１の適用機器配置ルール記憶部６１より、機器配置ルールＮｏ「ＡＢ−１」，「ＡＢ−３」，「ＡＣ−１」，「ＡＣ−２」，「ＡＥ−３」の機器配置ルールを抽出する。
【０１２３】
次に、機器配置算出部１４は、ステップＳ３３にて抽出した機器配置ルールの中から、優先度ｐの機器配置ルールを選択する（ステップＳ３４）。
【０１２４】
例えば、優先度ｐが「１」の場合、機器配置算出部１４は、機器配置ルールＮｏ「ＡＢ−１」，「ＡＢ−３」のうち、機器配置ルールＮｏ「ＡＢ−１」の機器配置ルールを選択する。また、機器配置算出部１４は、機器配置ルールＮｏ「ＡＣ−１」，「ＡＣ−２」のうち、機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールを選択する。また、機器配置算出部１４は、機器配置ルールＮｏ「ＡＥ−３」の機器配置ルールを選択する。
【０１２５】
なお、図７のステップＳ１７にて、干渉処理部１５が、新規設置スペースと、相対配置座標に配置された機器とが干渉すると判定した場合（Ｓ１７の「Ｙｅｓ」）、機器配置算出部１４は、当該ステップＳ３４の処理を再度実行することになる。この場合、機器配置算出部１４は、新規設置スペースに干渉する機器の、次に優先度が高い（ｐ＝２）機器配置ルールを選択する。
【０１２６】
例えば、優先度「１」の機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールによって配置された機器Ｃが、新規設置スペースに干渉しているとする。この場合、機器配置算出部１４は、機器Ａ，Ｂ，Ｅに関しては、優先度「１」の機器配置ルールＮｏ「ＡＢ−１」，「ＡＥ−３」の機器配置ルールを選択し、新規設置スペースに干渉している機器Ｃに関しては、次に優先度が高い優先度「２」の機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールを選択する。
【０１２７】
次に、機器配置算出部１４は、ステップＳ３４にて選択した機器配置ルールに基づいて、相対位置関係の単位ベクトルと機器の寸法とを取得し、機器間の相対配置座標を算出する（ステップＳ３５）。
【０１２８】
例えば、機器配置算出部１４は、ステップＳ３４にて、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＥ−３」の機器配置ルールを選択したとする。機器配置算出部１４は、選択した機器配置ルールより、図６の機器配置ルール記憶部１９を参照し、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＥ−３」の相対位置関係の単位ベクトル１９ｆを取得する。また、機器配置算出部１４は、選択した機器配置ルールより、図８の新規配置情報記憶部４１の部品図面４１ｃを参照し、機器Ａ，Ｂ，Ｃ，Ｅの寸法を取得する。そして、機器配置算出部１４は、取得した単位ベクトル１９ｆと、機器Ａ，Ｂ，Ｃ，Ｅの寸法とから、機器Ａと機器Ｂとの相対配置座標、機器Ａと機器Ｃとの相対配置座標、および機器Ａと機器Ｅとの相対配置座標を算出する。
【０１２９】
ここで、機器Ａと機器Ｃとの相対配置座標の算出例について説明する。機器配置ルールＮｏ「ＡＣ−１」の相対位置関係の単位ベクトル（ｘＡＣｉ１，ｙＡＣｉ１，ｚＡＣｉ１）は、図６より以下の値となる。
【０１３０】
（ｘＡＣｉ１，ｙＡＣｉ１，ｚＡＣｉ１）＝（−１．０，０．０，０．０）
【０１３１】
また、図８の新規配置情報記憶部４１の部品図面４１ｃより得られた機器Ａの寸法（ｘＡ１，ｙＡ１，ｚＡ１）と、機器Ｃの寸法（ｘＣ１，ｙＣ１，ｚＣ１）は、それぞれ以下の値であるする。
【０１３２】
（ｘＡ１，ｙＡ１，ｚＡ１）＝（３．０，２．０，６．０）［ｍ］
【０１３３】
（ｘＣ１，ｙＣ１，ｚＣ１）＝（１．６，１．６，６．０）［ｍ］
【０１３４】
機器Ａと機器Ｃのそれぞれの重心を相対位置関係の基準とすると、機器Ａと機器Ｃの相対配置座標は、次の式より算出できる。
【０１３５】
（ｘｐ１，ｙｐ１，ｚｐ１）＝
｛（ｘＡ１，ｙＡ１，ｚＡ１）＋（ｘＣ１，ｙＣ１，ｚＣ１）｝／２・（ｘＡＣｉ１，ｙＡＣｉ１，ｚＡＣｉ１）
＝（−２．３，０．０，０．０）
【０１３６】
機器配置算出部１４は、機器Ａと機器Ｂおよび機器Ａと機器Ｅに対しても同様に、それぞれの相対配置座標を算出する。
【０１３７】
すなわち、機器配置算出部１４は、機器配置ルールが有している機器間の相対方向を示す単位ベクトルに、新規に配置する機器の実寸を考慮し、機器間の相対配置座標を算出する。これにより、機器配置算出部１４は、機器の寸法が変更された場合でも、機器間の相対配置座標を算出することができる。
【０１３８】
図１３は、相対配置座標を説明する図である。図１３には、機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールによって算出された機器Ａと機器Ｃの相対配置座標７１ａと、機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールによって算出された機器Ａと機器Ｃの相対配置座標７１ｂとの例が示してある。
【０１３９】
機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールによる機器Ａと機器Ｃの相対配置座標７１ａは、（−２．３，０．０，０．０）である。機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールによる機器Ａと機器Ｃの相対配置座標７１ｂは、（０．０，１．８，０．０）である。
【０１４０】
図１４は、図１３の相対配置座標による機器Ａと機器Ｃとの配置した図である。図１４に示す配置８１は、図１３の相対配置座標７１ａに基づく機器Ａと機器Ｃの配置を示している。配置８２は、図１３の相対配置座標７１ｂに基づく機器Ａと機器Ｃの配置を示している。
【０１４１】
機器Ｃは、機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールに基づいて配置された場合、配置８１に示すように、機器Ａの「−ｘ方向」（ｘ＝−２．３）に配置される。また、機器Ｃは、機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールに基づいて配置された場合、配置８２に示すように、機器Ａの「＋ｙ方向」（ｙ＝１．８）に配置される。
【０１４２】
図１２のフローチャートの説明に戻る。次に、機器配置算出部１４は、ステップＳ３５にて算出した相対配置座標に基づいて、機器を配置する（ステップＳ３６）。
【０１４３】
次に、機器配置算出部１４は、全ての機器の相対配置座標を算出し、算出した相対配置座標に機器を配置したか否か判定する（ステップＳ３７）。
【０１４４】
機器配置算出部１４は、全ての機器を配置したと判定した場合（Ｓ３７の「Ｙｅｓ」）、当該フローチャートの処理を終了する。なお、上記例のように、ステップＳ３４にて、機器配置算出部１４が機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＥ−３」の機器配置ルールを選択した場合、機器Ａ，Ｂ，Ｃ，Ｅの全ては、相対配置座標が算出され、配置される。すなわち、ユーザが新規配置要求した全ての機器Ａ，Ｂ，Ｃ，Ｅは、機器配置算出部３４により、算出された相対配置座標に配置される。
【０１４５】
一方、機器配置算出部１４は、全ての機器を配置していないと判定した場合（Ｓ３７の「Ｎｏ」）、ステップＳ３２の処理へ移行する。そして、機器配置算出部１４は、ステップＳ３２にて、次に機器配置順序４１ｄが高い機器（例えば、機器Ｂ）を選択し、選択した機器を含む機器配置ルールを抽出および選択して、相対配置座標を算出する。これにより、機器配置算出部１４は、例えば、機器Ｂと機器Ｃの機器配置ルール等、機器Ａ以外の組み合わせによる機器間の相対配置座標を算出することができる。
【０１４６】
例えば、図１１の適用機器配置ルール記憶部６１には、機器配置ルールＮｏ「ＡＣ−１」，「ＡＥ−３」，「ＢＣ−１」が記憶されていたとする。この場合、機器配置算出部１４は、まず、機器Ａと機器Ｃ、および、機器Ａと機器Ｅの相対配置座標を算出して機器Ａ，Ｃ，Ｅを配置し、次に、機器Ａ以外の組み合わせの機器Ｂと機器Ｃの相対配置座標を算出して機器Ｂを配置する（機器Ｃに対して機器Ｂを配置する）ことになる。
【０１４７】
図７のステップＳ１６の干渉回避について説明する。
【０１４８】
図１５は、干渉回避の処理動作例を示したフローチャートである。まず、干渉処理部１５は、機器配置算出部１４が配置した機器を包含する直方体を生成する（ステップＳ４１）。
【０１４９】
次に、干渉処理部１５は、ステップＳ４１にて生成した直方体と、新規設置スペースとの干渉する方向と、突出量とを算出する（ステップＳ４２）。
【０１５０】
次に、干渉処理部１５は、機器を包含する直方体を、干渉方向と反対方向に、突出量だけ移動する（ステップＳ４３）。
【０１５１】
例えば、機器を包含した（ステップＳ４１にて生成した）直方体が、新規設置スペースに対し、ｘ軸方向に「＋０．１」［ｍ］突出していたとする。この場合、干渉処理部１５は、機器を包含する直方体を、ｘ軸方向に「−０．１」［ｍ］移動する。
【０１５２】
次に、干渉処理部１５は、ステップＳ４２にて算出した干渉方向の全てにおいて、直方体を移動したか否か判定する（ステップＳ４４）。例えば、ｘ軸方向およびｙ軸方向において、直方体が新規設置スペースと干渉していた場合、ｘ軸方向およびｙ軸方向において、直方体を移動させたか否か判定する。
【０１５３】
干渉処理部１５は、ステップＳ４２にて算出した干渉方向の全てにおいて、直方体を移動していないと判定した場合（Ｓ４４の「Ｎｏ」）、ステップＳ４３の処理へ移行する。干渉処理部１５は、ステップＳ４２にて算出した干渉方向の全てにおいて、直方体を移動したと判定した場合（Ｓ４４の「Ｙｅｓ」）、当該フローチャートの処理を終了する。
【０１５４】
干渉処理部１５は、当該フローチャートの処理を終了すると、図７のステップＳ１７の処理へ移行する。そして、干渉処理部１５は、ステップＳ４３にて移動した直方体が、新規設置スペースと干渉するか否か判定する（ステップＳ１７）。干渉処理部１５は、ステップＳ４３にて移動した直方体が、新規設置スペースと干渉していると判定した場合（Ｓ１７の「Ｙｅｓ」）、ステップＳ１４の処理（図１２のフローチャートの処理）へ移行する。これにより、機器配置算出部１４は、次に優先度の高い機器配置ルールを選択し（ステップＳ３４）、選択した機器配置ルールに基づいて機器の相対配置座標を算出する。
【０１５５】
図１６は、干渉による機器配置ルールの変更を説明する図である。図１６に示す配置９１は、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−１」，「ＡＥ−３」の機器配置ルールに基づいた機器Ａ，Ｂ，Ｃ，Ｅの配置を示している。機器Ｃは、機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールにより、機器Ａに対し、−ｘ方向に配置されている（図１３および図１４参照）。点線９１ａは、新規設置スペースを示している。
【０１５６】
配置９２は、機器配置ルールＮｏ「ＡＢ−１」，「ＡＣ−２」，「ＡＥ−３」の機器配置ルールに基づいた機器Ａ，Ｂ，Ｃ，Ｅの配置を示している。機器Ｃは、機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールにより、機器Ａに対し、＋ｙ方向に配置されている（図１３および図１４参照）。点線９２ａは、新規設置スペースを示している。
【０１５７】
ここで、配置９１に示す機器Ａ，Ｂ，Ｃ，Ｅを包含する直方体は、図１５のステップＳ４３の干渉回避処理によっても、点線９１ａに示す新規設置スペースに干渉すると仮定する。例えば、配置９１の機器Ｃは、新規設置スペースに干渉すると仮定する。
【０１５８】
この場合、機器配置算出部１４は、機器Ｃの機器配置ルールを、優先度の最も高い（ｐ＝１）機器配置ルールＮｏ「ＡＣ−１」の機器配置ルールから、次に優先度が高い（ｐ＝２）機器配置ルールＮｏ「ＡＣ−２」の機器配置ルールに変更する（図９のステップＳ３４参照）。これにより、機器Ｃは、配置９１に示す配置から、配置９２に示す配置に変更される。そして、配置９２の配置によって、機器Ａ，Ｂ，Ｃ，Ｅを含む直方体が、新規設置スペースに干渉していなければ、機器Ａ，Ｂ，Ｃ，Ｅの配置は、配置９２で確定される。
【０１５９】
図１７は、表示部１７が表示装置に表示する画面例を示した図である。表示部１７は、機器配置算出部１４によって算出された機器の配置結果を表示装置に表示する。図１７の画面１００は、表示部１７によって表示装置に表示された画面例を示している。
【０１６０】
表示部１７は、画面１００の機器配置結果１０１に示すように、ユーザが新規配置要求した機器Ａ，Ｂ，Ｃ，Ｅの配置結果を表示装置に表示する。機器配置結果１０１の点線は、新規設置スペースを示している。
【０１６１】
また、表示部１７は、画面１００の相対配置座標１０２に示すように、機器Ａ，Ｂ，Ｃ，Ｅの相対配置座標を表示装置に表示する。
【０１６２】
なお、表示部１７は、画面１００の相対配置座標１０２に示すように、機器配置ルール抽出部１２によって抽出された機器配置ルールの全ての相対配置座標を表示装置に表示してもよい。例えば、機器配置算出部１４は、図１７に示すように、機器Ａと機器Ｂの優先度「２」の相対配置座標も算出し、表示装置に表示してもよい。
【０１６３】
また、表示部１７は、画面１００の自動機器配置結果１０３に示すように、どの機器配置ルールを適用して機器を配置したか、表示装置に表示する。例えば、図１７の例の場合、機器Ａと機器Ｃの機器配置ルールは、２つ存在しており、表示部１７は、優先度「２」の機器配置ルールを適用して、機器Ａと機器Ｃを配置したことを表示装置に表示している。
【０１６４】
また、表示部１７は、画面１００の機器配置ルールのユーザ選択１０４に示すように、機器配置に適用する機器配置ルールを、ユーザから受付けるためのインターフェイスを表示する。ユーザは、機器配置ルールのユーザ選択１０４から、機器配置に適用したい機器配置ルールを選択することができる。
【０１６５】
例えば、図１７の例の場合、機器配置算出部１４は、機器Ａと機器Ｅの配置には、優先度「１」の機器配置ルールを適用しているが、ユーザの指示に応じて、優先度「２」の機器配置ルールを適用し、機器Ａ，Ｂ，Ｃ，Ｅを配置することができる。
【０１６６】
具体的には、入力部１６は、ボタン１０５の押下をユーザから受付けると、機器配置ルールのユーザ選択１０４にて設定された情報（ユーザが指定した機器配置ルール）を受付ける。機器配置算出部１４は、機器配置ルール抽出部１２によって抽出された機器配置ルールの中から（図１７に示している６つの機器配置ルールの中から）、入力部１６がユーザから受付けた機器配置ルールを選択して、機器Ａ，Ｂ，Ｃ，Ｅの配置を再実行する。
【０１６７】
図１８は、機器配置装置１のハードウェア構成例を示した図である。機器配置装置１は、例えば、図１８に示すような、ＣＰＵ（Central Processing Unit）等の演算装置１１１と、ＲＡＭ（Random Access Memory）などの主記憶装置１１２と、ＨＤＤ（Hard Disk Drive）等の補助記憶装置１１３と、有線又は無線により通信ネットワークと接続するための通信インターフェイス（Ｉ／Ｆ）１１４と、マウス、キーボード、タッチセンサーやタッチパネルなどの入力装置１１５と、液晶ディスプレイなどの表示装置１１６と、ＤＶＤ（Digital Versatile Disk）などの持ち運び可能な記憶媒体に対する情報の読み書きを行う読み書き装置１１７と、を備えるコンピューターで実現することができる。
【０１６８】
例えば、図１に示した各部の機能は、補助記憶装置１１３などから主記憶装置１１２にロードされた所定のプログラムを演算装置１１１が実行することで実現される。入力部１６は、例えば、演算装置１１１が入力装置１１５を利用することで実現される。表示部１７は、例えば、演算装置１１１が表示装置１１６を利用することで実現される。また、図１の記憶部および図１に図示しない記憶部は、例えば、演算装置１１１が主記憶装置１１２または補助記憶装置１１３を利用することで実現される。
【０１６９】
なお、上記の所定のプログラムは、例えば、読み書き装置１１７により読み取られた記憶媒体からインストールされてもよいし、通信Ｉ／Ｆ１１４を介してネットワークからインストールされてもよい。
【０１７０】
このように、機器配置装置１の機器配置ルール生成部１１は、機器の過去の配置データを記憶した実績配置データ記憶部１８を参照して、機器の過去の設置スペースと、設置スペースに配置された機器間の相対方向を示す相対方向情報とを含む機器配置ルールを生成する。入力部１６は、ユーザから新規設置スペースと、新規設置スペースに配置される機器の情報とを入力する。機器配置ルール抽出部１２は、機器配置ルール生成部１１によって生成された機器配置ルールの中から、入力部１６が入力した新規設置スペースに配置される機器を含む機器配置ルールを抽出する。機器配置算出部１４は、機器配置ルール抽出部１２によって抽出された機器配置ルールに含まれる相対方向情報と、入力部１６が入力した新規設置スペースに配置される機器の寸法とに基づいて、新規設置スペースに配置する機器の配置位置を算出する。
【０１７１】
これにより、機器配置装置１は、ユーザが機器配置のための制約条件を入力しなくても、機器の過去の配置データから生成された機器配置ルールに基づいて機器を配置するので、ユーザの手間を省くことができる。
【０１７２】
また、機器配置ルールは、機器間の相対位置関係ではなく、相対方向を示す相対方向情報を有している。そして、機器配置算出部１４は、相対方向情報と、新規配置する機器の寸法から、機器の配置位置を算出する。これにより、機器配置装置１は、新規配置する機器の形状が変更された場合でも、機器を配置することができる。
【０１７３】
また、機器配置算出部１４は、類似度算出部１３によって算出された類似度に基づいて、機器配置ルール抽出部１２によって抽出された機器配置ルールの中から、機器配置ルールを選択する。これにより、ユーザが新規配置要求する新規設置スペースに類似した機器配置ルールが選択され、機器と新規設置スペースとの干渉が発生するのを抑制することができる。
【０１７４】
また、機器配置算出部１４は、干渉処理部１５によって、機器と、新規設置スペースとが干渉すると判定された場合、次に類似度が高い機器配置ルールを選択し、機器を配置する。これにより、機器配置装置１は、新規設置スペースに干渉しない機器配置を算出することが可能となる。
【０１７５】
なお、上記では、類似度算出部１３は、機器配置ルールの設置スペースと新規設置スペースとの類似度を対角線のベクトルの類似度によって求めたが、これに限られない。例えば、類似度算出部１３は、設置スペースと新規設置スペースとの特徴点に基づいて、類似度を算出してもよい。
【０１７６】
また、設置スペースおよび新規設置スペースは、説明を簡単にするため直方体として説明したが、これに限られない。例えば、設置スペースおよび新規設置スペースは、実際の形状であってもよい。
【０１７７】
また、図１５のステップＳ４１の処理においても、直方体に限られない。例えば、干渉処理部１５は、全ての機器の外周面で囲まれる領域を生成してもよい。
【０１７８】
本発明は、上記した実施例に限定されるものではなく、様々な変形例が含まれる。例えば、上記した実施例は本発明をわかりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。また、ある実施例の構成の一部を他の実施例の構成に置き換えることが可能であり、また、ある実施例の構成に他の実施例の構成を加えることも可能である。また、各実施例の構成の一部について、他の構成の追加・削除・置換をすることが可能である。
【０１７９】
また、上記の各構成、機能、処理部、処理手段等は、それらの一部または全部を、例えば集積回路で設計する等によりハードウェアで実現してもよい。また、上記の各構成、機能等は、プロセッサがそれぞれの機能を実現するプログラムを解釈し、実行することによりソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイル等の情報は、メモリや、ハードディスク、ＳＳＤ（Ｓｏｌｉｄ  Ｓｔａｔｅ  Ｄｒｉｖｅ）等の記録装置、または、ＩＣカード、ＳＤカード、ＤＶＤ等の記憶媒体に置くことができる。また、本発明は、機器配置装置１の機器配置方法、機器配置方法を実現するプログラム、および当該プログラムを記憶した記憶媒体として提供することもできる。
【符号の説明】
【０１８０】
１：機器配置装置
１１：機器配置ルール生成部
１２：機器配置ルール抽出部
１３：類似度算出部
１４：機器配置算出部
１５：干渉処理部
１６：入力部
１７：表示部
１８：実績配置データ記憶部
１９：機器配置ルール記憶部
３１〜３３：配置図面
４１：新規配置情報記憶部
５１，５２：点線
６１：適用機器配置ルール記憶部
７１ａ，７１ｂ：相対配置座標
８１，８２：配置
９１，９２：配置
１００：画面
【図１】
0006411181.tif 000002
【図２】
0006411181.tif 000003
【図３】
0006411181.tif 000004
【図４】
0006411181.tif 000005
【図５】
0006411181.tif 000006
【図６】
0006411181.tif 000007
【図７】
0006411181.tif 000008
【図８】
0006411181.tif 000009
【図９】
0006411181.tif 000010
【図１０】
0006411181.tif 000011
【図１１】
0006411181.tif 000012
【図１２】
0006411181.tif 000013
【図１３】
0006411181.tif 000014
【図１４】
0006411181.tif 000015
【図１５】
0006411181.tif 000016
【図１６】
0006411181.tif 000017
【図１７】
0006411181.tif 000018
【図１８】
0006411181.tif 000019