特許 6989641 更新地図配信装置、及びナビゲーション装置

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

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

(11)【特許番号】6989641

(24)【登録日】2021年12月6日

(45)【発行日】2022年1月5日

(54)【発明の名称】更新地図配信装置、及びナビゲーション装置

(51)【国際特許分類】

   G09B 29/00 20060101AFI20211220BHJP

   G01C 21/32 20060101ALI20211220BHJP

【ＦＩ】

   G09B29/00 Z

   G01C21/32

【請求項の数】9

【全頁数】15

(21)【出願番号】特願2020-42933(P2020-42933)

(22)【出願日】2020年3月12日

(62)【分割の表示】特願2016-556467(P2016-556467)の分割

【原出願日】2015年10月6日

(65)【公開番号】特開2020-112810(P2020-112810A)

(43)【公開日】2020年7月27日

【審査請求日】2020年3月12日

(31)【優先権主張番号】特願2014-222274(P2014-222274)

(32)【優先日】2014年10月31日

(33)【優先権主張国】JP

(73)【特許権者】

【識別番号】501271479

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

(73)【特許権者】

【識別番号】504050275

【氏名又は名称】株式会社 ミックウェア

(74)【代理人】

【識別番号】100095577

【弁理士】

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

(74)【代理人】

【識別番号】100100424

【弁理士】

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

(72)【発明者】

【氏名】三輪 孝裕

(72)【発明者】

【氏名】新宮 歩

【審査官】 鈴木 崇雅

(56)【参考文献】

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

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

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

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

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

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

【請求項1】

ナビゲーション装置に更新地図データを配信する更新地図配信装置であって、
縮尺の異なる複数の階層構造を有する地図データを記憶する地図データ記憶部と、
前記地図データに対する更新情報を受け付ける更新情報受付部と、
前記更新情報受付部が受け付けた前記更新情報に基づいて階層毎に前記地図データから前記更新地図データを作成する又は、前記更新情報受付部が受け付けた前記更新情報に基づいて一の階層の前記更新地図データの前記更新情報を他の階層の前記地図データに反映させることで全階層の前記更新地図データを作成する更新地図データ作成部と、
前記更新地図データ作成部で作成された前記更新地図データを、前記ナビゲーション装置に配信する配信部と、
を備え、
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能である、更新地図配信装置。

【請求項2】

前記更新地図データ作成部で作成された更新地図データが保存される保存部と、
前記保存部及び前記地図データ記憶部を参照して、同一階層の地図データと更新地図データとを照合し、更新前の前記地図データと一致する前記更新地図データを、配信の際に除外すべき除外対象地図と特定する除外対象地図特定部と、を更に備え、
前記配信部は、前記除外対象地図を除く前記更新地図データを、前記ナビゲーション装置に配信する請求項１に記載の更新地図配信装置。

【請求項3】

更新地図データを受信する受信部と、
地図データが記憶された地図データ記憶部と、
前記地図データ記憶部の前記地図データを前記更新地図データに更新する更新部と、を備え、
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能であることを特徴とするナビゲーション装置。

【請求項4】

前記更新部は、前記更新地図データを前記地図データ記憶部に書き込む際、更新前の前記地図データが記憶された領域と異なる領域を指定して前記更新地図データを書き込む請求項３に記載のナビゲーション装置。

【請求項5】

前記更新部は、更新後の前記管理データを前記地図データ記憶部に書き込む管理データ更新部と、更新後の前記区画データを前記地図データ記憶部に書き込む区画データ更新部とを備えた請求項３または請求項４に記載のナビゲーション装置。

【請求項6】

前記地図データ記憶部は、地図表示の際、更新後の前記管理データ若しくは更新後の前記区画データに不具合が生じた場合、更新後の前記管理データの代わりに更新前の前記管理データに切り替えられる請求項５に記載のナビゲーション装置。

【請求項7】

更新地図データを受信する受信部と、
地図データが記憶された地図データ記憶部と、
前記地図データ記憶部の前記地図データを前記更新地図データに更新する更新部と、を備え、
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
前記地図データ記憶部の前記地図データが前記更新地図データで更新された状態において、前記地図データ記憶部には前記区画データとして、同じ区画に描画することのできる更新前区画データと更新区画データとが併存し、
前記地図データ記憶部の前記管理データは、前記同じ区画において、前記更新前区画データか前記更新区画データのいずれか一方を個別に指定可能であることを特徴とするナビゲーション装置。

【請求項8】

前記地図データ記憶部は、地図表示の際、更新後の前記管理データ若しくは更新後の前記区画データに不具合が生じた場合、更新後の前記管理データの代わりに更新前の前記管理データに切り替えられる請求項７に記載のナビゲーション装置。

【請求項9】

前記管理データは、前記地図データのいずれの階層の区画に描画される前記区画データも指定可能である請求項７又は８に記載のナビゲーション装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は更新地図配信装置に関する。

【背景技術】

【0002】

一般に、ナビゲーション装置における地図表示を異なる縮尺で行うために、ナビゲーション装置内には各縮尺の地図に対応する地図データが階層別に記憶されている。そして、このようなナビゲーション装置に記憶されている地図データを更新する方法として種々の方法が提案されている。
例えば、ナビゲーション装置に記憶される旧地図データを新地図データに更新する方法として、地図更新サーバ内で生成された旧地図データと新地図データとの差分データであって一階層を更新するための差分データに基づいて、ナビゲーション装置内の旧地図データの一階層を新地図データに更新し、該更新された階層の地図データの内容を他階層の地図データに反映することにより、全階層の地図データを更新する方法が挙げられる。
本発明に関連する従来技術を開示する特許文献１〜７も参照されたい。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】国際公開第２０１０／００７６９０号

【特許文献2】国際公開第２０１０／００７６８９号

【特許文献3】特開２０１２−１８９４４８号公報

【特許文献4】特開２００４−３４７９８８号公報

【特許文献5】特開２００４−７０３２３号公報

【特許文献6】特開２０１４−１３０２３２号公報

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

【発明の概要】

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

【0004】

しかしながら、上記方法によれば、ナビゲーション装置には一階層に対応する差分データのみが配信されるため、配信データサイズは小さくてすむものの、ナビゲーション装置内で全階層の地図データの更新作業を行うことはナビゲーション装置における処理負荷を高くし、長時間の更新時間を要することとなる。
そこで、本発明者らは、地図更新にかかるナビゲーション装置内の処理負荷を軽減し、更新時間を短縮すべく検討を重ねた結果、更新地図配信装置内（地図更新サーバ内）で全階層の地図データの更新作業を行い、更新された全階層の地図データをナビゲーション装置へ配信することで、更新処理が簡易になり、処理時間も短縮されることに想到した。

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

【0005】

この発明は上述の課題に鑑みてなされたものであり、その第１の局面は次のように規定される。即ち、
ナビゲーション装置に更新地図データを配信する更新地図配信装置であって、
縮尺の異なる複数の階層構造を有する地図データを記憶する地図データ記憶部と、
前記地図データに対する更新情報を受け付ける更新情報受付部と、
前記受け付けた更新情報に基づいて前記地図データから前記更新地図データを作成することにより、及び／又は、一の階層の前記更新地図データの前記更新情報を他の階層の前記地図データに反映させることにより、全階層の前記更新地図データを作成する更新地図データ作成部と、
前記作成された全階層の更新地図データを、前記ナビゲーション装置に配信する配信部と、
を備える、更新地図配信装置。

【0006】

このように規定される第１の局面の更新地図配信装置によれば、地図データに対する更新情報を受け付けると、該更新情報に基づいて、旧地図データから更新された新地図データ（更新地図データ）を作成し、あるいは、一階層の更新地図データの更新情報を他階層の旧地図データに反映させて更新地図データを作成し、作成された更新地図データの全階層をナビゲーション装置に配信する。全階層の更新地図データを更新地図配信装置で作成してナビゲーション装置へ配信することにより、ナビゲーション装置内での更新作業にかかる負担が軽減される。

【0007】

この発明の第２の局面は次のように規定される。即ち、
第１の局面に規定の更新地図配信装置において、同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信の際に除外すべき除外対象地図と特定する除外対象地図特定部と、を備え、
前記配信部は、前記配信する全階層の更新地図データから前記特定された除外対象地図を除く。
このように規定された第２の局面の更新地図配信装置によれば、同一階層において更新前の旧地図データと更新後の更新地図データとを比較して両者が一致する場合には、該更新地図データを除外対象地図と特定して配信の対象から除外する。このため、配信データサイズを削減することができる。

【0008】

また、この発明の第３の局面は次のように規定される。即ち、
ナビゲーション装置に更新地図データを配信する更新地図配信方法であって、
縮尺の異なる複数の階層構造を有する地図データを地図データ記憶部に記憶する地図データ記憶ステップと、
更新情報受付部が、前記地図データに対する更新情報を受け付ける更新情報受付ステップと、
更新地図データ作成部が、前記受け付けた更新情報に基づいて前記地図データから前記更新地図データを作成することにより、及び／又は、一の階層の前記更新地図データの前記更新情報を他の階層の前記地図データに反映させることにより、全階層の前記更新地図データを作成する更新地図データ作成ステップと、
配信部が、前記作成された全階層の更新地図データを、前記ナビゲーション装置に配信する配信ステップと、
を備える、更新地図配信方法。
このように規定される第３の局面の発明によれば、第１の局面と同等の効果を奏する。

【0009】

この発明の第４の局面は次のように規定される。即ち、
第３の局面に規定の方法において、除外対象地図特定部が、同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信の際に除外すべき除外対象地図と特定する除外対象地図特定ステップ、を備え、
前記配信ステップでは、前記配信する全階層の更新地図データから前記特定された除外対象地図を除く。
このように規定される第４の局面の発明によれば、第２の局面と同等の効果を奏する。

【0010】

更に、この発明の第５の局面は次のように規定される。即ち、
ナビゲーション装置に更新地図データを配信するためのコンピュータプログラムであって、コンピュータを、
縮尺の異なる複数の階層構造を有する地図データを記憶する地図データ記憶手段と、
前記地図データに対する更新情報を受け付ける更新情報受付手段と、
前記受け付けた更新情報に基づいて前記地図データから前記更新地図データを作成することにより、及び／又は、一の階層の前記更新地図データの前記更新情報を他の階層の前記地図データに反映させることにより、全階層の前記更新地図データを作成する更新地図データ作成手段と、
前記作成された全階層の更新地図データを、前記ナビゲーション装置に配信する配信手段、
として機能させる、コンピュータプログラム。
このように規定される第５の局面の発明によれば、第１の局面と同等の効果を奏する。

【0011】

この発明の第６の局面は次のように規定される。即ち、
第５の局面に規定のコンピュータプログラムにおいて、前記コンピュータを、更に、
同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信の際に除外すべき除外対象地図と特定する除外対象地図特定手段、として機能させ、
前記配信手段は、前記配信する全階層の更新地図データから前記特定された除外対象地図を除く。
このように規定される第６の局面の発明によれば、第２の局面と同等の効果を奏する。

【0012】

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

【図面の簡単な説明】

【0013】

【図1】図１は、本発明の実施の形態の更新地図配信装置１の構成を示すブロック図である。

【図2】図２は、本発明の実施の形態の更新地図配信装置１の動作の一例を示すフローチャートである。

【図3】図３は、地図データ記憶部３に記憶される地図データを説明するための模式図である。

【図4】図４は、図４（Ａ），図４（Ｂ）からなり、図４（Ａ）は、各階層の更新情報が存在する場合の全階層の更新地図データの作成方法を、図４（Ｂ）は、一階層の更新情報が存在する場合の全階層の更新地図データの作成方法を説明するための模式図である。

【図5】図５は、本発明の他の実施の形態の更新地図配信装置２１の構成を示すブロック図である。

【図6】図６は、更新地図配信装置１のハードウェア構成を示すブロック図である。

【図7】図７は、本発明の実施例の更新地図配信装置１０１を利用した地図更新システム１０１の構成を示すブロック図である。

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

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

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

【0014】

この発明の実施の形態の更新地図配信装置を説明する。
図１に、更新地図配信装置１の概略構成を示す。適宜、図３及び図４に示す模式図を用いて、以下に説明する。
図１に示すように、この更新地図配信装置１は、地図データ記憶部３、更新情報受付部５、更新地図データ作成部７及び配信部９を備えている。
地図データ記憶部３には、縮尺の異なる複数の階層構造を有する地図データが記憶されている。例えば、図３に示すように、同一領域を描画するため第１階層地図データ、第２階層地図データ、第３階層地図データが備えられる。これらの地図データは、例えば、全国の地図データを一定距離間隔でメッシュ状に分割したデータ群として構成される。
更新情報受付部５は、地図データに対する更新情報を受け付ける。更新情報は、最新の地図データと、それ以前の地図データとの差分を示す情報であり、地図データを構成するリンクやノード、あるいはそれらに関する規制情報、建物、地形等に関し、追加や削除、修正を行うための情報が挙げられる。また、更新情報は、一階層の旧地図データを新地図データに更新するための情報であっても良いし、二以上の階層の旧地図データを新地図データに更新するための情報であっても良い。このような更新情報として、地図データ間の差分をバイナリ形式で表現した差分データが挙げられる。また、更新情報は、更新日時や階層、世代等に関する情報を含んでいても良い。

【0015】

更新地図データ作成部７は、更新情報受付部５が受け付けた更新情報に基づいて、地図データ記憶部３に記憶された地図データから全階層の更新地図データを作成する。ここで、更新地図データとは、旧地図データを新地図データに更新可能なデータであれば良く、更新されたメッシュデータや、旧地図データと新地図データとの間の差分データが挙げられる。当該全階層の更新地図データを作成する方法の一つとして、旧地図データを更新地図データに更新するための更新情報が全階層に対応して存在する場合には、該更新情報に基づいて階層毎に全階層の旧地図データを新地図データに更新する（図４（Ａ）参照）。他の方法として、旧地図データを更新地図データに更新するための更新情報が特定の階層についてのみ存在する場合には、該更新情報に基づいて対応する階層の旧地図データから更新地図データを作成し、該作成された更新地図データの更新内容を他の階層の旧地図データに反映させることで全階層の更新地図データを作成することができる（図４（Ｂ）参照）。このような更新地図データは、更新情報が存在するメッシュ毎に作成することができる。
配信部９は、更新地図データ作成部７で作成された全階層の更新地図データを、図示しないナビゲーション装置に配信する。配信部９は、例えば、更新されたメッシュを含む全国地図に対応する全階層の更新地図データを配信することができる。他の例として、配信部９は、全階層について更新されたメッシュに相当する更新地図データのみを配信することとしても良い。また、更新されたメッシュに相当する更新地図データが示す領域が階層毎に異なる場合には、更新のなかったメッシュを組み合わせることにより全階層について該領域が同一となるようにセットされたデータを配信しても良い。

【0016】

図２を用いて、図１に示す更新地図配信装置１の動作の一例を説明する。この例において、更新情報受付部５は、第１階層地図データを最新地図データに更新するための差分データを受け付けるものとする。
更新情報受付ステップとしてのステップ１（Ｓ１）では、更新情報受付部５は、第１階層地図データに対する更新情報としての差分データ及び階層情報の入力を受け付ける。例えば、第１階層の地図データの更新を可能にする差分データの入力が受け付けられる。
更新地図データ作成ステップとしてのステップ３（Ｓ３）では、更新地図データ作成部７は、地図データ記憶部３を参照して、ステップ１（Ｓ１）で入力を受け付けた階層情報に対応する階層の地図データを選択する。この例において、第１階層の地図データが選択される。
更新地図データ作成ステップとしてのステップ５（Ｓ５）では、更新地図データ作成部７は、ステップ１（Ｓ１）で入力受付けされた差分データに基づいて、ステップ３（Ｓ３）で選択された地図データから更新地図データを作成する。この例において、第１階層の更新地図データが作成される。
更新地図データ作成ステップとしてのステップ７（Ｓ７）では、更新地図データ作成部７は、ステップ５（Ｓ５）で作成された更新地図データに基づいて、他の階層の更新地図データを作成する。
配信ステップとしてのステップ９（Ｓ９）では、配信部９は、ステップ５（Ｓ５）及びステップ７（Ｓ７）で作成された第１〜第３の全階層の更新地図データをナビゲーション装置に配信する。

【0017】

図５に他の実施の形態の更新地図配信装置２１を示す。図５において、図１と同一の要素には同一の符号を付して、その説明を部分的に省略する。
図５に示すのは、全階層の更新地図データのうち、更新前の地図データと一致する階層の更新地図データを配信の対象外と特定することで、配信データサイズを低減可能な更新地図配信装置２１である。すなわち、当該装置２１は、図１に示す装置１において、保存部２３及び除外対象地図特定部２５を更に備え、配信部９に代えて配信部２７を備えている。
除外対象地図特定部２５は、更新地図データ作成部７で作成された更新地図データが保存される保存部２３及び地図データ記憶部３を参照して、同一階層の地図データと更新地図データとを照合し、更新前の地図データと一致する更新地図データを、配信の際に除外すべき除外対象地図と特定する。
配信部２７は、保存部２３及び除外対象地図特定部２５を参照して、全階層の更新地図データのうち除外対象地図と特定された階層の更新地図データを除く更新地図データをナビゲーション装置へ配信する。

【0018】

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

【0019】

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

【0020】

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

【0021】

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

【0022】

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

【0023】

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

【0024】

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

【0025】

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

【0026】

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

【0027】

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

【0028】

この発明は、上記発明の実施の形態及び実施例の説明に何ら限定されるものではない。特許請求の範囲の記載を逸脱せず、当業者が容易に想到できる範囲で種々の変形態様もこの発明に含まれる。
以下の事項を開示する。
（１）
ナビゲーション装置と、前記ナビゲーション装置に更新地図データを配信する更新地図配信装置と、を備えた地図更新システムであって、
前記更新地図配信装置は、
縮尺の異なる複数の階層構造を有する地図データを記憶する第１地図データ記憶部と、
前記地図データに対する更新情報を受け付ける更新情報受付部と、
前記更新情報受付部が受け付けた前記更新情報に基づいて、前記地図データから前記更新地図データを作成することにより、及び／又は、一の階層の前記更新地図データの前記更新情報を他の階層の前記地図データに反映させることにより、全階層の前記更新地図データを作成する更新地図データ作成部と、
前記更新地図データ作成部によって作成された全階層の前記更新地図データを、前記ナビゲーション装置に配信する配信部と、
同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信部が配信の際に除外すべき除外対象地図と特定する除外対象地図特定部と、を備え、
前記更新情報は、最新の前記地図データと、以前の前記地図データとの差分を示すバイナリデータであり、
前記配信部は、全階層の前記更新地図データから前記除外対象地図特定部が特定した前記除外対象地図を除いて配信し、
前記ナビゲーション装置は、
前記更新地図配信装置から配信される前記更新地図データを受信する受信部と、
前記第１地図データ記憶部と同様の前記地図データが記憶された第２地図データ記憶部と、
前記第２地図データ記憶部の前記地図データを前記更新地図データに更新する更新部と、を備え、
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能であることを特徴とする地図更新システム。
（２）
前記更新部は、前記更新地図データを前記第２地図データ記憶部に書き込む際、更新前の前記地図データが記憶された領域と異なる領域を指定して前記更新地図データを書き込む（１）に記載の地図更新システム。
（３）
前記更新部は、更新後の前記管理データを前記第２地図データ記憶部に書き込む管理データ更新部と、更新後の前記区画データを前記第２地図データ記憶部に書き込む区画データ更新部とを備えた（１）または（２）に記載の地図更新システム。
（４）
ナビゲーション用の地図を更新する方法であって、
第１地図データ記憶部に保存される縮尺の異なる複数の階層を有する地図データを、更新データに基づいて更新して更新地図データを作成する更新地図データ作成ステップと、
同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを除外すべき除外対象地図と特定する除外対象地図特定ステップと、
前記第１地図データ記憶部と同じ前記地図データが保存されている第２地図データ記憶部の前記地図データを前記除外対象地図特定ステップで特定した前記除外対象地図を除いて全階層の前記更新地図データに更新する更新ステップと、を備え
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能である、地図更新方法。
（５）
サーバ装置と、ナビゲーション装置と、を備える地図更新システムであって、
前記サーバ装置は、
縮尺の異なる複数の階層構造を有する地図データを記憶する第１地図データ記憶部と、
更新データに基づいて前記地図データを更新して、全階層の更新地図データを作成する更新地図データ作成部と、
前記更新地図データを前記ナビゲーション装置に配信する配信部と、及び
同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信部が配信の際に除外すべき除外対象地図と特定する除外対象地図特定部と、を備え、
前記配信部は、全階層の前記更新地図データから前記除外対象地図特定部が特定した前記除外対象地図を除いて配信し、
前記ナビゲーション装置は、
前記サーバ装置から配信される前記更新地図データを受信する受信部と、
前記第１地図データ記憶部と同様の前記地図データが記憶された第２地図データ記憶部と、及び
前記第２地図データ記憶部の前記地図データを前記更新地図データに更新する更新部と、を備え、
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能であることを特徴とする地図更新システム。
（６）
前記更新部は、前記第２地図データ記憶部において、更新前の前記管理データ及び更新前の前記区画データが記憶されている領域と異なる領域に更新後の前記管理データ及び更新後の前記区画データを書き込む（５）に記載の地図更新システム。
（７）
地図更新システム用のサーバ装置であって、
該サーバ装置は、
縮尺の異なる複数の階層構造を有する地図データを記憶する第１地図データ記憶部と、
更新データに基づいて前記地図データを更新して、全階層の更新地図データを作成する更新地図データ作成部と、
前記更新地図データを前記ナビゲーション装置に配信する配信部と、及び
同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信部が配信の際に除外すべき除外対象地図と特定する除外対象地図特定部と、を備え、
前記配信部は、全階層の前記更新地図データから前記除外対象地図特定部が特定した前記除外対象地図を除いて配信し、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能であることを特徴とする地図更新システム用のサーバ装置。
（８）
縮尺の異なる複数の階層構造を有する地図データを記憶する第１地図データ記憶部と、
更新データに基づいて前記地図データを更新して、全階層の更新地図データを作成する更新地図データ作成部と、
前記更新地図データを前記ナビゲーション装置に配信する配信部と、及び
同一階層の前記地図データと前記更新地図データとを照合して、前記地図データと一致する前記更新地図データを、前記配信部が配信の際に除外すべき除外対象地図と特定する除外対象地図特定部と、を備え、
前記配信部は、全階層の前記更新地図データから前記除外対象地図特定部が特定した前記除外対象地図を除いて配信する、サーバ装置を備える地図更新システム用のナビゲーション装置であって、
該ナビゲーション装置は、
前記サーバ装置から配信される前記更新地図データを受信する受信部と、
前記第１地図データ記憶部と同様の前記地図データが記憶された第２地図データ記憶部と、及び
前記第２地図データ記憶部の前記地図データを前記更新地図データに更新する更新部と、を備え、
前記地図データ及び前記更新地図データそれぞれは、各層毎に複数の区画に分割されたナビゲーション用地図を描画するための各区画に対応する区画データと、地図表示の際に前記区画データを指定する管理データと、を有しており、
更新前の前記管理データは、更新前の全階層の前記区画データを指定可能であり、
更新後の前記管理データは、更新されなかった更新前の全階層の前記区画データ及び更新された全階層の前記区画データを指定可能であることを特徴とする地図更新システム用のナビゲーション装置。

【符号の説明】

【0029】

１，２１ 更新地図配信装置
３ 地図データ記憶部
５ 更新情報受付部
７ 更新地図データ作成部
９，２７ 配信部
２５ 除外対象地図特定部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】