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