情報処理装置、ナビゲーション装置、および、記憶媒体
【課題】地図情報の更新が容易で、電源の供給が絶たれた場合でも、不具合を生じにくく、内部の解析が困難な更新情報を生成可能な情報処理装置を提供すること。
【解決手段】地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新する情報処理装置において、ナビゲーション装置が有する磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータに地図情報を変換する変換手段（ＣＰＵ１１）と、変換手段によって得られたイメージデータとしての更新情報を記憶媒体（ＤＶＤ２０）に記憶させる記憶手段（ＤＶＤ駆動装置１８）とを有する。
【解決手段】地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新する情報処理装置において、ナビゲーション装置が有する磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータに地図情報を変換する変換手段（ＣＰＵ１１）と、変換手段によって得られたイメージデータとしての更新情報を記憶媒体（ＤＶＤ２０）に記憶させる記憶手段（ＤＶＤ駆動装置１８）とを有する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、ナビゲーション装置、および、記憶媒体に関する。
【背景技術】
【０００２】
車載用のナビゲーション装置は、複数のＧＰＳ（Global Positioning Systems）衛星から送信される信号を受信して自車の現在位置を検出するとともに、各種センサにより検出される自車に関する情報およびナビゲーション装置の記録装置に記録されている地図情報に基づいて、自車の現在位置と地図上の道路とをマッチング（マップマッチング）させ、表示部に表示された地図上に自車の現在位置を表示する。そして、目的地が設定された場合には、当該目的地までの案内（ナビゲーション）を実行する。
【０００３】
ところで、道路または施設は変化するため、ナビゲーション装置に記憶されている地図情報は、例えば、一定の期間が経過する毎に更新する必要がある。従来においては、例えば、地図情報が記憶されたＤＶＤ（Digital Versatile Disk）を交換することにより、地図情報を更新することが一般的であった。
【０００４】
近年では、ナビゲーション装置に内蔵された磁気記憶手段としてのＨＤＤ（Hard Disk Drive）に地図情報を記憶する場合が多い。このようなナビゲーション装置では、地図情報を更新するためには、例えば、更新用の地図情報が記憶されたＤＶＤ等の記憶媒体を購入し、当該ＤＶＤからＨＤＤに地図情報を含むファイルをコピーすることにより、地図情報の更新を行うことが一般的である（特許文献１および特許文献２参照）。
【０００５】
【特許文献１】特開２００５−１４８００４号公報（段落００６８）
【特許文献２】特開２００５−２４２６３６号公報（請求項５）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、特許文献１および特許文献２に記載の技術では、ファイル単位で情報を更新するために、以下のような手続きを繰り返す必要がある。すなわち、ファイルシステムは、（１）ＨＤＤのディレクトリエントリから目的のファイルを書き込むディレクトリを探し、（２）当該ディレクトリエントリの増加サイズを計算してクラスタチェーンから空き領域を探索して使用済みにセットし、（３）ディレクトリエントリを修正し、（４）データを格納する空き領域をクラスタチェーンから探して使用済みにセットし、（５）実際にデータを空きクラスタの指す領域に書き込む。通常、地図情報を構成するファイルは、数千から数万程度存在する。したがって、このような処理を、これら多数のファイルに対して繰り返す必要があることから、更新に時間を要するという問題点がある。
【０００７】
また、ナビゲーション装置は、車載されているため、エンジンが停止された場合には、本体への電源の供給が絶たれる。このため、ディレクトリエントリ等の管理情報を更新中に、エンジンが停止された場合には、管理情報に不具合が発生する場合も想定される。そのような場合には、ファイルシステムが毀損して修復不能となるので、全てのファイルを再度更新する必要が生じるという問題がある。
【０００８】
また、地図情報は１０ＧＢ程度以上の容量を有する場合があるが、更新情報が格納されるＤＶＤの容量は、９ＧＢ程度であることから、全ての更新情報を１枚のＤＶＤに収めるには、情報を圧縮する必要がある。しかしながら、地図情報は、数バイトから数百バイト程度の大小様々な多数のファイルを含んでいるため、このように多数かつ多様なサイズのファイルを解凍処理するには時間を要するという問題がある。また、前述の電源の供給が絶たれる問題に関連して、容量が大きいファイルを解凍処理中に電源の供給が絶たれた場合には、当該ファイルの解凍は不可能となるため、再度、電源が投入された場合に、同様の処理を最初から繰り返す必要があり、処理が無駄になるという問題点がある。
【０００９】
また、ＤＶＤに地図情報をファイルとして格納した場合、悪意のユーザによって、データの内部が容易に解析されてしまうという問題点がある。
【００１０】
本発明は、上記の事情に基づきなされたもので、その目的とするところは、地図情報の更新が容易で、電源の供給が絶たれた場合でも、不具合を生じにくく、内部の解析が困難な更新情報を生成可能な情報処理装置、そのような更新情報によって地図情報を更新可能なナビゲーション装置、および、そのような更新情報を記憶した記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述の目的を達成するため、本発明の情報処理装置は、地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新する情報処理装置において、ナビゲーション装置が有する磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータに地図情報を変換する変換手段と、変換手段によって得られたイメージデータとしての更新情報を記憶媒体に記憶させる記憶手段と、を有する。
【００１２】
また、他の発明の情報処理装置は、上述の発明に加えて、変換手段が、磁気記憶手段がデータを管理するための管理情報を、イメージデータの先頭に配置するようにしている。
【００１３】
また、他の発明の情報処理装置は、上述の発明に加えて、変換手段が、ディレクトリ情報を、管理情報に含めて配置するようにしている。
【００１４】
また、他の発明の情報処理装置は、上述の発明に加えて、変換手段によって生成されたイメージデータを、複数のデータに分割する分割手段をさらに有する。
【００１５】
また、他の発明の情報処理装置は、上述の発明に加えて、分割手段によって分割されたそれぞれのデータを圧縮する圧縮手段をさらに有する。
【００１６】
また、本発明のナビゲーション装置は、地図を表示して目的地までの経路を案内するナビゲーション装置において、地図情報を記憶した磁気記憶手段と、地図情報を更新するための更新情報であって、磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段と、読み出し手段によって読み出された更新情報によって、磁気記憶手段に記憶されている地図情報を更新する更新手段と、を有する。
【００１７】
また、本発明の記憶媒体は、地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新するための更新情報を記憶するとともに、当該ナビゲーション装置に地図情報を更新するための処理を実行させるプログラムを記憶するコンピュータ読み取り可能な記憶媒体において、コンピュータを、地図情報を更新するための更新情報であって、磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段、読み出し手段によって読み出された更新情報によって、磁気記憶手段に記憶されている地図情報を更新する更新手段、として機能させる。
【発明の効果】
【００１８】
本発明は、地図情報の更新が容易で、電源の供給が絶たれた場合でも、不具合を生じにくく、内部の解析が困難な更新情報を生成可能な情報処理装置、そのような更新情報によって地図情報を更新可能なナビゲーション装置、および、そのような更新情報を記憶した記憶媒体を提供することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の一実施の形態について図に基づいて説明する。
【００２０】
図１は、本発明の実施の形態に係る情報処理装置の構成例を示すブロック図である。この図に示すように、ＣＰＵ（Central Processing Unit）１１、グラフィックプロセッサ１２、ＨＤＤ１３、メモリ１４、ビデオメモリ１５、表示装置１６、入力装置１７、および、ＤＶＤ駆動装置１８を有している。
【００２１】
ここで、変換手段、分割手段、および、圧縮手段としてのＣＰＵ１１は、ＨＤＤ１３またはメモリ１４に格納されているプログラムに応じて、各種演算処理を実行するとともに、装置の各部を制御する中央処理装置である。
【００２２】
グラフィックプロセッサ１２は、ＨＤＤ１３から読み出され、ビデオメモリ１５に展開されたコマンドリストに応じて描画処理を実行し、得られた画像を映像信号に変換し、表示装置１６に供給して表示させる描画処理装置である。
【００２３】
ＨＤＤ１３は、地図情報ＤＢ（Data Base）１３ａおよび制御プログラム１３ｂを有する記憶装置である。ここで、地図情報ＤＢ１３ａは、地図情報を有している。なお、本明細書中において、地図情報とは、後述するナビゲーション装置５０に地図（地形、道路、施設等）を表示させるための情報、施設に関する情報、目的地検索を行うために必要な情報（住所、電話番号、郵便番号等の情報）、ＶＩＣＳ（Vehicle Information and Communication System）情報を表示するための情報、経路探索を行うために必要な情報、および、経路案内を行うために必要な情報（音声情報等）等をいう。なお、これら以外の情報を地図情報に含めることも可能である。
【００２４】
制御プログラム１３ｂは、情報処理装置１０の各部を制御するとともに、地図情報ＤＢ１３ａに格納されている地図情報に基づいて、ナビゲーション装置５０のＨＤＤ５３に格納されている地図情報を更新するための更新情報を生成する処理等を実行する。
【００２５】
メモリ１４は、ＲＯＭ（Read Only Memory）またはＲＡＭ（Random Access Memory）等の半導体記憶装置によって構成され、ＣＰＵ１１が実行するプログラム等を格納するとともに、ＣＰＵ１１が実行する対象となるプログラムまたはデータを一時的に記憶する。
【００２６】
ビデオメモリ１５は、グラフィックプロセッサ１２の処理対象となるコマンドリストが一時的に格納される半導体記憶装置である。
【００２７】
表示装置１６は、例えば、ＣＲＴ（Cathode Ray Tube）モニタまたはＬＣＤ（Liquid Crystal Display）によって構成され、グラフィックプロセッサ１２によって生成された映像信号を入力して、対応する画像を表示出力する。
【００２８】
入力装置１７は、例えば、キーボードまたはマウス等であり、ユーザの操作に応じた情報を生成して出力する。
【００２９】
記憶手段としてのＤＶＤ駆動装置１８は、記憶媒体としてのＤＶＤ２０に対して、後述する処理によって生成された更新情報を書き込む処理を実行する。
【００３０】
図２は、本発明の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。この図に示すように、本発明の実施の形態に係るナビゲーション装置５０は、ＣＰＵ５１、グラフィックプロセッサ５２、ＨＤＤ５３、メモリ５４、ビデオメモリ５５、ＬＣＤ５６、ＧＰＳレシーバ５７、ジャイロ装置５８、センサ群５９、入力装置６０、ＤＶＤ駆動装置６１、および、タッチパネル６２を有している。なお、ナビゲーション装置５０は、移動体としての自動車等に搭載される。
【００３１】
ここで、更新手段としてのＣＰＵ５１は、ＨＤＤ５３またはメモリ５４に格納されているプログラムに応じて、各種演算処理を実行するとともに、装置の各部を制御する中央処理装置である。
【００３２】
グラフィックプロセッサ５２は、ＨＤＤ５３から読み出され、ビデオメモリ５５に展開されたコマンドリストに応じて描画処理を実行し、得られた画像を映像信号に変換してＬＣＤ５６に供給して表示させる描画処理装置である。
【００３３】
磁気記憶手段としてのＨＤＤ５３は、地図情報ＤＢ５３ａおよび制御プログラム５３ｂを有する記憶装置である。ここで、地図情報ＤＢ５３ａは、地図情報を有している。
【００３４】
制御プログラム５３ｂは、ナビゲーション装置５０の各部を制御するとともに、ＧＰＳレシーバ５７から供給される自車位置と、地図情報ＤＢ５３ａに格納された地図情報に基づいて地図を表示する処理等を実行する。また、必要に応じて目的地までの経路案内処理を実行する。
【００３５】
メモリ５４は、ＲＯＭまたはＲＡＭ等の半導体記憶装置によって構成され、ＣＰＵ５１が実行するプログラム等を格納するとともに、ＣＰＵ５１が実行する対象となるプログラムまたはデータを一時的に記憶する。
【００３６】
ビデオメモリ５５は、グラフィックプロセッサ５２の処理対象となるコマンドリストが一時的に格納される半導体記憶装置である。
【００３７】
ＬＣＤ５６は、グラフィックプロセッサ５２によって生成された映像信号を入力して、対応する画像を表示出力する。
【００３８】
ＧＰＳレシーバ５７は、複数のＧＳＰ衛星（不図示）からの電波を受信し、当該電波に重畳されている時刻情報を抽出し、それぞれの電波の到達時間差から現在位置を特定し、位置情報（例えば、緯度情報および経度情報）としてＣＰＵ５１に供給する。
【００３９】
ジャイロ装置５８は、車両が方向転換した場合等において、各制御軸に対する車両の角速度を検出して、ＣＰＵ５１に供給する。
【００４０】
センサ群５９は、例えば、車速を検出するための車速センサ、サイドブレーキが操作されたことを検出するサイドブレーキセンサ等を有している。
【００４１】
入力装置６０は、例えば、ＬＣＤ５６の表示部の周辺部に設けられた操作ボタン、および、リモートコントローラ等である。
【００４２】
読み出し手段としてのＤＶＤ駆動装置６１は、記憶媒体としてのＤＶＤ２０が挿入された場合には、当該ＤＶＤ２０に記録されている情報を読み出す処理を実行する。例えば、地図情報を更新（バージョンアップ）するための更新情報が記憶されたＤＶＤ２０が挿入された場合には、後述する処理に基づいて、地図情報ＤＢ５３ａに格納されている地図情報を更新する。なお、映像および音声等が記録されたＤＶＤが挿入された場合には、記憶されている映像および音声が読み出されて再生される。
【００４３】
タッチパネル６２は、ＬＣＤ５６に重畳するように配置されており、ＬＣＤ５６に画像として表示されているボタン等を参照して、これらの部分をユーザが操作することにより、所望の情報を入力することができる。
【００４４】
つぎに、本発明の動作について説明する。
【００４５】
１．更新情報が格納されたＤＶＤ２０を作成する動作
【００４６】
まず、情報処理装置１０において、更新情報が格納されたＤＶＤ２０を作成する処理について説明する。
【００４７】
ナビゲーション装置５０のＨＤＤ５３の地図情報ＤＢ５３ａに記憶されている地図情報は、自動的には更新されない固定情報であるので、時間の経過とともに古くなっていく。したがって、ナビゲーション装置５０の提供者である製造メーカは、最新の地図情報を格納したＤＶＤ２０を作成し、ユーザに有償／無償で配布することにより、当該地図情報を更新させる。
【００４８】
そのような場合、最新の地図情報が格納されたＤＶＤ２０を作成する必要があるが、そのような場合に実行される処理の一例を、図３を参照して説明する。図３の処理が実行されると、以下のステップが実行される。
【００４９】
ステップＳ１０：ＣＰＵ１１は、新しい地図情報を構成すべきファイルを収集し、ＨＤＤ１３に格納する。すなわち、ＣＰＵ１１は、操作者（主に、製造メーカまたはソフトウエア製造メーカの担当者）の操作に応じて、更新すべきファイルを収集し、ＨＤＤ１３の地図情報ＤＢ１３ａに格納する。
【００５０】
ステップＳ１１：ＣＰＵ１１は、対象となるナビゲーション装置５０に内蔵されているＨＤＤ５３の特性を取得する。具体的には、ＨＤＤ５３の記憶容量およびファイルシステムの種類等の情報が取得される。
【００５１】
ステップＳ１２：ＣＰＵ１１は、ステップＳ１１において取得したＨＤＤ５３の情報に基づいて、ステップＳ１０で収集した地図情報を、ＨＤＤ５３に格納した場合の格納形態に応じたイメージデータを生成する。
【００５２】
図４および図５は、イメージデータについて説明するための図である。図４に示すように、地図情報は複数のファイル＃１〜＃ｊによって構成されている。ファイル＃１〜＃ｊは、例えば、数バイトから数百メガバイト程度の容量を有するファイルであり、それぞれのファイルの容量は一定でない。このようなファイルをＨＤＤ５３のハードディスク５３０に記憶させると、ハードディスク５３０の外周部分の領域には、後述する管理情報としてのＦＡＴ（File Allocation Table）およびディレクトリに関する情報が記憶され、また、その内側の領域にはデータがクラスタ単位で格納される。
【００５３】
図５は、ステップＳ１２において生成されるイメージデータ（図４のハードディスク５３０に格納されている状態のデータ）の一例を示す図である。この図に示すように、ハードディスク５３０に格納されている情報は、管理情報とデータとによって構成される。管理情報は、ＦＡＴクラスタチェーンおよびディレクトリエントリによって構成される。ＦＡＴクラスタチェーンは、クラスタに分割して配置されるファイルの位置と順番を示す情報を有している。ディレクトリエントリは、ファイルの名前および記憶場所を示す情報を有している。この例では、ディレクトリエントリ＃１〜＃ｎのｎ個のディレクトリエントリを有している。
【００５４】
一方、データは、複数のクラスタに分割されて記憶されており、この例では、データ＃１〜データ＃ｍのｍ個のデータを有している。
【００５５】
なお、ファイルをＨＤＤに格納した場合、一般的には、図６に示すように、ディレクトリエントリと、データとが混在した状態となる。しかしながら、本実施の形態では、ディレクトリエントリ＃１〜＃ｎについては、ひとまとめとしてＦＡＴクラスタチェーンの直後に配置している。
【００５６】
ステップＳ１３：ＣＰＵ１１は、ステップＳ１２において生成したイメージデータから、図５に示す管理情報を抽出する。すなわち、図５の例では、ＣＰＵ１１は、イメージデータから、ＦＡＴクラスタチェーンと、ディレクトリエントリ＃１〜＃ｎをひとまとまりのデータとして抽出する。
【００５７】
ステップＳ１４：ＣＰＵ１１は、ステップＳ１２において生成したイメージデータから、図５に示すデータを抽出する。すなわち、図５の例では、ＣＰＵ１１は、イメージデータから、データ＃１〜＃ｍをひとまとまりのデータとして抽出する。
【００５８】
ステップＳ１５：ＣＰＵ１１は、ステップＳ１４において抽出したデータを、１２８ｋＢサイズのブロックに分割する。なお、１２８ｋＢサイズに分割する理由については、後述する。
【００５９】
ステップＳ１６：ＣＰＵ１１は、ステップＳ１３において抽出した管理情報に対して圧縮処理を施すとともに、ステップＳ１５において１２８ｋＢサイズのブロックに分割したデータのそれぞれに対して圧縮処理を施す。図７は、ステップＳ１６において実行される処理の概要を示している。この図６に示すように、ＦＡＴクラスタチェーンおよびディレクトリエントリ＃１〜＃ｎからなる管理情報は、圧縮処理が施されて、圧縮管理情報が生成される。また、データ＃１〜＃ｍからなるデータは、１２８ｋＢサイズのブロックに分割された後、それぞれのブロック（１２８ｋＢサイズのブロック）に対して圧縮処理が施され、ｐ個の圧縮データ＃１〜＃ｐが生成される。
【００６０】
ステップＳ１７：ＣＰＵ１１は、ステップＳ１６において圧縮処理が施されて生成された圧縮管理情報と、圧縮データ＃１〜＃ｐをＤＶＤ２０に書き込む処理を実行する。すなわち、ＣＰＵ１１は、圧縮管理情報と、圧縮データ＃１〜＃ｐをＤＶＤ駆動装置１８に送り、ＤＶＤ２０に書き込むように指示する。その結果、ＤＶＤ駆動装置１８は、ＣＰＵ１１から受け取った圧縮管理情報と、圧縮データ＃１〜＃ｐをＤＶＤ２０に書き込む処理を実行する。なお、このとき、ＨＤＤ５３の地図情報を更新するプログラム（以下、「更新プログラム」と称する。）も同時にＤＶＤ２０に書き込んでおく。
【００６１】
以上の処理により、地図情報を更新するための更新情報が格納されたＤＶＤ２０が完成する。このようにして完成されたＤＶＤ２０は、販売店等を介してユーザに有償／無償で配布される。なお、当該ＤＶＤ２０自体を配布するのではなく、例えば、ＤＶＤ２０をマスターＤＶＤとして複数のＤＶＤを複製し、複製されたＤＶＤを配布するようにしてもよい。
【００６２】
２．ＤＶＤ２０によってナビゲーション装置５０の地図情報を更新する動作
【００６３】
このようにして製造されたＤＶＤ２０の配布を受けたユーザは、図２に示すナビゲーション装置５０が装着された車両のエンジンを始動し、ナビゲーション装置５０の電源をオンの状態とする。そして、ユーザは、ＤＶＤ２０を、ＤＶＤ駆動装置６１の図示せぬ挿入口に挿入する。すると、ＤＶＤ駆動装置６１は、ＤＶＤ２０に格納されている情報を読み出し、当該ＤＶＤ２０が地図情報更新用のＤＶＤであることを認識する。すると、ＣＰＵ５１は、ＤＶＤ２０に格納されている更新プログラムを読み出し、メモリ５４に格納してこれを実行する。
【００６４】
更新プログラムが実行されると、図８に示す以下の処理が実行される。
【００６５】
ステップＳ３０：ＣＰＵ５１は、ＤＶＤ２０に格納されている圧縮管理情報を読み出す。すなわち、ＣＰＵ５１は、ＤＶＤ駆動装置６１に圧縮管理情報を読み出すように指示をする。その結果、ＤＶＤ駆動装置６１は、ＤＶＤ２０に格納されている圧縮管理情報を読み出し、ＣＰＵ５１に供給する。
【００６６】
ステップＳ３１：ＣＰＵ５１は、ステップＳ３０で読み出した圧縮管理情報に対して解凍処理を施す。その結果、圧縮前のもとの管理情報を得る。
【００６７】
ステップＳ３２：ＣＰＵ５１は、ステップＳ３１の解凍処理により得られた管理情報をＨＤＤ５３に供給し、ＨＤＤ５３に書き込ませる。その結果、ＨＤＤ５３には、図５と同様の状態で管理情報が格納される。
【００６８】
ステップＳ３３：ＣＰＵ５１は、処理回数をカウントするための変数ｉに初期値１を代入する。
【００６９】
ステップＳ３４：ＣＰＵ５１は、ＤＶＤ駆動装置６１から圧縮データ＃ｉを読み出す。すなわち、ＣＰＵ５１は、ＤＶＤ駆動装置６１に圧縮データ＃ｉを読み出すように指示する。その結果、ＤＶＤ駆動装置６１は、ＤＶＤ２０に格納されている圧縮データ＃ｉを読み出し、ＣＰＵ５１に供給する。例えば、ｉ＝１である場合には、圧縮データ＃１が読み出される。
【００７０】
ステップＳ３５：ＣＰＵ５１は、ステップＳ３４において読み出した圧縮データ＃ｉに対して解凍処理を施す。その結果、１２８ｋＢサイズのもとのデータを得る。
【００７１】
ステップＳ３６：ＣＰＵ５１は、ステップＳ３５の解凍処理により得られたデータを、ＨＤＤ５３に転送する。ＨＤＤ５３では、ＣＰＵ５１から転送されたデータを、所定の領域に書き込む。その結果、データは、図５に示す状態で格納される。
【００７２】
ステップＳ３７：ＣＰＵ５１は、変数ｉの値を１インクリメントする。
【００７３】
ステップＳ３８：ＣＰＵ５１は、ナビゲーション装置５０の電源がオフの状態にされたか否かを判定し、オフの状態にされた場合にはステップＳ３９に進み、それ以外の場合にはステップＳ４０に進む。
【００７４】
ステップＳ３９：ＣＰＵ５１は、レジューム処理を実行する。すなわち、ＣＰＵ５１は、電源が再度オンの状態にされた場合に、今回の処理において、ＨＤＤ５３への転送が終了したデータの次のデータから更新を継続するために、変数ｉの値を退避するとともに、システムを安全に停止するための処理を実行する。
【００７５】
このステップＳ３９の処理により、地図情報を更新中に電源がオフの状態にされた場合であっても、システムを安全に停止するとともに、次回、電源がオンの状態にされた場合には、つぎのデータがＨＤＤ５３に転送されて書き込まれることになる。
【００７６】
なお、本実施の形態では、データのサイズは、１２８ｋＢとされている。これは、地図情報を更新している最中に、電源がオフの状態にされた場合であっても、直ちに、更新処理を中断するとともに、システムを安全に停止することが可能なサイズに設定されている。すなわち、１２８ｋＢ程度の容量を処理の単位とすれば、例えば、読み出し処理中または解凍処理中に電源がオフの状態にされたとしても、読み出し処理および解凍処理を実行し、ＨＤＤ５３にデータを格納した後に、システムの停止処理に移行する時間的な余裕を確保することができる。また、読み出し処理、解凍処理、または、書き込み処理中に、直ちに、システムを停止したとしても、失われるのは１２８ｋＢのデータのみであり、それ以前のデータは有効であるので、損失を少なくすることができる。
【００７７】
ステップＳ４０：ＣＰＵ５１は、全てのデータの処理が終了したか否かを判定し、終了していない場合にはステップＳ３４に戻って同様の処理を繰り返し、それ以外の場合には処理を終了する。例えば、図７の例では、ｐ回処理が繰り返される。
【００７８】
以上の処理が完了すると、ＨＤＤ５３には、図５に示すのと同様の順序および配列により、管理情報およびデータが格納される。ユーザまたはＣＰＵ５１は、システムを再起動することにより、更新が終了した地図情報を有効化する。
【００７９】
以上の処理によれば、ＨＤＤ５３に格納されるイメージデータを生成し、当該イメージデータに基づいて、地図情報を更新するようにしたので、ファイル単位で更新する場合に比較し、更新に必要な時間を短縮することができる。
【００８０】
また、以上の実施の形態では、ＦＡＴクラスタチェーンと、ディレクトリエントリを先頭にまとめて管理情報とし、当該管理情報を最先にＨＤＤ５３に転送して格納するようにしたので、ファイルを管理する上で重要な情報である管理情報を優先して転送することができる。なお、管理情報の更新は、数秒程度で完了する。したがって、更新処理の初期の段階（電源がオフの状態にされる可能性が低い期間）で、最も重要な情報を転送することができる。また、その後は、管理情報に対してはアクセスする必要がないので、電源がオフされたとしても、当該管理情報の毀損によりファイルシステム全体が修復不能となり、全ての更新処理を最初から繰り返す必要が生じることがない。
【００８１】
また、以上の実施の形態では、データを１２８ｋＢサイズのブロックに分割し、それぞれを圧縮処理するようにしたので、サイズの異なる種々のファイルが混在する場合に比較して、圧縮処理および解凍処理を効率よく実行することが可能になる。また、更新処理中に電源がオフの状態にされた場合でも、処理を確実に完了することができるので、それまでの処理が無駄になることを防止できる。さらに、電源が再びオンの状態にされた場合には、更新処理を確実に再開することができる。
【００８２】
また、以上の実施の形態では、地図情報をＨＤＤ５３に格納された場合に対応するイメージデータとしてＤＶＤ２０に格納するようにしたので、もともとのファイルの状態で格納する場合に比較して、データの解析が困難となる。したがって、悪意あるユーザから情報を保護することが可能になる。
【００８３】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【００８４】
例えば、以上の実施の形態では、ＤＶＤ２０に記憶されている更新データを読み込んで、ＨＤＤ５３に記憶されている地図情報を更新するようにしたが、例えば、ＤＶＤ２０以外の記憶媒体（例えば、ＣＤ−ＲＯＭ）に記憶された更新情報を読み込んだり、または電気通信手段（例えば、インターネット）を介して更新情報を読み込んだりしてもよい。
【００８５】
また、以上の実施の形態では、ファイルの更新順序については、特に言及していないが、ファイルを機能単位でまとめて、機能単位で更新を行い、更新が終了した機能については、逐次有効化して使用可能としてもよい。具体的には、基本的な地図（１００ｍ以上のスケールの地図）を表示するためのファイルについては最先に更新し、それ以外の地図（１００ｍ未満のスケールの地図）についてはその後に更新し、他の機能（例えば、目的地検索機能、ＶＩＣＳ表示機能、経路探索機能、および、経路案内機能）については、ユーザの嗜好または過去の使用頻度に基づいた順番で更新するようにしてもよい。そのような実施の形態によれば、地図情報の更新処理中であっても、更新が終了した機能については使用することができるので、ユーザの利便性を高めることができる。
【００８６】
また、以上の実施の形態では、管理情報についても圧縮処理を施すようにしたが、管理情報については、容量も少なく、また、迅速に更新を行う必要があることから、圧縮処理を施さないようにしてもよい。
【００８７】
また、以上の実施の形態では、データについては、１２８ｋＢに分割して圧縮処理するようにしたが、これ以外のサイズに分割してもよい。また、圧縮処理しないでそのまま格納するようにしてもよい。
【００８８】
また、以上の実施の形態では、プログラムによって、地図情報をイメージデータに変換するようにしたが、例えば、標準的なＨＤＤを準備しておき、これに実際にファイルを記憶させることにより、イメージデータを生成するようにしてもよい。そのような処理によれば、変換用のプログラムを作成する手間を省略できる。
【００８９】
なお、上記の処理機能は、例えば、図１に示すようなコンピュータによって実現される。その場合、画像処理装置およびナビゲーション装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical Disk）などがある。
【００９０】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【００９１】
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【産業上の利用可能性】
【００９２】
本発明は、地図を表示して目的地までの経路を案内するナビゲーション装置に利用することができる。
【図面の簡単な説明】
【００９３】
【図１】本発明の実施の形態に係る情報処理装置の構成例を示すブロック図である。
【図２】本発明の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。
【図３】図１に示す情報処理装置において実行される処理の一例を示す図である。
【図４】図３に示す処理によりイメージデータが生成される様子を示す図である。
【図５】図３に示す処理において生成されるイメージデータの概略を説明するための図である。
【図６】普通にＨＤＤに情報を格納した場合の格納形態を示す図である。
【図７】図３に示す処理において生成されたイメージデータを圧縮する様子を説明するための図である。
【図８】図２に示すナビゲーション装置において実行される処理の一例を示すフローチャートである。
【符号の説明】
【００９４】
１０ 情報処理装置
１１ ＣＰＵ（変換手段、分割手段、圧縮手段）
１８ ＤＶＤ駆動装置（記憶手段）
２０ ＤＶＤ（記憶媒体）
５０ ナビゲーション装置
５１ ＣＰＵ（更新手段）
５３ ＨＤＤ（磁気記憶手段）
６１ ＤＶＤ駆動装置（読み出し手段）
【技術分野】
【０００１】
本発明は、情報処理装置、ナビゲーション装置、および、記憶媒体に関する。
【背景技術】
【０００２】
車載用のナビゲーション装置は、複数のＧＰＳ（Global Positioning Systems）衛星から送信される信号を受信して自車の現在位置を検出するとともに、各種センサにより検出される自車に関する情報およびナビゲーション装置の記録装置に記録されている地図情報に基づいて、自車の現在位置と地図上の道路とをマッチング（マップマッチング）させ、表示部に表示された地図上に自車の現在位置を表示する。そして、目的地が設定された場合には、当該目的地までの案内（ナビゲーション）を実行する。
【０００３】
ところで、道路または施設は変化するため、ナビゲーション装置に記憶されている地図情報は、例えば、一定の期間が経過する毎に更新する必要がある。従来においては、例えば、地図情報が記憶されたＤＶＤ（Digital Versatile Disk）を交換することにより、地図情報を更新することが一般的であった。
【０００４】
近年では、ナビゲーション装置に内蔵された磁気記憶手段としてのＨＤＤ（Hard Disk Drive）に地図情報を記憶する場合が多い。このようなナビゲーション装置では、地図情報を更新するためには、例えば、更新用の地図情報が記憶されたＤＶＤ等の記憶媒体を購入し、当該ＤＶＤからＨＤＤに地図情報を含むファイルをコピーすることにより、地図情報の更新を行うことが一般的である（特許文献１および特許文献２参照）。
【０００５】
【特許文献１】特開２００５−１４８００４号公報（段落００６８）
【特許文献２】特開２００５−２４２６３６号公報（請求項５）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、特許文献１および特許文献２に記載の技術では、ファイル単位で情報を更新するために、以下のような手続きを繰り返す必要がある。すなわち、ファイルシステムは、（１）ＨＤＤのディレクトリエントリから目的のファイルを書き込むディレクトリを探し、（２）当該ディレクトリエントリの増加サイズを計算してクラスタチェーンから空き領域を探索して使用済みにセットし、（３）ディレクトリエントリを修正し、（４）データを格納する空き領域をクラスタチェーンから探して使用済みにセットし、（５）実際にデータを空きクラスタの指す領域に書き込む。通常、地図情報を構成するファイルは、数千から数万程度存在する。したがって、このような処理を、これら多数のファイルに対して繰り返す必要があることから、更新に時間を要するという問題点がある。
【０００７】
また、ナビゲーション装置は、車載されているため、エンジンが停止された場合には、本体への電源の供給が絶たれる。このため、ディレクトリエントリ等の管理情報を更新中に、エンジンが停止された場合には、管理情報に不具合が発生する場合も想定される。そのような場合には、ファイルシステムが毀損して修復不能となるので、全てのファイルを再度更新する必要が生じるという問題がある。
【０００８】
また、地図情報は１０ＧＢ程度以上の容量を有する場合があるが、更新情報が格納されるＤＶＤの容量は、９ＧＢ程度であることから、全ての更新情報を１枚のＤＶＤに収めるには、情報を圧縮する必要がある。しかしながら、地図情報は、数バイトから数百バイト程度の大小様々な多数のファイルを含んでいるため、このように多数かつ多様なサイズのファイルを解凍処理するには時間を要するという問題がある。また、前述の電源の供給が絶たれる問題に関連して、容量が大きいファイルを解凍処理中に電源の供給が絶たれた場合には、当該ファイルの解凍は不可能となるため、再度、電源が投入された場合に、同様の処理を最初から繰り返す必要があり、処理が無駄になるという問題点がある。
【０００９】
また、ＤＶＤに地図情報をファイルとして格納した場合、悪意のユーザによって、データの内部が容易に解析されてしまうという問題点がある。
【００１０】
本発明は、上記の事情に基づきなされたもので、その目的とするところは、地図情報の更新が容易で、電源の供給が絶たれた場合でも、不具合を生じにくく、内部の解析が困難な更新情報を生成可能な情報処理装置、そのような更新情報によって地図情報を更新可能なナビゲーション装置、および、そのような更新情報を記憶した記憶媒体を提供することを目的とする。
【課題を解決するための手段】
【００１１】
上述の目的を達成するため、本発明の情報処理装置は、地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新する情報処理装置において、ナビゲーション装置が有する磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータに地図情報を変換する変換手段と、変換手段によって得られたイメージデータとしての更新情報を記憶媒体に記憶させる記憶手段と、を有する。
【００１２】
また、他の発明の情報処理装置は、上述の発明に加えて、変換手段が、磁気記憶手段がデータを管理するための管理情報を、イメージデータの先頭に配置するようにしている。
【００１３】
また、他の発明の情報処理装置は、上述の発明に加えて、変換手段が、ディレクトリ情報を、管理情報に含めて配置するようにしている。
【００１４】
また、他の発明の情報処理装置は、上述の発明に加えて、変換手段によって生成されたイメージデータを、複数のデータに分割する分割手段をさらに有する。
【００１５】
また、他の発明の情報処理装置は、上述の発明に加えて、分割手段によって分割されたそれぞれのデータを圧縮する圧縮手段をさらに有する。
【００１６】
また、本発明のナビゲーション装置は、地図を表示して目的地までの経路を案内するナビゲーション装置において、地図情報を記憶した磁気記憶手段と、地図情報を更新するための更新情報であって、磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段と、読み出し手段によって読み出された更新情報によって、磁気記憶手段に記憶されている地図情報を更新する更新手段と、を有する。
【００１７】
また、本発明の記憶媒体は、地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新するための更新情報を記憶するとともに、当該ナビゲーション装置に地図情報を更新するための処理を実行させるプログラムを記憶するコンピュータ読み取り可能な記憶媒体において、コンピュータを、地図情報を更新するための更新情報であって、磁気記憶手段に地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段、読み出し手段によって読み出された更新情報によって、磁気記憶手段に記憶されている地図情報を更新する更新手段、として機能させる。
【発明の効果】
【００１８】
本発明は、地図情報の更新が容易で、電源の供給が絶たれた場合でも、不具合を生じにくく、内部の解析が困難な更新情報を生成可能な情報処理装置、そのような更新情報によって地図情報を更新可能なナビゲーション装置、および、そのような更新情報を記憶した記憶媒体を提供することができる。
【発明を実施するための最良の形態】
【００１９】
以下、本発明の一実施の形態について図に基づいて説明する。
【００２０】
図１は、本発明の実施の形態に係る情報処理装置の構成例を示すブロック図である。この図に示すように、ＣＰＵ（Central Processing Unit）１１、グラフィックプロセッサ１２、ＨＤＤ１３、メモリ１４、ビデオメモリ１５、表示装置１６、入力装置１７、および、ＤＶＤ駆動装置１８を有している。
【００２１】
ここで、変換手段、分割手段、および、圧縮手段としてのＣＰＵ１１は、ＨＤＤ１３またはメモリ１４に格納されているプログラムに応じて、各種演算処理を実行するとともに、装置の各部を制御する中央処理装置である。
【００２２】
グラフィックプロセッサ１２は、ＨＤＤ１３から読み出され、ビデオメモリ１５に展開されたコマンドリストに応じて描画処理を実行し、得られた画像を映像信号に変換し、表示装置１６に供給して表示させる描画処理装置である。
【００２３】
ＨＤＤ１３は、地図情報ＤＢ（Data Base）１３ａおよび制御プログラム１３ｂを有する記憶装置である。ここで、地図情報ＤＢ１３ａは、地図情報を有している。なお、本明細書中において、地図情報とは、後述するナビゲーション装置５０に地図（地形、道路、施設等）を表示させるための情報、施設に関する情報、目的地検索を行うために必要な情報（住所、電話番号、郵便番号等の情報）、ＶＩＣＳ（Vehicle Information and Communication System）情報を表示するための情報、経路探索を行うために必要な情報、および、経路案内を行うために必要な情報（音声情報等）等をいう。なお、これら以外の情報を地図情報に含めることも可能である。
【００２４】
制御プログラム１３ｂは、情報処理装置１０の各部を制御するとともに、地図情報ＤＢ１３ａに格納されている地図情報に基づいて、ナビゲーション装置５０のＨＤＤ５３に格納されている地図情報を更新するための更新情報を生成する処理等を実行する。
【００２５】
メモリ１４は、ＲＯＭ（Read Only Memory）またはＲＡＭ（Random Access Memory）等の半導体記憶装置によって構成され、ＣＰＵ１１が実行するプログラム等を格納するとともに、ＣＰＵ１１が実行する対象となるプログラムまたはデータを一時的に記憶する。
【００２６】
ビデオメモリ１５は、グラフィックプロセッサ１２の処理対象となるコマンドリストが一時的に格納される半導体記憶装置である。
【００２７】
表示装置１６は、例えば、ＣＲＴ（Cathode Ray Tube）モニタまたはＬＣＤ（Liquid Crystal Display）によって構成され、グラフィックプロセッサ１２によって生成された映像信号を入力して、対応する画像を表示出力する。
【００２８】
入力装置１７は、例えば、キーボードまたはマウス等であり、ユーザの操作に応じた情報を生成して出力する。
【００２９】
記憶手段としてのＤＶＤ駆動装置１８は、記憶媒体としてのＤＶＤ２０に対して、後述する処理によって生成された更新情報を書き込む処理を実行する。
【００３０】
図２は、本発明の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。この図に示すように、本発明の実施の形態に係るナビゲーション装置５０は、ＣＰＵ５１、グラフィックプロセッサ５２、ＨＤＤ５３、メモリ５４、ビデオメモリ５５、ＬＣＤ５６、ＧＰＳレシーバ５７、ジャイロ装置５８、センサ群５９、入力装置６０、ＤＶＤ駆動装置６１、および、タッチパネル６２を有している。なお、ナビゲーション装置５０は、移動体としての自動車等に搭載される。
【００３１】
ここで、更新手段としてのＣＰＵ５１は、ＨＤＤ５３またはメモリ５４に格納されているプログラムに応じて、各種演算処理を実行するとともに、装置の各部を制御する中央処理装置である。
【００３２】
グラフィックプロセッサ５２は、ＨＤＤ５３から読み出され、ビデオメモリ５５に展開されたコマンドリストに応じて描画処理を実行し、得られた画像を映像信号に変換してＬＣＤ５６に供給して表示させる描画処理装置である。
【００３３】
磁気記憶手段としてのＨＤＤ５３は、地図情報ＤＢ５３ａおよび制御プログラム５３ｂを有する記憶装置である。ここで、地図情報ＤＢ５３ａは、地図情報を有している。
【００３４】
制御プログラム５３ｂは、ナビゲーション装置５０の各部を制御するとともに、ＧＰＳレシーバ５７から供給される自車位置と、地図情報ＤＢ５３ａに格納された地図情報に基づいて地図を表示する処理等を実行する。また、必要に応じて目的地までの経路案内処理を実行する。
【００３５】
メモリ５４は、ＲＯＭまたはＲＡＭ等の半導体記憶装置によって構成され、ＣＰＵ５１が実行するプログラム等を格納するとともに、ＣＰＵ５１が実行する対象となるプログラムまたはデータを一時的に記憶する。
【００３６】
ビデオメモリ５５は、グラフィックプロセッサ５２の処理対象となるコマンドリストが一時的に格納される半導体記憶装置である。
【００３７】
ＬＣＤ５６は、グラフィックプロセッサ５２によって生成された映像信号を入力して、対応する画像を表示出力する。
【００３８】
ＧＰＳレシーバ５７は、複数のＧＳＰ衛星（不図示）からの電波を受信し、当該電波に重畳されている時刻情報を抽出し、それぞれの電波の到達時間差から現在位置を特定し、位置情報（例えば、緯度情報および経度情報）としてＣＰＵ５１に供給する。
【００３９】
ジャイロ装置５８は、車両が方向転換した場合等において、各制御軸に対する車両の角速度を検出して、ＣＰＵ５１に供給する。
【００４０】
センサ群５９は、例えば、車速を検出するための車速センサ、サイドブレーキが操作されたことを検出するサイドブレーキセンサ等を有している。
【００４１】
入力装置６０は、例えば、ＬＣＤ５６の表示部の周辺部に設けられた操作ボタン、および、リモートコントローラ等である。
【００４２】
読み出し手段としてのＤＶＤ駆動装置６１は、記憶媒体としてのＤＶＤ２０が挿入された場合には、当該ＤＶＤ２０に記録されている情報を読み出す処理を実行する。例えば、地図情報を更新（バージョンアップ）するための更新情報が記憶されたＤＶＤ２０が挿入された場合には、後述する処理に基づいて、地図情報ＤＢ５３ａに格納されている地図情報を更新する。なお、映像および音声等が記録されたＤＶＤが挿入された場合には、記憶されている映像および音声が読み出されて再生される。
【００４３】
タッチパネル６２は、ＬＣＤ５６に重畳するように配置されており、ＬＣＤ５６に画像として表示されているボタン等を参照して、これらの部分をユーザが操作することにより、所望の情報を入力することができる。
【００４４】
つぎに、本発明の動作について説明する。
【００４５】
１．更新情報が格納されたＤＶＤ２０を作成する動作
【００４６】
まず、情報処理装置１０において、更新情報が格納されたＤＶＤ２０を作成する処理について説明する。
【００４７】
ナビゲーション装置５０のＨＤＤ５３の地図情報ＤＢ５３ａに記憶されている地図情報は、自動的には更新されない固定情報であるので、時間の経過とともに古くなっていく。したがって、ナビゲーション装置５０の提供者である製造メーカは、最新の地図情報を格納したＤＶＤ２０を作成し、ユーザに有償／無償で配布することにより、当該地図情報を更新させる。
【００４８】
そのような場合、最新の地図情報が格納されたＤＶＤ２０を作成する必要があるが、そのような場合に実行される処理の一例を、図３を参照して説明する。図３の処理が実行されると、以下のステップが実行される。
【００４９】
ステップＳ１０：ＣＰＵ１１は、新しい地図情報を構成すべきファイルを収集し、ＨＤＤ１３に格納する。すなわち、ＣＰＵ１１は、操作者（主に、製造メーカまたはソフトウエア製造メーカの担当者）の操作に応じて、更新すべきファイルを収集し、ＨＤＤ１３の地図情報ＤＢ１３ａに格納する。
【００５０】
ステップＳ１１：ＣＰＵ１１は、対象となるナビゲーション装置５０に内蔵されているＨＤＤ５３の特性を取得する。具体的には、ＨＤＤ５３の記憶容量およびファイルシステムの種類等の情報が取得される。
【００５１】
ステップＳ１２：ＣＰＵ１１は、ステップＳ１１において取得したＨＤＤ５３の情報に基づいて、ステップＳ１０で収集した地図情報を、ＨＤＤ５３に格納した場合の格納形態に応じたイメージデータを生成する。
【００５２】
図４および図５は、イメージデータについて説明するための図である。図４に示すように、地図情報は複数のファイル＃１〜＃ｊによって構成されている。ファイル＃１〜＃ｊは、例えば、数バイトから数百メガバイト程度の容量を有するファイルであり、それぞれのファイルの容量は一定でない。このようなファイルをＨＤＤ５３のハードディスク５３０に記憶させると、ハードディスク５３０の外周部分の領域には、後述する管理情報としてのＦＡＴ（File Allocation Table）およびディレクトリに関する情報が記憶され、また、その内側の領域にはデータがクラスタ単位で格納される。
【００５３】
図５は、ステップＳ１２において生成されるイメージデータ（図４のハードディスク５３０に格納されている状態のデータ）の一例を示す図である。この図に示すように、ハードディスク５３０に格納されている情報は、管理情報とデータとによって構成される。管理情報は、ＦＡＴクラスタチェーンおよびディレクトリエントリによって構成される。ＦＡＴクラスタチェーンは、クラスタに分割して配置されるファイルの位置と順番を示す情報を有している。ディレクトリエントリは、ファイルの名前および記憶場所を示す情報を有している。この例では、ディレクトリエントリ＃１〜＃ｎのｎ個のディレクトリエントリを有している。
【００５４】
一方、データは、複数のクラスタに分割されて記憶されており、この例では、データ＃１〜データ＃ｍのｍ個のデータを有している。
【００５５】
なお、ファイルをＨＤＤに格納した場合、一般的には、図６に示すように、ディレクトリエントリと、データとが混在した状態となる。しかしながら、本実施の形態では、ディレクトリエントリ＃１〜＃ｎについては、ひとまとめとしてＦＡＴクラスタチェーンの直後に配置している。
【００５６】
ステップＳ１３：ＣＰＵ１１は、ステップＳ１２において生成したイメージデータから、図５に示す管理情報を抽出する。すなわち、図５の例では、ＣＰＵ１１は、イメージデータから、ＦＡＴクラスタチェーンと、ディレクトリエントリ＃１〜＃ｎをひとまとまりのデータとして抽出する。
【００５７】
ステップＳ１４：ＣＰＵ１１は、ステップＳ１２において生成したイメージデータから、図５に示すデータを抽出する。すなわち、図５の例では、ＣＰＵ１１は、イメージデータから、データ＃１〜＃ｍをひとまとまりのデータとして抽出する。
【００５８】
ステップＳ１５：ＣＰＵ１１は、ステップＳ１４において抽出したデータを、１２８ｋＢサイズのブロックに分割する。なお、１２８ｋＢサイズに分割する理由については、後述する。
【００５９】
ステップＳ１６：ＣＰＵ１１は、ステップＳ１３において抽出した管理情報に対して圧縮処理を施すとともに、ステップＳ１５において１２８ｋＢサイズのブロックに分割したデータのそれぞれに対して圧縮処理を施す。図７は、ステップＳ１６において実行される処理の概要を示している。この図６に示すように、ＦＡＴクラスタチェーンおよびディレクトリエントリ＃１〜＃ｎからなる管理情報は、圧縮処理が施されて、圧縮管理情報が生成される。また、データ＃１〜＃ｍからなるデータは、１２８ｋＢサイズのブロックに分割された後、それぞれのブロック（１２８ｋＢサイズのブロック）に対して圧縮処理が施され、ｐ個の圧縮データ＃１〜＃ｐが生成される。
【００６０】
ステップＳ１７：ＣＰＵ１１は、ステップＳ１６において圧縮処理が施されて生成された圧縮管理情報と、圧縮データ＃１〜＃ｐをＤＶＤ２０に書き込む処理を実行する。すなわち、ＣＰＵ１１は、圧縮管理情報と、圧縮データ＃１〜＃ｐをＤＶＤ駆動装置１８に送り、ＤＶＤ２０に書き込むように指示する。その結果、ＤＶＤ駆動装置１８は、ＣＰＵ１１から受け取った圧縮管理情報と、圧縮データ＃１〜＃ｐをＤＶＤ２０に書き込む処理を実行する。なお、このとき、ＨＤＤ５３の地図情報を更新するプログラム（以下、「更新プログラム」と称する。）も同時にＤＶＤ２０に書き込んでおく。
【００６１】
以上の処理により、地図情報を更新するための更新情報が格納されたＤＶＤ２０が完成する。このようにして完成されたＤＶＤ２０は、販売店等を介してユーザに有償／無償で配布される。なお、当該ＤＶＤ２０自体を配布するのではなく、例えば、ＤＶＤ２０をマスターＤＶＤとして複数のＤＶＤを複製し、複製されたＤＶＤを配布するようにしてもよい。
【００６２】
２．ＤＶＤ２０によってナビゲーション装置５０の地図情報を更新する動作
【００６３】
このようにして製造されたＤＶＤ２０の配布を受けたユーザは、図２に示すナビゲーション装置５０が装着された車両のエンジンを始動し、ナビゲーション装置５０の電源をオンの状態とする。そして、ユーザは、ＤＶＤ２０を、ＤＶＤ駆動装置６１の図示せぬ挿入口に挿入する。すると、ＤＶＤ駆動装置６１は、ＤＶＤ２０に格納されている情報を読み出し、当該ＤＶＤ２０が地図情報更新用のＤＶＤであることを認識する。すると、ＣＰＵ５１は、ＤＶＤ２０に格納されている更新プログラムを読み出し、メモリ５４に格納してこれを実行する。
【００６４】
更新プログラムが実行されると、図８に示す以下の処理が実行される。
【００６５】
ステップＳ３０：ＣＰＵ５１は、ＤＶＤ２０に格納されている圧縮管理情報を読み出す。すなわち、ＣＰＵ５１は、ＤＶＤ駆動装置６１に圧縮管理情報を読み出すように指示をする。その結果、ＤＶＤ駆動装置６１は、ＤＶＤ２０に格納されている圧縮管理情報を読み出し、ＣＰＵ５１に供給する。
【００６６】
ステップＳ３１：ＣＰＵ５１は、ステップＳ３０で読み出した圧縮管理情報に対して解凍処理を施す。その結果、圧縮前のもとの管理情報を得る。
【００６７】
ステップＳ３２：ＣＰＵ５１は、ステップＳ３１の解凍処理により得られた管理情報をＨＤＤ５３に供給し、ＨＤＤ５３に書き込ませる。その結果、ＨＤＤ５３には、図５と同様の状態で管理情報が格納される。
【００６８】
ステップＳ３３：ＣＰＵ５１は、処理回数をカウントするための変数ｉに初期値１を代入する。
【００６９】
ステップＳ３４：ＣＰＵ５１は、ＤＶＤ駆動装置６１から圧縮データ＃ｉを読み出す。すなわち、ＣＰＵ５１は、ＤＶＤ駆動装置６１に圧縮データ＃ｉを読み出すように指示する。その結果、ＤＶＤ駆動装置６１は、ＤＶＤ２０に格納されている圧縮データ＃ｉを読み出し、ＣＰＵ５１に供給する。例えば、ｉ＝１である場合には、圧縮データ＃１が読み出される。
【００７０】
ステップＳ３５：ＣＰＵ５１は、ステップＳ３４において読み出した圧縮データ＃ｉに対して解凍処理を施す。その結果、１２８ｋＢサイズのもとのデータを得る。
【００７１】
ステップＳ３６：ＣＰＵ５１は、ステップＳ３５の解凍処理により得られたデータを、ＨＤＤ５３に転送する。ＨＤＤ５３では、ＣＰＵ５１から転送されたデータを、所定の領域に書き込む。その結果、データは、図５に示す状態で格納される。
【００７２】
ステップＳ３７：ＣＰＵ５１は、変数ｉの値を１インクリメントする。
【００７３】
ステップＳ３８：ＣＰＵ５１は、ナビゲーション装置５０の電源がオフの状態にされたか否かを判定し、オフの状態にされた場合にはステップＳ３９に進み、それ以外の場合にはステップＳ４０に進む。
【００７４】
ステップＳ３９：ＣＰＵ５１は、レジューム処理を実行する。すなわち、ＣＰＵ５１は、電源が再度オンの状態にされた場合に、今回の処理において、ＨＤＤ５３への転送が終了したデータの次のデータから更新を継続するために、変数ｉの値を退避するとともに、システムを安全に停止するための処理を実行する。
【００７５】
このステップＳ３９の処理により、地図情報を更新中に電源がオフの状態にされた場合であっても、システムを安全に停止するとともに、次回、電源がオンの状態にされた場合には、つぎのデータがＨＤＤ５３に転送されて書き込まれることになる。
【００７６】
なお、本実施の形態では、データのサイズは、１２８ｋＢとされている。これは、地図情報を更新している最中に、電源がオフの状態にされた場合であっても、直ちに、更新処理を中断するとともに、システムを安全に停止することが可能なサイズに設定されている。すなわち、１２８ｋＢ程度の容量を処理の単位とすれば、例えば、読み出し処理中または解凍処理中に電源がオフの状態にされたとしても、読み出し処理および解凍処理を実行し、ＨＤＤ５３にデータを格納した後に、システムの停止処理に移行する時間的な余裕を確保することができる。また、読み出し処理、解凍処理、または、書き込み処理中に、直ちに、システムを停止したとしても、失われるのは１２８ｋＢのデータのみであり、それ以前のデータは有効であるので、損失を少なくすることができる。
【００７７】
ステップＳ４０：ＣＰＵ５１は、全てのデータの処理が終了したか否かを判定し、終了していない場合にはステップＳ３４に戻って同様の処理を繰り返し、それ以外の場合には処理を終了する。例えば、図７の例では、ｐ回処理が繰り返される。
【００７８】
以上の処理が完了すると、ＨＤＤ５３には、図５に示すのと同様の順序および配列により、管理情報およびデータが格納される。ユーザまたはＣＰＵ５１は、システムを再起動することにより、更新が終了した地図情報を有効化する。
【００７９】
以上の処理によれば、ＨＤＤ５３に格納されるイメージデータを生成し、当該イメージデータに基づいて、地図情報を更新するようにしたので、ファイル単位で更新する場合に比較し、更新に必要な時間を短縮することができる。
【００８０】
また、以上の実施の形態では、ＦＡＴクラスタチェーンと、ディレクトリエントリを先頭にまとめて管理情報とし、当該管理情報を最先にＨＤＤ５３に転送して格納するようにしたので、ファイルを管理する上で重要な情報である管理情報を優先して転送することができる。なお、管理情報の更新は、数秒程度で完了する。したがって、更新処理の初期の段階（電源がオフの状態にされる可能性が低い期間）で、最も重要な情報を転送することができる。また、その後は、管理情報に対してはアクセスする必要がないので、電源がオフされたとしても、当該管理情報の毀損によりファイルシステム全体が修復不能となり、全ての更新処理を最初から繰り返す必要が生じることがない。
【００８１】
また、以上の実施の形態では、データを１２８ｋＢサイズのブロックに分割し、それぞれを圧縮処理するようにしたので、サイズの異なる種々のファイルが混在する場合に比較して、圧縮処理および解凍処理を効率よく実行することが可能になる。また、更新処理中に電源がオフの状態にされた場合でも、処理を確実に完了することができるので、それまでの処理が無駄になることを防止できる。さらに、電源が再びオンの状態にされた場合には、更新処理を確実に再開することができる。
【００８２】
また、以上の実施の形態では、地図情報をＨＤＤ５３に格納された場合に対応するイメージデータとしてＤＶＤ２０に格納するようにしたので、もともとのファイルの状態で格納する場合に比較して、データの解析が困難となる。したがって、悪意あるユーザから情報を保護することが可能になる。
【００８３】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【００８４】
例えば、以上の実施の形態では、ＤＶＤ２０に記憶されている更新データを読み込んで、ＨＤＤ５３に記憶されている地図情報を更新するようにしたが、例えば、ＤＶＤ２０以外の記憶媒体（例えば、ＣＤ−ＲＯＭ）に記憶された更新情報を読み込んだり、または電気通信手段（例えば、インターネット）を介して更新情報を読み込んだりしてもよい。
【００８５】
また、以上の実施の形態では、ファイルの更新順序については、特に言及していないが、ファイルを機能単位でまとめて、機能単位で更新を行い、更新が終了した機能については、逐次有効化して使用可能としてもよい。具体的には、基本的な地図（１００ｍ以上のスケールの地図）を表示するためのファイルについては最先に更新し、それ以外の地図（１００ｍ未満のスケールの地図）についてはその後に更新し、他の機能（例えば、目的地検索機能、ＶＩＣＳ表示機能、経路探索機能、および、経路案内機能）については、ユーザの嗜好または過去の使用頻度に基づいた順番で更新するようにしてもよい。そのような実施の形態によれば、地図情報の更新処理中であっても、更新が終了した機能については使用することができるので、ユーザの利便性を高めることができる。
【００８６】
また、以上の実施の形態では、管理情報についても圧縮処理を施すようにしたが、管理情報については、容量も少なく、また、迅速に更新を行う必要があることから、圧縮処理を施さないようにしてもよい。
【００８７】
また、以上の実施の形態では、データについては、１２８ｋＢに分割して圧縮処理するようにしたが、これ以外のサイズに分割してもよい。また、圧縮処理しないでそのまま格納するようにしてもよい。
【００８８】
また、以上の実施の形態では、プログラムによって、地図情報をイメージデータに変換するようにしたが、例えば、標準的なＨＤＤを準備しておき、これに実際にファイルを記憶させることにより、イメージデータを生成するようにしてもよい。そのような処理によれば、変換用のプログラムを作成する手間を省略できる。
【００８９】
なお、上記の処理機能は、例えば、図１に示すようなコンピュータによって実現される。その場合、画像処理装置およびナビゲーション装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ、ＤＶＤ−ＲＡＭ（Random Access Memory）、ＣＤ−ＲＯＭ（Compact Disk Read Only Memory）、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical Disk）などがある。
【００９０】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【００９１】
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送される毎に、逐次、受け取ったプログラムに従った処理を実行することもできる。
【産業上の利用可能性】
【００９２】
本発明は、地図を表示して目的地までの経路を案内するナビゲーション装置に利用することができる。
【図面の簡単な説明】
【００９３】
【図１】本発明の実施の形態に係る情報処理装置の構成例を示すブロック図である。
【図２】本発明の実施の形態に係るナビゲーション装置の構成例を示すブロック図である。
【図３】図１に示す情報処理装置において実行される処理の一例を示す図である。
【図４】図３に示す処理によりイメージデータが生成される様子を示す図である。
【図５】図３に示す処理において生成されるイメージデータの概略を説明するための図である。
【図６】普通にＨＤＤに情報を格納した場合の格納形態を示す図である。
【図７】図３に示す処理において生成されたイメージデータを圧縮する様子を説明するための図である。
【図８】図２に示すナビゲーション装置において実行される処理の一例を示すフローチャートである。
【符号の説明】
【００９４】
１０ 情報処理装置
１１ ＣＰＵ（変換手段、分割手段、圧縮手段）
１８ ＤＶＤ駆動装置（記憶手段）
２０ ＤＶＤ（記憶媒体）
５０ ナビゲーション装置
５１ ＣＰＵ（更新手段）
５３ ＨＤＤ（磁気記憶手段）
６１ ＤＶＤ駆動装置（読み出し手段）
【特許請求の範囲】
【請求項１】
地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新する情報処理装置において、
上記ナビゲーション装置が有する磁気記憶手段に上記地図情報を記憶させた場合の格納形態に応じたイメージデータに上記地図情報を変換する変換手段と、
上記変換手段によって得られたイメージデータとしての更新情報を記憶媒体に記憶させる記憶手段と、
を有することを特徴とする情報処理装置。
【請求項２】
前記変換手段は、前記磁気記憶手段がデータを管理するための管理情報を、前記イメージデータの先頭に配置することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記変換手段は、ディレクトリ情報を、前記管理情報に含めて配置することを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記変換手段によって生成されたイメージデータを、複数のデータに分割する分割手段をさらに有することを特徴とする請求項１記載の情報処理装置。
【請求項５】
前記分割手段によって分割されたそれぞれのデータを圧縮する圧縮手段をさらに有することを特徴とする請求項４記載の情報処理装置。
【請求項６】
地図を表示して目的地までの経路を案内するナビゲーション装置において、
地図情報を記憶した磁気記憶手段と、
上記地図情報を更新するための更新情報であって、上記磁気記憶手段に上記地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段と、
上記読み出し手段によって読み出された上記更新情報によって、上記磁気記憶手段に記憶されている地図情報を更新する更新手段と、
を有することを特徴とするナビゲーション装置。
【請求項７】
地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新するための更新情報を記憶するとともに、当該ナビゲーション装置に地図情報を更新するための処理を実行させるプログラムを記憶するコンピュータ読み取り可能な記憶媒体において、
コンピュータを、
上記地図情報を更新するための更新情報であって、上記磁気記憶手段に上記地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段、
上記読み出し手段によって読み出された上記更新情報によって、上記磁気記憶手段に記憶されている地図情報を更新する更新手段、
として機能させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１】
地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新する情報処理装置において、
上記ナビゲーション装置が有する磁気記憶手段に上記地図情報を記憶させた場合の格納形態に応じたイメージデータに上記地図情報を変換する変換手段と、
上記変換手段によって得られたイメージデータとしての更新情報を記憶媒体に記憶させる記憶手段と、
を有することを特徴とする情報処理装置。
【請求項２】
前記変換手段は、前記磁気記憶手段がデータを管理するための管理情報を、前記イメージデータの先頭に配置することを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記変換手段は、ディレクトリ情報を、前記管理情報に含めて配置することを特徴とする請求項２記載の情報処理装置。
【請求項４】
前記変換手段によって生成されたイメージデータを、複数のデータに分割する分割手段をさらに有することを特徴とする請求項１記載の情報処理装置。
【請求項５】
前記分割手段によって分割されたそれぞれのデータを圧縮する圧縮手段をさらに有することを特徴とする請求項４記載の情報処理装置。
【請求項６】
地図を表示して目的地までの経路を案内するナビゲーション装置において、
地図情報を記憶した磁気記憶手段と、
上記地図情報を更新するための更新情報であって、上記磁気記憶手段に上記地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段と、
上記読み出し手段によって読み出された上記更新情報によって、上記磁気記憶手段に記憶されている地図情報を更新する更新手段と、
を有することを特徴とするナビゲーション装置。
【請求項７】
地図を表示して目的地までの経路を案内するナビゲーション装置が有する地図情報を更新するための更新情報を記憶するとともに、当該ナビゲーション装置に地図情報を更新するための処理を実行させるプログラムを記憶するコンピュータ読み取り可能な記憶媒体において、
コンピュータを、
上記地図情報を更新するための更新情報であって、上記磁気記憶手段に上記地図情報を記憶させた場合の格納形態に応じたイメージデータとしての更新情報が予め記憶された記憶媒体から当該更新情報を読み出す読み出し手段、
上記読み出し手段によって読み出された上記更新情報によって、上記磁気記憶手段に記憶されている地図情報を更新する更新手段、
として機能させることを特徴とするコンピュータ読み取り可能な記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００７−１０８２６０（Ｐ２００７−１０８２６０Ａ）
【公開日】平成１９年４月２６日（２００７．４．２６）
【国際特許分類】
【出願番号】特願２００５−２９７１２６（Ｐ２００５−２９７１２６）
【出願日】平成１７年１０月１２日（２００５．１０．１２）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００３５９５）株式会社ケンウッド (1,981)
【Ｆターム（参考）】
【公開日】平成１９年４月２６日（２００７．４．２６）
【国際特許分類】
【出願日】平成１７年１０月１２日（２００５．１０．１２）
【公序良俗違反の表示】
（特許庁注：以下のものは登録商標）
１．ＶＩＣＳ
【出願人】（０００００３５９５）株式会社ケンウッド (1,981)
【Ｆターム（参考）】
[ Back to top ]