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

Abstract

【課題】互いに異なる道路ネットワークデータを相互に対応付けるための装置及びその方法を提供する。
【解決手段】道路属性が付与された第１の道路ネットワークデータ（第１データ）を格納する第１格納部と、該第１データと異なる第２の道路ネットワークデータ（第２データ）を格納する第２格納部とを備え、該第１データにおけるリンクと該第２データにおけるリンクとを対応付ける道路ネットワークデータの対応付け方法において、第１条件を満たす、第１比較元リンク及び第１比較先リンクを、該第１格納部及び該第２格納部から夫々抽出し、該道路属性の一部であって予め定められたものに基づいて、該抽出された第１比較元リンクの道路属性と該抽出された第１比較先リンクの道路属性とを比較し、該比較の結果、該第１比較元リンクの道路属性と該第１比較先リンクの道路属性とが一致するとき、該第１比較元リンクと該第１比較先リンクとを対応付ける。
【選択図】図１

Description

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

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

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

上記従来技術によれば、上記道路ネットワークデータの対応付けを自動で行うことが可能となるものの、更なる対応付け精度の向上が望まれていた。そこで、本発明者らは、リンクの対応付けをより精度良く行うべく鋭意検討を重ねてきた。その結果、対応付けの対象となる第１の道路ネットワークデータのリンク及び第２の道路ネットワークデータのリンクにおいて、当該両リンクに付与された道路属性が道路属性の一部であって予め定められたものであり、当該道路属性が一致するとき両リンクを対応付けることにより、上記課題を解決できることに想到した。

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

このように規定される第１の局面の対応付け装置によれば、まず、道路ネットワークデータの対応付けの対象となる第１の道路ネットワークデータにおけるリンクと第２の道路ネットワークデータにおけるリンクのうち、第１の条件を満たす第１の道路ネットワークデータにおけるリンク（第１の比較元リンク）及び第２の道路ネットワークデータにおけるリンク（第１の比較先リンク）を抽出する。そして、道路属性の一部であって予め定められたものに基づき、抽出された第１の比較元リンクの道路属性と第１の比較先リンクの道路属性とを比較し、当該比較の結果、両リンクの道路属性が一致するとき、当該第１の比較元リンクと第１の比較先リンクとを対応付ける。
ここで、前記道路属性は、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合わせを含むこととできる（第３の局面）。

また、上記道路属性の一部とは、当該道路属性のうち識別性のより高い道路属性を意味する。識別性のより高い道路属性とは、例えば、当該道路属性が付与されているリンクの数が比較的少ない道路属性や、当該道路属性が付与されているリンクは比較的離れて存在している道路属性等である。例えば、両リンクの道路種別が高速道路である場合、当該両リンクが対応付けすべきリンクである可能性は極めて高い。一方、両リンクの道路種別が一般道路である場合には、その可能性は低いと考えられる。一般道路である旨の情報が付与されているリンクの数は多く、また、このようなリンクが近接して存在していることも多いからである。
そこで、上記道路属性が道路種別であるとき、前記道路属性の一部は高速道路、国道、県道のうちの少なくとも一つとすることとできる（第４の局面）。
また、上記道路属性が車線数であるとき、前記道路属性の一部は６車線以上、５車線、４車線のうちの少なくとも一つとすることとできる（第５の局面）。
このように、当該道路属性のうち識別性のより高い道路属性のみを比較の対象として両リンクを比較することにより、リンク対応付けの精度を向上させることができる。

この発明の第２の局面は次のように規定される。即ち、
第１の局面に規定の対応付け装置において、前記第１の対応付け部で対応付けがなされなかった前記第１の道路ネットワークデータを特定する第１の特定部と、
前記第１の対応付け部で対応付けがなされなかった前記第２の道路ネットワークデータを特定する第２の特定部と、
前記第１の条件を満たす、第２の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第２の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の特定部で特定された第１の道路ネットワークデータ及び前記第２の特定部で特定された第２の道路ネットワークデータから夫々抽出する第２の抽出部と、
前記道路属性の他の一部であって予め定められたものに基づいて、前記抽出された第２の比較元リンクの道路属性と前記抽出された第２の比較先リンクの道路属性とを比較する第２の比較部と、を備え、
前記対応付け部は第２の対応付け部を備え、該第２の対応付け部は、前記第２の比較の結果、前記第２の比較元リンクの道路属性と前記第２の比較先リンクの道路属性とが一致するとき、前記第２の比較元リンクと前記第２の比較先リンクとを対応付ける。

このように規定される第２の局面の対応付け装置によれば、第１の対応付け部で対応付けがされなかった第１の道路ネットワークデータのリンク及び第２の道路ネットワークデータのリンクについて、第１の比較部で用いた道路属性と異なる道路属性の一部を用い、当該道路属性が一致するとき両リンクの対応付けを行う。
例えば、第１の道路ネットワークデータ及び第２の道路ネットワークデータにおいて対応付けされるべきリンクがある場合であって、当該リンクの道路種別としての県道が国道に格上げされたとき、一方の道路ネットワークデータには反映されているものの他方の道路ネットワークデータには反映されていないことがある。この場合、両リンクを道路種別で比較しても一致しないこととなる。そこで、例えば、両リンクの車線数がともに６車線であれば、当該両リンクを対応付けすることとする。別の例として、車線数が増加した場合には、両リンクの車線数情報は一致しなくとも、ともに道路種別が国道である場合には、当該両リンクを対応付けすることとする。このように識別性の高い道路属性を重畳的に用いることで、より精度良く対応付けを行うことが可能となる。

また、この発明の第６の局面は次のように規定される。即ち、
第１の格納部が、道路属性が付与された複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納ステップと、
第２の格納部が、前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記道路属性が付与された複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納ステップと、
対応付け部が、前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付けステップと、を備える道路ネットワークデータの対応付け方法において、
第１の抽出部が、第１の条件を満たす、第１の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第１の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の格納部及び前記第２の格納部から夫々抽出する第１の抽出ステップと、
比較部が、前記道路属性の一部であって予め定められたものに基づいて、前記抽出された第１の比較元リンクの道路属性と前記抽出された第１の比較先リンクの道路属性とを比較する第１の比較ステップと、を備え、
前記対応付けステップは第１の対応付けステップを備え、該第１の対応付けステップでは、前記第１の比較の結果、前記第１の比較元リンクの道路属性と前記第１の比較先リンクの道路属性とが一致するとき、前記第１の比較元リンクと前記第１の比較先リンクとを対応付ける、
道路ネットワークデータの対応付け方法。
このように規定される第６の局面の発明によれば、第１の局面と同様の効果を奏する。

この発明の第７の局面は次のように規定される。即ち、
第６の局面に規定の方法において、第１の特定部が、前記第１の対応付けステップで対応付けがなされなかった前記第１の道路ネットワークデータを特定する第１の特定ステップと、
第２の特定部が、前記第１の対応付けステップで対応付けがなされなかった前記第２の道路ネットワークデータを特定する第２の特定ステップと、
第２の抽出部が、前記第１の条件を満たす、第２の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第２の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の特定ステップで特定された第１の道路ネットワークデータ及び前記第２の特定ステップで特定された第２の道路ネットワークデータから夫々抽出する第２の抽出ステップと、
第２の比較部が、前記道路属性の他の一部であって予め定められたものに基づいて、前記抽出された第２の比較元リンクの道路属性と前記抽出された第２の比較先リンクの道路属性とを比較する第２の比較ステップと、を備え、
前記対応付けステップは第２の対応付けステップを備え、該第２の対応付けステップでは、前記第２の比較の結果、前記第２の比較元リンクの道路属性と前記第２の比較先リンクの道路属性とが一致するとき、前記第２の比較元リンクと前記第２の比較先リンクとを対応付ける。
このように規定される第７の局面の発明によれば、第２の局面と同様の効果を奏する。

この発明の第８の局面は次のように規定される。即ち、
第６又は第７の局面に規定の方法において、前記道路属性は、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合わせを含む。
このように規定される第８の局面の発明によれば、第３の局面と同様の効果を奏する。

この発明の第９の局面は次のように規定される。即ち、
第６〜第８のいずれかの局面に規定の方法において、前記道路属性は道路種別であり、前記道路属性の一部は高速道路、国道、県道のうちの少なくとも一つである。
このように規定される第９の局面の発明によれば、第４の局面と同様の効果を奏する。

この発明の第１０の局面は次のように規定される。即ち、
第６〜第９のいずれかの局面に規定の方法において、前記道路属性は車線数であり、前記道路属性の一部は６車線以上、５車線、４車線のうちの少なくとも一つである。
このように規定される第１０の局面の発明によれば、第５の局面と同様の効果を奏する。

更に、この発明の第１１の局面は次のように規定される。即ち、
異なる道路ネットワークの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
道路属性が付与された複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納手段と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記道路属性が付与された複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納手段と、
前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け手段、として機能させるコンピュータプログラムにおいて、前記コンピュータを、
第１の条件を満たす、第１の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第１の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の格納手段及び前記第２の格納手段から夫々抽出する第１の抽出手段と、
前記道路属性の一部であって予め定められたものに基づいて、前記抽出された第１の比較元リンクの道路属性と前記抽出された第１の比較先リンクの道路属性とを比較する第１の比較手段、として機能させ、
前記対応付け手段は第１の対応付け手段を備え、該第１の対応付け手段では、前記第１の比較の結果、前記第１の比較元リンクの道路属性と前記第１の比較先リンクの道路属性とが一致するとき、前記第１の比較元リンクと前記第１の比較先リンクとを対応付ける、
コンピュータプログラム。
このように規定される第１１の局面の発明によれば、第１の局面と同様の効果を奏する。

この発明の第１２の局面は次のように規定される。即ち、
第１１の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
前記第１の対応付け手段で対応付けがなされなかった前記第１の道路ネットワークデータを特定する第１の特定手段と、
前記第１の対応付け手段で対応付けがなされなかった前記第２の道路ネットワークデータを特定する第２の特定手段と、
前記第１の条件を満たす、第２の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第２の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の特定手段で特定された第１の道路ネットワークデータ及び前記第２の特定手段で特定された第２の道路ネットワークデータから夫々抽出する第２の抽出手段と、
前記道路属性の他の一部であって予め定められたものに基づいて、前記抽出された第２の比較元リンクの道路属性と前記抽出された第２の比較先リンクの道路属性とを比較する第２の比較手段、として機能させ、
前記対応付け手段は第２の対応付け手段を備え、該第２の対応付け手段は、前記第２の比較の結果、前記第２の比較元リンクの道路属性と前記第２の比較先リンクの道路属性とが一致するとき、前記第２の比較元リンクと前記第２の比較先リンクとを対応付ける。
このように規定される第１２の局面の発明によれば、第２の局面と同様の効果を奏する。

この発明の第１３の局面は次のように規定される。即ち、
第１１又は第１２の局面に規定のコンピュータプログラムにおいて、前記道路属性は、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合わせを含む。
このように規定される第１３の局面の発明によれば、第３の局面と同様の効果を奏する。

この発明の第１４の局面は次のように規定される。即ち、
第１１〜第１３のいずれかの局面に規定のコンピュータプログラムにおいて、前記道路属性は道路種別であり、前記道路属性の一部は高速道路、国道、県道のうちの少なくとも一つである。
このように規定される第１４の局面の発明によれば、第４の局面と同様の効果を奏する。

この発明の第１５の局面は次のように規定される。即ち、
第１１〜第１４のいずれかの局面に規定のコンピュータプログラムにおいて、前記道路属性は車線数であり、前記道路属性の一部は６車線以上、５車線、４車線のうちの少なくとも一つである。
このように規定される第１５の局面の発明によれば、第５の局面と同様の効果を奏する。

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

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

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

第１の格納部３には、道路属性が付与された複数のリンクの接続関係により道路を表す第１の道路ネットワークデータとしての基準ネットワークデータ（以下、基準データともいう）が格納される。当該基準ネットワークデータは、当該リンクの他、リンクとリンクとの接続点であるノードに関するデータを備えていても良い。ここで、道路属性としては、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合わせ等が挙げられる。道路種別としては、高速道路等の有料道路、国道、県道、その他の道路等が挙げられる。また、道路属性として車線数に関する情報が付与される場合、上記リンクには６車線数以上、４車線、２車線等の情報が付与される。道路構造としては、例えば、橋や高架道路、アンダーパス、その他の情報が付与される。リンク種別としては、本線、インターチェンジ、ジャンクション、その他の情報が付与される。道路幅員としては、例えば、幅員２０ｍの道路の場合２０が付与される。他の例としては、幅員に応じて該当する区分に関する情報が付与されていても良い。例えば、幅員の区分が、幅員２０ｍ以上、幅員１０ｍ以上２０ｍ未満、幅員１０ｍ未満である場合、上記幅員２０ｍの道路には幅員２０ｍ以上である旨の情報を付与することとできる。また、路線番号としては、例えば、１号線の場合１が付与される。
第２の格納部５には、上記基準ネットワークデータと異なる道路ネットワークデータであって、上記道路属性が付与された複数のリンクの接続関係により道路を表す第２の道路ネットワークデータとしての参照ネットワークデータ（以下、参照データともいう）が格納される。当該参照ネットワークデータにおいても、上記基準ネットワークデータと同様、リンクの他、ノードに関するデータを備えることとできる。

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

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

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

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

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

図１に戻り、第１の比較部１１は、上記道路属性の一部であって予め定められたものに基づいて、上記対応付け対象特定部７で特定された第１の比較元リンクの道路属性と第１の比較先リンクの道路属性とを比較する。ここで、上記道路属性が道路種別である場合、当該道路属性の一部は、高速道路、国道、県道の少なくとも一とすることとできる。また、上記道路属性が車線数である場合、当該道路属性の一部は、６車線以上、５車線、４車線の少なくとも一とすることとできる。前者の例によれば、当該道路種別を備える道路は、その他の道路種別を備える道路等に比べ比較的少なく、また、当該道路種別を備える道路が近接して存在している場合も比較的少ない。後者の例によれば、当該車線数を備える道路は、２車線道路等に比べ比較的少なく、また、当該車線数を備える道路が近接して存在している場合も比較的少ない。同様に、上記道路属性が路線番号である場合、当該道路属性の一部は、路線番号が一桁あるいは二桁のものとすることとできる。すなわち、上記道路属性のうち、識別性のより高い道路属性を比較することで、より精度良く、リンクの対応付けを行うことができる。
上記の例において、例えば、道路属性が路線番号である場合に、基準ネットワークデータのリンクに付与された路線番号が２０であるとき、参照ネットワークデータのリンクに付与された路線番号が２０番台であるか否か比較し、２０番台であれば後述の対応付け部１３で対応付けを行うこととしても良い。すなわち、二桁の路線番号の場合においては下一桁の異同に拘らず対応付けることとできる。

対応付け部１３は、基準ネットワークデータにおけるリンクと、参照ネットワークデータにおけるリンクとを対応付ける。当該対応付け部１３は、第１の対応付け部１５を備える。
第１の対応付け部１５は、上記第１の比較部１１の比較結果に基づいて、上記第１の比較元リンクの道路属性と第１の比較先リンクの道路属性とが一致するとき、当該第１の比較元リンクと第１の比較先リンクとを対応付ける。例えば、図７に示すように、第１の比較元リンクの道路種別と第１の比較先リンクの道路種別とがともに国道であるとき、第１の対応付け部１５は両リンクを対応付ける。

図３を用いて、図１に示す対応付け装置１の動作の一例を説明する。この例において、上記道路属性は道路種別であり、上記道路属性の一部は高速道路、国道、県道とする。
まず、ステップ１では、対応付け対象特定部７は、第１の格納部３及び第２の格納部５を参照し、対応付けの対象となる第１の比較元リンクと第１の比較先リンクとを夫々特定し、保存する。当該第１の比較元リンクと第１の比較先リンクの特定は、例えば、第１の比較元リンクの位置を基準に、当該位置から所定範囲内に存在するリンク（あるいは、リンク群）を第１の比較先リンクとして対応付けの対象と特定することとできる。

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

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

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

図３に戻り、ステップ３では、第１の比較部１１は、ステップ１で特定された第１の比較元リンクに付与された道路種別が高速道路であるか否か判定する。ステップ３においてＹｅｓのとき、ステップ９へ進む。ステップ３においてＮｏのとき、ステップ５へ進み、ステップ１で特定された第１の比較元リンクに付与された道路種別が国道であるか否か判定する。ステップ５においてＹｅｓのとき、ステップ９へ進む。ステップ５においてＮｏのとき、ステップ７へ進み、ステップ１で特定された第１の比較元リンクに付与された道路種別が県道であるか否か判定する。ステップ７においてＹｅｓのとき、ステップ９へ進む。一方、ステップ７においてＮｏのとき、そのまま処理を終了することとできる。
ステップ９では、第１の比較部１１は、第１の比較元リンクの道路種別と第１の比較先リンクの道路種別とを比較する。例えば、ステップ３においてＹｅｓの場合、すなわち、第１の比較元リンクの道路種別が高速道路である場合、第１の比較先リンクの道路種別が高速道路であるか否か比較する。当該比較の結果、両リンクの道路種別が一致するとき（ステップ１１：Ｙｅｓ）、ステップ１３へ進む。一方、ステップ１１においてＮｏのとき、そのまま処理を終了することとできる。
ステップ１３では、対応付け部１３内第１の対応付け部１５は、第１の比較元リンク及び第１の比較先リンクの両リンクを対応付ける。

上記道路属性が車線数である場合には、次のように対応付け処理を行うことができる。
すなわち、上記ステップ１で特定された第１の比較元リンクに付与された車線数が６車線以上、５車線、４車線のいずれかに該当する場合、当該第１の比較元リンクに付与された車線数情報と第１の比較先リンクに付与された車線数情報とを比較する。そして、当該車線数情報が一致するとき、当該第１の比較元リンクと第１の比較先リンクとを対応付ける。

図６に、他の実施の形態の対応付け装置２１を示す。図６において、図１及び図２と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図６に示すのは、異なる道路属性を用いて重畳的に基準ネットワークデータのリンクと参照ネットワークデータのリンクとを対応付け可能な対応付け装置２１である。すなわち、当該装置２１は、図１に示す装置１において、第１の特定部２３、第３保存部２４、第２の特定部２５、第４保存部２６、第２の抽出部２７及び第２の比較部２９を更に備え、対応付け部１３に代えて対応付け部３１を備えている。この例において、第１の比較部１１は、上記道路属性の一部として道路種別における高速道路及び国道を用い、両リンクを比較する。また、後述の第２の比較部２９は、上記道路属性の他の一部として車線数における６車線及び４車線を用いて、両リンクを比較する。
第１の特定部２３は、上記第１の比較部１１の比較結果に基づき、第１の比較元リンクの道路種別と第１の比較先リンクの道路種別とが一致せず、第１の対応付け部１５で対応付けがなされなかった第１の比較元リンクを特定し、第３保存部２４へ保存する。
第２の特定部２５は、上記第１の特定部２３と同様にして、上記第１の比較部１１の比較結果に基づき、第１の比較元リンクの道路種別と第１の比較先リンクの道路種別とが一致せず、第１の対応付け部１５で対応付けがなされなかった第１の比較先リンクを特定し、第４保存部２６へ保存する。

第２の抽出部２７は、第３保存部２４及び第４保存部２６を参照して、上記第１の条件を満たす第２の比較元リンク及び第２の比較先リンクを抽出する。当該抽出の方法は特に限定されないが、例えば、上述の対応付け対象特定部７と同様に行うこととできる。
第２の比較部２９は、上記道路属性の他の一部であって予め定められたものに基づいて、上記第２の抽出部２７で抽出された第２の比較元リンクの道路属性と第２の比較先リンクの道路属性とを比較する。すなわち、当該第２の比較部２９は、第２の比較元リンク及び第２の比較先リンクについて、両リンクの車線数が６車線で一致する否か、又は５車線で一致するか否かを比較する。
対応付け部３１内第２の対応付け部３３は、上記第２の比較部２９の比較結果に基づいて、上記第２の比較元リンクの車線数と第２の比較先リンクの車線数とが一致するとき、当該第２の比較元リンクと第２の比較先リンクとを対応付ける。例えば、図７に示すように、リンクの道路種別が国道と県道であることから、第１の対応付け部１５では対応付けがなされなかった第２の比較元リンクと第２の比較先リンクについて、両リンクの車線数がともに６車線であるとき、第２の対応付け部３３は両リンクを対応付ける。

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

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

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

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

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

１ ２１ 対応付け装置
７ 対応付け対象特定部
１１ 第１の比較部
１３ ３１ 対応付け部
２３ 第１の特定部
２５ 第２の特定部
２７ 第２の抽出部
２９ 第２の比較部

Claims (16)

1. 道路属性が付与された複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを備える第１の格納部と、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記道路属性が付与された複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを備える第２の格納部と、
   前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け部と、を備える道路ネットワークデータの対応付け装置において、
   第１の条件を満たす、第１の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第１の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の格納部及び前記第２の格納部から夫々抽出する第１の抽出部と、
   前記道路属性の一部であって予め定められたものに基づいて、前記抽出された第１の比較元リンクの道路属性と前記抽出された第１の比較先リンクの道路属性とを比較する第１の比較部と、を備え、
   前記対応付け部は第１の対応付け部を備え、該第１の対応付け部は、前記第１の比較の結果、前記第１の比較元リンクの道路属性と前記第１の比較先リンクの道路属性とが一致するとき、前記第１の比較元リンクと前記第１の比較先リンクとを対応付ける、
   道路ネットワークデータの対応付け装置。
2. 前記第１の対応付け部で対応付けがなされなかった前記第１の道路ネットワークデータを特定する第１の特定部と、
   前記第１の対応付け部で対応付けがなされなかった前記第２の道路ネットワークデータを特定する第２の特定部と、
   前記第１の条件を満たす、第２の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第２の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の特定部で特定された第１の道路ネットワークデータ及び前記第２の特定部で特定された第２の道路ネットワークデータから夫々抽出する第２の抽出部と、
   前記道路属性の他の一部であって予め定められたものに基づいて、前記抽出された第２の比較元リンクの道路属性と前記抽出された第２の比較先リンクの道路属性とを比較する第２の比較部と、を備え、
   前記対応付け部は第２の対応付け部を備え、該第２の対応付け部は、前記第２の比較の結果、前記第２の比較元リンクの道路属性と前記第２の比較先リンクの道路属性とが一致するとき、前記第２の比較元リンクと前記第２の比較先リンクとを対応付ける、
   請求項１に記載の道路ネットワークデータの対応付け装置。
3. 前記道路属性は、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合わせを含む、請求項１又は２に記載の対応付け装置。
4. 前記道路属性は道路種別であり、前記道路属性の一部は高速道路、国道、県道のうちの少なくとも一つである、請求項１〜３のいずれか一項に記載の対応付け装置。
5. 前記道路属性は車線数であり、前記道路属性の一部は６車線以上、５車線、４車線のうちの少なくとも一つである、請求項１〜４のいずれか一項に記載の対応付け装置。
6. 第１の格納部が、道路属性が付与された複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納ステップと、
   第２の格納部が、前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記道路属性が付与された複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納ステップと、
   対応付け部が、前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付けステップと、を備える道路ネットワークデータの対応付け方法において、
   第１の抽出部が、第１の条件を満たす、第１の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第１の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の格納部及び前記第２の格納部から夫々抽出する第１の抽出ステップと、
   比較部が、前記道路属性の一部であって予め定められたものに基づいて、前記抽出された第１の比較元リンクの道路属性と前記抽出された第１の比較先リンクの道路属性とを比較する第１の比較ステップと、を備え、
   前記対応付けステップは第１の対応付けステップを備え、該第１の対応付けステップでは、前記第１の比較の結果、前記第１の比較元リンクの道路属性と前記第１の比較先リンクの道路属性とが一致するとき、前記第１の比較元リンクと前記第１の比較先リンクとを対応付ける、
   道路ネットワークデータの対応付け方法。
7. 第１の特定部が、前記第１の対応付けステップで対応付けがなされなかった前記第１の道路ネットワークデータを特定する第１の特定ステップと、
   第２の特定部が、前記第１の対応付けステップで対応付けがなされなかった前記第２の道路ネットワークデータを特定する第２の特定ステップと、
   第２の抽出部が、前記第１の条件を満たす、第２の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第２の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の特定ステップで特定された第１の道路ネットワークデータ及び前記第２の特定ステップで特定された第２の道路ネットワークデータから夫々抽出する第２の抽出ステップと、
   第２の比較部が、前記道路属性の他の一部であって予め定められたものに基づいて、前記抽出された第２の比較元リンクの道路属性と前記抽出された第２の比較先リンクの道路属性とを比較する第２の比較ステップと、を備え、
   前記対応付けステップは第２の対応付けステップを備え、該第２の対応付けステップでは、前記第２の比較の結果、前記第２の比較元リンクの道路属性と前記第２の比較先リンクの道路属性とが一致するとき、前記第２の比較元リンクと前記第２の比較先リンクとを対応付ける、
   請求項６に記載の道路ネットワークデータの対応付け方法。
8. 前記道路属性は、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合せを含む、請求項６又は７に記載の対応付け方法。
9. 前記道路属性は道路種別であり、前記道路属性の一部は高速道路、国道、県道のうちの少なくとも一つである、請求項６〜８のいずれか一項に記載の対応付け方法。
10. 前記道路属性は車線数であり、前記道路属性の一部は６車線以上、５車線、４車線のうちの少なくとも一つである、請求項６〜９のいずれか一項に記載の対応付け方法。
11. 異なる道路ネットワークの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
    道路属性が付与された複数のリンクの接続関係により道路を表す第１の道路ネットワークデータを格納する第１の格納手段と、
    前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記道路属性が付与された複数のリンクの接続関係により道路を表す第２の道路ネットワークデータを格納する第２の格納手段と、
    前記第１の道路ネットワークデータにおけるリンクと、前記第２の道路ネットワークデータにおけるリンクとを対応付ける対応付け手段、として機能させるコンピュータプログラムにおいて、前記コンピュータを、
    第１の条件を満たす、第１の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第１の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の格納手段及び前記第２の格納手段から夫々抽出する第１の抽出手段と、
    前記道路属性の一部であって予め定められたものに基づいて、前記抽出された第１の比較元リンクの道路属性と前記抽出された第１の比較先リンクの道路属性とを比較する第１の比較手段、として機能させ、
    前記対応付け手段は第１の対応付け手段を備え、該第１の対応付け手段では、前記第１の比較の結果、前記第１の比較元リンクの道路属性と前記第１の比較先リンクの道路属性とが一致するとき、前記第１の比較元リンクと前記第１の比較先リンクとを対応付ける、
    コンピュータプログラム。
12. 前記コンピュータを、更に、
    前記第１の対応付け手段で対応付けがなされなかった前記第１の道路ネットワークデータを特定する第１の特定手段と、
    前記第１の対応付け手段で対応付けがなされなかった前記第２の道路ネットワークデータを特定する第２の特定手段と、
    前記第１の条件を満たす、第２の比較元リンクとしての前記第１の道路ネットワークデータにおけるリンク及び第２の比較先リンクとしての前記第２の道路ネットワークデータにおけるリンクを、前記第１の特定手段で特定された第１の道路ネットワークデータ及び前記第２の特定手段で特定された第２の道路ネットワークデータから夫々抽出する第２の抽出手段と、
    前記道路属性の他の一部であって予め定められたものに基づいて、前記抽出された第２の比較元リンクの道路属性と前記抽出された第２の比較先リンクの道路属性とを比較する第２の比較手段、として機能させ、
    前記対応付け手段は第２の対応付け手段を備え、該第２の対応付け手段は、前記第２の比較の結果、前記第２の比較元リンクの道路属性と前記第２の比較先リンクの道路属性とが一致するとき、前記第２の比較元リンクと前記第２の比較先リンクとを対応付ける、
    請求項１１に記載のコンピュータプログラム。
13. 前記道路属性は、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員又はそれらの組み合わせを含む、請求項１１又は１２に記載のコンピュータプログラム。
14. 前記道路属性は道路種別であり、前記道路属性の一部は高速道路、国道、県道のうちの少なくとも一つである、請求項１１〜１３のいずれか一項に記載のコンピュータプログラム。
15. 前記道路属性は車線数であり、前記道路属性の一部は６車線以上、５車線、４車線のうちの少なくとも一つである、請求項１１〜１４のいずれか一項に記載のコンピュータプログラム。
16. 請求項１１〜請求項１５のいずれかに記載のコンピュータプログラムを記録する記録媒体。

Images