JP5103550B2 - 地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体 - Google Patents

Description

この発明は、地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体に関する。

従来、カーナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの地図データを用いて地図画面を表示して目的地までの経路を誘導する電子機器では、定期的にナビゲーションデータの更新がおこなわれている。これまでのナビゲーションデータの更新は、たとえば一年に一度といった一定期間毎に、地図データを含む全てのナビゲーションデータをまとめて更新する、といった手法が主流であった。

しかしながら、近年ではカーナビゲーション装置にて使用されるデータは増大傾向にあり、全てのナビゲーションデータの書き替えをおこなう場合、書き替え時間もデータ量に比例して長くなってしまう。特に、通信端末を使用して、ナビゲーションデータを管理する管理サーバから更新用データを取得したいというニーズも多いが、このような場合にもナビゲーションデータのデータ量の多さにより、書き替え時間、通信費などがかかるという問題がある。

このような問題を解決するために全てのナビゲーションデータを書き替えるのではなく、変化のあったデータのみを更新する、差分更新による更新手法が種々提案されている。このように差分更新を用いてカーナビゲーションデータを更新することにより、データの書き替えにかかる時間、通信費などを低減させることが可能になる（たとえば、下記特許文献１参照。）。

ここで、差分データを使用せずに更新をおこなう場合、全てのデータを書き替えてしまうため、更新前データのバージョンがどんなバージョンであるかを考慮する必要はないが、差分データによる更新をおこなう場合、差分データはある特定のバージョンから特定のバージョンへ更新するためのデータであるため、更新前データのバージョンがある決まったバージョンではない場合は差分データによる更新をおこなうことができない。

すなわち、差分データによる更新では、更新用データの管理の複雑さという新たな問題が発生してしまう。このような問題は、ユーザがバージョンをスキップしてカーナビゲーションのデータを更新しようとする際に発生するが、この一例について、図１４および図１５を用いて以下に説明する。

図１４は、ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その１）である。図１４に示す更新手法１４００は、バージョン（Ｖ）１．０のデータを持つユーザがＶ２．０に更新する場合を示している。たとえば、Ｖ１．０からＶ２．０までの間に、Ｖ１．１，１．２，１．３がリリースされているとする。更新手法１４００では、Ｖ１．０からＶ２．０までの差分データ１４０１を用いて、Ｖ１．０からＶ２．０までの差分更新がおこなわれる。

図１５は、ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その２）である。図１５に示す更新手法１５００は、Ｖ１．０のデータを持つユーザがＶ２．０に更新する場合を示している。たとえば、Ｖ１．０からＶ２．０までの間に、Ｖ１．１，１．２，１．３がリリースされているとする。

更新手法１５００では、差分データ１５０１を用いてＶ１．０からＶ１．１に更新し、次に差分データ１５０２を用いてＶ１．１から１．２に更新し、次に差分データ１５０３を用いてＶ１．２からＶ１．３に更新し、次に差分データ１５０４を用いてＶ１．３からＶ２．０に、順次更新することにより、Ｖ２．０への更新がおこなわれる。

特開２００４−２１２２７３号公報

しかしながら、上述した更新手法１４００では、手順が単純というメリットがあるものの、実際の運用ではユーザが持っているデータのバージョンと、ユーザが更新を所望するバージョンとを組み合わせた多数のファイルが必要になる。すなわち、更新手法１４００では、Ｖ１．０→Ｖ１．１、Ｖ１．０→Ｖ１．２、Ｖ１．０→Ｖ１．３、Ｖ１．０→Ｖ２．０、Ｖ１．１→Ｖ１．２、Ｖ１．１→Ｖ１．３、Ｖ１．１→Ｖ２．０、Ｖ１．２→Ｖ１．３、Ｖ１．２→Ｖ２．０、Ｖ１．３→Ｖ２．０、の１０通りの差分ファイルが必要となる。組み合わせの数は、バージョン数をＮとすると、｛Ｎ×（Ｎ−１）｝／２となり、Ｎが増えると飛躍的に大きくなるため、管理サーバでの差分ファイルの管理が困難になるといった問題があった。

また、更新手法１５００では、バージョン数をＮとすると、差分ファイルの数はＮ−１となるため、差分ファイルの管理という点では単純であるが、手順が多くなってしまうという問題がある。手順が増えると、更新手法１５００によってＶ１．０からＶ２．０に更新した場合でも差分ファイル内のヘッダ情報の影響等で更新に要するデータ量が増加するといった問題があるほか、更新時間の増加を招いてしまうといった問題がある。

たとえば、Ｖ１．０からＶ２．０に更新する場合、最終的に必要なデータはＶ２．０であるが、その更新過程において、実際には使用されないＶ１．１やＶ１．２への更新を一旦おこなわなければならず、その分、更新に時間がかかってしまう。さらに、実装においては手順を一つ実行する度にカーナビゲーション装置の再起動が必要となる場合があり、このような場合には多数回の再起動によって、ユーザにストレスを与えるといった問題があった。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ管理装置は、更新時期の情報が紐付けられ、更新周期が長く且つ全てのデータを書き替える更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（下位データ）と、の少なくとも２種類の更新用データを記憶する記憶手段と、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得手段と、前記取得手段によって取得された前記ユーザ更新時期の情報と、前記記憶手段に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出手段と、前記上位データ抽出手段によって抽出された上位データに紐付けられている更新時期の情報と、前記記憶手段に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出手段と、前記上位データ抽出手段によって抽出された上位データと、前記下位データ抽出手段によって抽出された下位データとを出力する出力手段と、を備えることを特徴とする。

また、請求項６の発明にかかるユーザ端末装置は、地図データを含むデータを記憶する記憶手段と、地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ全てのデータを書き替える更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得手段と、前記取得手段によって上位データが取得された場合、当該上位データを用いた更新をおこなうとともに、前記取得手段によって下位データが取得された場合、当該下位データを用いた更新をおこなう更新手段と、を備えることを特徴とする。

また、請求項８の発明にかかる地図データ管理方法は、更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶部を備えた地図データ管理装置が実行する地図データ管理方法であって、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得工程と、前記取得工程にて取得された前記ユーザ更新時期の情報と、前記記憶部に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出工程と、前記上位データ抽出工程にて抽出された上位データに紐付けられている更新時期の情報と、前記記憶部に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出工程と、前記上位データ抽出工程にて抽出された上位データと、前記下位データ抽出工程にて抽出された下位データとを出力する出力工程と、を含むことを特徴とする。

また、請求項９の発明にかかる地図データ更新方法は、地図データを含むデータを記憶する記憶部を備えたユーザ端末装置が実行する地図データ更新方法であって、前記地図データ管理装置が、地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得工程と、前記地図データ管理装置が、前記取得工程にて上位データが取得された場合、当該上位データを用いた更新をおこなう上位データ更新工程と、前記地図データ管理装置が、前記取得工程にて下位データが取得された場合、当該下位データを用いた更新をおこなう下位データ更新工程と、を含むことを特徴とする。

また、請求項１０の発明にかかる地図データ管理プログラムは、更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶部を備えたコンピュータに、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得工程と、前記取得工程にて取得された前記ユーザ更新時期の情報と、前記記憶部に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出工程と、前記上位データ抽出工程にて抽出された上位データに紐付けられている更新時期の情報と、前記記憶部に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出工程と、前記上位データ抽出工程にて抽出された上位データと、前記下位データ抽出工程にて抽出された下位データとを出力する出力工程と、を実行させることを特徴とする。

また、請求項１１の発明にかかる地図データ更新プログラムは、地図データを含むデータを記憶する記憶部を備えたコンピュータに、地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得工程と、前記取得工程にて上位データが取得された場合、当該上位データを用いた更新をおこなう上位データ更新工程と、前記取得工程にて下位データが取得された場合、当該下位データを用いた更新をおこなう下位データ更新工程と、を実行させることを特徴とする。

また、請求項１２の発明にかかる記録媒体は、請求項１０または１１に記載のプログラムをコンピュータが読み取り可能に記録したことを特徴とする。

本実施の形態にかかる地図データ管理装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる地図データ管理装置の地図データ管理処理手順の一例を示すフローチャートである。 本実施の形態にかかるユーザ端末装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかるユーザ端末装置の地図データ更新処理手順の一例を示すフローチャートである。 本実施例にかかる地図データ更新システムのシステム構成図である。 本実施例にかかる地図データ管理サーバのハードウェア構成の一例を示すブロック図である。 本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 地図データ管理サーバにて管理される更新用データの一例を示した説明図である。 ナビゲーション装置におけるデータ更新の一例を示した説明図である。 更新パターンを示した説明図である。 地図データ管理サーバがおこなう地図データ管理処理の一例を示すフローチャートである。 ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。 ナビゲーション装置におけるデータ更新の他の一例を示した説明図である。 地図部分更新データを地図累積更新データの下位データとした場合の地図データ管理処理を示すフローチャートである。 ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その１）である。 ユーザがバージョンをスキップしてカーナビゲーションのデータを更新する場合の従来の更新手法を示した説明図（その２）である。

以下に添付図面を参照して、この発明にかかる地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
（地図データ管理装置の機能的構成）
図１を用いて、この発明の実施の形態にかかる地図データ管理装置の機能的構成について説明する。図１は、本実施の形態にかかる地図データ管理装置の機能的構成の一例を示すブロック図である。なお、地図データ管理装置は、ユーザ端末装置にデータを提供するサーバなどのコンピュータ装置によって実現される。図１において、地図データ管理装置１００は、記憶部１０１と、取得部１０２と、第１抽出部１０３と、第２抽出部１０４と、第３抽出部１０５と、出力部１０６とを備えている。なお、第１抽出部１０３は、上位データ抽出部１１０に含まれ、第２抽出部１０４と、第３抽出部１０５とは、下位データ抽出部１１１に含まれる。

記憶部１０１は、更新時期の情報が紐付けられ、更新周期および更新の規模に対応する、複数種類の更新用データを記憶する。更新用データは、上位データと、下位データとからなる、少なくとも２種類以上のデータであればよい。上位データは、更新周期が最も長く、更新の規模が最も大きいデータであり、たとえば、全てのデータを書き替える全データである。下位データは、更新周期が最も短く、更新の規模が最も小さいデータであり、部分的にデータを書き替える部分データである。上位データの更新内容は、下位データの更新内容を包含する。

更新時期の情報は、更新がおこなわれた、時間、日にち、月、季節、年などの情報である。記憶部１０１に記憶される更新用データのデータ形式は、データを表形式にて格納するＲＤＢ（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａ Ｂａｓｅ）形式であってもよいし、ファイル形式であってもよい。

取得部１０２は、ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する。ユーザ端末装置は、カーナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）、ＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などである。

取得部１０２による取得の手法は、主に通信による受信が挙げられるが、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）、メモリカードなどの記憶媒体からの読み込みであってもよい。ユーザ更新時期の情報は、最後にユーザ更新がおこなわれた、時間、日にち、月、季節、年などの情報である。地図データは、主に、経路探索用のデータや地図表示用のデータからなる。

上位データ抽出部１１０は、取得部１０２によって取得されたユーザ更新時期の情報と、記憶部１０１に記憶される上位データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する。

ユーザが所望するバージョンは、ユーザによる指定がある場合は指定されたバージョンであるが、ユーザによる特別な指定がない場合は最新のバージョンである。「終点」は、ユーザによる特別な指定がない場合は「現在時点」となる。この場合、上位データ抽出部１１０は、ユーザ更新時期を起算点として現在時点までの間に更新がおこなわれた最新版の上位データを抽出する。

下位データ抽出部１１１は、抽出した上位データに紐付けられている更新時期の情報と、記憶部１０１に記憶される下位データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、上位データの更新時期を起算点として終点までの間に更新がおこなわれた下位データを抽出する。

特に、本実施の形態において、上位データは、更新周期が最も長く且つ更新規模が最も大きい更新用データからなる。また、下位データは、上位データよりも更新周期が短く且つ更新規模が小さい全ての種類のデータであり、更新周期および更新規模に応じた複数種類の更新用データからなる。

この場合、下位データ抽出部１１１は、抽出対象となる規模の更新用データよりも一つ上位の規模の更新用データに紐付けられている更新時期の情報と、記憶部１０１に記憶される抽出対象となる規模の更新用データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、一つ上位の規模の更新用データの更新時期を起算点として終点までの間に更新がおこなわれた抽出対象となる規模の更新用データを抽出する。出力部１０６は、上位データ抽出部１１０によって抽出された上位データと、下位データ抽出部１１１によって抽出された下位データを出力する。

以下に、更新用データの種類が３種類の場合における更新用データの抽出について具体的に説明する。上位データ抽出部１１０は、第１抽出部１０３を備えており、下位データ抽出部１１１は、第２抽出部１０４と、第３抽出部１０５とを備えている。更新用データは、たとえば、更新規模の大きさ順に、大規模更新データ、中規模更新データおよび小規模更新データの３種類とする。

大規模更新データは、上位データに相当する。中規模更新データおよび小規模更新データは、下位データに相当する。小規模更新データは、更新周期が最も短く、更新の規模が最も小さい下位データである。中規模更新データは、更新周期および更新の規模が小規模更新データと大規模更新データとの間にある下位データである。

各データは、各データ間においてそれぞれ規模の小さい更新用データの更新内容を包含する。すなわち、大規模更新データは、中規模更新データおよび小規模更新データの更新内容を包含する。また、中規模更新データは、小規模更新データの更新内容を包含する。

第１抽出部１０３は、取得部１０２によって取得されたユーザ更新時期の情報と、記憶部１０１に記憶される大規模更新データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、ユーザ更新時期を起算点として終点までの間に更新がおこなわれた大規模更新データを抽出する。なお、ユーザ更新時期を起算点とした終点までの間に更新された大規模更新データが記憶部１０１に記憶されていない場合、第１抽出部１０３は、大規模更新データの抽出をおこなわない。

大規模更新データは、主に、ユーザ端末装置に記憶されている地図データを含む全てのデータを全て書き替えるための全データを対象とするが、中規模更新データよりも、更新周期が長く、更新の規模が大きければ、ユーザ端末装置に記憶されているデータを部分的に書き替えるためのデータとすることも可能である。

なお、大規模更新データを全てのデータを全て書き替えるための全データとした場合には、第１抽出部１０３はユーザ更新時期を起算点として終点までの間に更新された終点直前の大規模更新データを１つ抽出すればよい。一方、大規模更新データを更新周期の長い部分的に書き替えるためのデータとした場合であって、ユーザ更新時期を起算点として終点までの間に複数更新された大規模更新データが記憶部１０１に記憶されている場合には、第１抽出部１０３は更新されたデータを複数抽出すればよい。

第２抽出部１０４は、第１抽出部１０３によって抽出された大規模更新データに紐付けられている更新時期の情報と、記憶部１０１に記憶される中規模更新データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、大規模更新データの更新時期を起算点として終点までの間に更新がおこなわれた中規模更新データを抽出する。大規模更新データの更新時期を起算点として終点までの間に複数更新された中規模更新データが記憶部１０１に記憶されている場合には、第２抽出部１０４は更新された中規模更新データを複数抽出すればよい。

なお、大規模更新データの更新時期を起算点とした終点までの間に更新された中規模更新データが記憶部１０１に記憶されていない場合、第２抽出部１０４は、中規模更新データの抽出をおこなわない。

第３抽出部１０５は、第２抽出部１０４によって抽出された中規模更新データに紐付けられている更新時期の情報と、記憶部１０１に記憶される小規模更新データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、中規模更新データの更新時期を起算点として終点までの間に更新がおこなわれた小規模更新データを抽出する。中規模更新データの更新時期を起算点として終点までの間に複数更新された小規模更新データが記憶部１０１に記憶されている場合には、第３抽出部１０５は更新された小規模更新データを複数抽出すればよい。

なお、中規模更新データの更新時期を起算点とした終点までの間に更新された小規模更新データが記憶部１０１に記憶されていない場合は、第３抽出部１０５は、小規模更新データの抽出をおこなわない。

出力部１０６は、第１抽出部１０３によって抽出された大規模更新データと、第２抽出部１０４によって抽出された中規模更新データと、第３抽出部１０５によって抽出された小規模更新データとを出力する。出力部１０６による出力手法は、主に通信による送信が挙げられるが、ＣＤ、ＤＶＤ、メモリカードなどの記憶媒体への書き込みであってもよい。

ここで、各更新用データを具体化させて、更新用データの抽出について説明する。たとえば、小規模更新データは、中規模更新データの更新間隔内にて複数回の更新がおこなわれ、ユーザ端末装置に記憶されている地図データを部分的に更新するための地図部分更新データであるものとする。また、中規模更新データは、大規模更新データの更新間隔内にて１回の更新がおこなわれ、ユーザ端末装置に記憶されている地図データ全体を更新するための地図全体更新データであるものとする。

さらに、大規模更新データは、ユーザ端末装置に記憶されている地図データを含む全てのデータを書き替えるための全データであるものとする。具体的には、全データは、経路探索用のデータや地図表示用のデータを含む地図データのほか、全ての音声データや、全ての地点情報データ、高速道路の料金データなど、ユーザ端末装置に記憶される全てのデータである。

この場合、第１抽出部１０３は、終点直近の全データを抽出する。また、第２抽出部１０４は、終点直近の地図全体更新データを抽出する。さらに、第３抽出部１０５は、第２抽出部１０４によって抽出された地図全体更新データの更新時期を起算点として終点までの間に更新がおこなわれた分の地図部分更新データを抽出する。

また、本実施の形態において、記憶部１０１は、地図累積更新データを記憶してもよい。地図累積更新データは、地図部分更新データを所定期間分累積したものであり、地図データを部分的に更新するものである。この地図累積更新データは、地図全体更新データよりも更新周期が短く、地図部分更新データよりも更新周期が長い。

この場合、第３抽出部１０５は、全データの更新時期の情報または地図全体更新データの更新時期の情報に基づいて、記憶部１０１に記憶される更新用データの中から、全データの更新時期または地図全体更新データの更新時期を起算点として終点までの間に更新がおこなわれた地図累積更新データを抽出する。なお、全データの更新時期または地図全体更新データの更新時期を起算点とした終点までの間に更新された地図累積更新データが記憶部１０１に記憶されていない場合は、第３抽出部１０５は、地図累積更新データの抽出をおこなわない。

（地図データ管理装置の地図データ管理処理手順）
次に、図２を用いて、地図データ管理装置１００の地図データ管理処理手順について説明する。図２は、本実施の形態にかかる地図データ管理装置１００の地図データ管理処理手順の一例を示すフローチャートである。

図２のフローチャートにおいて、地図データ管理装置１００は、取得部１０２がユーザ端末装置に記憶されている地図データが最後にユーザ更新されたユーザ更新時期の情報を取得するまで待機状態にある（ステップＳ２０１：Ｎｏのループ）。

ユーザ更新時期の情報を取得すると（ステップＳ２０１：Ｙｅｓ）、上位データ抽出部１１０（第１抽出部１０３）がユーザ更新時期の情報と、上位（大規模更新データ）に紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、ユーザ更新時期を起算点として終点（ユーザが所望するバージョンの更新時期）までの間に更新がおこなわれた上位データを抽出する（ステップＳ２０２）。

そして、下位データ抽出部１１１（第２抽出部１０４または第３抽出部１０５）が上位データに紐付けられている更新時期の情報と、記憶部１０１に記憶される下位データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、上位データの更新時期を起算点として終点までの間に更新がおこなわれた更新規模の大きい下位データ（中規模更新データまたは小規模更新データ）を抽出する（ステップＳ２０３）。

そして、次に更新規模の大きい下位データがあるか否かを判断する（ステップＳ２０４）。次に更新規模の大きい下位データがあると判断した場合（ステップＳ２０４：Ｙｅｓ）、対応する下位データを抽出し（ステップＳ２０５）、ステップＳ２０４に移行する。なお、ステップＳ２０５からステップＳ２０４に移行するループの回数は、下位データの種類に対応しており、すなわち、下位データの種類が「Ｎ」個ある場合、「Ｎ−１」回となる。

ステップＳ２０５における下位データの抽出は、具体的には、抽出対象となる下位データの中でも一つ上位の規模の更新用データに紐付けられている更新時期の情報と、記憶部１０１に記憶される抽出対象となる規模の更新用データに紐付けられている更新時期の情報とに基づいて、記憶部１０１に記憶される更新用データの中から、一つ上位の規模の更新用データの更新時期を起算点として終点までの間に更新がおこなわれた抽出対象となる規模の更新用データを抽出することによっておこなわれる。

ステップＳ２０４において、次に更新規模の大きい下位データがないと判断した場合（ステップＳ２０４：Ｎｏ）、抽出した上位データおよび下位データを出力し（ステップＳ２０６）、処理を終了する。

（ユーザ端末装置の機能的構成）
次に、図３を用いて、この発明の実施の形態にかかるユーザ端末装置の機能的構成について説明する。なお、ユーザ端末装置は、たとえば、ナビゲーション装置、ＰＮＤ、携帯電話、ＰＤＡなど、地図データを用いて地図画面を表示する電子機器によって実現される。図３は、本実施の形態にかかるユーザ端末装置の機能的構成の一例を示すブロック図である。図３において、ユーザ端末装置３００は、記憶部３０１と、取得部３０２と、第１更新部３０３と、第２更新部３０４と、第３更新部３０５とを備えている。

記憶部３０１は、地図データを含むデータを記憶する。記憶部３０１は、磁気ディスクやフラッシュメモリなどによって実現される。記憶部３０１に記憶されるデータ形式は、ＲＤＢ形式であってもよいし、ファイル形式であってもよい。

取得部３０２は、更新周期および更新の規模に対応する、少なくとも２種類以上のデータからなる更新用データを取得する。更新用データは、上位データと、下位データとからなる。上位データは、地図データが最後にユーザ更新されたユーザ更新時期からユーザが所望するバージョンの更新時期（終点）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データである。下位データは、上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データである。

取得部３０２による取得の手法は、通信による受信のほか、ＣＤやＤＶＤ、メモリカードなどの記憶媒体からの読み込みが挙げられる。なお、取得部３０２によるデータの取得の前に、更新要求をおこなうようにしてもよい。具体的には、ユーザ端末装置３００と地図データ管理装置１００とが通信接続されている場合、地図データ管理装置１００に、新たに更新されている更新用データがあるか否かの問い合わせをおこない、更新用データがある場合に、地図データ管理装置１００に対して更新用データの要求をおこなえばよい。

なお、更新用データの要求をおこなうにあたり、ユーザの確認をおこなうために、ユーザから操作入力を受け付けたりしてもよい。また、ユーザ端末装置３００と地図データ管理装置１００とが通信接続されておらず、すなわち記憶媒体を用いた更新をおこなう場合には、予め設定した更新時期に、ユーザに更新時期となった旨を報知してもよい。

更新部３１０は、規模の大きい更新用データ順に更新をおこなう。以下に、更新データの種類が３種類の場合について具体的に説明する。更新部３１０は、第１更新部３０３と、第２更新部３０４と、第３更新部３０５とを備えている。なお、上位データを大規模更新データとし、下位データを中規模更新データおよび小規模更新データとする。この場合、取得部３０２は、大規模更新データ、中規模更新データおよび小規模更新データからなる複数種類の更新用データを取得する。

第１更新部３０３は、取得部３０２によって全データ更新用の全データなどの大規模更新データが取得された場合、当該大規模更新データを用いた更新をおこなう。なお、取得部３０２によって大規模更新データが取得されない場合、第１更新部３０３による更新はおこなわれない。

なお、大規模更新データを全データではなく、更新周期の長い部分データとした場合であって、ユーザ更新時期を起算点として終点までの間に更新された複数の大規模更新データが取得部３０２によって取得された場合、第１更新部３０３は、取得した複数の大規模更新データのうち、最も更新時期の古いデータから更新をおこなう。

第２更新部３０４は、取得部３０２によって地図全体更新データなどの中規模更新データが取得された場合、当該中規模更新データを用いた更新をおこなう。なお、取得部３０２によって中規模更新データが取得されない場合、第２更新部３０４による更新はおこなわれない。第２更新部３０４は、第１更新部３０３よりも後に更新をおこなう。

第３更新部３０５は、取得部３０２によって地図部分更新データなどの小規模更新データが取得された場合、当該小規模更新データを用いた更新をおこなう。取得部３０２によって複数の小規模更新データが取得された場合、第３更新部３０５は、取得した複数の小規模更新データのうち、最も更新時期の古いデータから更新をおこなう。なお、取得部３０２によって小規模更新データが取得されない場合、第３更新部３０５による更新はおこなわれない。第３更新部３０５は、第２更新部３０４よりも後に更新をおこなう。

また、第３更新部３０５は、取得部３０２によって地図累積更新データが取得された場合、当該地図累積更新データを用いた更新をおこなう。なお、取得部３０２によって地図累積更新データが取得されない場合、第３更新部３０５による地図累積更新データを用いた更新はおこなわれない。

（ユーザ端末装置の地図データ更新処理手順）
次に、図４を用いて、ユーザ端末装置３００の地図データ更新処理手順について説明する。図４は、本実施の形態にかかるユーザ端末装置３００の地図データ更新処理手順の一例を示すフローチャートである。

図４のフローチャートにおいて、ユーザ端末装置３００は、取得部３０２が更新用データを取得したか否かを判断し（ステップＳ４０１）、更新用データを取得するまで待機状態にある（ステップＳ４０１：Ｎｏのループ）。更新用データを取得すると（ステップＳ４０１：Ｙｅｓ）、更新部３１０（第１更新部３０３）が上位データ（大規模更新データ）を用いた更新をおこなう（ステップＳ４０２）。

そして、更新部３１０（第２更新部３０４または第３更新部３０５）が、更新規模の大きい下位データ（中規模更新データまたは小規模更新データ）を用いた更新をおこなう（ステップＳ４０３）。この後、次に更新規模の大きい下位データがあるか否かを判断する（ステップＳ４０４）。次に更新規模の大きい下位データがない場合（ステップＳ４０４：Ｎｏ）、一連の処理を終了する。次に更新規模の大きい下位データがある場合（ステップＳ４０４：Ｙｅｓ）、対応する下位データを用いた更新をおこない（ステップＳ４０５）、ステップＳ４０４に移行する。

以上説明したように、本実施の形態にかかる地図データ管理装置１００は、更新周期および更新の規模の異なる複数種類の更新用データ（上位データおよび下位データ）をユーザ更新時期に応じて抽出して出力するようにした。したがって、地図データ管理装置１００は、従来のように、ユーザが持っているデータのバージョンと、ユーザが更新を所望するバージョンとを組み合わせた多数のファイルを管理する必要がなく、管理する更新用データの数を抑えることができる。

また、本実施の形態にかかるユーザ端末装置３００は、更新周期および更新の規模の異なる複数種類の更新用データを用いて更新をおこなうようにした。このため、それまでに未更新の下位データがあったとしても、上位データを用いて更新することにより、下位データによる更新をおこなわないで済む。

したがって、ユーザ端末装置３００は、新しいバージョンに一つずつバージョンアップする必要がなく、更新時間を短縮することができる。また、更新回数の低減により、更新時の再起動数を低減することができ、よって、ユーザに与える煩わしさやストレスを抑制することができる。

また、本実施の形態においては、上位データの更新周期や、各下位データの更新周期や更新の規模などに応じて、下位データの種類を複数にすることができ、すなわち、下位データの種類数を可変にすることができ、よって汎用性に富んだ更新用データの管理および更新をおこなうことができる。

特に、本実施の形態において、小規模更新データを地図データの部分的な更新をおこなうための地図部分更新データとし、中規模更新データを大規模更新データの更新間隔内にて１回の更新がおこなわれ、地図データ全体を更新する地図全体更新データとし、さらに、大規模更新データを、全てのデータを書き替えるための全データとしてもよい。これにより、地図データ管理装置１００は、抽出する全データまたは地図全体更新データを終点直近の１つとすることができる。すなわち、抽出時の処理を簡単にすることができ、よって、更新用データの管理を簡単にすることができる。

また、ユーザ端末装置３００では、終点直近の全データまたは地図全体更新データをそれぞれ１つのみ用いた更新で済む。したがって、更新回数を最小限に抑えることができ、更新時の再起動に伴う煩わしさやストレスを抑制することができる。

以下に、本発明の実施例について説明する。本実施例では、地図データ管理サーバ、およびナビゲーション装置によって構成される地図データ更新システムを実施した場合の一例について説明する。なお、実施の形態に示した地図データ管理装置１００は地図データ管理サーバに相当し、ユーザ端末装置３００はナビゲーション装置に相当する。

また、本実施例では、更新用データの種類を３種類として説明する。具体的には、更新スパンが最も短く、地図データを部分的に更新するための地図部分更新データ（小規模更新データ）と、地図データ全体を更新するための地図全体更新データ（中規模更新データ）と、地図データを含む全てのデータを書き替えるための全データ（大規模更新データ）との３種類とする。

（地図データ更新システムのシステム構成）
まず、図５を用いて、本実施例にかかる地図データ更新システムのシステム構成について説明する。図５は、本実施例にかかる地図データ更新システムのシステム構成図である。図５において、地図データ更新システム５００は、地図データ管理サーバ５１０と、複数のナビゲーション装置５２０とで構成されている。地図データ管理サーバ５１０と、ナビゲーション装置５２０とは、インターネットなどのネットワークを介して接続されている。

地図データ管理サーバ５１０は、ナビゲーション装置５２０に用いられるデータの更新用データを格納する。更新用データは、古いバージョンから新しいバージョンにバージョンアップさせるためのデータである。ナビゲーション装置５２０は、車両などの移動体に搭載され、地図データ管理サーバ５１０にて管理される更新用データを用いて、地図データを含む全てのデータを更新する。

なお、本実施例にかかる地図データ更新システムでは、ナビゲーション装置５２０は、地図データ管理サーバ５１０と通信接続することにより、更新用データを地図データ管理サーバ５１０からダウンロードするようにしているが、これに限られるものではない。すなわち、たとえば、地図データを含むデータが記憶され、ナビゲーション装置５２０に着脱可能なＳＤカードなどの記憶媒体を自宅に設置されるＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）に接続し、当該ＰＣによって地図データ管理サーバ５１０からダウンロードした更新用データを用いて記憶媒体に記憶されるデータを更新してもよい。

（地図データ管理サーバのハードウェア構成）
図６を用いて、本実施例にかかる地図データ管理サーバ５１０のハードウェア構成について説明する。図６は、本実施例にかかる地図データ管理サーバ５１０のハードウェア構成の一例を示すブロック図である。

図６において、地図データ管理サーバ５１０は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、入力デバイス６０８と、映像Ｉ／Ｆ（インターフェース）６０９と、ディスプレイ６１０と、通信Ｉ／Ｆ６１１とを備えている。また、各構成部６０１〜６１１はバス６２０によってそれぞれ接続されている。

ＣＰＵ６０１は、地図データ管理サーバ５１０の全体の制御を司る。ＲＯＭ６０２やフラッシュＲＯＭ等の書き替え可能な不揮発性メモリは、ブートプログラム、地図データ管理プログラム、などの各種プログラムを記憶している。また、ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。

地図データ管理プログラムは、ナビゲーション装置５２０から受信した、地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報に基づいて、磁気ディスク６０５に記憶される更新用データからナビゲーション装置５２０の現在のバージョンに適した更新用データを抽出して出力するプログラムである。

なお、図１に示した、取得部１０２と、第１抽出部１０３と、第２抽出部１０４と、第３抽出部１０５と、出力部１０６とは、ＣＰＵ６０１によって実現される。すなわち、ＣＰＵ６０１が地図データ管理プログラムを実行することにより、各機能部を実現する。

磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータの読み取り／書き込みを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記憶する。磁気ディスク６０５には、更新スパンが最も短く、地図データを部分的に更新するための地図部分更新データ、地図データ全体を更新するための地図全体更新データ、地図データを含む全てのデータを書き替えるための全データなどが記憶されている。なお、各データの詳細については、図８を用いて後述する。

各データは、ＲＤＢ形式またはファイル形式にて記憶されている。磁気ディスク６０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。また、磁気ディスクドライブ６０４は着脱自在な構成にしてもよい。なお、図１に示した記憶部１０１は、磁気ディスク６０５によって実現される。

光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータの読み取り／書き込みを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御にしたがってデータの読み出される着脱自在な記憶媒体である。光ディスク６０７は、書き込み可能な記憶媒体を利用することもできる。また、この着脱自在な記憶媒体として、光ディスク６０７のほか、ＭＯ、メモリカードなどであってもよい。

入力デバイス６０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス６０８には、操作者からの操作により、更新用の最新のメッシュデータが入力される。

映像Ｉ／Ｆ６０９は、ディスプレイ６１０と接続される。映像Ｉ／Ｆ６０９は、具体的には、たとえば、ディスプレイ６１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリとディスプレイ６１０を表示制御する制御ＩＣなどによって構成される。ディスプレイ６１０には、入力デバイス６０８に入力された最新のメッシュデータなどが表示される。

通信Ｉ／Ｆ６１１は、無線を介してネットワークなどの通信網に接続され、この通信網とＣＰＵ６０１とのインターフェースとしても機能する。通信Ｉ／Ｆ６１１は、ナビゲーション装置５２０から、当該ナビゲーション装置５２０に記憶されている地図データのバージョン情報や、ナビゲーション装置５２０を識別するための情報を受信する。通信Ｉ／Ｆ６１１は、ＣＰＵ６０１が上述した地図データ管理プログラムを実行することによって出力された更新用データをナビゲーション装置５２０へ送信する。

なお、通信Ｉ／Ｆ６１１は、ナビゲーション装置５２０の通信状態を含む処理能力に関する情報、なども受信してもよい。この情報を基に、更新時間などを考慮した更新用データを抽出することも可能である。

なお、地図データ更新システム５００を、地図データ管理サーバ５１０とＰＣなどの地図データ受信装置とを通信接続した構成とした場合、ＣＰＵ６０１が地図データ管理プログラムを実行することによって出力された更新用データは、通信Ｉ／Ｆ６１１により地図データ受信装置に送信される。この場合、地図データ受信装置は、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記憶媒体に記憶されるデータを更新する。さらに、更新された記憶媒体をナビゲーション装置５２０に読み込ませることにより、ナビゲーション装置５２０では最新バージョンのデータを用いた使用が可能になる。

（ナビゲーション装置のハードウェア構成）
図７を用いて、本実施例にかかるナビゲーション装置５２０のハードウェア構成について説明する。図７は、本実施例にかかるナビゲーション装置５２０のハードウェア構成の一例を示すブロック図である。

図７において、ナビゲーション装置５２０は、ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３と、フラッシュメモリドライブ７０４と、フラッシュメモリ７０５と、ＳＤカードドライブ７０６と、ＳＤカード７０７と、音声Ｉ／Ｆ７０８と、スピーカ７０９と、入力デバイス７１０と、映像Ｉ／Ｆ７１１と、ディスプレイ７１２と、通信Ｉ／Ｆ７１３と、ＧＰＳユニット７１４と、各種センサ７１５とを備えている。また、各構成部７０１〜７１５はバス７２０によってそれぞれ接続されている。

ＣＰＵ７０１は、ナビゲーション装置５２０の全体の制御を司る。ＲＯＭ７０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラム、地図データ更新プログラムなどの各種プログラムを記憶している。また、ＲＡＭ７０３は、ＣＰＵ７０１のワークエリアとして使用される。

現在地点算出プログラムは、たとえば、ＧＰＳユニット７１４および各種センサ７１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置５２０の現在地点）を算出させる。経路探索プログラムは、フラッシュメモリ７０５に記憶されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路やユーザが指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。

経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、フラッシュメモリ７０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。

地図描画プログラムは、後述するフラッシュメモリ７０５に記憶されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、ＣＰＵ７０１を介して映像Ｉ／Ｆ７１１へ出力される。

地図データ更新プログラムは、地図データ管理サーバ５１０から取得した更新用データを用いて、フラッシュメモリ７０５に記憶されているデータを更新するプログラムである。

なお、図３に示した、取得部３０２と、第１更新部３０３と、第２更新部３０４と、第３更新部３０５とは、ＣＰＵ７０１によって実現される。すなわち、ＣＰＵ７０１が地図データ更新プログラムを実行することにより、各機能部を実現する。

フラッシュメモリドライブ７０４は、ＣＰＵ７０１の制御にしたがってフラッシュメモリ７０５に対するデータの読み取り／書き込みを制御する。フラッシュメモリ７０５は、フラッシュメモリドライブ７０４の制御で書き込まれたデータを記憶する。

また、フラッシュメモリドライブ７０４は着脱自在な構成にしてもよい。これにより、フラッシュメモリドライブ７０４を、図１に示した地図データ管理装置や、図示しないＰＣなどの地図データ受信装置に、接続することにより、更新用データを読み込むこともできる。フラッシュメモリ７０５には、ＲＤＢ形式またはファイル形式にてデータが記憶されている。なお、図３に示した記憶部３０１は、フラッシュメモリ７０５によって実現される。なお、フラッシュメモリドライブ７０４の代わりに、ハードディスクドライブなどを使用する構成にしてもよいし、同じく着脱自在な構成にしてもよい。

ＳＤカードドライブ７０６は、ＣＰＵ７０１の制御にしたがってＳＤカード７０７に対するデータの読み取り／書き込みを制御する。ＳＤカード７０７は、ＳＤカードドライブ７０６の制御にしたがってデータの読み出される着脱自在な記憶媒体である。また、ＳＤカード７０７に地図データも記憶される構成にしてもよい。その場合はフラッシュメモリドライブ７０４を備えない構成としてもよい。

ＳＤカード７０７を、図１に示した地図データ管理装置や、図示しないＰＣなどの地図データ受信装置に、接続することにより、更新用データを読み込むこともできる。また、この着脱可能な記憶媒体として、ＳＤカード７０７のほか、ＭＯ、メモリカード、リムーバブルハードディスク、ＣＤ−Ｒなどの書き替え可能な光ディスクなどであってもよい。

音声Ｉ／Ｆ７０８は、音声出力用のスピーカ７０９に接続される。スピーカ７０９は、音声を出力する。入力デバイス７１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。この入力デバイス７１０を用いて、ユーザから更新をおこなう旨の入力を受け付けることが可能になっている。

映像Ｉ／Ｆ７１１は、ディスプレイ７１２と接続される。映像Ｉ／Ｆ７１１は、具体的には、たとえば、ディスプレイ７１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記憶するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ７１２を表示制御する制御ＩＣなどによって構成される。

通信Ｉ／Ｆ７１３は、無線を介してネットワークに接続され、ナビゲーション装置５２０とＣＰＵ７０１とのインターフェースとして機能する。通信Ｉ／Ｆ７１３は、フラッシュメモリ７０５に記憶されているデータのバージョン情報を地図データ管理サーバ５１０へ送信する。また、通信Ｉ／Ｆ７１３は、地図データ管理サーバ５１０へのバージョン情報の送信を受けて、地図データ管理サーバ５１０から、更新用データを受信する機能を有する。

ＧＰＳユニット７１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット７１４の出力情報は、後述する各種センサ７１５の出力値とともに、ＣＰＵ７０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。

各種センサ７１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ７１５の出力値は、ＣＰＵ７０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。

（更新用データの一例）
次に、図８を用いて、本実施例にかかる地図データ管理サーバ５１０にて管理される更新用データの一例について説明する。図８は、地図データ管理サーバ５１０にて管理される更新用データの一例を示した説明図である。

図８において、更新用データ８００は、たとえば５月に最初のデータがリリースされた場合の１年間の具体的なデータの運用を示している。なお、ここでは１月単位でバージョンアップされる場合を例に挙げて説明する。地図部分更新データは、たとえば主要道路のみを更新するといった、地図データを部分的に更新するものであり、具体的には、各バージョン間の差分データである。なお、地図データには、主に、経路探索用のデータや地図表示用のデータが含まれる。

更新用データ８００において、地図部分更新データは、１ヶ月分の差分データであり、６月、７月、９月、１０月、１２月、１月、３月、４月に更新される。より具体的には、地図部分更新データは、５月のバージョンから６月のバージョンに更新するデータ、６月のバージョンから７月のバージョンに更新するデータ、といったように、８月→９月、９月→１０月、１１月→１２月、１２月→１月、２月→３月、３月→４月、のバージョンにそれぞれ更新するデータである。

地図全体更新データは、全データの更新間隔内にて１回の更新がおこなわれ、地図データ全体を更新するものである。地図全体更新データには、経路探索用のデータや地図表示用のデータのほか、ＰＯＩ（Ｐｏｉｎｔ Ｏｆ Ｉｎｔｅｒｅｓｔ）データと呼ばれる地点情報データ、交差点での案内音声等の音声データ、高速道路の出入口やサービスエリアなどのイラストを表示するための画像データ、渋滞情報データなども含まれる可能性があり、全て含まれた場合は全データと同等のデータになることもあり得るが、基本的には経路探索用データ、地図表示用データのみである。更新用データ８００において、地図全体更新データは、８月と２月に更新され、より具体的には、５月のバージョンから８月のバージョンに更新するデータ、１１月のバージョンから２月のバージョンに更新するデータである。

なお、地図データに含まれる地図表示用データは、５０ｍスケール以下の詳細な地図を表示するための「都市地図データ」と、５０ｍスケールを超える通常の地図を表示するための「通常地図データ」とに分かれているが、このうち、「都市地図データ」は、地図全体更新データには含まれておらず、全データに含まれている。

全データは、経路探索用のデータや地図表示用のデータを含む地図データのほか、全ての音声データや、全ての地点情報データ、高速道路の料金データなど、ナビゲーション装置５２０に記憶される全てのデータからなる。全データは、６ヶ月に一度更新され、更新用データ８００においては１１月に更新される。全データを用いた全データ更新では、全てのデータが書き替えられる。

（ナビゲーション装置におけるデータ更新の一例）
次に、図９を用いて、図８に示した更新用データ８００を使用した場合のナビゲーション装置５２０におけるデータ更新の一例について説明する。図９は、ナビゲーション装置５２０におけるデータ更新の一例を示した説明図である。

以下では、更新をおこなう月毎に説明する。図９に示すデータ更新適用パターン９００において、（１）６月に更新をおこなう場合、５月→６月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は１回である。（２）７月に更新をおこなう場合、５月→６月の地図部分更新データを用いて部分更新をおこなった後、６月→７月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は２回である。

（３）８月に更新をおこなう場合、５月→８月の地図全体更新データを用いてバージョンを跨いで地図データ全体を更新する。この場合、更新回数は１回である。（４）９月に更新をおこなう場合、５月→８月の地図全体更新データを用いて地図データ全体を更新した後、８月→９月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は２回である。

（５）１０月に更新をおこなう場合、５月→８月の地図全体更新データを用いて地図データ全体を更新した後、８月→９月の地図部分更新データを用いて部分更新をおこない、さらに９月→１０月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は３回である。（６）１１月に更新をおこなう場合、全データを用いた全更新をおこなう。すなわち、全てのデータが書き替えられる。この場合、更新回数は１回である。

（７）１２月に更新をおこなう場合、全データを用いて全更新をおこなった後、１１月→１２月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は２回である。（８）１月に更新をおこなう場合、全データを用いて全更新をおこなった後、１１月→１２月の地図部分更新データを用いて部分更新をおこない、さらに１２月→１月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は３回である。

（９）２月に更新をおこなう場合、全データを用いて全更新をおこなった後、１１月→２月の地図全体更新データを用いて地図データ全体を更新する。この場合、更新回数は２回である。（１０）３月に更新をおこなう場合、全データを用いて全更新をおこない、１１月→２月の地図全体更新データを用いて地図データ全体の更新をおこない、さらに、２月→３月の地図部分更新データを用いて部分更新をおこなう。この場合、更新回数は３回である。

（１１）４月に更新をおこなう場合、全データを用いて全更新をおこない、１１月→２月の地図全体更新データを用いて地図データ全体の更新をおこない、２月→３月の地図部分更新データを用いて部分更新をおこない、さらに３月→４月の地図部分更新データを用いた部分更新をおこなう。この場合、更新回数は４回である。

したがって、ナビゲーション装置５２０では、最後に更新を終えた月にかかわらず、最大でも４回の更新手順を踏むことにより、データの更新をおこなうことが可能になっている。すなわち、５月から翌年４月までの更新をおこなう場合、従来のように、バージョンを地図部分更新データのみを用いて更新をおこなったとすると、Ｎ−１＝１２−１＝１１回の手順を踏むこととなるが、本実施例では、更新手順を４回に抑えることができる。また、部分ファイル内のヘッダ情報の影響等で更新に要するデータ量が増加するといった不具合を抑止することができる。

（更新パターンについて）
ここで、図１０を用いて、更新パターンについて説明する。図１０は、更新パターンを示した説明図である。図１０において、パターン表１０００は、起点月と終点月（更新月）における更新パターンを示している。パターンａは、全データ更新月における更新を示している。パターンｂは、全データ更新月を跨がない、地図全体更新データ更新月での更新を示している。パターンｃは、全データ更新月を跨ぐ、地図全体更新データ更新月での更新を示している。パターンｄは、全データ更新月および地図全体更新データ更新月を跨がない、地図部分更新データ更新月での更新を示している。

パターンｅは、全データ更新月を跨がず、地図全体更新データを跨ぐ、地図部分更新データ更新月での更新を示している。パターンｆは、全データ更新月および地図全体更新データ更新月を跨がない、地図部分更新データ更新月での更新を示している。パターンｇは、全データ更新月および地図全体更新データ更新月を跨ぐ、地図部分更新データ更新月での更新を示している。

パターン表１０００において差分データが必要となる更新パターンは、ｂ、ｃ、ｄ、ｆに示す３６通りである。なお、従来の更新パターンは、ナビゲーション装置５２０に記憶される任意のデータのバージョンと、ユーザが更新を所望するバージョンとの組み合わせになっており、すなわち、｛Ｎ×（Ｎ−１）｝／２＝｛１２×（１２−１）｝／２＝６６通りとなっていた。

ここで、パターン表１０００ではパターン数は３６となっているが、更新に必要な差分データ数は、実際にはもっと少なくて済む。たとえば５月→１２月に更新する場合、パターンｆでは、一旦１１月に全データ更新がおこなわれ、さらに１２月のデータに更新されるため、必要なデータは１１月→１２月のみの地図部分更新データとなる。

６月→１２月、７月→１２月などの更新においても同様であり、これらの更新に必要な地図部分更新データは、１１→１２月のみである。また、１０月→１１月の更新では、１１月の全データ更新が必ずおこなわれるため、１０月→１１月の地図部分更新データが不要になる。このようなことを考慮すると、実際に必要な地図部分更新データは、以下の１０種類となる。５月→６月、６月→７月、７月→８月、８月→９月、９月→１０月、１１月→１２月、１２月→１月、１月→２月、２月→３月、３月→４月。したがって、本実施例では、計１０種類の地図部分更新データを管理すればよく、よって管理するデータの数を抑えることができる。なお、管理するデータには、このほかにも、５月→８月、１１月→２月、の２種類の地図全体更新データ、および全データがある。

（地図データ管理サーバがおこなう地図データ管理処理の一例）
次に、図１１を用いて、地図データ管理サーバ５１０がおこなう地図データ管理処理の一例について説明する。図１１は、地図データ管理サーバ５１０がおこなう地図データ管理処理の一例を示すフローチャートである。

図１１のフローチャートにおいて、地図データ管理サーバ５１０のＣＰＵ６０１は、たとえば、通信Ｉ／Ｆ６１１を介してナビゲーション装置５２０から受信した、ナビゲーション装置５２０に記録されている地図データのバージョン情報および現在日時の情報を用いて、起点月および終点月を設定する（ステップＳ１１０１）。なお、起点月は、ナビゲーション装置５２０から受信したバージョン情報に紐付けられる、ユーザが最後に更新をおこなった月に相当する。終点月は、ユーザから特に指定がなければ、更新をおこなう現在の月である。

ステップＳ１１０１において、起点月および終点月を設定した後、起点月から終点月までの間に全データの更新月が含まれるか否か、すなわち、全データの更新月を跨ぐか否かを判断する（ステップＳ１１０２）。全データの更新月を跨がない場合（ステップＳ１１０２：Ｎｏ）、ステップＳ１１０５に移行する。

全データの更新月を跨ぐ場合（ステップＳ１１０２：Ｙｅｓ）、終点月の直近の全データを抽出する（ステップＳ１１０３）。この後、起点月を全データの更新月として、起点月を再設定する（ステップＳ１１０４）。そして、起点月から終点月までの間に地図全体更新データの更新月が含まれるか否か、すなわち、地図全体更新データの更新月を跨ぐか否かを判断する（ステップＳ１１０５）。

地図全体更新データの更新月を跨がない場合（ステップＳ１１０５：Ｎｏ）、ステップＳ１１０７に移行する。地図全体更新データの更新月を跨ぐ場合（ステップＳ１１０５：Ｙｅｓ）、地図全体更新データを抽出する（ステップＳ１１０６）。この後、抽出した地図全体更新データの更新月が終点月であるか否かを判断する（ステップＳ１１０７）。

抽出した地図全体更新データの更新月が終点月である場合（ステップＳ１１０７：Ｙｅｓ）、処理を終了する。抽出した地図全体更新データの更新月が終点月ではない場合（ステップＳ１１０７：Ｎｏ）、地図部分更新データを抽出する（ステップＳ１１０８）。そして、抽出した地図部分更新データの更新月が終点月であるか否かを判断する（ステップＳ１１０９）。抽出した地図部分更新データの更新月が終点月ではない場合（ステップＳ１１０９：Ｎｏ）、ステップＳ１１０８に移行する。抽出した地図部分更新データの更新月が終点月である場合（ステップＳ１１０９：Ｙｅｓ）、処理を終了する。

（ナビゲーション装置がおこなう地図データ更新処理の一例）
次に、図１２を用いて、ナビゲーション装置５２０がおこなう地図データ更新処理の一例について説明する。図１２は、ナビゲーション装置５２０がおこなう地図データ更新処理の一例を示すフローチャートである。

図１２のフローチャートにおいて、ナビゲーション装置５２０のＣＰＵ７０１は、通信Ｉ／Ｆ７１３が全データを受信することにより、全データを取得したか否かを判断する（ステップＳ１２０１）。全データを取得しない場合（ステップＳ１２０１：Ｎｏ）、ステップＳ１２０３に移行する。

全データを取得した場合（ステップＳ１２０１：Ｙｅｓ）、全データ更新をおこなう（ステップＳ１２０２）。そして、地図全体更新データを取得したか否かを判断する（ステップＳ１２０３）。地図全体更新データを取得しない場合（ステップＳ１２０３：Ｎｏ）、ステップＳ１２０５に移行する。地図全体更新データを取得した場合（ステップＳ１２０３：Ｙｅｓ）、地図全体更新データを用いて部分更新をおこなう（ステップＳ１２０４）。

この後、地図部分更新データを取得したか否かを判断する（ステップＳ１２０５）。地図部分更新データを取得しない場合（ステップＳ１２０５：Ｎｏ）、処理を終了する。地図部分更新データを取得した場合（ステップＳ１２０５：Ｙｅｓ）、地図部分更新データを用いて部分更新をおこない（ステップＳ１２０６）、処理を終了する。

以上説明したように、本実施例にかかる地図データ管理サーバ５１０は、更新周期および更新の規模の異なる複数種類の更新用データをユーザ更新時期に応じて抽出し、出力するようにした。したがって、地図データ管理サーバ５１０では、管理する更新用データの数を抑えることができる。

また、ナビゲーション装置５２０は、更新周期および更新の規模の異なる複数種類の更新用データを用いて更新をおこなうようにしたので、更新時間を短縮することができるとともに、更新回数の低減により、更新時の再起動数を低減することができ、よって、ユーザに与える煩わしさやストレスを抑制することができる。

また、本実施例では、地図データ管理サーバ５１０は、地図全体更新データの更新周期を全データの更新間隔内にて１回の更新がおこなわれる周期とし、大規模更新データを全てのデータを書き替えるための全データとしたので、抽出する全データまたは地図全体更新データを終点直近の１つとすることができる。すなわち、抽出時の処理を簡単にすることができ、よって、更新用データの管理をより簡単にすることができる。

また、ナビゲーション装置５２０では、これまでに未更新の地図全体更新データまたは地図部分更新データがあったとしても、全データを用いて更新することにより、地図全体更新データまたは地図部分更新データによる更新をおこなわないで済む。さらに、これまでに未更新の地図部分更新データがあったとしても、地図全体更新データを用いた更新をおこなうことにより地図部分更新データを用いた更新をおこなわないで済む。

これにより、ナビゲーション装置５２０では、終点直近の全データまたは地図全体更新データをそれぞれ１つのみ用いた更新で済む。したがって、更新回数を最小限に抑えることができ、更新時の再起動に伴う煩わしさやストレスを抑制することができる。

（ナビゲーション装置におけるデータ更新の他の一例）
次に、図１３−１を用いて、本実施例の他の一例について説明する。図１３−１は、ナビゲーション装置５２０におけるデータ更新の他の一例を示した説明図である。なお、本例では、更新用データの種類に地図累積更新データを加え、すなわち、規模の大きい順に、全データ、地図全体更新データ、地図累積更新データ、地図部分更新データの４種類としている。地図累積更新データは、具体的には、全データ更新月（５月および１１月）から地図全体更新データ更新月（８月および２月）までの間、および、地図全体更新データ更新月（８月および２月）から全更新月（１１月および翌５月）までの間の、地図部分更新データをまとめたものである。

なお、図１３−１中、図９に示したデータ更新適用パターン９００を用いて説明した月と、異なる月を斜線に示し、以下では、データ更新適用パターン９００とは異なる点について、月単位にて説明する。

図１３−１に示すデータ更新適用パターン１３００において、（１）７月に更新をおこなう場合、５月→７月の地図累積更新データを用いて６月のバージョンを跨ぐ部分更新をおこなう。この場合、更新回数は１回である。（２）１０月に更新をおこなう場合、５月→８月の地図全体更新データを用いて地図データ全体の更新をおこなった後、８月→１０月の地図累積更新データを用いた、９月のバージョンを跨ぐ部分更新をおこなう。この場合、更新回数は２回である。

（３）１月に更新をおこなう場合、全データを用いた全更新をおこなった後、１１月→１月の地図累積更新データを用いた、１２月を跨ぐ部分更新をおこなう。この場合、更新回数は２回である。（４）４月に更新をおこなう場合、全データを用いた全更新をおこない、１１月→２月の地図全体更新データを用いて地図データ全体の更新をおこない、２月→４月の地図累積更新データを用いた、３月のバージョンを跨ぐ部分更新をおこなう。この場合、更新回数は３回である。

したがって、上述したナビゲーション装置５２０では、最後に更新を終えた月にかかわらず、最大でも３回の更新手順を踏むことにより、データの更新をおこなうことが可能になっている。たとえば、５月から８月の間では、必ず１回の手順にて更新することが可能となる。

なお、データ更新適用パターン１３００による更新をおこなう場合、別途、５月→７月、６月→８月、８月→１０月、１１月→１月、１２月→２月、２月→４月、の６種類の地図累積更新データを用意しておく必要がある。地図累積更新データによるデータ数の増加はあるものの、６種類のパターンのみの増加で済む。これは、全データ更新月を跨いだ場合は一旦全データ更新がおこなわれ、そこから地図累積更新データを適用することになるためであり、同様に、地図全体更新データ更新月を跨いだ場合は地図累積更新データを用いずに地図全体更新データを用いた部分更新がおこなわれるためである。

このようなデータ更新の他の一例によれば、ナビゲーション装置５２０は、最後に更新を終えた月にかかわらず、最大でも３回の更新手順を踏むことにより、データの更新をおこなうことが可能になる。また、地図データ管理サーバ５１０では、上述した実施例の場合に６種類を加えた計１６種類の部分更新用のデータを管理すればよく、よって管理する更新用データの数を抑えることができる。

なお、本例において、地図部分更新データは、地図累積更新データよりも規模の小さい更新用データであるものの、地図累積更新データの更新月を起算点とした更新用データではなく、すなわち、地図累積更新データの下位データではなく同列のものである。すなわち、図１１のフローチャートを用いて本例の処理について補足すると、ステップＳ１１０８の処理内容は、「地図部分更新データまたは地図累積更新データを抽出」となる。

ここで、地図部分更新データを、地図累積更新データの更新月を起算点とした更新用データとした場合、すなわち、地図部分更新データを、地図累積更新データの下位データとした場合には、図１１に示したフローチャートとは異なる処理となる。以下に、図１３−２を用いて、地図部分更新データを地図累積更新データの下位データとした場合の処理について、補足しておく。

図１３−２は、地図部分更新データを地図累積更新データの下位データとした場合の地図データ管理処理を示すフローチャートである。なお、以下では、図１１のフローチャートと同様の点については同じステップ番号を付して説明を省略し、ステップＳ１３０１以降の処理について説明する。

図１３−２において、地図データ管理サーバ５１０のＣＰＵ６０１は、地図全体更新データの更新月が終点月ではないと判断した場合（ステップＳ１１０７：Ｎｏ）、地図累積更新データを抽出する（ステップＳ１３０１）。そして、抽出した地図累積更新データの更新月が終点月であるか否かを判断する（ステップＳ１３０２）。抽出した地図累積更新データの更新月が終点月である場合（ステップＳ１３０２：Ｙｅｓ）、処理を終了する。

抽出した地図累積更新データの更新月が終点月ではない場合（ステップＳ１３０２：Ｎｏ）、地図部分更新データを抽出する（ステップＳ１３０３）。そして、抽出した地図部分更新データの更新月が終点月であるか否かを判断する（ステップＳ１３０４）。抽出した地図部分更新データの更新月が終点月ではない場合（ステップＳ１３０４：Ｎｏ）、ステップＳ１３０３に移行する。抽出した地図部分更新データの更新月が終点月である場合（ステップＳ１３０４：Ｙｅｓ）、処理を終了する。

上述した処理によれば、地図部分更新データを地図累積更新データの下位データとした場合であっても、各種類の更新用データを抽出することができる。なお、本フローチャートでは、下位データを、３種類（地図全体更新データ、地図累積更新データ、地図部分更新データ）とした場合について説明したが、下位データの数はこれに限らず、４種類以上とすることも可能である。

このように、上述した処理によれば、各下位データの更新周期や更新の規模などに応じて、下位データの種類を複数にすることができ、すなわち、下位データの種類数を可変にすることができる。したがって、汎用性に富んだ更新用データの管理および更新をおこなうことができる。

以上説明したように、本発明の地図データ管理装置、ユーザ端末装置、地図データ管理方法、地図データ更新方法、地図データ管理プログラム、地図データ更新プログラム、および記録媒体によれば、地図データ管理サーバ５１０にて管理する更新用データの数を抑えることができるとともに、ナビゲーション装置５２０における更新回数を低減することができる。

なお、本実施例で説明した地図データ管理方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、メモリカードなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

１００ 地図データ管理装置
１０１ 記憶部
１０２ 取得部
１０３ 第１抽出部
１０４ 第２抽出部
１０５ 第３抽出部
１１０ 上位データ抽出部
１１１ 下位データ抽出部
１０６ 出力部
３００ ユーザ端末装置
３０１ 記憶部
３０２ 取得部
３０３ 第１更新部
３０４ 第２更新部
３０５ 第３更新部
３１０ 更新部
５００ 地図データ更新システム
５１０ 地図データ管理サーバ
５２０ ナビゲーション装置

Claims (12)

1. 更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶手段と、
   ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得手段と、
   前記取得手段によって取得された前記ユーザ更新時期の情報と、前記記憶手段に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出手段と、
   前記上位データ抽出手段によって抽出された上位データに紐付けられている更新時期の情報と、前記記憶手段に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出手段と、
   前記上位データ抽出手段によって抽出された上位データと、前記下位データ抽出手段によって抽出された下位データとを出力する出力手段と、
   を備えることを特徴とする地図データ管理装置。
2. 前記上位データは、更新周期が最も長く且つ更新規模が最も大きい１種類の更新用データからなり、
   前記下位データは、更新周期および更新規模に応じた複数種類の更新用データからなり、
   前記下位データ抽出手段は、抽出対象となる規模の更新用データよりも一つ上位の規模の更新用データに紐付けられている更新時期の情報と、前記記憶手段に記憶される抽出対象となる規模の更新用データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、一つ上位の規模の更新用データの更新時期を起算点として前記終点までの間に更新がおこなわれた抽出対象となる規模の更新用データを抽出することを特徴とする請求項１に記載の地図データ管理装置。
3. 前記記憶手段は、更新時期の情報が紐付けられ、更新周期および更新の規模に対応するとともに各データ間においてそれぞれ規模の小さいデータの更新内容を包含する、大規模更新データ、中規模更新データおよび小規模更新データからなる３種類の更新用データを記憶し、
   前記上位データ抽出手段は、
   前記取得手段によって取得された前記ユーザ更新時期の情報と、前記記憶手段に記憶される大規模更新データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、前記ユーザ更新時期を起算点として前記終点までの間に更新がおこなわれた大規模更新データを抽出する第１抽出手段を有し、
   前記下位データ抽出手段は、
   前記第１抽出手段によって抽出された大規模更新データに紐付けられている更新時期の情報と、前記記憶手段に記憶される中規模更新データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、大規模更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた中規模更新データを抽出する第２抽出手段と、
   前記第２抽出手段によって抽出された中規模更新データに紐付けられている更新時期の情報と、前記記憶手段に記憶される小規模更新データに紐付けられている更新時期の情報とに基づいて、前記記憶手段に記憶される更新用データの中から、中規模更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた小規模更新データを抽出する第３抽出手段と、
   を有し、
   前記出力手段は、前記第１抽出手段によって抽出された大規模更新データと、前記第２抽出手段によって抽出された中規模更新データと、前記第３抽出手段によって抽出された小規模更新データとを出力することを特徴とする請求項２に記載の地図データ管理装置。
4. 前記小規模更新データは、ユーザ端末装置に記憶されている地図データを部分的に更新する地図部分更新データであり、
   前記中規模更新データは、前記大規模更新データの更新間隔内にて１回の更新がおこなわれるものであり、ユーザ端末装置に記憶されている地図データ全体を更新する地図全体更新データであり、
   前記大規模更新データは、ユーザ端末装置に記憶されている地図データを含む全てのデータを書き替えるための全データであり、
   前記第１抽出手段は、前記終点直近の全データを抽出するものであり、
   前記第２抽出手段は、前記終点直近の地図全体更新データを抽出するものであり、
   前記第３抽出手段は、前記第２抽出手段によって抽出された地図全体更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた分の地図部分更新データを抽出するものであることを特徴とする請求項３に記載の地図データ管理装置。
5. 前記記憶手段は、前記地図全体更新データよりも更新周期が短く、前記地図部分更新データよりも更新周期が長く、さらに前記地図全体更新データと前記全データとの更新期間内の所定期間分の前記地図部分更新データを累積したものである地図累積更新データをさらに記憶し、
   前記第３抽出手段は、全データの更新時期の情報または地図全体更新データの更新時期の情報に基づいて、前記記憶手段に記憶される更新用データの中から、全データの更新時期または地図全体更新データの更新時期を起算点として前記終点までの間に更新がおこなわれた地図累積更新データを抽出することを特徴とする請求項４に記載の地図データ管理装置。
6. 地図データを含むデータを記憶する記憶手段と、
   地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得手段と、
   前記取得手段によって上位データが取得された場合、当該上位データを用いた更新をおこなうとともに、前記取得手段によって下位データが取得された場合、当該下位データを用いた更新をおこなう更新手段と、
   を備えることを特徴とするユーザ端末装置。
7. 前記取得手段は、前記ユーザ更新時期から前記終点までの間に更新がおこなわれ、更新周期および更新の規模に対応するとともに各データ間においてそれぞれ規模の小さいデータの更新内容を包含する、前記上位データとしての大規模更新データと、前記下位データとしての中規模更新データおよび小規模更新データと、からなる３種類の更新用データを取得し、
   前記更新手段は、
   前記取得手段によって大規模更新データが取得された場合、当該大規模更新データを用いた更新をおこなう第１更新手段と、
   前記取得手段によって中規模更新データが取得された場合、当該中規模更新データを用いた更新をおこなう第２更新手段と、
   前記取得手段によって小規模更新データが取得された場合、当該小規模更新データを用いた更新をおこなう第３更新手段と、
   を有することを特徴とする請求項６に記載のユーザ端末装置。
8. 更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶部を備えた地図データ管理装置が実行する地図データ管理方法であって、
   ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得工程と、
   前記取得工程にて取得された前記ユーザ更新時期の情報と、前記記憶部に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出工程と、
   前記上位データ抽出工程にて抽出された上位データに紐付けられている更新時期の情報と、前記記憶部に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出工程と、
   前記上位データ抽出工程にて抽出された上位データと、前記下位データ抽出工程にて抽出された下位データとを出力する出力工程と、
   を含むことを特徴とする地図データ管理方法。
9. 地図データを含むデータを記憶する記憶部を備えたユーザ端末装置が実行する地図データ更新方法であって、
   地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得工程と、
   前記取得工程にて上位データが取得された場合、当該上位データを用いた更新をおこなう上位データ更新工程と、
   前記取得工程にて下位データが取得された場合、当該下位データを用いた更新をおこなう下位データ更新工程と、
   を含むことを特徴とする地図データ更新方法。
10. 更新時期の情報が紐付けられ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、更新時期の情報が紐付けられるとともに前記上位データの更新内容に包含され、さらに前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）と、の少なくとも２種類の更新用データを記憶する記憶部を備えたコンピュータに、
    ユーザ端末装置に記憶されている地図データを含むデータが最後にユーザ更新された時期（以下「ユーザ更新時期」という）の情報を取得する取得工程と、
    前記取得工程にて取得された前記ユーザ更新時期の情報と、前記記憶部に記憶される上位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、前記ユーザ更新時期を起算点としてユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれた上位データを抽出する上位データ抽出工程と、
    前記上位データ抽出工程にて抽出された上位データに紐付けられている更新時期の情報と、前記記憶部に記憶される下位データに紐付けられている更新時期の情報とに基づいて、前記記憶部に記憶される更新用データの中から、上位データの更新時期を起算点として前記終点までの間に更新がおこなわれた下位データを抽出する下位データ抽出工程と、
    前記上位データ抽出工程にて抽出された上位データと、前記下位データ抽出工程にて抽出された下位データとを出力する出力工程と、
    を実行させるための地図データ管理プログラム。
11. 地図データを含むデータを記憶する記憶部を備えたコンピュータに、
    地図データが最後にユーザ更新された時期（以下「ユーザ更新時期」という）からユーザが所望するバージョンの更新時期（以下「終点」という）までの間に更新がおこなわれ、更新周期が長く且つ更新の規模が大きい更新用データ（以下「上位データ」という）と、前記上位データの更新内容に包含され、前記上位データに比べて更新周期が短く且つ更新の規模が小さい更新用データ（以下「下位データ」という）との少なくとも２種類からなる更新用データを取得する取得工程と、
    前記取得工程にて上位データが取得された場合、当該上位データを用いた更新をおこなう上位データ更新工程と、
    前記取得工程にて下位データが取得された場合、当該下位データを用いた更新をおこなう下位データ更新工程と、
    を実行させるための地図データ更新プログラム。
12. 請求項１０または１１に記載のプログラムを記録したことを特徴とするコンピュータが読み取り可能な記録媒体。

Images