JP4782060B2 - データ更新システム及びコンピュータプログラム - Google Patents

Description

本発明は、複数のパーティションに分割された記憶媒体を有するナビゲーション装置との間で通信を行って、当該記憶媒体のデータを更新可能なデータ更新システム、及び、それに関連するコンピュータプログラムに関する。

ハードディスク等の大容量の記憶媒体を有するナビゲーション装置との間で通信を行って、当該記憶媒体のデータを更新可能なデータ更新システムが知られている（例えば、特許文献１を参照。）。
また、上記特許文献１のデータ更新システムは、記憶媒体においてレコード単位で各種地図データ等が記憶されていることから、そのレコード単位でデータを更新するように構成されている。
即ち、上記レコード単位の更新においては、更新対象のレコードの更新後のデータを有する更新用ファイルが生成され、それがナビゲーション装置に送信される。そして、その更新用ファイルを受信したナビゲーション装置では、記憶媒体に記憶されている更新対象のレコードのデータが、受信した更新用ファイルのデータで書き替えられて、記憶媒体のデータが更新される。よって、上記更新用ファイルとしては、更新の必要がないレコードのデータを含まない小容量のものとして生成することができるので、その更新用ファイルの入力のための通信量やメモリ容量や更新時間の削減を図ることができる。

特開２００４−２８７７０５号公報

近年のナビゲーション装置では、記憶媒体における各データが道路ネットワークデータのように互いに複雑に関連しており、更に、道路や地点の情報が頻繁に変化することにより、必然的に更新するべきデータ数が多くなってしまう。
そして、非常に多くのデータをレコード単位で更新する場合には、各レコード及びそれに関連するレコードや管理データへのシーク（ヘッドを記憶媒体の目的位置まで移動させること）等のように、一のレコードを更新する毎に発生する付随処理が頻繁に多く行われることになり、更新処理が非常に複雑で且つ時間を要するものとなるという問題があった。

本発明は、上記の課題に鑑みてなされたものであり、その目的は、ナビゲーション装置の記憶媒体のデータの多くを更新する場合でも、その更新処理を容易に且つ短時間で行うことができるデータ更新システム及びそれに関連するコンピュータプログラムを提供する点にある。

上記目的を達成するための本発明に係るデータ更新システムは、複数のパーティションに分割された記憶媒体を有するナビゲーション装置との間で通信を行って、当該記憶媒体のデータを更新可能なデータ更新システムであって、その第１特徴構成は、前記記憶媒体の複数のパーティションの各々に対応するディレクトリを備えたディレクトリ構造を形成するディレクトリ形成手段と、
前記各パーティション内における更新後のデータ内容のイメージファイルを生成するイメージファイル生成手段と、
前記イメージファイル生成手段で生成した前記各パーティションのイメージファイルを
前記ディレクトリ形成手段で形成したディレクトリ構造における前記各パーティションに対応するディレクトリに格納するイメージファイル格納手段と、
前記記憶媒体の前記各パーティション内に、当該パーティションに対応する前記ディレクトリから読み込んだイメージファイルのデータ内容を書き込むデータ更新手段とを備えた点にある。

上記第１特徴構成によれば、ナビゲーション装置の記憶媒体を分割する複数のパーティションの構造に対応するように形成したディレクトリ構造の各ディレクトリに、そのディレクトリに対応するパーティション内における更新後のデータ内容をそのままファイル化して生成したイメージファイルが夫々格納されることになる。よって、上記記憶媒体の各パーティション内に、そのパーティションに対応するディレクトリから読み込んだイメージファイルのデータ内容をそのまま書き込むという単純な処理により、その記憶媒体のデータを更新することができる。そして、この更新処理では、各レコード及びそれに関連するレコードや管理データへのシーク（ヘッドを記憶媒体の目的位置まで移動させること）等のような付随処理を必要としないので、多くのデータを更新する場合においても、その更新処理を容易に且つ短時間で行うことができる。

本発明に係るデータ更新システムの第２特徴構成は、上記第１特徴構成に加えて、前記イメージファイル生成手段が、前記パーティションと同サイズの記憶領域に前記更新後のデータ内容を配置し、当該記憶領域における先頭から最終使用クラスタまでの領域におけるデータ内容で前記イメージファイルを生成する点にある。

上記第２特徴構成によれば、パーティションと同サイズの記憶領域に更新後のデータ内容が配置されるので、その配置されたデータ内容のＦＡＴ領域等のクラスタ管理領域を参照して、そのデータ内容におけるファイルシステムで管理されている最終使用クラスタを検出することができる。また、その記憶領域の先頭から最終使用クラスタまでの領域におけるデータ内容でイメージファイルが生成されるので、そのイメージファイルが最終使用クラスタ以降のデータ内容を含まない小容量のものとなり、イメージファイルの入力のための通信量やメモリ容量や更新時間の削減を図ることができる。

本発明に係るデータ更新システムの第３特徴構成は、上記第１乃至上記第２の何れかの特徴構成に加えて、前記イメージファイル生成手段が、前記更新後のデータ内容を設定サイズ毎に分割した夫々のデータ内容で、配置順序を識別可能な前記イメージファイルを夫々生成する点にある。

上記第３特徴構成によれば、パーティション内における更新後のデータ内容を設定サイズ毎に分割した夫々のデータ内容でイメージファイルが夫々生成されるので、例えば上記設定サイズをファイルシステムで制限される最大サイズに設定して、当該最大サイズ以下の容量のイメージファイルを生成することができる。また、一のパーティションに対して生成された夫々のイメージファイルが、そのパーティションにおける配置順序に沿った連番の名称を有するなどのように、当該配置順序を識別可能なものであるので、それら夫々のイメージファイルを上記配置順序に沿って正確に読み取りながら、その夫々のイメージファイルのデータ内容を記憶媒体のパーティション内に上記配置順序に沿って正確に逐次書き込むことができる。

本発明に係るデータ更新システムの第４特徴構成は、上記第１乃至上記第３の何れかの特徴構成に加えて、前記データ更新手段が、一の前記イメージファイルを書き込む毎に、当該書き込んだデータ内容の誤り検出処理を実行するように構成されている点にある。

上記第４特徴構成によれば、パーティション内に一のイメージファイルのデータ内容を書き込む毎に上記誤り検出処理が実行されるので、書き込みエラー等の誤りを検出した場合には、そのイメージファイルのデータ内容のみを再度書き込むだけで済み更新時間の拡大を抑制できる。

上記目的を達成するための本発明に係るコンピュータプログラムは、複数のパーティションに分割された記憶媒体を有するナビゲーション装置との間で通信を行って、当該記憶媒体のデータを更新するようにコンピュータを動作させるためのコンピュータプログラムであって、その特徴構成は、前記コンピュータに、
前記記憶媒体の複数のパーティションの各々に対応するディレクトリを備えたディレクトリ構造を形成するディレクトリ形成ステップと、
前記各パーティション内における更新後のデータ内容のイメージファイルを生成するイメージファイル生成ステップと、
前記生成した前記各パーティションのイメージファイルを前記形成したディレクトリ構造における前記各パーティションに対応するディレクトリに格納するイメージファイル格納ステップと、
前記記憶媒体の前記各パーティション内に、当該パーティションに対応する前記ディレクトリから読み込んだイメージファイルのデータ内容を書き込むデータ更新ステップとを実行させる点にある。

即ち、上記コンピュータに上記特徴構成を有するコンピュータプログラムを実行させることにより、当該コンピュータを、上述したような本発明に係るデータ更新システムの第１特徴構成における各種手段として機能させることができ、当該第１特徴構成と同様の作用効果を発揮することができる。

本発明に係るデータ更新システム及びコンピュータプログラムの実施の形態について、図面に基づいて説明する。
図１に示すデータ更新システムは、車両に搭載されるナビゲーション装置１との間で通信を行って、当該ナビゲーション装置１が有する記憶媒体２のデータを更新可能に構成されたものであり、先ず、このナビゲーション装置１の構成について説明する。

上記ナビゲーション装置１は、図１に示すように、ＣＰＵ等のコンピュータからなる演算手段３により入力されたデータに対して種々の処理を行うための各種機能部が、ハードウエア又はソフトウエア（プログラム）或いはその両方により実装されて構成されている。

上記ナビゲーション装置１には、ナビゲーション装置１の現在位置を検出するための自位置検出手段５が設けられている。この自位置検出手段５は、図示は省略するが、例えば、ＧＰＳ受信機、方位センサ、及び距離センサ等を備える。そして、これらにより取得された情報に基づいて現在の位置を示す座標や進行方位等の情報を取得して、演算手段３に出力する。

そして、上記演算手段３は、記憶媒体２から読み出したデータを、自位置検出手段５からの出力に基づいて特定した自車位置と合わせて、モニタ４に表示し、目的地までの最適進路案内などを行うように構成されている。
具体的に、上記演算手段３は、記憶媒体２から自車位置周辺の地図情報に関するデータを取得し、そのデータと、上記特定した車両の現在位置とに基づいて、車両の進路案内のための各種演算処理を行い、モニタ４等に対する制御命令を出力する。そして、上記演算手段３は、上記データに基づいて生成される地図画像上に、車両の現在位置を示す画像を重ねてモニタ４に表示する。また、車両の進行方向の地図情報に関するデータに含まれる道路形状等と、現在位置とに基づいて、正確なタイミングで進路案内のための運転者への報知を、モニタ４等を用いて行う。

上記ナビゲーション装置１が有する記憶媒体２は、図２に示すように、通常のハードディスク等のように複数のパーティションＨＤｎ（ｎ＝０，１，２，３，４・・・）に分割され、各パーティションＨＤｎに地図情報を構成する複数のデータを、公知のＦＡＴファイルシステム等を利用して記憶している。尚、この記憶媒体２は、ハードディスクドライブのように、それを駆動する駆動手段と共にハードウエアとして構成されている。

次に、上記ナビゲーション装置１が有する記憶媒体２のデータを更新するための構成について説明する。
上記データ更新システムは、図１に示すように、詳細については後述するが、上記ナビゲーション装置１と共に、車両の販売やメンテナンスを行うディーラ側などに設置されたコンピュータからなる更新装置１０等により構成されている。
また、上記更新装置１０は、少なくとも上記記憶媒体２を備えたナビゲーション装置１に対して、ＩＥＥＥ１３９４等の公知のハードウェアインターフェース９を介して通信可能に構成されている。更に、上記更新装置１０は、ナビゲーション装置１の記憶媒体２に記憶させる最新の地図情報に関する複数の更新用データ等を格納するハードディスク等の記憶装置１５に対してアクセス可能に構成されている。

ナビゲーション装置１の記憶媒体２に対して、所望のデータの読み書きを行って、記憶媒体２に記憶されているデータを更新する更新処理を実行するために、データ更新システムは、上記更新装置１０が備えるコンピュータに所定のコンピュータプログラムを実行させることで後述するディレクトリ形成手段１１、イメージファイル生成手段１２、イメージファイル格納手段１３として機能させ、同じく、ナビゲーション装置１が備えるコンピュータに所定のコンピュータプログラムを実行させることで後述するデータ更新手段１４として機能させるように構成されている。

以下、上記更新処理を行うための上記各種手段の詳細構成について、図３に示す上記更新処理の処理フローに沿って説明する。

先ず、図３に示す処理フローにおいて、上記更新装置１０側のディレクトリ形成手段１１が、記憶媒体２の複数のパーティションの構造に対応するディレクトリ構造を形成するディレクトリ形成ステップ（＃１）を実行する。
即ち、上記ディレクトリ形成ステップ（＃１）では、ナビゲーション装置１の記憶媒体２において各パーティションＨＤｎの配置順序を認識可能な各パーティション名等を取得し、図４及び図６に示すように、その各パーティション名と同じ名称を付した各ディレクトリＤＩＲを記憶装置１５内に配置する形態で、記憶媒体２の複数のパーティションの構造に対応するディレクトリ構造を形成する。

また、上記記憶媒体２の全パーティションＨＤｎの内、一部のパーティションＨＤ０，ＨＤ１，ＨＤ２，ＨＤ４，ＨＤ６のみが更新対象であり、他のパーティションＨＤ３，ＨＤ５が更新対象でないとすると、上記ディレクトリ形成ステップ（＃１）においては、その更新対象の各パーティションＨＤ０，ＨＤ１，ＨＤ２，ＨＤ４，ＨＤ６に対応するディレクトリＤＩＲのみを配置しても構わない。尚、以降の説明において、パーティションＨＤｎは、更新対象のパーティションＨＤ０，ＨＤ１，ＨＤ２，ＨＤ４，ＨＤ６を示すものとする。

次に、図３に示す処理フローにおいて、上記更新装置１０側のイメージファイル生成手段１２が、各パーティションＨＤｎ内における更新後のデータ内容ＤＡＴのイメージファイルＩＦを生成するイメージファイル生成ステップ（＃２）を実行する。
即ち、上記イメージファイル生成ステップ（＃２）では、各パーティションＨＤｎを逐次対象パーティションとして設定しながら、その対象パーティションについてのイメージファイルＩＦを生成する。
尚、対象パーティションに対するイメージファイルＩＦの生成手順については、以下の第１及び第２イメージ生成手順の何れかを採用することができる。

（第１イメージファイル生成手順）
第１イメージファイル生成手順では、図５に示すように、記憶装置１５内に上記対象パーティションと同サイズの記憶領域をデータ配置領域Ａとして確保し、そのデータ配置領域Ａに、最新の地図情報に関する複数の更新用データから生成した上記対象パーティション内における更新後のデータ内容ＤＡＴを配置する。そして、この配置したデータ内容ＤＡＴを予め設定されている設定サイズ毎に分割し、当該分割した夫々のデータ内容でイメージファイルＩＦを夫々生成する。
尚、本実施形態において、上記設定サイズは、任意に設定可能であるが、例えばＦＡＴファイルシステムで制限されている最大サイズの２ＧＢに設定してある。
従って、例えば、対象パーティションを、４．４ＧＢのパーティションＨＤ０とした場合には、この第１イメージファイル生成手順では、図４にも示すように、パーティションＨＤ０について、２個の２ＧＢのイメージファイルＩＦと、１個の０．４ＧＢのイメージファイルＩＦとの３個のイメージファイルＩＦが生成されることになる。
また、このように一の対象パーティションに対して設定サイズ毎に分割して複数のイメージファイルＩＦを生成するにあたり、それらのイメージファイルＩＦの配置順序を識別するために、それらのイメージファイルＩＦに上記配置順序に沿った連番の名称を付している。

（第２イメージファイル生成手順）
第２イメージファイル生成手順では、図７に示すように、上述した第１イメージファイル生成手順と同様にデータ配置領域Ａに配置した更新後のデータ内容ＤＡＴにおいて、ＦＡＴ領域等のクラスタ管理領域を参照して、そのデータ内容ＤＡＴにおけるファイルシステムで管理されている最終使用クラスタを検出する。そして、データ配置領域Ａにおける先頭から最終使用クラスタまでの領域におけるデータ内容ＤＡＴで、上述した第１イメージファイル生成手順と同様に設定サイズ毎に分割してイメージファイルＩＦを生成する。すると、このように生成した夫々のイメージファイルＩＦは最終使用クラスタ以降のデータ内容を含まない小容量のものとなる。
例えば、パーティションＨＤ０における先頭から最終使用クラスタまでの領域のサイズが２．２ＧＢであるとすると、そのパーティションＨＤ０に対して、上述した第１イメージファイル生成手順では３個のイメージファイルＩＦが生成されたが、この第２イメージファイル生成手順では、図６にも示すように、１個の２ＧＢのイメージファイルＩＦと１個の０．２ＧＢのイメージファイルＩＦとの２個のイメージファイルＩＦが生成されることになる。
即ち、一のパーティションに対して生成されるイメージファイルＩＦのサイズを小さくなるので、ナビゲーション装置１におけるイメージファイルＩＦの受信時の通信量やそれを一時記憶しておくメモリ容量やそれを記憶媒体２内に書き込む更新時間等が削減される。

次に、図３に示す処理フローにおいて、上記更新装置１０側のイメージファイル格納手段１３が、上記イメージファイル生成手段１２で生成した各パーティションＨＤｎのイメージファイルＩＦを、上記ディレクトリ形成手段１１で形成したディレクトリ構造における各パーティションＨＤｎに対応するディレクトリＤＩＲに格納するイメージファイル格納ステップ（＃３）を実行する。
更に、上記イメージファイル格納ステップ（＃３）では、一のディレクトリＤＩＲにそれに対応する夫々のイメージファイルＩＦを格納するにあたり、それら夫々のイメージファイルが有するデータ内容のハッシュ値を夫々生成し、その夫々のハッシュ値をリスト化したハッシュ値リストファイルＨＬを同ディレクトリＤＩＲに格納する。

次に、図３に示す処理フローにおいて、上記ナビゲーション１側のデータ更新手段１４が、ナビゲーション装置１が有する記憶媒体２の各パーティションＨＤｎ内に、当該パーティションに対応するディレクトリＤＩＲから読み込んだイメージファイルＩＦのデータ内容ＤＡＴを書き込むデータ更新ステップ（＃４）を実行する。
即ち、上記データ更新ステップ（＃４）では、各パーティションＨＤｎを逐次対象パーティションとして設定しながら、その対象パーティションについて、更新装置１０側記憶装置１５からハードウェアインターフェース９を通じて受信した対象パーティションに対応するイメージファイルＩＦを読み込み、その読み込んだイメージファイルＩＦが有するデータ内容ＤＡＴを対応パーティション内にそのまま書き込むという単純な処理により、記憶媒体２の各パーティションＨＤｎに格納されているデータが最新のものに更新されることになる。即ち、このデータ更新ステップ（＃４）では、シークがパーティションＨＤｎ間を移動するときだけしか発生しないので、記憶媒体２における多くのデータを更新する場合においても、その更新処理が容易に且つ短時間で行われることになる。

更に、一の対象パーティションに対して設定サイズ毎に分割された複数のイメージファイルＩＦが存在している場合には、上記データ更新ステップ（＃４）では、そのイメージファイルＩＦの名称が連番等の配置順序を識別可能なものであることを利用して、それら夫々のイメージファイルＩＦを上記配置順序に沿って読み取りながら、その夫々のイメージファイルＩＦのデータ内容ＤＡＴを記憶媒体２の対象パーティション内に先頭から順に上記配置順序に沿って逐次書き込む。

更に、上記データ更新ステップ（＃４）では、一のイメージファイルＩＦを書き込む毎に、当該書き込んだデータ内容ＤＡＴの誤り検出処理を実行する。
かかる誤り検出処理では、一のイメージファイルＩＦのデータ内容ＤＡＴを対象パーティション内に書き込む毎に、その書き込んだ後のデータ内容ＤＡＴのハッシュ値を生成すると共に、そのイメージファイルＩＦが有するデータ内容ＤＡＴのハッシュ値をリストファイルＨＬから取得する。そして、書き込んだ後のデータ内容ＤＡＴのハッシュ値とイメージファイルＩＦが有するデーダ内容ＤＡＴのハッシュ値とを比較し、それらが一致しなかった場合を書き込みエラー等の誤りとして検出する。
そして、上記データ更新ステップ（＃４）では、あるイメージファイルＩＦを書き込んだ後の誤り検出処理により誤りを検出した場合には、そのイメージファイルＩＦのみを再度書き込むので、全てのイメージファイルＩＦを再度書き込む場合のような更新時間の拡大が抑制される。

〔別実施形態〕
（１）上記実施の形態では、データ更新システムが備える各種手段を、互いに通信可能な更新装置１０とナビゲーション装置１との夫々のコンピュータが機能するように構成したが、これら装置の配置や通信の形態等については適宜改変しても構わない。

（２）上記実施の形態では、上記データ更新手段１４を上記ナビゲーション装置１が機能するものとして構成したが、別に、上記データ更新手段を更新装置が機能するものとし、当該更新装置が機能するデータ更新手段がハードウェアインターフェースを通じてナビゲーション装置が有する記憶媒体に対して直接アクセスしてイメージファイルのデータ内容を書き込むように構成しても構わない。

（３）上記実施の形態において、上記データ更新ステップ（＃４）で実行した誤り検出処理については、別の処理手順で実行したり適宜省略しても構わない。

本発明に係るデータ更新システム及びコンピュータプログラムは、ナビゲーション装置の記憶媒体のデータの多くを更新する場合でも、その更新処理を容易に且つ短時間で行うことができるデータ更新システム及びそれに関連するコンピュータプログラムとして有効に利用可能である。

本発明に係るデータ更新システムの概略構成を示す図 ナビゲーション装置の記憶媒体における複数のパーティションの構造を示す図 本発明に係るデータ更新システムにより実行される更新処理の処理フローを示す図 第１イメージファイルで生成したイメージファイルのディレクトリへの格納状態を示す図 第１イメージファイルの生成手順を示す図 第２イメージファイルで生成したイメージファイルのディレクトリへの格納状態を示す図 第２イメージファイルの生成手順を示す図

符号の説明

１：ナビゲーション装置
２：記憶媒体
１１：ディレクトリ形成手段
１２：イメージファイル生成手段
１３：イメージファイル格納手段
１４：データ更新手段

Claims (5)

1. 複数のパーティションに分割された記憶媒体を有するナビゲーション装置との間で通信を行って、当該記憶媒体のデータを更新可能なデータ更新システムであって、
   前記記憶媒体の前記複数のパーティションの各々に対応するディレクトリを備えたディレクトリ構造を形成するディレクトリ形成手段と、
   前記各パーティション内における更新後のデータ内容のイメージファイルを生成するイメージファイル生成手段と、
   前記イメージファイル生成手段で生成した前記各パーティションのイメージファイルを前記ディレクトリ形成手段で形成したディレクトリ構造における前記各パーティションに対応するディレクトリに格納するイメージファイル格納手段と、
   前記記憶媒体の前記各パーティション内に、当該パーティションに対応する前記ディレクトリから読み込んだイメージファイルのデータ内容を書き込むデータ更新手段とを備えたデータ更新システム。
2. 前記イメージファイル生成手段が、前記パーティションと同サイズの記憶領域に前記更新後のデータ内容を配置し、当該記憶領域における先頭から最終使用クラスタまでの領域におけるデータ内容で前記イメージファイルを生成する請求項１に記載のデータ更新システム。
3. 前記イメージファイル生成手段が、前記更新後のデータ内容を設定サイズ毎に分割した夫々のデータ内容で、配置順序を識別可能な前記イメージファイルを夫々生成する請求項１又は２に記載のデータ更新システム。
4. 前記データ更新手段が、一の前記イメージファイルを書き込む毎に、当該書き込んだデータ内容の誤り検出処理を実行するように構成されている請求項１〜３いずれか一項に記載のデータ更新システム。
5. 複数のパーティションに分割された記憶媒体を有するナビゲーション装置との間で通信を行って、当該記憶媒体のデータを更新するようにコンピュータを動作させるためのコンピュータプログラムであって、
   前記コンピュータに、
   前記記憶媒体の複数のパーティションの各々に対応するディレクトリを備えたディレクトリ構造を形成するディレクトリ形成ステップと、
   前記各パーティション内における更新後のデータ内容のイメージファイルを生成するイメージファイル生成ステップと、
   前記生成した前記各パーティションのイメージファイルを前記形成したディレクトリ構造における前記各パーティションに対応するディレクトリに格納するイメージファイル格納ステップと、
   前記記憶媒体の前記各パーティション内に、当該パーティションに対応する前記ディレクトリから読み込んだイメージファイルのデータ内容を書き込むデータ更新ステップとを実行させるコンピュータプログラム。

Images