JP3905641B2 - ネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体 - Google Patents
ネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体 Download PDFInfo
- Publication number
- JP3905641B2 JP3905641B2 JP14971698A JP14971698A JP3905641B2 JP 3905641 B2 JP3905641 B2 JP 3905641B2 JP 14971698 A JP14971698 A JP 14971698A JP 14971698 A JP14971698 A JP 14971698A JP 3905641 B2 JP3905641 B2 JP 3905641B2
- Authority
- JP
- Japan
- Prior art keywords
- vertex
- edge
- data
- list
- link information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 66
- 238000011144 upstream manufacturing Methods 0.000 claims description 76
- 239000003086 colorant Substances 0.000 claims 6
- 238000010586 diagram Methods 0.000 description 35
- 239000010865 sewage Substances 0.000 description 29
- 238000000605 extraction Methods 0.000 description 9
- 238000013507 mapping Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000005452 bending Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 239000003344 environmental pollutant Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 231100001261 hazardous Toxicity 0.000 description 1
- 239000000383 hazardous chemical Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 231100000719 pollutant Toxicity 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
Images
Landscapes
- Processing Or Creating Images (AREA)
- Pipeline Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Small-Scale Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、下水道マッピングシステムなどの方向性を有するネットワークについてのネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体に関するものである。
【０００２】
【従来の技術】
一般に、流れの方向性を有する例えば下水道などのネットワークを管理するために、下水管渠の配管および下水の流れ方向の表示された下水配管図（マンホール管渠グラフ）などの図面が用いられる。
【０００３】
下水道を管理する際に、例えば有害危険物や汚染物質が発見された場合には、迅速に発見地点の上流側で流入地点や汚染源を特定したり、下流側への影響予測を行わなくてはならない。このような上流追跡や下流追跡は、熟練技術者が下水配管図を目視して手作業により行なっていた。
【０００４】
また、昨今では、コンピュータによる下水マッピングシステムなども用いられている。下水マッピングシステムにおいては、例えば下水管渠の配管位置や流れ方向、マンホールの位置、その他のデータを整理した下水データベースが設けられており、下水配管図などもコンピュータ出力されている。
【０００５】
【発明が解決しようとする課題】
しかしながら、現在では下水管渠の配管が増加し複雑化しつつあり、また下水配管図を取り扱う熟練技術者が減少しつつある。したがって、上流側および下流側の追跡を、下水配管図面の目視および手作業によって迅速に行なうことは困難である。
【０００６】
また、コンピュータ処理に於いても、上下流追跡を行なう場合には、辺や頂点の上下関係や連続性を調べるために順番に数多くの辺や頂点を検索して座標を比較するなど、大量のデータを処理する必要があり、膨大な時間を要していた。
【０００７】
また、膨大なデータ量を扱うために、地域を矩形などのメッシュに分割してメッシュ毎にデータを区分する場合があり、その場合にはメッシュ境界と辺や頂点とが重複した場合に特殊な処理を行なわなくてはならないという問題があった。
【０００８】
本発明は、このような問題に鑑みてなされたもので、その目的とするところは、下水道などのネットワークの辺および頂点のデータを基にして、効率的な上下流追跡の可能なネットワークデータベースを構築することのできるネットワーク記録装置、ネットワーク記録方法および記録媒体を提供することにある。
【０００９】
【課題を解決するための手段】
前述した目的を達成するために、第１の発明は、複数の頂点が辺によって接続されたネットワークで、前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する手段と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する手段と、前記辺データの両端を頂点リストに追加する手段と、前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする手段と、を具備することを特徴とするネットワーク追跡用データ作成装置である。
【００１０】
また、第２の発明は、ネットワーク追跡用データ作成装置で作成されたデータを用いてネットワークを追跡するネットワーク追跡装置であって、
（ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うことを特徴とするネットワーク追跡装置である。
【００１１】
また、第３の発明は、複数の頂点が辺によって接続されたネットワークで、前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する工程と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する工程と、前記辺データの両端を頂点リストに追加する工程と、前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする工程と、を具備することを特徴とするネットワーク追跡用データ作成方法である。
【００１２】
また、第４の発明は、ネットワーク追跡用データ作成方法で作成されたデータを用いてネットワークを追跡するネットワーク追跡方法であって、
（ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うことを特徴とするネットワーク追跡方法である。
【００１３】
また、第５の発明は、複数の頂点が辺によって接続されたネットワークで、前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する手段と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する手段と、前記辺データの両端を頂点リストに追加する手段と、前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする手段と、を具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体である。
【００１４】
【発明の実施の形態】
以下、図面に基づいて、本発明の第１の実施の形態について、下水を例にとり、ネットワークデータ作成から上下流追跡までの過程を詳細に説明する。図１は本発明の実施の形態に係るネットワーク検索システム１の機器構成を示す図であり、図２は下水配管図（マンホール管渠グラフ）３１の模式図である。
【００１５】
図１に示すように、ネットワーク検索システム１は、ホストコンピュータ３、端末側コンピュータ５、データベース７及びＣＤ−ＲＯＭ１５から構成される。端末側コンピュータ５からホストコンピュータ３に検索命令等が入力され、データベース７に格納された各種のデータをホストコンピュータ３が読み出し、検索処理を行う。
【００１６】
データベース７には地形データ１１、ネットワークデータ１３が格納される。ネットワークデータ１３には、マンホールデータ３５と管データ４５がある。
ＣＤ−ＲＯＭ１５はホストコンピュータ３に検索処理を行わせるためのプログラムを格納し、更に、地形データ１１やネットワークデータ１３を格納することも可能である。
【００１７】
図２の下水配管図３１の模式図は下水設備の一部を示したものだが、下水設備は管渠ｋ１、ｋ２、……およびマンホールｍ１、ｍ２、……から構成される。なお、ｋ１、ｋ２、……はパイプ、管路、開渠、暗渠などであってもかまわない。また、マンホールには、複数の管渠を接続し管理するための通常マンホールの他、最上流端点、下水処理場などの下流側末端施設などがある。
【００１８】
図１に示すマンホールデータ３５は下水設備に存在する図２に示されるマンホールｍ１、ｍ２、……に関するデータである。図３はマンホールデータ３５のフォーマットを示す。マンホールデータ３５は、頂点番号７１、座標３０５、属性３０７からなる。
【００１９】
ここで、頂点番号７１は、全てのマンホールｍｉを識別するために付けられた通し番号であり、座標３０５は、下水設備をｘｙ平面に写した際のマンホールｍｉの位置座標を示す。属性３０７はマンホールｍｉの建設年度、修理業者、種別、材料等のデータである。
【００２０】
また、図１に示す管データ４５は図２に示される管渠ｋ１、ｋ２、……に関するデータであり、図４は管データ４５のフォーマットを示す。管データ４５は、辺番号８１、上流側頂点座標４０５、下流側頂点座標４０７、属性４０９及び中間座標列４１１からなる。
【００２１】
ここで、辺番号８１は全ての管渠ｋｉを識別するために付けられた通し番号である。上流側頂点座標４０５及び下流側頂点座標４０７は管渠ｋｉの上流側端点及び下流側端点の座標であり、属性４０９は、管渠の管種、口径、長さを示すものである。
【００２２】
また、中間座標列４１１は、管渠の始点と終点及び管渠が折れ曲がっている場合の曲点の座標である。管データ４５において、上流側頂点座標４０５及び下流側頂点座標４０７は中間座標列４１１の始点或いは終点の座標と一致する。
【００２３】
次に、図２の下水配管図３１の例に示される管渠ｋｉおよびマンホールｍｉについて、上流側および下流側の接続関係を明確にする方法について説明する。
図５はマンホールデータ３５及び管データ４５からマンホールｍｉと管渠ｋｉの接続関係を求める処理のフローチャートである。
【００２４】
マンホールｍｉのマンホールデータ３５を任意の順番で読み込み、順番付きの頂点レコード５１及び頂点リスト５３を作成する（ステップ５０１）。次に、管渠ｋｉの管データを任意の順番で読み込み、順番付きの辺レコード５５及び辺リスト５７を作成する（ステップ５０２）。
【００２５】
管渠ｋｉの上流側頂点および下流側頂点について頂点レコード５１を作成し、頂点リスト５３に追加し（ステップ５０３）、上流側頂点及び下流側頂点と辺リスト５７内の管渠ｋｉとの流出入関係をデータ化する（ステップ５０４）。
【００２６】
次に、頂点リスト５３内の各マンホールｍｉと上流側頂点または下流側頂点とが重複している場合にはマンホールｍｉに統合し、頂点リスト５３及び辺リスト５７内の流出入データを再調整する。（ステップ５０５）
以下、図５に示す各ステップの処理について詳細に説明する。
【００２７】
ステップ５０１
図６は頂点レコード５１のフォーマットを示す図であり、図７は頂点リスト５３を示す図である。頂点レコード５１及び頂点リスト５３はマンホールデータ３５を基にして作成され、図８は頂点リスト５３を作成する方法を示すフローチャートである。
【００２８】
マンホールデータ３５のファイルを開き（ステップ８０１）、頂点リストの先頭のアドレスを確認する（ステップ８０２）。ここで、頂点リスト５３の先頭アドレスをＬＭＬとする。次に一番目のマンホールデータ３５を読み出し（ステップ８０３）、頂点レコード５１及び頂点リスト５３を作成する（ステップ８０４）。
【００２９】
図６に示す頂点レコード５１は、頂点番号７１、座標３０５、属性５１１、ダミーフラグ５１３、ポインタ５１４、抽出フラグ７９からなる。頂点レコード５１における頂点番号７１、座標３０５、属性５１１には、マンホールデータ３５における頂点番号７１、座標３０５、そして属性３０７の内必要なデータが読み出され、格納される。
尚、頂点レコード５１において属性データ５１１は省略しても構わない。
【００３０】
また、ダミーフラグ５１３は、正真マンホールであるか、又は後述する仮想マンホールであるかを区別するためのものである。マンホールデータ３５から作成する頂点レコード５１は、実在の正真マンホールｍｉに関するデータであるため、ダミーフラグ５１３は例えば「０」とする。
【００３１】
また、ポインタ５１４においては、第１流出辺７３は当該マンホールから流出する下水管のうちの１番目のもの、第１流入辺７５は当該マンホールに流入する下水管のうちの１番目のものを、それぞれデータの存在する先頭アドレスによって示す。この段階では第１流出辺７３および第１流入辺７５は不明であるため、それぞれ「ｎｕｌｌ」とする。
【００３２】
正真マンホールｍ１、ｍ２、………には一連の頂点番号７１がつけられている。次の入力頂点７７のデータは、当該頂点の次の頂点番号７１の頂点レコード５１の先頭アドレスとする。すなわち、頂点レコード５１のデータ長をＬＭとすると、ｉ番目の頂点レコード５１内の「次の入力頂点７７ｉ」は（ｉ＋１）番目の頂点の先頭アドレスであり、「ＬＭＬ＋ｉＬＭ」となる。
【００３３】
次に、当該頂点、即ちｉ番目の頂点レコード５１をアドレス「ＬＭＬ＋（ｉ−１）ＬＭ」に保管し（ステップ８０５）、ｉを正真マンホール数ｎＭとして記憶する（ステップ８０６）。マンホールデータ３５が終りかどうかを判断し（ステップ８０７）、マンホールデータ３５が存在すればｉを一つ増し（ステップ８０９）、ステップ８０４からステップ８０７の処理を繰り返し行う。読み出すマンホールデータ３５がなくなったとき、ｎＭを正真マンホール数として保管する（ステップ８０８）。
【００３４】
以上のような処理により、頂点レコード５１及び図７に示される頂点リスト５３が作成される。例えば、図２に示す下水配管図３１においてマンホールｍ１から頂点レコード５１の作成を始めるとすると、頂点レコード５１ａの先頭アドレス７０３は「ＬＭＬ」となる。
尚、図７において先頭アドレス７０３は便宜上示したものであり、頂点レコード５１には先頭アドレス７０３は含まれない。
【００３５】
頂点レコード５１ａにおいて、頂点番号７１ａは「ｍ１」となり、第１流出辺７３ａ及び第１流入辺７５ａは「ｎｕｌｌ」となり、次の頂点番号がマンホールｍ２であれば、次の入力頂点７７ａはマンホールｍ２に関する頂点レコード５１ｂが格納される先頭アドレス「ＬＭＬ＋ＬＭ」となる。
尚、以下の説明において、例えば、ポインタデータとして入力頂点７７ａに「ｍ２」と記入された場合、マンホールｍ２に関する頂点レコードが格納されたアドレスを示すものである。
【００３６】
次に、アドレス「ＬＭＬ＋ＬＭ」にマンホールｍ２に関する頂点レコード５１ｂが同様に作成され、格納される。以下、マンホールｍ３、……に関する頂点レコード５１が作成され、格納され、頂点リスト５３が作成される。
従って、ｎＭ個の正真マンホールが存在する場合、頂点レコード５１ｎＭはアドレス「ＬＭＬ＋（ｎＭ−１）ＬＭ」に格納される。
【００３７】
ステップ５０２、ステップ５０３、ステップ５０４
次に、管データ４５から辺レコード５５を作成し、更に、仮想の頂点レコード５１を作成する方法について説明する。
図９は辺レコード５５を示す図であり、図１０は辺レコード５５及び仮想マンホールに対する頂点レコード５１を作成する方法を示すフローチャートである。
【００３８】
管データ４５が格納されているファイルを開き（ステップ１００１）、頂点リスト５３のファイルを開く（ステップ１００２）。次に、辺リスト５７の先頭アドレスを確認する。以下、辺リストの先頭アドレスを「ＬＬＬ」として説明を行う。ｉに１を代入し（ステップ１００４）、ｉ番目の管データ４５を読み出す（ステップ１００５）。管データ４５から辺データ５５を作成するために必要なデータを取り出し（ステップ１００６）、辺レコード５５を作成する（ステップ１００７）。
【００３９】
図９に示すように、辺レコード５５は、辺番号８１、上流側頂点座標４０５、下流側頂点座標４０７、属性４０９、ポインタ４１０、抽出フラグ９９からなる。この内、辺番号８１、上流側頂点座標４０５、下流側頂点座標４０７、属性４０９のデータは、管データ４５と共通するデータである。
尚、辺レコード５５において、属性４０９のデータは省略しても構わない。
【００４０】
ポインタ４１０は、次の流入辺８５、次の流出辺８３、次の入力辺８７、上流側頂点８９及び下流側頂点９１のデータが格納されている先頭アドレスを示す。辺レコード５５のデータ長を「ＬＬ」とすると、次の流出辺８３および次の流入辺８５は「ｎｕｌｌ」、次の入力辺８７は「ＬＬＬ＋ｉＬＬ」、上流側頂点８９は「ＬＭＬ＋（ｎＭ−１＋２ｉ−１）ＬＭ」、下流側頂点９１は「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」となる。このように作成された当該辺レコード、即ちｉ番目の辺レコード５５は、アドレス「ＬＬＬ＋（ｉ−１）ＬＬ」に保管される。
【００４１】
次に、当該辺の上流側頂点を仮想マンホールとみなし、頂点レコード５１を作成し、作成した頂点レコード５１を頂点リスト５３のアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ−１）ＬＭ」に追加する（ステップ１００８）。
【００４２】
このとき、上流側頂点にとって当該辺は第１の流出辺に相当するから、頂点レコード５１のポインタにおいて第１流出辺７３はアドレス「ＬＬＬ＋（ｉ−１）ＬＬ」となる。更に、第１の流入辺７５は「ｎｕｌｌ」、次の入力頂点７７はアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」となる。
尚、仮想マンホールに関して作成した頂点レコード５１において、ダミーフラグ５０３を例えば「１」とし、正真マンホールと区別する。
【００４３】
次に、当該辺の下流側頂点も同様に仮想マンホールとみなし、頂点レコード５１を作成し、作成した頂点レコード５１を頂点リスト５３のアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」に追加する（ステップ１００９）。
【００４４】
このとき、下流側頂点にとって当該辺は第１の流入辺に相当するから、頂点レコード５１のポインタにおいて第１の流入辺７５はアドレス「ＬＬＬ＋（ｉ−１）ＬＬ」となる。更に、第１流出辺７３は「ｎｕｌｌ」、次の入力頂点７７はアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ＋１）ＬＭ」となる。
【００４５】
次に、管データ４５が終了かどうかを判定し（ステップ１０１０）、まだ管データ４５が存在する場合はｉを一つ増し（ステップ１０１１）、管データ４５がなくなるまで、ステップ１００５からステップ１０１０までの作業を繰り返す。
【００４６】
図１１は下水配管図３１の模式図を示す。図１１に示されるように、管渠ｋ１、管渠ｋ２、…における上流側頂点をｋｕ１、ｋｕ２、…、下流側頂点をｋｄ１、ｋｄ２、…とし、それらの頂点を仮想マンホールとみなして、辺リスト５７と追加の頂点リスト５３を作成する。図１２は、図１１に示す下水配管図３１に従って作成した辺リスト５７と頂点リスト５３の内容を示す図である。
【００４７】
図１０のフローチャートに従って、ｉ＝１として管渠ｋ１の管データ４５を読み出す。図１０のステップ１００７に従って、管渠ｋ１に関する辺レコード５５ａを作成する。以下、辺レコード５５ａにおけるポインタには、便宜上、辺番号や頂点番号が記入されるが、記入された辺番号や頂点番号はそれらのレコードが保管されるアドレスを示すものである。
【００４８】
図１２に示すように、辺レコード５５ａにおいて、辺番号８１ａは「ｋ１」、次の流入辺８３ａ及び次の流出辺８５ａは「ｎｕｌｌ」、次の入力辺８７ａは「ｋ２」、上流側頂点８９ａは「ｋｕ１」、下流側頂点９１ａは「ｋｄ１」となる。作成された辺レコード５５ａは先頭アドレス７０５が「ＬＬＬ」に保管される。
尚、図１２において「ｎｕｌｌ」は空白で示される。また、先頭アドレス７０５は便宜上示したものであり、辺レコード５５には含まれない。
【００４９】
次に、図１０のステップ１００８に従って、管渠ｋ１の上流側頂点ｋｕ１に関する頂点レコード５１ｄを作成する。頂点レコード５１ｄにおいて、第１の流出辺７３ｄは「ｋ１」となり、第１の流入辺７５ｄは「ｎｕｌｌ」、次の入力頂点７７ｄは「ｋｄ１」となる。作成された頂点レコード５１ｄは先頭アドレスが「ＬＭＬ＋（ｎＭ−１＋２ｉ−１）ＬＭ」、即ち、正真マンホール数ｎＭ＝３、ｉ＝１とすればアドレス「ＬＭＬ＋３ＬＭ」に保管される。
【００５０】
次に、図１０のステップ１００９に従って、管渠ｋ１の下流側頂点ｋｄ１に関する頂点レコード５１ｅを作成する。頂点レコード５１ｅにおいて、第１の流出辺７３ｅは「ｎｕｌｌ」となり、第１の流入辺７５ｅは「ｋ１」、次の入力頂点７７ｅは「ｋｕ２」となる。作成された頂点レコード５１ｅは先頭アドレスが「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」、即ち、正真マンホール数ｎＭ＝３、ｉ＝１とすればアドレス「ＬＭＬ＋４ＬＭ」に保管される。
【００５１】
以上のように、図１１に示す管渠ｋ２、ｋ３、…、ｋ１０に関する辺レコード５５ｂ、５５ｃ、…、５５ｊ及び管渠ｋ２、ｋ３、…、ｋ１０のそれぞれの上流側頂点と下流側頂点に関する頂点レコード５１ｆ、…、５１ｗを同様に作成し、保管する。このようにして、図１２に示す辺リスト５７及び頂点リスト５３が作成される。
【００５２】
ステップ５０５
次に、作成した頂点リスト５３及び辺リスト５７を基に管渠の流出入関係を求める方法について説明する。図１３、図１４及び図１５は正真マンホールと仮想マンホールの重複を探索することで管渠の流出入関係を求める方法を示すフローチャートである。図１６は、図１３から図１５のフローに従って流出入関係を明確にした下水配管図３１の辺リスト５７及び頂点リスト５３を示す図である。以下、図１１に示す下水配管図を例に挙げて処理を説明する。
【００５３】
頂点リスト５３及び辺リスト５７のファイルを開く（ステップ１３０１、ステップ１３０２）。ｉ＝１とし（ステップ１３０３）、頂点リスト５３のｉ番目の頂点レコード５１から座標（Ｘｉ，Ｙｉ）を取り出す（ステップ１３０４）。
【００５４】
次に、ｉｉに正真マンホール数ｎＭを代入し（ステップ１３０５）、ｉｉ番目、すなわち正真マンホールのうち最後尾の頂点の座標（Ｘ，Ｙ）を取り出し（ステップ１３０６）、座標（Ｘ，Ｙ）と座標（Ｘｉ，Ｙｉ）とが一致するか否かを判定する（ステップ１３０７）。すなわち、ｉ番目の頂点が最後の正真マンホールであるか否かを調べる。
【００５５】
ステップ１３０７において頂点の座標が一致しないと判定された場合には、ｉｉにｉｉ＋１を代入して（ステップ１３１３）、次の頂点レコード５１が終りか否かを判定する（ステップ１３１４）。第１回目のステップ１３１４で頂点レコードが存在する場合は、すなわち、ｎＭ個の正真マンホールの他に仮想マンホールに関する頂点レコードが存在する。
【００５６】
したがって、ステップ１３０６に戻り、仮想マンホールの座標を取り出して、ｉ番目の正真マンホールの座標とｉｉ番目の仮想マンホールの座標とを比較し（ステップ１３０７）、一致しない場合には、ステップ１３１３に進んで、次のｉｉ番目の仮想マンホールの頂点レコード５１が存在するか否かを判定する（ステップ１３１４）。こうして、ステップ１３０７においてｉｉ番目の頂点座標がｉ番目の正真マンホールの座標（Ｘｉ，Ｙｉ）と一致するまで作業を繰り返す。
【００５７】
例えば、図１２の頂点リスト５３において、ｉ＝１として頂点ｍ１の頂点レコード５１ａから座標を取り出す。更に、正真マンホール数ｎＭは「３」であるため、３番目の頂点である頂点ｍ３の頂点レコード５１ｃから頂点座標を取り出し、頂点ｍ１の座標と比較する。
【００５８】
当然ながら頂点ｍ３と頂点ｍ１の座標は異なるため、ｉｉ＝４として４番目の頂点ｋｕ１の頂点レコード５１ｄから座標を取り出し、頂点ｍ１の座標と比較する。頂点ｋｕ１と頂点ｍ１の座標は異なるため、ｉｉ＝５として５番目の頂点ｋｄ１の頂点レコード５１ｅから座標を取り出し、頂点ｍ１と比較する。図１１からも判るように、頂点ｋｄ１と頂点ｍ１の座標は一致する。
【００５９】
ステップ１３０７において正真マンホールと仮想マンホールの座標が一致すると判定された場合には、ｉｉ番目の頂点データ５１において第１流出辺７３にデータがあるか、それとも第１流入辺７５にデータがあるかを判定する（ステップ１３０８）。
【００６０】
例えば、頂点ｋｄ１と頂点ｍ１の座標は一致するため、頂点ｋｄ１の頂点レコード５１ｅの第１流出辺７３ｅあるいは第１流入辺７５ｅのどちらにデータがあるかを判断する。この場合データは第１流出辺７５ｅに存在する。
【００６１】
ステップ１３０８において第１流出辺７３にデータがあると判定された場合には、ｉ番目の第１流出辺７３が「ｎｕｌｌ」であるかを判定する（ステップ１３０９）。ステップ１３０９において、第１流出辺７３が「ｎｕｌｌ」でなければ、後述するように図１５のステップ１５０１に進む。
【００６２】
次に、第１流出辺７３が「ｎｕｌｌ」データである場合には、ｉ番目の第１流出辺７３に、ｉｉ番目の第１流出辺７３のデータを入れ、更に第１流出辺７３に保持されたデータ（管渠ｋｉ）に相当する辺レコード５５の上流側頂点８９をｉ番目の頂点とする（ステップ１３１０）。即ち、管渠ｋｉの辺レコード５５の上流側頂点８９にはｉ番目の頂点の頂点レコードが保持されたアドレスが入る。
【００６３】
また、ステップ１３０８において第１流入辺７５にデータがあると判定された場合には、ｉ番目の第１流入辺７５が「ｎｕｌｌ」であるかを判定する（ステップ１３１２）。ステップ１３１１において、第１流入辺７５が「ｎｕｌｌ」でなければ、後述するように図１４のステップ１４０１に進む。
【００６４】
次に、第１流入辺７５が「ｎｕｌｌ」データである場合には、ｉ番目の第１流入辺７５に、ｉｉ番目の第１流入辺７５のデータを入れ、更に第１流入辺７５に保持されたデータ（管渠ｋｉ）に相当する辺レコード５５の下流側頂点９１をｉ番目の頂点とする（ステップ１３１２）。即ち、管渠ｋｉの辺レコード５５の下流側頂点９１にはｉ番目の頂点の頂点レコードが保持されたアドレスが入る。
【００６５】
従って、頂点ｋｄ１の場合は第１流出辺７５ｅにデータ「ｋ１」があり、頂点ｍ１の頂点レコード５１ａの第１流出辺７５ａが「ｎｕｌｌ」であるため、図１６に示されるように頂点ｍ１の第１流出辺７３ａを「ｋ１」とする。更に、「ｋ１」の辺レコード５５ａにおいて下流側頂点９１ａを「ｍ１」に変更する。
【００６６】
次に、ｉｉにｉｉ＋１を代入し（ステップ１３１３）、頂点リスト５３内の頂点レコード５１が終りであるかどうかを判定し（ステップ１３１４）、頂点レコード５１がまだ存在するようであれば、ステップ１３０６に戻り、以上の操作を繰り返す。即ち、ｉ番目の頂点座標と頂点リストに追加された全ての仮想マンホールの座標が同じかどうかを判定し、一致した場合は以上のような統合処理を行う。
【００６７】
例えば、下水配管図３１の例では、次にｉｉ＝６として６番目の頂点ｋｕ２の頂点レコード５１ｆから座標を取り出し、頂点ｍ１の座標と比較する。頂点ｍ１と頂点ｋｕ２の座標は一致し、頂点ｋｕ２の頂点レコード５５ｆの第１流出辺７３ｆにデータ「ｋ２」が存在することから、ステップ１３０９に進む。
【００６８】
このとき頂点ｍ１の頂点レコード５１ａにおいて第１流出辺７３ａが「ｎｕｌｌ」であるから、図１６に示されるように頂点ｍ１の第１流出辺７３ａを「ｋ２」とし、更に、「ｋ２」の辺レコード５５ｂにおいて上流側頂点８９ｂを「ｍ１」に変更する。
【００６９】
次に、ステップ１３１１において、ｉ番目の第１流入辺７５が「ｎｕｌｌ」でない場合は図１４に示されるフローチャートに従って処理を行う。即ち、図１４に示される処理は、ｉ番目の頂点に複数の流入辺が存在するときに行われる。ｉ番目の第１流入辺７５に相当する辺レコード５５を取り出す（ステップ１４０１）。次に、ｉｉ番目の第１流入辺７５の辺レコード番号８１を記憶する（ステップ１４０２）。
【００７０】
ｉ番目の辺レコード５５の次の流入辺８３は「ｎｕｌｌ」であるかどうかを判定し（ステップ１４０３）、「ｎｕｌｌ」であれば、ステップ１４０１で読み出した辺レコード５５の次の流入辺８３にステップ１４０２で記憶した辺レコード番号８１を入力し、保管する（ステップ１４０５）。更に、ｉｉ番目の第１流入辺７５の辺レコード５５における下流側頂点９１にｉ番目の頂点、即ち正真マンホールｍｉを入力し、保管する（ステップ１４０６）。
【００７１】
ステップ１４０３において、ｉ番目の辺レコード５５の次の流入辺８３が「ｎｕｌｌ」でなければ、そこに記入されている辺の辺レコード５５を取り出し（ステップ１４０４）、ステップ１４０２に戻る。
ステップ１４０６において辺レコードを保管したら、図１３に示すステップ１３１３に戻る。
【００７２】
例えば、図１２に示す頂点リスト５３において図１３に示される処理を続け、ｉｉ番目の頂点として頂点ｋｄ３を取り出す。頂点ｍ１と頂点ｋｄ３の座標は一致し、頂点ｋｄ３の第１流入辺７５ｊにデータがあるが（ステップ１３０８）、頂点ｍ１の第１流入辺７５ａにも前述のようにデータ「ｋ１」があるため、ステップ１３１１において図１４の処理に進む。
【００７３】
ステップ１４０１において頂点ｍ１の第１流入辺７５ａのデータ「ｋ１」の辺レコード５５ａを取り出し、頂点ｋｄ３の第１流入辺７５ｊのデータ「ｋ３」を記憶し、「ｋ１」の辺レコード５５の次の流入辺８３ａが「ｎｕｌｌ」となっているため、そこに先ほど記憶したデータ「ｋ３」を入力し、保管する。更に、辺「ｋ３」の辺レコード５５ｃにおいて下流側頂点９１ｃを「ｍ１」と変更し、保管する。その後、図１３に示すステップ１３１３に戻る。
【００７４】
次に、ステップ１３０９において、ｉ番目の第１流出辺７３が「ｎｕｌｌ」でない場合は図１５に示されるフローチャートに従って処理を行う。即ち、図１５に示される処理は、ｉ番目の頂点に複数の流出辺が存在するときに行われる。ｉ番目の第１流出辺７３に相当する辺レコード５５を取り出す（ステップ１５０１）。次に、ｉｉ番目の第１流出辺７３の辺レコード番号８１を記憶する（ステップ１５０２）。
【００７５】
ｉ番目の辺レコード５５の次の流出辺８５は「ｎｕｌｌ」であるかどうかを判定し（ステップ１５０３）、「ｎｕｌｌ」であれば、ステップ１５０１で読み出した辺レコード５５の次の流出辺８５にステップ１５０２で記憶した辺レコード番号８１を入力し、保管する（ステップ１５０５）。更に、ｉｉ番目の第１流出辺７３の辺レコード５５における上流側頂点８９にｉ番目の頂点、即ち正真マンホールｍｉを入力し、保管する（ステップ１５０６）。
【００７６】
ステップ１５０３において、ｉ番目の辺レコード５５の次の流出辺８５が「ｎｕｌｌ」でなければ、そこに記入されている辺の辺レコード５５を取り出し（ステップ１５０４）、ステップ１５０２に戻る。
ステップ１５０６において辺レコードを保管したら、図１３に示すステップ１３１３に戻る。
【００７７】
例えば、図１３に従って前述のような処理を更に続け、ｉｉ番目の頂点として頂点ｋｕ４を取り出す。頂点ｍ１と頂点ｋｕ４の座標は一致し、頂点ｋｕ４の第１流出辺７３ｋにデータがあり（ステップ１３０８）、頂点ｍ１の第１流出辺７３ａにも図１６に示すように既にデータ「ｋ２」があるため、ステップ１３０９において図１５の処理に進む。
【００７８】
ステップ１５０１において頂点ｍ１の第１流出辺７３ａのデータ「ｋ２」の辺レコード５５ｂを取り出しす。次に、頂点ｋｕ４の第１流出辺７３ｋのデータ「ｋ４」を記憶し、「ｋ２」の辺レコード５５ｂの次の流入辺８３ａが「ｎｕｌｌ」となっているため、そこに先ほど記憶したデータ「ｋ４」を入力し、保管する。更に、辺「ｋ４」の辺レコード５５ｄにおいて上流側頂点８９ｄを「ｍ１」と変更し、保管する。その後、図１３に示すステップ１３１３に戻る。
【００７９】
以上説明した作業をｉが正真マンホール数ｎＭに等しくなるまで繰り返す。即ち、正真マンホールの座標と仮想マンホールの座標を比較し、重複したマンホールを統合することによって管渠の流出入関係を明確にし、図１６に示すような辺リスト５７及び頂点リスト５３を求める。
【００８０】
図１６に示す辺リスト５７及び頂点リスト５３を用いて、例えばマンホールｍ１に接続する管渠の流出入関係を確認する。マンホールｍ１の頂点データ５１ａより、マンホールｍ１の第１流出辺７３ａは「ｋ２」、第１流入辺７５ａは「ｋ１」であることが判る。
【００８１】
次に、管渠「ｋ２」の辺レコード５５ｂの次の流出辺８５ｂが「ｋ４」であり、また、管渠「ｋ１」の辺レコード５５ａの次の流入辺８３ａが「ｋ３」であることが判る。このようにして、マンホールｍ１では管渠「ｋ１」、「ｋ３」が流入し、管渠「ｋ２」、「ｋ４」が流出することが求められる。
【００８２】
次に、図１６に示すような辺リスト５７、頂点リスト５３を用いて、上下流追跡を行なう方法について説明する。例えば、図１１に示す下水配管図３１のマンホールｍ１に異物が混入したとして下流への影響を追及する場合を例に挙げて説明する。
【００８３】
図１７は下流追跡の処理を示すフローチャートである。辺リスト５７、頂点リスト５３のファイルをオープンする（ステップ１７０１）。従って、図１６に示す辺リスト５７、頂点リスト５３のファイルをオープンする。追跡の基点となる辺あるいは頂点を指示、入力する（ステップ１７０２）。辺或いは頂点は、頂点番号、辺番号、あるいは、座標等により、もしくは、マウス等でコンピュータディスプレイ上の位置を指示することなどにより入力される。例えば、図１に示す端末側コンピュータ３からマンホールｍ１が起点であると入力する。
【００８４】
次に、起点が辺であるか頂点であるかを判定する（ステップ１７０３）。起点が頂点である場合には、当該頂点の第１流出辺７３の辺レコード５５を取り出して（ステップ１７０４）、当該第１流出辺７３の次の流出辺８５のデータが「ｎｕｌｌ」であるか否かを判定する（ステップ１７０５）。ステップ１７０３で起点が辺である場合には直接ステップ１７０５に進む。ステップ１７０３以降の処理は、図１に示すホストコンピュータ３上で行われる。
【００８５】
例えば、起点として入力したマンホールｍ１は頂点であるため、頂点ｍ１の第１流出辺７３ａのデータ「ｋ２」の辺レコード５５ｂを取り出し、次の流出辺８５ｂのデータが「ｎｕｌｌ」であるか否かを判定する。
【００８６】
ステップ１７０５で次の流出辺８５のデータが「ｎｕｌｌ」でない場合には、スタッカに次の流出辺８５のデータを保管し（ステップ１７０６）、当該辺の抽出フラグを「オン」にする（ステップ１７０７）。ここで、スタッカとは内部メモリ等である。ステップ１７０５で、次の流出辺８５のデータが「ｎｕｌｌ」である場合には、直接ステップ１７０７に進む。
【００８７】
例えば、起点として入力したマンホールｍ１は頂点であるため、頂点ｍ１の第１流出辺７３ａのデータ「ｋ２」の辺レコード５５ｂを取り出し、次の流出辺８５ｂにはデータ「ｋ４」が存在するので、「ｋ４」のデータをスタッカに保管し、当該辺である「ｋ２」の抽出フラグ９９を「オン」、例えば「１」にする。
【００８８】
次に、当該辺の下流側頂点のレコードを取り出し（ステップ１７０８）、当該頂点の抽出フラグをオンにする（ステップ１７０９）。そして、当該頂点の第１流出辺７３のデータを取り出し（ステップ１７１０）、第１流出辺７３のデータが「ｎｕｌｌ」であるか否かを判定する（ステップ１７１１）。
【００８９】
第１流出辺７３のデータが「ｎｕｌｌ」である場合には、スタッカにデータがあるか否かを判定する（ステップ１７１２）。スタッカにデータがある場合には、当該辺データを取り出し（ステップ１７１３）、ステップ１７０５に戻る。第１流出辺７３のデータが「ｎｕｌｌ」の場合には、処理を終了する。
【００９０】
例えば、当該辺である「ｋ２」の抽出フラグを「１」とし、「ｋ２」の下流側頂点９１ｂのデータ「ｍ２」を取り出し、その頂点レコード５１ｂにおいて抽出フラグ７９を「１」とし、第１の流出辺７３ｂのデータが「ｎｕｌｌ」でなく、データ「ｋ６」が存在することが確認される。
【００９１】
次に、ステップ１７０５に戻り、「ｋ６」の辺レコード５５ｆを取り出し、次の流出辺８５ｆのデータ「ｋ７」をスタッカに保管し、当該辺となる「ｋ６」の抽出フラグを「１」とする。「ｋ６」の下流側頂点９１ｆのデータは「ｎｕｌｌ」であるため、ステップ１７１１における第１の流出辺７３のデータも「ｎｕｌｌ」となり、次にスタッカに保管したデータに対して同様の処理を行う。
【００９２】
このとき、スタッカには「ｋ４」及び「ｋ７」のデータが保管されており、それぞれの抽出フラグを「１」する。尚、「ｋ４」、「ｋ７」の下流側頂点９１及びその頂点における次の流出辺７３のデータはいずれも「ｎｕｌｌ」であるため、処理を終了する。このように下流追跡フローに従って、頂点ｍ１に異物が混入した場合に、辺ｋ２、ｋ４、ｋ６、ｋ７及び頂点ｍ２が抽出される。
【００９３】
上流追跡についても図１５とほぼ同様である。すなわち、ステップ１７０４およびステップ１７１０における「第１流出辺７３」の代わりに「第１流入辺７５」、ステップ１７０５およびステップ１７０６における「次の流出辺８５」の代わりに「次の流入辺８３」と変更すれば、上流追跡の方法となる。
【００９４】
以上のような上下流追跡によって抽出した辺及び頂点は図１に示すホストコンピュータ３や端末側コンピュータ５のディスプレイ上で色を変えて表示するなどによって、一目で作業者に提示することが可能である。
【００９５】
本実施の形態によれば、図１に示す端末側コンピュータ５より起点を指示すると、ホストコンピュータ３において図５に示す全ての作業及び追跡作業が行われるが、このとき作業はホストコンピュータ３のメモリ上で行われるため、追跡作業は非常に迅速に行われる。
従って、ホストコンピュータ３は、マンホールデータ３５と管データ４５のみを保持すればよい。
【００９６】
また、図５に示すステップ５０３において、全ての管渠に対する上流側頂点及び下流側頂点を仮想マンホールとして考慮することにより、正真マンホールに登録されていないマンホールが存在した場合でも検索することが可能である。
【００９７】
また、本実施の形態によれば、管渠あるいはマンホールに変更や追加があった場合には、データベース７に保管される管データ４５あるいはマンホールデータ３５を変更、追加するだけでよく、管理が容易である。
また、図１に示す地形データ１１が領域毎に分割されて管理されていても、本実施の形態による効果は変わらない。
【００９８】
また、本実施の形態においては、マンホールｍ１、ｍ２、………および管渠ｋ１、ｋ２、………を含む頂点リスト５３および辺リスト５７の作成が済んでから、マンホールｍ１、ｍ２、………と、上流頂点ｋｕ１、ｋｕ２、………、下流頂点ｋｄ１、ｋｄ２、………との統合を行なうものとしたが、管渠ｋ１、ｋ２、………のデータ作成の都度に、統合処理を行なってもよい。
【００９９】
また、本実施の形態においては、マンホールｍ１、ｍ２、………の頂点データ５１ａ、５１ｂ、………のうち次の入力頂点７７ａ、７７ｂ、………のデータは、マンホールデータ３５の順番のままであるものとしたが、別の順番を決めてもよい。管渠ｋ１、ｋ２、………についても同様である。
【０１００】
また、本実施の形態においては、マンホールデータ３５および管データ４５が既にデータベースに保管されているものとして説明したが、ネットワーク図などから頂点番号あるいは辺番号とともに接続関係を逐次入力して頂点リスト５３および辺リスト５７を作成するものとしてもよい。
【０１０１】
【発明の効果】
以上、詳細に説明したように、本発明によれば、上下水道などの頂点と辺とで構成される方向を有するネットワークにおいて、頂点や辺のデータから効率良く上下流追跡作業を行うことができる。
【図面の簡単な説明】
【図１】 本発明の実施の形態に係るネットワーク検索システム１を示す図
【図２】 下水配管図（マンホール管渠グラフ）３１の模式図
【図３】 マンホールデータ３５のデータフォーマットを示す図
【図４】 管データ４５のデータフォーマットを示す図
【図５】 管渠の接続関係を求める方法を示すフローチャート
【図６】 頂点レコード５１のデータフォーマットを示す図
【図７】 頂点リスト５３を示す図
【図８】 マンホールデータ３５から頂点リスト５３を作成する方法を示すフローチャート
【図９】 辺レコード５５のデータフォーマットを示す図
【図１０】 辺リスト５７を作成する方法を示すフローチャート
【図１１】 下水配管図（マンホール管渠グラフ）３１の模式図
【図１２】 仮想マンホールを含む頂点リスト５３および辺リスト５７の内容を示す図
【図１３】 管渠の流出入関係を明確化した頂点リスト５３及び辺リスト５７を作成する方法を示すフローチャート
【図１４】 複数の流出辺が存在する場合の頂点リスト５３及び辺リスト５７を作成する方法を示すフローチャート
【図１５】 複数の流入辺が存在する場合の頂点リスト５３及び辺リスト５７を作成する方法を示すフローチャート
【図１６】 管渠の流出入関係を明確化した頂点リスト５３および辺リスト５７の内容を示す図
【図１７】 下流追跡の処理を示すフローチャート
【符号の説明】
１……ネットワーク検索システム１
３……ホストコンピュータ
５……端末側コンピュータ
７……データベース
１５……ＣＤ−ＲＯＭ
３５……マンホールデータ
４５……管データ
５１……頂点レコード
５３……頂点リスト
５５……辺レコード
５７……辺リスト
【発明の属する技術分野】
本発明は、下水道マッピングシステムなどの方向性を有するネットワークについてのネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体に関するものである。
【０００２】
【従来の技術】
一般に、流れの方向性を有する例えば下水道などのネットワークを管理するために、下水管渠の配管および下水の流れ方向の表示された下水配管図（マンホール管渠グラフ）などの図面が用いられる。
【０００３】
下水道を管理する際に、例えば有害危険物や汚染物質が発見された場合には、迅速に発見地点の上流側で流入地点や汚染源を特定したり、下流側への影響予測を行わなくてはならない。このような上流追跡や下流追跡は、熟練技術者が下水配管図を目視して手作業により行なっていた。
【０００４】
また、昨今では、コンピュータによる下水マッピングシステムなども用いられている。下水マッピングシステムにおいては、例えば下水管渠の配管位置や流れ方向、マンホールの位置、その他のデータを整理した下水データベースが設けられており、下水配管図などもコンピュータ出力されている。
【０００５】
【発明が解決しようとする課題】
しかしながら、現在では下水管渠の配管が増加し複雑化しつつあり、また下水配管図を取り扱う熟練技術者が減少しつつある。したがって、上流側および下流側の追跡を、下水配管図面の目視および手作業によって迅速に行なうことは困難である。
【０００６】
また、コンピュータ処理に於いても、上下流追跡を行なう場合には、辺や頂点の上下関係や連続性を調べるために順番に数多くの辺や頂点を検索して座標を比較するなど、大量のデータを処理する必要があり、膨大な時間を要していた。
【０００７】
また、膨大なデータ量を扱うために、地域を矩形などのメッシュに分割してメッシュ毎にデータを区分する場合があり、その場合にはメッシュ境界と辺や頂点とが重複した場合に特殊な処理を行なわなくてはならないという問題があった。
【０００８】
本発明は、このような問題に鑑みてなされたもので、その目的とするところは、下水道などのネットワークの辺および頂点のデータを基にして、効率的な上下流追跡の可能なネットワークデータベースを構築することのできるネットワーク記録装置、ネットワーク記録方法および記録媒体を提供することにある。
【０００９】
【課題を解決するための手段】
前述した目的を達成するために、第１の発明は、複数の頂点が辺によって接続されたネットワークで、前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する手段と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する手段と、前記辺データの両端を頂点リストに追加する手段と、前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする手段と、を具備することを特徴とするネットワーク追跡用データ作成装置である。
【００１０】
また、第２の発明は、ネットワーク追跡用データ作成装置で作成されたデータを用いてネットワークを追跡するネットワーク追跡装置であって、
（ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うことを特徴とするネットワーク追跡装置である。
【００１１】
また、第３の発明は、複数の頂点が辺によって接続されたネットワークで、前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する工程と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する工程と、前記辺データの両端を頂点リストに追加する工程と、前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする工程と、を具備することを特徴とするネットワーク追跡用データ作成方法である。
【００１２】
また、第４の発明は、ネットワーク追跡用データ作成方法で作成されたデータを用いてネットワークを追跡するネットワーク追跡方法であって、
（ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うことを特徴とするネットワーク追跡方法である。
【００１３】
また、第５の発明は、複数の頂点が辺によって接続されたネットワークで、前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する手段と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する手段と、前記辺データの両端を頂点リストに追加する手段と、前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする手段と、を具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体である。
【００１４】
【発明の実施の形態】
以下、図面に基づいて、本発明の第１の実施の形態について、下水を例にとり、ネットワークデータ作成から上下流追跡までの過程を詳細に説明する。図１は本発明の実施の形態に係るネットワーク検索システム１の機器構成を示す図であり、図２は下水配管図（マンホール管渠グラフ）３１の模式図である。
【００１５】
図１に示すように、ネットワーク検索システム１は、ホストコンピュータ３、端末側コンピュータ５、データベース７及びＣＤ−ＲＯＭ１５から構成される。端末側コンピュータ５からホストコンピュータ３に検索命令等が入力され、データベース７に格納された各種のデータをホストコンピュータ３が読み出し、検索処理を行う。
【００１６】
データベース７には地形データ１１、ネットワークデータ１３が格納される。ネットワークデータ１３には、マンホールデータ３５と管データ４５がある。
ＣＤ−ＲＯＭ１５はホストコンピュータ３に検索処理を行わせるためのプログラムを格納し、更に、地形データ１１やネットワークデータ１３を格納することも可能である。
【００１７】
図２の下水配管図３１の模式図は下水設備の一部を示したものだが、下水設備は管渠ｋ１、ｋ２、……およびマンホールｍ１、ｍ２、……から構成される。なお、ｋ１、ｋ２、……はパイプ、管路、開渠、暗渠などであってもかまわない。また、マンホールには、複数の管渠を接続し管理するための通常マンホールの他、最上流端点、下水処理場などの下流側末端施設などがある。
【００１８】
図１に示すマンホールデータ３５は下水設備に存在する図２に示されるマンホールｍ１、ｍ２、……に関するデータである。図３はマンホールデータ３５のフォーマットを示す。マンホールデータ３５は、頂点番号７１、座標３０５、属性３０７からなる。
【００１９】
ここで、頂点番号７１は、全てのマンホールｍｉを識別するために付けられた通し番号であり、座標３０５は、下水設備をｘｙ平面に写した際のマンホールｍｉの位置座標を示す。属性３０７はマンホールｍｉの建設年度、修理業者、種別、材料等のデータである。
【００２０】
また、図１に示す管データ４５は図２に示される管渠ｋ１、ｋ２、……に関するデータであり、図４は管データ４５のフォーマットを示す。管データ４５は、辺番号８１、上流側頂点座標４０５、下流側頂点座標４０７、属性４０９及び中間座標列４１１からなる。
【００２１】
ここで、辺番号８１は全ての管渠ｋｉを識別するために付けられた通し番号である。上流側頂点座標４０５及び下流側頂点座標４０７は管渠ｋｉの上流側端点及び下流側端点の座標であり、属性４０９は、管渠の管種、口径、長さを示すものである。
【００２２】
また、中間座標列４１１は、管渠の始点と終点及び管渠が折れ曲がっている場合の曲点の座標である。管データ４５において、上流側頂点座標４０５及び下流側頂点座標４０７は中間座標列４１１の始点或いは終点の座標と一致する。
【００２３】
次に、図２の下水配管図３１の例に示される管渠ｋｉおよびマンホールｍｉについて、上流側および下流側の接続関係を明確にする方法について説明する。
図５はマンホールデータ３５及び管データ４５からマンホールｍｉと管渠ｋｉの接続関係を求める処理のフローチャートである。
【００２４】
マンホールｍｉのマンホールデータ３５を任意の順番で読み込み、順番付きの頂点レコード５１及び頂点リスト５３を作成する（ステップ５０１）。次に、管渠ｋｉの管データを任意の順番で読み込み、順番付きの辺レコード５５及び辺リスト５７を作成する（ステップ５０２）。
【００２５】
管渠ｋｉの上流側頂点および下流側頂点について頂点レコード５１を作成し、頂点リスト５３に追加し（ステップ５０３）、上流側頂点及び下流側頂点と辺リスト５７内の管渠ｋｉとの流出入関係をデータ化する（ステップ５０４）。
【００２６】
次に、頂点リスト５３内の各マンホールｍｉと上流側頂点または下流側頂点とが重複している場合にはマンホールｍｉに統合し、頂点リスト５３及び辺リスト５７内の流出入データを再調整する。（ステップ５０５）
以下、図５に示す各ステップの処理について詳細に説明する。
【００２７】
ステップ５０１
図６は頂点レコード５１のフォーマットを示す図であり、図７は頂点リスト５３を示す図である。頂点レコード５１及び頂点リスト５３はマンホールデータ３５を基にして作成され、図８は頂点リスト５３を作成する方法を示すフローチャートである。
【００２８】
マンホールデータ３５のファイルを開き（ステップ８０１）、頂点リストの先頭のアドレスを確認する（ステップ８０２）。ここで、頂点リスト５３の先頭アドレスをＬＭＬとする。次に一番目のマンホールデータ３５を読み出し（ステップ８０３）、頂点レコード５１及び頂点リスト５３を作成する（ステップ８０４）。
【００２９】
図６に示す頂点レコード５１は、頂点番号７１、座標３０５、属性５１１、ダミーフラグ５１３、ポインタ５１４、抽出フラグ７９からなる。頂点レコード５１における頂点番号７１、座標３０５、属性５１１には、マンホールデータ３５における頂点番号７１、座標３０５、そして属性３０７の内必要なデータが読み出され、格納される。
尚、頂点レコード５１において属性データ５１１は省略しても構わない。
【００３０】
また、ダミーフラグ５１３は、正真マンホールであるか、又は後述する仮想マンホールであるかを区別するためのものである。マンホールデータ３５から作成する頂点レコード５１は、実在の正真マンホールｍｉに関するデータであるため、ダミーフラグ５１３は例えば「０」とする。
【００３１】
また、ポインタ５１４においては、第１流出辺７３は当該マンホールから流出する下水管のうちの１番目のもの、第１流入辺７５は当該マンホールに流入する下水管のうちの１番目のものを、それぞれデータの存在する先頭アドレスによって示す。この段階では第１流出辺７３および第１流入辺７５は不明であるため、それぞれ「ｎｕｌｌ」とする。
【００３２】
正真マンホールｍ１、ｍ２、………には一連の頂点番号７１がつけられている。次の入力頂点７７のデータは、当該頂点の次の頂点番号７１の頂点レコード５１の先頭アドレスとする。すなわち、頂点レコード５１のデータ長をＬＭとすると、ｉ番目の頂点レコード５１内の「次の入力頂点７７ｉ」は（ｉ＋１）番目の頂点の先頭アドレスであり、「ＬＭＬ＋ｉＬＭ」となる。
【００３３】
次に、当該頂点、即ちｉ番目の頂点レコード５１をアドレス「ＬＭＬ＋（ｉ−１）ＬＭ」に保管し（ステップ８０５）、ｉを正真マンホール数ｎＭとして記憶する（ステップ８０６）。マンホールデータ３５が終りかどうかを判断し（ステップ８０７）、マンホールデータ３５が存在すればｉを一つ増し（ステップ８０９）、ステップ８０４からステップ８０７の処理を繰り返し行う。読み出すマンホールデータ３５がなくなったとき、ｎＭを正真マンホール数として保管する（ステップ８０８）。
【００３４】
以上のような処理により、頂点レコード５１及び図７に示される頂点リスト５３が作成される。例えば、図２に示す下水配管図３１においてマンホールｍ１から頂点レコード５１の作成を始めるとすると、頂点レコード５１ａの先頭アドレス７０３は「ＬＭＬ」となる。
尚、図７において先頭アドレス７０３は便宜上示したものであり、頂点レコード５１には先頭アドレス７０３は含まれない。
【００３５】
頂点レコード５１ａにおいて、頂点番号７１ａは「ｍ１」となり、第１流出辺７３ａ及び第１流入辺７５ａは「ｎｕｌｌ」となり、次の頂点番号がマンホールｍ２であれば、次の入力頂点７７ａはマンホールｍ２に関する頂点レコード５１ｂが格納される先頭アドレス「ＬＭＬ＋ＬＭ」となる。
尚、以下の説明において、例えば、ポインタデータとして入力頂点７７ａに「ｍ２」と記入された場合、マンホールｍ２に関する頂点レコードが格納されたアドレスを示すものである。
【００３６】
次に、アドレス「ＬＭＬ＋ＬＭ」にマンホールｍ２に関する頂点レコード５１ｂが同様に作成され、格納される。以下、マンホールｍ３、……に関する頂点レコード５１が作成され、格納され、頂点リスト５３が作成される。
従って、ｎＭ個の正真マンホールが存在する場合、頂点レコード５１ｎＭはアドレス「ＬＭＬ＋（ｎＭ−１）ＬＭ」に格納される。
【００３７】
ステップ５０２、ステップ５０３、ステップ５０４
次に、管データ４５から辺レコード５５を作成し、更に、仮想の頂点レコード５１を作成する方法について説明する。
図９は辺レコード５５を示す図であり、図１０は辺レコード５５及び仮想マンホールに対する頂点レコード５１を作成する方法を示すフローチャートである。
【００３８】
管データ４５が格納されているファイルを開き（ステップ１００１）、頂点リスト５３のファイルを開く（ステップ１００２）。次に、辺リスト５７の先頭アドレスを確認する。以下、辺リストの先頭アドレスを「ＬＬＬ」として説明を行う。ｉに１を代入し（ステップ１００４）、ｉ番目の管データ４５を読み出す（ステップ１００５）。管データ４５から辺データ５５を作成するために必要なデータを取り出し（ステップ１００６）、辺レコード５５を作成する（ステップ１００７）。
【００３９】
図９に示すように、辺レコード５５は、辺番号８１、上流側頂点座標４０５、下流側頂点座標４０７、属性４０９、ポインタ４１０、抽出フラグ９９からなる。この内、辺番号８１、上流側頂点座標４０５、下流側頂点座標４０７、属性４０９のデータは、管データ４５と共通するデータである。
尚、辺レコード５５において、属性４０９のデータは省略しても構わない。
【００４０】
ポインタ４１０は、次の流入辺８５、次の流出辺８３、次の入力辺８７、上流側頂点８９及び下流側頂点９１のデータが格納されている先頭アドレスを示す。辺レコード５５のデータ長を「ＬＬ」とすると、次の流出辺８３および次の流入辺８５は「ｎｕｌｌ」、次の入力辺８７は「ＬＬＬ＋ｉＬＬ」、上流側頂点８９は「ＬＭＬ＋（ｎＭ−１＋２ｉ−１）ＬＭ」、下流側頂点９１は「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」となる。このように作成された当該辺レコード、即ちｉ番目の辺レコード５５は、アドレス「ＬＬＬ＋（ｉ−１）ＬＬ」に保管される。
【００４１】
次に、当該辺の上流側頂点を仮想マンホールとみなし、頂点レコード５１を作成し、作成した頂点レコード５１を頂点リスト５３のアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ−１）ＬＭ」に追加する（ステップ１００８）。
【００４２】
このとき、上流側頂点にとって当該辺は第１の流出辺に相当するから、頂点レコード５１のポインタにおいて第１流出辺７３はアドレス「ＬＬＬ＋（ｉ−１）ＬＬ」となる。更に、第１の流入辺７５は「ｎｕｌｌ」、次の入力頂点７７はアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」となる。
尚、仮想マンホールに関して作成した頂点レコード５１において、ダミーフラグ５０３を例えば「１」とし、正真マンホールと区別する。
【００４３】
次に、当該辺の下流側頂点も同様に仮想マンホールとみなし、頂点レコード５１を作成し、作成した頂点レコード５１を頂点リスト５３のアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」に追加する（ステップ１００９）。
【００４４】
このとき、下流側頂点にとって当該辺は第１の流入辺に相当するから、頂点レコード５１のポインタにおいて第１の流入辺７５はアドレス「ＬＬＬ＋（ｉ−１）ＬＬ」となる。更に、第１流出辺７３は「ｎｕｌｌ」、次の入力頂点７７はアドレス「ＬＭＬ＋（ｎＭ−１＋２ｉ＋１）ＬＭ」となる。
【００４５】
次に、管データ４５が終了かどうかを判定し（ステップ１０１０）、まだ管データ４５が存在する場合はｉを一つ増し（ステップ１０１１）、管データ４５がなくなるまで、ステップ１００５からステップ１０１０までの作業を繰り返す。
【００４６】
図１１は下水配管図３１の模式図を示す。図１１に示されるように、管渠ｋ１、管渠ｋ２、…における上流側頂点をｋｕ１、ｋｕ２、…、下流側頂点をｋｄ１、ｋｄ２、…とし、それらの頂点を仮想マンホールとみなして、辺リスト５７と追加の頂点リスト５３を作成する。図１２は、図１１に示す下水配管図３１に従って作成した辺リスト５７と頂点リスト５３の内容を示す図である。
【００４７】
図１０のフローチャートに従って、ｉ＝１として管渠ｋ１の管データ４５を読み出す。図１０のステップ１００７に従って、管渠ｋ１に関する辺レコード５５ａを作成する。以下、辺レコード５５ａにおけるポインタには、便宜上、辺番号や頂点番号が記入されるが、記入された辺番号や頂点番号はそれらのレコードが保管されるアドレスを示すものである。
【００４８】
図１２に示すように、辺レコード５５ａにおいて、辺番号８１ａは「ｋ１」、次の流入辺８３ａ及び次の流出辺８５ａは「ｎｕｌｌ」、次の入力辺８７ａは「ｋ２」、上流側頂点８９ａは「ｋｕ１」、下流側頂点９１ａは「ｋｄ１」となる。作成された辺レコード５５ａは先頭アドレス７０５が「ＬＬＬ」に保管される。
尚、図１２において「ｎｕｌｌ」は空白で示される。また、先頭アドレス７０５は便宜上示したものであり、辺レコード５５には含まれない。
【００４９】
次に、図１０のステップ１００８に従って、管渠ｋ１の上流側頂点ｋｕ１に関する頂点レコード５１ｄを作成する。頂点レコード５１ｄにおいて、第１の流出辺７３ｄは「ｋ１」となり、第１の流入辺７５ｄは「ｎｕｌｌ」、次の入力頂点７７ｄは「ｋｄ１」となる。作成された頂点レコード５１ｄは先頭アドレスが「ＬＭＬ＋（ｎＭ−１＋２ｉ−１）ＬＭ」、即ち、正真マンホール数ｎＭ＝３、ｉ＝１とすればアドレス「ＬＭＬ＋３ＬＭ」に保管される。
【００５０】
次に、図１０のステップ１００９に従って、管渠ｋ１の下流側頂点ｋｄ１に関する頂点レコード５１ｅを作成する。頂点レコード５１ｅにおいて、第１の流出辺７３ｅは「ｎｕｌｌ」となり、第１の流入辺７５ｅは「ｋ１」、次の入力頂点７７ｅは「ｋｕ２」となる。作成された頂点レコード５１ｅは先頭アドレスが「ＬＭＬ＋（ｎＭ−１＋２ｉ）ＬＭ」、即ち、正真マンホール数ｎＭ＝３、ｉ＝１とすればアドレス「ＬＭＬ＋４ＬＭ」に保管される。
【００５１】
以上のように、図１１に示す管渠ｋ２、ｋ３、…、ｋ１０に関する辺レコード５５ｂ、５５ｃ、…、５５ｊ及び管渠ｋ２、ｋ３、…、ｋ１０のそれぞれの上流側頂点と下流側頂点に関する頂点レコード５１ｆ、…、５１ｗを同様に作成し、保管する。このようにして、図１２に示す辺リスト５７及び頂点リスト５３が作成される。
【００５２】
ステップ５０５
次に、作成した頂点リスト５３及び辺リスト５７を基に管渠の流出入関係を求める方法について説明する。図１３、図１４及び図１５は正真マンホールと仮想マンホールの重複を探索することで管渠の流出入関係を求める方法を示すフローチャートである。図１６は、図１３から図１５のフローに従って流出入関係を明確にした下水配管図３１の辺リスト５７及び頂点リスト５３を示す図である。以下、図１１に示す下水配管図を例に挙げて処理を説明する。
【００５３】
頂点リスト５３及び辺リスト５７のファイルを開く（ステップ１３０１、ステップ１３０２）。ｉ＝１とし（ステップ１３０３）、頂点リスト５３のｉ番目の頂点レコード５１から座標（Ｘｉ，Ｙｉ）を取り出す（ステップ１３０４）。
【００５４】
次に、ｉｉに正真マンホール数ｎＭを代入し（ステップ１３０５）、ｉｉ番目、すなわち正真マンホールのうち最後尾の頂点の座標（Ｘ，Ｙ）を取り出し（ステップ１３０６）、座標（Ｘ，Ｙ）と座標（Ｘｉ，Ｙｉ）とが一致するか否かを判定する（ステップ１３０７）。すなわち、ｉ番目の頂点が最後の正真マンホールであるか否かを調べる。
【００５５】
ステップ１３０７において頂点の座標が一致しないと判定された場合には、ｉｉにｉｉ＋１を代入して（ステップ１３１３）、次の頂点レコード５１が終りか否かを判定する（ステップ１３１４）。第１回目のステップ１３１４で頂点レコードが存在する場合は、すなわち、ｎＭ個の正真マンホールの他に仮想マンホールに関する頂点レコードが存在する。
【００５６】
したがって、ステップ１３０６に戻り、仮想マンホールの座標を取り出して、ｉ番目の正真マンホールの座標とｉｉ番目の仮想マンホールの座標とを比較し（ステップ１３０７）、一致しない場合には、ステップ１３１３に進んで、次のｉｉ番目の仮想マンホールの頂点レコード５１が存在するか否かを判定する（ステップ１３１４）。こうして、ステップ１３０７においてｉｉ番目の頂点座標がｉ番目の正真マンホールの座標（Ｘｉ，Ｙｉ）と一致するまで作業を繰り返す。
【００５７】
例えば、図１２の頂点リスト５３において、ｉ＝１として頂点ｍ１の頂点レコード５１ａから座標を取り出す。更に、正真マンホール数ｎＭは「３」であるため、３番目の頂点である頂点ｍ３の頂点レコード５１ｃから頂点座標を取り出し、頂点ｍ１の座標と比較する。
【００５８】
当然ながら頂点ｍ３と頂点ｍ１の座標は異なるため、ｉｉ＝４として４番目の頂点ｋｕ１の頂点レコード５１ｄから座標を取り出し、頂点ｍ１の座標と比較する。頂点ｋｕ１と頂点ｍ１の座標は異なるため、ｉｉ＝５として５番目の頂点ｋｄ１の頂点レコード５１ｅから座標を取り出し、頂点ｍ１と比較する。図１１からも判るように、頂点ｋｄ１と頂点ｍ１の座標は一致する。
【００５９】
ステップ１３０７において正真マンホールと仮想マンホールの座標が一致すると判定された場合には、ｉｉ番目の頂点データ５１において第１流出辺７３にデータがあるか、それとも第１流入辺７５にデータがあるかを判定する（ステップ１３０８）。
【００６０】
例えば、頂点ｋｄ１と頂点ｍ１の座標は一致するため、頂点ｋｄ１の頂点レコード５１ｅの第１流出辺７３ｅあるいは第１流入辺７５ｅのどちらにデータがあるかを判断する。この場合データは第１流出辺７５ｅに存在する。
【００６１】
ステップ１３０８において第１流出辺７３にデータがあると判定された場合には、ｉ番目の第１流出辺７３が「ｎｕｌｌ」であるかを判定する（ステップ１３０９）。ステップ１３０９において、第１流出辺７３が「ｎｕｌｌ」でなければ、後述するように図１５のステップ１５０１に進む。
【００６２】
次に、第１流出辺７３が「ｎｕｌｌ」データである場合には、ｉ番目の第１流出辺７３に、ｉｉ番目の第１流出辺７３のデータを入れ、更に第１流出辺７３に保持されたデータ（管渠ｋｉ）に相当する辺レコード５５の上流側頂点８９をｉ番目の頂点とする（ステップ１３１０）。即ち、管渠ｋｉの辺レコード５５の上流側頂点８９にはｉ番目の頂点の頂点レコードが保持されたアドレスが入る。
【００６３】
また、ステップ１３０８において第１流入辺７５にデータがあると判定された場合には、ｉ番目の第１流入辺７５が「ｎｕｌｌ」であるかを判定する（ステップ１３１２）。ステップ１３１１において、第１流入辺７５が「ｎｕｌｌ」でなければ、後述するように図１４のステップ１４０１に進む。
【００６４】
次に、第１流入辺７５が「ｎｕｌｌ」データである場合には、ｉ番目の第１流入辺７５に、ｉｉ番目の第１流入辺７５のデータを入れ、更に第１流入辺７５に保持されたデータ（管渠ｋｉ）に相当する辺レコード５５の下流側頂点９１をｉ番目の頂点とする（ステップ１３１２）。即ち、管渠ｋｉの辺レコード５５の下流側頂点９１にはｉ番目の頂点の頂点レコードが保持されたアドレスが入る。
【００６５】
従って、頂点ｋｄ１の場合は第１流出辺７５ｅにデータ「ｋ１」があり、頂点ｍ１の頂点レコード５１ａの第１流出辺７５ａが「ｎｕｌｌ」であるため、図１６に示されるように頂点ｍ１の第１流出辺７３ａを「ｋ１」とする。更に、「ｋ１」の辺レコード５５ａにおいて下流側頂点９１ａを「ｍ１」に変更する。
【００６６】
次に、ｉｉにｉｉ＋１を代入し（ステップ１３１３）、頂点リスト５３内の頂点レコード５１が終りであるかどうかを判定し（ステップ１３１４）、頂点レコード５１がまだ存在するようであれば、ステップ１３０６に戻り、以上の操作を繰り返す。即ち、ｉ番目の頂点座標と頂点リストに追加された全ての仮想マンホールの座標が同じかどうかを判定し、一致した場合は以上のような統合処理を行う。
【００６７】
例えば、下水配管図３１の例では、次にｉｉ＝６として６番目の頂点ｋｕ２の頂点レコード５１ｆから座標を取り出し、頂点ｍ１の座標と比較する。頂点ｍ１と頂点ｋｕ２の座標は一致し、頂点ｋｕ２の頂点レコード５５ｆの第１流出辺７３ｆにデータ「ｋ２」が存在することから、ステップ１３０９に進む。
【００６８】
このとき頂点ｍ１の頂点レコード５１ａにおいて第１流出辺７３ａが「ｎｕｌｌ」であるから、図１６に示されるように頂点ｍ１の第１流出辺７３ａを「ｋ２」とし、更に、「ｋ２」の辺レコード５５ｂにおいて上流側頂点８９ｂを「ｍ１」に変更する。
【００６９】
次に、ステップ１３１１において、ｉ番目の第１流入辺７５が「ｎｕｌｌ」でない場合は図１４に示されるフローチャートに従って処理を行う。即ち、図１４に示される処理は、ｉ番目の頂点に複数の流入辺が存在するときに行われる。ｉ番目の第１流入辺７５に相当する辺レコード５５を取り出す（ステップ１４０１）。次に、ｉｉ番目の第１流入辺７５の辺レコード番号８１を記憶する（ステップ１４０２）。
【００７０】
ｉ番目の辺レコード５５の次の流入辺８３は「ｎｕｌｌ」であるかどうかを判定し（ステップ１４０３）、「ｎｕｌｌ」であれば、ステップ１４０１で読み出した辺レコード５５の次の流入辺８３にステップ１４０２で記憶した辺レコード番号８１を入力し、保管する（ステップ１４０５）。更に、ｉｉ番目の第１流入辺７５の辺レコード５５における下流側頂点９１にｉ番目の頂点、即ち正真マンホールｍｉを入力し、保管する（ステップ１４０６）。
【００７１】
ステップ１４０３において、ｉ番目の辺レコード５５の次の流入辺８３が「ｎｕｌｌ」でなければ、そこに記入されている辺の辺レコード５５を取り出し（ステップ１４０４）、ステップ１４０２に戻る。
ステップ１４０６において辺レコードを保管したら、図１３に示すステップ１３１３に戻る。
【００７２】
例えば、図１２に示す頂点リスト５３において図１３に示される処理を続け、ｉｉ番目の頂点として頂点ｋｄ３を取り出す。頂点ｍ１と頂点ｋｄ３の座標は一致し、頂点ｋｄ３の第１流入辺７５ｊにデータがあるが（ステップ１３０８）、頂点ｍ１の第１流入辺７５ａにも前述のようにデータ「ｋ１」があるため、ステップ１３１１において図１４の処理に進む。
【００７３】
ステップ１４０１において頂点ｍ１の第１流入辺７５ａのデータ「ｋ１」の辺レコード５５ａを取り出し、頂点ｋｄ３の第１流入辺７５ｊのデータ「ｋ３」を記憶し、「ｋ１」の辺レコード５５の次の流入辺８３ａが「ｎｕｌｌ」となっているため、そこに先ほど記憶したデータ「ｋ３」を入力し、保管する。更に、辺「ｋ３」の辺レコード５５ｃにおいて下流側頂点９１ｃを「ｍ１」と変更し、保管する。その後、図１３に示すステップ１３１３に戻る。
【００７４】
次に、ステップ１３０９において、ｉ番目の第１流出辺７３が「ｎｕｌｌ」でない場合は図１５に示されるフローチャートに従って処理を行う。即ち、図１５に示される処理は、ｉ番目の頂点に複数の流出辺が存在するときに行われる。ｉ番目の第１流出辺７３に相当する辺レコード５５を取り出す（ステップ１５０１）。次に、ｉｉ番目の第１流出辺７３の辺レコード番号８１を記憶する（ステップ１５０２）。
【００７５】
ｉ番目の辺レコード５５の次の流出辺８５は「ｎｕｌｌ」であるかどうかを判定し（ステップ１５０３）、「ｎｕｌｌ」であれば、ステップ１５０１で読み出した辺レコード５５の次の流出辺８５にステップ１５０２で記憶した辺レコード番号８１を入力し、保管する（ステップ１５０５）。更に、ｉｉ番目の第１流出辺７３の辺レコード５５における上流側頂点８９にｉ番目の頂点、即ち正真マンホールｍｉを入力し、保管する（ステップ１５０６）。
【００７６】
ステップ１５０３において、ｉ番目の辺レコード５５の次の流出辺８５が「ｎｕｌｌ」でなければ、そこに記入されている辺の辺レコード５５を取り出し（ステップ１５０４）、ステップ１５０２に戻る。
ステップ１５０６において辺レコードを保管したら、図１３に示すステップ１３１３に戻る。
【００７７】
例えば、図１３に従って前述のような処理を更に続け、ｉｉ番目の頂点として頂点ｋｕ４を取り出す。頂点ｍ１と頂点ｋｕ４の座標は一致し、頂点ｋｕ４の第１流出辺７３ｋにデータがあり（ステップ１３０８）、頂点ｍ１の第１流出辺７３ａにも図１６に示すように既にデータ「ｋ２」があるため、ステップ１３０９において図１５の処理に進む。
【００７８】
ステップ１５０１において頂点ｍ１の第１流出辺７３ａのデータ「ｋ２」の辺レコード５５ｂを取り出しす。次に、頂点ｋｕ４の第１流出辺７３ｋのデータ「ｋ４」を記憶し、「ｋ２」の辺レコード５５ｂの次の流入辺８３ａが「ｎｕｌｌ」となっているため、そこに先ほど記憶したデータ「ｋ４」を入力し、保管する。更に、辺「ｋ４」の辺レコード５５ｄにおいて上流側頂点８９ｄを「ｍ１」と変更し、保管する。その後、図１３に示すステップ１３１３に戻る。
【００７９】
以上説明した作業をｉが正真マンホール数ｎＭに等しくなるまで繰り返す。即ち、正真マンホールの座標と仮想マンホールの座標を比較し、重複したマンホールを統合することによって管渠の流出入関係を明確にし、図１６に示すような辺リスト５７及び頂点リスト５３を求める。
【００８０】
図１６に示す辺リスト５７及び頂点リスト５３を用いて、例えばマンホールｍ１に接続する管渠の流出入関係を確認する。マンホールｍ１の頂点データ５１ａより、マンホールｍ１の第１流出辺７３ａは「ｋ２」、第１流入辺７５ａは「ｋ１」であることが判る。
【００８１】
次に、管渠「ｋ２」の辺レコード５５ｂの次の流出辺８５ｂが「ｋ４」であり、また、管渠「ｋ１」の辺レコード５５ａの次の流入辺８３ａが「ｋ３」であることが判る。このようにして、マンホールｍ１では管渠「ｋ１」、「ｋ３」が流入し、管渠「ｋ２」、「ｋ４」が流出することが求められる。
【００８２】
次に、図１６に示すような辺リスト５７、頂点リスト５３を用いて、上下流追跡を行なう方法について説明する。例えば、図１１に示す下水配管図３１のマンホールｍ１に異物が混入したとして下流への影響を追及する場合を例に挙げて説明する。
【００８３】
図１７は下流追跡の処理を示すフローチャートである。辺リスト５７、頂点リスト５３のファイルをオープンする（ステップ１７０１）。従って、図１６に示す辺リスト５７、頂点リスト５３のファイルをオープンする。追跡の基点となる辺あるいは頂点を指示、入力する（ステップ１７０２）。辺或いは頂点は、頂点番号、辺番号、あるいは、座標等により、もしくは、マウス等でコンピュータディスプレイ上の位置を指示することなどにより入力される。例えば、図１に示す端末側コンピュータ３からマンホールｍ１が起点であると入力する。
【００８４】
次に、起点が辺であるか頂点であるかを判定する（ステップ１７０３）。起点が頂点である場合には、当該頂点の第１流出辺７３の辺レコード５５を取り出して（ステップ１７０４）、当該第１流出辺７３の次の流出辺８５のデータが「ｎｕｌｌ」であるか否かを判定する（ステップ１７０５）。ステップ１７０３で起点が辺である場合には直接ステップ１７０５に進む。ステップ１７０３以降の処理は、図１に示すホストコンピュータ３上で行われる。
【００８５】
例えば、起点として入力したマンホールｍ１は頂点であるため、頂点ｍ１の第１流出辺７３ａのデータ「ｋ２」の辺レコード５５ｂを取り出し、次の流出辺８５ｂのデータが「ｎｕｌｌ」であるか否かを判定する。
【００８６】
ステップ１７０５で次の流出辺８５のデータが「ｎｕｌｌ」でない場合には、スタッカに次の流出辺８５のデータを保管し（ステップ１７０６）、当該辺の抽出フラグを「オン」にする（ステップ１７０７）。ここで、スタッカとは内部メモリ等である。ステップ１７０５で、次の流出辺８５のデータが「ｎｕｌｌ」である場合には、直接ステップ１７０７に進む。
【００８７】
例えば、起点として入力したマンホールｍ１は頂点であるため、頂点ｍ１の第１流出辺７３ａのデータ「ｋ２」の辺レコード５５ｂを取り出し、次の流出辺８５ｂにはデータ「ｋ４」が存在するので、「ｋ４」のデータをスタッカに保管し、当該辺である「ｋ２」の抽出フラグ９９を「オン」、例えば「１」にする。
【００８８】
次に、当該辺の下流側頂点のレコードを取り出し（ステップ１７０８）、当該頂点の抽出フラグをオンにする（ステップ１７０９）。そして、当該頂点の第１流出辺７３のデータを取り出し（ステップ１７１０）、第１流出辺７３のデータが「ｎｕｌｌ」であるか否かを判定する（ステップ１７１１）。
【００８９】
第１流出辺７３のデータが「ｎｕｌｌ」である場合には、スタッカにデータがあるか否かを判定する（ステップ１７１２）。スタッカにデータがある場合には、当該辺データを取り出し（ステップ１７１３）、ステップ１７０５に戻る。第１流出辺７３のデータが「ｎｕｌｌ」の場合には、処理を終了する。
【００９０】
例えば、当該辺である「ｋ２」の抽出フラグを「１」とし、「ｋ２」の下流側頂点９１ｂのデータ「ｍ２」を取り出し、その頂点レコード５１ｂにおいて抽出フラグ７９を「１」とし、第１の流出辺７３ｂのデータが「ｎｕｌｌ」でなく、データ「ｋ６」が存在することが確認される。
【００９１】
次に、ステップ１７０５に戻り、「ｋ６」の辺レコード５５ｆを取り出し、次の流出辺８５ｆのデータ「ｋ７」をスタッカに保管し、当該辺となる「ｋ６」の抽出フラグを「１」とする。「ｋ６」の下流側頂点９１ｆのデータは「ｎｕｌｌ」であるため、ステップ１７１１における第１の流出辺７３のデータも「ｎｕｌｌ」となり、次にスタッカに保管したデータに対して同様の処理を行う。
【００９２】
このとき、スタッカには「ｋ４」及び「ｋ７」のデータが保管されており、それぞれの抽出フラグを「１」する。尚、「ｋ４」、「ｋ７」の下流側頂点９１及びその頂点における次の流出辺７３のデータはいずれも「ｎｕｌｌ」であるため、処理を終了する。このように下流追跡フローに従って、頂点ｍ１に異物が混入した場合に、辺ｋ２、ｋ４、ｋ６、ｋ７及び頂点ｍ２が抽出される。
【００９３】
上流追跡についても図１５とほぼ同様である。すなわち、ステップ１７０４およびステップ１７１０における「第１流出辺７３」の代わりに「第１流入辺７５」、ステップ１７０５およびステップ１７０６における「次の流出辺８５」の代わりに「次の流入辺８３」と変更すれば、上流追跡の方法となる。
【００９４】
以上のような上下流追跡によって抽出した辺及び頂点は図１に示すホストコンピュータ３や端末側コンピュータ５のディスプレイ上で色を変えて表示するなどによって、一目で作業者に提示することが可能である。
【００９５】
本実施の形態によれば、図１に示す端末側コンピュータ５より起点を指示すると、ホストコンピュータ３において図５に示す全ての作業及び追跡作業が行われるが、このとき作業はホストコンピュータ３のメモリ上で行われるため、追跡作業は非常に迅速に行われる。
従って、ホストコンピュータ３は、マンホールデータ３５と管データ４５のみを保持すればよい。
【００９６】
また、図５に示すステップ５０３において、全ての管渠に対する上流側頂点及び下流側頂点を仮想マンホールとして考慮することにより、正真マンホールに登録されていないマンホールが存在した場合でも検索することが可能である。
【００９７】
また、本実施の形態によれば、管渠あるいはマンホールに変更や追加があった場合には、データベース７に保管される管データ４５あるいはマンホールデータ３５を変更、追加するだけでよく、管理が容易である。
また、図１に示す地形データ１１が領域毎に分割されて管理されていても、本実施の形態による効果は変わらない。
【００９８】
また、本実施の形態においては、マンホールｍ１、ｍ２、………および管渠ｋ１、ｋ２、………を含む頂点リスト５３および辺リスト５７の作成が済んでから、マンホールｍ１、ｍ２、………と、上流頂点ｋｕ１、ｋｕ２、………、下流頂点ｋｄ１、ｋｄ２、………との統合を行なうものとしたが、管渠ｋ１、ｋ２、………のデータ作成の都度に、統合処理を行なってもよい。
【００９９】
また、本実施の形態においては、マンホールｍ１、ｍ２、………の頂点データ５１ａ、５１ｂ、………のうち次の入力頂点７７ａ、７７ｂ、………のデータは、マンホールデータ３５の順番のままであるものとしたが、別の順番を決めてもよい。管渠ｋ１、ｋ２、………についても同様である。
【０１００】
また、本実施の形態においては、マンホールデータ３５および管データ４５が既にデータベースに保管されているものとして説明したが、ネットワーク図などから頂点番号あるいは辺番号とともに接続関係を逐次入力して頂点リスト５３および辺リスト５７を作成するものとしてもよい。
【０１０１】
【発明の効果】
以上、詳細に説明したように、本発明によれば、上下水道などの頂点と辺とで構成される方向を有するネットワークにおいて、頂点や辺のデータから効率良く上下流追跡作業を行うことができる。
【図面の簡単な説明】
【図１】 本発明の実施の形態に係るネットワーク検索システム１を示す図
【図２】 下水配管図（マンホール管渠グラフ）３１の模式図
【図３】 マンホールデータ３５のデータフォーマットを示す図
【図４】 管データ４５のデータフォーマットを示す図
【図５】 管渠の接続関係を求める方法を示すフローチャート
【図６】 頂点レコード５１のデータフォーマットを示す図
【図７】 頂点リスト５３を示す図
【図８】 マンホールデータ３５から頂点リスト５３を作成する方法を示すフローチャート
【図９】 辺レコード５５のデータフォーマットを示す図
【図１０】 辺リスト５７を作成する方法を示すフローチャート
【図１１】 下水配管図（マンホール管渠グラフ）３１の模式図
【図１２】 仮想マンホールを含む頂点リスト５３および辺リスト５７の内容を示す図
【図１３】 管渠の流出入関係を明確化した頂点リスト５３及び辺リスト５７を作成する方法を示すフローチャート
【図１４】 複数の流出辺が存在する場合の頂点リスト５３及び辺リスト５７を作成する方法を示すフローチャート
【図１５】 複数の流入辺が存在する場合の頂点リスト５３及び辺リスト５７を作成する方法を示すフローチャート
【図１６】 管渠の流出入関係を明確化した頂点リスト５３および辺リスト５７の内容を示す図
【図１７】 下流追跡の処理を示すフローチャート
【符号の説明】
１……ネットワーク検索システム１
３……ホストコンピュータ
５……端末側コンピュータ
７……データベース
１５……ＣＤ−ＲＯＭ
３５……マンホールデータ
４５……管データ
５１……頂点レコード
５３……頂点リスト
５５……辺レコード
５７……辺リスト
Claims (36)
- 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する手段と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する手段と、
前記辺データの両端を頂点リストに追加する手段と、
前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする手段と、
を具備することを特徴とするネットワーク追跡用データ作成装置。 - 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点の流出辺へのリンク情報を示す頂点リストを作成する手段と、
前記各辺の下流頂点へのリンク情報を示す辺リストを作成する手段と、
前記辺データの両端を頂点リストに追加する手段と、
前記頂点リストに前記追加された辺データの上流側の一端と前記頂点とが一致すれば、この頂点の流出辺のリンク情報を当該辺とし、この辺の上流頂点へのリンク情報を当該頂点とする手段と、
を具備することを特徴とするネットワーク追跡用データ作成装置。 - 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点の流入辺へのリンク情報を示す頂点リストを作成する手段と、
前記各辺の上流頂点へのリンク情報を示す辺リストを作成する手段と、
前記辺データの両端を頂点リストに追加する手段と、
前記頂点リストに前記追加された辺データの下流側の一端と前記頂点とが一致すれば、この頂点の流入辺のリンク情報を当該辺とし、この辺の下流頂点へのリンク情報を当該頂点とする手段と、
を具備することを特徴とするネットワーク追跡用データ作成装置。 - 請求項１記載のネットワーク追跡用データ作成装置において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する手段を更に具備することを特徴とするネットワーク追跡用データ作成装置。
- 請求項２記載のネットワーク追跡用データ作成装置において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する手段を更に具備することを特徴とするネットワーク追跡用データ作成装置。
- 請求項３記載のネットワーク追跡用データ作成装置において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する手段を更に具備することを特徴とするネットワーク追跡用データ作成装置。
- 請求項２記載のネットワーク追跡用データ作成装置で作成されたデータを用いてネットワークを追跡するネットワーク追跡装置であって、
（ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うことを特徴とするネットワーク追跡装置。 - 請求項３記載のネットワーク追跡用データ作成装置で作成されたデータを用いてネットワークを追跡するネットワーク追跡装置であって、
（ａ）ある頂点を指定すると、頂点リストの流入辺へのリンク情報を参照して、この頂点に対する流入辺を算出し、
（ｂ）算出された流入辺に対して、辺リストの上流頂点へのリンク情報を参照してこの辺に対する上流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって上流追跡を行うことを特徴とするネットワーク追跡装置。 - 前記辺は、管路、開渠、暗渠、電線、輸送路を含むことを特徴とする請求項１から請求項３のいずれかに記載のネットワーク追跡用データ作成装置。
- 請求項７記載のネットワーク追跡装置において、算出された流出辺及び下流側頂点を色を変えて表示することを特徴とするネットワーク追跡装置。
- 請求項８記載のネットワーク追跡装置において、算出された流入辺及び上流側頂点を色を変えて表示することを特徴とするネットワーク追跡装置。
- 請求項７または請求項８記載のいずれかのネットワーク追跡装置において、更に地形データを重ねて表示することを特徴とするネットワーク追跡装置。
- 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する工程と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する工程と、
前記辺データの両端を頂点リストに追加する工程と、
前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする工程と、
を具備することを特徴とするネットワーク追跡用データ作成方法。 - 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点の流出辺へのリンク情報を示す頂点リストを作成する工程と、
前記各辺の下流頂点へのリンク情報を示す辺リストを作成する工程と、
前記辺データの両端を頂点リストに追加する工程と、
前記頂点リストに前記追加された辺データの上流側の一端と前記頂点とが一致すれば、この頂点の流出辺のリンク情報を当該辺とし、この辺の上流頂点へのリンク情報を当該頂点とする工程と、
を具備することを特徴とするネットワーク追跡用データ作成方法。 - 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点の流入辺へのリンク情報を示す頂点リストを作成する工程と、
前記各辺の上流頂点へのリンク情報を示す辺リストを作成する工程と、
前記辺データの両端を頂点リストに追加する工程と、
前記頂点リストに前記追加された辺データの下流側の一端と前記頂点とが一致すれば、この頂点の流入辺のリンク情報を当該辺とし、この辺の下流頂点へのリンク情報を当該頂点とする工程と、
を具備することを特徴とするネットワーク追跡用データ作成方法。 - 請求項１３記載のネットワーク追跡用データ作成方法において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する工程を更に具備することを特徴とするネットワーク追跡用データ作成方法。
- 請求項１４記載のネットワーク追跡用データ作成方法において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する工程を更に具備することを特徴とするネットワーク追跡用データ作成方法。
- 請求項１５記載のネットワーク追跡用データ作成方法において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する工程を更に具備することを特徴とするネットワーク追跡用データ作成方法。
- 請求項１４記載のネットワーク追跡用データ作成方法で作成されたデータを用いてネットワークを追跡するネットワーク追跡方法であって、 （ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うことを特徴とするネットワーク追跡方法。 - 請求項１５記載のネットワーク追跡用データ作成方法で作成されたデータを用いてネットワークを追跡するネットワーク追跡方法であって、 （ａ）ある頂点を指定すると、頂点リストの流入辺へのリンク情報を参照して、この頂点に対する流入辺を算出し、
（ｂ）算出された流入辺に対して、辺リストの上流頂点へのリンク情報を参照してこの辺に対する上流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって上流追跡を行うことを特徴とするネットワーク追跡方法。 - 前記辺は、管路、開渠、暗渠、電線、輸送路を含むことを特徴とする請求項１３から請求項１５のいずれかに記載のネットワーク追跡用データ作成方法。
- 請求項１９記載のネットワーク追跡装置において、算出された流出辺及び下流側頂点を色を変えて表示することを特徴とするネットワーク追跡方法。
- 請求項２０記載のネットワーク追跡方法において、算出された流入辺及び上流側頂点を色を変えて表示することを特徴とするネットワーク追跡方法。
- 請求項１９または請求項２０記載のいずれかのネットワーク追跡方法において、更に地形データを重ねて表示することを特徴とするネットワーク追跡方法。
- 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点に接続する辺へのリンク情報を示す頂点リストを作成する手段と、前記各辺の上流または下流頂点へのリンク情報を示す辺リストを作成する手段と、
前記辺データの両端を頂点リストに追加する手段と、
前記頂点リストに前記追加された辺データの上流側または下流側の一端と前記頂点とが一致すれば、この頂点に接続する辺のリンク情報を当該辺とし、この辺の上流頂点または下流頂点へのリンク情報を当該頂点とする手段と、
を具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体。 - 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点の流出辺へのリンク情報を示す頂点リストを作成する手段と、
前記各辺の下流頂点へのリンク情報を示す辺リストを作成する手段と、
前記辺データの両端を頂点リストに追加する手段と、
前記頂点リストに前記追加された辺データの上流側の一端と前記頂点とが一致すれば、この頂点の流出辺のリンク情報を当該辺とし、この辺の上流頂点へのリンク情報を当該頂点とする手段と、
を具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体。 - 複数の頂点が辺によって接続されたネットワークで、
前記辺の両端の座標と流れ方向を示すデータを少なくとも有する辺データと、前記頂点の座標を有する頂点データと、を有するデータベースと、
前記各頂点の流入辺へのリンク情報を示す頂点リストを作成する手段と、
前記各辺の上流頂点へのリンク情報を示す辺リストを作成する手段と、
前記辺データの両端を頂点リストに追加する手段と、
前記頂点リストに前記追加された辺データの下流側の一端と前記頂点とが一致すれば、この頂点の流入辺のリンク情報を当該辺とし、この辺の下流頂点へのリンク情報を当該頂点とする手段と、
を具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体。 - 請求項２５記載の記録媒体において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する手段を更に具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体。
- 請求項２６記載の記録媒体において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する手段を更に具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体。
- 請求項２７記載の記録媒体において、前記辺リスト、前記頂点リスト及び前記各リンク情報を保持する手段を更に具備するネットワーク追跡用データ作成装置として、コンピュータを機能させるためのプログラムを記録した記録媒体。
- 請求項２６記載のネットワーク追跡用データ作成装置で作成されたデータを用いて、
（ａ）ある頂点を指定すると、頂点リストの流出辺へのリンク情報を参照して、この頂点に対する流出辺を算出し、
（ｂ）算出された流出辺に対して、辺リストの下流頂点へのリンク情報を参照してこの辺に対する下流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって下流追跡を行うように、コンピュータを機能させるためのプログラムを記録した記録媒体。 - 請求項２７記載のネットワーク追跡用データ作成装置で作成されたデータを用いて、
（ａ）ある頂点を指定すると、頂点リストの流入辺へのリンク情報を参照して、この頂点に対する流入辺を算出し、
（ｂ）算出された流入辺に対して、辺リストの上流頂点へのリンク情報を参照してこの辺に対する上流側の頂点を算出し、
（ｃ）（ａ）〜（ｂ）を繰り返すことによって上流追跡を行うように、コンピュータを機能させるプログラムを記録した記録媒体。 - 前記辺は、管路、開渠、暗渠、電線、輸送路を含むことを特徴とする請求項２５から請求項２７のいずれかに記載の記録媒体。
- 請求項３１記載の記録媒体において、算出された流出辺及び下流側頂点を色を変えて表示するように、コンピュータを機能させるためのプログラムを記録した記録媒体。
- 請求項３２記載の記録媒体において、算出された流入辺及び上流側頂点を色を変えて表示するように、コンピュータを機能させるためのプログラムを記録した記録媒体。
- 請求項３１または請求項３２記載の記憶媒体において、更に地形データを重ねて表示するように、コンピュータを機能させるためのプログラムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14971698A JP3905641B2 (ja) | 1998-05-29 | 1998-05-29 | ネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14971698A JP3905641B2 (ja) | 1998-05-29 | 1998-05-29 | ネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11341004A JPH11341004A (ja) | 1999-12-10 |
| JP3905641B2 true JP3905641B2 (ja) | 2007-04-18 |
Family
ID=15481269
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14971698A Expired - Lifetime JP3905641B2 (ja) | 1998-05-29 | 1998-05-29 | ネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3905641B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100966102B1 (ko) * | 2003-06-27 | 2010-06-28 | 주식회사 케이티 | 가상 인수공을 이용한 선로 시설 관리 시스템 및 그 방법 |
| CN110500512B (zh) * | 2019-08-19 | 2022-05-24 | 北京讯腾智慧科技股份有限公司 | 燃气爆管分析方法和装置 |
-
1998
- 1998-05-29 JP JP14971698A patent/JP3905641B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11341004A (ja) | 1999-12-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7984371B2 (en) | Method and system for the graphical modeling of data and calculations of a spreadsheet | |
| JP3474380B2 (ja) | ナビゲーション装置および地図データベース装置 | |
| Maierhofer et al. | Commonroad scenario designer: An open-source toolbox for map conversion and scenario creation for autonomous vehicles | |
| JP2007241003A (ja) | 地図更新プログラム及び地図更新端末 | |
| KR101086446B1 (ko) | 전자지도에 연관된 토지이용 계획정보와 그로부터 추출된 지번의 인덱스 배열에 기반한 통합 개발지침 제공 방법 | |
| JP2006251768A (ja) | 地図更新処理用データ作成方法、地図更新方法及び装置 | |
| JP4940267B2 (ja) | レイアウト設計支援装置、およびプログラム | |
| CN101915583A (zh) | 一种应用于动态交通信息处理的道路索引方法 | |
| CN114662253A (zh) | 一种仿真建模方法、装置、电子设备及存储介质 | |
| JP3905641B2 (ja) | ネットワーク追跡用データ作成装置、ネットワーク追跡装置、ネットワーク追跡用データ作成方法、ネットワーク追跡方法、および記録媒体 | |
| Ramlakhan et al. | Modelling the legal spaces of 3D underground objects in 3D land administration systems | |
| JP2000346299A (ja) | プラント管理装置 | |
| KR101584745B1 (ko) | 도로기반 지하시설물 작성 및 도로대장 작성이 완료된 전자도면 검수방법 | |
| CN103246650A (zh) | 道路逻辑模型及其制作方法 | |
| CN116011157A (zh) | 一种基于Autodesk CAD及Revit二次开发的管线快速提取建模方法 | |
| JP4822830B2 (ja) | 地図データ作成装置 | |
| JP6568989B1 (ja) | 固定資産管理システム | |
| US20060117034A1 (en) | Migrating spatial data between databases | |
| JP2004092285A (ja) | 配水管網ルート検索装置及びこの装置を用いた配水制御装置 | |
| JPH10132200A (ja) | ネットワーク追跡装置、ネットワーク追跡方法および記録媒体 | |
| JPH08292971A (ja) | 管路のブロック抽出方法および管路のブロック変更方法 | |
| JPH10187822A (ja) | ネットワーク追跡装置、ネットワーク追跡方法および記録媒体 | |
| JPH06274576A (ja) | 管網解析データ生成方法 | |
| JPH10162068A (ja) | ネットワーク追跡装置、ネットワーク追跡方法および記録媒体 | |
| JP3662405B2 (ja) | 地図データ検索システム、地図データ検索方法及び記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050223 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20061207 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070112 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110119 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110119 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120119 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120119 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130119 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130119 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140119 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |