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