(57)【要約】【課題】設計者のスキルに依ることなく高品質のケーブル配線を実現する。【解決手段】所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性３２として記憶部３０に設定し、前記記憶部３０に設定された前記ケーブル属性３２に基づき、前記所定空間内において前記経路を探索し、前記経路の探索結果に基づく情報を表示部５０に表示する。【選択図】図１
2018073228.tif 000002
【特許請求の範囲】
【請求項１】
所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として記憶部に設定し、
前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索し、
前記経路の探索結果に基づく情報を表示部に表示する、
処理をコンピュータに実行させる、ケーブル配線プログラム。
【請求項２】
前記ケーブル属性には、
前記複数のケーブルを他の空間よりも優先的に配線される第１ケーブル空間に対し設定され、前記第１ケーブル空間を通過する前記経路に付与される、第１ケーブル通過コストと、
前記所定空間のうち前記第１ケーブル空間と前記複数の機器を配置する機器空間とを除く第２ケーブル空間に対し設定され、前記第２ケーブル空間を通過する前記経路に付与される、前記第１ケーブル通過コストよりも大きい第２ケーブル通過コストと、が含まれ、
前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づき、前記複数のケーブルを前記第２ケーブル空間よりも前記第１ケーブル空間内に優先的に配線するように、前記経路を探索する、
処理を前記コンピュータに実行させる、請求項１に記載のケーブル配線プログラム。
【請求項３】
前記所定空間内に配置された複数のノードにおいて、各ケーブルの一端を接続される始点位置近傍のノードである始点ノードから、各ケーブルの他端を接続される終点位置近傍のノードである終点ノードに至る経路のうち、前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づいて算出されるノード通過コストが最小となる経路を、前記経路として探索する、
処理を前記コンピュータに実行させる、請求項２に記載のケーブル配線プログラム。
【請求項４】
前記ケーブル属性には、前記所定空間のうち前記機器空間に対し設定され、前記機器空間を前記経路が通過するのを拒否するケーブル通過拒否情報が含まれ、
前記ケーブル通過拒否情報に基づき、前記機器空間を前記複数のケーブルが通過するのを拒否するように、前記経路を探索する、
処理を前記コンピュータに実行させる、請求項２または請求項３に記載のケーブル配線プログラム。
【請求項５】
前記ケーブル属性には、一以上の前記第１ケーブル空間であって前記複数のケーブルの通過を必須とする通過必須空間に対し設定されるケーブル通過必須情報が含まれ、
前記ケーブル通過必須情報に基づき、前記ケーブルの一端を接続される始点位置と前記ケーブルの他端を接続される終点位置との間において前記通過必須空間を経由して前記複数のケーブルを配線するように、前記経路を探索する、
処理を前記コンピュータに実行させる、請求項２〜請求項４のいずれか一項に記載のケーブル配線プログラム。
【請求項６】
前記ケーブル属性には、前記第１ケーブル空間におけるケーブル通過制限本数が含まれ、
前記ケーブル通過制限本数に基づき、前記第１ケーブル空間を、前記ケーブル通過制限本数を超える数のケーブルが通過するのを抑止するように、前記経路を探索する、
処理を前記コンピュータに実行させる、請求項２〜請求項５のいずれか一項に記載のケーブル配線プログラム。
【請求項７】
探索した前記経路が通過する前記第１ケーブル空間におけるケーブルの通過本数を、前記経路の探索結果に基づく情報として前記表示部に表示する、
処理を前記コンピュータに実行させる、請求項２〜請求項６のいずれか一項に記載のケーブル配線プログラム。
【請求項８】
前記ケーブル属性は、前記第１ケーブル空間毎に、且つ、前記ケーブルの種別毎に設定され、
前記ケーブルの種別毎に前記経路を探索し、
前記経路の探索結果に基づく情報を、前記ケーブルの種別毎に前記表示部に表示する、
処理を前記コンピュータに実行させる、請求項２〜請求項７のいずれか一項に記載のケーブル配線プログラム。
【請求項９】
処理部と、記憶部と、表示部と、を有し、
前記処理部は、
所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として前記記憶部に設定し、
前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索し、
前記経路の探索結果に基づく情報を前記表示部に表示する、情報処理装置。
【請求項１０】
コンピュータにより、
所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として記憶部に設定し、
前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索し、
前記経路の探索結果に基づく情報を表示部に表示する、ケーブル配線方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件は、ケーブル配線プログラム、情報処理装置、およびケーブル配線方法に関する。
【背景技術】
【０００２】
ＩＣＴ（Information and Communication Technology）インフラストラクチャ整備の一環として、例えば、ラック内の機器間やラック間をケーブルで接続するケーブリングが行なわれる。ラック内の機器は、例えばサーバ，電源である。ラック間を接続するケーブルは、フロア内あるいは壁内の空間に配線されてもよい。ケーブリングは、ケーブル配線と称されてもよい。以下、インフラストラクチャは、インフラと略記する。
【０００３】
このようなケーブリングの設計は、例えば図２０に示す手順で行なわれる。なお、図２０は、ケーブリングの一般的な設計手順を説明するフローチャート（ステップＳ１〜Ｓ６）である。
【０００４】
まず、機器間の接続関係や機器間を接続するケーブルの種別が定義される（ステップＳ１）。ケーブルの種別は、ケーブル種別と称されてもよい。ケーブル種別としては、例えば電源ケーブル，メタルケーブル，光ケーブル，ＵＳＢ（Universal Serial Bus）ケーブルが挙げられる。
【０００５】
そして、ステップＳ１で定義された接続関係に基づきラックや機器の配置設計（ステップＳ２）が行なわれた後、配置設計の結果に基づいて、ラックや機器の組立て（ステップＳ３）が行なわれる。組立て完了後、ケーブルの引回し設計（ステップＳ４）が行なわれ、引回し設計の結果に基づいて、ケーブル接続つまりケーブリング（ステップＳ５）が行なわれる。
【０００６】
そして、ステップＳ５で行なわれたケーブリングについて評価および判断（ステップＳ６）が行なわれる。判断の結果、ケーブリングに問題が無ければ（ステップＳ６のＯＫルート）、設計は終了する。一方、ケーブリングに問題が有れば（ステップＳ６のＮＧルート）、ステップＳ４の処理に戻り、ステップＳ４〜Ｓ６の処理が、ステップＳ６でＯＫ判定となるまで繰り返し実行される。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２０１４−３５７６１号公報
【特許文献２】特開２００９−１７６６１６号公報
【特許文献３】特開２０００−３２２４５７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
上述したステップＳ４〜Ｓ６のケーブリング処理や評価処理は、自動で行なうことが考えられる。自動でケーブリング処理を行なう場合、制約条件や評価関数などの評価方法に基づいてケーブルの配線ルートが生成される。しかし、評価方法を定式化することが困難であるため、設計者の望むような配線ルートを自動で生成することは困難である。
【０００９】
したがって、ケーブリング処理は、システムの構築作業者（以下、単に作業者もしくは設計者という）による手作業で行なわれ、ケーブリング処理の結果についての評価・判定も、作業者によって行なわれる。ケーブリングの大まかな作業指針は存在するが、作業者が案件ごとに構築作業時にどのようにケーブリングを行なうかをその場で判断している。また、上述のようにケーブリングの評価方法は定式化されていないため、ケーブリングの評価は作業者の勘と経験に依存している。
【００１０】
このとき、ケーブリングがある程度まで進まないと全体のケーブリング傾向を把握することができないので、ケーブリング作業では、作業者の勘と経験に基づく試行錯誤による修正が必要になる。試行錯誤による修正としては、例えばケーブル束を作る個所の修正が挙げられる。このため、作業者のスキルに依っては、ケーブリング品質の悪化や、当該悪化に伴うシステムの構築スケジュールの超過などを招くおそれがある。
【００１１】
一つの側面では、本件明細書に開示の発明は、設計者のスキルに依ることなく高品質のケーブル配線を実現することを目的とする。
【課題を解決するための手段】
【００１２】
本件のケーブル配線プログラムは、コンピュータに、以下の処理（１）〜（３）を実行させる。
（１）所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として記憶部に設定する処理。
（２）前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索する処理。
（３）前記経路の探索結果に基づく情報を表示部に表示する処理。
【発明の効果】
【００１３】
設計者のスキルに依ることなく高品質のケーブル配線を実現することができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の一実施形態としてのケーブル配線機能（設計支援機能）を有する情報処理装置の機能構成の一例を示すブロック図である。
【図２】本発明の一実施形態としてのケーブル配線機能（設計支援機能）を実現する情報処理装置の概要およびハードウェア構成の一例を示すブロック図である。
【図３】本実施形態において作成されるケーブル空間の一例を示す図である。
【図４】本実施形態において作成されるケーブル空間の他例を示す図である。
【図５】本実施形態においてケーブル空間毎に設定されるケーブル属性を含むケーブル空間情報を説明する図である。
【図６】本実施形態においてラック内に想定されるノードの一例を示す図である。
【図７】本実施形態におけるケーブル通過必須空間について説明する図である。
【図８】本実施形態における経路探索の始点および終点を説明する図である。
【図９】本実施形態においてノード毎に保存されるノード情報を説明する図である。
【図１０】本実施形態による設計手順を説明するフローチャートである。
【図１１】図１０のケーブル自動配線手順を説明するフローチャートである。
【図１２】図１１の自動配線手順を説明するフローチャートである。
【図１３】図１２の一区間自動配線手順を説明するフローチャートである。
【図１４】図１３の経路探索前処理手順を説明するフローチャートである。
【図１５】図１３の隣接ノード処理手順を説明するフローチャートである。
【図１６】図１３の経路探索後処理手順を説明するフローチャートである。
【図１７】本実施形態におけるケーブル配線経路の探索手法（ダイクストラ法）を具体的に説明する図である。
【図１８】本実施形態における経路探索結果に基づく情報を表示する画面の一例を示す図である。
【図１９】本実施形態における経路探索結果に基づく情報を表示する画面の他例を示す図である。
【図２０】ケーブリングの一般的な設計手順を説明するフローチャートである。
【発明を実施するための形態】
【００１５】
以下に、図面を参照し、本願の開示するケーブル配線プログラム、情報処理装置、およびケーブル配線方法の実施形態について、詳細に説明する。ただし、以下に示す実施形態は、あくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能を含むことができる。そして、各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。
【００１６】
〔１〕ケーブル配線機能を実現する本実施形態の情報処理装置のハードウェア構成
まず、図２を参照しながら、本実施形態のケーブル配線機能（設計支援機能）を実現する情報処理装置（コンピュータ）１０のハードウェア構成について説明する。図２は、当該ハードウェア構成の一例を示すブロック図である。
【００１７】
コンピュータ１０は、例えば、プロセッサ１１，ＲＡＭ（Random Access Memory）１２，ＨＤＤ（Hard Disk Drive）１３，グラフィック処理装置１４，入力インタフェース１５，光学ドライブ装置１６，機器接続インタフェース１７およびネットワークインタフェース１８を構成要素として有する。これらの構成要素１１〜１８は、バス１９を介して相互に通信可能に構成される。
【００１８】
プロセッサ（処理部）１１は、コンピュータ１０全体を制御する。プロセッサ１１は、マルチプロセッサであってもよい。プロセッサ１１は、例えばＣＰＵ（Central Processing Unit），ＭＰＵ（Micro Processing Unit），ＤＳＰ（Digital Signal Processor），ＡＳＩＣ（Application Specific Integrated Circuit），ＰＬＤ（Programmable Logic Device），ＦＰＧＡ（Field Programmable Gate Array）のいずれか一つであってもよい。また、プロセッサ１１は、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのうちの２種類以上の要素の組み合わせであってもよい。
【００１９】
ＲＡＭ（記憶部）１２は、コンピュータ１０の主記憶装置として使用される。ＲＡＭ１２には、プロセッサ１１に実行させるＯＳ（Operating System）プログラムやアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１２には、プロセッサ１１による処理に必要な各種データが格納される。アプリケーションプログラムには、コンピュータ１０によって本実施形態のケーブル配線機能（設計支援機能）を実現するためにプロセッサ１１によって実行されるケーブル配線プログラム（設計支援プログラム；図１の符号３１参照）が含まれてもよい。
【００２０】
ＨＤＤ（記憶部）１３は、内蔵したディスクに対して、磁気的にデータの書き込み及び読み出しを行なう。ＨＤＤ１３は、コンピュータ１０の補助記憶装置として使用される。ＨＤＤ１３には、ＯＳプログラム，アプリケーションプログラム、及び各種データが格納される。なお、補助記憶装置としては、ＳＣＭ（Storage Class Memory）が使用されてもよいし、フラッシュメモリ等の半導体記憶装置（ＳＳＤ：Solid State Drive）が使用されてもよい。
【００２１】
グラフィック処理装置１４には、モニタ（表示部，出力部）１４ａが接続されている。グラフィック処理装置１４は、プロセッサ１１からの命令に従って、画像をモニタ１４ａの画面に表示させる。モニタ１４ａとしては、ＣＲＴ（Cathode Ray Tube）を用いた表示装置や液晶表示装置等が挙げられる。
【００２２】
入力インタフェース１５には、キーボード１５ａおよびマウス１５ｂが接続されている。入力インタフェース１５は、キーボード１５ａやマウス１５ｂから送られてくる信号をプロセッサ１１に送信する。なお、マウス１５ｂは、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル，タブレット，タッチパッド，トラックボール等が挙げられる。
【００２３】
光学ドライブ装置１６は、レーザ光等を利用して、光ディスク１６ａに記録されたデータの読み取りを行なう。光ディスク１６ａは、光の反射によって読み取り可能にデータを記録された可搬型の非一時的な記録媒体である。光ディスク１６ａには、ＤＶＤ（Digital Versatile Disc），ＤＶＤ−ＲＡＭ，ＣＤ−ＲＯＭ（Compact Disc Read Only Memory），ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）等が挙げられる。
【００２４】
機器接続インタフェース１７は、コンピュータ１０に周辺機器を接続するための通信インタフェースである。例えば、機器接続インタフェース１７には、メモリ装置１７ａやメモリリーダライタ１７ｂを接続することができる。メモリ装置１７ａは、機器接続インタフェース１７との通信機能を搭載した非一時的な記録媒体、例えばＵＳＢ（Universal Serial Bus）メモリである。メモリリーダライタ１７ｂは、メモリカード１７ｃへのデータの書き込み、またはメモリカード１７ｃからのデータの読み出しを行なう。メモリカード１７ｃは、カード型の非一時的な記録媒体である。
【００２５】
ネットワークインタフェース１８は、ネットワーク１８ａに接続される。ネットワークインタフェース１８は、ネットワーク１８ａを介して、他のコンピュータまたは通信機器との間でデータの送受信を行なう。
【００２６】
以上のようなハードウェア構成を有するコンピュータ１０によって、図１および図３〜図１９を参照しながら後述する本実施形態のケーブル配線機能（設計支援機能）を実現することができる。
【００２７】
なお、コンピュータ１０は、例えばコンピュータ読み取り可能な非一時的な記録媒体に記録されたプログラム（後述するケーブル配線プログラム３１等）を実行することにより、本実施形態のケーブル配線機能（設計支援機能）を実現する。コンピュータ１０に実行させる処理内容を記述したプログラムは、様々な記録媒体に記録しておくことができる。例えば、コンピュータ１０に実行させるプログラムをＨＤＤ１３に格納しておくことができる。プロセッサ１１は、ＨＤＤ１３内のプログラムの少なくとも一部をＲＡＭ１２にロードし、ロードしたプログラムを実行する。
【００２８】
また、コンピュータ１０（プロセッサ１１）に実行させるプログラムを、光ディスク１６ａ，メモリ装置１７ａ，メモリカード１７ｃ等の非一時的な可搬型記録媒体に記録しておくこともできる。可搬型記録媒体に格納されたプログラムは、例えばプロセッサ１１からの制御により、ＨＤＤ１３にインストールされた後、実行可能になる。また、プロセッサ１１が、可搬型記録媒体から直接プログラムを読み出して実行することもできる。
【００２９】
〔２〕ケーブル配線機能を有する本実施形態の情報処理装置の概要および機能構成
次に、図１を参照しながら、本実施形態のケーブル配線機能を有する情報処理装置（コンピュータ）１０の概要および機能構成について説明する。図１は、当該機能構成の一例を示すブロック図である。
【００３０】
コンピュータ１０は、ＣＡＤ（Computer Aided Design）ツールで自動配線によってＩＣＴインフラのケーブリング設計を行なう際に用いられる、自動配線の評価機能を実現する設計支援装置である。このため、コンピュータ１０は、図１に示すように、少なくとも処理部２０，記憶部３０，入力部４０および表示部（出力部）５０としての機能を有している。なお、前述したように、ケーブリングは、例えば、ラック内の機器間やラック間をケーブルで接続する処理であり、ケーブル配線と称されてもよい。また、ラック内の機器は、例えばサーバ，電源である。ラック内は、所定空間内に相当する。
【００３１】
ここで、ＣＡＤツール（処理部２０）は、ＩＣＴインフラの機器どうしの論理的な設計と、機器のラック内位置やケーブリングルートなどの物理的な構成の設計とを行なう。これらの設計の結果は、ＣＡＤデータ３４として記憶部３０に保存される。このとき、設計者は、例えば入力部４０を通じて、ケーブルの通る空間（Ｃ空間；第１ケーブル空間）に係る情報を設定する。以下、第１ケーブル空間をＣ空間と称する場合がある。
【００３２】
Ｃ空間は、図３や図４に示すように、ラック内やフロア下の空間を分割した直方体または立方体の小空間であり、特に、ケーブルを他の空間よりも優先的に配線される空間に相当する。図３および図４は、それぞれ本実施形態において作成されるＣ空間の一例および他例を示す図である。図３および図４において、各Ｃ空間には「Ｃ」もしくは「Ｃ空間」という記載が付されるとともに、機器を配置する各機器空間（直方体または立方体）には「機器」という記載が付されている。
【００３３】
図３に示す例では、一のラック内において複数のＣ空間と二つの機器空間とが設定されている。図４に示す例では、二つのラック内の空間が、フロア下に設定される一のＣ空間を通じて接続され、各ラック内において複数のＣ空間と二つの機器空間とが設定されている。
【００３４】
なお、ラック内の空間のうち複数のＣ空間と複数の機器空間とを除くケーブル配線可能な空間は、第２ケーブル空間に相当する。
【００３５】
ＣＡＤツールは、Ｃ空間情報（ケーブル属性）３２の設定に応じて、ケーブルの自動配線を行なう。ＣＡＤツールは、自動配線の結果を、Ｃ空間毎に、Ｃ空間を通過しているケーブルの本数（本数カウンタによる計数値）として集計する。ＣＡＤツールは、Ｃ空間毎に集計された自動配線結果を表示部５０に表示する。そして、表示部５０を参照した設計者が、入力部４０を通じて、Ｃ空間情報（ケーブル属性）３２の再設定を行なう。
【００３６】
上述のようにケーブルの自動配線とＣ空間情報（ケーブル属性）３２の設定とを繰り返すことで、複数のケーブルについて自動配線の評価機能が実現される。したがって、設計者のスキルに依ることなく、所望のケーブリング結果を得ることができ、高品質のケーブル配線を実現することができる。
【００３７】
処理部２０は、例えば図２に示すようなプロセッサ１１である。処理部２０は、ケーブル配線（設計支援プログラム）３１を実行することで、後述する設定部２１，経路探索部２２および表示制御部２３としての機能を果たす。
【００３８】
記憶部３０は、例えば図２に示すようなＲＡＭ１２，ＨＤＤ１３であり、ケーブル配線機能を実現するための各種情報を記憶し保存する。当該各種情報としては、上述したケーブル配線プログラム３１のほか、ケーブル空間情報３２（図５参照），ノード情報３３（図９参照），ＣＡＤデータ３４などが含まれる。ＣＡＤデータ３４には、上述したＣＡＤツールによって設計された、ラック内における各機器の配置位置、ラック内における機器どうしの接続関係、ラックどうしの接続関係などが含まれる。
【００３９】
ケーブル配線プログラム３１は、前述の通り、処理部２０（プロセッサ１１）に、後述する設定部２１，経路探索部２２および表示制御部２３としての機能を実行させるものである。
【００４０】
ケーブル空間情報（Ｃ空間情報）３２は、ケーブル自動配線開始時（図１１のステップＳ２１参照）に設計者が入力部４０を操作することによって入力され、例えば図５に示すような情報を含む。図５は、本実施形態においてＣ空間毎に設定されるケーブル属性を含むＣ空間情報３２を説明する図である。
【００４１】
各Ｃ空間には、空間の番号＃ｎ（ｎ＝１〜Ｎの整数；ＮはＣ空間の総数）が付与される。空間の番号＃ｎは、各Ｃ空間を特定する識別情報（ＩＤ）に相当する。空間番号＃ｎのＣ空間には、当該Ｃ空間の範囲を示す位置座標、ケーブル通過制限合計本数、およびケーブル種別毎のケーブル属性テーブルが設定される。ケーブル通過制限合計本数は、空間番号＃ｎのＣ空間を通過することが可能なケーブルの最大本数である。ケーブル種別としては、例えば電源ケーブル，メタルケーブル，光ケーブル，ＵＳＢケーブルが挙げられる。
【００４２】
ケーブル種別毎のケーブル属性テーブルには、当該ケーブル種別に対応付けて、ケーブル自動配線中に空間番号＃ｎのＣ空間を通過している、当該ケーブル種別のケーブルの本数（本数カウンタによる計数値）と、属性テーブル（通行属性）とが、ケーブル属性として設定される。
【００４３】
属性テーブルには、ケーブル通過コストと、ケーブル通過可否情報と、ケーブル通過必須情報と、ケーブル通過制限本数とが含まれる。
【００４４】
ケーブル通過コストは、後述するダイクストラ法による経路探索（図１５，図１７参照）を行なうべく、図６に示すようにラック内空間に満たされる複数のノード（厳密には当該ノードに到達する経路）に付与される。図６に示す例では、ラック内空間がノードで満たされ、Ｘ，Ｙ，Ｚ方向に隣接するノードを接続したグラフが作成されている。図６では、ラック内の下部空間におけるノードのみ図示されているが、ノードは、ラック内の空間全体に亘って満たされている。図６は、本実施形態においてラック内に想定されるノードの一例を示す図である。Ｃ空間内のノード（当該ノードに到達する経路）に付与されるケーブル通過コストは、第１ケーブル通過コストと称される。第２ケーブル空間内のノード（当該ノードに到達する経路）に付与されるケーブル通過コストは、第２ケーブル通過コストと称される。
【００４５】
ここで、第２ケーブル空間（他の空間）よりも優先的にＣ空間（第１ケーブル空間）にケーブルが配線されるように、第２ケーブル通過コストは、第１ケーブル通過コストよりも大きく設定される。例えば、第２ケーブル通過コストとしては、ノードの総数“Ｎ”、具体的には図１７に示すように“２００”が設定され、第１ケーブル通過コストとしては図１７に示すように“１”が設定される。つまり、図５に示すＣ空間情報３２の「ケーブル通過コスト」としては、第１ケーブル通過コスト、例えば“１”が設定される。一方、ラック内のうちＣ空間と機器空間とを除く第２ケーブル空間の「ケーブル通過コスト」としては、第２ケーブル通過コスト、例えば“２００”が記憶部３０等に設定される。なお、第２ケーブル空間の「ケーブル通過コスト」は、ケーブル空間情報３２に含まれていてもよい。ケーブル通過コストの値が大きいほど、ケーブル（探索経路）は、当該ケーブル通過コストを付与されるノードを通過し難くなる。
【００４６】
ケーブル通過可否情報は、空間内をケーブルが通過可能であることを示す情報（ケーブル通過許可情報）、もしくは、空間内をケーブルが通過不可能であることを示す情報（ケーブル通過拒否情報）である。図５に示すＣ空間情報３２の「ケーブル通過可否情報」としてケーブル通過許可情報が設定されるとともに、第２ケーブル空間の「ケーブル通過可否情報」としてケーブル通過許可情報が記憶部３０等に設定される。これにより、ケーブルの探索経路がＣ空間内のノードあるいは第２ケーブル空間内のノードを通過することが許可される。一方、機器空間の「ケーブル通過可否情報」としてはケーブル通過拒否情報が記憶部３０等に設定される。これにより、ケーブルの探索経路が機器空間を通過することが拒否される。なお、第２ケーブル空間のケーブル通過許可情報や機器空間のケーブル通過拒否情報は、ケーブル空間情報３２に含まれていてもよい。
【００４７】
ケーブル通過必須情報は、空間番号＃ｎのＣ空間内を当該ケーブル種別のケーブルが必ず通る場合に設定される。つまり、ケーブル通過必須情報は、Ｃ空間のうち当該ケーブル種別のケーブルの通過を必須とするケーブル通過必須空間に対し設定される情報（例えばフラグ）である。図７に示すようにラック内の機器Ａと機器ＢとをケーブルＣＢ１によって接続する際に立方体状のＣ空間ＳＰ１が当該ケーブルＣＢ１の通過必須空間である場合、Ｃ空間ＳＰ１に係るＣ空間情報３２の対応ケーブル種別の属性テーブルに、ケーブル通過必須情報が設定される。なお、図７は、本実施形態におけるケーブル通過必須空間について説明する図である。また、ケーブル通過必須情報は、Ｃ空間のうちの一部または全部に設定されてもよい。
【００４８】
ケーブル通過制限本数は、空間番号＃ｎのＣ空間内を当該ケーブル種別のケーブルが通過することの可能な本数である。ケーブル通過制限本数は、後述する図１５のステップＳ６４で用いられ、当該Ｃ空間を通過する当該ケーブル種別のケーブルの本数をケーブル通過制限本数を超えることが抑止される。
【００４９】
ノード情報３３は、後述するダイクストラ法による経路探索（図１５，図１７参照）を行なうべく、図６に示すノード毎に設定保持される。ここで、例えば図８に示すようにラック内の機器Ａと機器ＢとをケーブルＣＢ２によって接続する場合、ケーブルＣＢ２の一端を接続される機器Ａのインタフェースに最も近いノードを始点（始点ノード）とする。また、ケーブルＣＢ２の他端を接続される機器Ｂのインタフェースに最も近いノードを終点（終点ノード）とする。本実施形態では、ダイクストラ法によって、上述のような始点から終点までの経路が、ケーブルＣＢ２の配線経路として探索される。図８は、本実施形態における経路探索の始点および終点を説明する図である。
【００５０】
ノード毎のノード情報３３においては、図９に示すように、ノード番号＃ｍ（ｍ＝１〜Ｍの整数；Ｍはノードの総数、例えば２００）と、当該ノード番号＃ｍのノードについての位置座標，到達コストおよび到達元ノードとが対応付けられて設定される。ノード番号＃ｍは、各ノードを特定する識別情報（ＩＤ）に相当する。図９は、本実施形態においてノード毎に保存されるノード情報３３を説明する図である。
【００５１】
位置座標は、ノード番号＃ｍのノードの位置を示す。到達コストは、始点ノードからノード番号＃ｍのノードに到達するまでに要したコストの最小値、つまり始点ノードから当該ノードまでのケーブル通過コストの累積値の最小値である。到達元ノードは、前記到達コストが得られる際にノード番号＃ｍのノードに到達する、直前（隣接）のノードを特定するＩＤ（ノード番号）である。
【００５２】
上述したノード情報３３は、図１６を参照しながら後述する経路探索後処理において、経路探索が終点ノードまで到達した後に終点ノードから始点ノードまでのバックトレースを行なってケーブルの配線経路を特定するために用いられる。
【００５３】
入力部４０は、例えば図２に示すようなキーボード１５ａおよびマウス１５ｂであり、設計者によって操作され、ケーブル配線に係る各種指示を行なう。なお、マウス１５ｂに代え、タッチパネル，タブレット，タッチパッド，トラックボール等が用いられてもよい。
【００５４】
本実施形態において、入力部４０は、上述したＣ空間情報３２をコンピュータ１０に入力し記憶部３０に設定保存する際に設計者によって操作される。設計者は、入力部４０を操作してＣ空間情報３２を直接入力してもよい。また、設計者は、入力部４０を操作してＣ空間情報３２の再設定を行なってもよい。なお、Ｃ空間情報３２の記憶部３０への設定保存は、他のコンピュータ等においてＣ空間情報３２を可搬型の非一時的な記録媒体１６ａ，１７ａ（図２参照）に記録し当該記録媒体経由でコンピュータ１０に入力することによって行なってもよい。
【００５５】
表示部５０は、例えば図２に示すようなモニタ１４ａであり、その表示状態を、グラフィック処理装置１４を介して、後述する表示制御部２３によって制御される。本実施形態において、表示部５０は、例えば図１８および図１９を参照しながら後述するように、ケーブルの自動配線の結果を表示する。表示部５０に表示されるケーブルの自動配線の結果は、例えば、Ｃ空間を通過しているケーブルの本数（本数カウンタによる計数値）を集計した結果である。
【００５６】
次に、処理部２０（プロセッサ１１；ＣＡＤツール）によって実現される、設定部２１、経路探索部２２および表示制御部２３としての機能について説明する。
【００５７】
設定部２１は、所定空間内、例えばラック内またはフロア下空間内において機器間を接続するケーブルを配線する経路に係る属性情報（ケーブル属性）を含むＣ空間情報３２がコンピュータ１０に入力されると、当該Ｃ空間情報３２を記憶部３０に設定保存する。このとき、Ｃ空間情報３２は、入力部４０経由で入力されてもよいし、記録媒体１６ａ，１７ａ（図２参照）経由で入力されてもよい。なお、前記所定空間は、機器の配置対象空間且つケーブルの配線対象空間であり、以下の説明では、ラック内の空間とする。
【００５８】
経路探索部２２は、ケーブル種別毎に、記憶部３０に設定されたＣ空間情報３２に基づき、ノード情報３３を更新しながら、ラック内におけるケーブル配線経路を探索する。このとき、経路探索部２２は、第１ケーブル通過コストと当該第１ケーブル通過コストよりも大きく設定される第２ケーブル通過コストとに基づき、ダイクストラ法によってケーブル配線経路を探索する。これにより、経路探索部２２は、ケーブルを上記第２ケーブル空間よりもＣ空間（上記第１ケーブル空間）内に優先的に配線するように、ケーブル配線経路を探索する。
【００５９】
つまり、経路探索部２２は、ラック内に配置された複数のノードにおいて、始点ノードから終点ノードに至る経路のうち、第１および第２ケーブル通過コストに基づいて算出されるノード通過コストが最小となる経路を、ケーブル配線経路として探索する。ここで、前述したように、始点ノードは、各ケーブルの一端を接続される始点位置近傍のノード、つまり各ケーブルの一端を接続される機器のインタフェースに最も近いノードである。また、終点ノードは、各ケーブルの他端を接続される終点位置近傍のノード、つまり各ケーブルの他端を接続される機器のインタフェースに最も近いノードである。
【００６０】
一方、機器空間にケーブル通過拒否情報を設定することにより、経路探索部２２は、ケーブル通過拒否情報に基づき、機器空間をケーブルが通過するのを拒否するように、ケーブル配線経路を探索してもよい。
【００６１】
また、ケーブルの通過を必須とするＣ空間にケーブル通過必須情報を設定することにより、経路探索部２２は、ケーブルの始点位置（始点ノード）と終点位置（終点ノード）との間において通過必須空間を経由してケーブルを配線するように、ケーブル配線経路を探索してもよい。
【００６２】
さらに、ケーブル通過制限本数をケーブル種別毎に設定することにより、経路探索部２２は、ケーブル通過制限本数に基づき、Ｃ空間を、ケーブル通過制限本数を超える数のケーブルが通過するのを抑止するように、ケーブル種別毎にケーブル配線経路を探索してもよい。
【００６３】
表示制御部２３は、表示部５０の表示状態を制御することで表示部５０に各種情報を表示させ設計者に示す。特に、本実施形態の表示制御部２３は、ケーブル配線経路の探索結果に基づく情報を表示部５０に表示するように、表示部５０の表示状態を制御する。
【００６４】
このとき、表示制御部２３は、探索したケーブル配線経路が通過するＣ空間におけるケーブルの通過本数を、ケーブル配線経路の探索結果に基づく情報として表示部５０に表示するように、表示部５０の表示状態を制御してもよい。また、表示制御部２３は、ケーブル配線経路の探索結果に基づく情報を、ケーブル種別毎に表示部５０に表示するように、表示部５０の表示状態を制御してもよい。
【００６５】
上述の構成により、本実施形態では、ケーブルを優先的に通す空間（Ｃ空間；第１ケーブル空間）の仕組みがＣＡＤツール上に構築される。このとき、ラック内に分割設定される各Ｃ空間に対し、ケーブル種別毎に、上述したケーブル属性としてケーブル通過コスト，ケーブル通過可否情報，ケーブル通過必須情報およびケーブル通過制限本数が設定される。
【００６６】
ここで、ケーブル通過コストを他のＣ空間のコストよりも大きく設定することで、他のＣ空間よりもケーブルを通過させ難くすることができる。
【００６７】
ケーブル通過可否情報としてケーブル通過許可情報を設定することで、対象Ｃ空間をケーブルが通過することが許可される。一方、ケーブル通過可否情報としてケーブル通過拒否情報を設定することで、対象空間等をケーブルが通過することが拒否される。したがって、ケーブル通過拒否情報を用いてラック内における機器空間を設定することができる。
【００６８】
ケーブル通過必須情報を設定することで、対象Ｃ空間をケーブルが必ず通過させることができる。また、ケーブル通過制限本数を設定することで、対象Ｃ空間を通過するケーブルの本数を制限本数を超えないようにすることができる。
【００６９】
そして、上述したケーブル属性を用いてケーブル配線経路の探索が行なわれた後、その探索結果が、探索したケーブル配線経路が通過するＣ空間におけるケーブルの通過本数として、表示部５０に表示される。設計者は、表示部５０を参照することで、ケーブル自動配線結果を確認し、ケーブル自動配線結果に問題があるか否かを判断する。
【００７０】
問題があると判断した場合、設計者は、ケーブル属性（Ｃ空間情報３２）の設定変更を行ない、ケーブル自動配線（ケーブル配線経路の自動探索）をコンピュータ１０に実行させる。以上の作業を繰り返し実行することで、設計者のスキルに依ることなく高品質のケーブル配線を実現することができ、設計者は、所望のケーブル配線結果を得ることができる。
【００７１】
〔３〕ケーブル配線機能を有する本実施形態の情報処理装置の動作
次に、図１０〜図１９を参照しながら、本実施形態の情報処理装置１０による具体的な設計支援動作／ケーブル配線動作について説明する。
【００７２】
〔３−１〕本実施形態による設計手順
まず、図１０に示すフローチャート（ステップＳ１１〜Ｓ１５）に従って、本実施形態による設計手順について説明する。本実施形態のケーブリングの設計は、例えば図１０に示す手順で行なわれる。
【００７３】
まず、機器間の接続関係や機器間を接続するケーブルのケーブル種別が定義される（ステップＳ１１）。
【００７４】
そして、ステップＳ１１で定義された接続関係に基づきラックや機器の配置設計（ステップＳ１２）が行なわれた後、配置設計の結果に基づいて、本願技術が適用されるケーブル自動配線（ケーブル配線経路の探索）が実行される（ステップＳ１３）。ステップＳ１３で実行されるケーブル自動配線については、図１１〜図１６を参照しながら後述する。
【００７５】
ケーブル自動配線を完了すると、ステップＳ１２での配置設計の結果に従って、ラックや機器の組立て（ステップＳ１４）が行なわれる。組立て完了後、ステップＳ１３でのケーブル自動配線結果に従って、実際のケーブル接続つまりケーブリング（ステップＳ１５）が一回だけ行なわれる。
【００７６】
〔３−２〕ケーブル自動配線手順
次に、図１１に示すフローチャート（ステップＳ２１〜Ｓ２４）に従って、図１０のステップＳ１３で行なわれるケーブル自動配線手順について説明する。
【００７７】
まず、設計者は、コンピュータ１０の入力部４０等を操作し、ラック内においてＣ空間情報３２がコンピュータ１０に入力する。Ｃ空間情報３２の入力に伴い、設定部２１によって、Ｃ空間情報３２は、記憶部３０に設定保存される（ステップＳ２１）。このとき、Ｃ空間情報３２は、記録媒体１６ａ，１７ａ（図２参照）経由で入力され記憶部３０に設定されてもよい。
【００７８】
この後、経路探索部２２によって、ステップＳ２１で設定されたＣ空間情報３２に基づき、ノード情報３３を更新しながら、ラック内における各ケーブルの自動配線つまり配線経路探索が実行される（ステップＳ２２）。ステップＳ２２で実行される自動配線については、図１２〜図１６を参照しながら後述する。
【００７９】
ラック内における各ケーブルの自動配線を完了すると、表示制御部２３によって、ステップＳ２２で探索したケーブル配線経路が通過するＣ空間におけるケーブルの通過本数が、ケーブル種別毎に、配線結果として表示部５０に表示される（ステップＳ２３）。配線結果を表示する具体的な画面の例については、図１８および図１９を参照しながら後述する。
【００８０】
そして、設計者は、表示部５０に表示される各Ｃ空間におけるケーブルの通過本数を参照することで、ケーブル自動配線結果を把握し、ケーブル自動配線結果に問題があるか否かを判断する（ステップＳ２４）。判断の結果、ケーブリングに問題が無ければ（ステップＳ２４のＯＫルート）、ケーブル自動配線手順は終了され、処理手順は、図１０のステップＳ１４の処理へ移行する。
【００８１】
一方、ケーブリングに問題が有れば（ステップＳ２４のＮＧルート）、ステップＳ２１の処理に戻り、設計者は、Ｃ空間情報３２の再設定を行なう。つまり、ステップＳ２２〜Ｓ２４の処理が、ステップＳ２４でＯＫ判定となるまで繰り返し実行される。
【００８２】
図２０を参照しながら前述した一般的な設計手順では、実際のケーブル引回し設計、実際のケーブル接続、および判断に係る処理（図２０のステップＳ４〜Ｓ６）は、設計者の勘と経験に依存しながらケーブリングに問題が無いと判断されるまで、手作業によって繰り返し実行される。
【００８３】
これに対し、本実施形態において、設計者は、表示部５０に表示されるＣ空間毎のケーブル通過本数を参照することで、設計者の勘や経験によることなく、ケーブル自動配線結果を把握することができる。そして、設計者は、把握したケーブル自動配線結果を、Ｃ空間情報３２の再設定によってＣ空間情報３２ひいては各ケーブルの自動配線に反映することができる。
【００８４】
これにより、本実施形態では、設計者のスキルに依ることなく高品質のケーブル配線を実現することができ、設計者は、所望のケーブル配線結果を得ることができる。また、図２０に示す一般的な設計手順では、実際のケーブル引回し設計や実際のケーブル接続や判断を繰り返し実行していたが、本実施形態の技術では、実際のケーブル接続（ステップＳ１５）を一回実行するだけでよく、ケーブル配線に要する時間を大幅に削減することもできる。
【００８５】
〔３−３〕自動配線手順
次に、図１２に示すフローチャート（ステップＳ３１〜Ｓ３９）に従って、図１１のステップＳ２２で行なわれる自動配線手順について説明する。図１２に示す自動配線手順では、処理部２０（経路探索部２２）によって、ステップＳ３１〜Ｓ３９の処理が、配線対象のケーブル毎に実行される。
【００８６】
まず、配線対象のケーブルが一本選択されると（ステップＳ３１）、経路探索部２２によって、配線対象のケーブル（以下、当該ケーブルという）の一端を接続する位置に最も近いノードが、始点（始点ノード；ケーブル配線経路の始点）に設定される（ステップＳ３２）。
【００８７】
この後、Ｃ空間情報３２が参照され、始点に最も近い、ケーブル通過必須情報を設定されたＣ空間（つまり通過必須属性のＣ空間）であって、且つ、当該ケーブルがまだ通過していないＣ空間が抽出・選択される（ステップＳ３３）。選択されたＣ空間毎に、以下に説明するステップＳ３４〜Ｓ３６の処理が実行される。
【００８８】
選択されたＣ空間内におけるノードの一部または全部が、ケーブル配線経路の終点（終点ノード）に設定される（ステップＳ３４）。そして、ステップＳ３２で設定された始点ノードからステップＳ３４で設定された終点ノードまでの一区間について、ダイクストラ法による自動配線（一区間自動配線）が実行される（ステップＳ３５）。このとき、一つの始点ノードから複数の終点ノードに到達した複数の経路のうち最小コストの終点ノードが、今回の終点として選択され、選択された当該今回の終点が、次回の始点に設定される（ステップＳ３６）。
【００８９】
当該ケーブルがまだ全ての通過必須属性のＣ空間を通過していない場合、経路探索部２２は、ステップＳ３３に戻り、ステップＳ３４〜Ｓ３６の処理を実行する。
【００９０】
一方、当該ケーブルが全ての通過必須属性のＣ空間を通過している場合、経路探索部２２は、当該ケーブルの他端を接続する位置に最も近いノードが、終点（終点ノード；ケーブル配線経路の終点）に設定される（ステップＳ３７）。そして、ステップＳ３６で設定された始点ノードからステップＳ３７で設定された終点ノードまでの一区間について、ダイクストラ法による自動配線（一区間自動配線）が実行される（ステップＳ３８）。
【００９１】
この後、経路探索部２２は、配線対象のケーブルが存在するか否かを判断し、存在する場合、ステップＳ３１の処理に戻る一方、存在しない場合、自動配線手順を終了し、処理部２０は、図１１のステップＳ２３の処理へ移行する（ステップＳ３９）。
【００９２】
なお、ステップＳ３５およびＳ３８で実行される自動配線については、図１３〜図１６を参照しながら後述する。
【００９３】
〔３−４〕一区間自動配線手順
次に、図１３に示すフローチャート（ステップＳ４１〜Ｓ４７）に従って、図１２のステップＳ３５，Ｓ３８で行なわれる一区間自動配線手順について説明する。図１３に示す一区間自動配線手順では、処理部２０（経路探索部２２）によって、ステップＳ４１〜Ｓ４７の処理が実行される。
【００９４】
まず、経路探索部２２は、図１４を参照しながら後述する経路探索前処理を行なう（ステップＳ４１）。
【００９５】
経路探索部２２は、経路探索前処理後、キューに投入されているノード毎にステップＳ４２〜Ｓ４６の処理を行なってから、図１６を参照しながら後述する経路探索後処理を行なう（ステップＳ４７）。
【００９６】
処理対象のノードを投入されるキューから一のノードが取り出されると（ステップＳ４２）、経路探索部２２は、ステップＳ４２で取り出されたノードの隣接ノードを抽出する（ステップＳ４３）。そして、経路探索部２２は、抽出した隣接ノード毎に、図１５を参照しながら後述する隣接ノード処理を行なう（ステップＳ４４）。
【００９７】
この後、経路探索部２２は、当該ノードの全ての隣接ノードについて隣接ノード処理を終了したか否かを判断し（ステップＳ４５）、全ての隣接ノードについて隣接ノード処理を終了していない場合、ステップＳ４３，Ｓ４４の処理に戻る。一方、経路探索部２２は、全ての隣接ノードについて隣接ノード処理を終了している場合、キューに未処理のノードが存在するか否かを判断する（ステップＳ４６）。
【００９８】
経路探索部２２は、キューに未処理のノードが存在する場合、ステップＳ４２〜Ｓ４６の処理に戻る一方、キューに未処理のノードが存在しない場合、ステップＳ４７の処理へ移行する。
【００９９】
〔３−５〕経路探索前処理手順
次に、図１４に示すフローチャート（ステップＳ５１〜Ｓ５３）に従って、図１３のステップＳ４１で行なわれる経路探索前処理手順について説明する。図１４に示す経路探索前処理手順では、処理部２０（経路探索部２２）によって、ステップＳ５１〜Ｓ５３の処理が実行される。
【０１００】
まず、経路探索部２２は、始点ノード以外の全てのノードの到達コスト（図９参照）を“０”に設定する（ステップＳ５１）。
【０１０１】
また、経路探索部２２は、始点ノードの到達コスト（図９参照）を例えば“１”に設定する（ステップＳ５２）。
【０１０２】
そして、経路探索部２２は、処理対象のノードを保持するキューに、始点ノードを投入する（ステップＳ５３）。
【０１０３】
これにより、経路探索部２２は、経路探索前処理を終了し、図１３のステップＳ４２の処理へ移行する。
【０１０４】
〔３−６〕隣接ノード処理手順
次に、図１５に示すフローチャート（ステップＳ６１〜Ｓ７０）に従って、図１３のステップＳ４４で行なわれる隣接ノード処理手順について説明する。図１５に示す隣接ノード処理手順では、処理部２０（経路探索部２２）によって、ステップＳ６１〜Ｓ７０の処理が実行される。
【０１０５】
まず、経路探索部２２は、処理対象の隣接ノードはＣ空間内に存在するか否かを判断する（ステップＳ６１）。当該隣接ノードがＣ空間内に存在する場合（ステップＳ６１のＹＥＳルート）、経路探索部２２は、Ｃ空間情報３２（図５参照）における当該隣接ノードのケーブル属性（ケーブル通過可否情報）を参照し、当該Ｃ空間を通過することが可能であるか否かを判断する。つまり、経路探索部２２は、当該Ｃ空間に対しケーブル通過許可情報が設定されているか否かを判断する（ステップＳ６２）。
【０１０６】
当該Ｃ空間に対しケーブル通過許可情報が設定されている場合（ステップＳ６２のＹＥＳルート）、経路探索部２２は、Ｃ空間情報３２を参照し、当該Ｃ空間の通過ケーブルの本数（本数カウンタの計数値）と当該Ｃ空間のケーブル通過制限本数とを読み出す。そして、経路探索部２２は、本数カウンタの計数値がケーブル通過制限本数未満であるか否かを判断する（ステップＳ６３）。
【０１０７】
本数カウンタの計数値がケーブル通過制限本数未満である場合（ステップＳ６３のＹＥＳルート）、経路探索部２２は、“cost”を、当該Ｃ空間のケーブル通過コスト（例えば第１ケーブル通過コストとしての“１”）に設定する（ステップＳ６４）。
【０１０８】
なお、当該Ｃ空間に対しケーブル通過拒否情報が設定されている場合（ステップＳ６２のＮＯルート）、あるいは、本数カウンタの計数値がケーブル通過制限本数以上である場合（ステップＳ６３のＮＯルート）、経路探索部２２は、図１３のステップＳ４５の処理へ戻り、他の隣接ノードに対する隣接ノード処理を行なう。
【０１０９】
一方、当該隣接ノードがＣ空間内に存在しない場合つまり上記第２ケーブル空間内に存在する場合（ステップＳ６１のＮＯルート）、経路探索部２２は、“cost”を、上述した第２ケーブル通過コストに相当する全ノード数Ｍ（例えば“２００”）に設定する（ステップＳ７０）。
【０１１０】
この後、経路探索部２２は、“cost”を、ステップＳ６４またはＳ７０で設定された“cost”にキューノードの到達コストを加算した値に設定する（ステップＳ６５）。ここで設定される“cost”は、当該隣接ノードに到達するまでに要したコストに相当する。また、キューノードは、図１３のステップＳ４２〜Ｓ４６の処理対象のノードに相当する。
【０１１１】
そして、経路探索部２２は、当該隣接ノードについてのノード情報３３（図９参照）を参照し、当該隣接ノードについての現在の到達コストが“０”もしくは“cost”よりも大きいかを判断する（ステップＳ６６）。
【０１１２】
現在の到達コストが“０”である場合（ステップＳ６６のＹＥＳルート）、当該隣接ノードは、ケーブル配線経路が一度も通過していないノードであると判断される。そこで、経路探索部２２は、当該隣接ノードの到達コストを“０”から“cost”に置き換える（ステップＳ６７）。さらに、経路探索部２２は、当該隣接ノードの到達元ノードのＩＤ（ノード番号）を、キューノードのＩＤ（ノード番号）に置き換える（ステップＳ６８）。
【０１１３】
また、現在の到達コストが“cost”よりも大きい場合（ステップＳ６６のＹＥＳルート）、当該隣接ノードに到達するケーブル配線経路として、当該隣接ノードに設定される現在の到達元ノードから当該隣接ノードに至る経路よりも到達コストの小さい経路が存在すると判断される。そこで、経路探索部２２は、当該隣接ノードの到達コストを“cost”に置き換える（ステップＳ６７）。さらに、経路探索部２２は、当該隣接ノードの到達元ノードのＩＤ（ノード番号）を、キューノードのＩＤ（ノード番号）に置き換える（ステップＳ６８）。
【０１１４】
そして、経路探索部２２は、当該隣接ノードをキューに投入・追加し、キューにおけるノードを到達コストについて昇順にソートする（ステップＳ６９）。この後、経路探索部２２は、図１３のステップＳ４５の処理へ戻り、他の隣接ノードに対する隣接ノード処理を行なう。
【０１１５】
なお、現在の到達コストが“０”でない場合で現在の到達コストが“cost”以下である場合（ステップＳ６６のＮＯルート）、当該隣接ノードに設定される現在の到達元ノードから当該隣接ノードに至る経路の到達コストの方が、キューノードから当該隣接ノードに至る経路の到達コストよりも小さいと判断される。そこで、経路探索部２２は、ステップＳ６７〜Ｓ６９の処理を行なうことなく、図１３のステップＳ４５の処理へ戻り、他の隣接ノードに対する隣接ノード処理を行なう。
【０１１６】
〔３−７〕経路探索後処理手順
図１６に示すフローチャート（ステップＳ７１〜Ｓ７６）に従って、図１３のステップＳ４７で行なわれる経路探索後処理手順について説明する。図１６に示す経路探索後処理手順では、処理部２０（経路探索部２２）によって、ステップＳ７１〜Ｓ７６の処理が実行される。
【０１１７】
まず、経路探索部２２は、上記一区間の終点ノードの到達コスト（図９参照）が“０”よりも大きいか否かを判断する（ステップＳ７１）。終点ノードの到達コストが“０”以下の場合（ステップＳ７１のＮＯルート）、経路探索部２２は、探索されたケーブル配線経路が終点ノードに到達できなかったものと判断して経路探索後処理を終了し、図１２のステップＳ３６またはＳ３９の処理へ戻る。
【０１１８】
一方、終点ノードの到達コストが“０”よりも大きい場合（ステップＳ７１のＹＥＳルート）、経路探索部２２は、終点ノードからバックトレース処理を開始し（ステップＳ７２）、始点ノードに到達するまでステップＳ７３およびＳ７４の処理を繰り返す（ステップＳ７５）。つまり、経路探索部２２は、処理対象ノードのノード情報３３における到達元ノードのノード番号（図９参照）を参照し、処理対象ノードに隣接する到達元ノードへ、ケーブル配線経路を遡る（ステップＳ７３）。そして、経路探索部２２は、遡ったノードをケーブル配線経路として記憶部３０に記録する（ステップＳ７４）。
【０１１９】
始点ノードが見つかった場合つまり始点ノードに到達した場合（ステップＳ７５）、経路探索部２２は、ケーブル配線経路が通過したＣ空間の本数カウンタによる計数値を１カウントアップする（ステップＳ７６）。
【０１２０】
〔３−８〕具体的なケーブル配線経路の探索手法
次に、図１７を参照しながら、本実施形態におけるケーブル配線経路の探索手法（ダイクストラ法）について具体的に説明する。
【０１２１】
ここでは、図１７に示すように、機器のケーブル始点Ｐ１とケーブル終点Ｐ２との間にケーブルを配線する場合について説明する。なお、機器内に配置されるノード（図示略）は、ケーブル通過拒否情報を設定された機器空間に存在するため、ケーブル通過拒否の属性を設定される。
【０１２２】
このとき、ケーブル始点Ｐ１に最も近いノードＮ１が始点ノードとして設定されるとともに、ケーブル終点Ｐ２に最も近いノードＮ２が終点ノードとして設定される。また、Ｃ空間（第１ケーブル空間）内での第１ケーブル通過コストとして“１”が設定され、Ｃ空間外（第２ケーブル空間内）での第２ケーブル通過コストとして“２００”が設定されているものとする。
【０１２３】
このような設定のもと、始点ノードから終点ノードへのケーブル配線経路の探索を、図１２〜図１５に示すフローチャートに従って行なった結果、各ノードについて図１７に示すような到達コストが算出されノード情報３３として保存される。図１７において、ノードを示す矩形内の数値、例えば１，２０１，４０１，４０２，…，８１０，８１１，８１２は、始点ノードＮ１から各ノードに到達するまでに要する到達コストの最小値である。なお、図１７では、図示しないが、到達コストが最小になる時の到達元ノードのＩＤと各ノードのＩＤおよび位置座標とについてもノード情報３３として保存されている（図９参照）。
【０１２４】
図１７に示すような到達コストを有するノード群において、各ノードに設定される到達元ノードのＩＤを用いて、図１６に示すフローチャートに従って、終点ノードＮ２から始点ノードＮ１へのバックトレースが行なわれる。これにより、図１７に示す例では、終点ノードＮ２から始点ノードＮ１へ至る、点線矢印で示すケーブル配線経路が、探索・特定される。
【０１２５】
〔３−９〕経路探索結果に基づく情報の表示状態
次に、図１８および図１９を参照しながら、表示部５０の画面上における、経路探索結果に基づく情報の表示例について説明する。図１８および図１９は、それぞれ、本実施形態における経路探索結果に基づく情報を表示する画面の一例および他例を示す図である。
【０１２６】
図１８に示す例では、ケーブル種別１とケーブル種別２とのそれぞれについて、各Ｃ空間を通過しているケーブルの本数（本数カウンタによる計数値）を集計した結果が、「数値」（例えば２，４，６）として、対応するＣ空間の表示領域上に表示されている。
【０１２７】
したがって、設計者は、図１８に示す画面上の数値を参照することで、例えば、自動配線によってＣ空間ＳＰ２にケーブル種別１のケーブルが６本配線されたことを、直ちに視認することができる。
【０１２８】
図１９に示す例では、ケーブル種別１とケーブル種別２とのそれぞれについて、図１８に示す例と同様、各Ｃ空間を通過しているケーブルの本数を集計した結果が「数値」として、対応するＣ空間の表示領域上に表示されている。また、図１９に示す例では、各Ｃ空間の表示領域の表示色濃度が、ケーブルの本数に応じて段階的に変更される。例えば、ケーブル本数が多いほど、濃度の高い（濃い）色になるように、対応するＣ空間の表示色濃度が変更される。
【０１２９】
したがって、設計者は、図１９に示す画面上の数値や表示色を参照することで、数値や濃度の違いによって各Ｃ空間での自動配線結果（ケーブル配線経路の探索結果）を、図１８に示す例よりも迅速かつ確実に視認することができる。
【０１３０】
このように、本実施形態によれば、Ｃ空間情報３２の設定に応じて、ケーブルの自動配線が行なわれ、自動配線の結果が、Ｃ空間毎に、Ｃ空間を通過しているケーブルの本数として集計される。Ｃ空間毎に集計された自動配線結果が表示部５０に表示する。そして、表示部５０を参照した設計者は、ケーブルの自動配線結果を把握した上で、入力部４０を通じて、Ｃ空間情報３２の再設定を行なうことができる。
【０１３１】
上述のようにケーブルの自動配線とＣ空間情報３２の設定とを繰り返すことで、複数のケーブルについて自動配線の評価機能が実現される。したがって、設計者のスキルに依ることなく、所望のケーブリング結果を得ることができ、高品質のケーブル配線を実現することができる。
【０１３２】
〔４〕その他
以上、本発明の好ましい実施形態について詳述したが、本発明は、係る特定の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲内において、種々の変形、変更して実施することができる。
【０１３３】
例えば、上述した実施形態では、ケーブルの自動配線の結果を表示する表示部が、モニタ１４ａ等の表示部５０である場合について説明した。本発明はこれに限定されるものでなく、表示部は、当該情報を印刷出力する、プリンタ等の印刷装置であってもよく、上述した実施形態と同様の作用効果を得ることができる。
【０１３４】
また、上述した実施形態では、前記所定空間がラック内空間のみである場合について説明したが、本発明は、これに限定されるものでない。本発明は、所定空間がフロア下空間や壁内空間やラック内空間の少なくとも一つを含む場合にも、上述した実施形態と同様に適用され、上述した実施形態と同様の作用効果を得ることができる。
【０１３５】
さらに、上述した実施形態では、経路探索結果に基づく情報として、各Ｃ空間を通過するケーブルの本数を表示する場合について説明したが、本発明は、これに限定されるものではなく、経路探索結果に基づく情報として他の各種情報を表示してもよく、いずれにしても上述した実施形態と同様の作用効果を得ることができる。
【０１３６】
〔５〕付記
以上の実施形態に関し、さらに以下の付記を開示する。
【０１３７】
（付記１）
所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として記憶部に設定し、
前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索し、
前記経路の探索結果に基づく情報を表示部に表示する、
処理をコンピュータに実行させる、ケーブル配線プログラム。
【０１３８】
（付記２）
前記ケーブル属性には、
前記複数のケーブルを他の空間よりも優先的に配線される第１ケーブル空間に対し設定され、前記第１ケーブル空間を通過する前記経路に付与される、第１ケーブル通過コストと、
前記所定空間のうち前記第１ケーブル空間と前記複数の機器を配置する機器空間とを除く第２ケーブル空間に対し設定され、前記第２ケーブル空間を通過する前記経路に付与される、前記第１ケーブル通過コストよりも大きい第２ケーブル通過コストと、が含まれ、
前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づき、前記複数のケーブルを前記第２ケーブル空間よりも前記第１ケーブル空間内に優先的に配線するように、前記経路を探索する、
処理を前記コンピュータに実行させる、付記１に記載のケーブル配線プログラム。
【０１３９】
（付記３）
前記所定空間内に配置された複数のノードにおいて、各ケーブルの一端を接続される始点位置近傍のノードである始点ノードから、各ケーブルの他端を接続される終点位置近傍のノードである終点ノードに至る経路のうち、前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づいて算出されるノード通過コストが最小となる経路を、前記経路として探索する、
処理を前記コンピュータに実行させる、付記２に記載のケーブル配線プログラム。
【０１４０】
（付記４）
前記ケーブル属性には、前記所定空間のうち前記機器空間に対し設定され、前記機器空間を前記経路が通過するのを拒否するケーブル通過拒否情報が含まれ、
前記ケーブル通過拒否情報に基づき、前記機器空間を前記複数のケーブルが通過するのを拒否するように、前記経路を探索する、
処理を前記コンピュータに実行させる、付記２または付記３に記載のケーブル配線プログラム。
【０１４１】
（付記５）
前記ケーブル属性には、一以上の前記第１ケーブル空間であって前記複数のケーブルの通過を必須とする通過必須空間に対し設定されるケーブル通過必須情報が含まれ、
前記ケーブル通過必須情報に基づき、前記ケーブルの一端を接続される始点位置と前記ケーブルの他端を接続される終点位置との間において前記通過必須空間を経由して前記複数のケーブルを配線するように、前記経路を探索する、
処理を前記コンピュータに実行させる、付記２〜付記４のいずれか一項に記載のケーブル配線プログラム。
【０１４２】
（付記６）
前記ケーブル属性には、前記第１ケーブル空間におけるケーブル通過制限本数が含まれ、
前記ケーブル通過制限本数に基づき、前記第１ケーブル空間を、前記ケーブル通過制限本数を超える数のケーブルが通過するのを抑止するように、前記経路を探索する、
処理を前記コンピュータに実行させる、付記２〜付記５のいずれか一項に記載のケーブル配線プログラム。
【０１４３】
（付記７）
探索した前記経路が通過する前記第１ケーブル空間におけるケーブルの通過本数を、前記経路の探索結果に基づく情報として前記表示部に表示する、
処理を前記コンピュータに実行させる、付記２〜付記６のいずれか一項に記載のケーブル配線プログラム。
【０１４４】
（付記８）
前記ケーブル属性は、前記第１ケーブル空間毎に、且つ、前記ケーブルの種別毎に設定され、
前記ケーブルの種別毎に前記経路を探索し、
前記経路の探索結果に基づく情報を、前記ケーブルの種別毎に前記表示部に表示する、
処理を前記コンピュータに実行させる、付記２〜付記７のいずれか一項に記載のケーブル配線プログラム。
【０１４５】
（付記９）
処理部と、記憶部と、表示部と、を有し、
前記処理部は、
所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として前記記憶部に設定し、
前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索し、
前記経路の探索結果に基づく情報を前記表示部に表示する、情報処理装置。
【０１４６】
（付記１０）
前記ケーブル属性には、
前記複数のケーブルを他の空間よりも優先的に配線される第１ケーブル空間に対し設定され、前記第１ケーブル空間を通過する前記経路に付与される、第１ケーブル通過コストと、
前記所定空間のうち前記第１ケーブル空間と前記複数の機器を配置する機器空間とを除く第２ケーブル空間に対し設定され、前記第２ケーブル空間を通過する前記経路に付与される、前記第１ケーブル通過コストよりも大きい第２ケーブル通過コストと、が含まれ、
前記処理部は、前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づき、前記複数のケーブルを前記第２ケーブル空間よりも前記第１ケーブル空間内に優先的に配線するように、前記経路を探索する、付記９に記載の情報処理装置。
【０１４７】
（付記１１）
前記処理部は、前記所定空間内に配置された複数のノードにおいて、各ケーブルの一端を接続される始点位置近傍のノードである始点ノードから、各ケーブルの他端を接続される終点位置近傍のノードである終点ノードに至る経路のうち、前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づいて算出されるノード通過コストが最小となる経路を、前記経路として探索する、付記１０に記載の情報処理装置。
【０１４８】
（付記１２）
前記ケーブル属性には、前記所定空間のうち前記機器空間に対し設定され、前記機器空間を前記経路が通過するのを拒否するケーブル通過拒否情報が含まれ、
前記処理部は、前記ケーブル通過拒否情報に基づき、前記機器空間を前記複数のケーブルが通過するのを拒否するように、前記経路を探索する、付記１０または付記１１に記載の情報処理装置。
【０１４９】
（付記１３）
前記ケーブル属性には、一以上の前記第１ケーブル空間であって前記複数のケーブルの通過を必須とする通過必須空間に対し設定されるケーブル通過必須情報が含まれ、
前記処理部は、前記ケーブル通過必須情報に基づき、前記ケーブルの一端を接続される始点位置と前記ケーブルの他端を接続される終点位置との間において前記通過必須空間を経由して前記複数のケーブルを配線するように、前記経路を探索する、付記１０〜付記１２のいずれか一項に記載の情報処理装置。
【０１５０】
（付記１４）
前記ケーブル属性には、前記第１ケーブル空間におけるケーブル通過制限本数が含まれ、
前記処理部は、前記ケーブル通過制限本数に基づき、前記第１ケーブル空間を、前記ケーブル通過制限本数を超える数のケーブルが通過するのを抑止するように、前記経路を探索する、付記１０〜付記１３のいずれか一項に記載の情報処理装置。
【０１５１】
（付記１５）
前記処理部は、探索した前記経路が通過する前記第１ケーブル空間におけるケーブルの通過本数を、前記経路の探索結果に基づく情報として前記表示部に表示する、付記１０〜付記１４のいずれか一項に記載の情報処理装置。
【０１５２】
（付記１６）
前記ケーブル属性は、前記第１ケーブル空間毎に、且つ、前記ケーブルの種別毎に設定され、
前記処理部は、
前記ケーブルの種別毎に前記経路を探索し、
前記経路の探索結果に基づく情報を、前記ケーブルの種別毎に前記表示部に表示する、付記１０〜付記１５のいずれか一項に記載の情報処理装置。
【０１５３】
（付記１７）
コンピュータにより、
所定空間内において複数の機器間を接続する複数のケーブルを配線する経路に係る属性情報をケーブル属性として記憶部に設定し、
前記記憶部に設定された前記ケーブル属性に基づき、前記所定空間内において前記経路を探索し、
前記経路の探索結果に基づく情報を表示部に表示する、ケーブル配線方法。
【０１５４】
（付記１８）
前記ケーブル属性には、
前記複数のケーブルを他の空間よりも優先的に配線される第１ケーブル空間に対し設定され、前記第１ケーブル空間を通過する前記経路に付与される、第１ケーブル通過コストと、
前記所定空間のうち前記第１ケーブル空間と前記複数の機器を配置する機器空間とを除く第２ケーブル空間に対し設定され、前記第２ケーブル空間を通過する前記経路に付与される、前記第１ケーブル通過コストよりも大きい第２ケーブル通過コストと、が含まれ、
前記コンピュータにより、前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づき、前記複数のケーブルを前記第２ケーブル空間よりも前記第１ケーブル空間内に優先的に配線するように、前記経路を探索する、付記１７に記載のケーブル配線方法。
【０１５５】
（付記１９）
前記コンピュータにより、前記所定空間内に配置された複数のノードにおいて、各ケーブルの一端を接続される始点位置近傍のノードである始点ノードから、各ケーブルの他端を接続される終点位置近傍のノードである終点ノードに至る経路のうち、前記第１ケーブル通過コストおよび前記第２ケーブル通過コストに基づいて算出されるノード通過コストが最小となる経路を、前記経路として探索する、付記１８に記載のケーブル配線方法。
【０１５６】
（付記２０）
前記ケーブル属性には、前記所定空間のうち前記機器空間に対し設定され、前記機器空間を前記経路が通過するのを拒否するケーブル通過拒否情報が含まれ、
前記コンピュータにより、前記ケーブル通過拒否情報に基づき、前記機器空間を前記複数のケーブルが通過するのを拒否するように、前記経路を探索する、付記１８または付記１９に記載のケーブル配線方法。
【符号の説明】
【０１５７】
１０    コンピュータ（ケーブル配線機能を有する情報処理装置）
１１    プロセッサ（処理部；ＣＡＤツール）
１２    ＲＡＭ（記憶部）
１３    ＨＤＤ（記憶部）
１４    グラフィック処理装置
１４ａ    モニタ（表示部，出力部）
１５    入力インタフェース
１５ａ    キーボード（入力部）
１５ｂ    マウス（入力部）
１６    光学ドライブ装置
１６ａ    光ディスク
１７    機器接続インタフェース
１７ａ    メモリ装置
１７ｂ    メモリリーダライタ
１７ｃ    メモリカード
１８    ネットワークインタフェース
１８ａ    ネットワーク
１９    バス
２０    処理部
２１    設定部
２２    経路探索部
２３    表示制御部
３０    記憶部
３１    ケーブル配線プログラム（設計支援プログラム）
３２    ケーブル空間情報（ケーブル属性）
３３    ノード情報
３４    ＣＡＤデータ
４０    入力部
５０    表示部（出力部）
【図１】
2018073228.tif 000003
【図２】
2018073228.tif 000004
【図３】
2018073228.tif 000005
【図４】
2018073228.tif 000006
【図５】
2018073228.tif 000007
【図６】
2018073228.tif 000008
【図７】
2018073228.tif 000009
【図８】
2018073228.tif 000010
【図９】
2018073228.tif 000011
【図１０】
2018073228.tif 000012
【図１１】
2018073228.tif 000013
【図１２】
2018073228.tif 000014
【図１３】
2018073228.tif 000015
【図１４】
2018073228.tif 000016
【図１５】
2018073228.tif 000017
【図１６】
2018073228.tif 000018
【図１７】
2018073228.tif 000019
【図１８】
2018073228.tif 000020
【図１９】
2018073228.tif 000021
【図２０】
2018073228.tif 000022