(57)【特許請求の範囲】
【請求項１】
道路地図データを利用して道路案内を行う機能を備えたナビゲーション装置であって、
メモリと、
選択された道路地図データを前記メモリに書込む書込み手段と、
前記メモリから道路地図データを読み出す読出し手段と、
前記メモリへのアクセスが書込みまたは読出しのいずれかを判定し、書込みであると判定された場合、書込み時間が予め決められた第１のしきい値より大きいか否かを判定し、大きいと判定された場合に第１のレジスタに第１の論理状態を設定し、さらに第２のレジスタに第１の論理状態が設定されているか否かを判定し、読出しであると判定された場合、読出し時間が予め決められた第２のしきい値より大きいか否かを判定し、大きいと判定された場合に前記第２のレジスタに第１の論理状態を設定し、さらに前記第１のレジスタに第１の論理状態が設定されているか否かを判定する判定手段と、
前記書込み時間が第１のしきい値よりも大きいと判定されかつ前記第２のレジスタに第１の論理状態が設定されていると判定されたとき、または前記読出し時間が第２のしきい値よりも大きいと判定されかつ前記第１のレジスタに第１の論理状態が設定されていると判定されたとき、前記メモリの初期化を報知する報知手段と、
を有するナビゲーション装置。
【請求項２】
前記判定手段はさらに、書き込まれる道路地図データのサイズまたは読み出される道路地図データのサイズを判定し、判定されたサイズに応じた第１または第２のしきい値と書込み時間または読出し時間とを比較する、請求項１に記載のナビゲーション装置。
【請求項３】
前記書込み手段は、道路地図データベースから選択されたエリアに対応する道路地図データを前記メモリに書込む、請求項１または２に記載のナビゲーション装置。
【請求項４】
前記選択されたエリアは、ユーザ入力によって決定される、請求項３に記載のナビゲーション装置。
【請求項５】
前記選択されたエリアは、自車位置に基づき決定される、請求項３に記載のナビゲーション装置。
【請求項６】
前記選択されたエリアは、目的地までの誘導経路に基づき決定される、請求項３に記載のナビゲーション装置。
【請求項７】
前記書込み手段は、ナビゲーション装置の起動時に道路地図データを前記メモリに書込む、請求項１ないし６いずれか１つに記載のナビゲーション装置。
【請求項８】
ナビゲーション装置はさらに、前記メモリを初期化する初期化手段を含み、前記報知手段は、前記メモリが初期化されていることを報知する、請求項１ないし７いずれか１つに記載のナビゲーション装置。
【請求項９】
読み書き可能であり、かつ道路案内に必要な道路地図データを記憶するメモリを管理するメモリ管理プログラムであって、
前記メモリへのアクセスが書込みまたは読出しのいずれかを判定するステップと、
書込みであると判定された場合、書込み時間が予め決められた第１のしきい値より大きいか否かを判定し、大きいと判定された場合に第１のレジスタに第１の論理状態を設定し、さらに第２のレジスタに第１の論理状態が設定されているか否かを判定し、読出しであると判定された場合、読出し時間が予め決められた第２のしきい値より大きいか否かを判定し、大きいと判定された場合に前記第２のレジスタに第１の論理状態を設定し、さらに前記第１のレジスタに第１の論理状態が設定されているか否かを判定するステップと、
前記書込み時間が第１のしきい値よりも大きいと判定されかつ前記第２のレジスタに第１の論理状態が設定されていると判定されたとき、または前記読出し時間が第２のしきい値よりも大きいと判定されかつ前記第１のレジスタに第１の論理状態が設定されていると判定されたとき、前記メモリの初期化を促す情報を報知するステップと、
を有するメモリ管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関し、特に、道路地図データを記憶するメモリの管理方法に関する。
【背景技術】
【０００２】
ナビゲーション装置は、ＳＤカード、ＵＳＢメモリ、メモリスティック、またはハードディスク等の読み書き可能な記憶媒体（以下、これらを総称してメモリという）を備え、これに必要な道路地図データを記憶し、道路案内を行うときメモリから道路地図データを読出し、これらをディスプレイに表示している。
【０００３】
メモリへのデータの読み書きは、一般に、ＦＡＴ（File Allocation Table）ファイルシステムによって行われる。ＦＡＴファイルシステムは、複数のセクタから成るクラスタを単位としてデータを管理しているが、他方、フラッシュメモリなどのメモリは、ブロック単位でデータの書込みや消去を行っている。このため、例えば、クラスタサイズがブロックサイズよりも大きいと、１つのクラスタに複数のブロックが割り当てられ、割り当てられた複数のブロックがアドレスチェーン等によって連結される。ファイルシステムは、こうしたクラスタとブロックとの関係を管理する。メモリへのデータの書込みや消去が繰り返されると、メモリの空きブロックが断片化され、割り当てられるブロックのアドレスチェーンが多くなり、その結果、データの書込みや読出しに要するアクセス時間が長くなるという不具合が生じる。
【０００４】
特許文献１は、このような不具合を解消するために、不要な初期化処理を行うことなく記録媒体のアクセス速度を向上させる初期化装置及び初期化方法を開示している。この方法によれば、初期化対象とする記録媒体に対するアクセス速度が所定速度より遅いか否かを判定し、遅いと判定された場合のみ記録媒体に対してクラスタサイズをブロックサイズより大きくする初期化を行っている。
【０００５】
【特許文献１】特開２００６−０５９１９８号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
従来のナビゲーション装置において、上記したようにファイルシステムを利用してメモリへの道路地図データの書込みや消去を繰り返し続けていると、メモリのアクセス時間が長くなり、ナビゲーション装置の機能、性能に影響が生じてしまう。この原因は、メモリの書込み可能な領域の断片化すなわちフラグメンテーションであり、これを抑制する１つの解決策は、特許文献１のようにメモリを初期化することである。
【０００７】
しかしながら、メモリの初期化が行われている最中に、誤ってナビゲーション装置の電源が遮断されてしまうと、メモリに記憶された道路地図データが消失してしまうおそれがある。さらに、メモリの初期化が行われると、その間、道路地図データを用いた道路案内をすることができないという課題がある。
【０００８】
本発明は、このような従来の課題を解決するものであり、道路地図データを記憶するメモリへのアクセス時間の遅延を防止し、かつ道路地図データを利用した道路案内の性能の劣化を防止したナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【０００９】
本発明に係るナビゲーション装置は、道路地図データを利用して道路案内を行う機能を備えたものであって、メモリと、選択された道路地図データを前記メモリに書込む書込み手段と、前記書込み手段による書込み時間が予め決められた第１のしきい値より大きいか否かを判定する判定手段と、前記判定手段により前記書込み時間が第１のしきい値より大きいと判定されたとき前記メモリの初期化を報知する報知手段とを有する。
【００１０】
さらに本発明に係るナビゲーション装置は、道路地図データを利用して道路案内を行う機能を備えたものであって、メモリと、選択された道路地図データを前記メモリに書込む書込み手段と、前記メモリから道路地図データを読み出す読出し手段と、前記読出し手段による読出し時間が予め決められた第２のしきい値より大きいか否かを判定する判定手段と、前記判定手段により前記読出し時間が第２のしきい値より大きいと判定されたとき前記メモリの初期化を報知する報知手段とを有する。
【００１１】
好ましくは前記判定手段はさらに、前記書込み手段による書込み時間が予め決められた第１のしきい値より大きいか否かを判定し、前記報知手段は、書込み時間が第1のしきい値より大きいと判定されたとき、前記メモリの初期化を報知し、前記第２のしきい値は第１のしきい値よりも大きい。
【００１２】
好ましくは前記判定手段はさらに、書き込まれる道路地図データのサイズまたは読み出される道路地図データのサイズを判定し、判定されたサイズに応じた第１または第２のしきい値と書込み時間または読出し時間とを比較する。
【００１３】
好ましくは前記書込み手段は、道路地図データベースから選択されたエリアに対応する道路地図データを前記メモリに書込む。前記選択されたエリアは、ユーザ入力によって決定され、あるいは自車位置に基づき決定され、あるいは目的地までの誘導経路に基づき決定されることができる。好ましくは、書込み手段は、ナビゲーション装置の起動時に道路地図データを前記メモリに書込む。ナビゲーション装置はさらに、前記メモリを初期化する初期化手段を含み、前記報知手段は、前記メモリが初期化されていることを報知するようにしてもよい。
【００１４】
本発明に係るメモリ管理プログラムは、読み書き可能でありかつ道路案内に必要な道路地図データを記憶するメモリを管理するものであって、ナビゲーション装置の起動時または道路案内の開始時に、道路地図データベースから選択された道路地図データを前記メモリに書込みステップと、前記メモリへの道路地図データの書込み時間が予め決められた第１のしきい値より大きいか否かを判定するステップと、第１のしきい値より大きいと判定されたとき、前記メモリの初期化を促す情報を報知するステップと、を有する。
【発明の効果】
【００１５】
本発明によれば、道路地図データの書込み時間または道路地図データの読出し時間が第１または第２のしきい値よりも大きいと判定されたとき、メモリの初期化を報知するようにしたので、ユーザは、メモリの初期化の必要性を知ることができる。また、ユーザは、自身の判断でメモリを初期化することができるため、メモリの初期化中に誤ってナビゲーション装置の電源を遮断することが防止される。さらに、メモリを初期化することで、メモリへのアクセス時間が短縮され、ナビゲーション装置の性能の劣化を抑制することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の最良の実施の形態について図面を参照して詳細に説明する。
【実施例】
【００１７】
図１は、ナビゲーション装置の一構成例を示すブロック図である。ナビゲーション装置１０は、タッチパネルやリモコンなどによりユーザからの指示を入力する入力部２０と、ジャイロセンサ、距離センサなどの自立航法センサやＧＰＳ受信機により自車位置を検出する自車位置検出部３０と、通信手段やその他のインターフェースを介して外部電子装置、再生装置およびネットワーク端末等との接続を可能にする外部インターフェース（外部Ｉ／Ｆ）４０と、道路地図、メニュー画面、入力画面等をディスプレイに表示する表示部５０と、音声案内や警告などを出力する音声出力部６０と、少なくとも道路地図データを記憶する読み書き可能なメモリ７０と、ナビゲーション装置に必要な種々のプログラムを記憶するプログラムメモリ８０と、メモリ７０およびプログラムメモリ８０へのアクセスを制御するメモリアクセス制御部９０と、プログラムを実行する中央処理部１００と、各部を接続するバス１１０とを備えている。
【００１８】
メモリ７０は、データの読み書きが可能な不揮発性の記憶媒体であればよく、ハードディスクのような磁気媒体を利用したメモリ、あるいはフラッシュメモリのような半導体メモリが用いられる。さらにメモリ７０は、ナビゲーション装置に固定的に取り付けられたものであっても良いし、ＵＳＢメモリなどのようにナビゲーション装置から着脱可能なものであってよい。
【００１９】
メモリ７０へのデータの読み書きは、好ましくはメモリアクセス制御部９０によって行われるが、メモリアクセス制御部９０を用いる代わりに、中央処理部１００がメモリへの読み書き制御を行うようにしてもよい。
【００２０】
プログラムメモリ８０には、自車位置検出部３０からの検出データに基づき自車位置を算出するプログラム、目的地まで誘導経路を探索するプログラム、探索された経路に従い道路案内を行う道路案内プログラム、メモリ７０のデータ管理を行うメモリ管理プログラム、メモリ７０や外部Ｉ／Ｆ４０を介して接続された電子機器などからファイルデータを検索したりあるいはファイルデータをそこへ格納するファイルシステムプログラムなどが格納されている。特に、メモリ管理プログラムは、後述するように、メモリ７０のフラグメンテーションの状況を推測し、当該推測結果に基づきメモリ７０の初期化を促す処理等を行う。
【００２１】
次に、本実施例のナビゲーション装置の動作について説明する。先ず、ナビゲーション装置１０の起動時あるいはナビゲーション動作の開始時におけるメモリ７０への道路地図データの記憶方法について説明する。図２（ａ）に示すように、道路地図データベースとしてのディスクＤを装填した再生装置が外部Ｉ／Ｆ４０を介して接続されると、中央処理部１００は、ファイルシステムプログラムを実行し、ディスクＤから必要な道路地図データを読み出す。読み出された道路地図データは、中央処理部１００の制御下において、メモリアクセス制御部９０によりメモリ７０に書込まれる。
【００２２】
図２（ｂ）は、他の記憶方法を示している。ナビゲーション装置１０が外部Ｉ／Ｆ４０を介してインターネットのようなネットワークに接続される。中央処理部１００は、ネットワーク上に接続された道路地図データベースサーバ１２０から必要な道路地図データをダウンロードする。ダウンロードされた道路地図データは、中央処理部９０の制御下において、メモリアクセス制御部９０によりメモリ７０に書込まれる。
【００２３】
メモリ７０には、ナビゲーション動作に必要な道路地図データが記憶されるが、それは、次のようにして行われる。第１の例では、中央処理部１００は、ユーザによって選択されたエリアに対応する道路地図データをメモリ７０に記憶する。例えば、ディスクＤの再生装置が接続されると、中央処理部１００は、都道府県を示す全国地図と、当該全国地図を複数のエリアに分割した図葉とを表示部５０に表示する。そして、ユーザが所望の図葉を選択すると、中央処理部１００は、選択された図葉に対応するエリアの道路地図データをディスクＤから読出し、これをメモリ７０に書込む。エリアの選択方法は、勿論、これ以外の方法を用いても良い。
【００２４】
あるいは中央処理部１００は、自車位置検出３０からの検出データに基づき算出された自車位置に基づき道路地図データを選択するようにしてよい。例えば、自車位置が存在する図葉を選択する。さらに中央処理部１００は、以前検索された目的地までの誘導経路データがメモリ７０に保持されているとき、当該誘導経路データに合致する図葉を選択するようにしてもよい。
【００２５】
図葉またはエリアの選択は、１つに限らず複数であってもよい。選択された道路地図データが、メモリ７０に既に記憶されている道路地図データと重複する場合には新たな書き込みは行わない。さらに、メモリ７０の空きスペースが不足する場合には、メモリ管理プログラムは、一番古い道路地図データから削除する。
【００２６】
また、道路地図データは、リンク（道路）およびノード（交差点）に関する情報、道路、地形、背景、施設等を表すためのポリゴンデータ、道路案内データ、誘導経路データ等を含むものである。
【００２７】
次に、メモリ管理プログラムの動作について説明する。図３は、メモリ管理プログラムの第１の動作例を示すフローチャートである。メモリ管理プログラムは、中央処理部１００によって実行されると（ステップＳ１０１）、メモリアクセス制御部９０によるメモリ７０への書込み時間を監視する。例えば、上記したようにディスクＤから読み出された道路地図データをメモリ７０に書込むとき、メモリ管理プログラムは、メモリアクセス制御部９０の書込み時間ＴＷを計測する（ステップＳ１０２）。次に、メモリ管理プログラムは、書込み時間ＴＷをデータサイズＤＷで割り、単位データサイズ当たりの書込み時間ＴＷＰ（ＴＷＰ＝ＴＷ／ＤＷ）算出する（ステップＳ１０３）。
【００２８】
次に、メモリ管理プログラムは、書込み時間ＴＷＰと予め決められたしきい値ＳＷとを比較し、書込み時間ＴＷＰがしきい値ＳＷより大きいか否かを判定する（ステップＳ１０４）。ここで、しきい値ＳＷは、メモリへのデータの書込みの許容時間である。許容時間内であれば、メモリへのデータの書込みが最適な状態で実行されていると推定することができ、言い換えれば、メモリ７０の空きブロックの断片化の割合が一定以下であると推測される。このようなしきい値ＳＷは、経験則から、およびメモリの種別に応じて決定することができる。
【００２９】
書込み時間ＴＷＰがしきい値ＳＷよりも大きいと判定された場合には、メモリ管理プログラムは、メモリ７０の初期化が必要であることを促すメッセージを表示させる（ステップＳ１０５）。書込み時間ＴＷＰがしきい値ＳＷよりも小さければ、特に何も表示を行わない。
【００３０】
これにより、ユーザは、メモリ７０が最適な動作状況にあるか否かを知ることができ、ユーザは、自身が判断する所望のタイミングでメモリ７０の初期化を行うことができる。このため、ユーザが誤って初期化中にナビゲーション装置の電源を遮断することが防止され、メモリの記憶内容の消失を防ぐことができる。
【００３１】
次に、メモリ管理プログラムの第２の動作例について説明する。ナビゲーション装置において、自車位置周辺の道路地図を表示したり、目的地までの誘導経路を案内するとき、メモリアクセス制御部９０は、メモリ７０から必要な道路地図データを読み出す。
【００３２】
メモリ管理プログラムは、メモリアクセス制御部９０による道路地図データの読出し時間ＴＲを計測し（ステップＳ２０２）、次に、単位データ当たりの読出し時間ＴＲＰを算出する（ステップＳ２０３）。次に、単位データ当たりの読出し時間ＴＲＰと予め決められたしきい値ＳＲと比較し、読出し時間ＴＲＰがしきい値ＳＲより大きいか否かを判定する（ステップＳ２０４）。
【００３３】
読出し時間ＴＲＰがしきい値ＳＲよりも大きいと判定された場合には、メモリ管理プログラムは、メモリ７０の初期化が必要であることを促すメッセージを表示させる（ステップＳ２０５）。読出し時間ＴＲＰがしきい値ＳＲよりも小さければ、特に何も表示を行わない。
【００３４】
次に、メモリ管理プログラムの第３の動作例を図５のフローチャートに示す。第３の動作例は、第１の動作例と第２の動作例とを組み合わせたものである。メモリ管理プログラムは、メモリ７０へのアクセスが書込みまたは読出しのいずれかを判定する（ステップＳ３０１）。書込みであると判定されると、第１の動作例のときと同様に、書込み時間ＴＷＰがしきい値ＳＷより大きいか否かが判定され（ステップＳ３０２）、大きいと判定された場合には、第１の状態レジスタにハイ（Ｈ）が設定される（ステップＳ３０３）。次に、メモリ管理プログラムは、第２の状態レジスタにハイ（Ｈ）に既に設定されているか否かを判定し（ステップＳ３０４）、ハイが設定されていれば、メモリの初期化を促すメッセージを表示させる（ステップＳ３０８）。
【００３５】
他方、メモリ７０へのアクセスが読出しと判定された場合には（ステップＳ３０１）、第２の動作例のときと同様に、読出し時間ＴＲＰがしきい値ＳＲより大きいか否かが判定され（ステップＳ３０５）、大きいと判定された場合には、第２の状態レジスタにハイ（Ｈ）が設定される（ステップＳ３０６）。次に、メモリ管理プログラムは、第１の状態レジスタにハイが既に設定されているか否かを判定し（ステップＳ３０７）、ハイに設定されていれば、メモリの初期化を促すメッセージを表示させる（ステップＳ３０８）。
【００３６】
以上の処理を行うことで、書込み時間および読出し時間の双方が許容時間を越えているか否かが判定される。越えていると判定された場合には、メモリの断片化がかなり進行しているものと推測されるので、第１および第２の動作例のときよりも、初期化を促すメッセージの内容をより強調するようにすることが望ましい。なお、フラッシュメモリ等では、データの書込み時間が読出し時間よりも大きくなるのが一般的であるため、しきい値ＳＷ＞ＳＲとなる。
【００３７】
第１ないし第３の動作例では、一度の書込みまたは読出しを対象とするが、書込みまたは読み出すデータサイズによってアクセス時間が影響されえる。例えば、あるデータサイズのときに、割り当てられるブロックの数や位置が好ましくないためにアクセス時間が大きくなってしまうことがある。
【００３８】
従って、第４の動作例では、一定の書込み回数ＮＷに達したとき、書込み時間ＴＷの平均値ＡＶＷを算出し、当該平均値ＡＶｗとしきい値ＳＷとを比較する。図６は、第４の動作例のフローチャートである。先ず、メモリへの書込みか否かが判定され（ステップＳ４０１）、書込みである場合には、書込み時間ＴＷＰが算出される（ステップＳ４０２）。次に、書込みが一定の回数ＮＷに到達したか否かが判定され（ステップＳ４０３）、一定の回数ＮＷに到達していれば、平均値ＡＶｗを算出する（ステップＳ４０４）。そして、平均値ＡＶｗとしきい値ＳＷとが比較され（ステップＳ４０５）、しきい値ＳＷよりも大きいときに初期化を促すメッセージが表示される（ステップＳ４０６）。このような処理は、第２の動作例で示した読出し時間にも適用することができ、すなわち、一定の読出し回数ＮＲに達したとき、読出し時間ＴＲの平均値ＡＶＲを算出し、当該平均値ＡＶＲとしきい値ＳＲとを比較する。さらに、第３の動作例についても適用可能である。
【００３９】
また、読み書きするデータサイズ（ファイルサイズ）が大きくなれば、割り当てられるブロック数が多くなるため、アクセス時間が大きくなる。第１または第２の動作例は、書込み時間ＴＷや読出し時間ＴＲをデータサイズで除することで、単位データサイズ当たりの書込み時間ＴＷＰ、単位データサイズ当たりの読出し時間ＴＲＰを算出しているが、第５の動作例は、データサイズに応じてしきい値を可変するものである。
【００４０】
図７に示すように、メモリ管理プログラムは、メモリアクセス制御部９０によるメモリへの道路地図データの書込みか否かを判定し（ステップＳ５０１）、書込みと判定したとき、書込まれる道路地図データのサイズを判定する（ステップＳ５０２）。次に、メモリ管理プログラムは、データサイズに応じたしきい値ＳＷ１を選択する（ステップＳ５０３）。次に、選択されたしきい値値ＳＷ１と書込み時間ＴＷとを比較し、書込み時間ＴＷがしきい値値ＳＷ１より大きいか否かを判定する（ステップＳ５０４）。以降の動作は、第１ないし第３の動作例と同様である。なお、第５の動作例では、書込み時間ＴＷを比較対象とし、単位データサイズ当たりの書込み時間ＴＷＰを比較対象にしない。また、道路地図データの読出しの時にも、読み出される道路地図データのサイズを判定し、そのサイズに応じたしきい値を選択することができる。
【００４１】
図８は、しきい値ＳＷ１を選択するためのテーブルの一例を示している。テーブルは、複数の範囲のデータサイズと、それに対応するしきい値ＳＷ１を設定している。メモリ管理プログラムは、書込まれるデータサイズとデータサイズの範囲とを比較し、合致するしきい値を選択する。
【００４２】
次に、本発明の第２の実施例について説明する。第１の実施例では、初期化を促すメッセージの表示に関するものであるが、第２の実施例では、メモリの初期化に関する。
【００４３】
上記第１ないし第４の動作例で説明したように、表示部４０にメモリの初期化を促すメッセージが表示がされる（ステップＳ６０１）。次に、初期化をするか否かを問い合わせる入力画面がディスプレイに表示され（ステップＳ６０２）、これに対して、ユーザが初期化を指示する入力を与えると（ステップＳ６０３）、メモリ管理プログラムは、メモリ６０の初期化を開始する（ステップＳ６０４）。
【００４４】
メモリ管理プログラムは、初期化中に、ナビゲーション装置の電源が遮断されることを未然に防ぐため、メモリを初期化している間、電源が遮断されないようなメッセージを表示部５０へ表示する（ステップＳ６０５）。例えば、「現在、メモリを初期化中であり、電源をオフしないでください」などのメッセージである。また、初期化中であることを示すようなインジケータのような点灯表示を行ったり、音声にて初期化中であることを知らせるようにしてもよい。メモリ管理プログラムは、初期化が終了すると、その旨を表示しユーザに知らせる（ステップＳ６０６、Ｓ６０７）。
【００４５】
以上、本発明の好ましい実施の形態について詳述したが、本発明は、特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【図面の簡単な説明】
【００４６】
【図１】本発明の実施例に係るナビゲーション装置の構成例を示すブロック図である。
【図２】本実施例に係るナビゲーション装置のメモリへの道路地図データの記憶方法の例を説明する図である。
【図３】第１の実施例におけるメモリ管理プログラムの第１の動作例を示すフローチャートである。
【図４】第１の実施例におけるメモリ管理プログラムの第２の動作例を示すフローチャートである。
【図５】第１の実施例におけるメモリ管理プログラムの第３の動作例を示すフローチャートである。
【図６】第１の実施例におけるメモリ管理プログラムの第４の動作例を示すフローチャートである。
【図７】第１の実施例におけるメモリ管理プログラムの第５の動作例を示すフローチャートである。
【図８】データサイズに応じたしきい値を選択するためのテーブルを示す図である。
【図９】第２の実施例におけるメモリ管理プログラムの動作例を示すフローチャートである。
【符号の説明】
【００４７】
１０：ナビゲーション装置          ２０：入力部
３０：自車位置検出部              ４０：外部Ｉ／Ｆ
５０：表示部                      ６０：音声出力部
７０：メモリ                      ８０：プログラムメモリ
９０：メモリアクセス制御部        １００：中央処理部
１１０：バス
【図１】
0005424574.tif 000002
【図２】
0005424574.tif 000003
【図３】
0005424574.tif 000004
【図４】
0005424574.tif 000005
【図５】
0005424574.tif 000006
【図６】
0005424574.tif 000007
【図７】
0005424574.tif 000008
【図８】
0005424574.tif 000009
【図９】
0005424574.tif 000010