(57)【要約】【課題】設備に関する実データに対して柔軟な選定処理を実行可能とすること。【解決手段】中間データ変換部１１により光アクセス設備を構成する所外設備、所内設備および所内装置に関する実データを設備毎のユニークな設備ＩＤを少なくとも含む中間データに変換し、グルーピング部１３により中間データを等価な要素毎に分類してグルーピング済み中間データに変換し、ＧＵＩ１５を介してユーザから入力された選定条件を選定条件変換部１６により制約条件に変換し、これを設備選定部１７により中間データおよびグルーピング済み中間データとともにＣＳＰソルバ６で処理可能なデータに変換してＣＳＰソルバ６に入力し、ＣＳＰソルバ６から出力された制約充足解に選定結果フォーマッティング部１８により必要な情報を付加し、ＧＵＩ１５を介してユーザに提示する。【選択図】図１
2008217050.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータおよび当該コンピュータ上で動作する所定の制約充足ソルバを用いて設備を選定する方法であって、
コンピュータが、
設備に関する実データを保存したデータベースから実データを読み出し、設備毎のユニークな設備ＩＤを少なくとも含む中間データに変換して中間データベースに格納する工程と、
中間データベースから中間データを読み出し、等価な要素毎に分類し、それぞれをグルーピング済み中間データとしてグルーピング中間データベースに格納する工程と、
オペレータから入力された選定条件を制約充足問題の制約条件に変換する工程と、
中間データベースおよびグルーピング中間データベースから探索に必要なデータを取得し、前記制約条件とともに前記所定の制約充足ソルバで処理可能なデータに変換して該所定の制約充足ソルバに入力する工程と、
前記所定の制約充足ソルバから出力される前記選定条件を満たす解のデータを設備ＩＤに変換する工程と、
中間データベースから前記選定条件を満たす設備ＩＤに対応する情報を取得し、併せて選定結果としてオペレータに提示する工程とを実行する
ことを特徴とする設備選定方法。
【請求項２】
所定の制約充足ソルバを用いて設備を選定する装置であって、
設備に関する実データを保存したデータベースから実データを読み出し、設備毎のユニークな設備ＩＤを少なくとも含む中間データに変換して中間データベースに格納する中間データ変換部と、
中間データベースから中間データを読み出し、等価な要素毎に分類し、それぞれをグルーピング済み中間データとしてグルーピング中間データベースに格納するグルーピング部と、
オペレータからの選定条件の入力を受け付けるとともに、選定結果をオペレータに提示するグラフィカルユーザインタフェース部と、
オペレータからグラフィカルユーザインタフェース部を介して入力された選定条件を制約充足問題の制約条件に変換する選定条件変換部と、
中間データベースおよびグルーピング中間データベースから探索に必要なデータを取得し、前記制約条件とともに前記所定の制約充足ソルバで処理可能なデータに変換して該所定の制約充足ソルバに入力するとともに、該所定の制約充足ソルバから出力される前記選定条件を満たす解のデータを設備ＩＤに変換する設備選定部と、
中間データベースから前記選定条件を満たす設備ＩＤに対応する情報を取得し、併せて選定結果としてグラフィカルユーザインタフェース部を介してオペレータに提示する選定結果フォーマッティング部とを備えた
ことを特徴とする設備選定装置。
【請求項３】
コンピュータを、請求項２に記載の装置を構成する各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、設備、例えば光ファイバを使用した通信サービスを提供するための光アクセス設備を選定する技術に関する。
【背景技術】
【０００２】
通信事業者がユーザに光ファイバを使用した通信サービスを提供するには、ユーザから要求されるサービスの内容（サービス種別）に応じて、通信事業者がサービス提供に使用する光アクセス設備を選定し、未接続部分を接続する必要がある。ここで、光アクセス設備とは、ユーザ宅に設置される加入者線終端装置（ＯＮＵ）と通信事業者の通信設備ビルに設置される通信装置（ＯＬＴ）との間の設備を指し、所外ケーブル、所外スプリッタなどからなる所外設備と、所内ケーブル、所内スプリッタ、成端架、中間架などからなる所内設備と、通信装置などからなる所内装置とから構成される。光アクセス設備の選定とは、サービス種別に応じて、ユーザ宅（ＯＮＵ）からＯＬＴのパッケージまでをつなぐケーブル内のファイバ、成端架や中間架のコネクタ、スプリッタのコネクタなどを選定することを指す。
【０００３】
このような光アクセス設備の選定において、ワークフローでは実現が難しい柔軟性が求められる業務に対応するため、予め与えられた変数の中から所定の制約条件を充足する制約充足解を求める制約充足問題（ＣＳＰ）を応用した選定手法、即ち「制約条件を充足する制約充足解の探索を行う制約充足ソルバ（ＣＳＰソルバ）」という汎用的なプログラムを利用する手法の基本原理が提案されている（特許文献１、非特許文献２参照）。また、より複雑な設備構成に対応するためのモデル化（非特許文献３、４参照）や、所内設備選定処理の高速化を実現するための方法も提案されている（非特許文献５参照）。
【特許文献１】特開２００６−４１５６号公報「原因特定方法及びその装置」
【非特許文献１】田山健一，山村哲哉「制約充足アプローチによる運用多様化に対応した設備選定アルゴリズムの提案」信学技報，ＴＭ２００３−９８，ｐｐ．８５−９０，Ｊａｎ．２００４
【非特許文献２】小笠原志朗，田山健一，柴木雅也、山村哲哉「柔軟な業務を実現する光アクセス設備選定手法の多様な設備構成への対応方法」信学技報，ＴＭ２００５−３６，ｐｐ．４７−５２，Ｎｏｖ．２００５
【非特許文献３】野末晴久，中島一，田山健一，山村哲哉「複雑な所外設備に対応する柔軟な光アクセス設備選定手法」信学全大，Ｂ−１４，Ｎｏ．３，ｐｐ．５２５，Ｍａｒ．２００６
【非特許文献４】小笠原志朗，田山健一，増田  健、山村哲哉「業務と設備の多様性に対応した光アクセス設備選定手法の高速化方法」信学技報，ＴＭ２００６−３６，ｐｐ．８９−９４，Ｓｅｐ．２００６
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、これらの提案は、仮想的な設備データに対する選定を行うためのアルゴリズムを規定しているだけであり、実際の設備データ（実データ）に対して選定処理を実行することはできないという問題があった。
【０００５】
そこで、本発明では、サービス提供を行うための設備選定を行うオペレーションシステムにおいて、実データに対して柔軟な選定処理を実行可能とすることを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するため、この発明では、１．実データを中間データに変換するブロック、２．中間データをグルーピングするブロック、３．入力された選定条件をＣＳＰソルバ対応の制約条件に変換するブロック、４．制約条件と必要なグルーピング済み中間データおよび中間データとをＣＳＰソルバに与えるブロック、５．ＣＳＰソルバから制約充足解を受け取り、付加情報を付与するブロック、６．選定条件の入力、結果の出力などを行うＧＵＩブロック、から構成する。
【０００７】
なお、２．３．４．の構成およびアルゴリズムは前述の各文献により提案されている。本発明では１．５．６．の部分を追加し、２．３．４．のブロックを組み合わせることにより、上記目的を達成した。
【０００８】
１．では、実データからＣＳＰソルバにて選定可能とするためにデータ変換を行う。例えば、実データはドメイン（所外設備、所内設備および所内装置の各データの集合）に分割されており、設備選定を行うために、データをマージ（統合）する。また、各設備の段数を計算し、同一架に複数の機能が構成されている所内設備を仮想的に分割する。さらに、所外設備の選定における高い柔軟性を確保し、新たな配線法に対応していくことを想定し、所外ファイバをクロージャの取り付け可能な全ての箇所で切断・接続が可能とするために、物理心線を変数として取り扱う。
【０００９】
５．では、ＣＳＰソルバが計算し出力した制約充足解に対して、オペレータに必要な情報を提供するために、設備データから付加情報を検索して付与する。
【００１０】
６．では、選定条件を入力し、選定結果をオペレータに分かり易く提示するためのＧＵＩを提供する。
【００１１】
この発明により、通信事業者において、サービス提供を行うための柔軟な設備選定を行うオペレーションシステムを構築可能となる。また、実データに対して、設備選定が可能なシステムを構築可能となる。
【発明の効果】
【００１２】
この発明を用いることにより、１）柔軟な設備選定システムを構築できる、２）実データを対象とした柔軟な設備選定システムを構築できる、という効果を奏する。
【発明を実施するための最良の形態】
【００１３】
図１は本発明の設備選定装置の実施の形態の一例、ここでは周知のクライアント・サーバシステム上に実現した光アクセス設備の選定装置を示すもので、図中、１は所外設備データベース（所外ＤＢ）、２は所内設備データベース（所内ＤＢ）、３は所内装置データベース（装置ＤＢ）、４はクライアント、５はサーバである。
【００１４】
所外設備データベース（所外ＤＢ）１は、前述した光アクセス設備の所外設備に関する実データ（所外データ）を保存している。所内設備データベース（所内ＤＢ）２は、前述した光アクセス設備の所内設備に関する実データ（所内データ）を保存している。所内装置データベース（装置ＤＢ）３は、前述した光アクセス設備の所内装置に関する実データ（装置データ）を保存している。
【００１５】
クライアント（クライアントコンピュータ）４およびサーバ（サーバコンピュータ）５は、所定の制約充足ソルバ（ＣＳＰソルバ）６が動作する環境を提供するとともに、記録媒体もしくは通信回線を介してインストールされたプログラムに従って動作し、この際、中間データ変換部１１、中間データベース（中間ＤＢ）１２、グルーピング部１３、グルーピング中間データベース（グルーピング中間ＤＢ）１４、グラフィカルユーザインタフェース部（ＧＵＩ）１５、選定条件変換部１６、設備選定部１７および選定結果フォーマッティング部１８を構成する。
【００１６】
中間データ変換部１１は、所外ＤＢ１、所内ＤＢ２および装置ＤＢ３から光アクセス設備を構成する所外設備、所内設備および所内装置に関する実データをそれぞれ読み出し、設備毎のユニークな設備ＩＤを少なくとも含む中間データに変換して中間ＤＢ１２に格納する。グルーピング部１３は、中間ＤＢ１２から中間データを読み出し、等価な要素毎に分類し、それぞれをグルーピング済み中間データとしてグルーピング中間ＤＢ１４に格納する。
【００１７】
ＧＵＩ１５は、オペレータからの選定条件の入力を受け付けるとともに、選定結果をオペレータに提示する。選定条件変換部１６は、オペレータからＧＵＩ１５を介して入力された選定条件を制約充足問題の制約条件に変換する。
【００１８】
設備選定部１７は、中間ＤＢ１２およびグルーピング中間ＤＢ１４から探索に必要なデータを取得し、前記制約条件とともにＣＳＰソルバ６で処理可能なデータに変換して該ＣＳＰソルバ６に入力するとともに、ＣＳＰソルバ６から出力される前記制約条件を充足する制約充足解、即ち前記選定条件を満たす解のデータを設備ＩＤに変換する。
【００１９】
選定結果フォーマッティング部１８は、中間ＤＢ１２から前記選定条件を満たす設備ＩＤに対応する情報を取得し、併せて選定結果としてＧＵＩ１５を介してオペレータに提示する。
【００２０】
次に、本発明による光アクセス設備の選定動作を、実データの変換処理の概要を示す図２を用いて、前記装置構成の詳細とともに説明する。
【００２１】
１．中間データ変換部１１にて、所外ＤＢ１、所内ＤＢ２および装置ＤＢ３から所外データ、所内データおよび装置データをそれぞれ読み出し、設備毎のユニークな設備ＩＤを少なくとも含む中間データにそれぞれ変換（ｓ１，ｓ２，ｓ３）して１つのデータにまとめ、さらに経路情報を変換・生成（ｓ４）する。
【００２２】
２．中間データ変換部１１にて変換されたデータは中間ＤＢ１２に格納される。
【００２３】
３．グルーピング部１３にて、中間ＤＢ１２から中間データを読み出し、選定処理の高速化のためのグルーピング処理、即ち所内ケーブル情報、所内心線情報、所内架、コネクタ情報について等価な要素毎に分類するグルーピング処理が行われる（ｓ５）。
【００２４】
４．グルーピング部１３にてグルーピングされたデータはグルーピング中間ＤＢ１４に格納される。
【００２５】
５．ここまでが、図２に示す実データの変換処理であり、オペレータが設備選定を行うための事前処理となる。
【００２６】
６．設備選定を行う際には、オペレータがクライアント側のＧＵＩ１５より選定条件を入力する。なお、選定条件としては、ユーザから要求されたサービス種別の外、所外心線番号、所内架番号、装置ポート番号など、任意の条件を組み合わせることができる。
【００２７】
７．ＧＵＩ１５より入力された選定条件はサーバ側の選定条件変換部１６に通知され、該選定条件変換部１６では選定条件を制約充足問題の探索条件に変換、即ち前述したサービス種別、所外心線番号、所内架番号、装置ポート番号などの文字列、まとめられた概念からなる選定条件を、設備毎のユニークな設備ＩＤの集合からなる探索条件に変換して設備選定部１７へ出力する。
【００２８】
８．設備選定部１７は、選定条件変換部１６から設備ＩＤの集合からなる探索条件を受け取ると、これをＣＳＰソルバ６にて処理可能なデータ、即ち整数値に変換するとともに、グルーピング中間ＤＢ１４および中間ＤＢ１２の両方から探索に必要なデータを取得し、前記同様にＣＳＰソルバ６にて処理可能なデータに変換した後、前記探索条件とともにＣＳＰソルバ６に入力する。
【００２９】
９．ＣＳＰソルバ６は、探索データから探索条件を満たす解を探索し、設備選定部１７へ出力する。
【００３０】
１０．設備選定部１７は、ＣＳＰソルバ６から前記選定条件を満たす解、即ち経路となる設備に対応する整数値の組み合わせを受け取ると、これを設備ＩＤに変換して選定結果フォーマッティング部１８へ出力する。
【００３１】
１１．選定結果フォーマッティング部１８は、設備選定部１７から選定条件を満たす設備ＩＤを受け取ると、該設備ＩＤに対応する情報、即ちオペレータに提示する付加情報を中間ＤＢ１２から検索して付加し、サービス提供可能なルートとして有効な経路と該経路を構成する設備情報とした後、クライアント側のＧＵＩ１５に通知する。
【００３２】
１２．ＧＵＩ１５は、選定結果フォーマッティング部１８から受け取ったサービス提供可能なルートとして有効な経路と該経路を構成する設備情報を、設備選定の結果としてオペレータに提示（表示）する。
【００３３】
図３は前述した所外データの変換処理の詳細を示すもので、以下、これに従って所外データの変換処理の詳細について説明する。
【００３４】
まず、点設備情報について、設備名／設備番号の組み合わせでユニークに管理される実データを、ユニークＩＤを生成して点設備ＩＤとして付与し、属性情報として設備名／設備番号を付与した中間データに変換する（ｓ１１）。
【００３５】
次に、付属設備情報について、設備名／設備番号の組み合わせでユニークに管理される実データを、ユニークＩＤを生成して付属設備ＩＤとして付与し、属性情報として設備名／設備番号を付与した中間データに変換する（ｓ１２）。
【００３６】
次に、ケーブル情報について、ケーブル名／ケーブル接続情報を接続している点設備と対応して管理される実データを、ケーブルに対してユニークＩＤを付与し、ケーブル接続情報に前記点設備ＩＤを設定した中間データに変換する（ｓ１３）。
【００３７】
次に、心線情報について、ケーブル内で使用されている心線を管理する実データを、使用されていない心線もユニークＩＤを付与し、使用フラグを付加して管理する中間データに変換する（ｓ１４）。
【００３８】
次に、心線接続情報について、心線接続情報を複数の接続を束にして管理する実データを、各心線それぞれに対する接続情報にユニークＩＤを付与し、接続情報を管理する中間データに変換する（ｓ１５）。
【００３９】
最後に、制約充足問題で設備選定を行うために、所外成端架からの段数（実データ：なし）を点設備情報に付加する。段数としては、所外成端架から点設備をケーブルの接続順に追ってカウントした数を用いる（ｓ１６）。
【００４０】
図４は前述した所内データの変換処理の詳細を示すもので、以下、これに従って所内データの変換処理の詳細について説明する。
【００４１】
まず、架設備情報について、ビル名／フロア名／フロア群／架番号の組み合わせでユニークに管理される実データを、ユニークＩＤを生成して架ＩＤとして付与し、属性情報としてビル名／フロア名／フロア群／架番号を付与した中間データに変換する（ｓ２１）。
【００４２】
次に、同一架内に複数の機能を有する架を当該機能毎に仮想的に分割して仮想架（実データ：なし）を作成し、ユニークＩＤを生成して架ＩＤとして付与する（ｓ２２）。
【００４３】
次に、ケーブル情報について、ケーブル名／接続架情報と対応して管理される実データを、ケーブルに対してユニークＩＤを付与し、ケーブル接続情報に架ＩＤを設定した中間データに変換する（ｓ２３）。
【００４４】
次に、心線情報について、ケーブル内で使用されている心線を管理する実データを、
使用されていない心線にもユニークＩＤを付与し、使用フラグを付加して管理する中間データに変換する（ｓ２４）。
【００４５】
次に、心線接続情報について、心線接続情報を複数の接続を束にして管理する実データを、各心線それぞれに対する接続情報にユニークＩＤを付与し、接続情報を管理する中間データに変換する（ｓ２５）。
【００４６】
最後に、制約充足問題で設備選定を行うために、所内成端架からの段数（実データ：なし）を架に付加する。段数としては、所内成端架から架をケーブルの接続順に追ってカウントした数を用いる（ｓ２６）。
【００４７】
図５は前述した装置データの変換処理の詳細を示すもので、以下、これに従って装置データの変換処理の詳細について説明する。
【００４８】
まず、架装置情報について、ビル名／フロア名／フロア群／架番号の組み合わせでユニークに管理される実データを、ユニークＩＤを生成して架ＩＤとして付与し、属性情報としてビル名／フロア名／フロア群／架番号を付与した中間データに変換する（ｓ３１）。
【００４９】
次に、装置ポート情報について、段／列／パッケージ／ポート番号の組み合わせでユニークに管理される実データを、ポートに対してユニークＩＤを付与し、属性情報として段／列／パッケージ／ポート番号を付与した中間データに変換する（ｓ３２）。
【００５０】
最後に、接続情報について、接続情報を複数の接続を束にして管理する実データを、各接続情報にユニークＩＤを付与し、接続情報を管理する中間データに変換する（ｓ３３）。
【００５１】
図６は前述した経路情報の変換処理の詳細を示すもので、以下、これに従って経路情報の変換処理の詳細について説明する。
【００５２】
まず、所外設備と所内設備の経路情報（接続情報）を作成する。
【００５３】
即ち、架番号／ポート番号の組み合わせでユニークに管理される所外側成端架情報（実データ）と、ビル名／フロア名／フロア群／架番号／ポート番号の組み合わせでユニークに管理される所内側成端架情報（実データ）とのマッピングを行う（ｓ４１）。
【００５４】
次に、架番号／ポート番号の組み合わせでユニークに管理される所外側コネクタ情報（実データ）と、ビル名／フロア名／フロア群／架番号／ポート番号の組み合わせでユニークに管理される所内側コネクタ情報（実データ）とのマッピングを行う（ｓ４２）。
【００５５】
次に、架番号／ポート番号の組み合わせでユニークに管理される所外側心線情報（実データ）と、ビル名／フロア名／フロア群／架番号／ポート番号の組み合わせでユニークに管理される所内側心線情報（実データ）とのマッピングを行う（ｓ４３）。
【００５６】
最後に、前述したマッピングの結果に基づいて、所外設備と所内設備の経路情報（接続情報）を作成する（ｓ４４）。
【００５７】
同様に、所内設備と所内装置の経路情報（接続情報）を作成する。
【００５８】
即ち、ビル名／フロア名／フロア群／架番号／ポート番号の組み合わせでユニークに管理される所内架情報（実データ）と、架番号／ポート番号の組み合わせでユニークに管理される装置架情報（実データ）とのマッピングを行う（ｓ４５）。
【００５９】
次に、ビル名／フロア名／フロア群／架番号／ポート番号の組み合わせでユニークに管理される所内心線情報（実データ）と、架番号／ポート番号の組み合わせでユニークに管理される装置コネクタ情報（実データ）とのマッピングを行う（ｓ４６）。
【００６０】
最後に、前述したマッピングの結果に基づいて、所内設備と所内装置の経路情報（接続情報）を作成する（ｓ４７）。
【００６１】
また、付加情報の内容（変換情報）について詳細に説明する。
【００６２】
制約充足問題として求めた解は、整数の組み合わせとなっており、オペレータに解を提示するためには、中間ＤＢより設備名などの付加情報となる設備情報を検索する必要がある。また、制約充足問題として求めた解にはグルーピングされている情報も含まれており、付加情報としてグループを展開する必要があり、グルーピング中間ＤＢによりグループＩＤから個別の設備ＩＤに変換し、中間ＤＢにより設備ＩＤから設備名などの付加情報となる設備情報を検索する。
【図面の簡単な説明】
【００６３】
【図１】本発明の設備選定装置の実施の形態の一例を示す構成図
【図２】実データの変換処理の概要を示すフローチャート
【図３】図２中の所外データの変換処理の詳細を示すフローチャート
【図４】図２中の所内データの変換処理の詳細を示すフローチャート
【図５】図２中の装置データの変換処理の詳細を示すフローチャート
【図６】図２中の経路情報の変換処理の詳細を示すフローチャート
【符号の説明】
【００６４】
１：所外設備データベース（所外ＤＢ）、２：所内設備データベース（所内ＤＢ）、３：所内装置データベース（装置ＤＢ）、４：クライアント、５：サーバ、６：制約充足ソルバ（ＣＳＰソルバ）、１１：中間データ変換部、１２：中間データベース（中間ＤＢ）、１３：グルーピング部、１４：グルーピング中間データベース（グルーピング中間ＤＢ）、１５：グラフィカルユーザインタフェース部（ＧＵＩ）、１６：選定条件変換部、１７：設備選定部、１８：選定結果フォーマッティング部。
【図１】
2008217050.tif 000003
【図２】
2008217050.tif 000004
【図３】
2008217050.tif 000005
【図４】
2008217050.tif 000006
【図５】
2008217050.tif 000007
【図６】
2008217050.tif 000008