(57)【要約】【課題】空き領域が不足している場合に、不要なデータを有効に削除し、新たなデータを有効に格納できるデータ格納装置を提供する。【解決手段】新たに必要となったデータを取得するデータ取得部７１と、取得したデータを格納するデータ格納部６と、データ格納部６に格納されたデータを削除するデータ削除部７３と、データ格納部６に新たに取得したデータを格納するための空き領域が不足している場合に既に格納されているデータの中からデータサイズを考慮して不要なデータを抽出し、抽出された不要なデータをデータ削除部７４によって削除させるデータ管理部７２とを設ける。【選択図】  図１
2004341701.tif 000002
【特許請求の範囲】
【請求項１】
新たに必要となったデータを取得するデータ取得手段と、取得したデータを格納するデータ格納手段と、前記データ格納手段に格納されたデータを削除するデータ削除手段と、前記データ格納手段に新たに取得したデータを格納するための空き領域が不足している場合に既に格納されているデータからデータサイズによる優先度に基づいて不要なデータを決定し、決定されたデータを前記データ削除手段によって削除させるデータ管理手段とを備えたデータ格納装置。
【請求項２】
前記データ格納手段に格納されているデータのうち、データサイズの相対的に大きなデータが、前記不要なデータとして優先して決定されることを特徴とする請求項１記載のデータ格納装置。
【請求項３】
前記データサイズによる優先度は、新たなデータを取得する際に利用する通信網の性能に基づいて決定される通信網パラメータを加味した優先度であることを特徴とする請求項１又は請求項２記載のデータ格納装置。
【請求項４】
前記不要なデータを決定する際に、更にデータの種類による優先度を含めて決定することを特徴とする請求項１乃至請求項３のいずれか１項記載のデータ格納装置。
【請求項５】
前記データ格納手段に格納されるデータに、地図を描画するための情報を含む地図データと描画された地図上に表示されるマークイメージのデータを含むことを特徴とするデータ格納装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データ、その他のデータを格納するデータ格納装置に関する。
【０００２】
【従来の技術】
従来、地図データ、その他のデータを格納するデータ格納装置として、格納しようとするデータ（具体的には、地図データ）に対して、データの格納領域が不足している場合、既に格納されている地図データの中から不要な地図データを削除して格納しようとする地図データを充分に格納できるだけの空き領域を形成し、そこに格納しようとする地図データを格納するものが知られている（例えば、特許文献１、２参照）。
【０００３】
【特許文献１】
特開２００１−１６５６６９号公報（第６頁−９頁、第８図）
【特許文献２】
特開平１１−６５４３５号公報（第５−７頁、第６図）
【０００４】
【発明が解決しようとする課題】
しかしながら、この種のものでは、削除する不要な地図データを抽出する場合、個々のデータのデータサイズに関係なく、データの最終使用日時や、使用頻度、予め定めた位置からの距離などでそれぞれ決定するようにしていた。
【０００５】
したがって、例えば、データの中に、地図上に表示するマークイメージのような地図データの中でも比較的データサイズの小さいデータが数多くあり、これらの中に最終使用日時が非常に古いものや、使用頻度が非常に小さいものなどが多く含まれていた場合には、これらのデータがまず優先的に削除される。
【０００６】
格納しようとするデータのデータサイズが大きい場合には、これらのデータが一挙に数多く削除されることになり、後でこれらのデータが必要になったとき、その取得が非常に面倒になるという問題があった。
【０００７】
すなわち、データサイズが小さいデータであっても、それらのデータが数多く削除され、後で必要になった場合には、それらのデータをそれぞれ個々に取得する必要があり、その取得が非常に面倒になるという問題がある。
【０００８】
特に、これらのデータを、通信回線などを介してセンタ装置などから入手する場合には、データサイズに関わらず初期接続時に通信回線を確保する必要があり、また、個々のデータには、それぞれそのデータを識別する制御信号などを付加する必要があり、数多くのデータを取得する場合には、その数に見合うだけの時間と手数を必要とするという問題があった。
【０００９】
本発明は、このような従来の問題に鑑みてなされたものであり、新たなデータを格納する際に、そのデータを格納するための空き領域が不足している場合、削除されるデータが必要になったとき、その取得が非常に面倒になるということのないデータ格納装置を提供することを目的とするものである。
【００１０】
【課題を解決するための手段】
本発明のデータ格納装置は、新たに必要となったデータを取得するデータ取得手段と、取得したデータを格納するデータ格納手段と、データ格納手段に格納されたデータを削除するデータ削除手段と、データ格納手段に新たに取得したデータを格納するための空き領域が不足している場合に既に格納されているデータからデータサイズによる優先度を考慮して不要なデータを決定し、決定されたデータをデータ削除手段によって削除させるデータ管理手段とを備えた構成を有している。
【００１１】
この構成により、新たに取得したデータを格納するための空き領域が不足している場合に、既に格納されているデータの中からデータサイズを考慮して不要なデータのみを抽出し削除するため、大きなデータサイズのデータを新たに取得した場合でも、比較的少ない数のデータを削除するだけで充分な空き領域を確保することができ、削除したデータを後に必要とする場合でも、そのデータを比較的容易に取得することができる。
【００１２】
また、本発明のデータ格納装置は、データ格納手段に格納されているデータのうち、データサイズの相対的に大きなデータが、不要なデータとして優先して決定されるように構成している。この構成により、データサイズの小さいデータが不要なデータとして削除されにくくなり、削除されるデータの数を極力少なくすることができる。
【００１３】
また、本発明のデータ格納装置は、データサイズによる優先度に新たなデータを取得する際の通信網の性能に基づいて決定される通信網パラメータを含む構成を有している。この構成により、通信網パラメータに応じてデータサイズの小さいデータを極端に削除しにくくすることが可能であり、より削除されるデータの数を少なくすることができる。
【００１４】
また、本発明のデータ格納装置は、不要なデータを決定する際に、更にデータの種類による優先度を含めて決定する構成を有している。
【００１５】
この構成により、予めデータサイズの小さいことが分かっているような種類のデータやその他、削除したくないデータに大きな優先度を与えておくことにより、それらのデータを除外して他のデータから削除することができるようになり、必要なデータを優先的に残すことができる。
【００１６】
また、本発明のデータ格納装置は、データ格納手段に格納されるデータに、地図を描画する地図データと描画された地図上に表示されるマークイメージのデータを含む構成を有している。
【００１７】
この構成により、新たな地図データを必要とする際に、データサイズの小さいマークイメージのデータを削除することがなく、マークイメージのデータは、最終使用日時に関係なく、削除されず残されるという作用を有する。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
【００１９】
図１は、本発明の一実施の形態におけるデータ格納装置の概略ブロック図である。
【００２０】
本発明の一実施の形態におけるデータ格納装置は、図１に示すように、ナビゲーション装置に応用されおり、通信網（図示せず）を介して外部のサーバ（図示せず）などに接続するための通信部１と、ナビゲーション装置の現在位置を測位するＧＰＳ受信機や方位センサ、交通情報などを提供するＶＩＣＳ（Ｖｅｈｉｃｌｅ    Ｉｎｆｏｒｍａｔｉｏｎ＆  Ｃｏｍｍｕｎｉｃａｔｉｏｎ    Ｓｙｓｔｅｍ）などの情報入力装置などの外部入出力部２と、各種情報や命令を入力するキーボード、リモコン、マイクなどの命令入力部３と、スピーカやイヤホンなどの音声出力部４と、液晶表示器やその他の表示器よりなる画像表示部５と、地図データやその他のデータを格納するデータ格納部６と、これらを制御するマイクロコンピュータなどよりなる制御部７とを備えている。
【００２１】
そして、データ格納部６は、データ名に加えて、そのデータの属性、すなわち、データの種別、データサイズ、アクセス日時などを記憶するデータ管理領域６１と、地図データ、その他のデータをそのまま記憶するデータ格納領域６２とを備えている。
【００２２】
また、制御部７は、各部を制御し、ナビゲーション装置としての動作を実行させる機能のほかに、通信部１や外部入出力部２を使用して新たなデータを取得するデータ取得部７１と、取得したデータに属性を付加し、データ格納部６に格納したり、格納されたデータの属性を書き換えたりして、格納されたデータを管理するデータ管理部７２と、データ格納部６に格納されたデータの中でデータ管理部７２によって不要なデータと判断されたとき、そのデータを削除するデータ削除部７３と、データ格納部６に格納されたデータを音声出力部４や画像表示部５に出力可能な形に加工するデータ加工部７４とを備えている。
【００２３】
次に、本実施の形態について、その動作を、図２を用いて詳細に説明する。図２は、本実施の形態におけるデータ格納装置の動作を示すフローチャートである。
【００２４】
本実施の形態において、装置全体に電源が投入され、外部入出力部２が動作状態になると、外部入出力部２がまず現在位置を測位し、その情報を制御部７に供給する。すると、制御部７は、データ管理部７２を用いて、その情報（現在位置の情報）を基に、表示位置の指定を実行し（Ｓ２０１）、現在位置周辺の地図を画像表示部５に表示するように、データ格納部６にその地図データが記憶されており、そのデータに不足がないかどうかを問合せる（Ｓ２０２）。
【００２５】
そして、不足がなければ（Ｓ２０２のＮ）、該当する現在位置周辺の地図データを取り出して、データ加工部７４で、画像表示部５で表示可能な形に加工し、画像表示部５で表示させる（Ｓ２０３）と共に、その現在位置周辺の地図データにおける属性の１つである最終使用日時を現在日時に書換え、データ格納部６のデータ管理領域６１に記憶する。そして、このとき、音声出力部４で音声として案内するための情報があれば、その案内のためのデータもデータ格納部６より取り出し、音声出力部４より出力させる。
【００２６】
また、命令入力部３によって、任意の位置の地図を表示するように、画像表示部５に表示されたカーソルの位置を移動させたり、住所やその他の位置を指定する情報を入力したりした場合には、そのカーソルの位置や入力した位置の情報で、データ管理部７２が表示位置の指定を実行し、その指定された位置周辺の地図を画像表示部５に表示するように、データ格納部６にその地図データが記憶されており、そのデータに不足がないかどうかを問合せる（Ｓ２０２）。
【００２７】
そして、この場合も、不足がなければ（Ｓ２０２のＮ）、先と同様に、その地図データを取り出してデータ加工部７４が、画像表示部５で表示可能な形に加工し、画像表示部５で表示させる（Ｓ２０３）と共に、その地図データの属性の１つである最終使用日時を現在日時に書換え、データ格納部６のデータ管理領域６１に記憶する。音声出力部４で音声として案内する情報があれば、そのデータもデータ格納部６より取り出し、音声出力部４より出力させる。
【００２８】
また、命令入力部３によって、目的地までの経路を検索する経路探索指令を入力した場合には、制御部７がその指令を受けて通信部１を動作させ、通信部１を介して外部のサーバなどに目的地までの経路探索を行うように指令する。
【００２９】
外部のサーバなどによって目的地までの経路が探索され、その結果が送信されてくると、それが通信部１によって受信され、制御部７を通してデータ格納部６２に格納されると共に画像表示部５によって表示される。外部入出力部２よりＶＩＣＳなどの交通情報が受信されていた場合には、その情報も画像表示部５に表示され、音声出力部４より音声として出力される。
【００３０】
外部入出力部２や命令入力部４によって指定された位置周辺の地図データがデータ格納部６に格納されていなかったり、不足したりしていた場合（Ｓ２０２のＹ）には、制御部７の制御の基で、格納されていなかったり、不足したりしている地図データを、通信部１を介して外部のサーバなどから入手するように、データ取得部７１に指令する。
【００３１】
データ取得部７１は、この指令を基に、通信部１を動作させ、外部のサーバなどに指令を送信する。外部のサーバなどがこの指令に応じてデータ格納部６に格納されていなかったり、不足していたりした地図データを送信してくると、これが通信部１を介して受信され、データ取得部７１で新たなデータとして取得される（Ｓ２０４）。
【００３２】
不足していたデータが新たに取得されると、次にその取得したデータがデータ格納部６に格納可能かどうかが判断される（Ｓ２０５）。すなわち、この場合には、データ管理部７２で、データ格納部６のデータ格納領域６２に新たに取得したデータを充分に格納できるだけの空き領域があるかどうかを判断する。
【００３３】
充分に格納できるだけの空き領域があると判断された場合には（Ｓ２０５のＹ）、データ取得部７１で取得した新たなデータをそのままデータ格納部６のデータ格納領域６２に格納する（Ｓ２０６）。そして、再び必要な地図データに不足がないかどうかを判断する処理（Ｓ２０２）に戻る。
【００３４】
データ管理部７２において、データ格納部６のデータ格納領域６２にデータ取得部７１で取得した新たなデータを格納するのに充分な空き領域がないと判断された場合（Ｓ２０５のＮ）には、データ格納部６に格納された多くのデータの中から個々のデータのデータサイズと最終使用日時とを考慮して不要なデータ１つを決定し（Ｓ２０７）、その不要なデータを、データ削除部７３を用いて削除する（Ｓ２０８）。
【００３５】
そして、１つのデータが削除されれば、その状態で、再びデータ格納領域６２にデータ取得部７１で取得したデータを格納するのに充分な空き容量があるかどうかを判断する処理（Ｓ２０５）に戻る。
【００３６】
このように、本実施の形態によれば、データ格納部６にデータ取得部７１で取得した新たなデータを格納するのに充分な空き領域がない場合、データ格納部６に格納された多くのデータの中から個々のデータのデータサイズと最終使用日時とを考慮して不要なデータを決定し、そのデータを削除するようにしており、データサイズの小さいマークイメージのようなデータを削除することなく、有効に他のデータを削除して新たに必要となったデータを格納することができる。
【００３７】
次に、削除する不要なデータを決定する方法について、更に詳細に説明する。
【００３８】
図３は、データ格納部６のデータ格納領域６２に格納されているデータの属性を管理するデータ管理領域６１のデータ構造を示す概略図である。図３に示すように、データ格納部６２に格納されている各データは、データ管理領域６１において、データ名、データの種別、データサイズ、最終使用日時（アクセス日時）によって管理されている。
【００３９】
ここで、データ名は、データ毎に固有のＩＤであり、データを特定して検索したり、読み出したりするのに使用される。そして、データの種別は、そのデータがどのような種類のデータであるかを表しており、データサイズは、そのデータにおいてどの程度の格納領域を必要とするかというサイズを表している。
【００４０】
また、最終使用日時は、個々のデータに対し、最終的にアクセスがあった日時であり、アクセスがある毎に、その時点の日時に更新されるものである。そして、データ管理領域６１に記憶されたデータ名、データの種別、データサイズ、最終使用日時などの管理情報は、データ格納領域６２に記憶されたデータが削除されれば、その削除されたデータに対応するデータ名、データの種別、データサイズ、最終使用日時などの管理情報も同時に削除されるように構成されている。
【００４１】
図４は、本実施の形態において、データ格納領域６２に充分な空き領域がない場合に、データ管理部７２で削除すべき不要なデータを決定するために、それぞれのデータについて優先度を計算した結果の一例を示している。
【００４２】
データ管理部７３が、データ格納領域６２に充分な空き領域があるかどうかを判断するとき（すなわち、図２のステップＳ２０５において）、データ管理部７３が、データ格納領域６２に格納された全てのデータに対して、まず、次の２つの優先度を計算する。
【００４３】
・データサイズによる優先度
α＝ｅｘｐ（―Ｄ／Ｔ）・・・・（１）
ただし、Ｄは、データサイズパラメータ、Ｔは、通信網パラメータである。
【００４４】
・最終使用日時による優先度
β＝ｉ／Ｎ          ・・・・（２）
ただし、Ｎは、格納されたデータの数、ｉは、最終使用日時による順位
（最終使用日時が古いほど順位が早い、１≦ｉ≦Ｎ）
ここで、２つの優先度α、βは、０＜α＜１、０＜β≦１であり、データ格納領域６２に優先的に残すべきデータほど大きい値をとるようにしている。
【００４５】
図５は、本実施の形態におけるデータ格納装置において、削除すべき不要なデータを決定するための優先度α、図６は、同じく本実施の形態におけるデータ格納装置において、最終使用日時と最終使用日時による優先度βの関係をそれぞれグラフとして表したものである。
【００４６】
すなわち、データサイズを評価尺度としたときには、図５に示すように、データサイズパラメータＤが小さいデータほどデータサイズによる優先度αが大きくなるようにし、また、最終使用日時を評価尺度としたときには、図６に示すように、最終使用日時が新しいほど、最終使用日時による優先度βが大きくなるようにしている。
【００４７】
尚、データサイズによる優先度αを求めるために使用したデータサイズパラメータＤは、次式によって求めるようにしている。
【００４８】
・データサイズパラメータ
Ｄ＝ｄ／ｄｍａｘ    ・・・（３）
ただし、ｄは、対象としているデータのデータサイズ、ｄｍａｘは格納されているデータのデータサイズの最大値
ここで、データサイズパラメータＤは、０＜Ｄ≦１であり、データ格納領域６２に格納されたデータの中でのデータサイズの相対的なデータサイズを表している。Ｔは、非負の通信網パラメータであり、通信網の性能に応じて設定される。
【００４９】
その結果、データサイズによる優先度αは、図５に示すように、通信網パラメータＴに応じて関数形は変化する。すなわち、通信網パラメータＴが小さいほど、データサイズが小さいデータと大きいデータとの間でデータサイズによる優先度αが大きく異なるようになり、反対に、通信網パラメータＴが大きくなれば、データサイズが小さいデータと大きいデータとの間でデータサイズによる優先度αの差が小さくなる。
【００５０】
したがって、データの転送時間に対して初期接続に要する時間が比較的長いような通信網を使用する場合には、通信網パラメータＴを小さくすることで、データサイズが小さいデータをより優先的に削除しないで残すようにすることができる。
【００５１】
図４に示した例においては、通信網パラメータＴを０．１としてデータサイズの優先度αを算出している。
【００５２】
次に、このようにして求めた優先度α、βから、データとして所謂データ優先度Ｐを次式よって算出する。
【００５３】
・データ優先度
Ｐ＝ｗα＋（１−ｗ）β    ・・・・（４）
ただし、ｗは、優先度の重み（０≦ｗ≦１）
ここで、データ優先度Ｐは、データサイズによる優先度αと、最終使用日時による優先度βとを、優先度の重みｗによって決定される割合で加算した値である。そして、データ優先度Ｐの値は、最小となる値のデータが削除対象となるデータであるように設定される。したがって、データ優先度Ｐが最も小さい値のデータを削除可能な不要のデータと決定し削除する。
【００５４】
図４に示した例においては、優先度の重みｗを０．５、すなわち、データサイズによる優先度αと、最終使用日時による優先度βの重み付けを同じ値として、データ優先度Ｐを算出している。
【００５５】
このようにして算出すると、図４に示す例では、データ名が、「データ８」の地図データが、最初に削除されるデータとなる。
【００５６】
以上のように、本実施の形態によれば、データサイズや最終使用日時による優先度α、βをそれぞれ（１）式、（２）式によって計算し、これらの結果に基づいて最終的なデータ優先度Ｐを（４）式によって算出するようにしており、これらの優先度に応じて正確に不要なデータを決定し削除することができ、削除されるデータ数を不要に多くすることがないという利点を有する。
【００５７】
特に、通信網に応じて通信網パラメータＴを予め定めた値に設定可能なように構成した場合には、通信網に応じてデータサイズの小さいデータを極端に削除しにくくすることが可能であり、より削除されるデータ数を少なくすることができるという効果を有する。
【００５８】
なお、本実施の形態では、データサイズによる優先度αや、最終使用日時による優先度βをそれぞれ計算し、これらを基に最終的なデータ優先度Ｐを算出するようにしているが、更にデータ種別による優先度を予め次式によって設定しておき、それを加味して最終的なデータ優先度Ｐを算出するようにしても良い。
【００５９】
・データ種別による優先度
γ＝１  又は  ０    ・・・・・（５）
ここで、データ種別による優先度γは、１又は０であり、データ格納領域６２に意図的に残しておきたいデータに１、そうでないデータに０の優先度γを与える。そして、この優先度γと最終使用日時による優先度βとを用いて、次式により（４）式と同様に、データ優先度Ｐを算出し、このデータ優先度Ｐに基づいて削除すべき不要のデータを決定するようにする。
【００６０】
・データの優先度
Ｐ＝ｗγ＋（１−ｗ）β  ・・・・（６）
ただし、ｗは、優先度の重み（０≦ｗ≦１）
このように構成すれば、データの種別によって、優先的にデータの優先度Ｐを小さくしたり、大きくしたりすることができ、予めデータサイズが小さいと分かっているような種別のデータや、その他、特定のデータに対し、予めデータ種別による優先度γを予め定めた値、例えば、１に設定しておくことにより、これらのデータをより削除されにくくすることができる。
【００６１】
図７は、このようにしてデータの優先度Ｐを算出した例を示している。図７では、データ種別がマークイメージであるデータに対し、データ種別の優先度γとして１を付与し、その他のデータに対し、０を付与している。そして、（６）式において、ｗ＝０．５としてデータ優先度Ｐを算出している。このようにすれば、マークイメージのデータが、より優先的にデータ優先度Ｐの大きいものとなり、より削除されにくいデータとなる。
【００６２】
以上、本実施の形態によれば、データサイズの小さいデータに対し、大きなデータ優先度を付与してそのデータが削除され難くなるようにしており、格納すべき空き領域が不足した場合でも、データサイズの小さいこれらのデータが先に削除されず、大きなデータサイズのデータから削除されることになり、有効に空き領域を形成するという利点を有する。
【００６３】
【発明の効果】
以上説明したように、本発明のデータ格納装置によれば、新たに取得したデータを格納するための空き領域が不足している場合に、既に格納されているデータの中からデータサイズを考慮して不要なデータのみを抽出し削除するため、大きなデータサイズのデータを新たに取得した場合でも、比較的少ない数のデータを削除するだけで充分な空き領域を確保することができ、削除したデータを後で必要とする場合でも、そのデータを比較的容易に取得することができるという効果を有する。
【図面の簡単な説明】
【図１】本発明の一実施の形態におけるデータ格納装置の概略ブロック図
【図２】本発明の一実施の形態におけるデータ格納装置の動作を示すフローチャート
【図３】本発明の一実施の形態におけるデータ格納装置に使用するデータ格納部のデータ管理領域における構成を示す図
【図４】本発明の一実施の形態におけるデータ格納装置において、削除すべき不要なデータを決定するためのデータ優先度を示した図
【図５】本発明の一実施の形態におけるデータ格納装置において、データサイズパラメータとデータサイズによる優先度の関係を示した図
【図６】本発明の一実施の形態におけるデータ格納装置において、最終使用日時と最終使用日時による優先度の関係を示した図
【図７】本発明の他の実施の形態におけるデータ格納装置において、削除すべき不要なデータを決定するためのデータ優先度を示した図
【符号の説明】
１  通信部
２  外部入出力部
３  命令入力部
４  音声出力部
５  画像表示部
６  データ格納部
７  制御部
６１  データ管理領域
６２  データ格納領域
７１  データ取得部
７２  データ管理部
７３  データ削除部
７４  データ加工部
【図１】
2004341701.tif 000003
【図２】
2004341701.tif 000004
【図３】
2004341701.tif 000005
【図４】
2004341701.tif 000006
【図５】
2004341701.tif 000007
【図６】
2004341701.tif 000008
【図７】
2004341701.tif 000009