(57)【要約】  更新地図データ作成装置（１００）は、格納部（１０１）と、受信部（１０２）と、検出部（１０３）と、選択部（１０４）と、出力部（１０５）とを備える。格納部（１０１）は、メッシュデータと、バイナリ差分データと、バージョン情報と、をそれぞれ関連付けた情報を格納する。受信部（１０２）は、利用者端末装置に記録されている地図データのバージョン情報を受信する。検出部（１０３）は、受信されたバージョン情報に基づいて、格納部（１０１）から、利用者端末装置に記録されているバージョンに対応したメッシュデータとバイナリ差分データとを検出する。選択部（１０４）は、検出されたメッシュデータと、バイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する。出力部（１０５）は、選択された一方のデータを出力する。
2010007690.tif 000002
【特許請求の範囲】
【請求項１】
地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、
前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、
前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、
前記選択手段によって選択された前記一方のデータを出力する出力手段と、
を備えることを特徴とする更新地図データ作成装置。
【請求項２】
更新用の最新のメッシュデータを取得する取得手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、前記格納手段に格納されている地図データを最新の地図データに更新する更新手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、当該最新のメッシュデータと更新前の旧メッシュデータとの差分を示す前記バイナリ差分データを抽出する抽出手段と、
前記更新手段によって更新された最新の地図データを構成するメッシュデータと、前記抽出手段によって抽出された前記バイナリ差分データと、これまでに更新をおこなった回数としての前記バージョン情報とを関連付ける関連付け手段と、
をさらに備え、
前記格納手段は、前記関連付け手段によって関連付けられた前記情報を格納することを特徴とする請求項１に記載の更新地図データ作成装置。
【請求項３】
前記受信手段は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報とともに、当該利用者端末装置の処理能力に関する所定の情報を受信し、
前記選択手段は、前記受信手段によって受信された所定の情報に基づいて、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択することを特徴とする請求項１または２に記載の更新地図データ作成装置。
【請求項４】
前記メッシュデータは、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすものであり、各階層間にて対応関係を有するものであることを特徴とする請求項１〜３のいずれか一つに記載の更新地図データ作成装置。
【請求項５】
前記格納手段は、リレーショナルデータベースを用いたものであることを特徴とする請求項１〜４のいずれか一つに記載の更新地図データ作成装置。
【請求項６】
更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、
前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、
前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、
を備えることを特徴とする地図データ更新装置。
【請求項７】
地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、
前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、
前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、
前記選択工程にて選択された前記一方のデータを出力する出力工程と、
を含むことを特徴とする更新地図データ作成方法。
【請求項８】
更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、
前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、
前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、
を含むことを特徴とする地図データ更新方法。
【請求項９】
請求項７に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする更新地図データ作成プログラム。
【請求項１０】
請求項８に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【請求項１１】
請求項９または１０に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体に関する。ただし、この発明は、上述の更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体に限られない。
【背景技術】
【０００２】
従来、ナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ  Ｎａｖｉｇａｔｉｏｎ  Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）などの地図データを用いて地図画面を表示する電子機器では、定期的に地図データの更新がおこなわれている。地図データを更新する際には、新規の地図データを全て更新する手法のほか、地図データをメッシュ単位で更新する手法が採られている。【０００３】
具体的には、地図更新処理用データ作成装置にて、複数のファイルで構成されている地図データに対して、ファイル単位で、旧地図データと新地図データとの差分データを作成し、新地図データに対する差分データの割合（サイズ率）が所定の値より大きい場合に、新地図データそのものを地図更新用データとして記録媒体に記録するようにし、一方、サイズ率が所定の値より小さい場合に差分データを地図更新用データとして記録媒体に記録するようにし、ナビゲーション装置にて当該記録媒体を用いて地図データを更新するようにした技術が提案されている（たとえば、下記特許文献１参照）。【０００４】
【特許文献１】特開２００６−２５１７６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１に記載の技術は、ナビゲーション装置にて、バージョンが替わるごとに随時適正に更新をおこなっている場合には有効であるものの、適正な更新間隔にて更新をおこなっていない場合、すなわち、バージョンを飛ばして更新をおこなうような場合には、差分データと新地図データがファイル単位で混在した地図更新用データを、更新回数分、累積して適用することしかできないため、更新時間が増大する恐れがあり、更新時間を考慮した有効な地図データの更新をおこなうことができないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる更新地図データ作成装置は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、前記選択手段によって選択された前記一方のデータを出力する出力手段と、を備えることを特徴とする。【０００７】
また、請求項６の発明にかかる地図データ更新装置は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、を備えることを特徴とする。【０００８】
また、請求項７の発明にかかる更新地図データ作成方法は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンに対応した前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、前記選択工程にて選択された前記一方のデータを出力する出力工程と、を含むことを特徴とする。【０００９】
また、請求項８の発明にかかる地図データ更新方法は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする。【００１０】
また、請求項９の発明にかかる更新地図データ作成プログラムは、請求項７に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする。【００１１】
また、請求項１０の発明にかかる地図データ更新プログラムは、請求項８に記載の地図データ更新方法をコンピュータに実行させることを特徴とする。【００１２】
また、請求項１１の発明にかかる記録媒体は、請求項９または１０に記載のプログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【図面の簡単な説明】
【００１３】
【図１】図１は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。
【図２】図２は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。
【図３】図３は、本実施の形態にかかる更新地図データ作成装置の更新地図データ作成処理手順の一例を示すフローチャートである。
【図４】図４は、本実施の形態にかかる地図データ更新装置の地図データ更新処理手順の一例を示すフローチャートである。
【図５−１】図５−１は、本実施例にかかる地図データ更新システムのシステム構成図である。
【図５−２】図５−２は、ＲＤＢに格納されているメッシュデータの概要を示した説明図である。
【図６】図６は、本実施例にかかる地図データ配信サーバのハードウェア構成の一例を示すブロック図である。
【図７】図７は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図８−１】図８−１は、地図データ配信サーバによって検出されるメッシュデータとバイナリ差分データの概要を示した説明図である。
【図８−２】図８−２は、パーセルデータの要素データの概要を示した説明図である。
【図９】図９は、本実施例にかかるＲＤＢのデータ構造を示した説明図である。
【図１０】図１０は、本実施例にかかるバイナリ差分データの一例を示した説明図である。
【図１１】図１１は、データの更新の概要を示す説明図である。
【図１２】図１２は、地図データ配信サーバがおこなう更新地図データ作成処理の一例を示すフローチャートである。
【図１３】図１３は、ナビゲーション装置がおこなう地図データ更新処理の一例を示すフローチャートである。
【図１４】図１４は、地図データ配信サーバがおこなう地図データ格納処理の一例を示すフローチャートである。
【符号の説明】
【００１４】
１００  更新地図データ作成装置
１０１  格納部
１０２  受信部
１０３  検出部
１０４  選択部
１０５  出力部
１０６  取得部
１０７  更新部
１０８  抽出部
１０９  関連付け部
２００  地図データ更新装置
２１０  記録部
２２０  送信部
２３０  受信部
２４０  制御部
２４１  更新部
５００  地図データ更新システム
５１０  地図データ配信サーバ
５１１  ＲＤＢ
５２０  ナビゲーション装置
【発明を実施するための最良の形態】
【００１５】
以下に添付図面を参照して、この発明にかかる更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体の好適な実施の形態を詳細に説明する。【００１６】
（実施の形態）
（更新地図データ作成装置の機能的構成）
図１を用いて、この発明の実施の形態にかかる更新地図データ作成装置の機能的構成について説明する。なお、更新地図データ作成装置は、たとえば、地図データを管理するサーバやＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）などのコンピュータ装置によって実現される。図１は、本実施の形態にかかる更新地図データ作成装置の機能的構成の一例を示すブロック図である。【００１７】
図１において、更新地図データ作成装置１００は、格納部１０１と、受信部１０２と、検出部１０３と、選択部１０４と、出力部１０５と、取得部１０６と、更新部１０７と、抽出部１０８と、関連付け部１０９とを備えている。【００１８】
格納部１０１は、メッシュデータと、バイナリ差分データと、バージョン情報とをそれぞれ関連付けた情報を格納する。メッシュデータは、地図データを構成するものであり、当該地図データの更新ごとに差し替えられる。また、メッシュデータは、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすものであり、各階層間にて対応関係を有するものが望ましい。所定の範囲は、階層ごとにそれぞれ一律の範囲としてもよいし、データ量に応じた範囲としてもよい。メッシュデータは、具体的には、描画用のパーセルデータと、経路計算用のリージョンデータとを有するものである。【００１９】
バイナリ差分データは、更新ごとに差し替えられた各メッシュデータの差分を抽出したものである。バイナリ差分データは、具体的には、メッシュを構成する各階層ごとのメッシュデータの差分をバイナリデータ同士で比較をおこなって抽出したものである。変更量を最小限に抑えた差分を抽出することが可能となり、更新データ量を大幅に削減することができる。【００２０】
このバイナリ差分データについて、パーセルデータを例に挙げて説明すると、パーセルデータは、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素から構成される。パーセルデータのバイナリ差分データは、変更箇所が含まれるメッシュ（パーセルデータ）の中から、変更のあった、道路データ、背景データ、名称データをそれぞれバイナリデータ同士で比較をおこなって、差分として抽出したデータである。なお、このバイナリ差分データは、パーセルデータを要素ごとに分割せずに、ひとまとめにしてバイナリデータ同士で比較をおこなって、差分として抽出したデータであってもよい。【００２１】
バージョン情報は、更新の回数を示した版数である。格納部１０１の格納方式は、代表的には、地図データを単純な表形式として表すことのできるリレーショナルデータベースが用いられるが、従来のファイルツリー構造によるものを用いることも可能である。メッシュデータと、バイナリ差分データと、バージョン情報とをそれぞれ関連付けた情報は、具体的には、バージョンごとに更新したメッシュデータと、更新前と更新後とのバイナリ差分データと、バージョン情報とをそれぞれ関連付けた情報である。【００２２】
受信部１０２は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する。利用者端末装置は、後述する地図データ更新装置に相当する。受信部１０２は、具体的には、地図データの更新があった際に、図示せぬ送信部から利用者端末装置にバージョン情報を要求する旨の情報を送信することにより、利用者端末装置からバージョン情報を受信するようにしてもよいし、利用者端末装置に対する利用者からの更新をおこなう旨の入力などにより、利用者端末装置からバージョン情報を受信するようにしてもよい。【００２３】
検出部１０３は、受信部１０２によって受信されたバージョン情報に基づいて、格納部１０１に格納されている情報の中から、利用者端末装置に記録されているバージョンに対応したメッシュデータとバイナリ差分データとを検出する。具体例を挙げると、たとえば、利用者端末装置に記録されているバージョンがバージョン２であり、格納部１０１に格納されている最新のバージョンがバージョン５である場合、検出部１０３は、バージョン２をバージョン５にバージョンアップするために必要なメッシュデータとバイナリ差分データとを検出する。【００２４】
選択部１０４は、検出部１０３によって検出されたメッシュデータと、バイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する。更新に要する時間は、データ量や更新するバージョンの回数に依存する。たとえば、データ量が更新１回分程度の小さい場合には、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が短い。【００２５】
一方、データ量が、たとえば更新３回分以上のデータ量に相当する場合には、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が長くなる可能性がある。これは、バイナリ差分データを用いて更新をおこなう場合には、バイナリ差分データを復元するとともに復元したデータを各メッシュデータに合わせ込む処理などを要する一方、メッシュデータを用いて更新をおこなう場合には、単純にデータを置き換えるのみの簡単な処理で済むためである。なお、１回分の更新であっても、データ量が大きい場合は、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が長くなる場合もある。【００２６】
ここで、選択に使用する更新回数は、予め、利用者へのデータ供給開始よりも前に、利用者端末装置での更新時間を、バイナリ差分データの累積と、メッシュデータについて、それぞれ測定しておいて、比較することにより、算出できる。【００２７】
また、バイナリ差分データを用いた更新に要する時間の要因としては、たとえば、利用者からバージョンごとに更新を許容する旨の確認をおこなうための操作入力や、当該入力された情報の送受信に要する時間など手間や時間がかかることも一例として挙げられる。つまり、更新の回数が多くなるほど、更新が完了するまでに要する時間も長くなるということがある。【００２８】
なお、更新に際して、選択部１０４は、１回分の更新に要する、経験的なおおよその時間を基に、利用者が更新をおこなわなかった回数（バージョンを飛ばした回数）に応じて、具体的には、たとえば、３回分以上の更新を一度におこなう場合に、メッシュデータを選択するようにしてもよい。【００２９】
ここで、経験的なおおよその時間とは、たとえば、毎回更新時間の測定をおこなうのではなく、一度測定して決めた更新時間を再利用して、選択に使用することを指す。なお、選択部１０４は、利用者端末装置の違いなどに応じて、選択方法を変更できる構成にしてもよい。更新時間は、利用者端末装置が備えているＣＰＵの速度の違いや、地図格納メディア、たとえばＨＤＤとフラッシュメモリのアクセス速度の違い、また更新データの受信手段、たとえば、携帯電話などの無線経由、ＰＣなどのインターネット経由、もしくはＤＶＤなどの地図格納メディア経由での速度の違い、などによっても大きく変わることがあるため、選択方法を変更できる構成とすることは非常に有効である。【００３０】
具体的な構成について説明する。この場合、受信部１０２は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報とともに、当該利用者端末装置の処理能力に関する所定の情報を受信する。処理能力に関する所定の情報は、使用ＣＰＵ、地図格納メディア、更新データの受信手段などの情報、もしくはこれらの情報を一括して特定できる、端末装置の型番などの情報である。【００３１】
選択部１０４は、受信部１０２によって受信された所定の情報に基づいて、検出部１０３によって検出されたメッシュデータと、バイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する。すなわち、選択部１０４は、利用者端末装置の違いも加味した上で、更新に要する時間の短い一方のデータを選択することができる。【００３２】
具体的には、利用者端末装置Ａに対しては、３回分以上の更新を一度におこなう場合に、メッシュデータを選択するようにするが、より性能の高い、利用者端末装置Ｂに対しては、５回分以上の更新を一度におこなう場合に、メッシュデータを選択するようにしてもよい。これにより、利用者端末装置の型番などに関わらず、更新地図データ作成装置で使用する地図データは一本化しておき、利用者端末装置の違いに応じて、更新データを出し分けることができる。【００３３】
出力部１０５は、選択部１０４によって選択された一方のデータを出力する。出力部１０５から出力される情報は、図示せぬ送信部から利用者の端末装置（地図データ更新装置）に送信されるが、このほかにも、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）やＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、ＨＤＤ、メモリカードなどの記録媒体に記録してもよい。【００３４】
つぎに、上述した格納部１０１に格納されている情報の更新について説明する。本実施の形態において、取得部１０６と、更新部１０７と、抽出部１０８と、関連付け部１０９とは、任意の構成要素である。取得部１０６は、更新用のメッシュデータを取得する。取得部１０６によるメッシュデータの取得の手法は、たとえば、操作者からの入力に基づくものでもよいし、ＣＤやＤＶＤなどの記録媒体からの読み込みに基づくものでもよいし、外部からの受信に基づくものでもよい。【００３５】
更新部１０７は、取得部１０６によって取得された最新のメッシュデータを用いて、格納部１０１に格納されている地図データを最新の地図データに更新する。すなわち、更新部１０７は、格納部１０１に格納されている地図データのうち、最新のメッシュデータに対応する旧メッシュデータを、最新のメッシュデータに差し替える。なお、更新部１０７は、各階層間におけるメッシュのデータ単位の対応関係に基づいて、各階層間や、パーセルデータとリージョンデータとの間で、メッシュのデータ単位を整合させた上で更新をおこなう。【００３６】
なお、データ単位の整合は、上位の階層のメッシュと下位の階層のメッシュとを対応付けることである。この整合は、具体的には、各階層のリージョンデータのデータ単位を最上位階層のリージョンデータのデータ単位に整合させるものであるとともに、各階層のパーセルデータのデータ単位をそれぞれ対応する階層のリージョンデータに整合させるものである。なお、最上位階層は、縮尺でいう広域の階層である。【００３７】
また、抽出部１０８は、取得部１０６によって取得された最新のメッシュデータを用いて、当該最新のメッシュデータと更新前の旧メッシュデータとの差分を示すバイナリ差分データを抽出する。【００３８】
関連付け部１０９は、更新部１０７によって更新された最新の地図データを構成するメッシュデータと、抽出部１０８によって抽出されたバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付ける。【００３９】
このような、取得部１０６と、更新部１０７と、抽出部１０８と、関連付け部１０９とを備えた構成において、格納部１０１は、関連付け部１０９によって関連付けられた情報を格納する。【００４０】
（地図データ更新装置の機能的構成）
つぎに、図２を用いて、この発明の実施の形態にかかる地図データ更新装置の機能的構成について説明する。なお、地図データ更新装置は、たとえば、ナビゲーション装置、ＰＮＤ、携帯電話、ＰＤＡなど、地図データを用いて地図画面を表示する電子機器によって実現される。図２は、本実施の形態にかかる地図データ更新装置の機能的構成の一例を示すブロック図である。図２において、地図データ更新装置２００は、記録部２１０と、送信部２２０と、受信部２３０と、制御部２４０と、更新部２４１とを備えている。【００４１】
記録部２１０は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する。具体的には、記録部２１０は、階層構造をなすメッシュ単位で構成される地図データを記録する。メッシュは、描画用のパーセルデータと、経路計算用のリージョンデータとを有し、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割されている。なお、記録部２１０としては、具体的には、磁気ディスクや、記録容量が少なく小型なフラッシュメモリなどが用いられる。【００４２】
送信部２２０は、制御部２４０の制御により、更新用の新地図データを作成する更新地図データ作成装置１００に対して、記録部２１０に記録されている旧メッシュデータのバージョン情報を送信する。送信部２２０による送信のタイミングは、たとえば、利用者からの更新をおこなう旨の入力を受け付けたときとしてもよいし、地図データの属性として旧地図データとともに記録されている更新時期となったときとしてもよい。【００４３】
受信部２３０は、送信部２２０による送信を受けて、更新地図データ作成装置１００から、最新の新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を受信する。【００４４】
制御部２４０は、更新部２４１を有する。更新部２４１は、受信部２３０によって受信されたデータに基づいて、記録部２１０に記録されている旧地図データを新地図データに更新する。更新部２４１による更新について具体的に説明する。受信部２３０によってバイナリ差分データが受信された場合、更新部２４１は、バイナリ差分データを復元して、メッシュごとに復元したデータを合わせ込む。なお、各階層間でメッシュのデータ単位は、各階層間におけるメッシュのデータ単位の対応関係に基づいて整合がとられているため、更新に際して、階層間に不整合が生じることはない。【００４５】
一方、受信部２３０によって新メッシュデータそのものが受信された場合、更新部２４１は、記録部２１０に記録されている旧地図データをメッシュごとに新メッシュデータに更新する。【００４６】
（更新地図データ作成装置の更新地図データ作成処理手順）
つぎに、図３を用いて、更新地図データ作成装置１００の更新地図データ作成処理手順について説明する。図３は、本実施の形態にかかる更新地図データ作成装置１００の更新地図データ作成処理手順の一例を示すフローチャートである。【００４７】
図３のフローチャートにおいて、更新地図データ作成装置１００は、受信部１０２が利用者端末装置から、利用者端末装置に記録されている地図データのバージョン情報を受信したか否かを判断する（ステップＳ３０１）。地図データのバージョン情報を受信するまで待機状態にある（ステップＳ３０１：Ｎｏのループ）。【００４８】
地図データのバージョン情報を受信すると（ステップＳ３０１：Ｙｅｓ）、受信したバージョン情報に基づいて、検出部１０３が、格納部１０１に格納されている情報の中から、利用者端末装置に記録されているバージョンに対応したメッシュデータとバイナリ差分データとを検出する（ステップＳ３０２）。【００４９】
そして、選択部１０４が、検出されたメッシュデータとバイナリ差分データとを比較し、利用者端末装置での更新に要する時間の短い一方を選択する（ステップＳ３０３）。そして、出力部１０５が選択部１０４によって選択された一方のデータを出力し（ステップＳ３０４）、一連の処理を終了する。【００５０】
（地図データ更新装置の地図データ更新処理手順）
つぎに、図４を用いて、地図データ更新装置２００の地図データ更新処理手順について説明する。図４は、本実施の形態にかかる地図データ更新装置２００の地図データ更新処理手順の一例を示すフローチャートである。【００５１】
図４のフローチャートにおいて、地図データ更新装置２００は、送信部２２０が更新地図データ作成装置１００に対して、記録部２１０に記録されている旧メッシュデータのバージョン情報を送信する（ステップＳ４０１）。なお、送信のタイミングは、たとえば、利用者から更新をおこなう旨の入力を受け付けたときである。【００５２】
このあと、送信部２２０による送信を受けて、更新地図データ作成装置１００から、最新の新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または新メッシュデータそのもののいずれか一方を受信したか否かを判断する（ステップＳ４０２）。上記いずれか一方のデータを受信するまで待機状態にあり（ステップＳ４０２：Ｎｏのループ）、上記いずれか一方のデータを受信すると（ステップＳ４０２：Ｙｅｓ）、受信したデータに基づいて、記録部２１０に記録されている旧地図データを新地図データに更新し（ステップＳ４０３）、一連の処理を終了する。【００５３】
以上説明したように、本実施の形態にかかる更新地図データ作成装置１００は、利用者端末装置から受信したバージョン情報に基づいて、メッシュデータとバイナリ差分データとを検出するとともに、当該データのうち、利用者端末装置での更新に要する時間の短い一方を選択して出力するようにした。したがって、バージョンが替わるごとに随時適正に更新をおこなっている場合や、バージョンを飛ばして更新をおこなうような場合のいずれであっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。これにより、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。【００５４】
また、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付けて、格納するようにすれば、従来のように、定期的なデータの全更新をおこなう必要や、全更新をおこなう度にそれぞれデータベースを設ける必要がなく、データベースを一本化して運用することができる。したがって、データベースのサイズを大幅に抑えることができるとともに、データの管理を大幅に削減することができる。また、このような構成によれば、メッシュデータおよびバイナリ差分データを更新していくだけで、原理的には、永続的な運用をおこなうことができる。【００５５】
また、利用者端末装置から、当該利用者端末装置の処理能力に関する所定の情報を受信し、受信した所定の情報に基づいて、利用者端末装置での更新に要する時間の短い一方を選択するようにすれば、利用者端末装置に対応した最適な更新をおこなわせることができる。【００５６】
また、地図データの格納方式として、リレーショナルデータベースを用いるようにすれば、地図データを単純な表形式に表すことができ、メッシュ単位でのデータの差し替えを容易におこなうことができる。【００５７】
また、本実施の形態にかかる地図データ更新装置２００は、更新地図データ作成装置１００から、新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を受信して、受信したデータに基づいて、旧地図データを新地図データに更新するようにしたので、バージョンが替わるごとに随時適正に更新をおこなっている場合であっても、バージョンを飛ばして更新をおこなうような場合であっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。したがって、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。【００５８】
なお、上述した説明では、更新地図データ作成装置１００にて、バイナリ差分データまたは新メッシュデータの選択をおこなうようにしているが、地図データ更新装置２００にて当該選択をおこなうようにすることも可能である。すなわち、地図データ更新装置２００が、バージョン情報を更新地図データ作成装置１００に送信するとともに、更新地図データ作成装置１００から、バージョンを飛ばした回数の情報や、更新に要するデータ量（バイナリ差分データのデータ量や新メッシュデータのデータ量）の情報などを受信する。【００５９】
この受信した情報に基づいて、地図データ更新装置２００がバイナリ差分データまたは新メッシュデータのうち、更新に要する時間の短い一方を選択すればよい。なお、この場合の選択においては、地図データ更新装置２００から受信した情報をディスプレイなどに表示して、利用者からの選択を受け付けるようにしてもよい。
【実施例】
【００６０】
以下に、本発明の実施例について説明する。本実施例では、地図データ配信サーバ、およびナビゲーション装置によって構成される地図データ更新システムを実施した場合の一例について説明する。なお、実施の形態に示した更新地図データ作成装置１００は、地図データ配信サーバに相当する。また、実施の形態に示した地図データ更新装置２００は、ナビゲーション装置に相当する。【００６１】
（地図データ更新システムのシステム構成）
まず、図５−１を用いて、本実施例にかかる地図データ更新システムのシステム構成について説明する。図５−１は、本実施例にかかる地図データ更新システムのシステム構成図である。【００６２】
図５−１において、地図データ更新システム５００は、地図データ配信サーバ５１０と、ナビゲーション装置５２０とで構成されている。地図データ配信サーバ５１０と、車両に搭載されるナビゲーション装置５２０とは、インターネットなどのネットワークを介して接続されている。また、地図データ配信サーバ５１０は、ＲＤＢ（Ｒｅｌａｔｉｏｎａｌ  Ｄａｔａｂａｓｅ）５１１に接続されている。【００６３】
ＲＤＢ５１１は、地図データを構成するパーセルデータやリージョンデータを表形式にてメッシュごとに格納する。なお、本実施例はＲＤＢ５１１に地図データを格納するものであるが、ＲＤＢ５１１を使用せずに、通常のデータファイル形式にて地図データを格納してもよい。【００６４】
パーセルデータは、描画用のデータであり、道路形状を示す道路データ、背景画面を示す背景データ、文字を表示するための名称データなどの要素データからなる。さらに、パーセルデータには、経路誘導用の誘導データも含まれる。誘導データは、一般的に、最下層（詳細縮尺）パーセルのみに存在し、交差点周辺の情報などのデータからなる。リージョンデータは、経路計算用のデータであり、具体的には、リンクやノードの情報を含む道路ネットワークに関するデータである。なお、パーセルデータおよびリージョンデータは、ともに階層構造をなしている。図１に示した格納部１０１は、ＲＤＢ５１１によって実現される。【００６５】
地図データ配信サーバ５１０は、ＲＤＢ５１１に格納されている更新用の地図データを、メッシュ単位またはバイナリ差分データとしてナビゲーション装置５２０に送信する。ナビゲーション装置５２０は、地図データ配信サーバ５１０から送信されたデータを用いて、予め記録している地図データをメッシュ単位で更新する。【００６６】
（ＲＤＢに格納されているメッシュデータの概要）
つぎに、図５−２を用いて、ＲＤＢ５１１に格納されているメッシュデータの概要について説明する。図５−２は、ＲＤＢ５１１に格納されているメッシュデータの概要を示した説明図である。【００６７】
図５−２において、パーセルデータ５３０およびリージョンデータ５４０は、それぞれ符号５３０ａ，５４０ａで示すように、矩形のメッシュ単位で構成されている。各メッシュ５３０ａ，５４０ａは、階層構造をなしており、上位階層が広域用のデータとなっており、下位階層が詳細用のデータとなっている。パーセルデータ５３０の最下位階層には、描画用のデータのほかに、経路誘導用のデータが格納されている。【００６８】
パーセルデータ５３０およびリージョンデータ５４０は、それぞれ各階層間においてデータ単位の整合がとられている。また、パーセルデータ５３０とリージョンデータ５４０との間においてもデータ単位の整合がとられている。このようなデータ構成となっていることにより、地図画面の表示、経路の誘導、経路の探索などが適正におこなわれるようになっている。【００６９】
（地図データ配信サーバのハードウェア構成）
図６を用いて、本実施例にかかる地図データ配信サーバ５１０のハードウェア構成について説明する。図６は、本実施例にかかる地図データ配信サーバ５１０のハードウェア構成の一例を示すブロック図である。【００７０】
図６において、地図データ配信サーバ５１０は、ＣＰＵ６０１と、ＲＯＭ６０２と、ＲＡＭ６０３と、磁気ディスクドライブ６０４と、磁気ディスク６０５と、光ディスクドライブ６０６と、光ディスク６０７と、入力デバイス６０８と、映像Ｉ／Ｆ６０９と、ディスプレイ６１０と、通信Ｉ／Ｆ（インターフェース）６１１とを備えている。また、各構成部６０１〜６１１はバス６２０によってそれぞれ接続されている。【００７１】
ＣＰＵ６０１は、地図データ配信サーバ５１０の全体の制御を司る。ＲＯＭ６０２やフラッシュＲＯＭ等の書き換え可能な不揮発性メモリは、ブートプログラム、更新地図データ作成プログラム、などの各種プログラムを記録している。また、ＲＡＭ６０３は、ＣＰＵ６０１のワークエリアとして使用される。【００７２】
更新地図データ作成プログラムは、ＲＤＢ５１１に格納されている情報のうち、ナビゲーション装置５２０から受信した地図データのバージョン情報に対応するメッシュデータとバイナリ差分データとを検出し、ナビゲーション装置５２０の通信状態等を含む処理能力を加味した上で、ナビゲーション装置５２０での更新に要する時間の短い一方を選択して出力するプログラムである。出力された情報は、通信Ｉ／Ｆ６１１によりナビゲーション装置５２０へ送信される。【００７３】
また、更新地図データ作成プログラムは、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付けて、ＲＤＢ５１１に格納させる地図データ格納プログラムを含む。【００７４】
なお、図１に示した検出部１０３と、選択部１０４とは、ＣＰＵ６０１によって実現される。すなわち、ＣＰＵ６０１が更新地図データ作成プログラムを実行することにより、検出部１０３の機能を実現する。また、図１に示した更新部１０７と、抽出部１０８と、関連付け部１０９とについても、ＣＰＵ６０１によって実現される。すなわち、ＣＰＵ６０１が地図データ格納プログラムを実行することにより、更新部１０７と、抽出部１０８と、関連付け部１０９との機能を実現する。【００７５】
磁気ディスクドライブ６０４は、ＣＰＵ６０１の制御にしたがって磁気ディスク６０５に対するデータの読み取り／書き込みを制御する。磁気ディスク６０５は、磁気ディスクドライブ６０４の制御で書き込まれたデータを記録する。磁気ディスク６０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。ＲＤＢ５１１に格納している情報や、更新地図データ作成プログラムを、磁気ディスク６０５に記録するようにしてもよい。また、磁気ディスクドライブ６０４は着脱自在な構成にしてもよい。【００７６】
光ディスクドライブ６０６は、ＣＰＵ６０１の制御にしたがって光ディスク６０７に対するデータの読み取り／書き込みを制御する。光ディスク６０７は、光ディスクドライブ６０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク６０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱自在な記録媒体として、光ディスク６０７のほか、ＭＯ、メモリカードなどであってもよい。【００７７】
入力デバイス６０８は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス６０８には、操作者からの操作により、更新用の最新のメッシュデータが入力される。【００７８】
なお、入力デバイス６０８からの入力により更新用の最新のメッシュデータを取得するほかにも、最新のメッシュデータが記録されている光ディスク６０７から最新の地図データを読み込むようにしてもよい。なお、実施の形態に示した取得部１０６は、入力デバイス６０８や光ディスクドライブ６０６によって実現される。【００７９】
映像Ｉ／Ｆ６０９は、ディスプレイ６１０と接続される。映像Ｉ／Ｆ６０９は、具体的には、たとえば、ディスプレイ６１０全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリとディスプレイ６１０を表示制御する制御ＩＣなどによって構成される。ディスプレイ６１０には、入力デバイス６０８に入力された最新のメッシュデータなどが表示される。【００８０】
通信Ｉ／Ｆ６１１は、無線を介してネットワークなどの通信網に接続され、この通信網とＣＰＵ６０１とのインターフェースとしても機能する。通信Ｉ／Ｆ６１１は、ナビゲーション装置５２０から、当該ナビゲーション装置５２０に記録されている地図データのバージョン情報や、ナビゲーション装置５２０の通信状態を含む処理能力に関する情報を受信する。また、通信Ｉ／Ｆ６１１は、上述した更新地図データ作成プログラムを実行することによって出力された情報をナビゲーション装置５２０へ送信する。【００８１】
なお、本実施例では、入力デバイス６０８からの更新用の最新のメッシュデータを取得するようにしているが、通信Ｉ／Ｆ６１１を介して外部のサーバから最新のメッシュデータを受信するようにしてもよい。実施の形態に示した出力部１０５は、通信Ｉ／Ｆ６１１によって実現される。【００８２】
また、出力される情報は、通信Ｉ／Ｆ６１１から、図示しないＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）などの地図データ受信装置を介して、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置５２０に情報を格納する構成にしても構わない。さらには、本実施例では、通信Ｉ／Ｆ６１１を介して情報を出力するようにしているが、通信Ｉ／Ｆ６１１を介さずに、直接、ＨＤ、ＤＶＤ、ＣＤ、メモリカードなどの着脱可能な記録媒体に情報を出力し、これらの記録媒体を介して、ナビゲーション装置５２０に情報を格納する構成にしても構わない。【００８３】
図１に示した更新地図データ作成装置１００が備える、格納部１０１と、受信部１０２と、検出部１０３と、選択部１０４と、出力部１０５と、取得部１０６と、更新部１０７と、抽出部１０８と、関連付け部１０９とは、図６に示した地図データ配信サーバ５１０におけるＲＯＭ６０２、ＲＡＭ６０３、磁気ディスク６０５、光ディスク６０７などに記録されたプログラムやデータを用いて、ＣＰＵ６０１が所定のプログラムを実行し、地図データ配信サーバ５１０における各部を制御することによってその機能を実現する。【００８４】
すなわち、本実施例の地図データ配信サーバ５１０は、記録媒体としてのＲＯＭ６０２などに記録されている更新地図データ作成プログラムをＣＰＵ６０１が実行することにより、図１に示した更新地図データ作成装置１００が備える機能を、図３に示した更新地図データ作成処理手順で実行することができる。【００８５】
（ナビゲーション装置のハードウェア構成）
図７を用いて、本実施例にかかるナビゲーション装置５２０のハードウェア構成について説明する。図７は、本実施例にかかるナビゲーション装置５２０のハードウェア構成の一例を示すブロック図である。【００８６】
図７において、ナビゲーション装置５２０は、ＣＰＵ７０１と、ＲＯＭ７０２と、ＲＡＭ７０３と、磁気ディスクドライブ７０４と、磁気ディスク７０５と、光ディスクドライブ７０６と、光ディスク７０７と、音声Ｉ／Ｆ７０８と、スピーカ７０９と、入力デバイス７１０と、映像Ｉ／Ｆ７１１と、ディスプレイ７１２と、通信Ｉ／Ｆ７１３と、ＧＰＳユニット７１４と、各種センサ７１５とを備えている。また、各構成部７０１〜７１５はバス７２０によってそれぞれ接続されている。【００８７】
ＣＰＵ７０１は、ナビゲーション装置５２０の全体の制御を司る。ＲＯＭ７０２は、ブートプログラム、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラム、地図データ更新プログラムなどの各種プログラムを記録している。また、ＲＡＭ７０３は、ＣＰＵ７０１のワークエリアとして使用される。【００８８】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット７１４および各種センサ７１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置５２０の現在地点）を算出させる。【００８９】
経路探索プログラムは、後述する磁気ディスク７０５に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。【００９０】
経路誘導プログラムは、経路探索プログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク７０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ７０１を介して音声Ｉ／Ｆ７０８や映像Ｉ／Ｆ７１１へ出力される。【００９１】
地図描画プログラムは、後述する磁気ディスク７０５に記録されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、ＣＰＵ７０１を介して映像Ｉ／Ｆ７１１へ出力される。【００９２】
地図データ更新プログラムは、地図データ配信サーバ５１０から、新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を通信Ｉ／Ｆ７１３を介して受信して、受信したデータに基づいて、磁気ディスク７０５に記録されている旧地図データを新地図データに更新するプログラムである。なお、本実施例では、図１に示した更新地図データ作成装置１００と同様に、プログラムとして存在するリレーショナルデータベースに地図データを格納するようにしているが、リレーショナルデータベースを使用せずに、通常のデータファイル形式にて地図データを格納してもよい。【００９３】
なお、図２に示した制御部２４０と、更新部２４１とは、ＣＰＵ７０１によって実現される。すなわち、ＣＰＵ７０１が地図データ更新プログラムを実行することにより、制御部２４０と、更新部２４１との機能を実現する。【００９４】
磁気ディスクドライブ７０４は、ＣＰＵ７０１の制御にしたがって磁気ディスク７０５に対するデータの読み取り／書き込みを制御する。磁気ディスク７０５は、磁気ディスクドライブ７０４の制御で書き込まれたデータを記録する。磁気ディスク７０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。【００９５】
また、磁気ディスクドライブ７０４は着脱自在な構成にしてもよい。これにより、磁気ディスクドライブ７０４を、図１に示した更新地図データ作成装置や、図示しないＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）などの地図データ受信装置に、接続することにより、最新の地図データを読み込むこともできる。【００９６】
磁気ディスク７０５には、地図データが表形式にて記録されている。地図データは、メッシュ単位のパーセルデータとリージョンデータとからなる。パーセルデータおよびリージョンデータは、ともに階層構造をなしている。なお、地図データの記録は、磁気ディスク７０５に限らず、たとえば、携帯型ナビゲーション装置（ＰＮＤ）では、磁気ディスク７０５に比べて記録容量の小さいフラッシュメモリなどに記録される。なお、図２に示した記録部２１０は、磁気ディスク７０５によって実現される。【００９７】
光ディスクドライブ７０６は、ＣＰＵ７０１の制御にしたがって光ディスク７０７に対するデータの読み取り／書き込みを制御する。光ディスク７０７は、光ディスクドライブ７０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク７０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク７０７のほか、ＭＯ、メモリカードなどであってもよい。【００９８】
音声Ｉ／Ｆ７０８は、音声出力用のスピーカ７０９に接続される。スピーカ７０９は、音声を出力する。入力デバイス７１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。この入力デバイス７１０を用いて、利用者から更新をおこなう旨の入力を受け付けることが可能になっている。【００９９】
映像Ｉ／Ｆ７１１は、ディスプレイ７１２と接続される。映像Ｉ／Ｆ７１１は、具体的には、たとえば、ディスプレイ７１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ７１２を表示制御する制御ＩＣなどによって構成される。【０１００】
通信Ｉ／Ｆ７１３は、無線を介してネットワークに接続され、ナビゲーション装置５２０とＣＰＵ７０１とのインターフェースとして機能する。通信Ｉ／Ｆ７１３は、磁気ディスク７０５に記録されている旧メッシュデータのバージョン情報や、ナビゲーション装置５２０の通信状態を含む処理能力に関する情報を地図データ配信サーバ５１０へ送信する機能を有する。【０１０１】
また、通信Ｉ／Ｆ７１３は、地図データ配信サーバ５１０へのバージョン情報の送信を受けて、地図データ配信サーバ５１０から、最新の新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのものを受信する機能を有する。なお、図２に示した送信部２２０と、受信部２３０とは、通信Ｉ／Ｆ７１３によって実現される。【０１０２】
ＧＰＳユニット７１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット７１４の出力情報は、後述する各種センサ７１５の出力値とともに、ＣＰＵ７０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。【０１０３】
各種センサ７１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ７１５の出力値は、ＣＰＵ７０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。【０１０４】
図２に示した地図データ更新装置２００が備える、記録部２１０と、送信部２２０と、受信部２３０と、制御部２４０と、更新部２４１とは、図７に示したナビゲーション装置５２０におけるＲＯＭ７０２、ＲＡＭ７０３、磁気ディスク７０５、光ディスク７０７などに記録されたプログラムやデータを用いて、ＣＰＵ７０１が所定のプログラムを実行し、ナビゲーション装置５２０における各部を制御することによってその機能を実現する。【０１０５】
すなわち、本実施例のナビゲーション装置５２０は、記録媒体としてのＲＯＭ７０２などに記録されている地図データ更新プログラムをＣＰＵ７０１が実行することにより、図２に示した地図データ更新装置２００が備える機能を、図４に示した地図データ更新処理手順で実行することができる。【０１０６】
（メッシュデータとバイナリ差分データの概要）
つぎに、図８−１を用いて、本実施例にかかる地図データ配信サーバ５１０によって検出されるメッシュデータとバイナリ差分データの概要について説明する。図８−１は、地図データ配信サーバ５１０によって検出されるメッシュデータとバイナリ差分データの概要を示した説明図である。【０１０７】
図８−１において、符号８１０は、ＲＤＢ５１１に予め格納されているバージョン１．０の地図データ（基データ）を示している。なお、ここでは、パーセルデータを例に挙げて説明するが、リージョンデータについても同様である。この基データ８１０は、たとえば、広域データ８１１と、中域データ８１２と、詳細データ８１３とを有し、階層構造をなしている。広域データ８１１は、ａ１のメッシュデータを備えている。また、中域データ８１２は、ｂ１〜ｂ４のメッシュデータを備えている。詳細データ８１３は、ｃ１〜ｃ１６のメッシュデータを備えている。【０１０８】
一方、符号８２０は、たとえば、入力デバイス６０８に入力されたバージョン１．１のメッシュデータを含む最新の地図データ（新データ）である。この新データ８２０についても、基データ８１０と同様に、階層構造をなす、広域データ８２１と、中域データ８２２と、詳細データ８２３とを有している。新データ８２０は、基データ８１０と異なり、たとえば、新設された道路８２５の情報が記録されている。【０１０９】
更新用のメッシュデータを示す更新データ８３０は、基データ８１０と新データ８２０とを比較することにより、相互に異なる情報を含んでいるバージョン１．１の最新のメッシュデータを検出したものである。すなわち、更新データ８３０は、新データ８２０のうち、道路８２５が含まれるメッシュデータ（ａ１，ｂ１，ｃ１，ｃ２，ｃ４）を検出したものである。なお、リージョンデータについても同様に、更新データ８３０として、道路８２５のリンクやノードの番号などを含むメッシュデータが検出される。【０１１０】
さらに、バイナリ差分データ８４０は、更新データ８３０のうち、変更のあったデータのみを検出したものである。具体的には、パーセルデータを構成する、各階層ごとのメッシュデータの差分をバイナリデータ同士で比較をおこなって抽出したものである。また、バイナリ差分データ８４０は、各階層間にてデータ単位が整合されている。【０１１１】
（パーセルデータの要素データの概要）
ここで、図８−２を用いて、パーセルデータの要素データの概要について説明する。図８−２は、パーセルデータの要素データの概要を示した説明図である。図８−２において、パーセルデータ８５０は、要素データである、道路形状を示す道路データ８５１と、背景画面を示す背景データ８５２と、文字を表示するための名称データ８５３とから構成されている。【０１１２】
なお、図示しないが、リージョンデータも、同様に、リンクデータや、ノードデータなどの要素データから構成されている。本実施例では、ＲＤＢ５１１は、パーセルデータ８５０およびリージョンデータを要素データごとに分割して格納している。また、更新に際しては、要素データごとに更新をおこなうようになっている。【０１１３】
（本実施例にかかるＲＤＢのデータ構造）
つぎに、図９を用いて、本実施例にかかるＲＤＢ５１１のデータ構造について説明する。図９は、本実施例にかかるＲＤＢ５１１のデータ構造を示した説明図である。なお、ここでも、パーセルデータのみについて説明するが、リージョンデータについても同様である。【０１１４】
図９において、データ構造９００は、ＩＤ９０１と、パーセルデータ９０２と、属性情報９０３とを示している。ＩＤ９０１は、パーセルデータ９０２を識別するために付した識別情報である。属性情報９０３は、パーセルデータ９０２ごとの属性を示したものであり、具体的には、更新日時の情報や、各パーセルが属する階層の情報などを示したものである。バージョン９０４は、パーセルデータの版数を示したものであり、旧データについては１．０を示し、新データについては１．１を示している。【０１１５】
なお、図９では、ＩＤ９０１の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。【０１１６】
なお、階層の情報は、詳述すると、たとえば、図８−１に示したメッシュデータｃ１〜ｃ４はｂ１の階層に属し、ｃ５〜ｃ８はｂ２の階層に属し、ｃ９〜ｃ１２はｂ３の階層に属し、ｃ１３〜ｃ１６はｂ４の階層に属し、また、ｂ１〜ｂ４はａ１の階層に属するといった情報である。すなわち、仮に、ｃ５が更新されたとすると、ｂ２およびａ１も更新されたことが判別できるようになっている。なお、符号９１０に示しているデータは、図８−１に示した更新データ８３０（バージョン１．１）に相当するデータである。【０１１７】
（本実施例にかかるバイナリ差分データの一例）
つぎに、図１０を用いて、本実施例にかかるバイナリ差分データの一例について説明する。図１０は、本実施例にかかるバイナリ差分データの一例を示した説明図である。図１０において、バイナリ差分データ１０００は、ＩＤ９０１と、差分データ１００１と、属性情報９０３とを示している。差分データ１００１は、基データ８１０（図８−１参照）と新データ８２０との各要素の差分をメッシュごとに示したものである。なお、図１０では、ＩＤ９０１の各要素ごとに属性情報が存在するデータ構造となっているが、これに限られず、属性情報はデータ管理情報としてまとめて、たとえばデータの先頭にまとめて置くようなデータ構造にしてもよい。【０１１８】
（データの更新の概要）
つぎに、図１１を用いて、データの更新の概要について説明する。図１１は、データの更新の概要を示す説明図である。図１１において、ＲＤＢ５１１は、地図データＸと、バージョン情報と、新メッシュデータと、バイナリ差分データとを格納している。【０１１９】
新メッシュデータは、図８−１に示した更新データ８３０に相当し、すなわち、バージョンごとに差し替えられたメッシュデータを示している。また、バイナリ差分データは、新メッシュデータの各要素の差分を抽出したものである。なお、ＲＤＢ５１１に格納されているデータの格納処理手順については、図１４を用いて後述する。【０１２０】
図１１において、たとえば、バージョン２を示すＲＤＢ５１１ｂの地図データＸ２は、バージョン１を示すＲＤＢ５１１ａの地図データＸ１に対して、メッシュデータＰが差し替えられており、また、バイナリ差分データｐの差分があることを示している。【０１２１】
同様に、たとえば、バージョン５の地図データＸ５は、バージョン４の地図データＸ４と比較するとメッシュデータＳが差し替えられていることを示している。また、地図データＸ５は、バージョン１の地図データＸ１と比較すると、メッシュデータＰ，Ｑ，Ｒ，Ｓ分が更新されていることを示している。【０１２２】
また、地図データＸ５において、バイナリ差分データは、バージョン４の地図データＸ４と比較するとバイナリ差分データｓの差分があることを示している。また、バージョン１の地図データＸ１と比較すると、バイナリ差分データｐ，ｑ，ｒ，ｓの差分があることを示している。【０１２３】
ここで、ＲＤＢ５１１に格納されているデータ１１００から、ナビゲーション装置５２０へ送信するデータについて、具体例を挙げて説明しておく。たとえば、ＲＤＢ５１１ａ〜ｅでは、バージョン１からバージョン５まで地図データ１１０１の更新が随時おこなわれているものとする。一方、ナビゲーション装置５２０では、利用者が当該ナビゲーション装置５２０を購入後、一度も更新することなく、記録されている地図データがバージョン１に相当するものとする。【０１２４】
地図データ配信サーバ５１０は、ナビゲーション装置５２０に対して、メッシュデータＰ，Ｑ，Ｒ，Ｓ、またはバイナリ差分データｐ，ｑ，ｒ，ｓのうち、更新に要する時間の短いいずれか一方を送信することになる。このように利用者が４回分の更新をおこなっておらず、バイナリ差分データよりもメッシュデータの方が更新に要する時間が短い場合には、地図データ配信サーバ５１０はナビゲーション装置５２０へメッシュデータを送信する。そして、ナビゲーション装置５２０は、送信されたデータを用いて地図データの更新をおこなう。【０１２５】
なお、バイナリ差分データとメッシュデータとのいずれか一方の選択は、ナビゲーション装置５２０の処理能力や、データ量やバージョンを更新する回数等に応じておこなわれるものであり、たとえば、３回分以上の更新をおこなう際に、データ量が大きくなり、バイナリ差分データの方がメッシュデータに比べて更新に要する時間が長くなる場合には、メッシュデータが選択される。なお、たとえば、２回分までの更新をおこなう場合には、バイナリ差分データが選択される。【０１２６】
（地図データ配信サーバがおこなう更新地図データ作成処理の一例）
つぎに、図１２を用いて、地図データ配信サーバ５１０がおこなう更新地図データ作成処理の一例について説明する。図１２は、地図データ配信サーバ５１０がおこなう更新地図データ作成処理の一例を示すフローチャートである。【０１２７】
図１２のフローチャートにおいて、地図データ配信サーバ５１０のＣＰＵ６０１は、通信Ｉ／Ｆ６１１を介してナビゲーション装置５２０から、ナビゲーション装置５２０に記録されている地図データのバージョン情報を受信したか否かを判断する（ステップＳ１２０１）。なお、バージョン情報を受信する際には、ナビゲーション装置５２０の通信状態を含む処理能力の情報も受信する。バージョン情報を受信するまで待機状態にあり（ステップＳ１２０１：Ｎｏのループ）、バージョン情報を受信すると（ステップＳ１２０１：Ｙｅｓ）、ＲＤＢ５１１からバージョン情報に対応した新メッシュデータとバイナリ差分データとを検出する（ステップＳ１２０２）。【０１２８】
そして、ナビゲーション装置５２０の処理能力の情報に基づき、すなわち、ＣＰＵ７０１の速度、磁気ディスクドライブ７０４のアクセス速度、有線または無線などの受信形態などの情報に基づき、バイナリ差分データの方が更新に要する時間が短いか否かを判断する（ステップＳ１２０３）。バイナリ差分データの方が更新に要する時間が短いと判断した場合（ステップＳ１２０３：Ｙｅｓ）、検出したデータからバイナリ差分データを選択する（ステップＳ１２０４）。このあと、ナビゲーション装置５２０へデータを送信し（ステップＳ１２０５）、一連の処理を終了する。【０１２９】
一方、ステップＳ１２０３において、バイナリ差分データの方が更新に要する時間が長いと判断した場合（ステップＳ１２０３：Ｎｏ）、検出したデータから新メッシュデータを選択し（ステップＳ１２０６）、ステップＳ１２０５におけるデータの送信をおこなう。【０１３０】
（ナビゲーション装置がおこなう地図データ更新処理の一例）
つぎに、図１３を用いて、ナビゲーション装置５２０がおこなう地図データ更新処理の一例について説明する。図１３は、ナビゲーション装置５２０がおこなう地図データ更新処理の一例を示すフローチャートである。【０１３１】
図１３のフローチャートにおいて、ナビゲーション装置５２０のＣＰＵ７０１は、入力デバイス７１０により、利用者から更新をおこなう旨の入力を受け付けたか否かを判断する（ステップＳ１３０１）。当該入力を受け付けるまで待機状態にあり（ステップＳ１３０１：Ｎｏのループ）、当該入力を受け付けると（ステップＳ１３０１：Ｙｅｓ）、通信Ｉ／Ｆ７１３を用いて地図データ配信サーバ５１０へ、磁気ディスク７０５に記録されている地図データのバージョン情報を送信する（ステップＳ１３０２）。なお、バージョン情報を送信する際には、ナビゲーション装置５２０の通信状態を含む処理能力の情報も受信する。【０１３２】
そして、通信Ｉ／Ｆ７１３により、地図データ配信サーバ５１０からの送信により、バイナリ差分データ、またはメッシュデータそのもののいずれか一方を受信する（ステップＳ１３０３）。そして、受信したデータがバイナリ差分データか否かを判断する（ステップＳ１３０４）。受信したデータがバイナリ差分データであると判断した場合（ステップＳ１３０４：Ｙｅｓ）、バイナリ差分データを復元し（ステップＳ１３０５）、復元したデータを用いて各メッシュデータを更新する（ステップＳ１３０６）。【０１３３】
そして、磁気ディスク７０５に、更新したデータを記録し（ステップＳ１３０７）、一連の処理を終了する。一方、ステップＳ１３０４において、受信したデータがバイナリ差分データではないと判断した場合（ステップＳ１３０４：Ｎｏ）、すなわち、受信したデータが新メッシュデータそのものであると判断した場合、メッシュごとに最新のデータに更新する（ステップＳ１３０９）。このあと、ステップＳ１３０７における、更新したデータの記録をおこなう。【０１３４】
（地図データ配信サーバがおこなう地図データ格納処理の一例）
つぎに、図１４を用いて、地図データ配信サーバ５１０がおこなう地図データ格納処理の一例について説明する。図１４は、地図データ配信サーバ５１０がおこなう地図データ格納処理の一例を示すフローチャートである。【０１３５】
図１４のフローチャートにおいて、地図データ配信サーバ５１０のＣＰＵ６０１は、たとえば、入力デバイス６０８による操作者からの操作入力などにより、更新用の最新のメッシュデータを取得したか否かを判断する（ステップＳ１４０１）。最新のメッシュデータを取得するまで待機状態にあり（ステップＳ１４０１：Ｎｏのループ）、当該メッシュデータを取得すると（ステップＳ１４０１：Ｙｅｓ）、取得したメッシュデータを用いて、ＲＤＢ５１１に格納されている地図データを最新の地図データに更新する（ステップＳ１４０２）。【０１３６】
さらに、取得した最新のメッシュデータを用いて、当該最新のメッシュデータと、地図データ配信サーバ５１０上に一時的に残して格納してある、更新前の旧メッシュデータとの差分を示すバイナリ差分データを抽出する（ステップＳ１４０３）。そして、更新した最新の地図データを構成するメッシュデータと、バイナリ差分データと、バージョン情報とを関連付ける（ステップＳ１４０４）。このあと、関連付けた情報をＲＤＢ５１１に格納し（ステップＳ１４０５）、一連の処理を終了する。【０１３７】
上述したように、本実施例にかかる地図データ配信サーバ５１０は、ナビゲーション装置５２０から受信したバージョン情報に基づいて、メッシュデータとバイナリ差分データとを検出するとともに、当該データのうち、ナビゲーション装置５２０での更新に要する時間の短い一方を選択して出力するようにした。したがって、バージョンが替わるごとに随時適正に更新をおこなっている場合や、バージョンを飛ばして更新をおこなうような場合のいずれであっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。これにより、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。【０１３８】
また、更新された最新の地図データを構成するメッシュデータと、更新されたメッシュデータと旧メッシュデータとを用いて抽出したバイナリ差分データと、これまでに更新をおこなった回数としてのバージョン情報とを関連付けて、格納するようにしたので、従来のように、定期的に、データの全更新をおこなう必要や、全更新をおこなう度にそれぞれデータベースを設ける必要がなく、データベースを一本化して運用することができる。したがって、データベースのサイズを大幅に抑えることができるとともに、データの管理を大幅に削減することができる。また、このような構成によれば、メッシュデータおよびバイナリ差分データを更新していくだけで、原理的には、永続的な運用をおこなうことができる。【０１３９】
また、地図データの格納には、ＲＤＢ５１１を用いるようにしたので、地図データを単純な表形式に表すことができ、パーセルやリージョン単位でのデータの差し替えを容易におこなうことができる。【０１４０】
また、ナビゲーション装置５２０から、当該ナビゲーション装置５２０の処理能力に関する所定の情報を受信し、受信した所定の情報に基づいて、利用者端末装置での更新に要する時間の短い一方を選択するようにしたので、ナビゲーション装置５２０に対応した最適な更新をおこなわせることができる。【０１４１】
また、本実施例にかかるナビゲーション装置５２０は、地図データ配信サーバ５１０から、新メッシュデータと旧メッシュデータとの差分を示すバイナリ差分データ、または、新メッシュデータそのもののいずれか一方を受信して、受信したデータに基づいて、旧地図データを新地図データに更新するようにしたので、バージョンが替わるごとに随時適正に更新をおこなっている場合であっても、バージョンを飛ばして更新をおこなうような場合であっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。したがって、利用者に対して、更新終了までの時間、言い換えれば、最新地図が使用できるようになるまでの時間、を低減させることが可能になる。また、記録容量の小さいフラッシュメモリなどの記録媒体を備えた携帯型ナビゲーション装置であっても、簡単かつ迅速に地図データの更新をおこなうことができる。【０１４２】
以上説明したように、本発明の更新地図データ作成装置、地図データ更新装置、更新地図データ作成方法、地図データ更新方法、更新地図データ作成プログラム、地図データ更新プログラム、および記録媒体によれば、バージョンを飛ばして更新をおこなうような場合であっても、更新時間を考慮した有効な地図データの更新をおこなうことができる。【０１４３】
なお、本実施例で説明した更新地図データ作成方法および地図データ更新方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
2010007690.tif 000003
【図２】
2010007690.tif 000004
【図３】
2010007690.tif 000005
【図４】
2010007690.tif 000006
【図５−１】
2010007690.tif 000007
【図５−２】
2010007690.tif 000008
【図６】
2010007690.tif 000009
【図７】
2010007690.tif 000010
【図８−１】
2010007690.tif 000011
【図８−２】
2010007690.tif 000012
【図９】
2010007690.tif 000013
【図１０】
2010007690.tif 000014
【図１１】
2010007690.tif 000015
【図１２】
2010007690.tif 000016
【図１３】
2010007690.tif 000017
【図１４】
2010007690.tif 000018
【手続補正書】
【提出日】平成22年3月16日(2010.3.16)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、
前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、
前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、
前記選択手段によって選択された前記一方のデータを出力する出力手段と、を備え、
前記選択手段は、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする更新地図データ作成装置。
【請求項２】
更新用の最新のメッシュデータを取得する取得手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、前記格納手段に格納されている地図データを最新の地図データに更新する更新手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、当該最新のメッシュデータと更新前の旧メッシュデータとの差分を示す前記バイナリ差分データを抽出する抽出手段と、
前記更新手段によって更新された最新の地図データを構成するメッシュデータと、前記抽出手段によって抽出された前記バイナリ差分データと、これまでに更新をおこなった回数としての前記バージョン情報とを関連付ける関連付け手段と、
をさらに備え、
前記格納手段は、前記関連付け手段によって関連付けられた前記情報を格納することを特徴とする請求項１に記載の更新地図データ作成装置。
【請求項３】
前記受信手段は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報とともに、当該利用者端末装置の処理能力に関する所定の情報を受信し、
前記選択手段は、前記受信手段によって受信された所定の情報に基づいて、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択することを特徴とする請求項１または２に記載の更新地図データ作成装置。
【請求項４】
前記メッシュデータは、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすものであり、各階層間にて対応関係を有するものであることを特徴とする請求項１〜３のいずれか一つに記載の更新地図データ作成装置。
【請求項５】
前記格納手段は、リレーショナルデータベースを用いたものであることを特徴とする請求項１〜４のいずれか一つに記載の更新地図データ作成装置。
【請求項６】
更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、
前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、
前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、
を備えることを特徴とする地図データ更新装置。
【請求項７】
地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、
前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、
前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、
前記選択工程にて選択された前記一方のデータを出力する出力工程と、を含み、
前記選択工程では、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする更新地図データ作成方法。
【請求項８】
更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、
前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、
前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする地図データ更新方法。
【請求項９】
請求項７に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする更新地図データ作成プログラム。
【請求項１０】
請求項８に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【請求項１１】
請求項９または１０に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
発明が解決しようとする課題
［０００５］
しかしながら、上述した特許文献１に記載の技術は、ナビゲーション装置にて、バージョンが替わるごとに随時適正に更新をおこなっている場合には有効であるものの、適正な更新間隔にて更新をおこなっていない場合、すなわち、バージョンを飛ばして更新をおこなうような場合には、差分データと新地図データがファイル単位で混在した地図更新用データを、更新回数分、累積して適用することしかできないため、更新時間が増大する恐れがあり、更新時間を考慮した有効な地図データの更新をおこなうことができないといった問題が一例として挙げられる。
課題を解決するための手段
［０００６］
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる更新地図データ作成装置は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、前記選択手段によって選択された前記一方のデータを出力する出力手段と、を備え、前記選択手段は、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする。
［０００７］
また、請求項６の発明にかかる地図データ更新装置は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、前記送信手段による送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
［０００８］
また、請求項７の発明にかかる更新地図データ作成方法は、地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、前記選択工程にて選択された前記一方のデータを出力する出力工程と、を含み、前記選択工程では、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする。
［０００９］
また、請求項８の発明にかかる地図データ更新方法は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、前記送信工程の送信を受けて、前記更新地図データ作成装置から、最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする。
［００１０］
また、請求項９の発明にかかる更新地図データ作成プログラムは、請求項７に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
［０１２９］
一方、ステップＳ１２０３において、バイナリ差分データの方が更新に要する時間が長いと判断した場合（ステップＳ１２０３：Ｎｏ）、検出したデータから新メッシュデータを選択し（ステップＳ１２０６）、ステップＳ１２０５におけるデータの送信をおこなう。
［０１３０］
（ナビゲーション装置がおこなう地図データ更新処理の一例）
つぎに、図１３を用いて、ナビゲーション装置５２０がおこなう地図データ更新処理の一例について説明する。図１３は、ナビゲーション装置５２０がおこなう地図データ更新処理の一例を示すフローチャートである。
［０１３１］
図１３のフローチャートにおいて、ナビゲーション装置５２０のＣＰＵ７０１は、入力デバイス７１０により、利用者から更新をおこなう旨の入力を受け付けたか否かを判断する（ステップＳ１３０１）。当該入力を受け付けるまで待機状態にあり（ステップＳ１３０１：Ｎｏのループ）、当該入力を受け付けると（ステップＳ１３０１：Ｙｅｓ）、通信Ｉ／Ｆ７１３を用いて地図データ配信サーバ５１０へ、磁気ディスク７０５に記録されている地図データのバージョン情報を送信する（ステップＳ１３０２）。なお、バージョン情報を送信する際には、ナビゲーション装置５２０の通信状態を含む処理能力の情報も送信する。
［０１３２］
そして、通信Ｉ／Ｆ７１３により、地図データ配信サーバ５１０からの送信により、バイナリ差分データ、またはメッシュデータそのもののいずれか一方を受信する（ステップＳ１３０３）。そして、受信したデータがバイナリ差分データか否かを判断する（ステップＳ１３０４）。受信したデータがバイナリ差分データであると判断した場合（ステップＳ１３０４：Ｙｅｓ）、バイナリ差分データを復元し（ステップＳ１３０５）、復元したデータを用いて各メッシュデータを更新する（ステップＳ１３０６）。
［０１３３］
そして、磁気ディスク７０５に、更新したデータを記録し（ステップＳ１３０７）、一連の処理を終了する。一方、ステップＳ１３０４において、受信したデータがバイナリ差分データではないと判断した場合（ステップＳ１３０４：Ｎｏ）、すなわち、受信したデータが新メッシュデータそのものであると判断した場合、メッシュごとに最新のデータに更新する（ステップＳ１３０９）。このあと、ステップＳ１３０７における、更新したデータの記録をおこなう。
［０１３４］
（地図データ配信サーバがおこなう地図データ格納処理の一例）
つぎに、図１４を用いて、地図データ配信サーバ５１０がおこなう地図データ格納処
【手続補正書】
【提出日】平成22年12月24日(2010.12.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納手段と、
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信手段と、
前記受信手段によって受信された前記バージョン情報に基づいて、前記格納手段に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出手段と、
前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択手段と、
前記選択手段によって選択された前記一方のデータを出力する出力手段と、を備え、
前記選択手段は、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする更新地図データ作成装置。
【請求項２】
更新用の最新のメッシュデータを取得する取得手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、前記格納手段に格納されている地図データを最新の地図データに更新する更新手段と、
前記取得手段によって取得された最新のメッシュデータを用いて、当該最新のメッシュデータと更新前の旧メッシュデータとの差分を示す前記バイナリ差分データを抽出する抽出手段と、
前記更新手段によって更新された最新の地図データを構成するメッシュデータと、前記抽出手段によって抽出された前記バイナリ差分データと、これまでに更新をおこなった回数としての前記バージョン情報とを関連付ける関連付け手段と、
をさらに備え、
前記格納手段は、前記関連付け手段によって関連付けられた前記情報を格納することを特徴とする請求項１に記載の更新地図データ作成装置。
【請求項３】
前記受信手段は、利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報とともに、当該利用者端末装置の処理能力に関する所定の情報を受信し、
前記選択手段は、前記受信手段によって受信された所定の情報に基づいて、前記検出手段によって検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択することを特徴とする請求項１または２に記載の更新地図データ作成装置。
【請求項４】
前記メッシュデータは、複数の異なる縮尺ごとにそれぞれ所定の範囲に分割され、階層構造をなすものであり、各階層間にて対応関係を有するものであることを特徴とする請求項１〜３のいずれか一つに記載の更新地図データ作成装置。
【請求項５】
前記格納手段は、リレーショナルデータベースを用いたものであることを特徴とする請求項１〜４のいずれか一つに記載の更新地図データ作成装置。
【請求項６】
更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、
前記送信手段による送信を受けて、前記更新地図データ作成装置から、当該更新地図データ作成装置が有する最新のメッシュデータのバージョンまでに前記旧メッシュデータのバージョンから行われた更新の回数に基づいて選択された、前記最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、
前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、
を備えることを特徴とする地図データ更新装置。
【請求項７】
地図データを構成し、当該地図データの更新ごとに差し替えられるメッシュデータと、更新ごとに差し替えられた各メッシュデータの差分を抽出したバイナリ差分データと、更新の回数を示すバージョン情報と、をそれぞれ関連付けた情報を格納する格納部を備えた更新地図データ作成装置の更新地図データ作成方法であって、
利用者端末装置から、当該利用者端末装置に記録されている地図データのバージョン情報を受信する受信工程と、
前記受信工程にて受信された前記バージョン情報に基づいて、前記格納部に格納されている前記情報の中から、前記利用者端末装置に記録されているバージョンを最新のバージョンにするための前記メッシュデータと前記バイナリ差分データとを検出する検出工程と、
前記検出工程にて検出された前記メッシュデータと、前記バイナリ差分データとを比較し、前記利用者端末装置での更新に要する時間の短い一方を選択する選択工程と、
前記選択工程にて選択された前記一方のデータを出力する出力工程と、を含み、
前記選択工程では、前記利用者端末装置に記録されているバージョンから前記最新のバージョンまでに行われた更新の回数に基づいて前記メッシュデータと前記バイナリ差分データとのうち一方を選択することを特徴とする更新地図データ作成方法。
【請求項８】
更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、
更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、
前記送信工程の送信を受けて、前記更新地図データ作成装置から、当該更新地図データ作成装置が有する最新のメッシュデータのバージョンまでに前記旧メッシュデータのバージョンから行われた更新の回数に基づいて選択された、前記最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、
前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする地図データ更新方法。
【請求項９】
請求項７に記載の更新地図データ作成方法をコンピュータに実行させることを特徴とする更新地図データ作成プログラム。
【請求項１０】
請求項８に記載の地図データ更新方法をコンピュータに実行させることを特徴とする地図データ更新プログラム。
【請求項１１】
請求項９または１０に記載のプログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
また、請求項６の発明にかかる地図データ更新装置は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録手段と、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信手段と、前記送信手段による送信を受けて、前記更新地図データ作成装置から、当該更新地図データ作成装置が有する最新のメッシュデータのバージョンまでに前記旧メッシュデータのバージョンから行われた更新の回数に基づいて選択された、前記最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信手段と、前記受信手段によって受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新手段と、を備えることを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
また、請求項８の発明にかかる地図データ更新方法は、更新前の旧地図データを構成する旧メッシュデータと、当該旧メッシュデータのバージョン情報とを記録する記録部を備えた地図データ更新装置の地図データ更新方法であって、更新用の新地図データを作成する更新地図データ作成装置に対して、前記記録手段に記録されている前記旧メッシュデータのバージョン情報を送信する送信工程と、前記送信工程の送信を受けて、前記更新地図データ作成装置から、当該更新地図データ作成装置が有する最新のメッシュデータのバージョンまでに前記旧メッシュデータのバージョンから行われた更新の回数に基づいて選択された、前記最新の新メッシュデータと前記旧メッシュデータとの差分を示すバイナリ差分データ、または、前記新メッシュデータそのもののいずれか一方を受信する受信工程と、前記受信工程にて受信された前記データに基づいて、前記記録手段に記録されている旧地図データを新地図データに更新する更新工程と、を含むことを特徴とする。
【国際調査報告】
2010007690.tif 000019
2010007690.tif 000020
2010007690.tif 000021