地図データ記憶手段と、上記地図データ記憶手段に記憶された地図データを更新するための更新データをデータ格納メディアより入力する更新データ入力手段と、上記更新データ入力手段より入力された更新データを記録する更新データ記録手段と、上記更新データ記録手段に更新データを記録した後に、上記更新データ記録手段から読み出した更新データに対応する地図データの地図更新を行う動的更新手段とを備え、上記更新データ入力手段は、上記更新データと別のデータを再生可能とし、上記更新データ入力手段より入力された更新データを上記更新データ記録手段に記録するタイミングと異なったナビゲーションの機能動作中に、上記更新データ入力手段自身によって更新データの地図データとは別の用途に用いるための上記別のデータ再生を行え、上記地図データ記憶手段と上記更新データ記録手段とを同一の記憶手段で構成したことを特徴とする地図データ処理装置。従来の地図データ処理装置は以上のように構成されていたので、地図データが必要になってから地図データ更新を行うため、例えば経路探索等で複数の地図データを用いる時に更新処理によりナビゲーションの負荷が重くなり、動作速度が遅くなる等の課題がある。また、全ての地図データに対する更新処理を一時に行うと更新処理に時間を要し、その間、車載ナビゲーションが使用できないという問題がある。例えば、全ての地図データの書き換えをDVD-ROMから読み込んで行うとすると最大9GB程度のデータを読み込むことになる。現状のナビゲーションで用いられるDVD-ROMドライブの読み込み性能は1秒間に1MB~2MB程度であるので地図データの読み込みに1時間~2時間を要し、その間ナビゲーションは使用できなくなるという課題もある。この発明は、上記のような課題を解決するためになされたものであり、ナビゲーション機能の動作速度に影響を与えることなく、かつナビゲーション機能が使用できなくなる時間を最小限にして最新地図データへの更新を行うことの可能な地図データ処理装置を得ることを目的とする。この発明に係る地図データ処理装置は、地図データ記憶手段と、地図データ記憶手段に記憶された地図データを更新するための更新データをデータ格納メディアより入力する更新データ入力手段と、更新データ入力手段より入力された更新データを記録する更新データ記録手段と、更新データ記録手段に更新データを記録した後に、更新データ記録手段から読み出した更新データに対応する地図データの地図更新を行う動的更新手段とを備え、更新データ入力手段は、更新データと別のデータを再生可能とし、更新データ入力手段より入力された更新データを更新データ記録手段に記録するタイミングと異なったナビゲーションの機能動作中に、更新データ入力手段自身によって更新データの地図データとは別の用途に用いるための別のデータ再生を行え、地図データ記憶手段と更新データ記録手段とを同一の記憶手段で構成したものである。この発明によれば、地図データ処理装置は、地図データ記憶手段と、上記地図データ記憶手段に記憶された地図データを更新するための更新データをデータ格納メディアより入力する更新データ入力手段と、上記更新データ入力手段より入力された更新データを記録する更新データ記録手段と、上記更新データ記録手段に更新データを記録した後に、上記更新データ記録手段から読み出した更新データに対応する地図データの地図更新を行う動的更新手段とを備え、上記更新データ入力手段は、上記更新データと別のデータを再生可能とし、上記更新データ入力手段より入力された更新データを上記更新データ記録手段に記録するタイミングと異なったナビゲーションの機能動作中に、上記更新データ入力手段自身によって更新データの地図データとは別の用途に用いるための上記別データ再生を行え、上記地図データ記憶手段と上記更新データ記録手段とを同一の記憶手段で構成したので、ナビゲーションの動作中の期間とは異なるタイミングで、更新データを更新データ記録手段に記録することによって、ナビゲーション動作中に更新データ入力手段を別の用途に使用することが可能な地図データ処理装置が得られるという効果がある。以下、この発明の実施の形態について図面を参照しながら詳細に説明する。実施の形態1.図1は、この実施の形態1の地図データ処理装置の構成を示すブロック図であり、地図データを記憶する地図データ記憶手段101、更新データを入力する更新データ入力手段102、更新データ入力手段102により入力されたひとつ以上の更新データを用いて地図データ記憶手段101に記憶されている地図データの更新を一括して行う一括更新手段103、更新データ入力手段102により入力されたひとつ以上の更新データを用いて地図データ記憶手段101に記憶されている地図データの更新を必要に応じて行う動的更新手段104、差分データに応じて一括更新手段103と動的更新手段104のうちのいずれかを選択する更新方式選択手段105、地図データに基づいた表示等を行う表示手段106、各種操作を行う操作手段107および全体の制御を行う制御手段108を備えている。地図データ記憶手段101は地図データを記憶するものであり、更新後の地図データを記憶するためのハードディスク等の書き換え可能なメディアである。更新データ入力手段102は更新データを入力するものであり、CD-ROM、DVD-ROM、メモリカード等のデータ格納メディアである。一括更新手段103は更新データ入力手段102により入力されたひとつ以上の更新データを用いて地図データ記憶手段101に記憶されている地図データの更新を一括して行う。動的更新手段104は更新データ入力手段102により入力されたひとつ以上の更新データを用いて地図データ記憶手段101に記憶されている地図データの更新を必要に応じて行う。更新方式選択手段105は更新データに応じて一括更新手段103と動的更新手段104とのいずれかを選択する。表示手段106は地図データに基づいた表示等を行う。図5は、地図データ記憶手段101に記憶される地図データのフォーマットを示す説明図である。図6は、地図データ記憶手段101に記憶される地図データファイルのフォーマットを示す説明図である。地図データはデータ種別毎にひとつのファイルで構成され、ファイルの中身はヘッダー情報と複数の地域データデータ0~データnとで構成される。ヘッダー情報は、図6に示すようにデータ種別、データバージョン、ファイルサイズ、データ数からなる。ここで、データ種別とは地図表示用、ロケーション用、経路探索用、経路案内用等、ナビゲーションの各機能に対応したデータであることを示している。また、地域データは全体を地域で分割したデータであり、たとえば、図5で表現されている日本全体のデータに対応するのが図6に示した地図データファイル全体であり、図5のメッシュで区切られたそれぞれの地域がそれぞれの地域データ地域データ0~地域データnに相当する。図7は、地域データのフォーマットを示す説明図である。同図aは地図表示用地域データのフォーマットであり、地域データのデータサイズ、地域データのデータ範囲と、実際に地図表示で用いるデータである、道路の形状を現す道路線座標列、河川、鉄道等の形状を現す背景線座標列、地名等を表示するための表示文字列、学校、病院等地図上のシンボルを表す表示シンボルから成る。同図bは経路探索用地域データのフォーマットであり、地域データのデータサイズ、地域データのデータ範囲と、主に交差点データを表すノードデータと、道路データを表すリンクデータと、交通規制データとから成る。図1に示す更新データ入力手段102から入力する更新データには、更新データで地図データを置き換える全更新データと、最新バージョンの地図データとの差分によって更新を行う差分更新データとの2種類のデータが存在する。全更新データのフォーマットは、図5および図6に示した地図データのフォーマットと同じである。図8は、差分更新データのフォーマットを示す説明図である。差分更新データは地図データと同じく、データ種別毎にひとつのファイルで構成され、ファイルの中身はヘッダー情報と複数の更新データ更新データ0~更新データnとで構成される。この更新データ0~更新データnは、図6に示した地域データ0~地域データnとそれぞれ対応する。ヘッダー情報はデータ種別、対応データバージョン、更新後データバージョン、ファイルサイズおよび更新データ数からなる。ここで、データ種別とは図6の地図データのデータ種別と対応するものである。対応データバージョンは更新対象である地図データのバージョンを示し、例えば、対応データバージョンがバージョン1.0、更新後データバージョンがバージョン1.1ならこの差分更新データはバージョン1.0の地図データをバージョン1.1の地図データに更新するデータである。図9は更新データのフォーマットを示す説明図であり、更新データそのもののサイズであるデータサイズ、更新後の地図データのサイズを示す更新後データサイズ、地図更新を行うための更新データ実体とから成る。次に動作について説明する。図2は、この実施の形態1の地図データ処理装置における更新方式選択手段105の動作を示すフローチャートである。図3は、同様に一括更新手段103の動作を示すフローチャートである。図4は、同様に動的更新手段104の動作を示すフローチャートである。先ず、図2のフローチャートに従って更新方式選択手段105の動作を説明する。更新データ入力手段102から更新データのヘッダー情報を入力するステップST1201。次に、入力したヘッダー情報のデータ種別を判定しステップST1202、探索用データであるならば一括更新手段103を用いて一括更新を行うステップST1203。また、探索データ以外であるならば動的更新対象データに登録するステップST1204。そして、全てのデータのヘッダー情報の入力が完了しているか否かを判定しステップST1205、完了していれば処理を終了する。また、完了していなければステップST1201からの処理を繰り返す。次に、図3を用いて一括更新手段103の動作を説明する。更新対象である地図データを削除しステップST1401、対応する全更新データを地図データ記憶手段101に記録しステップST1402、全更新データのファイル名を、前記削除した地図データのファイル名に変更するステップST1403。次に、図4を用いて動的更新手段104の動作を説明する。アプリケーションからの地図データ要求に従ってステップST1301、地図データ記憶手段101から地図データを読み出すステップST1302。読み出した地図データに対応する動的更新対象データが存在するか否かを判定しステップST1303、存在していなければ処理を終了する。一方、存在していれば対応する更新データを入力しステップST1304、地図更新を行うステップST1305。これにより探索用データは一括更新手段103により最新バージョンの地図データに更新され、地図データ記憶手段101に記録され、それ以外のデータはアプリケーションが必要とするたびに動的更新手段104によって更新を行うことが出来る。図4の処理時間はほぼ全更新データの読み込み時間であり、これは探索用地図データのサイズと同じであり数十MB程度であり、DVD-ROMからの読み込みを考えると数十秒で終了することが出来る。なお、以上の説明では、探索用データを一括更新処理の対象としたが、探索用データ以外の比較的小規模と判断されるデータを一括更新処理の対象としても良い。また、データ種別によって一括更新処理の対象を決定していたが、データ種別によらずデータサイズによって一括更新処理の対象を決定しても良い。また、更新データ入力手段102はデータ格納メディアであるとしたが、携帯電話、DSRC、Bluetooth、無線LAN等の各種通信手段によって更新データの入力を行なっても良い。以上のように、この実施の形態1によれば、地図データ種別、地図データサイズ等により、一括で更新処理を行なった場合の処理時間、必要な記憶容量等を判定し、一括更新を行うデータを決定し、更新処理を行い、その他のデータは必要になるたびに動的更新処理を行うことで、ナビゲーション機能の動作速度に影響を与えることなく、かつナビゲーション機能が使用できなくなる時間を最小限にして最新地図データへの更新を行うことの可能な地図データ処理装置が得られる効果がある。実施の形態2.図10は、この実施の形態2の地図データ処理装置の一括更新手段の動作を示すフローチャートである。この実施の形態2の一括更新手段が適用される地図データ処理装置の構成は、図1に示した構成と同じである。以下、図10を用いてこの地図データ処理装置における一括更新手段の動作を説明する。更新対象である地図データを別ディレクトリに移動し、更新前の地図データも保存しステップST1501、対応する全更新データを地図データ記憶手段101に記録しステップST1502、全更新データのファイル名を変更するステップST1503。従って、この実施の形態2によれば、更新前の地図データも保存されるため、更新前の状態に容易に戻すことが出来、旧バージョンの地図データを利用したナビゲーションも可能になる地図データ処理装置が得られる効果がある。実施の形態3.図11は、この実施の形態3の地図データ処理装置における一括更新手段の動作を示すフローチャート、図12は動的更新手段の動作を示すフローチャートである。この実施の形態3の一括更新手段および動的更新手段が適用される地図データ処理装置の構成は、図1に示した構成と同じである。以下、図11および図12に示すフローチャートを用いて、この実施の形態3の動作を説明する。先ず、図11を用いて一括更新手段103の動作を説明すると、一括更新が完了していないことを示すために一括更新完了フラグをクリアしステップST3001、対応する全更新データを地図データ記憶手段101に記録しステップST3002、一括更新準備完了テロップを図1に示す表示手段106に表示するステップST3003。次に、地図データを削除しステップST3004、一括更新するための全更新データのファイル名を、削除した地図データのファイル名に変更しステップST3005、一括更新が完了したことを示すために一括更新完了フラグをセットするステップST3006。次に、図12を用いて動的更新手段104の動作を説明する。アプリケーションからの地図データ要求に従ってステップST3101、地図データ記憶手段101から該当する地図データを読み出すステップST3102。そして、一括更新完了フラグをチェックしステップST3103、一括更新完了フラグがクリアされていれば、一括更新が完了していないことを示しているので動的更新処理を終了する。この結果、一括更新が完了して一括更新完了フラグがセットされるまでの間も、アプリケーションからの地図データ要求に従って、地図データ記憶手段101から読み出した旧バージョンの地図データを用いたナビゲーションを利用することが出来る。一方、一括更新完了フラグがセットされていれば、一括更新が完了していることを示しているので、地図データ記憶手段101から読み出した前記地図データに対応する動的更新対象データが存在するか否かを判定しステップST3104、存在していなければ動的更新処理を終了し、また、存在していれば対応する更新データを入力しステップST3105、動的更新処理により地図更新を行うステップST3106。以上のように、この実施の形態3によれば、一括更新が完了して一括更新完了フラグがセットされるまでの間も、アプリケーションからの地図データ要求に従って、地図データ記憶手段101から旧バージョンの地図データを読み出すなど、旧バージョンの地図データを用いたナビゲーションを利用することが出来、ユーザの利便性をより向上できる地図データ処理装置が得られる効果がある。実施の形態4.図13は、この実施の形態4の地図データ処理装置の構成を示すブロック図であり、図1と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態4の地図データ処理装置では、一括更新手段103が差分データ更新手段201と全データ更新手段202を備えている。差分データ更新手段201は最新バージョンの地図データとの差分データによって地図更新を行うものであり、全データ更新手段202は全地図データを対応する全更新データにより最新バージョンの地図データへ書き換えることによって地図更新を行うものである。図14は、差分データ更新手段201による地図データの更新動作を示すフローチャートである。また、この実施の形態4の地図データ処理装置における全データ更新手段202による地図データの更新動作を示すフローチャートは、前記実施の形態1で説明した図3により示される。以下、図14を用いてこの実施の形態4の地図データ処理装置における差分データ更新手段201による地図更新の動作を説明する。先ず、地図データ記憶手段101に記録されている旧バージョンの地図データを読み出しステップST1601、更新データ入力手段102から対応する差分更新データを入力しステップST1602、前記旧バージョンの地図データと前記差分更新データとをもとに地図更新を行うステップST1603。そして、更新後の地図データを地図データ記憶手段101に記録するステップST1604。次に、全てのデータを更新したか否かをチェックしステップST1605、未更新の地図データが残っていればステップST1601からの処理を繰り返す。一方、全ての地図データの更新が終了したならば更新前の地図データを削除しステップST1606、更新後の地図データのファイル名を前記更新前の地図データのファイル名に変更するステップST1607。以上のように、この実施の形態4によれば、全更新データと差分更新データのどちらを用いても一括更新を行うことができ、更新データ量を削減できる地図データ処理装置が得られる効果がある。実施の形態5.この実施の形態5の地図データ処理装置でも、前記実施の形態4の地図データ処理装置と同様に一括更新手段103は差分データ更新手段と全データ更新手段を備えている。全データ更新手段による地図データの更新動作は、前記実施の形態4のそれと同じであるが、差分データ更新手段による地図データの更新動作については異なっており、図15は、この差分データ更新手段による地図データの更新動作を示すフローチャートである。以下、図15を用いてこの実施の形態5の差分データ更新手段による地図データの更新動作を説明する。地図データ記憶手段101に記録されている地図データを読み出しステップST1701、更新データ入力手段102から差分更新データを入力しステップST1702、地図更新を行いステップST1703、更新後にその地図データを地図データ記憶手段101に記録するステップST1704。そして、全てのデータを更新したか否かをチェックしステップST1705、未更新の地図データが残っていればステップST1701からの処理を繰り返す。全ての地図データの更新が終了したならば更新前地図データを別ディレクトリへ移動しステップST1706、更新後の地図データのファイル名を変更するステップST1707。従って、この実施の形態5によれば、更新前の地図データも別ディレクトリへ保存されるため、更新前の状態に容易に戻すことが出来る地図データ処理装置が得られる効果がある。また、全更新データと差分更新データのどちらを用いても一括更新を行うことができ、差分更新データを用いた場合には更新データ量を削減できる地図データ処理装置が得られる効果がある。実施の形態6.図16は、この実施の形態6の地図データ処理装置の構成を示すブロック図であり、図1と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態6の地図データ処理装置は、動的更新手段104で更新した地図データをキャッシュする更新後データキャッシュ手段301と、キャッシュした地図データのうち削除するものを判定する削除データ判定手段302を備えている。図17は、この実施の形態6の地図データ処理装置における更新後データキャッシュ手段301を用いた地図データの更新動作を示すフローチャートである。以下、図17に示すフローチャートに従って動作を説明する。アプリケーションから地図データの要求が発生したらステップST1801、要求された地図データがキャッシュ内に存在しているか否かをチェックするステップST1802。前記キャッシュ内に存在する場合には、前記キャッシュより該当する地図データを読み出しステップST1803、前記キャッシュのアクセス履歴を更新しステップST1804、処理を終了する。また、前記キャッシュ内に存在しない場合には地図データ記憶手段101から該当する地図データを読み出しステップST1805、更新データ入力手段102から対応する差分更新データを入力しステップST1806、動的更新手段104により地図更新を行うステップST1807。そして、前記キャッシュの空きがあるか否かをチェックしステップST1808、空きが無ければアクセス履歴が最も古い地図データを前記キャッシュから削除するステップST1809。前記キャッシュに空きがある場合、または前記アクセス履歴が最も古い地図データをキャッシュから削除した後、前記更新した地図データを前記キャッシュに書き込みステップST1810、アクセス履歴を設定しステップST1811、処理を終了する。従って、この実施の形態6によれば、更新後データキャッシュ手段301を設けたことによって、アプリケーションからの要求に係る地図データが更新後データキャッシュ手段301に存在していれば、最新バージョンの地図データを更新後データキャッシュ手段301から読み出すだけで利用することが出来、動的更新処理の処理時間を短縮できる地図データ処理装置が得られる効果がある。実施の形態7.図18は、この実施の形態7の地図データ処理装置の構成を示すブロック図であり、図16と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態7の地図データ処理装置は、事前に地図更新を行う事前更新手段401と、事前更新手段401で事前に更新する地図データを判定する事前更新データ判定手段402とを備えている。従って、この実施の形態7によれば、事前更新手段401で事前に更新する地図データを事前更新データ判定手段402により判定し、事前更新手段401により事前に地図更新を行い、更新後データキャッシュへ事前に格納することが可能であるため、更新後データキャッシュへ使用頻度の高い地図データが格納されるようにしておくことで、使用頻度の高い地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態8.図19は、この実施の形態8の地図データ処理装置の構成を示すブロック図であり、図18と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態8の地図データ処理装置は、事前更新手段401で事前に更新した地図データを記録する事前更新データ記録手段501を備えている。従って、この実施の形態8によれば、事前更新データ記録手段501へ事前に更新した地図データを格納するため、例えば前記格納した地図データが使用頻度の高い地図データである場合、使用頻度の高い地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態9.図20は、この実施の形態9の地図データ処理装置の構成を示すブロック図であり、図18と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態9の地図データ処理装置は、自車位置を検出する現在位置取得手段601を備えている。図21は、この実施の形態9の地図データ処理装置における現在位置取得手段601を用いた地図データの更新動作を示すフローチャートである。以下、図21のフローチャートに従って動作を説明する。先ず、現在位置取得手段601から現在位置を取得するステップST1901。そして、地図データ記憶手段101から前記取得した現在位置周辺の地図データを読み込みステップST1902、更新データ入力手段102から前記地図データに対応する差分更新データを入力しステップST1903、地図更新を行うステップST1904。さらに、更新後データキャッシュ手段301により更新した地図データをキャッシュへ書き込みステップST1905、アクセス履歴を設定するステップST1906。そして、周辺地図を全て読み込んだか否かを判定しステップST1907、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップST1902からの処理を繰り返す。従って、この実施の形態9によれば、更新後データキャッシュに自車位置現在位置周辺の更新データを格納することによって、使用頻度の高い自車位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態10.図22は、この実施の形態10の地図データ処理装置の構成を示すブロック図であり、図22において図20と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態10の地図データ処理装置は、事前更新データ記録手段501を備えている。この事前更新データ記録手段501は、事前更新手段401で事前に更新した地図データを記憶するものである。図23は、この実施の形態10の地図データ処理装置における現在位置取得手段601と事前更新手段401を用いた地図データの更新動作を示すフローチャートである。以下、図23のフローチャートに従って動作を説明する。先ず、現在位置取得手段601から現在位置を取得するステップST2001。次に、地図データ記憶手段101から現在位置周辺地図データを読み込みステップST2002、更新データ入力手段102から対応する差分更新データを入力しステップST2003、地図更新を行うステップST2004。そして、事前更新手段401で事前に更新した地図データを事前更新データ記憶手段501に書き込みステップST2005、周辺地図を全て読み込んだか否かを判定しステップST2006、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップST2002からの処理を繰り返す。従って、この実施の形態10によれば、事前更新データ記録手段501に事前更新手段401で事前に更新した地図データを格納することによって、使用頻度の高い自車位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態11.図24は、この実施の形態11の地図データ処理装置の構成を示すブロック図であり、図24において図18と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態11の地図データ処理装置は、地点登録を行う地点登録手段801を備えている。次に動作について説明する。図25は、この実施の形態11の地図データ処理装置における地点登録手段801と更新後データキャッシュ手段301を用いた地図データの更新動作を示すフローチャートである。以下、図25のフローチャートに従って動作を説明する。先ず、地点登録手段801から登録位置を取得するステップST2101。次に、地図データ記憶手段101から登録位置周辺地図データを読み込みステップST2102、更新データ入力手段102から対応する差分更新データを入力しステップST2103、地図更新を行うステップST2104。さらに、更新した地図データをキャッシュに書き込みステップST2105、アクセス履歴を設定するステップST2106。そして、周辺地図を全て読み込んだか否かを判定しステップST2107、全て読み込んでいれば処理を終了する。読み込んでいない地図データがある場合にはステップST2102からの処理を繰り返す。従って、この実施の形態11によれば、更新後データキャッシュに登録位置周辺の更新データを格納することによって、使用頻度の高い登録地点周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態12.図26は、この実施の形態12の地図データ処理装置の構成を示すブロック図であり、図24と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態12の地図データ処理装置は、前記実施の形態11の地図データ処理装置が備えていなかった事前更新データ記録手段501を備えている。この事前更新データ記録手段501は、前記実施の形態10において説明したように、事前更新手段401により事前に更新した地図データを記憶するものである。図27は、この実施の形態12の地図データ処理装置における地点登録手段801と事前更新データ記録手段501を用いた地図データの更新動作を示すフローチャートであり、以下、図27のフローチャートに従って動作を説明する。先ず、地点登録手段801から登録位置を取得するステップST2201。次に、地図データ記憶手段101から登録位置周辺地図データを読み込みステップST2202、更新データ入力手段102から対応する差分更新データを入力しステップST2203、地図更新を行うステップST2204。さらに、更新した地図データを事前更新データ記憶手段501に書き込むステップST2205。そして、周辺地図を全て読み込んだか否かを判定しステップST2206、すべて読み込んでいれば処理を終了する。読み込んでいない地図データがある場合にはステップST2202からの処理を繰り返す。従って、この実施の形態12によれば、事前更新データ記録手段501に登録位置周辺の地図データを格納することによって、使用頻度の高い登録地点周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態13.図28は、この実施の形態13の地図データ処理装置の構成を示すブロック図であり、図18と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態13の地図データ処理装置は、走行履歴を記憶する走行履歴記憶手段1001を備えている。次に動作について説明する。図29は、この実施の形態13の地図データ処理装置における走行履歴記憶手段1001と更新後データキャッシュ手段301を用いた地図データの更新動作を示すフローチャートである。以下、図29のフローチャートに従って動作を説明する。先ず、走行履歴記憶手段1001から走行履歴位置を取得するステップST2301。そして、地図データ記憶手段101から走行履歴位置周辺地図データを読み込みステップST2302、更新データ入力手段102から対応する差分更新データを入力しステップST2303、地図更新を行うステップST2304。さらに、更新した地図データをキャッシュに書き込みステップST2305、アクセス履歴を設定するステップST2306。そして、周辺地図を全て読み込んだか否かを判定しステップST2307、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップST2302から処理を繰り返す。従って、この実施の形態13によれば、更新後データキャッシュに走行履歴位置周辺の更新した地図データを格納することによって、使用頻度の高い走行履歴位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態14.図30は、この実施の形態14の地図データ処理装置の構成を示すブロック図である。この実施の形態14の地図データ処理装置は、前記実施の形態13の地図データ処理装置が備えていない事前更新データ記録手段501を備えている。この事前更新データ記録手段501は、前記実施の形態12において説明したように事前更新手段401により事前に更新した地図データを記録するものである。他の構成は前記実施の形態13の地図データ処理装置と同様であり、図30において図28と同一または相当の部分については同一の符号を付し説明を省略する。次に動作について説明する。図31は、この実施の形態14の地図データ処理装置における走行履歴記憶手段1001と事前更新手段401を用いた地図データの更新動作を示すフローチャートであり、以下、図31のフローチャートに従って動作を説明する。先ず、走行履歴記憶手段1001から走行履歴位置を取得するステップST2401。そして、地図データ記憶手段101から前記走行履歴位置の周辺地図データを読み込みステップST2402、更新データ入力手段102から対応する差分更新データを入力しステップST2403、地図更新を行うステップST2404。さらに、更新した地図データを事前更新データ記録手段501に書き込むステップST2405。そして、周辺地図を全て読み込んだか否かを判定しステップST2406、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップST2402から処理を繰り返す。なお、走行履歴としては、実際に走行した位置座標のほかに、経路探索で設定した目的地、経由地の位置座標、探索経路の位置座標等を用いても良い。以上のように、この実施の形態14によれば、走行履歴位置の周辺地図データと、対応する差分更新データとをもとに更新した地図データを、事前更新データ記録手段501に格納することによって、使用頻度の高い走行履歴位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。実施の形態15.図32は、この実施の形態15の地図データ処理装置の構成を示すブロック図であり、図1と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態15の地図データ処理装置は、更新データ入力手段102から入力した更新データを記録する更新データ記録手段3201を備えている。次に動作について説明する。図33は、この実施の形態15の更新データ記録手段3201への更新データ記録動作を示すフローチャート、図34はこの実施の形態15における動的更新手段104による地図データの更新動作を示すフローチャートである。以下、図33および図34に示すフローチャートに従って動作を説明する。先ず、図33のフローチャートに従って更新データ記録手段3201へ更新データを記録する動作について説明する。先ず、ナビゲーションの動作する期間とタイミングを異ならせ、更新データ入力手段102から更新データを入力しステップST3301、更新データ記録手段3201へ記録するステップST3302。そして、全ての更新データを入力したか否かをチェックしステップST3303、入力が完了していれば処理を終了する。また、入力が完了していなければステップST3301からの処理を繰り返す。次に、図34のフローチャートに従って動的更新手段104の動作を説明すると、アプリケーションからの地図データの要求があると、その要求に従ってステップST3401、地図データ記憶手段101から該当する地図データを読み出すステップST3402。そして、前記読み出した地図データに対応する更新データを更新データ記録手段3201から読み出しステップST3403、地図更新を行うステップST3404。従って、この実施の形態15では、更新データ記録手段3201に記録された更新データにより地図更新を行うため、ナビゲーション動作中に更新データ入力手段102から更新データを入力する必要がないため、ナビゲーション動作中、更新データ入力手段102を別の用途に用いることが出来る。例えば、更新データ入力手段102がDVDであった場合にナビゲーション動作中にDVDVIDEOの再生を行うことが出来る。更新データ入力手段102がメモリカードであった場合にはナビゲーションの別のデータ交換にも利用可能となる。また、更新データ記録手段3201をハードディスク等の高速なメディアとすることによって、地図更新自体の速度の向上も期待できる。なお、以上の説明では、更新データ記録手段3201は地図データ記憶手段101に対し別手段として記述しているが、メディアとしては同一のメディアであっても良い。例えば、同じハードディスクに地図データと更新データとを記録しても良い。以上のように、この実施の形態15によれば、ナビゲーションの動作中の期間とは異なるタイミングで、更新データを更新データ記録手段3201に記録することによって、ナビゲーション動作中に更新データ入力手段102を更新データの地図データ入力とは別の用途に使用することが可能な地図データ処理装置が得られる効果がある。