JP6246316B2 - 地図情報処理装置、地図情報処理方法及び更新データの調整方法 - Google Patents

Description

本発明は、地図情報処理装置、地図情報処理方法及び更新データの調整方法に関する。

過去の地図情報と現在の地図情報（新しい地図情報）との差分（変化）を外部から受け取り、当該差分の内容を過去の地図情報に追加することによって、過去の地図情報から現在の地図情報に更新する地図情報の差分更新が知られている。

地図情報を差分更新する技術、及び、過去の地図情報と現在の地図情報との差分を更新データとして抽出する技術について様々な提案がなされている。例えば、特許文献１には、地図情報の更新対象とするエリアを、目的地や経路となっているエリアのみに制限することにより、更新データのサイズを削減する技術が開示されている。

特開２０１２−１８１０４０号公報

しかしながら、従来の地図情報の差分更新においては、道路リンクの計測誤差のような現実の状況変化を伴わない小さな変化や、地図フォーマットの分解能よりも小さく、仮に更新したとしても表示されないような変化も、更新データとして抽出する。このため、更新データのサイズが必要以上に大きくなるという問題があった。

そこで、本発明は、上記のような問題点を鑑みてなされたものであり、更新データのサイズを低減可能な技術を提供することを目的とする。

本発明に係る地図情報処理装置は、過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する取得部と、過去の道路リンクの形状と現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出するデータ抽出部とを備える。データ抽出部は、過去の道路リンク及び現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、差分を更新データとして抽出しない。地図情報処理装置は、更新データに基づいて更新された過去の地図情報を、差分が更新データとして抽出された道路リンクと、差分が更新データとして抽出されなかった道路リンクと、これら以外の道路リンクとを区別可能にして表示部に表示させる表示制御部をさらに備える。

本発明によれば、過去の道路リンク及び現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、差分を更新データとして抽出しないので、更新データのサイズを低減することができる。

この発明の目的、特徴、態様および利点は、以下の詳細な説明と添付図面とによって、より明白となる。

実施の形態１に係る地図情報処理装置の構成の一例を示すブロック図である。 地図情報の一例を示す図である。 実施の形態１に係る地図情報処理装置の動作の一例を示すフローチャートである。 実施の形態１に係る地図情報処理装置の動作の一例を説明するための図である。 実施の形態１に係る地図情報処理装置の動作の一例を説明するための図である。 実施の形態２に係る更新データ作成装置の構成の一例を示すブロック図である。 実施の形態２に係るナビゲーション装置の構成の一例を示すブロック図である。 実施の形態２に係る更新データ作成装置の動作の一例を示すフローチャートである。 実施の形態２に係る更新データ作成装置の動作の一例を説明するための図である。 実施の形態２に係る更新データの調整方法の一例を示すフローチャートである。 実施の形態２に係る更新データの調整方法の一例を説明するための図である。 実施の形態２に係る更新データの調整方法の一例を説明するための図である。 実施の形態３に係る更新データ作成装置の動作の一例を示すフローチャートである。 実施の形態３に係る更新データ作成装置の動作の一例を説明するための図である。 実施の形態４に係る更新データ作成装置の動作の一例を示すフローチャートである。 実施の形態４に係る更新データ作成装置の動作の一例を説明するための図である。 実施の形態５に係る更新データ作成装置の動作の一例を示すフローチャートである。 実施の形態５に係る更新データ作成装置の動作の一例を説明するための図である。 実施の形態６に係る更新データ作成装置の動作の一例を示すフローチャートである。 実施の形態６に係る更新データ作成装置の動作の一例を説明するための図である。 変形例１に係るナビゲーション装置の構成の一例を示すブロック図である。 変形例２に係るサーバの構成の一例を示すブロック図である。

＜実施の形態１＞
＜地図情報処理装置の構成＞
図１は、本発明の実施の形態１に係る地図情報処理装置１の構成の一例を示すブロック図である。地図情報処理装置１は、データベース２と、データ抽出部３とを備えている。なお、図示しないＣＰＵ（Central Processing Unit）が、地図情報処理装置１の図示しないメモリなどに記憶されたプログラムを実行することにより、地図情報処理装置１においてデータ抽出部３の機能が実現されている。

データベース２（取得部）は、地図情報処理装置１の外部から、過去の地図情報２ａと現在の地図情報２ｂとを取得し、それらの情報を記憶している。過去の地図情報２ａには、過去の道路リンクが含まれており、現在の地図情報２ｂには、現在の道路リンクが含まれている。なお、道路リンクは、交差点などに対応するノードで地図上の道路を区分して得られる区間ごとの道路である。

データ抽出部３は、過去の道路リンクの形状と現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出する。ただし、後で詳細に説明するように、現在の道路リンクが、過去の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、データ抽出部３は上記差分を更新データとして抽出しない。

＜地図情報＞
図２は、過去の地図情報２ａ及び現在の地図情報２ｂに適用可能な地図情報の一例を示す図である。地図情報の作成範囲（表示範囲）には、例えば、緯線及び経線によって囲まれた矩形領域が適用される。地図情報は、情報の詳細さの度合いに応じて階層化されており、地図情報の作成範囲が、階層に応じた間隔で離間する２本の緯線及び２本の経線によって囲まれた矩形状のメッシュ領域に区画して管理されている。

図２に示される地図情報は、レベル０，１，２の３つの階層に階層化されており、レベルの数字が低くなっていく順に詳細度が増している。具体的には、レベル０では作成範囲が８×８個のメッシュ領域Ｍに区画され、レベル１では作成範囲が４×４個のメッシュ領域Ｍに区画され、レベル２では表示範囲が２×２個のメッシュ領域Ｍに区画されている。

また、各メッシュ領域Ｍには、他のメッシュ領域Ｍと区別するために、メッシュ座標（Ｘ，Ｙ）が付与される。例えば、メッシュ座標Ｘとして、左端のメッシュ領域Ｍから右端のメッシュ領域Ｍに向かって順に０，１，２…が付与され、メッシュ座標Ｙとして、下端のメッシュ領域Ｍから上端のメッシュ領域Ｍに向かって順に０，１，２，…が付与される。以上のように地図情報を区分するメッシュ領域Ｍの情報は「メッシュ情報」と呼ばれる。

＜動作＞
図３は、本実施の形態１に係る地図情報処理装置１の動作の一例を示すフローチャートである。以下、図３を用いて地図情報処理装置１が更新データを抽出する動作について説明する。なお、図３に示す動作は、例えば各道路リンクについて行われるものとする。

ステップＳ１にて、データ抽出部３は、過去の地図情報２ａに含まれる過去の道路リンクの形状を、予め定められた距離だけ広げたバッファ領域を生成する。

図４（ａ），図４（ｂ）及び図４（ｃ）は、本実施の形態１に係る地図情報処理装置１の動作（データ抽出部３のステップＳ１の動作）の一例を説明するための図である。図４（ａ），図４（ｂ）及び図４（ｃ）には、過去の道路リンク８１と、そのバッファ領域とが図示されている。ステップＳ１では、過去の道路リンク８１の形状を予め定められた距離（ここでは距離ｒ）だけ広げたバッファ領域が、過去バッファ領域９１として生成される。以下、予め定められた距離ｒを、「バッファ距離ｒ」と記す。

図３に戻ってステップＳ２にて、データ抽出部３は、現在の地図情報２ｂに含まれる現在の道路リンクが、バッファ領域（ここでは、過去バッファ領域９１）内に含まれるか否かを判定する。含まれると判定した場合には図３に示す動作を終了し、含まれないと判定した場合にはステップＳ３に進む。

図５（ａ），図５（ｂ）及び図５（ｃ）は、本実施の形態１に係る地図情報処理装置１の動作の一例を説明するための図である。図５（ａ），図５（ｂ）及び図５（ｃ）には、図４（ａ），図４（ｂ）及び図４（ｃ）に図示した過去バッファ領域９１などに加えて、現在の道路リンク８６が破線で図示されている。図５（ｂ）に示すように、現在の道路リンク８６が過去バッファ領域９１内に含まれる場合には、図３に示す動作が終了する。

一方、図５（ｃ）に示すように、現在の道路リンク８６が過去バッファ領域９１内に含まれない場合は、ステップＳ３にて、データ抽出部３は、過去の道路リンク８１の形状と現在の道路リンク８６の形状との差分を、更新データとして抽出する。その後、図３に示す動作を終了する。

＜効果＞
以上のような本実施の形態１に係る地図情報処理装置１によれば、図５（ｂ）のように現在の道路リンク８６が過去バッファ領域９１内に含まれる場合には、データ抽出部３は、過去の道路リンク８１の形状と、現在の道路リンク８６の形状との差分を更新データとして抽出しない。これにより、道路リンクの計測誤差のような現実の状況変化を伴わない小さな差分や、地図フォーマットの分解能よりも小さな差分を、更新データとして抽出しなくて済むので、更新データのサイズを低減することができる。この結果、更新データを別の装置に渡すための通信量または記憶媒体の記憶容量などを低減することができるとともに、地図情報を更新する際の演算処理量（計算量）を低減することができる。

なお、以上の更新データの抽出は、図２で説明した地図情報の１つの階層（レベル）について行われてもよく、複数の階層（レベル）について行われてもよい。また、バッファ距離ｒの長さは、その階層（レベル）に応じて変更されてもよい。

また、以上の説明では、データ抽出部３は、現在の道路リンクが、過去の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合に、上記差分を更新データとして抽出しないように構成されていた。しかしこれに限ったものではなく、後の実施の形態で説明するように、データ抽出部３は、過去の道路リンクが、現在の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合に、上記差分を更新データとして抽出しないように構成されてもよい。すなわち、データ抽出部３は、過去の道路リンク及び現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合に、上記差分を更新データとして抽出しないように構成されればよい。

また、データ抽出部３は、道路リンクの形状の差分だけでなく、属性情報の差分（例えば、道路リンクに関するトンネルの有無やレーン数などの変化、背景の変化など）も抽出するように構成されてもよい。

＜実施の形態２＞
本発明の実施の形態２では、実施の形態１で説明した地図情報処理装置１が、更新データを作成する業者などに使用される更新データ作成装置に適用されている。図６は、当該更新データ作成装置の構成の一例を示すブロック図である。なお、本実施の形態２に係る更新データ作成装置１１において、以上で説明した構成要素と同一または類似するものについては同じ参照符号を付し、以下においては異なる点を中心に説明する。

図６には、更新データ作成装置１１だけでなく、更新データ作成装置で作成された更新データを利用するナビゲーション装置２１も図示されている。このナビゲーション装置２１には、例えば、カーナビゲーション装置、ＰＮＤ（Portable Navigation Device）、及び、携帯端末（例えば携帯電話、スマートフォン、及びタブレット）などが適用される。以下、更新データ作成装置１１及びナビゲーション装置２１の構成について詳細に説明する。

＜更新データ作成装置の構成＞
更新データ作成装置１１は、データベース２と、データ抽出部３と、入力部４と、距離設定部５と、表示部６と、表示制御部７と、データ付与部８とを備えている。更新データ作成装置１１の図示しないＣＰＵが、更新データ作成装置１１の図示しないメモリなどに記憶されたプログラムを実行することにより、更新データ作成装置１１においてデータ抽出部３、距離設定部５または表示制御部７などの機能が実現されている。

入力部４は、例えばキーボード、マウスまたはタッチパネルなどから構成され、使用者からの操作を受け付ける。

距離設定部５は、入力部４で使用者から受け付けた距離を、バッファ距離ｒとして設定する。したがって、本実施の形態２に係る更新データ作成装置１１によれば、バッファ領域のバッファ距離ｒを、使用者が望む距離に変更することができる。なお、距離設定部５は、予め定められたデフォルトの値をバッファ距離ｒの設定に用いてもよい。

データベース２及びデータ抽出部３は、実施の形態１で説明したデータベース２及びデータ抽出部３と同様である。ただし、後で詳細に説明するように、本実施の形態２に係るデータ抽出部３は、距離設定部５で設定されたバッファ距離ｒを半径とし、道路リンク上に中心を有する円に基づいて、上記バッファ領域を生成する。

表示部６は、例えば液晶ディスプレイなどから構成され、データ抽出部３で抽出された更新データに基づいて、過去の地図情報２ａの更新状況などを表示する。なお、更新データに基づく過去の地図情報２ａの更新は、更新データ作成装置１１の図示しないＣＰＵで実行されてもよいし、表示制御部７などで実行されてもよい。

表示制御部７は、後で詳細に説明するように、更新データに基づいて、過去の地図情報２ａの更新状況を、上記差分が更新データとして抽出された道路リンクと、上記差分が更新データとして抽出されなかった道路リンクと、これら以外の道路リンクとを区別可能にして表示部６に表示させる。

データ付与部８は、例えばメモリカードライタまたはＤＶＤ（Digital Versatile Disk）ライタなどから構成され、メモリカードまたはＤＶＤなどの記憶媒体に、データ抽出部３で抽出された更新データを書き込む。なお、データ付与部８には、更新データをナビゲーション装置２１に無線通信などを介して送信可能な通信装置が適用されてもよい。

＜ナビゲーション装置の構成＞
ナビゲーション装置２１は、記憶媒体からの更新データの読み込み、または、通信装置からの更新データの受信などを行い、当該更新データに基づいて地図情報のうち使用者が望む任意の領域について、全ての階層の地図情報を更新する。図７は、本実施の形態２に係るナビゲーション装置２１の構成の一例を示すブロック図である。図７に示すナビゲーション装置２１は、入力部２２と、位置検出部２３と、情報取得部２４と、地図情報記憶部２５と、出力部２６と、これらを統括的に制御する制御部２７とを備えている。

入力部２２は、使用者からの操作にしたがって制御部２７に指示信号を与える。具体的には、図示しないが、入力部２２は、使用者の音声を認識して当該音声に基づく指示信号を出力する音声認識装置、使用者の手動操作により指示信号を出力するボタン及びタッチパネル、その他の適切な入力装置の少なくともいずれかから構成されてもよい。

位置検出部２３は、例えばＧＰＳ（Global Positioning System）受信機、車速センサ、角速度センサを用いてナビゲーション装置２１の現在位置を検出し、当該検出した位置情報を制御部２７に出力する。

情報取得部２４は、例えばメモリカードリーダから構成され、メモリカードに記憶された更新データなどの情報を取得する（読み取る）。ただし、情報取得部２４は、これに限ったものではなく、更新データなどの情報を、更新データを管理するサーバや更新データ作成装置１１などから取得可能（受信可能）な通信装置から構成されてもよい。

地図情報記憶部２５は、例えば記憶媒体としてハードディスクを用いたハードディスクドライブから構成される。地図情報記憶部２５には、地図情報及び地図情報を管理する情報が予め記憶される。

出力部２６は、例えばタッチパネルに設けられた液晶ディスプレイなどから構成され、制御部２７で行われる地図情報処理の結果などを、制御部２７の制御に従って使用者に出力（提示）する。出力部２６は、例えば地図、現在位置、探索された経路、案内情報または検索結果などを表示する表示装置だけが適用されてもよいし、例えば当該表示装置と、使用者への指示または案内などを音声出力する音声出力装置とを組み合わせた装置が適用されてもよい。

制御部２７は、例えばＣＰＵなどのプロセッサから構成され、情報取得部２４で取得された更新データを用いて、地図情報記憶部２５の地図情報を更新する。また、制御部２７は、入力部２２から与えられた指示信号と、位置検出部２３で得られた現在位置と、地図情報記憶部２５から読み出した地図情報とに基づいて各種の地図情報処理を行い、当該地図情報処理の結果などを出力部２６に出力させる。

制御部２７の地図情報処理としては、例えば、位置検出部２３で検出した現在位置と地図情報とに基づいて車両の現在位置を精度良く推定するマップマッチング、現在位置などの出発地から目的地までの経路を算出する経路計算（経路探索）、経路探索で得られた好適な経路の候補を道路地図とともに出力部２６の画面に表示する経路表示、使用者などにより経路の候補から選択された経路に従って現在位置などの出発地から目的地までの案内を行う経路誘導、現在位置周辺等の地図の表示処理、または、施設名、住所名及び電話番号等を用いた各種検索処理などが含まれる。

＜動作＞
図８は、本実施の形態２に係る更新データ作成装置１１の動作の一例を示すフローチャートである。以下、図８を用いて更新データ作成装置１１が更新データを作成する動作について説明する。なお、図８に示す動作は、例えば地図情報の全ての階層の各道路リンクについて行われるものとする。

ステップＳ１１にて、データ抽出部３は、過去の地図情報２ａのジオメタリ（geometry）と、現在の地図情報２ｂのジオメタリとが完全に一致するか否かを判定（確認）する。完全に一致しないと判定した場合にはステップＳ１２に進み、完全に一致すると判定した場合には図８に示す動作を終了する。

ステップＳ１２にて、データ抽出部３は、過去の地図情報２ａに含まれる過去の道路リンク８１の形状を、バッファ距離ｒだけ広げたバッファ領域を、過去バッファ領域９１として生成する。同様に、データ抽出部３は、現在の地図情報２ｂに含まれる現在の道路リンク８６の形状を、バッファ距離ｒだけ広げたバッファ領域を、現在バッファ領域９６として生成する。なお、ここでは、過去バッファ領域９１のバッファ距離ｒと、現在バッファ領域９６のバッファ距離ｒとは同一であるものとして説明するが、これらは互いに異なってもよい。

図９（ａ）及び図９（ｂ）は、ステップＳ１２にてデータ抽出部３がバッファ領域を生成する動作の一例を説明するための図である。以下、図９（ａ）及び図９（ｂ）を用いて、過去の道路リンク８１から過去バッファ領域９１を生成する動作、及び、現在の道路リンク８６から現在バッファ領域９６を生成する動作について説明する。

図９（ａ）に示されるように、データ抽出部３は、距離設定部５で設定されたバッファ距離ｒを半径とし、過去の道路リンク８１上に中心を有する円９１ａに基づいて、過去バッファ領域９１を生成する。例えば、データ抽出部３は、複数の円９１ａの中心を過去の道路リンク８１上に隙間なく重ね、当該複数の円９１ａの内部の領域を足し合わせて得られる領域を、過去バッファ領域９１として生成する。同様に、図９（ｂ）に示されるように、データ抽出部３は、距離設定部５で設定されたバッファ距離ｒを半径とし、現在の道路リンク８６上に中心を有する円９６ａに基づいて、現在バッファ領域９６を生成する。

図８に戻って、ステップＳ１３にて、データ抽出部３は、現在の道路リンク８６が、過去バッファ領域９１内に完全に含まれるか否かを判定する。現在の道路リンク８６が過去バッファ領域９１内に完全に含まれると判定した場合にはステップＳ１４に進む。一方、現在の道路リンク８６が過去バッファ領域９１内に完全に含まれず一部でも過去バッファ領域９１の外側に存在すると判定した場合にはステップＳ１５に進む。

ステップＳ１４にて、データ抽出部３は、過去の道路リンク８１が、現在バッファ領域９６内に完全に含まれるか否かを判定する。過去の道路リンク８１が現在バッファ領域９６内に完全に含まれると判定した場合には、当該道路リンク、すなわち差分は存在するがステップＳ１３及びＳ１４において含まれると判定された道路リンクを図示しないメモリに記憶して、図８に示す動作を終了する。一方、過去の道路リンク８１が現在バッファ領域９６内に完全に含まれず一部でも現在バッファ領域９６の外側に存在すると判定した場合にはステップＳ１５に進む。

ステップＳ１５にて、データ抽出部３は、過去の道路リンク８１の形状と現在の道路リンク８６の形状との差分を、更新データとして抽出する。その後、図８に示す動作を終了する。

以上のように、本実施の形態２に係るデータ抽出部３は、現在の道路リンク８６（一方の道路リンク）が、過去の道路リンク８１（他方の道路リンク）の形状をバッファ距離ｒだけ広げた過去バッファ領域９１内に含まれる場合であっても、過去の道路リンク８１（他方の道路リンク）が、現在の道路リンク８６（一方の道路リンク）の形状をバッファ距離ｒだけ広げた現在バッファ領域９６内に含まれない場合には、上記差分を更新データとして抽出するように構成されている。

図１０は、本実施の形態２に係る更新データ作成装置１１で更新データを調整する方法の一例を示すフローチャートである。以下、図１０を用いて更新データの調整方法について説明する。

ステップＳ２１にて、表示制御部７は、更新データに基づいて、過去の地図情報２ａの更新状況を表示部６に表示させる。この際、表示制御部７は、上記差分が更新データとして抽出された道路リンクと、メモリに記憶された道路リンク（上記差分が存在するが更新データとして抽出されなかった道路リンク）と、これら以外の道路リンク（ここでは上記差分が存在しなかった道路リンク）と、を区別可能に表示部６に表示させる。なお、過去の地図情報２ａの更新には、例えば直近に作成された更新データが用いられる。

図１１には、ステップＳ２１における表示部６の表示例が示されている。ここでは、更新された過去の地図情報２ａにおいて、上記差分が存在しなかった道路リンク８１ａが実線で表示され、上記差分が存在するが更新データとして抽出されなかった道路リンク８１ｂ，８１ｃが破線で表示されている。つまり、実線や破線などの線種によって、道路リンク８１ａと、道路リンク８１ｂ，８１ｃとが区別可能に表示されている。ただし、道路リンクの種別を区別可能に表示する方法は、これに限ったものではなく、道路リンクの種別ごとに道路リンクの色を変更したり、道路リンクの種別ごとに道路リンクの太さ（幅）を変更したりすることによって道路リンクの種別を区別可能に表示してもよい。また、図１１には、過去バッファ領域９１が二点鎖線で図示されているが、ステップＳ２１にて表示されなくてもよい。

図１０に戻って、ステップＳ２２にて、使用者は、現在のバッファ距離ｒと異なる距離を入力部４に入力する。距離設定部５は、入力部４で使用者から受け付けた当該距離をバッファ距離ｒとして設定する。これにより、バッファ距離ｒが変更される。

ステップＳ２３にて、データ抽出部３は、ステップＳ２２で設定されたバッファ距離ｒを用いて、図９を用いて説明した動作を行うことにより、更新データを抽出（作成）する。

ステップＳ２４にて、表示制御部７は、ステップＳ２３で抽出された更新データに基づいて、過去の地図情報２ａの更新情報について、ステップＳ２１と同様の表示を表示部６に行わせる。

図１２には、ステップＳ２４における表示部６の表示例が示されている。ここでは、ステップＳ２２でバッファ距離ｒを小さくしたことによって、図１２の過去バッファ領域９１が、図１１の過去バッファ領域９１よりも狭くなっている。

この結果、過去の地図情報２ａにおいて、上記差分が存在しなかった道路リンク８１ａが実線で表示され、上記差分が更新データとして抽出された道路リンク８１ｂが一点鎖線で表示され、上記差分が存在するが更新データとして抽出されなかった道路リンク８１ｃが破線で表示されている。つまり、線種によって、道路リンク８１ａと、道路リンク８１ｂと、道路リンク８１ｃとが区別可能に表示されている。なお、図１２には、過去バッファ領域９１が二点鎖線で図示されているが、ステップＳ２４にて表示されなくてもよい。

＜効果＞
以上のような本実施の形態２に係る更新データ作成装置１１によれば、実施の形態１に係る地図情報処理装置１と同様に、更新データのサイズを低減することができる。

また、本実施の形態２では、データ抽出部３は、バッファ距離ｒを半径とし、道路リンク（過去の道路リンク８１または現在の道路リンク８６）上に中心を有する円に基づいて、バッファ領域（過去バッファ領域９１または現在バッファ領域９６）を生成する。したがって、バッファ領域を生成するための演算処理（計算）を簡易化することができる。

また、本実施の形態２によれば、上記差分が更新データとして抽出された道路リンクと、上記差分が存在するが更新データとして抽出されなかった道路リンクと、これら以外の道路リンクとが区別可能に表示される。したがって、更新データ作成装置１１の使用者は、この表示を見ながらバッファ距離ｒを適宜調整することができ、更新データとして抽出するか否かを決定することができる。

ここで、現在の道路リンク８６の形状が、過去の道路リンク８１の形状（例えば直線形状）よりも短くなるように変化した場合において、その変化が顕著であっても、現在の道路リンク８６は、過去バッファ領域９１内に含まれることになる。このため、実施の形態１では、道路リンクが顕著に変化しても更新データとして抽出することができないことがある。

これに対して、本実施の形態２によれば、現在の道路リンク８６が、過去バッファ領域９１内に含まれる場合であっても、過去の道路リンク８１が、現在バッファ領域９６内に含まれない場合には、上記差分を更新データとして抽出する。したがって、上述のように道路リンクが変化する場合であっても、道路リンクにおける顕著な差分（変化）を、更新データとして抽出することができる。

ただし、過去バッファ領域９１及び現在バッファ領域９６の両方を生成する処理は、比較的計算量が多いことから、処理速度が遅くなる。このため、本実施の形態２のように、過去バッファ領域９１及び現在バッファ領域９６を生成する（ステップＳ１２）前に、過去の地図情報２ａ及び現在の地図情報２ｂのジオメタリが完全に一致するか否かを判定する（ステップＳ１１）ことが好ましい。このような判定を行うことにより、生成すべき過去バッファ領域９１及び現在バッファ領域９６の数を削減することができ、この結果として処理速度の遅延を抑制することができる。

＜実施の形態３＞
本発明の実施の形態３に係る更新データ作成装置１１のブロック構成は、実施の形態２のブロック構成と同じであることから、その図示については省略する。そして、本実施の形態３に係る更新データ作成装置１１において、以上で説明した構成要素と同一または類似するものについては同じ参照符号を付し、以下においては異なる点を中心に説明する。

＜構成＞
以下、過去の地図情報２ａは、過去の道路リンク８１の付加情報を含み、現在の地図情報２ｂは、現在の道路リンク８６の付加情報を含むものとして説明する。ただしこれに限ったものではなく、過去の地図情報２ａまたは現在の地図情報２ｂが、道路リンクの付加情報を含むものであればよい。

以下、道路リンクの付加情報は、道路リンクに関するエリアの属性情報を含んでいるものとし、当該エリアの属性情報は、例えば、道路リンクを含むエリアが市街地及び市街地以外（例えば山の中）のいずれであるかを識別するための情報であるものとして説明する。

距離設定部５は、道路リンクに関するエリアの属性情報に基づいて、バッファ距離ｒを変更する。具体的には、後で詳細に説明する図１４に示されるように、距離設定部５は、過去の道路リンク８１に関するエリアの属性情報が市街地を示す場合には、過去バッファ領域９１のバッファ距離ｒをバッファ距離ｒ１に変更し、過去の道路リンク８１に関するエリアの属性情報が山の中を示す場合には、過去バッファ領域９１のバッファ距離ｒをバッファ距離ｒ２に変更する（ただし、バッファ距離ｒ１＜バッファ距離ｒ２）。同様に、距離設定部５は、現在の道路リンク８６に関するエリアの属性情報に基づいて、現在バッファ領域９６のバッファ距離ｒをバッファ距離ｒ１，ｒ２のいずれかに変更する。

このような距離設定部５を実現するために、エリアの属性情報（市街地，山の中）とバッファ距離ｒ（バッファ距離ｒ１，ｒ２）とが対応付けられたテーブルを、距離設定部５に設けてもよい。

＜動作＞
図１３は、本実施の形態３に係る更新データ作成装置１１の動作の一例を示すフローチャートである。図１３に示すフローチャートは、図８に示したフローチャートのステップＳ１１とステップＳ１２との間にステップＳ３１を追加したものと同じであることから、ここではステップＳ３１について主に説明する。

ステップＳ１１にてデータ抽出部３は、実施の形態２と同様に、ジオメタリが完全に一致するか否かを判定（確認）する。完全に一致しないと判定した場合にはステップＳ３１に進み、完全に一致すると判定した場合には図１３に示す動作を終了する。

ステップＳ３１にて、距離設定部５は、過去の道路リンク８１に関するエリアの属性情報に基づいて、過去バッファ領域９１の生成に用いるバッファ距離ｒをバッファ距離ｒ１，ｒ２のいずれかに変更する。また同様に、距離設定部５は、現在の道路リンク８６に関するエリアの属性情報に基づいて、現在バッファ領域９６の生成に用いるバッファ距離ｒをバッファ距離ｒ１，ｒ２のいずれかに変更する。

その後、ステップＳ１２にて、データ抽出部３は、過去の道路リンク８１の形状を、ステップＳ３１のバッファ距離ｒ（ここではバッファ距離ｒ１，ｒ２のいずれか）だけ広げた過去バッファ領域９１を生成する。同様に、データ抽出部３は、現在の道路リンク８６の形状を、ステップＳ３１のバッファ距離ｒ（ここではバッファ距離ｒ１，ｒ２のいずれか）だけ広げた現在バッファ領域９６を生成する。その後、実施の形態２と同様の動作が行われる。

図１４は、ステップＳ１２にてデータ抽出部３がバッファ領域を生成する動作の一例を説明するための図である。以下、図１４を用いて、過去の道路リンク８１から過去バッファ領域９１を生成する動作について説明する。なお、現在の道路リンク８６から現在バッファ領域９６を生成する動作についても以下と同様であるので、その説明は省略する。

図１４には、過去の道路リンク８１のうち、エリアの属性情報が市街地である道路リンク８１と、エリアの属性情報が山の中である道路リンク８１とが同じ縮尺で図示されている。ただし、それらの道路リンク８１の間の領域については図示を省略している。

図１４に示されるように、データ抽出部３は、エリアの属性情報が市街地である道路リンク８１の形状を、バッファ距離ｒ１だけ広げた過去バッファ領域９１を生成する。また、データ抽出部３は、エリアの属性情報が山の中である道路リンク８１の形状を、バッファ距離ｒ１よりも大きいバッファ距離ｒ２だけ広げた過去バッファ領域９１を生成する。

＜効果＞
以上のような本実施の形態３に係る更新データ作成装置１１によれば、実施の形態２と同様の効果が得られるだけでなく、バッファ距離ｒを自動的に適切化することができる。

なお、上述の構成において距離設定部５は、入力部４で受け付けた距離をバッファ距離ｒとして設定しないように構成されてもよく、そのような構成であってもバッファ距離ｒをある程度適切化することができる。しかし、実際の地図上における道路リンクの配置は、様々な要素に左右されるので、エリアの属性情報に基づいてバッファ距離ｒを一律に変更することが適切でないことがある。このため、距離設定部５は、エリアの属性情報に基づいてバッファ距離ｒを自動的に変更してから、入力部４で受け付けた距離をバッファ距離ｒとして適宜設定するように構成されることが好ましい。

＜実施の形態４＞
本発明の実施の形態４に係る更新データ作成装置１１のブロック構成は、実施の形態２のブロック構成と同じであることから、その図示については省略する。そして、本実施の形態４に係る更新データ作成装置１１において、以上で説明した構成要素と同一または類似するものについては同じ参照符号を付し、以下においては異なる点を中心に説明する。

＜構成＞
上述した実施の形態３では、道路リンクの付加情報は、道路リンクに関するエリアの属性情報を含んでいた。本実施の形態４では、道路リンクの付加情報は、道路リンクに関する道路の属性情報を含んでいるものとし、当該道路の属性情報は、例えば、道路リンクの道路が高速道路、一般道路、及び、細街道路のいずれであるかを識別するための情報であるものとして説明する。

距離設定部５は、道路リンクに関する道路の属性情報に基づいて、バッファ距離ｒを変更する。具体的には、後で詳細に説明する図１６に示されるように、距離設定部５は、過去の道路リンク８１に関する道路の属性情報が細街道路を示す場合には、過去バッファ領域９１のバッファ距離ｒをバッファ距離ｒ３に変更し、過去の道路リンク８１に関する道路の属性情報が一般道路を示す場合には、過去バッファ領域９１のバッファ距離ｒをバッファ距離ｒ４に変更し、過去の道路リンク８１に関する道路の属性情報が高速道路を示す場合には、過去バッファ領域９１のバッファ距離ｒをバッファ距離ｒ５に変更する（ただし、バッファ距離ｒ３＜バッファ距離ｒ４＜バッファ距離ｒ５）。同様に、距離設定部５は、現在の道路リンク８６に関する道路の属性情報に基づいて、現在バッファ領域９６のバッファ距離ｒをバッファ距離ｒ３，ｒ４，ｒ５のいずれかに変更する。

このような距離設定部５を実現するために、道路の属性情報（細街道路，一般道路，高速道路）とバッファ距離ｒ（ｒ３，ｒ４，ｒ５）とが対応付けられたテーブルを、距離設定部５に設けてもよい。

＜動作＞
図１５は、本実施の形態４に係る更新データ作成装置１１の動作の一例を示すフローチャートである。図１５に示すフローチャートは、図８に示したフローチャートのステップＳ１１とステップＳ１２との間にステップＳ４１を追加したものと同じであることから、ここではステップＳ４１について主に説明する。

ステップＳ１１にてデータ抽出部３は、実施の形態２と同様に、ジオメタリが完全に一致するか否かを判定（確認）する。完全に一致しないと判定した場合にはステップＳ４１に進み、完全に一致すると判定した場合には図１５に示す動作を終了する。

ステップＳ４１にて、距離設定部５は、過去の道路リンク８１に関する道路の属性情報に基づいて、過去バッファ領域９１の生成に用いるバッファ距離ｒをバッファ距離ｒ３，ｒ４，ｒ５のいずれかに変更する。また同様に、距離設定部５は、現在の道路リンク８６に関する道路の属性情報に基づいて、現在バッファ領域９６の生成に用いるバッファ距離ｒをバッファ距離ｒ３，ｒ４，ｒ５のいずれかに変更する。

その後、ステップＳ１２にて、データ抽出部３は、過去の道路リンク８１の形状を、ステップＳ４１のバッファ距離ｒ（ここではバッファ距離ｒ３，ｒ４，ｒ５のいずれか）だけ広げた過去バッファ領域９１を生成する。同様に、データ抽出部３は、現在の道路リンク８６の形状を、ステップＳ４１のバッファ距離ｒ（ここではバッファ距離ｒ３，ｒ４，ｒ５のいずれか）だけ広げた現在バッファ領域９６を生成する。その後、実施の形態２と同様の動作が行われる。

図１６は、ステップＳ１２にてデータ抽出部３がバッファ領域を生成する動作の一例を説明するための図である。以下、図１６を用いて、過去の道路リンク８１から過去バッファ領域９１を生成する動作について説明する。なお、現在の道路リンク８６から現在バッファ領域９６を生成する動作についても以下と同様であるので、その説明は省略する。

図１６には、過去の道路リンク８１のうち、道路の属性情報が細街道路である道路リンク８１ｄが破線で図示され、道路の属性情報が一般道路である道路リンク８１ｅが実線で図示され、道路の属性情報が高速道路である道路リンク８１ｆが太線で図示されている。

図１６に示されるように、データ抽出部３は、道路リンク８１ｄ（細街道路）の形状を、バッファ距離ｒ３だけ広げた過去バッファ領域９１ｄを生成する。また、データ抽出部３は、道路リンク８１ｅ（一般道路）の形状を、バッファ距離ｒ３よりも大きいバッファ距離ｒ４だけ広げた過去バッファ領域９１ｅを生成する。また、データ抽出部３は、道路リンク８１ｆ（高速道路）の形状を、バッファ距離ｒ４よりも大きいバッファ距離ｒ５だけ広げた過去バッファ領域９１ｆを生成する。

＜効果＞
以上のような本実施の形態４に係る更新データ作成装置１１によれば、実施の形態２と同様の効果が得られるだけでなく、バッファ距離ｒを自動的に適切化することができる。

なお、上述の構成において距離設定部５は、入力部４で受け付けた距離をバッファ距離ｒとして設定しないように構成されてもよく、そのような構成であってもバッファ距離ｒをある程度適切化することができる。しかし、実際の地図上における道路リンクの配置は、様々な要素に左右されるので、道路の属性情報に基づいてバッファ距離ｒを一律に変更することが適切でないことがある。このため、距離設定部５は、道路の属性情報に基づいてバッファ距離ｒを自動的に変更してから、入力部４で受け付けた距離をバッファ距離ｒとして適宜設定するように構成されることが好ましい。

また、距離設定部５は、実施の形態３に係るエリアの属性情報と、本実施の形態４に係る道路の属性情報とに基づいて、バッファ距離ｒを変更してもよい。このような距離設定部５を実現するために、エリアの属性情報（市街地，市街地以外）、及び、道路の属性情報（細街道路，一般道路，高速道路）を組み合わせて得られる複数の組（６組）と、複数のバッファ距離ｒ（バッファ距離ｒ１１，ｒ１２，ｒ１３，ｒ１４，ｒ１５，ｒ１６）とが対応付けられたテーブルを、距離設定部５に設けてもよい。

＜実施の形態５＞
本発明の実施の形態５に係る更新データ作成装置１１のブロック構成は、実施の形態２のブロック構成と同じであることから、その図示については省略する。そして、本実施の形態５に係る更新データ作成装置１１において、以上で説明した構成要素と同一または類似するものについては同じ参照符号を付し、以下においては異なる点を中心に説明する。

＜構成＞
本実施の形態５では、距離設定部５は、過去の道路リンク８１のうち並行する道路リンク８１の間の距離に基づいて、過去バッファ領域９１のバッファ距離ｒを変更する。具体的には、後で詳細に説明する図１８に示されるように、距離設定部５は、並行する道路リンク８１の間の距離が短くなるほど、過去バッファ領域９１のバッファ距離ｒを短くし、並行する道路リンク８１の間の距離が長くなるほど、過去バッファ領域９１のバッファ距離ｒを長くする。同様に、距離設定部５は、現在の道路リンク８６のうち並行する道路リンク８６の間の距離に基づいて、現在バッファ領域９６のバッファ距離ｒを変更する。なお、ここでいう並行とは、並び行くという意味であり、数学上の平行、または、略並行を含む。

このような距離設定部５を実現するために、道路リンクの間の距離とバッファ距離ｒとが対応付けられたテーブルを距離設定部５に設けてもよく、道路リンクの間の距離とバッファ距離ｒとの関係を示す関数を距離設定部５に設けてもよい。

＜動作＞
図１７は、本実施の形態５に係る更新データ作成装置１１の動作の一例を示すフローチャートである。図１７に示すフローチャートは、図８に示したフローチャートのステップＳ１１とステップＳ１２との間にステップＳ５１を追加したものと同じであることから、ここではステップＳ５１について主に説明する。

ステップＳ１１にてデータ抽出部３は、実施の形態２と同様に、ジオメタリが完全に一致するか否かを判定（確認）する。完全に一致しないと判定した場合にはステップＳ５１に進み、完全に一致すると判定した場合には図１７に示す動作を終了する。

ステップＳ５１にて、距離設定部５は、過去の道路リンク８１のうち並行する道路リンク８１の間の距離に基づいて、過去バッファ領域９１の生成に用いるバッファ距離ｒを変更する。同様に、距離設定部５は、現在の道路リンク８６のうち並行する道路リンク８６の間の距離に基づいて、現在バッファ領域９６の生成に用いるバッファ距離ｒを変更する。

その後、ステップＳ１２にて、データ抽出部３は、過去の道路リンク８１の形状を、ステップＳ５１のバッファ距離ｒだけ広げた過去バッファ領域９１を生成する。同様に、データ抽出部３は、現在の道路リンク８６の形状を、ステップＳ５１のバッファ距離ｒだけ広げた現在バッファ領域９６を生成する。その後、実施の形態２と同様の動作が行われる。

図１８は、ステップＳ１２にてデータ抽出部３がバッファ領域を生成する動作の一例を説明するための図である。以下、図１８を用いて、過去の道路リンク８１から過去バッファ領域９１を生成する動作について説明する。なお、現在の道路リンク８６から現在バッファ領域９６を生成する動作についても以下と同様であるので、その説明は省略する。

図１８には、過去の道路リンク８１ｇ，８１ｈ，８１ｉ，８１ｊ，８１ｋ，８１ｌが図示されている。道路リンク８１ｇと、道路リンク８１ｈ，８１ｉとは互いに並行しており、道路リンク８１ｊと、道路リンク８１ｋ，８１ｌとは互いに並行している。ここでは、道路リンク８１ｊと道路リンク８１ｋとの間の距離、道路リンク８１ｇと道路リンク８１ｈとの間の距離、及び、道路リンク８１ｊと道路リンク８１ｌとの間の距離の順に長くなっており、道路リンク８１ｇと道路リンク８１ｈとの間の距離と、道路リンク８１ｇと道路リンク８１ｉとの間の距離とは同じであるものとする。

距離設定部５は、道路リンク８１ｊと道路リンク８１ｋとの間の距離と、道路リンク８１ｊと道路リンク８１ｌとの間の距離とを比較する。そして、距離設定部５は、小さい方の距離（ここでは道路リンク８１ｊと道路リンク８１ｋとの間の距離）に基づいて、道路リンク８１ｊに関する過去バッファ領域９１ｊのバッファ距離ｒを変更する。

また、距離設定部５は、道路リンク８１ｇと道路リンク８１ｈとの間の距離（または道路リンク８１ｇと道路リンク８１ｉとの間の距離）に基づいて、道路リンク８１ｇに関する過去バッファ領域９１ｇのバッファ距離ｒを変更する。上述したように、本実施の形態５に係る距離設定部５は、並行する道路リンク８１の間の距離が短くなればなるほど、過去バッファ領域９１のバッファ距離ｒをより短い距離に変更することから、道路リンク８１ｊに関する過去バッファ領域９１ｊのバッファ距離ｒは、道路リンク８１ｇに関する過去バッファ領域９１ｇのバッファ距離ｒよりも短くなっている。

＜効果＞
以上のような本実施の形態５に係る更新データ作成装置１１によれば、実施の形態２と同様の効果が得られるだけでなく、バッファ距離ｒを自動的に適切化することができる。

なお、上述の構成において距離設定部５は、入力部４で受け付けた距離をバッファ距離ｒとして設定しないように構成されてもよく、そのような構成であってもバッファ距離ｒをある程度適切化することができる。しかし、実際の地図上における道路リンクの配置は、様々な要素に左右されるので、並行する道路リンクの間の距離に基づいてバッファ距離ｒを一律に変更することが適切でないことがある。このため、距離設定部５は、並行する道路リンクの間の距離に基づいてバッファ距離ｒを自動的に変更してから、入力部４で受け付けた距離をバッファ距離ｒとして適宜設定するように構成されることが好ましい。

また、距離設定部５は、実施の形態３に係るエリアの属性情報と、本実施の形態４に係る道路の属性情報と、本実施の形態５に係る並行する道路リンクの間の距離とに基づいて、バッファ距離ｒを変更してもよい。

＜実施の形態６＞
本発明の実施の形態６に係る更新データ作成装置１１のブロック構成は、実施の形態２のブロック構成と同じであることから、その図示については省略する。そして、本実施の形態６に係る更新データ作成装置１１において、以上で説明した構成要素と同一または類似するものについては同じ参照符号を付し、以下においては異なる点を中心に説明する。

＜構成＞
本実施の形態６では、互いに隣り合う複数の道路リンクを、当該複数の道路リンクのなす角度が予め定められた角度以上で連結するノードとして、折り返し点が規定されている。本実施の形態６に係るデータ抽出部３は、バッファ領域を用いて上記差分を更新データとして抽出しない場合であっても、現在の道路リンク８６の折り返し点の数が、過去の道路リンク８１の折り返し点の数よりも少なくなる場合には、当該差分を更新データとして抽出するように構成されている。

＜動作＞
図１９は、本実施の形態６に係る更新データ作成装置１１の動作の一例を示すフローチャートである。図１９に示すフローチャートは、図８に示したフローチャートのステップＳ１４の後にステップＳ６１を追加したものと同じであることから、ここではステップＳ６１について主に説明する。

ステップＳ１１からステップＳ１３までは実施の形態２と同様の動作が行われる。ステップＳ１４にて、データ抽出部３は、過去の道路リンク８１が、現在バッファ領域９６内に完全に含まれるか否かを判定する。過去の道路リンク８１が完全に含まれると判定した場合にはステップＳ６１に進む。一方、過去の道路リンク８１が完全に含まれず一部でも現在バッファ領域９６の外側に存在すると判定した場合にはステップＳ１５に進む。

ステップＳ１４からステップＳ６１に進んだ場合、すなわち、過去バッファ領域９１及び現在バッファ領域９６を用いて更新データを抽出しない場合には、ステップＳ６１にて、データ抽出部３は、現在の道路リンク８６の折り返し点の数が、過去の道路リンク８１の折り返し点の数よりも少ないか否かを判定する。少ないと判定した場合にはステップＳ１５に進み、少なくないと判定した場合には図１９に示す動作を終了する。

図２０は、本実施の形態６に係る更新データ作成装置１１の動作の一例を説明するための図である。図２０には、過去の道路リンク８１（実線）と、折り返し点８２と、折り返し点８２ではないノード８２ａと、現在の道路リンク８６（破線）と、過去バッファ領域９１とが図示されている。

４つの過去の道路リンク８１は、３つの折り返し点８２を介して連結されている。したがって、過去の道路リンク８１の折り返し点８２の数は３つである。これに対して、上記４つの過去の道路リンク８１に対応する１つの現在の道路リンク８６には、折り返し点８２が存在しない。したがって、現在の道路リンク８６の折り返し点８２の数は０である。このため、図２０に示される例では、現在の道路リンク８６の折り返し点の数が、過去の道路リンク８１の折り返し点の数よりも少ないので、当該差分が抽出データとして抽出される。

＜効果＞
以上のような本実施の形態６に係る更新データ作成装置１１によれば、折り返し点が多い（ギザギザが多い）過去の道路リンク８１から、折り返し点が少ない（ギザギザが少ない）現在の道路リンク８６に変化した場合には、それらの差分を抽出データとして抽出することができる。これにより、当該抽出データに基づいて過去の地図情報を更新すれば、データサイズが少なくなる現在の地図情報に更新することができる。

なお、以上の説明では、データ抽出部３は、現在の道路リンク８６の折り返し点の数が、過去の道路リンク８１の折り返し点の数よりも少なくなる場合に、当該差分を更新データとして抽出した。しかしこれに限ったものではなく、データ抽出部３は、現在の道路リンク８６の折り返し点の数が、過去の道路リンク８１の折り返し点の数よりも予め定められた個数以上少なくなる場合に、上記差分を更新データとして抽出するように構成されてもよい。また、その構成において、入力部４で受け付けた個数が、当該予め定められた個数として設定されるように構成されてもよい。

＜変形例１＞
本変形例１では、本発明に係る地図情報処理装置が、ナビゲーション装置に適用されている。ここでは、当該地図情報処理装置が、実施の形態２で説明したナビゲーション装置２１に適用された構成について説明する。

図２１は、本変形例１に係るナビゲーション装置２１の構成の一例を示すブロック図である。ここでは、制御部２７の機能を実現するＣＰＵが、ナビゲーション装置２１の図示しないメモリなどに記憶されたプログラムを実行することにより、ナビゲーション装置２１においてデータ抽出部２７ａの機能が実現されている。

情報取得部２４は、ナビゲーション装置２１の外部から、メモリカードなどを介して、現在の道路リンクを含む現在の地図情報を取得する。地図情報記憶部２５は、過去の道路リンクを含む過去の地図情報を記憶している。取得部２８は、情報取得部２４及び地図情報記憶部２５を備えており、過去の地図情報と現在の地図情報とを取得可能に構成されている。

データ抽出部２７ａは、上述のデータ抽出部３と同様の機能を有している。すなわち、データ抽出部２７ａは、過去の道路リンクの形状と現在の道路リンクの形状との差分を、地図情報記憶部２５の過去の地図情報を更新するための更新データとして抽出する。ただし、データ抽出部２７ａは、現在の道路リンクが、過去の道路リンクの形状をバッファ距離だけ広げたバッファ領域内に含まれる場合には、上記差分を更新データとして抽出しないように構成されている。

制御部２７は、データ抽出部２７ａで抽出された更新データを用いて、地図情報記憶部２５に記憶された過去の地図情報を更新したり、図示しない通信装置などを介して当該更新データを他のナビゲーション装置などに送信したりする。

以上のような本変形例１に係るナビゲーション装置２１によっても、実施の形態２〜６で説明した更新データ作成装置１１と同様の効果を得ることができる。

＜変形例２＞
本変形例２では、本発明に係る地図情報処理装置が、クラウドコンピューティングのサービスを提供可能なサーバに適用されている。

図２２は、本変形例２に係るサーバ３１の構成の一例を示すブロック図である。図２２に示すサーバ３１は、データベース３２と、データ抽出部３３と、通信部３４とを備えている。

データベース３２は、上述のデータベース２と同様であり、サーバ３１の外部から、過去の道路リンクを含む過去の地図情報３２ａと、現在の道路リンクを含む現在の地図情報３２ｂとを取得し、それら情報を記憶している。

データ抽出部３３は、データ抽出部３と同様であり、過去の道路リンクの形状と現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出する。ただし、データ抽出部３３は、現在の道路リンクが、過去の道路リンクの形状をバッファ距離だけ広げたバッファ領域内に含まれる場合には、上記差分を更新データとして抽出しないように構成されている。

通信部３４は、データ抽出部３３で抽出された更新データを、ナビゲーション装置２１に無線通信などを介して送信する。

以上のような本変形例２に係るサーバ３１によっても、実施の形態２〜６で説明した更新データ作成装置１１と同様の効果を得ることができる。

＜その他の変形例＞
以上で説明した地図情報処理装置１は、車両に搭載可能な、カーナビゲーション装置、ＰＮＤ（Portable Navigation Device）、及び、携帯端末（例えば携帯電話、スマートフォン、及びタブレットなど）、並びにサーバなどを適宜に組み合わせてシステムとして構築される地図情報処理装置にも適用することができる。この場合、以上で説明した地図情報処理装置１（例えば更新データ作成装置１１）の各機能あるいは各構成要素は、前記システムを構築する各機器に分散して配置される。

なお、本発明は、その発明の範囲内において、各実施の形態及び各変形例を自由に組み合わせたり、各実施の形態及び各変形例を適宜、変形、省略したりすることが可能である。

この発明は詳細に説明されたが、上記した説明は、すべての態様において、例示であって、この発明がそれに限定されるものではない。例示されていない無数の変形例が、この発明の範囲から外れることなく想定され得るものと解される。

１ 地図情報処理装置、２ データベース、３ データ抽出部、４ 入力部、５ 距離設定部、６ 表示部、７ 表示制御部、１１ 更新データ作成装置、８１ 過去の道路リンク、８６ 現在の道路リンク、９１ 過去バッファ領域、９６ 現在バッファ領域。

Claims (11)

1. 過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する取得部と、
   前記過去の道路リンクの形状と前記現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出するデータ抽出部と
   を備え、
   前記データ抽出部は、
   前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、前記差分を前記更新データとして抽出せず、
   前記更新データに基づいて更新された前記過去の地図情報を、前記差分が更新データとして抽出された道路リンクと、前記差分が更新データとして抽出されなかった道路リンクと、これら以外の道路リンクとを区別可能にして表示部に表示させる表示制御部をさらに備える、地図情報処理装置。
2. 過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する取得部と、
   前記過去の道路リンクの形状と前記現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出するデータ抽出部と
   を備え、
   前記データ抽出部は、
   前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、前記差分を前記更新データとして抽出せず、
   前記予め定められた距離を変更する距離設定部をさらに備え、
   前記過去の地図情報または前記現在の地図情報は、前記他方の道路リンクの付加情報を含み、
   前記距離設定部は、前記他方の道路リンクの前記付加情報に基づいて、前記予め定められた距離を変更する、地図情報処理装置。
3. 過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する取得部と、
   前記過去の道路リンクの形状と前記現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出するデータ抽出部と
   を備え、
   前記データ抽出部は、
   前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、前記差分を前記更新データとして抽出せず、
   前記予め定められた距離を変更する距離設定部をさらに備え、
   前記距離設定部は、前記他方の道路リンクのうち並行する道路リンクの間の距離に基づいて、前記予め定められた距離を変更する、地図情報処理装置。
4. 過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する取得部と、
   前記過去の道路リンクの形状と前記現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出するデータ抽出部と
   を備え、
   前記データ抽出部は、
   前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、前記差分を前記更新データとして抽出せず、
   前記データ抽出部は、
   前記バッファ領域を用いて前記差分を前記更新データとして抽出しない場合であっても、互いに隣り合う複数の道路リンクを、当該複数の道路リンクのなす角度が予め定められた角度以上で連結するノードとして規定された折り返し点に関して、前記現在の道路リンクの前記折り返し点の数が、前記過去の道路リンクの前記折り返し点の数よりも少なくなる場合には、前記差分を前記更新データとして抽出する、地図情報処理装置。
5. 過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する取得部と、
   前記過去の道路リンクの形状と前記現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出するデータ抽出部と
   を備え、
   前記データ抽出部は、
   前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、前記差分を前記更新データとして抽出せず、
   前記データ抽出部は、
   前記過去の道路リンクの形状を予め定められた距離だけ広げたバッファ領域と、前記現在の道路リンクの形状を予め定められた距離だけ広げたバッファ領域とに基づいて、前記更新データを抽出する、地図情報処理装置。
6. 請求項１に記載の地図情報処理装置であって、
   前記データ抽出部は、
   前記予め定められた距離を半径とし、前記他方の道路リンク上に中心を有する円に基づいて、前記バッファ領域を生成する、地図情報処理装置。
7. 請求項２に記載の地図情報処理装置であって、
   前記距離設定部は、入力部で受け付けた距離も前記予め定められた距離として設定する、地図情報処理装置。
8. 請求項２に記載の地図情報処理装置であって、
   前記他方の道路リンクの前記付加情報は、前記他方の道路リンクに関するエリアの属性情報、及び、前記他方の道路リンクに関する道路の属性情報の少なくとも１つを含む、地図情報処理装置。
9. 請求項５に記載の地図情報処理装置であって、
   前記データ抽出部は、
   前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合であっても、前記他方の道路リンクが、前記一方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれない場合には、前記差分を前記更新データとして抽出する、地図情報処理装置。
10. 請求項１に記載の地図情報処理装置を用いた更新データの調整方法であって、
    （ａ）前記表示部に、前記更新データに基づいて更新された前記過去の地図情報を、前記差分が更新データとして抽出された道路リンクと、前記差分が更新データとして抽出されなかった道路リンクと、これら以外の道路リンクとを区別可能にして表示させる工程と、
    （ｂ）前記工程（ａ）の後に前記予め定められた距離と異なる距離を入力部に入力し、距離設定部が、前記入力部で受け付けた当該距離を前記予め定められた距離として設定する工程と、
    （ｃ）前記データ抽出部が、前記工程（ｂ）で設定された前記予め定められた距離を用いて前記更新データを抽出する工程と、
    （ｄ）前記工程（ｃ）で抽出された前記更新データに基づいて更新された前記過去の地図情報について、前記工程（ａ）と同様の表示を行わせる工程と
    を備える、更新データの調整方法。
11. （ａ）取得部が、過去の道路リンクを含む過去の地図情報と、現在の道路リンクを含む現在の地図情報とを取得する工程と、
    （ｂ）データ抽出部が、前記過去の道路リンクの形状と前記現在の道路リンクの形状との差分を、予め定められた地図情報を更新するための更新データとして抽出する工程と
    を備え、
    前記工程（ｂ）にて、前記データ抽出部は、前記過去の道路リンク及び前記現在の道路リンクのうち一方の道路リンクが、他方の道路リンクの形状を予め定められた距離だけ広げたバッファ領域内に含まれる場合には、前記差分を前記更新データとして抽出せず、
    前記過去の地図情報または前記現在の地図情報は、前記他方の道路リンクの付加情報を含み、
    （ｃ）距離設定部が、前記他方の道路リンクの前記付加情報に基づいて、前記予め定められた距離を変更する工程をさらに備える、地図情報処理方法。

Images