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