(57)【要約】【課題】記憶装置に保存されたデータをユーザーの利用頻度や要求度に応じて選択的に圧縮することにより、記憶装置の空き領域を増やして効率良くデータを記憶可能な車両用ナビゲーション装置を提供する。【解決手段】ナビゲーション装置１にはデータ並び換え部８、圧縮処理部９、データ格納部１０が組込まれている。データ並び換え部８はハードディスク７に保存可能なデータ中、過去のアクセス頻度、及び、自車位置とあらかじめ定められた座標位置とを比較して両者の距離に応じてデータを並べ換える手段である。圧縮処理部９は選択されたデータの圧縮処理を行うもので、アクセス頻度が低い低頻度データ、及び自車位置と座標位置との距離が大きい遠距離データについて、圧縮処理を行うようになっている。データ格納部１０は圧縮処理部９にて圧縮されたデータをハードディスク７に記憶する手段である。【選択図】　図１
2004125500.tif 000002
【特許請求の範囲】
【請求項１】
地図データや経路計算データなど電子化されたデータを保存する書換可能な大容量記憶手段と、前記大容量記憶手段に保存されたデータを読取りそれに基づいて車両の位置及び目的地までの経路を検出する位置・経路検出手段と、地図や操作メニュを表示する表示部と、操作部とを備えた車両用ナビゲーション装置において、
上記大容量記憶手段に保存可能なデータ中、過去のアクセス頻度に応じてデータを並べるデータ並び換え手段と、
上記大容量記憶手段に保存可能なデータ中、上記アクセス頻度が少ない順番でデータの圧縮処理を行う低頻度データ圧縮処理手段と、
圧縮されたデータを上記大容量記憶手段に記憶するデータ格納手段とを具備したことを特徴とする車両用ナビゲーション装置。
【請求項２】
地図データや経路計算データなど電子化されたデータを保存する書換可能な大容量記憶手段と、前記大容量記憶手段に保存されたデータを読取りそれに基づいて車両の位置及び目的地までの経路を検出する位置・経路検出手段と、地図や操作メニュを表示する表示部と、操作部とを備えた車両用ナビゲーション装置において、
上記大容量記憶手段に保存可能なデータ中、車両の現在位置と、あらかじめ定められた座標位置とを比較して両者の距離に応じてデータを並べるデータ並び換え手段と、
上記大容量記憶手段に保存可能なデータ中、上記距離が大きい順番でデータの圧縮処理を行う遠距離データ圧縮処理手段と、
圧縮されたデータを上記大容量記憶手段に記憶する圧縮データ格納手段とを具備したことを特徴とする車両用ナビゲーション装置。
【請求項３】
上記大容量記憶手段に保存可能なデータについて圧縮処理が行われた圧縮データか、圧縮処理を行っていない非圧縮データかを判定するデータ判定手段と、
上記アクセス頻度が低い低頻度データ、及び上記座標位置から車両位置までの距離が大きい遠距離データの少なくとも一方について、前記データ判定手段がすべて圧縮データであると判定した場合、圧縮処理が完了である旨のメッセージを出力する圧縮済メッセージ出力手段とを備えたことを特徴とする請求項１または２に記載の車両用ナビゲーション装置。
【請求項４】
上記アクセス頻度、上記車両位置から座標位置までの距離、及び上記データ判定手段の判定結果のうちの少なくとも１つを、データの圧縮処理を行うための条件に設定可能としたことを特徴とする請求項１〜３のいずれか１項に記載の車両用ナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ハードディスクなどの大容量記憶手段に保存された地図データを読み出して画像表示を行い、目的地までの経路を案内する車両用ナビゲーション装置に係り、特に、データの圧縮保存技術に改良を施した車両用ナビゲーション装置に関するものである。
【０００２】
【従来の技術】
近年、車両用ナビゲーション装置は高い需要を得ており、様々な研究開発がなされている。最近ではハードディスクなどの書換可能な大容量外部記憶装置が安価となったため、これをナビゲーション装置に使用することでデータ保存領域の増大化を図っている。このようなナビゲーション装置によれば、登録地点、音声（ＭＰ３、ＷＭＡ）、さらには画像（ＪＰＥＧ）などの各種ユーザーデータを大量に保存することが可能である。
【０００３】
車両用ナビゲーション装置の進歩は目覚ましい現在、記憶装置の大容量化は常に要請されている。記憶装置の大容量化に対応するには大容量の記憶装置に交換するか、記憶装置を増設する必要がある。しかし、記憶装置を交換する場合、使用中の記憶装置から新たな記憶装置へ保存データを転送しなくてはならず、面倒だった。しかも、データを転送する際、エラーの発生によりデータが消失するおそれがある。また、車両用装置の場合、設置スペースに対する制約が大きいので、記憶装置を増設することはスペース的に難しいケースが多い。さらに、装置の交換であれ、増設であれ、記憶装置の購入費用が発生することに変わりはなく、経済的な負担を強いることになる。
【０００４】
そこで従来より、電子化されたデータの一部を圧縮した状態で記憶装置に保存する車両用ナビゲーション装置が提案されている。例えば、記憶装置に圧縮データと非圧縮データの両方を保存しておき、記憶装置から読み出す際にされたデータが圧縮データか、非圧縮データかを判定し、その上で圧縮データであれば解凍（伸張）処理を行ってから装置本体に入力し、非圧縮データであれば直接、装置本体に入力するものが知られている（特許文献１を参照）。また、このナビゲーション装置では、データを複数のブロックに分割してから圧縮することや、上位データを下位データのインデックスとして下位データのみを圧縮すること、あるいはデータの取り得る範囲に基づいて圧縮するなど、様々なデータの圧縮手法が採用されている。さらに他の従来例として、圧縮データを部分的に解凍し、圧縮していないデータのリードエラーが発生した場合に解凍しておいたデータを読み出すナビゲーション装置も提案されている（特許文献２を参照）。この装置によれば、読み出し不能状態を回避できるため、確実に画像を表示することができる。
【０００５】
【特許文献１】
特開平８−３２０６４８号公報
【特許文献２】
特開平１０−３０１４８８号公報
【０００６】
【発明が解決しようとする課題】
記憶装置に保存されるデータ量は増大の一途をたどっており、記憶装置の大容量化にも限界がある。そのため、現状の記憶装置のままで空き領域を大きくした車両用ナビゲーション装置が待たれている。
【０００７】
本発明は、このような課題を解消するために提案されたものであり、その目的は、記憶装置に保存されたデータをユーザーの利用頻度や要求度に応じて選択的に圧縮することにより、記憶装置の空き領域を増やして効率良くデータを記憶することが可能な車両用ナビゲーション装置を提供することである。
【０００８】
【課題を解決するための手段】
上記の目的を達成するため、本発明は、地図データや経路計算データなど電子化されたデータを保存する書換可能な大容量記憶手段と、前記大容量記憶手段に保存されたデータを読取りそれに基づいて車両の位置及び目的地までの経路を検出する位置・経路検出手段と、地図や操作メニューを表示する表示部と、操作部とを備えた車両用ナビゲーション装置において、次のような技術的特徴を有している。
【０００９】
請求項１の発明は、上記大容量記憶手段に保存可能なデータ中、過去のアクセス頻度に応じてデータを並べるデータ並び換え手段と、上記大容量記憶手段に保存可能なデータ中、上記アクセス頻度が少ない順でデータの圧縮処理を行う低頻度データ圧縮処理手段と、圧縮されたデータを上記大容量記憶手段に記憶するデータ格納手段とを具備したことを特徴としている。
以上の請求項１の発明では、データ並び換え手段が過去のアクセス頻度に応じてデータを並べ換え、低頻度データ圧縮処理手段が過去のアクセス頻度が少ない順にデータの圧縮処理を行っている。これにより、常にユーザーの利用頻度に低いデータのみを選択的に圧縮することできる。したがって、記憶装置の空き領域を増やして効率良くデータを記憶することが可能であり、記憶装置の大容量化に貢献することができる。また、利用頻度の高いデータは圧縮していないため、解凍処理が不要であり、迅速且つスムーズな表示処理が可能である。したがって、高性能、高品質の車両用ナビゲーション装置を提供することができる。
【００１０】
請求項２の発明は、上記大容量記憶手段に保存可能なデータ中、車両の現在位置と、あらかじめ定められた座標位置とを比較して両者の距離に応じてデータを並べるデータ並び換え手段と、上記大容量記憶手段に保存可能なデータ中、上記座標位置から車両の現在位置までの距離が大きい順番でデータのについて圧縮処理を行う遠距離データ圧縮処理手段と、圧縮されたデータを上記大容量記憶手段に記憶する圧縮データ格納手段とを具備したことを特徴とする。
以上の請求項２の発明では、データ並び換え手段が、車両の現在位置と、あらかじめ定められた座標位置とを比較して両者の距離に応じてデータを並べ換え、遠距離データ圧縮処理手段が上記座標位置から車両の現在位置までの距離が大きい順番でデータの圧縮処理を行っている。つまり、車両の現在位置から近いデータは非圧縮データとなる。したがって、ユーザーの要求度が高いと予想されるデータに関しては解凍処理が不要であり、迅速且つスムーズに表示することができる。
【００１１】
請求項３の発明は、請求項１または２に記載の車両用ナビゲーション装置において、上記大容量記憶手段に保存可能なデータについて圧縮処理が行われた圧縮データか、圧縮処理を行っていない非圧縮データかを判定するデータ判定手段と、上記アクセス頻度が所定値よりも低い低頻度データ、及び上記座標位置から車両位置までの距離が所定値以上となる遠距離データの少なくとも一方について、前記データ判定手段によりすべて圧縮データであると判定された場合、圧縮処理が完了である旨のメッセージを出力する圧縮済メッセージ出力手段とを備えたことを特徴とする。
以上の請求項３の発明では、データ判定手段が低頻度データ及び遠距離データの少なくとも一方がすべて圧縮データであると判定した場合には、圧縮済メッセージ出力手段が圧縮処理が完了である旨のメッセージを出力するので、無駄に圧縮処理を繰り返す心配がない。また、記憶手段の空き領域が不足している場合には、圧縮処理を行う際の基準となっている所定値を変えることにより、圧縮処理をさらに進めることもでき、優れた使用感を得ることができる。
【００１２】
請求項４の発明は、請求項１〜３のいずれか１項に記載の車両用ナビゲーション装置において、上記アクセス頻度、上記車両位置から座標位置までの距離、及び上記データ判定手段の判定結果のうちの少なくとも１つを、データの圧縮処理を行うための条件に設定可能としたことを特徴とする。
以上の請求項４の発明では、アクセス頻度、車両位置から座標位置までの距離、及びデータ判定手段の判定結果のうちの少なくとも１つを、データの圧縮処理を行うための条件に設定可能としたことで、圧縮するデータの優先順位を変更することができる。これによりデータの記憶効率を高めることが可能である。
【００１３】
【発明の実施の形態】
（１）代表的な実施の形態
［構成］
以下、本発明の実施の形態の代表的な一例について、図１〜図８を参照して具体的に説明する。本実施の形態は請求項１、２、４を包含するものであり、図１は本実施の形態のブロック図、図２は本実施の形態における大容量記憶手段内のデータ構成例、図３は本実施の形態における圧縮管理ファイルの概念図、図４は本実施の形態によりデータがどう圧縮されるかを示す円グラフ、図５〜８は本実施の形態における動作のフローチャートを示している。
【００１４】
図１に示すように、ナビゲーション装置１には大容量記憶手段としてハードディスク７が組込まれており、ＧＰＳアンテナ２、車速パルス検出装置３、表示装置４、音声出力装置５及び操作部６が接続されている。ハードディスク７には地図データや経路計算データなど電子化されたデータが保存されている。ナビゲーション装置１はＧＰＳアンテナ２及び車速パルス検出装置３から自車位置を計算し、その付近の地図データをハードディスク７から読取って表示装置４に描画する。また、経路計算を行い、音声で誘導する時は音声出力装置５が誘導音声を出力する。操作部６は目的地設定などの操作を行うようになっている。なお、操作部６はナビゲーション装置１の正面に装備されたスイッチ群やリモコン、あるいは表示装置４を含むタッチパネル装置、音声入力装置から構成されても良い。
【００１５】
本実施の形態の特徴は次の点にある。すなわち、ナビゲーション装置１にはデータ並び換え部８、圧縮処理部９、データ格納部１０及びデータ判定部１１が組込まれている。データ並び換え部８はハードディスク７に保存可能なデータ中、過去のアクセス頻度順、及び、自車位置とあらかじめ定められた座標位置とを比較して両者の距離に応じてデータを並べ換える手段である。並べ方として、アクセス頻度が多いデータや自車位置に近い地域のデータをアクセス速度が早いディスクの内周部に配置し、そうでは無いデータをディスク外周部に配置すれば効率が良い。なお、座標位置については一例として都道府県庁が存在する場所を座標位置に設定する。
【００１６】
圧縮処理部９は選択されたデータの圧縮処理を行うものである。より詳しくは、アクセス頻度が低頻度データ、及び自車位置と座標位置との距離が大きい遠距離データについて、圧縮処理を行うようになっている。データ格納部１０とは圧縮処理部９にて圧縮されたデータをハードディスク７に記憶する手段である。
【００１７】
データ判定部１１はハードディスク７に保存可能なデータについて圧縮処理が行われた圧縮データか、圧縮処理を行っていない非圧縮データかを判定するようになっている。なお、本実施の形態では、上記アクセス頻度、上記車両位置から座標位置までの距離、及び上記データ判定部１１の判定結果のうちの少なくとも１つを、データの圧縮処理を行うための条件に設定可能としている。各設定条件の優先順位については適宜変更可能であるが、仕様で明確にする必要がある。
【００１８】
図２はハードディスク７内のデータ構成例を示している。例えば、データが都道府県単位で分割されていれば、ナビゲーションで使用する地図データ及び検索データは図のように分割されている。また、ハードディスク７内には保存されたデータの圧縮処理を管理する圧縮管理ファイルが設けられている。
【００１９】
圧縮管理ファイルの概念図を図３に示す。圧縮管理ファイルの中身は各データの区分と、圧縮時のキーとなる座標位置、アクセス回数、圧縮したかどうかのフラグから構成される。座標位置とは前述したように、都道府県庁が存在する場所の座標を目安としている。ユーザーがハードディスク７内の各データを使用する、つまり各データにアクセスしたら、そのデータのアクセス回数をインクリメントして、アクセス頻度を管理する。後述するフローでデータが圧縮されたら、圧縮フラグを“１”に設定する。
【００２０】
ここで、ユーザーがデータを保存するときのフローを図５に示す。まず保存するデータの容量を取得し（フロー５０１）、保存するデータの容量よりもハードディスク７の空き容量が大きければ（フロー５０２）、データをハードディスク７に保存する（フロー５０３）。フロー５０２で、保存するデータ容量よりもハードディスク７の空き容量が少なければフロー５０４へ行って圧縮処理を行う。
【００２１】
圧縮処理は図６に示すように行う。まず、フロー６０１で保存するデータの容量とハードディスク７の空き容量とをチェックする。そして、圧縮管理ファイルを検索する。その際、データ並び換え部８はハードディスク７に保存可能なデータ中、前述した通り、データを並べ換えている。そして、以下の条件項で候補を抽出する（フロー６０２）。
▲１▼アクセス頻度の少ない順
▲２▼自車位置とアクセス管理ファイルの各データの座標位置とを比較して遠くにあるデータ順
ただし、圧縮したデータをもう一度圧縮しても、それほど空き領域が増える事は無いし、後述する解凍時の手間が増えるので、圧縮してあるデータは候補から外す。
【００２２】
上記の条件で候補を探す際、圧縮できるデータの有無を判断する（フロー９０１〜９０３）。まず、アクセス頻度に関して所定値以下のデータがあるかどうか（フロー９０１）を判断し、所定値以下のデータが無ければエラーメッセージを返し（フロー６０６）、この処理を終了する。一方、圧縮できるデータつまり所定値以下のデータがあればフロー９０２に移る。
【００２３】
フロー９０２では現在の自車位置から座標位置までの距離が所定値より大きいかどうかを判断し、所定値以上のデータが無ければ前記フロー６０６に移り、所定値以上のデータがあればフロー９０３に移る。フロー９０３では、データ判定部１１にてデータが圧縮済であるか否かを判断し、圧縮済であれば前記フロー６０６に移り、圧縮していなければフロー６０４に移る。フロー６０４では圧縮処理部９によりデータを圧縮し、管理ファイル内のフラグを立てる。
【００２４】
例えば、図４は九州地方のデータの使用頻度が所定値以下の場合に、この部分のデータを圧縮した例である。ここでは、九州地方のデータ量を１／６程度に圧縮したことで、その分だけ空き領域が増大している。なお、具体的なデータ圧縮方法に関しては、様々な圧縮アルゴリズムが公開されているので、適切な方法を採用すれば良い。ただし、別の機会に圧縮されたデータを解凍して使用することが考えられるので、圧縮アルゴリズムは可逆圧縮方式を使用しなければならない。また、圧縮したデータには、圧縮前つまり解凍したときのデータ容量が必要になるので、それを記録しておく必要がある。
【００２５】
圧縮すれば、圧縮元のデータは不要になるので、削除する（フロー６０５）。こうしてフロー６０１に戻って空き容量をチェックし、充分な空き容量が確保できるまで当処理を繰り返し、空き容量を確保できたら当処理を終了してフロー５０３に戻る。
【００２６】
圧縮したデータが必要になったら、そのデータを解凍する。その時のフローを図７に示す。圧縮したデータには解凍した時の容量が記録されているので、まず、その容量を取得する（フロー７０１）。解凍するデータの容量よりもハードディスク７の空き容量が大きければ（フロー７０２）、データをハードディスク７に解凍し、圧縮フラグを“０”にする。また解凍前のデータは不要になるので削除する（フロー７０３）。フロー７０２で、ハードディスク７の空き容量が少なければ、フロー７０４へ行って圧縮処理を行い、充分な空き容量が確保できるまで当処理を繰り返し、空き容量を確保できたら、データをハードディスク７に解凍し、圧縮フラグを“０”にする。
【００２７】
この場合の圧縮処理の詳細について図８に示す。まずフロー８０１で解凍するデータの容量と、ハードディスク７の空き容量をチェックする。そして前述した方法で圧縮するデータの候補を抽出する（フロー８０２）。圧縮できるデータの有無を判断し（フロー８０３）、圧縮できるデータが無い場合はエラーメッセージを返して（フロー８０６）、この処理を終了する。圧縮できるデータが有れば、そのデータを圧縮し（フロー８０４）、圧縮元のデータを削除する（フロー８０５）。図６のフローと同様にハードディスク７の空き容量を確保し、フロー７０３に戻る。以上のようにしてユーザーはデータの圧縮・解凍を繰り返し、ハードディスク７を有効に利用できる。
【００２８】
［作用効果］
以上のような本実施の形態によれば、データ並び換え部８がアクセス頻度や自車位置から座標位置までの距離に応じてデータを並べ換え、データ圧縮処理部がユーザーの利用頻度及び要求度に応じて選択的にデータを圧縮することできる。したがって、ハードディスク７の空き領域を増やして効率良くデータを記憶することが可能である。また、利用頻度が高いデータ、及び現在位置から近いデータ、つまりユーザーからの要求度が高いと予想されるデータに関しては、圧縮処理を施していないため解凍処理が不要であり、迅速且つスムーズな表示処理が可能である。さらに、アクセス頻度、車両位置から座標位置までの距離、及びデータ判定部１２の判定結果のうちの少なくとも１つを、データの圧縮処理を行うための条件に設定可能としたことで、圧縮するデータの優先順位を変更することができる。これによりデータの記憶効率を高めることが可能である。
【００２９】
（２）他の実施の形態
なお、本発明は以上の実施の形態に限定されるものではなく、例えば、請求項３に対応する実施の形態として、圧縮済メッセージ出力部１２を備えたものが包含される（図９参照）。圧縮済メッセージ出力部１２は、データ判定部１１が低頻度データ及び遠距離データの少なくとも一方がすべて圧縮データであると判定した場合に、圧縮処理が完了である旨のメッセージを表示装置４及び音声出力装置５に出力するようになっている。
【００３０】
上記実施の形態では圧縮できるデータが無ければエラーメッセージを返したが（フロー６０６）、図９の実施の形態では、圧縮処理が完了である旨のメッセージを表示装置４及び音声出力装置５に出力する。したがって、無駄に圧縮処理を繰り返すことが無い。また、ハードディスクの空き領域が不足している場合には、圧縮処理の基準となる所定値を変えて、圧縮処理をさらに進めることも可能である。そのため、優れた使用感を得ることができ、高品質化が実現する。
【００３１】
なお、圧縮するデータの単位として、ここでは「都道府県」をキーにしたが、地図データであれば緯度経度を所定の基準で矩形領域に分割した「メッシュ」と呼ばれる単位でも良いし、検索データであれば個々の施設データの電話番号の「局番」や名称の「頭文字」単位等も考えられる。いずれにせよ最適と思われる単位を採用すればよい。また、ハードディスク７に保存したデータだけでなくユーザー自身が保存したデータを圧縮候補にしても良いし、圧縮するデータの優先順位をユーザーが予め設定しておいて、圧縮しなければならなくなったとき、それに応じて圧縮しても良い。さらに、圧縮、解凍を繰り返していくうちに、データの断片化が進んでいくので、圧縮・解凍処理が所定回数を超えたら、自動で断片化を解消する（デフラグする）ようにして、データの連続性を保つことが望ましい。また、データの圧縮処理を行うための条件としては、上記▲１▼、▲２▼のいずれか１つ、あるいは複数の組み合わせであっても良い。
【００３２】
【発明の効果】
以上説明したように、本発明によれば、データ並び換え手段と、データ圧縮手段とを具備することにより、記憶装置に保存されたデータをユーザーの利用頻度や要求度に応じて選択的に圧縮することができ、記憶装置の空き領域を増やして効率良くデータを記憶可能な車両用ナビゲーション装置を提供することができる。
【図面の簡単な説明】
【図１】本発明の代表的な実施の形態のブロック図。
【図２】大容量記憶手段内のデータ構成例。
【図３】本実施の形態における圧縮管理ファイルの概念図。
【図４】本実施の形態によりデータがどう圧縮されるかを示す円グラフ。
【図５】本実施の形態における動作のフローチャート。
【図６】本実施の形態における動作のフローチャート。
【図７】本実施の形態における動作のフローチャート。
【図８】本実施の形態における動作のフローチャート。
【図９】本発明の他の実施の形態のブロック図。
【符号の説明】
１…ナビゲーション装置
２…ＧＰＳアンテナ
３…車速パルス検出装置
４…表示装置
５…音声出力装置
６…操作部
７…ハードディスク
８…データ並び換え部
９…圧縮処理部
１０…データ格納部
１１…データ判定部
１２…圧縮済メッセージ出力部
【図１】
2004125500.tif 000003
【図２】
2004125500.tif 000004
【図３】
2004125500.tif 000005
【図４】
2004125500.tif 000006
【図５】
2004125500.tif 000007
【図６】
2004125500.tif 000008
【図７】
2004125500.tif 000009
【図８】
2004125500.tif 000010
【図９】
2004125500.tif 000011