JPWO2010116513A1 - 地図データ処理装置、地図データ処理方法、地図データ処理プログラム、および記録媒体 - Google Patents

Abstract

読込部（１０２）は、更新用データ、または更新対象ではない非更新地図データを読み込む。判定部（１０３）は、読込部（１０２）による更新用データの読み込みが可能な状態にある場合、地図データの参照要求があるか否か、およびナビゲーション処理を実行する際に用いる実行地図データに更新用データを適用するか否かを判定する。参照部（１０４）は、実行地図データに更新用データを適用すると判定された場合に更新用データを参照してナビゲーション処理をおこなう一方、実行地図データに更新用データを適用しないと判定された場合に非更新地図データを参照してナビゲーション処理をおこなう。更新部（１０５）は、地図データの参照要求がない場合に、更新用データを用いて地図データを更新する。

Description

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

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

ナビゲーションデータの更新においては、ナビゲーション処理とデータ更新処理とを並行しておこなう、バックグラウンド処理がおこなわれている。たとえば、路線別の更新用データである路線別更新データと、全国更新版の更新用データである全国更新データとを用い、全国更新が終了していない場合には路線別更新データの更新を優先しておこなうようにした技術が提案されている（たとえば、下記特許文献１参照。）。このような技術では、全国更新が完了していない場合であっても、現在必要な最新の路線別更新データを用いてナビゲーション処理をおこなうことを可能にしている。

特開２００７−１６３９３８号公報

しかしながら、上述した従来技術は、路線別更新データを現在使用するか否かにより、更新の順番を変更するものであるため、複雑な制御が必要になるといった問題があった。また、路線別更新データの更新をおこなってから、最新の路線別更新データを用いたナビゲーション処理を実行するものであるため、すなわち、路線別更新データの更新が完了しなければ最新の路線別更新データを用いたナビゲーション処理を実行することができず、新しいデータを早急に使用することができないといった問題があった。

さらに、従来技術では、更新前のデータのバックアップを作成して更新をおこない、更新が完了した後に新しいデータを使用していたので、バックアップ用の記憶容量が必要であり、バックアップ用の記憶容量が確保されなければ、更新をおこなうことができないといった問題があった。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ処理装置は、地図データを用いた所定のナビゲーション処理を実行する実行手段を備えた地図データ処理装置であって、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込手段と、前記読込手段による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定手段と、を備え、前記実行手段は、前記判定手段によって前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定手段によって前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照手段と、前記更新用データを用いて地図データを更新する更新手段と、を有することを特徴とする。

また、請求項６の発明にかかる地図データ処理方法は、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込部を備え、地図データを用いた所定のナビゲーション処理を実行する地図データ処理装置の地図データ処理方法であって、前記読込部による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定工程と、前記判定工程にて前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定工程にて前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照工程と、前記更新用データを用いて地図データを更新する更新工程と、を含むことを特徴とする。

また、請求項７の発明にかかる地図データ処理プログラムは、請求項６に記載の地図データ処理方法をコンピュータに実行させることを特徴とする。

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

本実施の形態にかかる地図データ処理装置の機能的構成の一例を示すブロック図である。 本実施の形態にかかる地図データ処理装置の地図データ処理手順の一例を示すフローチャートである。 本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 更新用データの参照および更新用データを用いた更新の概要を示した説明図である。 差分ファイルの構成を示した説明図である。 差分ファイルが一つである場合の地図データ処理の一例を示すフローチャートである。 差分ファイルがＮ個ある場合の地図データ処理の一例を示すフローチャートである。 バックグラウンド更新時のデータの流れを示した説明図である。

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

（実施の形態）
（地図データ処理装置の機能的構成）
図１を用いて、この発明の実施の形態にかかる地図データ処理装置の機能的構成について説明する。図１は、本実施の形態にかかる地図データ処理装置の機能的構成の一例を示すブロック図である。なお、地図データ処理装置は、カーナビゲーション装置、ＰＮＤ（Ｐｅｒｓｏｎａｌ Ｎａｖｉｇａｔｉｏｎ Ｄｅｖｉｃｅ）、携帯電話、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄｉｇｉｔａｌ Ａｓｓｉｓｔａｎｔ）などの、地図画面を表示する電子機器によって実現される。

図１において、地図データ処理装置１００は、実行部１０１と、読込部１０２と、判定部１０３と、参照部１０４と、更新部１０５と、内部記憶部１０６と、消去部１０７と、外部記憶部１０８とを備えている。

実行部１０１は、地図データを用いた所定のナビゲーション処理を実行する。地図データは、たとえば、経路探索用のリージョンデータ、地図表示用のパーセルデータ、地点情報データなどである。地図データのデータ形式は、データを表形式にて格納するＲＤＢ（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａ Ｂａｓｅ）形式が挙げられるが、ファイル形式であってもよい。

所定のナビゲーション処理は、地図データを用いて実行される処理であり、具体的には、経路探索処理、地図表示処理、地点情報検索処理などである。なお、経路探索用のリージョンデータ、地図表示用のパーセルデータは、縮尺ごとにそれぞれ所定の範囲に分割されており、以下では、分割単位を総称してパーセルと呼ぶものとする。また、以下では、更新もパーセル単位で行われるものとするが、これに限られるものではなく、更新は道路単位などであってもよい。

読込部１０２は、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む。更新用データは、更新前の古いバージョンのデータと、更新後の新しいバージョンのデータとの差分が抽出された差分データを有する。更新用データは、後述する内部記憶部１０６や、着脱可能な外部記憶部１０８に記憶されている。非更新地図データは、更新をおこなわない地図データである。非更新地図データは、地図データ処理装置に内蔵されるフラッシュメモリや磁気ディスクなどに記憶されているが、外部記憶部１０８に記憶されていてもよい。

判定部１０３は、読込部１０２による更新用データの読み込みが可能な状態にある場合、地図データの参照要求があるか否か、および、参照要求がある場合にナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に更新用データを適用するか否かを判定する。読込部１０２による更新用データの読み込みが可能な状態とは、更新用データにアクセス可能な状態であり、たとえば、後述する内部記憶部１０６に更新用データが記憶された状態や、着脱可能な外部記憶部１０８が接続された状態である。

実行地図データに更新用データを適用するか否かの判定については、その判定手法を問わず、たとえば、更新用データに含まれる更新対象パーセルのＩＤ情報を参照して、同一のパーセルのＩＤ情報がある場合に、実行地図データに更新用データを適用するものとして判定すればよい。

実行部１０１は、参照部１０４と、更新部１０５とを有する。参照部１０４は、判定部１０３によって実行地図データに更新用データを適用すると判定された場合、読込部１０２に更新用データの読み込みをおこなわせ、読み込んだ更新用データを参照してナビゲーション処理をおこなう。

さらに、参照部１０４は、判定部１０３によって実行地図データに更新用データを適用しないと判定された場合、読込部１０２に非更新地図データの読み込みをおこなわせ、読み込んだ非更新地図データを参照してナビゲーション処理をおこなう。更新部１０５は、地図データの参照要求がないと判定された場合、更新用データを用いて地図データを部分的に更新する。

また、本実施の形態において、更新用データは、更新用データを参照する際にのみ用いられる参照用データを有するものとしてもよい。なお、参照用データは、変化がないため、更新をおこなう必要のないデータであり、たとえば、緯度経度情報や縮尺の情報などである。

この場合、参照部１０４は、参照用データを用い、更新用データを参照してナビゲーション処理をおこなう。参照部１０４は、たとえば、参照用データとしての緯度経度情報を用いて、更新用データのうち、ナビゲーション処理にて使用されるデータと同一の緯度経度情報をもつデータを用いて、ナビゲーション処理をおこなう。

内部記憶部１０６は、更新用データを一時的に記憶する記憶部であり、具体的には、たとえば、地図データ処理装置に内蔵されるフラッシュメモリや磁気ディスクが挙げられる。このような内部記憶部１０６を備えた構成において、読込部１０２は、内部記憶部１０６から更新用データを読み込む。消去部１０７は、更新部１０５によって地図データの更新が完了したときに、内部記憶部１０６に記憶された更新用データを消去する。

また、読込部１０２は、内部記憶部１０６から更新用データを読み込むのではなく、更新用データを記憶する着脱可能な外部記憶部１０８から更新用データを読み込んでもよい。外部記憶部１０８としては、ＳＤカードなどのメモリカードや光ディスクなどが用いられる。

本実施の形態において、更新用データは、当該更新用データを識別するためのシリアル番号を有するものとしてもよい。シリアル番号は、昇順に付与されている。なお、更新用データには、シリアル番号の他にも、更新をおこなうか否かの情報なども含まれている。

この場合、判定部１０３は、シリアル番号を用いた二分木探索によって、実行地図データに更新用データを適用するか否かを判定する。二分木探索は、具体的には、シリアル番号の中央の値に着目し、検索対象の値との大小関係を用いて、検索対象の値が中央の値よりも大きいか否かを判断して、一方の側には存在しないことを確かめながら、検索対象の値を検索する手法である。二分木探索は、検索を高速化することができる手法である。

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

図２のフローチャートにおいて、地図データ処理装置１００は、地図データの更新処理を実行中であるか否かを判断する（ステップＳ２０１）。地図データの更新処理を実行中ではない場合（ステップＳ２０１：Ｎｏ）、そのまま処理を終了する。地図データの更新処理を実行中の場合（ステップＳ２０１：Ｙｅｓ）、たとえば、内部記憶部１０６に更新用データが一時的に記憶された状態である、更新用データの読み込みが可能な状態か否かを判断する（ステップＳ２０２）。

更新用データの読み込みが可能な状態となるまで待機し（ステップＳ２０２：Ｎｏのループ）、更新用データの読み込みが可能な状態となると（ステップＳ２０２：Ｙｅｓ）、地図データの参照要求があるか否かを判断する（ステップＳ２０３）。地図データの参照要求がある場合（ステップＳ２０３：Ｙｅｓ）、ナビゲーション処理に用いる地図データに更新用データを適用するか否かを判断する（ステップＳ２０４）。ナビゲーション処理に用いる地図データに更新用データを適用すると判断した場合（ステップＳ２０４：Ｙｅｓ）、更新用データを参照してナビゲーション処理を実行し（ステップＳ２０５）、処理を終了する。

ナビゲーション処理に用いる地図データに更新用データを適用しないと判断した場合（ステップＳ２０４：Ｎｏ）、非更新地図データを参照してナビゲーション処理を実行し（ステップＳ２０６）、処理を終了する。ステップＳ２０３において、地図データの参照要求がない場合（ステップＳ２０３：Ｎｏ）、更新用データを用いて地図データを部分的に更新し（ステップＳ２０７）、処理を終了する。

以上説明したように、本実施の形態にかかる地図データ処理装置１００は、地図データの参照要求がある場合で、かつ、実行地図データに更新用データを適用すると判定した場合に、更新用データを参照してナビゲーション処理をおこなう一方、実行地図データに更新用データを適用しないと判定した場合に、非更新地図データを参照してナビゲーション処理をおこなうようにした。また、参照要求がない場合は、差分データを用いて地図データを更新するようにした。したがって、従来のように更新の順番を考慮することなく、簡単な制御によってバックグラウンドでの更新をおこなうことができる。

また、本実施例によれば、更新が完了していない場合であっても、差分データを参照することにより、最新の地図データを用いたナビゲーション処理をおこなうことができる。すなわち、更新が完了していない場合であっても、ユーザに最新のデータを用いたナビゲーション処理の処理結果を早急に提示することができる。

さらに、本実施の形態にかかる地図データ処理装置１００は、更新前の地図データのバックアップを作成する必要がないので、たとえば、フラッシュメモリを備えた記憶容量が少ない構成に効果的である。

また、本実施の形態において、参照用データを有する更新用データを用い、更新用データを参照してナビゲーション処理をおこなうようにすれば、ナビゲーション処理における更新用データの適用を、更新用データだけを使用して、高速におこなうことができる。なお、更新用データに参照用データを有しない場合は、参照用データとして地図データを使用するため、複数のデータを参照する必要がある。

また、本実施の形態において、内部記憶部１０６に記憶した更新用データを読み込むようにし、地図データの更新が完了したときに、内部記憶部１０６に記憶した更新用データを消去するようにすれば、内部記憶部１０６への更新データの記憶完了後に、直ぐに更新用データの参照または更新をおこなうことが可能になる。

また、本実施の形態において、更新用データを記憶する着脱可能な外部記憶部１０８から更新用データを読み込むようにすれば、外部記憶部１０８の接続後に、直ぐに更新用データの参照または更新をおこなうことが可能になる。さらに、内部記憶部１０６に更新用データを記憶する容量がない場合であっても、更新用データの参照または更新をおこなうことが可能になる。

また、本実施の形態において、更新用データを識別するためのシリアル番号を用いた二分木探索によって、実行地図データに更新用データを適用するか否かを判定するようにすれば、高速にシリアル番号を検索することができる。したがって、ナビゲーション処理における更新用データの参照または更新を高速におこなうことができる。

以下に、本発明の実施例について説明する。本実施例では、ナビゲーション装置によって構成される地図データ処理装置を実施した場合の一例について説明する。

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

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

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

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

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

地図描画プログラムは、後述するフラッシュメモリ３０５に記憶されている地図データなどを利用して、描画情報を生成させる。生成された描画情報は、ＣＰＵ３０１を介して映像Ｉ／Ｆ３１１へ出力される。なお、ここでは、現在地点算出プログラム、経路探索プログラム、経路誘導プログラム、地図描画プログラムなどのプログラムを、ナビアプリケーションプログラムという。

地図データ更新プログラムは、地図データを更新するための更新用データ（差分ファイル）を用いて、フラッシュメモリ３０５に記憶されている地図データを更新するプログラムである。なお、差分ファイルは、古いバージョンと新しいバージョンとの差分が抽出された差分データを含む。

地図データ処理プログラムは、上述したナビアプリケーションプログラムを実行する際に用いる地図データ（以下「実行地図データ」という）に差分データを適用すると判定した場合に、差分データを参照してナビアプリケーションプログラムを実行させる一方、実行地図データに差分データを適用しないと判定した場合に、非更新地図データ（以下「旧データ」という）を参照してナビアプリケーションプログラムを実行させるプログラムである。なお、旧データには、更新対象の地図データのうち未更新のデータや、更新対象ではないデータが含まれる。

なお、地図データ処理プログラムは、地図データの更新が完了した際に、フラッシュメモリ３０５に一時的に記憶した差分ファイルを含む差分ファイルを消去させるプログラムを含む。

なお、図１に示した、実行部１０１と、読込部１０２と、判定部１０３と、参照部１０４と、更新部１０５と、消去部１０７とは、すなわち、ＣＰＵ３０１が地図データ処理プログラムを実行することにより、各機能部を実現する。

フラッシュメモリドライブ３０４は、ＣＰＵ３０１の制御にしたがってフラッシュメモリ３０５に対するデータの読み取り／書き込みを制御する。フラッシュメモリ３０５は、フラッシュメモリドライブ３０４の制御によって書き込まれたデータを記憶する。フラッシュメモリ３０５には、ＲＤＢ形式にて地図データが記憶されている。また、フラッシュメモリ３０５には、ＳＤカード３０７から読み込んだ差分ファイルが一時的に記憶される。図１に示した内部記憶部１０６は、フラッシュメモリ３０５によって実現される。

なお、フラッシュメモリドライブ３０４は着脱自在な構成にしてもよい。この場合、フラッシュメモリドライブ３０４を、更新用データを格納する不図示のＰＣ（Ｐｅｒｓｏｎａｌ Ｃｏｍｐｕｔｅｒ）などに接続することにより、更新用データを読み込むことが可能になる。また、フラッシュメモリドライブ３０４の代わりに、ハードディスクドライブなどを使用する構成にしてもよいし、同じく着脱自在な構成にしてもよい。

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

なお、ＳＤカード３０７は、最新の地図データを格納する不図示のＰＣなどに接続されることによって、最新の地図データが書き込まれる。本実施例において、着脱可能な記憶媒体としてＳＤカード３０７を用いたが、このほかにも、ＭＯ、メモリカード、リムーバブルハードディスク、ＣＤ−Ｒなどの書き換え可能な光ディスクなどを用いることも可能である。

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

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

通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。なお、本実施例においては、ＳＤカード３０７から更新用データである差分ファイルを読み込むようにしているが、通信Ｉ／Ｆ３１３を用いて、差分ファイルを管理する不図示の地図データ管理サーバから差分ファイルを受信するようにしてもよい。

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

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

（更新用データの参照および更新用データを用いた更新の概要）
次に、図４を用いて、更新用データの参照および更新用データを用いた更新の概要について説明する。図４は、更新用データの参照および更新用データを用いた更新の概要を示した説明図である。

図４において、ＳＤカード３０７には、差分ファイル４００が記憶されている。差分ファイル４００は、更新用データに相当し、差分データ４０１が含まれる。ナビアプリケーションプログラム４１０には、アプリケーションライブラリ４１１が含まれる。アプリケーションライブラリ４１１は、地図データを用いた処理をおこなうプログラムを定型化してまとめたファイルである。フラッシュメモリ３０５のＲＤＢ４２０には、更新対象となる更新対象データ４２１と、更新対象ではない非更新地図データ（旧データ）４２２とからなる地図データが格納されている。

以下の説明では、データの流れについて、図４に示した括弧書きの番号を用いて説明する。（１）ナビゲーション装置３００にＳＤカード３０７を接続すると、ＳＤカード３０７に記憶されている差分ファイル４００がフラッシュメモリ３０５にコピーされる。（２）ＣＰＵ３０１の制御によってナビアプリケーションプログラム４１０の実行中、アプリケーションライブラリ４１１を用いることにより地図データの要求があると、データ制御モジュール４１２は、要求された地図データが更新対象のデータであるか非更新対象のデータであるかの判断をおこなう。

（３）要求された地図データが更新対象のデータである場合、差分ファイル４００から参照用として更新用データ（差分データ４０１）の読み込みをおこなう。（４）一方、要求された地図データが更新対象のデータではない場合、ＲＤＢ４２０から参照用として旧データ４２２の読み込みをおこなう。（５）読み込まれた、差分データ４０１または旧データ４２２は、ナビアプリケーションプログラム４１０にて用いられる。（６）また、地図データの要求がない場合、データ制御モジュール４１２の制御によって、（７）差分データ４０１を用いた更新対象データ４２１の更新がおこなわれる。

（差分ファイルの構成）
次に、図５を用いて、差分ファイル４００の構成について説明する。図５は、差分ファイル４００の構成を示した説明図である。図５において、差分ファイル４００は、管理部５１０と、データ部５２０とからなる。管理部５１０は、差分ファイル４００の先頭に付加され、差分ファイル４００に関する情報が付与されるヘッダに相当する。具体的には、管理部５１０には、更新対象となるパーセルのシリアルＩＤのリストが昇順に付与されている。このシリアルＩＤを用いることにより、各差分ファイル４００の二分木探索がおこなわれる。

データ部５２０は、参照用データ５２１と、参照および更新用の差分データ４０１とからなる。参照用データ５２１は、差分データ４０１を参照する際にのみ用いられ、古いバージョンと新しいバージョンの地図データで変化がないため、更新を必要としないデータである。具体的には、たとえば、緯度経度情報や縮尺の情報などであり、差分データ４０１を参照する際に、どのパーセルに用いられるかを特定するデータなどである。

差分データ４０１は、古いバージョンと新しいバージョンとの地図データの差分が抽出されたデータである。データ部５２０に、更新に最低限必要な差分データ４０１に加えて、参照用データ５２１も持たせることにより、差分ファイル４００を使用して、更新のみならず、参照も行うことが可能になる。なお、地図データには、経路探索用のデータ、地図表示用のデータ、地点情報データなどが含まれる。

（差分ファイルが一つである場合の地図データ処理の一例）
次に、図６および図７を用いて、ナビゲーション装置３００がおこなう地図データ処理の一例について説明する。図６は、差分ファイル４００が一つである場合の地図データ処理の一例を示すフローチャートである。

図６のフローチャートにおいて、ナビゲーション装置３００のＣＰＵ３０１は、ＳＤカード３０７が接続され、ＳＤカード３０７に未更新の差分ファイル４００が記憶されている場合、ＳＤカード３０７に記憶されている差分ファイル４００をフラッシュメモリ３０５に記憶（コピー）する（ステップＳ６０１）。そして、ナビアプリケーションプログラム４１０にて使用する地図データを、旧データのみから、旧データと差分データ４０１とを合わせたデータに切り替える（ステップＳ６０２）。

この段階で、見た目の更新が完了し、ユーザは新データの使用が可能になる（ステップＳ６０３）。そして、データの参照要求があるか否かを判断する（ステップＳ６０４）。データの参照要求がある場合（ステップＳ６０４：Ｙｅｓ）、シリアルＩＤを用いた二分木探索による手法を用いて、要求されたデータが更新対象データ４２１であるか否かを判断する（ステップＳ６０５）。

要求されたデータが更新対象データ４２１である場合（ステップＳ６０５：Ｙｅｓ）、差分データ４０１の読み込みをおこなう（ステップＳ６０６）。なお、読み込まれた差分データ４０１は、参照用データ５２１によって、実行中のナビアプリケーションプログラム４１０に使用されているパーセルに適用される。一方、要求されたデータが更新対象データ４２１ではない場合（ステップＳ６０５：Ｎｏ）、旧データからの読み込みをおこなう（ステップＳ６０７）。なお、読み込まれた旧データは、ナビアプリケーションプログラム４１０に用いられる。

ステップＳ６０４において、データの参照要求がない場合（ステップＳ６０４：Ｎｏ）、差分データ４０１を用いて、フラッシュメモリ３０５の地図データを更新するデータ更新処理をおこなう（ステップＳ６０８）。この後、データの更新が終了したか否かを判断する（ステップＳ６０９）。

データ更新処理が終了していない場合（ステップＳ６０９：Ｎｏ）、ステップＳ６０４に移行し、ステップＳ６０４〜ステップＳ６０８の処理を繰り返しおこなう。データ更新処理が終了した場合（ステップＳ６０９：Ｙｅｓ）、アプリケーションプログラムにて使用する地図データを、旧データと差分データ４０１とを合わせたデータから、更新後の新データに切り替える（ステップＳ６１０）。

この後、フラッシュメモリ３０５内にコピーした差分ファイル４００を削除する（ステップＳ６１１）。そして、真の更新が完了し、ナビアプリケーションプログラム４１０にて新データの使用を可能にし（ステップＳ６１２）、処理を終了する。

（差分データがＮ個ある場合の地図データ処理の一例）
図７は、差分ファイル４００がＮ個ある場合の地図データ処理の一例を示すフローチャートである。図７のフローチャートにおいて、ナビゲーション装置３００のＣＰＵ３０１は、ＳＤカード３０７が接続され、ＳＤカード３０７に未更新の差分ファイル４００が記憶されている場合、ＳＤカード３０７に記憶されている差分ファイル４００をフラッシュメモリ３０５にコピーする（ステップＳ７０１）。そして、ナビアプリケーションプログラム４１０にて使用する地図データを、旧データのみから、旧データとＮ個の差分データ４０１とを合わせたデータに切り替える（ステップＳ７０２）。

この段階で、見た目の更新が完了し、ユーザは新データの使用が可能になる（ステップＳ７０３）。そして、データの参照要求があるか否かを判断する（ステップＳ７０４）。データの参照要求がある場合（ステップＳ７０４：Ｙｅｓ）、検索対象を最新の差分データＮに移動させる（ステップＳ７０５）。そして、シリアルＩＤを用いた二分木探索による手法を用いて、要求されたデータが差分データｎの更新対象データ４２１であるか否かを判断する（ステップＳ７０６）。

要求されたデータが差分データｎの更新対象データ４２１である場合（ステップＳ７０６：Ｙｅｓ）、差分データｎからの読み込みをおこなう（ステップＳ７０７）。なお、読み込まれた差分データ４０１は、参照用データ５２１によって、実行中のナビアプリケーションプログラム４１０に使用されているパーセルに適用される。一方、要求されたデータが差分データｎの更新対象データ４２１ではない場合（ステップＳ７０６：Ｎｏ）、ｎが１よりも大きいか否かを判断する（ステップＳ７０８）。

ｎが１よりも大きい場合（ステップＳ７０８：Ｙｅｓ）、検索対象を、差分データｎから、次に新しい差分データｎ−１に移動させ（ステップＳ７０９）、ステップＳ７０６に移行する。ｎが１以下の場合（ステップＳ７０８：Ｎｏ）、すなわちｎ＝１である場合、旧データからの読み込みをおこなう（ステップＳ７１０）。なお、読み込まれた旧データは、ナビアプリケーションプログラム４１０に用いられる。

ステップＳ７０４において、データの参照要求がない場合（ステップＳ７０４：Ｎｏ）、差分データ４０１の古い順にフラッシュメモリ３０５の地図データを更新するデータ更新処理をおこなう（ステップＳ７１１）。この後、データの更新が終了したか否かを判断する（ステップＳ７１２）。

データ更新処理が終了していない場合（ステップＳ７１２：Ｎｏ）、ステップＳ７０４に移行し、ステップＳ７０４〜ステップＳ７１２の処理を繰り返しおこなう。データ更新処理が終了した場合（ステップＳ７１２：Ｙｅｓ）、アプリケーションプログラムにて使用する地図データを、旧データとＮ個の差分データ４０１とを合わせたデータから、更新後の新データに切り替える（ステップＳ７１３）。

この後、フラッシュメモリ３０５内にコピーした差分ファイル４００を削除する（ステップＳ７１４）。そして、真の更新が完了し、ナビアプリケーションプログラム４１０にて新データの使用を可能にし（ステップＳ７１５）、処理を終了する。

（バックグラウンド更新時のデータの流れ）
次に、図８を用いて、バックグラウンド更新時のデータの流れについて説明する。図８は、バックグラウンド更新時のデータの流れを示した説明図である。

図８において、状態８０１は、更新前のデータの流れを示している。状態８０２は、更新中のデータの流れを示している。状態８０３は、更新後のデータの流れを示している。状態８０１は、ＳＤカード３０７に記憶されている差分ファイル４００がフラッシュメモリ３０５の空き領域８１０にコピー中であることを示した状態である。状態８０１において、ナビアプリケーションプログラム４１０における使用データ８２０には、ＲＤＢ４２０に記憶されている旧データが用いられる。また、このときの見た目のデータ８３０は、旧データである。

状態８０２は、ＳＤカード３０７に記憶されている差分ファイル３０５がフラッシュメモリ３０５の空き領域８１０にコピーされた後の状態であり、かつフラッシュメモリ３０５の空き領域８１０からＲＤＢ４２０へのバックグラウンド更新中の状態である。状態８０２において、ナビアプリケーションプログラム４１０における使用データ８２０には、空き領域８１０にコピーされた差分ファイル４００の差分データ４０１またはＲＤＢ４２０に記憶されている旧データが用いられる。

具体的には、変更のある部分については差分データ４０１が用いられ、変更のない部分については旧データが用いられる。また、このときの見た目のデータ８３０は、更新後の新データである。

状態８０３は、更新が完了し、フラッシュメモリ３０５の空き領域８１０にコピーされた差分ファイル４００が消去された後の状態である。状態８０３において、ナビアプリケーションプログラム４１０における使用データ８２０には、ＲＤＢ４２０に記憶されている更新後の新データが用いられる。また、このときの見た目のデータ８３０は、更新後の新データである。

このように、本実施例では、差分データ４０１がフラッシュメモリ３０５の空き領域８１０にコピーされた直後から、ナビアプリケーションプログラム４１０における使用データ８２０には差分データ４０１を新データとして用いることができる。すなわち、ユーザの見た目のデータ８３０を、新データとすることができる。

以上説明したように、本実施例では、ナビアプリケーションプログラム４１０における使用データ８２０に差分データ４０１を適用すると判定した場合に、差分データ４０１を参照してナビゲーション処理をおこなう一方、使用データ８２０に差分データ４０１を適用しないと判定した場合に、旧データを参照してナビゲーション処理をおこなうようにした。さらに、地図データの参照要求がない場合には、差分データ４０１を用いて地図データを更新するようにした。したがって、従来のように更新の順番を考慮することなく、簡単な制御によってバックグラウンドでの更新をおこなうことができる。

また、本実施例によれば、更新が完了していない場合であっても、差分データ４０１を参照することにより、最新の地図データを用いたナビアプリケーションプログラム４１０を実行することができる。すなわち、更新が完了していない場合であっても、ユーザに最新のデータを用いたナビアプリケーションプログラム４１０の処理結果を早急に提示することができる。

さらに、本実施例では、更新前の地図データのバックアップを作成する必要がないので、たとえば、フラッシュメモリ３０５を備えた記憶容量が少ない構成に効果的である。

また、本実施例において、参照用データ５２１を有する差分ファイル４００を用い、差分データ４０１を参照してナビゲーション処理をおこなうようにしたので、実行中のナビアプリケーションプログラム４１０に使用されているパーセルに差分データ４０１を高速に用いることができる。

また、本実施例において、フラッシュメモリ３０５の空き領域８１０に差分ファイル４００をコピーし、地図データの更新が完了したときに、コピーした差分ファイル４００を消去するようにしたので、フラッシュメモリ３０５へのコピー完了後に、直ぐに差分データ４０１の参照または更新をおこなうことが可能になる。

また、本実施例において、フラッシュメモリ３０５の空き領域８１０に差分ファイル４００をコピーせずに、差分ファイル４００を記憶する着脱可能なＳＤカード３０７などの記憶媒体から直接、差分データ４０１を読み込むようにしてもよい。このような構成によれば、ＳＤカード３０７の接続後に、より迅速に差分データ４０１の参照または更新をおこなうことができる。さらに、フラッシュメモリ３０５に差分ファイル４００を記憶する空き領域８１０がない場合であっても、差分データ４０１の参照または更新をおこなうことが可能になる。

また、本実施例において、差分ファイル４００を識別するためのシリアルＩＤを用いた二分木探索によって、ナビアプリケーションプログラム４１０における使用データ８２０に差分データ４０１を適用するか否かを判定するようにしたので、高速にシリアルＩＤを検索することができる。したがって、ナビアプリケーションプログラム４１０の実行中における差分データ４０１の参照または更新を高速におこなうことができる。

以上説明したように、本発明の地図データ処理装置、地図データ処理方法、地図データ処理プログラム、および記録媒体によれば、更新が完了していない場合であっても、ユーザに最新のデータを用いたナビゲーション処理の処理結果を早急に提示することができる。

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

１００ 地図データ処理装置
１０１ 実行部
１０２ 読込部
１０３ 判定部
１０４ 参照部
１０５ 更新部
１０６ 内部記憶部
１０７ 消去部
１０８ 外部記憶部
３００ ナビゲーション装置
３０５ フラッシュメモリ
３０７ ＳＤカード

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ処理装置は、地図データを用いた所定のナビゲーション処理を実行する実行手段を備えた地図データ処理装置であって、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込手段と、前記読込手段による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定手段と、を備え、前記実行手段は、前記判定手段によって前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定手段によって前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照手段と、前記ナビゲーション処理を実行しないときに、前記更新用データを用いて地図データを更新する更新手段と、を有することを特徴とする。

また、請求項６の発明にかかる地図データ処理方法は、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込部を備え、地図データを用いた所定のナビゲーション処理を実行する地図データ処理装置の地図データ処理方法であって、前記読込部による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定工程と、前記判定工程にて前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定工程にて前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照工程と、前記ナビゲーション処理を実行しないときに、前記更新用データを用いて地図データを更新する更新工程と、を含むことを特徴とする。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる地図データ処理装置は、地図データを用いた所定のナビゲーション処理を実行する実行手段を備えた地図データ処理装置であって、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込手段と、前記読込手段による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定手段と、を備え、前記実行手段は、前記判定手段によって前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定手段によって前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照手段と、前記ナビゲーション処理を実行しないときに、前記更新用データを用いて地図データを更新する更新手段と、を有し、前記読込手段は、更新用データを記憶する着脱可能な外部記憶手段から前記更新用データを直接読み込むものであることを特徴とする。

また、請求項４の発明にかかる地図データ処理方法は、地図データを用いた所定のナビゲーション処理を実行する地図データ処理装置の地図データ処理方法であって、地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込工程と、前記読込工程にて更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定工程と、前記判定工程にて前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定工程にて前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照工程と、前記ナビゲーション処理を実行しないときに、前記更新用データを用いて地図データを更新する更新工程と、を含み、前記読込工程では、更新用データを記憶する着脱可能な外部記憶部から前記更新用データを直接読み込むことを特徴とする。

また、請求項５の発明にかかる地図データ処理プログラムは、請求項４に記載の地図データ処理方法をコンピュータに実行させることを特徴とする。

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

Claims (8)

1. 地図データを用いた所定のナビゲーション処理を実行する実行手段を備えた地図データ処理装置であって、
   地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込手段と、
   前記読込手段による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定手段と、
   を備え、
   前記実行手段は、
   前記判定手段によって前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定手段によって前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照手段と、
   前記更新用データを用いて地図データを更新する更新手段と、
   を有することを特徴とする地図データ処理装置。
2. 前記更新用データは、更新用データを参照する際にのみ用いられる参照用データを有し、
   前記参照手段は、前記参照用データを用い、前記更新用データを参照してナビゲーション処理をおこなうことを特徴とする請求項１に記載の地図データ処理装置。
3. 更新用データを一時的に記憶する内部記憶手段と、
   前記内部記憶手段に記憶された更新用データを消去する消去手段と、
   をさらに備え、
   前記読込手段は、前記内部記憶手段から前記更新用データを読み込むものであり、
   前記消去手段は、前記更新手段によって地図データの更新が完了したときに、前記内部記憶手段に記憶された更新用データを消去することを特徴とする請求項１または２に記載の地図データ処理装置。
4. 前記読込手段は、更新用データを記憶する着脱可能な外部記憶手段から前記更新用データを読み込むものであることを特徴とする請求項１または２に記載の地図データ処理装置。
5. 前記更新用データは、当該更新用データを識別するためのシリアル番号を有し、
   前記判定手段は、前記シリアル番号を用いた二分木探索によって、前記実行地図データに前記更新用データを適用するか否かを判定することを特徴とする請求項１〜４のいずれか一つに記載の地図データ処理装置。
6. 地図データを更新するための更新用データ、または更新対象ではない非更新地図データを読み込む読込部を備え、地図データを用いた所定のナビゲーション処理を実行する地図データ処理装置の地図データ処理方法であって、
   前記読込部による更新用データの読み込みが可能な状態にある場合、前記ナビゲーション処理を実行する際に用いる地図データ（以下「実行地図データ」という）に前記更新用データを適用するか否かを判定する判定工程と、
   前記判定工程にて前記実行地図データに前記更新用データを適用すると判定された場合に、前記更新用データを参照してナビゲーション処理をおこなう一方、前記判定工程にて前記実行地図データに前記更新用データを適用しないと判定された場合に、前記非更新地図データを参照してナビゲーション処理をおこなう参照工程と、
   前記更新用データを用いて地図データを更新する更新工程と、
   を含むことを特徴とする地図データ処理方法。
7. 請求項６に記載の地図データ処理方法をコンピュータに実行させることを特徴とする地図データ処理プログラム。
8. 請求項７に記載の地図データ処理プログラムを記録したことを特徴とするコンピュータが読み取り可能な記録媒体。

Images