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

Description

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

近年、カーナビゲーションシステムの普及と相まって、当該システムに利用される道路ネットワークデータの開発が広く行われている。このような状況に伴い、当該道路ネットワークデータが備える情報を充実させるべく、様々な方法により作成された道路ネットワークデータを相互に対応付ける技術に対する要求が高まっている。異なる道路ネットワークデータを相互に対応付けすることができれば、他の道路ネットワークに備えられた属性等のリンク情報を自己の道路ネットワークへ移行することが容易になり、効率的に自己の道路ネットワーク情報の充実を図ることができるからである。しかし、異なる道路ネットワーク間の対応付けは、整備基準やベースマップの差異等により自動で行うことは困難であるため、対応付け作業の多くを手作業に頼っているのが実状である。故に、対応付け作業の自動化が強く望まれている。
道路ネットワーク間の対応付けに関する技術として、本出願人による特許文献１〜３には、異なる道路ネットワークデータにおいて種々の手法によりリンク同士を対応付けする技術が開示されている。
また、本発明に関連する従来技術を開示する特許文献４〜７も参照されたい。

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

本発明者は、上記異なる道路ネットワーク間の対応付け作業の自動化を更に促進すべく鋭意検討を重ねてきた。その結果、次の課題を見出した。
同一の道路構造を表すものであっても、異なる道路ネットワーク間の整備基準やデータの簡略化の違いにより、ノード同士の対応付けが困難な場合がある。例えば、図１に示すように、同一の道路構造であっても、一方の道路ネットワーク（基準道路ネットワーク）では（ａ）に示すように近接する二つのノードｎ_１及びｎ_２が夫々表され、他方の道路ネットワーク（参照道路ネットワーク）では（Ａ）に示すように上記ノードｎ_１及びｎ_２を統合してノードＮ_１とした単純な四差路で表されることがある。他にも、上り車線と下り車線とを備える道路を表現する場合に、二条化すなわち上下線を分離して二つのリンク及びノードで表現する道路ネットワーク構造を採用している道路ネットワーク（基準道路ネットワーク（ｂ）、（ｃ）参照）が存在する一方、一条化して単純な四差路として表現する道路ネットワーク（参照道路ネットワーク（Ａ）参照）も存在する。更に他の例としては、高速道路の出入口の道路構造等を表現する場合に、出口、入口に分離して一の交差点を三つのノードから構成される三叉路で表現する基準道路ネットワーク（ｄ）に対して、出入口を統合して一のノードとして表現している参照道路ネットワーク（Ｂ）が存在する。
そして、上記のように異なる手法で表現されている道路ネットワーク構造は、形状マッチング等通常のマッチング方法で自動的に対応付けすることが極めて困難である。

この発明は上述の課題に鑑みてなされたものであり、その目的は、従来の方法で対応付けができなかったノードであっても、一方の道路ネットワークにおいて近接する複数のノードの周囲のリンクと、他方の道路ネットワークにおいて上記複数のノードに対応するノードの周囲のリンクとを比較することにより、異なる道路ネットワークのノード同士を対応付け可能な技術を提供することにある。
即ち、その第１の局面は次のように規定される。
複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納部と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納部と、
前記第１の格納部から、互いに近接する二以上のノードを抽出する抽出部と、
前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定部と、
前記第２の格納部を参照して、前記抽出されたノードに近接するノードを選択する第１の選択部と、
前記第２の格納部を参照して、前記選択されたノードに接続するリンクを特定する第２の特定部と、
前記第１の特定部で特定されたリンクと前記第２の特定部で特定されたリンクとの比較に基づき、前記抽出されたノードと前記選択されたノードとを対応付ける第１の対応付け部と、
を備える、道路ネットワークデータの対応付け装置。

このように規定される第１の局面の対応付け装置によれば、第１の道路ネットワークデータから抽出された互いに近接する二以上のノードと、第２の道路ネットワークデータ中のノードとを対応付ける際に、該抽出されたノードに近接する第２の道路ネットワークデータ中のノードを選択し、夫々のノードに接続するリンクを両道路ネットワーク間で比較することにより、第１の道路ネットワークデータ中の二以上のノードと第２の道路ネットワークデータ中のノードとを対応付け可能とする。両道路ネットワークにおいて、ノードに接続したリンク同士が夫々合致する場合には両ノードは対応する可能性が高いためである。このように異なる手法で表現された道路ネットワーク間のノードを互いに対応付けることができれば、一方の道路ネットワーク中のノードに付与された情報を他方の道路ネットワーク中の対応するノードへ容易に移行することができる。

この発明の第２の局面は次のように規定される。即ち、
複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納部と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納部と、
前記第１の格納部から、互いに近接する二以上のノードを抽出する抽出部と、
前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定部と、
前記第２の格納部を参照して、前記第１の特定部で特定されたリンクに対応するリンクを特定する第３の特定部と、
前記第２の格納部を参照して、前記第３の特定部で特定されたリンクの端点が互いに集合するノードを選択する第２の選択部と、
前記抽出されたノードと前記選択されたノードとを対応付ける第２の対応付け部と、
を備える、道路ネットワークデータの対応付け装置。
このように規定される第２の局面の対応付け装置によれば、第１の道路ネットワークデータから抽出された互いに近接する二以上のノードと、第２の道路ネットワークデータ中のノードとを対応付ける際に、該抽出されたノードに接続するリンクに対応する第２の道路ネットワーク中のリンクを特定し、該特定されたリンクの端点が互いに集合するノードと上記第１の道路ネットワーク中の二以上のノードとを対応付け可能とする。両道路ネットワークにおいて、ノードに接続したリンク同士が夫々合致する場合には両ノードは対応する可能性が高いためである。上記と同様、このような道路ネットワーク間のノードが互いに対応付け可能となることにより、一方の道路ネットワーク中のノードに付与された情報を他方の道路ネットワーク中の対応するノードへ容易に移行することができる。

この発明の第３の局面は次のように規定される。即ち、
第１又は第２の局面に規定の対応付け装置において、
前記第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する前処理部、を備え、
前記抽出部は、前記前処理部で特定されたノードに近接する二以上のノードを抽出する。
このように規定される第３の局面の対応付け装置によれば、定法による両道路ネットワーク間の対応付けを前処理にて行う。そして、上記抽出部は、前処理にて対応付けされなかったノードから互いに近接する二以上のノードを抽出する。これにより、上記抽出部がノードを抽出する際に参照する範囲が狭くなるため、ＣＰＵ等の処理負荷を低減することができる。

また、この発明の第４の局面は次のように規定される。即ち、
複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを第１の格納部に格納する第１の格納ステップと、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを第２の格納部に格納する第２の格納ステップと、
抽出部が、前記第１の格納部から、互いに近接する二以上のノードを抽出する抽出ステップと、
第１の特定部が、前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定ステップと、
第１の選択部が、前記第２の格納部を参照して、前記抽出されたノードに近接するノードを選択する第１の選択ステップと、
第２の特定部が、前記第２の格納部を参照して、前記選択されたノードに接続するリンクを特定する第２の特定ステップと、
第１の対応付け部が、前記第１の特定ステップで特定されたリンクと前記第２の特定ステップで特定されたリンクとの比較に基づき、前記抽出されたノードと前記選択されたノードとを対応付ける第１の対応付けステップと、
を備える、道路ネットワークデータの対応付け方法。
このように規定される第４の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第５の局面は次のように規定される。即ち、
複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを第１の格納部に格納する第１の格納ステップと、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを第２の格納部に格納する第２の格納ステップと、
抽出部が、前記第１の格納部から、互いに近接する二以上のノードを抽出する抽出ステップと、
第１の特定部が、前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定ステップと、
第３の特定部が、前記第２の格納部を参照して、前記第１の特定ステップで特定されたリンクに対応するリンクを特定する第３の特定ステップと、
第２の選択部が、前記第２の格納部を参照して、前記第３の特定ステップで特定されたリンクの端点が互いに集合するノードを選択する第２の選択ステップと、
第２の対応付け部が、前記抽出されたノードと前記選択されたノードとを対応付ける第２の対応付けステップと、
を備える、道路ネットワークデータの対応付け方法。
このように規定される第５の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第６の局面は次のように規定される。即ち、
第４又は第５の局面に規定の方法において、前処理部が、前記第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する前処理ステップ、を備え、
前記抽出ステップでは、前記前処理ステップで特定されたノードに近接する二以上のノードを抽出する。
このように規定される第６の局面の発明によれば、第３の局面と同等の効果を奏する。

更に、この発明の第７の局面は次のように規定される。即ち、
道路ネットワークの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納手段と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納手段と、
前記第１の格納手段から、互いに近接する二以上のノードを抽出する抽出手段と、
前記第１の格納手段を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定手段と、
前記第２の格納手段を参照して、前記抽出されたノードに近接するノードを選択する第１の選択手段と、
前記第２の格納手段を参照して、前記選択されたノードに接続するリンクを特定する第２の特定手段と、
前記第１の特定手段で特定されたリンクと前記第２の特定手段で特定されたリンクとの比較に基づき、前記抽出されたノードと前記選択されたノードとを対応付ける第１の対応付け手段、
として機能させる、コンピュータプログラム。
このように規定される第７の局面の発明によれば、第１の局面と同等の効果を奏する。

この発明の第８の局面は次のように規定される。即ち、
道路ネットワークの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納手段と、
前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納手段と、
前記第１の格納手段から、互いに近接する二以上のノードを抽出する抽出手段と、
前記第１の格納手段を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定手段と、
前記第２の格納手段を参照して、前記第１の特定手段で特定されたリンクに対応するリンクを特定する第３の特定手段と、
前記第２の格納手段を参照して、前記第３の特定手段で特定されたリンクの端点が互いに集合するノードを選択する第２の選択手段と、
前記抽出されたノードと前記選択されたノードとを対応付ける第２の対応付け手段、
として機能させる、コンピュータプログラム。
このように規定される第８の局面の発明によれば、第２の局面と同等の効果を奏する。

この発明の第９の局面は次のように規定される。即ち、
第７又は第８の局面において、前記コンピュータを、更に、
前記第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する前処理手段、として機能させ、
前記抽出手段は、前記前処理手段で特定されたノードに近接する二以上のノードを抽出する。
このように規定される第９の局面の発明によれば、第３の局面と同等の効果を奏する。

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

図１は、基準道路ネットワーク及び参照道路ネットワークにおいて、同一の道路構造が異なって表現される事例を説明するための模式図である。 図２は、本発明の実施の形態の対応付け装置１の構成を示すブロック図である。 図３は、本発明の実施の形態の対応付け装置１の動作の一例を示すフローチャートである。 図４は、対応付け装置１による対応付けの方法の一例を説明するための模式図である。 図５は、図３に示すステップ１３の詳細動作の一例を示すフローチャートである。 図６は、本発明の他の実施の形態の対応付け装置２１の構成を示すブロック図である。 図７は、本発明の他の実施の形態の対応付け装置３１の構成を示すブロック図である。 図８は、本発明の他の実施の形態の対応付け装置３１の動作の一例を示すフローチャートである。 図９は、対応付け装置３１による対応付けの方法の一例を説明するための模式図である。 図１０は、本発明の実施の形態の対応付け装置１のハードウェア構成を示すブロック図である。

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

第１の格納部３には、複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータとしての基準ネットワークデータ（基準データともいう）が格納される。ノードに関する道路ネットワークデータとしては、ノードを特定可能なノードＩＤ、ノードの座標が挙げられる。他にも、ノードに接続するリンクのリンクＩＤ（接続リンクＩＤ）や、交差点種別等の道路属性が格納されていても良い。交差点種別としては、信号機の有無に関する情報等が挙げられる。リンクに関する道路ネットワークデータとしては、リンクを特定可能なリンクＩＤ、リンクの始端及び終端の座標が挙げられる。他にも、道路種別、車線数、路線番号、道路構造、リンク種別、道路幅員等の道路属性やリンクの位置、形状、方向が格納されていても良い。道路種別としては、高速道路等の有料道路、国道、県道、その他の道路等が挙げられる。また、道路属性として車線数に関する情報が付与される場合、上記リンクには６車線数以上、４車線、２車線等の情報が付与される。道路構造としては、例えば、橋や高架道路、アンダーパス、その他の情報が付与される。リンク種別としては、本線、インターチェンジ、ジャンクション、その他の情報が付与される。

第２の格納部５には、上記第１の道路ネットワークデータと異なる道路ネットワークデータであって、複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータとしての参照ネットワークデータ（以下、参照データともいう）が格納される。当該参照ネットワークデータとしては、上記基準ネットワークデータと同様の道路ネットワークデータが挙げられる。

抽出部７は、第１の格納部３から、互いに近接する二以上のノード（基準ノードともいう）を抽出する。抽出部７は、例えば、ノード間距離が所定距離内であることを条件として該当する基準ノードを抽出することができる。具体的には、まず、第１の格納部３から第１の基準ノードを選択する。次に、ノード座標に基づいて第１の基準ノードからの距離が所定距離内である第２の基準ノードを特定し、第１の基準ノード及び第２の基準ノードを互いに近接する基準ノードとして抽出することができる。第２の基準ノードとして複数のノードが特定された場合には、該特定された複数のノード全てを第２の基準ノードと特定しても良いし、その一部を第２の基準ノードと特定しても良い。後者の場合として、第１の基準ノードからの距離が最も短いノードを第２の基準ノードと特定する例を挙げることができる。他の具体例として、上記第１の基準ノードを選択した後、第１の基準ノードとの間が所定リンク長未満のリンクで直接的にあるいは間接的に接続されているノードを第２の基準ノードとすることができる。抽出部７は、上記した抽出方法の一を採用しても良いし、複数を組み合わせた抽出方法を採用しても良い。

第１の特定部９は、第１の格納部３を参照して、抽出部７で抽出された基準ノードの夫々に接続するリンク（基準接続リンクともいう）を特定する。当該特定の方法としては、例えば、第１の格納部３に格納されたノードの座標及びリンクの始端及び終端の座標に基づいて、抽出部７で抽出された基準ノードの座標と一致する始端あるいは終端を有するリンクを基準接続リンクとして特定することができる。他の例として、第１の格納部３にノードに接続するリンクに関する情報が格納されている場合には、該情報に基づいて基準接続リンクを特定しても良い。第１の特定部９は、各基準ノードに接続する全てのリンクを基準接続リンクとして特定しても良いし、各基準ノードに接続するリンクのうち基準ノード間を結ぶリンク以外のリンクを基準接続リンクとして特定しても良い。当該特定された基準接続リンクは、相互に関連付けられて第１の保存部１１に保存される。

第１の選択部１３は、第２の格納部５を参照して、抽出部７で抽出されたノードに近接するノード（参照ノードともいう）を選択する。第１の選択部１３は、上記抽出されたノードの一を参照し、あるいは二以上を参照して近接する参照ノードを選択することができる。具体的には、第２の格納部５から、抽出部７で抽出された第１の基準ノードの座標から所定距離内であるノードを参照ノードとして選択することができる。また、第１の基準ノード座標から所定距離内に位置する参照ノードについて、第２の基準ノードの座標との間の距離に基づき、該距離が所定距離内である場合に該ノードを参照ノードとして選択することとしても良い。他の例として、二以上の基準ノードを参照する場合には、抽出部７で抽出された第１の基準ノードの座標を中心とする所定領域（第１の領域）と、第２の基準ノードの座標の座標を中心とする所定領域（第２の領域）とを設定し、第２の格納部５に格納されるノードの座標に基づき、第１の領域と第２の領域とが重なる領域、あるいは、第１の領域と第２の領域とを合わせた統合領域に位置するノードを参照ノードとして選択しても良い。重複領域あるいは統合領域内に第２の格納部５に格納されるノードが存在しない場合には、第１の領域及び／又は第２の領域を徐々に拡大して、形成される重複領域あるいは統合領域に第２の格納部５内のノード座標が位置するか段階的に確認しても良い。上記抽出された基準ノードに近接するノードを選択することに基づけば、第１の領域及び第２の領域を拡大する際に上限を設けることが好ましい。このような領域を簡易的に設定する例として、抽出された複数の基準ノードから形成される線分あるいはポリゴンの中心点に基づき、該中心点を中心として所定領域を設定する方法を採用しても良い。第１の選択部１３は、上記条件を満たす複数の参照ノードが存在する場合、上記抽出された基準ノードとの距離が最も小さい一の参照ノードを選択しても良いし、該条件を満たす全ての参照ノードを選択しても良い。第１の選択部１３で複数の参照ノードが選択された場合には、該選択された参照ノードについて、後述の第２の特定部１５、第１の対応付け部１９の処理を繰り返し行うこととする。

第２の特定部１５は、第２の格納部５を参照して、第１の選択部１３で選択された参照ノードに接続するリンク（参照接続リンクともいう）を特定する。当該特定の方法は、第２の格納部５を参照する点を除いて、第１の特定部９と同様の方法により行うことができる。当該特定された参照接続リンクは、相互に関連付けられて第２の保存部１７に保存される。

第１の対応付け部１９は、第１の特定部９で特定された基準接続リンクと第２の特定部１５で特定された参照接続リンクとの比較に基づき、抽出部７で抽出された基準ノードと第１の選択部１３で選択された参照ノードとを対応付けする。当該対応付けの方法としては、上記特定された参照接続リンクの夫々に対応する基準接続リンクがあるか否かに基づき、全ての参照接続リンクに対して対応する基準接続リンクが存在するとき、基準ノードと参照ノードとを対応付けることができる。他の例としては、参照リンクの夫々が、基準接続リンクのうち基準ノード同士を結ぶリンク以外の基準接続リンクと合致することを条件として、対応付け処理を行うこととしても良い。このような対応付けは、リンクの位置や形状、方向の比較、リンクに付与された道路属性の比較の一あるいは二以上を組み合わせて行うことができる。リンクの方向とリンクの道路種別を組み合わせて基準接続リンクと参照接続リンクを比較し、対応付けする場合の例として、まず、一の基準接続リンクのリンク方向に合致する参照接続リンクを選択し、次に、該基準接続リンクの道路種別と該参照接続リンクの道路種別が合致するか判定し、該判定の結果、両道路種別が合致するとき、該基準接続リンクと該参照接続リンクとを対応付ける例が挙げられる。ここで、対応付けとは、基準ノードに参照ノードを関連付けることをいい、例えば、第１の道路ネットワークにおいて基準ノードに参照ノードのノードＩＤを関連付けたり、基準ノードと参照ノードとの対応テーブルを生成したりすることを意味する。他の例として、第１の道路ネットワークデータ内に該基準ノードと対応する参照ノードが存在することを示すフラグを設定することにしても良い。このフラグは、オペレータによる対応付けチェックの指標として用いることができる。また、複数の基準ノードを仮想的に一のノードと見做して（以下、仮想ノードともいう）、この仮想ノードに参照ノードを関連付けることとしても良い。

図３を用いて、図２に示す対応付け装置１の動作の一例を説明する。この例において、第１の格納部３及び第２の格納部５には、リンクの方向及び道路種別が各リンクに関連付けられて格納されており、第１の対応付け部１９は、リンクの方向及び道路種別に基づいて、基準接続リンクと参照接続リンクとの比較を行うものとする。また、この例は、図４に示す、基準道路ネットワークの道路構造におけるノードｎ_１及びｎ_２と、参照道路ネットワークの道路構造におけるノードＮ_１とが対応付けられる例に関する。
まず、ステップ１では、抽出部７は、第１の格納部３を参照して、任意のノードｎ_１を抽出する。
ステップ３では、抽出部７は、第１の格納部３を参照して、ステップ１で抽出されたノードｎ_１に近接するノードｎ_２を抽出する。例えば、ノードｎ_１を中心に半径１０ｍの円で形成される近接領域Ｒ_１内に位置するノードｎ_２を抽出する。
ステップ５では、第１の特定部９は、第１の格納部３を参照して、ステップ１で抽出されたノードｎ_１及びステップ３で特定されたノードｎ_２に夫々接続するリンクｌ_１〜ｌ_７を特定し、保存する。

ステップ７では、第１の選択部１３は、第２の格納部５を参照して、ステップ１で抽出されたノードｎ_１の座標及びステップ３で抽出されたノードｎ_２の座標を夫々中心とする円に基づいて重複領域Ｒ_２を形成する。
ステップ９では、第１の選択部１３は、第２の格納部５を参照して、ステップ７で形成された重複領域Ｒ_２内に位置するノードＮ_１を選択する。
ステップ１１では、第２の特定部１５は、第２の格納部５を参照して、ステップ９で選択されたノードＮ_１に接続するリンクＬ_１〜Ｌ_４を特定し、保存する。
ステップ１３では、第１の対応付け部１９は、ステップ５で特定されたリンクｌ_１〜ｌ_７とステップ１１で特定されたリンクＬ_１〜Ｌ_４とを比較し、ステップ１で抽出されたノードｎ_１及びステップ３で抽出されたノードｎ_２と、ステップ９で選択されたノードＮ_１とを対応付けする。

図５を用いて、ステップ１３の詳細動作の一例を説明する。
ステップ１３１では、ステップ５で特定されたリンクｌ_１〜ｌ_７中に、ステップ１１で特定されたリンクＬ_ｎのリンク方向とリンク方向が合致するリンクがあるか否か判定し、該合致するリンクｌ_ｘがある場合（ステップ１３１：Ｙｅｓ）、ステップ１３３へ進む。
ステップ１３３では、ステップ１３１で合致したリンクｌ_ｘにリンクＬ_ｎを仮対応付けする。
ステップ１１で特定された全てのリンクにつきステップ１３１及びステップ１３３を実行する（ステップ１３５、１３７）。

ステップ１３９では、リンクＬ_ｎの道路種別が、ステップ１３３で仮対応付けされたリンクｌ_ｘの道路種別に合致するか否か判定し、両道路種別が合致する場合（ステップ１３９：Ｙｅｓ）、ステップ１４１へ進む。
ステップ１３３で仮対応付けされた全てのリンクにつきステップ１３９を実行する（ステップ１４１、１４３）。
ステップ１４５では、ステップ１で抽出されたノードｎ_１とステップ３で抽出されたノードｎ_２とを仮想ノードｎ_３と設定する。
ステップ１４７では、ステップ１４５で設定された仮想ノードｎ_３にステップ９で選択されたノードＮ_１を対応付ける。
第１の格納部３と第２の格納部５とを入れ替えてステップ１〜ステップ１３の処理を行うことによりダブルチェックしても良い。この場合、ステップ１において、抽出部７は第２の格納部５を参照する。そして、ステップ９では、第１の選択部１３は、第２の格納部５で抽出されたノードに基づき、第１の格納部３内のノードを選択する。このようにダブルチェックにを行うことで、対応付けの精度を向上させ、あるいは、対応付け漏れを抑えることができる。

図６に他の実施の形態の対応付け装置２１を示す。図６において、図２と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図６に示すのは、第１の道路ネットワークデータ中のノードのうち、第２の道路ネットワークデータ中のノードと対応付けのないノードを予め特定し、該特定されたノードを本発明の対応付け処理の対象とする対応付け装置２１である。すなわち、当該装置２１は、図２に示す装置１において、前処理部２３及び第３の保存部２５を更に備え、抽出部７に代えて抽出部２７を備えている。
前処理部２３は、第１の格納部３及び第２の格納部５を参照して、第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する。当該特定の方法は、特に限定されず、ノード座標やリンク形状の比較等、定法により行うことができる。また、予め両道路ネットワークのマッチング処理等により、ノード同士の対応関係を示すテーブルが存在する場合には、該テーブルを参照して、対応付けのないノードを特定することとしても良い。当該特定の結果は、第３の保存部２５に保存される。
抽出部２７は、前処理部２３で特定されたノードから、互いに近接する二以上のノードを抽出する。当該抽出は、抽出部７と同様の方法により行うことができる。

図７に他の実施の形態の対応付け装置３１を示す。図７において、図２及び図６と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図７に示すように、この対応付け装置３１は、第１の格納部３、第２の格納部５、抽出部７、第４の保存部３３、第１の特定部９、第３の特定部３５、第２の選択部３７、第５の保存部３９及び第２の対応付け部４０を備えている。

抽出部７は、上記と同様の方法により、第１の格納部３から、互いに近接する二以上の基準ノードを抽出する。当該抽出された基準ノードは、相互に関連付けられて第４の保存部３３に保存される。
第１の特定部９は、上記と同様の方法により、第１の格納部３内の道路ネットワークのうち、抽出部７で抽出された基準ノードに夫々接続する基準接続リンクを特定する。
第３の特定部３５は、第２の格納部を参照して、第１の特定部９で特定された基準接続リンクに対応するリンク（参照接続リンク）を特定する。第３の特定部３５は、例えば、リンクの位置、形状、方向や、道路種別等の道路属性の一あるいは二以上に基づいて、基準接続リンクのそれに合致する参照接続リンクを特定する。リンクの位置、形状、方向について、第３の特定部３５は、基準接続リンクに完全に一致するリンクに限らず、その差が所定の範囲内であるリンクを参照接続リンクと特定しても良い。

第２の選択部３７は、第２の格納部５を参照して、第３の特定部３５で特定された参照接続リンクの端点が互いに集合するノード（参照ノード）を選択する。第２の選択部３７は、例えば、参照接続リンクの両端点のうち、端点の座標が他の参照接続リンクのいずれか一方の端点の座標と近接する端点を参照ノードとして選択することができる。当該選択された参照ノードは、第５の保存部３９に保存される。
第２の対応付け部４０は、第４の保存部３３及び第５の保存部３９を参照して、抽出部７で抽出された基準ノードと第２の選択部３７で選択された参照ノードとを対応付ける。対応付けについては、上述した通りである。
この装置３１は、装置２１と同様に前処理部２３を備えることとしても良い。

図８を用いて、図７に示す対応付け装置３１の動作の一例を説明する。この例においても、第１の格納部３及び第２の格納部５には、リンクの方向及び道路種別が各リンクに関連付けられて格納されており、第３の特定部３５は、リンクの方向及び道路種別に基づいて、基準接続リンクに対応する参照接続リンクを特定するものとする。また、この例は、図９に示す、基準道路ネットワークの道路構造におけるノードｎ_１１、ｎ_１２及びｎ_１３と、参照道路ネットワークの道路構造におけるノードＮ_１１とが対応付けられる例に関する。図８において、図３及び図５と同一のステップには同一の符号を付して、その説明を部分的に省略する。
ステップ１では、抽出部７は、第１の格納部３を参照して、任意のノードｎ_１１を抽出する。
ステップ３では、抽出部７は、第１の格納部３を参照して、ステップ１で抽出されたノードｎ_１１に近接するノードｎ_１２及びｎ_１３を抽出し、保存する。例えば、ノードｎ_１１と、リンク長１０ｍ未満のリンクで結ばれているノードｎ_１２及びノードｎ_１３を抽出する。
ステップ３１では、第１の特定部９は、ステップ１及びステップ３で抽出されたノードｎ_１１、ｎ_１２、ｎ_１３に夫々接続するリンクｌ_１１〜ｌ_１６のうち、ノードｎ_１１、ｎ_１２、ｎ_１３間を結ぶリンク以外のリンクｌ_１１、ｌ_１３、ｌ_１５を特定する。

ステップ３３では、第３の特定部３５は、第２の格納部５を参照して、ステップ３１で特定されたリンクｌ_１１、ｌ_１３、ｌ_１５（基準接続リンク）に夫々対応するリンクＬ_１１、Ｌ_１２、Ｌ_１３（参照接続リンク）を特定する。例えば、上記したように、リンクの方向、道路種別に基づいて、基準接続リンクに対応する参照接続リンクを特定することができる。
ステップ３５では、第２の選択部３７は、第２の格納部５を参照して、ステップ３３で特定されたリンクＬ_１１、Ｌ_１２、Ｌ_１３の端点が互いに集合するノードＮ_１１を選択する。
ステップ３７では、ステップ１及びステップ３で抽出されたノードｎ_１１、ｎ_１２、ｎ_１３と、ステップ３５で選択されたノードＮ_１１とを対応付けする。

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

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

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

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

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

１ ２１ ３１ ４１ 対応付け装置
３ 第１の格納部
５ 第２の格納部
７ ２７ 抽出部
９ 第１の特定部
１３ 第１の選択部
１５ 第２の特定部
１９ ４０ 対応付け部
２３ 前処理部
３５ 第３の特定部
３７ 第２の選択部

Claims (10)

1. 複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納部と、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納部と、
   前記第１の格納部から、地理的位置において互いに近接する二以上のノードを抽出する抽出部と、
   前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定部と、
   前記第２の格納部を参照して、前記抽出されたノードに地理的位置において近接するノードを選択する第１の選択部と、
   前記第２の格納部を参照して、前記選択されたノードに接続するリンクを特定する第２の特定部と、
   前記第１の特定部で特定されたリンクと前記第２の特定部で特定されたリンクとの比較に基づき、前記抽出されたノードと前記選択されたノードとを対応付ける第１の対応付け部と、
   を備える、道路ネットワークデータの対応付け装置。
2. 複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納部と、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納部と、
   前記第１の格納部から、地理的位置において互いに近接する二以上のノードを抽出する抽出部と、
   前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定部と、
   前記第２の格納部を参照して、前記第１の特定部で特定されたリンクに対応するリンクを道路属性に基づいて特定する第３の特定部と、
   前記第２の格納部を参照して、前記第３の特定部で特定されたリンクの端点が互いに集合するノードを選択する第２の選択部と、
   前記抽出されたノードと前記選択されたノードとを対応付ける第２の対応付け部と、
   を備える、道路ネットワークデータの対応付け装置。
3. 前記第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する前処理部、を備え、
   前記抽出部は、前記前処理部で特定されたノードに近接する二以上のノードを抽出する、
   請求項１又は２に記載の道路ネットワークの対応付け装置。
4. 複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを第１の格納部に格納する第１の格納ステップと、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを第２の格納部に格納する第２の格納ステップと、
   抽出部が、前記第１の格納部から、地理的位置において互いに近接する二以上のノードを抽出する抽出ステップと、
   第１の特定部が、前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定ステップと、
   第１の選択部が、前記第２の格納部を参照して、前記抽出されたノードに地理的位置において近接するノードを選択する第１の選択ステップと、
   第２の特定部が、前記第２の格納部を参照して、前記選択されたノードに接続するリンクを特定する第２の特定ステップと、
   第１の対応付け部が、前記第１の特定ステップで特定されたリンクと前記第２の特定ステップで特定されたリンクとの比較に基づき、前記抽出されたノードと前記選択されたノードとを対応付ける第１の対応付けステップと、
   を備える、道路ネットワークデータの対応付け方法。
5. 複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを第１の格納部に格納する第１の格納ステップと、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを第２の格納部に格納する第２の格納ステップと、
   抽出部が、前記第１の格納部から、地理的位置において互いに近接する二以上のノードを抽出する抽出ステップと、
   第１の特定部が、前記第１の格納部を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定ステップと、
   第３の特定部が、前記第２の格納部を参照して、前記第１の特定ステップで特定されたリンクに対応するリンクを道路属性に基づいて特定する第３の特定ステップと、
   第２の選択部が、前記第２の格納部を参照して、前記第３の特定ステップで特定されたリンクの端点が互いに集合するノードを選択する第２の選択ステップと、
   第２の対応付け部が、前記抽出されたノードと前記選択されたノードとを対応付ける第２の対応付けステップと、
   を備える、道路ネットワークデータの対応付け方法。
6. 前処理部が、前記第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する前処理ステップ、を備え、
   前記抽出ステップでは、前記前処理ステップで特定されたノードに近接する二以上のノードを抽出する、
   請求項４又は５に記載の道路ネットワークの対応付け方法。
7. 道路ネットワークの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
   複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納手段と、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納手段と、
   前記第１の格納手段から、地理的位置において互いに近接する二以上のノードを抽出する抽出手段と、
   前記第１の格納手段を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定手段と、
   前記第２の格納手段を参照して、前記抽出されたノードに地理的位置において近接するノードを選択する第１の選択手段と、
   前記第２の格納手段を参照して、前記選択されたノードに接続するリンクを特定する第２の特定手段と、
   前記第１の特定手段で特定されたリンクと前記第２の特定手段で特定されたリンクとの比較に基づき、前記抽出されたノードと前記選択されたノードとを対応付ける第１の対応付け手段、
   として機能させる、コンピュータプログラム。
8. 道路ネットワークの対応付けを行うためのコンピュータプログラムであって、コンピュータを、
   複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第１の道路ネットワークデータを格納する第１の格納手段と、
   前記第１の道路ネットワークデータと異なる道路ネットワークデータであって、前記複数のノード及び該ノード間を結ぶ複数のリンクに基づいて道路網を表現する第２の道路ネットワークデータを格納する第２の格納手段と、
   前記第１の格納手段から、地理的位置において互いに近接する二以上のノードを抽出する抽出手段と、
   前記第１の格納手段を参照して、前記抽出されたノードの夫々に接続するリンクを特定する第１の特定手段と、
   前記第２の格納手段を参照して、前記第１の特定手段で特定されたリンクに対応するリンクを道路属性に基づいて特定する第３の特定手段と、
   前記第２の格納手段を参照して、前記第３の特定手段で特定されたリンクの端点が互いに集合するノードを選択する第２の選択手段と、
   前記抽出されたノードと前記選択されたノードとを対応付ける第２の対応付け手段、
   として機能させる、コンピュータプログラム。
9. 前記コンピュータを、更に、
   前記第１の道路ネットワークデータ中のノードのうち、前記第２の道路ネットワークデータ中のノードと対応付けのないノードを特定する前処理手段、として機能させ、
   前記抽出手段は、前記前処理手段で特定されたノードに近接する二以上のノードを抽出する、
   請求項７又は８に記載のコンピュータプログラム。
10. 請求項７〜請求項９のいずれかに記載のコンピュータプログラムを記録する記録媒体。

Images