JP3887518B2 - ナビゲーションシステム - Google Patents
ナビゲーションシステム Download PDFInfo
- Publication number
- JP3887518B2 JP3887518B2 JP2000099905A JP2000099905A JP3887518B2 JP 3887518 B2 JP3887518 B2 JP 3887518B2 JP 2000099905 A JP2000099905 A JP 2000099905A JP 2000099905 A JP2000099905 A JP 2000099905A JP 3887518 B2 JP3887518 B2 JP 3887518B2
- Authority
- JP
- Japan
- Prior art keywords
- navigation
- defragment
- map data
- hard disk
- defragmentation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0676—Magnetic disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、記録媒体に記録された地図データを用いてナビゲーションを行うナビゲーションシステムに関し、特に、地図データを格納するハードディスクを備えたナビゲーションシステムの技術分野に属するものである。
【０００２】
【従来の技術】
従来から、ＤＶＤ−ＲＯＭドライブやＣＤ−ＲＯＭドライブを搭載し、記録媒体としてのＤＶＤ−ＲＯＭやＣＤ−ＲＯＭに記録された地図データを読み出してナビゲーション動作を行うナビゲーションシステムが広く用いられている。一方、このような記録媒体とは別に大容量で不揮発性の記憶手段として、例えばハードディスクをナビゲーションシステムに搭載することも考えられる。ハードディスクは、ＤＶＤ−ＲＯＭ等と比較してアクセス速度が高速であるため、地図データに基づく表示画面を高速に描画できるという点で大きなメリットがある。また、ＤＶＤ−ＲＯＭドライブからハードディスクに地図データを転送してナビゲーションに用いれば、ナビゲーション中であってもＤＶＤ−ＲＯＭドライブ等を音楽再生や画像再生などの用途に活用できる点で有用である。
【０００３】
【発明が解決しようとする課題】
一般に、ハードディスクのファイルシステムでは、格納すべきデータに対応するファイルの書き込みに際し、本来は連続した空き領域を割り当てて書き込む。しかし、ハードディスクに多数のファイルが書き込まれて空き領域が減少した場合は、連続した領域ではなく不連続なデータ断片に細かく分断された状態でファイルが書き込まれることになる。そして、このように不連続なデータ断片に分断配置されたファイルを読み出す際は、ファイルに対するアクセス速度の低下を余儀なくされる。
【０００４】
一方、このようなアクセス速度の低下を防止する手法として、従来からハードディスクに対するデフラグメント処理が一般的に知られている。かかるデフラグメント処理は、格納されたファイル毎の複数のデータ断片を連続領域に移動させ、不連続な分断状態の解消を図るものである。そして、ユーザが必要に応じてデフラグメント処理用のソフトウェアを起動することにより、デフラグメント処理が開始され、ハードディスクのアクセス速度の低下を有効に防止することができる。
【０００５】
しかしながら、ナビゲーションシステムにおいてハードディスクのデフラグメント処理を実現しようとすると、デフラグメント処理の途中でエンジンが停止する場合や、ナビゲーションが起動されてハードディスクの地図データの読み出しが必要になる場合など、種々の事態が生じてデフラグメント処理の実行に支障を来すおそれがある。このような事態をデフラグメント処理の開始前や実行中にユーザが自ら判断することは煩雑で負担が大きい。そのため、ハードディスクに対する有効なデフラグメント処理を行うことができず、地図データに対応するファイルの読み出しに時間を要し、本来アクセス速度が高速なハードディスクのメリットを活かした迅速なナビゲーションの実行が困難なることが問題となる。
【０００６】
そこで、本発明はこのような問題に鑑みなされたものであり、ナビゲーションシステムにハードディスクを搭載し、必要に応じてハードディスクに対するデフラグメント処理を行い、アクセス時間を高速に保って快適なナビゲーションを実現可能なナビゲーションシステムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載のナビゲーションシステムは、現在位置を検出して地図データに基づくナビゲーションを行うナビゲーションシステムであって、地図データに対応するファイルの書き込みと読み出しが可能な不揮発性の格納手段と、地図データを用いてナビゲーション動作を制御するナビゲーション制御手段と、前記格納手段に対するデフラグメント処理の実行を指示可能な操作手段と、前記操作手段による実行指示に従って前記格納手段に対するデフラグメント処理を施すデフラグメント処理手段と、地図データが記録された記録媒体から該地図データを読み出す読み出し手段と、を備え、前記操作手段によって、前記デフラグメント処理の実行が指示された際に前記格納手段に格納された地図データに基づくナビゲーションの動作がなされていた場合には、前記ナビゲーション制御手段は、前記読み出し手段から読み出された地図データに基づいてナビゲーション動作を実行し、前記デフラグメント処理手段は、前記格納手段内のデフラグメント処理を実行することを特徴とする。
【０００８】
この発明によれば、ナビゲーションシステムは、例えばハードディスク等の格納手段を備え、地図データの読み書きができる。この地図データを用いてナビゲーション制御手段がナビゲーション動作を行うと共に、デフラグメント処理手段が格納手段に対しデフラグメント処理を実行する。よって、ナビゲーションに伴い地図データの読み書きが頻繁に行われた場合であっても、デフラグメント処理により格納手段におけるデータ配置が適正に保たれ、アクセス速度の低下が有効に防止される。また、操作手段によりデフラグメント処理の実行が指示された場合に、格納手段に対するデフラグメント処理が開始されるので、ユーザの意志を反映して格納手段を整理でき、地図データ等のアクセス速度を高速に保って快適なナビゲーションを行うことができる。更に、ナビゲーションが動作しているとき、ユーザ操作によってデフラグメント処理の実行が指示されると、読み出し手段が記録媒体から地図データを読み出して、これをナビゲーション動作に用いる一方、格納手段のデフラグメント処理が行われる。よって、ナビゲーションの実行中に動作を行いながらデフラグメント処理を行うことができる。
【０００９】
上記課題を解決するために、請求項２に記載のナビゲーションシステムは、現在位置を検出して地図データに基づくナビゲーションを行うナビゲーションシステムであって、地図データに対応するファイルの書き込みと読み出しが可能な不揮発性の格納手段と、地図データを用いてナビゲーション動作を制御するナビゲーション制御手段と、所定のタイミングで前記格納手段に対するデフラグメント処理を施すデフラグメント処理手段と、地図データが記録された記録媒体から該地図データを読み出す読み出し手段と、ナビゲーション動作の実行を指示する指示手段と、を備え、前記デフラグメント処理手段による前記格納手段内のデフラグメント処理の実行中に、前記指示手段によりナビゲーション動作の起動指令がなされた場合には、前記ナビゲーション制御手段は、前記読み出し手段から読み出された地図データに基づいてナビゲーション動作を実行することを特徴とする。
この発明によれば、ナビゲーションシステムは、例えばハードディスク等の格納手段を備え、地図データの読み書きができる。この地図データを用いてナビゲーション制御手段がナビゲーション動作を行うと共に、デフラグメント処理手段が格納手段に対しデフラグメント処理を実行する。よって、ナビゲーションに伴い地図データの読み書きが頻繁に行われた場合であっても、デフラグメント処理により格納手段におけるデータ配置が適正に保たれ、アクセス速度の低下が有効に防止される。また、デフラグメント処理を実行している際にナビゲーションが起動されたとき、読み出し手段に所望の記録媒体が装着されている場合、地図データを読み出し手段により読み出してナビゲーション制御に用いる。よって、実行中のデフラグメント処理を中断することなくナビゲーションを行うことができ、処理の効率を高めることができる。
請求項３に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、同一ファイル内に属する分断配置された複数のデータ断片を整列配置することを特徴とする。
【００１０】
この発明によれば、格納手段に対するデフラグメント処理は、同一ファイル内に属する分断配置された複数のデータ断片を整列配置するようにしたので、格納手段に書き込みを繰り返した場合、データの配置が整理され、格納手段のアクセス速度の低下が有効に防止される。
【００１１】
請求項４に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記格納手段は、ハードディスク装置内に設けられたハードディスクであることを特徴とする。
【００１２】
この発明によれば、格納手段としてハードディスクディスクを用いるため、大容量であると共に汎用性が高く、アクセス速度が高速で、しかも繰り返し地図データを読み書きした際に有効なデフラグメント処理を施して、アクセス速度を常に高速に保持することが可能となる。
【００１３】
請求項５に記載のナビゲーションシステムは、請求項４に記載のナビゲーションシステムにおいて、前記ハードディスク装置は、前記ハードディスクの情報の書き込みと読み出しを行うヘッドと、前記ヘッドを前記ハードディスク上から待避させる待避位置を備え、前記デフラグメント処理手段は、デフラグメントを行う際に、特定のデータを前記待避位置近傍に整列配置させることを特徴とする。
【００１４】
この発明によれば、ハードディスク装置では、デフラグメントに際して、特定のデータをヘッドの待避位置近傍に整列配置させるようにしたので、ハードディスクのアクセス性能を考慮したデフラグメント処理を行うことができる。
【００１７】
請求項６に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、デフラグメント処理の実行中に所定の条件が満たされたとき、デフラグメント処理を中断することを特徴とする。
【００１８】
この発明によれば、デフラグメント処理手段は、デフラグメント処理を実行しつつ、車両の状態や格納手段の使用状況など種々の条件を判断し、条件が満たされたときにデフラグメント処理を中断する。よって、デフラグメント処理中に不測の事態が生じた場合であっても、格納手段のデータが破壊されるなどの不具合を防止することができる。
【００１９】
請求項７に記載のナビゲーションシステムは、請求項６に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、実行中のデフラグメント処理が中断されたとき、デフラグメント処理の進行状況を示すデフラグメント進行データを保存することを特徴とする。
【００２０】
この発明によれば、デフラグメント処理が上述のように途中で中断された場合、いったんデフラグメント進行データを保存するようにしたので、中断されたデフラグメント処理の進行状況を後で把握することができ、例えばデフラグメント処理を自在に再開するなど利便性を高めることができる。
【００３１】
請求項８に記載のナビゲーションシステムは、請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段による前記格納手段内のデフラグメント処理の実行中に、前記指示手段によりナビゲーション動作の起動指令がなされた場合に、前記読み出し手段に前記記録媒体が装着されていない場合には、前記デフラグメント処理手段は、前記デフラグメントの動作を中断することを特徴とする。
【００３２】
この発明によれば、デフラグメント処理を実行している際にナビゲーションが起動されたとき、デフラグメント処理を中断するか否かを所望の記録媒体の有無に応じて判断するようにした。よって、格納手段を用いなければナビゲーションを実行できない場合に限りデフラグメント処理を中断するので、安全かつ効率的なデフラグメント処理を実行することができる。
【００３３】
請求項９に記載のナビゲーションシステムは、請求項８に記載のナビゲーションシステムにおいて、前記ナビゲーション制御手段は、デフラグメント処理が中断された後、必要な地図データを記録した記録媒体の装着を促すメッセージを告知すると共に、該記録媒体が装着されたとき、前記デフラグメント処理手段は、デフラグメント処理を再開することを特徴とする。
【００３４】
この発明によれば、上述のようにデフラグメント処理中にナビゲーションが起動されてデフラグメント処理が中断した場合、メッセージによって必要な地図データを記録した記録媒体の装着を促し、これに従って記録媒体が装着されたときに、デフラグメント処理が再開される。よって、当初必要な記録媒体が未装着であっても、ユーザに自ら記録媒体を装着させることにより、ナビゲーションを行いつつ、デフラグメント処理を引き続き実行できる。
【００３５】
請求項１０に記載のナビゲーションシステムは、請求項９に記載のナビゲーションシステムにおいて、中断されたデフラグメント処理を再開するに先立って、該デフラグメント処理を再開するか又は中止するかを選択的に入力させる選択入力手段を更に備えることを特徴とする。
【００３６】
この発明によれば、途中で中断されたデフラグメント処理が再開可能となったとき、選択入力手段が例えば選択画面に表示を行い、ユーサにデフラグメント処理を再開するか、あるいは中止するかを選択させるようにした。よって、デフラグメント処理を続行する必要性や、他の処理との兼ね合いなどを考慮し、ユーザの事情に応じてデフラグメント処理を続行するか否かを決定することができる。
【００３７】
請求項１１に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、車両が停止中である場合にデフラグメント処理を実行することを特徴とする。
【００３８】
この発明によれば、車両の走行状態に基づき、走行中ではなく停止中に上述のデフラグメント処理を自動的に実行するようにしたので、ナビゲーション起動時に新たに地図データを取得しなくてもよく、格納手段にアクセスがないタイミングでデフラグメント処理を行うことができる。
【００３９】
【発明の実施の形態】
以下、本発明の好適な実施の形態を図面に基づいて説明する。
【００４０】
図１は、本実施形態に係るナビゲーションシステムの全体構成を示すブロック図である。図１に示すナビゲーションシステムは、ＣＰＵ１１と、ＲＯＭ１２と、ＲＡＭ１３と、ＤＶＤ−ＲＯＭドライブ１４と、ハードディスク１５と、センサ部１６と、ＧＰＳ受信部１７と、インターフェース１８と、操作部１９と、ディスプレイ２０と、表示制御部２１と、バッファメモリ２２と、音声処理回路２３と、スピーカ２４とを備えて構成されている。
【００４１】
図１においてＣＰＵ１１は、ナビゲーションシステム全体の動作を制御する。ＣＰＵ１１は、ナビゲーションシステムの各構成要素と接続され、ＲＯＭ１２に格納される制御プログラムを読み出して実行し、ＲＡＭ１３に処理中のデータを一時的に保持する。ＣＰＵ１１は、本発明のナビゲーション制御手段、デフラグメント処理手段として機能する。
【００４２】
ＤＶＤ−ＲＯＭドライブ１４は、本発明の読み出し手段として機能し、地図データを記憶するＤＶＤ−ＲＯＭ１を装着して、この地図データの読み出し動作を行う。ＤＶＤ−ＲＯＭ１は、片面１層で４．７Ｇバイト、片面２層で８．５Ｇバイトの大記憶容量の記録媒体であり、ディスク上に記録データに対応したピットが形成されており、ＤＶＤ−ＲＯＭドライブ１４のピックアップを用いて記録データが読み出される。
【００４３】
ＤＶＤ−ＲＯＭ１には、ナビゲーション動作に必要な道路形状データを含む地図データが記憶され、更に関連する施設データ、名称データなどの各種関連データが道路形状データに対応付けられて記憶されている。例えば、全体地図をメッシュ状の単位領域としてのブロックに分割し、各ブロックに対して地図ファイルを割り当て、多数の地図ファイルからなる全体の地図データをＤＶＤ−ＲＯＭ１に記録している。
【００４４】
ハードディスク１５は、地図データ等の各種データの読み出しや書き込みを行う不揮発性の記憶装置であり、本発明の格納手段として機能する。ハードディスク１５は多くの用途に利用可能であり、音楽データ、映像データ、アプリケーションプログラム等の種々のデータをファイルとして格納することができ、これらのファイルの読み出しと書き込みを行うことができる。
【００４５】
ハードディスク１５の基本構造を図２に示す。ここではアクチェエータの先端に配置された浮動ヘッドスライダを機械的に磁気ディスク表面から浮上させるランプローディング方式のハードディスク１５が示されている。
【００４６】
図２に示すように、アクチェエータ１５４に取付けられたヘッド１５１は、磁気ディスク１５３の半径方向（矢印）を移動自在に取付けられ、このヘッド１５１は、サスペンション１５７の弾性力により磁気ディスク１５３の表面に押し付けられるが、磁気ディスク１５３の回転により、ヘッド１５１に作用する空気力学的な浮揚力により磁気ディスク１５３円盤表面との間隔が数十ｍｍとなるように制御される。非動作時、このヘッド１５１は、筐体フレーム１５０の一端に形成されたランプ１５５のテーパ部１５６に乗り上げられた状態の待避位置にある。
【００４７】
図３にヘッド１５１とランプ１５５の位置関係を断面図として示してある。図３に示すように、磁気ディスク１５３円盤の外周部近傍に位置するランプ１５５は、外周部から外周部外へ向かって徐々に磁気ディスク１５３円盤の表面から離れる方向にテーパが形成されたテーパ部１５６を有する。動作時（ロード）には、磁気ディスク１５３円盤上に適当な間隔を置いて存在（位置ａ）したものが、非動作時（アンロード）には、図中、矢印で示すように当該テーパ部１５６を乗り越え、待避位置（位置ｂ）まで乗り上げる。
【００４８】
ハードディスク１５には、格納済みのファイルを管理するためのファイル管理情報を更新可能に書き込む領域であるファイル管理領域１５ａが設けられている。このファイル管理情報には、ハードディスク１５に格納されているファイル名や記録位置などの情報が含まれている。
【００４９】
また、ハードディスク１５には、地図ファイル等の各種データのファイルを格納するための領域である。ハードディスク１５の全体の記憶容量は一定であるため、書き込み可能な全ファイルの容量は制限がある。ハードディスク１５は、実際にファイルが格納されている領域と、それ以外の空き領域とを含んでいる。
【００５０】
本実施形態では、ハードディスク１５に新たなファイルを書き込む際は、原則として空き領域に書き込むことになる。ここで、空き領域が多数ハードディスク１５に分断配置され、各空き領域の容量が書き込み対象のファイル容量よりも小さい場合は、新たなファイルをハードディスク１５の連続領域に書き込むことができない。よって、このような場合は、ファイル内のデータを複数のデータ断片に分け、不連続な配置でハードディスク１５に書き込むことになる。
【００５１】
しかし、ハードディスク１５においてファイル内のデータが不連続なデータ断片に分断配置されている場合、ファイルに対してアクセスする際にシーク時間が増大し、アクセス速度が低下する。そこで、本実施形態では、ファイル内のデータが分断配置された状態にあるハードディスク１５に対するデフラグメント処理を施すことにより、アクセス速度の低下を防いでいる。すなわち、所定のタイミングでファイル内のデータの配置状況を調べ、分断配置されている場合は、ファイルを構成する複数のデータ断片を所定の領域に移動させ、連続的な配置に変えるようにする。なお、本実施形態におけるデフラグメント処理の詳細については後述する。
【００５２】
図１に戻って、センサ部１６は、現在位置を検出するために必要な各種センサを含んで構成されている。具体的には、車両の走行状態を検出するための車速センサ、走行距離センサ、方位センサなどを含んでいる。また、センサ部１６には、車両のエンジンが起動しているか、あるいは停止しているかを検出するエンジンセンサ１６ａが含まれている。
【００５３】
ＧＰＳ受信部１７は、ＧＰＳ（Global Positioning System）衛星からの電波を受信し、測位データを出力する。センサ部１６とＧＰＳ受信部１７は、ＣＰＵ１１と相まって車両の現在位置を検出する手段として機能する。
【００５４】
インターフェース１８は、センサ部１６及びＧＰＳ受信部１７とＣＰＵ１１との間のインターフェース動作を行い、ＣＰＵ１１により、センサ部１６からのセンサ出力とＧＰＳ受信部１７からの測位データに基づいて、現在位置データが求められる。この現在位置データは、ＣＰＵ１１により前述の地図データと照合されて、マップマッチング処理等を用いて補正される。
【００５５】
操作手段としての操作部１９は、ナビゲーション動作における所望の操作を行うための各種キーや各種ボタンが配列されて構成され、ナビゲーションシステム本体部あるいは外部のリモコンに設けられる。これらの各種キーや各種ボタンが押下されると、対応する検知信号がＣＰＵ１１に送出される。また、操作部１９は、ハードディスク１５に対する上記デフラグメント処理の実行を指示する際に押下するデフラグボタン１９ａを備えている。なお、デフラグボタン１９ａを表示メニューの一部としてディスプレイ２０上に表示し、外部のリモコンやタッチパネルで選択するようにしてもよい。
【００５６】
ディスプレイ２０は、ナビゲーション動作に用いる表示手段であり、例えばＣＲＴ、液晶表示素子などから構成される。ディスプレイ２０には、表示制御部２１の制御に従って地図データが種々の態様で表示されると共に、これに重畳して現在位置がカーマークとして表示される。また、ディスプレイ２０には、ハードディスク１５に対する上記デフラグメント処理等の実行を選択させる選択メニューが表示される。
【００５７】
表示制御部２１は、ディスプレイ２０に表示する表示データを生成し、バッファメモリ２２に一時的に保存しつつ、適宜のタイミングでバッファメモリ２２から表示データを読み出してディスプレイ２０に表示出力する。
【００５８】
音声処理回路２３は、ＣＰＵ１１の制御の下、所定の音声信号を発生する。音声処理回路２３において適切なレベルに増幅された音声信号は、スピーカ２４から外部出力される。このような音声信号としては、例えば、車両の経路を誘導するための案内音声がある。
【００５９】
本実施形態においては、ナビゲーション動作に必要な地図データがＤＶＤ−ＲＯＭ１とハードディスク１５の双方、又は、ハードディスク１５のみに記録されているものとする。ハードディスク１５の地図データは予め格納しておいてもよいし、必要に応じてＤＶＤ−ＲＯＭ１から地図データを読み出し、ハードディスク１５に転送して格納するようにしてもよい。ナビゲーション動作の際は、ＤＶＤ−ＲＯＭ１とハードディスク１５のいずれの地図データを用いてもよいが、アクセス速度が高速なハードディスク１５の地図データを用いる方が処理の高速化という点ではメリットがある。
【００６０】
次に、図４〜図９を参照して、ハードディスク１５に対するデフラグメント処理について説明する。本実施形態においては、デフラグメント処理をユーザ操作に基づいて実行する場合と、所定の条件の下で自動的に実行する場合の２つを想定している。また、ＤＶＤ−ＲＯＭ１とハードディスク１５の双方に地図データを記録する場合と、ハードディスク１５のみに地図データを記録する場合の２つを想定している。
【００６１】
図４は、本実施形態において、ユーザ操作に基づくデフラグメント処理のうち、ＤＶＤ−ＲＯＭ１とハードディスク１５の双方に地図データが記録される場合のフローチャートである。図４における処理が開始されると、ステップＳ１１では、操作部１９からの検知信号を監視して、デフラグボタン１９ａが押されたか否かを判断する。判断の結果、デフラグボタン１９ａが押されていない場合は（ステップＳ１１；ＮＯ）、監視を継続し、デフラグボタン１９ａが押された場合は（ステップＳ１１；ＹＥＳ）、ステップＳ１２に進む。
【００６２】
次に、ステップＳ１２において、センサ部１６のエンジンセンサ１６ａからのセンサ出力に基づいて、エンジンが停止しているか否かを判断する。すなわち、エンジン停止時に、バッテリー消費を伴うデフラグメント処理の実行を避けるための判断である。なお、エンジン停止の判断をＡＣＣがＯＮの位置にあるか否かで判断してもよい。ステップＳ１２の判断の結果、エンジンが停止している場合は（ステップＳ１２；ＹＥＳ）ステップＳ１３に進み、ユーザにエンジンが停止していることを告知するメッセージをディスプレイ２０の表示画面に表示し、図４の処理を終える。
【００６３】
一方、ステップＳ１２の判断の結果、エンジンが動作している場合は（ステップＳ１２；ＮＯ）ステップＳ１４に進み、ナビゲーション動作が行われているか否か判断する。これは、デフラグメント処理の最中はハードディスク１５からの地図データの読み出しができないため、ナビゲーション動作をＤＶＤ−ＲＯＭ１の地図データを用いて行うべく予め判断するものである。ステップＳ１２の判断の結果、ナビゲーション動作中でなければ（ステップＳ１４；ＮＯ）、直ちにデフラグメント処理を開始してよいので、ステップＳ２２に移行する。
【００６４】
一方、ステップＳ１４の判断の結果、ナビゲーション動作中であれば（ステップＳ１４；ＹＥＳ）、ステップＳ１５において、ＤＶＤ−ＲＯＭドライブ１４に何らかのディスクが装着されているか否かを判断する。ステップＳ１５の判断の結果、ＤＶＤ−ＲＯＭドライブ１４にディスクが未装着である場合は（ステップＳ１５；ＮＯ）、ステップＳ１６に進み、ディスクが装着されている場合は（ステップＳ１５；ＹＥＳ）、ステップＳ１８に進む。
【００６５】
ステップＳ１６では、ユーザに地図データを記録したＤＶＤ−ＲＯＭ１を装着することを促すためのメッセージを、ディスプレイ２０の表示画面とスピーカ２４からの案内音声として出力する。例えば、「ナビゲーションを続けるために、ディスクプレーヤに地図ディスクを挿入して下さい」などのメッセージを出力すればよい。
【００６６】
続いてステップＳ１７では、所定時間内にＤＶＤ−ＲＯＭドライブ１４にディスクが装着されたかを判断する。ステップＳ１７の判断の結果、ＤＶＤ−ＲＯＭドライブ１４にディスクが装着されている場合は（ステップＳ１７；ＹＥＳ）、ステップＳ１８に進み、ディスクが未装着である場合は（ステップＳ１７；ＮＯ）、ステップＳ２０に進む。ステップＳ２０では、デフラグメント処理を行うか否かを確認し、行う場合は（ステップＳ２０；ＹＥＳ）、ステップＳ２２に進み、行わない場合は（ステップＳ２０；ＮＯ）、図４の処理を終える。ステップＳ１７は、デフラグメント処理の実行に際し、ユーザがディスクを装着しない場合、再度ナビゲーションを中止してでも、デフラグメント処理を行うかどうかを確認するための処理である。
【００６７】
一方、ステップＳ１８では、ステップＳ１５又はステップＳ１７で装着されたディスクが、地図データ用のＤＶＤ−ＲＯＭ１であるか否かを判断する。その結果、地図データ用のＤＶＤ−ＲＯＭ１ではない場合は（ステップＳ１８；ＮＯ）、ステップＳ１９に進み、ユーザに正しいディスクを装着することを促すためのメッセージを、ステップＳ１６と同様にディスプレイ２０の表示画面とスピーカ２４からの案内音声として出力する。
【００６８】
一方、ステップＳ１８の判断の結果、装着されたディスクが地図データ用のＤＶＤ−ＲＯＭ１である場合は（ステップＳ１８；ＹＥＳ）、ステップＳ２１に進み、ディスクから地図データを読み出しナビゲーションを続行する。続いて、ステップＳ２２では、ハードディスク１５に対するデフラグメント処理を実行し、図４の処理を終える。
【００６９】
次に図５は、本実施形態において、ユーザ操作に基づくデフラグメント処理のうち、ハードディスク１５のみに地図データが記録される場合のフローチャートである。図５における処理が開始されると、ステップＳ３１〜Ｓ３４に至るまでは、上述した図３のステップＳ１１〜Ｓ１４と同様の処理が行われる。
【００７０】
続くステップＳ３５では、ＤＶＤ−ＲＯＭドライブ１４が付いているか否かを判断する。すなわち、図５のフローチャートでは、ＤＶＤ−ＲＯＭドライブ１４が取り付け自在の場合の処理を示している。ステップＳ３５の判断の結果、ＤＶＤ−ＲＯＭドライブ１４が付いている場合は（ステップＳ３５；ＹＥＳ）、ステップＳ３６に進み、ＤＶＤ−ＲＯＭドライブ１４が付いていない場合は（ステップＳ３５；ＮＯ）、ステップＳ３７に進む。
【００７１】
ステップＳ３６では、ＤＶＤ−ＲＯＭドライブ１４に何らかのディスクが装着されているか否かを判断する。ステップＳ３６の判断の結果、ＤＶＤ−ＲＯＭドライブ１４にディスクが未装着である場合は（ステップＳ３６；ＮＯ）、ステップＳ４０に進み、ディスクが装着されている場合は（ステップＳ３６；ＹＥＳ）、ステップＳ３８に進む。
【００７２】
ステップＳ４０では、上述のステップＳ１６と同様のメッセージをディスプレイ２０の表示画面とスピーカ２４からの案内音声として出力する。続くステップＳ４１では、所定時間内にＤＶＤ−ＲＯＭドライブ１４にディスクが装着されたかを判断し、ディスクが装着されている場合は（ステップＳ４１；ＹＥＳ）、ステップＳ３８に進み、ディスクが未装着である場合は（ステップＳ４１；ＮＯ）、ステップＳ３７に進む。
【００７３】
一方、ステップＳ３５からステップＳ３７に進むと、上述のステップＳ２０と同様の確認工程であるデフラグメント処理を行うか否かを確認し、行う場合は（ステップＳ３７；ＹＥＳ）、ステップＳ４３に進み、行わない場合は（ステップＳ３７；ＮＯ）、図４の処理を終える。
【００７４】
次に、ステップＳ３８では、ステップＳ３６又はステップＳ４１で装着されたディスクが、地図データ用のＤＶＤ−ＲＯＭ１であるか否かを判断する。その結果、地図データ用のＤＶＤ−ＲＯＭ１ではない場合は（ステップＳ３８；ＮＯ）、ステップＳ３９に進み、上記ステップＳ１９と同様のメッセージ出力を行う。一方、ステップＳ３８の判断の結果、装着されたディスクが地図データ用のＤＶＤ−ＲＯＭ１である場合は（ステップＳ３８；ＹＥＳ）、ステップＳ４２に進み、ディスクから地図データを読み出しナビゲーションを続行する。続いて、ステップＳ４３では、上述のステップＳ２２と同様のハードディスク１５に対するデフラグメント処理を実行し、図５の処理を終える。
【００７５】
図６は、上述したステップＳ２２又はステップＳ４３におけるデフラグメント処理の詳細を説明するフローチャートである。図６の処理が開始されると、ステップＳ５１では、ハードディスク１５にアクセスしてファイル管理領域１５ａのファイル管理情報を取得する。これにより、ハードディスク１５上での各ファイルの保存状況が確認できる。
【００７６】
続いてステップＳ５２では、ハードディスク１５に格納済みのファイルのうち、所定の一のファイルを対象として、ステップＳ５１で取得したファイル管理情報に基づいて、ハードディスク１５における対象ファイルのデータ配置状況をチェックする。これにより、対象となる一のファイル内に属する分断配置された複数のデータ断片の各々の記録位置を判別することができる。
【００７７】
そして、ステップＳ５３では、ステップＳ５２の判断結果に基づいて、対象ファイル内の各データがハードディスク１５上で連続的に配置されているか否かを判定する。その結果、対象ファイル内の各データがデータ断片に分断されず連続的に配置されている場合は（ステップＳ５３；ＹＥＳ）、このファイルについてのデフラグメントは不要であるので、ステップＳ５９に移行する。一方、対象ファイル内の各データが複数のデータ断片に分断され、不連続に配置されている場合は（ステップＳ５３；ＮＯ）、ステップＳ５４に進む。
【００７８】
ステップＳ５４とステップＳ５５は、デフラグメント処理を途中で中断する状況を想定した監視処理に対応している。それぞれ、ステップＳ５４では、エンジンの停止を監視すると共に、ステップＳ５５では、ナビゲーションの起動を監視する。以下、これらの処理について図７及び図８を用いて説明する。
【００７９】
図７は、図６のステップＳ５４におけるエンジン停止の監視処理を具体的に示すフローチャートである。図７において、ステップＳ６１では、センサ部１６のエンジンセンサ１６ａからのセンサ出力に基づいて、エンジンが停止しているか否かを判断する。その結果、エンジンが動作している場合は（ステップＳ６１；ＮＯ）、デフラグメント処理を続けても支障がないので、図６に戻ってステップＳ５５に進む。
【００８０】
一方、ステップＳ６１の判断の結果、エンジンが停止している場合は（ステップＳ６１；ＹＥＳ）、バッテリー消費を避けるべく、ステップＳ６２において、いったんデフラグメント処理を中断する。このとき、ステップＳ６３において、デフラグメント処理の進行状況を示すデフラグメント進行データをハードディスク１５の所定領域に保存しておく。後述するように中断したデフラグメント処理を再開する場合、処理済みの対象ファイルや移動したデータ断片などをデフラグメント進行データにより特定できるようにしておくものである。
【００８１】
次いで、ステップＳ６４では、所定時間内にエンジンが再び起動したか否かをステップＳ６１と同様に判断する。その結果、エンジンが停止したままである場合は（ステップＳ６４；ＮＯ）、ステップＳ６５に進み、エンジンが起動した場合は（ステップＳ６４；ＹＥＳ）、ステップＳ６８に進む。
【００８２】
ステップＳ６５では、エンジンセンサ１６ａからのセンサ出力に基づき、エンジンが起動されたか否かを監視し続け（ステップＳ６５；ＮＯ）、エンジンが起動した場合は（ステップＳ６５；ＹＥＳ）、ステップＳ６６に進む。
【００８３】
ステップＳ６６では、ユーザにデフラグメント処理を再開するか又は中止するかを選択させるための選択メニューをディスプレイ２０に表示する。すなわち、中止されたデフラグメント処理の再開の可否をユーザの事情に応じて決定できるようにしたものである。例えば、「デフラグは途中で中断しています。デフラグメント処理を再開しますか？」などのメッセージと実行の有無の選択ボタンを表示すればよい。
【００８４】
次いでステップＳ６７では、ステップＳ６６で表示された選択メニューに対するユーザの選択結果に基づいて、デフラグメント処理の再開が選択されたか否かを判断する。その結果、デフラグメント処理の中止が選択された場合（ステップＳ６７；ＮＯ）、図７の処理を終える。一方、デフラグメント処理の再開が選択された場合は（ステップＳ６７；ＹＥＳ）、ステップＳ６８に進む。
【００８５】
ステップＳ６８では、ステップＳ６２でデフラグメント処理を中断した後にハードディスク１５がアクセスされ、新たなデータの書き込みが発生したか否かを判断する。すなわち、ハードディスク１５に新たなデータが書き込まれた場合には、デフラグメント処理の再開を回避する必要があるためである。例えば、上述のデフラグメント進行データにハードディスク１５への書き込みを示す所定のフラグを付加すれば、ステップＳ６８の判断が可能となる。
【００８６】
ステップＳ６８の判断の結果、ハードディスク１５へのデータ書き込みが発生した場合は（ステップＳ６８；ＹＥＳ）、ステップＳ６９において、デフラグメント処理を最初からやり直す。よって、図６のステップＳ５１以降の処理を再び実行する。
【００８７】
一方、ステップＳ６８の判断の結果、ハードディスク１５へのデータ書き込みが発生していない場合は（ステップＳ６８；ＮＯ）、ステップＳ７０において、デフラグメント進行データを読み出す。その後、図６のステップＳ５５に戻ってデフラグメント処理を再開する。
【００８８】
次に、図８は、図６のステップＳ５５におけるナビゲーションの起動の監視処理を具体的に示すフローチャートである。図８において、ステップＳ７１では、ナビゲーションが起動したかどうか判断する。例えば、ユーザが操作部１９を操作してナビゲーションの起動を指示することにより、ナビゲーションが起動する。ステップＳ７１の判断の結果、ナビゲーションが起動されない場合は（ステップＳ７１；ＮＯ）、デフラグメント処理を続けても支障がないので、図６に戻ってステップＳ５６に進む。
【００８９】
一方、ステップＳ７１の判断の結果、ナビゲーションが起動した場合は（ステップＳ７１；ＹＥＳ）、ハードディスク１５へのアクセスを考慮した処理としてステップＳ７２〜ステップＳ８１を実行する。まず、ステップＳ７２では、ＤＶＤ−ＲＯＭドライブ１４に地図データ用のＤＶＤ−ＲＯＭ１が装着されているか否かを判断する。その結果、地図データ用のＤＶＤ−ＲＯＭドライブ１４が装着されている場合は（ステップＳ７２；ＹＥＳ）、ステップＳ７３に進み、地図データ用のＤＶＤ−ＲＯＭ１が未装着である場合は（ステップＳ７２；ＮＯ）、ステップＳ７４に進む。
【００９０】
ステップＳ７３では、ＤＶＤ−ＲＯＭドライブ１４に装着されているＤＶＤ−ＲＯＭ１の地図データを用いたナビゲーションが実行される。これにより、デフラグメント処理中のハードディスク１５へのアクセスを回避しつつ、ナビゲーションを実行することができる。その後は、図６に戻ってステップＳ５６に進む。
【００９１】
これに対しステップＳ７４では、デフラグメント処理の際のハードディスク１５へのアクセスを避けるため、いったんデフラグメント処理を中断する。このとき、ステップＳ７５において、上述したデフラグメント進行データをハードディスク１５の所定領域に保存しておく。
【００９２】
続いてステップＳ７６では、デフラグメント処理を続行するか又は中止するかをユーザに選択させるための選択メニューをディスプレイ２０に表示する。例えば、「デフラグを続けるにはナビゲーション用ディスクが必要です。ディスクを挿入してデフラグを続けますか？」などのメッセージと実行の有無の選択ボタンを表示すればよい。
【００９３】
そして、ステップＳ７７では、ステップＳ７６で表示された選択メニューに対するユーザの選択結果に基づいて、デフラグメント処理の続行が選択されたか否かを判断する。その結果、デフラグメント処理の中止が選択された場合（ステップＳ７７；ＮＯ）、図８の処理を終える。一方、デフラグメント処理の続行が選択された場合は（ステップＳ７７；ＹＥＳ）、ステップＳ７８に進む。
【００９４】
ステップＳ７８では、ステップＳ７６の選択メニューの指示に従って、所定時間内にＤＶＤ−ＲＯＭドライブ１４にナビゲーションに必要なディスクが装着されたかを判断する。判断の結果、ＤＶＤ−ＲＯＭドライブ１４に該当するディスクが装着されている場合は（ステップＳ７８；ＹＥＳ）、ステップＳ７９に進み、該当するディスクが未装着である場合は（ステップＳ７８；ＮＯ）、図８の処理を終える。
【００９５】
ステップＳ７９では、ステップＳ７４でデフラグメント処理を中断した後にハードディスク１５がアクセスされ、新たなデータの書き込みが発生したか否かを判断する。この処理は、図７のステップＳ６８と同様に行えばよい。
【００９６】
ステップＳ７９の判断の結果、ハードディスク１５へのデータ書き込みが発生した場合は（ステップＳ７９；ＹＥＳ）、ステップＳ８０に進み、ハードディスク１５へのデータ書き込みが発生していない場合は（ステップＳ７９；ＮＯ）、ステップＳ８１に進む。これらステップＳ８０及びステップＳ８１の処理は、上述のステップＳ６９及びステップＳ７０と同様に行えばよい。
【００９７】
次に、図６に戻ってステップＳ５６では、対象ファイル内のデータのデータ断片をハードディスク１５の所定領域に移動する。ここで、対象ファイル内のデータを移動すべき所定領域は、少なくとも対象ファイルのファイルサイズ以上の連続的な空き領域とする必要がある。
【００９８】
続いてステップＳ５７では、対象ファイル内のデータのデータ断片がハードディスク１５の所定領域に連続配置されたか否かを判断する。すなわち、対象ファイル内のデータのデータ断片の個数だけステップＳ５６を実行すると、対象ファイルの全体が所定領域に移動して、連続配置されることになる。ステップＳ５７の判断の結果、まだ対象ファイル内の各データがデータ断片に分断されている場合は（ステップＳ５７；ＮＯ）、ステップＳ５４に戻って同様の処理を繰り返す。
【００９９】
一方、対象ファイルについて全てのデータ断片の移動を終え、ハードディスク１５の所定領域に対象ファイル内のデータが連続配置された場合は（ステップＳ５７；ＹＥＳ）、ステップＳ５８において、ファイル管理領域１５ａにおけるファイル管理情報を更新する。すなわち、対象ファイルの新たな配置に基づいてファイル管理情報を修正し、ファイル管理領域１５ａに書き込む。
【０１００】
ステップＳ５３又はステップＳ５８に続いて、ステップＳ５９では、ハードディスク１５に格納済みの全てのファイルに対し、ステップＳ５２〜ステップＳ５８の処理を行ったか否かを判断する。その結果、未処理のファイルが残っている場合は（ステップＳ５９；ＮＯ）、ステップＳ５２に戻り、全てのファイルに対して処理を終えた場合は、図６のデフラグメント処理を終える。
【０１０１】
以上説明した図４〜図８の処理によれば、ユーザ操作に基づいてハードディスク１５に対するデフラグメント処理を実行するので、ユーザの必要に応じてハードディスク１５を整理し、高速なアクセス速度を保つことができる。そして、デフラグメント処理中は、ナビゲーションの状況、車両の走行状態、ハードディスク１５へのアクセスなど様々な条件を判断しつつデフラグメント処理の中断と再開を制御するので、ユーザが複雑な判断をすることなく適正なデフラグメント処理を施すことができ、信頼性が高く効率的なデフラグメント処理を実現することができる。
【０１０２】
次に、所定の条件の下で自動的に実行されるデフラグメント処理について、図９のフローチャートを用いて説明する。図９における処理が開始されると、ステップＳ９１では、デフラグメント処理を実行するための所定の条件を満たすか否かを判断する。例えば、ステップＳ９１では、前回のデフラグメント処理の実行時から所定の時間が経過した場合を条件とすればよい。
【０１０３】
ステップＳ９１の判断の結果、デフラグメント処理の実行条件を満たしていない場合は（ステップＳ９１；ＮＯ）、図９の処理を終え、デフラグメント処理の実行条件を満たしている場合は（ステップＳ９１；ＹＥＳ）、ステップＳ９２に進む。
【０１０４】
ステップＳ９２では、エンジンが停止しているか否かを判断する。この判断は上述のステップＳ１２と同様に行えばよい。ステップＳ９２の判断の結果、エンジンが停止している場合は（ステップＳ９２；ＹＥＳ）、エンジンが動作するまで待ち、エンジンが動作している場合は（ステップＳ９２；ＮＯ）、ステップＳ９３に進む。
【０１０５】
ステップＳ９３では、ナビゲーション動作が行われているか否か判断する。すなわち、ナビゲーションに際し、地図データを読み出すためハードディスク１５をアクセスする可能性を考慮したものである。ステップＳ９３の判断の結果、ナビゲーション動作中である場合は（ステップＳ９３；ＹＥＳ）、ステップＳ９２に戻って同様の処理を繰り返し、ナビゲーション動作中でない場合は（ステップＳ９３；ＮＯ）、ステップＳ９４に進む。
【０１０６】
ステップＳ９４では、ハードディスク１５に対してアクセス中であるか否かを判断する。すなわち、ナビゲーション動作が行われていない場合であっても、各種データをハードディスク１５に読み書きする状況の下では、デフラグメント処理を開始しないようにしている。ステップＳ９４の判断の結果、ハードディスク１５にアクセス中であれば（ステップＳ９４；ＹＥＳ）、ステップＳ９２に戻って同様の処理を繰り返す。一方、ハードディスク１５にアクセス中でなければ（ステップＳ９４；ＮＯ）、ステップＳ９５において、図６に示すデフラグメント処理を実行して、図９の処理を終える。
【０１０７】
なお、図９において説明したデフラグメント処理は、車両の走行状態を考慮して実行してもよい。具体的には、車両が走行している場合はデフラグメント処理を行わず、車両が停止している場合に（エンジンは作動）デフラグメント処理を実行するようにしてもよい。これにより、ハードディスク１５から新たに地図データを読み出す必要がないタイミングでデフラグメント処理を行うことができる。
【０１０８】
また、図４〜図８に示したデフラグボタン１９ａの押下に対応したデフラグメント処理と、図９に示した自動実行されるデフラグメント処理とを、ユーザの操作によって切り替え可能に構成してもよい。
【０１０９】
また、上述したデフラグメント処理において、対象ファイルの種別に応じて、ハードディスク１５への配置方法を変えてもよい。すなわち、デフラグメント処理の際、地図データファイル、サウンドデータファイル、地点データファイルなどのファイル種別毎に、別々にハードディスク１５に配置しなおすことができる。例えば、頻繁にアクセスされる地図データは、アクセス速度の速いディスク外周に配置させる一方、それほど頻繁にアクセスされない地点データは、アクセス速度が比較的遅いディスク内周に配置させることが考えられる。この理由は、図２においてハードディスク１５のヘッド１５１の待避位置がディスク外周側に配置されているので、ヘッド１５１が、直ちに情報の書き込みと読取りを行えるのは、ディスク外周側になるからである。なお、ハードディスク１５のヘッド１５１の待避位置がディスク内周側にある場合、上記の関係は逆になる。
【０１１０】
なお、対象ファイルの種別を判別可能とするためには、種別に固有のファイル拡張子を付与すればよい。例えば、地図データファイルに対する拡張子ｍａｐ、サウンドデータファイルに対する拡張子ｓｎｄ、地点データファイルに対する拡張子ｌｏｃなどが挙げられる。あるいは、上述した対象ファイルの種別毎にアクセス頻度をカウントし、デフラグメント処理の際に頻度を参照して、それぞれ頻度に応じた重み付けを施した上でデフラグメント処理を行うようにしてもよい。
【０１１１】
上述のように、対象ファイルの種別やアクセス頻度に応じてハードディスク１５内のデータ配列を変えることは、対象ファイルの種別やアクセス頻度に応じて、ハードディスク１５のリトラクト動作を行う場合にも有効である。すなわち、ハードディスク１５には、いわゆるエマージェンシーアンロードと称される機能が付与されている。エマージェンシーアンロード機能とは、スピンドル１５２（図２）とヘッド駆動のためのモータの両電源が共にダウンした場合、磁気ディスク１５３がヘッド１５１によって傷つくことを防ぐために、そのヘッド１５１を待避位置に強制復帰させるための機能である。このエマージェンシーアンロードを行わせるためには電源が必要であるが、電源遮断時にスピンドルモータの惰性回転により生じる逆起電力を使ってその動作を行わせることができる。
【０１１２】
上記したハードディスク１５を本実施形態にように車載用に適用した場合、エンジン始動時等に瞬断が発生する可能性があるため、エンジン始動の都度上記したエマージェンシーアンロードが発生する可能性が高い。エマージェンシーアンロードは、上記したようにスピンドルモータの逆起電力を利用して強制的にヘッド１５１を動かすため、ヘッド１５１の速度制御が効かず、待機位置に至るまでの間においてヘッド１５１がランプ１５５のテーパ部１５６に衝突する機会が増える。この衝突の衝撃度は、ヘッド１５１が待機位置よりも遠ざかるに連れて高くなる。
【０１１３】
従って、上述したデフラグメント処理の際に頻繁にアクセスするデータをハードディスク１５の外周に配置すれば、リトラクト動作が発生したときに、その衝撃が緩和されることになる。本実施形態に係るデフラグメント処理を行う際、このような特性を利用することが望ましい。
【０１１４】
以上説明した図９の処理によれば、ユーザが操作部１９を操作することなく、デフラグメント処理が自動的に実行されるので、ユーザにとって煩雑ではなく、デフラグメント処理を意識することも不要となる。また、ナビゲーションの状況、車両の走行状態、ハードディスク１５へのアクセスなど様々な条件を判断しつつデフラグメント処理を行うので、信頼性が高く効率的なデフラグメント処理を実現することができる。
【０１１５】
なお、上記実施形態においては、地図データが記録された記録媒体としてＤＶＤ−ＲＯＭ１を用いた場合を説明したが、記録媒体への記録フォーマットはＤＶＤフォーマットに限られることはない。また、記録媒体としては、光ディスク等に限られることはなく、例えばネットワークを経由して地図データをダウンロードする場合であっても、本発明の適用が可能である。更に、ハードディスク１５のみを設け、ＤＶＤ−ＲＯＭドライブ１４等の読み出し手段を設けない場合であっても本発明の適用が可能である。
【０１１６】
また、上記実施形態に係るナビゲーションシステムとしては、個別のナビゲーション装置として実現する場合に限られず、例えばハードディスクを備えたパーソナルコンピュータと組み合わせて実現することが可能である。この場合、パーソナルコンピュータにおいて本発明の転送処理を実行するソフトウェアを動作させることで、上記実施形態の機能を実現できる。
【０１１７】
【発明の効果】
以上説明したように、本発明によれば、ナビゲーションシステムは地図データを読み書き可能な格納手段を有し、デフラグメント処理を施してファイル内のデータ配置を適正に保持するようにしたので、ファイル内のデータが分断配置されることに起因する格納手段へのアクセス速度の低下を防止できると共に、ナビゲーションとの関連でデフラグメント処理の実行を制御して、信頼性が高く効率的なデフラグメント処理を実行可能となる。
【図面の簡単な説明】
【図１】本実施形態に係るナビゲーションシステムの全体構成を示すブロック図である。
【図２】ハードディスクの基本構造を示す図である。
【図３】ハードディスクのヘッドとランプの位置関係を示す断面図である。
【図４】本実施形態において、ユーザ操作に基づく第１のデフラグメント処理を示すフローチャートである。
【図５】本実施形態において、ユーザ操作に基づく第２のデフラグメント処理を示すフローチャートである。
【図６】本実施形態に係るデフラグメント処理の詳細を説明するフローチャートである。
【図７】本実施形態に係るデフラグメント処理において、エンジン停止の監視処理を示すフローチャートである。
【図８】本実施形態に係るデフラグメント処理において、ナビゲーションの起動の監視処理を示すフローチャートである。
【図９】本実施形態において、所定の条件の下で自動的に実行されるデフラグメント処理を示すフローチャートである。
【符号の説明】
１…ＤＶＤ−ＲＯＭ
１１…ＣＰＵ
１２…ＲＯＭ
１３…ＲＡＭ
１４…ＤＶＤ−ＲＯＭドライブ
１５…ハードディスク
１５０…筐体フレーム
１５１…ヘッド
１５３…磁気ディスク
１５４…アクチェエータ
１５５…ランプ
１５６…テーパ部
１５７…サスペンション
１６…センサ部
１７…ＧＰＳ受信部
１８…インターフェース
１９…操作部
１９ａ…デフラグボタン
２０…ディスプレイ
２１…表示制御部
２２…バッファメモリ
２３…音声処理回路
２４…スピーカ
【発明の属する技術分野】
本発明は、記録媒体に記録された地図データを用いてナビゲーションを行うナビゲーションシステムに関し、特に、地図データを格納するハードディスクを備えたナビゲーションシステムの技術分野に属するものである。
【０００２】
【従来の技術】
従来から、ＤＶＤ−ＲＯＭドライブやＣＤ−ＲＯＭドライブを搭載し、記録媒体としてのＤＶＤ−ＲＯＭやＣＤ−ＲＯＭに記録された地図データを読み出してナビゲーション動作を行うナビゲーションシステムが広く用いられている。一方、このような記録媒体とは別に大容量で不揮発性の記憶手段として、例えばハードディスクをナビゲーションシステムに搭載することも考えられる。ハードディスクは、ＤＶＤ−ＲＯＭ等と比較してアクセス速度が高速であるため、地図データに基づく表示画面を高速に描画できるという点で大きなメリットがある。また、ＤＶＤ−ＲＯＭドライブからハードディスクに地図データを転送してナビゲーションに用いれば、ナビゲーション中であってもＤＶＤ−ＲＯＭドライブ等を音楽再生や画像再生などの用途に活用できる点で有用である。
【０００３】
【発明が解決しようとする課題】
一般に、ハードディスクのファイルシステムでは、格納すべきデータに対応するファイルの書き込みに際し、本来は連続した空き領域を割り当てて書き込む。しかし、ハードディスクに多数のファイルが書き込まれて空き領域が減少した場合は、連続した領域ではなく不連続なデータ断片に細かく分断された状態でファイルが書き込まれることになる。そして、このように不連続なデータ断片に分断配置されたファイルを読み出す際は、ファイルに対するアクセス速度の低下を余儀なくされる。
【０００４】
一方、このようなアクセス速度の低下を防止する手法として、従来からハードディスクに対するデフラグメント処理が一般的に知られている。かかるデフラグメント処理は、格納されたファイル毎の複数のデータ断片を連続領域に移動させ、不連続な分断状態の解消を図るものである。そして、ユーザが必要に応じてデフラグメント処理用のソフトウェアを起動することにより、デフラグメント処理が開始され、ハードディスクのアクセス速度の低下を有効に防止することができる。
【０００５】
しかしながら、ナビゲーションシステムにおいてハードディスクのデフラグメント処理を実現しようとすると、デフラグメント処理の途中でエンジンが停止する場合や、ナビゲーションが起動されてハードディスクの地図データの読み出しが必要になる場合など、種々の事態が生じてデフラグメント処理の実行に支障を来すおそれがある。このような事態をデフラグメント処理の開始前や実行中にユーザが自ら判断することは煩雑で負担が大きい。そのため、ハードディスクに対する有効なデフラグメント処理を行うことができず、地図データに対応するファイルの読み出しに時間を要し、本来アクセス速度が高速なハードディスクのメリットを活かした迅速なナビゲーションの実行が困難なることが問題となる。
【０００６】
そこで、本発明はこのような問題に鑑みなされたものであり、ナビゲーションシステムにハードディスクを搭載し、必要に応じてハードディスクに対するデフラグメント処理を行い、アクセス時間を高速に保って快適なナビゲーションを実現可能なナビゲーションシステムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するために、請求項１に記載のナビゲーションシステムは、現在位置を検出して地図データに基づくナビゲーションを行うナビゲーションシステムであって、地図データに対応するファイルの書き込みと読み出しが可能な不揮発性の格納手段と、地図データを用いてナビゲーション動作を制御するナビゲーション制御手段と、前記格納手段に対するデフラグメント処理の実行を指示可能な操作手段と、前記操作手段による実行指示に従って前記格納手段に対するデフラグメント処理を施すデフラグメント処理手段と、地図データが記録された記録媒体から該地図データを読み出す読み出し手段と、を備え、前記操作手段によって、前記デフラグメント処理の実行が指示された際に前記格納手段に格納された地図データに基づくナビゲーションの動作がなされていた場合には、前記ナビゲーション制御手段は、前記読み出し手段から読み出された地図データに基づいてナビゲーション動作を実行し、前記デフラグメント処理手段は、前記格納手段内のデフラグメント処理を実行することを特徴とする。
【０００８】
この発明によれば、ナビゲーションシステムは、例えばハードディスク等の格納手段を備え、地図データの読み書きができる。この地図データを用いてナビゲーション制御手段がナビゲーション動作を行うと共に、デフラグメント処理手段が格納手段に対しデフラグメント処理を実行する。よって、ナビゲーションに伴い地図データの読み書きが頻繁に行われた場合であっても、デフラグメント処理により格納手段におけるデータ配置が適正に保たれ、アクセス速度の低下が有効に防止される。また、操作手段によりデフラグメント処理の実行が指示された場合に、格納手段に対するデフラグメント処理が開始されるので、ユーザの意志を反映して格納手段を整理でき、地図データ等のアクセス速度を高速に保って快適なナビゲーションを行うことができる。更に、ナビゲーションが動作しているとき、ユーザ操作によってデフラグメント処理の実行が指示されると、読み出し手段が記録媒体から地図データを読み出して、これをナビゲーション動作に用いる一方、格納手段のデフラグメント処理が行われる。よって、ナビゲーションの実行中に動作を行いながらデフラグメント処理を行うことができる。
【０００９】
上記課題を解決するために、請求項２に記載のナビゲーションシステムは、現在位置を検出して地図データに基づくナビゲーションを行うナビゲーションシステムであって、地図データに対応するファイルの書き込みと読み出しが可能な不揮発性の格納手段と、地図データを用いてナビゲーション動作を制御するナビゲーション制御手段と、所定のタイミングで前記格納手段に対するデフラグメント処理を施すデフラグメント処理手段と、地図データが記録された記録媒体から該地図データを読み出す読み出し手段と、ナビゲーション動作の実行を指示する指示手段と、を備え、前記デフラグメント処理手段による前記格納手段内のデフラグメント処理の実行中に、前記指示手段によりナビゲーション動作の起動指令がなされた場合には、前記ナビゲーション制御手段は、前記読み出し手段から読み出された地図データに基づいてナビゲーション動作を実行することを特徴とする。
この発明によれば、ナビゲーションシステムは、例えばハードディスク等の格納手段を備え、地図データの読み書きができる。この地図データを用いてナビゲーション制御手段がナビゲーション動作を行うと共に、デフラグメント処理手段が格納手段に対しデフラグメント処理を実行する。よって、ナビゲーションに伴い地図データの読み書きが頻繁に行われた場合であっても、デフラグメント処理により格納手段におけるデータ配置が適正に保たれ、アクセス速度の低下が有効に防止される。また、デフラグメント処理を実行している際にナビゲーションが起動されたとき、読み出し手段に所望の記録媒体が装着されている場合、地図データを読み出し手段により読み出してナビゲーション制御に用いる。よって、実行中のデフラグメント処理を中断することなくナビゲーションを行うことができ、処理の効率を高めることができる。
請求項３に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、同一ファイル内に属する分断配置された複数のデータ断片を整列配置することを特徴とする。
【００１０】
この発明によれば、格納手段に対するデフラグメント処理は、同一ファイル内に属する分断配置された複数のデータ断片を整列配置するようにしたので、格納手段に書き込みを繰り返した場合、データの配置が整理され、格納手段のアクセス速度の低下が有効に防止される。
【００１１】
請求項４に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記格納手段は、ハードディスク装置内に設けられたハードディスクであることを特徴とする。
【００１２】
この発明によれば、格納手段としてハードディスクディスクを用いるため、大容量であると共に汎用性が高く、アクセス速度が高速で、しかも繰り返し地図データを読み書きした際に有効なデフラグメント処理を施して、アクセス速度を常に高速に保持することが可能となる。
【００１３】
請求項５に記載のナビゲーションシステムは、請求項４に記載のナビゲーションシステムにおいて、前記ハードディスク装置は、前記ハードディスクの情報の書き込みと読み出しを行うヘッドと、前記ヘッドを前記ハードディスク上から待避させる待避位置を備え、前記デフラグメント処理手段は、デフラグメントを行う際に、特定のデータを前記待避位置近傍に整列配置させることを特徴とする。
【００１４】
この発明によれば、ハードディスク装置では、デフラグメントに際して、特定のデータをヘッドの待避位置近傍に整列配置させるようにしたので、ハードディスクのアクセス性能を考慮したデフラグメント処理を行うことができる。
【００１７】
請求項６に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、デフラグメント処理の実行中に所定の条件が満たされたとき、デフラグメント処理を中断することを特徴とする。
【００１８】
この発明によれば、デフラグメント処理手段は、デフラグメント処理を実行しつつ、車両の状態や格納手段の使用状況など種々の条件を判断し、条件が満たされたときにデフラグメント処理を中断する。よって、デフラグメント処理中に不測の事態が生じた場合であっても、格納手段のデータが破壊されるなどの不具合を防止することができる。
【００１９】
請求項７に記載のナビゲーションシステムは、請求項６に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、実行中のデフラグメント処理が中断されたとき、デフラグメント処理の進行状況を示すデフラグメント進行データを保存することを特徴とする。
【００２０】
この発明によれば、デフラグメント処理が上述のように途中で中断された場合、いったんデフラグメント進行データを保存するようにしたので、中断されたデフラグメント処理の進行状況を後で把握することができ、例えばデフラグメント処理を自在に再開するなど利便性を高めることができる。
【００３１】
請求項８に記載のナビゲーションシステムは、請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段による前記格納手段内のデフラグメント処理の実行中に、前記指示手段によりナビゲーション動作の起動指令がなされた場合に、前記読み出し手段に前記記録媒体が装着されていない場合には、前記デフラグメント処理手段は、前記デフラグメントの動作を中断することを特徴とする。
【００３２】
この発明によれば、デフラグメント処理を実行している際にナビゲーションが起動されたとき、デフラグメント処理を中断するか否かを所望の記録媒体の有無に応じて判断するようにした。よって、格納手段を用いなければナビゲーションを実行できない場合に限りデフラグメント処理を中断するので、安全かつ効率的なデフラグメント処理を実行することができる。
【００３３】
請求項９に記載のナビゲーションシステムは、請求項８に記載のナビゲーションシステムにおいて、前記ナビゲーション制御手段は、デフラグメント処理が中断された後、必要な地図データを記録した記録媒体の装着を促すメッセージを告知すると共に、該記録媒体が装着されたとき、前記デフラグメント処理手段は、デフラグメント処理を再開することを特徴とする。
【００３４】
この発明によれば、上述のようにデフラグメント処理中にナビゲーションが起動されてデフラグメント処理が中断した場合、メッセージによって必要な地図データを記録した記録媒体の装着を促し、これに従って記録媒体が装着されたときに、デフラグメント処理が再開される。よって、当初必要な記録媒体が未装着であっても、ユーザに自ら記録媒体を装着させることにより、ナビゲーションを行いつつ、デフラグメント処理を引き続き実行できる。
【００３５】
請求項１０に記載のナビゲーションシステムは、請求項９に記載のナビゲーションシステムにおいて、中断されたデフラグメント処理を再開するに先立って、該デフラグメント処理を再開するか又は中止するかを選択的に入力させる選択入力手段を更に備えることを特徴とする。
【００３６】
この発明によれば、途中で中断されたデフラグメント処理が再開可能となったとき、選択入力手段が例えば選択画面に表示を行い、ユーサにデフラグメント処理を再開するか、あるいは中止するかを選択させるようにした。よって、デフラグメント処理を続行する必要性や、他の処理との兼ね合いなどを考慮し、ユーザの事情に応じてデフラグメント処理を続行するか否かを決定することができる。
【００３７】
請求項１１に記載のナビゲーションシステムは、請求項１又は請求項２に記載のナビゲーションシステムにおいて、前記デフラグメント処理手段は、車両が停止中である場合にデフラグメント処理を実行することを特徴とする。
【００３８】
この発明によれば、車両の走行状態に基づき、走行中ではなく停止中に上述のデフラグメント処理を自動的に実行するようにしたので、ナビゲーション起動時に新たに地図データを取得しなくてもよく、格納手段にアクセスがないタイミングでデフラグメント処理を行うことができる。
【００３９】
【発明の実施の形態】
以下、本発明の好適な実施の形態を図面に基づいて説明する。
【００４０】
図１は、本実施形態に係るナビゲーションシステムの全体構成を示すブロック図である。図１に示すナビゲーションシステムは、ＣＰＵ１１と、ＲＯＭ１２と、ＲＡＭ１３と、ＤＶＤ−ＲＯＭドライブ１４と、ハードディスク１５と、センサ部１６と、ＧＰＳ受信部１７と、インターフェース１８と、操作部１９と、ディスプレイ２０と、表示制御部２１と、バッファメモリ２２と、音声処理回路２３と、スピーカ２４とを備えて構成されている。
【００４１】
図１においてＣＰＵ１１は、ナビゲーションシステム全体の動作を制御する。ＣＰＵ１１は、ナビゲーションシステムの各構成要素と接続され、ＲＯＭ１２に格納される制御プログラムを読み出して実行し、ＲＡＭ１３に処理中のデータを一時的に保持する。ＣＰＵ１１は、本発明のナビゲーション制御手段、デフラグメント処理手段として機能する。
【００４２】
ＤＶＤ−ＲＯＭドライブ１４は、本発明の読み出し手段として機能し、地図データを記憶するＤＶＤ−ＲＯＭ１を装着して、この地図データの読み出し動作を行う。ＤＶＤ−ＲＯＭ１は、片面１層で４．７Ｇバイト、片面２層で８．５Ｇバイトの大記憶容量の記録媒体であり、ディスク上に記録データに対応したピットが形成されており、ＤＶＤ−ＲＯＭドライブ１４のピックアップを用いて記録データが読み出される。
【００４３】
ＤＶＤ−ＲＯＭ１には、ナビゲーション動作に必要な道路形状データを含む地図データが記憶され、更に関連する施設データ、名称データなどの各種関連データが道路形状データに対応付けられて記憶されている。例えば、全体地図をメッシュ状の単位領域としてのブロックに分割し、各ブロックに対して地図ファイルを割り当て、多数の地図ファイルからなる全体の地図データをＤＶＤ−ＲＯＭ１に記録している。
【００４４】
ハードディスク１５は、地図データ等の各種データの読み出しや書き込みを行う不揮発性の記憶装置であり、本発明の格納手段として機能する。ハードディスク１５は多くの用途に利用可能であり、音楽データ、映像データ、アプリケーションプログラム等の種々のデータをファイルとして格納することができ、これらのファイルの読み出しと書き込みを行うことができる。
【００４５】
ハードディスク１５の基本構造を図２に示す。ここではアクチェエータの先端に配置された浮動ヘッドスライダを機械的に磁気ディスク表面から浮上させるランプローディング方式のハードディスク１５が示されている。
【００４６】
図２に示すように、アクチェエータ１５４に取付けられたヘッド１５１は、磁気ディスク１５３の半径方向（矢印）を移動自在に取付けられ、このヘッド１５１は、サスペンション１５７の弾性力により磁気ディスク１５３の表面に押し付けられるが、磁気ディスク１５３の回転により、ヘッド１５１に作用する空気力学的な浮揚力により磁気ディスク１５３円盤表面との間隔が数十ｍｍとなるように制御される。非動作時、このヘッド１５１は、筐体フレーム１５０の一端に形成されたランプ１５５のテーパ部１５６に乗り上げられた状態の待避位置にある。
【００４７】
図３にヘッド１５１とランプ１５５の位置関係を断面図として示してある。図３に示すように、磁気ディスク１５３円盤の外周部近傍に位置するランプ１５５は、外周部から外周部外へ向かって徐々に磁気ディスク１５３円盤の表面から離れる方向にテーパが形成されたテーパ部１５６を有する。動作時（ロード）には、磁気ディスク１５３円盤上に適当な間隔を置いて存在（位置ａ）したものが、非動作時（アンロード）には、図中、矢印で示すように当該テーパ部１５６を乗り越え、待避位置（位置ｂ）まで乗り上げる。
【００４８】
ハードディスク１５には、格納済みのファイルを管理するためのファイル管理情報を更新可能に書き込む領域であるファイル管理領域１５ａが設けられている。このファイル管理情報には、ハードディスク１５に格納されているファイル名や記録位置などの情報が含まれている。
【００４９】
また、ハードディスク１５には、地図ファイル等の各種データのファイルを格納するための領域である。ハードディスク１５の全体の記憶容量は一定であるため、書き込み可能な全ファイルの容量は制限がある。ハードディスク１５は、実際にファイルが格納されている領域と、それ以外の空き領域とを含んでいる。
【００５０】
本実施形態では、ハードディスク１５に新たなファイルを書き込む際は、原則として空き領域に書き込むことになる。ここで、空き領域が多数ハードディスク１５に分断配置され、各空き領域の容量が書き込み対象のファイル容量よりも小さい場合は、新たなファイルをハードディスク１５の連続領域に書き込むことができない。よって、このような場合は、ファイル内のデータを複数のデータ断片に分け、不連続な配置でハードディスク１５に書き込むことになる。
【００５１】
しかし、ハードディスク１５においてファイル内のデータが不連続なデータ断片に分断配置されている場合、ファイルに対してアクセスする際にシーク時間が増大し、アクセス速度が低下する。そこで、本実施形態では、ファイル内のデータが分断配置された状態にあるハードディスク１５に対するデフラグメント処理を施すことにより、アクセス速度の低下を防いでいる。すなわち、所定のタイミングでファイル内のデータの配置状況を調べ、分断配置されている場合は、ファイルを構成する複数のデータ断片を所定の領域に移動させ、連続的な配置に変えるようにする。なお、本実施形態におけるデフラグメント処理の詳細については後述する。
【００５２】
図１に戻って、センサ部１６は、現在位置を検出するために必要な各種センサを含んで構成されている。具体的には、車両の走行状態を検出するための車速センサ、走行距離センサ、方位センサなどを含んでいる。また、センサ部１６には、車両のエンジンが起動しているか、あるいは停止しているかを検出するエンジンセンサ１６ａが含まれている。
【００５３】
ＧＰＳ受信部１７は、ＧＰＳ（Global Positioning System）衛星からの電波を受信し、測位データを出力する。センサ部１６とＧＰＳ受信部１７は、ＣＰＵ１１と相まって車両の現在位置を検出する手段として機能する。
【００５４】
インターフェース１８は、センサ部１６及びＧＰＳ受信部１７とＣＰＵ１１との間のインターフェース動作を行い、ＣＰＵ１１により、センサ部１６からのセンサ出力とＧＰＳ受信部１７からの測位データに基づいて、現在位置データが求められる。この現在位置データは、ＣＰＵ１１により前述の地図データと照合されて、マップマッチング処理等を用いて補正される。
【００５５】
操作手段としての操作部１９は、ナビゲーション動作における所望の操作を行うための各種キーや各種ボタンが配列されて構成され、ナビゲーションシステム本体部あるいは外部のリモコンに設けられる。これらの各種キーや各種ボタンが押下されると、対応する検知信号がＣＰＵ１１に送出される。また、操作部１９は、ハードディスク１５に対する上記デフラグメント処理の実行を指示する際に押下するデフラグボタン１９ａを備えている。なお、デフラグボタン１９ａを表示メニューの一部としてディスプレイ２０上に表示し、外部のリモコンやタッチパネルで選択するようにしてもよい。
【００５６】
ディスプレイ２０は、ナビゲーション動作に用いる表示手段であり、例えばＣＲＴ、液晶表示素子などから構成される。ディスプレイ２０には、表示制御部２１の制御に従って地図データが種々の態様で表示されると共に、これに重畳して現在位置がカーマークとして表示される。また、ディスプレイ２０には、ハードディスク１５に対する上記デフラグメント処理等の実行を選択させる選択メニューが表示される。
【００５７】
表示制御部２１は、ディスプレイ２０に表示する表示データを生成し、バッファメモリ２２に一時的に保存しつつ、適宜のタイミングでバッファメモリ２２から表示データを読み出してディスプレイ２０に表示出力する。
【００５８】
音声処理回路２３は、ＣＰＵ１１の制御の下、所定の音声信号を発生する。音声処理回路２３において適切なレベルに増幅された音声信号は、スピーカ２４から外部出力される。このような音声信号としては、例えば、車両の経路を誘導するための案内音声がある。
【００５９】
本実施形態においては、ナビゲーション動作に必要な地図データがＤＶＤ−ＲＯＭ１とハードディスク１５の双方、又は、ハードディスク１５のみに記録されているものとする。ハードディスク１５の地図データは予め格納しておいてもよいし、必要に応じてＤＶＤ−ＲＯＭ１から地図データを読み出し、ハードディスク１５に転送して格納するようにしてもよい。ナビゲーション動作の際は、ＤＶＤ−ＲＯＭ１とハードディスク１５のいずれの地図データを用いてもよいが、アクセス速度が高速なハードディスク１５の地図データを用いる方が処理の高速化という点ではメリットがある。
【００６０】
次に、図４〜図９を参照して、ハードディスク１５に対するデフラグメント処理について説明する。本実施形態においては、デフラグメント処理をユーザ操作に基づいて実行する場合と、所定の条件の下で自動的に実行する場合の２つを想定している。また、ＤＶＤ−ＲＯＭ１とハードディスク１５の双方に地図データを記録する場合と、ハードディスク１５のみに地図データを記録する場合の２つを想定している。
【００６１】
図４は、本実施形態において、ユーザ操作に基づくデフラグメント処理のうち、ＤＶＤ−ＲＯＭ１とハードディスク１５の双方に地図データが記録される場合のフローチャートである。図４における処理が開始されると、ステップＳ１１では、操作部１９からの検知信号を監視して、デフラグボタン１９ａが押されたか否かを判断する。判断の結果、デフラグボタン１９ａが押されていない場合は（ステップＳ１１；ＮＯ）、監視を継続し、デフラグボタン１９ａが押された場合は（ステップＳ１１；ＹＥＳ）、ステップＳ１２に進む。
【００６２】
次に、ステップＳ１２において、センサ部１６のエンジンセンサ１６ａからのセンサ出力に基づいて、エンジンが停止しているか否かを判断する。すなわち、エンジン停止時に、バッテリー消費を伴うデフラグメント処理の実行を避けるための判断である。なお、エンジン停止の判断をＡＣＣがＯＮの位置にあるか否かで判断してもよい。ステップＳ１２の判断の結果、エンジンが停止している場合は（ステップＳ１２；ＹＥＳ）ステップＳ１３に進み、ユーザにエンジンが停止していることを告知するメッセージをディスプレイ２０の表示画面に表示し、図４の処理を終える。
【００６３】
一方、ステップＳ１２の判断の結果、エンジンが動作している場合は（ステップＳ１２；ＮＯ）ステップＳ１４に進み、ナビゲーション動作が行われているか否か判断する。これは、デフラグメント処理の最中はハードディスク１５からの地図データの読み出しができないため、ナビゲーション動作をＤＶＤ−ＲＯＭ１の地図データを用いて行うべく予め判断するものである。ステップＳ１２の判断の結果、ナビゲーション動作中でなければ（ステップＳ１４；ＮＯ）、直ちにデフラグメント処理を開始してよいので、ステップＳ２２に移行する。
【００６４】
一方、ステップＳ１４の判断の結果、ナビゲーション動作中であれば（ステップＳ１４；ＹＥＳ）、ステップＳ１５において、ＤＶＤ−ＲＯＭドライブ１４に何らかのディスクが装着されているか否かを判断する。ステップＳ１５の判断の結果、ＤＶＤ−ＲＯＭドライブ１４にディスクが未装着である場合は（ステップＳ１５；ＮＯ）、ステップＳ１６に進み、ディスクが装着されている場合は（ステップＳ１５；ＹＥＳ）、ステップＳ１８に進む。
【００６５】
ステップＳ１６では、ユーザに地図データを記録したＤＶＤ−ＲＯＭ１を装着することを促すためのメッセージを、ディスプレイ２０の表示画面とスピーカ２４からの案内音声として出力する。例えば、「ナビゲーションを続けるために、ディスクプレーヤに地図ディスクを挿入して下さい」などのメッセージを出力すればよい。
【００６６】
続いてステップＳ１７では、所定時間内にＤＶＤ−ＲＯＭドライブ１４にディスクが装着されたかを判断する。ステップＳ１７の判断の結果、ＤＶＤ−ＲＯＭドライブ１４にディスクが装着されている場合は（ステップＳ１７；ＹＥＳ）、ステップＳ１８に進み、ディスクが未装着である場合は（ステップＳ１７；ＮＯ）、ステップＳ２０に進む。ステップＳ２０では、デフラグメント処理を行うか否かを確認し、行う場合は（ステップＳ２０；ＹＥＳ）、ステップＳ２２に進み、行わない場合は（ステップＳ２０；ＮＯ）、図４の処理を終える。ステップＳ１７は、デフラグメント処理の実行に際し、ユーザがディスクを装着しない場合、再度ナビゲーションを中止してでも、デフラグメント処理を行うかどうかを確認するための処理である。
【００６７】
一方、ステップＳ１８では、ステップＳ１５又はステップＳ１７で装着されたディスクが、地図データ用のＤＶＤ−ＲＯＭ１であるか否かを判断する。その結果、地図データ用のＤＶＤ−ＲＯＭ１ではない場合は（ステップＳ１８；ＮＯ）、ステップＳ１９に進み、ユーザに正しいディスクを装着することを促すためのメッセージを、ステップＳ１６と同様にディスプレイ２０の表示画面とスピーカ２４からの案内音声として出力する。
【００６８】
一方、ステップＳ１８の判断の結果、装着されたディスクが地図データ用のＤＶＤ−ＲＯＭ１である場合は（ステップＳ１８；ＹＥＳ）、ステップＳ２１に進み、ディスクから地図データを読み出しナビゲーションを続行する。続いて、ステップＳ２２では、ハードディスク１５に対するデフラグメント処理を実行し、図４の処理を終える。
【００６９】
次に図５は、本実施形態において、ユーザ操作に基づくデフラグメント処理のうち、ハードディスク１５のみに地図データが記録される場合のフローチャートである。図５における処理が開始されると、ステップＳ３１〜Ｓ３４に至るまでは、上述した図３のステップＳ１１〜Ｓ１４と同様の処理が行われる。
【００７０】
続くステップＳ３５では、ＤＶＤ−ＲＯＭドライブ１４が付いているか否かを判断する。すなわち、図５のフローチャートでは、ＤＶＤ−ＲＯＭドライブ１４が取り付け自在の場合の処理を示している。ステップＳ３５の判断の結果、ＤＶＤ−ＲＯＭドライブ１４が付いている場合は（ステップＳ３５；ＹＥＳ）、ステップＳ３６に進み、ＤＶＤ−ＲＯＭドライブ１４が付いていない場合は（ステップＳ３５；ＮＯ）、ステップＳ３７に進む。
【００７１】
ステップＳ３６では、ＤＶＤ−ＲＯＭドライブ１４に何らかのディスクが装着されているか否かを判断する。ステップＳ３６の判断の結果、ＤＶＤ−ＲＯＭドライブ１４にディスクが未装着である場合は（ステップＳ３６；ＮＯ）、ステップＳ４０に進み、ディスクが装着されている場合は（ステップＳ３６；ＹＥＳ）、ステップＳ３８に進む。
【００７２】
ステップＳ４０では、上述のステップＳ１６と同様のメッセージをディスプレイ２０の表示画面とスピーカ２４からの案内音声として出力する。続くステップＳ４１では、所定時間内にＤＶＤ−ＲＯＭドライブ１４にディスクが装着されたかを判断し、ディスクが装着されている場合は（ステップＳ４１；ＹＥＳ）、ステップＳ３８に進み、ディスクが未装着である場合は（ステップＳ４１；ＮＯ）、ステップＳ３７に進む。
【００７３】
一方、ステップＳ３５からステップＳ３７に進むと、上述のステップＳ２０と同様の確認工程であるデフラグメント処理を行うか否かを確認し、行う場合は（ステップＳ３７；ＹＥＳ）、ステップＳ４３に進み、行わない場合は（ステップＳ３７；ＮＯ）、図４の処理を終える。
【００７４】
次に、ステップＳ３８では、ステップＳ３６又はステップＳ４１で装着されたディスクが、地図データ用のＤＶＤ−ＲＯＭ１であるか否かを判断する。その結果、地図データ用のＤＶＤ−ＲＯＭ１ではない場合は（ステップＳ３８；ＮＯ）、ステップＳ３９に進み、上記ステップＳ１９と同様のメッセージ出力を行う。一方、ステップＳ３８の判断の結果、装着されたディスクが地図データ用のＤＶＤ−ＲＯＭ１である場合は（ステップＳ３８；ＹＥＳ）、ステップＳ４２に進み、ディスクから地図データを読み出しナビゲーションを続行する。続いて、ステップＳ４３では、上述のステップＳ２２と同様のハードディスク１５に対するデフラグメント処理を実行し、図５の処理を終える。
【００７５】
図６は、上述したステップＳ２２又はステップＳ４３におけるデフラグメント処理の詳細を説明するフローチャートである。図６の処理が開始されると、ステップＳ５１では、ハードディスク１５にアクセスしてファイル管理領域１５ａのファイル管理情報を取得する。これにより、ハードディスク１５上での各ファイルの保存状況が確認できる。
【００７６】
続いてステップＳ５２では、ハードディスク１５に格納済みのファイルのうち、所定の一のファイルを対象として、ステップＳ５１で取得したファイル管理情報に基づいて、ハードディスク１５における対象ファイルのデータ配置状況をチェックする。これにより、対象となる一のファイル内に属する分断配置された複数のデータ断片の各々の記録位置を判別することができる。
【００７７】
そして、ステップＳ５３では、ステップＳ５２の判断結果に基づいて、対象ファイル内の各データがハードディスク１５上で連続的に配置されているか否かを判定する。その結果、対象ファイル内の各データがデータ断片に分断されず連続的に配置されている場合は（ステップＳ５３；ＹＥＳ）、このファイルについてのデフラグメントは不要であるので、ステップＳ５９に移行する。一方、対象ファイル内の各データが複数のデータ断片に分断され、不連続に配置されている場合は（ステップＳ５３；ＮＯ）、ステップＳ５４に進む。
【００７８】
ステップＳ５４とステップＳ５５は、デフラグメント処理を途中で中断する状況を想定した監視処理に対応している。それぞれ、ステップＳ５４では、エンジンの停止を監視すると共に、ステップＳ５５では、ナビゲーションの起動を監視する。以下、これらの処理について図７及び図８を用いて説明する。
【００７９】
図７は、図６のステップＳ５４におけるエンジン停止の監視処理を具体的に示すフローチャートである。図７において、ステップＳ６１では、センサ部１６のエンジンセンサ１６ａからのセンサ出力に基づいて、エンジンが停止しているか否かを判断する。その結果、エンジンが動作している場合は（ステップＳ６１；ＮＯ）、デフラグメント処理を続けても支障がないので、図６に戻ってステップＳ５５に進む。
【００８０】
一方、ステップＳ６１の判断の結果、エンジンが停止している場合は（ステップＳ６１；ＹＥＳ）、バッテリー消費を避けるべく、ステップＳ６２において、いったんデフラグメント処理を中断する。このとき、ステップＳ６３において、デフラグメント処理の進行状況を示すデフラグメント進行データをハードディスク１５の所定領域に保存しておく。後述するように中断したデフラグメント処理を再開する場合、処理済みの対象ファイルや移動したデータ断片などをデフラグメント進行データにより特定できるようにしておくものである。
【００８１】
次いで、ステップＳ６４では、所定時間内にエンジンが再び起動したか否かをステップＳ６１と同様に判断する。その結果、エンジンが停止したままである場合は（ステップＳ６４；ＮＯ）、ステップＳ６５に進み、エンジンが起動した場合は（ステップＳ６４；ＹＥＳ）、ステップＳ６８に進む。
【００８２】
ステップＳ６５では、エンジンセンサ１６ａからのセンサ出力に基づき、エンジンが起動されたか否かを監視し続け（ステップＳ６５；ＮＯ）、エンジンが起動した場合は（ステップＳ６５；ＹＥＳ）、ステップＳ６６に進む。
【００８３】
ステップＳ６６では、ユーザにデフラグメント処理を再開するか又は中止するかを選択させるための選択メニューをディスプレイ２０に表示する。すなわち、中止されたデフラグメント処理の再開の可否をユーザの事情に応じて決定できるようにしたものである。例えば、「デフラグは途中で中断しています。デフラグメント処理を再開しますか？」などのメッセージと実行の有無の選択ボタンを表示すればよい。
【００８４】
次いでステップＳ６７では、ステップＳ６６で表示された選択メニューに対するユーザの選択結果に基づいて、デフラグメント処理の再開が選択されたか否かを判断する。その結果、デフラグメント処理の中止が選択された場合（ステップＳ６７；ＮＯ）、図７の処理を終える。一方、デフラグメント処理の再開が選択された場合は（ステップＳ６７；ＹＥＳ）、ステップＳ６８に進む。
【００８５】
ステップＳ６８では、ステップＳ６２でデフラグメント処理を中断した後にハードディスク１５がアクセスされ、新たなデータの書き込みが発生したか否かを判断する。すなわち、ハードディスク１５に新たなデータが書き込まれた場合には、デフラグメント処理の再開を回避する必要があるためである。例えば、上述のデフラグメント進行データにハードディスク１５への書き込みを示す所定のフラグを付加すれば、ステップＳ６８の判断が可能となる。
【００８６】
ステップＳ６８の判断の結果、ハードディスク１５へのデータ書き込みが発生した場合は（ステップＳ６８；ＹＥＳ）、ステップＳ６９において、デフラグメント処理を最初からやり直す。よって、図６のステップＳ５１以降の処理を再び実行する。
【００８７】
一方、ステップＳ６８の判断の結果、ハードディスク１５へのデータ書き込みが発生していない場合は（ステップＳ６８；ＮＯ）、ステップＳ７０において、デフラグメント進行データを読み出す。その後、図６のステップＳ５５に戻ってデフラグメント処理を再開する。
【００８８】
次に、図８は、図６のステップＳ５５におけるナビゲーションの起動の監視処理を具体的に示すフローチャートである。図８において、ステップＳ７１では、ナビゲーションが起動したかどうか判断する。例えば、ユーザが操作部１９を操作してナビゲーションの起動を指示することにより、ナビゲーションが起動する。ステップＳ７１の判断の結果、ナビゲーションが起動されない場合は（ステップＳ７１；ＮＯ）、デフラグメント処理を続けても支障がないので、図６に戻ってステップＳ５６に進む。
【００８９】
一方、ステップＳ７１の判断の結果、ナビゲーションが起動した場合は（ステップＳ７１；ＹＥＳ）、ハードディスク１５へのアクセスを考慮した処理としてステップＳ７２〜ステップＳ８１を実行する。まず、ステップＳ７２では、ＤＶＤ−ＲＯＭドライブ１４に地図データ用のＤＶＤ−ＲＯＭ１が装着されているか否かを判断する。その結果、地図データ用のＤＶＤ−ＲＯＭドライブ１４が装着されている場合は（ステップＳ７２；ＹＥＳ）、ステップＳ７３に進み、地図データ用のＤＶＤ−ＲＯＭ１が未装着である場合は（ステップＳ７２；ＮＯ）、ステップＳ７４に進む。
【００９０】
ステップＳ７３では、ＤＶＤ−ＲＯＭドライブ１４に装着されているＤＶＤ−ＲＯＭ１の地図データを用いたナビゲーションが実行される。これにより、デフラグメント処理中のハードディスク１５へのアクセスを回避しつつ、ナビゲーションを実行することができる。その後は、図６に戻ってステップＳ５６に進む。
【００９１】
これに対しステップＳ７４では、デフラグメント処理の際のハードディスク１５へのアクセスを避けるため、いったんデフラグメント処理を中断する。このとき、ステップＳ７５において、上述したデフラグメント進行データをハードディスク１５の所定領域に保存しておく。
【００９２】
続いてステップＳ７６では、デフラグメント処理を続行するか又は中止するかをユーザに選択させるための選択メニューをディスプレイ２０に表示する。例えば、「デフラグを続けるにはナビゲーション用ディスクが必要です。ディスクを挿入してデフラグを続けますか？」などのメッセージと実行の有無の選択ボタンを表示すればよい。
【００９３】
そして、ステップＳ７７では、ステップＳ７６で表示された選択メニューに対するユーザの選択結果に基づいて、デフラグメント処理の続行が選択されたか否かを判断する。その結果、デフラグメント処理の中止が選択された場合（ステップＳ７７；ＮＯ）、図８の処理を終える。一方、デフラグメント処理の続行が選択された場合は（ステップＳ７７；ＹＥＳ）、ステップＳ７８に進む。
【００９４】
ステップＳ７８では、ステップＳ７６の選択メニューの指示に従って、所定時間内にＤＶＤ−ＲＯＭドライブ１４にナビゲーションに必要なディスクが装着されたかを判断する。判断の結果、ＤＶＤ−ＲＯＭドライブ１４に該当するディスクが装着されている場合は（ステップＳ７８；ＹＥＳ）、ステップＳ７９に進み、該当するディスクが未装着である場合は（ステップＳ７８；ＮＯ）、図８の処理を終える。
【００９５】
ステップＳ７９では、ステップＳ７４でデフラグメント処理を中断した後にハードディスク１５がアクセスされ、新たなデータの書き込みが発生したか否かを判断する。この処理は、図７のステップＳ６８と同様に行えばよい。
【００９６】
ステップＳ７９の判断の結果、ハードディスク１５へのデータ書き込みが発生した場合は（ステップＳ７９；ＹＥＳ）、ステップＳ８０に進み、ハードディスク１５へのデータ書き込みが発生していない場合は（ステップＳ７９；ＮＯ）、ステップＳ８１に進む。これらステップＳ８０及びステップＳ８１の処理は、上述のステップＳ６９及びステップＳ７０と同様に行えばよい。
【００９７】
次に、図６に戻ってステップＳ５６では、対象ファイル内のデータのデータ断片をハードディスク１５の所定領域に移動する。ここで、対象ファイル内のデータを移動すべき所定領域は、少なくとも対象ファイルのファイルサイズ以上の連続的な空き領域とする必要がある。
【００９８】
続いてステップＳ５７では、対象ファイル内のデータのデータ断片がハードディスク１５の所定領域に連続配置されたか否かを判断する。すなわち、対象ファイル内のデータのデータ断片の個数だけステップＳ５６を実行すると、対象ファイルの全体が所定領域に移動して、連続配置されることになる。ステップＳ５７の判断の結果、まだ対象ファイル内の各データがデータ断片に分断されている場合は（ステップＳ５７；ＮＯ）、ステップＳ５４に戻って同様の処理を繰り返す。
【００９９】
一方、対象ファイルについて全てのデータ断片の移動を終え、ハードディスク１５の所定領域に対象ファイル内のデータが連続配置された場合は（ステップＳ５７；ＹＥＳ）、ステップＳ５８において、ファイル管理領域１５ａにおけるファイル管理情報を更新する。すなわち、対象ファイルの新たな配置に基づいてファイル管理情報を修正し、ファイル管理領域１５ａに書き込む。
【０１００】
ステップＳ５３又はステップＳ５８に続いて、ステップＳ５９では、ハードディスク１５に格納済みの全てのファイルに対し、ステップＳ５２〜ステップＳ５８の処理を行ったか否かを判断する。その結果、未処理のファイルが残っている場合は（ステップＳ５９；ＮＯ）、ステップＳ５２に戻り、全てのファイルに対して処理を終えた場合は、図６のデフラグメント処理を終える。
【０１０１】
以上説明した図４〜図８の処理によれば、ユーザ操作に基づいてハードディスク１５に対するデフラグメント処理を実行するので、ユーザの必要に応じてハードディスク１５を整理し、高速なアクセス速度を保つことができる。そして、デフラグメント処理中は、ナビゲーションの状況、車両の走行状態、ハードディスク１５へのアクセスなど様々な条件を判断しつつデフラグメント処理の中断と再開を制御するので、ユーザが複雑な判断をすることなく適正なデフラグメント処理を施すことができ、信頼性が高く効率的なデフラグメント処理を実現することができる。
【０１０２】
次に、所定の条件の下で自動的に実行されるデフラグメント処理について、図９のフローチャートを用いて説明する。図９における処理が開始されると、ステップＳ９１では、デフラグメント処理を実行するための所定の条件を満たすか否かを判断する。例えば、ステップＳ９１では、前回のデフラグメント処理の実行時から所定の時間が経過した場合を条件とすればよい。
【０１０３】
ステップＳ９１の判断の結果、デフラグメント処理の実行条件を満たしていない場合は（ステップＳ９１；ＮＯ）、図９の処理を終え、デフラグメント処理の実行条件を満たしている場合は（ステップＳ９１；ＹＥＳ）、ステップＳ９２に進む。
【０１０４】
ステップＳ９２では、エンジンが停止しているか否かを判断する。この判断は上述のステップＳ１２と同様に行えばよい。ステップＳ９２の判断の結果、エンジンが停止している場合は（ステップＳ９２；ＹＥＳ）、エンジンが動作するまで待ち、エンジンが動作している場合は（ステップＳ９２；ＮＯ）、ステップＳ９３に進む。
【０１０５】
ステップＳ９３では、ナビゲーション動作が行われているか否か判断する。すなわち、ナビゲーションに際し、地図データを読み出すためハードディスク１５をアクセスする可能性を考慮したものである。ステップＳ９３の判断の結果、ナビゲーション動作中である場合は（ステップＳ９３；ＹＥＳ）、ステップＳ９２に戻って同様の処理を繰り返し、ナビゲーション動作中でない場合は（ステップＳ９３；ＮＯ）、ステップＳ９４に進む。
【０１０６】
ステップＳ９４では、ハードディスク１５に対してアクセス中であるか否かを判断する。すなわち、ナビゲーション動作が行われていない場合であっても、各種データをハードディスク１５に読み書きする状況の下では、デフラグメント処理を開始しないようにしている。ステップＳ９４の判断の結果、ハードディスク１５にアクセス中であれば（ステップＳ９４；ＹＥＳ）、ステップＳ９２に戻って同様の処理を繰り返す。一方、ハードディスク１５にアクセス中でなければ（ステップＳ９４；ＮＯ）、ステップＳ９５において、図６に示すデフラグメント処理を実行して、図９の処理を終える。
【０１０７】
なお、図９において説明したデフラグメント処理は、車両の走行状態を考慮して実行してもよい。具体的には、車両が走行している場合はデフラグメント処理を行わず、車両が停止している場合に（エンジンは作動）デフラグメント処理を実行するようにしてもよい。これにより、ハードディスク１５から新たに地図データを読み出す必要がないタイミングでデフラグメント処理を行うことができる。
【０１０８】
また、図４〜図８に示したデフラグボタン１９ａの押下に対応したデフラグメント処理と、図９に示した自動実行されるデフラグメント処理とを、ユーザの操作によって切り替え可能に構成してもよい。
【０１０９】
また、上述したデフラグメント処理において、対象ファイルの種別に応じて、ハードディスク１５への配置方法を変えてもよい。すなわち、デフラグメント処理の際、地図データファイル、サウンドデータファイル、地点データファイルなどのファイル種別毎に、別々にハードディスク１５に配置しなおすことができる。例えば、頻繁にアクセスされる地図データは、アクセス速度の速いディスク外周に配置させる一方、それほど頻繁にアクセスされない地点データは、アクセス速度が比較的遅いディスク内周に配置させることが考えられる。この理由は、図２においてハードディスク１５のヘッド１５１の待避位置がディスク外周側に配置されているので、ヘッド１５１が、直ちに情報の書き込みと読取りを行えるのは、ディスク外周側になるからである。なお、ハードディスク１５のヘッド１５１の待避位置がディスク内周側にある場合、上記の関係は逆になる。
【０１１０】
なお、対象ファイルの種別を判別可能とするためには、種別に固有のファイル拡張子を付与すればよい。例えば、地図データファイルに対する拡張子ｍａｐ、サウンドデータファイルに対する拡張子ｓｎｄ、地点データファイルに対する拡張子ｌｏｃなどが挙げられる。あるいは、上述した対象ファイルの種別毎にアクセス頻度をカウントし、デフラグメント処理の際に頻度を参照して、それぞれ頻度に応じた重み付けを施した上でデフラグメント処理を行うようにしてもよい。
【０１１１】
上述のように、対象ファイルの種別やアクセス頻度に応じてハードディスク１５内のデータ配列を変えることは、対象ファイルの種別やアクセス頻度に応じて、ハードディスク１５のリトラクト動作を行う場合にも有効である。すなわち、ハードディスク１５には、いわゆるエマージェンシーアンロードと称される機能が付与されている。エマージェンシーアンロード機能とは、スピンドル１５２（図２）とヘッド駆動のためのモータの両電源が共にダウンした場合、磁気ディスク１５３がヘッド１５１によって傷つくことを防ぐために、そのヘッド１５１を待避位置に強制復帰させるための機能である。このエマージェンシーアンロードを行わせるためには電源が必要であるが、電源遮断時にスピンドルモータの惰性回転により生じる逆起電力を使ってその動作を行わせることができる。
【０１１２】
上記したハードディスク１５を本実施形態にように車載用に適用した場合、エンジン始動時等に瞬断が発生する可能性があるため、エンジン始動の都度上記したエマージェンシーアンロードが発生する可能性が高い。エマージェンシーアンロードは、上記したようにスピンドルモータの逆起電力を利用して強制的にヘッド１５１を動かすため、ヘッド１５１の速度制御が効かず、待機位置に至るまでの間においてヘッド１５１がランプ１５５のテーパ部１５６に衝突する機会が増える。この衝突の衝撃度は、ヘッド１５１が待機位置よりも遠ざかるに連れて高くなる。
【０１１３】
従って、上述したデフラグメント処理の際に頻繁にアクセスするデータをハードディスク１５の外周に配置すれば、リトラクト動作が発生したときに、その衝撃が緩和されることになる。本実施形態に係るデフラグメント処理を行う際、このような特性を利用することが望ましい。
【０１１４】
以上説明した図９の処理によれば、ユーザが操作部１９を操作することなく、デフラグメント処理が自動的に実行されるので、ユーザにとって煩雑ではなく、デフラグメント処理を意識することも不要となる。また、ナビゲーションの状況、車両の走行状態、ハードディスク１５へのアクセスなど様々な条件を判断しつつデフラグメント処理を行うので、信頼性が高く効率的なデフラグメント処理を実現することができる。
【０１１５】
なお、上記実施形態においては、地図データが記録された記録媒体としてＤＶＤ−ＲＯＭ１を用いた場合を説明したが、記録媒体への記録フォーマットはＤＶＤフォーマットに限られることはない。また、記録媒体としては、光ディスク等に限られることはなく、例えばネットワークを経由して地図データをダウンロードする場合であっても、本発明の適用が可能である。更に、ハードディスク１５のみを設け、ＤＶＤ−ＲＯＭドライブ１４等の読み出し手段を設けない場合であっても本発明の適用が可能である。
【０１１６】
また、上記実施形態に係るナビゲーションシステムとしては、個別のナビゲーション装置として実現する場合に限られず、例えばハードディスクを備えたパーソナルコンピュータと組み合わせて実現することが可能である。この場合、パーソナルコンピュータにおいて本発明の転送処理を実行するソフトウェアを動作させることで、上記実施形態の機能を実現できる。
【０１１７】
【発明の効果】
以上説明したように、本発明によれば、ナビゲーションシステムは地図データを読み書き可能な格納手段を有し、デフラグメント処理を施してファイル内のデータ配置を適正に保持するようにしたので、ファイル内のデータが分断配置されることに起因する格納手段へのアクセス速度の低下を防止できると共に、ナビゲーションとの関連でデフラグメント処理の実行を制御して、信頼性が高く効率的なデフラグメント処理を実行可能となる。
【図面の簡単な説明】
【図１】本実施形態に係るナビゲーションシステムの全体構成を示すブロック図である。
【図２】ハードディスクの基本構造を示す図である。
【図３】ハードディスクのヘッドとランプの位置関係を示す断面図である。
【図４】本実施形態において、ユーザ操作に基づく第１のデフラグメント処理を示すフローチャートである。
【図５】本実施形態において、ユーザ操作に基づく第２のデフラグメント処理を示すフローチャートである。
【図６】本実施形態に係るデフラグメント処理の詳細を説明するフローチャートである。
【図７】本実施形態に係るデフラグメント処理において、エンジン停止の監視処理を示すフローチャートである。
【図８】本実施形態に係るデフラグメント処理において、ナビゲーションの起動の監視処理を示すフローチャートである。
【図９】本実施形態において、所定の条件の下で自動的に実行されるデフラグメント処理を示すフローチャートである。
【符号の説明】
１…ＤＶＤ−ＲＯＭ
１１…ＣＰＵ
１２…ＲＯＭ
１３…ＲＡＭ
１４…ＤＶＤ−ＲＯＭドライブ
１５…ハードディスク
１５０…筐体フレーム
１５１…ヘッド
１５３…磁気ディスク
１５４…アクチェエータ
１５５…ランプ
１５６…テーパ部
１５７…サスペンション
１６…センサ部
１７…ＧＰＳ受信部
１８…インターフェース
１９…操作部
１９ａ…デフラグボタン
２０…ディスプレイ
２１…表示制御部
２２…バッファメモリ
２３…音声処理回路
２４…スピーカ
Claims (11)
- 現在位置を検出して地図データに基づくナビゲーションを行うナビゲーションシステムであって、
地図データに対応するファイルの書き込みと読み出しが可能な不揮発性の格納手段と、
地図データを用いてナビゲーション動作を制御するナビゲーション制御手段と、
前記格納手段に対するデフラグメント処理の実行を指示可能な操作手段と、
前記操作手段による実行指示に従って前記格納手段に対するデフラグメント処理を施すデフラグメント処理手段と、
地図データが記録された記録媒体から該地図データを読み出す読み出し手段と、を備え、
前記操作手段によって、前記デフラグメント処理の実行が指示された際に前記格納手段に格納された地図データに基づくナビゲーションの動作がなされていた場合には、前記ナビゲーション制御手段は、前記読み出し手段から読み出された地図データに基づいてナビゲーション動作を実行し、前記デフラグメント処理手段は、前記格納手段内のデフラグメント処理を実行することを特徴とするナビゲーションシステム。 - 現在位置を検出して地図データに基づくナビゲーションを行うナビゲーションシステムであって、
地図データに対応するファイルの書き込みと読み出しが可能な不揮発性の格納手段と、
地図データを用いてナビゲーション動作を制御するナビゲーション制御手段と、
所定のタイミングで前記格納手段に対するデフラグメント処理を施すデフラグメント処理手段と、
地図データが記録された記録媒体から該地図データを読み出す読み出し手段と、
ナビゲーション動作の実行を指示する指示手段と、を備え、
前記デフラグメント処理手段による前記格納手段内のデフラグメント処理の実行中に、前記指示手段によりナビゲーション動作の起動指令がなされた場合には、前記ナビゲーション制御手段は、前記読み出し手段から読み出された地図データに基づいてナビゲーション動作を実行することを特徴とするナビゲーションシステム。 - 前記デフラグメント処理手段は、同一ファイル内に属する分断配置された複数のデータ断片を整列配置することを特徴とする請求項１又は請求項２記載のナビゲーションシステム。
- 前記格納手段は、ハードディスク装置内に設けられたハードディスクであることを特徴とする請求項１又は請求項２に記載のナビゲーションシステム。
- 前記ハードディスク装置は、前記ハードディスクの情報の書き込みと読み出しを行うヘッドと、前記ヘッドを前記ハードディスク上から待避させる待避位置を備え、
前記デフラグメント処理手段は、デフラグメントを行う際に、特定のデータを前記待避位置近傍に整列配置させることを特徴とする請求項４に記載のナビゲーションシステム。 - 前記デフラグメント処理手段は、デフラグメント処理の実行中に所定の条件が満たされたとき、デフラグメント処理を中断することを特徴とする請求項１又は請求項２に記載のナビゲーションシステム。
- 前記デフラグメント処理手段は、実行中のデフラグメント処理が中断されたとき、デフラグメント処理の進行状況を示すデフラグメント進行データを保存することを特徴とする請求項６に記載のナビゲーションシステム。
- 前記デフラグメント処理手段による前記格納手段内のデフラグメント処理の実行中に、前記指示手段によりナビゲーション動作の起動指令がなされた場合に、前記読み出し手段に前記記録媒体が装着されていない場合には、前記デフラグメント処理手段は、前記デフラグメントの動作を中断することを特徴とする請求項２に記載のナビゲーションシステム。
- 前記ナビゲーション制御手段は、デフラグメント処理が中断された後、必要な地図データを記録した記録媒体の装着を促すメッセージを告知すると共に、該記録媒体が装着されたとき、前記デフラグメント処理手段は、デフラグメント処理を再開することを特徴とする請求項８に記載のナビゲーションシステム。
- 中断されたデフラグメント処理を再開するに先立って、該デフラグメント処理を再開するか又は中止するかを選択的に入力させる選択入力手段を更に備えることを特徴とする請求項９に記載のナビゲーションシステム。
- 前記デフラグメント処理手段は、車両が停止中である場合にデフラグメント処理を実行することを特徴とする請求項１又は請求項２に記載のナビゲーションシステム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000099905A JP3887518B2 (ja) | 2000-03-31 | 2000-03-31 | ナビゲーションシステム |
| EP01108207A EP1139211A3 (en) | 2000-03-31 | 2001-03-30 | Navigation system |
| US09/822,310 US6832154B2 (en) | 2000-03-31 | 2001-04-02 | Navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000099905A JP3887518B2 (ja) | 2000-03-31 | 2000-03-31 | ナビゲーションシステム |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006289611A Division JP4390795B2 (ja) | 2006-10-25 | 2006-10-25 | ナビゲーションシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001280976A JP2001280976A (ja) | 2001-10-10 |
| JP3887518B2 true JP3887518B2 (ja) | 2007-02-28 |
Family
ID=18614190
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000099905A Expired - Fee Related JP3887518B2 (ja) | 2000-03-31 | 2000-03-31 | ナビゲーションシステム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6832154B2 (ja) |
| EP (1) | EP1139211A3 (ja) |
| JP (1) | JP3887518B2 (ja) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6735678B2 (en) * | 2000-05-24 | 2004-05-11 | Seagate Technology Llc | Method and apparatus for disc drive defragmentation |
| DE10155514A1 (de) * | 2001-11-13 | 2003-08-21 | Bosch Gmbh Robert | Verfahren zur Navigation eines Fahrzeugs |
| AU2003228422A1 (en) | 2002-04-02 | 2003-10-20 | William S. Randazzo | Navigation system for locating and communicating with wireless mesh network |
| JP2003302225A (ja) * | 2002-04-10 | 2003-10-24 | Pioneer Electronic Corp | ナビゲーション装置及びそのためのプログラム |
| JP4181116B2 (ja) * | 2002-05-17 | 2008-11-12 | 株式会社エヌ・ティ・ティ・ドコモ | 送信順序のデフラグ方法 |
| JP2004198841A (ja) * | 2002-12-19 | 2004-07-15 | Pioneer Electronic Corp | ナビゲーション装置及び方法、並びにコンピュータプログラム |
| JP2005242717A (ja) * | 2004-02-26 | 2005-09-08 | Toshiba Corp | 記録装置、記録方法及び記録システム |
| EP1655576B1 (en) * | 2004-10-27 | 2015-04-29 | Harman Becker Automotive Systems GmbH | Navigation system |
| JP4851726B2 (ja) * | 2005-03-30 | 2012-01-11 | クラリオン株式会社 | 車載装置 |
| EP1724553A3 (de) * | 2005-05-17 | 2009-08-19 | Bury Sp.z.o.o | Kombiniertes Navigations- und Kommunikationsgerät |
| US8255108B2 (en) * | 2005-08-31 | 2012-08-28 | Spx Corporation | Dynamic file system creation for scan tools |
| DE102006057285A1 (de) * | 2006-12-05 | 2008-06-12 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Fahrerinformationssystems, Fahrerinformationssystem und Datenträger |
| JP4792490B2 (ja) * | 2008-09-08 | 2011-10-12 | 株式会社日立製作所 | 記憶制御装置及びｒａｉｄグループの拡張方法 |
| CN114265670B (zh) * | 2022-03-02 | 2022-09-23 | 阿里云计算有限公司 | 一种内存块整理方法、介质及计算设备 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5584007A (en) * | 1994-02-09 | 1996-12-10 | Ballard Synergy Corporation | Apparatus and method for discriminating among data to be stored in cache |
| GB2308471B (en) * | 1995-12-22 | 1999-10-20 | Nokia Mobile Phones Ltd | Memory defragmentation |
| US5889629A (en) * | 1996-06-27 | 1999-03-30 | Western Digital Corporation | Method and apparatus for controlling disk drive head parking during power interruption |
| US5930828A (en) * | 1997-03-26 | 1999-07-27 | Executive Software International | Real-time apparatus and method for minimizing disk fragmentation in a computer system |
| US6028725A (en) * | 1997-06-30 | 2000-02-22 | Emc Corporation | Method and apparatus for increasing disc drive performance |
| US6073076A (en) * | 1998-03-27 | 2000-06-06 | Navigation Technologies Corporation | Memory management for navigation system |
| US6052646A (en) * | 1998-04-15 | 2000-04-18 | Magellan Dis, Inc. | Vehicle navigation system with improved powerup performance |
| US6038636A (en) * | 1998-04-27 | 2000-03-14 | Lexmark International, Inc. | Method and apparatus for reclaiming and defragmenting a flash memory device |
-
2000
- 2000-03-31 JP JP2000099905A patent/JP3887518B2/ja not_active Expired - Fee Related
-
2001
- 2001-03-30 EP EP01108207A patent/EP1139211A3/en not_active Withdrawn
- 2001-04-02 US US09/822,310 patent/US6832154B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6832154B2 (en) | 2004-12-14 |
| JP2001280976A (ja) | 2001-10-10 |
| EP1139211A3 (en) | 2007-10-31 |
| US20010029427A1 (en) | 2001-10-11 |
| EP1139211A2 (en) | 2001-10-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3887518B2 (ja) | ナビゲーションシステム | |
| EP1847996B1 (en) | A data storage apparatus that appropriately revises FDCB information during background formatting | |
| US7337263B2 (en) | Method of varying recording density of data storage medium and disk drive using the method | |
| TW200540806A (en) | Data storage device, control method thereof and magnetic disk storage device | |
| JP4390795B2 (ja) | ナビゲーションシステム | |
| JP4743055B2 (ja) | 地図表示制御装置および地図表示制御装置用のプログラム | |
| JP2001067603A (ja) | 情報記憶装置とその制御方法 | |
| US7404034B2 (en) | Disk drive device, electronic apparatus and disk control method | |
| JP2006235117A (ja) | 音楽再生装置 | |
| WO2007000889A1 (ja) | リムーバブルメディア記録再生装置の記録・再生動作抑止方法、記録動作抑止方法、ファームウエア更新方法およびファームウエアが格納されたファイル | |
| EP1684288B1 (en) | Information recorder, information recording method, and recording medium containing program | |
| KR100465251B1 (ko) | 기록 재생 장치 | |
| JP3990084B2 (ja) | ナビゲーションシステム | |
| JP4972064B2 (ja) | 光ディスク駆動制御装置 | |
| JP2005085322A (ja) | 磁気ディスク装置及びその磁気ヘッドスライダの位置制御方法 | |
| JP2007164364A (ja) | 情報記録読出装置 | |
| JP2005085410A (ja) | 光ディスク装置及びその制御方法 | |
| JP3329083B2 (ja) | データ記憶装置及び方法 | |
| JP2004295755A (ja) | 情報記録再生装置 | |
| JP2003317385A (ja) | 音声記録再生装置、音声記録再生用プログラム及び記録媒体 | |
| JP2007242110A (ja) | 情報処理装置 | |
| JPS63187488A (ja) | 記録担体再生装置 | |
| JPH01277278A (ja) | 車両用ナビゲーション装置 | |
| JP2009020051A (ja) | 記憶装置及びこの記憶装置を内蔵する電子装置 | |
| JP2011040127A (ja) | 記録装置、記録速度設定方法、ドライブ装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040827 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060823 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060829 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061024 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061121 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061127 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101201 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111201 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111201 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121201 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |