JP2014035584A - 道路ネットワークの正当性判定装置及びその方法、並びに道路ネットワークの正当性を判定するためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents

Abstract

【課題】道路ネットワーク地図と非道路図形地図とを組み合わせて地図を作成等する際に生じる道路ネットワークと非道路図形との重なり部分について、当該重なり部分における道路ネットワークの正当性を判定する装置及びその方法を提供する。
【解決手段】地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納部と、該道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納部と、を備え、該道路ネットワークデータ及び該非道路図形データに基づいて、該非道路図形との重なり部分を有する道路ネットワークを抽出し、所定の条件に基づいて、該抽出された道路ネットワークの正当性を判定する。
【選択図】図３

Description

本発明は、道路ネットワーク地図と非道路図形地図とを組み合わせて地図を作成等する際に生じる道路ネットワークと非道路図形との重なり部分について、当該重なり部分における道路ネットワークの正当性を判定する装置及びその方法に関する。

近年、種々のデジタル地図の作成が行われるとともに、異なる複数のデジタル地図を対応付けて、目的に応じた新しい地図を作成する技術が開発されている。上記デジタル地図として、道路形状を表すことを目的として作成された地図や、水系、家屋等の道路以外の図形ポリゴンを表すことを目的として作成された地図等が挙げられる。
このような技術として特許文献１では、道路ネットワーク地図と住宅地図とを対応付け、当該対応付けの結果、道路と住宅とが重なっているとき、自動でそれらを対応付ける装置が開示されている。
本発明に関連する従来技術を開示する特許文献２又は３も参照されたい。

特開平８−３０５８３８号公報 特開平８−１９０６１９号公報 特開２００１−３０７１２１号公報

上記従来技術によれば、重なり合う道路ネットワーク地図と非道路図形地図とを自動的に調整して合わせ込むことは可能となるものの、当該重なり合う部分が正当である場合、すなわち、実際に道路ネットワークと非道路図形とが重なっている場合にもその調整を行うこととなり、実際に即さない場合が生じ得る。そこで、本発明者は、道路ネットワーク地図と非道路図形との合わせ込みが、より実際に即したものとなるよう鋭意検討を重ねてきた。その結果、上記重なり合う部分を有する道路ネットワークが正当であるか否かについて、所定の条件に基づいて判定を行うことにより、上記課題を解決できることに想到した。

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納部と、
前記道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納部と、
前記道路ネットワークデータ及び前記非道路図形データに基づいて、前記道路ネットワーク及び前記非道路図形の重なり部分を抽出する重なり部分抽出部と、
所定の条件に基づいて、前記抽出された重なり部分における前記道路ネットワークの正当性を判定する正当性判定部と、
を備える道路ネットワークデータの正当性判定装置。

このように規定される第1の局面の正当性判定装置によれば、地図上の道路ネットワークを表す道路ネットワークデータと、当該道路ネットワーク以外の非道路図形を表す非道路図形データとに基づいて、当該道路ネットワーク及び当該非道路図形の重なり部分を抽出し、所定の条件に基づいて、当該抽出された重なり部分における当該道路ネットワークの正当性を判定する。このように、当該正当性の有無の判定を行うことにより、当該重なり部分の道路ネットワークが正当である場合には当該重なり部分を合わせ込み調整の対象から除外することが可能となる。したがって、不要な合わせ込みを排除できるため、より実際に即した地図データを作成することが可能となる。
ここで、前記重なり部分抽出部は、前記道路ネットワークデータの座標及び前記非道路図形データの座標に基づいて、該道路ネットワーク及び該非道路図形の重なり部分を抽出することとできる（第４の局面）。
また、前記非道路図形データは、地形図データ、住宅地図データを含むこととできる（第５の局面）。

この発明の第２の局面は次のように規定される。即ち、
第1の局面に規定の正当性判定装置において、前記正当性判定部は、以下の条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された重なり部分における前記道路ネットワークの正当性を判定する。
条件ａ：前記抽出された道路ネットワークが橋又はトンネルである、
条件ｂ：前記抽出された道路ネットワークの高さ情報と、前記抽出された非道路図形の高さ情報との差が第１の閾値以上である、
条件ｃ：前記抽出された道路ネットワークの端点が前記抽出された非道路図形内に存在しない、
条件ｄ：前記抽出された道路ネットワークの前記抽出された非道路図形に対する入射角及び／又は出射角が第２の閾値以上である、
条件ｅ：前記抽出された非道路図形における、前記抽出された道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上である。

このように規定される第２の局面の正当性判定装置によれば、上記正当性判定部は、条件ａ〜条件ｅのうち少なくとも一の条件に基づいて、上記重なり部分における道路ネットワークの正当性を判定する。
条件ａによれば、上記重なり部分における道路ネットワークに橋又はトンネルの属性が付与されているとき、当該道路ネットワークが橋やトンネルである場合には、上記非道路図形との重なりは正当であると判定する。
条件ｂによれば、上記重なり部分において道路ネットワークの高さ情報と非道路図形の高さ情報とが異なるとき、当該道路ネットワークと非道路図形との重なりは正当であると判定する。すなわち、条件ｂでは、道路ネットワークに付与された高さ情報と、非道路図形に付与された高さ情報とに基づき、当該高さ情報の差が第１の閾値以上である場合には、当該重なりを正当であると判定する。

条件ｃによれば、上記抽出された道路ネットワークの端点が上記抽出された非道路図形内に存在しないとき、当該道路ネットワークと非道路図形との重なりを正当であると判定する。図１（Ａ）に示すように、道路ネットワークとしてのリンクＬ１を含む道路ネットワーク地図と非道路図形としての湖Ｓ１を含む非道路図形地図とを組み合わせる場合において、実際にはリンクＬ１’の端点Ｐ’は湖Ｓ１の周縁に位置するべきところ、道路ネットワーク地図と非道路図形地図とがズレて組み合わされたときには、重なり部分Ａ１を有し、リンクＬの端点Ｐが湖Ｓ１内に位置することとなる。そこで、このような場合に該当しないとき、当該道路ネットワークと非道路図形との重なりを正当であると判定することとできる。上記重なり部分があるものの、当該重なり部分における道路ネットワークの端点がその非道路図形内に存在しない場合として、道路ネットワークが非道路図形を横断している場合等が挙げられる。

条件ｄによれば、上記抽出された道路ネットワークの上記抽出された非道路図形に対する入射角及び／又は出射角が第２の閾値以上であるとき、当該道路ネットワークと非道路図形との重なりを正当であると判定する。図１（Ｂ）に示すように、リンク２を含む道路ネットワーク地図と湖Ｓ２を含む非道路図形地図とを組み合わせた場合において、実際にはリンクＬ２’は湖Ｓ２と重なることなく位置すべきところ、道路ネットワーク地図と非道路図形地図とがズレて組み合わされたときには、リンクＬ２と湖Ｓ２とが緩やかな重なり部分Ａ２を有することとなる。一方、図１（Ｃ）に示すように、重なり部分を有する場合であっても、道路の構造上、実際にリンクＬ３と湖Ｓ３とが極端な重なり部分Ａ３を有するときもある。このようなリンクＬ３は正当であることに鑑み、条件ｄでは、リンクが湖に進入するときの入射角θｉｎ及びリンクが湖から退出するときの出射角θｏｕｔに基づいて、当該角度が第２の閾値以上であるときには、当該重なりを正当であると判定する。

条件ｅによれば、上記抽出された非道路図形における、上記抽出された道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上であるとき、当該道路ネットワークと非道路図形との重なりを正当であると判定する。図２（Ａ）に示すように、実際にはリンクＬ４’は河Ｓ４と重なることなく位置すべきところ、道路ネットワーク地図と非道路図形地図とがズレて組み合わされた場合、リンクＬ４と河Ｓ４とが部分的に重なり部分Ａ４を有することとなるときがある。この場合、当該重なり部分Ａ４に基づいて、面責比率の対象となる領域Ｂ４を定め、当該Ｂ４において、リンクＬ４によって分断される第１の領域Ｂ４−１と第２の領域Ｂ４−２の面積比率を演算し、当該第１の領域Ｂ４−１の面責比率が第３の閾値未満であるとき、当該重なりを正当でないと判定する。一方、図２（Ｂ）に示すように、リンクと河とが重なり部分を有する場合であっても、道路の構造上、実際にリンクＬ５と河Ｓ５とが広範な重なり部分Ａ５を有するときもある。このようなリンクＬ５は正当であることに鑑み、条件ｅでは、当該重なり部分Ａ５に基づいて、面積比率の対象となる領域Ｂ５を定め、当該Ｂ５において、リンクＬ５によって分断される第１の領域Ｂ５−１と第２の領域Ｂ５−２の面積比率を演算し、当該第１の領域Ｂ５−１の面積比率が第３の閾値以上であるとき、当該重なりを正当であると判定する。

この発明の第３の局面は次のように規定される。即ち、
第２の局面に規定の正当性判定装置において、前記正当性判定部は、前記条件ａ〜条件ｅのうち少なくとも一の条件に基づいて、前記抽出された重なり部分の正当性を示すスコアを付与し、該付与されたスコアに基づいて前記抽出された重なり部分における前記道路ネットワークの正当性を判定する。
このように規定される第３の正当性判定装置によれば、上記重なり部分における道路ネットワークの正当性をスコアで示すため、正当性判定の際の処理の負荷が軽減される。また、二以上の条件を組み合わせて正当性を判定したスコアに基づけば、より精度の良い正当性判定が可能となる。

また、この発明の第６の局面は次のように規定される。即ち、
第1の格納部が、地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納ステップと、
第２の格納部が、前記道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納ステップと、
重なり部分抽出部が、前記道路ネットワークデータ及び前記非道路図形データに基づいて、前記非道路図形との重なり部分を有する道路ネットワークを抽出する重なり部分抽出ステップと、
正当性判定部が、所定の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する正当性判定ステップと、
を備える道路ネットワークの正当性判定方法。
このように規定される第６の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第７の局面は次のように規定される。即ち、
第６の局面に規定の方法において、前記正当性判定ステップは、以下の条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する、
条件ａ：前記抽出された道路ネットワークが橋又はトンネルである、
条件ｂ：前記抽出された道路ネットワークの高さ情報と、該道路ネットワークとの重なり部分を有する非道路図形の高さ情報との差が第１の閾値以上である、
条件ｃ：前記抽出された道路ネットワークの端点が、該道路ネットワークとの重なり部分を有する非道路図形内に存在しない、
条件ｄ：前記抽出された道路ネットワークの、該道路ネットワークとの重なり部分を有する非道路図形に対する入射角及び／又は出射角が第２の閾値以上である、
条件ｅ：前記抽出された道路ネットワークとの重なり部分を有する非道路図形における、該道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上である。
このように規定される第７の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定の方法において、前記正当性判定ステップでは、前記条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された重なり部分の正当性を示すスコアを付与し、該付与されたスコアに基づいて前記抽出された重なり部分における前記道路ネットワークの正当性を判定する。
このように規定される第８の局面の発明によれば、第３の局面と同等の効果を奏する。

この発明の第９の局面は次のように規定される。即ち、
第６〜第８のいずれかの局面に規定の方法において、前記重なり部分抽出ステップでは、前記道路ネットワークデータの座標及び前記非道路図形データの座標に基づいて、該道路ネットワーク及び該非道路図形の重なり部分を抽出する。
このように規定される第９の局面の発明によれば、第４の局面と同等の効果を奏する。

この発明の第１０の局面は次のように規定される。即ち、
第６〜第９のいずれかの局面に規定の方法において、前記非道路図形データは、地形図データ、住宅地図データを含む。
このように規定される第１０の局面の発明によれば、第５の局面と同等の効果を奏する。

更に、この発明の第１１の局面は次のように規定される。即ち、
道路ネットワークの正当性を判定するためのコンピュータプログラムであって、コンピュータを、
地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納手段と、
前記道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納手段と、
前記道路ネットワークデータ及び前記非道路図形データに基づいて、前記非道路図形との重なり部分を有する道路ネットワークを抽出する重なり部分抽出手段と、
所定の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する正当性判定手段、
として機能させるコンピュータプログラム。
このように規定される第１１の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記正当性判定手段は、以下の条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する、
条件ａ：前記抽出された道路ネットワークが橋又はトンネルである、
条件ｂ：前記抽出された道路ネットワークの高さ情報と、該道路ネットワークとの重なり部分を有する非道路図形の高さ情報との差が第１の閾値以上である、
条件ｃ：前記抽出された道路ネットワークの端点が、該道路ネットワークとの重なり部分を有する非道路図形内に存在しない、
条件ｄ：前記抽出された道路ネットワークの、該道路ネットワークとの重なり部分を有する非道路図形に対する入射角及び／又は出射角が第２の閾値以上である、
条件ｅ：前記抽出された道路ネットワークとの重なり部分を有する非道路図形における、該道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上である。
このように規定される第１２の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第１３の局面は次のように規定される。即ち、
第１２の局面に規定のコンピュータプログラムにおいて、前記正当性判定手段では、前記条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された重なり部分の正当性を示すスコアを付与し、該付与されたスコアに基づいて前記抽出された重なり部分における前記道路ネットワークの正当性を判定する。
このように規定される第１３の局面の発明によれば、第３の局面と同等の効果を奏する。

この発明の第１４の局面は次のように規定される。即ち、
第１１〜第１３のいずれかの局面に規定のコンピュータプログラムにおいて、前記重なり部分抽出手段は、前記道路ネットワークデータの座標及び前記非道路図形データの座標に基づいて、該道路ネットワーク及び該非道路図形の重なり部分を抽出する。
このように規定される第１４の局面の発明によれば、第４の局面と同等の効果を奏する。

この発明の第１５の局面は次のように規定される。即ち、
第１１〜第１４の局面に規定のコンピュータプログラムにおいて、前記非道路図形データは、地形図データ、住宅地図データを含む。
このように規定される第１５の局面の発明によれば、第５の局面と同等の効果を奏する。

第１１〜第１５のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１６の局面として規定される。

（Ａ）条件ａに基づいて当該道路ネットワークが正当性ありと判定されない場合、（Ｂ）条件ｄに基づいて当該道路ネットワークが正当性ありと判定されない場合、及び（Ｃ）条件ｄに基づいて当該道路ネットワークが正当性ありと判定される場合一例を説明するための模式図である。 条件ｅに基づいて当該道路ネットワークが、（Ａ）正当性ありと判定されない場合、（Ｂ）正当性ありと判定される場合の一例を説明するための模式図である。 本発明の実施の形態の正当性判定装置１の構成を示すブロック図である。 本発明の他の実施の形態の正当性判定装置２１の構成を示すブロック図である。 本発明の他の実施の形態の正当性判定装置２１の動作の一例を示すフローチャートである。 本発明の実施の形態の正当性判定装置１を構成するコンピュータプログラムを示す。 本発明の正当性判定装置で正当と判定されなかった道路ネットワーク等の自動修正方法の一例を示す模式図である。

この発明の実施の形態の道路ネットワークの正当性判定装置を説明する。
図３に、正当性判定装置１の概略構成を示す。
図３に示すように、この正当性判定装置１は、第１の格納部３、第２の格納部５、重なり部分抽出部７及び正当性判定部９を備えている。

第１の格納部３には、地図上の道路ネットワークを表す道路ネットワークデータが格納される。当該道路ネットワークデータは、リンクの他、リンクとリンクとの接続点であるノードに関するデータを備えていても良い。これらのデータは、夫々座標と関連付けて格納されていることが好ましい。
第２の格納部５には、道路ネットワーク以外の非道路図形を表す非道路図形データが格納される。当該非道路図形データは、道路ネットワーク以外の領域を表す図形ポリゴンに関するデータであれば特に限定されない。このような非道路図形データとしては、例えば、海や河等の水系やその他の地形を表す地形図データ、家屋や住宅等の家形を表す住宅地図データ等が挙げられる。これらのデータは、夫々座標と関連付けて格納されていることが好ましい。

重なり部分抽出部７は、第１の格納部３及び第２の格納部５を参照して、上記道路ネットワークと上記非道路図形との重なり部分を抽出する。当該抽出方法は、特に限定されないが、例えば、上記道路ネットワークデータの座標及び上記非道路図形データの座標に基づいて、当該道路ネットワーク及び当該非道路図形の重なり部分を抽出することとできる。この重なり部分を抽出するに際し、重なり部分抽出部７は、例えば、自動的に設定される任意の範囲内において当該重なり部分を抽出することとできる。また、別の例として、オペレータの手動による当該範囲の設定を許容するよう設計することとしても良い。

正当性判定部９は、以下の条件ａ〜条件ｅについて判定を行う第１の判定部１１〜第５の判定部１５と第６の判定部１６とを備え、当該条件に基づいて、上記重なり部分抽出部７で抽出された重なり部分における上記道路ネットワークの正当性を判定する。当該正当性の判定方法は、特に限定されないが、例えば、以下に掲げる条件ａ〜条件ｅに基づいて、その判定を行うこととできる。
条件ａ：前記抽出された道路ネットワークが橋又はトンネルであること
条件ｂ：前記抽出された道路ネットワークの高さ情報と、前記抽出された非道路図形の高さ情報との差が第１の閾値以上であること
条件ｃ：前記抽出された道路ネットワークの端点が前記抽出された非道路図形内に存在しないこと
条件ｄ：前記抽出された道路ネットワークの前記抽出された非道路図形に対する入射角及び／又は出射角が第２の閾値以上であること
条件ｅ：前記抽出された非道路図形における、前記抽出された道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上であること

上記条件ａに基づいてその判定を行う場合にあっては、上記第１の判定部１１は、上記抽出された重なり部分における道路ネットワークに付与された道路属性を参照する。そして、当該道路属性が、橋又はトンネルであるとき、当該重なり部分の道路ネットワークは正当であると判定する。当該第１の判定部１１を備える場合、上記第１の格納部３に格納される道路ネットワークデータは、道路属性を備えているものとする。
上記条件ｂに基づいてその判定を行う場合にあっては、上記第２の判定部１２は、上記抽出された重なり部分における道路ネットワーク及び非道路図形に付与された夫々の高さ情報を参照する。そして、当該道路ネットワークに付与された高さ情報と非道路図形に付与された高さ情報との差が第１の閾値以上であるとき、当該重なり部分の道路ネットワークは正当であると判定する。当該第１の閾値としては、例えば、５ｍとすることとできる。当該第２の判定部１２を備える場合、上記第１の格納部３に格納される道路ネットワークデータ及び上記第２の格納部５に格納される非道路図形データは、高さ情報を備えているものとする。

上記条件ｃに基づいてその判定を行う場合にあっては、上記第３の判定部１３は、上記重なり部分を有する道路ネットワークについて、端点を特定し、当該端点の位置と、同じく重なり部分を有する非道路図形の位置（領域）とを参照する。そして、当該道路ネットワークの端点が当該非道路図形内に存在していないとき、当該重なり部分の道路ネットワークは正当であると判定する。
上記条件ｄに基づいてその判定を行う場合にあっては、上記第４の判定部１４は、当該重なり部分を有する道路ネットワークが非道路図形に進入する入射角θｉｎと、当該道路ネットワークが非道路図形から退出する出射角θｏｕｔとを演算し、当該演算された角度が、第２の閾値以上であるとき、当該重なり部分の道路ネットワークは正当であると判定する。当該第２の閾値としては、例えば、４５°とすることとできる。

上記条件ｅに基づいてその判定を行う場合にあっては、上記第５の判定部１５は、重なり部分Ａ５（図２（Ｂ）参照）に基づいて、面積比率の対象となる領域Ｂ５を定め、当該Ｂ５において、リンクＬ５によって分断される第１の領域Ｂ５−１と第２の領域Ｂ５−２の面積比率を演算し、当該第１の領域Ｂ５−１の面積比率が第３の閾値以上であるとき、当該重なりを正当であると判定する。当該第３の閾値として、好ましくは２０％以下の値とすることとできる。具体的には、例えば、１０％とすることとできる。
上記正当性判定部９は、上記条件ａ〜条件ｅのすべての条件を用いて上記判定を行っても良く、また、そのうちの少なくとも一の条件を用いることとしても良い。
この正当性判定装置１において、図示しないフラグ設定部を設けることとしても良い。当該フラグ設定部は、例えば、この正当性判定部９における判定結果に基づき、正当であると判定された道路ネットワークにフラグを設定することとできる。当該フラグを設定すれば、当該フラグが設定された道路ネットワークについては、例えば、その合わせ込み調整の対象から除外することとできる。

図４に、他の実施の形態の正当性判定装置２１を示す。図４において、図３と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図４に示すのは、条件ａ〜条件ｅに基づき設定されたコストを用いて、上記重なり部分における道路ネットワークの正当性を判定可能な正当性判定装置２１である。すなわち、当該装置２１は、図１に示す装置１において、正当性判定部９に代えて正当性判定部２３を備えている。
正当性判定部２３は、第１の判定部１１〜第５の判定部１５に加えて、夫々の判定部に対応する第１のコスト設定部３１〜第５のコスト設定部３５、コスト演算部３６及び第７の判定部３７を備えている。
第１のコスト設定部３１は、第１の判定部１１での判定結果に基づき、第１のコストを設定する。例えば、第１の判定部１１において、正当である旨の判定結果が得られた場合、コスト１と設定する。第２〜第５のコスト設定部は、第１のコスト設定部と同様にして、夫々第２〜第５のコストを設定する。

コスト演算部３６は、第１〜第５のコスト設定部で設定された第１〜第５のコストに基づき、コストの合計を演算する。コスト演算部３６は、例えば、第１〜第５のコストを足してコストの合計とすることとできる。他の例としては、コスト演算部３６は、第１〜第５のコストに予め定められた係数を乗じた値を用いることとしても良い。当該係数としては、当該条件において正当である旨の判定がなされた場合には、正当である可能性が高いとされるコストに、高い係数を用いることできる。
第７の判定部３７は、上記コスト演算部３６で演算されたコストに基づいて、上記重なり部分抽出部７で抽出された重なり部分における道路ネットワークが正当であるか否か判定する。当該判定の方法としては、当該コストの合計が、所定閾値以上であることとできる。

図５を用いて、図４に示す正当性判定装置２１の動作の一例を説明する。以下の例において、正当性判定部２３は、上記条件ａ〜条件ｅのすべての条件を正当性判定の対象とすることとしている。
ステップ１では、重なり部分抽出部７は、第１の格納部３及び第２の格納部５を参照し、上記道路ネットワークと上記非道路図形との重なり部分を抽出する。
ステップ３では、正当性判定部２３は、ステップ１で抽出された重なり部分における道路ネットワークを特定する。
ステップ５では、正当性判定部２３は、ステップ１で抽出された重なり部分における非道路図形を特定する。
ステップ７では、正当性判定部２３内第１の判定部１１は、ステップ３で特定された道路ネットワークが条件ａを満たすか否か判定し、当該条件ａを満たすとき（ステップ７：Ｙｅｓ）、当該道路ネットワークは正当であると判定する。ステップ７においてＹｅｓのとき、ステップ９へ進む。一方、ステップ７においてＮｏのとき、ステップ１１へ進む。
ステップ９では、第１のコスト設定部３１は、第１のコストを設定する。

ステップ１１では、第２の判定部１２は、ステップ３で特定された道路ネットワークとステップ５で特定された非道路図形とに基づき、当該道路ネットワークが条件ｂを満たすか否か判定する。当該条件ｂを満たすとき（ステップ１１：Ｙｅｓ）、当該道路ネットワークは正当であると判定する。ステップ１１においてＹｅｓのとき、ステップ１３へ進む。一方、ステップ１１においてＮｏのとき、ステップ１５へ進む。
ステップ１３では、第２のコスト設定部３２は、第２のコストを設定する。
ステップ１５では、第３の判定部１３は、ステップ３で特定された道路ネットワークとステップ５で特定された非道路図形とに基づき、当該道路ネットワークが条件ｃを満たすか否か判定する。当該条件ｃを満たすとき（ステップ１５：Ｙｅｓ）、当該道路ネットワークは正当であると判定する。ステップ１５においてＹｅｓのとき、ステップ１７へ進む。一方、ステップ１５においてＮｏのとき、ステップ１７へ進む。
ステップ１７では、第３のコスト設定部３３は、第３のコストを設定する。

ステップ１９では、第４の判定部１４は、ステップ３で特定された道路ネットワークとステップ５で特定された非道路図形とに基づき、当該道路ネットワークが条件ｄを満たすか否か判定する。当該条件ｄを満たすとき（ステップ１９：Ｙｅｓ）、当該道路ネットワークは正当であると判定する。ステップ１９においてＹｅｓのとき、ステップ２１へ進む。一方、ステップ１９においてＮｏのとき、ステップ２３へ進む。
ステップ２１では、第４のコスト設定部３４は、第４のコストを設定する。
ステップ２３では、第５の判定部１５は、ステップ３で特定された道路ネットワークとステップ５で特定された非道路図形とに基づき、当該道路ネットワークが条件ｅを満たすか否か判定する。当該条件ｅを満たすとき（ステップ２３：Ｙｅｓ）、当該道路ネットワークは正当であると判定する。ステップ２３においてＹｅｓのとき、ステップ２５へ進む。一方、ステップ２３においてＮｏのとき、処理を終了する。
ステップ２５では、第５のコスト設定部３５は、第５のコストを設定する。
ステップ２７では、コスト演算部３６は、ステップ９、１３、１７、２１、２５で設定された第１〜第５のコストの合計を演算する。
ステップ２９では、第７の判定部３７は、ステップ２７で演算された合計コストが所定閾値以上であるか否か判定する。ステップ２９においてＹｅｓのとき、第７の判定部３７は、ステップ３で特定された道路ネットワークを正当であると判定する。一方、ステップ２９においてＮｏのときは、そのまま処理を終了することとできる。他の例としては、例えば、ステップ３で特定された道路ネットワークを正当でないと判定することとしても良い。

図６は正当性判定装置２１のハード構成を示すブロック図である。
この装置２１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを正当性判定装置２１として動作させるためのコンピュータプログラムを保存する領域が確保される。

このハードディスク装置２２７の所定の領域が、重なり部分抽出部７及び正当性判定部９で抽出等された情報を保存する保存部用に割り付けられる。
ハードディスク装置２２７の他の領域が道路ネットワークデータ及び非道路図形データを保存する保存部３、５用に割り付けられる。
システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。

このコンピュータシステムからなる対応付け装置１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。

上記正当性判定装置１又は２１によって、重なり部分における道路ネットワークが正当であると判定されなかった道路ネットワークについて、道路ネットワークデータの自動修正の一例について図７を用いて説明する。
図７（Ａ）及び（Ｂ）に示すのは、上記条件ｃに基づいて、正当であると判定されなかった道路ネットワークの自動修正方法の一例である。
図７（Ａ）に示すように、道路ネットワークの端点Ｐ３が非道路図形Ｓ５内に存在するとき、当該道路ネットワークにおいてＳ５との重なり部分を除去し、当該道路ネットワークとＳ５との交点を当該道路ネットワークの端点Ｐ４とすることで自動修正を行うことができる。
図７（Ｂ）に示すように、道路ネットワークの端点Ｐ３が非道路図形Ｓ５内に存在するとき、当該道路ネットワークがＳ５と重ならないよう当該道路ネットワークを縮小して当該道路ネットワークの端点Ｐ３’とすることで自動修正を行うことができる。

図７（Ｃ）〜（Ｅ）に示すのは、上記条件ｄ及びｅに基づいて、正当であると判定されなかった道路ネットワークの自動修正方法の一例である。
図７（Ｃ）に示すように、Ｓ６が道路ネットワークＬ６で分割されているとき、Ｓ６とＬ６とが重ならないようＬ６を適宜ズラしてＬ６’とすることで自動修正を行うことができる。Ｌ６をズラす際には、Ｓ６においてＬ６で分割される面積が小さい方へ平行移動等することができる。また、当該重なり部分をなくすために、Ｓ６をズラすこととしても良い。
図７（Ｄ）に示すように、Ｓ６が道路ネットワークＬ６で分割されているとき、道路ネットワークにおいて、Ｓ６と重なる部分をＳ６に沿うようＬ７とすることで自動修正することとできる。
図７（Ｅ）に示すように、Ｓ６が道路ネットワークＬ６で分割されているとき、Ｓ７においてＬ６で分割される部分を除去してＳ８とすることで自動修正することとできる。

以上、本発明の実施の形態及び実施例について説明してきたが、これらのうち、２つ以上の実施の形態（実施例）を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態（実施例）を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態（実施例）を部分的に組み合わせて実施しても構わない。

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。

１ ２１ 正当性判定装置
７ 重なり部分抽出部
９ ２３ 正当性判定部

Claims (16)

1. 地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納部と、
   前記道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納部と、
   前記道路ネットワークデータ及び前記非道路図形データに基づいて、前記非道路図形との重なり部分を有する道路ネットワークを抽出する重なり部分抽出部と、
   所定の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する正当性判定部と、
   を備える道路ネットワークの正当性判定装置。
2. 前記正当性判定部は、以下の条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する、請求項１に記載の正当性判定装置、
   条件ａ：前記抽出された道路ネットワークが橋又はトンネルである、
   条件ｂ：前記抽出された道路ネットワークの高さ情報と、該道路ネットワークとの重なり部分を有する非道路図形の高さ情報との差が第１の閾値以上である、
   条件ｃ：前記抽出された道路ネットワークの端点が、該道路ネットワークとの重なり部分を有する非道路図形内に存在しない、
   条件ｄ：前記抽出された道路ネットワークの、該道路ネットワークとの重なり部分を有する非道路図形に対する入射角及び／又は出射角が第２の閾値以上である、
   条件ｅ：前記抽出された道路ネットワークとの重なり部分を有する非道路図形における、該道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上である。
3. 前記正当性判定部は、前記条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された重なり部分の正当性を示すスコアを付与し、該付与されたスコアに基づいて前記抽出された重なり部分における前記道路ネットワークの正当性を判定する、
   請求項２に記載の正当性判定装置。
4. 前記重なり部分抽出部は、前記道路ネットワークデータの座標及び前記非道路図形データの座標に基づいて、該道路ネットワーク及び該非道路図形の重なり部分を抽出する、請求項１〜３のいずれか一項に記載の正当性判定装置。
5. 前記非道路図形データは、地形図データ、住宅地図データを含む、請求項１〜４のいずれか一項に記載の正当性判定装置。
6. 第1の格納部が、地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納ステップと、
   第２の格納部が、前記道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納ステップと、
   重なり部分抽出部が、前記道路ネットワークデータ及び前記非道路図形データに基づいて、前記非道路図形との重なり部分を有する道路ネットワークを抽出する重なり部分抽出ステップと、
   正当性判定部が、所定の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する正当性判定ステップと、
   を備える道路ネットワークの正当性判定方法。
7. 前記正当性判定ステップは、以下の条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する、請求項６に記載の正当性判定方法、
   条件ａ：前記抽出された道路ネットワークが橋又はトンネルである、
   条件ｂ：前記抽出された道路ネットワークの高さ情報と、該道路ネットワークとの重なり部分を有する非道路図形の高さ情報との差が第１の閾値以上である、
   条件ｃ：前記抽出された道路ネットワークの端点が、該道路ネットワークとの重なり部分を有する非道路図形内に存在しない、
   条件ｄ：前記抽出された道路ネットワークの、該道路ネットワークとの重なり部分を有する非道路図形に対する入射角及び／又は出射角が第２の閾値以上である、
   条件ｅ：前記抽出された道路ネットワークとの重なり部分を有する非道路図形における、該道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上である。
8. 前記正当性判定ステップでは、前記条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された重なり部分の正当性を示すスコアを付与し、該付与されたスコアに基づいて前記抽出された重なり部分における前記道路ネットワークの正当性を判定する、
   請求項７に記載の正当性判定方法。
9. 前記重なり部分抽出ステップでは、前記道路ネットワークデータの座標及び前記非道路図形データの座標に基づいて、該道路ネットワーク及び該非道路図形の重なり部分を抽出する、請求項６〜８のいずれか一項に記載の正当性判定方法。
10. 前記非道路図形データは、地形図データ、住宅地図データを含む、請求項６〜９のいずれか一項に記載の正当性判定方法。
11. 道路ネットワークの正当性を判定するためのコンピュータプログラムであって、コンピュータを、
    地図上の道路ネットワークを表す道路ネットワークデータを格納する第１の格納手段と、
    前記道路ネットワーク以外の非道路図形を表す非道路図形データを格納する第２の格納手段と、
    前記道路ネットワークデータ及び前記非道路図形データに基づいて、前記非道路図形との重なり部分を有する道路ネットワークを抽出する重なり部分抽出手段と、
    所定の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する正当性判定手段、
    として機能させるコンピュータプログラム。
12. 前記正当性判定手段は、以下の条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された道路ネットワークの正当性を判定する、請求項１１に記載のコンピュータプログラム、
    条件ａ：前記抽出された道路ネットワークが橋又はトンネルである、
    条件ｂ：前記抽出された道路ネットワークの高さ情報と、該道路ネットワークとの重なり部分を有する非道路図形の高さ情報との差が第１の閾値以上である、
    条件ｃ：前記抽出された道路ネットワークの端点が、該道路ネットワークとの重なり部分を有する非道路図形内に存在しない、
    条件ｄ：前記抽出された道路ネットワークの、該道路ネットワークとの重なり部分を有する非道路図形に対する入射角及び／又は出射角が第２の閾値以上である、
    条件ｅ：前記抽出された道路ネットワークとの重なり部分を有する非道路図形における、該道路ネットワークで分断される第１の領域及び第２の領域の面積比率が第３の閾値以上である。
13. 前記正当性判定手段では、前記条件ａ〜条件ｅのうちの少なくとも一の条件に基づいて、前記抽出された重なり部分の正当性を示すスコアを付与し、該付与されたスコアに基づいて前記抽出された重なり部分における前記道路ネットワークの正当性を判定する、
    請求項１２に記載のコンピュータプログラム。
14. 前記重なり部分抽出手段は、前記道路ネットワークデータの座標及び前記非道路図形データの座標に基づいて、該道路ネットワーク及び該非道路図形の重なり部分を抽出する、請求項１１〜１３のいずれか一項に記載のコンピュータプログラム。
15. 前記非道路図形データは、地形図データ、住宅地図データを含む、請求項１１〜１４のいずれか一項に記載のコンピュータプログラム。
16. 請求項１１〜請求項１５のいずれかに記載のコンピュータプログラムに記録する記録媒体。

Images