特許 6381030 地図データ処理装置、その方法、そのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6381030

(24)【登録日】2018年8月10日

(45)【発行日】2018年8月29日

(54)【発明の名称】地図データ処理装置、その方法、そのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体

(51)【国際特許分類】

   G09B 29/00 20060101AFI20180820BHJP

   G01C 21/26 20060101ALI20180820BHJP

【ＦＩ】

   G09B29/00 A

   G09B29/00 Z

   G01C21/26 A

【請求項の数】4

【全頁数】12

(21)【出願番号】特願2014-251828(P2014-251828)

(22)【出願日】2014年12月12日

(65)【公開番号】特開2016-114698(P2016-114698A)

(43)【公開日】2016年6月23日

【審査請求日】2017年2月5日

(73)【特許権者】

【識別番号】501271479

【氏名又は名称】株式会社トヨタマップマスター

(74)【代理人】

【識別番号】100095577

【弁理士】

【氏名又は名称】小西 富雅

(74)【代理人】

【識別番号】100100424

【弁理士】

【氏名又は名称】中村 知公

(74)【代理人】

【識別番号】100188411

【弁理士】

【氏名又は名称】阪下 典子

(72)【発明者】

【氏名】三輪 孝裕

(72)【発明者】

【氏名】加藤 友明

【審査官】 上田 泰

(56)【参考文献】

【文献】 国際公開第２００８／０４７４４８（ＷＯ，Ａ１）

【文献】 特開２００６−０９１１９９（ＪＰ，Ａ）

【文献】 特開２００８−１６４７３２（ＪＰ，Ａ）

【文献】 特開２０１４−１３０２３２（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０９Ｂ ２３／００−２９／１４

Ｇ０１Ｃ ２１／００−２１／３６，２３／００−２５／００

Ｇ０８Ｇ １／００−９９／００

(57)【特許請求の範囲】

【請求項1】

メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データであって、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤが前記パーセル毎に独立して付与されている地図データが格納される地図データ格納部を備える地図データ処理装置であって、前記地図データの隣接する複数の前記パーセルを統合して、該地図データの縮尺より小縮尺の小縮尺地図データを作成する地図データの処理装置において、
前記リンク列には、道路属性が付与されており、
連続する前記リンク列であって、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与するリンクＩＤ仮付与部と、
仮付与された前記同一のリンクＩＤ毎にデフォルメするデフォルメ処理部と、を備え、
前記リンクＩＤ仮付与部は、前記小縮尺地図データにおいて、他の道路との交差点に対応するノードを越えるように、前記特定の道路属性が付与されているリンク列を抽出する、地図データ処理装置。

【請求項2】

メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データであって、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤが前記パーセル毎に独立して付与されている地図データが格納される地図データ格納部と、リンクＩＤ仮付与部と、デフォルメ処理部とを備える地図データ処理装置であって、前記地図データの隣接する複数の前記パーセルを統合して、該地図データの縮尺より小縮尺の小縮尺地図データを作成する地図データの処理装置における地図データの処理方法において、
前記リンク列には、道路属性が付与されており、
リンクＩＤ仮付与部が、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与するリンクＩＤ仮付与ステップと、
デフォルメ処理部が、仮付与された前記同一のリンクＩＤ毎にデフォルメするデフォルメ処理ステップと、を備え、
前記リンクＩＤ仮付与ステップは、前記小縮尺地図データにおいて、他の道路との交差点に対応するノードを越えるように、前記特定の道路属性が付与されているリンク列を抽出する、前記地図データの処理装置における地図データ処理方法。

【請求項3】

メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データであって、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤが前記パーセル毎に独立して付与されている地図データが格納される地図データ格納部を備える地図データ処理装置であって、前記地図データの隣接する複数の前記パーセルを統合して、該地図データの縮尺より小縮尺の小縮尺地図データを作成する地図データの処理装置に実現させるコンピュータプログラムであって、
前記リンク列には、道路属性が付与されており、
コンピュータを、
連続する前記リンク列であって、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与するリンクＩＤ仮付与手段と、
仮付与された前記同一のリンクＩＤ毎にデフォルメするデフォルメ処理手段、として機能させ、
前記リンクＩＤ仮付与手段は、前記小縮尺地図データにおいて、他の道路との交差点に対応するノードを越えるように、前記特定の道路属性が付与されているリンク列を抽出する、コンピュータプログラム。

【請求項4】

請求項３に記載のコンピュータプログラムを記録する記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、地図データ処理装置、その方法、そのコンピュータプログラム及びそのコンピュータプログラムを記録した記録媒体に関する。

【背景技術】

【0002】

ナビゲーション装置等で用いられる地図データには、常に新しい情報が反映されていることが好ましい。このため、例えば、新規道路が開通すると、それに伴って該新規道路に対応する新規リンクを地図データに追加する等の更新を要する。ここで、地図データは、一般に、パーセルと呼ばれる格子単位で管理されている。
このような地図データの更新方法に関連して、特許文献１には、パーセル単位で独立にリンクＩＤが設定された地図データにおいて、分割されたパーセル単位で地図データの更新を行う技術が開示されている。
本発明に関連する従来技術を開示する特許文献２も参照されたい。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】国際公開第２００８／０４７４４８号

【特許文献2】特開２００８−１６４７３２号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

上述の地図データによれば、パーセル毎に独立してリンクＩＤが付与されているため、新規道路が開通された等更新すべきパーセルのみを更新することが可能となり、地図データの更新作業を効率的に行うことができる。その一方、連続する道路であっても複数のパーセルを跨ぐ場合には、パーセル数に応じた複数のリンクＩＤが付与されることとなるため、リンクＩＤの数は増加し、データ量も大きくなる。このようにデータ量が増加することにより、ナビゲーション装置における経路探索処理は複雑化し、処理の高負荷が懸念される。
一方、地図データの更新に関する他の技術として、更新された大縮尺の地図データに基づいて、該大縮尺の地図データの複数のパーセルを統合して該地図データの縮尺より小縮尺の地図データを作成する技術が知られている。そして、上記のようにパーセル毎に独立してリンクＩＤが付与されている大縮尺の地図データに基づいて作成された小縮尺の地図データでは、統合されたパーセルの境界に位置する二差路ノードが残存することによるデータ量の増加が顕著になり、処理負荷もより一層深刻な課題となっている。
このように小縮尺の地図データにおけるデータ量の増加を抑制すべく、従来では、同一リンクＩＤ内において二差路のノードを削除することにより地図データをデフォルメしている。
本発明者らは、上述の状況に鑑みて、小縮尺の地図データにおいて、よりデータ量の増加を抑制すべく鋭意検討を重ねてきた。その結果、リンク列に付与された道路属性に基づいて、特定の道路属性が付与されている一連のリンク列に同一のリンクＩＤを仮付与し、該仮付与されたリンクＩＤに基づいて該リンクＩＤ毎にデフォルメ処理する方法に想到した。

【課題を解決するための手段】

【0005】

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データであって、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤが前記パーセル毎に独立して付与されている地図データが格納される地図データ格納部を備える地図データ処理装置であって、前記地図データの隣接する複数の前記パーセルを統合して、該地図データの縮尺より小縮尺の小縮尺地図データを作成する地図データの処理装置において、
前記リンク列には、道路属性が付与されており、
連続する前記リンク列であって、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与するリンクＩＤ仮付与部と、
前記リンクＩＤ毎にデフォルメするデフォルメ処理部と、
を備える、地図データ処理装置。

【0006】

このように規定される第１の局面の地図データ処理装置によれば、特定の道路属性が付与されている一連のリンク列に同一のリンクＩＤを仮付与する。そして、仮付与されたリンクＩＤに基づいてリンクＩＤ毎にデフォルメ処理を行う。
ここで、道路属性としては、道路種別、道路幅員、道路の車線数等が挙げられる。そして、特定の道路属性としては、例えば、経路探索の際に、選択される頻度の高い道路属性、優先的に選択される道路属性、長距離走行の経路として選択される道路属性が挙げられる。具体的には、道路属性が道路種別である場合には、高速道路、国道が挙げられ、道路幅員である場合には、道路幅員が所定幅以上であることが挙げられ、道路の車線数である場合には、車線数が所定数以上であることが挙げられる。このような特定の道路属性が付与された連続するリンク列について、同一のリンクＩＤを仮付与して、一のリンクとしてデフォルメ処理すれば、よりデータ量を削減することができる。また、このようにして作成された地図データ用いれば、ナビゲーション装置における経路探索時のリンク選択に便宜であり、経路探索速度の劣化を軽減することが可能となる。

【0007】

また、この発明の第２の局面は次のように規定される。即ち、
メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データであって、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤが前記パーセル毎に独立して付与されている地図データが格納される地図データ格納部を備える地図データ処理装置であって、前記地図データの隣接する複数の前記パーセルを統合して、該地図データの縮尺より小縮尺の小縮尺地図データを作成する地図データの処理装置における地図データの処理方法において、
前記リンク列には、道路属性が付与されており、
リンクＩＤ仮付与部が、連続する前記リンク列であって、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与するリンクＩＤ仮付与ステップと、
デフォルメ処理部が、前記リンクＩＤ毎にデフォルメするデフォルメ処理ステップと、
を備える、地図データ処理方法。
このように規定される第２の局面の発明によれば、第１の局面と同等の効果を奏する。

【0008】

更に、この発明の第３の局面は次のように規定される。即ち、
メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データであって、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤが前記パーセル毎に独立して付与されている地図データが格納される地図データ格納部を備える地図データ処理装置であって、前記地図データの隣接する複数の前記パーセルを統合して、該地図データの縮尺より小縮尺の小縮尺地図データを作成する地図データの処理装置に実現させるコンピュータプログラムであって、
前記リンク列には、道路属性が付与されており、
コンピュータを、
連続する前記リンク列であって、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与するリンクＩＤ仮付与手段と、
前記リンクＩＤ毎にデフォルメするデフォルメ処理手段、
として機能させる、コンピュータプログラム。
このように規定される第３の局面の発明によれば、第１の局面と同等の効果を奏する。

【0009】

第３の局面に規定されるコンピュータプログラムを記録する記録媒体が第４の局面として規定される。

【図面の簡単な説明】

【0010】

【図1】図１は、本発明の実施の形態の地図データ処理装置１の構成を示すブロック図である。

【図2】図２は、（Ａ）大縮尺の地図データを示す模式図、（Ｂ）大縮尺の地図データに基づいて作成された小縮尺の地図データを示す模式図である。

【図3】図３は、（Ａ）リンクＩＤ仮付与後の地図データを示す模式図、（Ｂ）デフォルメ処理後の地図データを示す模式図である。

【図4】図４は、本発明の実施の形態の地図データ処理装置１の動作の一例を示すフローチャートである。

【図5】図５は、地図データ処理装置１のハードウェア構成を示すブロック図である。

【図6】図６は、本発明の実施例の地図データ処理装置１を利用した地図更新システム１０１の構成を示すブロック図である。

【図7】図７は、（Ａ）サーバ側地図データ記憶部１２２に記憶される地図データ構成を説明するための模式図、（Ｂ）各階層において区画Ｘを地図表示するための区画データを説明するための模式図である。

【図8】図８は、（Ａ）更新地図データ作成部１２３で実行される地図更新処理を説明するための模式図、（Ｂ）配信部１２５で配信する配信データを示す模式図、（Ｃ）ナビゲーション装置側更新後の地図データ記憶部１３２に記憶される地図データを説明するための模式図である。

【発明を実施するための形態】

【0011】

この発明の実施の形態の地図データ処理装置を説明する。
図１に、地図データ処理装置１の概略構成を示す。
図１に示すように、この地図データ処理装置１は、地図データ格納部３、リンクＩＤ仮付与部５及びデフォルメ処理部７を備えている。

【0012】

地図データ格納部３には、メッシュ状に分割されたパーセルを二次元的に繋げて形成される地図データが格納されている。該地図データにおいて、道路はリンク単位で表され、該リンクを複数連続して構成されるリンク列が規定されており、該リンク列には、該リンク列を識別するためのリンクＩＤ及び道路属性がパーセル毎に独立して付与されている。道路属性として、道路種別、道路幅員、道路の車線数等が挙げられる。上述したように、道路種別の場合、高速道路、国道、県道、一般道路等の情報が付与される。道路幅員及び車線数の場合、幅員や車線数自体であっても良いし、幅員や車線数に応じて階級分けされた１〜５等の値であっても良い。また、リンク列には、該リンク列に含まれるリンク数、各リンクのリンクナンバー、リンク列の長さ等の情報が付与されていても良い。上述したように、本発明の地図データ処理装置は大縮尺の地図データから小縮尺の地図データを作成する際に有効に用いられることから、地図データ格納部３には、大縮尺の地図データ（図２（Ａ）参照）から定法により作成された小縮尺の地図データ、例えば、図２（Ｂ）に示す小縮尺の地図データが格納されていることが好ましい。
図２（Ａ）の大縮尺地図データにおいて、リンクＩＤ０１〜リンクＩＤ０３には、夫々道路属性としての道路種別「高速道路」が付与されている。他のリンク列には、夫々一般道路である旨の道路種別が付与されている。これらのリンク列は、パーセル毎に同一のリンクＩＤが付与されている。そして、この大縮尺地図データに基づいて作成された上位階層の小縮尺地図データは、大縮尺地図データにおいて４つのパーセルで表されていた範囲を１つのパーセルに統合して表される。なお、統合するパーセル数は任意である。統合された小縮尺の地図データには、大縮尺の地図データの情報を引き継ぎ、各リンク列に対応してリンクＩＤ及び道路属性が付与されている。具体的には、図２（Ｂ）の小縮尺地図データにおいて、リンクＩＤ０１〜リンクＩＤ０３には、夫々道路属性としての道路種別「高速道路」が付与されており、他のリンク列には、夫々一般道路である旨の道路種別が付与されている。

【0013】

リンクＩＤ仮付与部５は、地図データ格納部３を参照して、連続するリンク列であって、特定の道路属性が付与されているリンク列を抽出して、該抽出された一連のリンク列に同一のリンクＩＤを仮付与する。当該特定の道路属性は、道路種別の場合、高速道路とすることができる。この場合、図２において、高速道路の道路属性が付与されたリンクＩＤ０１〜０３のリンク列が抽出される。そして、該抽出されたリンク列（リンクＩＤ０１〜０３）にリンクＩＤ１００を仮付与する（図３（Ａ）参照）。当該仮付与されるリンクＩＤは、元のリンクＩＤに置き換えて新たに付与しても良いし、元のリンクＩＤと併存して付与しても良い。また、特定の道路属性が複数ある場合には、リンクＩＤ仮付与部５は、該特定の道路属性であって、同一の道路属性が付与されているリンク列を抽出し、上記と同様にしてリンクＩＤを仮付与する。すなわち、特定の道路属性が、高速道路、国道である場合、高速道路の道路属性が付与されている一連のリンク列を抽出して同一リンクＩＤを仮付与するとともに、国道の道路属性が付与されている一連のリンク列についても同様にして抽出し、リンクＩＤを仮付与する。また、リンクＩＤ仮付与部５は、地図データ格納部３に格納された地図データについてパーセル毎に上記処理を行う。例えば、図２（Ｂ）に示す小縮尺地図データのパーセル内におけるリンク列について、上記特定の道路属性が付与されているリンク列の抽出、リンクＩＤの仮付与を行う。このように、小縮尺の地図データにおいて仮付与されたリンクＩＤは、対応する大縮尺の地図データに反映させても良い。すなわち、小縮尺の地図データにおいて仮付与されるリンクＩＤ１００を、元のリンクＩＤ０１〜０３に置き換えて新たに付与し、あるいは、元のリンクＩＤと併存して付与することができる。

【0014】

デフォルメ処理部７は、地図データ格納部３及びリンクＩＤ仮付与部５を参照して、リンクＩＤ毎にデフォルメする。デフォルメ処理部７は、リンクＩＤ仮付与部５と同様、パーセル毎にデフォルメ処理を行う。また、デフォルメ処理部７は、処理対象パーセル内のリンク列に仮付与されたリンクＩＤが付与されている場合には、該仮付与されたリンクＩＤが付与されたリンク列については元のリンクＩＤに優先して仮付与されたリンクＩＤに基づきデフォルメ処理を行う。当該デフォルメ処理の方法としては、例えば、リンク列を構成するリンク同士が接続するノードが二差路のノードである場合に、該ノードの情報を除去することによりデフォルメする方法が挙げられる（図３（Ｂ）参照）。二差路のノードを除去することにより地図データにおけるリンクの接続関係に大きな影響を与えることなく、データ量の削減に寄与することができる。このようにデフォルメ処理された地図データは、パーセル単位で地図データ格納部３中の地図データに置き換えても良く、また、地図データ格納部３中の他の部分に格納することとしても良い。
この装置１において、リンクＩＤ仮付与部を実行する前に、前処理として、仮付与する前のリンクＩＤに基づいてデフォルメ処理しても良い。予めデフォルメ処理することにより、リンクＩＤを仮付与する際の処理負荷が軽減される。この場合であっても、リンクＩＤを仮付与した後のデフォルメ処理を行うことを否定するものではない。

【0015】

図４を用いて、図１に示す地図データ処理装置１の動作の一例を説明する。
ステップ１では、リンクＩＤ仮付与部５は、地図データ格納部３を参照して、処理対象となるパーセルを特定する。
ステップ３では、リンクＩＤ仮付与部５は、ステップ１で特定されたパーセル内のリンク列のうち、道路属性「高速道路」が付与されたリンク列であって、連続する一連のリンク列を抽出する。
ステップ５では、リンクＩＤ仮付与部５は、ステップ３で抽出された連続する一連のリンク列に同一のリンクＩＤを仮付与する。
ステップ７では、デフォルメ処理部７は、地図データ格納部３及びリンクＩＤ仮付与部５を参照し、仮付与されたリンクＩＤが付与されている場合には、該仮付与されたリンクＩＤを優先して、リンク列のデフォルメ処理を行う。当該デフォルメ処理としては、上述のように、リンク列中に含まれる二差路ノードを除去することにより行うことができる。

【0016】

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

【0017】

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

【0018】

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

【0019】

上記地図データ処理装置は、インターネット等を介して接続されるナビゲーション装置とともに、地図更新システムとして機能することができる。
図６に、地図更新システム１０１の概略構成を示す。
図６に示すように、この地図更新システム１０１は、地図データ処理装置を含むサーバ装置１０２及び第１のナビゲーション装置１０３、第２〜第ｎのナビゲーション装置（Ｍ２〜Ｍｎ）を備えており、サーバ装置１０２と各ナビゲーション装置とはインターネットＮを介して夫々無線接続されている。
第１のナビゲーション装置１０３は、ユーザが携帯可能な通信端末装置であり、例えば、携帯電話機、ＰＤＡ（Ｐｏｒｔａｂｌｅ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔｓ）、携帯ゲーム機、ノート型ＰＣ、ＰＮＤ（Ｐｏｒｔａｂｌｅ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、スマートフォン、頭部や腕等に装着可能なウェアラブル機器等であっても良い。

【0020】

サーバ装置１０２は、受信部１２１、サーバ側地図データ記憶部１２２、更新地図データ作成部１２３、保存部１２４及び配信部１２５を備える。
サーバ側受信部１２１は、旧地図データを最新の地図データに更新するための更新情報を受信する。サーバ側受信部１２１は、例えば、バイナリ形式の更新情報を受信する。この例において、例えば、第１階層の旧地図データを最新の地図データに更新するためのバイナリ差分データを受信するものとする。
サーバ側地図データ記憶部１２２には、各階層の地図データが記憶される。該地図データは、階層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、該描画の際に参照する該区画データを指定する管理データとを備える。サーバ側地図データ記憶部１２２に記憶される地図データ構造の一例を図７（Ａ）に示す。図７（Ａ）に示すように、地図データは管理データと区画データを備える。この例において、管理データ領域には、管理データ（Ａ）が記憶されている。また、記憶部１２２の他の領域には、各階層の区画データが記憶されている。詳細には、区画Ｘを第１の縮尺で表示するための第１階層の区画データＣ１、Ｃ２、Ｃ３、Ｃ４、Ｃ５、Ｃ６、Ｃ７、Ｃ８、Ｃ９、第２の縮尺で表示するための第２階層の区画データＤ１、Ｄ２、Ｄ３、Ｄ４、第３の縮尺で表示するための第３階層の区画データＥ１が記憶されている。区画データは、例えば、全国の地図データを一定距離間隔でメッシュ状に分割したデータとすることができる。管理データは、地図表示の際に、表示縮尺に応じた各メッシュを表示するための区画データを指定する。

【0021】

更新地図データ作成部１２３は、受信部１２１及びサーバ側地図データ記憶部１２２を参照して、第１〜第３階層の地図データに対応する夫々の更新地図データを作成する。また、更新地図データ作成部１２３は、地図データ処理装置としての地図データ処理部１２７を備え、大縮尺の地図データ（第１階層の地図データ）から作成された小縮尺の地図データ（第２及び第３階層の地図データ）について、上述の地図データ処理装置１で行った処理を行う。図８を用いて、更新地図データの作成方法の一例を説明する。更新地図データ作成部１２３は、受信部１２１で受信した第１階層の旧地図データの区画データＣ２及びＣ３を更新するためのバイナリ差分データ（差分Ｃ２及び差分Ｃ３）に基づいて、区画データＣ２及びＣ３から夫々更新区画データＣ２’及びＣ３’を作成する。そして、更新地図データ作成部１２３内地図データ処理部１２７は、上述の方法に従って、更新区画データＣ２’及びＣ３’に基づいて更新された該更新区画データＣ２’及びＣ３’に位置的に対応する第２階層の旧地図データの区画データＤ１及びＤ２について処理を行い、夫々更新区画データＤ１’及びＤ２’を生成する。また、同様の方法によって、第３階層の旧地図データの区画データＥ１を更新して上記処理を行い更新区画データＥ１’を作成する。また、更新地図データ作成部１２３は、更新された区画を地図表示する際に、旧地図データの区画データではなく新地図データの区画データを指定するよう管理データを更新することが好ましい。他の例として、更新地図データ作成部１２３は、更新区画データＣ２’及びＣ３’、あるいは、差分Ｃ２及び差分Ｃ３に基づいて、更新前の区画データ（Ｄ１、Ｄ２、Ｅ１）から更新後区画データを作成するための差分データ（差分Ｄ１、差分Ｄ２、及び差分Ｅ１）を生成することとしても良い。このように差分データを作成した場合には、上記処理をナビゲーション装置において行うこととすることができる。
配信部１２５は、更新地図データ作成部１２３で作成された更新地図データ（Ａ’、Ｃ２’、Ｃ３’、Ｄ１’、Ｄ２’、Ｅ１’）をナビゲーション装置１０３へ配信する。配信部１２５は、例えば、作成された各更新地図データを一つに圧縮した圧縮データを配信することができる。上記したように、更新地図データ作成部１２３で、各差分データ（差分Ｄ１、差分Ｄ２及び差分Ｅ１）を生成した場合には、配信部１２５は、全階層を更新可能な全ての差分データ（差分Ｃ２、差分Ｃ３、差分Ｄ１、差分Ｄ２及び差分Ｅ１）を配信することができる。

【0022】

ナビゲーション装置１０３は、受信部１３１、ナビゲーション側地図データ記憶部１３２、更新部１３３を備える。
受信部１３１は、サーバ装置１０２から、配信部１２５により配信される更新地図データを受信する。
ナビゲーション側地図データ記憶部１３２には、更新前においてサーバ側地図データ記憶部１２２と同様の地図データが記憶される。
更新部１３３は、管理データ更新部１３４及び区画データ更新部１３５を備える。

【0023】

管理データ更新部１３４は、受信部１３１及び地図データ記憶部１３２を参照して、受信した更新後の管理データ（Ａ’）を該更新前の管理データが記憶された領域（すなわち、管理データ（Ａ）の領域）と異なる領域に書き込む。
区画データ更新部１３５は、受信部１３１及び地図データ記憶部１３２を参照して、受信した更新後の区画データ（Ｃ２’、Ｃ３’、Ｄ１’、Ｄ２’、Ｅ１’）を該更新前の区画データ（Ｃ２、Ｃ３、Ｄ１、Ｄ２、Ｅ１）が記憶された領域と異なる領域に書き込む。

【0024】

上述の通り、両更新部１３４、１３５は、更新後の両データを書き込む際に、夫々更新前のデータが記憶された領域と異なる領域を指定するため、更新後の地図データ記憶部１３２内には更新後のデータ（Ａ’、Ｃ２’、Ｃ３’、Ｄ１’、Ｄ２’、Ｅ１’）に対応する更新前データ（Ａ、Ｃ２、Ｃ３、Ｄ１、Ｄ２、Ｅ１）が併存することになる。
更新後の地図データを用いて区画Ｘを第１の縮尺で地図表示する際には、更新後管理データ（Ａ’）は、区画データＣ２、Ｃ３に代えて更新区画データＣ２’及びＣ３’を指定し、第２の縮尺の場合には、区画データＤ１、Ｄ２に代えて更新区画データＤ１’及びＤ２’を指定し、第３の縮尺の場合には、区画データＥ１に代えて更新区画データＥ１’を指定する。そして、更新後区画データに不具合が生じた場合には、更新後管理データ（Ａ’）に代えて更新前管理データ（Ａ）が機能し、第１の縮尺で表示する場合において該更新前管理データ（Ａ）は更新後区画データ（Ｃ２’、Ｃ３’）を指定することなく、区画データＣ１〜Ｃ９を指定して、区画Ｘに対応する地図表示を行う。本発明の地図更新システムによれば、ナビゲーション装置１０３内の地図データ記憶部１３２に更新前の区画データも残存させているため、更新後のデータに不具合が生じた場合であっても、更新前のデータに切り替えることにより継続的に地図表示を行うことができる。

【0025】

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

【0026】

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

【符号の説明】

【0027】

１ 地図データ処理装置
３ 地図データ格納部
５ リンクＩＤ仮付与部
７ デフォルメ処理部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】