JP5795751B2 - 道路ネットワークデータの対応付け装置及びその方法、並びに道路ネットワークデータを対応付けするためのコンピュータプログラム及びコンピュータプログラムを記録した記録媒体 - Google Patents

Description

本発明は、互いに異なる道路ネットワークデータにおけるリンクを相互に対応付けするための装置及びその方法に関する。

近年、カーナビゲーションシステムの普及と相まって、当該システムに利用される道路ネットワークデータの開発も広く行われている。そして、当該道路ネットワークデータが備える情報を充実させるべく、様々な方法により作成された道路ネットワークデータを相互に対応付ける技術に対する要求が高まっている。
上記に関連する技術として、例えば、道路ネットワークデータにおけるリンクの形状に基づいて、複数の階層で構成されるデータベースにおける各階層のリンクをマッチングさせる技術（特許文献１）や、リンクに付与された道路種別に基づいて、互いに異なる方法で作成された地図データベースを相互に対応付ける技術（特許文献２）が開示されている。
本発明に関連する従来技術を開示する特許文献３〜５も参照されたい。

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

上記従来技術によれば、上記道路ネットワークデータの対応付けを自動で行うことが可能となるものの、より精度良く対応付けを行うためには、未だ手作業に頼っていた。
例えば、図１（Ａ）に示すように、第1の道路ネットワークデータのリンクＡ_１に対するリンクの対応付けの対象として、第２の道路ネットワークデータのリンクＢ_１とリンクＢ_２とが抽出される場合がある。しかしながら、リンクＢ_２の部分は、第１の道路ネットワークデータのリンクＡ_２に対応すべき部分であり、当該リンクＢ_２を含めてリンクＡ_１に対応付けることは、余計な部分までも対応付けすることとなり、その精度を向上させる面から好ましくない。そこで、オペレータの手作業により、リンクＢ_２部分を除外してリンクＢ_１のみを、リンクＡ_１に対応付けることで、両リンクの対応付けを行っていた。

他の例として、図１（Ｂ）に示すように、第1の道路ネットワークデータのリンクＡ_１１に対するリンクの対応付けの対象として、第２の道路ネットワークデータのリンクＢ_１１が抽出される場合がある。この場合においては、上記と同様手作業により、リンクＡ_１１及びリンクＢ_１１の周辺のリンク状態を考慮して、リンクＢ_１１とリンクＢ_１２とを結合したリンクをリンクＡ_１１へ対応付けていた。すなわち、リンクＡ_１１とリンクＢ_１１との対応付けにおいて、不足部分であるリンクＢ_１２を補ったリンクを生成し、当該対応付けを行っていた。
そこで、本発明者は、上記手作業によるリンクの対応付けの精度を維持しつつ、両リンクの対応付けを過不足なく自動で行うべく鋭意検討を重ねてきた。その結果、対応付けの対象となる第１の道路ネットワークデータのリンク及び第２の道路ネットワークデータのリンクにおいて、当該両リンクに基づく要素が所定の条件に該当するとき、一方のリンクを調整することにより、上記課題を解決できることに想到した。

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを備える第１の格納部と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを備える第２の格納部と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け部と、を備える道路ネットワークデータの対応付け装置において、
第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出部と、
前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較部と、
前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成部と、を備え、
前記対応付け部は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
道路ネットワークデータの対応付け装置。

このように規定される第1の局面の対応付け装置によれば、まず、道路ネットワークデータの対応付けの対象となる第１の道路ネットワークデータにおけるリンクと第２の道路ネットワークデータにおけるリンクのうち、第１の条件を満たす第１の道路ネットワークデータにおけるリンク（比較元リンク）及び第２の道路ネットワークデータにおけるリンク（比較先リンク）を抽出する。そして、抽出された比較元リンクの要素と比較先リンクの要素とを比較し、当該比較の結果が第２の条件に該当するとき、比較先リンクを調整して仮想リンクを生成し、当該仮想リンクと比較先リンクとを対応付ける。
例えば、二の異なる道路ネットワークデータのリンクについて対応付けを行う際、実際的には対応付けが可能であるものの、両リンクの構成に若干の相違があるため、対応付けが精度良く行われない場合がある。当該装置によれば、当該相違を解消すべく、比較先リンクのリンク構成を適宜再構成して生成された仮想リンクを比較元リンクに対応付けるため、上述のように道路ネットワークデータの構成の違いを考慮したリンクの対応付けを行うことが可能となる。

この発明の第２の局面は次のように規定される。即ち、
第1の局面に規定の対応付け装置において、前記要素はリンクの最小角度であり、
前記比較部は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成部は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する。
このように規定される第２の局面の対応付け装置によれば、比較元リンクにおける最小角度と比較先リンクにおける最小角度とを比較し、その差が所定閾値以上であるとき、比較先リンクに基づき仮想リンクを生成する。比較元リンクの最小角度を基準に比較先リンクの最小角度と比較したとき、その差が大きく異なる場合には、比較先リンク中には比較元リンクに対応付けされない部分を含んでいる可能性があるためである。
このとき、前記仮想リンク生成部は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する（第３の局面）。このように、最小角度を形成する屈曲点を基準に、比較元リンクと対応しない部分を比較先リンクから除外して生成された仮想リンクは、比較元リンクと精度良く、また実際に即した対応付けを行うことができる。

この発明の第４の局面は次のように規定される。即ち、
第1の局面に規定の対応付け装置において、前記要素はリンクの端点における差路数であり、
前記比較部は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成部は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する。
このように規定される第４の局面の対応付け装置によれば、比較元リンクの第１の端点の差路数と比較先リンクの第１の端点の差路数とを比較し、その差路数が一致しないとき、比較先リンクに基づき仮想リンクを生成する。両リンクにおいて対応する端点の差路数が一致しない場合、比較元リンクとの対応付けに関し、比較先リンクに過不足部分が存在する可能性があるためである。
このとき、前記仮想リンク生成部は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする（第５の局面）。このように生成された仮想リンクは、比較元リンクと精度良く、また実際に即した対応付けを行うことができる。

また、この発明の第６の局面は次のように規定される。即ち、
第１の格納部が、複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納ステップと、
第２の格納部が、前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納ステップと、
対応付け部が、前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付けステップと、を備える道路ネットワークデータの対応付け方法において、
抽出部が、第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出ステップと、
比較部が、前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較ステップと、
仮想リンク生成部が、前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成ステップと、を備え、
前記対応付けステップでは、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
道路ネットワークデータの対応付け方法。
このように規定される第６の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第７の局面は次のように規定される。即ち、
第６の局面に規定の方法において、前記要素はリンクの最小角度であり、
前記比較ステップは、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成ステップは、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する。
このように規定される第７の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定の方法において、前記仮想リンク生成ステップは、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する。
このように規定される第８の局面の発明によれば、第３の局面と同等の効果を奏する。

この発明の第９の局面は次のように規定される。即ち、
第６の局面に規定の方法において、前記要素はリンクの端点における差路数であり、
前記比較ステップは、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成ステップは、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する。
このように規定される第９の局面の発明によれば、第４の局面と同等の効果を奏する。

この発明の第１０の局面は次のように規定される。即ち、
第９の局面に規定の方法において、前記仮想リンク生成ステップは、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項９に記載の対応付け方法。
このように規定される第１０の局面の発明によれば、第５の局面と同等の効果を奏する。

更に、この発明の第１１の局面は次のように規定される。即ち、
異なる道路ネットワークデータの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納手段と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納手段と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け手段、として機能させるコンピュータプログラムにおいて、前記コンピュータを、
第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出手段と、
前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較手段と、
前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成手段、として機能させ、
前記対応付け手段は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
コンピュータプログラム。
このように規定される第１１の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記要素はリンクの最小角度であり、
前記比較手段は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成手段は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する。
このように規定される第１２の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第１３の局面は次のように規定される。即ち、
第１２の局面に規定のコンピュータプログラムにおいて、前記仮想リンク生成手段は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する。
このように規定される第１３の局面の発明によれば、第３の局面と同等の効果を奏する。

この発明の第１４の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記要素はリンクの端点における差路数であり、
前記比較手段は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成手段は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する。
このように規定される第１４の局面の発明によれば、第４の局面と同等の効果を奏する。

この発明の第１５の局面は次のように規定される。即ち、
第１４の局面に規定のコンピュータプログラムにおいて、前記仮想リンク生成手段は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする。
このように規定される第１５の局面の発明によれば、第５の局面と同等の効果を奏する。

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

従来における課題を説明するための模式図である。 本発明の実施の形態の対応付け装置１の構成を示すブロック図である。 対応付け対象特定部７の詳細構成を示すブロック図である。 本発明の実施の形態の対応付け装置１の動作の一例を示すフローチャートである。 ステップ１の詳細動作の一例を示すフローチャートである。 （Ａ）は第１の抽出部７１で抽出された比較元リンクと比較先リンクとの対応付けを行う方法、（Ｂ）は第２の抽出部７３で抽出された比較元リンクから仮想リンクＬ_１４を生成した後、比較先リンクとの対応付けを行う方法、（Ｃ）は第２の抽出部７３で抽出された比較元リンクから仮想リンクＬ_２６を生成した後、比較先リンクとの対応付けを行う方法を夫々説明するための模式図である。 リンクの要素が、リンク内の最小角度である場合の、両リンクの比較方法及び第２の仮想リンクの生成方法を説明するための模式図である。 リンクの要素が、リンク端点における差路数である場合の、両リンクの比較方法及び第２の仮想リンクの生成方法を説明するための模式図である。 本発明の実施の形態の対応付け装置１を構成するコンピュータプログラムを示す。

この発明の実施の形態の道路ネットワークデータの対応付け装置を説明する。
図２に、対応付け装置１の概略構成を示す。
図２に示すように、この対応付け装置１は、第１の格納部３、第２の格納部５、対応付け対象特定部７、第２保存部９、比較部１１、第２の仮想リンク生成部１３及び対応付け部１５を備えている。

第１の格納部３には、複数のリンクの接続関係により道路を表す第１の道路ネットワークデータとしての基準ネットワークデータ（以下、基準データともいう）が格納される。当該基準ネットワークデータは、当該リンクの他、リンクとリンクとの接続点であるノードに関するデータを備えていても良い。
第２の格納部５には、上記基準ネットワークデータと異なる道路ネットワークデータであって、複数のリンクの接続関係により道路を表す第２の道路ネットワークデータとしての参照ネットワークデータ（以下、参照データともいう）が格納される。当該参照ネットワークデータにおいても、上記基準ネットワークデータと同様、リンクの他、ノードに関するデータを備えることとできる。
抽出部としての対応付け対象特定部７は、第１の格納部３及び第２の格納部５を参照して、予め定められた第１の条件を満たす、基準ネットワークデータのリンクと参照ネットワークデータのリンクとを、対応付けの対象として特定する。当該第１の条件は、比較的近似する両リンクが抽出することができる条件であれば良く、例えば、両リンクの座標が所定範囲内であること等、とすることとできる。さらには、両リンクの形状が近似することを第１の条件としても良い。また、後述の例において、当該第１の条件は、第１−１の条件、第１−２の条件のように段階的に条件を設けている。
ここで、対応付け対象特定部７は、以下のように当該対応付けの対象を特定することができる。

図３を用いて、対応付け対象特定部７の詳細構成の一例を説明する。この点についての技術的説明の詳細については、本出願人による特願２０１２−１３４３２８号明細書及び図面を参照されたい。
対応付け対象特定部７は、第１の抽出部７１、第２の抽出部７３、第１保存部７５、第１の仮想リンク生成部７７、判定部７９及び特定部８１を備える。

第１の抽出部７１は、第１の格納部３及び第２の格納部５を参照して、予め定められた第１−１の条件を満たす、基準ネットワークデータのリンクと参照ネットワークデータのリンクとを抽出する。当該第１−１の条件は、比較的近似する両リンクが抽出することができる条件であれば良く、例えば、両リンクの座標が所定範囲内であること等、とすることとできる。さらには、両リンクの形状が近似することを第１−１の条件としても良い。当該第１の抽出部７１で抽出された両リンクは、後述する特定部８１へ送られる。
第２の抽出部７３は、第１の格納部３、第２の格納部５及び第１の抽出部７１を参照し、上記第１の抽出部７１で抽出されなかったリンクであって、予め定められた第１−２の条件を満たす、基準ネットワークデータのリンク（比較元リンク）と参照ネットワークデータのリンク（比較先リンク）とを抽出する。当該第１−２の条件は、上記第１−１の条件と異なる条件であって、比較的近似する両リンクを抽出するための当該第１−１の条件よりも緩やかな条件とすることとできる。このような第１−２の条件として、両リンクの座標が第１−１の条件における所定範囲よりも広い範囲内に存在することと等とできる。当該第２の抽出部７３で抽出された比較元リンク及び比較先リンクは、相互に関連付けて第１保存部７５に保存される。

第１の仮想リンク生成部７７は、上記第２の抽出部７３で抽出された比較元リンクを調整して第１の仮想リンクを生成する。当該第１の仮想リンクの生成の方法は、抽出された比較元リンクに基づき生成されれば特に制限されず、例えば、当該比較元リンクを伸縮することにより第１の仮想リンクを生成することとできる。他の例として、第１の仮想リンク生成部７７は、上記抽出された比較元リンクと当該比較元リンクに接続するリンク（接続リンク）とを結合することにより、当該第１の仮想リンクを生成することとできる。また、第１の仮想リンク生成部７７は、当該比較元リンクの道路属性と当該接続リンクの道路属性とが一致するとき、当該第１の仮想リンクを生成することとしても良い。両リンクの道路属性が一致する場合には、参照ネットワークデータのリンクにおいては、一のリンクとして構成されていることが考えられるためである。さらには、第１の仮想リンク生成部７７は、当該比較元リンクのリンク長、あるいは、当該比較元リンクと接続リンクとを結合したリンクのリンク長と、上記第２の抽出部７３で抽出された比較先リンクのリンク長とを比較し、両リンクのリンク長の差が所定閾値以下であるとき、当該第１の仮想リンクを生成することとしても良い。

判定部７９は、第１の仮想リンク生成部７７及び第１保存部７５を参照して、上記生成された第１の仮想リンクと上記第２の抽出部７３で抽出された比較先リンクとが上記第１−１の条件を満たすか否かを判定する。当該判定の結果は後述の特定部８１へ送られる。
特定部８１は、判定部７９により、上記第１の仮想リンクと上記比較先リンクとが上記第１−１の条件を満たすと判定されたとき、第１の仮想リンクと比較先リンクとを対応付けの対象と特定する。
当該対応付け対象特定部７で特定された両リンクは、第２保存部９へ保存される。

図２に戻り、比較部１１は、上記対応付け対象特定部７で特定された比較元リンクの要素と比較先リンクの要素とを比較する。ここで、要素としては、比較元リンクと比較先リンクとの一致不一致を判別できるものであれば、特に限定されないが、例えば、リンク内における最小角度やリンク端点における差路数とすることができる。前者の例として、比較部１１は、比較元リンク内における最小角度（第１の最小角度）と比較先リンク内における最小角度（第２の最小角度）とを比較することとできる。また、後者の例として、比較部１１は、比較元リンクの第１の端点における差路数と当該比較元リンクの第１の端点に対応する比較先リンクの第１の端点における差路数とを比較することとできる。当該比較の結果は、後述する第２の仮想リンク生成部１３へ送られる。

第２の仮想リンク生成部１３は、上記比較部１１の比較の結果が予め定められた第２の条件に該当するとき、当該比較先リンクを調整して第２の仮想リンクを生成する。上記要素がリンク内における最小角度である場合には、当該第２の条件は、上記第１の最小角度と第２の最小角度との差が所定閾値以上であるとき、と定めることとできる。また、上記要素がリンク端点における差路数である場合には、当該第２の条件は、上記比較元リンクの端点の差路数と、比較先リンクの端点の差路数とが一致しないとき、と定めることとできる。当該第２の仮想リンクの生成の方法は、上記比較先リンクに基づき生成されれば特に制限されず、例えば、当該比較先リンクを伸縮することにより第２の仮想リンクを生成することとできる。他の例として、第２の仮想リンク生成部１３は、上記特定された比較先リンクと当該比較先リンクに接続するリンク（接続リンク）とを結合することにより、当該第２の仮想リンクを生成することとできる。また、当該比較先リンクの道路属性と当該接続リンクの道路属性とが一致するとき、当該第２の仮想リンクを生成することとしても良い。両リンクの道路属性が一致する場合には、参照ネットワークデータのリンクにおいては、一のリンクとして構成されていることが考えられるためである。さらには、第２の仮想リンク生成部１３は、当該比較先リンクのリンク長、あるいは、当該比較先リンクと接続リンクとを結合したリンクのリンク長と、上記対応付け対象特定部７で特定された比較元リンクのリンク長とを比較し、両リンクのリンク長の差が所定閾値以下であるとき、当該第２の仮想リンクを生成することとしても良い。
対応付け部１５は、上記第２の仮想リンク生成部１３で生成された第２の仮想リンクと比較元リンクとを対応付ける。

図４を用いて、図２に示す対応付け装置１の動作の一例を説明する。ここで、上記要素はリンク内の最小角度とする。適宜、図７に示す模式図を用いて説明する。
まず、ステップ１では、対応付け対象特定部７は、第１の格納部３及び第２の格納部５を参照し、対応付けの対象となる比較元リンクＬ_３１と比較先リンクＬ_３２及びリンクＬ_３３とを夫々特定し、保存する。当該比較元リンクＬ_３１と比較先リンクＬ_３２及びリンクＬ_３３の特定は、例えば、比較元リンクＬ_３１の位置を基準に、当該位置から所定範囲内に存在するリンク（あるいは、リンク群）を比較先リンクＬ_３２及びリンクＬ_３３として対応付けの対象と特定することとできる。

図５を用いて、ステップ１の詳細動作の一例を説明する。適宜、図６に示す模式図を用いて説明する。
まず、ステップ１１では、第１の抽出部７１は、第１の格納部３に格納される基準ネットワークデータのうち比較元リンクを指定する。
ステップ１３では、第１の抽出部７１は、第２の格納部５に格納される参照ネットワークデータのうち、ステップ１１で指定された比較元リンクに対応する比較先リンクを特定する。当該特定の方法は、特に限定されないが、例えば、上記比較元リンクの座標に基づき、所定範囲内に位置するリンクを比較先リンクとして特定することができる。当該ステップ１３において、ステップ１１で指定された比較元リンクと、対応付けの対象として比較すべき比較先リンクが選択されることとなる。
ステップ１５では、ステップ１１で指定された比較元リンクとステップ１３で特定された比較先リンクとが、第１−１の条件を満たすか否か判定する。当該判定の方法は、特に限定されないが、例えば、上記比較元リンクの形状と比較先リンクの形状とが第１−１の条件を満たすか否かを判定することとできる。当該判定の結果、比較元リンクと比較先リンクとが第１−１の条件を満たさないとき（ステップ１７：Ｎｏ）、ステップ１９へ進む。一方、ステップ１７においてＹｅｓのとき、特定部８１は、後述するステップ２９において、比較元リンク及び比較先リンクの両リンクを対応付けの対象と特定し、保存する（図６（Ａ）参照）。

ステップ１９では、第２の抽出部７３は、ステップ１７においてＮｏと判定された比較元リンクと比較先リンクとが、第１−２の条件を満たすか否か判定する。当該判定の方法は、特に限定されないが、例えば、上記比較元リンクの形状と比較先リンクの形状とが、上記第１−１の条件と異なる条件であって、当該第１−１の条件より緩やかな第１−２の条件を満たすか否かを判定することとできる。当該判定の結果、比較元リンクと比較先リンクとが第１−２の条件を満たすとき（ステップ２１：Ｙｅｓ）、ステップ２３へ進む。
ステップ２３では、第１の仮想リンク生成部１３は、ステップ２１においてＹｅｓと判定された比較元リンクに基づいて第１の仮想リンクを生成する（図６（Ｂ）参照）。当該生成の方法として、例えば、比較元リンクＬ_１１に接続する接続リンクＬ_１２であって、当該比較元リンクＬ_１１の道路属性と同一の道路属性を備えた接続リンクＬ_１２を当該比較元リンクＬ_１１に接続することにより第１の仮想リンクＬ_１４を生成することとできる。

ステップ２５では、判定部７９は、ステップ２３で生成された第１の仮想リンクＬ_１４と上記比較リンクＬ_１３とが、第１−１の条件を満たすか否か判定する。当該判定は、ステップ１５と同様にして行うことができる。当該判定の結果、第１の仮想リンクＬ_１４と比較先リンクＬ_１３とが第１−１の条件を満たすとき（ステップ２７：Ｙｅｓ）、ステップ２９へ進む。一方、ステップ２７においてＮｏのときは、例えばそのまま処理を終了することとできる。他の例として、再びステップ２３の処理を行うこととしても良い。具体的には、図６（Ｃ）に示すように、比較先リンクＬ_２４と、比較元リンクＬ_２１と接続リンクＬ_２２とから生成した第１の仮想リンクＬ_２５とが第１−１の条件を満たさないとき、第１の仮想リンク生成部１３は、第１の仮想リンクＬ_２５に、比較元リンクＬ_２１の他方の接続リンクＬ_２３を接続して第１の仮想リンクＬ_２６を生成する。
ステップ２９では、特定部８１は、ステップ２５で第１−１の条件を満たすと判定された第１の仮想リンクＬ_１４及び比較先リンクＬ_１３の両リンクを対応付けの対象と特定する（図６（Ｂ）参照）。

図４に戻り、ステップ３では、比較部１１は、ステップ１で特定された比較元リンク及び比較先リンクについて、両者のリンクの最小角度を比較する。図７を用いて、当該ステップ３における両リンクの最小角度の比較の方法の一例を説明する。この図７において、点Ｐ、Ｑはリンクの端点（ノード）あるいはリンクの補間点を表している。ここで、補間点とは、リンクの形状を補間する点であり、図７において点Ｐ_２、Ｐ_３、Ｑ_２、Ｑ_３が当該補間点に該当する。比較部１１は、比較元リンクＬ_３１において補間点における角度のうち最小角度を特定する。比較元リンクＬ_３１における最小角度は点Ｐ_３における１７５°（第１の最小角度）である。他方、比較先リンクＬ_３２及びリンクＬ_３３においてノードあるいは補間点における角度のうち最小角度を特定する。比較先リンクＬ_３２及びリンクＬ_３３における最小角度は点Ｑ_４における１００°（第２の最小角度）である。比較部１１は、第１の最小角度（１７５°）と第２の最小角度（１００°）とを比較する。比較部１１における比較の方法は、上記の他、補間点Ｐ_２における角度と補間点Ｑ_２における角度の比較、次いで、補間点Ｐ_３における角度と補間点Ｑ_３における角度の比較のように順次行うこととしても良い。

図４に戻り、ステップ５では、第２の仮想リンク生成部１３は、ステップ５の比較の結果が、予め定められた第２の条件に該当するか否か判定する。例えば、第２の条件が第１の最小角度と第２の最小角度との角度差が４５°以上である旨定められている場合、上記の例における、第１の最小角度（１７５°）と第２の最小角度（１００°）との角度差は７５°であるため、第２の条件に該当すると判定される。このように当該判定の結果、第１の最小角度と第２の最小角度との角度差が第２の条件を満たすとき（ステップ７：Ｙｅｓ）、ステップ９へ進む。また、上述のように角度の比較を順次行う方法においては、順次比較するにあたりその角度差が第２の条件に該当したとき、ステップ９へ進むこととしても良い。

ステップ９では、第２の仮想リンク生成部１３は、ステップ７においてＹｅｓと判定された比較先リンクに基づいて第２の仮想リンクＬ_３４を生成する（図７参照）。当該第２の仮想リンクの生成方法としては、例えば、比較先リンクＬ_３２及びリンクＬ_３３において第２の最小角度を構成したノードＱ_４に基づき、比較先リンクＬ_３２及びリンクＬ_３３を分割し、比較先リンクＬ_３２を第２の仮想リンクとすることとできる。ここで、比較先リンクＬ_３２及びリンクＬ_３３が一のリンクを構成している場合には、第２の最小角度を構成する補間点Ｑ_４で当該リンクを分割し、比較元リンクＬ_３１に対応する第２の仮想リンクを生成することとできる。
ステップ１０では、対応付け部１５は、比較元リンクＬ_３１及びステップ９で生成された第２の仮想リンクＬ_３３の両リンクを対応付ける。

リンクの要素がリンク端点における差路数である場合の処理について、図８に示す模式図を用いて説明する。
この例において、上記対応付け対象特定部７は、比較元リンクＬ_４１及び比較先リンクＬ_４２を対応付けの対象として特定している。ここで、比較元リンクＬ_４１の端点Ｎ_１における差路数と比較先リンクＬ_４２の端点Ｎ_２における差路数とを比較すると、Ｎ_１では４差路であるのに対して、Ｎ_２では３差路でありその差路数が一致しない。そこで、比較先リンクＬ_４２を伸縮して、比較元リンクＬ_４１の差路数４と合致するよう比較先リンクＬ_４２を調整する。この例において、比較先リンクＬ_４２を伸長して端点Ｎ_３とする第２の仮想リンクＬ_４４を生成することで、比較元リンクＬ_４１の端点Ｎ_１の差路数と第２の仮想リンクＬ_４４の端点Ｎ_３の差路数がともに４となり、一致することとなる。上記対応付け部１５は、比較元リンクＬ_４１と生成された第２の仮想リンクＬ_４４とを対応付ける。

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

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

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

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

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

１ 対応付け装置
７ 対応付け対象特定部
１１ 比較部
１３ 第２の仮想リンク生成部
１５ 対応付け部

Claims (16)

1. 複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを備える第１の格納部と、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを備える第２の格納部と、
   前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け部と、を備える道路ネットワークデータの対応付け装置において、
   前記第１の道路ネットワークデータから所定のリンクを比較元リンクとして抽出するとともに、前記比較元リンクに対して第１の条件を満たす比較先リンクを前記第２の道路ネットワークデータから抽出する抽出部と、
   前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較部と、
   前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成部と、を備え、
   前記対応付け部は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
   道路ネットワークデータの対応付け装置。
2. 前記要素はリンクの最小角度であり、
   前記比較部は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
   前記仮想リンク生成部は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する、
   請求項１に記載の対応付け装置。
3. 前記仮想リンク生成部は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する、請求項２に記載の対応付け装置。
4. 前記要素はリンクの端点における差路数であり、
   前記比較部は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
   前記仮想リンク生成部は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する、
   請求項１に記載の対応付け装置。
5. 前記仮想リンク生成部は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項４に記載の対応付け装置。
6. 第１の格納部が、複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納ステップと、
   第２の格納部が、前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納ステップと、
   対応付け部が、前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付けステップと、を備える道路ネットワークデータの対応付け方法において、
   抽出部が、前記第１の道路ネットワークデータから所定のリンクを比較元リンクとして抽出するとともに、前記比較元リンクに対して第１の条件を満たす比較先リンクを前記第２の道路ネットワークデータから抽出する抽出ステップと、
   比較部が、前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較ステップと、
   仮想リンク生成部が、前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成ステップと、を備え、
   前記対応付けステップでは、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
   道路ネットワークデータの対応付け方法。
7. 前記要素はリンクの最小角度であり、
   前記比較ステップは、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
   前記仮想リンク生成ステップは、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する、
   請求項６に記載の対応付け方法。
8. 前記仮想リンク生成ステップは、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する、請求項７に記載の対応付け方法。
9. 前記要素はリンクの端点における差路数であり、
   前記比較ステップは、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
   前記仮想リンク生成ステップは、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する、
   請求項６に記載の対応付け方法。
10. 前記仮想リンク生成ステップは、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項９に記載の対応付け方法。
11. 異なる道路ネットワークデータの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
    複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納手段と、
    前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納手段と、
    前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け手段、として機能させるコンピュータプログラムにおいて、前記コンピュータを、
    前記第１の道路ネットワークデータから所定のリンクを比較元リンクとして抽出するとともに、前記比較元リンクに対して第１の条件を満たす比較先リンクを前記第２の道路ネットワークデータから抽出する抽出手段と、
    前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較手段と、
    前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成手段、として機能させ、
    前記対応付け手段は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
    コンピュータプログラム。
12. 前記要素はリンクの最小角度であり、
    前記比較手段は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
    前記仮想リンク生成手段は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する、
    請求項１１に記載のコンピュータプログラム。
13. 前記仮想リンク生成手段は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する、請求項１２に記載のコンピュータプログラム。
14. 前記要素はリンクの端点における差路数であり、
    前記比較手段は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
    前記仮想リンク生成手段は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する、
    請求項１１に記載のコンピュータプログラム。
15. 前記仮想リンク生成手段は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項１４に記載のコンピュータプログラム。
16. 請求項１１〜請求項１５のいずれかに記載のコンピュータプログラムを記録する記録媒体。

Images