JP3644701B2

JP3644701B2 - Extractable area extraction method and apparatus therefor

Info

Publication number: JP3644701B2
Application number: JP19759294A
Authority: JP
Inventors: 潔米山; 孝平川野; 忠夫進藤
Original assignee: Tokyo Gas Co Ltd; Tokyo Gas Engineering Co Ltd
Current assignee: Tokyo Gas Co Ltd; Tokyo Gas Engineering Co Ltd
Priority date: 1994-07-28
Filing date: 1994-07-28
Publication date: 2005-05-11
Anticipated expiration: 2020-05-11
Also published as: JPH0842798A

Description

【０００１】
【産業上の利用分野】
本発明は、水道事業、電気事業やガス事業など（以下、必要に応じて「水道事業等」という）の供給系統のある箇所において工事や事故などが発生したときの供給可能域の抽出システムに関し、特に遮断部やノードを端点とする各供給ラインで構成された供給系統で工事箇所などが発生したとき、先ずこの影響を受けて供給ができなくなる供給不能域を特定し、続いて当該供給不能域の外側部分で閉ループを構成する供給ライン経路およびこれから分岐する供給ライン経路を求め、これらに対しては供給ができるものと判断するようにした供給可能域の抽出方法などに関する。
【０００２】
近年、水道事業等の供給系統は複雑で広範囲なシステムとなっており、事故や工事などのためある箇所が断状態になったときにその影響がどの程度の区域まで及ぶかといったことの把握が困難になっている。
【０００３】
そのため、水道事業等の供給系統に関するデ−タベースを構築し、コンピュータを用いてこのデ−タベースを処理することにより、事故や工事などが発生したときの影響、すなわちどの部分の供給ラインが供給不能で、どの部分の供給ラインが供給可能であるといったことを各端末側で即座に把握できるようにすることが要請されており、本発明は、このような要請に応えるものである。
【０００４】
このように、本発明は、水道事業、電気事業やガス事業などのように複雑で広範囲な各種の供給系統システムを対象としているが、以下の説明では必要に応じてその一例としての水道事業を対象に説明する。
【０００５】
この場合、供給系統に代えて「給水系統」を、供給ラインに代えて「配水管」を、遮断部に代えて「バルブ」を、供給不能域に代えて「断水域」を、また供給可能域に代えて「給水可能域」をそれぞれ用いる。
【０００６】
【従来の技術】
給水系統において、事故や工事などのためにある配水管が断水状態になったときの断水域および給水可能域を特定する方式を示すものとして特開平６−108500号公報で開示のものがある。
【０００７】
図18〜図27は、この公報で開示の断水域および給水可能域の特定方式を示す説明図である。
図18は、断水域および給水可能域の抽出システムの概要を示す説明図であり、21はホストコンピュータ, 22は配水設備デ−タベース, 23はワークファイル，24はアプリケーションプログラム，25は検索出力用端末, 26は表示部, 27は断水箇所などを図面上で入力するタブレット, 28はハードコピーや静電プロッタなどの出図装置をそれぞれ示している。
【０００８】
図19は、指定された処理対象区域の給水系統例を示す説明図でありＰ₁〜Ｐ₄₈は配水管，Ｖ₁〜Ｖ₁₈は遮断用のバルブ，Ｎ₁〜Ｎ₂₁は分岐点などに設定されたノード，Ｑ₁〜Ｑ₃は仮給水源，Ｉは断水箇所をそれぞれ示しており、また、配水管Ｐ₁〜Ｐ₄₈の端点はノードまたはバルブになっている。
【０００９】
図20は、ワークファイル23での配水管レコードのデ−タフォーマットの一例を示す説明図であり、ヘッダ31に続いて付加領域32, 代表値領域33およびデ−タ領域34が設定され、付加領域32には対応配水管の端点であるノードまたはバルブのコード番号（個別番号）、当該配水管の配水管識別子Ｐ_Fの初期値「０」およびデ−タ領域34での座標デ−タの数ｎがそれぞれ入っている。
【００１０】
そして、デ−タ領域34の座標デ−タとしてはこの配水管の各特徴点の座標デ−タが入力されている。例えば、図19に示した給水系統の各配水管Ｐ₁〜Ｐ₄₈は直線で書いているが実際の配水管は多数の線分を接続したようなものでありこのときの各接続点（特徴点）の座標デ−タが経路に沿った順に入力され、また属性デ−タとしては次の特徴点までの線の種類が入力されている。
【００１１】
また、代表値領域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)断水箇所（工事箇所や切断箇所）Ｉに相当する配水管Ｐ₉を特定して、次のステップに進む。
(52)この配水管識別子Ｐ_Fを初期値の「０」から「１」に変更して、次のステップに進む。ここで、配水管識別子Ｐ_Fの「１」は、その配水管Ｐ₉が断水区域に設定されたことを示す。
(53)変数ｉの値を「１」に設定して、次のステップに進む。
(54)断水区域の抽出状態フラグＦを「０」に設定して、次のステップに進む。
(55)すべての配水管Ｐ₁〜Ｐ₄₈に関する確認処理が終了したかどうかを判断し、「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)に戻る。
といった手順により、断水箇所に相当する配水管Ｐ₉の影響を受ける断水区域を（図19の左下がりの斜線部分を）抽出している。
【００１６】
なお、断水箇所Ｉの指定に際しては、実際の町名番地を入力して所定の対応テーブルを用いることによりその座標を求める方法や、出図対象図面上での座標を入力する方法などがとられる。
【００１７】
ここで、配水管Ｐ₁から順にその識別子Ｐ_Fの値が調べられることになるが、それぞれの識別子Ｐ_Fが初期値「０」のままとなっている配水管Ｐ₈まではステップ(55)ーステップ(56)ーステップ(61)のループを繰り返し、配水管Ｐ₉になってはじめてステップ(57)に進むことになる。
【００１８】
そして、この配水管Ｐ₉の端点であるノードＮ₄とＮ₅それぞれの識別子Ｎ_Fが「１」に設定され（ステップ58）、続いてこのノードＮ₄とＮ₅に接続されている配水管Ｐ₈, Ｐ₁₀, Ｐ₁₅それぞれの識別子Ｐ_Fが「１」に設定される（ステップ59）ことになり、このとき抽出状態フラグＦは「１」に設定される（ステップ60）。
【００１９】
その後、Ｐ₁₀からＰ₄₈までの配水管それぞれについて順に前記の処理が行われていくが、例えば途中の配水管Ｐ₁₅についての処理のときにノードＮ₇のノード識別子Ｎ_Fが「１」に、また配水管Ｐ₁₆およびＰ₁₈の識別子Ｐ_Fが「１」に設定されてからステップ(62)ーステップ(53)と進むことになる。
【００２０】
このステップ(62)ーステップ(53)のルートを通る回数Ｌが「Ｌ＝１」となってステップ(53)に戻る時点では、配水管Ｐ₈，Ｐ₉，Ｐ₁₅，Ｐ₁₆, Ｐ₁₈それぞれの配水管識別子Ｐ_Fが「１」に、バルブＶ₃，Ｖ₄，Ｖ₅それぞれのバルブ識別子Ｖ_Fが「１」に、ノードＮ₄，Ｎ₅，Ｎ₇それぞれのノード識別子Ｎ_Fが「１」に設定されていることになる。
【００２１】
次に、「Ｌ＝２」となってステップ(53)に戻るまでには、配水管Ｐ₈の処理段階でノードＮ₃のノード識別子Ｎ_Fが「１」に設定され、また配水管Ｐ₅，Ｐ₆それぞれの配水管識別子Ｐ_Fが「１」に設定されることになる。
【００２２】
次に、「Ｌ＝３」となってステップ(53)に戻るまでには、配水管Ｐ₅および配水管Ｐ₆の処理段階でバルブＶ₇，Ｖ₈それぞれの識別子Ｖ_Fが「１」に設定されることになる。
【００２３】
このように、ステップ(62)ーステップ(53)のルートを通る回数が増加するにしたがって配水管，バルブおよびノードの各識別子の値は変化していき、この回数Ｌが「Ｌ＝３」となってから再度ステップ(62)に戻ったときにはその判断結果が「YES 」となって断水域抽出処理が終了する。図24〜図27は、この各識別子の変化の様子を示す説明図である。
【００２４】
このようにして断水域抽出処理が終了すると、例えば図19の処理対象区域15がその断水域（左下がりの斜線部分）を強調するかたちで表示部26に表示され、これをみた利用者はタブレット27などを操作して、給水可能域を特定する際の出発点となる仮給水源Ｑ₁〜Ｑ₃を設定する。
【００２５】
給水可能域の抽出にさいしては、この仮給水源Ｑ₁〜Ｑ₃を基準としてこれに接続される配水管の配水管識別子Ｐ_Fを「２」に設定するとともに、当該配水管の他方の端点（ノードまたはバルブ）が前記断水域抽出処理により識別子「１」に設定されたバルブでないときにはこれに接続される配水管の配水管識別子Ｐ_Fについても「２」に設定するといったことが、繰り返し行われる。
【００２６】
その結果、図19の処理対象区域15の給水系統の場合には斜線部分を除いた各配水管の配水管識別子Ｐ_Fが「２」に設定されることになり、この段階での各配水管識別子Ｐ_Fは、
・断水域（左下がりの斜線部分）の「１」
・供給可能域（斜線を付していない配水管部分）の「２」
・残り（右下がりの斜線部分）の「０」
の３種類に区別される。
【００２７】
そして、配水管識別子Ｐ_Fが初期値「０」のままとなっているこの残りの配水管Ｐ₇およびＰ₁₁〜Ｐ₁₄の部分が孤立域として抽出される。なお、以上の詳細については前記公開公報で開示している。
【００２８】
【発明が解決しようとする課題】
このように、従来の供給可能域の抽出方式では、工事や事故などに基づく供給不能域を特定した後で供給可能域および孤立域を求める際に先ず仮供給源を設定するといった作業をおこなっていた。
【００２９】
この場合、仮供給源が現実の供給源になりえてはじめて供給可能域および孤立域の抽出処理の信頼性が担保されることになるが、例えば図19の処理対象区域として領域16が設定され、かつ仮給水源としてＱ₁′〜Ｑ₃′を選択したときにはこの信頼性が担保されない。
【００３０】
すなわち、仮給水源Ｑ₃′は処理対象区域の外部に接続されていず、これに接続される配水管は外部からの給水が期待できないのに供給可能域として抽出されてしまうことになる。
【００３１】
そのため、仮供給源の選択のさいにはそれと処理対象区域外部との接続状況などを確認することが必要となり、供給可能域および孤立域を抽出する上でのシステム利用者の負担が大きく、またシステム利用者の努力にもかかわらず抽出結果についての信頼性が完全とはいえないという問題点があった。
【００３２】
そこで、本発明では、水道事業、電気事業やガス事業などの供給系統において工事や事故などに基づく供給不能域を特定した後は、この供給不能域の外側部分の範囲内で、任意の供給ラインを基準としてこの一方の端点から始まってこれに順次接続される他の供給ラインを求めていき、これが最初の供給ラインの他方の端点につながって閉ループが形成される場合にはこの供給ライン経路およびこれから分岐する供給ライン経路を供給可能域と判断することにより、抽出された供給可能域および孤立域の信頼性を高めるとともに抽出作業の簡単化を図ることを目的とする。
【００３３】
【課題を解決するための手段】
図１は、本発明の原理説明図である。
１は、指定区域であり、工事や事故などの発生地点に対応のＩ点を中心にして設定され、ここではノードＮ₁′〜Ｎ₉′および遮断部Ｖ₁′〜Ｖ₅′の各端点からなる供給ラインＰ₁′〜Ｐ₁₅′の供給系統を有した区域を用いている。
２は、供給不能域特定手段であり、前記の従来技術と同じ手法によってＩ点から始まる第１の供給ライン経路のそれぞれで最初に出てくる遮断部までの各端点を選択し、これらの各端点によって特定される供給ラインＰ₁₂′〜Ｐ₁₄′（斜線部分）を供給不能域に特定している。
３は、供給可能域特定手段であり、供給不能域に特定されていない供給ライン網において、基準用供給ラインＰ₁′の一方の端点Ｖ₅′から始まって他の供給ラインを通って他方の端点Ｎ₅′に到達する経路とこれに接続される供給ラインとの太線部分を選択し、この太線部分および基準供給ラインＰ₁′を供給可能域に特定している。
４は、供給ライン情報であり、供給ラインごとに、その両端点の端点番号および供給ライン識別子を対応させている。
５は、端点情報であり、端点ごとに、当該端点に接続される供給ラインそれぞれの供給ライン番号および端点識別子を対応させている。
【００３４】
なお、基準用供給ラインＰ₁′は供給不能域に特定されていない供給ライン網から任意に選択されたものであり、その端点の端点識別子は選択外の端点識別子から区別できるように設定され、かつ各基準用供給ラインの一方の端点には発側識別子が、また他方の端点には着側識別子がそれぞれ設定される。
【００３５】
ここで、供給ライン情報４および端点情報５は前記のようにデータベース化されており（図20〜図22参照）、その中の供給ライン識別子および端点識別子は対応する供給ラインおよび端点それぞれの供給可能性を示すものであって、供給不能域特定手段２や供給可能域特定手段３での処理にともない初期値「０」から変更されていく。なお、本明細書で用いる各種の識別子の値をどのように設定するかは任意であって、ここでの各記載も単なる一例である。
【００３６】
そして、供給可能域の特定処理が終了した後の各識別子の最終値は、
▲１▼′供給不能域に属する、供給ラインＰ₁₂′〜Ｐ₁₄′、ノードＮ₈′および遮断部Ｖ₂′〜Ｖ₄′・・・「１」
▲２▼′供給可能域に属する、供給ラインＰ₁′〜Ｐ₁₁′、ノードＮ₁′〜Ｎ₇′および遮断部Ｖ₁′、Ｖ₅′・・・「２」
▲３▼′孤立域に属する、供給ラインＰ₁₅′およびノードＮ₉′・・・「０」
となり、これらの識別子によって供給可能域を特定することができる。
【００３７】
【作用】
本発明は、このように、工事や事故などの発生地点周辺を示す指定区域の供給系統を供給系統データベースに基づいて表示し、この発生地点を含む供給不能域を特定した後で、当該供給不能域の外側部分において、先ず任意の供給ラインを基準供給ラインとして選択し、続いてこの選択外の供給ラインの中で当該基準供給ラインに順に接続される部分からなり、かつ当該基準供給ラインにつながる供給ライン経路を求め、この供給ライン経路やこれに接続の基準供給ラインを供給可能域に特定するようにしたものである。
【００３８】
この供給ライン経路を求めるに際し、供給不能域特定手段２および供給可能域特定手段３は供給ライン情報４または端点情報５の少なくとも一方を用いており、供給不能域特定手段２における基本的処理は従来の手法と同様である（図23参照）。なお、供給ライン情報４または端点情報５の一方でもよいのは、両者のいずれかの情報があればこれに基づいて他方の自番号と端点番号または接続番号との関係を求めることができるからである。
【００３９】
図２は、供給可能域特定手段３における処理手順の概要を示すものでその内容は次のようになっている。
▲１▼供給不能域の外側部分に属する供給ラインの中から供給ラインＰ₁′を選択してこれを基準供給ラインとし、次のステップに進む。
▲２▼基準供給ラインＰ₁′の一方の端点Ｖ₅′に発側識別子「１３」を、他方の端点Ｎ₅′に着側識別子「１９」をそれぞれ設定して、次のステップに進む。
▲３▼端点識別子が発側識別子「１３」の端点に接続されて、かつ初期値が「０」の供給ライン識別子を持つ供給ラインが存在しているかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ▲５▼に進む。なお、基準供給ラインＰ₁′はここでの判断対象から除かれる。
▲４▼当該供給ラインの供給ライン識別子と、当該供給ラインの他方の端点の端点識別子とを、初期値の「０」から発側識別子「１３」に変更して、ステップ▲３▼に戻る。なお、供給可能域特定手段２での処理によりすでに端点識別子が「１」に変更されている遮断部Ｖ₂′〜Ｖ₄′のそれぞれはここでの識別子変更対象から除かれる。
▲５▼発側識別子「１３」に変更された端点の中に、変更前の端点識別子として着側識別子「１９」を持つものが存在していたかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ▲７▼に進む。なお、ここで「YES」となるのは、基準供給ラインＰ₁′の一方の端点Ｖ₅から他の供給ラインを経由してこの他方の端点Ｎ₅′に戻る経路が存在する、つまり閉ループが存在する場合である。
▲６▼発側識別子「１３」を持つ供給ラインからなる供給ライン経路（太線部分）とこれに接続される基準供給ラインＰ₁′とを供給可能域であると判断し、これらの各識別子を「２」に変更する。
▲７▼基準供給ラインＰ₁′に対応の供給可能域は存在しないと判断する。
【００４０】
供給可能域特定手段３は、このような識別子変更処理を、供給不能域ではない部分においてステップ▲３▼の供給ラインが存在しなくなるまで繰り返して図１の太線部分を特定するとともに、この太線部分の端点の中に基準供給ラインＰ₁′の他方の端点Ｎ₅′が含まれているかどうかをその着側識別子「１９」を用いることにより確認している。
【００４１】
ステップ▲３▼において、基準供給ラインＰ₁′を判断対象から外すための前処理としては、
・端点Ｎ₅′およびＶ₅′の各端点情報の接続番号から基準供給ラインＰ₁′を除くこと
・基準供給ラインＰ₁′の供給ライン識別子をその他の供給ラインであるＰ₂′〜Ｐ₁₅′のそれとは異なる値に設定すること
などがある。
【００４２】
また、基準供給ラインＰ₁′を判断対象から外すのは、
・この識別子変更対象から外さずに、かつ供給ラインＰ₁′をステップ▲４▼の識別子変更対象としない場合には、ステップ▲３▼〜ステップ▲４▼のループ処理が終了しないことになるので、これを避けるため、
・この識別子変更対象から外さずに、かつ供給ラインＰ₁′をステップ▲４▼の識別子変更対象とする場合には、例えば供給ラインＰ₈′の欠落のため基準供給ラインＰ₁′の一方の端点Ｖ₅から他の供給ラインを経由してこの他方の端点Ｎ₅′に戻る経路が確立されない、すなわち本発明でいうところの供給可能域が存在しないにもかかわらず、ステップ▲５▼での判断結果が「YES」になるので、これを避けるためである。
【００４３】
また、ステップ▲４▼において、遮断部Ｖ₂′〜Ｖ₄′のそれぞれを識別子変更対象から外すのは、供給可能域との境界点になりえるこれらの端点識別子についても供給不能域のその他の供給ラインＰ₁₂′〜Ｐ₁₄′やノードＮ₈′の各識別子と同一の「１」に保持しておくためである。
【００４４】
基準供給ラインは供給不能域の外側部分に属する供給ラインの任意のものでよく、例えばＩ点から任意の方向に設定した直線と交わる供給ラインを用いるようにすればよい。
【００４５】
基準供給ラインとして複数のものを用いるときは、後述のように、基準供給ラインごとに異なる発側識別子と着側識別子とが設定して、当該基準供給ラインのそれぞれに対して図２の処理が実行する。
【００４６】
この実行時のステップ▲４▼の、当該供給ラインの他方の端点の端点識別子が第１の発側識別子「１３」とは別の第２の発側識別子、例えば「２３」にすでになっているときには、それまでに設定されたこれら第１または第２の発側識別子のいずれか一方を他方に変更するとともに、この一方に対応の着側識別子を他方に対応の着側識別子に変更するといった処理を併せておこなう。
【００４７】
図１の具体的な端点についてみると、例えば供給不能域の遮断部Ｖ₄′の場合には、端点情報５から、当該遮断部の端点識別子が供給不能域特定手段２により設定された「１」のままであることがわかるので供給可能域特定手段３による新たな処理はおこなわれない。
【００４８】
また、供給可能域のノードＮ₆′の場合には、先ず端点情報５を参照することにより、当該ノードの端点識別子が発側識別子「１３」と同じであるかどうかの判断をおこない、この結果が「同じ」のときはノードＮ₆′に接続された供給ラインＰ₈′〜Ｐ₁₀′を求める。
【００４９】
次に、供給ライン情報４を参照することにより、当該供給ラインの中から供給ライン識別子として初期値「０」を持つＰ₉′およびＰ₁₀′を選択してそれぞれの供給ライン識別子を発側識別子「１３」に変更するとともに、これらＰ₉′およびＰ₁₀′それぞれの端点番号を求める。なお、前記結果が「違う」のときは新たな処理はおこなわない。
【００５０】
次に、端点情報５の、当該端点番号に対応の端点識別子をそれぞれ発側識別子「１３」に変更する。なお、発側識別子「１３」に変更された各識別子は着側識別子「１９」を持つノードＮ₅までの供給ライン経路の成立が確認された上で、最終的には供給可能域を示す「２」に再設定される。
【００５１】
なお、ノードＮ₆′の端点識別子が発側識別子「１３」と同じであるということは、供給可能域特定手段３のそれまでの繰り返し処理によって供給ライン経路Ｐ₂′ーＰ₃′ーＰ₄′ーＰ₇′ーＰ₈′の経路が少なくとも形成され、当該経路の各供給ライン識別子と各端点識別子が初期値「０」から発側識別子「１３」にすでに変更されていることを意味する。
【００５２】
以上の説明では、端点および供給ラインそれぞれの識別子を変更するに際し、端点の識別子を調べることを基本としてこれが発側識別子と同じであれば当該端点に接続される供給ライン識別子「０」の供給ラインおよびこれの他方の端点の端点識別子を当該発側識別子に変更するといった手順を用いているが、これに代えて供給ラインの識別子を調べることを基本とする手順にしてもよい。
【００５３】
例えば、供給ライン情報４として、供給ラインごとにこれに接続される他の供給ラインを対応付けて示すようなデータを備えたものを用いるとともに、基準供給ラインの一方の端点に接続される供給ラインに発側識別子を、またこの他方に接続される供給ラインに着側識別子をそれぞれ設定し、続いて発側識別子を持つ供給ラインに接続され、かつ「０」の供給ライン識別子を持つ供給ラインを求めて当該供給ライン識別子を発側識別子に変更していくことにより供給ライン経路（図１の太線部分）を特定し、この中に着側識別子を持つ供給ラインが含まれていればこの供給ライン経路とこれに接続される基準供給ラインとを供給可能域と判断するようにしてもよい。
【００５４】
【実施例】
図３〜図17を参照して本発明の実施例を説明する。
なお、以下の実施例では、冒頭で述べたように本発明の一適用例である給水系統を対象にして説明する。本発明で用いられる断水域抽出システム自体の概要や、配水管情報および端点情報に基づいて断水域を抽出するときの処理手順の概要は従来例と同様である。
【００５５】
図３および図４は、給水可能域抽出の対象区域（給水系統）を示している。
図３の給水系統は、ノードＮ₁〜Ｎ₂₁およびバルブＶ₁〜Ｖ₁₈の各端点からなる配水管Ｐ₁〜Ｐ₄₈から構成されており、図４の給水系統はこれに配水管Ｐ₄₉とＰ₅₀とを付加したものである。なお、Ｉは工事や事故などの発生地点、11はこのＩ点を始点として任意の方向に設定される仮切断線、左下がりの斜線部分は断水域、右下がりの斜線部分は孤立域をそれぞれ示している。
【００５６】
図５および図６は、断水域の外側部分における給水可能域抽出の処理手順を示すもので、その内容は次のようになっている。
なお、この抽出処理開始時の配水管識別子、ノード識別子およびバルブ識別子それぞれの初期値は、
・断水域を構成するノードＮ₃〜Ｎ₅、Ｎ₇、バルブＶ₃〜Ｖ₅、Ｖ₇、Ｖ₈および配水管Ｐ₅、Ｐ₆、Ｐ₈〜Ｐ₁₀、Ｐ₁₅、Ｐ₁₆、Ｐ₁₈は「１」
・その他のノード、バルブおよび配水管は「０」
となっている。
【００５７】
(1) 仮切断線11とクロスする配水管の中でその配水管識別子が「０」のもの、すなわち断水域の外側部分の配水管、
・図３の給水系統では配水管Ｐ₁₂および配水管Ｐ₃₀
・図４の給水系統では配水管Ｐ₁₂、配水管Ｐ₄₉、配水管Ｐ₅₀および配水管Ｐ₃₀
を基準配水管に選択して、次のステップに進む。
(2) これらの基準配水管の発側端点に発側識別子「１３」、「２３」・・を、また着側端点に着側識別子「１９」、「２９」・・を１対１対応で設定して、次のステップに進む（図８および図９参照）。これらの識別子の中、十の桁の数値はクロス箇所番号を、一の桁の「３」は発側端点を、一の桁の「９」は着側端点をそれぞれ示している。
(3) 各基準配水管の接続関係をカットして、次のステップに進む。なお、接続関係カットの手法としてここでは端点情報中の、基準配水管の各端点についての接続配水管番号からこの基準配水管を削除する方式を用いており、またこの場合に配水管情報中の端点番号からこの接続関係を求めることはない（図12、図13、図16および図17を参照）。例えば基準配水管Ｐ₃₀については、その端点であるバルブＶ₁₂とノードＮ₁₄の各接続配水管番号の部分からこのＰ₃₀が削除される。
(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」となるのは、別々の基準配水管から延びてきた配水管経路がこの他方の端点で連結されることを意味し、この連結状態は図３の給水系統では発生せず、図４の給水系統のＰ₅₀およびＰ₃₀からの配水管経路において発生する。
(15)ステップ(8) および(14)それぞれで「YES」の場合に特定される複数の発側識別子（図４の場合はＰ₅₀の「３３」とＰ₃₀の「４３」）、およびこれらに対応の着側識別子（図４の場合はＰ₅₀の「３９」とＰ₃₀の「４９」）と同一の各識別子をそれぞれ例えば若いほうの値に（図４の場合は「４３」を「３３」に、また「４９」を「３９」に）統一する。
(16)抽出状態フラグＦを「１」に設定して、次のステップに進む。
(17)当該他方の端点の中で一の桁が「９」のノード識別子Ｎ_Fまたはバルブ識別子Ｖ_Fを持つものがあるかどうか、すなわちいずれかの基準配水管の着側の端点となっているものがあるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(22)に進む。このステップまで進んできて「YES」となる端点は、図３の給水系統ではノードＮ₁₄であり、図４の給水系統ではノードＮ₁₄とノードＮ₁である。
(18)当該識別子Ｎ_FまたはＶ_Fの十の桁が、ステップ(8) またはステップ(15)の識別子Ｎ_FiまたはＶ_Fiの十の桁と一致しているかどうか、すなわち当該着側の端点がこれにいたる配水管経路のスタート部分としての基準配水管のものであるかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ(20)に進む。図３および図４の給水系統ではノードＮ₁₄のみがここで「YES」となりえる端点であり、「YES」の場合にはこの端点までの配水管経路と当該基準配水管とからなる閉ループが形成されることになる。
(19)当該着側の端点に対応の基準配水管のループ完成フラグＬ_Fを「１」に設定して、次のステップに進む。図３および図４の各給水系統では基準配水管Ｐ₃₀がこれに該当する。
(20)当該着側の端点の識別子Ｎ_FまたはＶ_Fをステップ(8) またはステップ(15)の識別子Ｎ_FiまたはＶ_Fiで更新して、次のステップに進む。
(21)抽出状態フラグＦを「１」に設定して、次のステップに進む。
(22)番号変数ｉを「１」だけ加算して、ステップ(7) に戻る。
(23)抽出状態フラグＦが「０」であるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(5) に戻る。このように、抽出状態フラグＦがステップ(6) で設定された初期値「０」のままステップ(23)まで進むのは、各端点に対する最新の一巡処理で端点識別子の変更が一つもない、すなわちステップ(9) で「YES 」となって配水管識別子が更新される各配水管の他方の端点が断水域との境界点（バルブＶ₃、Ｖ₄およびＶ₈）となるためであり、この場合には各基準配水管からの連続経路となりえる配水管はすべて選択されたものと判断する。
【００６０】
以上のステップ(8) 〜(21)の処理によって、番号ｉの端点が、各基準配水管からの連続した配水管経路のその時点での最終端点でかつ断水域ではない部分に属する場合には、この端点に接続されている新たな配水管が当該配水管経路に付加されることになる。
【００６１】
なお、ステップ(8) の一回の処理において、
・番号ｉのバルブおよび番号ｉのノードの識別子を調べる
・番号ｉのバルブまたは番号ｉのノード、すなわちいずれか一方の例えばバルブの識別子を先ず調べる
のどちらの手法をとってもよい。後者の場合、ステップ(7) 〜(22)の繰り返しによって最終番号のバルブＶ₁₈までの処理が終了したときには、番号ｉを「０」に設定してからステップ(22)に戻り、続いてノードに対するステップ(7) 〜(22)の繰り返し処理に移行することになる。
【００６２】
また、ステップ(11)〜(13)、ステップ(14)〜(16)およびステップ(17)〜(20)はそれぞれまとまりのある処理対象であって、これら相互間の処理順序は任意である。
【００６３】
続いて、以下の給水可能域の特定処理に移行する。
(24)「１」のループ完成フラグＬ_Fを持つ基準配水管があるかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合は給水可能域が存在しないものと判断して一連の処理を終了する。図３および図４の給水系統では基準配水管Ｐ₃₀が該当する（図８および図９参照）。
(25)当該基準配水管Ｐ₃₀の発側識別子または着側識別子と同一の各識別子をそれぞれ「２」に変更して、次のステップに進む。この識別子変更処理が行われるのは、基準配水管Ｐ₃₀から連続的に接続されていく各配水管の中で基準配水管Ｐ₄₉およびＰ₅₀を除いた配水管と、それらの端点である（ただし断水域の配水管や断水域との境界点は除く）。
(26)端点識別子が「２」に変更された端点を持つ各基準配水管の配水管識別子を「２」に変更して、次のステップに進む。ここで各基準配水管の端点の端点識別子が「２」に変更されたかどうかは、先ず配水管情報から基準配水管の端点の端点番号を求めて次に端点情報からこの端点番号の端点識別子を調べればよく、図３の給水系統では基準配水管Ｐ₃₀が該当し、また図４の給水系統ではこの基準配水管₃₀の他にループ完成フラグＬ_Fが「０」のままの基準配水管Ｐ₄₉およびＰ₅₀も該当する。
(27)残りの基準配水管の端点や当該基準配水管から連続的に接続されている配水管などの各識別子を孤立域表示の「０」に変更して、次のステップに進む。この場合の基準配水管としては図３および図４の給水系統ともに基準配水管Ｐ₁₂が該当する。
(28)「２」の配水管識別子を持つ配水管の経路を給水可能域として抽出し、一連の処理を終了する。
【００６４】
前述のように、基準配水管の選択の際にＩ点を始点とする仮切断線11とのクロスといった概念を用いるのは閉ループの確認処理を簡単化するためである。
すなわち、Ｉ点を挟んだ両側の配水管（例えば配水管Ｐ₃₀と配水管Ｐ₄₄）が基準配水管として選択された場合、一方の基準配水管からの連続した配水管経路は他方の基準配水管でとまってしまい、「１」に変更されるはずのループ完成フラグＬ_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) の処理を終了した時点での各識別子の初期値は、断水域抽出後の状態（断水域を構成する端点および配水管の各識別子は「１」で、それ他の端点および配水管の各識別子は「０」の状態）から各基準配水管の発側端点と着側端点の各識別子を変更したかたちになっている。
【００７０】
ここで端点識別子が断水域抽出後の状態から変更されるのは、
・バルブＶ₆、バルブＶ₁₂、ノードＮ₆およびＮ₁₄（図３の給水系統の場合）
・バルブＶ₆、バルブＶ₁₂、ノードＮ₁、ノードＮ₆、ノードＮ₁₃、ノードＮ₁₄ノードＮ₂₂およびノードＮ₂₃（図４の給水系統の場合）
の発側端点および着側端点であり、それぞれの端点識別子には図８および図９で示した初期値が設定される。
【００７１】
そして、図３の給水系統の場合、例えば同じ端点番号のノードをバルブに優先させて、ノードＮ₁ーバルブＶ₁ーノードＮ₂ーバルブＶ₂・・・の順にステップ(8) 〜(21)の一巡処理を実行していく場合、先ずバルブＶ₅までの間は各識別子の変更はなく、処理対象がノードＮ₆になったときにはじめてステップ(8) および(9) の判断がともに「YES 」となり、次のステップ(10)の識別子更新処理によって配水管Ｐ₁₁と配水管Ｐ₁₄の各識別子が初期値「０」から「１３」に変更される。
【００７２】
その後、処理対象がバルブＶ₁₂に移ったとき配水管Ｐ₂₉およびノードＮ₁₃の各識別子が、また処理対象がこのノードＮ₁₃に移ったときには配水管Ｐ₂₈およびノードＮ₁₁の各識別子がそれぞれステップ(8) 〜ステップ(12)の判断および識別子更新処理によって初期値「０」から「２３」に変更される。
【００７３】
その後も処理対象が最終ノードＮ₂₁まで順に移っていくが識別子の新たな更新は発生せず、ステップ(7) ーステップ(23)ーステップ(5) のルートを経て２巡目の識別子更新処理がスタートする。
【００７４】
このルートを通る回数Ｌが「Ｌ＝１」となってステップ(5) に戻る時点、すなわち一巡目の識別子更新処理が終わった時点で「１３」または「２３」の識別子を持つのは、
・基準配水管Ｐ₁₂に基づくノードＮ₆、配水管Ｐ₁₁および配水管Ｐ₁₄
・基準配水管Ｐ₃₀に基づくバルブＶ₁₂、配水管Ｐ₂₉、ノードＮ₁₃、配水管Ｐ₂₈およびノードＮ₁₁
の各グループである。
【００７５】
次に、「Ｌ＝２」となってステップ(5) に戻るまでの２巡目の識別子更新処理で、識別子が「０」から「２３」に変更されるのは基準配水管Ｐ₃₀に基づく配水管Ｐ₂₅、バルブＶ₁₀、配水管Ｐ₂₆、バルブＶ₁₁、配水管Ｐ₂₇およびノードＮ₁₂の６要素である。
【００７６】
なお、基準配水管Ｐ₁₂の発側端点であるノードＮ₆からスタートした経路の方には２巡目以降の識別子更新処理によって識別子が「１３」に変更される端点や配水管はない。
【００７７】
次に、「Ｌ＝３」となってステップ(5) に戻るまでの３巡目の識別子更新処理で、識別子が「０」から「２３」に変更されるのは基準配水管Ｐ₃₀に基づく配水管Ｐ₂₄およびノードＮ₁₀の２要素である。
【００７８】
このように、ステップ(7) ーステップ(23)ーステップ(5) のルートを通る回数Ｌが増加するにしたがって、識別子が「２３」の配水管，バルブおよびノードの個数も増えていく。
【００７９】
そして、４巡目以降の各識別子更新処理で識別子が変更されるのは、
・４巡目（Ｌ＝４）では配水管Ｐ₄₈、ノードＮ₁₉、配水管Ｐ₄₅、バルブＶ₁₇、配水管Ｐ₄₆、バルブＶ₁₈、配水管Ｐ₂₃およびノードＮ₉の８要素
・５巡目（Ｌ＝５）では配水管Ｐ₄₄、ノードＮ₁₈、配水管Ｐ₄₁、ノードＮ₁₇、配水管Ｐ₄₂、バルブＶ₁₆、配水管Ｐ₄₇、ノードＮ₂₀、配水管Ｐ₂₂およびバルブＶ₁の10要素
・６巡目（Ｌ＝６）では配水管Ｐ₃₈、ノードＮ₁₆、配水管Ｐ₄₀、配水管Ｐ₂₁、ノードＮ₈、配水管Ｐ₂₀、バルブＶ₂および配水管Ｐ₁₉の８要素
・７巡目（Ｌ＝７）では配水管Ｐ₃₆、バルブＶ₁₄、配水管Ｐ₃₇、バルブＶ₁₅および配水管Ｐ₁₇の５要素
・８巡目（Ｌ＝８）では配水管Ｐ₃₅、ノードＮ₁₄、配水管Ｐ₃₉およびノードＮ₂₁の４要素
・９巡目（Ｌ＝９）では配水管Ｐ₃₁、ノードＮ₁₅、配水管Ｐ₃₃、ノードＮ₁、配水管Ｐ₃₂、およびバルブＶ₁₃の６要素
・10巡目（Ｌ＝10）では配水管Ｐ₁、バルブＶ₉、配水管Ｐ₂、ノードＮ₂および配水管Ｐ₃₄の５要素
・11巡目では配水管Ｐ₃および配水管Ｐ₄の２要素
である。なお、基準配水管Ｐ₃₀の着側端点のノードＮ₁₄のノード識別子は８巡目で「２９」から「２３」に変更され、またこのときのステップ(19)の処理によって基準配水管Ｐ₃₀のループ完成フラグＬ_Fが初期値「０」から「１」に変更されている。
【００８０】
このようにして基準配水管Ｐ₃₀の発側端点のバルブＶ₁₂から連続する配水管およびこれの端点の識別子更新が順次おこなわれていくが、11巡目では識別子更新対象が配水管のみであるのでステップ(13)、(16)および(21)のいずれにおいても抽出状態フラグＦが初期値「０」から「１」に変更されることはなく、したがってこの初期値のままステップ(23)まで進みそこでの判断が「YES 」となる。
【００８１】
ステップ(23)の判断が「YES 」となった時点での各要素（配水管、ノードおよびバルブ）の識別子は、
▲１▼′断水域要素（左下がりの斜線部分）・・・「１」
▲２▼′孤立域要素（右下がりの斜線部分）・・・「０」、「１３」、「１９」
▲３▼′給水可能域要素・・・「０」、「２３」
となっている。ここで、▲２▼′の識別子「０」を持つのは基準配水管Ｐ₁₂、配水管Ｐ₁₃および配水管Ｐ₇であり、▲３▼′の識別子「０」を持つのは基準配水管Ｐ₃₀のみである。
【００８２】
これらの各識別子はステップ(24)〜ステップ(28)の処理によって、
・孤立域要素の各識別子は「０」に
・給水可能域要素の各識別子は「２」に
統一される。なお、断水域要素の各識別子は「１」のままである。
【００８３】
次に、図４の給水系統の場合の各識別子の変化の様子を説明する。
この給水系統では４本の基準配水管Ｐ₁₂、Ｐ₄₉、Ｐ₅₀およびＰ₃₀が選択され、それぞれの発側端点および着側端点の端点識別子には図９で示した初期値が設定される。
【００８４】
ここでの各端点に対する一巡処理の順序は、バルブＶ₁ーバルブＶ₂ーバルブＶ₃・・・バルブＶ₁₆ーバルブＶ₁₇ーバルブＶ₁₈ーノードＮ₁ーノードＮ₂ーノードＮ₃・・・ノードＮ₂₁ーノードＮ₂₂ーノードＮ₂₃のようにバルブ全体をノードに優先させたかたちにする。
【００８５】
この一巡処理において、先ずバルブＶ₁₁までの間は各識別子の変更はなく、処理対象がバルブＶ₁₂になったときにはじめてステップ(8) および(9) の判断がともに「YES 」となり、次のステップ(10)の識別子更新処理によって配水管Ｐ₂₉の配水管識別子が初期値「０」から「４３」に変更される。
【００８６】
このとき、図３の給水系統の場合と違い、配水管Ｐ₂₉の他方の端点Ｎ₁₃は基準配水管Ｐ₅₀の発側端点（ノード）でそのノード識別子Ｎ_Fが「３３」となっているので次のステップ(11)の判断結果が「NO」となり、この端点識別子は変更されない。
【００８７】
さらに図３の給水系統の場合と違うのがステップ(14)の判断結果が「YES 」となることである。その結果、次のステップ(15)により、バルブＶ₁₂の発側識別子「４３」と同一の各識別子はノードＮ₁₃の発側識別子「３３」に、また発側識別子「４３」に対応の着側識別子「４９」と同一の各識別子はノードＮ₂₃の着側識別子「３９」にそれぞれまとめて変更される。
【００８８】
このバルブＶ₁₂についての処理ではバルブＶ₁₂のバルブ識別子「４３」と配水管Ｐ₂₉の配水管識別子「４３」とがノードＮ₁₃の発側識別子「３３」に変更され、またノードＮ₁₄のノード識別子（着側識別子）「４９」がノードＮ₂₃の着側識別子「３９」に変更される。なお、どちらを変更するかは任意である。
【００８９】
この変更により、基準配水管Ｐ₅₀からの連続した配水管経路と基準配水管Ｐ₃₀からのそれとがある端点で接続されていることを各識別子に反映させることができる。
【００９０】
その後、処理対象がノードＮ₆に移ると、配水管Ｐ₁₁および配水管Ｐ₁₄の各配水管識別子がステップ(8) 〜ステップ(10)の判断および識別子更新処理によって初期値「０」から「１３」に変更される。
【００９１】
その後、処理対象がノードＮ₁₃に移ると、配水管Ｐ₂₈およびノード₁₁の各識別子がステップ(8) 〜ステップ(12)の判断および識別子更新処理によってそれぞれ初期値「０」から「３３」に変更される。
【００９２】
その後も処理対象が最終ノードＮ₂₂まで順に移っていくが識別子の新たな更新は発生せず、ステップ(7) ーステップ(23)ーステップ(5) のルートを経て２巡目の識別子更新処理がスタートする。
【００９３】
このような一巡目の処理、すなわち「Ｌ＝１」となってステップ(23)からステップ(5) に戻るまでに識別子が変更される要素は、
・基準配水管Ｐ₁₂に基づく配水管Ｐ₁₁およびＰ₁₄（変更後の識別子「１３」）
・基準配水管Ｐ₅₀とＰ₃₀とに基づくバルブＶ₁₂、配水管Ｐ₂₉、配水管Ｐ₂₈およびノードＮ₁₁（変更後の識別子「３３」）
・基準配水管Ｐ₅₀とＰ₃₀とに基づくノードＮ₁₄（変更後の識別子「３９」）
のそれぞれである。
【００９４】
そして、２巡目以降の各処理で識別子が変更される要素は次のようになり、このときの変更後の識別子はすべて「３３」である。
すなわち、
・２巡目では配水管Ｐ₂₅、バルブＶ₁₀、配水管Ｐ₂₆およびバルブＶ₁₁の４要素
・３巡目では配水管Ｐ₂₇、ノードＮ₁₂、配水管Ｐ₂₄、ノードＮ₁₀、配水管Ｐ₂₃、ノードＮ₉、配水管Ｐ₄₈、ノードＮ₁₉、配水管Ｐ₄₅、バルブＶ₁₇、配水管Ｐ₄₆およびバルブＶ₁₇の12要素
・４巡目では配水管Ｐ₄₇、ノードＮ₂₀、配水管Ｐ₄₄、ノードＮ₁₈、配水管Ｐ₄₂、バルブＶ₁₆、配水管Ｐ₄₁、ノードＮ₁₇、配水管Ｐ₂₂およびバルブＶ₁の10要素
・５巡目では配水管Ｐ₄₃、配水管Ｐ₄₀、配水管Ｐ₃₈、ノードＮ₁₆、配水管Ｐ₂₁、ノードＮ₈、配水管Ｐ₂₀およびバルブＶ₂の８要素
・６巡目では配水管Ｐ₃₆、バルブＶ₁₄、配水管Ｐ₃₇、バルブＶ₁₅、配水管Ｐ₁₇および配水管Ｐ₁₉の６要素
・７巡目では配水管Ｐ₃₉、ノードＮ₂₁、配水管Ｐ₃₅、ノードＮ₁₄、配水管Ｐ₃₁、ノードＮ₁₅、配水管Ｐ₃₃、ノードＮ₁、配水管Ｐ₃₂およびバルブＶ₁₃の10要素
・８巡目では配水管Ｐ₁、バルブＶ₉および配水管Ｐ₃₄の３要素
・９巡目では配水管Ｐ₂およびノードＮ₂の２要素
・10巡目では配水管Ｐ₃および配水管Ｐ₄の２要素
となっている。なお、基準配水管Ｐ₃₀の着側端点であるノードＮ₁₄の変更後のノード識別子は７巡目で「３９」から「３３」に変更され、またこのときのステップ(19)の処理によって基準配水管Ｐ₃₀のループ完成フラグＬ_Fが初期値「０」から「１」に変更されている。
【００９５】
このようにして識別子の更新が順次行われるが、10巡目の処理において識別子の更新がおこなわれるのは配水管Ｐ₃およびＰ₄のみであるので抽出状態フラグＦは「０」から「１」に変更されることなしにステップ(23)まで進み、そこでの判断が「YES 」となる。
【００９６】
ステップ(23)の判断が「YES 」となった時点での各要素（配水管、ノードおよびバルブ）の識別子は、
▲１▼′断水域要素（左下がりの斜線部分）・・・「１」
▲２▼′孤立域要素（右下がりの斜線部分）・・・「０」、「１３」、「１９」
▲３▼′給水可能域要素・・・「０」、「２３」、「３３」
となっている。なお、▲２▼′の識別子「０」を持つのは基準配水管Ｐ₁₂、配水管Ｐ₁₃および配水管Ｐ₇であり、▲３▼′の識別子「０」を持つのは基準配水管Ｐ₂₀、基準配水管Ｐ₅₀および基準配水管Ｐ₃₀である。
【００９７】
これらの各識別子はステップ(24)〜ステップ(28)の処理によって、
・孤立域要素の各識別子は「０」に
・給水可能域要素の各識別子は「２」に
統一される。なお、断水域要素の各識別子は「１」のままである。
【００９８】
【発明の効果】
本発明は、このように、断水域の外側部分に任意に設定される基準供給ラインから始まってまたこれに戻ってくる供給ライン経路からなる閉ループを求め、この閉ループおよびこれに接続される供給ラインを供給可能域と判断するといった構成をとっている。
【００９９】
そのため、従来のように断水域を特定した後で現実の供給源となりえる仮供給源を選定するといった面倒な作業が不要となる一方、処理対象区域の外部と供給可能域全体との接続が閉ループを介して確実に担保されることになり、供給可能域および孤立域を抽出する上での信頼性が高く、また利便性に優れた抽出方法およびそのための装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の、原理説明図である。
【図２】本発明の、供給可能域特定手段における処理手順の概要を示す説明図である。
【図３】本発明の、給水可能域抽出の対象区域を示す説明図（その１）である。
【図４】本発明の、給水可能域抽出の対象区域を示す説明図（その２）である。
【図５】本発明の、断水域の外側部分における給水可能域抽出の処理手順を示す説明図（その１）である。
【図６】本発明の、断水域の外側部分における給水可能域抽出の処理手順を示す説明図（その２）である。
【図７】図５および図６の処理手順のスケルトンを示す説明図である。
【図８】図３の対象区域の場合の基準配水管テーブルを示す説明図である。
【図９】図４の対象区域の場合の基準配水管テーブルを示す説明図である。
【図１０】図３の給水可能域抽出手順における配水管識別子Ｐ_Fの変化を示す説明図（その１）である。
【図１１】図３の給水可能域抽出手順における配水管識別子Ｐ_Fの変化を示す説明図（その２）である。
【図１２】図３の給水可能域抽出手順におけるバルブ識別子Ｖ_Fの変化を示す説明図である。
【図１３】図３の給水可能域抽出手順におけるノード識別子Ｎ_Fの変化を示す説明図である。
【図１４】図４の給水可能域抽出手順における配水管識別子Ｐ_Fの変化を示す説明図（その１）である。
【図１５】図４の給水可能域抽出手順における配水管識別子Ｐ_Fの変化を示す説明図（その２）である。
【図１６】図４の給水可能域抽出手順におけるバルブ識別子Ｖ_Fの変化を示す説明図である。
【図１７】図４の給水可能域抽出手順におけるノード識別子Ｎ_Fの変化を示す説明図である。
【図１８】一般的な、断水域および給水可能域の抽出システムの概要を示す説明図である。
【図１９】処理対象区域の給水系統例を示す説明図である。
【図２０】一般的な、ワークファイルでの配水管レコードのデータフォーマットの一例を示す説明図である。
【図２１】一般的な、ワークファイルでのバルブレコードのデータフォーマットの一例を示す説明図である。
【図２２】一般的な、ワークファイルでのノードレコードのデータフォーマットの一例を示す説明図である。
【図２３】一般的な、断水箇所からスタートして断水域を抽出する手順を示す説明図である。
【図２４】図23の断水域抽出手順におけるＰ_Fの変化を示す説明図（その１）である。
【図２５】図23の断水域抽出手順におけるＰ_Fの変化を示す説明図（その２）である。
【図２６】図23の断水域抽出手順におけるＶ_Fの変化を示す説明図である。
【図２７】図23の断水域手順におけるＮ_Fの変化を示す説明図である。
【符号の説明】
図１において、
１・・・指定区域
２・・・供給不能域特定手段
３・・・供給可能域特定手段
４・・・供給ライン情報
５・・・端点情報
Ｉ・・・事故や工事などに基づく断点
Ｐ′・・供給ライン
Ｖ′・・遮断部
Ｎ′・・ノード[0001]
[Industrial application fields]
The present invention relates to an extraction system for a supplyable area when a construction or an accident occurs in a part of a supply system of a water supply business, an electric power business, a gas business, etc. (hereinafter referred to as “water supply business etc.” as necessary). In particular, when a construction site or the like occurs in a supply system composed of supply lines that start from a cut-off section or a node, a supply-disabled area that cannot be supplied due to this effect is first identified, and then the supply is disabled The present invention relates to a supply line extraction method for determining a supply line path that forms a closed loop and a supply line path that branches from the supply line path that are determined to be able to be supplied to these.
[0002]
In recent years, the supply system of water supply business has become a complex and wide-ranging system, and it is possible to grasp the extent of the impact when a certain part goes down due to an accident or construction. It has become difficult.
[0003]
Therefore, by constructing a database related to the supply system of water supply business, etc., and processing this database using a computer, the impact when an accident or construction occurs, that is, which part of the supply line cannot be supplied Therefore, it is required that each terminal side can immediately know which part of the supply line can be supplied, and the present invention meets such a request.
[0004]
As described above, the present invention is intended for a wide variety of various supply system systems such as a water supply business, an electric power business, and a gas business, but in the following description, a water supply business as an example is used as necessary. Explain to the subject.
[0005]
In this case, it is possible to supply the "water supply system" instead of the supply system, the "distribution pipe" instead of the supply line, the "valve" instead of the shut-off part, and the "water outage area" instead of the non-supplyable area. Instead of areas, use “water supply areas”.
[0006]
[Prior art]
Japanese Laid-Open Patent Publication No. 6-108500 discloses a system for specifying a water shut-off area and a water feedable area when a water distribution pipe in a water supply system is in a water shut-off state due to an accident or construction.
[0007]
FIG. 18 to FIG. 27 are explanatory diagrams showing a method for specifying a water cutoff area and a water supply possible area disclosed in this publication.
Fig. 18 is an explanatory diagram showing the outline of the system for extracting outage areas and available water areas. 21 is a host computer, 22 is a water distribution facility database, 23 is a work file, 24 is an application program, and 25 is a search output. A terminal, 26 is a display unit, 27 is a tablet for inputting a water stop point on the drawing, and 28 is a drawing device such as a hard copy or an electrostatic plotter.
[0008]
FIG. 19 is an explanatory diagram showing an example of a water supply system in the designated processing target area.₁~ P₄₈Is water pipe, V₁~ V₁₈Is a shutoff valve, N₁~ N_{twenty one}Is the node set at the branch point, Q₁~ Q_ThreeIndicates a temporary water supply source, I indicates a water cutoff point, and the distribution pipe P₁~ P₄₈The end points are nodes or valves.
[0009]
FIG. 20 is an explanatory diagram showing an example of the data format of the distribution pipe record in the work file 23. After the header 31, an additional area 32, a representative value area 33, and a data area 34 are set and added. The area 32 includes a node or valve code number (individual number) that is an end point of the corresponding water pipe, and a water pipe identifier P of the water pipe._FThe initial value “0” and the number n of coordinate data in the data area 34 are respectively entered.
[0010]
As the coordinate data of the data area 34, the coordinate data of each feature point of this water pipe is inputted. For example, each distribution pipe P of the water supply system shown in FIG.₁~ P₄₈Is drawn as a straight line, but the actual water distribution pipe is like connecting many line segments, and the coordinate data of each connection point (feature point) at this time is input in the order along the route, and the attribute As data, the line type up to the next feature point is input.
[0011]
Further, the maximum value and the minimum coordinate of each of the previous feature points are input to the representative value area 33, and these data are the distribution pipes specified by the respective distribution pipe records. By checking whether there is a possibility of entering the designated area and extracting only this potential distribution pipe record from the distribution equipment database 22 and transferring it to the work file 23, the water outage area extraction process is efficiently performed. Is to do to. Details of how to use the maximum coordinate and the minimum coordinate of the representative value area 33 are disclosed in Japanese Patent Laid-Open No. 5-108729.
[0012]
FIG. 21 is an explanatory diagram showing an example of the data format of the valve record in the work file 23. An additional area 42 and a data area 43 are set after the header 41, and the additional area 42 has a corresponding valve. The code number (individual number) of each water pipe connected to both sides of the valve and the valve identifier V of the valve_F, And the data area 43 contains the coordinate data of the valve.
[0013]
FIG. 22 is an explanatory diagram showing an example of the data format of the node record in the work file 23. An additional area 52 and a data area 53 are set after the header 51, and the additional area 52 has a corresponding node. The number of water pipes connected to the pipe, the code number (individual number) of each water pipe, and the node identifier N of the node_FAnd the data area 53 contains the coordinate data of the node.
[0014]
The data of each additional area in FIGS. 19 to 21 is obtained by extracting the respective records from the water distribution equipment database 22 and transferring them to the work file 23, that is, the coordinate data of each record, that is, the data. Added based on the first and last coordinate data of the data area 34, the coordinate data of the data area 43, and the coordinate data of the data area 53, and In the distribution pipe record, valve record and node record transferred to the work file 23, the serial number P for each record_i, V_JAnd N_KIs touched.
[0015]
FIG. 23 is an explanatory diagram showing a procedure for extracting a water stop area starting from the water stop point I in FIG.
That is,
(51) Water distribution pipe P corresponding to water cut off point (construction point or cut point) I₉And proceed to the next step.
(52) This water pipe identifier P_FIs changed from the initial value “0” to “1”, and the process proceeds to the next step. Here, water pipe identifier P_F"1" of the distribution pipe P₉Indicates that it has been set as a water outage area.
(53) The value of the variable i is set to “1”, and the process proceeds to the next step.
(54) Set the extraction state flag F of the water cutoff area to “0” and proceed to the next step.
(55) All water pipes P₁~ P₄₈It is determined whether or not the confirmation processing related to is completed. If “YES”, the process proceeds to step (62), and if “NO”, the process proceeds to the next step.
(56) Water pipe P_iIdentifier P_FIs “1”, the process proceeds to the next step if “YES” and proceeds to step (61) if “NO”.
(57) Water pipe P_iID of the valve or node that is the end point of V_F, N_FAre both “1”, if “YES”, the process proceeds to step (61), and if “NO”, the process proceeds to the next step.
(58) This water pipe identifier V_F, N_FIf it is “0”, change it to “1” and go to the next step.
(59) Identifier N_FDistribution pipe identifier P connected to the node whose value is changed from “0” to “1”_FIs set to “1” and the process proceeds to the next step.
(60) The extraction state flag F is set to “1”, and the process proceeds to the next step.
(61) Increase the value of variable i by “1” and return to step (55).
(62) It is determined whether or not the extraction state flag F is “0”. If “YES”, the water cut section extraction process is terminated, and if “NO”, the process returns to step (53).
The distribution pipe P corresponding to the water cutoff point₉Water outage areas that are affected by (the shaded area at the lower left in Fig. 19) are extracted.
[0016]
When specifying the water cutoff location I, there are a method of obtaining the coordinates by inputting an actual street address and using a predetermined correspondence table, a method of inputting the coordinates on the drawing target drawing, and the like.
[0017]
Here, water pipe P₁The identifier P in order from_FWill be examined, but each identifier P_FHas a default value of “0”.₈Until, repeat the loop of step (55) -step (56) -step (61)₉Only then becomes step (57).
[0018]
And this water pipe P₉Node N that is the end point of_FourAnd N_FiveEach identifier N_FIs set to “1” (step 58), then this node N_FourAnd N_FiveDistribution pipe P connected to₈, P_Ten, P₁₅Each identifier P_FIs set to “1” (step 59). At this time, the extraction state flag F is set to “1” (step 60).
[0019]
Then P_TenTo P₄₈The above processing is performed in order for each of the water distribution pipes up to, for example, the water distribution pipe P in the middle₁₅Node N when processing for₇Node identifier N_FIs "1" and the distribution pipe P₁₆And P₁₈Identifier P_FIs set to “1”, the process proceeds from step (62) to step (53).
[0020]
At the time when the number of times L passing through the route of step (62) -step (53) becomes “L = 1” and the process returns to step (53), the water distribution pipe P₈, P₉, P₁₅, P₁₆, P₁₈Each water pipe identifier P_FBecomes “1” and valve V_Three, V_Four, V_FiveEach valve identifier V_FIs "1", node N_Four, N_Five, N₇Each node identifier N_FIs set to “1”.
[0021]
Next, until “L = 2” and the process returns to step (53), the water distribution pipe P₈Node N at the processing stage_ThreeNode identifier N_FIs set to “1” and the distribution pipe P_Five, P₆Each water pipe identifier P_FIs set to “1”.
[0022]
Next, until “L = 3” and return to step (53), the water distribution pipe P_FiveAnd water pipe P₆Valve V at the processing stage₇, V₈Each identifier V_FIs set to “1”.
[0023]
Thus, as the number of times of passing through the route from step (62) to step (53) increases, the values of the identifiers of the water pipes, valves and nodes change, and this number L becomes “L = 3”. Then, when returning to step (62) again, the determination result is “YES”, and the watershed extraction process ends. 24 to 27 are explanatory diagrams showing how the identifiers change.
[0024]
When the water cut area extraction process is completed in this way, for example, the processing target area 15 in FIG. 19 is displayed on the display unit 26 in a form that emphasizes the water cut area (the left-slanted hatched portion), and the user who sees this is the tablet Temporary water supply source Q which becomes starting point when we operate 27 and identify water supply available area₁~ Q_ThreeSet.
[0025]
When extracting possible water supply area, this temporary water supply source Q₁~ Q_ThreeDistribution pipe identifier P of the distribution pipe connected to this with reference to_FIs set to “2”, and when the other end point (node or valve) of the distribution pipe is not the valve set to the identifier “1” by the watershed extraction process, the distribution pipe identifier of the distribution pipe connected thereto P_FFor example, “2” is repeatedly set.
[0026]
As a result, in the case of the water supply system of the processing target area 15 in FIG. 19, the distribution pipe identifier P of each distribution pipe excluding the hatched portion._FIs set to “2”, and each distribution pipe identifier P at this stage_FIs
・ "1" in the water cut-off area (the shaded area on the lower left)
・ "2" in the supply available area (distribution pipe part not shaded)
・ Remaining (downward slanted part) “0”
There are three types.
[0027]
And water pipe identifier P_FThe remaining water distribution pipe P whose initial value remains at “0”₇And P₁₁~ P₁₄Are extracted as isolated areas. The details described above are disclosed in the publication.
[0028]
[Problems to be solved by the invention]
As described above, in the conventional method of extracting the supplyable area, the temporary supply source is first set when the supplyable area and the isolated area are obtained after the supply impossible area based on the construction or the accident is specified. It was.
[0029]
In this case, the reliability of the extraction process of the supplyable area and the isolated area can be ensured only after the temporary supply source can be an actual supply source.For example, the area 16 is set as the process target area in FIG. Q as a temporary water supply source₁'~ Q_ThreeThis reliability is not guaranteed when ′ is selected.
[0030]
That is, temporary water supply source Q_Three′ Is not connected to the outside of the area to be treated, and the water pipe connected to this is extracted as a supplyable area although water supply from the outside cannot be expected.
[0031]
Therefore, when selecting a temporary supply source, it is necessary to check the connection status between it and the outside of the processing target area, which places a heavy burden on the system user in extracting the supplyable area and the isolated area. Despite the efforts of the system users, there was a problem that the reliability of the extraction results was not perfect.
[0032]
Therefore, in the present invention, after specifying an unsupplyable area based on construction or an accident in a supply system such as a water supply business, an electric power business, or a gas business, an arbitrary supply line is within the range of the outer portion of the unsupplyable area. The other supply line starting from this one end point and sequentially connected to it is connected to the other end point of the first supply line to form a closed loop, and this supply line path and It is an object of the present invention to improve the reliability of the extracted supplyable area and the isolated area and to simplify the extraction work by determining that the supply line path to be branched is a supplyable area.
[0033]
[Means for Solving the Problems]
FIG. 1 is an explanatory diagram of the principle of the present invention.
1 is a designated area, which is set around an I point corresponding to an occurrence point of construction or an accident. Here, a node N₁'~ N₉′ And blocking part V₁'~ V_FiveSupply line P consisting of each end point of ′₁′ 〜P₁₅An area with a supply system of ′ is used.
Reference numeral 2 is a supply impossible area specifying means, which selects each end point to the first cut-off portion in each of the first supply line paths starting from the point I by the same method as the above-described conventional technique. Supply line P specified by end point₁₂′ 〜P₁₄′ (Shaded area) is specified as an unsupplyable area.
3 is a supplyable area specifying means, and in a supply line network that is not specified as an unsupplyable area, a reference supply line P₁One end point V of ′_FiveStarting from 'through the other supply line and the other end N_FiveThe thick line portion between the path reaching ′ and the supply line connected thereto is selected, and the thick line portion and the reference supply line P are selected.₁′ Is specified as the supply available range.
Reference numeral 4 denotes supply line information, and each supply line is associated with an end point number and a supply line identifier of the both end points.
Reference numeral 5 denotes end point information. For each end point, the supply line number and the end point identifier of each supply line connected to the end point are associated with each other.
[0034]
The reference supply line P₁′ Is arbitrarily selected from the supply line network not specified in the unsupplyable area, the end point identifier of the end point is set so as to be distinguishable from the unselected end point identifier, and one of the reference supply lines The caller identifier is set at the end point of the caller, and the callee identifier is set at the other end point.
[0035]
Here, the supply line information 4 and the end point information 5 are made into a database as described above (see FIGS. 20 to 22), and the supply line identifier and the end point identifier therein can be supplied to the corresponding supply line and end point, respectively. The value is changed from the initial value “0” in accordance with the processing in the unsupplyable area specifying unit 2 and the supplyable area specifying unit 3. It should be noted that how to set various identifier values used in the present specification is arbitrary, and each description here is merely an example.
[0036]
And the final value of each identifier after the process of specifying the supplyable area ends is
(1) Supply line P belonging to the unsupplyable area₁₂′ 〜P₁₄', Node N₈′ And blocking part V₂'~ V_Four′ ・・・ “1”
(2) Supply line P belonging to the supply available area₁′ 〜P₁₁', Node N₁'~ N₇′ And blocking part V₁', V_Five'... "2"
(3) Supply line P belonging to isolated area₁₅'And node N₉′ ・・・ “0”
Thus, the supply available area can be specified by these identifiers.
[0037]
[Action]
In this way, the present invention displays the supply system of the designated area indicating the vicinity of the occurrence point of construction or accident based on the supply system database, and after specifying the unusable area including this occurrence point, the supply impossible In the outer part of the area, an arbitrary supply line is first selected as a reference supply line, and then, among the supply lines other than this selection, a part connected in sequence to the reference supply line is connected to the reference supply line. A supply line route is obtained, and this supply line route and a reference supply line connected to the supply line route are specified as a supplyable area.
[0038]
When determining the supply line path, the supply impossible area specifying means 2 and the supply possible area specifying means 3 use at least one of the supply line information 4 and the end point information 5, and the basic processing in the supply impossible area specifying means 2 is conventionally performed. This is the same as the method (see FIG. 23). The supply line information 4 or the end point information 5 may be either because the relationship between the other's own number and the end point number or the connection number can be obtained based on either information. is there.
[0039]
FIG. 2 shows an outline of a processing procedure in the supplyable area specifying means 3, and the contents are as follows.
(1) Supply line P from among the supply lines belonging to the outer part of the unsupplyable area₁Select ′ as a reference supply line and go to the next step.
(2) Standard supply line P₁One end point V of ′_Five′ Is the calling party identifier “13” and the other end point N_FiveThe callee identifier “19” is set in each of ′, and the process proceeds to the next step.
(3) It is determined whether or not there is a supply line having an end point identifier connected to the end point of the calling side identifier “13” and having an initial value “0”. If “YES”, Proceed to the next step. If “NO”, proceed to step (5). Reference supply line P₁'Is excluded from the judgment object here.
(4) The supply line identifier of the supply line and the end point identifier of the other end of the supply line are changed from the initial value “0” to the calling side identifier “13”, and the process returns to step (3). It should be noted that the cutoff point V whose end point identifier has already been changed to “1” by the processing in the supplyable area specifying means 2₂'~ V_FourEach of ′ is excluded from the identifier change target here.
(5) It is determined whether there is an endpoint having the destination identifier “19” as the endpoint identifier before the change among the endpoints changed to the originating identifier “13”. If “NO”, the process proceeds to step (7). Note that “YES” here is the reference supply line P.₁One end point V of ′_FiveTo the other end point N via the other supply line_FiveThis is the case where there is a path back to ′, that is, there is a closed loop.
(6) Supply line path (thick line portion) consisting of a supply line having a calling side identifier “13” and a reference supply line P connected thereto₁′ Is determined to be a supplyable area, and each of these identifiers is changed to “2”.
(7) Standard supply line P₁It is determined that there is no supplyable area corresponding to '.
[0040]
The supplyable area specifying means 3 repeats such an identifier changing process until the supply line in step (3) does not exist in the part that is not the supply impossible area, and specifies the thick line part in FIG. In the end point of the reference supply line P₁The other end point N of ′_FiveWhether or not 'is included is confirmed by using its called side identifier “19”.
[0041]
In step (3), the reference supply line P₁As pre-processing for removing ′ from the judgment target,
・ End point N_Five′ And V_FiveFrom the connection number of each end point information of ′, the reference supply line P₁Excluding ′
・ Standard supply line P₁The supply line identifier of ′ is the other supply line P₂′ 〜P₁₅Set to a value different from that of ′
and so on.
[0042]
Reference supply line P₁′ Is excluded from the judgment target
-Supply line P without being excluded from this identifier change target₁′ Is not subject to the identifier change in step (4), the loop processing from step (3) to step (4) will not end.
-Supply line P without being excluded from this identifier change target₁′ Is the identifier change target in step (4), for example, supply line P₈Reference supply line P due to missing ′₁One end point V of ′_FiveTo the other end point N via the other supply line_FiveThis is to avoid the fact that the determination result in step (5) becomes “YES” even though the route back to ′ is not established, that is, there is no supplyable area in the present invention.
[0043]
In step (4), the blocking section V₂'~ V_FourEach of ′ is excluded from the identifier change target for these end point identifiers that may be boundary points with the supply available region, as well as other supply lines P in the supply disabled region.₁₂′ 〜P₁₄'And node N₈This is because it is held in the same “1” as each identifier of ′.
[0044]
The reference supply line may be any supply line that belongs to the outside portion of the supply impossible region. For example, a supply line that intersects with a straight line set in an arbitrary direction from the point I may be used.
[0045]
When a plurality of reference supply lines are used, as will be described later, different originating side identifiers and destination side identifiers are set for each reference supply line, and the processing of FIG. 2 is performed for each of the reference supply lines. Execute.
[0046]
In step (4) at the time of execution, the end point identifier of the other end point of the supply line has already become a second originating side identifier different from the first originating side identifier “13”, for example, “23”. Sometimes, one of these first or second calling party identifiers set so far is changed to the other, and the called party identifier corresponding to this one is changed to the called party identifier corresponding to the other. It is done together.
[0047]
Looking at the specific end points in FIG._FourIn the case of ′, it can be seen from the end point information 5 that the end point identifier of the blocking section remains “1” set by the unsupplyable area specifying means 2, so that the new process by the supplyable area specifying means 3 is Not done.
[0048]
In addition, node N in the available area₆In the case of ′, it is first determined by referring to the end point information 5 whether or not the end point identifier of the node is the same as the originating side identifier “13”.₆Supply line P connected to ′₈′ 〜P_TenFind ′.
[0049]
Next, by referring to the supply line information 4, a P having an initial value “0” as a supply line identifier is selected from the supply lines.₉′ And P_Ten′ Is selected and each supply line identifier is changed to the originating identifier “13”.₉′ And P_Ten'Find each end point number. When the result is “different”, no new processing is performed.
[0050]
Next, the end point identifier corresponding to the end point number in the end point information 5 is changed to the calling side identifier “13”. Each identifier changed to the calling side identifier “13” is the node N having the called side identifier “19”._FiveAfter confirming the establishment of the supply line route up to this point, it is finally reset to “2” indicating the supply available region.
[0051]
Node N₆That the end point identifier of ′ is the same as the originating side identifier “13” means that the supply line path P can be obtained by the repetitive processing of the supplyable area specifying means 3 so far.₂'-P_Three'-P_Four'-P₇'-P₈This means that at least a route of 'is formed, and each supply line identifier and each end point identifier of the route have been changed from the initial value “0” to the originating identifier “13”.
[0052]
In the above description, when changing the identifiers of the end point and the supply line, the supply line identifier “0” connected to the end point is based on checking the end point identifier if this is the same as the originating side identifier. Although the procedure of changing the end point identifier of the other end point to the originating side identifier is used, a procedure based on examining the identifier of the supply line may be used instead.
[0053]
For example, as the supply line information 4, for each supply line, information including data indicating the other supply lines connected to the supply line is used, and the supply line connected to one end point of the reference supply line And the destination line identifier is set to the supply line connected to the other side, and then the supply line connected to the supply line having the origin side identifier and having the supply line identifier of “0” is set. The supply line path (the thick line portion in FIG. 1) is specified by changing the supply line identifier to the calling side identifier, and this supply line is included if the supply line having the called side identifier is included in this. The route and the reference supply line connected to the route may be determined as the supplyable area.
[0054]
【Example】
An embodiment of the present invention will be described with reference to FIGS.
In the following embodiments, as described at the beginning, a description will be given for a water supply system which is an application example of the present invention. The outline of the watershed extraction system itself used in the present invention and the outline of the processing procedure when extracting the watershed based on the distribution pipe information and the end point information are the same as in the conventional example.
[0055]
3 and 4 show a target area (water supply system) for extracting a water supply available area.
The water supply system in FIG.₁~ N_{twenty one}And valve V₁~ V₁₈Distribution pipe P consisting of each end of₁~ P₄₈4 and the water supply system in FIG.₄₉And P₅₀Are added. In addition, I is a construction or accident occurrence point, 11 is a temporary cutting line that is set in any direction starting from this I point, a slanting line part on the lower left is a water cut-off area, and a sloping line part on the lower right is an isolated area Show.
[0056]
FIG. 5 and FIG. 6 show the processing procedure for extracting the water supply area in the outer part of the water cut-off area, and the contents thereof are as follows.
The initial values of the water pipe identifier, node identifier and valve identifier at the start of the extraction process are as follows:
・ Node N constituting water cut_Three~ N_Five, N₇, Valve V_Three~ V_Five, V₇, V₈And water pipe P_Five, P₆, P₈~ P_Ten, P₁₅, P₁₆, P₁₈Is "1"
・ Other nodes, valves and water pipes are “0”
It has become.
[0057]
(1) Among the distribution pipes crossing the temporary cutting line 11, the distribution pipe identifier is “0”, that is, the distribution pipe outside the water cut-off area,
・ In the water supply system shown in FIG.₁₂And water pipe P₃₀
・ In the water supply system shown in FIG.₁₂Water pipe P₄₉Water pipe P₅₀And water pipe P₃₀
Select as the reference water pipe and proceed to the next step.
(2) The origin identifiers “13”, “23”, etc. are assigned to the origin end points of these reference water distribution pipes, and the destination identifiers “19”, “29”,. Set and proceed to the next step (see FIGS. 8 and 9). Among these identifiers, the numerical value of the ten digit indicates the cross location number, the first digit “3” indicates the calling end point, and the first digit “9” indicates the called end point.
(3) Cut the connection of each standard water pipe and proceed to the next step. Here, as a method for cutting connection relations, here, a method is used in which the reference water pipe is deleted from the connection water pipe number for each end of the reference water pipe in the end point information. This connection relationship is not obtained from the end point numbers (see FIGS. 12, 13, 16, and 17). For example, standard water distribution pipe P₃₀Is the valve V which is its end point₁₂And node N₁₄This P from the part of each connected water pipe number₃₀Is deleted.
(4) Loop completion flag L for each standard water pipe_FIs set to “0”, and the process proceeds to the next step (see FIGS. 8 and 9).
(5) The variable i indicating the endpoint number is set to “1”, and the process proceeds to the next step.
(6) The extraction state flag F is set to “0” and the process proceeds to the next step. The extraction state flag F is updated from “0” to “1” in response to a change in the identifier of any endpoint of the processing target area.
[0058]
The reference distribution pipe is selected and the connection relationship is cut by the above steps (1) to (6), and the identifier of the end of the reference distribution pipe, the loop completion flag L_FIn addition, initial values such as the extraction state flag F are set, and the process proceeds to the next continuous route selection process starting from the reference water distribution pipe.
[0059]
(7) It is determined whether or not the round process for all end points has been completed. If “YES”, the process proceeds to step (23), and if “NO”, the process proceeds to the next step.
(8) Node identifier N of the endpoint of number i_FiOr valve identifier V_FiIt is determined whether or not one digit is “3”. If “YES”, the process proceeds to the next step, and if “NO”, the process proceeds to step (22).
(9) Distribution pipe identifier P of “0” among the distribution pipes connected to the end point_FIf “YES”, the process proceeds to the next step. If “NO”, the process proceeds to step (22). At this time, each reference cutoff water pipe that has already been subjected to the cutting process in step (3) is excluded from the judgment.
(10) Identifier P of the distribution pipe_FNode identifier N of step (8)_FiOr valve identifier V_FiUpdate with and go to the next step.
(11) Node identifier N of “0” among the other end points (one end point different from the end point obtained in step (8)) of one or a plurality of water pipes_FOr valve identifier V_FIf “YES”, the process proceeds to the next step, and if “NO”, the process proceeds to step (14).
(12) Node identifier N of the end point_FOr valve V_FIs the identifier N of step (8)_FiOr V_FiUpdate with and go to the next step.
(13) The extraction state flag F is set to “1”, and the process proceeds to the next step.
(14) Node identifier N whose one digit is “3” in the other end point_FOr valve identifier V_FIn other words, the other end point has the same end point identifier as that of another reference water pipe. If “YES”, the process proceeds to the next step. If “NO”, the process proceeds to step (17). Here, “YES” means that the distribution pipe paths extending from different reference distribution pipes are connected at the other end point, and this connection state does not occur in the water supply system of FIG. , P of the water supply system in FIG.₅₀And P₃₀It occurs in the distribution pipe route from.
(15) A plurality of calling party identifiers identified in the case of “YES” in each of steps (8) and (14) (P in the case of FIG. 4)₅₀"33" and P₃₀"43") and the corresponding callee identifier (P in the case of FIG. 4)₅₀"39" and P₃₀Each identifier identical to “49” in FIG. 4 is unified to, for example, the younger value (in the case of FIG. 4, “43” is changed to “33”, and “49” is changed to “39”).
(16) The extraction state flag F is set to “1”, and the process proceeds to the next step.
(17) Node identifier N whose one digit is “9” among the other end points_FOr valve identifier V_FIf there is something that has an end point on the arrival side of one of the reference water distribution pipes, proceed to the next step if "YES", if "NO" Goes to step (22). The end point that advances to this step and becomes “YES” is node N in the water supply system of FIG.₁₄In the water supply system of FIG.₁₄And node N₁It is.
(18) Identifier N_FOr V_FIs the identifier N of step (8) or step (15)._FiOr V_FiIf the answer is "YES", it is determined whether the destination end point is that of the reference distribution pipe as the starting part of the distribution pipe route leading to this. Proceed to step, and if “NO”, proceed to step (20). Node N in the water supply system of FIG. 3 and FIG.₁₄This is the only end point that can be “YES” here, and in the case of “YES”, a closed loop composed of the distribution pipe path to the end point and the reference distribution pipe is formed.
(19) Loop completion flag L of the reference distribution pipe corresponding to the end point on the arrival side_FIs set to “1” and the process proceeds to the next step. In each water supply system of FIG. 3 and FIG.₃₀Corresponds to this.
(20) End-point identifier N_FOr V_FIs the identifier N of step (8) or step (15)_FiOr V_FiUpdate with and go to the next step.
(21) The extraction state flag F is set to “1” and the process proceeds to the next step.
(22) Add “1” to the number variable i and return to step (7).
(23) It is determined whether or not the extraction state flag F is “0”. If “YES”, the process proceeds to the next step, and if “NO”, the process returns to step (5). As described above, the extraction state flag F remains at the initial value “0” set in step (6) and proceeds to step (23) because there is no change in the endpoint identifier in the latest round process for each endpoint. That is, in step (9), “YES” is set and the distribution pipe identifier is updated. The other end of each distribution pipe is the boundary point (valve V_Three, V_FourAnd V₈In this case, it is determined that all distribution pipes that can be continuous routes from each reference distribution pipe have been selected.
[0060]
When the end point of number i belongs to the part which is the final end point at that time of the continuous water pipe route from each reference water pipe and is not a water cut area by the processing of steps (8) to (21) above. A new water pipe connected to this end point is added to the water pipe path.
[0061]
In one step of step (8),
Check the identifier of the valve with number i and the node with number i
First check the identifier of the valve of number i or the node of number i, ie one of the valves, for example.
Either method may be taken. In the latter case, the final number of valve V is obtained by repeating steps (7) to (22).₁₈When the processes up to are completed, the number i is set to “0” and then the process returns to step (22), and then the process proceeds to the repetition process of steps (7) to (22) for the node.
[0062]
Steps (11) to (13), steps (14) to (16), and steps (17) to (20) are each a group of processing targets, and the processing order between these is arbitrary.
[0063]
Subsequently, the process proceeds to the following specific processing of the water supply available area.
(24) Loop completion flag L of “1”_FIf “YES”, the process proceeds to the next step, and if “NO”, it is determined that there is no water supply available area, and the series of processing ends. In the water supply system of FIG. 3 and FIG.₃₀(Refer to FIG. 8 and FIG. 9).
(25) Standard distribution pipe P₃₀Each identifier identical to the originating identifier or the terminating identifier is changed to “2”, and the process proceeds to the next step. This identifier changing process is performed in the standard water distribution pipe P.₃₀Standard distribution pipe P in each distribution pipe connected continuously from₄₉And P₅₀These are the distribution pipes excluding, and their end points (however, the boundary points between the distribution pipes and the cut-off areas in the cut-off area are excluded).
(26) Change the distribution pipe identifier of each reference distribution pipe having the end point changed to “2” to “2”, and proceed to the next step. Here, whether or not the end point identifier of the end point of each reference water distribution pipe has been changed to “2” is obtained by first obtaining the end point number of the end point of the reference water distribution pipe from the distribution pipe information and then the end point identifier of this end point number from the end point information What is necessary is just to investigate, in the water supply system of FIG.₃₀In the water supply system shown in FIG.₃₀In addition to the loop completion flag L_FDistribution pipe P with "0" remaining₄₉And P₅₀Also applies.
(27) Change the identifiers of the remaining end points of the reference water distribution pipe and the water pipes connected continuously from the reference water supply pipe to “0” in the isolated area display, and proceed to the next step. In this case, the standard water distribution pipe is the standard water distribution pipe P in both the water supply systems of FIGS.₁₂Is applicable.
(28) The route of the distribution pipe having the distribution pipe identifier of “2” is extracted as the water supply available area, and the series of processing is finished.
[0064]
As described above, the concept such as the cross with the temporary cutting line 11 starting from the point I is used when selecting the reference water distribution pipe in order to simplify the closed loop confirmation process.
That is, the water pipes on both sides of the point I (for example, the water pipe P)₃₀And water pipe P₄₄) Is selected as the reference distribution pipe, the continuous distribution pipe path from one reference distribution pipe stops at the other reference distribution pipe, and the loop completion flag L that should be changed to “1”_FHowever, since the initial value “0” remains, it is necessary to add a process for solving this problem. However, by using the temporary cutting line 11, the water distribution pipes having such a positional relationship are used as the reference water distribution pipes. It is made not to be selected.
[0065]
FIG. 7 is an explanatory diagram showing a skeleton of the processing procedure of FIG. 5 and FIG.
・ In step (1) to step (6), initial values are set.
-In step (8) to step (21), the identifier changing process is performed for the end point of number i,
・ In step (24) to step (28), the water supply available area is specified,
-Loop processing such as Step (7)-Step (23)-Step (5)-Step (7) is performed every time the round processing for all end points that do not belong to the watershed area is completed.
・ When this loop process is repeated and the extraction status flag remains at the initial value set in step (6) and the process proceeds to step (23), the process proceeds to step (24) to step (28) blocks only. Is shown. Note that L indicates how many times this loop processing is performed.
[0066]
In addition to the processing of step (24) to step (28), the restoration of the connection relation of each reference distribution pipe cut in step (3), and then the water supply available area by the method using the conventional temporary water supply source is restored. Confirmation may be performed together.
[0067]
8 and FIG. 9 show origin side end point information, destination side end point information and loop completion flag L for each reference water distribution pipe._FFIG. 8 shows the water distribution system of FIG. 3 and FIG. 9 shows the water distribution system of FIG. 4, respectively.
[0068]
FIG. 10 to FIG. 17 show how the identifiers of the water pipe table, the valve table, and the node table are changed with the repetition of the processing of the above steps (5) to (23), that is, as L increases. FIG. 10 to FIG. 13 correspond to the water supply system of FIG. 3, and FIGS. 14 to 17 correspond to the water supply system of FIG. The format of each table is the same as that shown in FIGS.
[0069]
In any water supply system, the initial value of each identifier at the time when the processing of step (2) is completed is the state after the watershed extraction (the end points constituting the watershed and each identifier of the distribution pipe are “1”. The other end points and the identifiers of the distribution pipes are in a state in which the identifiers of the origin end points and the destination end points of the reference water distribution pipes are changed from “0”.
[0070]
Here, the end point identifier is changed from the state after extraction of the watershed area.
・ Valve V₆, Valve V₁₂, Node N₆And N₁₄(In case of water supply system in Fig. 3)
・ Valve V₆, Valve V₁₂, Node N₁, Node N₆, Node N₁₃, Node N₁₄Node N_{twenty two}And node N_{twenty three}(In case of water supply system in Fig. 4)
8 and 9 are set to the respective end point identifiers.
[0071]
In the case of the water supply system of FIG. 3, for example, the node with the same end point number is given priority over the valve, and the node N₁-Valve V₁-Node N₂-Valve V₂When the round process of steps (8) to (21) is executed in the order of._FiveUntil this time, each identifier is not changed, and the processing target is node N₆For the first time, the judgments of steps (8) and (9) both become “YES”, and the distribution pipe P₁₁And water pipe P₁₄Is changed from the initial value “0” to “13”.
[0072]
After that, the processing target is the valve V₁₂Water pipe P when moving to₂₉And node N₁₃And the processing target is this node N₁₃Water pipe P when moving to₂₈And node N₁₁Are changed from the initial value “0” to “23” by the determination in step (8) to step (12) and the identifier update process.
[0073]
After that, the processing target is the last node N_{twenty one}However, no new identifier update occurs, and the second round of identifier update processing starts through the route of step (7) -step (23) -step (5).
[0074]
When the number of times L of passing through this route is “L = 1” and the process returns to step (5), that is, when the identifier update process for the first round is completed, the identifier “13” or “23” has
・ Standard water distribution pipe P₁₂Node N based on₆Water pipe P₁₁And water pipe P₁₄
・ Standard water distribution pipe P₃₀Valve V based on₁₂Water pipe P₂₉, Node N₁₃Water pipe P₂₈And node N₁₁
Each group.
[0075]
Next, the identifier is changed from “0” to “23” in the identifier update process in the second round until “L = 2” and the process returns to step (5).₃₀Distribution pipe P based on_{twenty five}, Valve V_TenWater pipe P₂₆, Valve V₁₁Water pipe P₂₇And node N₁₂6 elements.
[0076]
In addition, standard distribution pipe P₁₂Node N that is the originating endpoint of₆There is no end point or water distribution pipe whose identifier is changed to “13” by the identifier update processing in the second and subsequent rounds on the route that started from.
[0077]
Next, the identifier is changed from “0” to “23” in the third round of identifier update processing until “L = 3” and the process returns to step (5).₃₀Distribution pipe P based on_{twenty four}And node N_TenAre two elements.
[0078]
In this way, as the number of times L passing through the route of step (7) -step (23) -step (5) increases, the number of water pipes, valves and nodes having the identifier "23" also increases.
[0079]
And the identifier is changed in each identifier update process after the 4th round.
・ In the 4th round (L = 4), water pipe P₄₈, Node N₁₉Water pipe P₄₅, Valve V₁₇Water pipe P₄₆, Valve V₁₈Water pipe P_{twenty three}And node N₉8 elements
・ On the 5th round (L = 5), water pipe P₄₄, Node N₁₈Water pipe P₄₁, Node N₁₇Water pipe P₄₂, Valve V₁₆Water pipe P₄₇, Node N₂₀Water pipe P_{twenty two}And valve V₁10 elements of
・ In the 6th round (L = 6), the distribution pipe P₃₈, Node N₁₆Water pipe P₄₀Water pipe P_{twenty one}, Node N₈Water pipe P₂₀, Valve V₂And water pipe P₁₉8 elements
・ In the 7th round (L = 7), water pipe P₃₆, Valve V₁₄Water pipe P₃₇, Valve V₁₅And water pipe P₁₇5 elements
・ In the 8th round (L = 8), water pipe P₃₅, Node N₁₄Water pipe P₃₉And node N_{twenty one}4 elements
・ In the 9th round (L = 9), the distribution pipe P₃₁, Node N₁₅Water pipe P₃₃, Node N₁Water pipe P₃₂And valve V₁₃6 elements
・ In the 10th round (L = 10), water pipe P₁, Valve V₉Water pipe P₂, Node N₂And water pipe P₃₄5 elements
・ In the 11th round, water pipe P_ThreeAnd water pipe P_Four2 elements
It is. In addition, standard distribution pipe P₃₀Node N at the destination end of₁₄The node identifier of is changed from “29” to “23” in the 8th round, and the reference distribution pipe P is processed by the process of step (19) at this time.₃₀Loop completion flag L_FIs changed from the initial value “0” to “1”.
[0080]
In this way, the standard water distribution pipe P₃₀Valve V at the starting end of₁₂From the 11th round, the identifier update target is only the distribution pipe, so in steps (13), (16) and (21) The extraction state flag F is not changed from the initial value “0” to “1”. Therefore, the process proceeds to step (23) with this initial value, and the determination there is “YES”.
[0081]
The identifier of each element (distribution pipe, node and valve) at the time when the judgment of step (23) becomes “YES”
▲ 1 ▼ 'Watershed area element (lower left slanted line part) ... "1"
(2) ′ Isolated area element (lower right slanted line part) “0”, “13”, “19”
(3) 'Water supply possible area element ... "0", "23"
It has become. Here, it is the reference water pipe P that has the identifier “0” of (2) ′.₁₂Water pipe P₁₃And water pipe P₇It is the standard distribution pipe P that has the identifier “0” of (3) ′.₃₀Only.
[0082]
Each of these identifiers is processed by the processing from step (24) to step (28).
・ Each identifier of isolated area element is set to “0”
・ Each identifier of the water supply area element is “2”
To be unified. In addition, each identifier of the watershed element remains “1”.
[0083]
Next, how each identifier changes in the case of the water supply system of FIG. 4 will be described.
In this water supply system, four standard water pipes P₁₂, P₄₉, P₅₀And P₃₀Is selected, and the initial values shown in FIG. 9 are set to the end point identifiers of the calling side end point and the destination side end point, respectively.
[0084]
The order of the round process for each end point here is the valve V₁-Valve V₂-Valve V_Three... Valve V₁₆-Valve V₁₇-Valve V₁₈-Node N₁-Node N₂-Node N_Three... Node N_{twenty one}-Node N_{twenty two}-Node N_{twenty three}In this way, the entire valve is given priority over the node.
[0085]
In this one-round process, first the valve V₁₁Until this time, there is no change of each identifier, and the processing target is the valve V₁₂For the first time, the judgments of steps (8) and (9) both become “YES”, and the distribution pipe P₂₉Is changed from the initial value “0” to “43”.
[0086]
At this time, unlike the case of the water supply system of FIG.₂₉The other end point N₁₃Is the standard water distribution pipe P₅₀Its node identifier N at the originating endpoint (node) of_FIs "33", the determination result in the next step (11) is "NO", and this endpoint identifier is not changed.
[0087]
Further, the difference from the case of the water supply system in FIG. 3 is that the determination result in step (14) is “YES”. As a result, in the next step (15), the valve V₁₂Each identifier identical to the originating side identifier “43” of node N₁₃And the same identifier as the called side identifier “49” corresponding to the calling side identifier “43” is the node N_{twenty three}To the called side identifier “39”.
[0088]
This valve V₁₂In the process of valve V₁₂Valve identifier “43” and water pipe P₂₉The distribution pipe identifier “43” of node N₁₃To the calling party identifier “33”, and the node N₁₄Node identifier (destination identifier) “49” of node N_{twenty three}To the called side identifier “39”. Which one to change is arbitrary.
[0089]
By this change, standard water pipe P₅₀Distribution pipe route and standard distribution pipe P from₃₀It can be reflected in each identifier that it is connected at a certain endpoint with that from.
[0090]
After that, the processing target is node N₆When moving to, water pipe P₁₁And water pipe P₁₄Each of the distribution pipe identifiers is changed from the initial value “0” to “13” by the determination in step (8) to step (10) and the identifier update process.
[0091]
After that, the processing target is node N₁₃When moving to, water pipe P₂₈And nodes₁₁Are respectively changed from the initial value “0” to “33” by the determination in step (8) to step (12) and the identifier update process.
[0092]
After that, the processing target is the last node N_{twenty two}However, no new identifier update occurs, and the second round of identifier update processing starts through the route of step (7) -step (23) -step (5).
[0093]
The element whose identifier is changed before the first round of processing, that is, “L = 1” and returning from step (23) to step (5) is
・ Standard water distribution pipe P₁₂Distribution pipe P based on₁₁And P₁₄(Identifier after change “13”)
・ Standard water distribution pipe P₅₀And P₃₀Valve V based on₁₂Water pipe P₂₉Water pipe P₂₈And node N₁₁(Identifier after change "33")
・ Standard water distribution pipe P₅₀And P₃₀Node N based on₁₄(Identifier after change "39")
Each.
[0094]
The elements whose identifiers are changed in each process after the second round are as follows, and the identifiers after the change at this time are all “33”.
That is,
・ In the second round, water pipe P_{twenty five}, Valve V_TenWater pipe P₂₆And valve V₁₁4 elements
・ In the third round, water pipe P₂₇, Node N₁₂Water pipe P_{twenty four}, Node N_TenWater pipe P_{twenty three}, Node N₉Water pipe P₄₈, Node N₁₉Water pipe P₄₅, Valve V₁₇Water pipe P₄₆And valve V₁₇12 elements
・ In the 4th round, water pipe P₄₇, Node N₂₀Water pipe P₄₄, Node N₁₈Water pipe P₄₂, Valve V₁₆Water pipe P₄₁, Node N₁₇Water pipe P_{twenty two}And valve V₁10 elements of
・ In the 5th round, water pipe P₄₃Water pipe P₄₀Water pipe P₃₈, Node N₁₆Water pipe P_{twenty one}, Node N₈Water pipe P₂₀And valve V₂8 elements
・ In the 6th round, water pipe P₃₆, Valve V₁₄Water pipe P₃₇, Valve V₁₅Water pipe P₁₇And water pipe P₁₉6 elements
・ In the 7th round, water pipe P₃₉, Node N_{twenty one}Water pipe P₃₅, Node N₁₄Water pipe P₃₁, Node N₁₅Water pipe P₃₃, Node N₁Water pipe P₃₂And valve V₁₃10 elements of
・ In the 8th round, water pipe P₁, Valve V₉And water pipe P₃₄3 elements
・ In the ninth round, water pipe P₂And node N₂2 elements
・ In the 10th round, water pipe P_ThreeAnd water pipe P_Four2 elements
It has become. In addition, standard distribution pipe P₃₀Node N that is the destination endpoint of₁₄The node identifier after the change is changed from “39” to “33” in the seventh round, and the reference water pipe P is changed by the processing of step (19) at this time.₃₀Loop completion flag L_FIs changed from the initial value “0” to “1”.
[0095]
In this way, the identifiers are updated sequentially, but the identifiers are updated in the tenth round of the distribution pipe P._ThreeAnd P_FourTherefore, the extraction state flag F does not change from “0” to “1”, and proceeds to step (23), where the determination is “YES”.
[0096]
The identifier of each element (distribution pipe, node and valve) at the time when the judgment of step (23) becomes “YES”
▲ 1 ▼ 'Watershed area element (lower left slanted line part) ... "1"
(2) ′ Isolated area element (lower right slanted line part) “0”, “13”, “19”
(3) 'Water supply possible area element "0", "23", "33"
It has become. It is to be noted that the reference water pipe P has the identifier “0” of (2) ′.₁₂Water pipe P₁₃And water pipe P₇It is the standard distribution pipe P that has the identifier “0” of (3) ′.₂₀, Standard water distribution pipe P₅₀And standard water distribution pipe P₃₀It is.
[0097]
Each of these identifiers is processed by the processing from step (24) to step (28).
・ Each identifier of isolated area element is set to “0”
・ Each identifier of the water supply area element is “2”
To be unified. In addition, each identifier of the watershed element remains “1”.
[0098]
【The invention's effect】
Thus, the present invention seeks a closed loop consisting of a supply line path starting from and returning to a reference supply line arbitrarily set in the outer portion of the water cut-off area, and this closed loop and the supply line connected thereto Is determined to be a supplyable area.
[0099]
As a result, the troublesome work of selecting a temporary supply source that can be an actual supply source after specifying a water cutoff area as in the past becomes unnecessary, while the connection between the outside of the processing target area and the entire supplyable area is closed loop. Therefore, it is possible to provide an extraction method and an apparatus therefor that are highly reliable and highly convenient in extracting a supplyable area and an isolated area.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating the principle of the present invention.
FIG. 2 is an explanatory diagram showing an outline of a processing procedure in a supplyable area specifying unit according to the present invention.
FIG. 3 is an explanatory view (No. 1) showing a target area for extracting a water supply possible area according to the present invention.
FIG. 4 is an explanatory diagram (No. 2) showing a target area for extraction of a water supply possible area according to the present invention.
FIG. 5 is an explanatory diagram (No. 1) showing a processing procedure for extracting a water supplyable area in an outer portion of a water cutoff area of the present invention.
FIG. 6 is an explanatory diagram (No. 2) showing a processing procedure for extracting a water supplyable area in an outer portion of a water cutoff area of the present invention.
7 is an explanatory diagram showing a skeleton of the processing procedure of FIGS. 5 and 6. FIG.
FIG. 8 is an explanatory diagram showing a reference water pipe table in the case of the target area of FIG. 3;
9 is an explanatory diagram showing a reference water pipe table in the case of the target area of FIG. 4. FIG.
10 is a water pipe identifier P in the water supply area extraction procedure of FIG._FIt is explanatory drawing (the 1) which shows the change of.
11 is a distribution pipe identifier P in the water supply area extraction procedure of FIG._FIt is explanatory drawing (the 2) which shows the change of these.
12 is a valve identifier V in the water supply available area extraction procedure of FIG. 3;_FIt is explanatory drawing which shows the change of.
FIG. 13 is a node identifier N in the water supply available area extraction procedure of FIG. 3;_FIt is explanatory drawing which shows the change of.
14 is a distribution pipe identifier P in the water supply available area extraction procedure of FIG._FIt is explanatory drawing (the 1) which shows the change of.
15 is a distribution pipe identifier P in the water supply available area extraction procedure of FIG. 4;_FIt is explanatory drawing (the 2) which shows the change of these.
16 is a valve identifier V in the water supply available area extraction procedure of FIG. 4;_FIt is explanatory drawing which shows the change of.
FIG. 17 is a node identifier N in the water supply available area extraction procedure of FIG. 4;_FIt is explanatory drawing which shows the change of.
FIG. 18 is an explanatory diagram showing an outline of a general extraction system for a water cutoff area and a water supplyable area.
FIG. 19 is an explanatory diagram showing an example of a water supply system in a processing target area.
FIG. 20 is an explanatory diagram showing an example of a data format of a general distribution pipe record in a work file.
FIG. 21 is an explanatory diagram showing an example of a data format of a general valve record in a work file.
FIG. 22 is an explanatory diagram showing an example of a data format of a general node record in a work file.
FIG. 23 is an explanatory view showing a general procedure for extracting a water cut area starting from a water cut place.
FIG. 24 shows P in the watershed extraction procedure of FIG._FIt is explanatory drawing (the 1) which shows the change of.
25 is a diagram showing P in the watershed extraction procedure of FIG._FIt is explanatory drawing (the 2) which shows the change of these.
FIG. 26 shows V in the watershed extraction procedure of FIG._FIt is explanatory drawing which shows the change of.
FIG. 27: N in the watershed procedure of FIG._FIt is explanatory drawing which shows the change of.
[Explanation of symbols]
In FIG.
1 ... Designated area
2 ... Supply unspecified area specifying means
3 ... Supplyable area identification means
4 ... Supply line information
5 ... Endpoint information
I: Break point based on accidents or construction
P '... Supply line
V '...
N '... node

Claims

A first supply line path obtained by starting from a specific location based on construction or an accident and sequentially finding the next end point in a supply system composed of each supply line having an end point as a shut-off unit or node Select each of the end points up to the first cut-off portion, and the supply line network specified by each of these end points is set as a non-supplyable area,
In the portion excluding the supply line network, a reference supply line is first selected from the supply lines, and then a second portion consisting of a portion connected in sequence to the reference supply line in the supply lines not selected. Select the supply line route for
When the second supply line path is connected via the reference supply line, it is determined that the second supply line path and the reference supply line connected to the second supply line path are within a supplyable area. Extraction method of supplyable area.

2. The supplyable area extracting method according to claim 1, wherein the supply line that intersects a line set in an arbitrary direction from the specific location is used as the reference supply line.

In specifying the unsupplyable area and the supplyable area,
For each of the end points, end point information having an end point identifier relating to the supply line number of each of the supply lines connected to the end point and the supply possibility to the end point;
For each supply line, supply line information having an end point number of both end points and a supply line identifier relating to the supply possibility to the supply line;
The method of extracting a supplyable area according to claim 1 or 2, wherein at least one of the above is used.

In specifying the supply available area,
Excluding the supply line number of the reference supply line from the end point information of each end point of the reference supply line,
For each reference supply line, a caller identifier is set at one end point and a callee identifier is set at the other end point, and then connected to a first end point having the same end point identifier as the caller identifier. The supply line consisting of the end points having the same end point identifier as the originating side identifier is obtained by repeating the process of changing the end point identifier of the other second end point of the supply line to the originating side identifier. A continuous portion as the second supply line path;
As a criterion for determining whether or not the second supply line path is connected via the reference supply line, the consistency between the end point identifier before the change and the destination identifier corresponding to the calling side identifier is used. The method of extracting a supplyable area according to claim 3.

In specifying the supply available area,
When the end point identifier of the second end point is the same as the second calling side identifier different from the first calling side identifier which is a premise when the first end point is selected, it is set so far. In addition, the same identifier as either one of the first or second originating identifier is changed to the other, and the called identifier corresponding to the one is changed to the called identifier corresponding to the other. 5. The method of extracting a supplyable area according to claim 4, wherein both are performed.

In specifying the supply available area,
The supply line identifier of the reference supply line is changed to a content that can be distinguished from each of the supply line not selected and the originating identifier and the terminating identifier described later,
For each reference supply line, an origination identifier is set for the supply line connected to one of the end points, and a destination identifier is set for the supply line connected to the other end point. The same supply as the origination identifier obtained by repeating the process of changing the supply line identifier of the second supply line connected to the first supply line having the same supply line identifier to the origination identifier A continuous portion of the supply lines having line identifiers as the second supply line path;
As a criterion for determining whether or not the second supply line path is connected via the reference supply line, the consistency between the end point identifier before the change and the destination identifier corresponding to the calling side identifier is used. The method of extracting a supplyable area according to claim 5.

In specifying the supply available area,
When the supply line identifier of the second supply line is the same as the second calling party identifier different from the first calling party identifier, which is a premise when the first supply line is selected, it is set up to that point The same identifier as either one of these first or second calling party identifiers is changed to the other, and the called party identifier corresponding to this one is changed to the called party identifier corresponding to the other. 7. The supplyable area extracting method according to claim 6, wherein the processing is performed together.

A first supply line path obtained by starting from a specific location based on construction or an accident and sequentially finding the next end point in a supply system composed of each supply line having an end point as a shut-off unit or node A supply disabled area specifying means for selecting each of the end points up to the first cut-off section and setting the supply line network specified at each of the end points as a supply disabled area;
In the portion excluding the supply line network, a reference supply line is first selected from the supply lines, and then a second portion consisting of a portion connected in sequence to the reference supply line in the supply lines not selected. When the second supply line path is connected via the reference supply line, the second supply line path and the reference supply line connected to the second supply line path can be supplied. A supply range specifying means for determining that
An apparatus for extracting an available area, comprising:

9. The supplyable area extracting device according to claim 8, wherein the supplyable area specifying means uses, as the reference supply line, the supply line that intersects a line set in an arbitrary direction from the specific location.

When the unsupplyable area specifying unit and the unsupplyable area specifying unit specify the unsupplyable area and the supplyable area,
For each of the end points, end point information having an end point identifier relating to the supply line number of each of the supply lines connected to the end point and the supply possibility to the end point;
For each supply line, supply line information having an end point number of both end points and a supply line identifier relating to the supply possibility to the supply line;
10. The supplyable area extracting apparatus according to claim 8 or 9, wherein at least one of the above is used.

When the supplyable area specifying means specifies the supplyable area,
Excluding the supply line number of the reference supply line from the end point information of each end point of the reference supply line,
For each reference supply line, a caller identifier is set at one end point and a callee identifier is set at the other end point, and then connected to a first end point having the same end point identifier as the caller identifier. The supply line consisting of the end points having the same end point identifier as the originating side identifier is obtained by repeating the process of changing the end point identifier of the other second end point of the supply line to the originating side identifier. A continuous portion as the second supply line path;
As a criterion for determining whether or not the second supply line path is connected via the reference supply line, the consistency between the end point identifier before the change and the destination identifier corresponding to the calling side identifier is used. The extractable area extracting device according to claim 10.

When the supplyable area specifying means specifies the supplyable area,
When the end point identifier of the second end point is the same as the second calling side identifier different from the first calling side identifier which is a premise when the first end point is selected, it is set so far. In addition, the same identifier as either one of the first or second originating identifier is changed to the other, and the called identifier corresponding to the one is changed to the called identifier corresponding to the other. 12. The supplyable area extracting device according to claim 11, wherein the extraction is performed together.

When the supplyable area specifying means specifies the supplyable area,
The supply line identifier of the reference supply line is changed to a content that can be distinguished from each of the supply line not selected and the originating identifier and the terminating identifier described later,
For each reference supply line, an origination identifier is set for the supply line connected to one of the end points, and a destination identifier is set for the supply line connected to the other end point. The same supply as the origination identifier obtained by repeating the process of changing the supply line identifier of the second supply line connected to the first supply line having the same supply line identifier to the origination identifier A continuous portion of the supply lines having line identifiers as the second supply line path;
As a criterion for determining whether or not the second supply line path is connected via the reference supply line, the consistency between the end point identifier before the change and the destination identifier corresponding to the calling side identifier is used. 13. The supplyable area extracting device according to claim 12.

When the supplyable area specifying means specifies the supplyable area,
When the supply line identifier of the second supply line is the same as the second calling party identifier different from the first calling party identifier, which is a premise when the first supply line is selected, it is set up to that point The same identifier as either one of these first or second calling party identifiers is changed to the other, and the called party identifier corresponding to this one is changed to the called party identifier corresponding to the other. 14. The supplyable area extracting device according to 13, wherein the processing is performed together.