(57)【要約】【課題】オフボードナビゲーションにおいて使用頻度にしたがって地図データを削除することにより、無駄なダウンロードを効果的に抑制するナビゲーション装置、方法及びプログラムを提供すること。【解決手段】ダウンロード部４７は、経路探索や地図表示などの処理に必要な地図データが記憶手段中に見つからない場合、携帯電話端末２４などを含む通信経路を通じて、該当する地図データをセンタサーバなど外部からダウンロードする。頻度検出部４５は、各地図データの使用頻度を検出する。記憶制御部４６は、頻度検出部４５に記憶されている地図データを前記使用頻度に基いて削除し、新たに受信した地図データを前記記憶手段に記憶させる記憶制御手段であり、前記記憶手段に新たな地図データを記憶する領域がない場合に、記憶手段中の地図データを削除する。【選択図】  図１
2004233220.tif 000002
【特許請求の範囲】
【請求項１】
外部との通信により地図データを受信してナビゲーションを行うナビゲーション装置において、
前記地図データを記憶する記憶手段と、
各地図データの使用頻度を検出する検出手段と、
前記記憶手段に記憶されている地図データを前記使用頻度に基いて削除し、新たに受信した地図データを前記記憶手段に記憶させる記憶制御手段と、
をコンピュータがプログラムにしたがって実現することを特徴とするナビゲーション装置。
【請求項２】
前記記憶制御手段は、前記記憶手段に新たな地図データを記憶する領域がない場合に、記憶手段中の地図データを削除することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
前記記憶制御手段は、所定期間中に所定回数以上使用された地図データに削除対象外フラグをセットするとともに、削除対象外フラグに基いて前記使用頻度を判断することを特徴とする請求項１又は２記載のナビゲーション装置。
【請求項４】
前記記憶手段中の地図データを読み出して使用するごとにその地図データに関するカウント値を加算するとともに、そのカウント値に基いて前記使用頻度を判断することを特徴とする請求項１から３のいずれかに記載のナビゲーション装置。
【請求項５】
前記記憶制御手段は、前記記憶手段中の地図データについて、その前記使用頻度に加え、記憶日時のデータに基づいて前記削除の決定を行うことを特徴とする請求項１から４のいずれかに記載のナビゲーション装置。
【請求項６】
外部との通信により地図データを受信してナビゲーションを行うナビゲーション方法において、
前記地図データを所定の記憶手段に記憶する処理と、
各地図データの使用頻度を検出する処理と、
前記記憶手段に記憶されている地図データを前記使用頻度に基いて削除し、新たに受信した地図データを前記記憶手段に記憶させる記憶制御処理と、
をコンピュータがプログラムにしたがって実現することを特徴とするナビゲーション方法。
【請求項７】
前記記憶制御処理は、所定期間中に所定回数以上使用された地図データに削除対象外フラグをセットするとともに、削除対象外フラグに基いて前記使用頻度を判断することを特徴とする請求項６記載のナビゲーション方法。
【請求項８】
前記記憶手段中の地図データを読み出して使用するごとにその地図データに関するカウント値を加算するとともに、そのカウント値に基いて前記使用頻度を判断することを特徴とする請求項６又は７記載のナビゲーション方法。
【請求項９】
コンピュータを制御することにより、外部との通信により地図データを受信させてナビゲーションを行わせるナビゲーションプログラムにおいて、
そのプログラムは前記コンピュータに、
前記地図データを所定の記憶手段に記憶させ、
各地図データの使用頻度を検出させ、
前記記憶手段に記憶されている地図データを前記使用頻度に基いて削除させ、新たに受信した地図データを前記記憶手段に記憶させることを特徴とするナビゲーションプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、オフボードナビゲーションにおいて使用頻度にしたがって地図データを削除することにより、無駄なダウンロードを効果的に抑制するナビゲーション装置、方法及びプログラムに関するものである。
【０００２】
【従来の技術】
近年、自動車及びデジタル技術とともに、ナビゲーションの技術が急速に普及した。ナビゲーションは、地図データを利用する車載装置が、ＧＰＳ等で自車位置を逐次検出し周辺地図上に画面表示したり、指定された目的地への最適な誘導経路にそって進行方向等を画面表示や音声合成などで誘導案内するものである。
【０００３】
このようなナビゲーションは、オンボードとオフボードに大別でき、オンボードは、地図データの保持や経路探索を車載装置で完結させる態様であり、オフボードは、必要な地図データや経路探索結果を、携帯電話等の通信経由で外部から車載装置のメモリにダウンロードして利用する態様である。そして、オフボードの場合に地図データがメモリ容量限界まで一杯で、さらに新しい地図データをダウンロードする際は、従来、メモリ上の地図データを単純に古い順に削除していた。他に、所定の有効期限を過ぎた地図情報を一律にメモリから削除する提案もあった（例えば、特許文献１参照）。
【０００４】
ここで、地図データを古い順に削除する従来技術の例を図６のフローチャートに示す。すなわち、ナビゲーションシステムで地図を表示する際、必要な地図データがメモリ内に残っていれば（ステップ０１）そのデータを使って地図を表示するが（ステップ０２）、メモリ内に地図データが無い場合は（ステップ０１）、データをダウンロードする（ステップ０３）。
【０００５】
ダウンロードの際、メモリに空きがあれば（ステップ０４）、そこに地図データを格納するが（ステップ０５）、メモリに空きがなければ（ステップ０４）、地図データを格納した履歴を調べ、もっとも日付の古いデータをメモリから削除し、その空き領域に、新しくダウンロードした地図データを格納する（ステップ６６）。そして、格納した地図データを使用して地図を表示し（ステップ０７）、地図データを格納した日付を記録する（ステップ０８）。
【０００６】
【特許文献１】
特開２００１−１０８４５４
【０００７】
【発明が解決しようとする課題】
しかし、上記のような従来技術では、使用頻度の高いデータであっても、古ければ削除されてしまうため、必要時に再度無駄なダウンロードをしなければならず、そのたびに携帯電話による通信を要し、ナビゲーション処理全体のパフォーマンスが低下するだけでなく、余分な通信費が発生する等の問題があった。
【０００８】
本発明は、上記のような従来技術の問題点を解決するために提案されたもので、その目的は、オフボードナビゲーションにおいて使用頻度にしたがって地図データを削除することにより、無駄なダウンロードを効果的に抑制するナビゲーション装置、方法及びプログラムを提供することである。
【０００９】
【課題を解決するための手段】
上記の目的を達成するため、請求項１の発明は、外部との通信により地図データを受信してナビゲーションを行うナビゲーション装置において、前記地図データを記憶する記憶手段と、各地図データの使用頻度を検出する検出手段と、前記記憶手段に記憶されている地図データを前記使用頻度に基いて削除し、新たに受信した地図データを前記記憶手段に記憶させる記憶制御手段と、をコンピュータがプログラムにしたがって実現することを特徴とする。
【００１０】
請求項６の発明は、請求項１の発明を方法という見方から捉えたもので、外部との通信により地図データを受信してナビゲーションを行うナビゲーション方法において、前記地図データを所定の記憶手段に記憶する処理と、各地図データの使用頻度を検出する処理と、前記記憶手段に記憶されている地図データを前記使用頻度に基いて削除し、新たに受信した地図データを前記記憶手段に記憶させる記憶制御処理と、をコンピュータがプログラムにしたがって実現することを特徴とする。
【００１１】
請求項９の発明は、請求項１，６の発明をコンピュータのプログラムという見方から捉えたもので、コンピュータを制御することにより、外部との通信により地図データを受信させてナビゲーションを行わせるナビゲーションプログラムにおいて、そのプログラムは前記コンピュータに、前記地図データを所定の記憶手段に記憶させ、各地図データの使用頻度を検出させ、前記記憶手段に記憶されている地図データを前記使用頻度に基いて削除させ、新たに受信した地図データを前記記憶手段に記憶させることを特徴とする。
【００１２】
請求項２の発明は、請求項１記載のナビゲーション装置において、前記記憶制御手段は、前記記憶手段に新たな地図データを記憶する領域がない場合に、記憶手段中の地図データを削除することを特徴とする。
【００１３】
これらの態様では、削除対象外を表すフラグや、カウント値等による使用頻度の検出により、使用頻度の高いデータをメモリに残すことができるため、無駄なダウンロードが減り、パフォーマンスの向上と、通信費の削減が可能となる。
【００１４】
請求項３の発明は、請求項１又は２記載のナビゲーション装置において、前記記憶制御手段は、所定期間中に所定回数以上使用された地図データに削除対象外フラグをセットするとともに、削除対象外フラグに基いて前記使用頻度を判断することを特徴とする。
【００１５】
請求項７の発明は、請求項３の発明を方法という見方から捉えたもので、請求項６記載のナビゲーション方法において、前記記憶制御処理は、所定期間中に所定回数以上使用された地図データに削除対象外フラグをセットするとともに、削除対象外フラグに基いて前記使用頻度を判断することを特徴とする。
【００１６】
これらの態様では、「過去１ケ月３回以上使用された」とか「１週間に１回以上使用された」等の地図データに削除対象外フラグをセットし、このフラグがセットされていない地図データを削除することで、使用実態に応じた適切な削除が容易に実現される。
【００１７】
請求項４の発明は、請求項１から３のいずれかに記載のナビゲーション装置において、前記記憶手段中の地図データを読み出して使用するごとにその地図データに関するカウント値を加算するとともに、そのカウント値に基いて前記使用頻度を判断することを特徴とする。
【００１８】
この態様では、使用ごとにインクリメントするカウント値により、使用実態に応じた適切な削除が単純な処理で容易に実現される。
【００１９】
請求項８の発明は、請求項４の発明を方法という見方から捉えたもので、請求項６又は７記載のナビゲーション方法において、前記記憶手段中の地図データを読み出して使用するごとにその地図データに関するカウント値を加算するとともに、そのカウント値に基いて前記使用頻度を判断することを特徴とする。
【００２０】
これらの態様では、使用ごとにインクリメントするカウント値により、使用実態に応じた適切な削除が単純な処理で容易に実現される。
【００２１】
請求項５の発明は、請求項１から４のいずれかに記載のナビゲーション装置において、前記記憶制御手段は、前記記憶手段中の地図データについて、その前記使用頻度に加え、記憶日時のデータに基づいて前記削除の決定を行うことを特徴とする。
【００２２】
これらの態様では、使用頻度が等しい地図データが複数ある場合、記憶日時の古いほうを選んで消すことにより、データ全体が新鮮に保たれる。例えば、カウント値等の使用頻度の低さが互角の地図データが複数ある場合、記憶した日付がより古いものから順に削除すればよい。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態（以下「実施形態」と呼ぶ）について図面を参照して具体的に説明する。なお、本実施形態は、コンピュータをプログラムで制御することにより実現できるが、この場合のハードウェアやプログラムの実現態様は各種変更可能であるから、以下の説明では、本発明及び本実施形態の各機能を実現する仮想的回路ブロックを用いる。
【００２４】
〔１．構成〕
本実施形態は、本発明のナビゲーション装置（以下「本装置」と呼ぶ）を示し、方法及びプログラム、そのようなプログラムを記録した記録媒体としても把握可能であり、そのようなプログラムをインターネットや携帯電話網などの通信ネットワーク経由で各車両のナビゲーションシステムにダウンロードして実行させることも本発明の一態様である。なお、添付図面中の各符号は、必須の又は望ましい処理順序とは無関係である。
【００２５】
〔１−１．全体構成〕
まず、本装置は、外部との通信により地図データを受信し、車両を目的地まで誘導する等のナビゲーションを行うナビゲーション装置であり、図１の機能ブロック図に示す下記の各要素を備えている。すなわち、絶対位置・方位検出部１は、本装置が搭載された自動車（自車と呼ぶ）の現在位置すなわち自車位置（車両位置）について、地表での絶対的な位置座標や方位を計算するために、例えば、ＧＰＳ衛星から送られてくるＧＰＳ電波をアンテナやレシーバなどで受信するための部分である。また、相対方位検出部２は、ジャイロなどを使って自車の相対的な方位を検出するための部分である。また、車速検出部３は、自動車より得られる車速パルスを処理することで自車の速度を計算する部分である。
【００２６】
また、メインＣＰＵ及びその周辺回路４は、本装置全体を制御する制御回路の役割を果たす部分である。また、メモリ群Ｍは、本装置の動作に必要な各種のメモリで、例えば、プログラム格納用のＲＯＭ５は本装置の起動時にメインＣＰＵによりアクセスされる。また、ワークエリアなどを提供するダイナミックＲＡＭ（ＤＲＡＭ）６にはメインプログラムがロードされる。また、ＳＲＡＭ（スタティックＲＡＭ）７は、設定や地図データを含む情報を記憶する記憶手段であり、メイン電源がオフになっている間もバッテリーバックアップされ、オンになったときにメモリ内容を提供するが、フラッシュメモリやハードディスクドライブなど、他の記憶手段によっても置換可能である。また、表示用のＶＲＡＭ（ビデオＲＡＭ）８は表示部１０に表示すべき画像のビットマップデータを格納する。
【００２７】
また、表示部１０は、地図や操作メニューなど各種の情報を、図示しない液晶表示画面に表示する部分であり、音声合成との併用が望ましい。また、入力部１１は、ユーザがスイッチなどから命令などの情報を入力するための部分であり、タッチセンサ機能、リモコンユニット、赤外線送受信ユニットなどを備える。また、ユーザインタフェース部９は、Ｉ／Ｏ制御回路やデバイスドライバなどを使って、表示部１０及び入力部１１と、メインＣＰＵ及びその周辺回路４とを結ぶユーザインタフェースである。また、ＣＤ／ＤＶＤ−ＲＯＭ制御部１２は、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭに記録されたナビゲーションプログラムなど各種データをデータベースから読み出す手段である。
【００２８】
また、ＦＭ多重受信及び処理部１３は、ＦＭ放送波を受信しこの放送波からＶＩＣＳサービスの交通情報など所望のデータを取り出す処理を行う部分であり、交通情報は渋滞情報を含む。また、光／ビーコン受信及び処理部１４は、路肩などに設置された光ビーコンや電波ビーコンから、各ビーコンの識別情報やＶＩＣＳサービスの交通情報などの情報を受信及び処理する部分である。また、音声認識部１５は、入力されるユーザの発声から命令語などの単語を認識する部分である。
【００２９】
〔１−２．メインＣＰＵ及びその周辺回路の役割〕
さらに、メインＣＰＵ及びその周辺回路４は、上記のようなプログラムの作用によって、図１に示す下記の各部分としての役割を実現するように構成されている。すなわち、現在位置検出部４０は、自車の現在位置（「車両位置」と呼ぶ）を逐次計算するための手段であり、具体的には、ＧＰＳ航法測位と自律航法測位とを組み合わせることで車両位置を計算するように構成される。
【００３０】
ここで、ＧＰＳ航法測位は、人工衛星からの電波に基づいて絶対位置・方位検出部１で得られる情報を使って現在位置を計算するものである。また、自律航法測位は、地磁気及び自車の速度に基づいて相対方位検出部２及び車速検出部３から得られる情報を使って現在位置を計算するものである。
【００３１】
また、目的地指定部４１は、データベースからの施設検索や地図上でのカーソル指定などにより目的地の入力を受け付ける手段であり、経路設定部４２は、入力された目的地までの経路を、前記地図データに含まれる道路データに基いて計算し又は所定のサーバへ通信経由で計算を委託して、結果として得られた経路を設定する手段である。また、地図表示部４３は、算出された前記車両位置及び前記地図データに基づいて、周辺の地図上におけるその車両位置と、前記経路の少なくとも一部とを表示部１０に三次元表示又は他の態様で表示する手段であり、案内制御部４４は、経路のうち表示する部分や点滅強調などの要素を決めたり、合成音声の併用などにより誘導案内を制御する手段である。また、頻度検出部４５、記憶制御部４６、ダウンロード部４７は、次のような各手段として作用する。
【００３２】
〔２．作用〕
すなわち、頻度検出部４５は、各地図データの使用頻度を検出する検出手段である。また、記憶制御部４６は、頻度検出部４５に記憶されている地図データを前記使用頻度に基いて削除し、新たに受信した地図データを前記記憶手段に記憶させる記憶制御手段であり、前記記憶手段に新たな地図データを記憶する領域がない場合に、記憶手段中の地図データを削除する。
【００３３】
この前提として、ダウンロード部４７は、経路探索や地図表示などの処理に必要な地図データが前記記憶手段中に見つからない場合、携帯電話端末２４などを含む通信経路を通じて、該当する地図データをセンタサーバなど外部からダウンロードする。ここで、使用頻度を管理する地図データの単位は、例えば図２や図３に例示するように、縮尺ごとに決められた所定の面積や、メッシュで区分された矩形の範囲など自由に定めることができ、また、使用頻度さえ判断できれば良いので、例えば、都道府県、市町村などの行政区画や自然的地勢に基く単位を用いてもよい。
【００３４】
〔２−１．削除対象外フラグによる処理〕
そして、記憶手段中の地図データに関する使用頻度の判断の一例として、記憶制御部４６は、所定期間中に所定回数以上使用された地図データに削除対象外フラグをセットするとともに、削除対象外フラグに基いて前記使用頻度を判断する。
【００３５】
具体的には、図４のフローチャートに示すように、地図データを使用する際、使用した日付を記録し（ステップ０９）一定期間残しておく。そして、例えば、「過去１ケ月３回以上使用された」或いは「１週間に１回以上使用された」等の地図データに（ステップ１０）「削除対象外フラグ」を付与し（ステップ１３）、逆の場合はフラグを削除（リセット）する（ステップ１１）等の処理により、使用頻度の高いデータを保護する。ただし、削除対象外となるデータでメモリがすべて埋まってしまうことを防ぐため、削除対象外とするデータの数に上限を設ける（ステップ１２）。
【００３６】
そして、メモリ内に無い（ステップ０１）データをダウンロードする際に（ステップ０３）メモリに余地が無い場合（ステップ０４）、削除するデータは削除対象外フラグが無いものとする（ステップ０６）。
【００３７】
〔２−２．カウント値による処理〕
また、他の一例として、記憶制御部４６は、前記記憶手段中の地図データを読み出して使用するごとにその地図データに関するカウント値を加算するとともに、そのカウント値に基いて前記使用頻度を判断する。また、さらに他の例として、記憶制御部４６は、前記記憶手段中の地図データについて、その前記使用頻度に加え、記憶日時のデータに基づいて前記削除の決定を行う。
【００３８】
この場合の処理手順では、図５のフローチャートに示すように、メモリ内のデータを用いて地図を表示する場合（ステップ４１，４２）、表示した地図データのカウント値を＋１（インクリメント）し（ステップ４３）、データがメモリ内に無く（ステップ４１）ダウンロードする場合（ステップ４４）、メモリに格納領域が残っていなければ（ステップ４５）、各地図データのカウント値を比較する（ステップ４７）。
【００３９】
この結果、カウント値が最低の地図データが一つだけなら（ステップ４８）、カウント値が最低の地図データを削除して新しいデータを格納するが（ステップ４９）、カウント値が最低の地図データが複数あれば（ステップ４８）、カウント値が最低の地図データのうち、日付が最も古いデータを削除して新しいデータを格納する（ステップ５０）。そして、格納したデータを使って地図を表示し（ステップ５１）、地図データを格納した日付を記録する（ステップ５２）。
【００４０】
〔３．効果〕
以上のように、本実施形態では、削除対象外を表すフラグや、カウント値等による使用頻度の検出により、使用頻度の高いデータをメモリに残すことができるため、無駄なダウンロードが減り、パフォーマンスの向上と、通信費の削減が可能となる。
【００４１】
また、本実施形態では、「過去１ケ月３回以上使用された」とか「１週間に１回以上使用された」等の地図データに削除対象外フラグをセットし、このフラグがセットされていない地図データを削除することで、使用実態に応じた適切な削除が容易に実現される。
【００４２】
また、本実施形態では、使用ごとにインクリメントするカウント値により、使用実態に応じた適切な削除が単純な処理で容易に実現される。
【００４３】
また、本実施形態では、使用頻度が等しい地図データが複数ある場合、記憶日時の古いほうを選んで消すことにより、データ全体が新鮮に保たれる。
【００４４】
〔４．他の実施形態〕
なお、本発明は上記実施形態に限定されるものではなく、次に例示するような他の実施形態も含むものである。例えば、地図データの単位やその使用頻度の検出手法は上記には限定されず自由に変更実施可能である。
【００４５】
【発明の効果】
以上のように、この発明によれば、オフボードナビゲーションにおいて使用頻度にしたがって地図データを削除することにより、無駄なダウンロードを効果的に抑制するナビゲーション装置、方法及びプログラムを提供することができる。
【図面の簡単な説明】
【図１】本発明の実施形態の構成を示す機能ブロック図。
【図２】本発明の実施形態における地図データの単位を例示する概念図。
【図３】本発明の実施形態における地図データの単位を例示する概念図。
【図４】本発明の実施形態における処理手順を示すフローチャート。
【図５】本発明の実施形態における処理手順の他の例を示すフローチャート。
【図６】従来技術における処理手順の例を示すフローチャート。
【符号の説明】
１…絶対位置・方位検出部
２…相対方位検出部
３…車速検出部
４…メインＣＰＵ及びその周辺回路
５…ＲＯＭ
６…ＤＲＡＭ
７…ＳＲＡＭ
８…ＶＲＡＭ
９…ユーザインタフェース部
１０…表示部
１１…入力部
１２…ＣＤ／ＤＶＤ−ＲＯＭ制御部
１３…ＦＭ多重受信及び処理部
１４…光／ビーコン受信及び処理部
１５…音声認識部
４０…現在位置検出部
４１…目的地指定部
４２…経路設定部
４３…地図表示部
４４…案内制御部
４５…頻度検出部
４６…記憶制御部
４７…ダウンロード部
Ｍ…メモリ群
【図１】
2004233220.tif 000003
【図２】
2004233220.tif 000004
【図３】
2004233220.tif 000005
【図４】
2004233220.tif 000006
【図５】
2004233220.tif 000007
【図６】
2004233220.tif 000008