(57)【特許請求の範囲】
【請求項１】
遮断部やノードを端点とする各供給ラインで構成された供給系統において、工事や事故などに基づく特定箇所からスタートして次の前記端点を順に求めていくことにより得られる第１の供給ライン経路それぞれの最初の前記遮断部までの前記各端点を選択して、これらの各端点で特定される供給ライン網を供給不能域とし、
この供給ライン網を除いた部分において、先ず前記供給ラインの中から基準供給ラインを選択し、続いて当該選択外の前記供給ラインの中で当該基準供給ラインに順に接続される部分からなる第２の供給ライン経路を選択し、
この第２の供給ライン経路が前記基準供給ラインを介してつながる場合には、この第２の供給ライン経路とこれに接続された前記基準供給ラインとを供給可能域であると判断することを特徴とする供給可能域の抽出方法。
【請求項２】
前記基準供給ラインとして、前記特定箇所から任意の方向に設定した線と交わる前記供給ラインを用いることを特徴とする請求項１記載の供給可能域の抽出方法。
【請求項３】
前記供給不能域および前記供給可能域を特定するに際し、
前記端点ごとに、当該端点に接続される前記供給ラインそれぞれの供給ライン番号および当該端点への供給可能性に関する端点識別子を有した端点情報と、
前記供給ラインごとに、その両端点の端点番号および当該供給ラインへの供給可能性に関する供給ライン識別子を有した供給ライン情報と、
の少なくとも一方を用いることを特徴とする請求項１または２記載の供給可能域の抽出方法。
【請求項４】
前記供給可能域を特定するに際し、
前記基準供給ラインの端点それぞれの前記端点情報から当該基準供給ラインの供給ライン番号を除き、
前記基準供給ラインごとにその一方の端点に発側識別子を、また他方の端点には着側識別子をそれぞれ設定してから、当該発側識別子と同一の端点識別子を持つ第１の端点に接続される前記供給ラインの他方の第２の端点の前記端点識別子を当該発側識別子に変更するといった処理を繰り返すことにより求まる、当該発側識別子と同一の端点識別子を持つ前記端点からなる前記供給ラインの連続部分を、前記第２の供給ライン経路とし、
前記第２の供給ライン経路が前記基準供給ラインを介してつながるかどうかの判断基準として、当該変更前の前記端点識別子と、当該発側識別子に対応の前記着側識別子との一致性を用いることを特徴とする請求項３記載の供給可能域の抽出方法。
【請求項５】
前記供給可能域を特定するに際し、
前記第２の端点の前記端点識別子が、前記第１の端点を選択したときの前提である第１の発側識別子とは別の第２の発側識別子と同一のときには、それまでに設定されたこれら第１または第２の発側識別子のいずれか一方と同一の各識別子を他方に変更するとともに、この一方に対応の前記着側識別子を他方に対応の前記着側識別子に変更するといった処理を併せておこなうことを特徴とする請求項４記載の供給可能域の抽出方法。
【請求項６】
前記供給可能域を特定するに際し、
前記基準供給ラインの前記供給ライン識別子を、前記選択外の前記供給ラインならびに後記の発側識別子および着側識別子のそれぞれとは区別できる内容に変更し、
前記基準供給ラインごとにその一方の端点に接続される前記供給ラインに発側識別子を、また他方の端点に接続される前記供給ラインには着側識別子をそれぞれ設定してから、当該発側識別子と同一の供給ライン識別子を持つ第１の供給ラインに接続される第２の供給ラインの供給ライン識別子を当該発側識別子に変更するといった処理を繰り返すことにより求まる、当該発側識別子と同一の供給ライン識別子を持つ前記供給ラインからなる連続部分を、前記第２の供給ライン経路とし、
前記第２の供給ライン経路が前記基準供給ラインを介してつながるかどうかの判断基準として、当該変更前の前記端点識別子と、当該発側識別子に対応の前記着側識別子との一致性を用いることを特徴とする請求項５記載の供給可能域の抽出方法。
【請求項７】
前記供給可能域を特定するに際し、
前記第２の供給ラインの供給ライン識別子が前記第１の供給ライを選択したときの前提である第１の発側識別子とは別の第２の発側識別子と同一のときには、それまでに設定されたこれら第１または第２の発側識別子のいずれか一方と同一の各識別子を他方に変更するとともに、この一方に対応の前記着側識別子を他方に対応の前記着側識別子に変更するといった処理を併せておこなうことを特徴とする請求項６記載の供給可能域の抽出方法。
【請求項８】
遮断部やノードを端点とする各供給ラインで構成された供給系統において、工事や事故などに基づく特定箇所からスタートして次の前記端点を順に求めていくことにより得られる第１の供給ライン経路それぞれの最初の前記遮断部までの前記各端点を選択して、これらの各端点で特定される供給ライン網を供給不能域とする供給不能域特定手段と、
この供給ライン網を除いた部分において、先ず前記供給ラインの中から基準供給ラインを選択し、続いて当該選択外の前記供給ラインの中で当該基準供給ラインに順に接続される部分からなる第２の供給ライン経路を特定し、この第２の供給ライン経路が前記基準供給ラインを介してつながる場合には、この第２の供給ライン経路とこれに接続された前記基準供給ラインとを供給可能域であると判断する供給可能域特定手段と、
を備えたことを特徴とする供給可能域の抽出装置。
【請求項９】
前記供給可能域特定手段は、前記基準用供給ラインとして、前記特定箇所から任意の方向に設定した線と交わる前記供給ラインを用いることを特徴とする請求項８記載の供給可能域の抽出装置。
【請求項１０】
前記供給不能域特定手段および前記供給可能域特定手段は前記供給不能域および前記供給可能域を特定するに際し、
前記端点ごとに、当該端点に接続される前記供給ラインそれぞれの供給ライン番号および当該端点への供給可能性に関する端点識別子を有した端点情報と、
前記供給ラインごとに、その両端点の端点番号および当該供給ラインへの供給可能性に関する供給ライン識別子を有した供給ライン情報と、
の少なくとも一方を用いることを特徴とする請求項８または９記載の供給可能域の抽出装置。
【請求項１１】
前記供給可能域特定手段は前記供給可能域を特定するに際し、
前記基準供給ラインの端点それぞれの前記端点情報から当該基準供給ラインの供給ライン番号を除き、
前記基準供給ラインごとにその一方の端点に発側識別子を、また他方の端点には着側識別子をそれぞれ設定してから、当該発側識別子と同一の端点識別子を持つ第１の端点に接続される前記供給ラインの他方の第２の端点の前記端点識別子を当該発側識別子に変更するといった処理を繰り返すことにより求まる、当該発側識別子と同一の端点識別子を持つ前記端点からなる前記供給ラインの連続部分を、前記第２の供給ライン経路とし、
前記第２の供給ライン経路が前記基準供給ラインを介してつながるかどうかの判断基準として、当該変更前の前記端点識別子と、当該発側識別子に対応の前記着側識別子との一致性を用いることを特徴とする請求項１０記載の供給可能域の抽出装置。
【請求項１２】
前記供給可能域特定手段は前記供給可能域を特定するに際し、
前記第２の端点の前記端点識別子が、前記第１の端点を選択したときの前提である第１の発側識別子とは別の第２の発側識別子と同一のときには、それまでに設定されたこれら第１または第２の発側識別子のいずれか一方と同一の各識別子を他方に変更するとともに、この一方に対応の前記着側識別子を他方に対応の前記着側識別子に変更するといった処理を併せておこなうことを特徴とする請求項１１記載の供給可能域の抽出装置。
【請求項１３】
前記供給可能域特定手段は前記供給可能域を特定するに際し、
前記基準供給ラインの前記供給ライン識別子を、前記選択外の前記供給ラインならびに後記の発側識別子および着側識別子のそれぞれとは区別できる内容に変更し、
前記基準供給ラインごとにその一方の端点に接続される前記供給ラインに発側識別子を、また他方の端点に接続される前記供給ラインには着側識別子をそれぞれ設定してから、当該発側識別子と同一の供給ライン識別子を持つ第１の供給ラインに接続される第２の供給ラインの供給ライン識別子を当該発側識別子に変更するといった処理を繰り返すことにより求まる、当該発側識別子と同一の供給ライン識別子を持つ前記供給ラインからなる連続部分を、前記第２の供給ライン経路とし、
前記第２の供給ライン経路が前記基準供給ラインを介してつながるかどうかの判断基準として、当該変更前の前記端点識別子と、当該発側識別子に対応の前記着側識別子との一致性を用いることを特徴とする請求項１２記載の供給可能域の抽出装置。
【請求項１４】
前記供給可能域特定手段は前記供給可能域を特定するに際し、
前記第２の供給ラインの供給ライン識別子が前記第１の供給ライを選択したときの前提である第１の発側識別子とは別の第２の発側識別子と同一のときには、それまでに設定されたこれら第１または第２の発側識別子のいずれか一方と同一の各識別子を他方に変更するとともに、この一方に対応の前記着側識別子を他方に対応の前記着側識別子に変更するといった処理を併せておこなうことを特徴とする１３記載の供給可能域の抽出装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、水道事業、電気事業やガス事業など（以下、必要に応じて「水道事業等」という）の供給系統のある箇所において工事や事故などが発生したときの供給可能域の抽出システムに関し、特に遮断部やノードを端点とする各供給ラインで構成された供給系統で工事箇所などが発生したとき、先ずこの影響を受けて供給ができなくなる供給不能域を特定し、続いて当該供給不能域の外側部分で閉ループを構成する供給ライン経路およびこれから分岐する供給ライン経路を求め、これらに対しては供給ができるものと判断するようにした供給可能域の抽出方法などに関する。
【０００２】
近年、水道事業等の供給系統は複雑で広範囲なシステムとなっており、事故や工事などのためある箇所が断状態になったときにその影響がどの程度の区域まで及ぶかといったことの把握が困難になっている。
【０００３】
そのため、水道事業等の供給系統に関するデ−タベースを構築し、コンピュータを用いてこのデ−タベースを処理することにより、事故や工事などが発生したときの影響、すなわちどの部分の供給ラインが供給不能で、どの部分の供給ラインが供給可能であるといったことを各端末側で即座に把握できるようにすることが要請されており、本発明は、このような要請に応えるものである。
【０００４】
このように、本発明は、水道事業、電気事業やガス事業などのように複雑で広範囲な各種の供給系統システムを対象としているが、以下の説明では必要に応じてその一例としての水道事業を対象に説明する。
【０００５】
この場合、供給系統に代えて「給水系統」を、供給ラインに代えて「配水管」を、遮断部に代えて「バルブ」を、供給不能域に代えて「断水域」を、また供給可能域に代えて「給水可能域」をそれぞれ用いる。
【０００６】
【従来の技術】
給水系統において、事故や工事などのためにある配水管が断水状態になったときの断水域および給水可能域を特定する方式を示すものとして特開平６−108500号公報で開示のものがある。
【０００７】
図18〜図27は、この公報で開示の断水域および給水可能域の特定方式を示す説明図である。
図18は、断水域および給水可能域の抽出システムの概要を示す説明図であり、21はホストコンピュータ, 22は配水設備デ−タベース, 23はワークファイル，24はアプリケーションプログラム，25は検索出力用端末, 26は表示部, 27は断水箇所などを図面上で入力するタブレット, 28はハードコピーや静電プロッタなどの出図装置をそれぞれ示している。
【０００８】
図19は、指定された処理対象区域の給水系統例を示す説明図でありＰ1 〜Ｐ48は配水管，Ｖ1 〜Ｖ18は遮断用のバルブ，Ｎ1 〜Ｎ21は分岐点などに設定されたノード，Ｑ1 〜Ｑ3 は仮給水源，Ｉは断水箇所をそれぞれ示しており、また、配水管Ｐ1 〜Ｐ48の端点はノードまたはバルブになっている。
【０００９】
図20は、ワークファイル23での配水管レコードのデ−タフォーマットの一例を示す説明図であり、ヘッダ31に続いて付加領域32, 代表値領域33およびデ−タ領域34が設定され、付加領域32には対応配水管の端点であるノードまたはバルブのコード番号（個別番号）、当該配水管の配水管識別子ＰF の初期値「０」およびデ−タ領域34での座標デ−タの数ｎがそれぞれ入っている。
【００１０】
そして、デ−タ領域34の座標デ−タとしてはこの配水管の各特徴点の座標デ−タが入力されている。例えば、図19に示した給水系統の各配水管Ｐ1 〜Ｐ48は直線で書いているが実際の配水管は多数の線分を接続したようなものでありこのときの各接続点（特徴点）の座標デ−タが経路に沿った順に入力され、また属性デ−タとしては次の特徴点までの線の種類が入力されている。
【００１１】
また、代表値領域33には先の各特徴点のｘ座標，ｙ座標それぞれの最大座標および最少座標が入力されており、これらのデ−タはそれぞれの配水管レコードで特定される配水管が指定区域内に入り込む可能性があるかどうかをチェックしてこの可能性がある配水管レコードのみを配水設備デ−タベース22から抽出してワークファイル23に転送することにより断水区域抽出処理を効率的に行うためのものである。なお、この代表値領域33の最大座標および最少座標の利用法の詳細については特開平５ー108729号公報で開示されている。
【００１２】
図21は、ワークファイル23でのバルブレコードのデ−タフォーマットの一例を示す説明図であり、ヘッダ41に続いて付加領域42およびデ−タ領域43が設定され、付加領域42には対応バルブの両側に接続されている各配水管のコード番号（個別番号）および当該バルブのバルブ識別子ＶF の初期値「０」が、またデ−タ領域43には当該バルブの座標デ−タがそれぞれ入っている。
【００１３】
図22は、ワークファイル23でのノードレコードのデ−タフォーマットの一例を示す説明図であり、ヘッダ51に続いて付加領域52およびデ−タ領域53が設定され、付加領域52には対応ノードに接続されている配水管の数、当該配水管それぞれのコード番号（個別番号）および当該ノードのノード識別子ＮF の初期値「０」が、またデ−タ領域53には当該ノードの座標デ−タがそれぞれ入っている。
【００１４】
なお、図19〜図21の各付加領域のデ−タは、それぞれのレコードを配水設備デ−タベース22から抽出してワークファイル23に転送する際に各レコードの座標デ−タ、すなわちデ−タ領域34の最初の座標デ−タと最後の座標デ−タ、デ−タ領域43の座標デ−タおよびデ−タ領域53の座標デ−タに基づいて付加されたものであり、また、ワークファイル23に転送された配水管レコード，バルブレコードおよびノードレコードには、各レコードごとの通し番号Ｐi ，ＶJ およびＮK がふられている。
【００１５】
図23は、図19の断水箇所Ｉからスタートして断水区域を抽出する手順を示す説明図である。
すなわち、
(51)断水箇所（工事箇所や切断箇所）Ｉに相当する配水管Ｐ9 を特定して、次のステップに進む。
(52)この配水管識別子ＰF を初期値の「０」から「１」に変更して、次のステップに進む。ここで、配水管識別子ＰF の「１」は、その配水管Ｐ9 が断水区域に設定されたことを示す。
(53)変数ｉの値を「１」に設定して、次のステップに進む。
(54)断水区域の抽出状態フラグＦを「０」に設定して、次のステップに進む。
(55)すべての配水管Ｐ1 〜Ｐ48に関する確認処理が終了したかどうかを判断し、「YES」の場合はステップ(62)に進み、「NO」の場合は次のステップに進む。
(56)配水管Ｐi の識別子ＰF が「１」であるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(61)に進む。
(57)配水管Ｐi の端点となっているバルブ，ノードの識別子ＶF , ＮF がともに「１」であるかどうかを判断し、「YES」の場合はステップ(61)に進み、「NO」の場合は次のステップに進む。
(58)この配水管識別子ＶF , ＮF が「0 」のものについては「１」に変更して、次のステップに進む。
(59)識別子ＮF が「０」から「１」に変更されたノードに接続されている配水管識別子ＰF を「１」に設定して、次のステップに進む。
(60)抽出状態フラグＦを「１」に設定して、次のステップに進む。
(61)変数ｉの値を「１」だけ増加させて、ステップ(55)に戻る。
(62)抽出状態フラグＦが「０」であるかどうかを判断し、「YES」の場合は断水区域抽出処理を終了し、「NO」の場合はステップ(53)に戻る。
といった手順により、断水箇所に相当する配水管Ｐ9 の影響を受ける断水区域を（図19の左下がりの斜線部分を）抽出している。
【００１６】
なお、断水箇所Ｉの指定に際しては、実際の町名番地を入力して所定の対応テーブルを用いることによりその座標を求める方法や、出図対象図面上での座標を入力する方法などがとられる。
【００１７】
ここで、配水管Ｐ1 から順にその識別子ＰF の値が調べられることになるが、それぞれの識別子ＰF が初期値「０」のままとなっている配水管Ｐ8 まではステップ(55)ーステップ(56)ーステップ(61)のループを繰り返し、配水管Ｐ9 になってはじめてステップ(57)に進むことになる。
【００１８】
そして、この配水管Ｐ9 の端点であるノードＮ4 とＮ5 それぞれの識別子ＮF が「１」に設定され（ステップ58）、続いてこのノードＮ4 とＮ5 に接続されている配水管Ｐ8 , Ｐ10, Ｐ15それぞれの識別子ＰF が「１」に設定される（ステップ59）ことになり、このとき抽出状態フラグＦは「１」に設定される（ステップ60）。
【００１９】
その後、Ｐ10からＰ48までの配水管それぞれについて順に前記の処理が行われていくが、例えば途中の配水管Ｐ15についての処理のときにノードＮ7 のノード識別子ＮF が「１」に、また配水管Ｐ16およびＰ18の識別子ＰF が「１」に設定されてからステップ(62)ーステップ(53)と進むことになる。
【００２０】
このステップ(62)ーステップ(53)のルートを通る回数Ｌが「Ｌ＝１」となってステップ(53)に戻る時点では、配水管Ｐ8 ，Ｐ9 ，Ｐ15，Ｐ16, Ｐ18それぞれの配水管識別子ＰF が「１」に、バルブＶ3 ，Ｖ4 ，Ｖ5 それぞれのバルブ識別子ＶF が「１」に、ノードＮ4 ，Ｎ5 ，Ｎ7 それぞれのノード識別子ＮF が「１」に設定されていることになる。
【００２１】
次に、「Ｌ＝２」となってステップ(53)に戻るまでには、配水管Ｐ8 の処理段階でノードＮ3 のノード識別子ＮF が「１」に設定され、また配水管Ｐ5 ，Ｐ6 それぞれの配水管識別子ＰF が「１」に設定されることになる。
【００２２】
次に、「Ｌ＝３」となってステップ(53)に戻るまでには、配水管Ｐ5 および配水管Ｐ6 の処理段階でバルブＶ7 ，Ｖ8 それぞれの識別子ＶF が「１」に設定されることになる。
【００２３】
このように、ステップ(62)ーステップ(53)のルートを通る回数が増加するにしたがって配水管，バルブおよびノードの各識別子の値は変化していき、この回数Ｌが「Ｌ＝３」となってから再度ステップ(62)に戻ったときにはその判断結果が「YES 」となって断水域抽出処理が終了する。図24〜図27は、この各識別子の変化の様子を示す説明図である。
【００２４】
このようにして断水域抽出処理が終了すると、例えば図19の処理対象区域15がその断水域（左下がりの斜線部分）を強調するかたちで表示部26に表示され、これをみた利用者はタブレット27などを操作して、給水可能域を特定する際の出発点となる仮給水源Ｑ1 〜Ｑ3 を設定する。
【００２５】
給水可能域の抽出にさいしては、この仮給水源Ｑ1 〜Ｑ3 を基準としてこれに接続される配水管の配水管識別子ＰF を「２」に設定するとともに、当該配水管の他方の端点（ノードまたはバルブ）が前記断水域抽出処理により識別子「１」に設定されたバルブでないときにはこれに接続される配水管の配水管識別子ＰF についても「２」に設定するといったことが、繰り返し行われる。
【００２６】
その結果、図19の処理対象区域15の給水系統の場合には斜線部分を除いた各配水管の配水管識別子ＰF が「２」に設定されることになり、この段階での各配水管識別子ＰF は、
・断水域（左下がりの斜線部分）の「１」
・供給可能域（斜線を付していない配水管部分）の「２」
・残り（右下がりの斜線部分）の「０」
の３種類に区別される。
【００２７】
そして、配水管識別子ＰF が初期値「０」のままとなっているこの残りの配水管Ｐ7 およびＰ11〜Ｐ14の部分が孤立域として抽出される。なお、以上の詳細については前記公開公報で開示している。
【００２８】
【発明が解決しようとする課題】
このように、従来の供給可能域の抽出方式では、工事や事故などに基づく供給不能域を特定した後で供給可能域および孤立域を求める際に先ず仮供給源を設定するといった作業をおこなっていた。
【００２９】
この場合、仮供給源が現実の供給源になりえてはじめて供給可能域および孤立域の抽出処理の信頼性が担保されることになるが、例えば図19の処理対象区域として領域16が設定され、かつ仮給水源としてＱ1 ′〜Ｑ3 ′を選択したときにはこの信頼性が担保されない。
【００３０】
すなわち、仮給水源Ｑ3 ′は処理対象区域の外部に接続されていず、これに接続される配水管は外部からの給水が期待できないのに供給可能域として抽出されてしまうことになる。
【００３１】
そのため、仮供給源の選択のさいにはそれと処理対象区域外部との接続状況などを確認することが必要となり、供給可能域および孤立域を抽出する上でのシステム利用者の負担が大きく、またシステム利用者の努力にもかかわらず抽出結果についての信頼性が完全とはいえないという問題点があった。
【００３２】
そこで、本発明では、水道事業、電気事業やガス事業などの供給系統において工事や事故などに基づく供給不能域を特定した後は、この供給不能域の外側部分の範囲内で、任意の供給ラインを基準としてこの一方の端点から始まってこれに順次接続される他の供給ラインを求めていき、これが最初の供給ラインの他方の端点につながって閉ループが形成される場合にはこの供給ライン経路およびこれから分岐する供給ライン経路を供給可能域と判断することにより、抽出された供給可能域および孤立域の信頼性を高めるとともに抽出作業の簡単化を図ることを目的とする。
【００３３】
【課題を解決するための手段】
図１は、本発明の原理説明図である。
１は、指定区域であり、工事や事故などの発生地点に対応のＩ点を中心にして設定され、ここではノードＮ1 ′〜Ｎ9 ′および遮断部Ｖ1 ′〜Ｖ5 ′の各端点からなる供給ラインＰ1 ′〜Ｐ15′の供給系統を有した区域を用いている。
２は、供給不能域特定手段であり、前記の従来技術と同じ手法によってＩ点から始まる第１の供給ライン経路のそれぞれで最初に出てくる遮断部までの各端点を選択し、これらの各端点によって特定される供給ラインＰ12′〜Ｐ14′（斜線部分）を供給不能域に特定している。
３は、供給可能域特定手段であり、供給不能域に特定されていない供給ライン網において、基準用供給ラインＰ1 ′の一方の端点Ｖ5 ′から始まって他の供給ラインを通って他方の端点Ｎ5 ′に到達する経路とこれに接続される供給ラインとの太線部分を選択し、この太線部分および基準供給ラインＰ1 ′を供給可能域に特定している。
４は、供給ライン情報であり、供給ラインごとに、その両端点の端点番号および供給ライン識別子を対応させている。
５は、端点情報であり、端点ごとに、当該端点に接続される供給ラインそれぞれの供給ライン番号および端点識別子を対応させている。
【００３４】
なお、基準用供給ラインＰ1 ′は供給不能域に特定されていない供給ライン網から任意に選択されたものであり、その端点の端点識別子は選択外の端点識別子から区別できるように設定され、かつ各基準用供給ラインの一方の端点には発側識別子が、また他方の端点には着側識別子がそれぞれ設定される。
【００３５】
ここで、供給ライン情報４および端点情報５は前記のようにデータベース化されており（図20〜図22参照）、その中の供給ライン識別子および端点識別子は対応する供給ラインおよび端点それぞれの供給可能性を示すものであって、供給不能域特定手段２や供給可能域特定手段３での処理にともない初期値「０」から変更されていく。なお、本明細書で用いる各種の識別子の値をどのように設定するかは任意であって、ここでの各記載も単なる一例である。
【００３６】
そして、供給可能域の特定処理が終了した後の各識別子の最終値は、
▲１▼′供給不能域に属する、供給ラインＰ12′〜Ｐ14′、ノードＮ8 ′および遮断部Ｖ2 ′〜Ｖ4 ′・・・「１」
▲２▼′供給可能域に属する、供給ラインＰ1 ′〜Ｐ11′、ノードＮ1 ′〜Ｎ7 ′および遮断部Ｖ1 ′、Ｖ5 ′・・・「２」
▲３▼′孤立域に属する、供給ラインＰ15′およびノードＮ9 ′・・・「０」
となり、これらの識別子によって供給可能域を特定することができる。
【００３７】
【作用】
本発明は、このように、工事や事故などの発生地点周辺を示す指定区域の供給系統を供給系統データベースに基づいて表示し、この発生地点を含む供給不能域を特定した後で、当該供給不能域の外側部分において、先ず任意の供給ラインを基準供給ラインとして選択し、続いてこの選択外の供給ラインの中で当該基準供給ラインに順に接続される部分からなり、かつ当該基準供給ラインにつながる供給ライン経路を求め、この供給ライン経路やこれに接続の基準供給ラインを供給可能域に特定するようにしたものである。
【００３８】
この供給ライン経路を求めるに際し、供給不能域特定手段２および供給可能域特定手段３は供給ライン情報４または端点情報５の少なくとも一方を用いており、供給不能域特定手段２における基本的処理は従来の手法と同様である（図23参照）。なお、供給ライン情報４または端点情報５の一方でもよいのは、両者のいずれかの情報があればこれに基づいて他方の自番号と端点番号または接続番号との関係を求めることができるからである。
【００３９】
図２は、供給可能域特定手段３における処理手順の概要を示すものでその内容は次のようになっている。
▲１▼供給不能域の外側部分に属する供給ラインの中から供給ラインＰ1 ′を選択してこれを基準供給ラインとし、次のステップに進む。
▲２▼基準供給ラインＰ1 ′の一方の端点Ｖ5 ′に発側識別子「１３」を、他方の端点Ｎ5 ′に着側識別子「１９」をそれぞれ設定して、次のステップに進む。
▲３▼端点識別子が発側識別子「１３」の端点に接続されて、かつ初期値が「０」の供給ライン識別子を持つ供給ラインが存在しているかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ▲５▼に進む。なお、基準供給ラインＰ1 ′はここでの判断対象から除かれる。
▲４▼当該供給ラインの供給ライン識別子と、当該供給ラインの他方の端点の端点識別子とを、初期値の「０」から発側識別子「１３」に変更して、ステップ▲３▼に戻る。なお、供給可能域特定手段２での処理によりすでに端点識別子が「１」に変更されている遮断部Ｖ2 ′〜Ｖ4 ′のそれぞれはここでの識別子変更対象から除かれる。
▲５▼発側識別子「１３」に変更された端点の中に、変更前の端点識別子として着側識別子「１９」を持つものが存在していたかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ▲７▼に進む。なお、ここで「YES」となるのは、基準供給ラインＰ1 ′の一方の端点Ｖ5 から他の供給ラインを経由してこの他方の端点Ｎ5 ′に戻る経路が存在する、つまり閉ループが存在する場合である。
▲６▼発側識別子「１３」を持つ供給ラインからなる供給ライン経路（太線部分）とこれに接続される基準供給ラインＰ1 ′とを供給可能域であると判断し、これらの各識別子を「２」に変更する。
▲７▼基準供給ラインＰ1 ′に対応の供給可能域は存在しないと判断する。
【００４０】
供給可能域特定手段３は、このような識別子変更処理を、供給不能域ではない部分においてステップ▲３▼の供給ラインが存在しなくなるまで繰り返して図１の太線部分を特定するとともに、この太線部分の端点の中に基準供給ラインＰ1 ′の他方の端点Ｎ5 ′が含まれているかどうかをその着側識別子「１９」を用いることにより確認している。
【００４１】
ステップ▲３▼において、基準供給ラインＰ1 ′を判断対象から外すための前処理としては、
・端点Ｎ5 ′およびＶ5 ′の各端点情報の接続番号から基準供給ラインＰ1 ′を除くこと
・基準供給ラインＰ1 ′の供給ライン識別子をその他の供給ラインであるＰ2 ′〜Ｐ15′のそれとは異なる値に設定すること
などがある。
【００４２】
また、基準供給ラインＰ1 ′を判断対象から外すのは、
・この識別子変更対象から外さずに、かつ供給ラインＰ1 ′をステップ▲４▼の識別子変更対象としない場合には、ステップ▲３▼〜ステップ▲４▼のループ処理が終了しないことになるので、これを避けるため、
・この識別子変更対象から外さずに、かつ供給ラインＰ1 ′をステップ▲４▼の識別子変更対象とする場合には、例えば供給ラインＰ8 ′の欠落のため基準供給ラインＰ1 ′の一方の端点Ｖ5 から他の供給ラインを経由してこの他方の端点Ｎ5 ′に戻る経路が確立されない、すなわち本発明でいうところの供給可能域が存在しないにもかかわらず、ステップ▲５▼での判断結果が「YES」になるので、これを避けるためである。
【００４３】
また、ステップ▲４▼において、遮断部Ｖ2 ′〜Ｖ4 ′のそれぞれを識別子変更対象から外すのは、供給可能域との境界点になりえるこれらの端点識別子についても供給不能域のその他の供給ラインＰ12′〜Ｐ14′やノードＮ8 ′の各識別子と同一の「１」に保持しておくためである。
【００４４】
基準供給ラインは供給不能域の外側部分に属する供給ラインの任意のものでよく、例えばＩ点から任意の方向に設定した直線と交わる供給ラインを用いるようにすればよい。
【００４５】
基準供給ラインとして複数のものを用いるときは、後述のように、基準供給ラインごとに異なる発側識別子と着側識別子とが設定して、当該基準供給ラインのそれぞれに対して図２の処理が実行する。
【００４６】
この実行時のステップ▲４▼の、当該供給ラインの他方の端点の端点識別子が第１の発側識別子「１３」とは別の第２の発側識別子、例えば「２３」にすでになっているときには、それまでに設定されたこれら第１または第２の発側識別子のいずれか一方を他方に変更するとともに、この一方に対応の着側識別子を他方に対応の着側識別子に変更するといった処理を併せておこなう。
【００４７】
図１の具体的な端点についてみると、例えば供給不能域の遮断部Ｖ4 ′の場合には、端点情報５から、当該遮断部の端点識別子が供給不能域特定手段２により設定された「１」のままであることがわかるので供給可能域特定手段３による新たな処理はおこなわれない。
【００４８】
また、供給可能域のノードＮ6 ′の場合には、先ず端点情報５を参照することにより、当該ノードの端点識別子が発側識別子「１３」と同じであるかどうかの判断をおこない、この結果が「同じ」のときはノードＮ6 ′に接続された供給ラインＰ8 ′〜Ｐ10′を求める。
【００４９】
次に、供給ライン情報４を参照することにより、当該供給ラインの中から供給ライン識別子として初期値「０」を持つＰ9 ′およびＰ10′を選択してそれぞれの供給ライン識別子を発側識別子「１３」に変更するとともに、これらＰ9 ′およびＰ10′それぞれの端点番号を求める。なお、前記結果が「違う」のときは新たな処理はおこなわない。
【００５０】
次に、端点情報５の、当該端点番号に対応の端点識別子をそれぞれ発側識別子「１３」に変更する。なお、発側識別子「１３」に変更された各識別子は着側識別子「１９」を持つノードＮ5 までの供給ライン経路の成立が確認された上で、最終的には供給可能域を示す「２」に再設定される。
【００５１】
なお、ノードＮ6 ′の端点識別子が発側識別子「１３」と同じであるということは、供給可能域特定手段３のそれまでの繰り返し処理によって供給ライン経路Ｐ2 ′ーＰ3 ′ーＰ4 ′ーＰ7 ′ーＰ8 ′の経路が少なくとも形成され、当該経路の各供給ライン識別子と各端点識別子が初期値「０」から発側識別子「１３」にすでに変更されていることを意味する。
【００５２】
以上の説明では、端点および供給ラインそれぞれの識別子を変更するに際し、端点の識別子を調べることを基本としてこれが発側識別子と同じであれば当該端点に接続される供給ライン識別子「０」の供給ラインおよびこれの他方の端点の端点識別子を当該発側識別子に変更するといった手順を用いているが、これに代えて供給ラインの識別子を調べることを基本とする手順にしてもよい。
【００５３】
例えば、供給ライン情報４として、供給ラインごとにこれに接続される他の供給ラインを対応付けて示すようなデータを備えたものを用いるとともに、基準供給ラインの一方の端点に接続される供給ラインに発側識別子を、またこの他方に接続される供給ラインに着側識別子をそれぞれ設定し、続いて発側識別子を持つ供給ラインに接続され、かつ「０」の供給ライン識別子を持つ供給ラインを求めて当該供給ライン識別子を発側識別子に変更していくことにより供給ライン経路（図１の太線部分）を特定し、この中に着側識別子を持つ供給ラインが含まれていればこの供給ライン経路とこれに接続される基準供給ラインとを供給可能域と判断するようにしてもよい。
【００５４】
【実施例】
図３〜図17を参照して本発明の実施例を説明する。
なお、以下の実施例では、冒頭で述べたように本発明の一適用例である給水系統を対象にして説明する。本発明で用いられる断水域抽出システム自体の概要や、配水管情報および端点情報に基づいて断水域を抽出するときの処理手順の概要は従来例と同様である。
【００５５】
図３および図４は、給水可能域抽出の対象区域（給水系統）を示している。
図３の給水系統は、ノードＮ1 〜Ｎ21およびバルブＶ1 〜Ｖ18の各端点からなる配水管Ｐ1 〜Ｐ48から構成されており、図４の給水系統はこれに配水管Ｐ49とＰ50とを付加したものである。なお、Ｉは工事や事故などの発生地点、11はこのＩ点を始点として任意の方向に設定される仮切断線、左下がりの斜線部分は断水域、右下がりの斜線部分は孤立域をそれぞれ示している。
【００５６】
図５および図６は、断水域の外側部分における給水可能域抽出の処理手順を示すもので、その内容は次のようになっている。
なお、この抽出処理開始時の配水管識別子、ノード識別子およびバルブ識別子それぞれの初期値は、
・断水域を構成するノードＮ3 〜Ｎ5 、Ｎ7 、バルブＶ3 〜Ｖ5 、Ｖ7 、Ｖ8 および配水管Ｐ5 、Ｐ6 、Ｐ8 〜Ｐ10、Ｐ15、Ｐ16、Ｐ18は「１」
・その他のノード、バルブおよび配水管は「０」
となっている。
【００５７】
(1) 仮切断線11とクロスする配水管の中でその配水管識別子が「０」のもの、すなわち断水域の外側部分の配水管、
・図３の給水系統では配水管Ｐ12および配水管Ｐ30
・図４の給水系統では配水管Ｐ12、配水管Ｐ49、配水管Ｐ50および配水管Ｐ30
を基準配水管に選択して、次のステップに進む。
(2) これらの基準配水管の発側端点に発側識別子「１３」、「２３」・・を、また着側端点に着側識別子「１９」、「２９」・・を１対１対応で設定して、次のステップに進む（図８および図９参照）。これらの識別子の中、十の桁の数値はクロス箇所番号を、一の桁の「３」は発側端点を、一の桁の「９」は着側端点をそれぞれ示している。
(3) 各基準配水管の接続関係をカットして、次のステップに進む。なお、接続関係カットの手法としてここでは端点情報中の、基準配水管の各端点についての接続配水管番号からこの基準配水管を削除する方式を用いており、またこの場合に配水管情報中の端点番号からこの接続関係を求めることはない（図12、図13、図16および図17を参照）。例えば基準配水管Ｐ30については、その端点であるバルブＶ12とノードＮ14の各接続配水管番号の部分からこのＰ30が削除される。
(4) 各基準配水管のループ完成フラグＬF を「０」に設定して、次のステップに進む（図８および図９参照）。
(5) 端点の番号を示す変数ｉを「１」に設定して、次のステップに進む。
(6) 抽出状態フラグＦを「０」に設定して、次のステップに進む。この抽出状態フラグＦは、処理対象区域のいずれかの端点の識別子の変更に対応して「０」から「１」に更新される。
【００５８】
以上のステップ(1) 〜(6) の処理によって基準配水管が選択されその接続関係がカットされるとともに、基準配水管の端点の識別子、ループ完成フラグＬF および抽出状態フラグＦなどの初期値が設定され、次の、基準配水管からはじまる連続経路の選択処理に移行する。
【００５９】
(7) すべての端点に対する一巡処理が終了したかどうかを判断し、「YES」の場合はステップ(23)に進み、「NO」の場合は次のステップに進む。
(8) 番号ｉの端点のノード識別子ＮFiまたはバルブ識別子ＶFiの一の桁が「３」であるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(22)に進む。
(9) 当該端点に接続される配水管の中で「０」の配水管識別子ＰF を持つものがあるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(22)に進む。このとき、ステップ(3) のカット処理がすでにおこなわれている各基準断配水管は判断対象外となる。
(10)当該配水管の識別子ＰF をステップ(8) のノード識別子ＮFiまたはバルブ識別子ＶFiで更新して、次のステップに進む。
(11)一本または複数本の当該配水管の他方の端点（ステップ(8) で求めた端点とは別の端点）の中で「０」のノード識別子ＮF またはバルブ識別子ＶF を持つものがあるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(14)に進む。
(12)当該端点のノード識別子ＮF またはバルブＶF をステップ(8) の識別子ＮFiまたはＶFiで更新して、次のステップに進む。
(13)抽出状態フラグＦを「１」に設定して、次のステップに進む。
(14)当該他方の端点の中で一の桁が「３」のノード識別子ＮF またはバルブ識別子ＶF を持つものがあるかどうか、すなわちこの他方の端点が別の基準配水管の発側識別子と同一の端点識別子を持つものであるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(17)に進む。ここで、「YES」となるのは、別々の基準配水管から延びてきた配水管経路がこの他方の端点で連結されることを意味し、この連結状態は図３の給水系統では発生せず、図４の給水系統のＰ50およびＰ30からの配水管経路において発生する。
(15)ステップ(8) および(14)それぞれで「YES」の場合に特定される複数の発側識別子（図４の場合はＰ50の「３３」とＰ30の「４３」）、およびこれらに対応の着側識別子（図４の場合はＰ50の「３９」とＰ30の「４９」）と同一の各識別子をそれぞれ例えば若いほうの値に（図４の場合は「４３」を「３３」に、また「４９」を「３９」に）統一する。
(16)抽出状態フラグＦを「１」に設定して、次のステップに進む。
(17)当該他方の端点の中で一の桁が「９」のノード識別子ＮF またはバルブ識別子ＶF を持つものがあるかどうか、すなわちいずれかの基準配水管の着側の端点となっているものがあるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(22)に進む。このステップまで進んできて「YES」となる端点は、図３の給水系統ではノードＮ14であり、図４の給水系統ではノードＮ14とノードＮ1 である。
(18)当該識別子ＮF またはＶF の十の桁が、ステップ(8) またはステップ(15)の識別子ＮFiまたはＶFiの十の桁と一致しているかどうか、すなわち当該着側の端点がこれにいたる配水管経路のスタート部分としての基準配水管のものであるかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ(20)に進む。図３および図４の給水系統ではノードＮ14のみがここで「YES」となりえる端点であり、「YES」の場合にはこの端点までの配水管経路と当該基準配水管とからなる閉ループが形成されることになる。
(19)当該着側の端点に対応の基準配水管のループ完成フラグＬF を「１」に設定して、次のステップに進む。図３および図４の各給水系統では基準配水管Ｐ30がこれに該当する。
(20)当該着側の端点の識別子ＮF またはＶF をステップ(8) またはステップ(15)の識別子ＮFiまたはＶFiで更新して、次のステップに進む。
(21)抽出状態フラグＦを「１」に設定して、次のステップに進む。
(22)番号変数ｉを「１」だけ加算して、ステップ(7) に戻る。
(23)抽出状態フラグＦが「０」であるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(5) に戻る。このように、抽出状態フラグＦがステップ(6) で設定された初期値「０」のままステップ(23)まで進むのは、各端点に対する最新の一巡処理で端点識別子の変更が一つもない、すなわちステップ(9) で「YES 」となって配水管識別子が更新される各配水管の他方の端点が断水域との境界点（バルブＶ3 、Ｖ4 およびＶ8 ）となるためであり、この場合には各基準配水管からの連続経路となりえる配水管はすべて選択されたものと判断する。
【００６０】
以上のステップ(8) 〜(21)の処理によって、番号ｉの端点が、各基準配水管からの連続した配水管経路のその時点での最終端点でかつ断水域ではない部分に属する場合には、この端点に接続されている新たな配水管が当該配水管経路に付加されることになる。
【００６１】
なお、ステップ(8) の一回の処理において、
・番号ｉのバルブおよび番号ｉのノードの識別子を調べる
・番号ｉのバルブまたは番号ｉのノード、すなわちいずれか一方の例えばバルブの識別子を先ず調べる
のどちらの手法をとってもよい。後者の場合、ステップ(7) 〜(22)の繰り返しによって最終番号のバルブＶ18までの処理が終了したときには、番号ｉを「０」に設定してからステップ(22)に戻り、続いてノードに対するステップ(7) 〜(22)の繰り返し処理に移行することになる。
【００６２】
また、ステップ(11)〜(13)、ステップ(14)〜(16)およびステップ(17)〜(20)はそれぞれまとまりのある処理対象であって、これら相互間の処理順序は任意である。
【００６３】
続いて、以下の給水可能域の特定処理に移行する。
(24)「１」のループ完成フラグＬF を持つ基準配水管があるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合は給水可能域が存在しないものと判断して一連の処理を終了する。図３および図４の給水系統では基準配水管Ｐ30が該当する（図８および図９参照）。
(25)当該基準配水管Ｐ30の発側識別子または着側識別子と同一の各識別子をそれぞれ「２」に変更して、次のステップに進む。この識別子変更処理が行われるのは、基準配水管Ｐ30から連続的に接続されていく各配水管の中で基準配水管Ｐ49およびＰ50を除いた配水管と、それらの端点である（ただし断水域の配水管や断水域との境界点は除く）。
(26)端点識別子が「２」に変更された端点を持つ各基準配水管の配水管識別子を「２」に変更して、次のステップに進む。ここで各基準配水管の端点の端点識別子が「２」に変更されたかどうかは、先ず配水管情報から基準配水管の端点の端点番号を求めて次に端点情報からこの端点番号の端点識別子を調べればよく、図３の給水系統では基準配水管Ｐ30が該当し、また図４の給水系統ではこの基準配水管30の他にループ完成フラグＬF が「０」のままの基準配水管Ｐ49およびＰ50も該当する。
(27)残りの基準配水管の端点や当該基準配水管から連続的に接続されている配水管などの各識別子を孤立域表示の「０」に変更して、次のステップに進む。この場合の基準配水管としては図３および図４の給水系統ともに基準配水管Ｐ12が該当する。
(28)「２」の配水管識別子を持つ配水管の経路を給水可能域として抽出し、一連の処理を終了する。
【００６４】
前述のように、基準配水管の選択の際にＩ点を始点とする仮切断線11とのクロスといった概念を用いるのは閉ループの確認処理を簡単化するためである。
すなわち、Ｉ点を挟んだ両側の配水管（例えば配水管Ｐ30と配水管Ｐ44）が基準配水管として選択された場合、一方の基準配水管からの連続した配水管経路は他方の基準配水管でとまってしまい、「１」に変更されるはずのループ完成フラグＬF が初期値「０」のままとなるのでこれを解決する処理を付加することが必要となるが、仮切断線11の使用により、このような位置関係にある配水管同士がともに基準配水管として選択されることのないようにしている。
【００６５】
図７は、図５および図６の処理手順のスケルトンを示す説明図であり、
・ステップ(1) 〜ステップ(6) では初期値の設定などがおこなわれ、
・ステップ(8) 〜ステップ(21)では番号ｉの端点に対する識別子変更処理がおこなわれ、
・ステップ(24)〜ステップ(28)では給水可能域の特定処理がおこなわれ、
・断水域に属していないすべての端点に対する一巡処理が終了するごとにステップ(7) ーステップ(23)ーステップ(5) ーステップ(7) といったループ処理がおこなわれ、
・このループ処理を繰り返して抽出状態フラグがステップ(6) で設定される初期値のままでステップ(23)まで進めたときにはじめてステップ(24)〜ステップ(28)のブロックに移行することなどを示している。なお、Ｌはこのループ処理が何回目であるかを示す。
【００６６】
なお、ステップ(24)〜ステップ(28)の処理の他に、ステップ(3) でカットされた各基準配水管の接続関係を復元してから従来の仮給水源を用いる手法による給水可能域の確認を併せておこなうようにしてもよい。
【００６７】
図８および図９は、各基準配水管の発側端点情報、着側端点情報およびループ完成フラグＬF を基準配水管番号ごとに示した基準配水管テーブルであり、図８は図３の給水系統についてのものを、また図９は図４の給水系統についてのものをそれぞれ示している。
【００６８】
図10〜図17は、以上のステップ(5) 〜ステップ(23)の処理の繰り返し、すなわちＬの増加にともなって配水管テーブル、バルブテーブルおよびノードテーブルそれぞれの識別子が変更されていく様子を示す説明図であり、図10〜図13は図３の給水系統に対応し、図14〜図17は図４の給水系統に対応している。また、各テーブルのフォーマットは図24〜図27と同じものを用いている。
【００６９】
いずれの給水系統の場合にも、ステップ(2) の処理を終了した時点での各識別子の初期値は、断水域抽出後の状態（断水域を構成する端点および配水管の各識別子は「１」で、それ他の端点および配水管の各識別子は「０」の状態）から各基準配水管の発側端点と着側端点の各識別子を変更したかたちになっている。
【００７０】
ここで端点識別子が断水域抽出後の状態から変更されるのは、
・バルブＶ6 、バルブＶ12、ノードＮ6 およびＮ14（図３の給水系統の場合）
・バルブＶ6 、バルブＶ12、ノードＮ1 、ノードＮ6 、ノードＮ13、ノードＮ14ノードＮ22およびノードＮ23（図４の給水系統の場合）
の発側端点および着側端点であり、それぞれの端点識別子には図８および図９で示した初期値が設定される。
【００７１】
そして、図３の給水系統の場合、例えば同じ端点番号のノードをバルブに優先させて、ノードＮ1 ーバルブＶ1 ーノードＮ2 ーバルブＶ2 ・・・の順にステップ(8) 〜(21)の一巡処理を実行していく場合、先ずバルブＶ5 までの間は各識別子の変更はなく、処理対象がノードＮ6 になったときにはじめてステップ(8) および(9) の判断がともに「YES 」となり、次のステップ(10)の識別子更新処理によって配水管Ｐ11と配水管Ｐ14の各識別子が初期値「０」から「１３」に変更される。
【００７２】
その後、処理対象がバルブＶ12に移ったとき配水管Ｐ29およびノードＮ13の各識別子が、また処理対象がこのノードＮ13に移ったときには配水管Ｐ28およびノードＮ11の各識別子がそれぞれステップ(8) 〜ステップ(12)の判断および識別子更新処理によって初期値「０」から「２３」に変更される。
【００７３】
その後も処理対象が最終ノードＮ21まで順に移っていくが識別子の新たな更新は発生せず、ステップ(7) ーステップ(23)ーステップ(5) のルートを経て２巡目の識別子更新処理がスタートする。
【００７４】
このルートを通る回数Ｌが「Ｌ＝１」となってステップ(5) に戻る時点、すなわち一巡目の識別子更新処理が終わった時点で「１３」または「２３」の識別子を持つのは、
・基準配水管Ｐ12に基づくノードＮ6 、配水管Ｐ11および配水管Ｐ14
・基準配水管Ｐ30に基づくバルブＶ12、配水管Ｐ29、ノードＮ13、配水管Ｐ28およびノードＮ11
の各グループである。
【００７５】
次に、「Ｌ＝２」となってステップ(5) に戻るまでの２巡目の識別子更新処理で、識別子が「０」から「２３」に変更されるのは基準配水管Ｐ30に基づく配水管Ｐ25、バルブＶ10、配水管Ｐ26、バルブＶ11、配水管Ｐ27およびノードＮ12の６要素である。
【００７６】
なお、基準配水管Ｐ12の発側端点であるノードＮ6 からスタートした経路の方には２巡目以降の識別子更新処理によって識別子が「１３」に変更される端点や配水管はない。
【００７７】
次に、「Ｌ＝３」となってステップ(5) に戻るまでの３巡目の識別子更新処理で、識別子が「０」から「２３」に変更されるのは基準配水管Ｐ30に基づく配水管Ｐ24およびノードＮ10の２要素である。
【００７８】
このように、ステップ(7) ーステップ(23)ーステップ(5) のルートを通る回数Ｌが増加するにしたがって、識別子が「２３」の配水管，バルブおよびノードの個数も増えていく。
【００７９】
そして、４巡目以降の各識別子更新処理で識別子が変更されるのは、
・４巡目（Ｌ＝４）では配水管Ｐ48、ノードＮ19、配水管Ｐ45、バルブＶ17、配水管Ｐ46、バルブＶ18、配水管Ｐ23およびノードＮ9 の８要素
・５巡目（Ｌ＝５）では配水管Ｐ44、ノードＮ18、配水管Ｐ41、ノードＮ17、配水管Ｐ42、バルブＶ16、配水管Ｐ47、ノードＮ20、配水管Ｐ22およびバルブＶ1 の10要素
・６巡目（Ｌ＝６）では配水管Ｐ38、ノードＮ16、配水管Ｐ40、配水管Ｐ21、ノードＮ8 、配水管Ｐ20、バルブＶ2 および配水管Ｐ19の８要素
・７巡目（Ｌ＝７）では配水管Ｐ36、バルブＶ14、配水管Ｐ37、バルブＶ15および配水管Ｐ17の５要素
・８巡目（Ｌ＝８）では配水管Ｐ35、ノードＮ14、配水管Ｐ39およびノードＮ21の４要素
・９巡目（Ｌ＝９）では配水管Ｐ31、ノードＮ15、配水管Ｐ33、ノードＮ1 、配水管Ｐ32、およびバルブＶ13の６要素
・10巡目（Ｌ＝10）では配水管Ｐ1 、バルブＶ9 、配水管Ｐ2 、ノードＮ2 および配水管Ｐ34の５要素
・11巡目では配水管Ｐ3 および配水管Ｐ4 の２要素
である。なお、基準配水管Ｐ30の着側端点のノードＮ14のノード識別子は８巡目で「２９」から「２３」に変更され、またこのときのステップ(19)の処理によって基準配水管Ｐ30のループ完成フラグＬF が初期値「０」から「１」に変更されている。
【００８０】
このようにして基準配水管Ｐ30の発側端点のバルブＶ12から連続する配水管およびこれの端点の識別子更新が順次おこなわれていくが、11巡目では識別子更新対象が配水管のみであるのでステップ(13)、(16)および(21)のいずれにおいても抽出状態フラグＦが初期値「０」から「１」に変更されることはなく、したがってこの初期値のままステップ(23)まで進みそこでの判断が「YES 」となる。
【００８１】
ステップ(23)の判断が「YES 」となった時点での各要素（配水管、ノードおよびバルブ）の識別子は、
▲１▼′断水域要素（左下がりの斜線部分）・・・「１」
▲２▼′孤立域要素（右下がりの斜線部分）・・・「０」、「１３」、「１９」
▲３▼′給水可能域要素                  ・・・「０」、「２３」
となっている。ここで、▲２▼′の識別子「０」を持つのは基準配水管Ｐ12、配水管Ｐ13および配水管Ｐ7 であり、▲３▼′の識別子「０」を持つのは基準配水管Ｐ30のみである。
【００８２】
これらの各識別子はステップ(24)〜ステップ(28)の処理によって、
・孤立域要素の各識別子は「０」に
・給水可能域要素の各識別子は「２」に
統一される。なお、断水域要素の各識別子は「１」のままである。
【００８３】
次に、図４の給水系統の場合の各識別子の変化の様子を説明する。
この給水系統では４本の基準配水管Ｐ12、Ｐ49、Ｐ50およびＰ30が選択され、それぞれの発側端点および着側端点の端点識別子には図９で示した初期値が設定される。
【００８４】
ここでの各端点に対する一巡処理の順序は、バルブＶ1 ーバルブＶ2 ーバルブＶ3 ・・・バルブＶ16ーバルブＶ17ーバルブＶ18ーノードＮ1 ーノードＮ2 ーノードＮ3 ・・・ノードＮ21ーノードＮ22ーノードＮ23のようにバルブ全体をノードに優先させたかたちにする。
【００８５】
この一巡処理において、先ずバルブＶ11までの間は各識別子の変更はなく、処理対象がバルブＶ12になったときにはじめてステップ(8) および(9) の判断がともに「YES 」となり、次のステップ(10)の識別子更新処理によって配水管Ｐ29の配水管識別子が初期値「０」から「４３」に変更される。
【００８６】
このとき、図３の給水系統の場合と違い、配水管Ｐ29の他方の端点Ｎ13は基準配水管Ｐ50の発側端点（ノード）でそのノード識別子ＮF が「３３」となっているので次のステップ(11)の判断結果が「NO」となり、この端点識別子は変更されない。
【００８７】
さらに図３の給水系統の場合と違うのがステップ(14)の判断結果が「YES 」となることである。その結果、次のステップ(15)により、バルブＶ12の発側識別子「４３」と同一の各識別子はノードＮ13の発側識別子「３３」に、また発側識別子「４３」に対応の着側識別子「４９」と同一の各識別子はノードＮ23の着側識別子「３９」にそれぞれまとめて変更される。
【００８８】
このバルブＶ12についての処理ではバルブＶ12のバルブ識別子「４３」と配水管Ｐ29の配水管識別子「４３」とがノードＮ13の発側識別子「３３」に変更され、またノードＮ14のノード識別子（着側識別子）「４９」がノードＮ23の着側識別子「３９」に変更される。なお、どちらを変更するかは任意である。
【００８９】
この変更により、基準配水管Ｐ50からの連続した配水管経路と基準配水管Ｐ30からのそれとがある端点で接続されていることを各識別子に反映させることができる。
【００９０】
その後、処理対象がノードＮ6 に移ると、配水管Ｐ11および配水管Ｐ14の各配水管識別子がステップ(8) 〜ステップ(10)の判断および識別子更新処理によって初期値「０」から「１３」に変更される。
【００９１】
その後、処理対象がノードＮ13に移ると、配水管Ｐ28およびノード11の各識別子がステップ(8) 〜ステップ(12)の判断および識別子更新処理によってそれぞれ初期値「０」から「３３」に変更される。
【００９２】
その後も処理対象が最終ノードＮ22まで順に移っていくが識別子の新たな更新は発生せず、ステップ(7) ーステップ(23)ーステップ(5) のルートを経て２巡目の識別子更新処理がスタートする。
【００９３】
このような一巡目の処理、すなわち「Ｌ＝１」となってステップ(23)からステップ(5) に戻るまでに識別子が変更される要素は、
・基準配水管Ｐ12に基づく配水管Ｐ11およびＰ14（変更後の識別子「１３」）
・基準配水管Ｐ50とＰ30とに基づくバルブＶ12、配水管Ｐ29、配水管Ｐ28およびノードＮ11（変更後の識別子「３３」）
・基準配水管Ｐ50とＰ30とに基づくノードＮ14（変更後の識別子「３９」）
のそれぞれである。
【００９４】
そして、２巡目以降の各処理で識別子が変更される要素は次のようになり、このときの変更後の識別子はすべて「３３」である。
すなわち、
・２巡目では配水管Ｐ25、バルブＶ10、配水管Ｐ26およびバルブＶ11の４要素
・３巡目では配水管Ｐ27、ノードＮ12、配水管Ｐ24、ノードＮ10、配水管Ｐ23、ノードＮ9 、配水管Ｐ48、ノードＮ19、配水管Ｐ45、バルブＶ17、配水管Ｐ46およびバルブＶ17の12要素
・４巡目では配水管Ｐ47、ノードＮ20、配水管Ｐ44、ノードＮ18、配水管Ｐ42、バルブＶ16、配水管Ｐ41、ノードＮ17、配水管Ｐ22およびバルブＶ1 の10要素
・５巡目では配水管Ｐ43、配水管Ｐ40、配水管Ｐ38、ノードＮ16、配水管Ｐ21、ノードＮ8 、配水管Ｐ20およびバルブＶ2 の８要素
・６巡目では配水管Ｐ36、バルブＶ14、配水管Ｐ37、バルブＶ15、配水管Ｐ17および配水管Ｐ19の６要素
・７巡目では配水管Ｐ39、ノードＮ21、配水管Ｐ35、ノードＮ14、配水管Ｐ31、ノードＮ15、配水管Ｐ33、ノードＮ1 、配水管Ｐ32およびバルブＶ13の10要素
・８巡目では配水管Ｐ1 、バルブＶ9 および配水管Ｐ34の３要素
・９巡目では配水管Ｐ2 およびノードＮ2 の２要素
・10巡目では配水管Ｐ3 および配水管Ｐ4 の２要素
となっている。なお、基準配水管Ｐ30の着側端点であるノードＮ14の変更後のノード識別子は７巡目で「３９」から「３３」に変更され、またこのときのステップ(19)の処理によって基準配水管Ｐ30のループ完成フラグＬF が初期値「０」から「１」に変更されている。
【００９５】
このようにして識別子の更新が順次行われるが、10巡目の処理において識別子の更新がおこなわれるのは配水管Ｐ3 およびＰ4 のみであるので抽出状態フラグＦは「０」から「１」に変更されることなしにステップ(23)まで進み、そこでの判断が「YES 」となる。
【００９６】
ステップ(23)の判断が「YES 」となった時点での各要素（配水管、ノードおよびバルブ）の識別子は、
▲１▼′断水域要素（左下がりの斜線部分）・・・「１」
▲２▼′孤立域要素（右下がりの斜線部分）・・・「０」、「１３」、「１９」
▲３▼′給水可能域要素                  ・・・「０」、「２３」、「３３」
となっている。なお、▲２▼′の識別子「０」を持つのは基準配水管Ｐ12、配水管Ｐ13および配水管Ｐ7 であり、▲３▼′の識別子「０」を持つのは基準配水管Ｐ20、基準配水管Ｐ50および基準配水管Ｐ30である。
【００９７】
これらの各識別子はステップ(24)〜ステップ(28)の処理によって、
・孤立域要素の各識別子は「０」に
・給水可能域要素の各識別子は「２」に
統一される。なお、断水域要素の各識別子は「１」のままである。
【００９８】
【発明の効果】
本発明は、このように、断水域の外側部分に任意に設定される基準供給ラインから始まってまたこれに戻ってくる供給ライン経路からなる閉ループを求め、この閉ループおよびこれに接続される供給ラインを供給可能域と判断するといった構成をとっている。
【００９９】
そのため、従来のように断水域を特定した後で現実の供給源となりえる仮供給源を選定するといった面倒な作業が不要となる一方、処理対象区域の外部と供給可能域全体との接続が閉ループを介して確実に担保されることになり、供給可能域および孤立域を抽出する上での信頼性が高く、また利便性に優れた抽出方法およびそのための装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の、原理説明図である。
【図２】本発明の、供給可能域特定手段における処理手順の概要を示す説明図である。
【図３】本発明の、給水可能域抽出の対象区域を示す説明図（その１）である。
【図４】本発明の、給水可能域抽出の対象区域を示す説明図（その２）である。
【図５】本発明の、断水域の外側部分における給水可能域抽出の処理手順を示す説明図（その１）である。
【図６】本発明の、断水域の外側部分における給水可能域抽出の処理手順を示す説明図（その２）である。
【図７】図５および図６の処理手順のスケルトンを示す説明図である。
【図８】図３の対象区域の場合の基準配水管テーブルを示す説明図である。
【図９】図４の対象区域の場合の基準配水管テーブルを示す説明図である。
【図１０】図３の給水可能域抽出手順における配水管識別子ＰF の変化を示す説明図（その１）である。
【図１１】図３の給水可能域抽出手順における配水管識別子ＰF の変化を示す説明図（その２）である。
【図１２】図３の給水可能域抽出手順におけるバルブ識別子ＶF の変化を示す説明図である。
【図１３】図３の給水可能域抽出手順におけるノード識別子ＮF の変化を示す説明図である。
【図１４】図４の給水可能域抽出手順における配水管識別子ＰF の変化を示す説明図（その１）である。
【図１５】図４の給水可能域抽出手順における配水管識別子ＰF の変化を示す説明図（その２）である。
【図１６】図４の給水可能域抽出手順におけるバルブ識別子ＶF の変化を示す説明図である。
【図１７】図４の給水可能域抽出手順におけるノード識別子ＮF の変化を示す説明図である。
【図１８】一般的な、断水域および給水可能域の抽出システムの概要を示す説明図である。
【図１９】処理対象区域の給水系統例を示す説明図である。
【図２０】一般的な、ワークファイルでの配水管レコードのデータフォーマットの一例を示す説明図である。
【図２１】一般的な、ワークファイルでのバルブレコードのデータフォーマットの一例を示す説明図である。
【図２２】一般的な、ワークファイルでのノードレコードのデータフォーマットの一例を示す説明図である。
【図２３】一般的な、断水箇所からスタートして断水域を抽出する手順を示す説明図である。
【図２４】図23の断水域抽出手順におけるＰF の変化を示す説明図（その１）である。
【図２５】図23の断水域抽出手順におけるＰF の変化を示す説明図（その２）である。
【図２６】図23の断水域抽出手順におけるＶF の変化を示す説明図である。
【図２７】図23の断水域手順におけるＮF の変化を示す説明図である。
【符号の説明】
図１において、
１・・・指定区域
２・・・供給不能域特定手段
３・・・供給可能域特定手段
４・・・供給ライン情報
５・・・端点情報
Ｉ・・・事故や工事などに基づく断点
Ｐ′・・供給ライン
Ｖ′・・遮断部
Ｎ′・・ノード
【図１】
0003644701.tif 000002
【図２】
0003644701.tif 000003
【図３】
0003644701.tif 000004
【図４】
0003644701.tif 000005
【図５】
0003644701.tif 000006
【図６】
0003644701.tif 000007
【図７】
0003644701.tif 000008
【図８】
0003644701.tif 000009
【図９】
0003644701.tif 000010
【図１０】
0003644701.tif 000011
【図１１】
0003644701.tif 000012
【図１２】
0003644701.tif 000013
【図１３】
0003644701.tif 000014
【図１４】
0003644701.tif 000015
【図１５】
0003644701.tif 000016
【図１６】
0003644701.tif 000017
【図１７】
0003644701.tif 000018
【図１８】
0003644701.tif 000019
【図１９】
0003644701.tif 000020
【図２０】
0003644701.tif 000021
【図２１】
0003644701.tif 000022
【図２２】
0003644701.tif 000023
【図２３】
0003644701.tif 000024
【図２４】
0003644701.tif 000025
【図２５】
0003644701.tif 000026
【図２６】
0003644701.tif 000027
【図２７】
0003644701.tif 000028