(57)【要約】【課題】外部記憶媒体に格納される高圧縮率データと低圧縮率データの比率及び配置の最適化を図り、トータルな更新作業時間の高速化に寄与する。【解決手段】ＤＶＤ又はＳＤ１に格納した圧縮データ２を、ナビゲーション装置２０内のＨＤＤ又はＳＳＤ２３に書き込むことで地図データの更新を行うシステムにおいて、データ読み込み部２１による読み込み時間、データ解凍部２２による解凍時間、及びデータ書き込み部２４による書き込み時間を、それぞれ測定する。そして、ＤＶＤ／ＳＤ制御装置１０側に、読み込み時間よりも解凍時間と書き込み時間の和の方が小さくなるように、更新用データに対する圧縮率を、低い圧縮率に切り替える圧縮方式切り替え部１５を備える。【選択図】図１
2010113600.tif 000002
【特許請求の範囲】
【請求項１】
更新用のデータを所定の圧縮率で圧縮して圧縮データを作成し、この圧縮データを外部記憶媒体に格納する外部記憶媒体制御装置と、前記外部記憶媒体に格納した圧縮データを内部記憶手段に書き込むことでデータの更新を行うデータ処理装置とからなるデータ更新システムにおいて、
前記データ処理装置側には、前記外部記憶媒体に格納した前記圧縮データを所定の作業領域に読み込むデータ読み込み手段と、前記データ読み込み手段にて読み込んだ圧縮データを解凍するデータ解凍手段と、前記データ解凍手段にて解凍したデータを前記内部記憶手段に書き込むデータ書き込み手段とを備えており、
さらに、任意に選択したデータサイズを持つデータブロックに関して、前記データ読み込み手段による読み込み時間、前記データ解凍手段による解凍時間、及び前記データ書き込み手段による書き込み時間を、それぞれ測定する時間測定手段と、
前記読み込み時間よりも前記解凍時間と前記書き込み時間の和の方が小さくなるように、前記更新用データに対する圧縮率を、低い圧縮率に切り替えるデータ圧縮率切り替え手段、を設けたことを特徴とするデータ更新システム。
【請求項２】
前記更新用データを地図データとし、前記データ処理装置をナビゲーション装置としたことを特徴とする請求項１記載のデータ更新システム。
【請求項３】
前記データ読み込み手段、前記データ解凍手段及び前記データ書き込み手段は、前記データブロックを複数個分まとめて行うように構成したことを特徴とする請求項１又は２に記載のデータ更新システム。
【請求項４】
前記外部記憶媒体がディスク状の記憶媒体であるとき、前記外部記憶媒体制御装置は、前記外部記憶媒体の外周側に低圧縮率の圧縮データを格納し、前記外部記憶媒体の内周側に高圧縮率の圧縮データを格納するように構成したことを特徴とする請求項１〜３のいずれか１項に記載のデータ更新システム。
【請求項５】
請求項１〜４に記載のデータ更新システムに用いられるディスク状の外部記憶媒体であって、外周側に高圧縮率の圧縮データを格納し、内周側に低圧縮率の圧縮データを格納したことを特徴とする外部記憶媒体。
【請求項６】
前記ディスク状記憶媒体をオポジット形式としたことを特徴とする請求項５に記載の外部記憶媒体。
【請求項７】
更新用データを圧縮して格納した外部記憶媒体を用いることによって、データ処理装置側の内部記憶手段に保存しているデータの更新を行うデータ更新方法であって、
所定の圧縮率で更新用データを圧縮するデータ圧縮処理と、
前記圧縮データを外部記憶媒体に格納する圧縮データ格納処理と、
前記外部記憶媒体に格納した前記圧縮データを所定の作業領域に読み込むデータ読み込み処理と、
前記データ読み込み処理にて読み込んだ前記圧縮データを解凍するデータ解凍処理と、
前記データ解凍処理にて解凍したデータを前記内部記憶手段に書き込むデータ書き込み処理、を実施するデータ更新方法において、
任意に選択したデータサイズを持つデータブロックに関して、前記データ読み込み処理の読み込み時間、前記データ解凍処理の解凍時間、及び前記データ書き込み処理の書き込み時間を、それぞれ測定する時間測定処理と、
前記読み込み時間よりも前記解凍時間と前記書き込み時間の和の方が小さくなるように、前記データ圧縮処理での更新用データに対する圧縮率を、低い圧縮率に切り替えるデータ圧縮率切り替え処理、を含むことを特徴とするデータ更新方法。
【請求項８】
前記データ読み込み処理が連続状態でなされているか、あるいは非連続状態であるかを判定する読み込み状況判定処理を含み、
前記読み込み状況判定処理にて前記データ読み込み処理が非連続状態であると判定したとき、前記データ圧縮率切り替え処理では前記読み込み時間よりも前記解凍・書き込み合計時間の方が小さくなるように、更新用データに対する低い圧縮率に切り替えるようにしたことを特徴とする請求項７に記載のデータ更新方法。
【請求項９】
前記読み込み状況判定処理の判断材料を得る処理として、前記データ読み込み処理だけを試験的に実施することにより、前記データ読み込み処理が連続状態を維持した際の理論的な読み込み速度の推移を測定する読み込み速度推移のテスト測定処理と、
前記データ読み込み処理から前記データ解凍処理を経て前記データ書き込み処理に至るまでの３つの処理を実際に実施することにより、前記データ読み込み処理の実体的な読み込み速度の推移を測定する読み込み速度推移の実効測定処理とを実施し、
前記読み込み状況判定処理では、前記テスト測定処理及び前記実効測定処理の測定結果を取り入れて比較し、前記理論的な読み込み速度よりも前記実体的な読み込み速度の方が低い場合に、前記データ読み込み処理が非連続状態にあると判定することを特徴とする請求項８に記載のデータ更新方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置にて利用される地図データなどのデータ更新技術に係り、特に、トータルな更新作業時間の短縮化を図ったデータ更新システム及びその方法、並びにデータ更新システムに用いられる外部記憶媒体に関するものである。
【背景技術】
【０００２】
一般に、車載用を初めとしたナビゲーション装置には地図データが不可欠である。ナビゲーション装置とは、予め用意した地図データをもとにして、ＧＰＳ機能などから得る自車位置の地図表示や、施設検索や目的地検索を行い、地図スクロールなどで指定した目的地までの経路を探索し、さらには画面表示や合成音声で進行方向を誘導案内する装置である。このナビゲーション装置にて利用される地図データとは、狭義の地図や道路のデータは勿論のこと、施設検索用など各種の関連データを含んでいる。
【０００３】
以上のようなナビゲーション装置は、地図データの取扱いに応じて、外部との通信により地図データを逐次取得する、いわゆる通信型やオフボードと呼ばれるタイプと、予め装置内部の記憶部に地図データを格納しておくオンボードと呼ばれるタイプとに大別される。
【０００４】
いずれのタイプにせよ、道路や施設などの変遷を反映すべく、地図データに関しては、定期的な更新が必要である。ナビゲーション装置の普及が著しい近年では、最新情報となる地点情報の追加や変更による利便性の向上、さらには地図色の改善による良好な視認性の獲得など、ユーザーニーズが多様化している。その結果、地図データの更新作業については、頻度は高くなり、データ量は増える傾向にある。
【０００５】
このため、オンボードタイプのナビゲーション装置では、地図データの格納先の主流が、ＣＤやＤＶＤ、ＳＤなどの外部記憶媒体から、ナビゲーション装置の内部記憶手段である大容量のハードディスクドライブ（以下、ＨＤＤ）に移行している。また、地図データの格納先としては、アクセス時間の短さや耐衝撃性の高さから、ソリッドステートドライブ（以下、ＳＳＤ）も有力となっている。
【０００６】
ＤＶＤやＳＤなどの外部記憶媒体は安価であり、しかも挿脱自在なので、地図データを更新するたびに外部記憶媒体ごとの交換が容易である。しかし、地図データの格納先がＨＤＤやＳＳＤとなると、これらの内部記憶手段は外部記憶媒体に比べて高価であり、簡単な挿脱操作を行うこともできない。
【０００７】
したがって、地図データを更新するたびに内部記憶手段ごと交換するといったことは、経済的にも作業的にも難しい。したがって、販売店などにナビゲーション装置を数日間預けて、ＨＤＤやＳＳＤに格納された地図データを更新してもらうといった方法が採られていた。
【０００８】
しかし、販売店にデータ更新を委託する方法では、データ更新を請け負う販売店までユーザー自身がナビゲーション装置を持って行かなくてはならないといった手間がかかり、預けている間はナビゲーション装置が使用できないので、ユーザーには不評であった。そこで、更新用の地図データを格納したＤＶＤやＳＤなどの外部記憶媒体を用意し、これを用いてユーザー自身が自らの操作によってデータ更新を行う方法が提案されている。
【０００９】
このような外部記憶媒体を用いた地図データの更新に際しては、地図データのデータ量の方が外部記憶媒体の容量よりも大きいので、地図データを圧縮した上で外部記憶媒体に格納するのが普通である。例えば、１０ＧＢの地図データを３ＧＢ程度に圧縮して、容量が４．７ＧＢである片面一層ＤＶＤに格納するといったことが行われている。
【００１０】
ここで、外部記憶媒体を利用した場合の地図データ更新の流れについて説明する。まず、更新用の地図データを圧縮、格納したＤＶＤなどの外部記憶媒体を準備し、この外部記憶媒体をナビゲーション装置に挿入する。ナビゲーション装置側では、外部記憶媒体から圧縮データを読み取って、ナビゲーション装置内のＤＲＡＭなどの作業領域に展開する。そして、ナビゲーション装置内のＣＰＵにより圧縮データを解凍して元の地図データに復元し、ＨＤＤやＳＳＤなどの大容量記憶手段に地図データを書き込むことで、地図データの更新を行っている。
【００１１】
ところで、以上の地図データの更新方法においては、圧縮率を高めてデータサイズを小さくすることで、できるだけ多くの地図データを外部記憶媒体に格納するようにしている。このとき、データの圧縮率を上げれば、読み込むべきデータ量は減るので、読み込み時間は短くなる。
【００１２】
ただし、圧縮率の高い圧縮方式を採用した場合、ＣＰＵにより圧縮データを解凍するときの解凍時間は長くなる。このとき、解凍時間の増大分はデータ圧縮率の上昇による読み込み時間の短縮分を上回る。すなわち、圧縮比によってサイズが変わる圧縮データの読み込み処理よりも、圧縮方式によって処理時間が変化する解凍処理の方が、更新作業の所要時間に及ぼす影響は大きいということになる。
【００１３】
したがって、地図データを高い圧縮率で圧縮した場合、外部記憶媒体に格納されるデータサイズは小さくできるものの、更新作業にかかるトータルな作業時間は、地図データを高圧縮した方が延びてしまっていた。そこで、解凍時間の短縮化を目指して、データの圧縮率に改善を加えたデータ更新技術が種々提案されている。
【００１４】
例えば、特許文献１の技術では、ユーザーの住所付近など使用頻度の高い地図データを低い圧縮率で圧縮し、それ以外の使用頻度の低い地図データを高い圧縮率で圧縮している。このような特許文献１の技術では、ユーザーの使用頻度に応じて圧縮データの圧縮率を変えることにより、使用頻度の高いデータに関しては解凍処理時間を短くして更新作業の迅速化を図ることができる。また、使用頻度の低いデータについては圧縮率を高くしておくことができるので、データの容量あふれや、更新データ量の削減を抑止可能である。
【特許文献１】特開２００８−２４１５７３号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
しかしながら、上記の従来技術には次のような課題が指摘されていた。すなわち、前記特許文献１の技術では、使用頻度の高い地図データという部分的なデータに関してのみ、圧縮率を低下させて解凍時間を短縮化し、これにより迅速な更新を実現している。したがって、高頻度の地図データ、つまり低圧縮率である圧縮データの割合が、地図データ全体から見て低い場合には、更新作業の高速化は、十分な効果を発揮し得ない。
【００１６】
近年の地図データには、施設情報などに動画データが加わることもあり、更新対象となる地図データ量は増大の一途をたどっている。そのため、容量あふれや更新データの削減を確実に防ぐことが重要になっており、必然的に地図データの圧縮率は高まる傾向にある。既に述べたように、データ圧縮率の上昇は、読み込み処理の短縮化と解凍処理の長期化をもたらすので、両者のアンバランスさは大きくなる。
【００１７】
このような２つの処理時間のバランスの悪さこそが、トータルな更新作業時間を増大させる要因となっていた。ここで、読み込み処理と解凍処理とのアンバランスさが更新作業の長期化を招く点について、詳しく説明する。上述したように、外部記憶媒体を挿入したナビゲーション装置では、外部記憶媒体から圧縮データを読み取り、これを解凍した上で、大容量記憶手段に地図データを書き込んでいる。
【００１８】
このとき、ナビゲーション装置では、所定のサイズを持つデータブロックごとに、読み込み処理、解凍処理、書き込み処理を順次、開始するようになっており、読み込み処理が終わる前に解凍処理が終わることや、解凍処理が終わる前に書き込み処理が終わるといった事態はあり得ない。そのため、解凍処理に時間がかかっている時、読み込み処理を一時的に停止している。
【００１９】
圧縮データの読み込み処理がいったん中断すると、読み込み処理を再開したとしても、読み込み処理における読み込み速度は、再び最高速度に達するまでに時間がかかってしまう。特に、外部記憶媒体がＤＶＤなどのディスク状媒体であるとき、読み込み処理の停止によりディスクの回転速度がいったん落ちてしまうと、回転速度は元の回転速度まで上がりきることができず、次のデータブロックに関する読み込み処理でも、最高速とはならない。以上のように、読み込み処理の停止によって、読み込み速度が低下した。
【００２０】
読み込み処理における読み込み速度が低下した場合、通常は、読み込み時間自体の短縮化が目指されるため、データの圧縮率を高めることが考えられる。しかし、データ圧縮率の上昇は、読み込み時間の短縮分を上回る解凍時間の増大を招くので、全体的な更新作業時間は益々、長期化した。
【００２１】
そこでデータ更新技術に関しては、読み込み処理と解凍処理のバランスを調整してデータ圧縮率の最適化を図り、トータルな更新作業時間の高速化が求められている。なお、このような要請は、ナビゲーション装置に利用される地図データの更新に際して最も顕著であるが、データの内容に左右されるものではなく、圧縮保存したデータを解凍した上で書き込むデータ更新技術の分野では共通である。
【００２２】
本発明は、以上のような状況を鑑みて提案されたものであり、その目的は、ＤＶＤやＳＤなどの外部記憶媒体、データ処理装置側のデータ処理速度や内部記憶手段の構成や性能を総合的に勘案して、外部記憶媒体に格納される高圧縮率データと低圧縮率データの比率及び配置の最適化を図り、トータルな更新作業時間の高速化に寄与することができる、データ更新システムとその方法及び外部記憶媒体を提供することにある。
【課題を解決するための手段】
【００２３】
上記の目的を達成するために、請求項１の発明は、更新用のデータを所定の圧縮率で圧縮して圧縮データを作成し、この圧縮データを外部記憶媒体に格納する外部記憶媒体制御装置と、前記外部記憶媒体に格納した圧縮データを内部記憶手段に書き込むことでデータの更新を行うデータ処理装置とからなるデータ更新システムにおいて、前記データ処理装置側には、前記外部記憶媒体に格納した前記圧縮データを所定の作業領域に読み込むデータ読み込み手段と、前記データ読み込み手段にて読み込んだ圧縮データを解凍するデータ解凍手段と、前記データ解凍手段にて解凍したデータを前記内部記憶手段に書き込むデータ書き込み手段とを備えており、さらに、任意に選択したデータサイズを持つデータブロックに関して、前記データ読み込み手段による読み込み時間、前記データ解凍手段による解凍時間、及び前記データ書き込み手段による書き込み時間を、それぞれ測定する時間測定手段と、前記読み込み時間よりも前記解凍時間と前記書き込み時間の和の方が小さくなるように、前記更新用データに対する圧縮率を、低い圧縮率に切り替えるデータ圧縮率切り替え手段、を設けたことを特徴とするものである。
【００２４】
請求項７の発明は、前記請求項１の発明に関して、方法の観点から捉えたものであり、更新用データを圧縮して格納した外部記憶媒体を用いることによって、データ処理装置側の内部記憶手段に保存しているデータの更新を行うデータ更新方法であって、所定の圧縮率で更新用データを圧縮するデータ圧縮処理と、前記圧縮データを外部記憶媒体に格納する圧縮データ格納処理と、前記外部記憶媒体に格納した前記圧縮データを所定の作業領域に読み込むデータ読み込み処理と、前記データ読み込み処理にて読み込んだ前記圧縮データを解凍するデータ解凍処理と、前記データ解凍処理にて解凍したデータを前記内部記憶手段に書き込むデータ書き込み処理、を実施するデータ更新方法において、任意に選択したデータサイズを持つデータブロックに関して、前記データ読み込み処理の読み込み時間、前記データ解凍処理の解凍時間、及び前記データ書き込み処理の書き込み時間を、それぞれ測定する時間測定処理と、前記読み込み時間よりも前記解凍時間と前記書き込み時間の和の方が小さくなるように、前記データ圧縮処理での更新用データに対する圧縮率を、低い圧縮率に切り替えるデータ圧縮率切り替え処理、を含むことを特徴としている。
【００２５】
以上のような発明において、外部記憶媒体制御装置側では、更新用データについて、任意に選択したデータサイズを持つデータブロックごとに、所定の圧縮率を持つ圧縮方式で圧縮して、この圧縮データを外部記憶媒体に格納する。そして、圧縮データの各データブロックに関して、データ処理装置における圧縮データの読み込み時間、解凍時間、書き込み時間をそれぞれ測定する。
【００２６】
このとき、データブロックにおける圧縮率が高くて解凍時間が長くなり、読み込み時間よりも解凍時間と書き込み時間の和の方が大きいと、データ解凍処理及びデータ書き込み処理が完了するよりも前に、データ読み込み処理が完了してしまうことになる。
【００２７】
このため、当該データブロックの次のデータブロックについて、データ読み込み処理を行おうとしても、即座にデータ読み込みが開始されずに、データ書き込み処理が完了するまで、データ読み込み処理は一時的な停止を余儀なくされる。すなわち、データ読み込み処理は非連続な状態となり、これにより読み込み速度が低下するおそれがある。
【００２８】
そこで、本発明では、読み込み時間、解凍時間、書き込み時間を測定し、これらの測定結果に基づいて、読み込み時間と、解凍時間と書き込み時間との和を比較して、上述したようなデータ読み込み処理の非連続状態を防ぐべく、データ圧縮率切り替え手段により、読み込み時間よりも解凍時間と書き込み時間との和の方が常に小さくなるように更新用データに対する圧縮率を、より低い圧縮率に切り替える。
【００２９】
つまり、読み込み時間よりも、解凍時間と書き込み時間との和の方が小さくなるように低い圧縮率を設定したことで、データ解凍処理及びデータ書き込み処理が完了するまでは、データ読み込み処理が継続していることに他ならず、隣接するデータブロックにおけるデータ読み込み処理を連続的に実施することができる。したがって、データ読み込み処理の中断による読み込み速度の低下を回避することが可能となる。その結果、読み込み処理に多少時間がかかったとしても、全体としては各処理を効率良く実施することが可能となる。
【００３０】
このようにして、本発明では、データブロックごとに圧縮率を切り替えて、読み込み処理と解凍処理のバランスを調整することができ、高圧縮率データと低圧縮率データの比率を最適化した上で外部記憶媒体に圧縮データを格納可能であり、全体的な更新作業時間を大幅に短縮化することができる。
【００３１】
請求項２の発明は、請求項１記載のデータ更新システムにおいて、前記更新用データを地図データとし、前記データ処理装置をナビゲーション装置としたことを特徴としたものであり、ナビゲーション装置における地図データの更新に関して更新作業時間の高速化が可能である。
【００３２】
請求項３の発明は、請求項１又は２に記載のデータ更新システムにおいて、前記データ読み込み手段、前記データ解凍手段及び前記データ書き込み手段は、前記データブロックを複数個分まとめて行うように構成したことに特徴があり、各データブロックにおける解凍時間の差があったとしても、これを吸収することが可能である。したがって、読み込み時間と、解凍・書き込み時間のバランスを調整して、さらなる更新作業時間の短縮化を図ることができる。
【００３３】
請求項４の発明は、請求項１〜３のいずれか１項に記載のデータ更新システムにおいて、前記外部記憶媒体がディスク状の記憶媒体であるとき、前記外部記憶媒体制御装置は、前記外部記憶媒体の外周側に低圧縮率の圧縮データを格納し、前記外部記憶媒体の内周側に高圧縮率の圧縮データを格納するように構成したことを特徴とする。
【００３４】
請求項５の発明は、請求項１〜４に記載のデータ更新システムに用いられるディスク状の外部記憶媒体であって、外周側に高圧縮率の圧縮データを格納し、内周側に低圧縮率の圧縮データを格納したことを特徴としている。ディスク状の記憶媒体は、角速度一定で制御する場合、外周側が内周側に比べて高速で回転するため、外周に配置したデータほど高速なデータ転送が可能であり、データ処理速度が速い。
【００３５】
つまり、請求項４記載のデータ更新システム及び請求項５記載の外部記憶媒体では、ディスク状の記憶媒体の外周側に、圧縮率が低くデータ読み込み量の多い圧縮データを格納していても、データ処理速度が速いので、圧縮データを効率よく読み込むことができる。一方、ディスク状の記憶媒体の内周側に高圧縮率の圧縮データを格納しておけば、データ読み込み量は少なくて済むので、たとえデータ処理速度が遅くても、圧縮データの読み込み時間が長引くことがない。
【００３６】
請求項６の発明では、請求項５に記載の外部記憶媒体において、前記ディスク状記憶媒体をオポジット形式としたことを特徴としている。このような請求項６の発明においては、２層の記録面を持ち、１層目は内周側から外周側へ、そして２層目は外周側から内周側へとデータを配置したオポジット形式を採用したことで、データ処理速度が速い記憶媒体の外周側の領域を、より多く利用することができる。このため、圧縮データの読み込み効率を高めることが可能である。
【００３７】
請求項８の発明は、請求項７に記載のデータ更新方法において、前記データ読み込み処理が連続状態でなされているか、あるいは非連続状態であるかを判定する読み込み状況判定処理を含み、前記読み込み状況判定処理にて前記データ読み込み処理が非連続状態であると判定したとき、前記データ圧縮率切り替え処理では前記読み込み時間よりも前記解凍・書き込み合計時間の方が小さくなるように、更新用データに対する低い圧縮率に切り替えるようにしたことを特徴としている。
【００３８】
このような請求項８の発明では、データ読み込み処理の読み込み状況に基づいて、圧縮率の切り替えを判断しており、データ読み込み処理が非連続状態となるデータブロックに関しては低圧縮率に切り替えている。このため、連続的なデータ読み込み処理を確実に実施することができ、読み込み処理が停滞することなく、更新作業時間の短縮化が可能となる。
【００３９】
請求項９の発明は、請求項８に記載のデータ更新方法において、前記読み込み状況判定処理の判断材料を得る処理として、前記データ読み込み処理だけを試験的に実施することにより、前記データ読み込み処理が連続状態を維持した際の理論的な読み込み速度の推移を測定する読み込み速度推移のテスト測定処理と、前記データ読み込み処理から前記データ解凍処理を経て前記データ書き込み処理に至るまでの３つの処理を実際に実施することにより、前記データ読み込み処理の実体的な読み込み速度の推移を測定する読み込み速度推移の実効測定処理とを実施し、前記読み込み状況判定処理では、前記テスト測定処理及び前記実効測定処理の測定結果を取り入れて比較し、前記理論的な読み込み速度よりも前記実体的な読み込み速度の方が低い場合に、前記データ読み込み処理が非連続状態にあると判定することを特徴とする。
【００４０】
このような請求項９の発明では、データ読み込み処理の読み込み速度の推移から、読み込み状況判定を下すようにしたものである。すなわち、読み込み速度推移のテスト測定処理では、データ読み込み処理だけを実施することにより、データ解凍処理及びデータ書き込み処理の影響を排除した上で、圧縮データの読み込み開始から読み込み完了までデータ読み込み処理を中断させることなく、連続状態を維持した際の理論的な読み込み速度の推移を測定する。
【００４１】
一方、読み込み速度推移の実効測定処理では、データ読み込み処理、データ解凍処理、データ書き込み処理という３つの処理を実際に実施することで、データ解凍処理及びデータ書き込み処理の影響を加えつつ、圧縮データの読み込み開始から読み込み完了までの実体的な読み込み速度の推移を測定する。
【００４２】
そして、データ読み込み処理において実体的な読み込み速度が理論的な読み込み速度よりも低い場合には、速度低下が起きたデータ領域はデータ読み込み処理が非連続状態にあると判定し、圧縮データの圧縮率を低くして解凍時間の短縮化を図り、データ読み込み処理の断続化を確実に防ぐことが可能である。
【発明の効果】
【００４３】
本発明のデータ更新システム、その方法及び外部記憶媒体によれば、読み込み時間よりも解凍時間と書き込み時間の和の方が小さくなるように、更新用データに対する圧縮率を低い圧縮率に切り替えることにより、外部記憶媒体に格納される圧縮データの圧縮率の最適化を図ることができ、トータルな更新作業時間の高速化に寄与することが可能である。
【発明を実施するための最良の形態】
【００４４】
以下、本発明に係る代表的な実施形態の一例について、図１〜図６を参照して具体的に説明する。本実施形態は、外部記憶媒体としてＤＶＤやＳＤを利用してナビゲーション装置内のＨＤＤやＳＳＤに保存された地図データを更新するデータ更新システムである。
【００４５】
図１は本実施形態における各処理の流れ及び各処理を実現するブロックを示す説明図、図２は本実施形態における外部記憶媒体の説明図、図３は本実施形態の動作を説明するためのフローチャート、図４〜図７は本実施形態における各処理の状況を示すための説明図である。
【００４６】
（１）本実施形態の構成
［１−１］全体構成
図１に示すように、データ更新システムは、外部記憶媒体であるＤＶＤ又はＳＤ１に対しデータ処理を行うためのＤＶＤ／ＳＤ制御装置１０と、ナビゲーション装置２０とから構成されている。
【００４７】
ＤＶＤ／ＳＤ制御装置１０は、更新用のデータを所定の圧縮率で圧縮して圧縮データ２を作成し、この圧縮データ２をＤＶＤ又はＳＤ１に格納する装置である。また、ナビゲーション装置２０は、ＤＶＤ又はＳＤ１に格納した圧縮データ２を、ナビゲーション装置２０の内部記憶手段であるＨＤＤ又はＳＳＤ２３に書き込むことで、地図データの更新を行うタイプのものである。
【００４８】
［１−２］ナビゲーション装置２０
このうち、ナビゲーション装置２０側には、ＤＶＤ又はＳＤ１に格納した圧縮データ２を、作業領域であるＤＲＡＭに読み込むデータ読み込み部２１と、データ読み込み部２１にて読み込んだ圧縮データ２を解凍するデータ解凍部２２と、データ解凍部２２にて解凍した解凍データ３を内部記憶手段であるＨＤＤ又はＳＳＤ２３に書き込むデータ書き込み部２４とが設けられている。これらデータ読み込み部２１、データ解凍部２２及びデータ書き込み部２４は、データブロックを複数個分まとめて行うように構成されている。
【００４９】
さらに、ナビゲーション装置２０側には、読み込み時間測定部２５と、読み込み速度算出部２６と、読み込み時間の間隔測定部２７と、解凍時間測定部２８と、書き込み時間測定部２９が設置されている。読み込み時間測定部２５は、任意に選択したデータサイズを持つデータブロックに関し、複数のデータブロックを１つの読み込み単位として、データ読み込み部２１による読み込み時間を、求める部分である。
【００５０】
読み込み速度算出部２６は、読み込み時間測定部２５にて求めた読み込み時間から、１秒当たりのデータの読み込み速度（ＭＢ／ｓ）を算出する部分である。また、読み込み時間の間隔測定部２７とは、あるデータ読み込み処理の完了から、次回のデータ読み込み処理開始までに、時間的な間隔がある場合に、その長さを測定する部分である。
【００５１】
また、解凍時間測定部２８は、前記読み込み単位当たりのデータ解凍部２２による解凍時間を測定する部分である。書き込み時間測定部２９は、同じく前記読み込み単位当たりのデータ書き込み部２４による書き込み時間を測定する部分である。
【００５２】
なお、上記のデータ読み込み部２１、データ解凍部２２、データ書き込み部２４、読み込み時間測定部２５、読み込み速度算出部２６、読み込み時間の間隔測定部２７、解凍時間測定部２８及び書き込み時間測定部２９はそれぞれ、ナビゲーション装置２０に組み込まれたＣＰＵにて実現される各機能をブロック化して示したものである。
【００５３】
［１−３］ＤＶＤ／ＳＤ制御装置１０
ＤＶＤ／ＳＤ制御装置１０には、マスターデータ４を保存するＨＤＤ又はＳＳＤ１２と、データ取り出し部１３と、データ圧縮部１４と、圧縮方式切り替え部１５、データ書き込み部１６とが設けられている。
【００５４】
マスターデータ４とは、更新対象となる地図データ５及び地図関連データ６と、非更新対象であるユーザーデータ７を含むデータである。データ取り出し部１３は、ＨＤＤ又はＳＳＤ１２から、更新対象であるデータ５、６のみをＰＣツールにて取り出す部分である。
【００５５】
［１−３−１］データ圧縮部１４
データ圧縮部１４は、任意に選択したデータサイズを持つデータブロックごとに、圧縮方式Ａあるいは圧縮方式Ｂにて、更新用のデータ５、６を圧縮して圧縮データ２を作成する部分である。
【００５６】
圧縮方式Ａでは圧縮率は高いが解凍時間が多くかかり、圧縮方式Ｂでは圧縮率は高くないが解凍時間は短いといった特性でそろえられている。データ圧縮部１４は、通常、圧縮方式Ａを採っているが、圧縮方式切り替え部１５からの切り替え指令に基づいて、圧縮方式Ｂに切り替えるように構成されている。
【００５７】
［１−３−２］圧縮方式切り替え部１５
圧縮方式切り替え部１５は、本実施形態の構成上の特徴を示す要部の１つである。圧縮方式切り替え部１５は、次のような構成を有している。まず、ナビゲーション装置２０側において読み込み時間測定部２５で求めた読み込み時間と、解凍時間測定部２６で求めた解凍時間と、書き込み時間測定部２７で求めた書き込み時間をそれぞれ取り込む。
【００５８】
そして、読み込み時間と、解凍時間と書き込み時間の和を比較する。このとき、読み込み時間よりも解凍時間と書き込み時間の和の方が大きい場合に、通常の圧縮方式Ａから、圧縮方式Ｂに切り替えて、書き込み時間の短縮化を図り、読み込み時間よりも解凍時間と書き込み時間の和の方が小さくなるようにする。
【００５９】
［１−３−３］データ書き込み部１６
データ書き込み部１６もまた、本実施形態において特徴的な役割を担う部分である。データ書き込み部１６は、データ圧縮部１４にて圧縮した圧縮データ２をＤＶＤ又はＳＤ１に圧縮データを書き込む部分であるが、外部記憶媒体がＤＶＤの場合には、圧縮率の違いに応じて配置を決めている。すなわち、データ書き込み部１６はＤＶＤの外周側に圧縮率の低い圧縮方式Ｂによる圧縮データ２を書き込み、ＤＶＤの内周側に圧縮率の高い圧縮方式Ａによる圧縮データ２を書き込むように構成されている。
【００６０】
［１−４］ＤＶＤ
本実施形態に用いられる外部記憶媒体がＤＶＤであれば、前述したようにデータ書き込み部１６にて書き込まれた圧縮データ２は、外周側が高圧縮率のデータとなっており、内周側が低圧縮率のデータとなっている。このとき、ＤＶＤはオポジット形式としている（図２参照）。オポジット形式とは、２層の記録面を持ち、１層目は内周側から外周側へ、そして２層目は外周側から内周側へと、データを配置した形式である。
【００６１】
（２）本実施形態による圧縮方式の決定
以上のような本実施形態においては、データ読み込み処理とデータ解凍処理との時間にバランスに応じて、圧縮データ２の圧縮方式を決定する点に特徴がある。ここで、圧縮方式を決めるまでの処理の流れについて、図３のフローチャート並びに図４、図５のグラフを用いて具体的に説明する。
【００６２】
図３に示すように、まず、ＤＶＤの固定サイズ（２Ｍｂｙｔｅなど）の単位での読み込み速度の推移を読み込み速度算出部２６にて測定する（読み込み速度推移のテスト測定処理、Ｓ１０１）。このテスト測定処理は、データ読み込み処理だけを試験的に実施することにより、データ読み込み処理が連続状態を維持した際の理論的な読み込み速度の推移（一例として、図４の上側の曲線Ｃ）を測定するための処理である。
【００６３】
続いて、実際の更新用のデータ５、６に関して、圧縮方式Ａを多く使用した形で圧縮データ２を、データ圧縮部１４にて作成する（Ｓ１０２）。そして、更新完了までの各データブロックの読み込み速度を、読み込み速度算出部２６にて算出して、その推移を求めると共に、読み込み処理の連続性すなわち読み込み処理の完了から次回の読み込み処理開始までの時間を、読み込み時間の間隔測定部２７にて測定する（Ｓ１０３）。
【００６４】
また、更新完了までの圧縮データの解凍時間を解凍時間測定部２８にて測定し、ナビゲーション装置２０のＨＤＤ又はＳＳＤ２３への書き込み時間を書き込み時間測定部２９にて、測定する（Ｓ１０４）。これらＳ１０３、Ｓ１０４にて行った処理により、地図更新実機能に関して時間的な測定機能を有効にさせて測定を実施したことになり、実質的なデータ読み込み処理の読み込み速度推移を求めている。
【００６５】
以上のような処理を行うことで、データ読み込み処理からデータ解凍処理を経てデータ書き込み処理に至るまでの３つの処理を実際に実施することにより、データ読み込み処理の実体的な読み込み速度の推移を把握することが可能となる。
【００６６】
図４を示すように、読み込み処理が連続していない場合の読み込み速度の推移Ｄを、読み込み処理が連続している場合の読み込み速度の推移Ｃと比べた場合、読み込み処理が部分的にせよ非連続状態となって一時停止となる読み込み待ちが起きた場合、つまり曲線Ｄにて示される読み込み速度は、低下することになる。
【００６７】
これは、ＤＶＤ／ＳＤ制御装置１０におけるＤＶＤなどの回転速度が、ＤＶＤ読み込みアドレス全般にわたって、読み込み処理の一時停止に伴って、上がりきらないということを示している。なお、図４は、オポジット形式のＤＶＤにおける読み込み速度の推移を示している。
【００６８】
続いて、Ｓ１０５では、データ読み込み処理に関する読み込み速度の推移について、理論的な読み込み速度の推移と、実体的な読み込み速度推移を比較して、読み込み速度の低下が無いか、あるいは読み込み処理の連続性に関して時間的な隙間がないかを確認する。
【００６９】
そして、読み込み速度が落ちている、あるいは読み込み処理の連続性に隙間があると判断した場合には、問題点ありと判断する。このとき、問題点ありと判断したデータブロックの領域に対しては、圧縮方式Ｂの使用率を増加させるようにして、圧縮方式切り替え部１５における切り替え処理を行い、圧縮方式切り替え部１５からの切り替え指令を受けて、データ圧縮部１４にて、圧縮方式Ｂの使用率を増加させた圧縮データ２を作成する（Ｓ１０６）。その後、Ｓ１０３に戻り、Ｓ１０５にて問題点なしと、確認されるまで、Ｓ１０３からＳ１０６の処理を繰り返す。
【００７０】
（３）本実施形態の作用効果
以上のような構成を有する本実施形態の作用効果は、次の通りである。すなわち、ナビゲーション装置２０における圧縮データ２の読み込み時間及び解凍時間、解凍データ３の書き込み時間をそれぞれ測定し、これらの測定結果に基づいて、読み込み時間よりも解凍時間と書き込み時間との和の方が常に小さくなるように、ＤＶＤ／ＳＤ制御装置１０側の圧縮方式切り替え部１５にて、調整することにより、更新用データに対する圧縮率を、より低い圧縮率に切り替えている。
【００７１】
図５に示す棒グラフは、複数のデータブロックの解凍時間と書き込み時間の和を示している。この棒グラフの高さが読み込み速度の曲線Ｃを超えないようにすることが、読み込み時間よりも、解凍時間と書き込み時間の和を小さくすることになる。
【００７２】
より具体的には、データ圧縮率を変更することで、読み込み時間と解凍時間とのバランスを調整している。つまり、データ圧縮部１４における圧縮方式を圧縮方式Ａから圧縮方式Ｂに切り替えてデータ圧縮率を低くすることにより、読み込み時間を延ばして解凍時間を短くしている。これにより、解凍時間と書き込み時間の和は、読み込み時間よりも小さくなり、データ読み込み処理は断続的にならずに、連続性を維持することができる。
【００７３】
以上のようにして、読み込み時間と解凍時間とのバランス調整を行った場合、図６に示すように、読み込み時間が多少かかっても、データ読み込み処理（図６のＲｅａｄ部分）が連続して発生することになり、データ解凍処理（図６のＤｅｃ部分）及びデータ書き込み処理（図６のＷｒｉｔｅ部分）を効率よく処理することが可能である。
【００７４】
図６に本実施形態との比較例として、処理時間のバランスをとっていない場合を示す。ここでは、データ読み込み処理の連続性に問題があり、非連続状態となったため、読み込み時間は短くても解凍時間が長くなり、結局は全体的な更新作業時間が延びてしまうことになる。
【００７５】
上述したように、本実施形態では、データブロックごとに圧縮方式を切り替えて、読み込み時間と、解凍時間と書き込み時間との和のバランス調整を行うことにより、高圧縮率データと低圧縮率データの比率を最適化した上で、ＤＶＤ又はＳＤ１に圧縮データ２を格納可能であり、全体的な更新作業時間を大幅に短縮化することができる。
【００７６】
本実施形態による効果を示す具体的な数値としては、１０ＧＢｙｔｅのデータについて、ＤＶＤを用いて更新していた場合、従来では６０分程度かかっていたものが、本実施形態では約４５分に短縮することができた。また、４ＧＢｙｔｅのデータをＳＤで更新していた場合でも、従来では４５分かかっていたものが、３５分に短縮することが可能である。
【００７７】
また、本実施形態では、図７に示すように、データブロックを複数個分まとめて（図７ではデータブロックを３つ分）、データ読み込み処理、データ解凍処理並びにデータ書き込み処理を実施しているので、各データブロックにおける解凍時間の差があったとしても、これを吸収することが可能である。このため、読み込み時間と、解凍・書き込み時間のバランスを最適に調整可能であり、更新作業時間をいっそう短縮化することができる。
【００７８】
さらに、本実施形態において、外部記憶媒体がＤＶＤの場合には、データ書き込み部１６はＤＶＤの外周側に圧縮率の低い圧縮方式Ｂによる圧縮データ２を格納し、ＤＶＤの内周側に圧縮率の高い圧縮方式Ａによる圧縮データ２を格納している。つまり、データ処理速度が遅い内周側には、圧縮率の高い圧縮データを格納しておくことで、データ読み込み量を抑えて、圧縮データの読み込み時間が長引くことを防ぐことができる。
【００７９】
一方、データ処理速度が速い外周側には、圧縮率が低くデータ読み込み量の多い圧縮データ２を格納することで、圧縮データ２を効率よく読み込むことができる。しかも、本実施形態では、オポジット形式のＤＶＤを用いたことで、記録面の２層目は外周側から内周側へ読み込んで行くので、データ処理速度が速い外周側を、より多く利用することができる。このため、圧縮データ２の読み込み効率を高めることが可能である。
【００８０】
（４）他の実施形態
なお、本発明は以上の実施形態に限定されるものではなく、各部の構成などは適宜選択可能であり、外部記憶媒体のＤＶＤはパラレル方式であってもよい。また、本発明は、ナビゲーション装置に利用される地図データの更新技術に好適であるが、更新されるデータの種類に関しては、適宜選択自由であり、地図データに限らず、郵便番号簿や名簿におけるデータであってもよい。
【図面の簡単な説明】
【００８１】
【図１】本発明に係る代表的な実施形態における各処理の流れ及び各処理を実現するブロックを示す説明図。
【図２】本実施形態における外部記憶媒体の説明図。
【図３】本実施形態の動作を説明するためのフローチャート。
【図４】本実施形態における各処理の状況を示すための説明図。
【図５】本実施形態における各処理の状況を示すための説明図。
【図６】本実施形態における各処理の状況を示すための説明図。
【図７】本実施形態における各処理の状況を示すための説明図。
【符号の説明】
【００８２】
１…ＤＶＤ又はＳＤ
２…圧縮データ
３…解凍データ
４…マスターデータ
５…地図データ
６…地図関連データ
７…ユーザーデータ
１０…ＤＶＤ／ＳＤ制御装置
１２、２３…ＨＤＤ又はＳＳＤ
１３…データ取り出し部
１４…データ圧縮部
１５…圧縮方式切り替え部
１６…データ書き込み部
２０…ナビゲーション装置
２１…データ読み込み部
２２…データ解凍部
２４…データ書き込み部
２５…読み込み時間測定部
２６…読み込み速度算出部
２７…読み込み時間の間隔測定部
２８…解凍時間測定部
２９…書き込み時間測定部
【図１】
2010113600.tif 000003
【図２】
2010113600.tif 000004
【図３】
2010113600.tif 000005
【図４】
2010113600.tif 000006
【図５】
2010113600.tif 000007
【図６】
2010113600.tif 000008
【図７】
2010113600.tif 000009