(57)【要約】【課題】着脱可能な記憶媒体に地図データ等の経路誘導データを連続性を保証して書き込むことを可能にする。【解決手段】連続性保証書込方法においては、コンピュータが、経路誘導装置における地図及び地点表示のために提供する経路誘導データの複数のファイルの内、最大サイズのファイル以外をサイズの小さい順に着脱可能記憶媒体に書き込むステップと；ガーベージコレクションにより前記記憶媒体の記憶領域の最適化を実行するステップと；前記最大サイズのファイルを前記記憶媒体に書き込むステップとを実行する。【選択図】図４
2010086185.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータが、
経路誘導装置における地図及び地点表示のために提供する経路誘導データの複数のファイルの内、最大サイズのファイル以外をサイズの小さい順に着脱可能記憶媒体に書き込むステップと；
ガーベージコレクションにより前記記憶媒体の記憶領域の最適化を実行するステップと；
前記最大サイズのファイルを前記記憶媒体に書き込むステップと；
を実行する連続性保証書込方法。
【請求項２】
前記最大サイズのファイルの書き込み後に、前記記憶媒体の記憶領域の断片化有無を分析及び判定するステップ
を更に実行する請求項１記載の連続性保証書込方法。
【請求項３】
前記記憶媒体をフォーマットするステップ
を更に実行する請求項１記載の連続性保証書込方法。
【請求項４】
コンピュータに、
経路誘導装置における地図及び地点表示のために提供する経路誘導データの複数のファイルの内、最大サイズのファイル以外をサイズの小さい順に着脱可能記憶媒体に書き込むステップと；
ガーベージコレクションにより前記記憶媒体の記憶領域の最適化を実行するステップと；
前記最大サイズのファイルを前記記憶媒体に書き込むステップと；
を実行させる連続性保証書込プログラム。
【請求項５】
前記最大サイズのファイルの書き込み後に、前記記憶媒体の記憶領域の断片化有無を分析及び判定するステップ
を更に実行させる請求項４記載の連続性保証書込プログラム。
【請求項６】
前記記憶媒体をフォーマットするステップ
を更に実行させる請求項４記載の連続性保証書込プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、着脱可能な記憶媒体に地図データ等の経路誘導データを連続性を保証して書き込む技術に関する。
【背景技術】
【０００２】
カーナビゲーション装置等の経路誘導装置は、着脱可能な記憶媒体（リムーバルメディア）であるメモリカードに予め格納（書き込み）されている地図データ等の経路誘導データを読み出し、経路誘導のための地図及び地点を表示する。
【０００３】
着脱可能記憶媒体に地図データ等の経路誘導データを格納するには、例えばレンタカー会社に配置されているパーソナルコンピュータ等のデータ処理装置が利用される。レンタカー会社の操作者は、データ処理装置を操作し、インターネット上のＷｅｂ（ＷＷＷ：World Wide Web）サイトの地図配信サーバから有償の経路誘導データをダウンロードして、ハードディスクに格納する。
【０００４】
ハードディスクに格納された経路誘導データは、Ｗｉｎｄｏｗｓ（登録商標）などのＯＳ（Operating System）のファイル転送機能を利用して、着脱可能記憶媒体に書き込まれる。このとき、ＯＳでは、キャシュメモリ領域を経由して、経路誘導データの複数ファイルを着脱可能記憶媒体に転送する。
【０００５】
この仕組みは「遅延書き込み」と称され、高速なファイル転送を実現しているが、複数のファイルを同時に転送すると、個々のファイルが物理的に連続した記憶領域に格納（配置）される保証がない。ＯＳでは、物理的に連続した記憶領域に配置されていないファイル（断片化ファイル）に対しても、ファイル管理システム（ＦＡＴ）により、ファイルアクセス可能である。
【０００６】
しかし、このような断片化ファイルから成る経路誘導データを着脱可能記憶媒体から読み出して利用する場合、経路誘導装置では、経路誘導データに高速にアクセスする必要の制約から、上記ファイル管理システムを使用していないので、正常に経路誘導データにアクセスすることができず、地図表示が正常に行えない等の不具合が生じることを免れない（図１参照）。
【特許文献１】特表２００４−５２２２３０号公報
【特許文献２】特開２００２−２７８８２８号公報
【特許文献３】特開２００６−１３４１３６号公報
【特許文献４】特開２００２−３５０１５５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の課題は、着脱可能な記憶媒体に地図データ等の経路誘導データを連続性を保証して書き込むことを可能にする技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の連続性保証書込方法は、
コンピュータが、
経路誘導装置における地図及び地点表示のために提供する経路誘導データの複数のファイルの内、最大サイズのファイル以外をサイズの小さい順に着脱可能記憶媒体に書き込むステップと；
ガーベージコレクションにより前記記憶媒体の記憶領域の最適化を実行するステップと；
前記最大サイズのファイルを前記記憶媒体に書き込むステップとを実行する。
【０００９】
この構成において、前記最大サイズのファイルの書き込み後に、前記記憶媒体の記憶領域の断片化有無を分析及び判定するステップを更に実行する。また、前記記憶媒体をフォーマットするステップを更に実行する。
【００１０】
上述した連続性保証書込方法はプログラムとして実施することもできる。
【発明の効果】
【００１１】
本発明によれば、着脱可能な記憶媒体に地図データ等の経路誘導データを連続性を保証して書き込むことができるので、ナビゲーション装置等の経路誘導装置における正常な地図及び地点表示を可能にする。
【００１２】
他の課題、特徴及び利点は、図面及び特許請求の範囲とともに取り上げられる際に、以下に記載される発明を実施するための最良の形態を読むことにより明らかになるであろう。
【発明を実施するための最良の形態】
【００１３】
以下、添付図面を参照して、さらに詳細に説明する。図面には好ましい実施形態が示されている。しかし、多くの異なる形態で実施されることが可能であり、本明細書に記載される実施形態に限定されると解釈されてはならない。
【００１４】
［システム概要］
一実施の形態におけるシステムの概要を説明するための図２を参照すると、この経路誘導先データ管理システム（単に、データ管理システムと記載することもある）は、ナビゲーション装置（ＮＡＶＩ）１と、ナビゲーション装置１に提供する地図データ等の経路誘導データを作成するデータ処理装置１００とを含む。
【００１５】
ナビゲーション装置１としては、例えば富士通テン株式会社のＡＶＮ（登録商標：Audio Visual Navigation）等の車載用ナビゲーション装置がある。ただし、本発明は、例え
ば携帯型のナビゲーション機能を有する電子機器等、車載して利用できるものであれば如何なる電子機器にも適用可能である。
【００１６】
ナビゲーション装置１は、２ＤＩＮ（Deutsche Industrie Normen）の本体・モニタ一
体型カーナビゲーション装置であり、車両の現在地や目的地までの経路の案内等を行うカーナビゲーション機能、各種オーディオ／ビジュアル（ＡＶ）コンテンツの再生機能、及び放送波を受信する機能等を有している。ナビゲーション装置１は、運転席や助手席の乗員の手が届きやすいダッシュボードの中央付近に設置された状態で使用されるものであり、メインユニット２とディスプレイユニット３とで構成されている。
【００１７】
ナビゲーション装置１は、メインユニット２を構成するメモリカードインタフェースを介して、着脱可能な記憶媒体（リムーバルメディア）であるメモリカードに予め格納（書き込み）されている経路誘導データを読み出し、所定の処理を施した後、ディスプレイユニット３を構成する表示部に経路誘導のための地図及び地点を表示する。この経路誘導データには、地図データ及び地図上の地点を示す地点データ等を含む画像データと、音声で経路誘導するための音声データとが含まれる。
【００１８】
メモリカードに地図データ等の経路誘導データを格納するには、例えばレンタカー会社
（企業の営業所）に配置されているパーソナルコンピュータ等のデータ処理装置１００が利用される。レンタカー会社の操作者（法人ユーザ）は、データ処理装置１００を操作し、インターネット上のＷｅｂサイトの地図配信サーバから有償の経路誘導データをダウンロードして、ハードディスクに格納する。
【００１９】
ハードディスクに格納された経路誘導データは、操作者からの指定操作に応じて、Ｗｉｎｄｏｗｓ（登録商標）などのＯＳのファイル転送機能を利用して、メモリカードに書き込まれる。このとき、ＯＳでは、キャシュメモリ領域を経由して、経路誘導データの複数のファイルをメモリカードに転送（遅延書き込み）するので、個々のファイルが物理的に連続した記憶領域に格納（配置）される保証がない。ＯＳでは、物理的に連続した記憶領域に配置されていないファイル（断片化ファイル）に対しても、ファイル管理システム（ＦＡＴ）により、ファイルアクセス可能である。
【００２０】
しかし、このような断片化ファイルから成る経路誘導データをメモリカードから読み出して利用する場合、ナビゲーション装置１では、経路誘導データに高速にアクセスする必要の制約から、上記ファイル管理システムを使用していないので、メモリカードにおける経路誘導データに正常にアクセスすることができず、地図表示が正常に行えない。
【００２１】
これに対処するために、データ処理装置１００においては、メモリカードに地図データ等の経路誘導データを連続性を保証して書き込む処理機能が必要である。
【００２２】
［データ処理装置の構成］
図３は、図２におけるデータ処理装置１００のハードウェア構成を示す。このデータ処理装置１００は、ここではパーソナルコンピュータと、ＯＳと、パーソナルコンピュータで実行されるコンピュータプログラムとによって実現される。
【００２３】
このデータ処理装置１００は、ＣＰＵ１０１と、メモリ１０２と、各種インタフェース１０３，１０５，１０７，１０９，１１１，１１３と、これらのインタフェースを通じてＣＰＵ１に接続される周辺装置１０４，１０６，１０８，１１０，１１２，１１７とを含む。ここでは、周辺装置の例として、ハードディスク駆動装置１０４、入力装置１０６、表示装置１０８、ネットワークインタフェース１１０、着脱可能記憶媒体駆動装置１１２、及びメモリカード・リーダ・ライタ１１７が示されている。
【００２４】
ＣＰＵ１０１は、メモリ１０２に展開されたプログラムを実行し、データ処理装置１００の各種機能を提供する。メモリ１０２は、ＣＰＵ１０１が実行可能な形式でプログラムを保持する。また、メモリ１０２は、ＣＰＵ１０１が処理するデータを保持する。メモリ１０２は、ＤＲＡＭ（ダイナミックランダムアクセスメモリ）、ＲＯＭ（リードオンリーメモリ）等である。ただし、メモリ１０２として、フラッシュメモリを用いてもよい。
【００２５】
ハードディスク駆動装置１０４は、ハードディスクにアクセスし、ＣＰＵ１０１が処理したデータ、ＣＰＵ１０１で実行されるプログラム等を記憶する。入力装置１０６は、例えば、キーボード等の文字入力装置、マウス等のポインティングデバイスなどである。表示装置１０８は、例えば、液晶ディスプレイ、エレクトロルミネッセンスパネル等である。
【００２６】
ネットワークインタフェース１１０は、例えば、ＬＡＮ（ローカルエリアネットワーク）基板である。着脱可能記憶媒体駆動装置１１２は、例えば、ＣＤ−ＲＯＭ、ＤＶＤ、フラッシュメモリカード（ＳＤメモリカード、ＵＳＢメモリカード）等の駆動装置である。
【００２７】
ＣＰＵ１０１で実行されるプログラムは、通常、ネットワークインタフェース１１０、
あるいは着脱可能記憶媒体駆動装置１１２を通じて、ハードディスクに保存され、メモリ１０２に展開される。メモリカード・リーダ・ライタ１１７は、ＣＰＵ１０１の指令に従い、装着されたメモリカードとＣＰＵ１０１との間で、データを入出力する。
【００２８】
後に詳述する連続性保証書込処理機能を論理的に実現するには、データ処理装置１００は、ＯＳ標準の各種ツールと連携する連続性保証書込プログラムを備えている。
【００２９】
［データ処理装置の処理］
図４は、データ処理装置１００における経路誘導データの連続性保証書込処理の手順を示している。
【００３０】
この連続性保証書込処理を実施する前に、例えば、レンタカー会社の操作者は、パーソナルコンピュータであるデータ処理装置１００を操作し、インターネット上のＷｅｂサイトの地図配信サーバから地図データ等の経路誘導データファイル（地図ファイルと記載することもある）をダウンロードして、ハードディスクに格納しておく。通常、ダウンロード対象の地図ファイルは圧縮処理されているので、ハードディスクに格納する前に解凍処理を施して複数の地図ファイルに分解しておく。
【００３１】
連続性保証書込処理においては、先ず、データ処理装置１００（厳密には、連続性保証書込処理プログラム）は、操作者からの指定操作を契機にして、着脱可能記憶媒体としてのＳＤメモリカード（単に、ＳＤカードと記載することもある）をフォーマット（初期化）する（Ｓ１（図４中の丸付き数字１））。このとき、ＯＳの標準フォーマットツールを利用する、つまり連携動作する。
【００３２】
次に、データ処理装置１００は、ＯＳのファイル転送機能により、ハードディスクに格納している地図ファイルをフォーマットされたＳＤカードに順次に書き込む（Ｓ２（丸付き数字２））。このとき、空き領域を確保するために、書込対象の地図ファイルの内、サイズ（容量）が最大の地図ファイル以外をサイズの小さい順に１つずつＳＤカードに書き込む。ここでは、最小サイズ（２０バイト）の「ＸＸＸＸ．ＤＡＴ」から最大サイズ（１，４００Ｍバイト）の「○○○○．ＫＷＩ」までの８つのファイル名の地図ファイルをＳＤカードへの書込対象とするが、最大サイズの地図ファイルは除外するので、７番目のサイズ（１，０００Ｍバイト）の地図ファイル「△△△△．ＫＷＩ」までがＳＤカードに書き込まれる。また、連続性保証書込処理プログラムは、書込対象の複数の地図ファイルのファイル名及びサイズをそれぞれ把握している。
【００３３】
次に、データ処理装置１００は、ＯＳ標準のディスクデフラグツールにより、ＳＤカードドライブ（着脱可能記憶媒体駆動装置１１２）を介して、ＳＤカードの記憶領域の再配置または最適化（デフラグ／ガーベージコレクション）を実行する（Ｓ３（丸付き数字３））。このとき、操作者がコマンドプロンプトからｄｅｆｒａｇコマンドにより指定し実行してもよい。
【００３４】
次に、データ処理装置１００は、処理手順Ｓ２において、ＳＤカードへの書き込みを行わなかった最大サイズの地図ファイルをハードディスクから読み出して、ＳＤカードに書き込む（Ｓ４（丸付き数字４））。
【００３５】
さらに、データ処理装置１００は、ＳＤカードへの全ての地図ファイルの書き込みが完了した時点で、ＳＤカードに対してデフラグツールにより、ＳＤカードの記憶領域の断片化発生の有無を分析する（Ｓ５（丸付き数字５））。このとき、操作者がコマンドプロンプトからｄｅｆｒａｇコマンド（分析のみ）により実行してもよい。
【００３６】
データ処理装置１００は、この分析の結果を判定し、ＳＤカードの記憶領域の断片化が発生していなければ、処理を終了するが、ＳＤカードの記憶領域の断片化が発生していれば、処理手順Ｓ１−Ｓ５を再度実行する（Ｓ６（丸付き数字６））。なお、処理手順Ｓ１−Ｓ５を繰り返し実行しても断片化が発生するときは、ハードディスク駆動装置１０４を介してハードディスクの最適化を行うことにより対処可能である。
【００３７】
上述した連続性保証書込処理によって作成されたＳＤカードから地図データ等の経路誘導データを読み出すときは、ナビゲーション装置１において、シーケンシャルアクセス（決め打ち）で行うため、高速処理が可能である。つまり、ナビゲーション装置１は、ＳＤカードに格納されている複数の地図ファイルの各ヘッダを検出したときは、その地図ファイルが物理的に連続した記憶領域に格納されているものとして、シーケンシャルアクセスする。
【図面の簡単な説明】
【００３８】
【図１】メモリカードの記憶領域の断片化を例示する図。
【図２】データ管理システムの構成を例示する図。
【図３】データ処理装置のハードウェア構成を例示する図。
【図４】データ処理装置における連続性保証書込処理の手順を説明するための図。
【符号の説明】
【００３９】
１        ナビゲーション装置
２        メインユニット
３        ディスプレイユニット
１００    データ処理装置
【図１】
2010086185.tif 000003
【図２】
2010086185.tif 000004
【図３】
2010086185.tif 000005
【図４】
2010086185.tif 000006