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