(57)【要約】【課題】少ない操作でルートの変更対象区間を指定する技術を提供する。【解決手段】ルートの両端と途中とにポイントを有するルートを変更するルート変更システムであって、隣接するポイントにより区切られたポイント間情報毎にルートを管理するポイント間情報テーブルを有するデータベースと、ルートの変更を開始するルート変更区間始端ポイントとルートの変更を終了するルート変更区間終端ポイントとを指定することにより、ルート変更区間始端ポイントとルート変更区間終端ポイントとの間を結ぶルートを抽出するルート抽出手段と、抽出されたルート中から、変更するルートを選択するルート選択手段とを有する。【選択図】　図１
2004054403.tif 000002
【特許請求の範囲】
【請求項１】
ルートの両端と途中とにポイントを有するルートを変更するルート変更システムであって、
隣接する前記ポイントにより区切られたポイント間情報毎に前記ルートを管理するポイント間情報テーブルを有するデータベースと、
ルートの変更を開始するルート変更区間始端ポイントとルートの変更を終了するルート変更区間終端ポイントとを指定することにより、前記ルート変更区間始端ポイントと前記ルート変更区間終端ポイントとの間を結ぶルートを抽出するルート抽出手段と、
抽出されたルート中から、変更するルートを選択するルート選択手段と
を有するルート変更システム。
【請求項２】
さらに、選択されたルートの変更処理内容に基づいて前記データベースの内容を更新するポイント間情報更新手段を有する請求項１に記載のルート変更システム。
【請求項３】
前記ポイント間情報テーブルは、前記ポイント間情報と、前記両端のうちの一端から数えた前記ポイント間情報の順序と、を対応させて記憶しており、
前記ルート抽出手段は、
前記ルート変更区間始端ポイントと前記ルート変更区間終端ポイントとの間を結ぶルートが同じ区間を複数回通るループを有する場合に、該ルートを、前記複数のポイント間情報の結合形態毎に区別し前記ポイント間情報の順序に関する順序列の組み合わせであって、前記ルートを辿る順序と同じ順序である組み合わせを変更対象ルートとして抽出する
請求項１又は２に記載のルート変更システム。
【請求項４】
前記変更ルート選択手段は、
前記ルート抽出表示手段により抽出された前記変更対象ルート中から、任意の変更対象ルートを選択することを特徴とする
請求項３に記載のルート変更システム。
【請求項５】
ルートの両端と途中とにポイントを有するルートを表示画面上で変更する方法であって、
ルート変更対象のルートを指定するステップと、
ルートの変更を開始するルート変更区間始端ポイントを指定するステップと、
ルートの変更を終了するルート変更区間終端ポイントを指定するステップと、
前記ルート変更区間始端ポイントと前記ルート変更区間ポイントとの間のルートを抽出するステップと、
抽出されたルートを表示させ、表示されたルート中から変更するルートを選択するステップと、
選択したルートを変更するステップと、
を備えることを特徴とするルート変更方法。
【請求項６】
ルートの両端と途中とにポイントを有するルートを表示画面上で変更するプログラムであって、
ルート変更対象のルートを指定し、ルートの変更を開始するルート変更区間始端ポイントと、ルートの変更を終了するルート変更区間終端ポイントとを指定した際に、
コンピュータに、前記ルート変更区間始端ポイントと前記ルート変更区間ポイントとの間のルートを抽出する手順と、抽出されたルートを表示する手順とを実行させるプログラム。
【請求項７】
複数のポイントを有するルートを変更するルート変更システムであって、
前記ルートを隣接する前記ポイントにより区切られたポイント間情報毎に管理するポイント間情報テーブルを有するデータベースと、
ルートの変更を開始するルート変更区間始端ポイントとルートの変更を終了するルート変更区間終端ポイントとを指定することにより、前記ルート変更区間始端ポイントと前記ルート変更区間終端ポイントとの間を結ぶルートを抽出し、抽出されたルート中から、変更するルートの選択を促す表示手段と
を有するルート変更システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ルート変更技術に関し、特に、通信ネットワークなどのケーブルルート変更の際におけるデータ編集及びデータ管理技術に関する。
【０００２】
【従来の技術】
標準的な設備管理システムでは、地図上の施設等の図形データと、その図形データに付随するデータ（一般的には、「属性データ」と呼ばれる）を結び付けて管理し、データ入力機能、データ編集機能、検索機能、図面印刷機能等を具備する。設備管理システムのデータ編集機能については、特開平７−２４４６９５号公報に記載されているように、わかりやすいＧＵＩを実現する技術が研究されている。設備管理システムのデータ編集機能の標準的な機能の１つとして、たとえば、ケーブルのルート変更機能が挙げられる。ケーブルのルート変更とは、登録されているケーブルに対し、経由する任意の電柱から電柱までの区間のルートを任意に変更することである。
【０００３】
図１９を参照して、一般的なルート変更機能の操作方法について説明する。まず、図面（画面）上でルート変更する対象となるケーブルを指定する。図１９（１）に示す例では、電柱Ａから電柱Ｅまでの途中に、電柱Ｂと電柱Ｃと電柱Ｄとが存在し、その順にケーブルが張られている。次にケーブルのルート変更を開始する電柱（電柱Ｂ）を指定し（図１９（２））、隣接する電柱（電柱Ｃ）を指定すると、指定した電柱ＢからＣまでの間のケーブル図形が例えば太線で選択表示される（図１９（３））。このようにして、変更したい区間のケーブル図形が全て選択されるまで隣接した電柱を指定し（この例の場合は電柱Ｄまで）、確定のために例えばＥｎｔｅｒキーを押すことにより変更区間指定が終了し、システムは変更後のルート指定待ち状態となる（図１９（４））。
【０００４】
次に、ルート変更先を、図面上から電柱を順に選択することにより指定し（この例の場合は電柱Ｆ、電柱Ｇ、電柱Ｈを順に指定する）（図１９（５）、（６））、最後にルート変更区間の最後の電柱（この例の場合は電柱Ｄ）を指定しＥｎｔｅｒキーを押すと、変更区間が描きかえられ、新しいルート（電柱Ａ〜電柱Ｂ〜電柱Ｆ〜電柱Ｇ〜電柱Ｈ〜電柱Ｄ〜電柱Ｅ）のケーブルが作画される（図１９（７））。以上の手順により、ケーブルルートを変更することができる。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記ルート変更機能を用いると、変更したい区間の電柱を１つ１つ指定していかなければならないため、操作が煩雑である。特に変更したい区間が長くその間に多数の電柱が設けられている場合には、図面において多数の電柱を指定しなければならない。また、ケーブルがループしている（２電柱間を複数回通っている）箇所が存在する場合には、そのループ区間においてケーブルが何回ループしているのかなどの状況を判断することができず、処理が煩雑になるという問題もある。
本発明の目的は、ケーブルルートの変更機能の操作性を向上させることにある。
【０００６】
【課題を解決するための手段】
本発明の一観点によれば、ルートの両端と途中とにポイントを有するルートを変更するルート変更システムであって、隣接する前記ポイントにより区切られたポイント間情報毎に前記ルートを管理するポイント間情報テーブルを有するデータベースと、ルートの変更を開始するルート変更区間始端ポイントとルートの変更を終了するルート変更区間終端ポイントとを指定することにより、前記ルート変更区間始端ポイントと前記ルート変更区間終端ポイントとの間を結ぶルートを抽出するルート抽出手段と、抽出されたルート中から、変更するルートを選択するルート選択手段とを有するルート変更システムが提供される。
【０００７】
上記ルート変更システムによれば、前記ルートを隣接する前記ポイントにより区切られたポイント間情報毎に管理するポイント間情報テーブルを有しているため、ルートの変更を開始するルート変更区間始端ポイントとルートの変更を終了するルート変更区間終端ポイントとを指定することにより、その途中のポイントを選択しなくても、その間の全てのルートを抽出することができる。
さらに、選択されたルートの変更処理内容に基づいて前記データベースの内容を更新するポイント間情報更新手段を有するのが好ましい。変更後のポイント間情報を新たにデータベース化することができる。
【０００８】
前記ポイント間情報テーブルは、前記ポイント間情報と、前記両端のうちの一端から数えた前記ポイント間情報の順序と、を対応させて記憶しており、前記ルート抽出手段は、前記ルート変更区間始端ポイントと前記ルート変更区間終端ポイントとの間を結ぶルートが同じ区間を複数回通るループを有する場合に、該ルートを、前記複数のポイント間情報の結合形態毎に区別し前記ポイント間情報の順序に関する順序列の組み合わせであって、前記ルートを辿る順序と同じ順序である組み合わせを変更対象ルートとして抽出するのが好ましい。
【０００９】
上記システムを用いると、変更対象区間内における変更対象ルートを重複なく抽出することができる。
本発明の他の観点によれば、複数のポイントを有するルートを変更するルート変更システムであって、前記ルートを隣接する前記ポイントにより区切られたポイント間情報毎に管理するポイント間情報テーブルを有するデータベースと、ルートの変更を開始するルート変更区間始端ポイントとルートの変更を終了するルート変更区間終端ポイントとを指定することにより、前記ルート変更区間始端ポイントと前記ルート変更区間終端ポイントとの間を結ぶルートを抽出し、抽出されたルート中から、変更するルートの選択を促す表示手段とを有するルート変更システムが提供される。
【００１０】
上記ルート変更システムにおいては、ポイント間情報毎に管理するポイント間情報テーブルを有しているため、ルート変更区間始端ポイントとルート変更区間終端ポイントとを指定することにより、変更するルートの選択を促すルート選択テーブルを表示させることができ、簡単な操作でルートを変更することができる。例えば、地図画面上から指定されたルートの経由する２つの設備を結ぶルートのパターンを自動解析し、該パターンをリスト画面に表示し、リストで選択中のルートを地図画面上で表示させることも可能である。
【００１１】
【発明の実施の形態】
発明者は、ルートの両端と途中とにポイントを有するケーブル等のルートを変更する場合に、隣接するポイントにより区切られたケーブル図形（ポイント間情報）毎にケーブルを管理することを思いついた。実際にルートを変更する場合には、ルート変更対象区間内のルート構成に関してケーブル図形毎に管理されているため、ルート変更対象区間の始端と終端とのポイントを指定すれば、全てのルートを抽出することができる。
【００１２】
以下、上記考察に基づいて、本発明の一実施の形態によるケーブルルート変更技術について、通信ネットワーク設備管理システムを例にして図面を参照して説明する。
【００１３】
図１は、本発明の実施の一形態による通信ネットワーク設備管理システムの構成を示すブロック図である。図１に示すように、本通信ネットワーク設備管理システムは、図形データ・設備属性データを表示する画面を有するディスプレイ１と、設備管理情報等の各種データを入力するキーボード及びマウスなどの入力手段２と、設備管理プログラム３を格納し実行する処理手段と、例えば通信ネットワークの設備を管理するためのデータを格納し管理するデータベース４とを含んで構成されている。
【００１４】
本実施の形態による通信ネットワーク設備管理システムは、通信設備を対象とした設備管理を行うシステムであり、設備管理プログラム３は、データ入力処理プログラム５と、データ編集処理プログラム６と、図形表示処理プログラム７とを含む各種プログラムを含む。本実施の形態によるケーブルルート変更処理もこれらのプログラムを用いて実行される。データベース４は、属性データベース８と、地図データベース９とを有し、属性データベース８は、属性情報テーブル１０と、属性図形リンクテーブル１１とを含み、図形データベース９は、設備属性レイヤ１２を備えている。
【００１５】
図２は、図１におけるデータベース４内の設備管理データの関連を説明する図である。以下、図２に示す各テーブルについて説明する。尚、図２は、本実施の形態における全ての構成要素を示すものではない。図中、「テーブル」の文言を省略している。属性情報テーブル１０はケーブル接続テーブル、電柱テーブル、クロージャテーブル、ケーブル図形テーブルを含む。電柱テーブルと、クロージャテーブルと、ケーブル接続テーブルとは、本実施の形態によるケーブルルート変更システムの管理対象設備である電柱、クロージャ、ケーブルの属性をそれぞれ管理するテーブルである。
【００１６】
電柱テーブルは、図形データベース９内の電柱図形レイヤ内の電柱数分のレコードを有し、各レコードは各電柱を識別するための電柱ＩＤを管理している。クロージャはケーブルの両端に設置され、電柱の付属物として管理されている設備である。クロージャテーブルは、図形データベース９内のクロージャ図形レイヤ内のクロージャ数分のレコードを有し、各レコードは各クロージャを識別するためのクロージャＩＤとこのクロージャを設置する電柱を設置電柱ＩＤにより管理している。
【００１７】
ケーブルは、クロージャを両端とし途中で電柱を経由する設備である。ケーブル接続テーブルは、図形データベース９で管理されるケーブルの数分のレコードを有し、各レコードは各ケーブルを識別するためのケーブルＩＤとこのケーブルの両端のクロージャのＩＤとを、それぞれ、端１クロージャＩＤ、端２クロージャＩＤとして管理している。途中で経由する電柱毎に図形を区切ってケーブルを管理する。２電柱間のケーブルを示す図形をケーブル図形と称する。このように、ケーブル情報を２電柱間で細分化して管理することにより、ケーブルルートの変更時において、局所的にデータの更新が可能となる。
【００１８】
これらの電柱間で細分化したケーブル図形を管理しているのが、ケーブル図形テーブルである。ケーブル図形テーブルは、図形データベース９のケーブル図形レイヤ内においてケーブル図形数分のレコードを有し、各レコードは各ケーブル図形データを識別するためのケーブル図形ＩＤと、どのケーブル中のケーブル図形かを識別するための識別標識であるケーブルＩＤと、ケーブルの両端の電柱のＩＤである端１電柱ＩＤと端２電柱ＩＤと、ケーブル内の何番目のケーブル図形かを示す値である「順序」と、を管理している。
【００１９】
同じケーブルＩＤを有するケーブル図形を「順序」の昇順に並べると、最初のケーブル図形の端２電柱ＩＤが、２番目のケーブル図形の端１電柱ＩＤと等しく、２番目のケーブル図形の端２電柱ＩＤが３番目のケーブル図形の端１電柱ＩＤと等しく、方向性を有し、ケーブルの始端から終端までを辿ることのできるデータとして構成されている。
【００２０】
属性図形リンクテーブル１１は、ケーブル図形管理テーブルと、クロージャ図形管理テーブルと、電柱図形管理テーブルと、を含んでおり、設備属性レイヤ１２は、ケーブル図形の形状要素を管理するケーブル図形レイヤと、前記クロージャの形状要素を管理するクロージャ図形レイヤ及び前記電柱の形状要素と、を管理する電柱図形レイヤを含む。ケーブル図形管理テーブルと、クロージャ図形管理テーブルと、電柱図形管理テーブルとは、ケーブル図形と、クロージャと、電柱の図形と、それらの属性データとのリンク情報を管理する。
【００２１】
電柱図形管理テーブルは、図形データベース９内の電柱図形レイヤ内の電柱図形の数分のレコードを有し、各レコードは、各電柱図形の形状要素番号と、その電柱図形の属性を管理する電柱テーブルの電柱ＩＤと、を管理項目として有している。クロージャ図形管理テーブルは、図形データベース９内のクロージャ図形の数だけレコードを持ち、各レコードは各クロージャ図形の形状要素番号と、そのクロージャ図形の属性を管理するクロージャテーブルのクロージャＩＤと、を管理項目として持つ。
【００２２】
ケーブル図形管理テーブルは、図形データベース９内のケーブル図形レイヤ内のケーブル図形の数分のレコードを有し、各レコードは、各ケーブル図形の形状要素番号と、そのケーブル図形の属性を管理するケーブル図形テーブルのケーブル図形ＩＤと、を管理項目として有している。
【００２３】
次に、図３及び図４を参照して、本発明の実施の形態によるケーブルルート変更機能によるケーブルルート変更操作手順について説明する。以下、ルート変更機能により電柱Ａ〜Ｂ〜Ｃ〜Ｄ〜Ｅを経由するケーブルを電柱Ａ〜Ｂ〜Ｆ〜Ｇ〜Ｈ〜Ｄ〜Ｅというルートに変更する場合を例にする。図３の（１）は、ルート変更前の状態を示す。クロージャαからクロージャβまでの間であって、電柱Ａから電柱Ｅまでの間に、電柱Ｂと電柱Ｃと電柱Ｄとが存在しこれらの電柱を経由して電柱Ａから電柱Ｅまでの間にケーブルが設けられている。図３の（２）は、ルート変更対象のケーブルを指定した状態を示す。ディスプレイ上に表示されているルート変更対象ケーブルを例えばマウスにより指定すると、指定したケーブルが選択表示される。
【００２４】
図３の（３）は、ルート変更区間の始端設備を指定した状態を示す。ルート変更する区間の始端となる電柱Ｂを、例えばマウスなどを用いて指定すると、指定された電柱が選択表示される。図３の（４）は、ルート変更区間の終端設備を指定した状態を示す。ルート変更する区間の終端となる電柱Ｄをマウスにより指定すると、指定された電柱が選択表示され、始端設備と終端設備とにより規定される区間である電柱Ｂ〜Ｃ〜Ｄ間のケーブル図形がルート変更区間として指定される。この際、変更区間始端設備からラバーバンド（引き出し線）が表示される。
【００２５】
図４の（５）変更先ルートを指定中の状態を、図４の（６）は、変更先ルートの指定が終了した状態をそれぞれ示す。地図上から電柱を順に指定していくことにより、変更先ルートの指定を行う。ルート変更区間の終端設備までを指定し、例えばＥｎｔｅｒキーを押すことにより処理を確定すると、変更先ルート指定処理が完了する。図４の（７）は、ルート変更処理が完了した状態を示す。変更前区間のケーブル図形が削除され、電柱Ａ〜Ｂ〜Ｆ〜Ｇ〜Ｈ〜Ｄ〜Ｅを経由するケーブルに変更される。
【００２６】
図５から図７までは、ケーブルがループしていて、変更区間始終端設備を結ぶルートが複数ある場合の本発明によるルート変更機能の操作手順を説明する。このような場合には、ケーブルのループ構造を解析する必要がある。図５の（１）は、ループしたケーブルに対するルート変更処理の一例を示す図である。ルート変更前のケーブルは、実際には電柱Ａ〜Ｂ〜Ｃ〜Ｅ〜Ｂ〜Ｃ〜Ｄというルートをとり、電柱Ｂ−電柱Ｃ間をそれぞれ２回経由している。このように、同じ設備（電柱）を２回以上経由しているケーブルを、ループしたケーブルと称する。このケーブルの「Ｂ〜Ｃ〜Ｅ〜Ｂ〜Ｃ」区間（変更前）を「Ｂ〜Ｆ〜Ｃ」というケーブルルート（変更後）に変更する例を示す。
【００２７】
図５の（２）は、ルート変更対象ケーブルを指定した状態であり、図５の（３）は、ルート変更区間始端設備である電柱Ｂを指定した状態、図６の（４）はルート変更区間終端設備である電柱Ｃを指定した状態を示す図である。ルート変更区間の始端と終端とを結ぶ区間として複数通りのパターンがある場合、変更区間終端設備を指定すると、変更区間選択画面が表示される。変更区間選択画面には、ルート変更区間始端設備と終端設備とを結ぶ区間の全パターンがリスト表示される。このパターンの作成方法については後述する。
【００２８】
図６の（４）の例では、電柱Ｂ〜電柱Ｃを結ぶルートは４通り存在し、それらがリストとして表示される。尚、「Ｂ〜Ｃ」というパターンが２つある。これらは、図５（１）に示した順序２のケーブル図形を変更区間とするパターンと、順序５のケーブル図形を変更区間とするパターンとであり、異なる区間を指している。図６の（５）は、４つのパターンそれぞれをリストで選択した時の地図画面を示す。図６（４）に表示されている変更区間選択画面のリスト中のいずれかのパターンをマウスによりクリックすると、選択した区間のケーブル図形が図６の（５）に示すようにディスプレイ１上で強調表示される。変更対象区間は「Ｂ〜Ｃ〜Ｅ〜Ｂ〜Ｃ」である場合には、リスト上でパターン２をクリックすると、図６（５）のパターン２に示されるように、電柱ＢＣ間、電柱ＣＥ間、電柱ＥＢ間、電柱ＢＣ間の全てのケーブル図形が強調表示される。
【００２９】
この状態において「ＯＫ」ボタンを押すと、選択中のパターンがルート変更区間として指定され、変更区間選択画面が消え、図７の（６）に示すようにルート変更区間始端設備からラバーバンドが表示されて、変更後ルート指定処理を行えるようになる。図７（７）は、ルート変更先指定中の状態を、図７（８）は、ルート変更実行後の状態をそれぞれ示す。操作は、ケーブルがループしていない場合と同じであり、以上の処理によりルート変更が完了する。
【００３０】
図８及び図９は、図６（４）の変更区間選択画面における「表示」ボタンの機能（以下「パターン表示機能」とする）を説明するための図である。パターン表示機能は、図６（４）の「パターン１（経路Ｂ〜Ｃ）」と「パターン４（経路Ｂ〜Ｃ）」のように、リスト上の表示が同じになるパターンを区別するために用いる機能である。リストからパターンを選択し、「表示」ボタンを押すと、ケーブル上に位置を示すシンボルが表示され、ケーブルの始端から終端まで移動していく。シンボルがルート変更対象区間を通過中は第１のシンボル、例えば黒塗りで表示され、その他の区間を通過中は第２のシンボル、例えば白抜きで表示される。どの時点（区間を移動中）でシンボルが黒に変化するかを確認すれば、現在選択中の区間の識別が容易になる。
【００３１】
図８は、図６（４）の変更区間選択画面で「パターン１（経路Ｂ〜Ｃ）」を選択し、「表示」ボタンを押下した例を示す。まずケーブルの始端である電柱Ａから、次の経由設備である電柱Ｂに向けて、菱形のシンボルがケーブル上を矢印の方向に向けて移動する。この区間（Ａ−Ｂ）は、リストにおいて選択された「Ｂ〜Ｃ」区間に含まれないため、シンボルは白抜き表示されている。次いで、図８（２）に示すように、電柱Ｂから電柱Ｃに向けてシンボルが移動する。この区間はリストで選択中の区間であるため、シンボルが白抜きとは異なる黒塗りで表示される。次に、図８（３）及び（４）に示すように、電柱Ｃから電柱Ｅ、電柱Ｅから電柱Ｂへとシンボルが移動する。これらはリストで選択中の区間外であるため、シンボルは白抜き表示される。次に、図９（５）に示すように、電柱Ｂから電柱Ｃをシンボルが移動する。リストで選択されているパターンは「Ｂ〜Ｃ」であるが、順序が２のケーブル図形を指すものであり、現在通過しているのは順序が５のケーブル図形であるためリストで選択された区間外であり、シンボルが白抜き表示される。図９（６）に示すようにシンボルがケーブルの終端Ｄまで移動すると、シンボルが消え、変更区間指定画面においてオペレータの指示待ち状態に戻り、パターン表示機能による処理が完了する。
【００３２】
図１０は、ケーブルルート変更処理の流れを示すフローチャート図である。図１０を参照してルート変更処理について説明する。
（１）ケーブル指定処理を行う（ステップＳ１００１）。オペレータの指定を受け付け、ルート変更対象ケーブルを選択表示する。（２）ルート変更区間始端設備指定処理を行う（ステップＳ１００２）。オペレータの指定を受け付け、ルート変更区間始端設備を選択表示する。（３）ルート変更区間終端設備指定処理を行う（ステップＳ１００３）。オペレータの指定を受け付け、ルート変更区間終端設備を選択表示する。尚、本実施の形態によるケーブルルート変更技術においては、変更区間始端設備と終端設備として電柱を指定したが、他の設備、例えばクロージャやケーブル図形などを指定し、それらの電柱ＩＤから変更区間始端電柱、終端電柱を求めてから以下の処理を行う方法をとってもよい。（４）ルート変更区間の始端設備と終端設備とを結ぶ区間のパターンを自動解析する（ステップＳ１００４）。パターン解析処理の詳細に関しては図１１、図１２及び図１３を参照して後述する。パターン数が２以上である場合、変更区間選択画面を表示する（ステップＳ１００６）。変更区間選択画面で「ＯＫ」が押されると、リストで選択されたパターンをルート変更対象区間とし、「キャンセル」が押されるとコマンドを終了する（ステップＳ１００７）。（５）ルート変更先指定処理を行う（ステップＳ１００９）。ルート変更区間始端設備から、指定された電柱を順に結ぶラバーバンドを表示し、指定された電柱の情報を保存する。（６）ルート変更処理を実行する（ステップＳ１０１０）。図形とデータベースの更新を行う。この処理については後に図１５を参照して説明する。
【００３３】
図１１はパターン自動解析のフローチャート、図１２は図１１のサブルーチンのフローチャート、図１３は図６（４）と同じデータによる、パターン自動解析のデータ例である。これらの図を参照して、ルート変更区間始終端設備を結ぶ区間の自動解析処理を説明する。図１１に示すように、パターン自動解析処理ではまずケーブルの順方向のパターンを検索し（ステップＳ１１０１）、次にケーブルの逆方向のパターンを検索する（ステップＳ１１０２）。これらの処理について、図１３（１）、（２）を参照して説明する。
【００３４】
図１３（１）は、「電柱Ａ−Ｂ−Ｃ−Ｅ−Ｂ−Ｃ−Ｄ」というルートのケーブルがあり、電柱Ｂ（変更区間始端）から電柱Ｃ（変更区間終端）までの区間をルート変更対象として指定した旨が示されている。ケーブル図形として、ケーブル図形ＩＤと、ケーブルＩＤと、端１電柱ＩＤと、端２電柱ＩＤと、「電柱Ａ−Ｂ−Ｃ−Ｅ−Ｂ−Ｃ−Ｄ」というルートにおける順序とが示されている。ケーブル図形ＩＤはαからξまでが指定されており、ケーブルＩＤは１本のケーブルであり１とされている。端１電柱と端２電柱との間のそれぞれのルート区間に順序１から６までが割り当てられている。
【００３５】
図１３（２）は、上記データ例における電柱Ｂと電柱Ｃとを結ぶルートのパターンを示す。ケーブルを先頭から辿っていくと、電柱Ｂ〜Ｃとなる区間は、「Ａ−Ｂ−Ｃ−Ｅ−Ｂ−Ｃ−Ｄ」「Ａ−Ｂ−Ｃ−Ｅ−Ｂ−Ｃ−Ｄ」「Ａ−Ｂ−Ｃ−Ｅ−Ｂ−Ｃ−Ｄ」の３通りある。尚、ケーブルのルート変更対象区間を選択する際にケーブルの方向と変更区間指定の方向とが一致している必要はない。次に、ケーブルを逆方向から辿り電柱Ｂ〜Ｃとなる区間を検索すると、「Ａ−Ｂ−Ｃ−Ｅ−Ｂ−Ｃ−Ｄ」の１通りがある。パターン自動解析処理では、まず順方向のパターンを検索し、次に逆方向のパターンを検索する。順方向と逆方向とのそれぞれのパターンを検索する処理（図１１のステップＳ１１０１、ステップＳ１１０２）のフローチャートを図１２に示す。図１２と図１３のデータ例を用いて、パターン検索する処理を説明する。
【００３６】
（１）まず、順方向のパターンを検索する。ルート変更区間始電柱として指定された電柱（電柱Ｂ）の電柱ＩＤを変数ｓに格納し、終端設備として指定された電柱（電柱Ｃ）の電柱ＩＤを変数ｅに格納する（ステップＳ１２０１、ステップＳ１２０２）。
【００３７】
（２）検索Ａとして、変数ｓの値の端１電柱ＩＤを持つケーブル図形レコードをケーブル図形テーブルから取得する（ステップＳ１２０４）。図１３の例では、電柱Ｂの電柱ＩＤを端１電柱ＩＤに持つケーブル図形レコードを検索すると、図１３（３）に示すようにケーブル図形β、εが取得される。
【００３８】
（３）検索Ｂとして、変数ｅの値を端２電柱ＩＤに持つケーブル図形レコードをケーブル図形テーブルから取得する（ステップＳ１２０５）。図１３の例では、電柱Ｃの電柱ＩＤを端２電柱ＩＤに持つケーブル図形レコードを検索すると、図１３（４）に示すようにケーブル図形β、εが検索される。
【００３９】
（４）検索Ａ、検索Ｂで取得されたケーブル図形を総当たりで２つずつ組み合わせ（ステップＳ１２０６からステップＳ１２１０まで、図１３（３）及び図１３（４）のパターン）、ケーブル図形の「順序」を比較する。順序を比較する２つのケーブル図形をそれぞれｍ、ｎとすると、順序がｍ≦ｎとなるとき、その組み合わせはルート変更区間パターンの１つと判断できる（ステップＳ１２１０）。図１３の例では、図１３（５）に示すように、４通りの組み合わせがあり、「順序」の値により判定すると、表に○で示された３通りがルート変更区間パターンとなる。
【００４０】
（５）上記（４）においてルート変更区間パターンとなった組み合わせについて、経由するルートのケーブル図形を検索し、「経路Ｂ〜Ｃ」のように経路を示す文字列を作成する（ステップＳ１２１１）。このパターン文字列は、図６（４）の変更区間選択ダイアログ上に、ルート変更パターンとなった経路を表示するのに使用する。パターン文字列生成例を図１４に示す。図１４は、図１３（５）の※で示した、順序２と順序５の組み合わせを例にパターン文字列生成処理を説明したものである。ケーブル図形テーブルから、順序が２以上５以下のレコードを順序の昇順で検索すると、ケーブル図形β、γ、δ、εが取得される。これらのケーブル図形の電柱を順に並べることにより、「経路Ｂ〜Ｃ〜Ｅ〜Ｂ〜Ｃ」という文字列を生成する。図１３（５）でルート変更パターンとして選択された他のパターン（順序２〜２、順序５〜５）についても、それぞれ同様にしてパターン文字列（「経路Ｂ〜Ｃ」、「経路Ｂ〜Ｃ」）を生成する。以上により、順方向のパターン解析が終了する。
【００４１】
（６）次に、逆方向のパターンを検索する。ルート変更区間終端設備として指定された電柱（電柱Ｃ）を変数ｓに格納し、始端設備として指定された電柱（電柱Ｂ）を変数ｓに格納する（ステップＳ１２０１、ステップＳ１２０３）。
【００４２】
（７）検索Ａとして、変数ｓの電柱を端１設備ＩＤに持つケーブル図形を取得する（ステップＳ１２０４）。図１３の例では、電柱Ｃを端１電柱ＩＤに持つケーブル図形を検索し、図１３（６）に示すようにケーブル図形γ、ζが取得される。
【００４３】
（８）検索Ｂとして、変数ｅの電柱を端２電柱ＩＤに持つケーブル図形を取得する（Ｓ１２０５）。図９の例では、電柱Ｂを端２電柱ＩＤに持つケーブル図形を検索し、図１３（７）に示すようにケーブル図形α、δが取得される。
【００４４】
（９）検索Ａ、検索Ｂで取得されたケーブル図形を総当たりで組み合わせ（ステップＳ１２０６〜ステップＳ１２１０）、２つのレコードの「順序」を比較すると（ステップＳ１２１０）、順序を比較する２つのケーブル図形をそれぞれｍ、ｎとすると、図１３（８）に示すように、総当たりで４つの組み合わせがあり、「順序」の値により判定すると、表に○で示す１通りがルート変更区間パターンとなる。
【００４５】
（１０）（９）でルート変更区間パターンとなった組み合わせについて、経由するルートを検索し、パターン文字列を生成する。ケーブル図形テーブルから、順序が３以上４以下のレコードを順序の降順で検索すると、ケーブル図形γ、δが取得される。これらのケーブル図形内の電柱を端２電柱ＩＤ、端１電柱ＩＤを順に並べることにより、「経路Ｂ〜Ｅ〜Ｃ」という文字列を生成する。以上により逆方向のパターン解析が終了し、順方向と逆方向とを合わせて全４パターンが検索される。
【００４６】
以上の解析処理について簡単に説明すると、以下のように要約できる。選択区間の抽出は、まず、ケーブル図形の区間として考えることにより、ケーブル図形の順序列の組み合わせを抽出する。すなわち、正しい組み合わせは、昇順でみた場合には小から大となる組み合わせか、或いは全く等しい（単一の）区間の組み合わせになる。降順でみた場合には大から小となる組み合わせになる。それ以外の組み合わせは対象外となる。
【００４７】
図１５は、ルート変更実行処理の流れを示すフローチャート図である。図１５を参照して、ルート変更実行処理について説明する。
（１）ルート変更区間のケーブル図形に対応するケーブル図形テーブルレコードと、ケーブル図形管理テーブルレコードと、ケーブル図形の図形要素とを、それぞれ、ケーブル図形テーブルと、ケーブル図形管理テーブルと、ケーブル図形レイヤと、から削除する（ステップＳ１５０１）。
（２）ルート変更区間の指定方向がケーブルの方向と一致しているかをチェックし（ステップＳ１５０２）、逆方向である場合には並べ替えてルート変更区間を反転させ、変更区間始端設備と終端設備とを入れ替える（ステップＳ１５０３、ステップＳ１５０４）。例えば、図１３（２）ケースにおいて、「経路Ｂ〜Ｅ〜Ｃ」が選択された場合、内部的にはルート変更区間の始端として電柱Ｃが、ルート変更区間の終端として電柱Ｂが指定されたものとする。
（３）ルート変更区間始端の電柱から、ルート変更先として指定された電柱を経由しルート変更変更区間終端の電柱まで、各電柱間にケーブル図形シンボルを作図し（ステップＳ１５０６）、新規に登録するケーブル図形レコードの「順序」を取得し（ステップＳ１５０７）、ケーブル図形レコードをケーブル図形テーブルに登録し（ステップＳ１５０８）、図形とケーブル図形レコードをリンクするケーブル図形管理レコードとをケーブル図形管理テーブルに登録する（ステップＳ１５０９）。「順序」取得処理の例は、図１６と図１７とを参照して説明する。以上でルート変更実行処理が完了する。
【００４８】
図１６は、図５から図７までのルート変更機能を実行した前後におけるケーブル接続テーブルとケーブル図形テーブルとの値を示す図である。ルート変更機能によりデータが更新される属性データベースはケーブル図形テーブルのみであり、ケーブル接続テーブルの値は更新されない。図１６（１）はルート変更前のデータベースの値であり、図１６（２）はルート変更後のデータベースの値である。ルート変更区間である電柱Ｂ〜Ｃ〜Ｅ〜Ｂ〜Ｃ間のケーブル図形β、γ、δ、εは、レコードが削除され、変更後ルートのケーブル図形として、電柱Ｂ〜Ｆ〜Ｃ間を結ぶケーブル図形η、θが登録される。
【００４９】
新しく登録されるケーブル図形の「順序」値は、ルート変更区間の前後のレコード、つまりケーブル図形α、ζの「順序」値の間で、間隔が均等になるようにして付与する。この例ではケーブル図形αの順序が１、ケーブル図形ζの順序が６であるので、その間の値を均等に分割し、前から順に１，２．６６７、４．３３３、６（間隔が１．６６６から１．６６７の間）を割り当てる。
【００５０】
図１７は、上記の新規ケーブル図形の「順序」値を取得する処理の流れを示すフローチャート図である。図１６と図１７とを参照して「順序」値取得処理を説明する。
（１）変更後ルート新規ケーブル図形数をカウントし、変数ｎに格納する（ステップＳ１７０１）。図１６の例では、ルート変更先のケーブル図形は電柱ＢＦ間、電柱ＦＣ間の２つであるから、２となる。
【００５１】
（２）ケーブル図形テーブルから、変更区間の１つ前のレコードを検索し（ステップＳ１７０２）、データがない（ケーブルの始端ケーブル図形がルート変更対象区間に含まれる）場合には、変数ｓに０を格納し（ステップＳ１７０４）、データがある場合には、そのレコードの順序値を変数ｓに格納する（ステップＳ１７０５）。図１６に示す例では、ケーブル図形αが検索され、ｓに１を格納する。
【００５２】
（３）ケーブル図形テーブルから、変更区間の１つ後のレコードを検索し（ステップＳ１７０６）、データがない（ケーブルの終端ケーブル図形がルート変更対象区間に含まれる）場合には変数ｉｎｃに“１”を格納する（ステップＳ１７０８）。データがある場合には、そのレコードの順序値を変数ｎｅｘｔに格納し、（ｎｅｘｔ−ｓ）／（ケーブル図形数＋１）をｉｎｃに格納する（ステップＳ１７０９、Ｓ１７１０）。図１６に示す例では、ケーブル図形ζが検索され、ｎｅｘｔが６となるので、（６−１）／３＝１．６６６６…がｉｎｃの値となる。
【００５３】
（４）それぞれのケーブル図形の順序は、ｓ＋（ｉｎｃ＊ｉ）で求められる（ステップＳ１７１１）。ｉ　は新規に登録するケーブル図形を前から１、２、…としたときのインデックスである。図１６の例では、電柱ＢＦ間のケーブル図形順序は１＋（１．６６６６・・・　＊　１）＝２．６６６６…、電柱ＦＣ間のケーブル図形順序は１＋（１．６６６６・・・　＊　２）＝　４．３３３３…となる。以上の処理により、新規ケーブル図形の「順序」が求められる。
【００５４】
図１８は、パターン表示機能のフローチャートである。この図を参照して、パターン表示処理を説明する。（１）現在の地図表示縮尺に応じたシンボルの表示間隔を取得する（ステップＳ１８０１）。（２）ルート変更対象ケーブルの全ケーブル図形を、「順序」の昇順（変更区間の指定方向がケーブルと逆方向の場合は、降順）で検索する（ステップＳ１８０２）。（３）検索されたケーブル図形数ループし、１つの図形毎に表示を行う（ステップＳ１８０３）。まず、ケーブル図形が現在選択中のパターンの区間に含まれるかを判定し（ステップＳ１８０４）、含まれる場合はシンボル表示色を黒に、含まれない場合はシンボル表示色を白に設定する（ステップＳ１８０５、ステップＳ１８０６）。
【００５５】
（４）ケーブル図形の座標データを取得し（ステップＳ１８０７）、ケーブル図形始点座標から終点座標に向けて、ｗメートルずつ進んだ位置にシンボルを一定時間表示する（ステップＳ１８０８）。変更区間の指定方向がケーブルと逆方向の場合、終点座標から始点座標に向かって表示する。（５）一定時間表示後、シンボルを削除する（ステップＳ１８０９）。（６）ケーブル図形数繰り返し、ケーブルの終端まで表示を行う（ステップＳ１８１０、ステップＳ１８１１）。以上により、パターン表示処理が完了する。
【００５６】
以上、説明したように、本実施の形態によるケーブルルート変更技術によれば、地図画面上から指定されたケーブルの経由する２つの設備を結ぶルートをリスト画面に表示し、リストで選択中のルートを地図画面上で強調表示することにより、少ない操作で変更対象区間を指定することが可能となり、操作性が向上する。
【００５７】
尚、上記実施の形態においては、通信ネットワーク設備管理システムを例に、施設間のケーブルルートを変更する際の技術を例にして説明したが、他のシステム、例えば作図システムやＣＡＤ用のシステムなどに適用できることは言うまでもない。
【００５８】
【発明の効果】
以上、説明したように、本発明によれば、少ない操作でケーブル変更対象区間を指定することが可能となり、ケーブル変更に関する操作性が向上する。
【図面の簡単な説明】
【図１】本発明の一実施の形態による通信ネットワーク設備管理システムの構成を示すブロック図である。
【図２】本発明の一実施の形態による通信ネットワーク設備管理システムにおけるデータ関連図である。
【図３】図３（１）から（４）までは、ルート変更作業の流れを示す図である。
【図４】図４（５）から（７）までは、ルート変更作業の流れを示す図であり、図３に続く図である。
【図５】図５（１）から（３）までは、ループしたケーブルを含むルート変更作業の流れを示す図である。
【図６】図６（４）及び（５）は、ループしたケーブルを含むルート変更作業の流れを示す図であり、図５に続く図である。
【図７】図７（６）から（８）までは、ループしたケーブルを含むルート変更作業の流れを示す図であり、図６に続く図である。
【図８】図８（１）から（４）までは、パターン表示機能の概要を示す図である。
【図９】図９（５）及び（６）は、パターン表示機能の概要を示す図であり、図８に続く図である。
【図１０】本発明の一実施の形態によるルート変更処理の流れを示すフローチャート図である。
【図１１】本発明の一実施の形態によるパターン自動解析の流れを示すフローチャート図である。
【図１２】本発明の一実施の形態によるパターン自動解析サブルーチン処理の流れを示すフローチャート図である。
【図１３】図１３（１）から（８）までは、本発明の一実施の形態によるパターン自動解析処理におけるデータの構成例を示す図である。
【図１４】本発明の一実施の形態によるパターン文字列生成処理におけるデータの構成例を示す図である。
【図１５】本発明の一実施の形態によるルート変更実行処理の流れを示すフローチャート図である。
【図１６】図１６（１）及び（２）は、本発明の一実施の形態によるルート変更処理前と変更処理後のデータの構成例を示す図である。
【図１７】本発明の一実施の形態による順序値取得処理の流れを示すフローチャート図である。
【図１８】本発明の一実施の形態によるパターン表示機能による処理の流れを示すフローチャート図である。
【図１９】図１９（１）から（７）までは、従来のルート変更機能による処理例を示す図である。
【符号の説明】
１…ディスプレイ、２…キーボード・マウス、３…施設管理プログラム、４…データベース、５…データ入力処理プログラム、６…データ編集処理プログラム、７…図形表示処理プログラム、８…属性データベース、９…図形データベース、１０…属性情報テーブル、１１…属性図形テーブル、１２…設備属性レイヤ。
【図１】
2004054403.tif 000003
【図２】
2004054403.tif 000004
【図３】
2004054403.tif 000005
【図４】
2004054403.tif 000006
【図５】
2004054403.tif 000007
【図６】
2004054403.tif 000008
【図７】
2004054403.tif 000009
【図８】
2004054403.tif 000010
【図９】
2004054403.tif 000011
【図１０】
2004054403.tif 000012
【図１１】
2004054403.tif 000013
【図１２】
2004054403.tif 000014
【図１３】
2004054403.tif 000015
【図１４】
2004054403.tif 000016
【図１５】
2004054403.tif 000017
【図１６】
2004054403.tif 000018
【図１７】
2004054403.tif 000019
【図１８】
2004054403.tif 000020
【図１９】
2004054403.tif 000021