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