【０００１】
【発明の属する技術分野】
本発明は、地図データ、その他のデータを格納するデータ格納装置に関する。
【０００２】
【従来の技術】
従来、地図データ、その他のデータを格納するデータ格納装置として、格納しようとするデータ（具体的には、地図データ）に対して、データの格納領域が不足している場合、既に格納されている地図データの中から不要な地図データを削除して格納しようとする地図データを充分に格納できるだけの空き領域を形成し、そこに格納しようとする地図データを格納するものが知られている（例えば、特許文献１、２参照）。
【０００３】
【特許文献１】
特開２００１−１６５６６９号公報（第６頁−９頁、第８図）
【特許文献２】
特開平１１−６５４３５号公報（第５−７頁、第６図）
【０００４】
【発明が解決しようとする課題】
しかしながら、この種のものでは、削除する不要な地図データを抽出する場合、個々のデータのデータサイズに関係なく、データの最終使用日時や、使用頻度、予め定めた位置からの距離などでそれぞれ決定するようにしていた。
【０００５】
したがって、例えば、データの中に、地図上に表示するマークイメージのような地図データの中でも比較的データサイズの小さいデータが数多くあり、これらの中に最終使用日時が非常に古いものや、使用頻度が非常に小さいものなどが多く含まれていた場合には、これらのデータがまず優先的に削除される。
【０００６】
格納しようとするデータのデータサイズが大きい場合には、これらのデータが一挙に数多く削除されることになり、後でこれらのデータが必要になったとき、その取得が非常に面倒になるという問題があった。
【０００７】
すなわち、データサイズが小さいデータであっても、それらのデータが数多く削除され、後で必要になった場合には、それらのデータをそれぞれ個々に取得する必要があり、その取得が非常に面倒になるという問題がある。
【０００８】
特に、これらのデータを、通信回線などを介してセンタ装置などから入手する場合には、データサイズに関わらず初期接続時に通信回線を確保する必要があり、また、個々のデータには、それぞれそのデータを識別する制御信号などを付加する必要があり、数多くのデータを取得する場合には、その数に見合うだけの時間と手数を必要とするという問題があった。
【０００９】
本発明は、このような従来の問題に鑑みてなされたものであり、新たなデータを格納する際に、そのデータを格納するための空き領域が不足している場合、削除されるデータが必要になったとき、その取得が非常に面倒になるということのないデータ格納装置を提供することを目的とするものである。
【００１０】
【課題を解決するための手段】
本発明のデータ格納装置は、新たに必要となったデータを取得するデータ取得手段と、取得したデータを格納するデータ格納手段と、データ格納手段に格納されたデータを削除するデータ削除手段と、データ格納手段に新たに取得したデータを格納するための空き領域が不足している場合に既に格納されているデータからデータサイズによる優先度を考慮して不要なデータを決定し、決定されたデータをデータ削除手段によって削除させるデータ管理手段とを備えた構成を有している。
【００１１】
この構成により、新たに取得したデータを格納するための空き領域が不足している場合に、既に格納されているデータの中からデータサイズを考慮して不要なデータのみを抽出し削除するため、大きなデータサイズのデータを新たに取得した場合でも、比較的少ない数のデータを削除するだけで充分な空き領域を確保することができ、削除したデータを後に必要とする場合でも、そのデータを比較的容易に取得することができる。
【００１２】
また、本発明のデータ格納装置は、データ格納手段に格納されているデータのうち、データサイズの相対的に大きなデータが、不要なデータとして優先して決定されるように構成している。この構成により、データサイズの小さいデータが不要なデータとして削除されにくくなり、削除されるデータの数を極力少なくすることができる。
【００１３】
また、本発明のデータ格納装置は、データサイズによる優先度に新たなデータを取得する際の通信網の性能に基づいて決定される通信網パラメータを含む構成を有している。この構成により、通信網パラメータに応じてデータサイズの小さいデータを極端に削除しにくくすることが可能であり、より削除されるデータの数を少なくすることができる。
【００１４】
また、本発明のデータ格納装置は、不要なデータを決定する際に、更にデータの種類による優先度を含めて決定する構成を有している。
【００１５】
この構成により、予めデータサイズの小さいことが分かっているような種類のデータやその他、削除したくないデータに大きな優先度を与えておくことにより、それらのデータを除外して他のデータから削除することができるようになり、必要なデータを優先的に残すことができる。
【００１６】
また、本発明のデータ格納装置は、データ格納手段に格納されるデータに、地図を描画する地図データと描画された地図上に表示されるマークイメージのデータを含む構成を有している。
【００１７】
この構成により、新たな地図データを必要とする際に、データサイズの小さいマークイメージのデータを削除することがなく、マークイメージのデータは、最終使用日時に関係なく、削除されず残されるという作用を有する。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態について、図面を用いて説明する。
【００１９】
図１は、本発明の一実施の形態におけるデータ格納装置の概略ブロック図である。
【００２０】
本発明の一実施の形態におけるデータ格納装置は、図１に示すように、ナビゲーション装置に応用されおり、通信網（図示せず）を介して外部のサーバ（図示せず）などに接続するための通信部１と、ナビゲーション装置の現在位置を測位するＧＰＳ受信機や方位センサ、交通情報などを提供するＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ＆ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）などの情報入力装置などの外部入出力部２と、各種情報や命令を入力するキーボード、リモコン、マイクなどの命令入力部３と、スピーカやイヤホンなどの音声出力部４と、液晶表示器やその他の表示器よりなる画像表示部５と、地図データやその他のデータを格納するデータ格納部６と、これらを制御するマイクロコンピュータなどよりなる制御部７とを備えている。
【００２１】
そして、データ格納部６は、データ名に加えて、そのデータの属性、すなわち、データの種別、データサイズ、アクセス日時などを記憶するデータ管理領域６１と、地図データ、その他のデータをそのまま記憶するデータ格納領域６２とを備えている。
【００２２】
また、制御部７は、各部を制御し、ナビゲーション装置としての動作を実行させる機能のほかに、通信部１や外部入出力部２を使用して新たなデータを取得するデータ取得部７１と、取得したデータに属性を付加し、データ格納部６に格納したり、格納されたデータの属性を書き換えたりして、格納されたデータを管理するデータ管理部７２と、データ格納部６に格納されたデータの中でデータ管理部７２によって不要なデータと判断されたとき、そのデータを削除するデータ削除部７３と、データ格納部６に格納されたデータを音声出力部４や画像表示部５に出力可能な形に加工するデータ加工部７４とを備えている。
【００２３】
次に、本実施の形態について、その動作を、図２を用いて詳細に説明する。図２は、本実施の形態におけるデータ格納装置の動作を示すフローチャートである。
【００２４】
本実施の形態において、装置全体に電源が投入され、外部入出力部２が動作状態になると、外部入出力部２がまず現在位置を測位し、その情報を制御部７に供給する。すると、制御部７は、データ管理部７２を用いて、その情報（現在位置の情報）を基に、表示位置の指定を実行し（Ｓ２０１）、現在位置周辺の地図を画像表示部５に表示するように、データ格納部６にその地図データが記憶されており、そのデータに不足がないかどうかを問合せる（Ｓ２０２）。
【００２５】
そして、不足がなければ（Ｓ２０２のＮ）、該当する現在位置周辺の地図データを取り出して、データ加工部７４で、画像表示部５で表示可能な形に加工し、画像表示部５で表示させる（Ｓ２０３）と共に、その現在位置周辺の地図データにおける属性の１つである最終使用日時を現在日時に書換え、データ格納部６のデータ管理領域６１に記憶する。そして、このとき、音声出力部４で音声として案内するための情報があれば、その案内のためのデータもデータ格納部６より取り出し、音声出力部４より出力させる。
【００２６】
また、命令入力部３によって、任意の位置の地図を表示するように、画像表示部５に表示されたカーソルの位置を移動させたり、住所やその他の位置を指定する情報を入力したりした場合には、そのカーソルの位置や入力した位置の情報で、データ管理部７２が表示位置の指定を実行し、その指定された位置周辺の地図を画像表示部５に表示するように、データ格納部６にその地図データが記憶されており、そのデータに不足がないかどうかを問合せる（Ｓ２０２）。
【００２７】
そして、この場合も、不足がなければ（Ｓ２０２のＮ）、先と同様に、その地図データを取り出してデータ加工部７４が、画像表示部５で表示可能な形に加工し、画像表示部５で表示させる（Ｓ２０３）と共に、その地図データの属性の１つである最終使用日時を現在日時に書換え、データ格納部６のデータ管理領域６１に記憶する。音声出力部４で音声として案内する情報があれば、そのデータもデータ格納部６より取り出し、音声出力部４より出力させる。
【００２８】
また、命令入力部３によって、目的地までの経路を検索する経路探索指令を入力した場合には、制御部７がその指令を受けて通信部１を動作させ、通信部１を介して外部のサーバなどに目的地までの経路探索を行うように指令する。
【００２９】
外部のサーバなどによって目的地までの経路が探索され、その結果が送信されてくると、それが通信部１によって受信され、制御部７を通してデータ格納部６２に格納されると共に画像表示部５によって表示される。外部入出力部２よりＶＩＣＳなどの交通情報が受信されていた場合には、その情報も画像表示部５に表示され、音声出力部４より音声として出力される。
【００３０】
外部入出力部２や命令入力部４によって指定された位置周辺の地図データがデータ格納部６に格納されていなかったり、不足したりしていた場合（Ｓ２０２のＹ）には、制御部７の制御の基で、格納されていなかったり、不足したりしている地図データを、通信部１を介して外部のサーバなどから入手するように、データ取得部７１に指令する。
【００３１】
データ取得部７１は、この指令を基に、通信部１を動作させ、外部のサーバなどに指令を送信する。外部のサーバなどがこの指令に応じてデータ格納部６に格納されていなかったり、不足していたりした地図データを送信してくると、これが通信部１を介して受信され、データ取得部７１で新たなデータとして取得される（Ｓ２０４）。
【００３２】
不足していたデータが新たに取得されると、次にその取得したデータがデータ格納部６に格納可能かどうかが判断される（Ｓ２０５）。すなわち、この場合には、データ管理部７２で、データ格納部６のデータ格納領域６２に新たに取得したデータを充分に格納できるだけの空き領域があるかどうかを判断する。
【００３３】
充分に格納できるだけの空き領域があると判断された場合には（Ｓ２０５のＹ）、データ取得部７１で取得した新たなデータをそのままデータ格納部６のデータ格納領域６２に格納する（Ｓ２０６）。そして、再び必要な地図データに不足がないかどうかを判断する処理（Ｓ２０２）に戻る。
【００３４】
データ管理部７２において、データ格納部６のデータ格納領域６２にデータ取得部７１で取得した新たなデータを格納するのに充分な空き領域がないと判断された場合（Ｓ２０５のＮ）には、データ格納部６に格納された多くのデータの中から個々のデータのデータサイズと最終使用日時とを考慮して不要なデータ１つを決定し（Ｓ２０７）、その不要なデータを、データ削除部７３を用いて削除する（Ｓ２０８）。
【００３５】
そして、１つのデータが削除されれば、その状態で、再びデータ格納領域６２にデータ取得部７１で取得したデータを格納するのに充分な空き容量があるかどうかを判断する処理（Ｓ２０５）に戻る。
【００３６】
このように、本実施の形態によれば、データ格納部６にデータ取得部７１で取得した新たなデータを格納するのに充分な空き領域がない場合、データ格納部６に格納された多くのデータの中から個々のデータのデータサイズと最終使用日時とを考慮して不要なデータを決定し、そのデータを削除するようにしており、データサイズの小さいマークイメージのようなデータを削除することなく、有効に他のデータを削除して新たに必要となったデータを格納することができる。
【００３７】
次に、削除する不要なデータを決定する方法について、更に詳細に説明する。
【００３８】
図３は、データ格納部６のデータ格納領域６２に格納されているデータの属性を管理するデータ管理領域６１のデータ構造を示す概略図である。図３に示すように、データ格納部６２に格納されている各データは、データ管理領域６１において、データ名、データの種別、データサイズ、最終使用日時（アクセス日時）によって管理されている。
【００３９】
ここで、データ名は、データ毎に固有のＩＤであり、データを特定して検索したり、読み出したりするのに使用される。そして、データの種別は、そのデータがどのような種類のデータであるかを表しており、データサイズは、そのデータにおいてどの程度の格納領域を必要とするかというサイズを表している。
【００４０】
また、最終使用日時は、個々のデータに対し、最終的にアクセスがあった日時であり、アクセスがある毎に、その時点の日時に更新されるものである。そして、データ管理領域６１に記憶されたデータ名、データの種別、データサイズ、最終使用日時などの管理情報は、データ格納領域６２に記憶されたデータが削除されれば、その削除されたデータに対応するデータ名、データの種別、データサイズ、最終使用日時などの管理情報も同時に削除されるように構成されている。
【００４１】
図４は、本実施の形態において、データ格納領域６２に充分な空き領域がない場合に、データ管理部７２で削除すべき不要なデータを決定するために、それぞれのデータについて優先度を計算した結果の一例を示している。
【００４２】
データ管理部７３が、データ格納領域６２に充分な空き領域があるかどうかを判断するとき（すなわち、図２のステップＳ２０５において）、データ管理部７３が、データ格納領域６２に格納された全てのデータに対して、まず、次の２つの優先度を計算する。
【００４３】
・データサイズによる優先度
α＝ｅｘｐ（―Ｄ／Ｔ）・・・・（１）
ただし、Ｄは、データサイズパラメータ、Ｔは、通信網パラメータである。
【００４４】
・最終使用日時による優先度
β＝ｉ／Ｎ ・・・・（２）
ただし、Ｎは、格納されたデータの数、ｉは、最終使用日時による順位
（最終使用日時が古いほど順位が早い、１≦ｉ≦Ｎ）
ここで、２つの優先度α、βは、０＜α＜１、０＜β≦１であり、データ格納領域６２に優先的に残すべきデータほど大きい値をとるようにしている。
【００４５】
図５は、本実施の形態におけるデータ格納装置において、削除すべき不要なデータを決定するための優先度α、図６は、同じく本実施の形態におけるデータ格納装置において、最終使用日時と最終使用日時による優先度βの関係をそれぞれグラフとして表したものである。
【００４６】
すなわち、データサイズを評価尺度としたときには、図５に示すように、データサイズパラメータＤが小さいデータほどデータサイズによる優先度αが大きくなるようにし、また、最終使用日時を評価尺度としたときには、図６に示すように、最終使用日時が新しいほど、最終使用日時による優先度βが大きくなるようにしている。
【００４７】
尚、データサイズによる優先度αを求めるために使用したデータサイズパラメータＤは、次式によって求めるようにしている。
【００４８】
・データサイズパラメータ
Ｄ＝ｄ／ｄｍａｘ ・・・（３）
ただし、ｄは、対象としているデータのデータサイズ、ｄｍａｘは格納されているデータのデータサイズの最大値
ここで、データサイズパラメータＤは、０＜Ｄ≦１であり、データ格納領域６２に格納されたデータの中でのデータサイズの相対的なデータサイズを表している。Ｔは、非負の通信網パラメータであり、通信網の性能に応じて設定される。
【００４９】
その結果、データサイズによる優先度αは、図５に示すように、通信網パラメータＴに応じて関数形は変化する。すなわち、通信網パラメータＴが小さいほど、データサイズが小さいデータと大きいデータとの間でデータサイズによる優先度αが大きく異なるようになり、反対に、通信網パラメータＴが大きくなれば、データサイズが小さいデータと大きいデータとの間でデータサイズによる優先度αの差が小さくなる。
【００５０】
したがって、データの転送時間に対して初期接続に要する時間が比較的長いような通信網を使用する場合には、通信網パラメータＴを小さくすることで、データサイズが小さいデータをより優先的に削除しないで残すようにすることができる。
【００５１】
図４に示した例においては、通信網パラメータＴを０．１としてデータサイズの優先度αを算出している。
【００５２】
次に、このようにして求めた優先度α、βから、データとして所謂データ優先度Ｐを次式よって算出する。
【００５３】
・データ優先度
Ｐ＝ｗα＋（１−ｗ）β ・・・・（４）
ただし、ｗは、優先度の重み（０≦ｗ≦１）
ここで、データ優先度Ｐは、データサイズによる優先度αと、最終使用日時による優先度βとを、優先度の重みｗによって決定される割合で加算した値である。そして、データ優先度Ｐの値は、最小となる値のデータが削除対象となるデータであるように設定される。したがって、データ優先度Ｐが最も小さい値のデータを削除可能な不要のデータと決定し削除する。
【００５４】
図４に示した例においては、優先度の重みｗを０．５、すなわち、データサイズによる優先度αと、最終使用日時による優先度βの重み付けを同じ値として、データ優先度Ｐを算出している。
【００５５】
このようにして算出すると、図４に示す例では、データ名が、「データ８」の地図データが、最初に削除されるデータとなる。
【００５６】
以上のように、本実施の形態によれば、データサイズや最終使用日時による優先度α、βをそれぞれ（１）式、（２）式によって計算し、これらの結果に基づいて最終的なデータ優先度Ｐを（４）式によって算出するようにしており、これらの優先度に応じて正確に不要なデータを決定し削除することができ、削除されるデータ数を不要に多くすることがないという利点を有する。
【００５７】
特に、通信網に応じて通信網パラメータＴを予め定めた値に設定可能なように構成した場合には、通信網に応じてデータサイズの小さいデータを極端に削除しにくくすることが可能であり、より削除されるデータ数を少なくすることができるという効果を有する。
【００５８】
なお、本実施の形態では、データサイズによる優先度αや、最終使用日時による優先度βをそれぞれ計算し、これらを基に最終的なデータ優先度Ｐを算出するようにしているが、更にデータ種別による優先度を予め次式によって設定しておき、それを加味して最終的なデータ優先度Ｐを算出するようにしても良い。
【００５９】
・データ種別による優先度
γ＝１ 又は ０ ・・・・・（５）
ここで、データ種別による優先度γは、１又は０であり、データ格納領域６２に意図的に残しておきたいデータに１、そうでないデータに０の優先度γを与える。そして、この優先度γと最終使用日時による優先度βとを用いて、次式により（４）式と同様に、データ優先度Ｐを算出し、このデータ優先度Ｐに基づいて削除すべき不要のデータを決定するようにする。
【００６０】
・データの優先度
Ｐ＝ｗγ＋（１−ｗ）β ・・・・（６）
ただし、ｗは、優先度の重み（０≦ｗ≦１）
このように構成すれば、データの種別によって、優先的にデータの優先度Ｐを小さくしたり、大きくしたりすることができ、予めデータサイズが小さいと分かっているような種別のデータや、その他、特定のデータに対し、予めデータ種別による優先度γを予め定めた値、例えば、１に設定しておくことにより、これらのデータをより削除されにくくすることができる。
【００６１】
図７は、このようにしてデータの優先度Ｐを算出した例を示している。図７では、データ種別がマークイメージであるデータに対し、データ種別の優先度γとして１を付与し、その他のデータに対し、０を付与している。そして、（６）式において、ｗ＝０．５としてデータ優先度Ｐを算出している。このようにすれば、マークイメージのデータが、より優先的にデータ優先度Ｐの大きいものとなり、より削除されにくいデータとなる。
【００６２】
以上、本実施の形態によれば、データサイズの小さいデータに対し、大きなデータ優先度を付与してそのデータが削除され難くなるようにしており、格納すべき空き領域が不足した場合でも、データサイズの小さいこれらのデータが先に削除されず、大きなデータサイズのデータから削除されることになり、有効に空き領域を形成するという利点を有する。
【００６３】
【発明の効果】
以上説明したように、本発明のデータ格納装置によれば、新たに取得したデータを格納するための空き領域が不足している場合に、既に格納されているデータの中からデータサイズを考慮して不要なデータのみを抽出し削除するため、大きなデータサイズのデータを新たに取得した場合でも、比較的少ない数のデータを削除するだけで充分な空き領域を確保することができ、削除したデータを後で必要とする場合でも、そのデータを比較的容易に取得することができるという効果を有する。
【図面の簡単な説明】
【図１】本発明の一実施の形態におけるデータ格納装置の概略ブロック図
【図２】本発明の一実施の形態におけるデータ格納装置の動作を示すフローチャート
【図３】本発明の一実施の形態におけるデータ格納装置に使用するデータ格納部のデータ管理領域における構成を示す図
【図４】本発明の一実施の形態におけるデータ格納装置において、削除すべき不要なデータを決定するためのデータ優先度を示した図
【図５】本発明の一実施の形態におけるデータ格納装置において、データサイズパラメータとデータサイズによる優先度の関係を示した図
【図６】本発明の一実施の形態におけるデータ格納装置において、最終使用日時と最終使用日時による優先度の関係を示した図
【図７】本発明の他の実施の形態におけるデータ格納装置において、削除すべき不要なデータを決定するためのデータ優先度を示した図
【符号の説明】
１ 通信部
２ 外部入出力部
３ 命令入力部
４ 音声出力部
５ 画像表示部
６ データ格納部
７ 制御部
６１ データ管理領域
６２ データ格納領域
７１ データ取得部
７２ データ管理部
７３ データ削除部
７４ データ加工部[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a data storage device for storing map data and other data.
[0002]
[Prior art]
2. Description of the Related Art Conventionally, as a data storage device for storing map data and other data, if data to be stored (specifically, map data) is insufficient in a data storage area, the data is already stored. It is known that an unnecessary area is formed by deleting unnecessary map data from the map data to form a free space enough to store the map data to be stored, and store the map data to be stored there (for example, , Patent Documents 1 and 2).
[0003]
[Patent Document 1]
JP-A-2001-165669 (pages 6-9, FIG. 8)
[Patent Document 2]
JP-A-11-65435 (pages 5-7, FIG. 6)
[0004]
[Problems to be solved by the invention]
However, in this type, when extracting unnecessary map data to be deleted, it is determined by the last use date and time of the data, the frequency of use, the distance from a predetermined position, etc., regardless of the data size of each data. I was trying to do it.
[0005]
Therefore, for example, in the data, there are a lot of data having a relatively small data size in the map data such as a mark image displayed on the map. If a large number of items are included, these data items are deleted first.
[0006]
If the data size of the data to be stored is large, many of these data will be deleted at once, and it will be very troublesome to obtain these data later when it becomes necessary. was there.
[0007]
In other words, even if the data size is small, many of those data will be deleted, and if it becomes necessary later, it will be necessary to obtain each of those data individually, which is very troublesome. Problem.
[0008]
In particular, when such data is obtained from a center device or the like via a communication line or the like, it is necessary to secure a communication line at the time of initial connection regardless of the data size. It is necessary to add a control signal or the like for identifying data, and when acquiring a large amount of data, there is a problem that time and trouble are required to match the number.
[0009]
The present invention has been made in view of such a conventional problem, and when storing new data, if there is not enough free space to store the data, the data to be deleted is required. It is an object of the present invention to provide a data storage device in which the acquisition does not become very troublesome.
[0010]
[Means for Solving the Problems]
The data storage device of the present invention is a data acquisition unit that acquires newly required data, a data storage unit that stores the acquired data, a data deletion unit that deletes data stored in the data storage unit, When there is not enough free space to store newly acquired data in the data storage means, unnecessary data is determined from data already stored in consideration of the priority by data size, and the determined data is determined. And a data management means for deleting the data by the data deletion means.
[0011]
With this configuration, when there is insufficient free space for storing newly acquired data, only unnecessary data is extracted and deleted from the already stored data in consideration of the data size. Even if new data with a large data size is newly acquired, it is possible to secure enough free space by deleting a relatively small number of data, and compare the deleted data even if it is needed later. Can be easily obtained.
[0012]
Further, the data storage device of the present invention is configured so that, of the data stored in the data storage means, data having a relatively large data size is preferentially determined as unnecessary data. With this configuration, data having a small data size is less likely to be deleted as unnecessary data, and the number of data to be deleted can be reduced as much as possible.
[0013]
Further, the data storage device of the present invention has a configuration including a communication network parameter determined based on the performance of the communication network when acquiring new data with a priority based on the data size. With this configuration, it is possible to make it extremely difficult to delete data having a small data size according to the communication network parameters, and to further reduce the number of data to be deleted.
[0014]
Further, the data storage device of the present invention has a configuration in which, when determining unnecessary data, the priority is further determined by including the priority according to the type of data.
[0015]
With this configuration, by giving a high priority to data of a type that is known to have a small data size or other data that you do not want to delete, those data are excluded and deleted from other data. And necessary data can be preferentially left.
[0016]
Further, the data storage device of the present invention has a configuration in which the data stored in the data storage means includes map data for drawing a map and data of a mark image displayed on the drawn map.
[0017]
With this configuration, when new map data is required, the mark image data having a small data size is not deleted, and the mark image data is left undeleted regardless of the last use date and time. Having.
[0018]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
[0019]
FIG. 1 is a schematic block diagram of a data storage device according to an embodiment of the present invention.
[0020]
A data storage device according to an embodiment of the present invention is applied to a navigation device as shown in FIG. 1, and is connected to an external server (not shown) via a communication network (not shown). Communication unit 1, an external input / output unit 2 such as a GPS receiver and a direction sensor for measuring the current position of the navigation device, an information input device such as a VICS (Vehicle Information & Communication System) for providing traffic information, etc., and various types of information Command input unit 3 such as a keyboard, a remote controller, a microphone, etc. for inputting commands and commands, an audio output unit 4 such as a speaker or an earphone, an image display unit 5 composed of a liquid crystal display or another display, map data and other data. A data storage unit 6 for storing data and a control unit such as a microcomputer for controlling the data storage unit 6 And a part 7.
[0021]
Then, the data storage unit 6 stores, in addition to the data name, the data management area 61 for storing the attribute of the data, that is, the data type, the data size, the access date and time, and the map data and other data as they are. And a data storage area 62.
[0022]
In addition to the function of controlling each unit and executing an operation as a navigation device, the control unit 7 includes a data acquisition unit 71 that acquires new data using the communication unit 1 and the external input / output unit 2; An attribute is added to the acquired data and stored in the data storage unit 6 or an attribute of the stored data is rewritten to manage the stored data, and the data stored in the data storage unit 6. When the data management unit 72 determines that the data is unnecessary data, the data deletion unit 73 that deletes the data and the data stored in the data storage unit 6 are transmitted to the audio output unit 4 and the image display unit 5. A data processing unit 74 for processing into a form that can be output.
[0023]
Next, the operation of this embodiment will be described in detail with reference to FIG. FIG. 2 is a flowchart showing the operation of the data storage device according to the present embodiment.
[0024]
In the present embodiment, when the power of the entire apparatus is turned on and the external input / output unit 2 is activated, the external input / output unit 2 first measures the current position, and supplies the information to the control unit 7. Then, the control unit 7 uses the data management unit 72 to specify the display position based on the information (current position information) (S201), and displays a map around the current position on the image display unit 5. As such, the map data is stored in the data storage unit 6 and an inquiry is made as to whether the data is sufficient (S202).
[0025]
If there is no shortage (N in S202), the map data around the current position is extracted, processed by the data processing unit 74 into a form that can be displayed on the image display unit 5, and displayed on the image display unit 5. Along with (S203), the last use date and time, which is one of the attributes in the map data around the current position, is rewritten to the current date and time and stored in the data management area 61 of the data storage unit 6. Then, at this time, if there is information for guiding as voice in the voice output unit 4, data for the guidance is also extracted from the data storage unit 6 and output from the voice output unit 4.
[0026]
Also, when the position of the cursor displayed on the image display unit 5 is moved or an address or other information for designating the position is input so as to display a map at an arbitrary position by the instruction input unit 3. The data storage unit 72 specifies the display position based on the information of the cursor position and the input position, and displays a map around the specified position on the image display unit 5. 6, the map data is stored, and an inquiry is made as to whether the data is sufficient (S202).
[0027]
Also in this case, if there is no shortage (N in S202), the data processing unit 74 extracts the map data and processes the map data into a form that can be displayed on the image display unit 5, as described above. (S203), and the last use date and time, which is one of the attributes of the map data, is rewritten to the current date and time and stored in the data management area 61 of the data storage unit 6. If there is information to be guided as voice by the voice output unit 4, the data is also extracted from the data storage unit 6 and output from the voice output unit 4.
[0028]
When a route search command for searching for a route to a destination is input by the command input unit 3, the control unit 7 receives the command and operates the communication unit 1. Instructs a server or the like to search for a route to the destination.
[0029]
The route to the destination is searched by an external server or the like, and when the result is transmitted, it is received by the communication unit 1 and stored in the data storage unit 62 through the control unit 7 and by the image display unit 5 Is displayed. When traffic information such as VICS has been received from the external input / output unit 2, the information is also displayed on the image display unit 5, and is output from the audio output unit 4 as audio.
[0030]
If the map data around the position specified by the external input / output unit 2 or the command input unit 4 is not stored in the data storage unit 6 or is insufficient (Y in S202), the control unit 7 Under the control, the data acquisition unit 71 is instructed so that map data that is not stored or is missing is obtained from an external server or the like via the communication unit 1.
[0031]
The data acquisition unit 71 operates the communication unit 1 based on the command, and transmits the command to an external server or the like. When an external server or the like transmits map data that is not stored in the data storage unit 6 or is missing in response to this command, the map data is received via the communication unit 1 and is transmitted to the data acquisition unit 71. It is acquired as new data (S204).
[0032]
When the missing data is newly acquired, it is next determined whether or not the acquired data can be stored in the data storage unit 6 (S205). That is, in this case, the data management section 72 determines whether or not the data storage area 62 of the data storage section 6 has a free area enough to store the newly acquired data.
[0033]
If it is determined that there is enough free space to store the data (Y in S205), the new data acquired by the data acquisition unit 71 is stored in the data storage area 62 of the data storage unit 6 as it is (S206). Then, the process returns to the process (S202) of determining whether there is any shortage in the necessary map data.
[0034]
If the data management unit 72 determines that there is not enough free space in the data storage area 62 of the data storage unit 6 to store the new data acquired by the data acquisition unit 71 (N in S205), Among the many data stored in the data storage unit 6, one unnecessary data is determined in consideration of the data size of each data and the last use date and time (S207), and the unnecessary data is deleted from the data deletion unit. 73 is deleted (S208).
[0035]
Then, if one data is deleted, in that state, the process again determines whether there is enough free space in the data storage area 62 to store the data acquired by the data acquisition unit 71 (S205). Return.
[0036]
As described above, according to the present embodiment, if there is not enough free space in the data storage unit 6 to store the new data acquired by the data acquisition unit 71, many data stored in the data storage unit 6 Unnecessary data is determined from the data in consideration of the data size of each data and the last use date and time, and the data is deleted, and data such as a mark image with a small data size is deleted. Instead, other data can be effectively deleted and newly needed data can be stored.
[0037]
Next, a method of determining unnecessary data to be deleted will be described in more detail.
[0038]
FIG. 3 is a schematic diagram showing the data structure of the data management area 61 for managing the attributes of the data stored in the data storage area 62 of the data storage unit 6. As shown in FIG. 3, each data stored in the data storage unit 62 is managed in the data management area 61 by a data name, a data type, a data size, and a last use date / time (access date / time).
[0039]
Here, the data name is an ID unique to each data, and is used to specify data for searching or reading. The data type indicates what kind of data the data is, and the data size indicates the size of the storage area required for the data.
[0040]
The last use date and time is the date and time when the individual data was finally accessed, and is updated to the date and time at each access. When the data stored in the data storage area 62 is deleted, the management information such as the data name, data type, data size, and last use date stored in the data management area 61 is stored in the deleted data. The management information such as the corresponding data name, data type, data size, last use date and time is also deleted at the same time.
[0041]
FIG. 4 shows that in the present embodiment, when there is not enough free space in the data storage area 62, the data management unit 72 calculates the priority of each data in order to determine unnecessary data to be deleted. An example of the result is shown.
[0042]
When the data management unit 73 determines whether or not there is sufficient free space in the data storage area 62 (that is, in step S205 of FIG. 2), the data management unit 73 determines whether all data stored in the data storage area 62 First, the following two priorities are calculated for the data.
[0043]
Priority α = exp (-D / T) by data size (1)
Here, D is a data size parameter, and T is a communication network parameter.
[0044]
・ Priority β = i / N based on last use date and time (2)
Here, N is the number of stored data, and i is the order according to the last use date and time (the earlier the last use date and time, the earlier the order, 1 ≦ i ≦ N).
Here, the two priorities α and β satisfy 0 <α <1 and 0 <β ≦ 1, and the larger the data to be preferentially left in the data storage area 62, the larger the value.
[0045]
FIG. 5 is a diagram illustrating a priority α for determining unnecessary data to be deleted in the data storage device according to the present embodiment. FIG. The relation of the priority β according to the date and time is represented as a graph.
[0046]
That is, when the data size is used as the evaluation scale, as shown in FIG. 5, the smaller the data size parameter D is, the larger the priority α according to the data size becomes. As shown in FIG. 6, the priority β based on the last use date and time becomes larger as the last use date and time becomes newer.
[0047]
The data size parameter D used for obtaining the priority α based on the data size is obtained by the following equation.
[0048]
-Data size parameter D = d / d max (3)
Here, d is the data size of the target data, and d max is the maximum value of the data size of the stored data. Here, the data size parameter D is 0 <D ≦ 1, and is stored in the data storage area 62. Represents the relative data size of the data size in the input data. T is a non-negative communication network parameter, which is set according to the performance of the communication network.
[0049]
As a result, the priority α depending on the data size changes in function form according to the communication network parameter T as shown in FIG. That is, as the communication network parameter T becomes smaller, the priority α depending on the data size becomes larger between data having a smaller data size and data having a larger data size. Conversely, if the communication network parameter T becomes larger, the data size becomes larger. The difference in the priority α depending on the data size between the small data and the large data becomes small.
[0050]
Therefore, when using a communication network in which the time required for the initial connection is relatively long with respect to the data transfer time, by reducing the communication network parameter T, data having a small data size is more preferentially deleted. Don't leave it.
[0051]
In the example shown in FIG. 4, the data size priority α is calculated with the communication network parameter T set to 0.1.
[0052]
Next, a so-called data priority P is calculated as data from the priorities α and β obtained in this manner by the following equation.
[0053]
Data priority P = wα + (1-w) β (4)
Here, w is the weight of the priority (0 ≦ w ≦ 1)
Here, the data priority P is a value obtained by adding the priority α based on the data size and the priority β based on the last use date and time at a ratio determined by the weight w of the priority. Then, the value of the data priority P is set so that the data having the minimum value is the data to be deleted. Therefore, the data having the smallest value of the data priority P is determined as unnecessary data that can be deleted and is deleted.
[0054]
In the example shown in FIG. 4, the data priority P is calculated by setting the priority weight w to 0.5, that is, the priority α according to the data size and the weight β to the priority β according to the last use date and time. ing.
[0055]
When calculated in this manner, in the example shown in FIG. 4, the map data with the data name “data 8” is the data to be deleted first.
[0056]
As described above, according to the present embodiment, the priorities α and β according to the data size and the last use date and time are calculated by equations (1) and (2), respectively, and the final data is calculated based on these results. The priority P is calculated by equation (4), and unnecessary data can be accurately determined and deleted according to these priorities, and the number of data to be deleted does not increase unnecessarily. It has the advantage that.
[0057]
In particular, when the communication network parameter T is configured to be set to a predetermined value according to the communication network, it is possible to make it extremely difficult to delete data having a small data size according to the communication network. , The number of data to be deleted can be reduced.
[0058]
In this embodiment, the priority α based on the data size and the priority β based on the last use date and time are calculated, and the final data priority P is calculated based on these. The priority according to the type may be set in advance by the following equation, and the final data priority P may be calculated in consideration of the priority.
[0059]
・ Priority γ = 1 or 0 depending on the data type (5)
Here, the priority γ according to the data type is 1 or 0, and 1 is assigned to data that is intentionally left in the data storage area 62 and 0 is assigned to data that is not. Then, using the priority γ and the priority β based on the last use date and time, a data priority P is calculated by the following expression in the same manner as Expression (4), and it is unnecessary to delete the data priority P based on the data priority P. To determine the data.
[0060]
Data priority P = wγ + (1-w) β (6)
Here, w is the weight of the priority (0 ≦ w ≦ 1)
With this configuration, the priority P of the data can be preferentially reduced or increased depending on the type of the data. By setting the priority γ according to the data type in advance to a predetermined value, for example, 1, for specific data, it is possible to make it more difficult to delete these data.
[0061]
FIG. 7 shows an example of calculating the data priority P in this manner. In FIG. 7, 1 is assigned as data type priority γ to data whose data type is a mark image, and 0 is assigned to other data. Then, in the equation (6), the data priority P is calculated with w = 0.5. By doing so, the mark image data has higher data priority P with higher priority, and becomes data that is more difficult to delete.
[0062]
As described above, according to the present embodiment, a large data priority is given to data having a small data size so that the data is difficult to be deleted. These data having a small size are not deleted first, but are deleted from data having a large data size, which has an advantage of effectively forming a free area.
[0063]
【The invention's effect】
As described above, according to the data storage device of the present invention, when the free space for storing the newly acquired data is insufficient, the data size is considered from among the already stored data. In order to extract and delete only unnecessary data, even if newly acquired data with a large data size, it is possible to secure enough free space by deleting only a relatively small number of data, Has the effect that the data can be acquired relatively easily even if the data is needed later.
[Brief description of the drawings]
FIG. 1 is a schematic block diagram of a data storage device according to one embodiment of the present invention; FIG. 2 is a flowchart showing the operation of the data storage device according to one embodiment of the present invention; FIG. 4 is a diagram showing a configuration in a data management area of a data storage unit used in the data storage device according to the embodiment. FIG. 4 is a data priority diagram for determining unnecessary data to be deleted in the data storage device according to the embodiment of the present invention. FIG. 5 is a diagram showing a relationship between a data size parameter and a priority based on a data size in a data storage device according to an embodiment of the present invention. FIG. 6 is a diagram showing data storage according to an embodiment of the present invention. FIG. 7 is a diagram showing the relationship between the last use date and time and the priority based on the last use date and time in the device. FIG. 7 shows a data storage device according to another embodiment of the present invention. FIG DESCRIPTION OF REFERENCE NUMERALS illustrating a data priority for determining the unnecessary data should be deleted
Reference Signs List 1 communication unit 2 external input / output unit 3 command input unit 4 audio output unit 5 image display unit 6 data storage unit 7 control unit 61 data management area 62 data storage area 71 data acquisition unit 72 data management unit 73 data deletion unit 74 data processing Department