(57)【要約】【課題】互いに異なる道路ネットワークデータにおけるリンクを相互に対応付けるための装置及びその方法に関する。【解決手段】第１道路ネットワークデータ（第１データ）を格納する第１格納部と、該第１データと異なる第２道路ネットワークデータ（第２データ）を格納する第２格納部とを備え、該第１データにおけるリンク及び該第２データにおけるリンクとを対応付ける道路ネットワークデータの対応付け方法において、該第１条件を満たす、比較元リンクとしての該第１データにおけるリンク及び比較先リンクとしての該第２データにおけるリンクを抽出し、該抽出された比較元リンクの要素と該抽出された比較先リンクの要素とを比較し、該比較の結果、第２条件に該当するとき、該比較先リンクを調整して仮想リンクを生成し、該比較元リンクと該生成された仮想リンクとを対応付ける。【選択図】図２
2014006311.tif 000002
【特許請求の範囲】
【請求項１】
複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを備える第１の格納部と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを備える第２の格納部と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け部と、を備える道路ネットワークデータの対応付け装置において、
第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出部と、
前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較部と、
前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成部と、を備え、
前記対応付け部は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
道路ネットワークデータの対応付け装置。
【請求項２】
前記要素はリンクの最小角度であり、
前記比較部は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成部は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する、
請求項１に記載の対応付け装置。
【請求項３】
前記仮想リンク生成部は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する、請求項２に記載の対応付け装置。
【請求項４】
前記要素はリンクの端点における差路数であり、
前記比較部は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成部は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する、
請求項１に記載の対応付け装置。
【請求項５】
前記仮想リンク生成部は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項４に記載の対応付け装置。
【請求項６】
第１の格納部が、複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納ステップと、
第２の格納部が、前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納ステップと、
対応付け部が、前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付けステップと、を備える道路ネットワークデータの対応付け方法において、
抽出部が、第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出ステップと、
比較部が、前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較ステップと、
仮想リンク生成部が、前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成ステップと、を備え、
前記対応付けステップでは、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
道路ネットワークデータの対応付け方法。
【請求項７】
前記要素はリンクの最小角度であり、
前記比較ステップは、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成ステップは、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する、
請求項６に記載の対応付け方法。
【請求項８】
前記仮想リンク生成ステップは、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する、請求項７に記載の対応付け方法。
【請求項９】
前記要素はリンクの端点における差路数であり、
前記比較ステップは、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成ステップは、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する、
請求項６に記載の対応付け方法。
【請求項１０】
前記仮想リンク生成ステップは、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項９に記載の対応付け方法。
【請求項１１】
異なる道路ネットワークデータの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納手段と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納手段と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け手段、として機能させるコンピュータプログラムにおいて、前記コンピュータを、
第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出手段と、
前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較手段と、
前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成手段、として機能させ、
前記対応付け手段は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
コンピュータプログラム。
【請求項１２】
前記要素はリンクの最小角度であり、
前記比較手段は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成手段は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する、
請求項１１に記載のコンピュータプログラム。
【請求項１３】
前記仮想リンク生成手段は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する、請求項１２に記載のコンピュータプログラム。
【請求項１４】
前記要素はリンクの端点における差路数であり、
前記比較手段は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成手段は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する、
請求項１１に記載のコンピュータプログラム。
【請求項１５】
前記仮想リンク生成手段は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項１４に記載のコンピュータプログラム。
【請求項１６】
請求項１１〜請求項１５のいずれかに記載のコンピュータプログラムを記録する記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、互いに異なる道路ネットワークデータにおけるリンクを相互に対応付けするための装置及びその方法に関する。
【背景技術】
【０００２】
近年、カーナビゲーションシステムの普及と相まって、当該システムに利用される道路ネットワークデータの開発も広く行われている。そして、当該道路ネットワークデータが備える情報を充実させるべく、様々な方法により作成された道路ネットワークデータを相互に対応付ける技術に対する要求が高まっている。
上記に関連する技術として、例えば、道路ネットワークデータにおけるリンクの形状に基づいて、複数の階層で構成されるデータベースにおける各階層のリンクをマッチングさせる技術（特許文献１）や、リンクに付与された道路種別に基づいて、互いに異なる方法で作成された地図データベースを相互に対応付ける技術（特許文献２）が開示されている。
本発明に関連する従来技術を開示する特許文献３〜５も参照されたい。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００３−２９５７６５号公報
【特許文献２】特開平７−１２９７４０号公報
【特許文献３】特開２００３−２８７４２７号公報
【特許文献４】特開２００５−２７５２３２号公報
【特許文献５】特開平８−３０５８３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記従来技術によれば、上記道路ネットワークデータの対応付けを自動で行うことが可能となるものの、より精度良く対応付けを行うためには、未だ手作業に頼っていた。
例えば、図１（Ａ）に示すように、第1の道路ネットワークデータのリンクＡ１に対するリンクの対応付けの対象として、第２の道路ネットワークデータのリンクＢ１とリンクＢ２とが抽出される場合がある。しかしながら、リンクＢ２の部分は、第１の道路ネットワークデータのリンクＡ２に対応すべき部分であり、当該リンクＢ２を含めてリンクＡ１に対応付けることは、余計な部分までも対応付けすることとなり、その精度を向上させる面から好ましくない。そこで、オペレータの手作業により、リンクＢ２部分を除外してリンクＢ１のみを、リンクＡ１に対応付けることで、両リンクの対応付けを行っていた。
【０００５】
他の例として、図１（Ｂ）に示すように、第1の道路ネットワークデータのリンクＡ１１に対するリンクの対応付けの対象として、第２の道路ネットワークデータのリンクＢ１１が抽出される場合がある。この場合においては、上記と同様手作業により、リンクＡ１１及びリンクＢ１１の周辺のリンク状態を考慮して、リンクＢ１１とリンクＢ１２とを結合したリンクをリンクＡ１１へ対応付けていた。すなわち、リンクＡ１１とリンクＢ１１との対応付けにおいて、不足部分であるリンクＢ１２を補ったリンクを生成し、当該対応付けを行っていた。
そこで、本発明者は、上記手作業によるリンクの対応付けの精度を維持しつつ、両リンクの対応付けを過不足なく自動で行うべく鋭意検討を重ねてきた。その結果、対応付けの対象となる第１の道路ネットワークデータのリンク及び第２の道路ネットワークデータのリンクにおいて、当該両リンクに基づく要素が所定の条件に該当するとき、一方のリンクを調整することにより、上記課題を解決できることに想到した。
【課題を解決するための手段】
【０００６】
この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを備える第１の格納部と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを備える第２の格納部と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け部と、を備える道路ネットワークデータの対応付け装置において、
第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出部と、
前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較部と、
前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成部と、を備え、
前記対応付け部は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
道路ネットワークデータの対応付け装置。
【０００７】
このように規定される第1の局面の対応付け装置によれば、まず、道路ネットワークデータの対応付けの対象となる第１の道路ネットワークデータにおけるリンクと第２の道路ネットワークデータにおけるリンクのうち、第１の条件を満たす第１の道路ネットワークデータにおけるリンク（比較元リンク）及び第２の道路ネットワークデータにおけるリンク（比較先リンク）を抽出する。そして、抽出された比較元リンクの要素と比較先リンクの要素とを比較し、当該比較の結果が第２の条件に該当するとき、比較先リンクを調整して仮想リンクを生成し、当該仮想リンクと比較先リンクとを対応付ける。
例えば、二の異なる道路ネットワークデータのリンクについて対応付けを行う際、実際的には対応付けが可能であるものの、両リンクの構成に若干の相違があるため、対応付けが精度良く行われない場合がある。当該装置によれば、当該相違を解消すべく、比較先リンクのリンク構成を適宜再構成して生成された仮想リンクを比較元リンクに対応付けるため、上述のように道路ネットワークデータの構成の違いを考慮したリンクの対応付けを行うことが可能となる。
【０００８】
この発明の第２の局面は次のように規定される。即ち、
第1の局面に規定の対応付け装置において、前記要素はリンクの最小角度であり、
前記比較部は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成部は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する。
このように規定される第２の局面の対応付け装置によれば、比較元リンクにおける最小角度と比較先リンクにおける最小角度とを比較し、その差が所定閾値以上であるとき、比較先リンクに基づき仮想リンクを生成する。比較元リンクの最小角度を基準に比較先リンクの最小角度と比較したとき、その差が大きく異なる場合には、比較先リンク中には比較元リンクに対応付けされない部分を含んでいる可能性があるためである。
このとき、前記仮想リンク生成部は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する（第３の局面）。このように、最小角度を形成する屈曲点を基準に、比較元リンクと対応しない部分を比較先リンクから除外して生成された仮想リンクは、比較元リンクと精度良く、また実際に即した対応付けを行うことができる。
【０００９】
この発明の第４の局面は次のように規定される。即ち、
第1の局面に規定の対応付け装置において、前記要素はリンクの端点における差路数であり、
前記比較部は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成部は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する。
このように規定される第４の局面の対応付け装置によれば、比較元リンクの第１の端点の差路数と比較先リンクの第１の端点の差路数とを比較し、その差路数が一致しないとき、比較先リンクに基づき仮想リンクを生成する。両リンクにおいて対応する端点の差路数が一致しない場合、比較元リンクとの対応付けに関し、比較先リンクに過不足部分が存在する可能性があるためである。
このとき、前記仮想リンク生成部は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする（第５の局面）。このように生成された仮想リンクは、比較元リンクと精度良く、また実際に即した対応付けを行うことができる。
【００１０】
また、この発明の第６の局面は次のように規定される。即ち、
第１の格納部が、複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納ステップと、
第２の格納部が、前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納ステップと、
対応付け部が、前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付けステップと、を備える道路ネットワークデータの対応付け方法において、
抽出部が、第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出ステップと、
比較部が、前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較ステップと、
仮想リンク生成部が、前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成ステップと、を備え、
前記対応付けステップでは、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
道路ネットワークデータの対応付け方法。
このように規定される第６の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１１】
この発明の第７の局面は次のように規定される。即ち、
第６の局面に規定の方法において、前記要素はリンクの最小角度であり、
前記比較ステップは、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成ステップは、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する。
このように規定される第７の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１２】
この発明の第８の局面は次のように規定される。即ち、
第７の局面に規定の方法において、前記仮想リンク生成ステップは、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する。
このように規定される第８の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１３】
この発明の第９の局面は次のように規定される。即ち、
第６の局面に規定の方法において、前記要素はリンクの端点における差路数であり、
前記比較ステップは、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成ステップは、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する。
このように規定される第９の局面の発明によれば、第４の局面と同等の効果を奏する。
【００１４】
この発明の第１０の局面は次のように規定される。即ち、
第９の局面に規定の方法において、前記仮想リンク生成ステップは、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする、請求項９に記載の対応付け方法。
このように規定される第１０の局面の発明によれば、第５の局面と同等の効果を奏する。
【００１５】
更に、この発明の第１１の局面は次のように規定される。即ち、
異なる道路ネットワークデータの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納手段と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納手段と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け手段、として機能させるコンピュータプログラムにおいて、前記コンピュータを、
第１の条件を満たす、比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを抽出する抽出手段と、
前記抽出された比較元リンクの要素と前記抽出された比較先リンクの要素とを比較する比較手段と、
前記比較の結果、第２の条件に該当するとき、前記比較先リンクを調整して仮想リンクを生成する仮想リンク生成手段、として機能させ、
前記対応付け手段は、前記比較元リンクと前記生成された仮想リンクとを対応付ける、
コンピュータプログラム。
このように規定される第１１の局面の発明によれば、第１の局面と同等の効果を奏する。
【００１６】
この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記要素はリンクの最小角度であり、
前記比較手段は、前記比較元リンクの第１の最小角度と、前記比較先リンクの第２の最小角度とを比較し、
前記仮想リンク生成手段は、前記第１の最小角度と前記第２の最小角度との差が所定閾値以上であるとき、前記仮想リンクを生成する。
このように規定される第１２の局面の発明によれば、第２の局面と同等の効果を奏する。
【００１７】
この発明の第１３の局面は次のように規定される。即ち、
第１２の局面に規定のコンピュータプログラムにおいて、前記仮想リンク生成手段は、前記比較元リンクの端点に対応する前記比較先リンクの端点を一方の端点とし、前記第２の最小角度を形成する屈曲点を他方の端点として前記仮想リンクを生成する。
このように規定される第１３の局面の発明によれば、第３の局面と同等の効果を奏する。
【００１８】
この発明の第１４の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記要素はリンクの端点における差路数であり、
前記比較手段は、前記比較元リンクの第１の端点の差路数と、該比較元リンクの第１の端点に対応する前記比較先リンクの第１の端点の差路数とを比較し、
前記仮想リンク生成手段は、前記比較元リンクの端点の差路数と、前記比較先リンクの端点の差路数とが一致しないとき、前記仮想リンクを生成する。
このように規定される第１４の局面の発明によれば、第４の局面と同等の効果を奏する。
【００１９】
この発明の第１５の局面は次のように規定される。即ち、
第１４の局面に規定のコンピュータプログラムにおいて、前記仮想リンク生成手段は、予め定められた範囲内で前記比較先リンクを伸縮して、前記比較元リンクの差路数と一致する差路数を有する端点を前記仮想リンクの端点とする。
このように規定される第１５の局面の発明によれば、第５の局面と同等の効果を奏する。
【００２０】
第１１〜第１５のいずれかの局面に規定されるコンピュータプログラムを記録する記録媒体が第１６の局面として規定される。
【図面の簡単な説明】
【００２１】
【図１】従来における課題を説明するための模式図である。
【図２】本発明の実施の形態の対応付け装置１の構成を示すブロック図である。
【図３】対応付け対象特定部７の詳細構成を示すブロック図である。
【図４】本発明の実施の形態の対応付け装置１の動作の一例を示すフローチャートである。
【図５】ステップ１の詳細動作の一例を示すフローチャートである。
【図６】（Ａ）は第１の抽出部７１で抽出された比較元リンクと比較先リンクとの対応付けを行う方法、（Ｂ）は第２の抽出部７３で抽出された比較元リンクから仮想リンクＬ１４を生成した後、比較先リンクとの対応付けを行う方法、（Ｃ）は第２の抽出部７３で抽出された比較元リンクから仮想リンクＬ２６を生成した後、比較先リンクとの対応付けを行う方法を夫々説明するための模式図である。
【図７】リンクの要素が、リンク内の最小角度である場合の、両リンクの比較方法及び第２の仮想リンクの生成方法を説明するための模式図である。
【図８】リンクの要素が、リンク端点における差路数である場合の、両リンクの比較方法及び第２の仮想リンクの生成方法を説明するための模式図である。
【図９】本発明の実施の形態の対応付け装置１を構成するコンピュータプログラムを示す。
【発明を実施するための形態】
【００２２】
この発明の実施の形態の道路ネットワークデータの対応付け装置を説明する。
図２に、対応付け装置１の概略構成を示す。
図２に示すように、この対応付け装置１は、第１の格納部３、第２の格納部５、対応付け対象特定部７、第２保存部９、比較部１１、第２の仮想リンク生成部１３及び対応付け部１５を備えている。
【００２３】
第１の格納部３には、複数のリンクの接続関係により道路を表す第１の道路ネットワークデータとしての基準ネットワークデータ（以下、基準データともいう）が格納される。当該基準ネットワークデータは、当該リンクの他、リンクとリンクとの接続点であるノードに関するデータを備えていても良い。
第２の格納部５には、上記基準ネットワークデータと異なる道路ネットワークデータであって、複数のリンクの接続関係により道路を表す第２の道路ネットワークデータとしての参照ネットワークデータ（以下、参照データともいう）が格納される。当該参照ネットワークデータにおいても、上記基準ネットワークデータと同様、リンクの他、ノードに関するデータを備えることとできる。
抽出部としての対応付け対象特定部７は、第１の格納部３及び第２の格納部５を参照して、予め定められた第１の条件を満たす、基準ネットワークデータのリンクと参照ネットワークデータのリンクとを、対応付けの対象として特定する。当該第１の条件は、比較的近似する両リンクが抽出することができる条件であれば良く、例えば、両リンクの座標が所定範囲内であること等、とすることとできる。さらには、両リンクの形状が近似することを第１の条件としても良い。また、後述の例において、当該第１の条件は、第１−１の条件、第１−２の条件のように段階的に条件を設けている。
ここで、対応付け対象特定部７は、以下のように当該対応付けの対象を特定することができる。
【００２４】
図３を用いて、対応付け対象特定部７の詳細構成の一例を説明する。この点についての技術的説明の詳細については、本出願人による特願２０１２−１３４３２８号明細書及び図面を参照されたい。
対応付け対象特定部７は、第１の抽出部７１、第２の抽出部７３、第１保存部７５、第１の仮想リンク生成部７７、判定部７９及び特定部８１を備える。
【００２５】
第１の抽出部７１は、第１の格納部３及び第２の格納部５を参照して、予め定められた第１−１の条件を満たす、基準ネットワークデータのリンクと参照ネットワークデータのリンクとを抽出する。当該第１−１の条件は、比較的近似する両リンクが抽出することができる条件であれば良く、例えば、両リンクの座標が所定範囲内であること等、とすることとできる。さらには、両リンクの形状が近似することを第１−１の条件としても良い。当該第１の抽出部７１で抽出された両リンクは、後述する特定部８１へ送られる。
第２の抽出部７３は、第１の格納部３、第２の格納部５及び第１の抽出部７１を参照し、上記第１の抽出部７１で抽出されなかったリンクであって、予め定められた第１−２の条件を満たす、基準ネットワークデータのリンク（比較元リンク）と参照ネットワークデータのリンク（比較先リンク）とを抽出する。当該第１−２の条件は、上記第１−１の条件と異なる条件であって、比較的近似する両リンクを抽出するための当該第１−１の条件よりも緩やかな条件とすることとできる。このような第１−２の条件として、両リンクの座標が第１−１の条件における所定範囲よりも広い範囲内に存在することと等とできる。当該第２の抽出部７３で抽出された比較元リンク及び比較先リンクは、相互に関連付けて第１保存部７５に保存される。
【００２６】
第１の仮想リンク生成部７７は、上記第２の抽出部７３で抽出された比較元リンクを調整して第１の仮想リンクを生成する。当該第１の仮想リンクの生成の方法は、抽出された比較元リンクに基づき生成されれば特に制限されず、例えば、当該比較元リンクを伸縮することにより第１の仮想リンクを生成することとできる。他の例として、第１の仮想リンク生成部７７は、上記抽出された比較元リンクと当該比較元リンクに接続するリンク（接続リンク）とを結合することにより、当該第１の仮想リンクを生成することとできる。また、第１の仮想リンク生成部７７は、当該比較元リンクの道路属性と当該接続リンクの道路属性とが一致するとき、当該第１の仮想リンクを生成することとしても良い。両リンクの道路属性が一致する場合には、参照ネットワークデータのリンクにおいては、一のリンクとして構成されていることが考えられるためである。さらには、第１の仮想リンク生成部７７は、当該比較元リンクのリンク長、あるいは、当該比較元リンクと接続リンクとを結合したリンクのリンク長と、上記第２の抽出部７３で抽出された比較先リンクのリンク長とを比較し、両リンクのリンク長の差が所定閾値以下であるとき、当該第１の仮想リンクを生成することとしても良い。
【００２７】
判定部７９は、第１の仮想リンク生成部７７及び第１保存部７５を参照して、上記生成された第１の仮想リンクと上記第２の抽出部７３で抽出された比較先リンクとが上記第１−１の条件を満たすか否かを判定する。当該判定の結果は後述の特定部８１へ送られる。
特定部８１は、判定部７９により、上記第１の仮想リンクと上記比較先リンクとが上記第１−１の条件を満たすと判定されたとき、第１の仮想リンクと比較先リンクとを対応付けの対象と特定する。
当該対応付け対象特定部７で特定された両リンクは、第２保存部９へ保存される。
【００２８】
図２に戻り、比較部１１は、上記対応付け対象特定部７で特定された比較元リンクの要素と比較先リンクの要素とを比較する。ここで、要素としては、比較元リンクと比較先リンクとの一致不一致を判別できるものであれば、特に限定されないが、例えば、リンク内における最小角度やリンク端点における差路数とすることができる。前者の例として、比較部１１は、比較元リンク内における最小角度（第１の最小角度）と比較先リンク内における最小角度（第２の最小角度）とを比較することとできる。また、後者の例として、比較部１１は、比較元リンクの第１の端点における差路数と当該比較元リンクの第１の端点に対応する比較先リンクの第１の端点における差路数とを比較することとできる。当該比較の結果は、後述する第２の仮想リンク生成部１３へ送られる。
【００２９】
第２の仮想リンク生成部１３は、上記比較部１１の比較の結果が予め定められた第２の条件に該当するとき、当該比較先リンクを調整して第２の仮想リンクを生成する。上記要素がリンク内における最小角度である場合には、当該第２の条件は、上記第１の最小角度と第２の最小角度との差が所定閾値以上であるとき、と定めることとできる。また、上記要素がリンク端点における差路数である場合には、当該第２の条件は、上記比較元リンクの端点の差路数と、比較先リンクの端点の差路数とが一致しないとき、と定めることとできる。当該第２の仮想リンクの生成の方法は、上記比較先リンクに基づき生成されれば特に制限されず、例えば、当該比較先リンクを伸縮することにより第２の仮想リンクを生成することとできる。他の例として、第２の仮想リンク生成部１３は、上記特定された比較先リンクと当該比較先リンクに接続するリンク（接続リンク）とを結合することにより、当該第２の仮想リンクを生成することとできる。また、当該比較先リンクの道路属性と当該接続リンクの道路属性とが一致するとき、当該第２の仮想リンクを生成することとしても良い。両リンクの道路属性が一致する場合には、参照ネットワークデータのリンクにおいては、一のリンクとして構成されていることが考えられるためである。さらには、第２の仮想リンク生成部１３は、当該比較先リンクのリンク長、あるいは、当該比較先リンクと接続リンクとを結合したリンクのリンク長と、上記対応付け対象特定部７で特定された比較元リンクのリンク長とを比較し、両リンクのリンク長の差が所定閾値以下であるとき、当該第２の仮想リンクを生成することとしても良い。
対応付け部１５は、上記第２の仮想リンク生成部１３で生成された第２の仮想リンクと比較元リンクとを対応付ける。
【００３０】
図４を用いて、図２に示す対応付け装置１の動作の一例を説明する。ここで、上記要素はリンク内の最小角度とする。適宜、図７に示す模式図を用いて説明する。
まず、ステップ１では、対応付け対象特定部７は、第１の格納部３及び第２の格納部５を参照し、対応付けの対象となる比較元リンクＬ３１と比較先リンクＬ３２及びリンクＬ３３とを夫々特定し、保存する。当該比較元リンクＬ３１と比較先リンクＬ３２及びリンクＬ３３の特定は、例えば、比較元リンクＬ３１の位置を基準に、当該位置から所定範囲内に存在するリンク（あるいは、リンク群）を比較先リンクＬ３２及びリンクＬ３３として対応付けの対象と特定することとできる。
【００３１】
図５を用いて、ステップ１の詳細動作の一例を説明する。適宜、図６に示す模式図を用いて説明する。
まず、ステップ１１では、第１の抽出部７１は、第１の格納部３に格納される基準ネットワークデータのうち比較元リンクを指定する。
ステップ１３では、第１の抽出部７１は、第２の格納部５に格納される参照ネットワークデータのうち、ステップ１１で指定された比較元リンクに対応する比較先リンクを特定する。当該特定の方法は、特に限定されないが、例えば、上記比較元リンクの座標に基づき、所定範囲内に位置するリンクを比較先リンクとして特定することができる。当該ステップ１３において、ステップ１１で指定された比較元リンクと、対応付けの対象として比較すべき比較先リンクが選択されることとなる。
ステップ１５では、ステップ１１で指定された比較元リンクとステップ１３で特定された比較先リンクとが、第１−１の条件を満たすか否か判定する。当該判定の方法は、特に限定されないが、例えば、上記比較元リンクの形状と比較先リンクの形状とが第１−１の条件を満たすか否かを判定することとできる。当該判定の結果、比較元リンクと比較先リンクとが第１−１の条件を満たさないとき（ステップ１７：Ｎｏ）、ステップ１９へ進む。一方、ステップ１７においてＹｅｓのとき、特定部８１は、後述するステップ２９において、比較元リンク及び比較先リンクの両リンクを対応付けの対象と特定し、保存する（図６（Ａ）参照）。
【００３２】
ステップ１９では、第２の抽出部７３は、ステップ１７においてＮｏと判定された比較元リンクと比較先リンクとが、第１−２の条件を満たすか否か判定する。当該判定の方法は、特に限定されないが、例えば、上記比較元リンクの形状と比較先リンクの形状とが、上記第１−１の条件と異なる条件であって、当該第１−１の条件より緩やかな第１−２の条件を満たすか否かを判定することとできる。当該判定の結果、比較元リンクと比較先リンクとが第１−２の条件を満たすとき（ステップ２１：Ｙｅｓ）、ステップ２３へ進む。
ステップ２３では、第１の仮想リンク生成部１３は、ステップ２１においてＹｅｓと判定された比較元リンクに基づいて第１の仮想リンクを生成する（図６（Ｂ）参照）。当該生成の方法として、例えば、比較元リンクＬ１１に接続する接続リンクＬ１２であって、当該比較元リンクＬ１１の道路属性と同一の道路属性を備えた接続リンクＬ１２を当該比較元リンクＬ１１に接続することにより第１の仮想リンクＬ１４を生成することとできる。
【００３３】
ステップ２５では、判定部７９は、ステップ２３で生成された第１の仮想リンクＬ１４と上記比較リンクＬ１３とが、第１−１の条件を満たすか否か判定する。当該判定は、ステップ１５と同様にして行うことができる。当該判定の結果、第１の仮想リンクＬ１４と比較先リンクＬ１３とが第１−１の条件を満たすとき（ステップ２７：Ｙｅｓ）、ステップ２９へ進む。一方、ステップ２７においてＮｏのときは、例えばそのまま処理を終了することとできる。他の例として、再びステップ２３の処理を行うこととしても良い。具体的には、図６（Ｃ）に示すように、比較先リンクＬ２４と、比較元リンクＬ２１と接続リンクＬ２２とから生成した第１の仮想リンクＬ２５とが第１−１の条件を満たさないとき、第１の仮想リンク生成部１３は、第１の仮想リンクＬ２５に、比較元リンクＬ２１の他方の接続リンクＬ２３を接続して第１の仮想リンクＬ２６を生成する。
ステップ２９では、特定部８１は、ステップ２５で第１−１の条件を満たすと判定された第１の仮想リンクＬ１４及び比較先リンクＬ１３の両リンクを対応付けの対象と特定する（図６（Ｂ）参照）。
【００３４】
図４に戻り、ステップ３では、比較部１１は、ステップ１で特定された比較元リンク及び比較先リンクについて、両者のリンクの最小角度を比較する。図７を用いて、当該ステップ３における両リンクの最小角度の比較の方法の一例を説明する。この図７において、点Ｐ、Ｑはリンクの端点（ノード）あるいはリンクの補間点を表している。ここで、補間点とは、リンクの形状を補間する点であり、図７において点Ｐ２、Ｐ３、Ｑ２、Ｑ３が当該補間点に該当する。比較部１１は、比較元リンクＬ３１において補間点における角度のうち最小角度を特定する。比較元リンクＬ３１における最小角度は点Ｐ３における１７５°（第１の最小角度）である。他方、比較先リンクＬ３２及びリンクＬ３３においてノードあるいは補間点における角度のうち最小角度を特定する。比較先リンクＬ３２及びリンクＬ３３における最小角度は点Ｑ４における１００°（第２の最小角度）である。比較部１１は、第１の最小角度（１７５°）と第２の最小角度（１００°）とを比較する。比較部１１における比較の方法は、上記の他、補間点Ｐ２における角度と補間点Ｑ２における角度の比較、次いで、補間点Ｐ３における角度と補間点Ｑ３における角度の比較のように順次行うこととしても良い。
【００３５】
図４に戻り、ステップ５では、第２の仮想リンク生成部１３は、ステップ５の比較の結果が、予め定められた第２の条件に該当するか否か判定する。例えば、第２の条件が第１の最小角度と第２の最小角度との角度差が４５°以上である旨定められている場合、上記の例における、第１の最小角度（１７５°）と第２の最小角度（１００°）との角度差は７５°であるため、第２の条件に該当すると判定される。このように当該判定の結果、第１の最小角度と第２の最小角度との角度差が第２の条件を満たすとき（ステップ７：Ｙｅｓ）、ステップ９へ進む。また、上述のように角度の比較を順次行う方法においては、順次比較するにあたりその角度差が第２の条件に該当したとき、ステップ９へ進むこととしても良い。
【００３６】
ステップ９では、第２の仮想リンク生成部１３は、ステップ７においてＹｅｓと判定された比較先リンクに基づいて第２の仮想リンクＬ３４を生成する（図７参照）。当該第２の仮想リンクの生成方法としては、例えば、比較先リンクＬ３２及びリンクＬ３３において第２の最小角度を構成したノードＱ４に基づき、比較先リンクＬ３２及びリンクＬ３３を分割し、比較先リンクＬ３２を第２の仮想リンクとすることとできる。ここで、比較先リンクＬ３２及びリンクＬ３３が一のリンクを構成している場合には、第２の最小角度を構成する補間点Ｑ４で当該リンクを分割し、比較元リンクＬ３１に対応する第２の仮想リンクを生成することとできる。
ステップ１０では、対応付け部１５は、比較元リンクＬ３１及びステップ９で生成された第２の仮想リンクＬ３３の両リンクを対応付ける。
【００３７】
リンクの要素がリンク端点における差路数である場合の処理について、図８に示す模式図を用いて説明する。
この例において、上記対応付け対象特定部７は、比較元リンクＬ４１及び比較先リンクＬ４２を対応付けの対象として特定している。ここで、比較元リンクＬ４１の端点Ｎ１における差路数と比較先リンクＬ４２の端点Ｎ２における差路数とを比較すると、Ｎ１では４差路であるのに対して、Ｎ２では３差路でありその差路数が一致しない。そこで、比較先リンクＬ４２を伸縮して、比較元リンクＬ４１の差路数４と合致するよう比較先リンクＬ４２を調整する。この例において、比較先リンクＬ４２を伸長して端点Ｎ３とする第２の仮想リンクＬ４４を生成することで、比較元リンクＬ４１の端点Ｎ１の差路数と第２の仮想リンクＬ４４の端点Ｎ３の差路数がともに４となり、一致することとなる。上記対応付け部１５は、比較元リンクＬ４１と生成された第２の仮想リンクＬ４４とを対応付ける。
【００３８】
図９は対応付け装置１のハード構成を示すブロック図である。
この装置１のハード構成は、一般的なコンピュータシステムと同様に中央制御装置２２１に対してシステムバス２２２を介して各種の要素が結合されたものである。
中央制御装置２２１は汎用的なＣＰＵ、メモリ制御装置、バス制御装置、割り込み制御装置更にはＤＭＡ（直接メモリアクセス）装置を含み、システムバス２２２もデータライン、アドレスライン、制御ラインを含む。システムバス２２２にはＲＡＭ（ランダムアクセスメモリ）２２３、不揮発メモリ（ＲＯＭ２２４，ＣＭＯＳ−ＲＡＭ２２５等）からなるメモリ回路が接続されている。ＲＡＭ２２３に格納されるデータは中央制御装置２２１や他のハードウエア要素によって読み取られたり、書き換えられたりする。不揮発メモリのデータは読み取り専用であり、装置をオフとしたときにもそこのデータは喪失されない。このハードウエアを制御するシステムプログラムはハードディスク装置２２７に保存されており、また、ＲＡＭ２２３に保存されており、ディスクドライブ制御装置２２６を介して適宜中央制御装置２２１に読みこまれて使用される。このハードディスク装置２２７には、汎用的な構成のコンピュータシステムを対応付け装置１として動作させるためのコンピュータプログラムを保存する領域が確保される。
【００３９】
このハードディスク装置２２７の所定の領域が、対応付け対象特定部７、比較部１１、第２の仮想リンク生成部１３及び対応付け部１５で特定、生成等された情報を保存する保存部用に割り付けられる。
ハードディスク装置２２７の他の領域が基準ネットワークデータ及び参照ネットワークデータを保存する保存部３、５用に割り付けられる。
システムバス２２２には、フレキシブルディスク２３２に対してデータの読み込み及び書き込みを行うフレキシブルドライブ制御装置２３１、コンパクトディスク２３４に対してそれからデータの読み取りを行うＣＤ／ＤＶＤ制御装置２３３が接続されている。この例ではプリンタインターフェース２３７にプリンタ２３８を接続させている。
システムバス２２２にはキーボード・マウス制御装置２４１が接続され、キーボード２４２及びマウス２４３からのデータ入力を可能としている。モニタ２４５がモニタ制御装置２４４を介してシステムバス２２２に接続されている。モニタ２４５にはＣＲＴタイプ、液晶タイプ、プラズマディスプレイタイプなどを利用することができる。
各種の要素（モデムなど）の増設を可能とするため空きのスロット２５１が準備されている。
【００４０】
このコンピュータシステムからなる対応付け装置１を稼動させるために必要なプログラム（ＯＳプログラム、アプリケーションプログラム（本発明のものも含む））は、各種の記録媒体を介してシステムの中にインストールされる。例えば非書き込み記録媒体（ＣＤ−ＲＯＭ、ＲＯＭカード等）、書き込み可能記録媒体（ＦＤ、ＤＶＤ等）、更にはネットワークＮを利用して通信媒体の形式でインストールすることも可能である。勿論、不揮発メモリ２２４、２２５やハードディスク装置２２７に予めこれらのプログラムを書きこんでおくこともできる。
【００４１】
以上、本発明の実施の形態について説明してきたが、これらのうち、２つ以上の実施の形態を組み合わせて実施しても構わない。あるいは、これらのうち、１つの実施の形態を部分的に実施しても構わない。さらには、これらのうち、２つ以上の実施の形態を部分的に組み合わせて実施しても構わない。
【００４２】
この発明は、上記発明の実施の形態の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
【符号の説明】
【００４３】
１  対応付け装置
７  対応付け対象特定部
１１  比較部
１３  第２の仮想リンク生成部
１５  対応付け部
【図１】
2014006311.tif 000003
【図２】
2014006311.tif 000004
【図３】
2014006311.tif 000005
【図４】
2014006311.tif 000006
【図５】
2014006311.tif 000007
【図６】
2014006311.tif 000008
【図７】
2014006311.tif 000009
【図８】
2014006311.tif 000010
【図９】
2014006311.tif 000011