(57)【要約】【課題】地図データを局所的に更新可能な地図情報更新システムにおいて、適切な更新対象を選択可能とする。【解決手段】ナビゲーション装置１の鮮度確認対象選定部１０２が、アプリケーション処理部１１０の地図データ利用を監視し、利用した地図データの局所更新単位を地図鮮度確認対象とする。地図鮮度問合せ部１０３は、テレマティクス処理部１１６が地図情報配信センタ２と通信接続したタイミングで地図鮮度確認対象の鮮度値の問合せをし、地図情報配信センタ２の地図鮮度算出部７０１が算出した鮮度値を受信し、地図鮮度データベース（ＤＢ）６２に蓄積する。ユーザは地図鮮度情報提示部１０６の処理により地図鮮度情報を閲覧することで、地図データのどの局所更新単位を更新すべきか判断でき、更新対象を適切に選択可能となる。【選択図】図１
2010096557.tif 000002
【特許請求の範囲】
【請求項１】
ナビゲーション装置に地図データを局所区分毎の更新単位である局所更新単位毎に配信する地図情報配信センタと、前記地図情報配信センタから取得した前記局所更新単位毎の前記地図データを更新する前記ナビゲーション装置と、を備えた地図情報更新システムにおいて、
前記ナビゲーション装置は、
目的地を設定するための入出力部と、
前記ナビゲーション装置の現在位置から目的地までの誘導経路を表示する表示部と、
衛星からの測位用の電波を受信する衛星電波受信部と、
前記地図情報配信センタとの間で、前記地図データに関する情報の送受信を行うデータ交換処理部と、
ルート探索、および目的地検索を行うアプリケーション処理部と、
前記地図情報配信センタから配信される前記局所更新単位毎の地図データを記憶する地図データベースと、
前記地図情報配信センタに記憶される最新バージョンの地図データと前記地図データベースに記憶される地図データとの差異の度合いである鮮度値を、前記局所更新単位毎の地図データとひも付けた地図鮮度情報を記憶する地図鮮度データベースと、
前記アプリケーション処理部により利用された前記地図データを地図鮮度確認対象として選定する鮮度確認対象選定部と、
前記鮮度確認対処選定部が選定した前記地図鮮度確認対象の前記鮮度値の問合せを行う地図鮮度問合せ情報を前記地図情報配信センタに送信する地図鮮度問合せ部と、
前記地図情報配信センタから受信した前記鮮度値を前記地図鮮度データベースに記憶する地図鮮度ＤＢ管理部と、
前記地図鮮度データベースに記憶された前記鮮度値のうち、所定の閾値以上の前記鮮度値を有する前記局所更新単位について、前記表示部に前記局所更新単位毎の前記地図鮮度情報を提示させる地図鮮度情報提示部と、
前記地図鮮度情報提示部により提示された前記地図鮮度情報に基づいて選択された前記局所更新単位の前記最新バージョンの地図データを、前記地図情報配信センタから受信し、前記地図データベースに記憶される地図データを更新する地図更新部と、を備え、
前記地図情報配信センタは、
各バージョンの前記地図データを記憶するマスタ地図データベースと、
前記ナビゲーション装置との間で、前記地図データに関する情報の送受信を行うデータ交換処理部と、
前記地図鮮度問合せ情報に基づき、前記マスタ地図データベースを用いて前記鮮度値を算出し、前記ナビゲーション装置に送信する地図鮮度算出部と、
前記局所更新単位の前記最新バーションの地図データを前記ナビゲーション装置に配信する地図更新サーバ処理部と、
を備えることを特徴とする地図情報更新システム。
【請求項２】
前記地図情報配信センタは、
前記地図データを更新するための操作命令である、削除命令、挿入命令および変更命令毎の更新前後の前記地図データの差異の大きさを示す重み値を記憶する重み管理情報データベースをさらに備え、
前記地図鮮度算出部は、前記重み管理情報データベースに記憶された前記操作命令毎の前記重み値を用いて前記鮮度値を算出すること
を特徴とする請求項１に記載の地図情報更新システム。
【請求項３】
前記ナビゲーション装置は、
前記アプリケーション処理部による前記地図データの使用状況に関する情報である重み更新情報を収集する重み更新情報収集部を備え、
前記地図情報配信センタは、
前記重み更新情報収集部から受信した前記重み更新情報に基づいて、前記重み値を更新する重み管理情報更新部を備えること
を特徴とする請求項２に記載の地図情報更新システム。
【請求項４】
前記重み管理情報更新部は、前記重み値を更新する際に、前記地図データの過去の使用状況を反映させる減衰係数を用いて前記重み値を計算すること
を特徴とする請求項３に記載の地図情報更新システム。
【請求項５】
前記地図鮮度情報提示部は、
前記地図鮮度情報を前記表示部に表示させるか否かを判断する前記所定の閾値を設定させるための鮮度閾値設定手段を備え、前記所定の閾値が可変されると、可変された閾値に応じて、前記局所更新単位の前記地図鮮度情報を表示させること
を特徴とする請求項１ないし請求項４のいずれか１項に記載の地図情報更新システム。
【請求項６】
前記地図鮮度情報提示部は、
前記衛星電波受信部で受信される電波により算出される前記現在位置の情報を取得し、自己のナビゲーション装置が前記地図鮮度データベースに記憶された前記局所更新単位に示される領域に入ったとき、前記地図鮮度情報を表示することを促す通知を前記表示部に表示させること
を特徴とする請求項１ないし請求項５のいずれか１項に記載の地図情報更新システム。
【請求項７】
前記ナビゲーション装置は、
自己のナビゲーション装置の走行状況を監視する走行状況監視部を備え、
前記地図鮮度情報提示部は、前記走行状況監視部が、前記ナビゲーション装置が移動中であるときに、前記所定の閾値を増加させ、前記地図鮮度情報の表示を減少させること
を特徴とする請求項１ないし請求項６のいずれか１項に記載の地図情報更新システム。
【請求項８】
前記ナビゲーション装置は、
前記データ交換処理部による前記局所更新単位の地図データの更新が、通信回線によるものか、あるいはブリッジメディアによるものかを監視するデータ交換処理監視部を備え、
前記地図鮮度情報提示部は、前記地図データの更新が、前記通信回線による場合は、前記所定の閾値を増加させ、前記地図鮮度情報の表示を減少させること
を特徴とする請求項１ないし請求項７のいずれか１項に記載の地図情報更新システム。
【請求項９】
ナビゲーション装置に地図データを局所区分毎の更新単位である局所更新単位毎に配信する地図情報配信センタと、前記地図情報配信センタから取得した前記局所更新単位毎の前記地図データを更新する前記ナビゲーション装置と、を備えた地図情報更新システムに用いられる地図情報更新方法であって、
前記ナビゲーション装置は、
目的地を設定するための入出力部と、前記ナビゲーション装置の現在位置から目的地までの誘導経路を表示する表示部と、衛星からの測位用の電波を受信する衛星電波受信部と、前記地図情報配信センタとの間で、前記地図データに関する情報の送受信を行うデータ交換処理部と、ルート探索、および目的地検索を行うアプリケーション処理部と、前記地図情報配信センタから配信される前記局所更新単位毎の地図データを記憶する地図データベースと、前記地図情報配信センタに記憶される最新バージョンの地図データと前記地図データベースに記憶される地図データとの差異の度合いである鮮度値を、前記局所更新単位毎の地図データとひも付けた地図鮮度情報を記憶する地図鮮度データベースと、を備え、
前記アプリケーション処理部により利用された前記地図データを地図鮮度確認対象として選定し、
前記選定した前記地図鮮度確認対象の前記鮮度値の問合せを行う地図鮮度問合せ情報を前記地図情報配信センタに送信し、
前記地図情報配信センタから受信した前記鮮度値を前記地図鮮度データベースに記憶し、
前記地図鮮度データベースに記憶された前記鮮度値のうち、所定の閾値以上の前記鮮度値を有する前記局所更新単位について、前記表示部に前記局所更新単位毎の前記地図鮮度情報を提示し、
前記提示された前記地図鮮度情報に基づいて選択された前記局所更新単位の前記最新バージョンの地図データを、前記地図情報配信センタから受信し、前記地図データベースに記憶される地図データを更新し、
前記地図情報配信センタは、
各バージョンの前記地図データを記憶するマスタ地図データベースと、前記ナビゲーション装置との間で、前記地図データに関する情報の送受信を行うデータ交換処理部と、を備え、
前記地図鮮度問合せ情報に基づき、前記マスタ地図データベースを用いて前記鮮度値を算出し、前記算出した鮮度値を前記ナビゲーション装置に送信し、
前記局所更新単位の前記最新バーションの地図データを前記ナビゲーション装置に配信すること、
を特徴とする地図情報更新方法。
【請求項１０】
地図情報配信センタから局所区分毎の更新単位である局所更新単位毎の地図データを取得し、前記取得した地図データを用いて更新処理を行うナビゲーション装置であって、
目的地を設定するための入出力部と、
前記ナビゲーション装置の現在位置から目的地までの誘導経路を表示する表示部と、
衛星からの測位用の電波を受信する衛星電波受信部と、
前記地図情報配信センタとの間で、前記地図データに関する情報の送受信を行うデータ交換処理部と、
ルート探索、および目的地検索を行うアプリケーション処理部と、
前記地図情報配信センタから配信される前記局所更新単位毎の地図データを記憶する地図データベースと、
前記地図情報配信センタに記憶される最新バージョンの地図データと前記地図データベースに記憶される地図データとの差異の度合いである鮮度値を、前記局所更新単位毎の地図データとひも付けた地図鮮度情報を記憶する地図鮮度データベースと、
前記アプリケーション処理部により利用された前記地図データを地図鮮度確認対象として選定する鮮度確認対象選定部と、
前記鮮度確認対処選定部が選定した前記地図鮮度確認対象の前記鮮度値の問合せを行う地図鮮度問合せ情報を前記地図情報配信センタに送信する地図鮮度問合せ部と、
前記地図鮮度問合せ情報に基づき、前記地図情報配信センタに記憶される前記最新バージョンの地図データと前記地図データベースに記憶される地図データとの差異から前記地図情報配信センタが算出した前記鮮度値を前記地図鮮度データベースに記憶する地図鮮度ＤＢ管理部と、
前記地図鮮度データベースに記憶された前記鮮度値のうち、所定の閾値以上の前記鮮度値を有する前記局所更新単位について、前記表示部に前記局所更新単位毎の前記地図鮮度情報を提示させる地図鮮度情報提示部と、
前記地図鮮度情報提示部により提示された前記地図鮮度情報に基づいて選択された前記局所更新単位の前記最新バージョンの地図データを、前記地図情報配信センタから受信し、前記地図データベースに記憶される地図データを更新する地図更新部と
を備えることを特徴とするナビゲーション装置。
【請求項１１】
ナビゲーション装置に地図データを局所区分毎の更新単位である局所更新単位毎に配信する地図情報配信センタであって、 
各バージョンの前記地図データを記憶するマスタ地図データベースと、
前記ナビゲーション装置との間で、前記地図データに関する情報の送受信を行うデータ交換処理部と、
前記マスタ地図データベースを用いて、最新バージョンの地図データと前記ナビゲーション装置に記憶される地図データとの差異の度合いである鮮度値を算出し、前記ナビゲーション装置に送信する地図鮮度算出部と、
前記局所更新単位の前記最新バーションの地図データを前記ナビゲーション装置に配信する地図更新サーバ処理部と、
を備えることを特徴とする地図情報配信センタ。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、地図情報更新システム、地図情報更新方法およびナビゲーション装置、並びに地図情報配信センタに関するものである。
【背景技術】
【０００２】
近年、車両の現在位置を地図上に表示したり、目的地までの経路情報を探索して運転者に案内するナビゲーション装置が普及してきている。このような現在位置の表示や経路探索、経路案内を行うために、ナビゲーション装置は地図が示す領域の広さに応じて区分分けされた地図データを備えている。
【０００３】
こうした地図データは、ＤＶＤ（Digital Versatile Disc）やハードディスク（ＨＤＤ：Hard Disk Drive）等の記録媒体、記録装置により入手されるほか、最近では通信回線を介してハードディスクにダウンロードする形でも入手される。しかし、実際の道路網は新たな道路の開通、閉鎖等により絶えず変化している。したがって、一旦入手した地図データもそのような最新の道路事情を反映させるために、更新対象をユーザが選択して必要な地図だけを局所的に更新することが可能となっている。一方、こうした局所区分毎の地図更新のサービスによると、ユーザが更新対象を選択するのに手間がかかる、あるいは通信コストがかかるといったことが新たに問題となる。
【０００４】
この問題を解決するために、ナビゲーション装置の地図更新を行う際に、ユーザにとって利用価値の高い更新内容を選んでユーザへ通知する方式がある（例えば、特許文献１参照）。この技術においては、例えば、道路種別、所定地点からの距離、変更内容を用いて利用価値を定量化して算出する。これにより、ユーザに対して必要な地図データのみを通知することで、操作の手間を省き、通信コストを削減する。
また、地図更新した際、地図データの識別情報とナビゲーション装置の識別情報とを地図情報配信センタへ通知することを徹底し、地図情報配信センタにおいてナビゲーション装置の更新履歴を正確に管理する技術がある（例えば、特許文献２参照）。これにより、更新要求時のバージョン確認を不要とし通信コストを削減する。さらに、地図データの差分更新を可能とし、通信量の削減が可能となる。
【特許文献１】特開２００８−２０４８６号公報
【特許文献２】特開２００８−２０２０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前述の特許文献１および特許文献２に記載された技術では、地図更新前に予め更新するべきかどうかの判断をしたのちに更新操作を実施するものではない。
具体的には、特許文献１に記載の技術については、更新済みの内容について利用価値の高いものを通知する発明であり、事前に更新対象をユーザが選択するものではない。また、更新内容の中身を調べて価値判断する方法のため、検査量が多くなることから、更新対象の選択に用いるには不向きである。
【０００６】
特許文献２に記載の技術については、地図情報配信センタにおいて、ナビゲーション装置の地図更新の達成度を把握できる発明であるが、ナビゲーション装置側での更新対象の選択を支援する技術ではない。また、地図情報配信センタにおいて、ナビゲーション装置の更新状態の全てを把握することは、膨大なデータ量を送信しなければならず、実際には困難である、という問題がある。
【０００７】
このような背景に鑑みて本発明がなされたのであり、本発明は、地図データの局所更新単位毎に、実質的な地図データの更新度合いを鮮度情報として提示し、更新対象となる地図データの選択を支援することができる地図情報更新システム、地図情報更新方法およびナビゲーション装置、並びに地図情報配信センタを提供することを目的とする。
【課題を解決するための手段】
【０００８】
前記課題を解決するため、本発明の地図情報更新システム、地図情報更新方法およびナビゲーション装置、並びに地図情報配信センタは、ナビゲーション装置がアプリケーション処理部を監視することにより、地図鮮度確認対象を選択し、地図情報配信センタが、選択された地図鮮度確認対象について、最新バージョンの地図データと、ナビゲーション装置が備える地図データのバージョンとを比較することにより、地図データの削除、挿入および変更に伴う実質的な更新度合いを示す鮮度値を算出する。そして、ナビゲーション装置の表示部に、局所更新単位毎に、算出された鮮度値に基づき鮮度情報を提示することを特徴とする。
【発明の効果】
【０００９】
本発明によれば、地図データの局所更新単位毎に、実質的な地図データの更新度合いを鮮度情報として提示し、ユーザが更新対象となる地図データを、適確且つ迅速に選択することを可能にする地図情報更新システム、地図情報更新方法およびナビゲーション装置、並びに地図情報配信センタを提供することができる。
【発明を実施するための最良の形態】
【００１０】
次に、本発明を実施するための最良の形態（「実施形態」という）について、適宜図面を参照しながら詳細に説明する。
【００１１】
図１は、本実施形態に係る地図情報更新システムの構成例を示した機能ブロック図である。
図１に示すように、本実施形態に係る地図情報更新システム３は、ナビゲーション装置１と地図情報配信センタ２とを備えて構成される。また、ナビゲーション装置１と地図情報配信センタ２とは、通信回線４を介して無線で通信可能に接続されている。
【００１２】
本実施形態においては、まず、ナビゲーション装置１の動作状況を後記する鮮度確認対象選定部１０２が監視し、これに応じて、地図データの更新対象として選択される局所更新の区分単位（局所更新単位）を選定する。次に、選定された地図データの局所更新単位とその地図データのバージョン情報とを、ナビゲーション装置１が地図情報配信センタ２に送信する。そして、地図情報配信センタ２では、最新バージョンの地図データと比較して鮮度値を算出する。
続いて、算出された鮮度値をナビゲーション装置１が受信し、実質的に更新箇所が多い局所更新単位の鮮度情報をユーザに提示し、ユーザが更新対象となる地図データを選択することを支援する。以下具体的に、本実施形態の構成について説明する。
【００１３】
図１に示すように、ナビゲーション装置１は、表示部２０、入出力部３０、衛星電波受信部４０、データ交換処理部５０、記憶部６０、および制御部１０を備えて構成される。
【００１４】
表示部２０は、液晶ディスプレイ等で構成されており、制御部１０の制御のもとに、ナビゲーション処理に応じて、道路状況あるいは誘導案内等を表示する。また、入出力部３０を介して外部からの指示を受け付けるための画面を表示する。
【００１５】
入出力部３０は、例えば、リモコン、あるいはタッチパネル等を含んで構成され、外部からのナビゲーション装置１への指示を受け付ける。また、制御部１０の制御のもと、ナビゲーション装置１の各種処理に応じて、音声案内等を図示されていないスピーカを通じて出力する。
【００１６】
衛星電波受信部４０は、ナビゲーション装置１の現在位置を算出するために必要となる衛星からの電波を受信する。
ちなみに、衛星から電波を受信することでその衛星の位置が求まるとともに、ナビゲーション装置１（衛星電波受信部４０）から衛星までの距離（擬似距離）が求まる。そして、４つ以上の衛星から電波を受信することで、ナビゲーション装置１の正しい現在位置が求まる。
【００１７】
データ交換処理部５０は、地図情報配信センタ２等の外部機器とデータ交換をする機能を有し、通信処理部５１と、ブリッジメディア処理部５２とを含んで構成される。ここで、通信処理部５１は、携帯電話やＰＨＳ（Personal Handyphone System）といった無線通信機器であり、通信回線４を介して、後記する地図鮮度問合せ情報等を地図情報配信センタ２へ送信する。また、ブリッジメディア処理部５２は、ＣＤ（Compact Disc）、ＤＶＤ、ＵＳＢ（Universal Serial Bus）フラッシュメモリといった外部記録メディアに記録された情報を読み書きする装置である。
【００１８】
記憶部６０は、ハードディスクやフラッシュメモリ等の補助記憶装置からなり、車載地図データベース（ＤＢ：Database）６１と、地図鮮度データベース（ＤＢ）６２とを備えて構成される。
【００１９】
車載地図ＤＢ（地図データベース）６１は、局所更新の区分単位（局所更新単位）にデータ化された地図データを記憶する。
図２は、車載地図ＤＢに記憶された地図データの一例を示す図である。図２に示すように地図データ２００は、道路データ２０１と、目的地検索用データ２０２と、背景描画用データ２０３と、経路誘導用データ２０４とを含んで構成される。
なお、ナビゲーション装置１の車載地図ＤＢ６１に記憶された地図データ２００を車載地図データとする。
【００２０】
道路データ２０１は、道路を画面表示したり、目的地までの推奨ルートを、例えばダイクストラ法を用いた計算アルゴリズムによって計算するために、各道路のネットワークを道路リンクと呼ばれる小区間を接続した集合体で表現し、道路リンクの座標や、道路リンク間の接続情報や、道路リンクの通過所要時間や長さ等を示す道路リンクコスト情報、を保持する。
また、目的地検索用データ２０２は、目的地とする施設や地点を、施設名称や、施設カテゴリ、電話番号、県や市区町村等のエリア指定、といった各種条件で絞り込むことによって検索するための情報を保持する。
背景描画用データ２０３は、表示部２０に地図背景を描画するために、地図背景の絵を構成する建物や緑地、河川や海といった水系等の座標、背景種別や描画色といった描画情報を保持する。
また、経路誘導用データ２０４は、推奨ルートに沿って誤りなくユーザが走行できるように、交差点の右左折案内や走行レーンの案内等を画像や音声を用いて報知する経路誘導を行うための情報を保持する。
【００２１】
また、これらは地図データ種別が異なるデータであり、それぞれが関係データベース（ＲＤＢ：Relational Database）として、データにカラム（列）とレコード（行）が与えられ、テーブル（表）の中に配置して記憶されている。そして、この車載地図ＤＢ６１においては、地図データ種別毎に、異なるデータファイルに分割して記憶されたり、あるいは、データファイルを同一とする場合であっても地図データ種別を識別するためのＩＤが付与され、特定の地図データ種別の地図データ２００を識別し、参照や更新ができるようになっている。
【００２２】
また、地図データ２００は地図データ種別以外にも、県毎・市区町村毎のエリアや、メッシュと呼ばれる数キロメートル四方の矩形領域のエリアによって分類され、特定エリアの地図データ２００を識別し、参照や更新ができるようになっている。このエリアについても、例えば県毎等のエリア毎に異なるデータファイルに分割されたり、あるいはデータファイルを同一とする場合であってもエリアを識別するためのＩＤを付与し、特定エリアの地図データ２００を選択して参照や更新ができるようになっている。
【００２３】
なお、地図データ種別とエリアを組み合わせて、地図データ２００中の局所更新単位を特定することができる。例えば、地図データ種別が目的地検索用データ２０２の和食屋カテゴリに該当するものであって、なお且つエリアが東京都に該当するもの、のようにして車載地図データの局所更新単位を特定することができる。
【００２４】
このようにして、本実施形態における局所更新単位の地図更新では、全体としてデータサイズが数ＧＢに及ぶ巨大な車載地図データの中から局所的な地図データ２００の更新対象を選択し、その部分に絞って地図データ２００を更新することにより、車載地図データの更新処理にかかる処理時間やデータ通信費を抑制し、ユーザに対し、高速且つ安価な車載地図データ更新サービスを提供することができる。
【００２５】
次に、地図鮮度ＤＢ６２は、ナビゲーション装置１の車載地図データが地図情報配信センタ２に記憶されている最新バージョンの地図データ２００に対して、どの程度変更されているかを数値化したものである鮮度値を管理するための地図鮮度情報を記憶する。
【００２６】
図３は、本実施形態に係る地図鮮度情報のデータ構造の一例を示す図である。図３に示すように、地図鮮度情報３００は、局所更新単位の識別情報３１０と、車側バージョン情報３２０と、関心度３３０と、鮮度値３４０と、確認時刻３５０とを含んで構成される。
【００２７】
局所更新単位の識別情報３１０は、局所更新単位の地図データ２００を識別するための情報である。この局所更新単位の地図データ２００は、地図データ種別やエリアの指定によって特定する。
具体的には図３に示すように、例えば（ＰＯＩ、和食、東京）（符号３００１）や（道路、区画５３３５）（符号３００２）のような情報を保持する。
ここで、ＰＯＩ（Point Of Interest）とは、目的地検索用データ２０２（図２参照）を意味する。すなわち（ＰＯＩ、和食、東京）（符号３００１）は、地図データ種別が目的地検索用データ２０２であり、且つ施設カテゴリが和食であり、且つ所属エリアが東京都である、局所更新単位の識別情報３１０である。
また、（道路、区画５３３５）（符号３００２）は、地図データ種別が道路データ２０１（図２参照）であって、且つ、区画のＩＤが５３３５番である、局所更新単位の識別情報３１０である。
【００２８】
車側バージョン情報３２０は、局所更新単位の識別情報３１０で特定される車載地図データのバージョン情報を保持する。具体的には、例えばバージョン番号を表す数値が保持される。このバージョン番号は地図情報配信センタ２から所定のタイミングで地図データ２００が配信される際に付与されるものである。
【００２９】
なおここで、新旧の地図データ２００におけるバージョン番号の差異が、地図データ２００の内容の実質的な変化を直接示さないことに注意が必要である。
例えば、地図情報配信センタ２が所定のタイミングで全国地図データを配信する際、実際に新たな道路の開通や閉鎖、あるいはコンビニ等の施設の新たな設置等がなかったエリアについては地図データ２００の内容も変化しない。しかし、このエリアについてもバージョン番号は１つ進む。すなわち、バージョン番号が１つ進んでいても実質的な変化がないことがある。
また例えば、あるエリアの地図データ２００について３世代離れたバージョン１とバージョン４の地図データ２００の実質的な差異が小さい一方、別のエリアの地図データ２００について1世代のみ離れたバージョン１とバージョン２の地図データ２００の実質的な差異が大きいことがあり得る。すなわち、新旧地図データ２００のバージョン番号の離れ具合は地図データ２００の実質的な差異を直接的には示さない。
この点が従来技術の課題であり、本発明では、実質的な地図データ２００の変化度合いを鮮度値３４０として算出できることにより、ユーザが更新すべき対象を選択するための支援を行うことができるものである。
【００３０】
図３に戻り、関心度３３０は、その局所更新単位に対するユーザの関心の高さを示す指標である。
本実施形態では、一例として、関心度３３０の既定値を０ポイントとし、ユーザの関心の高さに応じて関心度３３０のポイントを加算するようにする。具体的には、ユーザが予めナビゲーション装置１に自宅位置を登録していた場合、自宅近傍の所定エリア内の地図データ２００に対して所定の関心度ポイントを加算する。また、ユーザが予めナビゲーション装置１にお気に入りの施設カテゴリを登録していた場合、その施設カテゴリの地図データ２００に対して所定の関心度ポイントを加算する。この関心度ポイントは、地図鮮度情報３００に登録されている複数の局所更新単位のうち、どの局所更新単位がユーザにとって重要な地図更新対象であるかを判定するために用いられる。
【００３１】
鮮度値３４０は、バージョン番号の比較だけでは知りえない新旧地図データ２００の実質的な差異を確認することにより、ナビゲーション装置１が保持するバージョンの車載地図データが、地図情報配信センタ２が保持する最新バージョンの地図データ２００に対して、どの程度更新されているかを数値化した値である。
本実施形態においては、一例として、鮮度値３４０を確認する時点の最新バージョンである場合を０ポイントし、その時点の最新バージョンからの実質的な差異が大きい、すなわち鮮度が悪いほど、鮮度値３４０を減算するようにする。言い換えれば鮮度が悪いほど絶対値の大きなマイナスの値になるようにする。
【００３２】
また、この鮮度値３４０の算出には新旧地図データ２００自体の比較が必要である。従って鮮度値３４０の算出処理は、歴代バージョンの地図データ２００を保持する地図情報配信センタ２上で行う。鮮度値算出の詳細については後記する地図鮮度確認処理（図５〜図７参照）の中で説明する。
地図鮮度情報３００に記憶された鮮度値３４０は、ユーザが後記する地図鮮度提示画面を介して車載地図データのどの局所更新単位がどのくらいの鮮度であるかを表示部２０において視覚的に確認する際、および、後記する重要更新自動通知によりナビゲーション装置１が自動的に重要な局所更新単位をユーザへ通知する際に利用する。
【００３３】
確認時刻３５０は、ナビゲーション装置１が通信回線４を介して地図情報配信センタ２へ鮮度値３４０の問合せを行った時刻、例えば、「年月日時分秒」を保持する。
ある時点で鮮度確認をして地図鮮度情報３００に鮮度値３４０を記憶した後、多くの時間が経過するほど、真の鮮度は地図鮮度情報３００に記憶された鮮度値３４０よりも悪化している可能性が高くなる。そのため、鮮度値３４０を利用する際には、鮮度値３４０が算出された時刻を考慮する必要がある。
つまり、地図鮮度情報３００に記憶された鮮度値３４０すなわち確認時刻３５０における鮮度値３４０と、真の鮮度値３４０すなわち現在時刻において地図情報配信センタ２に問合せした場合に得られるはずの鮮度値３４０との、乖離の可能性を大まかに知ることができる。また、地図情報配信センタ２への問合せの是非判断や、他の局所更新単位との間での地図情報配信センタ２への問合せの優先度判断の判断材料とすることができる。
【００３４】
図１に戻り、制御部１０は、ナビゲーション装置１全体を制御する機能を有し、地図鮮度管理部１００と、アプリケーション処理部１１０と、地図更新部１２０と、走行状況監視部１３０と、データ交換処理監視部１４０とを備えて構成される。なお、この制御部１０の機能は、例えばナビゲーション装置１の記憶部６０に格納されたプログラムをＣＰＵ（Central Processing Unit）がＲＡＭ（Random Access Memory）に展開し実行することで実現される。
【００３５】
地図鮮度管理部１００は、地図情報配信センタ２内の後記するマスタ地図データベース（ＤＢ）９１に記憶されている最新バージョンのマスタ地図データに対して、ナビゲーション装置１内の車載地図ＤＢ６１に記憶されている車載地図データがどの程度新しいかを示す地図鮮度情報３００を生成する。
また、地図鮮度管理部１００は、地図鮮度確認部１０１、地図鮮度ＤＢ管理部１０４、重み更新情報収集部１０５、および地図鮮度情報提示部１０６を含んで構成される。
【００３６】
地図鮮度確認部１０１は、車載地図データのバージョン情報を収集し、そのバージョン情報の通知に伴う地図情報配信センタ２への問合せにより、後記する地図センタ処理部７００から車載地図データの局所更新単位の鮮度値３４０を得る。また、地図鮮度確認部１０１は、鮮度確認対象選定部１０２と、地図鮮度問合せ部１０３とを含んで構成される。
【００３７】
鮮度確認対象選定部１０２は、車載地図データの利用状況を鑑みて車載地図データのどの局所更新単位ついて鮮度値３４０を確認するかを選定する。
【００３８】
地図鮮度問合せ部１０３は、鮮度確認対象選定部１０２が選定した車載地図データの局所更新単位について、その局所更新単位を識別するための識別情報とその局所更新単位に該当する車載地図データのバージョン情報との２つの情報を示す地図鮮度問合せ情報を、通信処理部５１を介して地図情報配信センタ２へ送信する。そしてこの地図鮮度問合せの結果として、地図鮮度問合せ部１０３は、地図情報配信センタ２の地図センタ処理部７００から、その局所更新単位に該当する車載地図データの鮮度値３４０を得る。
【００３９】
地図鮮度ＤＢ管理部１０４は、地図鮮度確認部１０１が収集した現状の車載地図データのバージョン情報や、地図鮮度確認部１０１が地図センタ処理部７００より得た車載地図データの鮮度値３４０を、地図鮮度ＤＢ６２の地図鮮度情報３００（図３参照）に記憶する処理を行う。
【００４０】
重み更新情報収集部１０５は、アプリケーション処理部１１０が、ルート探索を行う際にユーザにより設定された、距離優先のルート探索か、あるいは時間優先のルート探索かの探索件数をカウントし、車載機ＩＤおよび送信日時とともに、重み更新情報として収集し、地図情報配信センタ２に送信する。
【００４１】
地図鮮度情報提示部１０６は、地図鮮度ＤＢ６２に記憶された地図鮮度情報３００（図３参照）をユーザが閲覧できるように、検索や表示といった機能を提供する。
また、地図鮮度情報提示部１０６は、ナビゲーション装置１を搭載する車等が、地図鮮度情報３００に記憶された局所更新単位の示す領域に進入すると、地図データ２００の更新を促す重要更新自動通知を表示部２０に表示させる（後記する図１１参照）。
【００４２】
次に、アプリケーション処理部１１０は、ルート探索部１１１と、目的地検索部１１２と、地図描画部１１３と、経路誘導部１１４と、位置推定部１１５と、テレマティクス処理部１１６とを含んで構成され、誘導案内（ナビゲーション処理）の操作全般を制御する。
【００４３】
ルート探索部１１１は、車載地図ＤＢ６１に記憶された道路データ２０１（図２参照）を用いて目的地までのルート計算を行う。
また、目的地検索部１１２は、車載地図ＤＢ６１に記憶された目的地検索用データ２０２（図２参照）に含まれる施設情報や住所情報を用いて目的地とする施設や地点の検索を行う。
地図描画部１１３は、車載地図ＤＢ６１に記憶された背景描画用データ２０３（図２参照）を用いて、表示部２０への地図の描画やその地図のスクロール、拡大縮小、といった処理を行う。
また、経路誘導部１１４は、ルート探索部１１１が生成したルートに沿って目的地までナビゲーション装置１を誘導するための交差点右左折案内や交差点までの距離の提示といったサービスを行う。
位置推定部１１５は、衛星電波受信部４０が衛星から受信した電波を用いて算出した位置情報と車載地図データに記憶された道路の位置情報とを統合して、衛星電波受信部４０のみを用いた場合よりも高精度な自車位置の推定を行う。
【００４４】
テレマティクス処理部１１６は、ナビゲーション装置１内の通信処理部５１を介し、携帯電話やＰＨＳといった無線通信で地図情報配信センタ２の後記するテレマティクスサーバ処理部７１０と接続し、テレマティクスＤＢ９３に記憶された天気予報やニュース、メール、交通情報、といった各種のテレマティクスサービスを享受する。
【００４５】
次に、地図更新部１２０は、ナビゲーション装置１内のデータ交換処理部５０の、通信処理部５１やブリッジメディア処理部５２を介して、携帯電話やＰＨＳといった無線通信や、ＣＤ、ＤＶＤ、ＵＳＢフラッシュメモリといった外部記録メディアを適宜使い分けて、地図情報配信センタ２内の地図更新サーバ処理部７０３が生成および配信する地図更新データを取得し、この地図更新データを用いて、車載地図ＤＢ６１内の車載地図データを更新する。
【００４６】
ここで、地図更新部１２０は、地図データ２００（図２参照）の更新方法として、全ての車載地図データを一括して更新する全地図データ更新や、車載地図データを局所的に更新する局所地図データ更新を適宜使い分けることができる。
なお、局所更新単位の地図データ２００の更新は、道路データ２０１や目的地検索用データ２０２といった地図データ種別毎や、県毎・市区町村毎やメッシュと呼ばれる数キロメートル四方の矩形領域といったエリア毎や、コンビニやガソリンスタンドといった目的地検索用データ２０２の分類であるカテゴリ毎、さらには、これら地図データ種別、エリア、カテゴリ、の指定を組み合わせることで、車載地図データの局所更新単位を特定し、その部分に限定した局所的な地図データ２００の更新を行う地図データ更新方法である。
【００４７】
このような局所更新単位の地図データ２００の更新によれば、全ての車載地図データを一括して更新する全地図データの更新に比べ、地図データ２００の更新処理で扱うデータ量を抑制することができ、地図データ２００の更新に要する処理時間の短縮や、更新地図データを地図情報配信センタ２から送信する際の費用の節約、といった利点を享受できる。
【００４８】
図１に戻り、走行状況監視部１３０は、ナビゲーション装置１を搭載した車等が停止中かあるいは走行中か、といった走行状況を監視する。そして、地図鮮度管理部１００内の地図鮮度情報提示部１０６は、走行状況監視部１３０から得た情報をもとに、走行中であれば停車中に比べて、安全を考慮し、鮮度情報を提示されにくくすることができる。
【００４９】
データ交換処理監視部１４０は、データ交換処理部５０内の通信処理部５１およびブリッジメディア処理部５２の利用状況を監視する。そして、地図鮮度情報提示部１０６は、通信処理部５１か、あるいはブリッジメディア処理部５２かの利用状況に応じて、データ交換処理監視部１４０から得た情報をもとに、表示部２０に示す鮮度情報の表示の出易さを調整する。
具体的には、ＤＶＤ等のブリッジメディア処理部５２を用いた更新である場合には、高速に大容量のデータを入手できるため、鮮度情報を地図上に表示する際の表示を出易くするようにする。そして、ユーザに対し、ブリッジメディア処理部５２の高速且つ大容量性を活かした、大量の地図更新を促すことができる。
一方、携帯電話等による通信処理部５１を用いた更新である場合には、ブリッジメディアに比べ低速且つ小容量のデータ入手となるため、鮮度情報を地図上に表示する際の表示を抑えるようにする。そして、ユーザに対し、通信処理部５１の低速且つ小容量な特性に合わせた、適量の地図更新を促すことができる。
【００５０】
次に、地図情報配信センタ２について説明する。地図情報配信センタ２は、通信回線４を介してナビゲーション装置１と接続され、ナビゲーション装置１からの問合せにより、鮮度値３４０を算出し、最新バージョンの局所更新単位の地図データ２００をナビゲーション装置１に配信する。
この地図情報配信センタ２は、制御部７０と、データ交換処理部８０と、記憶部９０とを含んで構成される。
【００５１】
データ交換処理部８０は、外部装置とデータ交換する機能を有し、通信処理部８１と、ブリッジメディア処理部８２とを含んで構成される。この通信処理部８１およびブリッジメディア処理部８２は、通信やブリッジメディアを介してナビゲーション装置１のデータ交換処理部５０と接続し、テレマティクスサービスや地図データ更新処理に関する各種データの交換を行う。
【００５２】
記憶部９０は、マスタ地図データベース（ＤＢ）９１と、重み管理情報データベース（ＤＢ）９２と、テレマティクスデータベース（ＤＢ）９３とを含んで構成される記憶手段であり、ハードディスク等により構成される。
【００５３】
マスタ地図ＤＢ９１は、ナビゲーション装置１が記憶する車載地図データの基となるマスタ地図データを記憶する。ここでマスタ地図ＤＢ９１には、局所更新単位毎に各バージョンの地図データ２００（図２参照）が、マスタ地図データとして記憶されている。
また、重み管理情報ＤＢ９２は、鮮度値３４０を算出する際に用いる重み管理テーブルを記憶する。この重み管理テーブルは、地図データ２００を更新する際の操作である、削除、挿入および変更の各操作に対応して、削除重み管理テーブルと、挿入重み管理テーブルと、変更重み管理テーブルとを含んで構成される。なお、詳細は後記する（図６、図７参照）。
【００５４】
テレマティクスＤＢ９３は、天気予報やニュース、メール、交通情報といった各種のテレマティクスサービスに関するコンテンツを記憶する。
【００５５】
制御部７０は、地図情報配信センタ２全体の制御を司り、地図センタ処理部７００と、テレマティクスサーバ処理部７１０とを含んで構成される。なお、この制御部７０の機能は、例えば地図情報配信センタ２の記憶部９０に格納されたプログラムをＣＰＵがＲＡＭに展開し実行することで実現される。
【００５６】
地図センタ処理部７００は、記憶部９０に記憶されたマスタ地図ＤＢ９１を用いて、車載地図データを更新するための局所更新単位の地図データ２００の生成処理や配信処理を行う。また、ナビゲーション装置１内の地図鮮度確認部１０１からの問合せに応じて、車載地図データの鮮度値３４０を算出する。この地図センタ処理部７００は、地図鮮度算出部７０１と、重み管理情報更新部７０２と、地図更新サーバ処理部７０３とを含んで構成される。
【００５７】
地図鮮度算出部７０１は、ナビゲーション装置１内の地図鮮度確認部１０１からの地図鮮度問合せ情報に応じて、地図鮮度問合せ情報で示されたバージョンの局所更新単位の地図データ２００と最新バージョンのマスタ地図データとの比較を行い、車載地図データの鮮度値３４０を算出する。なお、詳細は後記する。
【００５８】
重み管理情報更新部７０２は、ナビゲーション装置１から受信した重み更新情報に基づき、利用の頻度やユーザの嗜好に応じて、情報の重みづけを行うことで得られる重み管理テーブルの重み値を更新する。なお、詳細は後記する（図８参照）。
【００５９】
地図更新サーバ処理部７０３は、ナビゲーション装置１が持つ車載地図データの基であるマスタ地図データを記憶するマスタ地図ＤＢ９１を用いて、ナビゲーション装置１の車載地図データを更新するための地図更新データの生成処理や配信処理を行う。
【００６０】
次に、テレマティクスサーバ処理部７１０は、天気予報やニュース、メール、交通情報、といった各種のテレマティクスサービスに関するコンテンツの配信処理を行う。
【００６１】
次に、図１を参照しつつ、図４〜図１２に沿って、本実施形態に係る地図情報更新システムの動作について説明する。
本実施形態に係るナビゲーション装置の全体の処理の流れとしては、ナビゲーション装置１が起動すると、まず地図鮮度管理部１００（図１参照）は、地図鮮度確認準備処理を開始する。この地図鮮度確認準備処理は、地図鮮度管理部１００内の鮮度確認対象選定部１０２が、地図鮮度確認対象とする車載地図データの局所更新単位を特定し、その局所更新単位に関する車載地図データのバージョン情報を取得し、地図鮮度ＤＢ６２へ蓄積する処理である。詳細については、図４を用いて後記する。
【００６２】
次に、地図鮮度管理部１００は、地図鮮度確認処理を行う。この地図鮮度確認処理は、鮮度確認対象選定部１０２により地図鮮度確認対象として選ばれた車載地図データの局所更新単位に関して、地図鮮度問合せ部１０３が地図情報配信センタ２へ問合せを行うことにより鮮度値３４０を取得し、その鮮度値３４０を地図鮮度ＤＢ管理部１０４が地図鮮度ＤＢ６２へ記憶する処理である。詳細については、図５〜図８を用いて後記する。
【００６３】
続いて、地図鮮度管理部１００は、地図鮮度提示処理を行う。この地図鮮度提示処理は、メニュー操作によるユーザからの要求に応じて、地図鮮度情報３００（図３参照）に基づき表示部２０上に鮮度情報を画面表示し、ユーザに更新データを選択させるための情報を提示する処理である。詳細については、図９を用いて後記する。
【００６４】
（地図鮮度確認準備処理）
次に、地図鮮度確認準備処理について詳細に説明する。
図４は、本実施形態に係るナビゲーション装置の地図鮮度確認準備処理の流れを示すフローチャートである。この地図鮮度確認準備処理においては、地図鮮度確認対象とする車載地図データの局所更新単位を特定し、その局所更新単位に関するバージョン情報を取得し、地図鮮度ＤＢ６２へ記憶する。以下、具体的に説明する。
【００６５】
まず、地図鮮度確認部１０１（図１参照）内の鮮度確認対象選定部１０２が、アプリケーション処理部１１０内の各種アプリケーションによる車載地図データの利用があるか否かを判断する（ステップＳ４０１）。車載地図データの利用がないと判断した場合には（ステップＳ４０１→Ｎｏ）、アプリケーションの利用があるまで待つ。つまり、鮮度確認対象選定部１０２は、常時アプリケーションによる車載地図データの利用を監視する。一方、アプリケーションによる車載地図データの利用があると判断した場合には（ステップＳ４０１→Ｙｅｓ）、ステップＳ４０２へ進む。
【００６６】
ステップＳ４０２において、鮮度確認対象選定部１０２は、アプリケーション処理部１１０が直接利用した車載地図データおよびその車載地図データに関連する車載地図データ、を含む局所更新単位を地図鮮度確認対象として選定する（ステップＳ４０２）。
【００６７】
ここで、例えばアプリケーション処理部１１０内の目的地検索部１１２が車載地図データを利用する場合を例に説明する。まず、ユーザがナビゲーション装置１を操作して目的地検索部１１２を呼び出す。次にユーザが目的地検索部１１２に対してカテゴリ検索を指示する。次にユーザがカテゴリとして和食を指定する。次にユーザがエリアとして東京を指定する。この結果、和食カテゴリに属し且つ東京に属す和食屋の一覧が画面表示され、ユーザは和食屋の一覧を得ることができる。
【００６８】
この一連の動作に対して、鮮度確認対象選定部１０２は、ステップＳ４０１において目的地検索部１１２による車載地図データ利用を検知する。次いでステップＳ４０２において、車載地図データの利用内容が、地図データ種別を目的地検索用データ２０２（図２参照）とし、且つ、カテゴリが和食であり、且つ、エリアが東京である局所更新単位の利用であることに基づき、車載地図データのその局所更新単位を地図鮮度確認対象として選定する。
【００６９】
また、ルート探索部１１１が車載地図データを利用する場合を例に説明する。まず、ユーザがナビゲーション装置１を操作してルート探索部１１１を呼び出す。ここで、ルート探索部１１１はユーザが目的地検索部１１２を利用して目的地を決定したのを受け、呼び出される等する。
ルート探索部１１１は、位置推定部１１５により推定された自車位置を始点、目的地を終点、として推奨ルートの探索を行う。この際、ルート探索部１１１は、始点と終点を包含する所定エリアに該当する道路データ２０１（図２参照）を車載地図データから読み出し、この道路データ２０１に含まれる道路リンク間の接続情報や、道路リンクの通過所要時間や長さを示す道路リンクコスト情報を用い、道路リンクコストの総和が最小となるような、始点から終点へ繋がる道路リンクの集合を、推奨ルートとして導出する。
そして、ルート探索においては、コストの総和が最小の推奨ルートに加え、次点となるその他のルートも含めて、例えば５本程度のルートをユーザヘ提示し、最終的にはその中からユーザがルートを指定する。
【００７０】
この一連の動作に対して、鮮度確認対象選定部１０２は、ステップＳ４０１においてルート探索部１１１による車載地図データ利用を検知し、次いでステップＳ４０２において、車載地図データの利用内容が、地図データ種別が道路データ２０１であり、且つ、エリアが例えば５本程度のルートを含む、局所更新単位の利用であることをもとに、車載地図データのその局所更新単位を地図鮮度確認対象として選定する。
【００７１】
以上のように、鮮度確認対象選定部１０２が、ステップＳ４０１およびステップＳ４０２を行うことによって、車載地図データの利用実績や、それに関連すると推定される車載地図データの将来的な利用見込みの高い局所更新単位を、地図鮮度確認対象として選定することができる。
【００７２】
続いて、ステップＳ４０３について説明する。ステップＳ４０３では、鮮度確認対象選定部１０２が、ステップＳ４０２で選定された地図鮮度確認対象である車載地図データの局所更新単位について、ステップＳ４０３の実行時点におけるバージョン番号である車側バージョン情報３２０を取得する（ステップＳ４０３）。車載地図データの中には、局所更新時の更新単位毎に、バージョン情報を保持するテーブルがあり、このテーブルを参照することにより、ステップＳ４０２で選定された局所更新単位の車側バージョン情報３２０を得ることができる。
【００７３】
次に、地図鮮度ＤＢ管理部１０４が、ステップＳ４０２で選定された地図鮮度確認対象である局所更新単位の識別情報３１０と、ステップＳ４０３で取得されたその局所更新単位の車側バージョン情報３２０と、その局所更新単位に対する関心度３３０とを地図鮮度ＤＢ６２内の地図鮮度情報３００（図３参照）へ登録する（ステップＳ４０４）。
【００７４】
本実施形態において関心度３３０は、その既定値を０ポイントとし、ユーザの関心の高さに応じて関心度３３０のポイントを加算するようにする。具体的には、ユーザが予めナビゲーション装置１に自宅位置を登録している場合、自宅近傍の所定エリア内の地図データ２００に対して所定の関心度ポイントを加算する。また、ユーザが予めナビゲーション装置１にお気に入りの施設カテゴリを登録していた場合、該当カテゴリの地図データ２００に対して所定の関心度ポイントを加算する。この関心度ポイントは、鮮度値３４０とともに、地図鮮度情報３００に登録されている車載地図データの複数の局所更新単位のうち、どの局所更新単位がユーザにとって重要な地図更新に関するものであるかを判定するために用いる。
そして、ステップＳ４０４の完了後は、再度ステップＳ４０１に戻り、アプリケーション処理部１１０による車載地図データの利用の監視を行う。
【００７５】
以上、ステップＳ４０１〜Ｓ４０４の処理によって、車載地図データの利用実績や、それに関連すると推定される車載地図データの将来的な利用見込みの高い局所更新単位を地図鮮度確認対象として選定し、その局所更新単位の識別情報３１０と、車側バージョン情報３２０と、関心度３３０とを地図鮮度ＤＢ６２内の地図鮮度情報３００（図３参照）に記憶できる。
【００７６】
（地図鮮度確認処理）
次に、地図鮮度確認処理について詳細に説明する。
図５は、本実施形態に係るナビゲーションシステムの地図鮮度確認処理の流れを示すフローチャートである。この地図鮮度確認処理においては、ナビゲーション装置１が地図情報配信センタ２へ問合せして鮮度値３４０を取得し、取得した鮮度値３４０を地図鮮度ＤＢ６２へ記憶する。
【００７７】
まず、ナビゲーション装置１の地図鮮度問合せ部１０３（図１参照）が、地図情報配信センタ２への地図鮮度問合せを実行するか否かの判定を行う（ステップＳ５０１）。ここで、地図鮮度問合せを実行する場合には（ステップＳ５０１→Ｙｅｓ）、次のステップＳ５０２に進む。また、地図鮮度問合せを実行しない場合には（ステップＳ５０１→Ｎｏ）、地図鮮度問合せを実行するときまで待つ。この地図鮮度問合せとは、ナビゲーション装置１が地図情報配信センタ２に対して、地図鮮度確認対象とした車載地図データの局所更新単位の鮮度値３４０を問合せることをいう。
また、地図情報配信センタ２への地図鮮度問合せを実行する場合には、ユーザからの直接の指示があった場合、および、以下に説明する自動センタ問合せの条件を満たした場合、の２種類がある。
【００７８】
ユーザからの直接の指示があった場合とは、ナビゲーション装置１の操作メニュー内に設けられた地図鮮度確認メニューをユーザが自ら操作して地図鮮度情報３００（図３参照）の閲覧を求め、地図鮮度問合せの実行を指定した場合である。この場合、地図鮮度問合せ部１０３は、通信処理部５１を介して地図情報配信センタ２との接続を確立する。そしてステップＳ５０２以降の処理へ進む。
【００７９】
一方、自動センタ問合せの条件を満たした場合とは、テレマティクス処理部１１６等、アプリケーション処理部１１０内の何らかの機能ブロックが、通信処理部５１を介して地図情報配信センタ２との接続を確立した場合である。この場合、地図鮮度問合せ部１０３は、既に確立済みの地図情報配信センタ２との接続を利用して地図情報配信センタ２への地図鮮度問合せを実行し、ステップＳ５０２以降の処理へ進む。
【００８０】
なお、ユーザからの直接の指示があった場合では、ユーザのニーズに応じたタイミングで地図鮮度問合せができるメリットがあり、自動センタ問合せの条件を満たした場合では、ユーザが特に意識せずとも、自動的に鮮度値３４０を収集しておき地図鮮度ＤＢ６２に記憶しておくことができるメリットがある。予め自動収集しておけば、地図鮮度情報提示部１０６が地図鮮度情報３００の表示を行う際、既に鮮度値３４０が収集済みの地図鮮度情報３００を参照するだけで済むため、迅速に表示処理を行うことができる。
なお、地図鮮度問合せに要する通信データ量は、地図更新データの通信データサイズに比べ遥かに小さいため、テレマティクス等の通信に付加し送信することは十分に可能である。
【００８１】
続いてステップＳ５０２において、地図鮮度問合せ部１０３は、地図鮮度ＤＢ６２に登録された地図鮮度情報３００の登録内容を確認し、登録済みレコード（行）があるか否か判断する（ステップＳ５０２）。登録済みレコードがある場合には（ステップＳ５０２→Ｙｅｓ）、次のステップＳ５０３へ進む。一方、登録済みレコードがない場合には（ステップＳ５０２→Ｎｏ）、ステップＳ５０１へ戻る。
【００８２】
次に、ステップＳ５０３において、地図鮮度問合せ部１０３は、地図鮮度ＤＢ６２に登録された地図鮮度情報３００（図３参照）の登録内容を確認し、地図鮮度確認対象とする登録済レコードに関する局所更新単位の識別情報３１０および車側バージョン情報３２０を読み出す（ステップＳ５０３）。
【００８３】
そして、地図鮮度問合せ部１０３は、通信処理部５１を介して、ステップＳ５０３で読み出した局所更新単位の識別情報３１０と車側バージョン情報３２０とを示す地図鮮度問合せ情報を地図情報配信センタ２へ送信する（ステップＳ５０４）。
【００８４】
次に、地図情報配信センタ２において、地図鮮度算出部７０１が、ナビゲーション装置１からの地図鮮度問合せ情報を受信したか否かを判断する（ステップＳ５０５）。なお、ここで地図情報配信センタ２が、地図鮮度問合せ情報（一組の「局所更新単位の識別情報３１０および車側バージョン情報３２０」）を複数受信するのが通常と想定される。
そして、地図鮮度問合せ情報を受信した場合は（ステップＳ５０５→Ｙｅｓ）、次のステップＳ５０６へ進む。一方、地図鮮度問合せ情報を受信していない場合は（ステップＳ５０５→Ｎｏ）、受信するまで待つ。
【００８５】
続いて、地図鮮度算出部７０１は、ナビゲーション装置１から受信した複数の地図鮮度問合せ情報の中の１つを抽出し、その地図鮮度問合せ情報に含まれる地図データ２００（図２参照）の局所更新単位について、最新バージョンの地図データ２００と、地図鮮度問合せ情報に含まれる車側バージョン情報３２０に基づくバージョンの地図データ２００とをマスタ地図ＤＢ９１から抽出し、両者の内容を比較して、鮮度値３４０を算出する処理を行う（ステップＳ５０６）。鮮度値３４０を算出する処理の詳細については、後記する図６および図７においてさらに詳しく説明する。
【００８６】
そして、地図鮮度算出部７０１は、ナビゲーション装置１から取得した全ての地図鮮度問合せ情報について鮮度値３４０を算出したか否かを判断する（ステップＳ５０７）。ここで、全ての地図鮮度問合せ情報について鮮度値３４０を算出していれば（ステップＳ５０７→Ｙｅｓ）、次のステップＳ５０８へ進む。一方、まだ鮮度値３４０を算出していない地図鮮度問合せ情報があれば（ステップＳ５０７→Ｎｏ）、ステップＳ５０６に戻り処理を続ける。
【００８７】
続いて、ステップＳ５０８において、地図鮮度算出部７０１は、地図鮮度確認対象について算出した全ての鮮度値３４０をナビゲーション装置１へ配信する（ステップＳ５０８）。
【００８８】
次に、ナビゲーション装置１の地図鮮度問合せ部１０３は、地図情報配信センタ２から鮮度値３４０を受信したか否かを判断する（ステップＳ５０９）。ここで鮮度値３４０を受信した場合は（ステップＳ５０９→Ｙｅｓ）、次のステップＳ５１０へ進む。一方、鮮度値３４０を受信していない場合は（ステップＳ５０９→Ｎｏ）、地図情報配信センタ２から鮮度値３４０が配信されるまで待つ。
【００８９】
そして、ステップＳ５１０において、地図鮮度ＤＢ管理部１０４は、受信した鮮度値３４０と受信した時刻である確認時刻３５０とを地図鮮度ＤＢ６２の地図鮮度情報３００へ記憶する。
このようにして、ナビゲーション装置１は、地図情報配信センタ２の地図鮮度算出部７０１により算出された鮮度値３４０を取得することができる。
【００９０】
なお、図５に示す地図鮮度確認処理のステップＳ５０３においては、地図鮮度問合せ部１０３が、地図鮮度情報３００に登録された局所更新単位のうち、関心度３３０の値が高いものを優先して、地図鮮度確認対象に選定することができる。また、過去に鮮度値３４０を取得している局所更新単位であれば、その鮮度値３４０や確認時刻３５０が古いものを優先して、地図鮮度確認対象に選定することができる。これにより、ナビゲーション装置１は、データサイズが数ギガバイトにおよぶ巨大な車載地図データの中から、利用実績が多く将来の利用見込みが高い局所更新単位、または、鮮度の古い局所更新単位について、最新の鮮度値３４０を優先的に収集し、地図鮮度ＤＢ６２に記憶できる。
【００９１】
（鮮度値算出処理）
次に、図５のステップＳ５０６における鮮度値算出処理について詳細に説明する。
図６および図７は、本実施形態に係る地図情報配信センタにおける鮮度値算出処理を説明するための図である。
ここで、個々の処理について説明する前に、図６および図７の鮮度値算出処理の全体の概要および考え方を説明する。
【００９２】
図６および図７に示す動作フローが全体として行う処理は、地図鮮度問合せ情報（局所更新単位の識別情報３１０および車側バージョン情報３２０）の１つを抽出した際、この地図鮮度問合せ情報によって特定されるナビゲーション装置１上の車載地図データの局所更新単位の鮮度値３４０を算出する処理である。
この鮮度値３４０は、車載地図データの局所更新単位のバージョンと最新の地図データ２００のバージョンとの間で、道路やＰＯＩといった地図データ２００の構成要素を更新する処理として、データの削除（Delete：以下「ＤＥＬ」とする）、挿入（Insert：以下「ＩＮＳ」とする）、変更（Update：以下「ＵＰＤ」とする）、といった操作がそれぞれ総和として何件行われたかの件数をカウントする。すなわち、例えば、３レコード削除する削除処理では３件、１レコード挿入する挿入処理では１件、１レコード変更する変更処理では１件となる。そして、具体的には関係データベースで格納された車載地図ＤＢ６１における、該当する地図データテーブルの全部、または、その地図データテーブルのレコードやカラムの一部について行われる。
【００９３】
ここで、更新レコード数の件数のカウント方法について、詳細に説明する。地図データ２００の削除および挿入において１レコードに対する更新操作は、レコード１件の全カラムに影響する操作である。一方、地図データ２００の変更では、１レコードに対する更新操作は、レコード１件の一部のカラムに影響する操作である。すなわち、同じ「１レコードに対する更新操作」であっても、削除および挿入操作の場合と、変更操作の場合では、１レコードにおいて影響するカラム個数の割合について、前者は常に１００％であり、後者は１００％以下で変動する、という特徴がある。
本発明ではこれを考慮し、削除および挿入操作と変更操作との件数カウントにおいて、１レコードにおいて影響するカラム個数の割合を「重み」付きで反映し、更新するレコード件数をカウントする「重み付き件数カウント」を行う。
【００９４】
なお、地図鮮度確認対象の選び方に応じ、更新操作の対象となる地図データ２００（図２参照）の、テーブル、カラム、レコードがその都度変更されて選定されるが、これらテーブル、カラム、レコードは、利用頻度やユーザの嗜好に応じ、鮮度に対する期待の高低に差異がある。従って、本発明では、テーブル毎、または、テーブルおよびカラムの組で特定される集合毎に、予め「重み」の初期設定値を調整しておくようにする。
【００９５】
この重み値の調整においては、ユーザにとって顕現性の高いカラムの重み値を大きくし、ユーザにとって顕現性の低いカラムの重み値を小さくするポリシーをとる。さらに、あるテーブルにおいて重み値を設定するカラムは、そのテーブルにおける全カラムではなく、地図更新のそのテーブルに対する変更操作において「内容変更し得るカラム群」を対象とする。また、重み値の設定においては、各テーブルについて、テーブル内のこれらカラム群の重み値の合計が「１．０」となるように重み値を設定する。
【００９６】
以上の重み値の設定方法によれば、１レコードの変更操作で、そのレコードにおいて内容を変更し得るカラム全ての値が変更されるとき、重み付き件数が１件分としてカウントされる。これは、１レコードの更新操作で、常にそのレコードの全カラムが内容変更する削除操作や挿入操作について、特に重みを意識せず件数をカウントした際（この場合常に重み値が「１．０」となる）、その件数が１件とカウントされることと整合する。これにより、削除、挿入、変更の全ての更新操作における件数カウントに基づく鮮度値３４０の算出において、鮮度値３４０を適切に算出できる。
【００９７】
次に、重み値設定の具体例を、図６（ｂ）、図６（ｃ）および図７（ｄ）を用いて説明する。図６（ｂ）は、本実施形態に係る削除重み管理テーブルを示す。図６（ｃ）は、本実施形態に係る挿入重み管理テーブルを示す。また、図７（ｄ）は、本実施形態に係る変更重み管理テーブルを示している。
【００９８】
図６（ｂ）の削除重み管理テーブルや、図６（ｃ）の挿入重み管理テーブルに例示するように、削除および挿入操作については、１レコードの操作で、常にそのレコードの全カラムの内容を変更するため、カラム毎の重み付けは行わず、テーブル毎に１レコード更新操作した際に考慮する「重み」の値を定義している。ここでは一例として、一律「１．０」と設定している。
これにより、例えば、「道路テーブル」に対して１レコードの削除（あるいは挿入）操作をする場合、この１レコードの削除（あるいは挿入）操作に関する重み付き件数を、１件として算出する。
なお、削除重み管理テーブル（図６（ｂ））および挿入重み管理テーブル（図６（ｃ））では行っていないが、テーブル毎に異なった重み付けをしてもよい。また、より木目細かく、１テーブル内の所定のレコード集合毎の単位で異なった重み付けをしてもよい。これにより、テーブル、カラム、レコードは、利用頻度やユーザの嗜好に応じ、鮮度に対する期待の高低に差異があるが、これを踏まえたより詳細な鮮度値を算出できる。
【００９９】
図７（ｄ）は、本実施形態に係る変更重み管理テーブルである。変更重み管理テーブルでは、例えば、テーブル名が「道路テーブル」である箇所に関し、画面表示される「道路名称」や、ルート探索結果としてユーザに表示する「所要時間」や「リンク長」のカラムには大きな重み値「０．３」を設定し、ナビゲーション装置１が内部処理に用いることが主でありユーザの目には触れない「リンクＩＤ」のカラムには、小さな重み値「０．１」を設定している。
また、この例では、「道路テーブル」において変更操作で内容変更し得るカラム群は、「道路名称」「所要時間」「リンク長」「リンクＩＤ」の４つのカラムであるとし、これら４カラムについて重みを設定する。また、４カラムの重み値の合計が「１．０」となるように重み値を設定する。
これにより、例えば、「道路テーブル」に対して１レコードの変更操作をする場合であって、実際に内容変更するカラムが「道路名称」カラム（重み値「０．３」）および「リンクＩＤ」カラム（重み値「０．１」）であった場合、この１レコードの変更操作に関する重み付き件数を、０．３＋０．１＝０．４件として算出する。
なお、「重み付き件数カウント」の処理を実行する時点で、「重み」の設定値をその時点でのその地図データ２００の利用頻度やユーザの嗜好に応じて動的に調整できるようにしてもよい。
【０１００】
以下、図６（ａ１）および図７（ａ２）を参照し、鮮度値算出処理を詳細に説明する。
図６（ａ１）および図７（ａ２）は、本実施形態に係る地図情報配信センタにおける鮮度値算出処理の流れを示すフローチャートである。
【０１０１】
まず、図６（ａ１）において、地図センタ処理部７００（図１参照）内の地図鮮度算出部７０１は、DEL_W_SUMの値をゼロに初期化する（ステップＳ６０１）。ここで、DEL_W_SUMは、各削除操作においてテーブル名をもとに指定される重みの、全ての削除操作についての総和である。
【０１０２】
次に、地図鮮度算出部７０１は、ナビゲーション装置１から取得した地図鮮度問合せ情報（局所更新単位の識別情報３１０および車側バージョン情報３２０）をもとに、その地図鮮度確認対象から、削除操作を１つ抽出する（ステップＳ６０２）。
【０１０３】
続いて、地図鮮度算出部７０１は、ステップＳ６０２で抽出した削除操作の対象テーブルに設定された重みを、そのテーブル名をもとに、削除重み管理テーブル（図６（ｂ））から取得して、DEL_W_SUMの現状値に加算する（ステップＳ６０３）。なお、地図鮮度算出部７０１は、このDEL_W_SUMの値を図示していない一時記憶部に記憶させる。
【０１０４】
そして、地図鮮度算出部７０１は、その地図鮮度確認対象の削除操作を全て抽出したか否かを判断する（ステップＳ６０４）。ここで、削除操作を全て抽出していれば（ステップＳ６０４→Ｙｅｓ）、ステップＳ６０５へ進む。一方、全ての削除操作を抽出済みでなければ（ステップＳ６０４→Ｎｏ）、ステップＳ６０２へ戻り、処理を続ける。
【０１０５】
次に、地図鮮度算出部７０１は、INS_W_SUMの値をゼロに初期化する（ステップＳ６０５）。ここで、INS_W_SUMは、各挿入操作においてテーブル名をもとに指定される重みの、全ての挿入操作についての総和である。
【０１０６】
そして、地図鮮度算出部７０１は、ナビゲーション装置１から取得した地図鮮度問合せ情報をもとに、その地図鮮度確認対象から、挿入操作を１つ抽出する（ステップＳ６０６）。
【０１０７】
続いて、地図鮮度算出部７０１は、ステップＳ６０６で抽出した挿入操作の対象テーブルに設定された重みを、そのテーブル名をもとに、挿入重み管理テーブル（図６（ｃ））から取得して、INS_W_SUMの現状値に加算する（ステップＳ６０７）。なお、地図鮮度算出部７０１は、このINS_W_SUMの値を一時記憶部に記憶させる。
【０１０８】
そして、地図鮮度算出部７０１は、その地図鮮度確認対象の挿入操作を全て抽出したか否かを判断する（ステップＳ６０８）。ここで、挿入操作を全て抽出していれば（ステップＳ６０８→Ｙｅｓ）、図７（ａ２）のステップＳ６０９へ進む。一方、全ての挿入操作を抽出済みでなければ（ステップＳ６０８→Ｎｏ）、ステップＳ６０６へ戻り、処理を続ける。
【０１０９】
次に、地図鮮度算出部７０１は、UPD_W_SUMの値をゼロに初期化する（ステップＳ６０９）。ここで、UPD_W_SUMは、各変更操作において（テーブル名、カラム名）の組み合わせをもとに指定される重みの和の、全ての変更操作についての総和である。
【０１１０】
そして、地図鮮度算出部７０１は、ナビゲーション装置１から取得した地図鮮度問合せ情報をもとに、その地図鮮度確認対象から、変更操作を１つ抽出する（ステップＳ６１０）。
【０１１１】
続いて、地図鮮度算出部７０１は、ステップＳ６１０で抽出した変更操作の対象カラム毎に設定された重みを、その（テーブル名、カラム名）をもとに、変更重み管理テーブル（図７（ｄ））から取得して、その抽出した変更操作の重みの和をUPD_W_SUMの現状値に加算する（ステップＳ６１１）。なお、地図鮮度算出部７０１は、このUPD_W_SUMの値を一時記憶部に記憶させる。
【０１１２】
そして、地図鮮度算出部７０１は、その地図鮮度確認対象の変更操作を全て抽出したか否かを判断する（ステップＳ６１２）。ここで、変更操作を全て抽出していれば（ステップＳ６１２→Ｙｅｓ）、ステップＳ６１３へ進む。一方、全ての変更操作を抽出済みでなければ（ステップＳ６１２→Ｎｏ）、ステップＳ６１０へ戻り、処理を続ける。
【０１１３】
続いて、ステップＳ６１３において、地図鮮度算出部７０１は、ステップＳ６０１〜Ｓ６１２で算出した値をもとに、以下の計算を行い、鮮度値３４０を算出する。
鮮度値  ＝  −{ DEL_W_SUM ＋ INS_W_SUM ＋ UPD_W_SUM }
【０１１４】
以上のステップＳ６０１〜Ｓ６１３により、地図鮮度算出部７０１は、地図鮮度確認対象に関する鮮度値３４０を算出することができる。
【０１１５】
（重み管理テーブル更新処理）
次に、本実施形態に係る「重み管理テーブル」を更新する処理について説明する。これにより、「重み」の設定値を、車載地図データの利用頻度やユーザの嗜好に応じて動的に調整し、ユーザのニーズを加味した鮮度値３４０を算出することが可能となる。
図８は、本実施形態に係る地図情報更新システムにおいて、重み管理テーブルの重みの値を更新する処理の流れを示すフローチャートである。
【０１１６】
まず、ナビゲーション装置１側の処理について説明する。
ナビゲーション装置１の重み更新情報収集部１０５（図１参照）は、地図情報配信センタ２への問合せのタイミングか否かを判断する（ステップＳ８０１）。ここで、問合せのタイミングとは、図５のステップＳ５０１の地図鮮度問合せと同様に、ユーザからの直接の指示があった場合、および自動センタ問合せの条件を満たした場合がある。地図情報配信センタ２への問合せのタイミングでない場合は（ステップＳ８０１→Ｎｏ）、問合せのタイミングまで待つ。一方、地図情報配信センタ２への問合せのタイミングである場合は（ステップＳ８０１→Ｙｅｓ）、次のステップＳ８０２へ進む。
【０１１７】
そして、ステップＳ８０２において、重み更新情報収集部１０５は、ナビゲーション装置１の車載機ＩＤを取得する（ステップＳ８０２）。車載機ＩＤは、ナビゲーション装置１内の記憶部６０内に記憶されている。
【０１１８】
続いて、重み更新情報収集部１０５は、ルート探索部１１１が実行した、距離優先探索の回数をカウントする（ステップＳ８０３）。この回数は、ルート探索部１１１がルート探索処理を実行する度に、その際の探索条件が距離優先であるか否か確認し、距離優先であった場合、ナビゲーション装置１内の記憶部６０に、距離優先探索の積算回数を記憶しておき、その値を、重み更新情報収集部１０５が読み出すことでカウントする。
【０１１９】
次に、重み更新情報収集部１０５は、ルート探索部１１１が実行した、時間優先探索の回数をカウントする（ステップＳ８０４）。この回数は、ルート探索部１１１がルート探索処理を実行する度に、その際の探索条件が時間優先であるか否か確認し、時間優先であった場合、ナビゲーション装置１内の記憶部６０に、時間優先探索の積算回数を記憶しておき、その値を、重み更新情報収集部１０５が読み出すことでカウントする。
【０１２０】
そして、重み更新情報収集部１０５は、地図情報配信センタ２へデータ送信する際の送信日時（現在時刻）を取得する（ステップＳ８０５）。現在時刻はナビゲーション装置１内の図示しない時計を参照して取得する。
【０１２１】
続いて、重み更新情報収集部１０５は、車載機ＩＤと、距離優先探索回数と、時間優先探索回数と、送信日時とを示す重み更新情報を、通信処理部５１を介して地図情報配信センタ２へ送信する（ステップＳ８０６）。
ここで、送信日時について、ナビゲーション装置１側で時間取得して地図情報配信センタ２側へ送信することは、ナビゲーション装置１がデータ送信した時刻を正確に送信日時として送付する効果を持つ。すなわち、地図情報配信センタ２において受信した時点でその時刻を取得しそれを近似的に送信日時と見なす方法に比べ、通信時間の影響を受けない点で、より正確な送信日時を取得できる。これにより、後記する距離優先重みあるいは時間優先重みを算出する処理において、時刻の古さに応じて探索回数の重みを減衰する場合に、時刻の感度を高く設定することも可能となる。
【０１２２】
次に、地図情報配信センタ２の地図センタ処理部７００（図１参照）内の重み管理情報更新部７０２の処理について説明する。
先ず、重み管理情報更新部７０２は、ナビゲーション装置１から重み更新情報（車載機ＩＤと、距離優先探索回数と、時間優先探索回数と、送信日時とを示す情報）を通信処理部８１を介して受信したか否かを判断する（ステップＳ８０７）。ここで、重み更新情報を受信していなければ（ステップＳ８０７→Ｎｏ）、受信するまで待つ。一方、重み更新情報を受信していれば（ステップＳ８０７→Ｙｅｓ）、次のステップＳ８０８へ進む。
【０１２３】
そして、ステップＳ８０８において、重み管理情報更新部７０２は、受信した重み更新情報をもとに、車載機ＩＤ毎（すなわちナビゲーション装置１毎）に、距離優先探索回数「ｘ」、時間優先探索回数「ｙ」、および送信日時を地図情報配信センタ２が備える記憶部９０に保持する（ステップＳ８０８）。
これにより、ナビゲーション装置１のユーザ毎の使用状況を、地図情報配信センタ２側の必要なタイミングに応じて取得しユーザの関心を考慮した分析が可能となる。
【０１２４】
次に、重み管理情報更新部７０２は、車載機ＩＤ毎の距離優先重みを、以下の数式（１）に基づき算出する（ステップＳ８０９）。ここで、n_last_車載機IDは、ユーザがナビゲーション装置１を購入後初めてユーザが車載機ＩＤ、距離優先探索回数、時間優先探索回数、および送信日時の情報を送信した日時と、距離優先重みを計算する日の引き算によって得られる正の整数である。
【０１２５】
【数１】
2010096557.tif 000003
【０１２６】
続いて、重み管理情報更新部７０２は、車載機ＩＤ毎の時間優先重みを、以下の数式（２）に基づき算出する（ステップＳ８１０）。
【０１２７】
【数２】
2010096557.tif 000004
【０１２８】
ここで、「ｒ」および「ｓ」は、減衰係数であり、過去の探索回数と現在の探索回数を加算する際に過去の探索回数を割り引くことによって過去の探索回数の効果を控えめにするためのパラメータである。
ここで「ｒ」および「ｓ」 の値は、例えば、ｒ＝ｓ＝０．５として地図情報配信センタ２の図示していない一時記憶部に保持しておいてもよい。さらには、ｒ＝ｓ＝０．９とすることで、過去の探索をより強めに評価するようにユーザがナビゲーション装置１の画面から通信手段を介して地図情報配信センタ２へ設定することも可能である。
【０１２９】
次に、ステップＳ８１１およびステップＳ８１２の処理では、ステップＳ８０９およびＳ８１０の処理の結果得られた距離優先重みの値と時間優先重みの値を用いて正規化し、距離優先率αおよび時間優先率βを算出し、ステップＳ８１３の処理へ進む。
【０１３０】
ここでは、距離優先率αは、距離優先率α＝距離優先重み／（距離優先重み＋時間優先重み）として求める（ステップＳ８１１）。
そして、時間優先率βは、時間優先率β＝１−αとして求める（ステップＳ８１２）。
【０１３１】
本実施形態においては、２つの重みについての大小比較であるため正規化をしなくても距離優先重みの値と時間優先重みの値の大小比較をすれば十分ではあるが、ナビゲーション装置１の使用状況を示すその他のパラメータが存在する場合には、正規化処理が必要となる。
【０１３２】
続いて、ステップＳ８１３において、距離優先率αと時間優先率βの大小関係を比較する。ここで距離優先率αが時間優先率βより小さければ（α＜β）（ステップＳ８１３→Ｙｅｓ）、時間優先であると判断し、ステップＳ８１４の処理へ進む。一方、距離優先率αが時間優先率βより小さくなければ（ステップＳ８１３→Ｎｏ）、距離優先であると判断し、ステップＳ８１５の処理へ進む。
【０１３３】
時間優先と判断されたステップＳ８１４の処理では、変更重さ管理テーブル（図７（ｄ）参照）の、テーブル名「道路テーブル」カラム名「所要時間」の重みの値を、Δ分（例えば、Δ＝0.05）増加する。そして、「道路テーブル」の全カラムの重み値が合計して「１．０」となるように、その他のカラムの重み値を、例えば設定されている重み値に比例して合計Δ分（Δ＝0.05）減少させる。
【０１３４】
一方、距離優先と判断されたステップＳ８１５の処理では、変更重さ管理テーブル（図７（ｄ））の、テーブル名「道路テーブル」カラム名「リンク長」の重み値を Δ分（例えば、Δ＝0.05）増加する。そして、その他のカラムの重み値を設定されている重み値に比例して合計Δ分（Δ＝0.05）減少させる。
なお、ここでΔの値は、地図情報配信センタ２の一時記憶部中に保持しておくが、ユーザの通信頻度等をもとに、重み管理情報更新部７０２が、Δの値を増減して設定することもできる。
【０１３５】
このような重み管理情報更新部７０２の処理によって、地図情報配信センタ２がナビゲーション装置１の使用状況を適宜考慮して重み値を更新することが可能となり、よりユーザの使用状況に適した鮮度値３４０の算出ができるようになる。
さらには、ナビゲーション装置１の使用状況を時系列情報として地図情報配信センタ２で処理することにより、ユーザの関心の時間的な変化を考慮しながら、鮮度計算をするための重みを更新することが可能となる。
【０１３６】
（地図鮮度提示処理）
次に、地図鮮度提示処理について詳細に説明する。
図９は、本実施形態に係るナビゲーション装置における地図鮮度提示処理の流れを示すフローチャートである。
【０１３７】
まず、ナビゲーション装置１の地図鮮度情報提示部１０６（図１参照）は、ユーザから地図鮮度情報３００（図３参照）の提示要求があるか否かを判断する（ステップＳ９０１）。ここで、提示要求がなければ（ステップＳ９０１→Ｎｏ）、提示要求があるまで待つ。一方、提示要求があれば（ステップＳ９０１→Ｙｅｓ）、次のステップＳ９０２へ進む。
ユーザからの提示要求の受付は、ナビゲーション装置１における入出力部３０を介しての地図鮮度閲覧を行うか否かの条件設定において、地図鮮度閲覧ＯＮモードか地図鮮度閲覧ＯＦＦモードかの値をユーザが設定することで行われる。ここで、地図鮮度閲覧ＯＮモードであれば、地図鮮度情報３００の提示要求があるものとして（ステップＳ９０１→Ｙｅｓ）、ステップＳ９０２へ進む。一方、地図鮮度閲覧ＯＦＦモードであれば、提示要求がないものとして（ステップＳ９０１→Ｎｏ）、提示要求があるまで待つ。
【０１３８】
次に、ステップＳ９０２において、地図鮮度情報提示部１０６は、表示部２０に地図鮮度提示画面を表示させる（ステップＳ９０２）。そして、ユーザにより、表示部２０の地図鮮度提示画面上に表示された鮮度表示対象を指定する釦が押下される（ステップＳ９０３）。
図１０は、本実施形態における地図鮮度提示画面の一例を示す図である。また、図１０（ａ）に示すように、地図鮮度提示画面１０００上に、鮮度表示対象を指定する釦が設けられている。ここで鮮度表示対象には、「道路」（符号１００１）と「施設」（符号１００２）が設定され、ユーザにより「道路」釦が指定された場合には、地図鮮度情報３００（図３参照）のうち、地図データ種別が「道路データ」に対応した局所更新単位（例えば、符号３００２）に関する情報が鮮度表示対象として指定される。一方、ユーザにより、「施設」釦が指定された場合には、地図鮮度情報３００のうち、地図データ種別が「目的地検索用データ」に対応した局所更新単位（例えば、符号３００１）に関する情報が鮮度表示対象として指定される。なお、図１０（ａ）は、地図鮮度確認対象として、「道路」（符号１００１）が選択された状態を示している。
【０１３９】
このことにより、ユーザが道路データ２０１（図２参照）の更新を希望する場合には、「道路」釦を押下することにより、道路データ２０１の地図鮮度情報３００を表示させ、その鮮度を確認することができる。一方、ユーザがコンビニやガソリンスタンド、レストラン等の施設の更新を希望する場合には、「施設」釦を押下することにより、目的地検索用データ２０２の地図鮮度情報３００を表示させ、その鮮度を確認することができる。
【０１４０】
図９に戻り、ユーザにより地図鮮度提示画面１０００上の鮮度閾値調整によって「鮮度閾値」が指定される（ステップＳ９０４）。鮮度閾値の指定の仕方は、鮮度閾値調整つまみ（鮮度閾値設定手段）（図１０の符号１００３）を地図鮮度提示画面１０００上のタッチパネルでユーザが指等で押下することにより選択され、押下しながら上下に指を移動させることにより、スケール（符号１００４）上を鮮度閾値調整つまみ（符号１００３）が移動する。
本実施形態においては、下に行くほど（すなわちＬｏ方向）鮮度が新しい、つまりわずかな地図データ２００の更新しかない場合でも鮮度情報が画面表示されやすく、逆に上に行くほど（すなわちＨｉ方向）鮮度が古い、つまり多数の地図データ２００の更新がある場合に鮮度情報が表示されることになる。
【０１４１】
ここで、鮮度閾値の上限値と下限値の決定方法について説明する。
鮮度閾値の上限値は、ナビゲーション装置１の地図鮮度ＤＢ６２（図１参照）内に保持した地図鮮度情報３００（図３参照）に記憶された鮮度値３４０のうち最大値を検索し、その値を鮮度閾値の上限値とする。一方鮮度閾値の下限値は、地図鮮度情報３００に記憶された鮮度値３４０のうち最小値を検索し、その値を鮮度閾値の下限値とする。この鮮度閾値の上限値と鮮度閾値の下限値から、以下のような鮮度閾値一次方程式を生成する。
【０１４２】
鮮度閾値＝（鮮度閾値の上限値 − 鮮度閾値の下限値）×ｖ ＋ 鮮度閾値の下限値
（ただしｖ：鮮度閾値調整つまみ１００３のスケール１００４に対する相対位置により定まる０〜１の値）
【０１４３】
鮮度閾値調整つまみ（符号１００３）のスケール（符号１００４）に対する相対位置の情報を用いて０〜１の値ｖを生成し、この鮮度閾値一次方程式を解くことによって鮮度閾値を算出する。
これにより、ユーザが鮮度閾値調整つまみ（符号１００３）をＨｉとＬｏの間で調整することにより、任意の鮮度閾値を基準として、それより鮮度の古い車載地図データの局所更新単位を一見して確認することができる。
【０１４４】
図９に戻り、走行状況監視部１３０（図１参照）は、ナビゲーション装置１を搭載した車等が走行状態か否かの情報を取得する（ステップＳ９０５）。もしも走行中であれば鮮度閾値に例えば予め補正値「１．２」を掛け算することで鮮度情報を提示させにくくすることができる。つまり、走行中の場合は、停車中に比べて、鮮度がより古い（鮮度値の絶対値が大きい）局所更新単位しか、地図鮮度提示画面１０００に鮮度情報を表示させないということができる。これにより、車の状態を考慮した鮮度表示を実現できるためユーザにとって不要な認知を削減し安全に寄与することができる。
【０１４５】
次に、データ交換処理監視部１４０（図１参照）は、データ交換処理部５０におけるメディアの接続状態を示す情報を確認する（ステップＳ９０６）。このことにより、ナビゲーション装置１が、地図データ２００の更新を通信回線４を用いて行うのか、あるいはＤＶＤ等のブリッジメディアを用いて行うのかの情報を得る。
【０１４６】
続いて、地図鮮度情報提示部１０６（図１参照）は、ステップＳ９０４で指定された鮮度閾値と、地図情報配信センタ２の地図鮮度算出部７０１が算出し、ナビゲーション装置１の地図鮮度情報３００に記憶された鮮度値３４０とを比較し、地図鮮度提示画面１０００上に、鮮度情報を表示する（ステップＳ９０７）。鮮度情報は、例えば、指定された鮮度閾値「−１００」に対して、局所更新単位の鮮度値３４０が「−１２０」であった場合には、鮮度閾値を超えているので、例えば、地図鮮度提示画面１０００上に示された局所更新単位であるエリアにセピア色のハッチングがされて表示される（図１０（ｂ）の符号１０１０）。一方で鮮度値３４０が「−３０」であった場合には、鮮度閾値「−１００」を超えていないので、セピア色のハッチングは表示されないことになる。
【０１４７】
図１０（ｂ）は、地図鮮度提示画面１０００に鮮度情報を表示した例を示している。図１０（ｂ）に示すように、点線で区切られた局所更新単位毎に、地図鮮度情報３００に記憶される鮮度値３４０が、ユーザが指定した鮮度閾値を超える場合に、セピア色等のハッチングで、その領域の鮮度が古いことが示される。この地図鮮度提示処理により、ユーザは地図のどの場所の鮮度が古いのかを直感的に把握できることになる。
【０１４８】
また、図１０（ｃ）は、鮮度閾値調節つまみ（符号１００３）をＬｏ側に下げて鮮度閾値を指定した例を示している。この場合、仮に鮮度閾値がユーザにより「−１００」から「−２０」に変更して指定されたとすると、それまで表示されていなかった鮮度値３４０が「−３０」である局所更新単位の領域（符号１０２０）もセピア色のハッチングで追加して表示される。
このように、ユーザは、鮮度閾値調整つまみ（符号１００３）を調整することで、鮮度が非常に古い局所更新単位と、鮮度が比較的鮮度が新しい局所更新単位を調整して表示させることができる。
【０１４９】
図９に戻り、ステップＳ９０７において鮮度情報が表示されると、地図更新部１２０（図１参照）は、ユーザによるエリア選択による地図データ２００の更新要求があるか否かを判断する（ステップＳ９０８）。ユーザがセピア色のハッチング部分（局所更新単位）を指で選択する等して、ユーザからのエリア選択による更新要求があった場合（ステップＳ９０８→Ｙｅｓ）、ステップＳ９０６の処理で取得したメディアの状態を示す情報をもとに通信処理あるいはＤＶＤ等のブリッジメディアにより、地図情報配信センタ２とアクセスを行い、地図更新部１２０は、地図更新処理を開始する（ステップＳ９０９）。一方、ユーザからのエリア選択による更新要求がなかった場合は（ステップＳ９０８→Ｎｏ）、ステップＳ９０１の処理に戻る。
これによりユーザは地図のどのエリアの鮮度が古いのかを直感的に把握した上で、その局所更新単位の地図データ２００を更新するか否かを判断することができる。
【０１５０】
（重要更新自動通知処理）
また、この地図鮮度提示処理において、地図鮮度情報提示部１０６（図１参照）は、地図鮮度ＤＢ６２内の地図鮮度情報３００をもとに、地図鮮度提示画面１０００の表示をするようにユーザに促す「重要更新自動通知」画面を、表示部２０上に自動的に表示させることができる。
例えば、地図鮮度情報３００（図３参照）の鮮度値３４０が「−１００」以上の局所更新単位のエリアに、ナビゲーション装置１を搭載した車等が進入すると、地図鮮度提示画面１０００を表示するように勧める表示をする。また、地図鮮度情報３００の確認時刻３５０から、例えば１年間、地図データ２００の更新をしていない局所更新単位のエリアにナビゲーション装置１を搭載した車等が進入すると、地図鮮度提示画面１０００を表示するように勧める表示をする。
【０１５１】
図１１は、地図鮮度情報提示部（図１参照）が、地図鮮度提示画面を表示させて、地図データの更新をするように促す「重要更新自動通知」画面の一例を示したものである。図１１に示すように、表示部２０上に、例えば、「お勧めの更新が見つかりました。」等と表示し、地図鮮度情報３００の提示させることをユーザに促す。
【０１５２】
また、図３の地図鮮度情報３００に、地図配信情報センタ２からの情報として、鮮度値３４０とともに、更新された道路の本数に関する更新道路数情報と、更新された施設の数である更新施設数情報を、併せて備えさせて「重要更新自動通知」に関する情報として利用することもできる。
図１２は、本実施形態に係る地図鮮度情報における変形例を示す図である。図３の地図鮮度情報３００と比べて、更新道路数情報３６０と、更新施設数情報３７０のデータが追加されている。
地図情報配信センタ２の地図更新サーバ処理部７０３（図１参照）は、最新バージョンの地図データ２００と、ナビゲーション装置１から取得した車載地図データのバージョンとを比較し、更新道路数と更新施設数に関する情報を得ることができる。そして、その情報を地図鮮度算出部７０１で算出した鮮度値３４０の情報とともに、ナビゲーション装置１へ送信する。
【０１５３】
この更新道路数情報３６０や更新施設数情報３７０を用いることで、地図鮮度情報提示部１０６は、その局所更新単位のエリアにナビゲーション装置１を搭載した車等が進入すると、例えば、「このエリアで、道路１００本が更新されています。」「このエリアで、１００の施設が更新されています。」等の表示をさせることができる。これにより、ユーザに対して、地図鮮度提示画面１０００の表示を促すことができる。
【０１５４】
なお、地図鮮度情報提示部１０６は、更新道路数情報３６０を用いて、例えば、高速道路、国道、県道等毎に細かく何件更新されているか表示させることもできる。また、更新施設数情報３７０を用いて、コンビニ、ガソリンスタンド、レストラン等毎に細かく何件更新されているかを表示させることもできる。このように地図鮮度情報提示部１０６は、「重要更新自動通知」画面を表示させることにより、地図鮮度提示画面１０００の表示を促すことができる。
【０１５５】
以上、本実施形態によれば、ナビゲーション装置１は、鮮度確認対象選定部１０２が、アプリケーション処理部１１０の地図データ２００の利用を監視し、利用したデータ又はその関連データに該当する地図データ２００の局所更新単位を地図鮮度確認対象とすることができる。これにより、車載地図データのうち、利用頻度が高いすなわち将来の利用見込みが高い局所更新単位を地図鮮度確認対象と定め、効果的に地図鮮度情報３００を収集するための準備をすることができる。
【０１５６】
また、地図鮮度問合せ部１０３は、テレマティクス処理部１１６が地図情報配信センタ２と通信接続したタイミング等で自動的に鮮度値３４０を地図情報配信センタ２に問合せし、地図鮮度ＤＢ６２に蓄積する。これにより、ユーザが特に意識せずとも、自動的に地図鮮度情報３００を収集しておき地図鮮度ＤＢ６２に蓄積しておくことができる。このように、予め自動収集しておけば、地図鮮度表示を行う際、既に収集済みの地図鮮度情報３００を参照するだけで済むため、迅速な地図鮮度提示画面１０００の表示が可能となる。
【０１５７】
さらに、地図鮮度情報提示部１０６が地図鮮度情報３００を用いて地図鮮度提示画面１０００を表示させることで、ユーザは、地図データ２００のどの局所更新単位の鮮度が古く更新すべきかを視覚により直感的に判断でき、更新対象を適切に選択できる。
また、地図鮮度ＤＢ６２内の地図鮮度情報３００に基づいて、所定閾値より古い鮮度の局所更新単位のエリアに侵入したこと等を、地図鮮度情報提示部１０６が自動的にユーザへ通知し、地図更新処理を適切に促すことが可能となる。
【０１５８】
このようにすることで、本実施形態に係る地図情報更新システム、地図情報更新方法およびナビゲーション装置、並びに地図情報配信センタによれば、車載地図データの局所更新単位毎に、実質的な更新度合いを鮮度情報として提示し、ユーザが地図更新対象となる地図データを、適確且つ迅速に選択することができる。
【図面の簡単な説明】
【０１５９】
【図１】本発明の実施形態に係る地図情報更新システムの構成例を示す機能ブロック図である。
【図２】本実施形態に係る地図データのデータ構成の一例を示す図である。
【図３】本実施形態に係る地図鮮度情報のデータ構成の一例を示す図である。
【図４】本実施形態に係るナビゲーション装置の地図鮮度確認準備処理の流れを示すフローチャートである。
【図５】本実施形態に係る地図情報更新システムの地図鮮度確認処理の流れを示すフローチャートである。
【図６】本実施形態に係る地図情報配信センタにおける鮮度値算出処理を説明するための図である。
【図７】本実施形態に係る地図情報配信センタにおける鮮度値算出処理を説明するための図である。
【図８】本実施形態に係る地図情報更新システムにおいて、重み管理テーブルの重み値を更新する処理の流れを示すフローチャートである。
【図９】本実施形態に係るナビゲーション装置における地図鮮度提示処理の流れを示すフローチャートである。
【図１０】本実施形態に係る地図鮮度提示画面の一例を示す図である。
【図１１】本実施形態に係る重要更新自動通知画面の例を示す図である。
【図１２】本実施形態に係る地図鮮度情報の変形例を示す図である。
【符号の説明】
【０１６０】
１      ナビゲーション装置
２      地図情報配信センタ
３      地図情報更新システム
４      通信回線
１０，７０  制御部
２０    表示部
３０    入出力部
４０    衛星電波受信部
５０，８０  データ交換処理部
５１，８１  通信処理部
５２，８２  ブリッジメディア処理部
６０，９０  記憶部
６１    車載地図データベース（地図データベース）
６２    地図鮮度データベース
９１    マスタ地図データベース
９２    重み管理情報データベース
９３    テレマティクスデータベース
１００  地図鮮度管理部
１０１  地図鮮度確認部
１０２  鮮度確認対象選定部
１０３  地図鮮度問合せ部
１０４  地図鮮度ＤＢ管理部
１０５  重み更新情報収集部
１０６  地図鮮度情報提示部
１１０  アプリケーション処理部
１１１  ルート探索部
１１２  目的地検索部
１１３  地図描画部
１１４  経路誘導部
１１５  位置推定部
１１６  テレマティクス処理部
１２０  地図更新部
１３０  走行状況監視部
１４０  データ交換処理監視部
２００  地図データ
３００  地図鮮度情報
７００  地図センタ処理部
７０１  地図鮮度算出部
７０２  重み管理情報更新部
７０３  地図更新サーバ処理部
７１０  テレマティクスサーバ処理部
１０００  地図鮮度提示画面
【図１】
2010096557.tif 000005
【図２】
2010096557.tif 000006
【図３】
2010096557.tif 000007
【図４】
2010096557.tif 000008
【図５】
2010096557.tif 000009
【図６】
2010096557.tif 000010
【図７】
2010096557.tif 000011
【図８】
2010096557.tif 000012
【図９】
2010096557.tif 000013
【図１０】
2010096557.tif 000014
【図１１】
2010096557.tif 000015
【図１２】
2010096557.tif 000016