JPH10132200A - ネットワーク追跡装置、ネットワーク追跡方法および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 下水マッピングシステムにおいて、ある箇所
を起点とした場合の下流域および上流域を自動的に抽出
すること。 【解決手段】 下水データベース９において、パイプレ
コードとして端点および屈曲点の座標と下水管渠の流れ
方向を持ち、ノードレコードとして、種類、座標および
端点に接続する上流側および下流側の下水管渠を持つ。
下水管渠上にある起点を指定し、起点を含むパイプから
出発して、パイプの下流のノードおよびパイプを次々に
追跡する。追跡されたノード種類が末端施設である場合
には追跡を終了する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、下水道マッピング
システムにおける、下水影響範囲域抽出装置、下水影響
範囲域抽出方法および記録媒体に関するものである。

【０００２】

【従来の技術】一般に、下水道の安全管理上には様々な
重要課題がある。例えば、ある箇所からガソリンなどの
有害危険物や汚染物質が下水道に流入した場合には、対
策を立てるために、下流の影響範囲域を調べることが必
要となる。逆に、有害危険物や汚染物質が下水道のある
箇所で発見された場合には、上流に存在する流入地点や
汚染源を特定することが求められる。

【０００３】また、下水処理場、ポンプ場、吐け口など
の末端施設（最下流地点）については、その受け持ちエ
リア（上流範囲）を把握することが求められる。

【０００４】なお、昨今ではコンピュータによる下水道
マッピングシステムが用いられており、管渠の位置や流
れ方向などについて、データファイルが完備しており、
下水道台帳平面図などもコンピュータ出力されている。

【０００５】従来、上記のような各種の影響範囲域の抽
出に当たっては、下水管渠の配管および下水の流れ方向
の表示された図面を用い、熟練技術者が目視および手作
業によって影響範囲域の特定を行なっていた。

【０００６】

【発明が解決しようとする課題】しかしながら、現在で
は熟練技術者が減少しつつあり、目視および手作業によ
る影響範囲の抽出は困難になってきている。

【０００７】本発明は、このような問題に鑑みてなされ
たもので、その目的とするところは、下水マッピングシ
ステムにおいて、ある箇所を起点とした場合の下流域お
よび上流域を自動的に抽出することのできる下水影響範
囲域抽出装置、下水影響範囲域抽出方法およびそれに用
いる記録媒体を提供することにある。

【０００８】

【課題を解決するための手段】前述した目的を達成する
ために、第１の発明は、パイプを示すパイプデータ群を
少なくとも保持する保持手段と、起点を特定すると、前
記パイプデータ群を参照して末端施設に至るまで順次下
流側のパイプを抽出する手段と、を具備することを特徴
とするネットワ−ク追跡装置である。

【０００９】また第２の発明は、パイプの両端の座標デ
ータと、流れの方向を示すデータと、を有するパイプデ
ータ群を保持する保持手段と、起点を特定すると、前記
保持手段から前記起点を含むパイプデータを抽出し、末
端施設に至るまで抽出されたパイプデータの下流方向の
パイプデータを順次抽出する手段と、起点から末端施設
に至る経路を表示する表示手段と、を具備することを特
徴とするネットワ−ク追跡装置である。

【００１０】また第３の発明は、パイプを示すパイプデ
ータ群を少なくとも保持する保持手段と、起点を特定す
ると、前記パイプデータ群を参照して、最上流施設に至
るまで順次上流側のパイプを抽出する手段と、を具備す
ることを特徴とするネットワ−ク追跡装置である。

【００１１】また第４の発明は、パイプの両端の座標デ
ータと、流れの方向を示すデータと、を有するパイプデ
ータ群を保持する保持手段と、起点を特定すると、前記
パイプデータ群から前記起点を含むパイプデータを抽出
し、最上流施設に至るまで抽出されたパイプデータの上
流方向のパイプデータを順次抽出する手段と、起点から
最上流施設に至る経路を表示する手段と、を具備するこ
とを特徴とするネットワ−ク追跡装置である。ここで、
上流追跡機能とは、ある地点のマンホ−ルまたは管渠に
流れる下水は、どの地区のものが流れ込んで来ているの
かを、画面上で追跡したり、上流追跡結果図として出図
する機能である。主な用途としては、水質検査時に法廷
外もしくは基準値以上の汚染物質が検出された際、上流
域を追跡し汚染元の可能性がある特定事業場がないかを
探すために利用したり、流れ込む下水道の流域範囲が一
目で確認できる。また将来、地先面積・流出係数などの
デ−タを入力し、流量計算や浸水解析を行う場合に必要
となる機能である。また、下流追跡機能とは、ある地点
のマンホ−ルまたは管渠に流れる下水が、どのル−トを
経由して最終的にどの最終処分場（ポンプ場、処理場）
へ行くのかを画面上で追跡したり、下流追跡結果図とし
て出図する機能である。主な用途としては、管路の整備
拡充計画の策定時に参考資料として利用したり、事故で
工場やタンクロ−リ−車より流出した毒物・薬品等が、
どの経路を経てどこへ行くのかを瞬時に表示し、緊急時
の対応に役立つ。

【００１２】また第５の発明は、パイプを示すパイプデ
ータ群を少なくとも保持する工程と、起点を特定する
と、前記パイプデータ群を参照して末端施設に至るまで
順次下流側のパイプを抽出する工程と、を具備すること
を特徴とするネットワ−ク追跡方法である。

【００１３】また第６の発明は、パイプデータとして、
パイプの両端のノード番号と、座標値を格納し、ノード
データとして、ノードの上側および／または下側のパイ
プの番号を格納した記録媒体である。

【００１４】

【発明の実施の形態】以下、図面に基づいて、本発明の
実施の形態について詳細に説明する。まず図１の本発明
の実施の形態に係る機器構成例を示す図を用いて機器構
成について説明する。ホストコンピュータ１は内部記憶
装置３を有し、外部記憶装置５が接続される。外部記憶
装置５には地形データベース７、下水データベース９、
アプリケーションプログラム１１などが記憶される。

【００１５】地形データベース７、下水データベース
９、アプリケーションプログラム１１などは光ディスク
１２、または磁気ディスクなどの記憶媒体に記憶させて
もよい。また外部記憶装置５には、ワークファイル１３
のための記憶領域が準備される。ワークファイル１３は
内部記憶装置３内に設けてもよい。

【００１６】ホストコンピュータ１には、ディスプレイ
１５、キーボード１７、マウス１９、プロッタ２１など
が接続される。ホストコンピュータ１内の内部記憶装置
３内には、抽出ファイル２３（各実施の形態に於いて使
用）、仮保管テーブル７１（第３の実施の形態に於いて
使用）、スタッカ１０１（第４の実施の形態に於いて使
用）などが随時設けられる。

【００１７】地形データベース７には、街区、道路、等
高線などのデータが格納される。本実施の形態では、地
形データベース７の対象とする範囲全体を、所定の範囲
のメッシュ毎に分割するものとする。下水データベース
９には、下水管渠の配置、下水の流れ方向、その他の下
水関連施設の位置などのデータが、地形データベース７
と同じ範囲毎のメッシュに分割して格納される。アプリ
ケーションプログラム１１は、本発明に係る各種の処理
を実行する。

【００１８】ディスプレイ１５は、地形データベース７
および下水データベース９の内容、アプリケーションプ
ログラム１１による処理結果などを表示する。キーボー
ド１７およびマウス１９からは、オペレータによる指示
や選択内容が入力される。プロッタ２１は、ディスプレ
イ１５の表示内容などを出力する。

【００１９】次に、地形データベース７および下水デー
タベース９について説明する。図２は地形データのディ
スプレイ１５への画面表示例を示す図であり、地形デー
タベース７の中の１つのメッシュに含まれる地形データ
の内容をアプリケーションプログラム１１により図化し
て示している。

【００２０】同様に、図３は図２に示す地域の下水管渠
配管図であり、下水データベース９の中の１つのメッシ
ュに含まれる内容を示している。３１は下水管渠（パイ
プ）であり、３３は端点（ノード）である。本実施の形
態においては下水管渠（パイプ）を取り扱っているが、
開渠、暗渠等の他の下水処理施設に対しても本発明を用
いることができる。ディスプレイ１５上では、通常は図
２と図３とが、異なる色を用いるなどして重畳して示さ
れる。

【００２１】次に、下水データベース９に格納されてい
るデータの一部である個々の下水管渠（パイプ）を示す
データのフォーマットについて説明する。図４はパイプ
フォーマットの１例を示す図である。図４（ａ）のパイ
プフォーマットに示すように、個々のパイプについて、
レコード番号、口径、材質、埋設年度、管底高、勾配、
上方ノード（番号）、下方ノード（番号）、座標データ
数、端点等のデータが下水データベース９に格納され
る。

【００２２】図４（ａ）に示したデータの例は、ディス
プレイ１５上では図４（ｂ）に示すような屈曲したパイ
プＰＰを示す。パイプＰＰでは、上方ノードＮＮ１の座
標は（Ｘ１，Ｙ１）、下方ノードＮＮ２の座標は（Ｘ
４，Ｙ４）、中間の屈曲点の座標は（Ｘ２，Ｙ２）と
（Ｘ３，Ｙ３）である。

【００２３】図５はノードフォーマットの１例を示す図
である。図５（ａ）のノードフォーマットに示すよう
に、個々のノードについて、レコード番号、ノード種
類、下流パイプ（番号）、第１上流パイプ（番号）、第
２上流パイプ（番号）、第３上流パイプ（番号）、座標
データが下水データベース９に格納される。

【００２４】図５（ａ）に示したデータの例は、図５
（ｂ）に示すようなノードＮＮに、下流パイプとしてＰ
Ｐ３が接続し、第１上流パイプとしてＰＰ１、第２上流
パイプとしてＰＰ２が接続している場合を示す。なお、
ノードＮＮの座標は（ｘｏ，ｙｏ）である。図５（ｂ）
の例では、上流パイプは２本であるため、第３上流パイ
プについてはデータはｎｕｌｌとする。

【００２５】次に図５（ａ）に示すノード種類について
説明する。ノード種類としては、通常マンホールや、末
端施設である下水処理場、ポンプ場、吐け口などの他
に、メッシュ境がある。パイプが複数のメッシュの境界
線と交わる場合には、データ処理上の理由で、交点の座
標をノードとして扱う。すなわち、図５（ａ）において
ノード種類がメッシュ境である場合では、多くの場合、
実際の下水管渠においては連続したパイプの一部であ
る。メッシュ境であり、かつ末端施設である場合は、末
端施設として示す。また、メッシュ境であり、かつ通常
マンホールである場合には、重複している旨を示す。

【００２６】アプリケーションプログラム１１により１
つのメッシュに対して処理を行なう過程で、ノード種類
がメッシュ境であるノードに処理が及んだ場合（第２の
実施の形態〜第５の実施の形態の場合）には、隣接する
メッシュに対しての処理を行なう必要が生じる。したが
って、次に処理を行なうべき隣接メッシュを検索しなく
てはならない。図６は隣接メッシュ索引テーブル２０１
の１例を示す図、図７はメッシュ境界にあるノードの所
属判定を説明するフローチャートである。

【００２７】図６（ａ）に示す隣接メッシュ索引テーブ
ル２０１は下水データベース９の一部を構成するもので
あり、メッシュ毎に隣接メッシュ索引テーブル２０１が
作成されている。隣接メッシュ索引テーブル２０１を用
いることにより、各メッシュについて、境界線を共有す
る隣接メッシュの番号を検索することができる。隣接メ
ッシュ索引テーブル２０１は、中央メッシュ番号２０
３、左側メッシュ番号２０５、上側メッシュ番号２０
７、右側メッシュ番号２０９、下側メッシュ番号２１
１、ｍｉｎ座標２１３、ｍａｘ座標２１５などのデータ
を有する。

【００２８】中央メッシュ番号２０３は、図６（ｂ）に
示す中央メッシュ２２３のメッシュ番号である。同様に
図６（ａ）に示す左側メッシュ番号２０５、上側メッシ
ュ番号２０７、右側メッシュ番号２０９、下側メッシュ
番号２１１は、それぞれ図６（ｂ）に示す左側メッシュ
２２５、上側メッシュ２２７、右側メッシュ２２９、下
側メッシュ２３１のメッシュ番号である。

【００２９】いずれかのメッシュ番号を指定することに
より、指定された番号のメッシュの全データを呼び出す
ことができる。ｍｉｎ座標２１３、ｍａｘ座標２１５
は、図２に示すように、そのメッシュの左下隅の点Ａと
右上隅の点Ｄの座標であり、中央メッシュの位置と範囲
を座標で示すものである。

【００３０】図７は、図５に示すノードレコードにおい
てノード種類が「メッシュ境」であった場合に、そのノ
ードの座標値（Ｘ０，Ｙ０）をｍｉｎ座標２１３および
ｍａｘ座標２１５と比較して、ノードの存在する境界線
を共有する隣接メッシュが上下左右のいずれであるかを
判定する方法を示す。すなわち、ステップ７０１でノー
ドのＸ座標値Ｘ０＝Ｘｍｉｎであると判定されれば、ノ
ードは隣接する左側メッシュ２２５との境界線上にある
ことがわかる（ステップ７０２）。

【００３１】同様に、ノードの座標値が、ステップ７０
３でＸ０＝Ｘｍａｘであれば右側メッシュ２２９との境
界線上のノードであり（ステップ７０４）、ステップ７
０５でＹ０＝Ｙｍａｘであれば上側メッシュ２２７（ス
テップ７０６）、ステップ７０７でＹ０＝Ｙｍｉｎであ
れば下側メッシュ２３１（ステップ７０８）との境界線
上のノードであることになる。

【００３２】ステップ７０７でＹ０＝Ｙｍｉｎでない場
合には、ノードレコードにおいてノード種類が「メッシ
ュ境」であるのに、ノードの座標がメッシュ境界線上に
ないことになり、ノードレコード自体が間違いであるた
め、エラー表示を行なう（ステップ７０９）。その場合
には、下水データベース９の修正が必要となる。

【００３３】次に本発明の第１の実施の形態として、１
つのメッシュ内で起点から末端施設までの追跡が完了す
る特殊な場合における、起点から末端施設までの下流方
向への下水管渠の追跡方法について説明する。図８は、
本発明の第１の実施の形態を説明するフローチャートで
ある。なお、第１の実施の形態では、下流方向に向かっ
て流路の数が必ず減少していく場合、すなわち下水管渠
の分水がない場合について説明する。

【００３４】まず、対象とするメッシュについての下水
データベース９のデータを、ワークファイル１３に展開
する（ステップ８０１）。次に、ワークファイル１３の
内容をディスプレイ１５に表示する。このとき、参考の
ために地形データベース７のデータを控え目に表示する
などする。図９は下水管渠の追跡例を示す図であり、地
形データベース７の内容は省略してある。まず、マウス
１９によるクリックまたは座標データを与えることなど
により、起点４１をピックする（ステップ８０２）。起
点としては、パイプを指定してもよいし、ノードを指定
してもよい。

【００３５】すると、アプリケーションプログラム１１
は、以下の処理を自動的に行なう。まず、起点４１を含
む第１のパイプ４３ａを抽出し、抽出されたデータを抽
出ファイル２３に保管する（ステップ８０３）。そし
て、現在抽出中のパイプ４３ａの、下流側のノード４５
ａを抽出し、抽出ファイル２３に保管する（ステップ８
０４）。すなわち、第１回目のステップ８０４において
は第１のパイプ４３ａの下流側のノード４５ａを抽出す
る。

【００３６】次に、ステップ８０４で抽出されたノード
４５ａが末端施設４７であるか否かを判定する（ステッ
プ８０５）。ステップ８０５でノード４５ａが末端施設
４７でない場合には、ノード４５ａの下流側にあるパイ
プ４３ｂを抽出し、抽出ファイル２３に保管する（ステ
ップ８０６）。

【００３７】ステップ８０４からステップ８０６まで
を、ステップ８０５でノード４５が末端施設４７である
と判定されるまで繰り返す。図１０は図９において抽出
されたパイプ４３とノード４５とを説明する図である。

【００３８】ステップ８０５でノードが末端施設４７で
あると判定された場合には、起点４１、起点４１から末
端施設４７までの間で抽出された全てのパイプ４３ａ、
４３ｂ、………を、ディスプレイ１５上に、色を変更す
るなどして強調して表示する（ステップ８０７）。

【００３９】以上、詳細に説明したように、本第１の実
施の形態によれば、１つのメッシュ内において、起点４
１から下流の末端施設４７までのパイプ４３とノード４
５とを自動的に追跡することができる。

【００４０】なお、本実施の形態においては、下水デー
タベース９に格納されている座標データが絶対座標デー
タであるものとして説明したが、下水データベース９に
格納されている座標データが相対座標データである場合
には、適宜座標変換を行なうことで対応できる。

【００４１】また、本実施の形態においては、パイプ４
３およびノード４５を抽出した後に、ステップ８０７で
一括して強調表示するものとしたが、抽出の度に強調表
示するものとしてもよい。また、抽出ファイル２３には
抽出されたパイプ４３のみを保管し、ノード４５のデー
タは省略してもよい。

【００４２】また、本実施の形態においては、抽出され
たパイプ４３およびノード４５を抽出ファイル２３に保
管するものとしたが、ワークファイル１３に保管しても
よいし、ワークファイル１３内のパイプレコードおよび
ノードレコードのフォーマットを変更して、抽出された
か否かをフラグで示すようにしてもよい。

【００４３】以下の実施の形態においては、前述の第１
の実施の形態とは異なり、起点から末端施設までの下流
側への管路追跡の間に、複数のメッシュを通過すること
が有り得る場合を説明する。図１１は本発明の第２の実
施の形態を説明するフローチャート、図１２は下水管渠
の追跡例である。また、第２の実施の形態においても、
下水管渠の分水がないものとする。

【００４４】まず、起点５３を含むメッシュ５１のデー
タを、ワークファイル１３に展開し（ステップ１１０
１）、ディスプレイ１５に表示して、マウス１９で起点
５３をピックする（ステップ１１０２）。

【００４５】アプリケーションプログラム１１は、起点
５３を含む第１のパイプを抽出し、データを抽出ファイ
ル２３に保管する（ステップ１１０３）。そして、現在
抽出中のパイプの、下流側のノードを抽出し、抽出ファ
イル２３に保管する（ステップ１１０４）。次に、抽出
されたノードの種類を判定する（ステップ１１０５）。
ノードは、通常マンホール、末端施設（下水処理場、ポ
ンプ場）、メッシュ境の、いずれかである。

【００４６】ステップ１１０５でノードの種類が通常マ
ンホールであると判定された場合には、下流側にあるパ
イプを抽出して、抽出ファイル２３に保管し（ステップ
１１０６）、ステップ１１０４に戻る。

【００４７】ステップ１１０５でノードの種類がメッシ
ュ境であると判定された場合には、まず図７に示す方法
でノードが上下左右の内いずれの隣接メッシュとの境界
線上にあるか所属判定を行なう。次に、図６の隣接メッ
シュ索引テーブル２０１を用いて境界線の外側の隣接メ
ッシュを特定する（ステップ１１０７）。そして、特定
された隣接メッシュのデータを、ワークファイル１３に
展開する（ステップ１１０８）。

【００４８】次に、ワークファイル１３に展開された隣
接メッシュのデータから、ノード座標がステップ１１０
５でメッシュ境であると判定されたノードと一致するノ
ードを抽出し、抽出ファイル２３に保管する（ステップ
１１０９）。また、更にその下流側にあるパイプを抽出
して、抽出ファイル２３に保管する（ステップ１１０
６）。

【００４９】ステップ１１０５でノードの種類が下水処
理場７１などの末端施設であると判定された場合には、
起点５３から下水処理場７１までの間の抽出されたパイ
プをディスプレイ１５上に、強調して表示する（ステッ
プ１１１０）。

【００５０】図１２を用いて、図１１の処理を簡単に説
明する。メッシュ５１上で、起点５３をピックすると、
逐次、パイプ５５ａ、ノード５７ａ、パイプ５５ｂ、ノ
ード５７ｂが抽出される。ノード５７ｂはメッシュ境で
あるため、ステップ１１０５において、ステップ１１０
７に移行する。

【００５１】すなわち、メッシュ５１に隣接するメッシ
ュ６１が特定され、ノード５７ｂに対応するノード６７
ａが抽出される（ステップ１１０９）。そしてノード６
７ａの下流側のパイプ６５ａの下流側のノードが、次の
ステップ１１０５において下水処理場（末端施設）７１
であるので、ステップ１１１０に移行する。

【００５２】以上、詳細に説明したように、第２の実施
の形態によれば、起点５３から下流の末端施設７１まで
の下流側への管路追跡が、複数のメッシュにわたる場合
においても、一連のパイプ５５、６５とノード５７、６
７とを自動的に追跡し表示することができる。

【００５３】図１３は本発明の第３の実施の形態を説明
するフローチャートであり、図１４は下水管渠の追跡例
を示す図である。ここでは、起点から末端施設までの下
流側への管路追跡の間に、複数のメッシュを通過するこ
とを想定して「仮保管テーブル７１（図１）」を用意し
ておく場合について説明する。なお、第３の実施の形態
においても下水管渠の分水はないものとする。

【００５４】最初は仮保管テーブル７１の内容を、全て
クリアする（ステップ１３０１）。そして対象とするメ
ッシュのデータをワークファイル１３に展開する（ステ
ップ１３０２）。このメッシュの番号を仮保管テーブル
７１に保管する。そしてワークファイル１３の内容をデ
ィスプレイ１５に表示して、マウス１９で起点７５をピ
ックする（ステップ１３０３）。

【００５５】アプリケーションプログラム１１は、まず
起点７５を含む第１のパイプを抽出し、データを抽出フ
ァイル２３に保管する（ステップ１３０４）。そして現
在抽出中のパイプの、下流側のノードを抽出し、抽出フ
ァイル２３に保管する（ステップ１３０５）。次に抽出
されたノードが、通常マンホール、下水処理場、メッシ
ュ境のいずれであるかを判定する（ステップ１３０
６）。

【００５６】ステップ１３０６で、ノードがメッシュ境
であると判定された場合には、図６の隣接メッシュ索引
テーブル２０１および図７の方法などによって、隣接す
るメッシュの番号を特定し（ステップ１３０７）、隣接
メッシュの番号を仮保管テーブル７１の内容と照合し
（ステップ１３０８）、隣接メッシュの番号が、仮保管
テーブル７１に保管されているか否かを判定する（ステ
ップ１３０９）。

【００５７】ステップ１３０９で隣接メッシュの番号が
仮保管テーブル７１に保管されていないと判定された場
合には、隣接メッシュのデータをワークファィル１３に
展開し、隣接メッシュの番号を仮保管テーブル７１に保
管する（ステップ１３１０）。そして、隣接メッシュの
データから、ステップ１３０５で抽出されたノードの座
標と一致するノードを抽出して抽出ファイル２３に保管
する（ステップ１３１１）。更に隣接メッシュ内で抽出
されたノードの下流側にあるパイプを抽出し、抽出ファ
イル２３に保管する（ステップ１３１２）。

【００５８】ステップ１３０６で、ノードが通常マンホ
ールであると判定された場合には、ステップ１３１２に
より、下流側ヘの追跡を行なう。また、ステップ１３０
６で、ノードが下水処理場（末端施設）８１であると判
定された場合には、起点７５から下水処理場８１までの
間の抽出されたパイプの全てをディスプレイ１５上に、
強調して表示する（ステップ１３１３）。

【００５９】図１４を用いて、図１３の処理を簡単に説
明する。メッシュ７３ａで起点７５をピックすると、パ
イプ７７ａ、ノード７９ａ、パイプ７７ｂ、ノード７９
ｂが逐次抽出される（ステップ１３０５）。ノード７９
ｂはメッシュ境であるので、ステップ１３０７に移る。
隣接するメッシュ７３ｂの番号は、仮保管テーブル７１
には保管されていないので、メッシュ７３ｂのデータが
ワークファイル１３に展開される（ステップ１３１
０）。

【００６０】以下、メッシュ７３ａのノード７９ｂに対
応するメッシュ７３ｂのノード７９ｃが抽出され、続い
て、パイプ７７ｃ、ノード７９ｄ、パイプ７７ｄ、ノー
ド７９ｅが逐次抽出される（ステップ１３０５、ステッ
プ１３０６、ステップ１３１２）。ノード７９ｅはメッ
シュ境であるので、ステップ１３０６からステップ１３
０７に移り、図６および図７の方法により隣接するメッ
シュ７３ａが特定される。

【００６１】ステップ１３０８およびステップ１３０９
において、メッシュ７３ａはすでにワークファイル１３
に展開されており、メッシュ７３ａの番号は、仮保管テ
ーブル７１に保管されているので、ステップ１３１０の
処理を行なわない。すなわち、ワークファイル１３内の
データを用いて、ノード７９ｅに対応するノード７９ｆ
が抽出され、更にパイプ７７ｅ、下水処理場８１が抽出
される。

【００６２】以上に説明したように、第３の実施の形態
によれば、仮保管テーブル７１でワークファィル１３に
展開された全てのメッシュの番号を記憶させることによ
り、１つのメッシュのデータを重複してワークファイル
１３に展開することを避けることができる。すなわち、
ワークファイル１３の記憶容量を節約し、下水データベ
ース９からワークファイル１３へのデータ読み込みに要
する時間の重複を避けて、全体としての処理時間を節約
することができる。

【００６３】なお、ワークファイル１３の記憶容量の限
度を超過した場合には、例えば最初に展開したメッシュ
のデータから順番に消去して、新しいメッシュのデータ
を展開できるようにし、それに伴って仮保管テーブル７
１の内容を修正するなどの柔軟な対応も可能である。

【００６４】図１５は本発明の第４の実施の形態を説明
するフローチャートであり、起点から上流側へ追跡する
方法を示している。まず、スタッカ１０１（図１）の内
容を、すべてクリアする（ステップ１５０１）。次に対
象とするメッシュ１０３のデータを、ワークファイル１
３に展開し（ステップ１５０２）、ワークファイル１３
の内容をディスプレイ１５に表示して、マウス１９など
で起点１０５をピックする（ステップ１５０３）。

【００６５】次に起点１０５を含む第１のパイプを抽出
し、データを抽出ファイル２３に保管する（ステップ１
５０４）。そして、現在抽出中のパイプの、上流側のノ
ードを抽出し、抽出ファイル２３に保管する（ステップ
１５０５）。

【００６６】次に、現在抽出中のノードがメッシュ境で
あるか否かを判定し（ステップ１５０６）、メッシュ境
でない場合には、ノードが最上流の端点であるか否かを
判定する（ステップ１５０７）。

【００６７】ステップ１５０７でノードが最上流の端点
でない場合には、ノードに接続するパイプの本数を調べ
る。すなわち、ノードに接続するパイプが上流側１本、
下流側１本の、合計２本であるか否かを判定する（ステ
ップ１５０８）。パイプが２本である場合には、ノード
の上流側のパイプを抽出し、抽出ファイル２３に保管し
（ステップ１５０９）、ステップ１５０５に戻る。

【００６８】ステップ１５０８で、ノードに接続するパ
イプが２本でないと判定された場合は、接続するパイプ
は３本以上であることになる。上流側のパイプが２本以
上ある場合には、１本を追跡用として抽出し、残りのパ
イプのデータをスタッカ１０１に保管して（ステップ１
５１０）、ステップ１５０５に戻る。

【００６９】ステップ１５０７でノードが最上流のノー
ド（端点）であると判定された場合には、それ以上追跡
できないため、スタッカ１０１に追跡すべきパイプデー
タがあるか否かを調べる（ステップ１５１１）。スタッ
カ１０１に追跡すべきパイプデータがある場合には、ス
タッカ１０１から、保管されているパイプデータのうち
一番古いもの、すなわち一番下流側のパイプを１本取り
出す（ステップ１５１２）。そして、ステップ１５０５
に戻る。

【００７０】ステップ１５１１で、スタッカ１０１にパ
イプデータが残っていないと判明した場合には、追跡が
終了したのであるから、抽出保管したパイプなどのデー
タを強調するなどして、ディスプレイ１５に表示する
（ステップ１５１３）。

【００７１】ステップ１５０６でノードがメッシュ境で
あると判定された場合には、隣接するメッシュがワーク
ファイル１３に含まれているか否かを調べ（ステップ１
５１４）、含まれていなければワークファイル１３に追
加する（ステップ１５１５）。そして、追加したメッシ
ュのデータから該当するノードを抽出し、抽出ファイル
２３に保管する（ステップ１５１６）。

【００７２】次に、図１６の下水管渠の追跡例を示す
図、図１７の抽出するパイプとスタッカ１０１の内容と
を説明する図を用いて、１つのメッシュ内で上流追跡が
完了する場合における図１５の処理を簡単に説明する。
図メッシュ１０３において起点１０５をピックすると、
第１のパイプＰ１が抽出される（ステップ１５０４）。
この段階では、図１７に示すように、抽出パイプはパイ
プＰ１であり、スタッカ１０１に保存されるパイプは何
もない。

【００７３】次にパイプＰ１の上流側のノードＮ１が抽
出される（ステップ１５０５）。ステップ１５０６にお
いてノードＮ１はメッシュ境ではなく、また、ステップ
１５０７においてノードＮ１は最上流ではないので、ス
テップ１５０８に移行する。ノードＮ１に接続するパイ
プは、パイプＰ２、パイプＰ５、パイプＰ６、パイプＰ
７の４本であるが、図１７に示すように、パイプＰ７を
抽出パイプとし、パイプＰ２、パイプＰ５、パイプＰ６
をスタッカ１０１に保存する（ステップ１５１０）。

【００７４】そして、ステップ１５０５に戻り、パイプ
Ｐ７の上流側のノードＮ２を調べると最上流であり（ス
テップ１５０７）、スタッカ１０１にパイプデータがあ
るため（ステップ１５１１）、ステップ１５１２に移行
し、図１７に示すように、スタッカ１０１からパイプＰ
６を取り出して、さらに上流側のノードＮ３を抽出する
（ステップ１５０５）。ノードＮ３の上流側にはパイプ
Ｐ９とパイプＰ８が接続しているため（ステップ１５０
８）、パイプＰ９を抽出パイプとし、パイプＰ８をスタ
ッカ１０１に追加して保存する（ステップ１５１０）。

【００７５】同様に、図１７の抽出パイプの項目に示す
順に、１本の経路のパイプを最上流まで抽出する。そし
て、抽出された最上流のノードに最も近い下流側の分岐
点のノードに接続するパイプのうちスタッカ１０１に保
存されているパイプについて最上流のノードまでの経路
のパイプを抽出する。

【００７６】図１６および図１７の例では、最後に、ス
タッカ１０１に残っていたパイプＰ３が抽出される。パ
イプＰ３の上流側のノードが最上流であり（ステップ１
５０７）、スタッカ１０１にパイプデータがないため
（ステップ１５１１）、抽出ファイル２３に抽出保管し
たパイプのデータを、ディスプレイ１５に表示する。

【００７７】したがって、第４の実施の形態によれば、
起点１０５より上流側にあるパイプを抽出することがで
きる。

【００７８】次に、第５の実施の形態について説明す
る。第５の実施の形態は、下流側に分水のある場合に下
流方向への下水管渠の追跡を行なうもので、図１５のフ
ローチャートで上流と記されている部分を全て下流とす
ることで、第４の実施の形態と同様の方法で下流影響範
囲域を抽出することができる。

【００７９】なお、図１８はパイプフォーマットの他の
例を示す図であり、シンプルでデータ量が小さいもので
ある。図１８（ａ）の例では、図４にあるような上流ノ
ード番号および下流ノード番号はない。座標データを、
最上流から順に並べるなどの方法で、図１８（ｂ）に示
すように流れ方向を示すことができる。

【発明の効果】以上、詳細に説明したように、本発明に
よれば、下水マッピングシステムにおいて、ある箇所を
起点とした場合の下流域および上流域を自動的に抽出す
ることができる。

【図面の簡単な説明】

【図１】 本発明の実施の形態に係る機器構成例を示す
図

【図２】 地形データの画面表示例を示す図

【図３】 図２に示す地域の下水管渠配管図

【図４】 パイプフォーマットの１例を示す図

【図５】 ノードフォーマットの１例を示す図

【図６】 隣接メッシュ索引テーブル２０１の１例を示
す図

【図７】 メッシュ境界にあるノードの所属判定を説明
するフローチャート

【図８】 本発明の第１の実施の形態を説明するフロー
チャート（下流への分水がなく、１つのメッシュ内での
下流方向への追跡）

【図９】 下水管渠の追跡例を示す図

【図１０】 図９で抽出されたパイプ４３とノード４５
とを説明する図

【図１１】 本発明の第２の実施の形態を説明するフロ
ーチャート（下流への分水がなく、管渠追跡が複数のメ
ッシュに係り得る場合）

【図１２】 下水管渠の追跡例を示す図

【図１３】 本発明の第３の実施の形態を説明するフロ
ーチャート（下流への分水がなく、管渠追跡が複数のメ
ッシュに係り得る場合の仮保管テーブル７１）

【図１４】 下水管渠の追跡例を示す図

【図１５】 本発明の第４の実施の形態を説明するフロ
ーチャート（上流側への管渠追跡と、スタッカ１０１）

【図１６】 下水管渠の追跡例を示す図

【図１７】 抽出するパイプとスタッカ１０１の内容と
を説明する図

【図１８】 パイプフォーマットの他の例を示す図

【符号の説明】

１………ホストコンピュータ ３………内部記憶装置 ５………外部記憶装置 ７………地形データベース ９………下水データベース １１………アプリケーションプログラム １２………光ディスク １３………ワークファイル １５………ディスプレイ １７………キーボード １９………マウス ２１………プロッタ ２３………抽出ファイル ３１………下水管渠（パイプ） ３３………端点（ノード） ４１………起点 ４３………パイプ ４５………ノード ４７………末端施設 ５１………メッシュ ７１………仮保管テーブル １０１………スタッカ ２０１………隣接メッシュ索引テーブル

Claims (33)

【特許請求の範囲】
1. 【請求項１】 パイプを示すパイプデータ群を少なくと
   も保持する保持手段と、 起点を特定すると、前記パイプデータ群を参照して末端
   施設に至るまで順次下流側のパイプを抽出する手段と、 を具備することを特徴とするネットワ−ク追跡装置。
2. 【請求項２】 パイプの両端の座標データと、流れの方
   向を示すデータと、を有するパイプデータ群を保持する
   保持手段と、 起点を特定すると、前記保持手段から前記起点を含むパ
   イプデータを抽出し、末端施設に至るまで抽出されたパ
   イプデータの下流方向のパイプデータを順次抽出する手
   段と、 起点から末端施設に至る経路を表示する表示手段と、 を具備することを特徴とするネットワ−ク追跡装置。
3. 【請求項３】 前記パイプは、管路、開渠、暗渠を含む
   ことを特徴とする請求項１または請求項２に記載された
   ネットワ−ク追跡装置。
4. 【請求項４】 前記保持手段は、メッシュ毎に前記パイ
   プデータ群を保持しており、 前記抽出手段により、下流側のパイプを抽出していく際
   に、前記パイプデータの端点がメッシュ境である場合、
   隣接するメッシュのパイプデータ群を前記保持手段から
   取り出して展開する展開手段と、 前記抽出手段は、取り出された前記隣接するメッシュの
   パイプデータ群を参照して順次下流側のパイプデータを
   抽出することを特徴とする請求項２に記載されたネット
   ワ−ク追跡装置。
5. 【請求項５】 前記展開手段は、既に展開されたメッシ
   ュのパイプデータ群については、新たな展開をしないこ
   とを特徴とする請求項４に記載されたネットワ−ク追跡
   装置。
6. 【請求項６】 パイプを示すパイプデータ群を少なくと
   も保持する保持手段と、 起点を特定すると、前記パイプデータ群を参照して、最
   上流施設に至るまで順次上流側のパイプを抽出する手段
   と、 を具備することを特徴とするネットワ−ク追跡装置。
7. 【請求項７】 パイプの両端の座標データと、流れの方
   向を示すデータと、を有するパイプデータ群を保持する
   保持手段と、 起点を特定すると、前記パイプデータ群から前記起点を
   含むパイプデータを抽出し、最上流施設に至るまで抽出
   されたパイプデータの上流方向のパイプデータを順次抽
   出する手段と、 起点から最上流施設に至る経路を表示する手段と、 を具備することを特徴とするネットワ−ク追跡装置。
8. 【請求項８】 前記抽出手段は、パイプの端に接続され
   る他のパイプが複数本あるときは、１本のパイプを選択
   し、残りのパイプを記憶し、選択されたパイプの追跡の
   終了後、残りのパイプの追跡を順次行なうことを特徴と
   する、請求項６に記載されたネットワ−ク追跡装置。
9. 【請求項９】 前記保持手段は、メッシュ毎に前記パイ
   プデータ群を保持しており、 前記抽出手段により上流側のパイプを抽出していく際
   に、前記パイプデータの端点がメッシュ境である場合、
   隣接するメッシュのパイプデータ群を前記保持手段から
   取り出して展開する展開手段と、 前記抽出手段は、取り出された前記隣接するメッシュの
   パイプデータ群を参照して順次上流側のパイプデータを
   抽出することを特徴とする請求項７に記載されたネット
   ワ−ク追跡装置。
10. 【請求項１０】 前記展開手段は、既に展開されたメッ
    シュのパイプデータ群については、新たに展開しないこ
    とを特徴とする請求項８に記載されたネットワ−ク追跡
    装置。
11. 【請求項１１】 前記パイプデータ群の座標データは、
    絶対座標であることを特徴とする請求項１、請求項２、
    請求項６、請求項７に記載されたネットワ−ク追跡装
    置。
12. 【請求項１２】 前記パイプデータ群の座標データは、
    相対座標であることを特徴とする請求項１、請求項２、
    請求項６、請求項７に記載されたネットワ−ク追跡装
    置。
13. 【請求項１３】 相対座標データを絶対座標データに変
    換する手段を備え、 変換された絶対座標データが用いられることを特徴とす
    る請求項１２に記載されたネットワ−ク追跡装置。
14. 【請求項１４】 前記表示手段は、地形データを合わせ
    て表示することを特徴とする請求項２または請求項７に
    記載されたネットワ−ク追跡装置。
15. 【請求項１５】 パイプを示すパイプデータ群を少なく
    とも保持する工程と、 起点を特定すると、前記パイプ
    データ群を参照して末端施設に至るまで順次下流側のパ
    イプを抽出する工程と、 を具備することを特徴とするネットワ−ク追跡方法。
16. 【請求項１６】 パイプの両端の座標データと、流れの
    方向を示すデータと、を有するパイプデータ群を保持す
    る工程と、 起点を特定すると、前記パイプデータ群から前記起点を
    含むパイプデータを抽出し、末端施設に至るまで抽出さ
    れたパイプデータの下流方向のパイプデータを順次抽出
    する工程と、 起点から末端施設に至る経路を表示する工程と、 を具備することを特徴とするネットワ−ク追跡方法。
17. 【請求項１７】 前記パイプデータ群をメッシュ毎に保
    持しており、 下流側のパイプを抽出していく際に、前記パイプデータ
    の端点がメッシュ境である場合、隣接するメッシュのパ
    イプデータ群を取り出して展開する工程を更に具備し、 取り出された前記隣接するメッシュのパイプデータ群を
    参照して順次下流側のパイプデータを抽出することを特
    徴とする請求項１６に記載されたネットワ−ク追跡方
    法。
18. 【請求項１８】 前記隣接するメッシュのパイプデータ
    群が既に展開されているか否かを判定する工程を更に具
    備し、 前記隣接するメッシュのパイプデータ群が既に展開され
    ていると判定された場合には、新たな展開をしないこと
    を特徴とする請求項１７に記載されたネットワ−ク追跡
    方法。
19. 【請求項１９】 パイプを示すパイプデータ群を少なく
    とも保持する工程と、 起点を特定すると、前記パイプ
    データ群を参照して、最上流施設に至るまで順次上流側
    のパイプを抽出する工程と、 を具備することを特徴とするネットワ−ク追跡方法。
20. 【請求項２０】 パイプの両端の座標データと、流れの
    方向を示すデータと、を有するパイプデータ群を保持す
    る工程と、 起点を特定すると、前記パイプデータ群から前記起点を
    含むパイプデータを抽出し、最上流施設に至るまで抽出
    されたパイプデータの上流方向のパイプデータを順次抽
    出する工程と、 起点から最上流施設に至る経路を表示する工程と、 を具備することを特徴とするネットワ−ク追跡方法。
21. 【請求項２１】 前記上流方向のパイプデータを順次抽
    出する工程において、パイプの端に接続される他のパイ
    プが複数本あるときは、１本のパイプを選択し、残りの
    パイプを記憶し、選択されたパイプの追跡の終了後、残
    りのパイプの追跡を順次行なうことを特徴とする、請求
    項１９に記載されたネットワ−ク追跡方法。
22. 【請求項２２】 前記パイプデータ群はメッシュ毎に保
    持されており、 上流側のパイプを抽出していく際に、前記パイプデータ
    の端点がメッシュ境である場合、隣接するメッシュのパ
    イプデータを前記パイプデータ群から取り出して展開す
    る工程を更に具備し、 取り出された前記隣接するメッシュのパイプデータ群を
    参照して順次上流側のパイプデータを抽出することを特
    徴とする請求項２０に記載されたネットワ−ク追跡方
    法。
23. 【請求項２３】 前記隣接するメッシュのパイプデータ
    群が既に展開されているか否かを判定する工程を具備
    し、 既に展開されたメッシュのパイプデータ群については、
    新たに展開しないことを特徴とする請求項２１に記載さ
    れたネットワ−ク追跡方法。
24. 【請求項２４】 コンピュータを、 パイプを示すパイプデータ群を少なくとも保持する保持
    手段と、 起点を特定すると、前記パイプデータ群を参照して末端
    施設に至るまで順次下流側のパイプを抽出する手段と、 として機能させるための、プログラムを記録した記録媒
    体。
25. 【請求項２５】 コンピュータを、 パイプの両端の座標データと、流れの方向を示すデータ
    と、を有するパイプデータ群を保持する保持手段と、 起点を特定すると、前記保持手段から前記起点を含むパ
    イプデータを抽出し、末端施設に至るまで抽出されたパ
    イプデータの下流方向のパイプデータを順次抽出する手
    段と、 起点から末端施設に至る経路を表示する表示手段と、 として機能させるための、プログラムを記録した記録媒
    体。
26. 【請求項２６】 前記保持手段は、メッシュ毎に前記パ
    イプデータ群を保持しており、 前記抽出手段により、下流側のパイプを抽出していく際
    に、前記パイプデータの端点がメッシュ境である場合、
    隣接するメッシュのパイプデータ群を前記保持手段から
    取り出して展開する展開手段と、 前記抽出手段は、取り出された前記隣接するメッシュの
    パイプデータ群を参照して順次下流側のパイプデータを
    抽出することを特徴とする請求項２５に記載された記録
    媒体。
27. 【請求項２７】 前記展開手段は、既に展開されたメッ
    シュのパイプデータ群については、新たな展開をしない
    ことを特徴とする請求項２６に記載された記録媒体。
28. 【請求項２８】 コンピュータを、 パイプを示すパイプデータ群を少なくとも保持する保持
    手段と、 起点を特定すると、前記パイプデータ群を参照して、最
    上流施設に至るまで順次上流側のパイプを抽出する手段
    と、 として機能させるための、プログラムを記録した記録媒
    体。
29. 【請求項２９】 コンピュータを、 パイプの両端の座標データと、流れの方向を示すデータ
    と、を有するパイプデータ群を保持する保持手段と、 起点を特定すると、前記パイプデータ群から前記起点を
    含むパイプデータを抽出し、最上流施設に至るまで抽出
    されたパイプデータの上流方向のパイプデータを順次抽
    出する手段と、 起点から最上流施設に至る経路を表示する手段と、 として機能させるための、プログラムを記録した記録媒
    体。
30. 【請求項３０】 前記抽出手段は、パイプの端に接続さ
    れる他のパイプが複数本あるときは、１本のパイプを選
    択し、残りのパイプを記憶し、選択されたパイプの追跡
    の終了後、残りのパイプの追跡を順次行なうことを特徴
    とする、請求項２８に記載された記録媒体。
31. 【請求項３１】 前記保持手段は、メッシュ毎に前記パ
    イプデータ群を保持しており、 前記抽出手段により上流側のパイプを抽出していく際
    に、前記パイプデータの端点がメッシュ境である場合、
    隣接するメッシュのパイプデータ群を前記保持手段から
    取り出して展開する展開手段と、 前記抽出手段は、取り出された前記隣接するメッシュの
    パイプデータ群を参照して順次上流側のパイプデータを
    抽出することを特徴とする請求項２９に記載された記録
    媒体。
32. 【請求項３２】 前記展開手段は、既に展開されたメッ
    シュのパイプデータ群については、新たに展開しないこ
    とを特徴とする請求項３０に記載された記録媒体。
33. 【請求項３３】 パイプデータとして、パイプの両端の
    ノード番号と、座標値を格納し、 ノードデータとして、ノードの上側および／または下側
    のパイプの番号を格納した記録媒体。