(57)【特許請求の範囲】
【請求項１】
ナビゲーション装置を有し、地図情報配信センタから配信される更新情報に基づいて前記ナビゲーション装置に記憶された地図情報を更新する地図情報配信システムにおいて、
前記ナビゲーション装置は、
地図情報を記憶する地図情報記憶手段と、
前記地図情報に基づいて地図情報内の施設の情報を検索する施設検索手段と、
前記施設検索手段により検索された施設の情報を記憶する検索記憶手段と、
前記検索記憶手段に記憶された施設の情報を前記地図情報配信センタに送信する検索送信手段と、
前記地図情報配信センタから配信された更新情報に基づいて前記地図情報の内、前記検索記憶手段に記憶された施設又は施設の周辺地域の地図情報を更新する検索地図情報更新手段と、
を有し、
前記地図情報配信センタは、
前記検索送信手段によって送信された施設又は施設の周辺地域における前記地図情報を更新するか否かを判定する検索更新判定手段と、
前記検索更新判定手段の判定結果に基づいて前記ナビゲーション装置に対して施設又は施設の周辺地域の地図情報を更新する為の更新情報の配信を行う検索更新情報配信手段と、
を有することを特徴とする地図情報配信システム。
【請求項２】
前記検索記憶手段は、前記検索された施設の情報を累積して複数記憶することを特徴とする請求項１に記載の地図情報配信システム。
【請求項３】
ナビゲーション装置を有し、地図情報配信センタから配信される更新情報に基づいて前記ナビゲーション装置に記憶された地図情報を更新する地図情報配信システムにおいて、
前記ナビゲーション装置は、
地図情報を記憶する地図情報記憶手段と、
自車の遭遇した渋滞地点を記憶する渋滞記憶手段と、
前記渋滞記憶手段に記憶された渋滞地点を前記地図情報配信センタに送信する渋滞送信手段と、
前記地図情報配信センタから配信された更新情報に基づいて前記地図情報の内、前記渋滞記憶手段に記憶された渋滞地点の周辺地域の地図情報を更新する渋滞地図情報更新
手段と、
を有し、
前記地図情報配信センタは、
前記渋滞送信手段によって送信された渋滞地点の周辺地域における前記地図情報を更新するか否かを判定する渋滞更新判定手段と、
前記渋滞更新判定手段の判定結果に基づいて前記ナビゲーション装置に対して渋滞地点の周辺地域の地図情報を更新する為の更新情報の配信を行う渋滞更新情報配信手段と、
を有することを特徴とする地図情報配信システム。
【請求項４】
ナビゲーション装置を有し、地図情報配信センタから配信される更新情報に基づいて前記ナビゲーション装置に記憶された地図情報を更新する地図情報配信システムにおいて、
前記ナビゲーション装置は、
地図情報を記憶する地図情報記憶手段と、
前記地図情報に基づいて地図情報内の施設の情報を検索する施設検索手段と、
前記施設検索手段で情報が検索された施設のジャンルを記憶するジャンル記憶手段と、
前記ジャンル記憶手段に記憶されたジャンルを前記地図情報配信センタに送信するジャンル送信手段と、
前記地図情報配信センタから配信された更新情報に基づいて前記地図情報の内、前記ジャンル記憶手段に記憶されたジャンルが関連付けられた施設又は施設の周辺地域の地図情報を更新するジャンル地図情報更新手段と、
を有し、
前記地図情報配信センタは、
前記ジャンル送信手段によって送信されたジャンルが関連付けられた施設又は施設の周辺地域における前記地図情報を更新するか否かを判定するジャンル更新判定手段と、
前記ジャンル更新判定手段の判定結果に基づいて前記ナビゲーション装置に対してジャンルが関連付けられた施設又は施設の周辺地域の地図情報を更新する為の更新情報の配信を行うジャンル更新情報配信手段と、
を有することを特徴とする地図情報配信システム。
【請求項５】
前記地図情報配信センタは、
前記検索更新判定手段、前記渋滞更新判定手段又は前記ジャンル更新判定手段によって前記地図情報を更新すると判定された場合に地図情報の更新内容を送信する更新内容送信手段を備え、
前記ナビゲーション装置は、
前記更新内容送信手段により送信される地図情報の更新内容を表示する更新内容表示手段を備えることを特徴とする請求項１乃至請求項４のいずれかに記載の地図情報配信システム。
【請求項６】
前記ナビゲーション装置は、
利用者の操作に基づいてナビゲーション装置に記憶された地図情報の更新を行うか否かを選択する更新選択手段を有し、
前記検索更新情報配信手段、前記渋滞更新情報配信手段又は前記ジャンル更新情報配信手段は、前記更新選択手段により地図情報の更新を行うことが選択された場合に前記ナビゲーション装置に対して更新情報の配信を行うことを特徴とする請求項５に記載の地図情報配信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に記憶された地図情報を地図情報配信センタから配信された更新情報に基づいて更新する地図情報配信システムにおいて、特に、利用者にとって関連性の高いエリアのみで地図情報の更新を行うことを可能とした地図情報配信システムに関するものである。
【背景技術】
【０００２】
近年、車両の走行案内を行い、運転者が所望の目的地に容易に到着できるようにしたナビゲーション装置が車両に搭載されていることが多い。ここで、ナビゲーション装置とは、ＧＰＳ受信機などにより車両の現在位置を検出し、その現在位置に対応する地図データをＤＶＤ−ＲＯＭやＨＤＤなどの記録媒体、又はネットワークを通じて取得して液晶モニタに表示することが可能な装置である。そして、車両の現在位置を含む地図データを記録媒体等から読み出し、地図データに基づいて車両の現在位置の周囲における地図画像を描画して表示装置に表示するとともに、車両位置マーク（ロケーション）を地図画像に重ね合わせて表示し、車両の移動に応じて地図画像をスクロールしたり、地図画像を画面に固定し車両位置マークを移動させることによって、車両が現在どの地点を走行しているのかを一目でわかるようにしている。
【０００３】
ここで、日本全国においては毎年新しい道路（新設道路）が設置されている。また、これに伴って、既存の道路がなくなったり、既存の道路の形状が変更されたりする。従って、ナビゲーション装置に記憶させる地図データはある程度の時間間隔で更新することが必要となる。ここで、地図データの更新は、新しいＤＶＤを購入して古いＤＶＤと交換したり、地図情報配信センタ等から配信された地図データに基づいてＨＤＤの内容を書き換えることによって行われる。その際、特にＨＤＤの内容を書き換える場合においては、地図情報配信センタにおいて新しい地図データが作成された時点や、前回の更新から所定の期間（例えば半年）経過後に行われるのが一般である（例えば、特開２００４−１０８８３４号公報参照）。
【０００４】
しかしながら、地図データの更新において更新された地域が利用者にとって全く関係のない地域であったり、更新内容が僅かな変更のみであった場合等には、利用者にとって地図データの更新の必要性はない。そして、そのような場合においても一律に更新を行うことは利用者の作業負担や金銭的負担を増加させることとなっていた。
そこで、利用者にとって必要なエリアのみを選択して地図データを更新する方法として、例えば特開２０００−１２１３７１号公報には、ユーザの走行履歴をチェックして一定回数以上走行している領域を更新エリアに設定し、設定された更新エリアに該当する地図情報のみを更新することとした車両用地図データ提供システムについて記載されている。
【特許文献１】特開２００４−１０８８３４号公報（第４頁〜第６頁、図２〜図７）
【特許文献２】特開２０００−１２１３７１号公報（第５頁〜第９頁、図１０〜図３３）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、前記した特許文献２に記載された車両用地図データ提供システムでは、ユーザの走行した走行履歴に基づいて地図情報の更新を行う更新エリアの設定を行うので、単に目的地へ走行する為に通過したに過ぎないエリア等の利用者にとって本来地図情報の更新を必要としないエリアまで更新されてしまうこととなっていた。従って、従来の地図データの更新方法では、利用者にとって更新を行うべき必要のあるエリアのみを特定して更新することができず、利用者の作業負担や金銭的負担を十分に減らすことができなかった。
【０００６】
本発明は前記従来における問題点を解消するためになされたものであり、ナビゲーション装置に記憶された地図情報の内、利用者にとって関連性の高いエリアのみを利用者にとって適当なタイミングで更新を行うことが可能となり、利用者の利便性をより向上させた地図情報配信システムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
前記目的を達成するため本願の請求項１に係る地図情報配信システムは、ナビゲーション装置（２）を有し、地図情報配信センタ（３）から配信される更新情報に基づいて前記ナビゲーション装置に記憶された地図情報を更新する地図情報配信システム（１）において、前記ナビゲーション装置は、地図情報を記憶する地図情報記憶手段（３７）と、前記地図情報に基づいて地図情報内の施設の情報を検索する施設検索手段（２３）と、前記施設検索手段により検索された施設の情報を記憶する検索記憶手段（６０）と、前記検索記憶手段に記憶された施設の情報を前記地図情報配信センタに送信する検索送信手段（２７）と、前記地図情報配信センタから配信された更新情報に基づいて前記地図情報の内、前記検索記憶手段に記憶された施設又は施設の周辺地域の地図情報を更新する検索地図情報更新手段（２３）と、を有し、前記地図情報配信センタは、前記検索送信手段によって送信された施設又は施設の周辺地域における前記地図情報を更新するか否かを判定する検索更新判定手段（１０）と、前記検索更新判定手段の判定結果に基づいて前記ナビゲーション装置に対して施設又は施設の周辺地域の地図情報を更新する為の更新情報の配信を行う検索更新情報配信手段（１６）と、を有することを特徴とする。
【０００８】
また、請求項２に係る地図情報配信システムは、請求項１に記載の地図情報配信システム（１）であって、前記検索記憶手段は、前記検索された施設の情報を累積して複数記憶することを特徴とする。
【０００９】
また、請求項３に係る地図情報配信システムは、ナビゲーション装置（２）を有し、地図情報配信センタ（３）から配信される更新情報に基づいて前記ナビゲーション装置に記憶された地図情報を更新する地図情報配信システム（１）において、前記ナビゲーション装置は、地図情報を記憶する地図情報記憶手段（３７）と、自車の遭遇した渋滞地点を記憶する渋滞記憶手段（７０）と、前記渋滞記憶手段に記憶された渋滞地点を前記地図情報配信センタに送信する渋滞送信手段（２７）と、前記地図情報配信センタから配信された更新情報に基づいて前記地図情報の内、前記渋滞記憶手段に記憶された渋滞地点の周辺地域の地図情報を更新する渋滞地図情報更新手段（２３）と、を有し、前記地図情報配信センタは、前記渋滞送信手段によって送信された渋滞地点の周辺地域における前記地図情報を更新するか否かを判定する渋滞更新判定手段（１０）と、前記渋滞更新判定手段の判定結果に基づいて前記ナビゲーション装置に対して渋滞地点の周辺地域の地図情報を更新する為の更新情報の配信を行う渋滞更新情報配信手段（１６）と、を有することを特徴とする。
【００１０】
また、請求項４に係る地図情報配信システムは、ナビゲーション装置（２）を有し、地図情報配信センタ（３）から配信される更新情報に基づいて前記ナビゲーション装置に記憶された地図情報を更新する地図情報配信システム（１）において、前記ナビゲーション装置は、地図情報を記憶する地図情報記憶手段（３７）と、前記地図情報に基づいて地図情報内の施設の情報を検索する施設検索手段（２３）と、前記施設検索手段で情報が検索された施設のジャンルを記憶するジャンル記憶手段（８０）と、前記ジャンル記憶手段に記憶されたジャンルを前記地図情報配信センタに送信するジャンル送信手段（２７）と、前記地図情報配信センタから配信された更新情報に基づいて前記地図情報の内、前記ジャンル記憶手段に記憶されたジャンルが関連付けられた施設又は施設の周辺地域の地図情報を更新するジャンル地図情報更新手段（２３）と、を有し、前記地図情報配信センタは、前記ジャンル送信手段によって送信されたジャンルが関連付けられた施設又は施設の周辺地域における前記地図情報を更新するか否かを判定するジャンル更新判定手段（１０）と、前記ジャンル更新判定手段の判定結果に基づいて前記ナビゲーション装置に対してジャンルが関連付けられた施設又は施設の周辺地域の地図情報を更新する為の更新情報の配信を行うジャンル更新情報配信手段（１６）と、を有することを特徴とする。
ここで、「施設のジャンル」とは、施設において販売する商品の種類や提供するサービスの種類等に基づいて施設の種類を区分したものであり、例えば、ホテル、コンビニ、スキー場等がある。
【００１１】
また、請求項５に係る地図情報配信システムは、請求項１乃至請求項４のいずれかに記載の地図情報配信システム（１）であって、前記地図情報配信センタ（３）は、前記検索更新判定手段（１０）、前記渋滞更新判定手段（１０）又は前記ジャンル更新判定手段（１０）によって前記地図情報を更新すると判定された場合に地図情報の更新内容を送信する更新内容送信手段（１６）を備え、前記ナビゲーション装置（２）は、前記更新内容送信手段（１６）により送信される地図情報の更新内容を表示する更新内容表示手段（２５）を備えることを特徴とする。
【００１２】
更に、請求項６に係る地図情報配信システムは、請求項５に記載の地図情報配信システム（１）であって、前記ナビゲーション装置（２）は、利用者の操作に基づいてナビゲーション装置に記憶された地図情報の更新を行うか否かを選択する更新選択手段（２４）を有し、前記検索更新情報配信手段（１６）、前記渋滞更新情報配信手段（１６）又は前記ジャンル更新情報配信手段（１６）は、前記更新選択手段により地図情報の更新を行うことが選択された場合に前記ナビゲーション装置に対して更新情報の配信を行うことを特徴とする。
【発明の効果】
【００１５】
前記構成を有する請求項１に係る地図情報配信システムでは、ナビゲーション装置に記憶される地図情報の内、ナビゲーション装置を用いて情報の検索を行った施設の周辺地域における地図情報を更新するか否かを判定するとともに、判定結果に基づいて配信された更新情報に基づいてナビゲーション装置に記憶される地図情報の更新を行うので、利用者が最近走行したエリア及び将来走行する予定のエリアのみを対象とした新たな地図情報への更新を行うことが可能となる。従って、利用者が走行を予定するエリアにおいては最新の地図情報に基づいて経路の探索や走行の案内が可能となるとともに、利用者の作業負担や地図情報配信センタに対する不要な通信を減少させることができる。
【００１６】
また、請求項２に係る地図情報配信システムでは、利用者が最近走行したエリア及び将来走行する予定のエリアのみを対象とした新たな地図情報への更新を行うことが可能となる。
【００１７】
また、請求項３に係る地図情報配信システムでは、ナビゲーション装置に記憶される地図情報の内、自車が遭遇した渋滞地点の周辺地域における地図情報を更新するか否かを判定するとともに、判定結果に基づいて配信された更新情報に基づいてナビゲーション装置に記憶される地図情報の更新を行うので、利用者が渋滞に遭遇したエリアのみを対象とした新たな地図情報への更新を行うことが可能となる。従って、更新後はナビゲーション装置で渋滞を避ける為の迂回路の検索を最新の地図情報に基づいて行うことが可能となるとともに、地図情報の更新における利用者の作業負担や地図情報配信センタに対する不要な通信を減少させることができる。
【００１８】
また、請求項４に係る地図情報配信システムでは、ナビゲーション装置により検索を行った施設のジャンルと同一ジャンルに関連付けられた施設の周辺地域における地図情報を更新するので、利用者が過去に検索を行った施設と同一ジャンルの施設の周辺エリアのみを対象とした新たな地図情報への更新を行うことが可能となる。従って、利用者が今後走行する可能性の高いエリアを最新の地図情報とすることが可能となるとともに、利用者の作業負担や地図情報配信センタに対する不要な通信を減少させることができる。
【００１９】
また、請求項５に係る地図情報配信システムでは、ナビゲーション装置において地図情報の更新内容を表示するので、利用者は表示された更新内容を参照することにより、更新を行う前に更新の前後において地図情報がどの程度変化するのかを具体的な地図の表示により容易に把握することが可能となる。
【００２０】
更に、請求項６に係る地図情報配信システムでは、利用者の操作に基づいてナビゲーション装置に記憶された地図情報の更新を行うか否かを選択するとともに、選択結果に基づいて地図情報を更新する更新情報の配信を行うので、利用者にとって適当なタイミングでナビゲーション装置に記憶された地図情報の更新が可能となる。従って、地図情報配信センタに対する不要な通信や料金の支払いを行う必要がなくなるとともに利用者の利便性をより向上させることができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明に係る地図情報配信システムについて具体化した第１乃至第４実施形態に基づき図面を参照しつつ詳細に説明する。
【００２４】
（第１実施形態）
先ず、第１実施形態に係る地図情報配信システム１の概略構成について図１を用いて説明する。図１は第１実施形態に係る地図情報配信システム１を示したブロック図である。
【００２５】
図１に示すように第１実施形態に係る地図情報配信システム１は、ナビゲーション装置２と、ナビゲーション装置２に対して地図情報を更新する為の更新情報を配信する地図情報配信センタ３と、ネットワーク４から基本的に構成されている。そして、ナビゲーション装置２と地図情報配信センタ３は、ネットワーク４を介して各種の情報の送受信が可能となるように構成されている。尚、ナビゲーション装置２の構成に関しては後に図２を用いて詳細に説明する。
【００２６】
地図情報配信センタ３は、図１に示すようにサーバ（地点更新判定手段、検索更新判定手段、渋滞更新判定手段、ジャンル更新判定手段）１０と、サーバ１０に接続された情報記録部としてのセンタ側地図情報ＤＢ１４と、ナビ更新履歴情報ＤＢ１５と、センタ側通信装置（地点更新情報配信手段、検索更新情報配信手段、渋滞更新情報配信手段、ジャンル更新情報配信手段、更新内容送信手段）１６とを備える。また、サーバ１０は、サーバ１０の全体の制御を行う演算装置及び制御装置としてのＣＰＵ１１、並びにＣＰＵ１１が各種の演算処理を行うに当たってワーキングメモリとして使用されるＲＡＭ１２、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信する地図情報更新処理（図５参照）等を行うための各種の制御プログラムが記録されたＲＯＭ１３等の内部記憶装置を備えている。尚、ＣＰＵ１１に代えてＭＰＵ等を使用することができる。
【００２７】
また、センタ側地図情報ＤＢ１４には、地図情報配信センタ３で作成され、ナビゲーション装置２に記憶された地図情報を更新する際の基本となる地図情報である更新用地図情報１７がバージョン毎に区分されて記憶されている。更に、現在のナビゲーション装置２に記憶される地図情報の一部又は全部を更新用地図情報１７に更新する為の更新情報についても記憶されている。ここで、バージョンとは地図情報が作成された時期を特定する為の作成時期情報であり、バージョンを参照することによって地図情報が作成された時期を特定することが可能となっている。
【００２８】
また、センタ側地図情報ＤＢ１４に記憶された更新用地図情報１７には、ナビゲーション装置２で経路案内及び地図表示を行うのに必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩ（Ｐｏｉｎｔ  ｏｆ  Ｉｎｔｅｒｅｓｔ）に関する店舗データ、地点を検索するための検索データ等から構成されている。
【００２９】
ここで、特に地図表示データとしては、１０ｋｍ×１０ｋｍで区画された２次メッシュをベースに４分割（長さ１／２）、１６分割（１／４）、６４分割（１／８）されたユニットで構成されており、各ユニットのデータ量が略同レベルになるように、各地のユニットが設定されている。最も小さい６４分割サイズのユニットは、約１．２５ｋｍ四方の大きさである。
【００３０】
また、ノードデータとしては、実際の道路の分岐点（交差点、Ｔ字路等も含む）、各道路に曲率半径等に応じて所定の距離ごとに設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
【００３１】
また、リンクデータとしては、道路を構成する各リンクに関してリンクの属する道路の幅員、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。更に、有料道路に関して、有料道路の入口及び出口の取付道（ランプウェイ）、料金所（インターチェンジ）等に関するデータが記録される。
【００３２】
また、探索データとしては、設定された目的地までの経路を探索及び表示する際に使用されるデータについて記録されており、ノードを通過する際のコスト（以下、ノードコストという）や道路を構成するリンクのコスト（以下、リンクコストという）からなる探索コストを算出する為に使用するコストデータ、経路探索により選択された経路を液晶ディスプレイ２５の地図上に表示するための経路表示データ等から構成されている。
【００３３】
また、店舗データとしては、各地域のホテル、病院、ガソリンスタンド、駐車場、観光施設等のＰＯＩに関するデータがＰＯＩを特定するＩＤとともに記録される。なお、前記センタ側地図情報ＤＢ１４には、所定の情報をナビゲーション装置２のスピーカ２６によって出力するための音声出力データも記録される。
【００３４】
そして、後述するように地図情報配信センタ３は、新たなバージョンの更新用地図情報１７が作成された場合や所定期間（例えば半年）経過毎に、センタ側地図情報ＤＢ１４に格納された更新用地図情報１７の内、最もバージョンの新しい更新用地図情報１７によってナビゲーション装置２に記憶された地図情報の更新を行う。具体的に第１実施形態に係る地図情報配信システム１では、先ずナビゲーション装置２に記憶された地図情報を更新用地図情報１７に更新する際の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの配置）をナビゲーション装置２に送信する。そして、ナビゲーション装置２に送信された更新内容を参照した利用者が更新を行うことを選択した場合に、地図情報配信センタ３は地図情報を最もバージョンの新しい更新用地図情報１７に更新する為の更新情報をナビゲーション装置２に対して配信することにより更新を行う。ここで、ナビゲーション装置２に対して送信される更新情報としては、最もバージョンの新しい更新用地図情報１７の全情報を送信することとしても良いし、現在のナビゲーション装置に記憶される地図情報から最もバージョンの新しい更新用地図情報１７に更新する為の必要最小限の情報（更新部分の情報のみ）を送信することとしても良い。
【００３５】
一方、ナビ更新履歴情報ＤＢ１５には、ナビゲーション装置２に記憶されている地図情報について現在までに更新を行った更新履歴に関する情報が、ナビゲーション装置２を特定するナビ識別ＩＤとともに記憶される。更新履歴としては、具体的に地図情報を構成するリンクデータやノードデータ毎にどのバージョンの地図情報が用いられているかが記憶されており、ナビゲーション装置２の地図情報の更新を行う毎に新たな更新履歴に書き換えられる。
【００３６】
尚、地図情報配信センタ３は、個人、企業、団体、地方自治体、政府関係機関等のいずれが運営していてもよく、ＶＩＣＳ（登録商標：ＶｅｈｉｃｌｅＩｎｆｏｒｍａｔｉｏｎ ａｎｄ ＣｏｍｍｕｎｉｃａｔｉｏｎＳｙｓｔｅｍ）センタが運営していてもよい。
【００３７】
また、ネットワーク４としては、例えばＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ＷＡＮ（Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、イントラネット、携帯電話回線網、電話回線網、公衆通信回線網、専用通信回線網、インターネット等の通信回線網等の通信系を使用することができる。そして、放送衛星によるＣＳ放送、ＢＳ放送、地上波ディジタルテレビ放送、ＦＭ多重放送等を利用する通信系を使用することもできる。更に、高度道路交通システム（ＩＴＳ）において利用されるノンストップ自動料金支払いシステム（ＥＴＣ）、狭域通信システム（ＤＳＲＣ）等の通信系を使用することもできる。
【００３８】
次に、第１実施形態に係る地図情報配信システム１を構成するナビゲーション装置２の概略構成について図２を用いて説明する。図２は第１実施形態に係るナビゲーション装置２を示したブロック図である。
【００３９】
図２に示すように第１実施形態に係るナビゲーション装置２は、自車の現在位置を検出する現在地検出処理部２１と、各種のデータが記録されたデータ記録部２２と、入力された情報に基づいて、各種の演算処理を行うナビゲーション制御部（地点地図情報更新手段、検索地図情報更新手段、渋滞地図情報更新手段、ジャンル地図情報更新手段）２３と、操作者からの操作を受け付ける操作部（更新選択手段）２４と、操作者に対して地図等の情報を表示する液晶ディスプレイ２５と、経路案内に関する音声ガイダンスを出力するスピーカ２６と、交通情報センタや地図情報配信センタ３等の情報センタとの間で通信を行う通信装置（地点送信手段、検索送信手段、渋滞送信手段、ジャンル送信手段）２７と、から構成されている。また、ナビゲーション制御部２３には自車の走行速度を検出する車速センサ２８が接続される。
【００４０】
以下に、ナビゲーション装置２を構成する各構成要素について説明すると、現在地検出処理部２１は、ＧＰＳ３１、地磁気センサ３２、距離センサ３３、ステアリングセンサ３４、方位検出部としてのジャイロセンサ３５、高度計（図示せず）等からなり、現在の自車の位置、方位、目標物（例えば、交差点）までの距離等を検出することが可能となっている。
【００４１】
具体的には、ＧＰＳ３１は、人工衛星によって発生させられた電波を受信することにより、地球上における自車の現在地及び現在時刻を検出し、地磁気センサ３２は、地磁気を測定することによって自車方位を検出し、距離センサ３３は、道路上の所定の位置間の距離等を検出する。ここで、距離センサ３３としては、例えば、自車の車輪（図示せず）の回転速度を測定し、測定した回転速度に基づいて距離を検出するセンサ、加速度を測定し、測定した加速度を２回積分して距離を検出するセンサ等を使用することができる。
【００４２】
また、ステアリングセンサ３４は自車の舵（だ）角を検出する。ここで、ステアリングセンサ３４としては、例えば、ステアリングホイール（図示せず）の回転部に取り付けられた光学的な回転センサ、回転抵抗センサ、車輪に取り付けられた角度センサ等が使用される。
【００４３】
そして、ジャイロセンサ３５は自車の旋回角を検出する。ここで、ジャイロセンサ３５としては、例えば、ガスレートジャイロ、振動ジャイロ等が使用される。また、ジャイロセンサ３５によって検出された旋回角を積分することにより、自車方位を検出することができる。
【００４４】
また、データ記録部２２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された履歴情報ＤＢ（地点記憶手段）３６、ナビ側地図情報ＤＢ（地図情報記憶手段）３７、及び所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、第１実施形態においては、データ記録部２２の外部記憶装置及び記憶媒体としてハードディスクが使用されるが、ハードディスクのほかに、フレキシブルディスク等の磁気ディスクを外部記憶装置として使用することができる。また、メモリーカード、磁気テープ、磁気ドラム、ＣＤ、ＭＤ、ＤＶＤ、光ディスク、ＭＯ、ＩＣカード、光カード等を外部記憶装置として使用することもできる。
【００４５】
ここで、履歴情報ＤＢ３６には自車が所定時間以上（例えば１０分以上）停車した立ち寄り地点が累積記憶される。図３は第１実施形態に係る履歴情報ＤＢ３６の記憶領域を示した図である。
【００４６】
図３に示すように履歴情報ＤＢ３６には、立ち寄り地点として自車が所定時間以上停車した立ち寄り地点の座標と、立ち寄り地点に位置する施設（即ち、自車の立ち寄ったＰＯＩ）の名称が停車した日付とともに記憶されている。ここで、立ち寄り地点を記憶する手順について説明すると、先ず自車のイグニションがＯＮからＯＦＦにされた際に、ＧＰＳ３１により検出した自車位置とナビ地図情報３８に基づいて自車が停車した座標を地図上で検出し、その後、後述するナビ地図情報３８の店舗データから当該座標に位置する施設を特定する。そして、所定時間以上経過した後にイグニションがＯＦＦからＯＮにされると、検出された座標と施設の名称をそれぞれ立ち寄り地点として履歴情報ＤＢ３６に記憶する。
【００４７】
例えば、図３に示す履歴情報ＤＢ３６では「２００５年９月３日」に「□□コンビニ」に立ち寄っており、「２００５年９月５日」に「○○会社」に立ち寄っていることが記憶されている。
尚、履歴情報ＤＢ３６に記憶させる立ち寄り地点としては自車が停車した地点の座標のみを記憶させることとしても良い。
【００４８】
一方、ナビ側地図情報ＤＢ３７には現在ナビゲーション装置２の走行案内や経路探索に使用されるとともに地図情報配信センタ３による更新対象となるナビ地図情報３８が格納されている。ここで、ナビ地図情報３８には、更新用地図情報１７と同様にナビゲーション装置２の経路案内及び地図表示に必要な各種情報が記録されており、例えば、地図を表示するための地図表示データ、各交差点に関する交差点データ、ノード点に関するノードデータ、施設の一種である道路（リンク）に関するリンクデータ、経路を探索するための探索データ、施設の一種である店舗等のＰＯＩに関する店舗データ、地点を検索するための検索データ等から構成されている。尚、各データの詳細については既に説明したので、ここではその詳細は省略する。
そして、ナビ側地図情報ＤＢ３７の内容は、地図情報配信センタ３から通信装置２７を介して配信された更新情報をダウンロードすることによって更新される。
【００４９】
以下に、ナビゲーション装置２のナビ側地図情報ＤＢ３７に格納されたナビ地図情報３８の更新手順について図４を用いて説明すると、先ずナビゲーション装置２から地図情報配信センタ３に対して履歴情報ＤＢ３６に記憶された立ち寄り地点に関する情報とナビを識別するナビ識別ＩＤとが送信される。その後、地図情報配信センタ３は、更新用地図情報１７として記憶される地図情報の内、最も新しいバージョン（図４ではＶｅｒ．５）の地図情報から、受信した立ち寄り地点の周辺領域（具体的には、立ち寄り地点の周囲５ｋｍ）の地図情報を抽出し、更に受信したナビ識別ＩＤとナビ更新履歴情報ＤＢ１５を参照して現在ナビ地図情報３８として記憶されている地図情報からの更新内容を示す更新内容表示情報を作成し、その更新内容表示情報をナビゲーション装置２に対して送信する。
その後、送信された更新内容表示情報はナビゲーション装置２の液晶ディスプレイ２５に表示され、その表示された更新内容表示情報に基づいて利用者はナビ地図情報３８の更新を行うか否かを決定する。その結果、地図情報を更新する場合には利用者の個人情報やクレジットカード番号等からなる課金情報を地図情報配信センタ３に対して送信し、それに応じて地図情報配信センタ３は、ナビ地図情報３８の立ち寄り地点の周辺領域のみを更新用地図情報１７の最新バージョン（図４ではＶｅｒ．５）の地図情報に更新する為の更新情報をナビゲーション装置２に配信する。それによって、ナビゲーション装置２のナビ地図情報３８は新たな地図情報に更新される。
【００５０】
また、ナビゲーション装置２を構成するナビゲーション制御部２３は、ナビゲーション装置２の全体の制御を行う演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うに当たってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、ナビ地図情報３８に基づいて地図情報内の施設の情報を検索する施設情報検索処理プログラム、利用者が過去に立ち寄った立ち寄り地点の周辺地域の更新内容の表示を行うとともに地図情報配信センタ３から配信された更新情報に基づいてナビ地図情報３８の更新を行う地図情報更新処理プログラム（図５参照）が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記録するフラッシュメモリ４４等の内部記憶装置を備えている。尚、前記ＲＡＭ４２、ＲＯＭ４３、フラッシュメモリ４４等としては半導体メモリ、磁気コア等が使用される。そして、演算装置及び制御装置としては、ＣＰＵ４１に代えてＭＰＵ等を使用することも可能である。
【００５１】
また、第１実施形態においては、前記ＲＯＭ４３に各種のプログラムが記録され、前記データ記録部２２に各種のデータが記録されるようになっているが、プログラム、データ等を同じ外部記憶装置、メモリーカード等からプログラム、データ等を読み出して前記フラッシュメモリ４４に書き込むこともできる。更に、メモリーカード等を交換することによって前記プログラム、データ等を更新することができる。
【００５２】
更に、前記ナビゲーション制御部２３には、操作部２４、液晶ディスプレイ２５、スピーカ２６、通信装置２７の各周辺装置（アクチュエータ）が電気的に接続されている。
【００５３】
操作部２４は、走行開始時の現在地を修正し、案内開始地点としての出発地及び案内終了地点としての目的地を入力する際や施設に関する情報の検索を行う際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）から構成される。特に第１実施形態では液晶ディスプレイ２５に表示された更新内容表示画面５１（図６参照）において地図情報の更新を行うか否かを選択する際に使用される。そして、ナビゲーション制御部２３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部２４としては、キーボード、マウス、バーコードリーダ、遠隔操作用のリモートコントロール装置、ジョイスティック、ライトペン、スタイラスペン等を使用することもできる。更に、液晶ディスプレイ２５の前面に設けたタッチパネルによって構成することもできる。
【００５４】
また、液晶ディスプレイ２５には、地図情報の更新内容を示す更新内容表示画面５１の他、操作案内、操作メニュー、キーの案内、現在地から目的地までの誘導経路、誘導経路に沿った案内情報、交通情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ２５の代わりに、ＣＲＴディスプレイ、プラズマディスプレイ等を使用したり、車両のフロントガラスにホログラムを投影するホログラム装置等を使用することも可能である。
【００５５】
また、スピーカ２６は、ナビゲーション制御部２３からの指示に基づいて誘導経路に沿った走行を案内する音声ガイダンスを出力する。ここで、案内される音声ガイダンスとしては、例えば、「２００ｍ先、○○交差点を右方向です。」や「この先の国道○○号線が渋滞しています。」等がある。なお、スピーカ２６より出力される音声としては、合成された音声のほかに、各種効果音、予めテープやメモリ等に録音された各種の案内情報を出力することもできる。
【００５６】
そして、通信装置２７は、地図情報配信センタ３と通信を行う通信手段であり、図４に示すように地図情報配信センタ３との間で履歴情報、ナビ識別ＩＤ、課金情報、更新内容表示情報、更新情報等の送受信を行う。また、地図情報配信センタ３に加えて、例えば、ＶＩＣＳセンタ等から送信された渋滞情報、規制情報、駐車場情報、交通事故情報、サービスエリアの混雑状況等の各情報から成る交通情報を受信することも可能である。
【００５７】
続いて、前記構成を有する地図情報配信システム１においてナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて図５に基づき説明する。図５は第１実施形態に係る地図情報更新処理プログラムのフローチャートである。ここで、地図情報更新処理プログラムは、ナビゲーション装置２からの要求に基づいてナビゲーション装置２に記憶された地図情報の内、所定エリアの地図情報を新たなバージョンの地図情報に更新する為の更新情報をセンタ側地図情報ＤＢ１４から抽出し、ナビゲーション装置２に対して配信するとともにナビゲーション装置２に記憶された地図情報の更新を行うプログラムである。尚、以下の図５にフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３、又は地図情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ４１或いはＣＰＵ１１により実行される。
【００５８】
先ず、図５に基づいてナビゲーション装置２のＣＰＵ４１が実行する地図情報更新処理プログラムについて説明する。ステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は地図情報配信センタ３から地図更新実行の問い合わせを受信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【００５９】
次に、Ｓ２においてＣＰＵ４１は、履歴情報ＤＢ３６に累積記憶されている立ち寄り地点に関する情報の内、前回の地図情報更新処理プログラム実行時に行われた地図情報配信センタ３への立ち寄り地点に関する情報の送信処理時から新たに記憶された立ち寄り地点に関する情報を取得する。
【００６０】
その後、Ｓ３でＣＰＵ４１は、前記Ｓ２で取得した立ち寄り地点に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを地図情報配信センタ３に対して送信する。その後、Ｓ４では地図情報配信センタ３から送信された更新内容表示情報を受信する。ここで、更新内容表示情報は、後述するように地図情報の内、特に前記Ｓ２で取得された立ち寄り地点から半径５ｋｍ以内の周辺地域において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である。
【００６１】
次に、Ｓ５においてＣＰＵ４１は前記Ｓ４で受信した更新内容表示情報に従って、今回の地図情報の更新における更新内容を液晶ディスプレイ２５に表示する。ここで、図６は第１実施形態に係る地図情報配信システム１において地図情報の更新内容が液晶ディスプレイ２５に表示された際の更新内容表示画面５１の一例を示した図である。
【００６２】
図６に示すように、更新内容表示画面５１は、立ち寄り地点であるＧＳ５２の周辺地域の地図を表示した画面において、特に立ち寄り地点から半径５ｋｍ以内の更新対象エリア５３内で更新される地図情報を区分して示したものである。例えば、図６では更新対象エリア５３内で更新によって追加される道路（リンク）５４と、同じく追加されるＰＯＩであるコンビニエンスストア５５が他の道路やＰＯＩと異なる色（例えば赤色）で表示される。
また、更新内容表示画面５１の下縁には利用者が更新を実行する際に押下される更新実行ボタン５６と、利用者が更新を中止する際に押下される更新中止ボタン５７とが設けられている。
【００６３】
そして、利用者は更新内容表示画面５１に表示された地図を参照することによって、現在、ナビゲーション装置２に記録されている地図情報の内、更新対象エリア５３の地図情報を地図情報配信センタ３に格納されている最新のバージョンの地図情報に更新するか否かを適確に判断することが可能となる。そして、更新実行ボタン５６又は更新中止ボタン５７を押下することによって更新を行うか否かを選択する。
【００６４】
続いて、Ｓ６においてＣＰＵ４１は、利用者が更新を実行することを選択したか否か、即ち、更新内容表示画面５１において更新実行ボタン５６が選択されたか否かを操作部２４の操作情報に基づいて判定する。その結果、更新を実行することが選択されないと判定された場合（Ｓ６：ＮＯ）、即ち、更新内容表示画面５１において更新中止ボタン５７が選択されたと判定された場合には、地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。
【００６５】
それに対し、利用者が更新を実行することを選択したと判定された場合（Ｓ６：ＹＥＳ）には、更新を行うことを選択した選択結果として地図情報配信センタ３に対して課金情報を送信する（Ｓ７）。ここで、課金情報は利用者の個人情報やクレジットカード番号等からなり、地図情報配信センタ３は課金情報を取得することによって地図情報更新に係る料金を利用者の口座から徴収することが可能となる。
【００６６】
次に、Ｓ８でＣＰＵ４１は、地図情報配信センタ３から送信された更新情報を受信する。そして、Ｓ９では前記Ｓ８で受信した更新情報に基づいてナビ側地図情報ＤＢ３７に記憶されたナビ地図情報３８の更新を行う。具体的には、ナビ地図情報３８の特に更新対象エリア５３内の地図情報（道路表示データ、ノードデータ、リンクデータ等）をセンタ側地図情報ＤＢ１４に記憶された最新のバージョン（例えば、Ｖｅｒ．５）の更新用地図情報１７へと更新する。尚、上記Ｓ９の処理が地点地図情報更新手段の処理に相当する。
【００６７】
次に、図５に基づいて地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて説明する。先ず、Ｓ１０１において、ＣＰＵ１１はナビゲーション装置２に対して地図更新実行の問い合わせを送信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【００６８】
その後、Ｓ１０２でＣＰＵ１１は、前記Ｓ３でナビゲーション装置２から送信された立ち寄り地点に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを受信する。そして、Ｓ１０３では受信した立ち寄り地点の半径５ｋｍ以内の周辺地域において、更新前後の地図情報の比較が行われる。具体的には、先ず、ナビゲーション装置２に記憶されているナビ地図情報３８を受信したナビ識別ＩＤとナビ更新履歴情報ＤＢ１５から特定し、立ち寄り地点の半径５ｋｍ以内の周辺地域におけるナビ地図情報３８と、同じく立ち寄り地点の半径５ｋｍ以内の周辺地域における最新のバージョンの更新用地図情報１７とを比較して、更新対象となる地図情報を検出する。
【００６９】
次に、Ｓ１０４においてＣＰＵ１１は、前記Ｓ１０３の比較結果に基づいて立ち寄り地点の半径５ｋｍ以内の周辺地域において更新する地図情報があるか否かを判定する。その結果、更新する地図情報がないと判定された場合（Ｓ１０４：ＮＯ）には、更新するべき情報が無いことをナビゲーション装置２に対して通知する（Ｓ１０５）。そして、ナビゲーション装置２の地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。尚、上記Ｓ１０４の処理が地点更新判定手段の処理に相当する。
【００７０】
一方、更新する地図情報があると判定された場合（Ｓ１０４：ＹＥＳ）には、更新内容表示情報を作成する（Ｓ１０６）。ここで、更新内容表示情報は、前記Ｓ１０３で比較された立ち寄り地点から半径５ｋｍ以内の周辺地域（更新対象エリア５３）において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である（図６参照）。その後、Ｓ１０７では作成した更新内容表示情報をナビゲーション装置２に対して送信する。
【００７１】
続いて、Ｓ１０８でＣＰＵ１１は前記Ｓ７でナビゲーション装置２から送信された課金情報を受信する。そして、Ｓ１０９ではナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア５３の地図情報を比較対照とした最新のバージョンの地図情報へと更新する為の更新情報をナビゲーション装置２に対して配信する。
【００７２】
以上詳細に説明した通り、第１実施形態に係る地図情報配信システム１では、現在ナビゲーション装置２に記憶されているナビ地図情報３８の内、特に自車が過去に立ち寄った立ち寄り地点から半径５ｋｍ以内の更新対象エリア５３において、地図情報配信センタ３に記憶されている更新用地図情報１７へと更新する際の更新内容を液晶ディスプレイ２５に対して表示し（Ｓ５）、利用者が更新を行うことを選択した場合（Ｓ６：ＹＥＳ）には、ナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア５３の更新を行う（Ｓ９）ので、利用者の勤務先や買い物に利用する店舗の周辺等の利用者が頻繁に走行するエリアのみを対象とした新たな地図情報への更新を行うことが可能となる。従って、利用者が頻繁に走行するエリアにおいては最新の地図情報に基づいて経路の探索や走行の案内が可能となるとともに、利用者の作業負担や地図情報配信センタ３に対する不要な通信を減少させることができる。
また、利用者は表示された更新内容を参照することにより、更新を行う前に更新の前後において地図情報がどの程度変化するのかを具体的な地図の表示により容易に把握することが可能となる。従って、利用者にとって適当なタイミングでナビゲーション装置２に記憶された地図情報の更新が可能となり、地図情報配信センタ３に対する不要な通信や料金の支払いを行う必要がなくなるとともに利用者の利便性をより向上させることができる。
【００７３】
（第２実施形態）
次に、第２実施形態に係る地図情報配信システムについて図７乃至図９に基づいて説明する。尚、以下の説明において上記図１乃至図６の第１実施形態に係る地図情報配信システム１の構成と同一符号は、前記第１実施形態に係る地図情報配信システム１の構成と同一あるいは相当部分を示すものである。
【００７４】
この第２実施形態に係る地図情報配信システムの概略構成は、第１実施形態に係る地図情報配信システム１とほぼ同じ構成である。また、各種制御処理も第１実施形態に係る地図情報配信システム１とほぼ同じ制御処理である。
ただし、第１実施形態に係る地図情報配信システム１がナビゲーション装置２に記憶されたナビ地図情報３８の内、特に自車が所定時間以上停車した立ち寄り地点の周辺地域の地図情報を地図情報の更新を行う更新対象エリア５３としていたのに対し、第２実施形態に係る地図情報配信システムではナビゲーション装置２に記憶されたナビ地図情報３８の内、特に自車がナビゲーション装置を用いて場所等の情報を検索した施設（第２実施形態では特にＰＯＩ）の周辺地域の地図情報を地図情報の更新を行う更新対象エリアとする点で前記第１実施形態に係る地図情報配信システムと異なっている。
【００７５】
先ず、第２実施形態に係る地図情報配信システムのナビゲーション装置２に設けられた履歴情報ＤＢ（検索記憶手段）６０について説明する。ここで、第２実施形態に係るナビゲーション装置２の履歴情報ＤＢ６０には、ナビゲーション装置２で場所、名称、サービス内容、営業時間等の各種情報について検索を行った施設に関する情報が累積記憶される。尚、図７は第２実施形態に係る履歴情報ＤＢ６０の記憶領域を示した図である。
【００７６】
図７に示すように第２実施形態に係る履歴情報ＤＢ６０には、検索対象施設として操作部２４を用いて場所、名称、サービス内容、営業時間等の各種情報について検索された施設（第２実施形態では特にＰＯＩ）の名称と、施設の位置する地図上の座標とが検索を行った日付とともに記憶されている。ここで、検索対象施設を記憶する手順について説明すると、先ず、ナビゲーション装置２の所定の施設検索画面で操作部２４によって条件が入力されたことに基づいて、ナビゲーション制御部２３はナビ地図情報３８の店舗データから該当する施設の情報の検索を行う。そして、該当する施設が存在した場合には該当した施設の情報を液晶ディスプレイ２５上に表示するとともに、履歴情報ＤＢ６０に対して該当した施設の名称及び座標を検出して記憶する。
【００７７】
例えば、図７に示す履歴情報ＤＢ６０では「２００５年９月２日」に「○×スーパー」の施設について検索を行っており、「２００５年９月１２日」に「□□コンビニ」の施設について検索を行っていることが記憶されている。
尚、検索対象施設としては施設の座標のみを記憶させることとしても良い。また。施設の名称の代わりに、施設を特定する施設ＩＤを記憶させることとしても良い。
【００７８】
続いて、第２実施形態に係る地図情報配信システムにおいてナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて図８に基づき説明する。図８は第２実施形態に係る地図情報更新処理プログラムのフローチャートである。尚、以下の図８にフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３、又は地図情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ４１或いはＣＰＵ１１により実行される。
【００７９】
先ず、図８に基づいてナビゲーション装置２のＣＰＵ４１が実行する地図情報更新処理プログラムについて説明する。Ｓ２０１において、ＣＰＵ４１は地図情報配信センタ３から地図更新実行の問い合わせを受信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【００８０】
次に、Ｓ２０２においてＣＰＵ４１は、履歴情報ＤＢ６０に累積記憶されている検索対象施設に関する情報の内、前回の地図情報更新処理プログラム実行時に行われた地図情報配信センタ３への検索対象施設に関する情報の送信処理時から新たに記憶された検索対象施設に関する情報を取得する。
【００８１】
その後、Ｓ２０３でＣＰＵ４１は、前記Ｓ２０２で取得した検索対象施設に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを地図情報配信センタ３に対して送信する。その後、Ｓ２０４では地図情報配信センタ３から送信された更新内容表示情報を受信する。ここで、更新内容表示情報は、後述するように地図情報の内、特に前記Ｓ２０２で取得された検索対象施設から半径５ｋｍ以内の周辺地域において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である。
【００８２】
次に、Ｓ２０５においてＣＰＵ４１は前記Ｓ２０４で受信した更新内容表示情報に従って、今回の地図情報の更新における更新内容を液晶ディスプレイ２５に表示する。ここで、図９は第２実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイ２５に表示された際の更新内容表示画面６１の一例を示した図である。
【００８３】
図９に示すように、更新内容表示画面６１は検索対象施設であるＧＳ６２の周辺地域の地図を表示した画面において、特に検索対象施設から半径５ｋｍ以内の更新対象エリア６３内で更新される地図情報を区分して示したものである。例えば、図９では更新対象エリア６３内で更新によって追加される道路（リンク）６４と、同じく追加されるＰＯＩであるコンビニエンスストア６５が他の道路やＰＯＩと異なる色（例えば赤色）で表示される。
また、更新内容表示画面６１の下縁には利用者が更新を実行する際に押下される更新実行ボタン６６と、利用者が更新を中止する際に押下される更新中止ボタン６７とが設けられている。
【００８４】
そして、利用者は更新内容表示画面６１に表示された地図を参照することによって、現在、ナビゲーション装置２に記録されている地図情報の内、更新対象エリア６３の地図情報を地図情報配信センタ３に格納されている最新のバージョンの地図情報に更新するか否かを適確に判断することが可能となる。そして、更新実行ボタン６６又は更新中止ボタン６７を押下することによって更新を行うか否かを選択する。
【００８５】
続いて、Ｓ２０６においてＣＰＵ４１は、利用者が更新を実行することを選択したか否か、即ち、更新内容表示画面６１において更新実行ボタン６６が選択されたか否かを操作部２４の操作情報に基づいて判定する。その結果、更新を実行することが選択されないと判定された場合（Ｓ２０６：ＮＯ）、即ち、更新内容表示画面６１において更新中止ボタン６７が選択されたと判定された場合には、地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。
【００８６】
それに対し、利用者が更新を実行することを選択したと判定された場合（Ｓ２０６：ＹＥＳ）には、更新を行うことを選択した選択結果として地図情報配信センタ３に対して課金情報を送信する（Ｓ２０７）。ここで、課金情報は利用者の個人情報やクレジットカード番号等からなり、地図情報配信センタ３は課金情報を取得することによって地図情報更新に係る料金を利用者の口座から徴収することが可能となる。
【００８７】
次に、Ｓ２０８でＣＰＵ４１は、地図情報配信センタ３から送信された更新情報を受信する。そして、Ｓ２０９では前記Ｓ２０８で受信した更新情報に基づいてナビ側地図情報ＤＢ３７に記憶されたナビ地図情報３８の更新を行う。具体的には、ナビ地図情報３８の特に更新対象エリア６３内の地図情報（道路表示データ、ノードデータ、リンクデータ等）をセンタ側地図情報ＤＢ１４に記憶された最新のバージョン（例えば、Ｖｅｒ．５）の更新用地図情報１７へと更新する。尚、上記Ｓ２０９の処理が検索地図情報更新手段の処理に相当する。
【００８８】
次に、図８に基づいて地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて説明する。先ず、Ｓ３０１において、ＣＰＵ１１はナビゲーション装置２に対して地図更新実行の問い合わせを送信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【００８９】
その後、Ｓ３０２でＣＰＵ１１は、前記Ｓ２０３でナビゲーション装置２から送信された検索対象施設に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを受信する。そして、Ｓ３０３では受信した検索対象施設の半径５ｋｍ以内の周辺地域において、更新前後の地図情報の比較が行われる。具体的には、先ず、ナビゲーション装置２に記憶されているナビ地図情報３８を受信したナビ識別ＩＤとナビ更新履歴情報ＤＢ１５から特定し、検索対象施設の半径５ｋｍ以内の周辺地域におけるナビ地図情報３８と、同じく検索対象施設の半径５ｋｍ以内の周辺地域における最新のバージョンの更新用地図情報１７とを比較して、更新対象となる地図情報を検出する。
【００９０】
次に、Ｓ３０４においてＣＰＵ１１は、前記Ｓ３０３の比較結果に基づいて検索対象施設の半径５ｋｍ以内の周辺地域において更新する地図情報があるか否かを判定する。その結果、更新する地図情報がないと判定された場合（Ｓ３０４：ＮＯ）には、更新するべき情報が無いことをナビゲーション装置２に対して通知する（Ｓ３０５）。そして、ナビゲーション装置２の地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。尚、上記Ｓ３０４の処理が検索更新判定手段の処理に相当する。
【００９１】
一方、更新する地図情報があると判定された場合（Ｓ３０４：ＹＥＳ）には、更新内容表示情報を作成する（Ｓ３０６）。ここで、更新内容表示情報は、前記Ｓ３０３で比較された検索対象施設から半径５ｋｍ以内の周辺地域（更新対象エリア６３）において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である（図９参照）。その後、Ｓ３０７では作成した更新内容表示情報をナビゲーション装置２に対して送信する。
【００９２】
続いて、Ｓ３０８でＣＰＵ１１は前記Ｓ２０７でナビゲーション装置２から送信された課金情報を受信する。そして、Ｓ３０９ではナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア６３の地図情報を比較対照とした最新のバージョンの地図情報へと更新する為の更新情報をナビゲーション装置２に対して配信する。
【００９３】
以上詳細に説明した通り、第２実施形態に係る地図情報配信システムでは、現在ナビゲーション装置２に記憶されているナビ地図情報３８の内、特にナビゲーション装置２を用いて検索を行った施設から半径５ｋｍ以内の更新対象エリア６３において、地図情報配信センタ３に記憶されている更新用地図情報１７へと更新する際の更新内容を液晶ディスプレイ２５に対して表示し（Ｓ２０５）、利用者が更新を行うことを選択した場合（Ｓ２０６：ＹＥＳ）には、ナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア６３の更新を行う（Ｓ２０９）ので、利用者が最近走行したエリア及び将来走行する予定のエリアのみを対象とした新たな地図情報への更新を行うことが可能となる。従って、利用者が走行を予定するエリアにおいては最新の地図情報に基づいて経路の探索や走行の案内が可能となるとともに、利用者の作業負担や地図情報配信センタ３に対する不要な通信を減少させることができる。
また、利用者は表示された更新内容を参照することにより、更新を行う前に更新の前後において地図情報がどの程度変化するのかを具体的な地図の表示により容易に把握することが可能となる。従って、利用者にとって適当なタイミングでナビゲーション装置２に記憶された地図情報の更新が可能となり、地図情報配信センタ３に対する不要な通信や料金の支払いを行う必要がなくなるとともに利用者の利便性をより向上させることができる。
【００９４】
（第３実施形態）
次に、第３実施形態に係る地図情報配信システムについて図１０乃至図１２に基づいて説明する。尚、以下の説明において上記図１乃至図６の第１実施形態に係る地図情報配信システム１の構成と同一符号は、前記第１実施形態に係る地図情報配信システム１の構成と同一あるいは相当部分を示すものである。
【００９５】
この第３実施形態に係る地図情報配信システムの概略構成は、第１実施形態に係る地図情報配信システム１とほぼ同じ構成である。また、各種制御処理も第１実施形態に係る地図情報配信システム１とほぼ同じ制御処理である。
ただし、第１実施形態に係る地図情報配信システム１がナビゲーション装置２に記憶されたナビ地図情報３８の内、特に自車が所定時間以上停車した立ち寄り地点の周辺地域の地図情報を地図情報の更新を行う更新対象エリア５３としていたのに対し、第３実施形態に係る地図情報配信システムではナビゲーション装置２に記憶されたナビ地図情報３８の内、特に自車が遭遇した渋滞地点の周辺地域の地図情報を地図情報の更新を行う更新対象エリアとする点で前記第１実施形態に係る地図情報配信システムと異なっている。
【００９６】
先ず、第３実施形態に係る地図情報配信システムのナビゲーション装置２に設けられた履歴情報ＤＢ（渋滞記憶手段）７０について説明する。ここで、第３実施形態に係るナビゲーション装置２の履歴情報ＤＢ７０には、自車が走行中に遭遇した渋滞地点（第３実施形態では特にリンク）に関する情報が累積記憶される。尚、図１０は第３実施形態に係る履歴情報ＤＢ７０の記憶領域を示した図である。
【００９７】
図１０に示すように第３実施形態に係る履歴情報ＤＢ７０には自車の遭遇した渋滞地点を含む走行履歴（具体的にはリンクを特定するリンク番号と、リンクの走行開始時刻及び走行終了時刻と、リンクを走行する際に渋滞に遭遇したか否かに関する各種情報）について記憶されている。ここで、自車の遭遇した渋滞地点を含む走行履歴を記憶する手順について説明すると、先ず、リンクの開始点であるノードを通過した際にその通過時刻をＧＰＳ３１によって検出し、当該リンク番号とともに走行開始時刻を記憶する。また、リンクの終了点であるノードを通過した際にその通過時刻をＧＰＳ３１によって検出し、当該リンクの走行終了時刻として記憶する。そして、ＶＩＣＳから通信装置２７を介して得た交通情報からリンクの自車の通過時刻内に当該リンクで渋滞が発生していたか否かを検出し、渋滞が発生していたことが検出された場合には渋滞に遭遇したことを併せて記憶する。それによって、自車が走行中に遭遇した渋滞地点であるリンクが特定されることとなる。
【００９８】
例えば、図１０に示す履歴情報ＤＢ７０では「２００５年９月１２日１７時１５分〜１７時２２分」までの間において「ＹＹ３」のリンクを走行しており、そのリンクで自車が渋滞に遭遇していたことが記憶されている。
尚、自車が渋滞に遭遇したか否かの判定は、ＶＩＣＳから受信した渋滞情報に基づいて行う方法以外にも、自車のリンクにおける平均走行速度を車速センサ２８によって検出し、所定速度（例えば１０ｋｍ）以下である場合に渋滞に遭遇したと判定するようにしても良い。
【００９９】
続いて、第３実施形態に係る地図情報配信システムにおいてナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて図１１に基づき説明する。図１１は第３実施形態に係る地図情報更新処理プログラムのフローチャートである。尚、以下の図１１にフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３、又は地図情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ４１或いはＣＰＵ１１により実行される。
【０１００】
先ず、図１１に基づいてナビゲーション装置２のＣＰＵ４１が実行する地図情報更新処理プログラムについて説明する。Ｓ４０１において、ＣＰＵ４１は地図情報配信センタ３から地図更新実行の問い合わせを受信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【０１０１】
次に、Ｓ４０２においてＣＰＵ４１は、履歴情報ＤＢ７０に累積記憶されている渋滞地点に関する情報（具体的には、自車が渋滞に遭遇したリンク番号）の内、前回の地図情報更新処理プログラム実行時に行われた地図情報配信センタ３への渋滞地点に関する情報の送信処理時から新たに記憶された渋滞地点に関する情報を取得する。
【０１０２】
その後、Ｓ４０３でＣＰＵ４１は、前記Ｓ４０２で取得した渋滞地点に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを地図情報配信センタ３に対して送信する。その後、Ｓ４０４では地図情報配信センタ３から送信された更新内容表示情報を受信する。ここで、更新内容表示情報は、後述するように地図情報の内、特に前記Ｓ４０２で取得された渋滞地点であるリンクから周囲５ｋｍ以内の周辺地域において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である。
【０１０３】
次に、Ｓ４０５においてＣＰＵ４１は前記Ｓ４０４で受信した更新内容表示情報に従って、今回の地図情報の更新における更新内容を液晶ディスプレイ２５に表示する。ここで、図１２は第２実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイ２５に表示された際の更新内容表示画面７１の一例を示した図である。
【０１０４】
図１２に示すように、更新内容表示画面７１は渋滞地点であるリンク７２の周辺地域の地図を表示した画面において、特に渋滞地点であるリンク７２から周囲５ｋｍ以内の更新対象エリア７３内で更新される地図情報を区分して示したものである。例えば、図１２では更新対象エリア７３内で更新によって追加される道路（リンク）７４と、同じく追加されるＰＯＩであるコンビニエンスストア７５が他の道路やＰＯＩと異なる色（例えば赤色）で表示される。
また、更新内容表示画面７１の下縁には利用者が更新を実行する際に押下される更新実行ボタン７６と、利用者が更新を中止する際に押下される更新中止ボタン７７とが設けられている。
【０１０５】
そして、利用者は更新内容表示画面７１に表示された地図を参照することによって、現在、ナビゲーション装置２に記録されている地図情報の内、更新対象エリア７３の地図情報を地図情報配信センタ３に格納されている最新のバージョンの地図情報に更新するか否かを適確に判断することが可能となる。そして、更新実行ボタン７６又は更新中止ボタン７７を押下することによって更新を行うか否かを選択する。
【０１０６】
続いて、Ｓ４０６においてＣＰＵ４１は、利用者が更新を実行することを選択したか否か、即ち、更新内容表示画面６１において更新実行ボタン７６が選択されたか否かを操作部２４の操作情報に基づいて判定する。その結果、更新を実行することが選択されないと判定された場合（Ｓ４０６：ＮＯ）、即ち、更新内容表示画面７１において更新中止ボタン７７が選択されたと判定された場合には、地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。
【０１０７】
それに対し、利用者が更新を実行することを選択したと判定された場合（Ｓ４０６：ＹＥＳ）には、更新を行うことを選択した選択結果として地図情報配信センタ３に対して課金情報を送信する（Ｓ４０７）。ここで、課金情報は利用者の個人情報やクレジットカード番号等からなり、地図情報配信センタ３は課金情報を取得することによって地図情報更新に係る料金を利用者の口座から徴収することが可能となる。
【０１０８】
次に、Ｓ４０８でＣＰＵ４１は、地図情報配信センタ３から送信された更新情報を受信する。そして、Ｓ４０９では前記Ｓ４０８で受信した更新情報に基づいてナビ側地図情報ＤＢ３７に記憶されたナビ地図情報３８の更新を行う。具体的には、ナビ地図情報３８の特に更新対象エリア７３内の地図情報（道路表示データ、ノードデータ、リンクデータ等）をセンタ側地図情報ＤＢ１４に記憶された最新のバージョン（例えば、Ｖｅｒ．５）の更新用地図情報１７へと更新する。尚、上記Ｓ４０９の処理が検索地図情報更新手段の処理に相当する。
【０１０９】
次に、図１１に基づいて地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて説明する。先ず、Ｓ５０１において、ＣＰＵ１１はナビゲーション装置２に対して地図更新実行の問い合わせを送信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【０１１０】
その後、Ｓ５０２でＣＰＵ１１は、前記Ｓ４０３でナビゲーション装置２から送信された渋滞地点に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを受信する。そして、Ｓ５０３では受信した渋滞地点であるリンクの周囲５ｋｍ以内の周辺地域において、更新前後の地図情報の比較が行われる。具体的には、先ず、ナビゲーション装置２に記憶されているナビ地図情報３８を受信したナビ識別ＩＤとナビ更新履歴情報ＤＢ１５から特定し、渋滞地点の周囲５ｋｍ以内の周辺地域におけるナビ地図情報３８と、同じく渋滞地点の周囲５ｋｍ以内の周辺地域における最新のバージョンの更新用地図情報１７とを比較して、更新対象となる地図情報を検出する。
【０１１１】
次に、Ｓ５０４においてＣＰＵ１１は、前記Ｓ５０３の比較結果に基づいて渋滞地点であるリンクの周囲５ｋｍ以内の周辺地域において更新する地図情報があるか否かを判定する。その結果、更新する地図情報がないと判定された場合（Ｓ５０４：ＮＯ）には、更新するべき情報が無いことをナビゲーション装置２に対して通知する（Ｓ５０５）。そして、ナビゲーション装置２の地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。尚、上記Ｓ５０４の処理が渋滞更新判定手段の処理に相当する。
【０１１２】
一方、更新する地図情報があると判定された場合（Ｓ５０４：ＹＥＳ）には、更新内容表示情報を作成する（Ｓ５０６）。ここで、更新内容表示情報は、前記Ｓ５０３で比較された渋滞地点の周囲５ｋｍ以内の周辺地域（更新対象エリア７３）において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である（図１２参照）。その後、Ｓ５０７では作成した更新内容表示情報をナビゲーション装置２に対して送信する。
【０１１３】
続いて、Ｓ５０８でＣＰＵ１１は前記Ｓ５０７でナビゲーション装置２から送信された課金情報を受信する。そして、Ｓ５０９ではナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア７３の地図情報を比較対照とした最新のバージョンの地図情報へと更新する為の更新情報をナビゲーション装置２に対して配信する。
【０１１４】
以上詳細に説明した通り、第３実施形態に係る地図情報配信システムでは、現在ナビゲーション装置２に記憶されているナビ地図情報３８の内、特に自車が走行中に遭遇した渋滞地点から周囲５ｋｍ以内の更新対象エリア７３において、地図情報配信センタ３に記憶されている更新用地図情報１７へと更新する際の更新内容を液晶ディスプレイ２５に対して表示し（Ｓ４０５）、利用者が更新を行うことを選択した場合（Ｓ４０６：ＹＥＳ）には、ナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア７３の更新を行う（Ｓ４０９）ので、利用者が渋滞に遭遇した周辺領域のみを対象とした新たな地図情報への更新を行うことが可能となる。従って、更新後はナビゲーション装置２で渋滞を避ける為の迂回路の検索を最新の地図情報に基づいて行うことが可能となるとともに、地図情報の更新における利用者の作業負担や地図情報配信センタ３に対する不要な通信を減少させることができる。
また、利用者は表示された更新内容を参照することにより、更新を行う前に更新の前後において地図情報がどの程度変化するのかを具体的な地図の表示により容易に把握することが可能となる。従って、利用者にとって適当なタイミングでナビゲーション装置２に記憶された地図情報の更新が可能となり、地図情報配信センタ３に対する不要な通信や料金の支払いを行う必要がなくなるとともに利用者の利便性をより向上させることができる。
【０１１５】
（第４実施形態）
次に、第４実施形態に係る地図情報配信システムについて図１３乃至図１５に基づいて説明する。尚、以下の説明において上記図１乃至図６の第１実施形態に係る地図情報配信システム１の構成と同一符号は、前記第１実施形態に係る地図情報配信システム１の構成と同一あるいは相当部分を示すものである。
【０１１６】
この第４実施形態に係る地図情報配信システムの概略構成は、第１実施形態に係る地図情報配信システム１とほぼ同じ構成である。また、各種制御処理も第１実施形態に係る地図情報配信システム１とほぼ同じ制御処理である。
ただし、第１実施形態に係る地図情報配信システム１がナビゲーション装置２に記憶されたナビ地図情報３８の内、特に自車が所定時間以上停車した立ち寄り地点の周辺地域の地図情報を地図情報の更新を行う更新対象エリア５３としていたのに対し、第４実施形態に係る地図情報配信システムではナビゲーション装置２に記憶されたナビ地図情報３８の内、特に自車が所定時間以上停車した立ち寄り地点に位置する施設と同一ジャンル（例えば、ホテル、コンビニ、スキー場等）の施設（第４実施形態では特にＰＯＩ）の周辺地域の地図情報を地図情報の更新を行う更新対象エリアとする点で前記第１実施形態に係る地図情報配信システムと異なっている。
【０１１７】
先ず、第４実施形態に係る地図情報配信システムのナビゲーション装置２に設けられた履歴情報ＤＢ（ジャンル記憶手段）８０について説明する。ここで、履歴情報ＤＢ８０には自車が所定時間以上（例えば１０分以上）停車した地点が、当該地点に位置する施設のジャンルとともに累積記憶される。図１３は第４実施形態に係る履歴情報ＤＢ８０の記憶領域を示した図である。
【０１１８】
図１３に示すように履歴情報ＤＢ８０には、立ち寄り地点として自車が所定時間以上停車した立ち寄り地点の座標と、立ち寄り地点に位置する施設（即ち、自車の立ち寄ったＰＯＩ）の名称と施設が属するジャンルとが停車した日付とともに記憶されている。ここで、立ち寄り地点及び施設のジャンルを記憶する手順について説明すると、先ず自車のイグニションがＯＦＦされた際に、ＧＰＳ３１により検出した自車位置とナビ地図情報３８に基づいて自車が停車した座標を地図上で検出し、その後、後述するナビ地図情報３８の店舗データから当該座標に位置する施設の名称及び施設のジャンルを特定する。そして、所定時間以上経過した後にイグニションが再度ＯＮされると、検出された座標と施設の名称と施設のジャンルをそれぞれ立ち寄り地点として履歴情報ＤＢ８０に記憶する。尚、施設が属するジャンルとは、施設において販売する商品の種類や提供するサービスの種類等に基づいて施設の種類を区分したものであり、例えば、ホテル、コンビニ、スキー場等がある。
【０１１９】
例えば、図１３に示す履歴情報ＤＢ８０では「２００５年９月３日」に「□□コンビニ（ジャンル：コンビニ）」に立ち寄っており、「２００５年９月５日」に「○○会社（ジャンル：会社）」に立ち寄っていることが記憶されている。
尚、履歴情報ＤＢ８０に記憶させる立ち寄り地点としては自車が立ち寄った施設のジャンルのみを記憶させることとしても良い。
【０１２０】
続いて、第４実施形態に係る地図情報配信システムにおいてナビゲーション装置２のＣＰＵ４１及び地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて図１４に基づき説明する。図１４は第４実施形態に係る地図情報更新処理プログラムのフローチャートである。尚、以下の図１４にフローチャートで示されるプログラムは、ナビゲーション装置２が備えているＲＡＭ４２やＲＯＭ４３、又は地図情報配信センタ３が備えているＲＡＭ１２やＲＯＭ１３に記憶されており、ＣＰＵ４１或いはＣＰＵ１１により実行される。
【０１２１】
先ず、図１４に基づいてナビゲーション装置２のＣＰＵ４１が実行する地図情報更新処理プログラムについて説明する。Ｓ６０１において、ＣＰＵ４１は地図情報配信センタ３から地図更新実行の問い合わせを受信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【０１２２】
次に、Ｓ６０２においてＣＰＵ４１は、履歴情報ＤＢ８０に累積記憶されている立ち寄り地点のジャンルに関する情報の内、前回の地図情報更新処理プログラム実行時に行われた地図情報配信センタ３への立ち寄り地点のジャンルに関する情報の送信処理時から新たに記憶された立ち寄り地点のジャンルに関する情報を取得する。
【０１２３】
その後、Ｓ６０３でＣＰＵ４１は、前記Ｓ６０２で取得した立ち寄り地点のジャンルに関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを地図情報配信センタ３に対して送信する。その後、Ｓ６０４では地図情報配信センタ３から送信された更新内容表示情報を受信する。ここで、更新内容表示情報は、後述するように地図情報の内、特に前記Ｓ６０２で取得された立ち寄り地点のジャンルと同一ジャンルの施設（第４実施形態では特にＰＯＩ）から半径５ｋｍ以内の周辺地域において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である。
【０１２４】
次に、Ｓ６０５においてＣＰＵ４１は前記Ｓ６０４で受信した更新内容表示情報に従って、今回の地図情報の更新における更新内容を液晶ディスプレイ２５に表示する。ここで、図１５は第４実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイ２５に表示された際の更新内容表示画面８１の一例を示した図である。
【０１２５】
図１５に示すように、更新内容表示画面８１は、立ち寄り地点であるＧＳ８２の周辺地域の地図を表示した画面において、特に立ち寄り地点から半径５ｋｍ以内の更新対象エリア８３内と、立ち寄り地点と同じジャンルが関連付けられた施設（図１５ではジャンルがガソリンスタンドに関連付けられたＧＳ８４）から半径５ｋｍ以内の更新対象エリア８５内で更新される地図情報を区分して示したものである。例えば、図１５では更新対象エリア８３内で更新によって追加される道路（リンク）８６と、同じく追加されるＰＯＩであるコンビニエンスストア８７が他の道路やＰＯＩと異なる色（例えば赤色）で表示される。また、更新対象エリア８５内で更新によって追加されるＰＯＩである駐車場８８が他のＰＯＩと異なる色（例えば赤色）で表示される。
更に、更新内容表示画面８１の下縁には利用者が更新を実行する際に押下される更新実行ボタン８９と、利用者が更新を中止する際に押下される更新中止ボタン９０とが設けられている。
【０１２６】
そして、利用者は更新内容表示画面８１に表示された地図を参照することによって、現在、ナビゲーション装置２に記録されている地図情報の内、更新対象エリア８３、８５の地図情報を地図情報配信センタ３に格納されている最新のバージョンの地図情報に更新するか否かを適確に判断することが可能となる。そして、更新実行ボタン８９又は更新中止ボタン９０を押下することによって更新を行うか否かを選択する。
【０１２７】
続いて、Ｓ６０６においてＣＰＵ４１は、利用者が更新を実行することを選択したか否か、即ち、更新内容表示画面８１において更新実行ボタン８９が選択されたか否かを操作部２４の操作情報に基づいて判定する。その結果、更新を実行することが選択されないと判定された場合（Ｓ６０６：ＮＯ）、即ち、更新内容表示画面８１において更新中止ボタン９０が選択されたと判定された場合には、地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。
【０１２８】
それに対し、利用者が更新を実行することを選択したと判定された場合（Ｓ６０６：ＹＥＳ）には、更新を行うことを選択した選択結果として地図情報配信センタ３に対して課金情報を送信する（Ｓ６０７）。ここで、課金情報は利用者の個人情報やクレジットカード番号等からなり、地図情報配信センタ３は課金情報を取得することによって地図情報更新に係る料金を利用者の口座から徴収することが可能となる。
【０１２９】
次に、Ｓ６０８でＣＰＵ４１は、地図情報配信センタ３から送信された更新情報を受信する。そして、Ｓ６０９では前記Ｓ６０８で受信した更新情報に基づいてナビ側地図情報ＤＢ３７に記憶されたナビ地図情報３８の更新を行う。具体的には、ナビ地図情報３８の特に更新対象エリア８３、８５内の地図情報（道路表示データ、ノードデータ、リンクデータ等）をセンタ側地図情報ＤＢ１４に記憶された最新のバージョン（例えば、Ｖｅｒ．５）の更新用地図情報１７へと更新する。尚、上記Ｓ６０９の処理がジャンル地図情報更新手段の処理に相当する。
【０１３０】
次に、図１４に基づいて地図情報配信センタ３のＣＰＵ１１が実行する地図情報更新処理プログラムについて説明する。先ず、Ｓ７０１において、ＣＰＵ１１はナビゲーション装置２に対して地図更新実行の問い合わせを送信する。ここで、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信される。
【０１３１】
その後、Ｓ７０２でＣＰＵ１１は、前記Ｓ３でナビゲーション装置２から送信された立ち寄り地点に関する情報と、ナビゲーション装置２を識別するナビ識別ＩＤを受信する。そして、Ｓ７０３では受信した立ち寄り地点のジャンルと同一ジャンルが関連付けられた施設の半径５ｋｍ以内の周辺地域において、更新前後の地図情報の比較が行われる。具体的には、先ず、ナビゲーション装置２に記憶されているナビ地図情報３８を受信したナビ識別ＩＤとナビ更新履歴情報ＤＢ１５から特定し、同一ジャンルの施設が関連付けられた半径５ｋｍ以内の周辺地域におけるナビ地図情報３８と、同じく同一ジャンルが関連付けられた施設の半径５ｋｍ以内の周辺地域における最新のバージョンの更新用地図情報１７とを比較して、更新対象となる地図情報を検出する。
【０１３２】
次に、Ｓ７０４においてＣＰＵ１１は、前記Ｓ７０３の比較結果に基づいて同一ジャンルが関連付けられた施設の半径５ｋｍ以内の周辺地域において更新する地図情報があるか否かを判定する。その結果、更新する地図情報がないと判定された場合（Ｓ７０４：ＮＯ）には、更新するべき情報が無いことをナビゲーション装置２に対して通知する（Ｓ７０５）。そして、ナビゲーション装置２の地図情報の更新を行うことなく当該地図情報更新処理プログラムを終了する。尚、上記Ｓ７０４の処理がジャンル更新判定手段の処理に相当する。
【０１３３】
一方、更新する地図情報があると判定された場合（Ｓ７０４：ＹＥＳ）には、更新内容表示情報を作成する（Ｓ７０６）。ここで、更新内容表示情報は、前記Ｓ７０３で比較された同一ジャンルが関連付けられた施設の半径５ｋｍ以内の周辺地域（更新対象エリア８３、８５）において、ナビ地図情報３８から更新される地図情報の更新内容（例えば、道路形状の変更、新たな道路やＰＯＩの設置）を示す情報である（図１５参照）。その後、Ｓ７０７では作成した更新内容表示情報をナビゲーション装置２に対して送信する。
【０１３４】
続いて、Ｓ７０８でＣＰＵ１１は前記Ｓ７でナビゲーション装置２から送信された課金情報を受信する。そして、Ｓ７０９ではナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア８３、８５の地図情報を比較対照とした最新のバージョンの地図情報へと更新する為の更新情報をナビゲーション装置２に対して配信する。
【０１３５】
以上詳細に説明した通り、第４実施形態に係る地図情報配信システムでは、現在ナビゲーション装置２に記憶されているナビ地図情報３８の内、特に自車が過去に立ち寄った立ち寄り地点と同一ジャンルの施設から半径５ｋｍ以内の更新対象エリア８３、８５において、地図情報配信センタ３に記憶されている更新用地図情報１７へと更新する際の更新内容を液晶ディスプレイ２５に対して表示し（Ｓ６０５）、利用者が更新を行うことを選択した場合（Ｓ６０６：ＹＥＳ）には、ナビゲーション装置２に記憶されたナビ地図情報３８の更新対象エリア８３、８５の更新を行う（Ｓ６０９）ので、利用者が立ち寄った施設と同一ジャンルの施設の周辺エリアのみを対象とした新たな地図情報への更新を行うことが可能となる。従って、利用者が今後走行する可能性の高いエリアを最新の地図情報とすることが可能となるとともに、利用者の作業負担や地図情報配信センタ３に対する不要な通信を減少させることができる。
また、利用者は表示された更新内容を参照することにより、更新を行う前に更新の前後において地図情報がどの程度変化するのかを具体的な地図の表示により容易に把握することが可能となる。従って、利用者にとって適当なタイミングでナビゲーション装置２に記憶された地図情報の更新が可能となり、地図情報配信センタ３に対する不要な通信や料金の支払いを行う必要がなくなるとともに利用者の利便性をより向上させることができる。
【０１３６】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、第２実施形態では、検索対象とした施設の周辺地域における地図情報の更新を行うこととしているが、検索対象とした施設のみの地図情報を更新することとしても良い。また、同様に第４実施形態では、立ち寄った地点と同一ジャンルが関連付けられた施設の周辺地域における地図情報の更新を行うこととしているが、同一ジャンルが関連付けられた施設のみの地図情報を更新することとしても良い。
【０１３７】
また、第３実施形態では、自車が渋滞に遭遇した渋滞地点（リンク）の特定をナビゲーション装置２で行うように構成しているが、自車の走行履歴と交通情報を地図情報配信センタ３に対して送信し、地図情報配信センタ３側で自車が渋滞に遭遇した渋滞地点（リンク）の特定を行うようにしても良い。
【０１３８】
また、第４実施形態では自車が所定時間以上立ち寄った地点と同一ジャンルの施設の周辺地域における地図情報を更新することとしているが、ナビゲーション装置２で検索した施設と同一ジャンルが関連付けられた施設の周辺地域における地図情報を更新することとしても良い。それによって、利用者が今後、目的地とする可能性の高い施設の周辺地域を最新の地図情報とすることが可能となり、最新の地図情報に基づいた経路探索や走行の案内が可能となる。
【０１３９】
また、第１乃至第４実施形態において、ナビゲーション装置２に記憶された地図情報の更新は、立ち寄った地点、検索された施設、渋滞地点及び同一ジャンルが関連付けられた施設から周囲５ｋｍのエリアを更新対象エリアとして更新するように構成されているが、立ち寄った地点、検索された施設、渋滞地点及び同一ジャンルが関連付けられた施設を含む２次メッシュを更新対象エリアとして更新するようにしても良い。
【０１４０】
また、第１乃至第４実施形態において、地図更新実行の問い合わせは、地図情報配信センタ３で新しいバージョンの地図情報が作製された場合、及び前回の問い合わせから所定期間（例えば半年）経過した場合に送信されるように構成されているが、ナビゲーション装置２により利用者が所定の要求操作をすることにより地図更新実行の問い合わせが送信されるように構成しても良い。
【図面の簡単な説明】
【０１４１】
【図１】第１実施形態に係る地図情報配信システムを示したブロック図である。
【図２】第１実施形態に係るナビゲーション装置を示したブロック図である。
【図３】第１実施形態に係る履歴情報ＤＢの記憶領域を示した図である。
【図４】ナビゲーション装置のナビ側地図情報ＤＢに格納されたナビ地図情報の更新手順について説明した説明図である。
【図５】第１実施形態に係る地図情報配信システムが実行する地図情報更新処理プログラムのフローチャートである。
【図６】第１実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイに表示された際の更新内容表示画面の一例を示した図である。
【図７】第２実施形態に係る履歴情報ＤＢの記憶領域を示した図である。
【図８】第２実施形態に係る地図情報配信システムが実行する地図情報更新処理プログラムのフローチャートである。
【図９】第２実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイに表示された際の更新内容表示画面の一例を示した図である。
【図１０】第３実施形態に係る履歴情報ＤＢの記憶領域を示した図である。
【図１１】第３実施形態に係る地図情報配信システムが実行する地図情報更新処理プログラムのフローチャートである。
【図１２】第３実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイに表示された際の更新内容表示画面の一例を示した図である。
【図１３】第４実施形態に係る履歴情報ＤＢの記憶領域を示した図である。
【図１４】第４実施形態に係る地図情報配信システムが実行する地図情報更新処理プログラムのフローチャートである。
【図１５】第４実施形態に係る地図情報配信システムにおいて地図情報の更新内容が液晶ディスプレイに表示された際の更新内容表示画面の一例を示した図である。
【符号の説明】
【０１４２】
１                        地図情報配信システム
２                        ナビゲーション装置
３                        地図情報配信センタ
４                        ネットワーク
１０                      サーバ
１１                      ＣＰＵ
１２                      ＲＡＭ
１３                      ＲＯＭ
１４                      センタ側地図情報ＤＢ
１６                      センタ側通信装置
１７                      更新用地図情報
２３                      ナビゲーション制御部
２４                      操作部
２５                      液晶ディスプレイ
２７                      通信装置
３６、６０、７０、８０    履歴情報ＤＢ
３７                      ナビ側地図情報ＤＢ
３８                      ナビ地図情報
４１                      ＣＰＵ
４２                      ＲＡＭ
４３                      ＲＯＭ
【図１】
0004591307.tif 000002
【図２】
0004591307.tif 000003
【図３】
0004591307.tif 000004
【図４】
0004591307.tif 000005
【図５】
0004591307.tif 000006
【図６】
0004591307.tif 000007
【図７】
0004591307.tif 000008
【図８】
0004591307.tif 000009
【図９】
0004591307.tif 000010
【図１０】
0004591307.tif 000011
【図１１】
0004591307.tif 000012
【図１２】
0004591307.tif 000013
【図１３】
0004591307.tif 000014
【図１４】
0004591307.tif 000015
【図１５】
0004591307.tif 000016