(57)【要約】【課題】ナビゲーション機能の動作速度に影響を与えることなく、かつナビゲーション機能が使用できなくなる時間を最小限にして最新地図データへの更新を行う。【解決手段】地図データ処理装置は、地図データ記憶手段１０１と、地図データを更新するための更新データをデータ格納メディアより入力する更新データ入力手段１０２と、更新データを記録する更新データ記録手段３２０１と、更新データ記録手段３２０１に更新データを記録した後に、更新データに対応する地図データの地図更新を行う動的更新手段１０４とを備え、更新データ入力手段１０２は、更新データと別のデータを再生可能とし、更新データを記録するタイミングと異なったナビゲーションの機能動作中に、更新データ入力手段１０２によって更新データの地図データとは別の用途に用いるためのナビゲーションの別のデータに交換可能に構成したことを特徴とする。【選択図】図３２
2011237440.tif 000002
【特許請求の範囲】
【請求項１】
地図データ記憶手段と、
上記地図データ記憶手段に記憶された地図データを更新するための更新データをデータ格納メディアより入力する更新データ入力手段と、
上記更新データ入力手段より入力された更新データを記録する更新データ記録手段と、
上記更新データ記録手段に更新データを記録した後に、上記更新データ記録手段から読み出した更新データに対応する地図データの地図更新を行う動的更新手段とを備え、
上記更新データ入力手段は、上記更新データと別のデータを再生可能とし、
上記更新データ入力手段より入力された更新データを上記更新データ記録手段に記録するタイミングと異なったナビゲーションの機能動作中に、上記更新データ入力手段自身によって更新データの地図データとは別の用途に用いるための上記ナビゲーションの別のデータに交換可能に構成したことを特徴とする地図データ処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ナビゲーション機能の動作速度に影響を与えることなく、かつナビゲーション機能が使用できなくなる時間を最小限にして最新地図データへの更新を行うことの可能な地図データ処理装置に関するものである。
【背景技術】
【０００２】
地図データを使用して動作する車載ナビゲーション等においては、従来ではＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ等の記録メディアに地図データを格納し、新しい地図データへの更新はＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭのメディア交換によって行なっていた。しかし、この方式では地図データ更新は１年に１回ないし２回程度の頻度となり必ずしも最新の地図データとはなっていなかった。
これに対し、地図データを書き換え可能なメディアに格納し、通信によりもっとも短い周期で地図データを更新する方式が提案されている（例えば、特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−４９６２４号公報（４頁、第７図）
【発明の概要】
【発明が解決しようとする課題】
【０００４】
従来の地図データ処理装置は以上のように構成されていたので、地図データが必要になってから地図データ更新を行うため、例えば経路探索等で複数の地図データを用いる時に更新処理によりナビゲーションの負荷が重くなり、動作速度が遅くなる等の課題がある。
また、全ての地図データに対する更新処理を一時に行うと更新処理に時間を要し、その間、車載ナビゲーションが使用できないという問題がある。例えば、全ての地図データの書き換えをＤＶＤ−ＲＯＭから読み込んで行うとすると最大９ＧＢ程度のデータを読み込むことになる。現状のナビゲーションで用いられるＤＶＤ−ＲＯＭドライブの読み込み性能は１秒間に１ＭＢ〜２ＭＢ程度であるので地図データの読み込みに１時間〜２時間を要し、その間ナビゲーションは使用できなくなるという課題もある。
【０００５】
この発明は、上記のような課題を解決するためになされたものであり、ナビゲーション機能の動作速度に影響を与えることなく、かつナビゲーション機能が使用できなくなる時間を最小限にして最新地図データへの更新を行うことの可能な地図データ処理装置を得ることを目的とする。
【課題を解決するための手段】
【０００６】
この発明に係る地図データ処理装置は、地図データ記憶手段と、地図データ記憶手段に記憶された地図データを更新するための更新データをデータ格納メディアより入力する更新データ入力手段と、更新データ入力手段より入力された更新データを記録する更新データ記録手段と、更新データ記録手段に更新データを記録した後に、更新データ記録手段から読み出した更新データに対応する地図データの地図更新を行う動的更新手段とを備え、更新データ入力手段は、更新データと別のデータを再生可能とし、更新データ入力手段より入力された更新データを更新データ記録手段に記録するタイミングと異なったナビゲーションの機能動作中に、更新データ入力手段自身によって更新データの地図データとは別の用途に用いるためのナビゲーションの別のデータに交換可能に構成したものである。
【発明の効果】
【０００７】
この発明によれば、地図データ処理装置は、地図データ記憶手段と、上記地図データ記憶手段に記憶された地図データを更新するための更新データをデータ格納メディアより入力から入力または別のデータを再生する更新データ入力手段と、上記更新データ入力手段より入力された更新データを記録する更新データ記録手段と、上記更新データ記録手段に更新データを記録した後に、上記更新データ記録手段から読み出した更新データに対応する地図データの地図更新を行う動的更新手段とを備え、上記更新データ入力手段は、上記更新データと別のデータを再生可能とし、上記更新データ入力手段より入力された更新データを上記更新データ記録手段に記録するタイミングと異なったナビゲーションの機能動作中に、上記更新データ入力手段自身によって更新データの地図データとは別の用途に用いるための上記ナビゲーションの別のデータに交換可能に構成したので、ナビゲーションの動作中の期間とは異なるタイミングで、更新データを更新データ記録手段に記録することによって、ナビゲーション動作中に更新データ入力手段を別の用途に使用することが可能な地図データ処理装置が得られるという効果がある。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１の地図データ処理装置の構成を示すブロック図である。
【図２】この発明の実施の形態１の地図データ処理装置における更新方式選択手段の動作を示すフローチャートである。
【図３】この発明の実施の形態１の地図データ処理装置における一括更新手段の動作を示すフローチャートである。
【図４】この発明の実施の形態１の地図データ処理装置における動的更新手段の動作を示すフローチャートである。
【図５】この発明の実施の形態１の地図データ処理装置における地図データ記憶手段に記憶される地図データのフォーマットを示す説明図である。
【図６】この発明の実施の形態１の地図データ処理装置における地図データ記憶手段に記憶される地図データファイルのフォーマットを示す説明図である。
【図７】この発明の実施の形態１の地図データ処理装置における地域データのフォーマットを示す説明図である。
【図８】この発明の実施の形態１の地図データ処理装置における差分更新データのフォーマットを示す説明図である。
【図９】この発明の実施の形態１の地図データ処理装置における更新データのフォーマットを示す説明図である。
【図１０】この発明の実施の形態２の地図データ処理装置の一括更新手段の動作を示すフローチャートである。
【図１１】この発明の実施の形態３の地図データ処理装置における一括更新手段の動作を示すフローチャートである。
【図１２】この発明の実施の形態３の地図データ処理装置における動的更新手段の動作を示すフローチャートである。
【図１３】この発明の実施の形態４の地図データ処理装置の構成を示すブロック図である。
【図１４】この発明の実施の形態４の地図データ処理装置における差分データ更新手段による地図データの更新動作を示すフローチャートである。
【図１５】この発明の実施の形態５の地図データ処理装置における差分データ更新手段による地図データの更新動作を示すフローチャートである。
【図１６】この発明の実施の形態６の地図データ処理装置の構成を示すブロック図である。
【図１７】この発明の実施の形態６の地図データ処理装置における更新後データキャッシュ手段を用いた地図データの更新動作を示すフローチャートである。
【図１８】この発明の実施の形態７の地図データ処理装置の構成を示すブロック図である。
【図１９】この発明の実施の形態８の地図データ処理装置の構成を示すブロック図である。
【図２０】この発明の実施の形態９の地図データ処理装置の構成を示すブロック図である。
【図２１】この発明の実施の形態９の地図データ処理装置における現在位置取得手段を用いた地図データの更新動作を示すフローチャートである。
【図２２】この発明の実施の形態１０の地図データ処理装置の構成を示すブロック図である。
【図２３】この実施の形態１０の地図データ処理装置における現在位置取得手段と事前更新手段を用いた地図データの更新動作を示すフローチャートである。
【図２４】この発明の実施の形態１１の地図データ処理装置の構成を示すブロック図である。
【図２５】この発明の実施の形態１１の地図データ処理装置における地点登録手段と更新後データキャッシュ手段を用いた地図データの更新動作を示すフローチャートである。
【図２６】この発明の実施の形態１２の地図データ処理装置の構成を示すブロック図である。
【図２７】この発明の実施の形態１２の地図データ処理装置における地点登録手段と事前更新データ記録手段を用いた地図データの更新動作を示すフローチャートである。
【図２８】この発明の実施の形態１３の地図データ処理装置の構成を示すブロック図である。
【図２９】この発明の実施の形態１３の地図データ処理装置における走行履歴記憶手段と更新後データキャッシュ手段を用いた地図データの更新動作を示すフローチャートである。
【図３０】この発明の実施の形態１４の地図データ処理装置の構成を示すブロック図である。
【図３１】この発明の実施の形態１４の地図データ処理装置における走行履歴記憶手段と事前更新手段を用いた地図データの更新動作を示すフローチャートである。
【図３２】この発明の実施の形態１５の地図データ処理装置の構成を示すブロック図である。
【図３３】この発明の実施の形態１５の地図データ処理装置における更新データ記録手段への更新データ記録動作を示すフローチャートである。
【図３４】この発明の実施の形態１５の地図データ処理装置における動的更新手段による地図データの更新動作を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、この発明の実施の形態について図面を参照しながら詳細に説明する。
実施の形態１．
図１は、この実施の形態１の地図データ処理装置の構成を示すブロック図であり、地図データを記憶する地図データ記憶手段１０１、更新データを入力する更新データ入力手段１０２、更新データ入力手段１０２により入力されたひとつ以上の更新データを用いて地図データ記憶手段１０１に記憶されている地図データの更新を一括して行う一括更新手段１０３、更新データ入力手段１０２により入力されたひとつ以上の更新データを用いて地図データ記憶手段１０１に記憶されている地図データの更新を必要に応じて行う動的更新手段１０４、差分データに応じて一括更新手段１０３と動的更新手段１０４のうちのいずれかを選択する更新方式選択手段１０５、地図データに基づいた表示等を行う表示手段１０６、各種操作を行う操作手段１０７および全体の制御を行う制御手段１０８を備えている。
【００１０】
地図データ記憶手段１０１は地図データを記憶するものであり、更新後の地図データを記憶するためのハードディスク等の書き換え可能なメディアである。更新データ入力手段１０２は更新データを入力するものであり、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、メモリカード等のデータ格納メディアである。一括更新手段１０３は更新データ入力手段１０２により入力されたひとつ以上の更新データを用いて地図データ記憶手段１０１に記憶されている地図データの更新を一括して行う。動的更新手段１０４は更新データ入力手段１０２により入力されたひとつ以上の更新データを用いて地図データ記憶手段１０１に記憶されている地図データの更新を必要に応じて行う。更新方式選択手段１０５は更新データに応じて一括更新手段１０３と動的更新手段１０４とのいずれかを選択する。表示手段１０６は地図データに基づいた表示等を行う。
【００１１】
図５は、地図データ記憶手段１０１に記憶される地図データのフォーマットを示す説明図である。図６は、地図データ記憶手段１０１に記憶される地図データファイルのフォーマットを示す説明図である。
地図データはデータ種別毎にひとつのファイルで構成され、ファイルの中身はヘッダー情報と複数の地域データ（データ＃０〜データ＃ｎ）とで構成される。
ヘッダー情報は、図６に示すようにデータ種別、データバージョン、ファイルサイズ、データ数からなる。ここで、データ種別とは地図表示用、ロケーション用、経路探索用、経路案内用等、ナビゲーションの各機能に対応したデータであることを示している。
また、地域データは全体を地域で分割したデータであり、たとえば、図５で表現されている日本全体のデータに対応するのが図６に示した地図データファイル全体であり、図５のメッシュで区切られたそれぞれの地域がそれぞれの地域データ（地域データ＃０〜地域データ＃ｎ）に相当する。
【００１２】
図７は、地域データのフォーマットを示す説明図である。同図（ａ）は地図表示用地域データのフォーマットであり、地域データのデータサイズ、地域データのデータ範囲と、実際に地図表示で用いるデータである、道路の形状を現す道路線座標列、河川、鉄道等の形状を現す背景線座標列、地名等を表示するための表示文字列、学校、病院等地図上のシンボルを表す表示シンボルから成る。同図（ｂ）は経路探索用地域データのフォーマットであり、地域データのデータサイズ、地域データのデータ範囲と、主に交差点データを表すノードデータと、道路データを表すリンクデータと、交通規制データとから成る。
【００１３】
図１に示す更新データ入力手段１０２から入力する更新データには、更新データで地図データを置き換える全更新データと、最新バージョンの地図データとの差分によって更新を行う差分更新データとの２種類のデータが存在する。全更新データのフォーマットは、図５および図６に示した地図データのフォーマットと同じである。
【００１４】
図８は、差分更新データのフォーマットを示す説明図である。差分更新データは地図データと同じく、データ種別毎にひとつのファイルで構成され、ファイルの中身はヘッダー情報と複数の更新データ（更新データ＃０〜更新データ＃ｎ）とで構成される。この更新データ＃０〜更新データ＃ｎは、図６に示した地域データ＃０〜地域データ＃ｎとそれぞれ対応する。
ヘッダー情報はデータ種別、対応データバージョン、更新後データバージョン、ファイルサイズおよび更新データ数からなる。ここで、データ種別とは図６の地図データのデータ種別と対応するものである。対応データバージョンは更新対象である地図データのバージョンを示し、例えば、対応データバージョンがバージョン１．０、更新後データバージョンがバージョン１．１ならこの差分更新データはバージョン１．０の地図データをバージョン１．１の地図データに更新するデータである。
【００１５】
図９は更新データのフォーマットを示す説明図であり、更新データそのもののサイズであるデータサイズ、更新後の地図データのサイズを示す更新後データサイズ、地図更新を行うための更新データ実体とから成る。
【００１６】
次に動作について説明する。
図２は、この実施の形態１の地図データ処理装置における更新方式選択手段１０５の動作を示すフローチャートである。図３は、同様に一括更新手段１０３の動作を示すフローチャートである。図４は、同様に動的更新手段１０４の動作を示すフローチャートである。
【００１７】
先ず、図２のフローチャートに従って更新方式選択手段１０５の動作を説明する。更新データ入力手段１０２から更新データのヘッダー情報を入力する（ステップＳＴ１２０１）。次に、入力したヘッダー情報のデータ種別を判定し（ステップＳＴ１２０２）、探索用データであるならば一括更新手段１０３を用いて一括更新を行う（ステップＳＴ１２０３）。また、探索データ以外であるならば動的更新対象データに登録する（ステップＳＴ１２０４）。そして、全てのデータのヘッダー情報の入力が完了しているか否かを判定し（ステップＳＴ１２０５）、完了していれば処理を終了する。また、完了していなければステップＳＴ１２０１からの処理を繰り返す。
【００１８】
次に、図３を用いて一括更新手段１０３の動作を説明する。
更新対象である地図データを削除し（ステップＳＴ１４０１）、対応する全更新データを地図データ記憶手段１０１に記録し（ステップＳＴ１４０２）、全更新データのファイル名を、前記削除した地図データのファイル名に変更する（ステップＳＴ１４０３）。
【００１９】
次に、図４を用いて動的更新手段１０４の動作を説明する。
アプリケーションからの地図データ要求に従って（ステップＳＴ１３０１）、地図データ記憶手段１０１から地図データを読み出す（ステップＳＴ１３０２）。読み出した地図データに対応する動的更新対象データが存在するか否かを判定し（ステップＳＴ１３０３）、存在していなければ処理を終了する。一方、存在していれば対応する更新データを入力し（ステップＳＴ１３０４）、地図更新を行う（ステップＳＴ１３０５）。
これにより探索用データは一括更新手段１０３により最新バージョンの地図データに更新され、地図データ記憶手段１０１に記録され、それ以外のデータはアプリケーションが必要とするたびに動的更新手段１０４によって更新を行うことが出来る。
【００２０】
図４の処理時間はほぼ全更新データの読み込み時間であり、これは探索用地図データのサイズと同じであり数十ＭＢ程度であり、ＤＶＤ−ＲＯＭからの読み込みを考えると数十秒で終了することが出来る。
【００２１】
なお、以上の説明では、探索用データを一括更新処理の対象としたが、探索用データ以外の比較的小規模と判断されるデータを一括更新処理の対象としても良い。
また、データ種別によって一括更新処理の対象を決定していたが、データ種別によらずデータサイズによって一括更新処理の対象を決定しても良い。
また、更新データ入力手段１０２はデータ格納メディアであるとしたが、携帯電話、ＤＳＲＣ、Ｂｌｕｅｔｏｏｔｈ、無線ＬＡＮ等の各種通信手段によって更新データの入力を行なっても良い。
【００２２】
以上のように、この実施の形態１によれば、地図データ種別、地図データサイズ等により、一括で更新処理を行なった場合の処理時間、必要な記憶容量等を判定し、一括更新を行うデータを決定し、更新処理を行い、その他のデータは必要になるたびに動的更新処理を行うことで、ナビゲーション機能の動作速度に影響を与えることなく、かつナビゲーション機能が使用できなくなる時間を最小限にして最新地図データへの更新を行うことの可能な地図データ処理装置が得られる効果がある。
【００２３】
実施の形態２．
図１０は、この実施の形態２の地図データ処理装置の一括更新手段の動作を示すフローチャートである。この実施の形態２の一括更新手段が適用される地図データ処理装置の構成は、図１に示した構成と同じである。
以下、図１０を用いてこの地図データ処理装置における一括更新手段の動作を説明する。
更新対象である地図データを別ディレクトリに移動し、更新前の地図データも保存し（ステップＳＴ１５０１）、対応する全更新データを地図データ記憶手段１０１に記録し（ステップＳＴ１５０２）、全更新データのファイル名を変更する（ステップＳＴ１５０３）。
【００２４】
従って、この実施の形態２によれば、更新前の地図データも保存されるため、更新前の状態に容易に戻すことが出来、旧バージョンの地図データを利用したナビゲーションも可能になる地図データ処理装置が得られる効果がある。
【００２５】
実施の形態３．
図１１は、この実施の形態３の地図データ処理装置における一括更新手段の動作を示すフローチャート、図１２は動的更新手段の動作を示すフローチャートである。この実施の形態３の一括更新手段および動的更新手段が適用される地図データ処理装置の構成は、図１に示した構成と同じである。
【００２６】
以下、図１１および図１２に示すフローチャートを用いて、この実施の形態３の動作を説明する。
先ず、図１１を用いて一括更新手段１０３の動作を説明すると、一括更新が完了していないことを示すために一括更新完了フラグをクリアし（ステップＳＴ３００１）、対応する全更新データを地図データ記憶手段１０１に記録し（ステップＳＴ３００２）、一括更新準備完了テロップを図１に示す表示手段１０６に表示する（ステップＳＴ３００３）。次に、地図データを削除し（ステップＳＴ３００４）、一括更新するための全更新データのファイル名を、削除した地図データのファイル名に変更し（ステップＳＴ３００５）、一括更新が完了したことを示すために一括更新完了フラグをセットする（ステップＳＴ３００６）。
【００２７】
次に、図１２を用いて動的更新手段１０４の動作を説明する。
アプリケーションからの地図データ要求に従って（ステップＳＴ３１０１）、地図データ記憶手段１０１から該当する地図データを読み出す（ステップＳＴ３１０２）。そして、一括更新完了フラグをチェックし（ステップＳＴ３１０３）、一括更新完了フラグがクリアされていれば、一括更新が完了していないことを示しているので動的更新処理を終了する。この結果、一括更新が完了して一括更新完了フラグがセットされるまでの間も、アプリケーションからの地図データ要求に従って、地図データ記憶手段１０１から読み出した旧バージョンの地図データを用いたナビゲーションを利用することが出来る。一方、一括更新完了フラグがセットされていれば、一括更新が完了していることを示しているので、地図データ記憶手段１０１から読み出した前記地図データに対応する動的更新対象データが存在するか否かを判定し（ステップＳＴ３１０４）、存在していなければ動的更新処理を終了し、また、存在していれば対応する更新データを入力し（ステップＳＴ３１０５）、動的更新処理により地図更新を行う（ステップＳＴ３１０６）。
【００２８】
以上のように、この実施の形態３によれば、一括更新が完了して一括更新完了フラグがセットされるまでの間も、アプリケーションからの地図データ要求に従って、地図データ記憶手段１０１から旧バージョンの地図データを読み出すなど、旧バージョンの地図データを用いたナビゲーションを利用することが出来、ユーザの利便性をより向上できる地図データ処理装置が得られる効果がある。
【００２９】
実施の形態４．
図１３は、この実施の形態４の地図データ処理装置の構成を示すブロック図であり、図１と同一または相当の部分については同一の符号を付し説明を省略する。
この実施の形態４の地図データ処理装置では、一括更新手段１０３が差分データ更新手段２０１と全データ更新手段２０２を備えている。
差分データ更新手段２０１は最新バージョンの地図データとの差分データによって地図更新を行うものであり、全データ更新手段２０２は全地図データを対応する全更新データにより最新バージョンの地図データへ書き換えることによって地図更新を行うものである。
【００３０】
図１４は、差分データ更新手段２０１による地図データの更新動作を示すフローチャートである。また、この実施の形態４の地図データ処理装置における全データ更新手段２０２による地図データの更新動作を示すフローチャートは、前記実施の形態１で説明した図３により示される。
【００３１】
以下、図１４を用いてこの実施の形態４の地図データ処理装置における差分データ更新手段２０１による地図更新の動作を説明する。
先ず、地図データ記憶手段１０１に記録されている旧バージョンの地図データを読み出し（ステップＳＴ１６０１）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ１６０２）、前記旧バージョンの地図データと前記差分更新データとをもとに地図更新を行う（ステップＳＴ１６０３）。そして、更新後の地図データを地図データ記憶手段１０１に記録する（ステップＳＴ１６０４）。
次に、全てのデータを更新したか否かをチェックし（ステップＳＴ１６０５）、未更新の地図データが残っていればステップＳＴ１６０１からの処理を繰り返す。一方、全ての地図データの更新が終了したならば更新前の地図データを削除し（ステップＳＴ１６０６）、更新後の地図データのファイル名を前記更新前の地図データのファイル名に変更する（ステップＳＴ１６０７）。
【００３２】
以上のように、この実施の形態４によれば、全更新データと差分更新データのどちらを用いても一括更新を行うことができ、更新データ量を削減できる地図データ処理装置が得られる効果がある。
【００３３】
実施の形態５．
この実施の形態５の地図データ処理装置でも、前記実施の形態４の地図データ処理装置と同様に一括更新手段１０３は差分データ更新手段と全データ更新手段を備えている。全データ更新手段による地図データの更新動作は、前記実施の形態４のそれと同じであるが、差分データ更新手段による地図データの更新動作については異なっており、図１５は、この差分データ更新手段による地図データの更新動作を示すフローチャートである。
以下、図１５を用いてこの実施の形態５の差分データ更新手段による地図データの更新動作を説明する。
地図データ記憶手段１０１に記録されている地図データを読み出し（ステップＳＴ１７０１）、更新データ入力手段１０２から差分更新データを入力し（ステップＳＴ１７０２）、地図更新を行い（ステップＳＴ１７０３）、更新後にその地図データを地図データ記憶手段１０１に記録する（ステップＳＴ１７０４）。そして、全てのデータを更新したか否かをチェックし（ステップＳＴ１７０５）、未更新の地図データが残っていればステップＳＴ１７０１からの処理を繰り返す。全ての地図データの更新が終了したならば更新前地図データを別ディレクトリへ移動し（ステップＳＴ１７０６）、更新後の地図データのファイル名を変更する（ステップＳＴ１７０７）。
【００３４】
従って、この実施の形態５によれば、更新前の地図データも別ディレクトリへ保存されるため、更新前の状態に容易に戻すことが出来る地図データ処理装置が得られる効果がある。
また、全更新データと差分更新データのどちらを用いても一括更新を行うことができ、差分更新データを用いた場合には更新データ量を削減できる地図データ処理装置が得られる効果がある。
【００３５】
実施の形態６．
図１６は、この実施の形態６の地図データ処理装置の構成を示すブロック図であり、図１と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態６の地図データ処理装置は、動的更新手段１０４で更新した地図データをキャッシュする更新後データキャッシュ手段３０１と、キャッシュした地図データのうち削除するものを判定する削除データ判定手段３０２を備えている。
【００３６】
図１７は、この実施の形態６の地図データ処理装置における更新後データキャッシュ手段３０１を用いた地図データの更新動作を示すフローチャートである。
以下、図１７に示すフローチャートに従って動作を説明する。
アプリケーションから地図データの要求が発生したら（ステップＳＴ１８０１）、要求された地図データがキャッシュ内に存在しているか否かをチェックする（ステップＳＴ１８０２）。前記キャッシュ内に存在する場合には、前記キャッシュより該当する地図データを読み出し（ステップＳＴ１８０３）、前記キャッシュのアクセス履歴を更新し（ステップＳＴ１８０４）、処理を終了する。また、前記キャッシュ内に存在しない場合には地図データ記憶手段１０１から該当する地図データを読み出し（ステップＳＴ１８０５）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ１８０６）、動的更新手段１０４により地図更新を行う（ステップＳＴ１８０７）。そして、前記キャッシュの空きがあるか否かをチェックし（ステップＳＴ１８０８）、空きが無ければアクセス履歴が最も古い地図データを前記キャッシュから削除する（ステップＳＴ１８０９）。前記キャッシュに空きがある場合、または前記アクセス履歴が最も古い地図データをキャッシュから削除した後、前記更新した地図データを前記キャッシュに書き込み（ステップＳＴ１８１０）、アクセス履歴を設定し（ステップＳＴ１８１１）、処理を終了する。
【００３７】
従って、この実施の形態６によれば、更新後データキャッシュ手段３０１を設けたことによって、アプリケーションからの要求に係る地図データが更新後データキャッシュ手段３０１に存在していれば、最新バージョンの地図データを更新後データキャッシュ手段３０１から読み出すだけで利用することが出来、動的更新処理の処理時間を短縮できる地図データ処理装置が得られる効果がある。
【００３８】
実施の形態７．
図１８は、この実施の形態７の地図データ処理装置の構成を示すブロック図であり、図１６と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態７の地図データ処理装置は、事前に地図更新を行う事前更新手段４０１と、事前更新手段４０１で事前に更新する地図データを判定する事前更新データ判定手段４０２とを備えている。
【００３９】
従って、この実施の形態７によれば、事前更新手段４０１で事前に更新する地図データを事前更新データ判定手段４０２により判定し、事前更新手段４０１により事前に地図更新を行い、更新後データキャッシュへ事前に格納することが可能であるため、更新後データキャッシュへ使用頻度の高い地図データが格納されるようにしておくことで、使用頻度の高い地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００４０】
実施の形態８．
図１９は、この実施の形態８の地図データ処理装置の構成を示すブロック図であり、図１８と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態８の地図データ処理装置は、事前更新手段４０１で事前に更新した地図データを記録する事前更新データ記録手段５０１を備えている。
【００４１】
従って、この実施の形態８によれば、事前更新データ記録手段５０１へ事前に更新した地図データを格納するため、例えば前記格納した地図データが使用頻度の高い地図データである場合、使用頻度の高い地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００４２】
実施の形態９．
図２０は、この実施の形態９の地図データ処理装置の構成を示すブロック図であり、図１８と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態９の地図データ処理装置は、自車位置を検出する現在位置取得手段６０１を備えている。
【００４３】
図２１は、この実施の形態９の地図データ処理装置における現在位置取得手段６０１を用いた地図データの更新動作を示すフローチャートである。
以下、図２１のフローチャートに従って動作を説明する。
先ず、現在位置取得手段６０１から現在位置を取得する（ステップＳＴ１９０１）。そして、地図データ記憶手段１０１から前記取得した現在位置周辺の地図データを読み込み（ステップＳＴ１９０２）、更新データ入力手段１０２から前記地図データに対応する差分更新データを入力し（ステップＳＴ１９０３）、地図更新を行う（ステップＳＴ１９０４）。さらに、更新後データキャッシュ手段３０１により更新した地図データをキャッシュへ書き込み（ステップＳＴ１９０５）、アクセス履歴を設定する（ステップＳＴ１９０６）。そして、周辺地図を全て読み込んだか否かを判定し（ステップＳＴ１９０７）、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップＳＴ１９０２からの処理を繰り返す。
【００４４】
従って、この実施の形態９によれば、更新後データキャッシュに自車位置（現在位置）周辺の更新データを格納することによって、使用頻度の高い自車位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００４５】
実施の形態１０．
図２２は、この実施の形態１０の地図データ処理装置の構成を示すブロック図であり、図２２において図２０と同一または相当の部分については同一の符号を付し説明を省略する。
この実施の形態１０の地図データ処理装置は、事前更新データ記録手段５０１を備えている。この事前更新データ記録手段５０１は、事前更新手段４０１で事前に更新した地図データを記憶するものである。
【００４６】
図２３は、この実施の形態１０の地図データ処理装置における現在位置取得手段６０１と事前更新手段４０１を用いた地図データの更新動作を示すフローチャートである。
以下、図２３のフローチャートに従って動作を説明する。
先ず、現在位置取得手段６０１から現在位置を取得する（ステップＳＴ２００１）。次に、地図データ記憶手段１０１から現在位置周辺地図データを読み込み（ステップＳＴ２００２）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ２００３）、地図更新を行う（ステップＳＴ２００４）。そして、事前更新手段４０１で事前に更新した地図データを事前更新データ記憶手段５０１に書き込み（ステップＳＴ２００５）、周辺地図を全て読み込んだか否かを判定し（ステップＳＴ２００６）、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップＳＴ２００２からの処理を繰り返す。
【００４７】
従って、この実施の形態１０によれば、事前更新データ記録手段５０１に事前更新手段４０１で事前に更新した地図データを格納することによって、使用頻度の高い自車位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００４８】
実施の形態１１．
図２４は、この実施の形態１１の地図データ処理装置の構成を示すブロック図であり、図２４において図１８と同一または相当の部分については同一の符号を付し説明を省略する。
この実施の形態１１の地図データ処理装置は、地点登録を行う地点登録手段８０１を備えている。
【００４９】
次に動作について説明する。
図２５は、この実施の形態１１の地図データ処理装置における地点登録手段８０１と更新後データキャッシュ手段３０１を用いた地図データの更新動作を示すフローチャートである。以下、図２５のフローチャートに従って動作を説明する。
先ず、地点登録手段８０１から登録位置を取得する（ステップＳＴ２１０１）。
次に、地図データ記憶手段１０１から登録位置周辺地図データを読み込み（ステップＳＴ２１０２）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ２１０３）、地図更新を行う（ステップＳＴ２１０４）。
さらに、更新した地図データをキャッシュに書き込み（ステップＳＴ２１０５）、アクセス履歴を設定する（ステップＳＴ２１０６）。そして、周辺地図を全て読み込んだか否かを判定し（ステップＳＴ２１０７）、全て読み込んでいれば処理を終了する。読み込んでいない地図データがある場合にはステップＳＴ２１０２からの処理を繰り返す。
【００５０】
従って、この実施の形態１１によれば、更新後データキャッシュに登録位置周辺の更新データを格納することによって、使用頻度の高い登録地点周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００５１】
実施の形態１２．
図２６は、この実施の形態１２の地図データ処理装置の構成を示すブロック図であり、図２４と同一または相当の部分については同一の符号を付し説明を省略する。
この実施の形態１２の地図データ処理装置は、前記実施の形態１１の地図データ処理装置が備えていなかった事前更新データ記録手段５０１を備えている。この事前更新データ記録手段５０１は、前記実施の形態１０において説明したように、事前更新手段４０１により事前に更新した地図データを記憶するものである。
【００５２】
図２７は、この実施の形態１２の地図データ処理装置における地点登録手段８０１と事前更新データ記録手段５０１を用いた地図データの更新動作を示すフローチャートであり、以下、図２７のフローチャートに従って動作を説明する。
先ず、地点登録手段８０１から登録位置を取得する（ステップＳＴ２２０１）。次に、地図データ記憶手段１０１から登録位置周辺地図データを読み込み（ステップＳＴ２２０２）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ２２０３）、地図更新を行う（ステップＳＴ２２０４）。さらに、更新した地図データを事前更新データ記憶手段５０１に書き込む（ステップＳＴ２２０５）。そして、周辺地図を全て読み込んだか否かを判定し（ステップＳＴ２２０６）、すべて読み込んでいれば処理を終了する。読み込んでいない地図データがある場合にはステップＳＴ２２０２からの処理を繰り返す。
【００５３】
従って、この実施の形態１２によれば、事前更新データ記録手段５０１に登録位置周辺の地図データを格納することによって、使用頻度の高い登録地点周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００５４】
実施の形態１３．
図２８は、この実施の形態１３の地図データ処理装置の構成を示すブロック図であり、図１８と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態１３の地図データ処理装置は、走行履歴を記憶する走行履歴記憶手段１００１を備えている。
【００５５】
次に動作について説明する。
図２９は、この実施の形態１３の地図データ処理装置における走行履歴記憶手段１００１と更新後データキャッシュ手段３０１を用いた地図データの更新動作を示すフローチャートである。
以下、図２９のフローチャートに従って動作を説明する。
先ず、走行履歴記憶手段１００１から走行履歴位置を取得する（ステップＳＴ２３０１）。そして、地図データ記憶手段１０１から走行履歴位置周辺地図データを読み込み（ステップＳＴ２３０２）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ２３０３）、地図更新を行う（ステップＳＴ２３０４）。さらに、更新した地図データをキャッシュに書き込み（ステップＳＴ２３０５）、アクセス履歴を設定する（ステップＳＴ２３０６）。そして、周辺地図を全て読み込んだか否かを判定し（ステップＳＴ２３０７）、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップＳＴ２３０２から処理を繰り返す。
【００５６】
従って、この実施の形態１３によれば、更新後データキャッシュに走行履歴位置周辺の更新した地図データを格納することによって、使用頻度の高い走行履歴位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００５７】
実施の形態１４．
図３０は、この実施の形態１４の地図データ処理装置の構成を示すブロック図である。この実施の形態１４の地図データ処理装置は、前記実施の形態１３の地図データ処理装置が備えていない事前更新データ記録手段５０１を備えている。この事前更新データ記録手段５０１は、前記実施の形態１２において説明したように事前更新手段４０１により事前に更新した地図データを記録するものである。他の構成は前記実施の形態１３の地図データ処理装置と同様であり、図３０において図２８と同一または相当の部分については同一の符号を付し説明を省略する。
【００５８】
次に動作について説明する。
図３１は、この実施の形態１４の地図データ処理装置における走行履歴記憶手段１００１と事前更新手段４０１を用いた地図データの更新動作を示すフローチャートであり、以下、図３１のフローチャートに従って動作を説明する。
先ず、走行履歴記憶手段１００１から走行履歴位置を取得する（ステップＳＴ２４０１）。そして、地図データ記憶手段１０１から前記走行履歴位置の周辺地図データを読み込み（ステップＳＴ２４０２）、更新データ入力手段１０２から対応する差分更新データを入力し（ステップＳＴ２４０３）、地図更新を行う（ステップＳＴ２４０４）。さらに、更新した地図データを事前更新データ記録手段５０１に書き込む（ステップＳＴ２４０５）。そして、周辺地図を全て読み込んだか否かを判定し（ステップＳＴ２４０６）、全て読み込んでいれば処理を終了する。また、読み込んでいない地図データがある場合にはステップＳＴ２４０２から処理を繰り返す。
【００５９】
なお、走行履歴としては、実際に走行した位置座標のほかに、経路探索で設定した目的地、経由地の位置座標、探索経路の位置座標等を用いても良い。
【００６０】
以上のように、この実施の形態１４によれば、走行履歴位置の周辺地図データと、対応する差分更新データとをもとに更新した地図データを、事前更新データ記録手段５０１に格納することによって、使用頻度の高い走行履歴位置周辺の地図データに対する動的更新処理の処理時間の短縮が図れる地図データ処理装置が得られる効果がある。
【００６１】
実施の形態１５．
図３２は、この実施の形態１５の地図データ処理装置の構成を示すブロック図であり、図１と同一または相当の部分については同一の符号を付し説明を省略する。この実施の形態１５の地図データ処理装置は、更新データ入力手段１０２から入力した更新データを記録する更新データ記録手段３２０１を備えている。
【００６２】
次に動作について説明する。
図３３は、この実施の形態１５の更新データ記録手段３２０１への更新データ記録動作を示すフローチャート、図３４はこの実施の形態１５における動的更新手段１０４による地図データの更新動作を示すフローチャートである。
以下、図３３および図３４に示すフローチャートに従って動作を説明する。
先ず、図３３のフローチャートに従って更新データ記録手段３２０１へ更新データを記録する動作について説明する。先ず、ナビゲーションの動作する期間とタイミングを異ならせ、更新データ入力手段１０２から更新データを入力し（ステップＳＴ３３０１）、更新データ記録手段３２０１へ記録する（ステップＳＴ３３０２）。そして、全ての更新データを入力したか否かをチェックし（ステップＳＴ３３０３）、入力が完了していれば処理を終了する。また、入力が完了していなければステップＳＴ３３０１からの処理を繰り返す。
【００６３】
次に、図３４のフローチャートに従って動的更新手段１０４の動作を説明すると、アプリケーションからの地図データの要求があると、その要求に従って（ステップＳＴ３４０１）、地図データ記憶手段１０１から該当する地図データを読み出す（ステップＳＴ３４０２）。そして、前記読み出した地図データに対応する更新データを更新データ記録手段３２０１から読み出し（ステップＳＴ３４０３）、地図更新を行う（ステップＳＴ３４０４）。
【００６４】
従って、この実施の形態１５では、更新データ記録手段３２０１に記録された更新データにより地図更新を行うため、ナビゲーション動作中に更新データ入力手段１０２から更新データを入力する必要がないため、ナビゲーション動作中、更新データ入力手段１０２を別の用途に用いることが出来る。例えば、更新データ入力手段１０２がＤＶＤであった場合にナビゲーション動作中にＤＶＤＶＩＤＥＯの再生を行うことが出来る。更新データ入力手段１０２がメモリカードであった場合にはナビゲーションの別のデータ交換にも利用可能となる。
また、更新データ記録手段３２０１をハードディスク等の高速なメディアとすることによって、地図更新自体の速度の向上も期待できる。
【００６５】
なお、以上の説明では、更新データ記録手段３２０１は地図データ記憶手段１０１に対し別手段として記述しているが、メディアとしては同一のメディアであっても良い。例えば、同じハードディスクに地図データと更新データとを記録しても良い。
【００６６】
以上のように、この実施の形態１５によれば、ナビゲーションの動作中の期間とは異なるタイミングで、更新データを更新データ記録手段３２０１に記録することによって、ナビゲーション動作中に更新データ入力手段１０２を更新データの地図データ入力とは別の用途に使用することが可能な地図データ処理装置が得られる効果がある。
【符号の説明】
【００６７】
１０１  地図データ記憶手段、１０２  更新データ入力手段、１０３  一括更新手段、１０４  動的更新手段、１０５  更新方式選択手段、１０６  表示手段、１０７  操作手段、１０８  制御手段、２０１  差分データ更新手段、２０２  全データ更新手段、３０１  更新後データキャッシュ手段、４０１  事前更新手段、４０２  事前更新データ判定手段、５０１  事前更新データ記録手段、６０１  現在位置取得手段、８０１  地点登録手段、１００１  走行履歴記憶手段、３２０１  更新データ記録手段。
【図１】
2011237440.tif 000003
【図２】
2011237440.tif 000004
【図３】
2011237440.tif 000005
【図４】
2011237440.tif 000006
【図５】
2011237440.tif 000007
【図６】
2011237440.tif 000008
【図７】
2011237440.tif 000009
【図８】
2011237440.tif 000010
【図９】
2011237440.tif 000011
【図１０】
2011237440.tif 000012
【図１１】
2011237440.tif 000013
【図１２】
2011237440.tif 000014
【図１３】
2011237440.tif 000015
【図１４】
2011237440.tif 000016
【図１５】
2011237440.tif 000017
【図１６】
2011237440.tif 000018
【図１７】
2011237440.tif 000019
【図１８】
2011237440.tif 000020
【図１９】
2011237440.tif 000021
【図２０】
2011237440.tif 000022
【図２１】
2011237440.tif 000023
【図２２】
2011237440.tif 000024
【図２３】
2011237440.tif 000025
【図２４】
2011237440.tif 000026
【図２５】
2011237440.tif 000027
【図２６】
2011237440.tif 000028
【図２７】
2011237440.tif 000029
【図２８】
2011237440.tif 000030
【図２９】
2011237440.tif 000031
【図３０】
2011237440.tif 000032
【図３１】
2011237440.tif 000033
【図３２】
2011237440.tif 000034
【図３３】
2011237440.tif 000035
【図３４】
2011237440.tif 000036