JP2001280976A - ナビゲーションシステム - Google Patents

Abstract

(57)【要約】 【課題】 所定のタイミングでハードディスクに対する
デフラグメント処理を行い、アクセス時間を高速に保っ
て快適なナビゲーションを実現するっことができるナビ
ゲーションシステムを提供する。 【解決手段】 ナビゲーションシステムにおいて、デフ
ラグボタンが押されたとき（ステップＳ１１；ＹＥ
Ｓ）、エンジンが停止しておらず（ステップＳ１２；Ｎ
Ｏ）、ナビゲーション動作中でなければ（ステップＳ１
４；ＮＯ）、直ちにハードディスクに対するデフラグメ
ント処理を実行する。一方、ナビゲーション動作中の場
合は（ステップＳ１４；ＹＥＳ）、ディスク装着の有無
を確認し（ステップＳ１５）、必要な地図データを記録
したＤＶＤ−ＲＯＭの装着を促し（ステップＳ１６）、
該当するＤＶＤ−ＲＯＭの装着が確認されると（ステッ
プＳ１８；ＹＥＳ）、デフラグメント処理を実行する
（ステップＳ２２）。これにより、ハードディスク１５
において分断配置されたファイルが連続配置され、アク
セス速度を高速に保つことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記録媒体に記録さ
れた地図データを用いてナビゲーションを行うナビゲー
ションシステムに関し、特に、地図データを格納するハ
ードディスクを備えたナビゲーションシステムの技術分
野に属するものである。

【０００２】

【従来の技術】従来から、ＤＶＤ−ＲＯＭドライブやＣ
Ｄ−ＲＯＭドライブを搭載し、記録媒体としてのＤＶＤ
−ＲＯＭやＣＤ−ＲＯＭに記録された地図データを読み
出してナビゲーション動作を行うナビゲーションシステ
ムが広く用いられている。一方、このような記録媒体と
は別に大容量で不揮発性の記憶手段として、例えばハー
ドディスクをナビゲーションシステムに搭載することも
考えられる。ハードディスクは、ＤＶＤ−ＲＯＭ等と比
較してアクセス速度が高速であるため、地図データに基
づく表示画面を高速に描画できるという点で大きなメリ
ットがある。また、ＤＶＤ−ＲＯＭドライブからハード
ディスクに地図データを転送してナビゲーションに用い
れば、ナビゲーション中であってもＤＶＤ−ＲＯＭドラ
イブ等を音楽再生や画像再生などの用途に活用できる点
で有用である。

【０００３】

【発明が解決しようとする課題】一般に、ハードディス
クのファイルシステムでは、格納すべきデータに対応す
るファイルの書き込みに際し、本来は連続した空き領域
を割り当てて書き込む。しかし、ハードディスクに多数
のファイルが書き込まれて空き領域が減少した場合は、
連続した領域ではなく不連続なデータ断片に細かく分断
された状態でファイルが書き込まれることになる。そし
て、このように不連続なデータ断片に分断配置されたフ
ァイルを読み出す際は、ファイルに対するアクセス速度
の低下を余儀なくされる。

【０００４】一方、このようなアクセス速度の低下を防
止する手法として、従来からハードディスクに対するデ
フラグメント処理が一般的に知られている。かかるデフ
ラグメント処理は、格納されたファイル毎の複数のデー
タ断片を連続領域に移動させ、不連続な分断状態の解消
を図るものである。そして、ユーザが必要に応じてデフ
ラグメント処理用のソフトウェアを起動することによ
り、デフラグメント処理が開始され、ハードディスクの
アクセス速度の低下を有効に防止することができる。

【０００５】しかしながら、ナビゲーションシステムに
おいてハードディスクのデフラグメント処理を実現しよ
うとすると、デフラグメント処理の途中でエンジンが停
止する場合や、ナビゲーションが起動されてハードディ
スクの地図データの読み出しが必要になる場合など、種
々の事態が生じてデフラグメント処理の実行に支障を来
すおそれがある。このような事態をデフラグメント処理
の開始前や実行中にユーザが自ら判断することは煩雑で
負担が大きい。そのため、ハードディスクに対する有効
なデフラグメント処理を行うことができず、地図データ
に対応するファイルの読み出しに時間を要し、本来アク
セス速度が高速なハードディスクのメリットを活かした
迅速なナビゲーションの実行が困難なることが問題とな
る。

【０００６】そこで、本発明はこのような問題に鑑みな
されたものであり、ナビゲーションシステムにハードデ
ィスクを搭載し、必要に応じてハードディスクに対する
デフラグメント処理を行い、アクセス時間を高速に保っ
て快適なナビゲーションを実現可能なナビゲーションシ
ステムを提供することを目的とする。

【０００７】

【課題を解決するための手段】上記課題を解決するため
に、請求項１に記載のナビゲーションシステムは、現在
位置を検出して地図データに基づくナビゲーションを行
うナビゲーションシステムであって、地図データに対応
するファイルの書き込みと読み出しが可能な不揮発性の
格納手段と、地図データを用いてナビゲーション動作を
制御するナビゲーション制御手段と、所定のタイミング
で前記格納手段に対するデフラグメント処理を施すデフ
ラグメント処理手段と、を備えることを特徴とする。

【０００８】この発明によれば、ナビゲーションシステ
ムは、例えばハードディスク等の格納手段を備え、地図
データの読み書きができる。この地図データを用いてナ
ビゲーション制御手段がナビゲーション動作を行うと共
に、デフラグメント処理手段が格納手段に対しデフラグ
メント処理を実行する。よって、ナビゲーションに伴い
地図データの読み書きが頻繁に行われた場合であって
も、デフラグメント処理により格納手段におけるデータ
配置が適正に保たれ、アクセス速度の低下が有効に防止
される。

【０００９】請求項２に記載のナビゲーションシステム
は、請求項１に記載のナビゲーションシステムにおい
て、前記デフラグメント処理手段は、同一ファイル内に
属する分断配置された複数のデータ断片を整列配置する
ことを特徴とする。

【００１０】この発明によれば、格納手段に対するデフ
ラグメント処理は、同一ファイル内に属する分断配置さ
れた複数のデータ断片を整列配置するようにしたので、
格納手段に書き込みを繰り返した場合、データの配置が
整理され、格納手段のアクセス速度の低下が有効に防止
される。

【００１１】請求項３に記載のナビゲーションシステム
は、請求項１に記載のナビゲーションシステムにおい
て、前記格納手段は、ハードディスク装置内に設けられ
たハードディスクであることを特徴とする。

【００１２】この発明によれば、格納手段としてハード
ディスクディスクを用いるため、大容量であると共に汎
用性が高く、アクセス速度が高速で、しかも繰り返し地
図データを読み書きした際に有効なデフラグメント処理
を施して、アクセス速度を常に高速に保持することが可
能となる。

【００１３】請求項４に記載のナビゲーションシステム
は、請求項３に記載のナビゲーションシステムにおい
て、前記ハードディスク装置は、前記ハードディスクの
情報の書き込みと読み出しを行うヘッドと、前記ヘッド
を前記ハードディスク上から待避させる待避位置を備
え、前記デフラグメント処理手段は、デフラグメントを
行う際に、特定のデータを前記待避位置近傍に整列配置
させることを特徴とする。

【００１４】この発明によれば、ハードディスク装置で
は、デフラグメントに際して、特定のデータをヘッドの
待避位置近傍に整列配置させるようにしたので、ハード
ディスクのアクセス性能を考慮したデフラグメント処理
を行うことができる。

【００１５】請求項５に記載のナビゲーションシステム
は、請求項１に記載のナビゲーションシステムにおい
て、前記格納手段に対するデフラグメント処理の実行を
指示可能な操作手段を更に備え、前記デフラグメント処
理手段は、前記操作手段による実行指示に従ってデフラ
グメント処理を実行することを特徴とする。

【００１６】この発明によれば、操作手段によりデフラ
グメント処理の実行が指示された場合、格納手段に対す
るデフラグメント処理が開始されるので、ユーザの意志
を反映して格納手段を整理でき、地図データ等のアクセ
ス速度を高速に保って快適なナビゲーションを行うこと
ができる。

【００１７】請求項６に記載のナビゲーションシステム
は、請求項１に記載のナビゲーションシステムにおい
て、前記デフラグメント処理手段は、デフラグメント処
理の実行中に所定の条件が満たされたとき、デフラグメ
ント処理を中断することを特徴とする。

【００１８】この発明によれば、デフラグメント処理手
段は、デフラグメント処理を実行しつつ、車両の状態や
格納手段の使用状況など種々の条件を判断し、条件が満
たされたときにデフラグメント処理を中断する。よっ
て、デフラグメント処理中に不測の事態が生じた場合で
あっても、格納手段のデータが破壊されるなどの不具合
を防止することができる。

【００１９】請求項７に記載のナビゲーションシステム
は、請求項６に記載のナビゲーションシステムにおい
て、前記デフラグメント処理手段は、実行中のデフラグ
メント処理が中断されたとき、デフラグメント処理の進
行状況を示すデフラグメント進行データを保存すること
を特徴とする。

【００２０】この発明によれば、デフラグメント処理が
上述のように途中で中断された場合、いったんデフラグ
メント進行データを保存するようにしたので、中断され
たデフラグメント処理の進行状況を後で把握することが
でき、例えばデフラグメント処理を自在に再開するなど
利便性を高めることができる。

【００２１】請求項８に記載のナビゲーションシステム
は、請求項７に記載のナビゲーションシステムにおい
て、車両のエンジン動作状態を検知するエンジンセンサ
を更に備え、前記デフラグメント処理手段は、デフラグ
メント処理の実行中に前記エンジンサンサの出力を監視
し、エンジンが停止したとき、デフラグメント処理を中
断することを特徴とする。

【００２２】この発明によれば、デフラグメント処理が
開始されると、エンジンサンサの出力が監視され、その
センサ出力からエンジンが停止したことが判明した場
合、実行中のデフラグメント処理が中断される。よっ
て、エンジン停止時にデフラグメント処理による過大な
バッテリー消費を防止することができる。

【００２３】請求項９に記載のナビゲーションシステム
は、請求項８に記載のナビゲーションシステムにおい
て、前記デフラグメント処理手段は、デフラグメント処
理が中断された後、停止中のエンジンが起動したとき、
前記デフラグメント進行データに基づいてデフラグメン
ト処理を再開することを特徴とする。

【００２４】この発明によれば、エンジン停止に伴いデ
フラグメント処理が中断された後に再びエンジンが起動
すると、上述のように保存されているデフラグメント進
行データに基づいてデフラグメント処理が再開される。
よって、デフラグメント処理の途中でエンジンが停止し
た場合であっても、無駄な処理を行うことなくデフラグ
メント処理を引き続き実行することができる。

【００２５】請求項１０に記載のナビゲーションシステ
ムは、請求項７に記載のナビゲーションシステムにおい
て、前記デフラグメント処理手段は、デフラグメント処
理の実行中にナビゲーションが起動したとき、デフラグ
メント処理を中断することを特徴とする。

【００２６】この発明によれば、デフラグメント処理が
開始された後、ナビゲーションが起動された場合、実行
中のデフラグメント処理が中断される。よって、地図デ
ータを取得するため格納手段にアクセスする場合であっ
ても、データ破壊等の不具合を防止することができる。

【００２７】請求項１１に記載のナビゲーションシステ
ムは、請求項５に記載のナビゲーションシステムにおい
て、地図データが記録された記録媒体から該地図データ
を読み出す読み出し手段を更に備え、前記操作手段によ
って、前記デフラグメント処理の実行が指示された際に
前記格納手段に格納された地図データに基づくナビゲー
ションの動作がなされていた場合には、前記ナビゲーシ
ョン制御手段は、前記読み出し手段から読み出された地
図データに基づいてナビゲーション動作を実行し、前記
デフラグメント処理手段は、前記格納手段内のデフラグ
メント処理を実行することを特徴とする。

【００２８】この発明によれば、ナビゲーションが動作
しているとき、ユーザ操作によってデフラグメント処理
の実行が指示されると、読み出し手段が記録媒体から地
図データを読み出して、これをナビゲーション動作に用
いる一方、格納手段のデフラグメント処理が行われる。
よって、ナビゲーションの実行中に動作を行いながらデ
フラグメント処理を行うことができる。

【００２９】請求項１２に記載のナビゲーションシステ
ムは、請求項５に記載のナビゲーションシステムにおい
て、地図データが記録された記録媒体から該地図データ
を読み出す読み出し手段と、ナビゲーション動作の実行
を指示する指示手段とを更に備え、前記デフラグメント
処理手段による前記格納手段内のデフラグメント処理の
実行中に、前記指示手段によりナビゲーション動作の起
動指令がなされた場合には、前記ナビゲーション制御手
段は、前記読み出し手段から読み出された地図データに
基づいてナビゲーション動作を実行することを特徴とす
る。

【００３０】この発明によれば、デフラグメント処理を
実行している際にナビゲーションが起動されたとき、読
み出し手段に所望の記録媒体が装着されている場合、地
図データを読み出し手段により読み出してナビゲーショ
ン制御に用いる。よって、実行中のデフラグメント処理
を中断することなくナビゲーションを行うことができ、
処理の効率を高めることができる。

【００３１】請求項１３に記載のナビゲーションシステ
ムは、請求項５に記載のナビゲーションシステムにおい
て、地図データが記録された記録媒体から該地図データ
を読み出す読み出し手段と、ナビゲーション動作の実行
を指示する指示手段とを更に備え、前記デフラグメント
処理手段による前記格納手段内のデフラグメント処理の
実行中に、前記指示手段によりナビゲーション動作の起
動指令がなされた場合に、前記読み出し手段に前記記録
媒体が装着されていない場合には、前記デフラグメント
処理手段は、前記デフラグメントの動作を中断すること
を特徴とする。

【００３２】この発明によれば、デフラグメント処理を
実行している際にナビゲーションが起動されたとき、デ
フラグメント処理を中断するか否かを所望の記録媒体の
有無に応じて判断するようにした。よって、格納手段を
用いなければナビゲーションを実行できない場合に限り
デフラグメント処理を中断するので、安全かつ効率的な
デフラグメント処理を実行することができる。

【００３３】請求項１４に記載のナビゲーションシステ
ムは、請求項１３に記載のナビゲーションシステムにお
いて、前記ナビゲーション制御手段は、デフラグメント
処理が中断された後、必要な地図データを記録した記録
媒体の装着を促すメッセージを告知すると共に、該記録
媒体が装着されたとき、前記デフラグメント処理手段
は、前記デフラグメント進行データに基づいてデフラグ
メント処理を再開することを特徴とする。

【００３４】この発明によれば、上述のようにデフラグ
メント処理中にナビゲーションが起動されてデフラグメ
ント処理が中断した場合、メッセージによって必要な地
図データを記録した記録媒体の装着を促し、これに従っ
て記録媒体が装着されたときに、デフラグメント進行デ
ータに基づきデフラグメント処理が再開される。よっ
て、当初必要な記録媒体が未装着であっても、ユーザに
自ら記録媒体を装着させることにより、ナビゲーション
を行いつつ、デフラグメント処理を引き続き実行でき
る。

【００３５】請求項１５に記載のナビゲーションシステ
ムは、請求項９又は請求項１４に記載のナビゲーション
システムにおいて、中断されたデフラグメント処理を再
開するに先立って、該デフラグメント処理を再開するか
又は中止するかを選択的に入力させる選択入力手段を更
に備えることを特徴とする。

【００３６】この発明によれば、途中で中断されたデフ
ラグメント処理が再開可能となったとき、選択入力手段
が例えば選択画面に表示を行い、ユーサにデフラグメン
ト処理を再開するか、あるいは中止するかを選択させる
ようにした。よって、デフラグメント処理を続行する必
要性や、他の処理との兼ね合いなどを考慮し、ユーザの
事情に応じてデフラグメント処理を続行するか否かを決
定することができる。

【００３７】請求項１６に記載のナビゲーションシステ
ムは、請求項１に記載のナビゲーションシステムにおい
て、前記デフラグメント処理手段は、車両が停止中であ
る場合にデフラグメント処理を実行することを特徴とす
る。

【００３８】この発明によれば、車両の走行状態に基づ
き、走行中ではなく停止中に上述のデフラグメント処理
を自動的に実行するようにしたので、ナビゲーション起
動時に新たに地図データを取得しなくてもよく、格納手
段にアクセスがないタイミングでデフラグメント処理を
行うことができる。

【００３９】

【発明の実施の形態】以下、本発明の好適な実施の形態
を図面に基づいて説明する。

【００４０】図１は、本実施形態に係るナビゲーション
システムの全体構成を示すブロック図である。図１に示
すナビゲーションシステムは、ＣＰＵ１１と、ＲＯＭ１
２と、ＲＡＭ１３と、ＤＶＤ−ＲＯＭドライブ１４と、
ハードディスク１５と、センサ部１６と、ＧＰＳ受信部
１７と、インターフェース１８と、操作部１９と、ディ
スプレイ２０と、表示制御部２１と、バッファメモリ２
２と、音声処理回路２３と、スピーカ２４とを備えて構
成されている。

【００４１】図１においてＣＰＵ１１は、ナビゲーショ
ンシステム全体の動作を制御する。ＣＰＵ１１は、ナビ
ゲーションシステムの各構成要素と接続され、ＲＯＭ１
２に格納される制御プログラムを読み出して実行し、Ｒ
ＡＭ１３に処理中のデータを一時的に保持する。ＣＰＵ
１１は、本発明のナビゲーション制御手段、デフラグメ
ント処理手段として機能する。

【００４２】ＤＶＤ−ＲＯＭドライブ１４は、本発明の
読み出し手段として機能し、地図データを記憶するＤＶ
Ｄ−ＲＯＭ１を装着して、この地図データの読み出し動
作を行う。ＤＶＤ−ＲＯＭ１は、片面１層で４．７Ｇバ
イト、片面２層で８．５Ｇバイトの大記憶容量の記録媒
体であり、ディスク上に記録データに対応したピットが
形成されており、ＤＶＤ−ＲＯＭドライブ１４のピック
アップを用いて記録データが読み出される。

【００４３】ＤＶＤ−ＲＯＭ１には、ナビゲーション動
作に必要な道路形状データを含む地図データが記憶さ
れ、更に関連する施設データ、名称データなどの各種関
連データが道路形状データに対応付けられて記憶されて
いる。例えば、全体地図をメッシュ状の単位領域として
のブロックに分割し、各ブロックに対して地図ファイル
を割り当て、多数の地図ファイルからなる全体の地図デ
ータをＤＶＤ−ＲＯＭ１に記録している。

【００４４】ハードディスク１５は、地図データ等の各
種データの読み出しや書き込みを行う不揮発性の記憶装
置であり、本発明の格納手段として機能する。ハードデ
ィスク１５は多くの用途に利用可能であり、音楽デー
タ、映像データ、アプリケーションプログラム等の種々
のデータをファイルとして格納することができ、これら
のファイルの読み出しと書き込みを行うことができる。

【００４５】ハードディスク１５の基本構造を図２に示
す。ここではアクチェエータの先端に配置された浮動ヘ
ッドスライダを機械的に磁気ディスク表面から浮上させ
るランプローディング方式のハードディスク１５が示さ
れている。

【００４６】図２に示すように、アクチェエータ１５４
に取付けられたヘッド１５１は、磁気ディスク１５３の
半径方向（矢印）を移動自在に取付けられ、このヘッド
１５１は、サスペンション１５７の弾性力により磁気デ
ィスク１５３の表面に押し付けられるが、磁気ディスク
１５３の回転により、ヘッド１５１に作用する空気力学
的な浮揚力により磁気ディスク１５３円盤表面との間隔
が数十ｍｍとなるように制御される。非動作時、このヘ
ッド１５１は、筐体フレーム１５０の一端に形成された
ランプ１５５のテーパ部１５６に乗り上げられた状態の
待避位置にある。

【００４７】図３にヘッド１５１とランプ１５５の位置
関係を断面図として示してある。図３に示すように、磁
気ディスク１５３円盤の外周部近傍に位置するランプ１
５５は、外周部から外周部外へ向かって徐々に磁気ディ
スク１５３円盤の表面から離れる方向にテーパが形成さ
れたテーパ部１５６を有する。動作時（ロード）には、
磁気ディスク１５３円盤上に適当な間隔を置いて存在
（位置ａ）したものが、非動作時（アンロード）には、
図中、矢印で示すように当該テーパ部１５６を乗り越
え、待避位置（位置ｂ）まで乗り上げる。

【００４８】ハードディスク１５には、格納済みのファ
イルを管理するためのファイル管理情報を更新可能に書
き込む領域であるファイル管理領域１５ａが設けられて
いる。このファイル管理情報には、ハードディスク１５
に格納されているファイル名や記録位置などの情報が含
まれている。

【００４９】また、ハードディスク１５には、地図ファ
イル等の各種データのファイルを格納するための領域で
ある。ハードディスク１５の全体の記憶容量は一定であ
るため、書き込み可能な全ファイルの容量は制限があ
る。ハードディスク１５は、実際にファイルが格納され
ている領域と、それ以外の空き領域とを含んでいる。

【００５０】本実施形態では、ハードディスク１５に新
たなファイルを書き込む際は、原則として空き領域に書
き込むことになる。ここで、空き領域が多数ハードディ
スク１５に分断配置され、各空き領域の容量が書き込み
対象のファイル容量よりも小さい場合は、新たなファイ
ルをハードディスク１５の連続領域に書き込むことがで
きない。よって、このような場合は、ファイル内のデー
タを複数のデータ断片に分け、不連続な配置でハードデ
ィスク１５に書き込むことになる。

【００５１】しかし、ハードディスク１５においてファ
イル内のデータが不連続なデータ断片に分断配置されて
いる場合、ファイルに対してアクセスする際にシーク時
間が増大し、アクセス速度が低下する。そこで、本実施
形態では、ファイル内のデータが分断配置された状態に
あるハードディスク１５に対するデフラグメント処理を
施すことにより、アクセス速度の低下を防いでいる。す
なわち、所定のタイミングでファイル内のデータの配置
状況を調べ、分断配置されている場合は、ファイルを構
成する複数のデータ断片を所定の領域に移動させ、連続
的な配置に変えるようにする。なお、本実施形態におけ
るデフラグメント処理の詳細については後述する。

【００５２】図１に戻って、センサ部１６は、現在位置
を検出するために必要な各種センサを含んで構成されて
いる。具体的には、車両の走行状態を検出するための車
速センサ、走行距離センサ、方位センサなどを含んでい
る。また、センサ部１６には、車両のエンジンが起動し
ているか、あるいは停止しているかを検出するエンジン
センサ１６ａが含まれている。

【００５３】ＧＰＳ受信部１７は、ＧＰＳ（Global Pos
itioning System）衛星からの電波を受信し、測位デー
タを出力する。センサ部１６とＧＰＳ受信部１７は、Ｃ
ＰＵ１１と相まって車両の現在位置を検出する手段とし
て機能する。

【００５４】インターフェース１８は、センサ部１６及
びＧＰＳ受信部１７とＣＰＵ１１との間のインターフェ
ース動作を行い、ＣＰＵ１１により、センサ部１６から
のセンサ出力とＧＰＳ受信部１７からの測位データに基
づいて、現在位置データが求められる。この現在位置デ
ータは、ＣＰＵ１１により前述の地図データと照合され
て、マップマッチング処理等を用いて補正される。

【００５５】操作手段としての操作部１９は、ナビゲー
ション動作における所望の操作を行うための各種キーや
各種ボタンが配列されて構成され、ナビゲーションシス
テム本体部あるいは外部のリモコンに設けられる。これ
らの各種キーや各種ボタンが押下されると、対応する検
知信号がＣＰＵ１１に送出される。また、操作部１９
は、ハードディスク１５に対する上記デフラグメント処
理の実行を指示する際に押下するデフラグボタン１９ａ
を備えている。なお、デフラグボタン１９ａを表示メニ
ューの一部としてディスプレイ２０上に表示し、外部の
リモコンやタッチパネルで選択するようにしてもよい。

【００５６】ディスプレイ２０は、ナビゲーション動作
に用いる表示手段であり、例えばＣＲＴ、液晶表示素子
などから構成される。ディスプレイ２０には、表示制御
部２１の制御に従って地図データが種々の態様で表示さ
れると共に、これに重畳して現在位置がカーマークとし
て表示される。また、ディスプレイ２０には、ハードデ
ィスク１５に対する上記デフラグメント処理等の実行を
選択させる選択メニューが表示される。

【００５７】表示制御部２１は、ディスプレイ２０に表
示する表示データを生成し、バッファメモリ２２に一時
的に保存しつつ、適宜のタイミングでバッファメモリ２
２から表示データを読み出してディスプレイ２０に表示
出力する。

【００５８】音声処理回路２３は、ＣＰＵ１１の制御の
下、所定の音声信号を発生する。音声処理回路２３にお
いて適切なレベルに増幅された音声信号は、スピーカ２
４から外部出力される。このような音声信号としては、
例えば、車両の経路を誘導するための案内音声がある。

【００５９】本実施形態においては、ナビゲーション動
作に必要な地図データがＤＶＤ−ＲＯＭ１とハードディ
スク１５の双方、又は、ハードディスク１５のみに記録
されているものとする。ハードディスク１５の地図デー
タは予め格納しておいてもよいし、必要に応じてＤＶＤ
−ＲＯＭ１から地図データを読み出し、ハードディスク
１５に転送して格納するようにしてもよい。ナビゲーシ
ョン動作の際は、ＤＶＤ−ＲＯＭ１とハードディスク１
５のいずれの地図データを用いてもよいが、アクセス速
度が高速なハードディスク１５の地図データを用いる方
が処理の高速化という点ではメリットがある。

【００６０】次に、図４〜図９を参照して、ハードディ
スク１５に対するデフラグメント処理について説明す
る。本実施形態においては、デフラグメント処理をユー
ザ操作に基づいて実行する場合と、所定の条件の下で自
動的に実行する場合の２つを想定している。また、ＤＶ
Ｄ−ＲＯＭ１とハードディスク１５の双方に地図データ
を記録する場合と、ハードディスク１５のみに地図デー
タを記録する場合の２つを想定している。

【００６１】図４は、本実施形態において、ユーザ操作
に基づくデフラグメント処理のうち、ＤＶＤ−ＲＯＭ１
とハードディスク１５の双方に地図データが記録される
場合のフローチャートである。図４における処理が開始
されると、ステップＳ１１では、操作部１９からの検知
信号を監視して、デフラグボタン１９ａが押されたか否
かを判断する。判断の結果、デフラグボタン１９ａが押
されていない場合は（ステップＳ１１；ＮＯ）、監視を
継続し、デフラグボタン１９ａが押された場合は（ステ
ップＳ１１；ＹＥＳ）、ステップＳ１２に進む。

【００６２】次に、ステップＳ１２において、センサ部
１６のエンジンセンサ１６ａからのセンサ出力に基づい
て、エンジンが停止しているか否かを判断する。すなわ
ち、エンジン停止時に、バッテリー消費を伴うデフラグ
メント処理の実行を避けるための判断である。なお、エ
ンジン停止の判断をＡＣＣがＯＮの位置にあるか否かで
判断してもよい。ステップＳ１２の判断の結果、エンジ
ンが停止している場合は（ステップＳ１２；ＹＥＳ）ス
テップＳ１３に進み、ユーザにエンジンが停止している
ことを告知するメッセージをディスプレイ２０の表示画
面に表示し、図４の処理を終える。

【００６３】一方、ステップＳ１２の判断の結果、エン
ジンが動作している場合は（ステップＳ１２；ＮＯ）ス
テップＳ１４に進み、ナビゲーション動作が行われてい
るか否か判断する。これは、デフラグメント処理の最中
はハードディスク１５からの地図データの読み出しがで
きないため、ナビゲーション動作をＤＶＤ−ＲＯＭ１の
地図データを用いて行うべく予め判断するものである。
ステップＳ１２の判断の結果、ナビゲーション動作中で
なければ（ステップＳ１４；ＮＯ）、直ちにデフラグメ
ント処理を開始してよいので、ステップＳ２２に移行す
る。

【００６４】一方、ステップＳ１４の判断の結果、ナビ
ゲーション動作中であれば（ステップＳ１４；ＹＥ
Ｓ）、ステップＳ１５において、ＤＶＤ−ＲＯＭドライ
ブ１４に何らかのディスクが装着されているか否かを判
断する。ステップＳ１５の判断の結果、ＤＶＤ−ＲＯＭ
ドライブ１４にディスクが未装着である場合は（ステッ
プＳ１５；ＮＯ）、ステップＳ１６に進み、ディスクが
装着されている場合は（ステップＳ１５；ＹＥＳ）、ス
テップＳ１８に進む。

【００６５】ステップＳ１６では、ユーザに地図データ
を記録したＤＶＤ−ＲＯＭ１を装着することを促すため
のメッセージを、ディスプレイ２０の表示画面とスピー
カ２４からの案内音声として出力する。例えば、「ナビ
ゲーションを続けるために、ディスクプレーヤに地図デ
ィスクを挿入して下さい」などのメッセージを出力すれ
ばよい。

【００６６】続いてステップＳ１７では、所定時間内に
ＤＶＤ−ＲＯＭドライブ１４にディスクが装着されたか
を判断する。ステップＳ１７の判断の結果、ＤＶＤ−Ｒ
ＯＭドライブ１４にディスクが装着されている場合は
（ステップＳ１７；ＹＥＳ）、ステップＳ１８に進み、
ディスクが未装着である場合は（ステップＳ１７；Ｎ
Ｏ）、ステップＳ２０に進む。ステップＳ２０では、デ
フラグメント処理を行うか否かを確認し、行う場合は
（ステップＳ２０；ＹＥＳ）、ステップＳ２２に進み、
行わない場合は（ステップＳ２０；ＮＯ）、図４の処理
を終える。ステップＳ１７は、デフラグメント処理の実
行に際し、ユーザがディスクを装着しない場合、再度ナ
ビゲーションを中止してでも、デフラグメント処理を行
うかどうかを確認するための処理である。

【００６７】一方、ステップＳ１８では、ステップＳ１
５又はステップＳ１７で装着されたディスクが、地図デ
ータ用のＤＶＤ−ＲＯＭ１であるか否かを判断する。そ
の結果、地図データ用のＤＶＤ−ＲＯＭ１ではない場合
は（ステップＳ１８；ＮＯ）、ステップＳ１９に進み、
ユーザに正しいディスクを装着することを促すためのメ
ッセージを、ステップＳ１６と同様にディスプレイ２０
の表示画面とスピーカ２４からの案内音声として出力す
る。

【００６８】一方、ステップＳ１８の判断の結果、装着
されたディスクが地図データ用のＤＶＤ−ＲＯＭ１であ
る場合は（ステップＳ１８；ＹＥＳ）、ステップＳ２１
に進み、ディスクから地図データを読み出しナビゲーシ
ョンを続行する。続いて、ステップＳ２２では、ハード
ディスク１５に対するデフラグメント処理を実行し、図
４の処理を終える。

【００６９】次に図５は、本実施形態において、ユーザ
操作に基づくデフラグメント処理のうち、ハードディス
ク１５のみに地図データが記録される場合のフローチャ
ートである。図５における処理が開始されると、ステッ
プＳ３１〜Ｓ３４に至るまでは、上述した図３のステッ
プＳ１１〜Ｓ１４と同様の処理が行われる。

【００７０】続くステップＳ３５では、ＤＶＤ−ＲＯＭ
ドライブ１４が付いているか否かを判断する。すなわ
ち、図５のフローチャートでは、ＤＶＤ−ＲＯＭドライ
ブ１４が取り付け自在の場合の処理を示している。ステ
ップＳ３５の判断の結果、ＤＶＤ−ＲＯＭドライブ１４
が付いている場合は（ステップＳ３５；ＹＥＳ）、ステ
ップＳ３６に進み、ＤＶＤ−ＲＯＭドライブ１４が付い
ていない場合は（ステップＳ３５；ＮＯ）、ステップＳ
３７に進む。

【００７１】ステップＳ３６では、ＤＶＤ−ＲＯＭドラ
イブ１４に何らかのディスクが装着されているか否かを
判断する。ステップＳ３６の判断の結果、ＤＶＤ−ＲＯ
Ｍドライブ１４にディスクが未装着である場合は（ステ
ップＳ３６；ＮＯ）、ステップＳ４０に進み、ディスク
が装着されている場合は（ステップＳ３６；ＹＥＳ）、
ステップＳ３８に進む。

【００７２】ステップＳ４０では、上述のステップＳ１
６と同様のメッセージをディスプレイ２０の表示画面と
スピーカ２４からの案内音声として出力する。続くステ
ップＳ４１では、所定時間内にＤＶＤ−ＲＯＭドライブ
１４にディスクが装着されたかを判断し、ディスクが装
着されている場合は（ステップＳ４１；ＹＥＳ）、ステ
ップＳ３８に進み、ディスクが未装着である場合は（ス
テップＳ４１；ＮＯ）、ステップＳ３７に進む。

【００７３】一方、ステップＳ３５からステップＳ３７
に進むと、上述のステップＳ２０と同様の確認工程であ
るデフラグメント処理を行うか否かを確認し、行う場合
は（ステップＳ３７；ＹＥＳ）、ステップＳ４３に進
み、行わない場合は（ステップＳ３７；ＮＯ）、図４の
処理を終える。

【００７４】次に、ステップＳ３８では、ステップＳ３
６又はステップＳ４１で装着されたディスクが、地図デ
ータ用のＤＶＤ−ＲＯＭ１であるか否かを判断する。そ
の結果、地図データ用のＤＶＤ−ＲＯＭ１ではない場合
は（ステップＳ３８；ＮＯ）、ステップＳ３９に進み、
上記ステップＳ１９と同様のメッセージ出力を行う。一
方、ステップＳ３８の判断の結果、装着されたディスク
が地図データ用のＤＶＤ−ＲＯＭ１である場合は（ステ
ップＳ３８；ＹＥＳ）、ステップＳ４２に進み、ディス
クから地図データを読み出しナビゲーションを続行す
る。続いて、ステップＳ４３では、上述のステップＳ２
２と同様のハードディスク１５に対するデフラグメント
処理を実行し、図５の処理を終える。

【００７５】図６は、上述したステップＳ２２又はステ
ップＳ４３におけるデフラグメント処理の詳細を説明す
るフローチャートである。図６の処理が開始されると、
ステップＳ５１では、ハードディスク１５にアクセスし
てファイル管理領域１５ａのファイル管理情報を取得す
る。これにより、ハードディスク１５上での各ファイル
の保存状況が確認できる。

【００７６】続いてステップＳ５２では、ハードディス
ク１５に格納済みのファイルのうち、所定の一のファイ
ルを対象として、ステップＳ５１で取得したファイル管
理情報に基づいて、ハードディスク１５における対象フ
ァイルのデータ配置状況をチェックする。これにより、
対象となる一のファイル内に属する分断配置された複数
のデータ断片の各々の記録位置を判別することができ
る。

【００７７】そして、ステップＳ５３では、ステップＳ
５２の判断結果に基づいて、対象ファイル内の各データ
がハードディスク１５上で連続的に配置されているか否
かを判定する。その結果、対象ファイル内の各データが
データ断片に分断されず連続的に配置されている場合は
（ステップＳ５３；ＹＥＳ）、このファイルについての
デフラグメントは不要であるので、ステップＳ５９に移
行する。一方、対象ファイル内の各データが複数のデー
タ断片に分断され、不連続に配置されている場合は（ス
テップＳ５３；ＮＯ）、ステップＳ５４に進む。

【００７８】ステップＳ５４とステップＳ５５は、デフ
ラグメント処理を途中で中断する状況を想定した監視処
理に対応している。それぞれ、ステップＳ５４では、エ
ンジンの停止を監視すると共に、ステップＳ５５では、
ナビゲーションの起動を監視する。以下、これらの処理
について図７及び図８を用いて説明する。

【００７９】図７は、図６のステップＳ５４におけるエ
ンジン停止の監視処理を具体的に示すフローチャートで
ある。図７において、ステップＳ６１では、センサ部１
６のエンジンセンサ１６ａからのセンサ出力に基づい
て、エンジンが停止しているか否かを判断する。その結
果、エンジンが動作している場合は（ステップＳ６１；
ＮＯ）、デフラグメント処理を続けても支障がないの
で、図６に戻ってステップＳ５５に進む。

【００８０】一方、ステップＳ６１の判断の結果、エン
ジンが停止している場合は（ステップＳ６１；ＹＥ
Ｓ）、バッテリー消費を避けるべく、ステップＳ６２に
おいて、いったんデフラグメント処理を中断する。この
とき、ステップＳ６３において、デフラグメント処理の
進行状況を示すデフラグメント進行データをハードディ
スク１５の所定領域に保存しておく。後述するように中
断したデフラグメント処理を再開する場合、処理済みの
対象ファイルや移動したデータ断片などをデフラグメン
ト進行データにより特定できるようにしておくものであ
る。

【００８１】次いで、ステップＳ６４では、所定時間内
にエンジンが再び起動したか否かをステップＳ６１と同
様に判断する。その結果、エンジンが停止したままであ
る場合は（ステップＳ６４；ＮＯ）、ステップＳ６５に
進み、エンジンが起動した場合は（ステップＳ６４；Ｙ
ＥＳ）、ステップＳ６８に進む。

【００８２】ステップＳ６５では、エンジンセンサ１６
ａからのセンサ出力に基づき、エンジンが起動されたか
否かを監視し続け（ステップＳ６５；ＮＯ）、エンジン
が起動した場合は（ステップＳ６５；ＹＥＳ）、ステッ
プＳ６６に進む。

【００８３】ステップＳ６６では、ユーザにデフラグメ
ント処理を再開するか又は中止するかを選択させるため
の選択メニューをディスプレイ２０に表示する。すなわ
ち、中止されたデフラグメント処理の再開の可否をユー
ザの事情に応じて決定できるようにしたものである。例
えば、「デフラグは途中で中断しています。デフラグメ
ント処理を再開しますか？」などのメッセージと実行の
有無の選択ボタンを表示すればよい。

【００８４】次いでステップＳ６７では、ステップＳ６
６で表示された選択メニューに対するユーザの選択結果
に基づいて、デフラグメント処理の再開が選択されたか
否かを判断する。その結果、デフラグメント処理の中止
が選択された場合（ステップＳ６７；ＮＯ）、図７の処
理を終える。一方、デフラグメント処理の再開が選択さ
れた場合は（ステップＳ６７；ＹＥＳ）、ステップＳ６
８に進む。

【００８５】ステップＳ６８では、ステップＳ６２でデ
フラグメント処理を中断した後にハードディスク１５が
アクセスされ、新たなデータの書き込みが発生したか否
かを判断する。すなわち、ハードディスク１５に新たな
データが書き込まれた場合には、デフラグメント処理の
再開を回避する必要があるためである。例えば、上述の
デフラグメント進行データにハードディスク１５への書
き込みを示す所定のフラグを付加すれば、ステップＳ６
８の判断が可能となる。

【００８６】ステップＳ６８の判断の結果、ハードディ
スク１５へのデータ書き込みが発生した場合は（ステッ
プＳ６８；ＹＥＳ）、ステップＳ６９において、デフラ
グメント処理を最初からやり直す。よって、図６のステ
ップＳ５１以降の処理を再び実行する。

【００８７】一方、ステップＳ６８の判断の結果、ハー
ドディスク１５へのデータ書き込みが発生していない場
合は（ステップＳ６８；ＮＯ）、ステップＳ７０におい
て、デフラグメント進行データを読み出す。その後、図
６のステップＳ５５に戻ってデフラグメント処理を再開
する。

【００８８】次に、図８は、図６のステップＳ５５にお
けるナビゲーションの起動の監視処理を具体的に示すフ
ローチャートである。図８において、ステップＳ７１で
は、ナビゲーションが起動したかどうか判断する。例え
ば、ユーザが操作部１９を操作してナビゲーションの起
動を指示することにより、ナビゲーションが起動する。
ステップＳ７１の判断の結果、ナビゲーションが起動さ
れない場合は（ステップＳ７１；ＮＯ）、デフラグメン
ト処理を続けても支障がないので、図６に戻ってステッ
プＳ５６に進む。

【００８９】一方、ステップＳ７１の判断の結果、ナビ
ゲーションが起動した場合は（ステップＳ７１；ＹＥ
Ｓ）、ハードディスク１５へのアクセスを考慮した処理
としてステップＳ７２〜ステップＳ８１を実行する。ま
ず、ステップＳ７２では、ＤＶＤ−ＲＯＭドライブ１４
に地図データ用のＤＶＤ−ＲＯＭ１が装着されているか
否かを判断する。その結果、地図データ用のＤＶＤ−Ｒ
ＯＭドライブ１４が装着されている場合は（ステップＳ
７２；ＹＥＳ）、ステップＳ７３に進み、地図データ用
のＤＶＤ−ＲＯＭ１が未装着である場合は（ステップＳ
７２；ＮＯ）、ステップＳ７４に進む。

【００９０】ステップＳ７３では、ＤＶＤ−ＲＯＭドラ
イブ１４に装着されているＤＶＤ−ＲＯＭ１の地図デー
タを用いたナビゲーションが実行される。これにより、
デフラグメント処理中のハードディスク１５へのアクセ
スを回避しつつ、ナビゲーションを実行することができ
る。その後は、図６に戻ってステップＳ５６に進む。

【００９１】これに対しステップＳ７４では、デフラグ
メント処理の際のハードディスク１５へのアクセスを避
けるため、いったんデフラグメント処理を中断する。こ
のとき、ステップＳ７５において、上述したデフラグメ
ント進行データをハードディスク１５の所定領域に保存
しておく。

【００９２】続いてステップＳ７６では、デフラグメン
ト処理を続行するか又は中止するかをユーザに選択させ
るための選択メニューをディスプレイ２０に表示する。
例えば、「デフラグを続けるにはナビゲーション用ディ
スクが必要です。ディスクを挿入してデフラグを続けま
すか？」などのメッセージと実行の有無の選択ボタンを
表示すればよい。

【００９３】そして、ステップＳ７７では、ステップＳ
７６で表示された選択メニューに対するユーザの選択結
果に基づいて、デフラグメント処理の続行が選択された
か否かを判断する。その結果、デフラグメント処理の中
止が選択された場合（ステップＳ７７；ＮＯ）、図８の
処理を終える。一方、デフラグメント処理の続行が選択
された場合は（ステップＳ７７；ＹＥＳ）、ステップＳ
７８に進む。

【００９４】ステップＳ７８では、ステップＳ７６の選
択メニューの指示に従って、所定時間内にＤＶＤ−ＲＯ
Ｍドライブ１４にナビゲーションに必要なディスクが装
着されたかを判断する。判断の結果、ＤＶＤ−ＲＯＭド
ライブ１４に該当するディスクが装着されている場合は
（ステップＳ７８；ＹＥＳ）、ステップＳ７９に進み、
該当するディスクが未装着である場合は（ステップＳ７
８；ＮＯ）、図８の処理を終える。

【００９５】ステップＳ７９では、ステップＳ７４でデ
フラグメント処理を中断した後にハードディスク１５が
アクセスされ、新たなデータの書き込みが発生したか否
かを判断する。この処理は、図７のステップＳ６８と同
様に行えばよい。

【００９６】ステップＳ７９の判断の結果、ハードディ
スク１５へのデータ書き込みが発生した場合は（ステッ
プＳ７９；ＹＥＳ）、ステップＳ８０に進み、ハードデ
ィスク１５へのデータ書き込みが発生していない場合は
（ステップＳ７９；ＮＯ）、ステップＳ８１に進む。こ
れらステップＳ８０及びステップＳ８１の処理は、上述
のステップＳ６９及びステップＳ７０と同様に行えばよ
い。

【００９７】次に、図６に戻ってステップＳ５６では、
対象ファイル内のデータのデータ断片をハードディスク
１５の所定領域に移動する。ここで、対象ファイル内の
データを移動すべき所定領域は、少なくとも対象ファイ
ルのファイルサイズ以上の連続的な空き領域とする必要
がある。

【００９８】続いてステップＳ５７では、対象ファイル
内のデータのデータ断片がハードディスク１５の所定領
域に連続配置されたか否かを判断する。すなわち、対象
ファイル内のデータのデータ断片の個数だけステップＳ
５６を実行すると、対象ファイルの全体が所定領域に移
動して、連続配置されることになる。ステップＳ５７の
判断の結果、まだ対象ファイル内の各データがデータ断
片に分断されている場合は（ステップＳ５７；ＮＯ）、
ステップＳ５４に戻って同様の処理を繰り返す。

【００９９】一方、対象ファイルについて全てのデータ
断片の移動を終え、ハードディスク１５の所定領域に対
象ファイル内のデータが連続配置された場合は（ステッ
プＳ５７；ＹＥＳ）、ステップＳ５８において、ファイ
ル管理領域１５ａにおけるファイル管理情報を更新す
る。すなわち、対象ファイルの新たな配置に基づいてフ
ァイル管理情報を修正し、ファイル管理領域１５ａに書
き込む。

【０１００】ステップＳ５３又はステップＳ５８に続い
て、ステップＳ５９では、ハードディスク１５に格納済
みの全てのファイルに対し、ステップＳ５２〜ステップ
Ｓ５８の処理を行ったか否かを判断する。その結果、未
処理のファイルが残っている場合は（ステップＳ５９；
ＮＯ）、ステップＳ５２に戻り、全てのファイルに対し
て処理を終えた場合は、図６のデフラグメント処理を終
える。

【０１０１】以上説明した図４〜図８の処理によれば、
ユーザ操作に基づいてハードディスク１５に対するデフ
ラグメント処理を実行するので、ユーザの必要に応じて
ハードディスク１５を整理し、高速なアクセス速度を保
つことができる。そして、デフラグメント処理中は、ナ
ビゲーションの状況、車両の走行状態、ハードディスク
１５へのアクセスなど様々な条件を判断しつつデフラグ
メント処理の中断と再開を制御するので、ユーザが複雑
な判断をすることなく適正なデフラグメント処理を施す
ことができ、信頼性が高く効率的なデフラグメント処理
を実現することができる。

【０１０２】次に、所定の条件の下で自動的に実行され
るデフラグメント処理について、図９のフローチャート
を用いて説明する。図９における処理が開始されると、
ステップＳ９１では、デフラグメント処理を実行するた
めの所定の条件を満たすか否かを判断する。例えば、ス
テップＳ９１では、前回のデフラグメント処理の実行時
から所定の時間が経過した場合を条件とすればよい。

【０１０３】ステップＳ９１の判断の結果、デフラグメ
ント処理の実行条件を満たしていない場合は（ステップ
Ｓ９１；ＮＯ）、図９の処理を終え、デフラグメント処
理の実行条件を満たしている場合は（ステップＳ９１；
ＹＥＳ）、ステップＳ９２に進む。

【０１０４】ステップＳ９２では、エンジンが停止して
いるか否かを判断する。この判断は上述のステップＳ１
２と同様に行えばよい。ステップＳ９２の判断の結果、
エンジンが停止している場合は（ステップＳ９２；ＹＥ
Ｓ）、エンジンが動作するまで待ち、エンジンが動作し
ている場合は（ステップＳ９２；ＮＯ）、ステップＳ９
３に進む。

【０１０５】ステップＳ９３では、ナビゲーション動作
が行われているか否か判断する。すなわち、ナビゲーシ
ョンに際し、地図データを読み出すためハードディスク
１５をアクセスする可能性を考慮したものである。ステ
ップＳ９３の判断の結果、ナビゲーション動作中である
場合は（ステップＳ９３；ＹＥＳ）、ステップＳ９２に
戻って同様の処理を繰り返し、ナビゲーション動作中で
ない場合は（ステップＳ９３；ＮＯ）、ステップＳ９４
に進む。

【０１０６】ステップＳ９４では、ハードディスク１５
に対してアクセス中であるか否かを判断する。すなわ
ち、ナビゲーション動作が行われていない場合であって
も、各種データをハードディスク１５に読み書きする状
況の下では、デフラグメント処理を開始しないようにし
ている。ステップＳ９４の判断の結果、ハードディスク
１５にアクセス中であれば（ステップＳ９４；ＹＥ
Ｓ）、ステップＳ９２に戻って同様の処理を繰り返す。
一方、ハードディスク１５にアクセス中でなければ（ス
テップＳ９４；ＮＯ）、ステップＳ９５において、図６
に示すデフラグメント処理を実行して、図９の処理を終
える。

【０１０７】なお、図９において説明したデフラグメン
ト処理は、車両の走行状態を考慮して実行してもよい。
具体的には、車両が走行している場合はデフラグメント
処理を行わず、車両が停止している場合に（エンジンは
作動）デフラグメント処理を実行するようにしてもよ
い。これにより、ハードディスク１５から新たに地図デ
ータを読み出す必要がないタイミングでデフラグメント
処理を行うことができる。

【０１０８】また、図４〜図８に示したデフラグボタン
１９ａの押下に対応したデフラグメント処理と、図９に
示した自動実行されるデフラグメント処理とを、ユーザ
の操作によって切り替え可能に構成してもよい。

【０１０９】また、上述したデフラグメント処理におい
て、対象ファイルの種別に応じて、ハードディスク１５
への配置方法を変えてもよい。すなわち、デフラグメン
ト処理の際、地図データファイル、サウンドデータファ
イル、地点データファイルなどのファイル種別毎に、別
々にハードディスク１５に配置しなおすことができる。
例えば、頻繁にアクセスされる地図データは、アクセス
速度の速いディスク外周に配置させる一方、それほど頻
繁にアクセスされない地点データは、アクセス速度が比
較的遅いディスク内周に配置させることが考えられる。
この理由は、図２においてハードディスク１５のヘッド
１５１の待避位置がディスク外周側に配置されているの
で、ヘッド１５１が、直ちに情報の書き込みと読取りを
行えるのは、ディスク外周側になるからである。なお、
ハードディスク１５のヘッド１５１の待避位置がディス
ク内周側にある場合、上記の関係は逆になる。

【０１１０】なお、対象ファイルの種別を判別可能とす
るためには、種別に固有のファイル拡張子を付与すれば
よい。例えば、地図データファイルに対する拡張子ｍａ
ｐ、サウンドデータファイルに対する拡張子ｓｎｄ、地
点データファイルに対する拡張子ｌｏｃなどが挙げられ
る。あるいは、上述した対象ファイルの種別毎にアクセ
ス頻度をカウントし、デフラグメント処理の際に頻度を
参照して、それぞれ頻度に応じた重み付けを施した上で
デフラグメント処理を行うようにしてもよい。

【０１１１】上述のように、対象ファイルの種別やアク
セス頻度に応じてハードディスク１５内のデータ配列を
変えることは、対象ファイルの種別やアクセス頻度に応
じて、ハードディスク１５のリトラクト動作を行う場合
にも有効である。すなわち、ハードディスク１５には、
いわゆるエマージェンシーアンロードと称される機能が
付与されている。エマージェンシーアンロード機能と
は、スピンドル１５２（図２）とヘッド駆動のためのモ
ータの両電源が共にダウンした場合、磁気ディスク１５
３がヘッド１５１によって傷つくことを防ぐために、そ
のヘッド１５１を待避位置に強制復帰させるための機能
である。このエマージェンシーアンロードを行わせるた
めには電源が必要であるが、電源遮断時にスピンドルモ
ータの惰性回転により生じる逆起電力を使ってその動作
を行わせることができる。

【０１１２】上記したハードディスク１５を本実施形態
にように車載用に適用した場合、エンジン始動時等に瞬
断が発生する可能性があるため、エンジン始動の都度上
記したエマージェンシーアンロードが発生する可能性が
高い。エマージェンシーアンロードは、上記したように
スピンドルモータの逆起電力を利用して強制的にヘッド
１５１を動かすため、ヘッド１５１の速度制御が効か
ず、待機位置に至るまでの間においてヘッド１５１がラ
ンプ１５５のテーパ部１５６に衝突する機会が増える。
この衝突の衝撃度は、ヘッド１５１が待機位置よりも遠
ざかるに連れて高くなる。

【０１１３】従って、上述したデフラグメント処理の際
に頻繁にアクセスするデータをハードディスク１５の外
周に配置すれば、リトラクト動作が発生したときに、そ
の衝撃が緩和されることになる。本実施形態に係るデフ
ラグメント処理を行う際、このような特性を利用するこ
とが望ましい。

【０１１４】以上説明した図９の処理によれば、ユーザ
が操作部１９を操作することなく、デフラグメント処理
が自動的に実行されるので、ユーザにとって煩雑ではな
く、デフラグメント処理を意識することも不要となる。
また、ナビゲーションの状況、車両の走行状態、ハード
ディスク１５へのアクセスなど様々な条件を判断しつつ
デフラグメント処理を行うので、信頼性が高く効率的な
デフラグメント処理を実現することができる。

【０１１５】なお、上記実施形態においては、地図デー
タが記録された記録媒体としてＤＶＤ−ＲＯＭ１を用い
た場合を説明したが、記録媒体への記録フォーマットは
ＤＶＤフォーマットに限られることはない。また、記録
媒体としては、光ディスク等に限られることはなく、例
えばネットワークを経由して地図データをダウンロード
する場合であっても、本発明の適用が可能である。更
に、ハードディスク１５のみを設け、ＤＶＤ−ＲＯＭド
ライブ１４等の読み出し手段を設けない場合であっても
本発明の適用が可能である。

【０１１６】また、上記実施形態に係るナビゲーション
システムとしては、個別のナビゲーション装置として実
現する場合に限られず、例えばハードディスクを備えた
パーソナルコンピュータと組み合わせて実現することが
可能である。この場合、パーソナルコンピュータにおい
て本発明の転送処理を実行するソフトウェアを動作させ
ることで、上記実施形態の機能を実現できる。

【０１１７】

【発明の効果】以上説明したように、本発明によれば、
ナビゲーションシステムは地図データを読み書き可能な
格納手段を有し、所定のタイミングでデフラグメント処
理を施してファイル内のデータ配置を適正に保持するよ
うにしたので、ファイル内のデータが分断配置されるこ
とに起因する格納手段へのアクセス速度の低下を防止で
きると共に、車両の状態やナビゲーションとの関連でデ
フラグメント処理の実行を制御して、信頼性が高く効率
的なデフラグメント処理を実行可能となる。

【図面の簡単な説明】

【図１】本実施形態に係るナビゲーションシステムの全
体構成を示すブロック図である。

【図２】ハードディスクの基本構造を示す図である。

【図３】ハードディスクのヘッドとランプの位置関係を
示す断面図である。

【図４】本実施形態において、ユーザ操作に基づく第１
のデフラグメント処理を示すフローチャートである。

【図５】本実施形態において、ユーザ操作に基づく第２
のデフラグメント処理を示すフローチャートである。

【図６】本実施形態に係るデフラグメント処理の詳細を
説明するフローチャートである。

【図７】本実施形態に係るデフラグメント処理におい
て、エンジン停止の監視処理を示すフローチャートであ
る。

【図８】本実施形態に係るデフラグメント処理におい
て、ナビゲーションの起動の監視処理を示すフローチャ
ートである。

【図９】本実施形態において、所定の条件の下で自動的
に実行されるデフラグメント処理を示すフローチャート
である。

【符号の説明】

１…ＤＶＤ−ＲＯＭ １１…ＣＰＵ １２…ＲＯＭ １３…ＲＡＭ １４…ＤＶＤ−ＲＯＭドライブ １５…ハードディスク １５０…筐体フレーム １５１…ヘッド １５３…磁気ディスク １５４…アクチェエータ １５５…ランプ １５６…テーパ部 １５７…サスペンション １６…センサ部 １７…ＧＰＳ受信部 １８…インターフェース １９…操作部 １９ａ…デフラグボタン ２０…ディスプレイ ２１…表示制御部 ２２…バッファメモリ ２３…音声処理回路 ２４…スピーカ

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2F029 AA02 AB07 AC02 AC14 5B082 CA03 CA11 5H180 AA01 FF05 FF22 FF27 9A001 DD09 JJ77 KK56 LL09

Claims (16)

【特許請求の範囲】
1. 【請求項１】 現在位置を検出して地図データに基づく
   ナビゲーションを行うナビゲーションシステムであっ
   て、 地図データに対応するファイルの書き込みと読み出しが
   可能な不揮発性の格納手段と、 地図データを用いてナビゲーション動作を制御するナビ
   ゲーション制御手段と、 所定のタイミングで前記格納手段に対するデフラグメン
   ト処理を施すデフラグメント処理手段と、 を備えることを特徴とするナビゲーションシステム。
2. 【請求項２】 前記デフラグメント処理手段は、同一フ
   ァイル内に属する分断配置された複数のデータ断片を整
   列配置することを特徴とする請求項１記載のナビゲーシ
   ョンシステム。
3. 【請求項３】 前記格納手段は、ハードディスク装置内
   に設けられたハードディスクであることを特徴とする請
   求項１に記載のナビゲーションシステム。
4. 【請求項４】 前記ハードディスク装置は、前記ハード
   ディスクの情報の書き込みと読み出しを行うヘッドと、
   前記ヘッドを前記ハードディスク上から待避させる待避
   位置を備え、 前記デフラグメント処理手段は、デフラグメントを行う
   際に、特定のデータを前記待避位置近傍に整列配置させ
   ることを特徴とする請求項３に記載のナビゲーションシ
   ステム。
5. 【請求項５】 前記格納手段に対するデフラグメント処
   理の実行を指示可能な操作手段を更に備え、 前記デフラグメント処理手段は、前記操作手段による実
   行指示に従ってデフラグメント処理を実行することを特
   徴とする請求項１に記載のナビゲーションシステム。
6. 【請求項６】 前記デフラグメント処理手段は、デフラ
   グメント処理の実行中に所定の条件が満たされたとき、
   デフラグメント処理を中断することを特徴とする請求項
   １に記載のナビゲーションシステム。
7. 【請求項７】 前記デフラグメント処理手段は、実行中
   のデフラグメント処理が中断されたとき、デフラグメン
   ト処理の進行状況を示すデフラグメント進行データを保
   存することを特徴とする請求項６に記載のナビゲーショ
   ンシステム。
8. 【請求項８】 車両のエンジン動作状態を検知するエン
   ジンセンサを更に備え、 前記デフラグメント処理手段は、デフラグメント処理の
   実行中に前記エンジンサンサの出力を監視し、エンジン
   が停止したとき、デフラグメント処理を中断することを
   特徴とする請求項７に記載のナビゲーションシステム。
9. 【請求項９】 前記デフラグメント処理手段は、デフラ
   グメント処理が中断された後、停止中のエンジンが起動
   したとき、前記デフラグメント進行データに基づいてデ
   フラグメント処理を再開することを特徴とする請求項８
   に記載のナビゲーションシステム。
10. 【請求項１０】 前記デフラグメント処理手段は、デフ
    ラグメント処理の実行中にナビゲーションが起動したと
    き、デフラグメント処理を中断することを特徴とする請
    求項７に記載のナビゲーションシステム。
11. 【請求項１１】 地図データが記録された記録媒体から
    該地図データを読み出す読み出し手段を更に備え、 前記操作手段によって、前記デフラグメント処理の実行
    が指示された際に前記格納手段に格納された地図データ
    に基づくナビゲーションの動作がなされていた場合に
    は、前記ナビゲーション制御手段は、前記読み出し手段
    から読み出された地図データに基づいてナビゲーション
    動作を実行し、 前記デフラグメント処理手段は、前記格納手段内のデフ
    ラグメント処理を実行することを特徴とする請求項５に
    記載のナビゲーションシステム。
12. 【請求項１２】 地図データが記録された記録媒体から
    該地図データを読み出す読み出し手段と、 ナビゲーション動作の実行を指示する指示手段と、 を更に備え、前記デフラグメント処理手段による前記格
    納手段内のデフラグメント処理の実行中に、前記指示手
    段によりナビゲーション動作の起動指令がなされた場合
    には、 前記ナビゲーション制御手段は、前記読み出し手段から
    読み出された地図データに基づいてナビゲーション動作
    を実行することを特徴とする請求項５に記載のナビゲー
    ションシステム。
13. 【請求項１３】 地図データが記録された記録媒体から
    該地図データを読み出す読み出し手段と、 ナビゲーション動作の実行を指示する指示手段と、を更
    に備え、 前記デフラグメント処理手段による前記格納手段内のデ
    フラグメント処理の実行中に、前記指示手段によりナビ
    ゲーション動作の起動指令がなされた場合に、前記読み
    出し手段に前記記録媒体が装着されていない場合には、
    前記デフラグメント処理手段は、前記デフラグメントの
    動作を中断することを特徴とする請求項５に記載のナビ
    ゲーションシステム。
14. 【請求項１４】 前記ナビゲーション制御手段は、デフ
    ラグメント処理が中断された後、必要な地図データを記
    録した記録媒体の装着を促すメッセージを告知すると共
    に、該記録媒体が装着されたとき、前記デフラグメント
    処理手段は、前記デフラグメント進行データに基づいて
    デフラグメント処理を再開することを特徴とする請求項
    １３に記載のナビゲーションシステム。
15. 【請求項１５】 中断されたデフラグメント処理を再開
    するに先立って、該デフラグメント処理を再開するか又
    は中止するかを選択的に入力させる選択入力手段を更に
    備えることを特徴とする請求項９又は請求項１４に記載
    のナビゲーションシステム。
16. 【請求項１６】 前記デフラグメント処理手段は、車両
    が停止中である場合にデフラグメント処理を実行するこ
    とを特徴とする請求項１に記載のナビゲーションシステ
    ム。