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