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