(57)【特許請求の範囲】
【請求項１】
入力手段により設定される工事対象などの異常箇所から続く各供給ライン経路の最初の開閉部までのすべての供給ラインからなる一次供給不能域が、コンピュータでの開閉部追跡手段により実現される情報処理によって、記憶手段に保持済みの、開閉部やノードを端点とする各供給ラインの接続関係および当該各供給ラインの端点の種別を示す供給系統データに基づいて特定され、
かつ、前記開閉部追跡手段で特定された前記最初の開閉部のそれぞれから前記一次供給不能域の外側に続く各供給ライン経路の中で供給点に到達できないすべての経路からなる二次供給不能域が、コンピュータでの供給点追跡手段により実現される情報処理によって、当該最初の開閉部のデータ，前記供給系統データおよび、当該供給系統データにより設定される端点としての供給点データ、に基づいて特定される、
供給不能域抽出方法であって、
前記供給系統データが記憶手段に保持され、
前記開閉部追跡手段が、
前記記憶手段から読み出された前記供給系統データに基づき、
前記異常個所の供給ラインおよびその端点から連続する各供給ラインに対して、
当該連続の順に、各端点における次の処理対象の供給ラインを選択し、当該各端点での当該選択供給ラインとは別の未処理分岐供給ラインがあると判断した場合にはこの未処理分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択供給ラインの追跡先側端点の種別を判別してそれが前記ノードの場合にはその先の連続供給ラインへの開閉部追跡処理に進み、また、それが前記開閉部の場合には当該開閉部を前記最初の開閉部に設定して当該最初の開閉部のデータを内部記憶手段に保持するとともにその先の連続供給ラインへの開閉部追跡処理に移行しない形の一連の処理を、
前記一次供給不能域の構成要素としての選択済みの前記供給ラインのそれぞれを特定してこの特定供給ラインデータを内部記憶手段に保持する態様で、
内部記憶手段に保持済みの前記未処理分岐供給ラインデータによって特定されて開閉部追跡処理の途中で分岐する供給ラインのすべてを含む範囲にわたって実行し、
前記供給点追跡手段が、
前記記憶手段および前記内部記憶手段から読み出された前記供給系統データ，前記最初の開閉部データおよび前記特定供給ラインデータに基づき、
前記最初の開閉部ごとに、
当該開閉部から連続する各供給ラインの中で、前記開閉部追跡手段の前記処理対象として選択されずに、前記特定供給ラインデータが設定されていない外側供給ラインに対して、
当該連続の順に、端点ごとに次の処理対象の外側供給ラインを選択し、当該端点における当該選択外側供給ラインとは別の未処理外側分岐供給ラインがあると判断した場合にはこの未処理外側分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択外側供給ラインの追跡先側端点の種別を判断して、それが前記供給点の場合には当該選択済みの外側供給ラインをすべて前記二次供給不能域の対象外とし、かつ内部記憶手段に保持されている当該未処理外側分岐供給ラインデータをすべてクリアし、また、それが前記供給点以外の端点の場合にはその先の連続外側供給ラインへの供給点追跡処理に進む形の一連の処理を、
前記二次供給不能域の構成要素としての、選択済みの前記外側供給ラインの中で当該二次供給不能域の対象外とされていない外側供給ライン、のそれぞれを特定してこの特定外側供給ラインデータを内部記憶手段に保持する態様で、
前記追跡先側端点が前記供給点または行き止まり端点となるまで、
前記クリアの対象外である最初の開閉部についての、内部記憶手段に保持されたままの前記未処理外側分岐供給ラインデータ、によって特定されて供給点追跡処理の途中で分岐する外側供給ラインのすべてを含む範囲にわたって実行する、
ことを特徴とする供給不能域抽出方法。
【請求項２】
前記記憶手段に、
・抽出対象区域の境界点を示す前記端点の端点データ
・抽出対象区域の内部に設定された供給源を示す前記端点の端点データ
の少なくとも一つが保持され、
前記供給点追跡手段は、
前記記憶手段から読み出された前記端点データを前記供給点データとして用いる、
ことを特徴とする請求項１記載の供給不能域抽出方法。
【請求項３】
入力手段により選択される工事対象などの異常箇所から続く各供給ライン経路の最初の開閉部までのすべての供給ラインからなる一次供給不能域を、記憶手段に保持済みの、開閉部やノードを端点とする各供給ラインの接続関係および当該各供給ラインの端点の種別を示す供給系統データに基づいて特定し、かつ、特定された当該最初の開閉部のそれぞれから当該一次供給不能域の外側に続く各供給ライン経路の中で供給点に到達できないすべての経路からなる二次供給不能域を、当該最初の開閉部のデータ，当該供給系統データおよび、当該供給系統データにより設定される端点としての供給点データ、に基づいて特定する供給不能域抽出装置であって、
前記供給系統データを保持する記憶手段と、
前記記憶手段から読み出された前記供給系統データに基づき、
前記異常個所の供給ラインおよびその端点から連続する各供給ラインに対して、
当該連続の順に、各端点における次の処理対象の供給ラインを選択し、当該各端点での当該選択供給ラインとは別の未処理分岐供給ラインがあると判断した場合にはこの未処理分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択供給ラインの追跡先側端点の種別を判別してそれが前記ノードの場合にはその先の連続供給ラインへの開閉部追跡処理に進み、また、それが前記開閉部の場合には当該開閉部を前記最初の開閉部に設定して当該最初の開閉部のデータを内部記憶手段に保持するとともにその先の連続供給ラインへの開閉部追跡処理に移行しない形の一連の処理を、
前記一次供給不能域の構成要素としての選択済みの前記供給ラインのそれぞれを特定してこの特定供給ラインデータを内部記憶手段に保持する態様で、
内部記憶手段に保持済みの前記未処理分岐供給ラインデータによって特定されて開閉部追跡処理の途中で分岐する供給ラインのすべてを含む範囲にわたって実行する、
コンピュータにおける開閉部追跡手段と、
前記記憶手段および前記内部記憶手段から読み出された前記供給系統データ，前記最初の開閉部データ及び前記特定供給ラインデータに基づき、
前記最初の開閉部ごとに、
当該開閉部から連続する各供給ラインの中で、前記開閉部追跡手段の前記処理対象として選択されずに、前記特定供給ラインデータが設定されていない外側供給ラインに対して、
当該連続の順に、端点ごとに次の処理対象の外側供給ラインを選択し、当該端点における当該選択外側供給ラインとは別の未処理外側分岐供給ラインがあると判断した場合にはこの未処理外側分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択外側供給ラインの追跡先側端点の種別を判断して、それが前記供給点の場合には当該選択済みの外側供給ラインをすべて前記二次供給不能域の対象外とし、かつ内部記憶手段に保持されている当該未処理外側分岐供給ラインデータをすべてクリアし、また、それが前記供給点以外の端点の場合にはその先の連続外側供給ラインへの供給点追跡処理に進む形の一連の処理を、
前記二次供給不能域の構成要素としての、選択済みの前記外側供給ラインの中で当該二次供給不能域の対象外とされていない外側供給ライン、のそれぞれを特定してこの特定外側供給ラインデータを内部記憶手段に保持する態様で、
前記追跡先側端点が前記供給点または行き止まり端点となるまで、
前記クリアの対象外である最初の開閉部についての、内部記憶手段に保持されたままの前記未処理外側分岐供給ラインデータ、によって特定されて供給点追跡処理の途中で分岐する外側供給ラインのすべてを含む範囲にわたって実行する、
コンピュータにおける供給点追跡手段と、
を備えたことを特徴とする供給不能域抽出装置。
【請求項４】
前記記憶手段に、
・抽出対象区域の境界点を示す前記端点の端点データ
・抽出対象区域の内部に設定された供給源を示す前記端点の端点データ
の少なくとも一つが保持され、
前記供給点追跡手段は、
前記記憶手段から読み出された前記端点データを前記供給点データとして用いる、
ことを特徴とする請求項３記載の供給不能域抽出装置。
【請求項５】
コンピュータに、
入力手段により設定される工事対象などの異常箇所から続く各供給ライン経路の最初の開閉部までのすべての供給ラインからなる一次供給不能域を、記憶手段に保持済みの、開閉部やノードを端点とする各供給ラインの接続関係および当該各供給ラインの端点の種別を示す供給系統データに基づいて特定し、かつ、特定された当該最初の開閉部のそれぞれから当該一次供給不能域の外側に続く各供給ライン経路の中で供給点に到達できないすべての経路からなる二次供給不能域を、当該最初の開閉部のデータ，当該供給系統データおよび、当該供給系統データにより設定される端点としての供給点データ、に基づいて特定する処理を実行させる、
ためのプログラムを格納したコンピュータ読み取り可能なプログラム記憶媒体であって、
コンピュータを、
前記記憶手段から読み出された前記供給系統データに基づき、
前記異常個所の供給ラインおよびその端点から連続する各供給ラインに対して、
当該連続の順に、各端点における次の処理対象の供給ラインを選択し、当該各端点での当該選択供給ラインとは別の未処理分岐供給ラインがあると判断した場合にはこの未処理分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択供給ラインの追跡先側端点の種別を判別してそれが前記ノードの場合にはその先の連続供給ラインへの開閉部追跡処理に進み、また、それが前記開閉部の場合には当該開閉部を前記最初の開閉部に設定して当該最初の開閉部のデータを内部記憶手段に保持するとともにその先の連続供給ラインへの開閉部追跡処理に移行しない形の一連の処理を、
前記一次供給不能域の構成要素としての選択済みの前記供給ラインのそれぞれを特定してこの特定供給ラインのデータを内部記憶手段に保持する態様で、
内部記憶手段に保済みの前記未処理分岐供給ラインデータによって特定されて開閉部追跡処理の途中で分岐する供給ラインのすべてを含む範囲にわたって実行する、
開閉部追跡手段、
前記記憶手段および前記内部記憶手段から読み出された前記供給系統データ，前記最初の開閉部データおよび前記特定供給ラインデータに基づき、
前記最初の開閉部ごとに、
当該開閉部から連続する各供給ラインの中で、前記開閉部追跡手段の前記処理対象として選択されずに、前記特定供給ラインデータが設定されていない外側供給ラインに対して、
当該連続の順に、端点ごとに次の処理対象の外側供給ラインを選択し、当該端点における当該選択外側供給ラインとは別の未処理外側分岐供給ラインがあると判断した場合にはこの未処理外側分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択外側供給ラインの追跡先側端点の種別を判断して、それが前記供給点の場合には当該選択済みの外側供給ラインをすべて前記二次供給不能域の対象外とし、かつ内部記憶手段に保持されている当該未処理外側分岐供給ラインデータをすべてクリアし、また、それが前記供給点以外の端点の場合にはその先の外側連続供給ラインへの供給点追跡処理に進む形の一連の処理を、
前記二次供給不能域の構成要素としての、選択済みの前記外側供給ラインの中で当該二次供給不能域の対象外とされていない外側供給ライン、のそれぞれを特定してこの特定外側供給ラインデータを内部記憶手段に保持する態様で、
前記追跡先側端点が前記供給点または行き止まり端点となるまで、
前記クリアの対象外である最初の開閉部についての、記憶手段に保持されたままの前記未処理外側分岐供給ラインデータ、によって特定されて供給点追跡処理の途中で分岐する外側供給ラインのすべてを含む範囲にわたって実行する、
供給点追跡手段、
として機能させる、
ためのプログラムを格納したことを特徴とするコンピュータ読み取り可能なプログラム記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、水道事業、電気事業、ガス事業や電話事業など（以下、必要に応じて「水道事業等」という）で構築された供給系統のある箇所で工事や事故などが発生したときの供給不能域の抽出に関し、特に開閉部やノードを端点とする複数の供給ラインからなる供給系統を対象とするものである。
【０００２】
もっとも、供給不能域を抽出すれば、それ以外の供給ラインの部分を供給可能域として把握できるので、本発明は、供給系統のある箇所で工事や事故などが発生したときの供給可能域の抽出に関するものともいえる。
【０００３】
従来、水道事業等における供給不能域の抽出は、供給系統それぞれのデ−タベースおよび工事箇所などをコンピュータ処理することにより行なわれている。
本発明は、このときの繰り返し処理数を従来のそれよりも少なくして供給不能域抽出時間の短縮化を図るものである。
【０００４】
なお、本発明は、配水管、電力線、ガス管や電話線などの各種供給系統システムを対象としているが、以下の記載では、説明の便宜上、必要に応じて水道事業の給水系統を前提とする。
【０００５】
この場合、例えば供給系統に代えて「給水系統」を、供給ラインに代えて「配水管」を、開閉部に代えて「バルブ」を、供給不能域に代えて「断水域」を、供給可能域に代えて「給水域」をそれぞれ用いる。
【０００６】
【従来の技術】
本件出願人は、給水系統において、事故や工事などのためにある配水管が断水状態になったときの断水域や給水域を抽出する手法を特開平６−108500号公報で提案している。
【０００７】
図10〜図19は、この断水域／給水域抽出システムの説明図である。
図10は、一般的な断水域／給水域抽出システムのハードウェア概要を示す説明図であり、21はホストコンピュータ, 22はワーク領域、23は配水設備デ−タベースを格納したファイル装置、24はアプリケーションプログラムを格納した外部記憶装置、25は入力部、26は表示部、27は断水箇所などを図面上で入力するタブレット、28は出図装置をそれぞれ示している。なお、配水設備デ−タベースは配水管レコード、ノードレコードおよびバルブレコードなどからなっている。
【０００８】
図11は、以下の説明で用いる指定区域の給水系統例を示す説明図でありＰ1 〜Ｐ49は配水管，Ｖ1 〜Ｖ18は各配水管の端点を特定するバルブ、Ｎ1 〜Ｎ28は各配水管の端点を特定するノード、Ｑ1 〜Ｑ3 は給水点，Ｋは断水箇所をそれぞれ示している。また、斜線部分およ点線部分はそれぞれ後述の一次断水域および二次断水域である。
【０００９】
図12は、一般的な配水管レコードのデ−タフォーマット例を示す説明図であり、ヘッダ31に付加領域32, 代表値領域33およびデ−タ領域34が続いており、付加領域32にはその配水管の端点であるノードまたは給水用バルブのコード番号（固有番号）、配水管用識別子ＰF の初期値「０」およびデ−タ領域34での座標デ−タの数ｎがそれぞれ入力されている。
【００１０】
デ−タ領域34の座標デ−タとしては配水管を示す線上の各特徴点の位置デ−タが用いられる。
図11に示した給水系統の各配水管は１本または数本の直線で描いているが実際の配水管はもっと多数の線分を接続したかたちになり、このときのデ−タ領域34（座標デ−タ）には各特徴点（例えば線分同士の接続点）の位置デ−タが当該線分に沿った順に入力され、また、次の特徴点までの線の種類が属性デ−タとして入力される。
【００１１】
代表値領域33には先の各特徴点のｘ座標，ｙ座標それぞれの最大座標および最少座標が入力されており、これらのデ−タは、配水管レコードで個々に特定される各配水管が指定区域内に入り込む可能性の有無をチェックして、当該可能性がある配水管レコードのみをファイル装置23の配水設備デ−タベースから取り出してワーク領域22に転送することにより断水域抽出処理を効率的に行うためのものである。なお、この代表値領域33の最大座標および最少座標の利用法の詳細については特開平５ー108729号公報で開示されている。
【００１２】
図13は、一般的なバルブレコードのデ−タフォーマット例を示す説明図であり、ヘッダ41に付加領域42およびデ−タ領域43が続いており、付加領域42にはそのバルブの両側に接続される各配水管のコード番号（固有番号）およびバルブ用識別子ＶF の初期値「０」が入力され、また、デ−タ領域43には当該バルブの座標デ−タが入力されている。
【００１３】
図14は、一般的なノードレコードのデ−タフォーマット例を示す説明図であり、ヘッダ51に付加領域52およびデ−タ領域53が続いており、付加領域52にはそのノードに接続されている配水管の数、当該配水管それぞれのコード番号（固有番号）およびノード用識別子ＮF の初期値「０」が入力され、また、デ−タ領域53には当該ノードの座標デ−タが入力されている。
【００１４】
図12〜図14の各付加領域のコ−ド番号などのデ−タは、それぞれのレコードを配水設備デ−タベース23から抽出してワーク領域22に転送する際に各レコードの座標デ−タ、すなわちデ−タ領域34の最初の座標デ−タと最後の座標デ−タ、デ−タ領域43の座標デ−タおよびデ−タ領域53の座標デ−タに基づいて付加されたものであり、また、ワーク領域22に転送された配水管レコード，バルブレコードおよびノードレコードには、レコードごとの通し番号がふられる。
【００１５】
図15は、一般的な一次断水域の抽出手順を示す説明図であり、その内容は次のようになっている。
(71)断水箇所（工事箇所や切断箇所）に相当する配水管Ｐ9 を例えばオペレータが特定して、次のステップに進む。
(72)この配水管レコードの識別子ＰF に断水フラグ「１」をたてて、次のステップに進む。
(73)変数ｉの初期値を「１」に設定して、次のステップに進む。
(74)抽出状態フラグＦに「０」をたてて、次のステップに進む。
(75)すべての配水管Ｐ1 〜Ｐ49の処理が終了したかどうかを判断し、「YES 」の場合はステップ(82)に進み、「NO」の場合は次のステップに進む。
(76)配水管Ｐi に断水フラグ「１」がたっているかどうかを判断し、「YES」の場合は次のステップに進み、「NO」の場合はステップ(81)に進む。
(77)配水管Ｐi の端点のバルブ、ノードの識別子ＶF , ＮF のそれぞれに断水フラグ「１」がたっているかどうかを判断し、「YES」の場合はステップ(81)に進み、「NO」の場合は次のステップに進む。
(78)識別子ＶF , ＮF に「０」がたっているものについては断水フラグ「１」に変更して、次のステップに進む。
(79)識別子ＮF が「０」から「１」に変更されたノードに接続されている配水管の識別子ＰF に断水フラグ「１」をたてて、次のステップに進む。
(80)抽出状態フラグＦに「１」をたてて、次のステップに進む。
(81)変数ｉの値を「１」だけ増加させて、ステップ(75)に戻る。
(82)抽出状態フラグＦに「０」がたっているかどうかを判断し、「YES」の場合は断水区域抽出処理を終了し、「NO」の場合はステップ(73)に戻る。
【００１６】
なお、断水箇所Ｋの指定に際しては、実際の町名番地を入力して所定の対応テーブルを用いることによりその座標を求める方法や、出図対象図面上での座標を入力する方法などがとられる。
【００１７】
ここで、配水管Ｐ1 から順にその識別子ＰF の値が調べられることになるが、それぞれの識別子ＰF が初期値「０」のままとなっている配水管Ｐ8 まではステップ(75)ーステップ(76)ーステップ(81)のループを繰り返し、配水管Ｐ9 になってはじめてステップ(77)に進むことになる。
【００１８】
そして、この配水管Ｐ9 の端点であるノードＮ4 とＮ5 それぞれの識別子ＮF に断水フラグ「１」がたち〔ステップ(78)参照〕、続いてこのノードＮ4 とＮ5 に接続されている配水管Ｐ8 、Ｐ10およびＰ15それぞれの識別子ＰF に断水フラグ「１」がたつ〔ステップ(79)参照〕。このときの抽出状態フラグＦは「１」である〔ステップ(80)参照〕。
【００１９】
その後、Ｐ10からＰ49までの配水管それぞれについて順に前記の処理が行われ、途中の配水管Ｐ15の処理のときにノードＮ7 の識別子ＮF と、配水管Ｐ16およびＰ18の識別子ＰF とにそれぞれ断水フラグ「１」がたってからステップ(82)ーステップ(73)と進む。
【００２０】
なお、他に断水フラグ「１」がたつのは、
・配水管Ｐ10のときのバルブＶ5 
・配水管Ｐ16のときのバルブＶ4 
・配水管Ｐ18のときのバルブＶ3 
それぞれの識別子ＶF である。
【００２１】
したがって、ステップ(82)ーステップ(73)のルートを通る回数Ｌが「Ｌ＝１」となってステップ(73)に戻る時点では、
・配水管Ｐ8 、Ｐ9 、Ｐ10、Ｐ15、Ｐ16およびＰ18の識別子ＰF 
・バルブＶ3 、Ｖ4 およびＶ5 の識別子ＶF 
・ノードＮ4 、Ｎ5 およびＮ7 の識別子ＮF 
のそれぞれに断水フラグ「１」がたっている。
【００２２】
次に、「Ｌ＝２」となってステップ(73)に戻るまでには、配水管Ｐ8 の処理段階でノードＮ3 の識別子ＮF と、配水管Ｐ5 およびＰ6 それぞれの識別子ＰF に断水フラグ「１」がたつことになる。
【００２３】
次に、「Ｌ＝３」となってステップ(73)に戻るまでには、配水管Ｐ5 および配水管Ｐ6 の処理段階でバルブＶ7 およびＶ8 の識別子ＶF に断水フラグ「１」がたつことになる。
【００２４】
このように、ステップ(82)ーステップ(73)のルートを通る回数が増加するにしたがって配水管、バルブおよびノードの各識別子の値は変化していき、この回数Ｌが「Ｌ＝３」となった段階では工事配水管Ｐ9 からの各配水管経路の最初のバルブまでの要素すべての識別子に断水フラグがたち、当該バルブによって閉じられた一次断水域が抽出されたことになる。
【００２５】
「Ｌ＝３」となった後の処理ではステップ(77)の結果が必ず「YES 」となるので抽出状態フラグＦは「０」のままステップ(82)に戻り、一次断水区域の抽出処理が終了する。
【００２６】
図16〜図19は、図15の一次断水域抽出手順における、
・配水管の識別子ＰF 
・バルブの識別子ＶF 
・ノードの識別子ＮF 
それぞれの変化を示す説明図である。
【００２７】
そして、図11の指定区域が、以上の抽出処理により求めた一次断水域（斜線部分）を強調する形で表示部26に表示され、これをみた利用者はタブレット27などを操作して給水域抽出用の給水点Ｑ1 〜Ｑ3 を設定する。
【００２８】
給水域の抽出に際しては一次断水域の抽出の場合と同じように、
▲１▼先ず給水点Ｑ1 〜Ｑ3 に接続されている配水管Ｐ27、Ｐ47およびＰ39の各識別子ＰF に給水フラグ「２」をたてた上で、
▲２▼Ｐ1 からＰ49までの各配水管を例えば配水管番号順に、
・当該配水管の識別子ＰF に給水フラグ「２」がたっているかどうかを調べ、
・その結果が「たっている」で、かつ当該配水管の端点の識別子ＮF またはＶF が初期値「０」の場合にはそれを給水フラグ「２」に変更し、
・この変更端点に接続されている配水管それぞれの識別子ＰF が初期値「０」の場合にはそれを給水フラグ「２」に変更する、
といった手順を、配水管の識別子ＰF が一回も変更されない状況になるまで繰り返している。
【００２９】
すなわち、給水フラグ「２」がたっている配水管の、断水バルブ以外の端点に接続された配水管をすべて求め、その識別子ＰF に給水フラグ「２」をたてるようにしたものである。
【００３０】
この状況では、断水バルブＶ3 、Ｖ4 、Ｖ5 、Ｖ7 およびＶ8 で特定される一次断水域外の配水管の中で給水点Ｑ1 〜Ｑ3 につながるすべての配水管の識別子ＰF に給水フラグ「２」がたつことになる。
【００３１】
また、各配水管の識別子ＰF は、
・一次断水域（斜線部分）の「１」
・給水域（実線部分）の「２」
・二次断水域（点線部分）の「０」
の３種類に区別される。
【００３２】
【発明が解決しようとする課題】
このように、従来の、水道事業等の供給系統のある箇所で工事や事故などが発生したときの一次供給不能域を抽出する手法では、異常供給ラインに遮断フラグをたてた上で供給ラインのすべてを順番にみていき、そこに遮断フラグがたっている場合にはそれに（遮断部ではなく）ノードを介して接続される供給ラインに遮断フラグをたてるといった処理を繰り返している。
【００３３】
また、一次供給不能域の外側に供給可能域を抽出する手法では、いわば仮供給源となる供給ラインに供給フラグをたてた上で供給ラインのすべてを順番にみていき、そこに供給フラグがたっている場合にはそれに（遮断部ではなく）ノードを介して接続される供給ラインに供給フラグをたてるといった処理を繰り返している。
【００３４】
いずれの抽出の場合にも、指定区域に属するすべての供給ラインを供給ライン番号順にみていって遮断フラグ／供給フラグが立っているときにはそのノードの接続先の供給ラインにも同じフラグをたてるといったことを繰り返しているので、この繰り返し処理の回数が多くなりやすく、供給不能域抽出の要処理時間が長くなるという問題点があった。
【００３５】
繰り返し処理の回数が多くなるのは、例えば「８」、「５」、「３」の各ライン番号の供給ラインにこの順番で遮断フラグ／供給フラグがたつような場合、
・指定区域のすべての供給ラインに対する一巡目の処理で「８」番の供給ラインのみに当該フラグがたち、
・指定区域のすべての供給ラインに対する二巡目の処理で「５」番の供給ラインのみに当該フラグがたち、
・指定区域のすべての供給ラインに対する三巡目の処理で「３」番の供給ラインのみに当該フラグがたつからである。
【００３６】
もっとも、前記の各ライン番号の供給ラインに「３」、「５」、「８」の順番で遮断／供給フラグがたつ場合には、指定区域のすべての供給ラインに対する一巡目の処理で当該フラグのそれぞれが設定されることになる。
【００３７】
しかしながら、どのような順番で遮断／供給フラグがたつかはその供給ラインが異常供給ラインや仮供給源からみて何番目のものかに依存することがらであり、この一巡目の処理だけで一次供給不能域やその外側の供給可能域が特定されるといった保証はない。
【００３８】
そこで、本発明では、
・異常供給ラインの端点からスタートして遮断部に到達するまでの各経路を順に求めて一次供給不能域とし、
・一次供給不能域の各遮断部につながっている外側の各経路を当該遮断部から順に辿っていっても供給点に到達しない場合にはその経路をいわば袋小路状の二次供給不能域とみなす、
・二次供給不能域の追跡途中で供給点に到達した場合には、その段階で当該追跡を終了し、別の遮断部からの新たな二次供給不能域追跡に移行する、
などの手法を用いることにより、供給不能域抽出処理の対象となる供給ラインの総数をより少ないものに、すなわちアプリケーションプログラムにおける繰り返し処理の回数をより少ないものにして供給不能域抽出時間の短縮化を図ることを目的とする。
【００３９】
【課題を解決するための手段】
この課題を解決するために、本発明では、次の構成からなる供給不能域抽出方法を用いている。
（１）入力手段により設定される工事対象などの異常箇所から続く各供給ライン経路の最初の開閉部までのすべての供給ラインからなる一次供給不能域が、コンピュータでの開閉部追跡手段により実現される情報処理によって、記憶手段に保持済みの、開閉部やノードを端点とする各供給ラインの接続関係および当該各供給ラインの端点の種別を示す供給系統データに基づいて特定され、
かつ、前記開閉部追跡手段で特定された前記最初の開閉部のそれぞれから前記一次供給不能域の外側に続く各供給ライン経路の中で供給点に到達できないすべての経路からなる二次供給不能域が、コンピュータでの供給点追跡手段により実現される情報処理によって、当該最初の開閉部のデータ，前記供給系統データおよび、当該供給系統データにより設定される端点としての供給点データ、に基づいて特定される、
供給不能域抽出方法であって、
前記供給系統データが記憶手段に保持され、
前記開閉部追跡手段が、
前記記憶手段から読み出された前記供給系統データに基づき、
前記異常個所の供給ラインおよびその端点から連続する各供給ラインに対して、
当該連続の順に、各端点における次の処理対象の供給ラインを選択し、当該各端点での当該選択供給ラインとは別の未処理分岐供給ラインがあると判断した場合にはこの未処理分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択供給ラインの追跡先側端点の種別を判別してそれが前記ノードの場合にはその先の連続供給ラインへの開閉部追跡処理に進み、また、それが前記開閉部の場合には当該開閉部を前記最初の開閉部に設定して当該最初の開閉部のデータを内部記憶手段に保持するとともにその先の連続供給ラインへの開閉部追跡処理に移行しない形の一連の処理を、
前記一次供給不能域の構成要素としての選択済みの前記供給ラインのそれぞれを特定してこの特定供給ラインデータを内部記憶手段に保持する態様で、
内部記憶手段に保持済みの前記未処理分岐供給ラインデータによって特定されて開閉部追跡処理の途中で分岐する供給ラインのすべてを含む範囲にわたって実行し、
前記供給点追跡手段が、
前記記憶手段および前記内部記憶手段から読み出された前記供給系統データ，前記最初の開閉部データおよび前記特定供給ラインデータに基づき、
前記最初の開閉部ごとに、
当該開閉部から連続する各供給ラインの中で、前記開閉部追跡手段の前記処理対象として選択されずに、前記特定供給ラインデータが設定されていない外側供給ラインに対して、
当該連続の順に、端点ごとに次の処理対象の外側供給ラインを選択し、当該端点における当該選択外側供給ラインとは別の未処理外側分岐供給ラインがあると判断した場合にはこの未処理外側分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択外側供給ラインの追跡先側端点の種別を判断して、それが前記供給点の場合には当該選択済みの外側供給ラインをすべて前記二次供給不能域の対象外とし、かつ内部記憶手段に保持されている当該未処理外側分岐供給ラインデータをすべてクリアし、また、それが前記供給点以外の端点の場合にはその先の連続外側供給ラインへの供給点追跡処理に進む形の一連の処理を、
前記二次供給不能域の構成要素としての、選択済みの前記外側供給ラインの中で当該二次供給不能域の対象外とされていない外側供給ライン、のそれぞれを特定してこの特定外側供給ラインデータを内部記憶手段に保持する態様で、
前記追跡先側端点が前記供給点または行き止まり端点となるまで、
前記クリアの対象外である最初の開閉部についての、内部記憶手段に保持されたままの前記未処理外側分岐供給ラインデータ、によって特定されて供給点追跡処理の途中で分岐する外側供給ラインのすべてを含む範囲にわたって実行する。
（２）上記（１）において、
前記記憶手段に、
・抽出対象区域の境界点を示す前記端点の端点データ
・抽出対象区域の内部に設定された供給源を示す前記端点の端点データ
の少なくとも一つが保持され、
前記供給点追跡手段は、
前記記憶手段から読み出された前記端点データを前記供給点データとして用いる。
【００４０】
また本発明では、次の構成からなる供給不能域抽出装置を用いている。
（３）入力手段により選択される工事対象などの異常箇所から続く各供給ライン経路の最初の開閉部までのすべての供給ラインからなる一次供給不能域を、記憶手段に保持済みの、開閉部やノードを端点とする各供給ラインの接続関係および当該各供給ラインの端点の種別を示す供給系統データに基づいて特定し、かつ、特定された当該最初の開閉部のそれぞれから当該一次供給不能域の外側に続く各供給ライン経路の中で供給点に到達できないすべての経路からなる二次供給不能域を、当該最初の開閉部のデータ，当該供給系統データおよび、当該供給系統データにより設定される端点としての供給点データ、に基づいて特定する供給不能域抽出装置であって、
前記供給系統データを保持する記憶手段と、
前記記憶手段から読み出された前記供給系統データに基づき、
前記異常個所の供給ラインおよびその端点から連続する各供給ラインに対して、
当該連続の順に、各端点における次の処理対象の供給ラインを選択し、当該各端点での当該選択供給ラインとは別の未処理分岐供給ラインがあると判断した場合にはこの未処理分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択供給ラインの追跡先側端点の種別を判別してそれが前記ノードの場合にはその先の連続供給ラインへの開閉部追跡処理に進み、また、それが前記開閉部の場合には当該開閉部を前記最初の開閉部に設定して当該最初の開閉部のデータを内部記憶手段に保持するとともにその先の連続供給ラインへの開閉部追跡処理に移行しない形の一連の処理を、
前記一次供給不能域の構成要素としての選択済みの前記供給ラインのそれぞれを特定してこの特定供給ラインデータを内部記憶手段に保持する態様で、
内部記憶手段に保持済みの前記未処理分岐供給ラインデータによって特定されて開閉部追跡処理の途中で分岐する供給ラインのすべてを含む範囲にわたって実行する、
コンピュータにおける開閉部追跡手段と、
前記記憶手段および前記内部記憶手段から読み出された前記供給系統データ，前記最初の開閉部データ及び前記特定供給ラインデータに基づき、
前記最初の開閉部ごとに、
当該開閉部から連続する各供給ラインの中で、前記開閉部追跡手段の前記処理対象として選択されずに、前記特定供給ラインデータが設定されていない外側供給ラインに対して、
当該連続の順に、端点ごとに次の処理対象の外側供給ラインを選択し、当該端点における当該選択外側供給ラインとは別の未処理外側分岐供給ラインがあると判断した場合にはこの未処理外側分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択外側供給ラインの追跡先側端点の種別を判断して、それが前記供給点の場合には当該選択済みの外側供給ラインをすべて前記二次供給不能域の対象外とし、かつ内部記憶手段に保持されている当該未処理外側分岐供給ラインデータをすべてクリアし、また、それが前記供給点以外の端点の場合にはその先の連続外側供給ラインへの供給点追跡処理に進む形の一連の処理を、
前記二次供給不能域の構成要素としての、選択済みの前記外側供給ラインの中で当該二次供給不能域の対象外とされていない外側供給ライン、のそれぞれを特定してこの特定外側供給ラインデータを内部記憶手段に保持する態様で、
前記追跡先側端点が前記供給点または行き止まり端点となるまで、
前記クリアの対象外である最初の開閉部についての、内部記憶手段に保持されたままの前記未処理外側分岐供給ラインデータ、によって特定されて供給点追跡処理の途中で分岐する外側供給ラインのすべてを含む範囲にわたって実行する、
コンピュータにおける供給点追跡手段と、
を備える。
（４）上記（３）において、
前記記憶手段に、
・抽出対象区域の境界点を示す前記端点の端点データ
・抽出対象区域の内部に設定された供給源を示す前記端点の端点データ
の少なくとも一つが保持され、
前記供給点追跡手段は、
前記記憶手段から読み出された前記端点データを前記供給点データとして用いる。
【００４１】
また本発明では、次の構成からなる供給不能域抽出用のプログラム記憶媒体を用いている。
（５）コンピュータに、
入力手段により設定される工事対象などの異常箇所から続く各供給ライン経路の最初の開閉部までのすべての供給ラインからなる一次供給不能域を、記憶手段に保持済みの、開閉部やノードを端点とする各供給ラインの接続関係および当該各供給ラインの端点の種別を示す供給系統データに基づいて特定し、かつ、特定された当該最初の開閉部のそれぞれから当該一次供給不能域の外側に続く各供給ライン経路の中で供給点に到達できないすべての経路からなる二次供給不能域を、当該最初の開閉部のデータ，当該供給系統データおよび、当該供給系統データにより設定される端点としての供給点データ、に基づいて特定する処理を実行させる、
ためのプログラムを格納したコンピュータ読み取り可能なプログラム記憶媒体であって、
コンピュータを、
前記記憶手段から読み出された前記供給系統データに基づき、
前記異常個所の供給ラインおよびその端点から連続する各供給ラインに対して、
当該連続の順に、各端点における次の処理対象の供給ラインを選択し、当該各端点での当該選択供給ラインとは別の未処理分岐供給ラインがあると判断した場合にはこの未処理分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択供給ラインの追跡先側端点の種別を判別してそれが前記ノードの場合にはその先の連続供給ラインへの開閉部追跡処理に進み、また、それが前記開閉部の場合には当該開閉部を前記最初の開閉部に設定して当該最初の開閉部のデータを内部記憶手段に保持するとともにその先の連続供給ラインへの開閉部追跡処理に移行しない形の一連の処理を、
前記一次供給不能域の構成要素としての選択済みの前記供給ラインのそれぞれを特定してこの特定供給ラインのデータを内部記憶手段に保持する態様で、
内部記憶手段に保済みの前記未処理分岐供給ラインデータによって特定されて開閉部追跡処理の途中で分岐する供給ラインのすべてを含む範囲にわたって実行する、
開閉部追跡手段、
前記記憶手段および前記内部記憶手段から読み出された前記供給系統データ，前記最初の開閉部データおよび前記特定供給ラインデータに基づき、
前記最初の開閉部ごとに、
当該開閉部から連続する各供給ラインの中で、前記開閉部追跡手段の前記処理対象として選択されずに、前記特定供給ラインデータが設定されていない外側供給ラインに対して、
当該連続の順に、端点ごとに次の処理対象の外側供給ラインを選択し、当該端点における当該選択外側供給ラインとは別の未処理外側分岐供給ラインがあると判断した場合にはこの未処理外側分岐供給ラインデータを内部記憶手段に保持するとともに、当該選択外側供給ラインの追跡先側端点の種別を判断して、それが前記供給点の場合には当該選択済みの外側供給ラインをすべて前記二次供給不能域の対象外とし、かつ内部記憶手段に保持されている当該未処理外側分岐供給ラインデータをすべてクリアし、また、それが前記供給点以外の端点の場合にはその先の外側連続供給ラインへの供給点追跡処理に進む形の一連の処理を、
前記二次供給不能域の構成要素としての、選択済みの前記外側供給ラインの中で当該二次供給不能域の対象外とされていない外側供給ライン、のそれぞれを特定してこの特定外側供給ラインデータを内部記憶手段に保持する態様で、
前記追跡先側端点が前記供給点または行き止まり端点となるまで、
前記クリアの対象外である最初の開閉部についての、記憶手段に保持されたままの前記未処理外側分岐供給ラインデータ、によって特定されて供給点追跡処理の途中で分岐する外側供給ラインのすべてを含む範囲にわたって実行する、
供給点追跡手段、
として機能させる、
ためのプログラムを格納したコンピュータ読み取り可能なプログラム記憶媒体。
【００４５】
このような手法で、複数の供給ラインからなる供給系統のある箇所で工事や事故などか発生したときの一次供給不能域、二次供給不能域（および当該供給不能域以外の供給可能域）を求めることにより、供給不能域の抽出処理対象となる供給ライン総数をより少ないものして当該抽出時間の短縮化を図っている。
【００４７】
【発明の実施の形態】
図１〜図９を参照して本発明の実施の形態を説明する。
なお、以下の実施の形態では、冒頭で述べたように本発明の一適用例である給水系統を対象にして説明する。
【００４８】
本発明で用いる断水区域／給水区域抽出システムのハードウェア概要や、配水設備デ−タベースの構成要素としての配水管レコード、ノードレコードおよびバルブレコードの各デ−タフォーマットなどは従来例と同様である。
【００４９】
図１は、本発明の基本構成を示す説明図であり、
１は、断水域／給水域抽出処理の対象となる指定区域、
２は、異常配水管Ｐ10′から延びる各配水管経路をバルブまで辿っていきその途中の配水管のそれぞれに断水フラグをたてるバルブ追跡手段、
３は、バルブ追跡手段２で求めた断水バルブＶ2 ′、Ｖ3 ′、Ｖ4 ′ごとにそれから外側に延びる各配水管経路を最後まて辿っても給水点（例えば隣の指定区域との境界点になっているノードＮ4 ′およびＮ7 ′）に到達しない場合に、その途中の配水管のそれぞれに断水フラグをたてる給水点追跡手段、
４は、バルブ追跡手段２の出力に基づいて一次断水域（配水管Ｐ10′、Ｐ11′、Ｐ12′、Ｐ14′）を求め、また、給水点追跡手段３の出力に基づいて二次断水域（配水管Ｐ15′、Ｐ16′、Ｐ17′）を求める断水域出力手段、
をそれぞれ示している。また、Ｋは工事などによる断水点である。
【００５０】
バルブ追跡手段２は、
・異常配水管Ｐ10′に断水フラグをたて、
・異常配水管Ｐ10′から始まる配水管経路をバルブＶ2 ′およびＶ3 ′に到達するまで辿っていき、その途中のＰ11′、Ｐ12′およびＰ14′の各配水管に断水フラグをたてている。
【００５１】
なお、追跡途中にノードＮ8 ′のような分岐ノードがある場合にはそこに接続されている配水管の一つのみの追跡を継続し、残りの接続配水管についてはその配水管番号をいったん保持して継続追跡が終了した後でこの未追跡経路をバルブに到達するまで辿るといった処理を繰り返す。
【００５２】
給水点追跡手段３は、一次断水域の境界点である断水バルブＶ2 ′、Ｖ3 ′およびＶ4 ′のそれぞれからその外側の配水管経路を順に辿っていき、
・給水点に到達したときはその断水バルブについての追跡処理を終了し、
・最終的に給水点に到達しないときはその途中の配水管のそれぞれに断水フラグをたてている。
【００５３】
なお、追跡途中に分岐ノードがある場合の未追跡配水管についてはバルブ追跡手段２での処理と同じように例えばその配水管番号を保持しておき、
・先行追跡結果が「給水点に到達」のときは未追跡配水管の追跡をいっさい行なわずに、
・先行追跡結果が「給水点に未到着」のときは未追跡配水管経路の追跡を順次行なっている。
【００５４】
例えば、断水バルブＶ3 ′からの追跡処理がＰ13′ーＰ4 ′ーＰ5 ′の配水管経路で進み給水点ノードＮ4 ′に到達したときにはその段階で当該追跡処理は終了するので、当該配水管経路の途中から分岐するＰ5 ′やＰ3 ′の配水管に対する追跡は省略される。断水バルブＶ4 ′からの追跡処理のときにも同様のことがいえる。
【００５５】
一方、断水バルブＶ2 ′からの追跡処理のときには分岐ノードＮ10′に接続のＰ16′およびＰ17′の各配水管も必ず追跡され、両者とも「給水点に未到着」となるのでこの追跡処理の対象となったＰ15′、Ｐ16′およびＰ17′のすべての配水管に断水フラグがたつことになる。
【００５６】
すなわち、本発明は、一次断水域および二次断水域のいずれの抽出の場合にも所定の開始点（異常配水管の端点ノード、一次断水域の断水バルブ）から所定の終了点（バルブ、給水点）に到達するまでの配水管経路を辿っていくことを基本とし、さらには二次断水域抽出の場合、給水点に到達すればその追跡途中で分岐したすべての配水管経路も給水可能である点に着目して当該配水管経路に対する新たな追跡を省略したものである。
【００５７】
以下の説明では、断水域抽出処理の対象となる指定区域として図11と同じものを用い、バルブ追跡や給水点追跡で用いられる配水管の二つの端点の中で次の追跡対象配水管との接続点（当該配水管を次の追跡対象とする直前配水管に接続されていない方）を「追跡先側端点」という。
【００５８】
図２は、バルブ追跡による一次断水域の抽出手順を示す説明図であり、その内容は次のようになっている。
(1) 工事対象配水管（異常配水管）の配水管番号Ｐ9 とその一方の端点番号Ｎ4 との組みデ−タをワーク領域中のスタッカーに保持し、次のステップに進む。
(2) 工事対象配水管デ−タに断水フラグ「１」をたて、次のステップに進む。
(3) 工事対象配水管Ｐ9 の他方の端点Ｎ5 の端点デ−タを取り出して、次のステップに進む。
(4) 当該端点デ−タに断水フラグ「１」をたて、次のステップに進む。
(5) 新たに断水フラグがたった端点（他方の端点、または追跡先側端点）の種別を判断して、「ノード」の場合は次のステップに進み、「バルブ」の場合はステップ(9) に進む。
(6) 当該端点に接続されている未追跡の配水管、すなわち断水フラグ「１」がたっていない配水管の個数を求めて、「単数」の場合は次のステップに進み、「複数」の場合はステップ(8) に進む。
(7) 当該配水管の配水管デ−タおよび追跡先側端点デ−タに断水フラグ「１」をたて、ステップ(5) に戻る。
(8) 当該配水管の中の一つ（例えば配水管番号が小さいほう）の配水管デ−タおよび追跡先側端点デ−タ断水フラグ「１」をたて、また、他の配水管についてその配水管番号と追跡先側端点番号との組みデ−タをスタッカーに入れて、ステップ(5) に戻る。
(9) スタッカーに組みデ−タが残っているかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合は一連の抽出処理を終了する。
(10)最後に入れた組みデ−タ（配水管番号および端点番号）をスタッカーから取り出して、次のステップに進む。なお、組みデ−タをスタッカーから取り出す順序は任意である。
(11)当該組みデ−タに対応の配水管デ−タおよび追跡先側端点デ−タに断水フラグ「１」をたて、ステップ(5) に戻る。
【００５９】
ここで、工事対象配水管Ｐ9 の端点Ｎ5 から配水管追跡を開始してその途中で分岐ノードに到達した場合にはそこに接続されている未追跡の配水管の中で配水管番号が小さい方を次の追跡対象にするといったルールにしたがえば、ステップ(5) 〜ステップ(11)の追跡処理はその回数に応じて次のように変化する。
【００６０】
１回目の追跡処理の場合、ステップ(1) で組みデ−タ「Ｐ9 、Ｎ4 」がスタッカーに保持され、またステップ(3) でノードＮ5 が取り出されているので、
・ステップ(5) に続いてステップ(6) 、(8) と進み、
・ステップ(8) では、ノードＮ5 に接続されている未追跡の配水管Ｐ10、Ｐ15の中の後者とその追跡先側端点との組みデ−タ「Ｐ15、Ｎ7 」をスタッカーに追加し、また、配水管Ｐ10とその追跡先側端点のバルブＶ5 の各デ−タに断水フラグ「１」をたてており、このバルブＶ5 が次のステップ(5) の判断対象となる。
【００６１】
２回目の追跡処理の場合、バルブＶ5 がステップ(5) の端点となり、またスタッカーには二つの組みデ−タ「Ｐ15、Ｎ7 」、「Ｐ9 、Ｎ4 」が保持されているので、
・ステップ(5) に続いてステップ(9) 、(10)、(11)と進み、
・ステップ(10)では、後から入れた組みデ−タ「Ｐ15、Ｎ7 」をスタッカーから取り出し、
・ステップ(11)では、配水管Ｐ15とノードＮ7 の各デ−タに断水フラグ「１」をたてており、このノードＮ7 が次のステップ(5) の判断対象となる。また、スタッカーには組みデ−タ「Ｐ9 、Ｎ4 」が残っている。
【００６２】
３回目の追跡処理の場合、ノードＮ7 がステップ(5) の端点となるので、
・ステップ(5) に続いてステップ(6) 、(8) と進み、
・ステップ(8) では、ノードＮ7 に接続されている未追跡の配水管Ｐ16、Ｐ18の中の後者とその追跡先側端点との組みデ−タ「Ｐ18、Ｖ3 」をスタッカーに追加し、また、配水管Ｐ16とその追跡先側端点のバルブＶ4 の各デ−タに断水フラグ「１」をたてており、このバルブＶ4 が次のステップ(5) の判断対象となる。
【００６３】
４回目の追跡処理の場合、バルブＶ4 がステップ(5) の端点となり、またスタッカーには二つの組みデ−タ「Ｐ18、Ｖ3 」、「Ｐ9 、Ｎ4 」が保持されているので、
・ステップ(5) に続いてステップ(9) 、(10)、(11)と進み、
・ステップ(10)では、後から入れた組みデ−タ「Ｐ18、Ｖ3 」をスタッカーから取り出し、
・ステップ(11)では、配水管Ｐ18とバルブＶ3 の各デ−タを断水フラグ「１」をたてており、このバルブＶ3 が次のステップ(5) の判断対象となる。また、スタッカーには組みデ−タ「Ｐ9 、Ｎ4 」が残っている。
【００６４】
５回目の追跡処理の場合、バルブＶ3 がステップ(5) の端点となり、またスタッカーには組みデ−タ「Ｐ9 、Ｎ4 」が保持されているので、
・ステップ(5) に続いてステップ(9) 、(10)、(11)と進み、
・ステップ(10)では、組みデ−タ「Ｐ9 、Ｎ4 」をスタッカーから取り出し、
・ステップ(11)では、配水管Ｐ9 とノードＮ4 の各デ−タに断水フラグ「１」をたてており、このノードＮ4 が次のステップ(5) の判断対象となる。なお、スタッカーには組みデ−タは残っていない。
【００６５】
６回目の追跡処理の場合、ノードＮ4 がステップ(5) の端点となるので、
・ステップ(5) に続いてステップ(6) 、(7) と進み、
・ステップ(7) では、ノードＮ4 に接続されている未追跡の配水管Ｐ8 とその追跡先側端点のノードＮ3 の各デ−タに断水フラグ「１」をたてており、このノードＮ3 が次のステップ(5) の判断対象となる。
【００６６】
７回目の追跡処理の場合、ノードＮ3 がステップ(5) の端点となるので、
・ステップ(5) に続いてステップ(6) 、ステップ(8) と進み、
・ステップ(8) では、ノードＮ3 に接続されている未追跡の配水管Ｐ5 、Ｐ6 の中の後者とその追跡先側端点との組みデ−タ「Ｐ6 、Ｖ7 」をスタッカーに追加し、また、配水管Ｐ5 とその追跡先側端点のバルブＶ8 の各デ−タに断水フラグ「１」をたてており、このバルブＶ8 が次のステップ(5) の判断対象となる。
【００６７】
８回目の追跡処理の場合、バルブＶ8 がステップ(5) の端点となり、またスタッカーには組みデ−タ「Ｐ6 、Ｖ7 」が保持されているので、
・ステップ(5) に続いてステップ(9) 、(10)、(11)と進み、
・ステップ(10)では、組みデ−タ「Ｐ6 、Ｖ7 」をスタッカーから取り出し、
・ステップ(11)では、配水管Ｐ6 とバルブＶ7 の各デ−タに断水フラグ「１」をたてており、このバルブＶ7 が次のステップ(5) の判断対象となる。なお、スタッカーには組みデ−タは残っていない。
【００６８】
９回目の追跡処理の場合、バルブＶ7 がステップ(5) の端点となり、またスタッカーには組みデ−タが入っていないので、
・ステップ(5) に続いてステップ(9) に進み、
・ステップ(9) では「ＮＯ」となって一連の抽出処理を終了する。
【００６９】
図３は、図２の一次断水域抽出処理におけるスタッカーの組みデ−タの変化を示す説明図であり、左欄の何回目はステップ(5) への移行回数、すなわちその回数目の追跡処理が始まる時点を示し、また括弧書きの部分はそのときのステップ(5) の端点を示している。
【００７０】
スタッカーの保持デ−タはステップ(5) への移行回数に応じて、
・１回目の移行時は「Ｐ9 、Ｎ4 」の組みデ−タ
・２回目の移行時は「Ｐ15、Ｎ7 」と「Ｐ9 、Ｎ4 」の組みデ−タ
・３回目の移行時は「Ｐ9 、Ｎ4 」の組みデ−タ
・４回目の移行時は「Ｐ18、Ｖ3 」と「Ｐ9 、Ｎ4 」の組みデ−タ
・５回目の移行時は「Ｐ9 、Ｎ4 」の組みデ−タ
・６回目の移行時は組みデ−タなし
・７回目の移行時は組みデ−タなし
・８回目の移行時は「Ｐ6 、Ｖ7 」の組みデ−タ
・９回目の移行時は組みデ−タなし
となっている。
【００７１】
図４は、図２の一次断水区域の抽出処理におけるフラグの変化を示す説明図であり、左欄の何回目はステップ(5) 〜ステップ(11)の追跡処理の実行回数、すなわちその回数目のステップ(11)までの処理が終了した時点を示している。
【００７２】
新たに断水フラグがたつ配水管および端点（ノード、バルブ）は前記追跡処理の実行回数に応じて、
・１回目の実行終了後は配水管Ｐ9 、ノードＮ5 、配水管Ｐ10およびバルブＶ5 〔この場合、ステップ(2) およびステップ(4) の断水フラグを含む〕
・２回目の実行終了後は配水管Ｐ15およびノードＮ7 
・３回目の実行終了後は配水管Ｐ16およびバルブＶ4 
・４回目の実行終了後は配水管Ｐ18およびバルブＶ3 
・５回目の実行終了後は配水管Ｐ9 およびノードＮ4 
・６回目の実行終了後は配水管Ｐ8 およびノードＮ3 
・７回目の実行終了後は配水管Ｐ5 およびバルブＶ8 
・８回目の実行終了後は配水管Ｐ6 およびバルブＶ7 
である。
【００７３】
図５および図６は、給水点追跡による二次断水域の抽出手順を示す説明図であり、その内容は次のようになっている。
(21)処理対象断水バルブを示す変数ｉの初期値を「１」に設定して、次のステップに進む。処理対象断水バルブは図７のＶ3 、Ｖ4 、Ｖ5 、Ｖ7 およびＶ8 の各バルブであり、それぞれこの順番にしたがって処理されるものとする。
(22)ｉ番目の断水バルブに接続されている一次断水域外の配水管およびその追跡先側端点を特定して、次のステップに進む。この配水管は、配水管レコードおよびバルブレコードを参照し、当該断水バルブに接続される配水管の中で断水フラグ「１」がたっていないものを選択することにより求まる。また、この選択配水管の当該断水バルブではない方の端点が追跡先側端点となる。
(23)当該配水管の追跡先側端点が給水点であるかどうか、すなわちこの追跡先側端点デ−タに給水フラグ「２」がたっているかどうかを判断し、「YES 」の場合はステップ(35)に進み、「NO」の場合は次のステップに進む。
【００７４】
続いて、次の追跡対象の特定手順などへ移行する。
(24)当該配水管デ−タおよびその追跡先側端点デ−タに補助フラグ「３」をたてて、次のステップに進む。なお、追跡先側端点が断水バルブの場合には補助フラグをたてない。
(25)当該配水管が行き止まりであるかどうかを判断し、「YES 」の場合はステップ(31)に進み、「NO」の場合は次のステップに進む。この判断は、当該配水管の追跡先側端点に複数の配水管が接続されているかどうかにより行なう。
(26)当該配水管の追跡先側端点が断水バルブであるかどうか、すなわちこの追跡先側端点デ−タに給水フラグ「２」がたっているかどうかを判断し、「YES 」の場合はステップ(31)に進み、「NO」の場合は次のステップに進む。
(27)当該追跡先側端点に未追跡の配水管が接続されているかどうか、すなわちこの追跡先側端点に接続される配水管の中でフラグが初期値「０」のままのものがあるかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ(31)に進む。
(28)未追跡の当該配水管の追跡先側端点をそれぞれ配水管レコードから特定して、次のステップに進む。
(29)未追跡の当該配水管の個数を端点レコードから求め、「単数」の場合はステップ(23)に戻り、「複数」の場合は次のステップに進む。
(30)未追跡の当該配水管の中の一つ（例えば配水管番号の小さい方）を特定し、他の配水管についてその配水管番号と追跡先側端点番号との組みデ−タをスタッカーに入れてステップ(23)に戻る。
【００７５】
続いて、二次断水域の特定を含んだ手順へ移行する
(31)スタッカーに組みデ−タ（配水管番号および追跡先側端点番号）が残っているかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ(34)に進む。
(32)最後に入れた組みデ−タを取り出して、次のステップに進む。
(33)その中の配水管番号の配水管デ−タに補助フラグがたっているかどうかを判断し、「YES 」の場合はステップ(31)に戻り、「NO」の場合はステップ(23)に戻る。ここで、「YES 」となるのは例えば断水バルブＶ8 から給水点追跡を開始してノードＮ2 で次の追跡対象を配水管Ｐ3 に、また配水管Ｐ2 の組みデ−タをスタッカーに保持し、その後、配水管Ｐ40ー配水管Ｐ37ー配水管Ｐ36ー配水管Ｐ31ー配水管Ｐ33ー配水管Ｐ1 ー配水管Ｐ2 と追跡して、当該配水管Ｐ2 に対する処理手順がステップ(27)からステップ(31)、(32)および(33)へと移行したときである。
(34)すへでの補助フラグ「３」を断水フラグ「１」に変更して、ステップ(37)に進む。
【００７６】
続いて、給水域の特定手順などに移行する。
(35)すべての補助フラグ「３」を給水フラグ「２」に変更して、次のステップに進む。
(36)スタッカーに残っているすべての組みデ−タをクリアして、次のステップに進む。
(37)すべての断水バルブについての処理が終了したかどうかを判断し、「YES 」の場合は一連の抽出処理を終え、「NO」の場合は次のステップに進む。
(38)変数ｉを「１」だけインクリメントして、ステップ(22)に戻る。
【００７７】
以上の一次断水域および二次断水域の抽出処理では所定の配水管の配水管番号と追跡先側端点番号とをスタッカーに保持しているが、この中の追跡先側端点番号については当該保持の代わりにその配水管レコード（図12参照）の終端デ−タを当該追跡先側端点を対応させるようにしてもよい。
【００７８】
ここで、図11のＶ3 、Ｖ4 、Ｖ5 、Ｖ7 およびＶ8 の各断水バルブについての二次断水域抽出をこの順番で実行し、また追跡途中で分岐端点に到達した場合にはそこに接続されている未追跡配水管の中で小さい番号の方を次の追跡対象にするといったルールにしたがえば、当該断水バルブのそれぞれから始まる追跡処理の概要は次のようになる。
【００７９】
断水バルブＶ3 の場合、
・最初の分岐ノードＮ8 で配水管番号Ｐ21をスタッカーに保持して配水管Ｐ20を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・断水バルブＶ4 に到達するとスタッカーから配水管番号を取り出してその配水管Ｐ21への追跡に移行し〔ステップ(23)〜(26)、(31)〜(33)参照〕、
・配水管Ｐ21ー配水管Ｐ22ー配水管Ｐ23と進んで分岐ノードＮ10に到達すると、配水管番号Ｐ48をスタッカーに保持して配水管Ｐ24を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・配水管Ｐ24ー配水管Ｐ25と進んでいって分岐ノードＮ11に到達すると、配水管番号Ｐ28をスタッカーに保持して配水管Ｐ26を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・配水管Ｐ26ー配水管Ｐ27と進んで給水点（ノードＮ12）に到達すると、追跡済の配水管および端点のデ−タにそれぞれ給水フラグをたて、当該断水バルブについての追跡処理を終了する。また、スタッカーに残っている配水管番号などを消去する〔ステップ(23)、(35)、(36)参照〕。
【００８０】
断水バルブＶ4 の場合、
・断水バルブＶ3 からの追跡処理の結果、配水管Ｐ17の追跡先側端点Ｖ2 にはすでに給水フラグがたっているので、当該断水バルブについての追跡処理を終了する〔ステップ(23)参照〕。
【００８１】
断水バルブＶ5 の場合、
・最初の分岐ノードＮ6 で配水管番号Ｐ14をスタッカーに保持して配水管Ｐ12を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・配水管Ｐ12ー配水管Ｐ13と進んでノードＮ26に到達すると、スタッカーから配水管番号を取り出してその配水管Ｐ14への追跡に移行し〔ステップ(23)〜(25)、(31)〜(33)参照〕、
・配水管Ｐ14のノード25に到達すると、追跡済の配水管および端点のデ−タにそれぞれ断水フラグをたて、当該断水バルブについての追跡処理を終了する〔ステップ(23)〜(25)、(31)、(34)参照〕。
【００８２】
断水バルブＶ7 の場合、
・配水管Ｐ7 は行き止まりとなっているので当該配水管およびその追跡先側端点Ｎ27のデ−タにそれぞれ断水フラグをたて、当該断水バルブについての追跡処理を終了する〔ステップ(23)〜(25)、(31)、(34)参照〕。
【００８３】
断水バルブＶ8 の場合、
・最初の分岐ノードＮ2 で配水管番号Ｐ3 をスタッカーに保持して配水管Ｐ2 を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・配水管Ｐ2 ー配水管Ｐ1 と進んで次の分岐ノードＮ1 に到達すると、配水管番号Ｐ34をスタッカーに保持して配水管Ｐ33を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・次の分岐ノードＮ15に到達すると、配水管番号Ｐ32をスタッカーに追加して配水管Ｐ31を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・次の分岐ノードＮ14に到達すると、配水管番号Ｐ36をスタッカーに追加して配水管Ｐ30を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・配水管Ｐ30ー配水管Ｐ29と進んで次の分岐ノードＮ13に到達すると、配水管番号Ｐ50をスタッカーに保持して配水管Ｐ28を次の追跡対象とし〔ステップ(23)〜(30)参照〕、
・断水バルブＶ3 からの追跡処理の結果、配水管Ｐ28の追跡先側端点（Ｎ11）にはすでに給水フラグがたっているので、追跡済の配水管および端点のデ−タにそれぞれ給水フラグをたてて二次断水域の追跡処理を終了する。また、スタッカーに残っている配水管番号などを消去する〔ステップ(23)、(35)〜(38)参照〕。
【００８４】
図７は、以上の二次断水域抽出における追跡経路を示す説明図であり、斜線部分は一次断水域、点線部分は断水フラグ「１」がたっている追跡経路（二次断水域）、太線部分は給水フラグ「２」がたっている追跡経路（給水域）をそれぞれ示している。
【００８５】
給水域の全体は、給水フラグ「２」がたっている配水管に加えてフラグが初期値「０」のままの配水管、すなわち断水フラグ「１」がたっていないすべての配水管で構成される。
【００８６】
これは、一次断水域の境界点（断水バルブ）のそれぞれから始まる二次断水域追跡処理においていずれかの給水点に到達した場合は当該給水点につながっている未追跡の配水管も給水可能であることに着目し、その段階で当該追跡処理を終えるようにしているからである。
【００８７】
給水点としては、
・図示のような、抽出処理対象域の境界点
・抽出処理対象域の内部に設定された給水源
・一次断水域を一周する形の閉ループ配水管経路上の任意の端点（ノード、バルブ）
などを用い、さらには、
・他の断水バルブからの給水点追跡によってすでに給水可能となっいる端点（給水フラグがたっている端点）
を併用してもよい。
【００８８】
抽出処理対象域内部の給水源とは貯水源などに接続されている端点であってそこからのびていく各配水管への給水を確実に期待でき、当該給水点は例えばその端点レコードに所定のフラグをたてることにより特定される。
【００８９】
一次断水域を一周する形の閉ループとは例えば配水管Ｐ25ー配水管Ｐ24ー配水管Ｐ48ー配水管Ｐ45ー配水管Ｐ44ー配水管Ｐ41ー配水管Ｐ40ー配水管Ｐ37ー配水管Ｐ36ー配水管Ｐ30ー配水管Ｐ29ー配水管Ｐ28からなる経路であり、このような経路上の任意の端点を給水点として用いるのは当該経路への給水もまた十分に期待できるからである。
【００９０】
図８は、一次断水域の外に設定した任意の閉ループと当該断水域との包含関係についての判断手順でありその内容は次のようになっている。
(51)処理対象配水管を示す変数ｊの初期値を「１」に、また象限変化を示す変数ｑの初期値を「０」に設定して、次のステップに進む。
(52)判断対象の閉ループを構成している配水管の個数Ｎを特定して、次のステップに進む。
(53)抽出処理対象域の直交座標系を工事箇所Ｋが原点となるように変換（図９参照）して、次のステップに進む。
(54)ｊ番目の配水管は象限変化となっているかどうか、すなわち当該配水管の位置が複数の象限に（例えば第３象限から第２象限へと）またがっているかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ(56)に進む。
(55)象限変化の方向およびその変化数に応じて変数ｑを後述のように加減算して、次のステップに進む。
(56)「ｊ＝Ｎ」であるかどうかを判断し、「YES 」の場合はステップ(58)に進み、「NO」の場合は次のステップに進む。
(57)「ｊ＋１→ｊ」として、ステップ(54)に戻る。
(58)ｑが「＋４」または「−４」となっているかどうかを判断し、「YES 」の場合は次のステップに進み、「NO」の場合はステップ(60)に進む。
(59)閉ループは一次断水域を取り囲んでいるものと判断して一連の処理を終了する。
(60)閉ループは一次断水域を取り囲んでいないものと判断して一連の処理を終了する。
【００９１】
図９は、図８のステップ(53)の座標変換後の抽出処理対象域（直交座標系）を示しており、
・工事箇所Ｋが原点となり、
・ノードのＮ12、Ｎ11、Ｎ8 、Ｎ7 、Ｎ5 、Ｎ4 、Ｎ3 、Ｎ2 、Ｎ17およびバルブのＶ11、Ｖ3 、Ｖ8 がｘ軸上に位置している。
【００９２】
図８のステップ(55)では、
・例えば第３象限から第２象限へとまたがるような右回りの象限変化の場合はその変化数だけ加算し、
・例えば第２象限から第３象限へとまたがるような左回りの象限変化の場合はその変化数だけ減算している。象限変化が三つの象限におよぶ配水管、例えば第３象限から第２象限を経由して第１象限に到る配水管の変化数は「２」である。
【００９３】
したがって、任意の閉ループが原点の回りを一周しているときの象限変化は、当該変化の方向（右回り方向または左回り方向）を考慮すると、一周途中の任意の象限間で往復が何回あったとしても必ず象限数と同じ「４」となる。
【００９４】
なお、配水管の端点が図８のステップ(53)の変換座標系のｘ軸またはｙ軸上にある場合、当該端点はそれに接する両象限の中の一方のみ、例えば若い番号の方に属するものとしている。
【００９５】
例えば、配水管Ｐ25ー配水管Ｐ24ー配水管Ｐ48ー配水管Ｐ44ー配水管Ｐ41ー配水管Ｐ40ー配水管Ｐ37ー配水管Ｐ36ー配水管Ｐ30ー配水管Ｐ29ー配水管Ｐ28からなる閉ループの象限変化数ｑは、
・配水管Ｐ25の場合、第２象限のみに位置している（ｘ軸上の端点Ｎ11は第２象限として処理される）ので初期値「０」から変化せず、
・配水管Ｐ24および配水管Ｐ48の場合、ともに第２象限のみに位置するので初期値「０」から変化せず、
・配水管Ｐ45の場合、第２象限から第１象限にまたがって位置するのでステップ(55)で「１」加算されて「＋１」となり、
・配水管Ｐ44および配水管Ｐ41の場合、ともに第１象限のみに位置する（ｘ軸上の端点Ｎ17は第１象限として処理される）ので「＋１」から変化せず、
・配水管Ｐ40の場合、第１象限から第４象限にまたがって位置する（ｘ軸上の端点Ｎ17は第１象限として処理される）のでステップ(55)で「１」加算されて「＋２」となり、
・配水管Ｐ37および配水管Ｐ36の場合、ともに第４象限のみに位置するので「＋２」から変化せず、
・配水管Ｐ30の場合、第４象限から第３象限にまたがって位置するのでステップ(55)で「１」加算されて「＋３」となり、
・配水管Ｐ29の場合、第３象限のみに位置するので「＋３」から変化せず、
・配水管Ｐ28の場合、第３象限から第２象限にまたがって位置する（ｘ軸上の端点Ｎ11は第２象限として処理される）のでステップ(55)で「１」加算されて「＋４」となる。
【００９６】
このように、任意の閉ループに対する図８の処理終了後の象限変化数ｑの値が「＋４」となった場合には、当該閉ループが工事箇所Ｋを取り囲む形の経路であると判断する。なお、前記閉ループを左回りに、すなわち配水管Ｐ25ー配水管Ｐ28ー配水管Ｐ29ー・・・の順に調べていく場合には象限変化数ｑの値は「−４」となり、このときも勿論「＋４」のときと同様の判断が行なわれる。
【００９７】
なお、工事箇所Ｋを取り囲まない閉ループ、例えば断水バルブＶ5 に対応の２次断水域のノードＮ25とノードＮ26とを接続した場合のＮ6 ーＮ25ーＮ26ーＶ6 ーＮ6 からなる閉ループに対する図８の処理終了後の象限変化数ｑの値は「０」となる。
【００９８】
【発明の効果】
本発明は、このように、工事箇所などの異常供給ラインからスタートして遮断部に到達するまでの各経路を順に求めて一次供給不能域とし、一次供給不能域の各遮断部につながっている外側の各経路を当該遮断部から順に最後まで辿っていっても供給点に到達しない場合にはそのときの追跡経路をいわば袋小路状の二次供給不能域とみなしている。
【００９９】
さらには、二次供給不能域の追跡途中で供給点に到達した場合には、その段階で当該追跡を終了し、別の遮断部からの新たな二次供給不能域追跡に移行するようにしている。
【０１００】
すなわち、特定スタート点から特定ゴール点までを追跡するというかたちで供給不能域を求めるようにしているので、例えばある供給ラインの追跡対象としてはそれに接続されている供給ラインのみを選択すればよく、供給不能域抽出処理の対象となる供給ラインの総数も少ないものとなってその処理に要する計算時間の短縮化を図ることができる。
【図面の簡単な説明】
【図１】本発明の、給水系統を対象とする場合の基本構成を示す説明図である。
【図２】本発明の、バルブ追跡による一次断水域の抽出手順を示す説明図である。
【図３】図２の一次断水域の抽出におけるスタッカーの組みデ−タの変化を示す説明図である。
【図４】図２の一次断水域の抽出におけるフラグの変化を示す説明図である。
【図５】本発明の、給水点追跡による二次断水域の抽出手順を示す説明図（その１）である。
【図６】本発明の、給水点追跡による二次断水域の抽出手順を示す説明図（その２）である。
【図７】本発明の、二次断水域抽出における追跡経路（太線および点線部分を示す説明図である。
【図８】本発明の、閉ループと一次断水域との包含関係についての判断手順を示す説明図である。
【図９】図８のステップ(53)の座標変換後の抽出処理対象域（直交座標系）を示す説明図である。
【図１０】一般的な、断水域／給水域抽出システムのハードウェア概要を示す説明図である。
【図１１】指定区域の給水系統例を示す説明図である。
【図１２】一般的な、配水管レコードのデ−タフォーマット例を示す説明図である。
【図１３】一般的な、バルブレコードのデ−タフォーマット例を示す説明図である。
【図１４】一般的な、ノードレコードのデ−タフォーマット例を示す説明図である。
【図１５】一般的な、一次断水域の抽出手順を示す説明図である。
【図１６】図15の一次断水域の抽出手順における配水管の識別子ＰF の変化を示す説明図（その１）である。
【図１７】図15の一次断水域の抽出手順における配水管の識別子ＰF の変化を示す説明図（その２）である。
【図１８】図15の一次断水域の抽出手順におけるバルブの識別子ＶF の変化を示す説明図である。
【図１９】図15の一次断水域の抽出手順におけるノードの識別子ＮF の変化を示す説明図である。
【符号の説明】
図１において、
１・・・指定区域（給水系統）
２・・・バルブ追跡手段
３・・・給水点追跡手段
４・・・断水域出力手段
【図１】
0004021004.tif 000002
【図２】
0004021004.tif 000003
【図３】
0004021004.tif 000004
【図４】
0004021004.tif 000005
【図５】
0004021004.tif 000006
【図６】
0004021004.tif 000007
【図７】
0004021004.tif 000008
【図８】
0004021004.tif 000009
【図９】
0004021004.tif 000010
【図１０】
0004021004.tif 000011
【図１１】
0004021004.tif 000012
【図１２】
0004021004.tif 000013
【図１３】
0004021004.tif 000014
【図１４】
0004021004.tif 000015
【図１５】
0004021004.tif 000016
【図１６】
0004021004.tif 000017
【図１７】
0004021004.tif 000018
【図１８】
0004021004.tif 000019
【図１９】
0004021004.tif 000020