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