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