ナビゲーション装置および誘導経路探索方法
【課題】誘導経路上に渋滞が発生した場合、当該渋滞をなるべく遠回りせずに回避することが可能な経路を探索できるようにすることが可能な「ナビゲーション装置および誘導経路探索方法」を提供する。
【解決手段】渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在すると判断した場合、渋滞区間に存在する何れかの交差点を仮経由地として設定し、現在位置から仮経由地を経由して目的地に至る第2の誘導経路を探索することにより、仮経由地として設定された地点の近辺道路を対象とした経路探索に詳細レベルの地図データが用いられるようにする。これにより、渋滞区間から遠くならない迂回経路が探索される可能性が高くなるようにし、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができるようにする。
【解決手段】渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在すると判断した場合、渋滞区間に存在する何れかの交差点を仮経由地として設定し、現在位置から仮経由地を経由して目的地に至る第2の誘導経路を探索することにより、仮経由地として設定された地点の近辺道路を対象とした経路探索に詳細レベルの地図データが用いられるようにする。これにより、渋滞区間から遠くならない迂回経路が探索される可能性が高くなるようにし、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができるようにする。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ナビゲーション装置および誘導経路探索方法に関し、特に、最初に設定された誘導経路の走行中に、受信した道路交通情報に応じて、渋滞を避ける迂回経路を自動的に再探索する機能を有するナビゲーション装置に用いて好適なものである。
【背景技術】
【0002】
一般に、車載用のナビゲーション装置では、自律航法センサやGPS(Global Positioning System)受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両の現在位置を一目で分かるようにしている。
【0003】
最近のナビゲーション装置は、道路交通情報センタから送られてくるVICS道路交通情報(VICS情報:VICSは登録商標)を受信して、刻々と変化する道路状況をナビゲーション画面上に表示できるようになっているものが多い。VICS機能を搭載したナビゲーション装置では、渋滞情報や規制情報といった道路交通情報をユーザに提供することが可能である。
【0004】
また、ナビゲーション装置の殆どには、運転者が所望の目的地に向かって道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに交差点拡大図を表示して交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【0005】
なお、コストとは、例えば距離をもとに、道路幅員、道路種別、右左折の別、交通規制などに応じて所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。距離が同一の2つの経路があったとしても、時間優先、距離優先、一般道路優先、高速道路優先、道幅優先などの探索条件を指定することにより、コストは異なったものとなる。経路探索処理においては、交差点や分岐など複数の道路が交わる点をノード、隣接するノード間を結ぶベクトルをリンクとして、現在地から目的地に至る様々な経路上のリンクコストを順次加算し、リンクコストの合計が最も小さい経路を誘導経路として設定する。
【0006】
上述したVICS機能を搭載したナビゲーション装置では、誘導経路の設定時に、受信したVICS情報に応じて、渋滞を避ける迂回経路を自動的に再探索するように成されている。この種の迂回経路探索機能では、VICS情報により特定される渋滞区間のリンクコストに対して充分に大きな重みを付加した上で、迂回経路の探索を行う。このように、現在発生している渋滞を回避する迂回経路を探索して利用者に提供することにより、利用者が渋滞に巻き込まれることを未然に防ぐことができる。
【0007】
なお、渋滞を避ける迂回経路を探索する技術に関連して、当該渋滞を回避するための迂回経路をユーザが選べるようにした技術が開示されている(例えば、特許文献1を参照)。特許文献1に記載の技術では、車両が進むべき誘導経路上において、例えば、渋滞等により走行を回避するための回避区間を設定し、当該設定した回避区間を迂回する複数の迂回経路を探索する。そして、複数の迂回経路の中からユーザにより選択された迂回経路を含む経路を新たな誘導経路に変更するようにしている。
【0008】
また、VICSなどから取得した渋滞情報に基づいて、渋滞している道路の付近の渋滞状況を推定し、当該推定した渋滞状況に基づいて現在地から目的地までの経路情報を作成する技術が開示されている(例えば、特許文献2を参照)。
【0009】
また、経路上に渋滞または混雑が予測される道路区間がある場合、その道路区間の道路種別を判断し、その道路種別に応じて予め設定された距離範囲内で、当該道路区間を回避するための迂回路を地図データに基づいて探索する技術が開示されている(例えば、特許文献3を参照)。
【先行技術文献】
【特許文献】
【0010】
【特許文献1】特開2002−243480号公報
【特許文献2】特開2006−162398号公報
【特許文献3】特開2008−20414号公報
【発明の概要】
【発明が解決しようとする課題】
【0011】
ところで、道路には、例えば橋、踏み切りおよびトンネルのように、そこを通らざるを得ないという要衝がある。要衝では、その要衝を含む道路に並行する道路が近傍に存在しないことが多いか、あっても細街路のような細い道路で主要道路ではないことが多い。そのため、車両が要衝に集中することにより当該道路に渋滞が発生しやすい。
【0012】
従来のナビゲーション装置では、誘導経路上の要衝付近に渋滞が発生した場合、要衝の有無を考慮して経路を探索するのではなく、当該渋滞が発生している道路を単に回避するための経路を探索している。このため、渋滞が発生している要衝から遠く離れた道路を通行する遠回りの経路が探索されてしまうという問題があった。
【0013】
図10(a)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝である橋付近に渋滞が発生した様子を示している。図10(a)に示すように、橋付近に発生した渋滞を回避するために、当該橋から遠く離れた別の橋を渡る遠回りの経路(渋滞回避ルート)が探索されてしまっている。
【0014】
図10(b)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝である踏み切り付近に渋滞が発生した様子を示している。図10(b)に示すように、踏み切り付近に発生した渋滞を回避するために、当該踏み切りから遠く離れた別の踏み切りを渡る遠回りの経路(渋滞回避ルート)が探索されてしまっている。
【0015】
図10(c)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝であるトンネル付近に渋滞が発生した様子を示している。図10(c)に示すように、トンネル付近に発生した渋滞を回避するために、当該トンネルが存在する山を迂回する遠回りの経路(渋滞回避ルート)が探索されてしまっている。
【0016】
図10(a)〜(c)を用いて説明したように、要衝を含む道路に並行する道路が近傍に存在しても、渋滞が発生している要衝から遠く離れた道路を通行する遠回りの経路が探索されてしまう原因は、従来のナビゲーション装置における経路探索手法では、経路探索に使用可能なメモリ容量に制限があることや経路探索処理に用いる地図データ量が多くなるなどの問題により、全ての道路を経路探索の対象とすることができない点にある。
【0017】
つまり、図10(a)〜(c)では、破線で示したような主要道路でない道路は、渋滞を回避するための経路を探索する際に対象とならない。そのため、主要道路でない道路も含めた全ての道路を経路探索の対象とすれば、遠回りをしない経路を探索することができる場合もあるのに、従来のナビゲーション装置ではそれができない。
【0018】
この問題を、図11を用いて詳しく説明する。図11は、図11(a)の自車位置10から、図11(e)の目的地20までの誘導経路を探索する様子を示している。なお、経路探索に用いる地図データベースには、細街路から高速道路まで全ての道路を格納したレベル0といわれる道路メッシュ、主に市道以上の道路を格納し、かつ、その対象領域を広くとっているレベル1といわれる道路メッシュ、高速道路や有料道路といった道路を広範囲にわたって格納しているレベル2といわれる道路メッシュがそれぞれ区別されて格納されている。
【0019】
まず、図11(a)に示すように、誘導経路の探索は、自車位置10の周辺では、全ての道路を含むレベル0の道路メッシュ30を使用して行う。そして、レベル1の道路メッシュ40へのアップリンク50(レベル0の道路メッシュ30からレベル1の道路メッシュ40への接続点)に探索枝が到達すると、図11(b)に示すように、アップリンク50に対応するリンクを含むレベル1の道路メッシュ40に切り替えて経路探索を行う。同様に、レベル1での経路探索によりレベル2へのアップリンク60(レベル1の道路メッシュ40からレベル2の道路メッシュ70への接続点)に探索枝が到達すると、図11(c)に示すレベル2の道路メッシュ70に切り替えて経路探索を行う。
【0020】
一方、図11(e)に示すように、誘導経路の探索は、目的地20の周辺では、全ての道路を含むレベル0の道路メッシュ80を使用して行う。そして、目的地20から逆に辿っていってレベル1の道路メッシュ90へのアップリンク100に探索枝が到達すると、図11(d)に示すように、アップリンク100に対応するリンクを含むレベル1の道路メッシュ90に切り替えて経路探索を行う。同様に、レベル1での経路探索によりレベル2へのアップリンク110(レベル1の道路メッシュ90からレベル2の道路メッシュ70への接続点)に探索枝が到達すると、図11(c)に示すレベル2の道路メッシュ70に切り替えて経路探索を行う。
【0021】
最後に、図11(c)に示すように、自車位置10から経路探索により求めたレベル2の道路メッシュ70上のアップリンク60と目的地20から経路探索により求めたレベル2の道路メッシュ70上のアップリンク110とをつなぐ経路を、レベル2の道路メッシュ70を用いた経路探索を行うことにより求める。これにより、自車位置10から目的地20に至る経路が全て決定されて、誘導経路の探索処理は終了する。
【0022】
以上説明したような経路探索を行うことによって、自車位置から目的地までの経路を求めるために、細街路から高速道路まで全ての道路が格納されたレベル0の道路メッシュを全区間にわたって使用する必要がなくなる。そのため、経路探索に必要なリソース量を抑制することができる。この反面、自車位置と目的地との間の中間地点付近の探索にはレベル0の道路メッシュが使用されない。よって、自車位置と目的地との間の中間地点付近に存在する要衝で渋滞が発生した場合、その要衝の近辺で全ての道路を経路探索の対象とすれば、遠回りをしない経路を探索することが可能な場合があっても、当該要衝近辺の詳細道路は経路探索の対象外とされてしまうことにより、遠回りしない経路を探索することができないという問題があった。
【0023】
なお、上記したような問題は、自車位置と目的地との間の中間地点付近に存在する要衝で渋滞が発生した場合以外でも生じ得る。
【0024】
本発明は、このような問題を解決するために成されたものであり、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索できるようにすることを目的とする。
【課題を解決するための手段】
【0025】
上記した課題を解決するために、本発明では、渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在すると判断した場合、当該誘導経路上にあり渋滞区間の先頭から目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定し、自車位置から当該仮経由地を経由して目的地に至る第2の誘導経路を探索するようにしている。
【発明の効果】
【0026】
上記のように構成した本発明によれば、仮経由地として設定された地点の近辺道路を対象とした経路探索には細街路から高速道路までの全ての道路が格納された詳細レベルの地図データが用いられることとなるので、渋滞区間から遠くならない迂回経路が探索される可能性が高くなる。よって、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができる。
【図面の簡単な説明】
【0027】
【図1】第1の実施形態によるナビゲーション装置の機能構成例を示すブロック図である。
【図2】第1の実施形態によるナビゲーション装置にて使用される各種情報の構成例を示す図である。
【図3】第1の実施形態による仮経由地設定処理の例を示す図である。
【図4】誘導経路上の要衝付近に渋滞が発生したときに探索された第2の誘導経路の例を示す図である。
【図5】第1の実施形態によるナビゲーション装置の動作例を示すフローチャートである。
【図6】第2の実施形態によるナビゲーション装置の機能構成例を示すブロック図である。
【図7】第2の実施形態によるナビゲーション装置にて使用される各種情報の構成例を示す図である。
【図8】第2の実施形態による誘導経路探索処理の例を示す図である。
【図9】第2の実施形態によるナビゲーション装置の動作例を示すフローチャートである。
【図10】誘導経路上の要衝付近に渋滞が発生したときに探索されるルートの従来例を示す図である。
【図11】従来のナビゲーション装置における誘導経路探索処理の例を示す図である。
【発明を実施するための形態】
【0028】
以下、本発明の第1の実施形態を図面に基づいて説明する。図1は、第1の実施形態によるナビゲーション装置200の機能構成例を示すブロック図である。図1において、211はDVD−ROM等の記録媒体であり、地図表示や経路探索等に必要な各種の地図データを記憶している。DVD−ROM211に記録された地図データは、広い地域を一望するための上位レベルの地図(縮尺の小さい地図)から、狭い地域を詳細に記述した下位レベルの地図(縮尺の大きい地図)まで、レベルと呼ばれる単位に階層化して管理されている。各レベルの地図データには、地図表示に必要な描画ユニットのデータ(地図上に存在する道路や建物、施設に関する各種のデータ)の他に、マップマッチングや経路探索等の各種の処理に必要な道路ユニットのデータが含まれている。道路ユニットのデータは、各道路リンクに関する道路リンク情報と各ノードに関するノード情報とから構成されている。なお、ここでは地図データや施設情報を記憶する記録媒体としてDVD−ROM211を用いているが、CD−ROM、ハードディスク、半導体メモリ等の他の記録媒体を用いても良い。
【0029】
図2(a)は、本実施形態の地図データに含まれる道路リンク情報の詳細を示す図である。図2(a)に示すように、道路リンク情報は、道路リンクを識別するための「道路リンクID」、当該道路リンクの開始ノードを識別するための「開始ノードID」、当該道路リンクの終了ノードを識別するための「終了ノードID」、当該道路リンクのコストを示す「リンクコスト」および、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類(例えば、橋、踏み切りまたはトンネルなど)を示す「要衝種別」を項目情報として含む。なお、道路リンクに対応する道路上に要衝がない場合、項目情報「要衝種別」の値には「なし」が設定される。道路リンク情報には、実際にはこれ以外の情報もあるが、ここでは本発明に特に関係するもののみを示した。
【0030】
図2(b)は、本実施形態の地図データに含まれるノード情報の詳細を示す図である。図2(b)に示すように、ノード情報は、ノードを識別するための「ノードID」、当該ノードの緯度を示す「緯度」、当該ノードの経度を示す「経度」、当該ノードに接続されている道路リンクを表す「接続道路情報」、および当該ノードが交差点であるか否かを示す「属性フラグ」を項目情報として含む。具体的には、項目情報「接続道路情報」には、ノードに進入する道路リンクの道路リンクIDおよび進入方向、当該ノードから脱出する道路リンクの道路リンクIDおよび脱出方向が設定されている。なお、ノード情報には実際にはこれ以外の情報もあるが、ここでは本発明に特に関係するもののみを示した。
【0031】
212は車両の現在位置を所定間隔毎に検出する車両位置検出部であり、自立航法センサ、GPS受信機、位置計算用CPU等で構成されている。自立航法センサは、所定走行距離毎に1個のパルスを出力して車両の移動距離を検出する車速センサ(距離センサ)と、車両の回転角度(移動方位)を検出する振動ジャイロ等の角速度センサ(相対方位センサ)とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【0032】
位置計算用CPUは、自立航法センサから出力される自車両の相対的な位置および方位のデータに基づいて、絶対的な自車位置(推定車両位置)および車両方位を計算する。また、GPS受信機は、複数のGPS衛星から送られてくる電波をGPSアンテナで受信して、3次元測位処理あるいは2次元測位処理を行って車両の絶対位置および方位を計算する(車両方位は、現時点における自車位置と1サンプリング時間ΔT前の自車位置とに基づいて計算する)。
【0033】
213は地図データ記憶部であり、DVD−ROM制御部214の制御によってDVD−ROM211から読み出された地図データを一時的に格納する。DVD−ROM制御部214は、DVD−ROM211からの地図データの読み出しを制御する。すなわち、DVD−ROM制御部214は、車両位置検出部212から車両現在位置の情報を入力し、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをDVD−ROM211から読み出して地図データ記憶部213に格納する。
【0034】
215はリモコン、タッチパネルまたは操作スイッチ等の操作部であり、ユーザがナビゲーション装置200に対して各種の情報(例えば、経路誘導の目的地や経由地)を設定したり、各種の操作(例えば、メニュー選択操作、地図の拡大/縮小操作、手動地図スクロール、数値入力など)を行ったりするためのものである。
【0035】
216は目的地設定部であり、ディスプレイ217に表示されている目的地設定用の操作画面において、ユーザによる操作部215の操作を介して指定された地点を目的地として設定する。そして、目的地設定部216は、設定した目的地を示す目的地情報を誘導経路探索部218に出力する。
【0036】
誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、目的地設定部216から出力された目的地情報により示される目的地までの誘導経路を探索する。また、誘導経路探索部218は、仮経由地設定部219から仮経由地情報が出力された場合、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、仮経由地情報により示される仮経由地を経由して目的地に至る第2の誘導経路を探索する。この第2の誘導経路の具体的な探索処理については後述する。なお、誘導経路探索部218は、本発明の第1の誘導経路探索部および第2の誘導経路探索部に対応する。
【0037】
220は誘導経路メモリであり、誘導経路探索部218により誘導経路が探索された場合、その探索された誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を誘導経路情報として一時的に格納する。図2(c)は、本実施形態の誘導経路情報の詳細を示す図である。図2(c)に示すように、誘導経路情報は、誘導経路を構成する道路リンクを識別するための「道路リンクID」、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類を示す「要衝種別」を項目情報として含む。
【0038】
また、誘導経路メモリ220は、誘導経路探索部218により第2の誘導経路が探索された場合、その探索された第2の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第2の誘導経路情報として一時的に格納する。図2(d)は、本実施形態の第2の誘導経路情報の詳細を示す図である。図2(d)に示すように、第2の誘導経路情報は、第2の誘導経路を構成する道路リンクを識別するための「道路リンクID」、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類を示す「要衝種別」を項目情報として含む。
【0039】
221は地図表示制御部であり、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データとに基づいて自車位置周辺の地図画像データを生成する。そして、地図表示制御部221は、生成した地図画像データをディスプレイ217に出力する。
【0040】
222は誘導経路案内部であり、誘導経路探索部218により誘導経路が探索された場合、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて誘導経路案内を行う。具体的には、誘導経路案内部222は、ディスプレイ217に対して、地図表示制御部221により生成された地図画像に重ねて誘導経路を他の道路とは異なる色で太く表示することにより、誘導経路の目的地までの走行案内を行う。
【0041】
また、誘導経路案内部222は、誘導経路探索部218により第2の誘導経路が探索された場合、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第2の誘導経路情報とに基づいて誘導経路案内を行う。具体的には、誘導経路案内部222は、ディスプレイ217に対して、地図表示制御部221により生成された地図画像に重ねて第2の誘導経路を他の道路とは異なる色で太く表示することにより、第2の誘導経路の目的地までの走行案内を行う。
【0042】
223は渋滞情報取得部であり、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する。そして、渋滞情報取得部223は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218、仮経由地設定部219、渋滞判定部224および要衝判定部225に出力する。
【0043】
図2(e)は、本実施形態の渋滞情報の詳細を示す図である。図2(e)に示すように、渋滞情報は、渋滞が発生している道路リンクを識別するための「道路リンクID」および当該渋滞の種類(渋滞または混雑)を示す「渋滞種別」を項目情報として含む。
【0044】
渋滞判定部224は、誘導経路メモリ220に格納された誘導経路情報と渋滞情報取得部223から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間(渋滞、混雑の両方を含む)が存在するか否かを判定する。渋滞判定部224は、渋滞区間が存在すると判定した場合、その旨を要衝判定部225に通知する。
【0045】
要衝判定部225は、渋滞区間が存在する旨の通知を渋滞判定部224から受けた場合、渋滞情報取得部223から出力された渋滞情報と誘導経路メモリ220に格納された誘導経路情報とに基づいて、誘導経路上の渋滞区間に要衝が存在するか否かを判定する。要衝判定部225は、誘導経路上の渋滞区間に要衝が存在すると判定した場合、その旨を仮経由地設定部219に通知する。要衝判定部225は、誘導経路上の渋滞区間に要衝が存在しないと判定した場合、仮経由地設定部219に何も通知しない。
【0046】
仮経由地設定部219は、誘導経路上の渋滞区間に要衝が存在する旨の通知を要衝判定部225から受けた場合、渋滞情報取得部223から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて、当該渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点(以下、合流可能交差点ともいう)を仮経由地として設定する。そして、仮経由地設定部219は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218に出力する。
【0047】
次に、仮経由地設定部219による仮経由地設定処理を例を挙げて説明する。図3は、第1の実施形態による仮経由地設定処理の例を示す図である。図3(a)は、自車両が目的地(図示せず)へ向かって誘導経路(R1)を走行している場合、誘導経路(R1)上の要衝(道路リンク(L2)上にある)付近に渋滞が発生した様子を道路リンク(L1〜L8)およびノード(N1〜N5)で示している。
【0048】
なお、図3に示す各道路リンクのうち、道路リンク(L1、L2、L5)で渋滞が発生しているものとする。図3(b)は、道路リンク(L1〜L8)の道路リンク情報の各々を示したものである。図3(b)に示すように、道路リンク(L2)上に要衝である橋が存在している。図3(c)は、ノード(N1〜N5)のノード情報を示したものである。なお、図3(c)に示す接続道路情報では、ノードに進入する道路リンクの進入方向、当該ノードから脱出する道路リンクの脱出方向の図示を省略している。図3(d)は、誘導経路メモリ220に格納されている誘導経路情報を示したものである。
【0049】
まず、仮経由地設定部219は、図3(b)に示す各道路リンクの道路リンク情報と、図3(c)に示す各ノードのノード情報と、渋滞情報とを参照することによって、渋滞区間に存在する交差点のうち最も目的地側に存在する交差点(N2)を特定する。次に、仮経由地設定部219は、図3(c)に示すノード情報を参照することによって、さきほど特定した交差点(N2)の接続道路情報(L1、L2、L4)を参照することにより、交差点(N2)に左折で進入した後にそのまま目的地側に進行可能な道路リンクの特定を試みる。図3の例では、経路(R2)で示すように、交差点(N2)に左折で進入した後にそのまま目的地側に進行可能な道路リンク(L4)を特定することができたものとする。この場合、仮経由地設定部219は、交差点(N2)を仮経由地として設定する。これにより、合流可能交差点(N2)の近辺道路ではレベル0の道路メッシュを使用して経路探索をすることができる。
【0050】
なお、仮経由地設定部219は、渋滞区間に存在する交差点のうち最も目的地側に存在する交差点が合流交差点でない場合、すなわち、当該交差点に左折で進入することができない場合、渋滞区間に存在する交差点のうち、当該交差点を除いて最も目的地側に存在する交差点を特定し、交差点に左折で進入した後にそのまま目的地側に進行可能な道路リンクの特定を試みる。
【0051】
次に、誘導経路探索部218による第2の誘導経路の探索処理について具体的に説明する。誘導経路探索部218は、渋滞情報取得部223から出力された渋滞情報と仮経由地設定部219から出力された仮経由地情報とに基づいて、その仮経由地情報により示される仮経由地から渋滞区間における渋滞終了地点までの道路区間のリンクコストを例えば、無限大(通行不可)に変更する。一方、誘導経路探索部218は、仮経由地から渋滞区間における渋滞の先頭までの道路区間のリンクコストを数倍する。そして、誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する。なお、誘導経路探索部218は、渋滞区間全域におけるリンクコストを数倍するようにしても良い。
【0052】
図4は、誘導経路上の要衝付近に渋滞が発生したときに探索された第2の誘導経路の例を示す図である。図4(a)は、自車両250aが目的地260aへ向かって誘導経路270aを走行している時に、誘導経路270a上の要衝である橋付近に渋滞280aが発生した様子を示している。図4(a)に示すように、第2の誘導経路290aは、橋付近に発生した渋滞280aを回避するために、橋の直前の交差点295a(仮経由地)から左折にて元の誘導経路270aに復帰する経路である。すなわち、交差点295aの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280aを回避するための経路として、遠回りをする誘導経路310aの代わりに第2の誘導経路290aが経路探索できたわけである。
【0053】
図4(b)は、自車両250bが目的地260bへ向かって誘導経路270bを走行している時に、誘導経路270b上の要衝である踏み切り付近に渋滞280bが発生した様子を示している。図4(b)に示すように、第2の誘導経路290bは、踏み切り付近に発生した渋滞280bを回避するために、踏み切りの直前の交差点295b(仮経由地)から左折にて元の誘導経路270bに復帰する経路である。すなわち、交差点295bの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280bを回避するための経路として、遠回りをする誘導経路310bの代わりに第2の誘導経路290bが経路探索できたわけである。
【0054】
図4(c)は、自車両250cが目的地260cへ向かって誘導経路270cを走行している時に、誘導経路270c上の要衝であるトンネル付近に渋滞280cが発生した様子を示している。図4(c)に示すように、第2の誘導経路290cは、トンネル付近に発生した渋滞280cを回避するために、トンネルの直前の交差点295c(仮経由地)から左折にて元の誘導経路270cに復帰する経路である。すなわち、交差点295cの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280cを回避するための経路として、遠回りをする誘導経路310cの代わりに第2の誘導経路290cが経路探索できたわけである。
【0055】
図4(a)〜(c)を用いて説明したように、渋滞を迂回する経路の探索時に、仮経由地近辺でレベル0の詳細地図データを使用することができる。すなわち、要衝近辺の道路を使って渋滞の少なくとも一部を回避する第2の誘導経路280a,280b,280cを探索することができるので、遠回りをする経路310a,310b,310cを走行する必要がなくなり、より短い迂回距離で渋滞280a,280b,280cを回避するルートを得ることが可能となる。
【0056】
次に、第1の実施形態におけるナビゲーション装置200の動作について説明する。図5は、自車両が目的地へ向かって誘導経路を走行している場合におけるナビゲーション装置200の動作例を示すフローチャートである。
【0057】
まず、渋滞情報取得部223は、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する(ステップS100)。次に、渋滞判定部224は、誘導経路メモリ220に格納された誘導経路情報と渋滞情報取得部223から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間が存在するか否かを判定する(ステップS120)。もし、誘導経路上に渋滞区間が存在しないと渋滞判定部224にて判定した場合(ステップS120にてNO)、ナビゲーション装置200は図5における処理を終了する。
【0058】
一方、誘導経路上に渋滞区間が存在すると渋滞判定部224にて判定した場合(ステップS120にてYES)、渋滞判定部224は、その旨を要衝判定部225に通知する。次に、要衝判定部225は、渋滞情報取得部223から出力された渋滞情報と、誘導経路メモリ220に格納された誘導経路情報とに基づいて、誘導経路上の渋滞区間に要衝が存在するか否かを判定する(ステップS140)。
【0059】
もし、誘導経路上の渋滞区間に要衝が存在しないと要衝判定部225にて判定した場合(ステップS140にてNO)、ナビゲーション装置200は図5における処理を終了する。一方、誘導経路上の渋滞区間に要衝が存在すると要衝判定部225にて判定した場合(ステップS140にてYES)、要衝判定部225は、その旨を仮経由地設定部219に通知する。
【0060】
次に、仮経由地設定部219は、渋滞情報取得部223から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて、渋滞区間に存在する交差点のうち、誘導経路に左折で進入した後にそのまま目的地側に進行可能な合流可能交差点を仮経由地として設定する(ステップS160)。そして、仮経由地設定部219は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218に出力する。
【0061】
次に、誘導経路探索部218は、渋滞情報取得部223から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを上述したように変更する(ステップS180)。そして、誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する(ステップS200)。
【0062】
最後に、誘導経路案内部222は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第2の誘導経路情報とに基づいて、第2の誘導経路情報の誘導経路案内を開始する(ステップS220)。ステップS220の処理が完了することによって、ナビゲーション装置200は、図5における処理を終了する。
【0063】
以上詳しく説明したように、第1の実施形態では、渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在し、かつ、その渋滞区間に要衝が存在すると判定されたとき、当該渋滞区間に存在する交差点を仮経由地として設定し、自車位置から当該仮経由地を経由して目的地に至る第2の誘導経路を探索するようにしている。
【0064】
このように構成した第1の実施形態によれば、仮経由地として設定された地点の近辺道路を対象とした経路探索には詳細レベルの地図データが用いられることとなるので、渋滞区間から遠くならない迂回経路が探索される可能性が高くなる。よって、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができる。
【0065】
また、第1の実施形態では、渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定するようにしている。このように構成した第1の実施形態によれば、要衝付近に発生した渋滞を回避する際、予め設定されていた誘導経路にスムーズに復帰することが可能な経路を探索することができる。
【0066】
次に、本発明の第2の実施形態を図面に基づいて説明する。図6は、第2の実施形態によるナビゲーション装置200′の構成例を示すブロック図である。図6に示すように、ナビゲーション装置200′は、その機能構成として、第1の実施形態で示した図1の要衝判定部225の代わりに、コスト判定部226を備えている。また、ナビゲーション装置200′は、その機能構成として、図1の誘導経路探索部218、仮経由地設定部219、誘導経路メモリ220、誘導経路案内部222、渋滞情報取得部223および渋滞判定部224の代わりに、誘導経路探索部218′、仮経由地設定部219′、誘導経路メモリ220′、誘導経路案内部222′、渋滞情報取得部223′および渋滞判定部224′をそれぞれ備えている。なお、この図6において、図1に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
【0067】
渋滞情報取得部223′は、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する。そして、渋滞情報取得部223′は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218′、仮経由地設定部219′、渋滞判定部224′およびコスト判定部226に出力する。
【0068】
渋滞判定部224′は、誘導経路メモリ220′に格納された誘導経路情報と渋滞情報取得部223′から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間(渋滞、混雑の両方を含む)が存在するか否かを判定する。渋滞判定部224′は、渋滞区間が存在すると判定した場合、その旨を誘導経路探索部218′および仮経由地設定部219′に通知する。
【0069】
誘導経路探索部218′は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、目的地設定部216から出力された目的地情報により示される目的地までの誘導経路を探索する。また、誘導経路探索部218′は、仮経由地設定部219′から仮経由地情報が出力された場合、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、仮経由地情報により示される仮経由地を経由して目的地に至る第2の誘導経路を探索する。なお、誘導経路または第2の誘導経路の探索において、渋滞区間のリンクコストの設定の仕方は第1の実施形態と同じである。
【0070】
また、誘導経路探索部218′は、誘導経路上に渋滞区間が存在する旨の通知を渋滞判定部224′から受けた場合、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路を探索する。例えば、誘導経路探索部218′は、渋滞区間全域のリンクコストを無限大(通行不可)に変更して、第3の誘導経路の探索を行う。なお、誘導経路探索部218′は、本発明の第1の誘導経路探索部、第2の誘導経路探索部および第3の誘導経路探索部に対応する。
【0071】
誘導経路メモリ220′は、誘導経路探索部218′により誘導経路が探索された場合、その探索された誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を誘導経路情報として一時的に格納する。また、誘導経路メモリ220′は、誘導経路探索部218′により第2の誘導経路が探索された場合、その探索された第2の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第2の誘導経路情報として一時的に格納する。
【0072】
また、誘導経路メモリ220′は、誘導経路探索部218′により第3の誘導経路が探索された場合、その探索された第3の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第3の誘導経路情報として一時的に格納する。図7(f)は、本実施形態の第3の誘導経路情報の詳細を示す図である。図7(f)に示すように、第3の誘導経路情報は、第3の誘導経路を構成する道路リンクを識別するための「道路リンクID」を項目情報として含む。なお、図7(a)、(c)、(d)に示す道路リンク情報、誘導経路情報および第2の誘導経路情報は、図2(a)、(c)、(d)に示す道路リンク情報、誘導経路情報および第2の誘導経路情報から項目情報「要衝種別」を除いたそれぞれの情報と同様である。図7(b)、(e)に示すノード情報および渋滞情報は、図2(b)、(e)に示すノード情報および渋滞情報と同様である。
【0073】
コスト判定部226は、誘導経路メモリ220′に格納された誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、誘導経路で目的地に至るまでのコスト(例えば、距離や時間)と第3の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)とを比較し、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいか否かを判定する。コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいと判定した場合、その旨を仮経由地設定部219′に通知する。
【0074】
仮経由地設定部219′は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きい旨の通知をコスト判定部226から受けた場合、渋滞情報取得部223′から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された誘導経路情報とに基づいて、渋滞区間に存在する合流可能交差点を仮経由地として設定する。そして、仮経由地設定部219′は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218′に出力する。
【0075】
一方、コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第3の誘導経路情報とに基づいて、第3の誘導経路の誘導経路案内を開始する。
【0076】
このように、第2の実施形態では、第3の誘導経路でのコストが現在設定されている誘導経路でのコストより所定値以上大きい場合に仮経由地を設定して第2の誘導経路を探索するようにしている。これは、第3の誘導経路が相当遠回りの経路である場合に限って第2の誘導経路を探索するようにすることによって、渋滞を回避するための経路が遠回りの経路であるとユーザが感じる可能性の低いときまで、第2の誘導経路を不必要に探索することを防止するためである。
【0077】
また、コスト判定部226は、誘導経路メモリ220′に格納された第2の誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、第2の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)と第3の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)とを比較し、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいか否かを判定する。コスト判定部226は、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第2の誘導経路情報とに基づいて、第2の誘導経路の誘導経路案内を開始する。
【0078】
一方、コスト判定部226は、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくないと判定した場合、その旨を仮経由地設定部219′に通知する。この場合、仮経由地設定部219′は、既に仮経由地として設定した合流可能交差点から渋滞区間における渋滞終了地点までの間に存在する交差点のうち、当該既に仮経由地として設定した合流可能交差点から自車位置側に向かって1つ目の交差点を新たな仮経由地として再設定する。そして、誘導経路探索部218′は、仮経由地設定部219′により再設定された仮経由地を経由して目的地に至る第2の誘導経路を再探索する。
【0079】
このように、第2の実施形態では、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくない場合、新たな仮経由地を再設定し、その再設定した仮経由地を経由して目的地に至る第2の誘導経路を再探索するようにしている。これは、遠回りの経路である第3の誘導経路が探索されてしまったという問題を解消するために、渋滞の一部を回避する第2の誘導経路を探索したところ、第3の誘導経路よりかえってコストが大きい第2の誘導経路が探索されてしまったときにそのまま第2の誘導経路が経路案内に使用されてしまうことを防止するためである。
【0080】
また、仮経由地設定部219′は、渋滞区間中に合流可能交差点がないと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第3の誘導経路情報とに基づいて、第3の誘導経路の誘導経路案内を開始する。このようにしているのは、渋滞区間に仮経由地を設定できない状況では、渋滞を回避するための経路として、第3の誘導経路のコストよりも小さいコストの第2の誘導経路を探索することが困難となるためである。
【0081】
次に、第2の実施形態による誘導経路探索処理の例について説明する。図8は、第2の実施形態による誘導経路探索処理の例を示す図である。図8は、自車両400が目的地410へ向かって誘導経路420を走行している時に、誘導経路420上の一部に渋滞(渋滞区間430で特定される)が発生した様子を示している。この場合、誘導経路探索部218′は、渋滞区間が存在する旨の通知を渋滞判定部224′から受けて、渋滞区間430を通らずに、自車位置400から目的地410に至る第3の誘導経路500を探索する。
【0082】
次に、コスト判定部226は、誘導経路420で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第3の誘導経路500でのコストが誘導経路420でのコストより所定値以上大きいか否かを判定する。ここでは、第3の誘導経路500が誘導経路420より大きく遠回りするルートのため、第3の誘導経路500でのコストが誘導経路420でのコストより所定値以上大きいと判定したものとする。
【0083】
この場合、仮経由地設定部219′は、渋滞区間430に存在する交差点のうち、最も目的地410側にあり、かつ、誘導経路420に左折で進入した後にそのまま目的地410側に進行可能な合流可能交差点450を仮経由地として設定する。誘導経路探索部218′は、仮経由地(交差点450)を経由して目的地410に至る第2の誘導経路510を探索する。
【0084】
次に、コスト判定部226は、第2の誘導経路510で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第2の誘導経路510でのコストが第3の誘導経路500でのコストより小さいか否かを判定する。図8の例では、第2の誘導経路510は第3の誘導経路500とほぼ同じくらい遠回りしていて、しかも、第2の誘導経路510は最後に渋滞区間430の一部を通るため、第2の誘導経路510でのコストが第3の誘導経路500でのコストより小さくないと判定したものとする。
【0085】
この場合、経由地設定部219′は、既に仮経由地として設定した合流可能交差点450から渋滞区間における渋滞終了地点470までの間に存在する交差点の中に、既に仮経由地として設定した合流可能交差点450より自車位置400側に他の合流可能交差点があるか否かについて判定する。そして、他の合流可能交差点がある場合は、その中で最も目的地410側に近い交差点を新たな仮経由地として設定する。図8の例では、経由地設定部219′は、既に仮経由地として設定した合流可能交差点450から自車位置400側に向かって1つ目の合流可能交差点460を新たな仮経由地として再設定する。そして、誘導経路探索部218′は、自車位置410から新たな仮経由地(交差点460)を経由して目的地410に至る第2の誘導経路490を再探索する。
【0086】
次に、コスト判定部226は、第2の誘導経路490で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第2の誘導経路490でのコストが第3の誘導経路500でのコストより小さいか否かを判定する。図8の例では、第2の誘導経路490は渋滞区間430の一部を通っているが、第2の誘導経路490の方が第3の誘導経路500より遠回りの程度がかなり小さいため、第2の誘導経路490でのコストが第3の誘導経路500でのコストより小さいと判定したものとする。この場合、誘導経路案内部222′は、誘導経路420に基づく誘導経路案内に替えて、第2の誘導経路490に基づく誘導経路案内を開始する。
【0087】
次に、第2の実施形態におけるナビゲーション装置200′の動作について説明する。図9は、自車両が目的地へ向かって誘導経路を走行している場合におけるナビゲーション装置200′の動作例を示すフローチャートである。
【0088】
まず、渋滞情報取得部223′は、道路交通情報センタ(図示せず)からVICS情報を取得する(ステップS300)。そして、渋滞情報取得部223′は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218′、仮経由地設定部219′、渋滞判定部224′およびコスト判定部226に出力する。
【0089】
次に、渋滞判定部224′は、誘導経路メモリ220′に格納された誘導経路情報と渋滞情報取得部223′から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間が存在するか否かを判定する(ステップS320)。もし、誘導経路上に渋滞区間が存在しないと渋滞判定部224′にて判定した場合(ステップS320にてNO)、ナビゲーション装置200′は図9における処理を終了する。
【0090】
一方、誘導経路上に渋滞区間が存在すると渋滞判定部224′にて判定した場合(ステップS320にてYES)、渋滞判定部224′は、その旨を誘導経路探索部218′および仮経由地設定部219′に通知する。次に、誘導経路探索部218′は、誘導経路上に渋滞区間が存在する旨の通知を渋滞判定部224′から受けて、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路を探索する(ステップS340)。
【0091】
コスト判定部226は、誘導経路メモリ220′に格納された誘導経路情報および第3の誘導経路情報と地図データ記憶部213に記憶されている地図データと渋滞情報取得部223′から出力された渋滞情報とに基づいて、誘導経路で目的地に至るまでのコストと第3の誘導経路で目的地に至るまでのコストとを比較し、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいか否かを判定する(ステップS360)。第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないとコスト判定部226にて判定した場合(ステップS360にてNO)、処理はステップS500へ遷移する。
【0092】
一方、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいとコスト判定部226にて判定した場合(ステップS360にてYES)、コスト判定部226は、その旨を仮経由地設定部219′に通知する。次に、仮経由地設定部219′は、渋滞情報取得部223′から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された誘導経路情報とに基づいて、渋滞区間に存在する交差点のうち、最も目的地側にある合流可能交差点を仮経由地として設定する(ステップS380)。そして、仮経由地設定部219′は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218′に出力する。
【0093】
次に、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを変更する(ステップS400)。そして、誘導経路探索部218′は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219′から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する(ステップS420)。
【0094】
次に、コスト判定部226は、誘導経路メモリ220′に格納された第2の誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、第2の誘導経路で目的地に至るまでのコストと第3の誘導経路で目的地に至るまでのコストとを比較し、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいか否かを判定する(ステップS440)。もし、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいとコスト判定部226にて判定した場合(ステップS440にてYES)、コスト判定部226は、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第2の誘導経路情報とに基づいて、第2の誘導経路の誘導経路案内を開始する(ステップS460)。ステップS460の処理が完了することによって、ナビゲーション装置200′は、図9における処理を終了する。
【0095】
一方、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくないとコスト判定部226にて判定した場合(ステップS440にてNO)、コスト判定部226は、その旨を仮経由地設定部219′に通知する。次に、経由地設定部219′は、既に仮経由地として設定した交差点を除いて、他の合流可能交差点があるか否かについて判定する(ステップS480)。もし、他の合流交差点がないと仮経由地設定部219′にて判定した場合(ステップS480にてNO)、仮経由地設定部219′は、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第3の誘導経路情報とに基づいて、第3の誘導経路情報の誘導経路案内を開始する(ステップS500)。ステップS500の処理が完了することによって、ナビゲーション装置200′は、図9における処理を終了する。
【0096】
一方、他の合流交差点があると仮経由地設定部219′にて判定した場合(ステップS480にてYES)、仮経由地設定部219′は、目的地側に最も近い他の合流可能交差点を新たな仮経由地として再設定する(ステップS520)。そして、仮経由地設定部219′は、再設定した仮経由地を示す第2の仮経由地情報を誘導経路探索部218′に出力する。
【0097】
次に、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを変更する(ステップS540)。そして、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、自車位置から仮経由地設定部219′により再設定された仮経由地を経由して目的地に至る第2の誘導経路を再探索する(ステップS560)。その後、処理はステップS440に遷移する。
【0098】
以上詳しく説明したように、第2の実施形態では、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路でのコストが現在設定されている誘導経路でのコストより所定値以上大きい場合に仮経由地を設定するようにしている。このように構成した第2の実施形態によれば、相当遠回りの経路が探索された場合に限って第2の誘導経路が探索されることとなるので、渋滞を回避するための経路が遠回りの経路であるとユーザが感じる可能性の低いときまで、第2の誘導経路を不必要に探索することを防止することができる。
【0099】
また、第2の実施形態では、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくない場合、新たな仮経由地を再設定し、その再設定した仮経由地を経由して目的地に至る第2の誘導経路を再探索するようにしている。このように構成した第2の実施形態によれば、遠回りの経路である第3の誘導経路が探索されてしまうという問題を解消するために、第2の誘導経路を探索したところ、第3の誘導経路よりかえってコストが大きい第2の誘導経路が探索されたときにそのまま第2の誘導経路が経路案内に使用されてしまうことを防止することができる。
【0100】
なお、上記第1および第2の実施形態では、渋滞区間に存在するいずれかの交差点を仮経由地として設定する例について説明したが、本発明はこれに限定されない。例えば、誘導経路上にあり渋滞区間の先頭から目的地側に数えて所定数以内の交差点を仮経由地として設定するようにしても良い。このようにすれば、誘導経路上に渋滞が発生した場合、なるべく遠回りせず、かつ、渋滞を完全に回避することが可能な経路を探索することができる。ただし、所定数を多くしすぎると、設定される仮経由地が渋滞区間から離れた地点となる可能性が生じ、渋滞区間近辺でレベル0の詳細な地図データを使えなくなるので、所定数は多くしすぎないようにする。好ましくは、所定数は1にする。
【0101】
また、上記第1および第2の実施形態では、誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定する例について説明したが、本発明はこれに限定されない。例えば、誘導経路に左折で進入することは条件とせず、渋滞区間中の交差点を仮経由地として設定するようにしても良い。ただし、誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定する方が、渋滞を回避する際、予め設定されていた誘導経路にスムーズに復帰することができる点で好ましい。
【0102】
また、図9のフローチャートにおいて、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないとコスト判定部226にて判定した場合(ステップS360にてNO)、コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより小さいか否かについて判定するようにしても良い。もし、第3の誘導経路でのコストが誘導経路でのコストより小さいと判定した場合、誘導経路案内部222′は、第3の誘導経路の誘導経路案内を開始する。一方、第3の誘導経路でのコストが誘導経路でのコストより小さくないと判定した場合、ナビゲーション装置200′は、図9における処理を終了する(すなわち、現在の誘導経路の誘導経路案内を続行する)。このような判定処理を追加することによって、経路案内中の誘導経路よりかえってコストが大きい第3の誘導経路が探索されてしまったときに、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないという理由だけで、そのまま第3の誘導経路が経路案内に使用されてしまうことを防止することができる。
【0103】
また、上記第1および第2の実施形態では、ノードに進入する道路リンクの進入方向、当該ノードから脱出する道路リンクの脱出方向がノード情報の接続道路情報に設定されている例について説明したが、本発明はこれに限定されない。例えば、ノード情報に交通規制情報を追加して、そのノードに接続されている道路リンクに存在する一方通行や右折禁止、Uターン禁止等の交通規制を設定するようにしても良い。この場合、仮経由地設定部219(219′)は、ノード情報の接続道路情報ではなく、ノード情報の交通規制情報を使用して合流可能交差点を求め、その求めた合流可能交差点を仮経由地として設定する。
【0104】
その他、上記第1および第2の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【0105】
200,200′ ナビゲーション装置
212 車両位置検出部
213 地図データ記憶部
218,218′ 誘導経路探索部
219,219′ 仮経由地設定部
223,223′ 渋滞情報取得部
224,224′ 渋滞判定部
225 要衝判定部
226 コスト判定部
【技術分野】
【0001】
本発明は、ナビゲーション装置および誘導経路探索方法に関し、特に、最初に設定された誘導経路の走行中に、受信した道路交通情報に応じて、渋滞を避ける迂回経路を自動的に再探索する機能を有するナビゲーション装置に用いて好適なものである。
【背景技術】
【0002】
一般に、車載用のナビゲーション装置では、自律航法センサやGPS(Global Positioning System)受信機などを用いて車両の現在位置を検出し、その近傍の地図データを記録媒体から読み出して画面上に表示する。そして、画面上の所定箇所に自車位置を示す自車位置マークを重ね合わせて表示することにより、車両の現在位置を一目で分かるようにしている。
【0003】
最近のナビゲーション装置は、道路交通情報センタから送られてくるVICS道路交通情報(VICS情報:VICSは登録商標)を受信して、刻々と変化する道路状況をナビゲーション画面上に表示できるようになっているものが多い。VICS機能を搭載したナビゲーション装置では、渋滞情報や規制情報といった道路交通情報をユーザに提供することが可能である。
【0004】
また、ナビゲーション装置の殆どには、運転者が所望の目的地に向かって道路を間違うことなく容易に走行できるようにした経路誘導機能が搭載されている。この経路誘導機能では、地図データを用いて現在地から目的地までを結ぶ最もコストが小さな経路を自動探索し、その探索した経路を誘導経路として地図画面上で他の道路とは色を変えて太く描画する。また、車両が誘導経路上の案内交差点に一定距離内に近づいたときに交差点拡大図を表示して交差点案内を行うことにより、運転者を目的地まで案内するようになっている。
【0005】
なお、コストとは、例えば距離をもとに、道路幅員、道路種別、右左折の別、交通規制などに応じて所定の定数を乗じた値であり、誘導経路として適正の程度を数値化したものである。距離が同一の2つの経路があったとしても、時間優先、距離優先、一般道路優先、高速道路優先、道幅優先などの探索条件を指定することにより、コストは異なったものとなる。経路探索処理においては、交差点や分岐など複数の道路が交わる点をノード、隣接するノード間を結ぶベクトルをリンクとして、現在地から目的地に至る様々な経路上のリンクコストを順次加算し、リンクコストの合計が最も小さい経路を誘導経路として設定する。
【0006】
上述したVICS機能を搭載したナビゲーション装置では、誘導経路の設定時に、受信したVICS情報に応じて、渋滞を避ける迂回経路を自動的に再探索するように成されている。この種の迂回経路探索機能では、VICS情報により特定される渋滞区間のリンクコストに対して充分に大きな重みを付加した上で、迂回経路の探索を行う。このように、現在発生している渋滞を回避する迂回経路を探索して利用者に提供することにより、利用者が渋滞に巻き込まれることを未然に防ぐことができる。
【0007】
なお、渋滞を避ける迂回経路を探索する技術に関連して、当該渋滞を回避するための迂回経路をユーザが選べるようにした技術が開示されている(例えば、特許文献1を参照)。特許文献1に記載の技術では、車両が進むべき誘導経路上において、例えば、渋滞等により走行を回避するための回避区間を設定し、当該設定した回避区間を迂回する複数の迂回経路を探索する。そして、複数の迂回経路の中からユーザにより選択された迂回経路を含む経路を新たな誘導経路に変更するようにしている。
【0008】
また、VICSなどから取得した渋滞情報に基づいて、渋滞している道路の付近の渋滞状況を推定し、当該推定した渋滞状況に基づいて現在地から目的地までの経路情報を作成する技術が開示されている(例えば、特許文献2を参照)。
【0009】
また、経路上に渋滞または混雑が予測される道路区間がある場合、その道路区間の道路種別を判断し、その道路種別に応じて予め設定された距離範囲内で、当該道路区間を回避するための迂回路を地図データに基づいて探索する技術が開示されている(例えば、特許文献3を参照)。
【先行技術文献】
【特許文献】
【0010】
【特許文献1】特開2002−243480号公報
【特許文献2】特開2006−162398号公報
【特許文献3】特開2008−20414号公報
【発明の概要】
【発明が解決しようとする課題】
【0011】
ところで、道路には、例えば橋、踏み切りおよびトンネルのように、そこを通らざるを得ないという要衝がある。要衝では、その要衝を含む道路に並行する道路が近傍に存在しないことが多いか、あっても細街路のような細い道路で主要道路ではないことが多い。そのため、車両が要衝に集中することにより当該道路に渋滞が発生しやすい。
【0012】
従来のナビゲーション装置では、誘導経路上の要衝付近に渋滞が発生した場合、要衝の有無を考慮して経路を探索するのではなく、当該渋滞が発生している道路を単に回避するための経路を探索している。このため、渋滞が発生している要衝から遠く離れた道路を通行する遠回りの経路が探索されてしまうという問題があった。
【0013】
図10(a)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝である橋付近に渋滞が発生した様子を示している。図10(a)に示すように、橋付近に発生した渋滞を回避するために、当該橋から遠く離れた別の橋を渡る遠回りの経路(渋滞回避ルート)が探索されてしまっている。
【0014】
図10(b)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝である踏み切り付近に渋滞が発生した様子を示している。図10(b)に示すように、踏み切り付近に発生した渋滞を回避するために、当該踏み切りから遠く離れた別の踏み切りを渡る遠回りの経路(渋滞回避ルート)が探索されてしまっている。
【0015】
図10(c)は、自車両が目的地(G)へ向かって誘導経路(当初ルート)を走行している時に、当該誘導経路上の要衝であるトンネル付近に渋滞が発生した様子を示している。図10(c)に示すように、トンネル付近に発生した渋滞を回避するために、当該トンネルが存在する山を迂回する遠回りの経路(渋滞回避ルート)が探索されてしまっている。
【0016】
図10(a)〜(c)を用いて説明したように、要衝を含む道路に並行する道路が近傍に存在しても、渋滞が発生している要衝から遠く離れた道路を通行する遠回りの経路が探索されてしまう原因は、従来のナビゲーション装置における経路探索手法では、経路探索に使用可能なメモリ容量に制限があることや経路探索処理に用いる地図データ量が多くなるなどの問題により、全ての道路を経路探索の対象とすることができない点にある。
【0017】
つまり、図10(a)〜(c)では、破線で示したような主要道路でない道路は、渋滞を回避するための経路を探索する際に対象とならない。そのため、主要道路でない道路も含めた全ての道路を経路探索の対象とすれば、遠回りをしない経路を探索することができる場合もあるのに、従来のナビゲーション装置ではそれができない。
【0018】
この問題を、図11を用いて詳しく説明する。図11は、図11(a)の自車位置10から、図11(e)の目的地20までの誘導経路を探索する様子を示している。なお、経路探索に用いる地図データベースには、細街路から高速道路まで全ての道路を格納したレベル0といわれる道路メッシュ、主に市道以上の道路を格納し、かつ、その対象領域を広くとっているレベル1といわれる道路メッシュ、高速道路や有料道路といった道路を広範囲にわたって格納しているレベル2といわれる道路メッシュがそれぞれ区別されて格納されている。
【0019】
まず、図11(a)に示すように、誘導経路の探索は、自車位置10の周辺では、全ての道路を含むレベル0の道路メッシュ30を使用して行う。そして、レベル1の道路メッシュ40へのアップリンク50(レベル0の道路メッシュ30からレベル1の道路メッシュ40への接続点)に探索枝が到達すると、図11(b)に示すように、アップリンク50に対応するリンクを含むレベル1の道路メッシュ40に切り替えて経路探索を行う。同様に、レベル1での経路探索によりレベル2へのアップリンク60(レベル1の道路メッシュ40からレベル2の道路メッシュ70への接続点)に探索枝が到達すると、図11(c)に示すレベル2の道路メッシュ70に切り替えて経路探索を行う。
【0020】
一方、図11(e)に示すように、誘導経路の探索は、目的地20の周辺では、全ての道路を含むレベル0の道路メッシュ80を使用して行う。そして、目的地20から逆に辿っていってレベル1の道路メッシュ90へのアップリンク100に探索枝が到達すると、図11(d)に示すように、アップリンク100に対応するリンクを含むレベル1の道路メッシュ90に切り替えて経路探索を行う。同様に、レベル1での経路探索によりレベル2へのアップリンク110(レベル1の道路メッシュ90からレベル2の道路メッシュ70への接続点)に探索枝が到達すると、図11(c)に示すレベル2の道路メッシュ70に切り替えて経路探索を行う。
【0021】
最後に、図11(c)に示すように、自車位置10から経路探索により求めたレベル2の道路メッシュ70上のアップリンク60と目的地20から経路探索により求めたレベル2の道路メッシュ70上のアップリンク110とをつなぐ経路を、レベル2の道路メッシュ70を用いた経路探索を行うことにより求める。これにより、自車位置10から目的地20に至る経路が全て決定されて、誘導経路の探索処理は終了する。
【0022】
以上説明したような経路探索を行うことによって、自車位置から目的地までの経路を求めるために、細街路から高速道路まで全ての道路が格納されたレベル0の道路メッシュを全区間にわたって使用する必要がなくなる。そのため、経路探索に必要なリソース量を抑制することができる。この反面、自車位置と目的地との間の中間地点付近の探索にはレベル0の道路メッシュが使用されない。よって、自車位置と目的地との間の中間地点付近に存在する要衝で渋滞が発生した場合、その要衝の近辺で全ての道路を経路探索の対象とすれば、遠回りをしない経路を探索することが可能な場合があっても、当該要衝近辺の詳細道路は経路探索の対象外とされてしまうことにより、遠回りしない経路を探索することができないという問題があった。
【0023】
なお、上記したような問題は、自車位置と目的地との間の中間地点付近に存在する要衝で渋滞が発生した場合以外でも生じ得る。
【0024】
本発明は、このような問題を解決するために成されたものであり、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索できるようにすることを目的とする。
【課題を解決するための手段】
【0025】
上記した課題を解決するために、本発明では、渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在すると判断した場合、当該誘導経路上にあり渋滞区間の先頭から目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定し、自車位置から当該仮経由地を経由して目的地に至る第2の誘導経路を探索するようにしている。
【発明の効果】
【0026】
上記のように構成した本発明によれば、仮経由地として設定された地点の近辺道路を対象とした経路探索には細街路から高速道路までの全ての道路が格納された詳細レベルの地図データが用いられることとなるので、渋滞区間から遠くならない迂回経路が探索される可能性が高くなる。よって、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができる。
【図面の簡単な説明】
【0027】
【図1】第1の実施形態によるナビゲーション装置の機能構成例を示すブロック図である。
【図2】第1の実施形態によるナビゲーション装置にて使用される各種情報の構成例を示す図である。
【図3】第1の実施形態による仮経由地設定処理の例を示す図である。
【図4】誘導経路上の要衝付近に渋滞が発生したときに探索された第2の誘導経路の例を示す図である。
【図5】第1の実施形態によるナビゲーション装置の動作例を示すフローチャートである。
【図6】第2の実施形態によるナビゲーション装置の機能構成例を示すブロック図である。
【図7】第2の実施形態によるナビゲーション装置にて使用される各種情報の構成例を示す図である。
【図8】第2の実施形態による誘導経路探索処理の例を示す図である。
【図9】第2の実施形態によるナビゲーション装置の動作例を示すフローチャートである。
【図10】誘導経路上の要衝付近に渋滞が発生したときに探索されるルートの従来例を示す図である。
【図11】従来のナビゲーション装置における誘導経路探索処理の例を示す図である。
【発明を実施するための形態】
【0028】
以下、本発明の第1の実施形態を図面に基づいて説明する。図1は、第1の実施形態によるナビゲーション装置200の機能構成例を示すブロック図である。図1において、211はDVD−ROM等の記録媒体であり、地図表示や経路探索等に必要な各種の地図データを記憶している。DVD−ROM211に記録された地図データは、広い地域を一望するための上位レベルの地図(縮尺の小さい地図)から、狭い地域を詳細に記述した下位レベルの地図(縮尺の大きい地図)まで、レベルと呼ばれる単位に階層化して管理されている。各レベルの地図データには、地図表示に必要な描画ユニットのデータ(地図上に存在する道路や建物、施設に関する各種のデータ)の他に、マップマッチングや経路探索等の各種の処理に必要な道路ユニットのデータが含まれている。道路ユニットのデータは、各道路リンクに関する道路リンク情報と各ノードに関するノード情報とから構成されている。なお、ここでは地図データや施設情報を記憶する記録媒体としてDVD−ROM211を用いているが、CD−ROM、ハードディスク、半導体メモリ等の他の記録媒体を用いても良い。
【0029】
図2(a)は、本実施形態の地図データに含まれる道路リンク情報の詳細を示す図である。図2(a)に示すように、道路リンク情報は、道路リンクを識別するための「道路リンクID」、当該道路リンクの開始ノードを識別するための「開始ノードID」、当該道路リンクの終了ノードを識別するための「終了ノードID」、当該道路リンクのコストを示す「リンクコスト」および、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類(例えば、橋、踏み切りまたはトンネルなど)を示す「要衝種別」を項目情報として含む。なお、道路リンクに対応する道路上に要衝がない場合、項目情報「要衝種別」の値には「なし」が設定される。道路リンク情報には、実際にはこれ以外の情報もあるが、ここでは本発明に特に関係するもののみを示した。
【0030】
図2(b)は、本実施形態の地図データに含まれるノード情報の詳細を示す図である。図2(b)に示すように、ノード情報は、ノードを識別するための「ノードID」、当該ノードの緯度を示す「緯度」、当該ノードの経度を示す「経度」、当該ノードに接続されている道路リンクを表す「接続道路情報」、および当該ノードが交差点であるか否かを示す「属性フラグ」を項目情報として含む。具体的には、項目情報「接続道路情報」には、ノードに進入する道路リンクの道路リンクIDおよび進入方向、当該ノードから脱出する道路リンクの道路リンクIDおよび脱出方向が設定されている。なお、ノード情報には実際にはこれ以外の情報もあるが、ここでは本発明に特に関係するもののみを示した。
【0031】
212は車両の現在位置を所定間隔毎に検出する車両位置検出部であり、自立航法センサ、GPS受信機、位置計算用CPU等で構成されている。自立航法センサは、所定走行距離毎に1個のパルスを出力して車両の移動距離を検出する車速センサ(距離センサ)と、車両の回転角度(移動方位)を検出する振動ジャイロ等の角速度センサ(相対方位センサ)とを含む。自立航法センサは、これらの車速センサおよび角速度センサによって車両の相対位置および方位を検出する。
【0032】
位置計算用CPUは、自立航法センサから出力される自車両の相対的な位置および方位のデータに基づいて、絶対的な自車位置(推定車両位置)および車両方位を計算する。また、GPS受信機は、複数のGPS衛星から送られてくる電波をGPSアンテナで受信して、3次元測位処理あるいは2次元測位処理を行って車両の絶対位置および方位を計算する(車両方位は、現時点における自車位置と1サンプリング時間ΔT前の自車位置とに基づいて計算する)。
【0033】
213は地図データ記憶部であり、DVD−ROM制御部214の制御によってDVD−ROM211から読み出された地図データを一時的に格納する。DVD−ROM制御部214は、DVD−ROM211からの地図データの読み出しを制御する。すなわち、DVD−ROM制御部214は、車両位置検出部212から車両現在位置の情報を入力し、その車両現在位置を含む所定範囲の地図データの読み出し指示を出力することにより、地図表示や誘導経路の探索に必要な地図データをDVD−ROM211から読み出して地図データ記憶部213に格納する。
【0034】
215はリモコン、タッチパネルまたは操作スイッチ等の操作部であり、ユーザがナビゲーション装置200に対して各種の情報(例えば、経路誘導の目的地や経由地)を設定したり、各種の操作(例えば、メニュー選択操作、地図の拡大/縮小操作、手動地図スクロール、数値入力など)を行ったりするためのものである。
【0035】
216は目的地設定部であり、ディスプレイ217に表示されている目的地設定用の操作画面において、ユーザによる操作部215の操作を介して指定された地点を目的地として設定する。そして、目的地設定部216は、設定した目的地を示す目的地情報を誘導経路探索部218に出力する。
【0036】
誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、目的地設定部216から出力された目的地情報により示される目的地までの誘導経路を探索する。また、誘導経路探索部218は、仮経由地設定部219から仮経由地情報が出力された場合、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、仮経由地情報により示される仮経由地を経由して目的地に至る第2の誘導経路を探索する。この第2の誘導経路の具体的な探索処理については後述する。なお、誘導経路探索部218は、本発明の第1の誘導経路探索部および第2の誘導経路探索部に対応する。
【0037】
220は誘導経路メモリであり、誘導経路探索部218により誘導経路が探索された場合、その探索された誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を誘導経路情報として一時的に格納する。図2(c)は、本実施形態の誘導経路情報の詳細を示す図である。図2(c)に示すように、誘導経路情報は、誘導経路を構成する道路リンクを識別するための「道路リンクID」、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類を示す「要衝種別」を項目情報として含む。
【0038】
また、誘導経路メモリ220は、誘導経路探索部218により第2の誘導経路が探索された場合、その探索された第2の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第2の誘導経路情報として一時的に格納する。図2(d)は、本実施形態の第2の誘導経路情報の詳細を示す図である。図2(d)に示すように、第2の誘導経路情報は、第2の誘導経路を構成する道路リンクを識別するための「道路リンクID」、当該道路リンクに対応する道路上に要衝がある場合における当該要衝の種類を示す「要衝種別」を項目情報として含む。
【0039】
221は地図表示制御部であり、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データとに基づいて自車位置周辺の地図画像データを生成する。そして、地図表示制御部221は、生成した地図画像データをディスプレイ217に出力する。
【0040】
222は誘導経路案内部であり、誘導経路探索部218により誘導経路が探索された場合、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて誘導経路案内を行う。具体的には、誘導経路案内部222は、ディスプレイ217に対して、地図表示制御部221により生成された地図画像に重ねて誘導経路を他の道路とは異なる色で太く表示することにより、誘導経路の目的地までの走行案内を行う。
【0041】
また、誘導経路案内部222は、誘導経路探索部218により第2の誘導経路が探索された場合、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第2の誘導経路情報とに基づいて誘導経路案内を行う。具体的には、誘導経路案内部222は、ディスプレイ217に対して、地図表示制御部221により生成された地図画像に重ねて第2の誘導経路を他の道路とは異なる色で太く表示することにより、第2の誘導経路の目的地までの走行案内を行う。
【0042】
223は渋滞情報取得部であり、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する。そして、渋滞情報取得部223は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218、仮経由地設定部219、渋滞判定部224および要衝判定部225に出力する。
【0043】
図2(e)は、本実施形態の渋滞情報の詳細を示す図である。図2(e)に示すように、渋滞情報は、渋滞が発生している道路リンクを識別するための「道路リンクID」および当該渋滞の種類(渋滞または混雑)を示す「渋滞種別」を項目情報として含む。
【0044】
渋滞判定部224は、誘導経路メモリ220に格納された誘導経路情報と渋滞情報取得部223から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間(渋滞、混雑の両方を含む)が存在するか否かを判定する。渋滞判定部224は、渋滞区間が存在すると判定した場合、その旨を要衝判定部225に通知する。
【0045】
要衝判定部225は、渋滞区間が存在する旨の通知を渋滞判定部224から受けた場合、渋滞情報取得部223から出力された渋滞情報と誘導経路メモリ220に格納された誘導経路情報とに基づいて、誘導経路上の渋滞区間に要衝が存在するか否かを判定する。要衝判定部225は、誘導経路上の渋滞区間に要衝が存在すると判定した場合、その旨を仮経由地設定部219に通知する。要衝判定部225は、誘導経路上の渋滞区間に要衝が存在しないと判定した場合、仮経由地設定部219に何も通知しない。
【0046】
仮経由地設定部219は、誘導経路上の渋滞区間に要衝が存在する旨の通知を要衝判定部225から受けた場合、渋滞情報取得部223から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて、当該渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点(以下、合流可能交差点ともいう)を仮経由地として設定する。そして、仮経由地設定部219は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218に出力する。
【0047】
次に、仮経由地設定部219による仮経由地設定処理を例を挙げて説明する。図3は、第1の実施形態による仮経由地設定処理の例を示す図である。図3(a)は、自車両が目的地(図示せず)へ向かって誘導経路(R1)を走行している場合、誘導経路(R1)上の要衝(道路リンク(L2)上にある)付近に渋滞が発生した様子を道路リンク(L1〜L8)およびノード(N1〜N5)で示している。
【0048】
なお、図3に示す各道路リンクのうち、道路リンク(L1、L2、L5)で渋滞が発生しているものとする。図3(b)は、道路リンク(L1〜L8)の道路リンク情報の各々を示したものである。図3(b)に示すように、道路リンク(L2)上に要衝である橋が存在している。図3(c)は、ノード(N1〜N5)のノード情報を示したものである。なお、図3(c)に示す接続道路情報では、ノードに進入する道路リンクの進入方向、当該ノードから脱出する道路リンクの脱出方向の図示を省略している。図3(d)は、誘導経路メモリ220に格納されている誘導経路情報を示したものである。
【0049】
まず、仮経由地設定部219は、図3(b)に示す各道路リンクの道路リンク情報と、図3(c)に示す各ノードのノード情報と、渋滞情報とを参照することによって、渋滞区間に存在する交差点のうち最も目的地側に存在する交差点(N2)を特定する。次に、仮経由地設定部219は、図3(c)に示すノード情報を参照することによって、さきほど特定した交差点(N2)の接続道路情報(L1、L2、L4)を参照することにより、交差点(N2)に左折で進入した後にそのまま目的地側に進行可能な道路リンクの特定を試みる。図3の例では、経路(R2)で示すように、交差点(N2)に左折で進入した後にそのまま目的地側に進行可能な道路リンク(L4)を特定することができたものとする。この場合、仮経由地設定部219は、交差点(N2)を仮経由地として設定する。これにより、合流可能交差点(N2)の近辺道路ではレベル0の道路メッシュを使用して経路探索をすることができる。
【0050】
なお、仮経由地設定部219は、渋滞区間に存在する交差点のうち最も目的地側に存在する交差点が合流交差点でない場合、すなわち、当該交差点に左折で進入することができない場合、渋滞区間に存在する交差点のうち、当該交差点を除いて最も目的地側に存在する交差点を特定し、交差点に左折で進入した後にそのまま目的地側に進行可能な道路リンクの特定を試みる。
【0051】
次に、誘導経路探索部218による第2の誘導経路の探索処理について具体的に説明する。誘導経路探索部218は、渋滞情報取得部223から出力された渋滞情報と仮経由地設定部219から出力された仮経由地情報とに基づいて、その仮経由地情報により示される仮経由地から渋滞区間における渋滞終了地点までの道路区間のリンクコストを例えば、無限大(通行不可)に変更する。一方、誘導経路探索部218は、仮経由地から渋滞区間における渋滞の先頭までの道路区間のリンクコストを数倍する。そして、誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する。なお、誘導経路探索部218は、渋滞区間全域におけるリンクコストを数倍するようにしても良い。
【0052】
図4は、誘導経路上の要衝付近に渋滞が発生したときに探索された第2の誘導経路の例を示す図である。図4(a)は、自車両250aが目的地260aへ向かって誘導経路270aを走行している時に、誘導経路270a上の要衝である橋付近に渋滞280aが発生した様子を示している。図4(a)に示すように、第2の誘導経路290aは、橋付近に発生した渋滞280aを回避するために、橋の直前の交差点295a(仮経由地)から左折にて元の誘導経路270aに復帰する経路である。すなわち、交差点295aの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280aを回避するための経路として、遠回りをする誘導経路310aの代わりに第2の誘導経路290aが経路探索できたわけである。
【0053】
図4(b)は、自車両250bが目的地260bへ向かって誘導経路270bを走行している時に、誘導経路270b上の要衝である踏み切り付近に渋滞280bが発生した様子を示している。図4(b)に示すように、第2の誘導経路290bは、踏み切り付近に発生した渋滞280bを回避するために、踏み切りの直前の交差点295b(仮経由地)から左折にて元の誘導経路270bに復帰する経路である。すなわち、交差点295bの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280bを回避するための経路として、遠回りをする誘導経路310bの代わりに第2の誘導経路290bが経路探索できたわけである。
【0054】
図4(c)は、自車両250cが目的地260cへ向かって誘導経路270cを走行している時に、誘導経路270c上の要衝であるトンネル付近に渋滞280cが発生した様子を示している。図4(c)に示すように、第2の誘導経路290cは、トンネル付近に発生した渋滞280cを回避するために、トンネルの直前の交差点295c(仮経由地)から左折にて元の誘導経路270cに復帰する経路である。すなわち、交差点295cの近辺ではレベル0の道路メッシュを使用をすることができるようになった結果、渋滞280cを回避するための経路として、遠回りをする誘導経路310cの代わりに第2の誘導経路290cが経路探索できたわけである。
【0055】
図4(a)〜(c)を用いて説明したように、渋滞を迂回する経路の探索時に、仮経由地近辺でレベル0の詳細地図データを使用することができる。すなわち、要衝近辺の道路を使って渋滞の少なくとも一部を回避する第2の誘導経路280a,280b,280cを探索することができるので、遠回りをする経路310a,310b,310cを走行する必要がなくなり、より短い迂回距離で渋滞280a,280b,280cを回避するルートを得ることが可能となる。
【0056】
次に、第1の実施形態におけるナビゲーション装置200の動作について説明する。図5は、自車両が目的地へ向かって誘導経路を走行している場合におけるナビゲーション装置200の動作例を示すフローチャートである。
【0057】
まず、渋滞情報取得部223は、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する(ステップS100)。次に、渋滞判定部224は、誘導経路メモリ220に格納された誘導経路情報と渋滞情報取得部223から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間が存在するか否かを判定する(ステップS120)。もし、誘導経路上に渋滞区間が存在しないと渋滞判定部224にて判定した場合(ステップS120にてNO)、ナビゲーション装置200は図5における処理を終了する。
【0058】
一方、誘導経路上に渋滞区間が存在すると渋滞判定部224にて判定した場合(ステップS120にてYES)、渋滞判定部224は、その旨を要衝判定部225に通知する。次に、要衝判定部225は、渋滞情報取得部223から出力された渋滞情報と、誘導経路メモリ220に格納された誘導経路情報とに基づいて、誘導経路上の渋滞区間に要衝が存在するか否かを判定する(ステップS140)。
【0059】
もし、誘導経路上の渋滞区間に要衝が存在しないと要衝判定部225にて判定した場合(ステップS140にてNO)、ナビゲーション装置200は図5における処理を終了する。一方、誘導経路上の渋滞区間に要衝が存在すると要衝判定部225にて判定した場合(ステップS140にてYES)、要衝判定部225は、その旨を仮経由地設定部219に通知する。
【0060】
次に、仮経由地設定部219は、渋滞情報取得部223から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された誘導経路情報とに基づいて、渋滞区間に存在する交差点のうち、誘導経路に左折で進入した後にそのまま目的地側に進行可能な合流可能交差点を仮経由地として設定する(ステップS160)。そして、仮経由地設定部219は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218に出力する。
【0061】
次に、誘導経路探索部218は、渋滞情報取得部223から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを上述したように変更する(ステップS180)。そして、誘導経路探索部218は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する(ステップS200)。
【0062】
最後に、誘導経路案内部222は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第2の誘導経路情報とに基づいて、第2の誘導経路情報の誘導経路案内を開始する(ステップS220)。ステップS220の処理が完了することによって、ナビゲーション装置200は、図5における処理を終了する。
【0063】
以上詳しく説明したように、第1の実施形態では、渋滞情報に基づいて車両の進行方向前方の誘導経路上に渋滞区間が存在し、かつ、その渋滞区間に要衝が存在すると判定されたとき、当該渋滞区間に存在する交差点を仮経由地として設定し、自車位置から当該仮経由地を経由して目的地に至る第2の誘導経路を探索するようにしている。
【0064】
このように構成した第1の実施形態によれば、仮経由地として設定された地点の近辺道路を対象とした経路探索には詳細レベルの地図データが用いられることとなるので、渋滞区間から遠くならない迂回経路が探索される可能性が高くなる。よって、誘導経路上に渋滞が発生した場合、なるべく遠回りせずに渋滞を回避することが可能な経路を探索することができる。
【0065】
また、第1の実施形態では、渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定するようにしている。このように構成した第1の実施形態によれば、要衝付近に発生した渋滞を回避する際、予め設定されていた誘導経路にスムーズに復帰することが可能な経路を探索することができる。
【0066】
次に、本発明の第2の実施形態を図面に基づいて説明する。図6は、第2の実施形態によるナビゲーション装置200′の構成例を示すブロック図である。図6に示すように、ナビゲーション装置200′は、その機能構成として、第1の実施形態で示した図1の要衝判定部225の代わりに、コスト判定部226を備えている。また、ナビゲーション装置200′は、その機能構成として、図1の誘導経路探索部218、仮経由地設定部219、誘導経路メモリ220、誘導経路案内部222、渋滞情報取得部223および渋滞判定部224の代わりに、誘導経路探索部218′、仮経由地設定部219′、誘導経路メモリ220′、誘導経路案内部222′、渋滞情報取得部223′および渋滞判定部224′をそれぞれ備えている。なお、この図6において、図1に示した符号と同一の符号を付したものは同一の機能を有するものであるので、ここでは重複する説明を省略する。
【0067】
渋滞情報取得部223′は、主に高速道路上に設置された電波ビーコン送受信機との間で電波を介して双方向通信を行うとともに、主に一般道路上に設置された光ビーコン送受信機との間で光を介して双方向通信を行うことにより、道路交通情報センタ(図示せず)からVICS情報(渋滞情報や規制情報といった道路交通情報)を取得する。そして、渋滞情報取得部223′は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218′、仮経由地設定部219′、渋滞判定部224′およびコスト判定部226に出力する。
【0068】
渋滞判定部224′は、誘導経路メモリ220′に格納された誘導経路情報と渋滞情報取得部223′から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間(渋滞、混雑の両方を含む)が存在するか否かを判定する。渋滞判定部224′は、渋滞区間が存在すると判定した場合、その旨を誘導経路探索部218′および仮経由地設定部219′に通知する。
【0069】
誘導経路探索部218′は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、目的地設定部216から出力された目的地情報により示される目的地までの誘導経路を探索する。また、誘導経路探索部218′は、仮経由地設定部219′から仮経由地情報が出力された場合、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データとに基づいて、仮経由地情報により示される仮経由地を経由して目的地に至る第2の誘導経路を探索する。なお、誘導経路または第2の誘導経路の探索において、渋滞区間のリンクコストの設定の仕方は第1の実施形態と同じである。
【0070】
また、誘導経路探索部218′は、誘導経路上に渋滞区間が存在する旨の通知を渋滞判定部224′から受けた場合、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路を探索する。例えば、誘導経路探索部218′は、渋滞区間全域のリンクコストを無限大(通行不可)に変更して、第3の誘導経路の探索を行う。なお、誘導経路探索部218′は、本発明の第1の誘導経路探索部、第2の誘導経路探索部および第3の誘導経路探索部に対応する。
【0071】
誘導経路メモリ220′は、誘導経路探索部218′により誘導経路が探索された場合、その探索された誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を誘導経路情報として一時的に格納する。また、誘導経路メモリ220′は、誘導経路探索部218′により第2の誘導経路が探索された場合、その探索された第2の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第2の誘導経路情報として一時的に格納する。
【0072】
また、誘導経路メモリ220′は、誘導経路探索部218′により第3の誘導経路が探索された場合、その探索された第3の誘導経路のデータ(現在位置から目的地に至るまでの道路リンクの集合)を第3の誘導経路情報として一時的に格納する。図7(f)は、本実施形態の第3の誘導経路情報の詳細を示す図である。図7(f)に示すように、第3の誘導経路情報は、第3の誘導経路を構成する道路リンクを識別するための「道路リンクID」を項目情報として含む。なお、図7(a)、(c)、(d)に示す道路リンク情報、誘導経路情報および第2の誘導経路情報は、図2(a)、(c)、(d)に示す道路リンク情報、誘導経路情報および第2の誘導経路情報から項目情報「要衝種別」を除いたそれぞれの情報と同様である。図7(b)、(e)に示すノード情報および渋滞情報は、図2(b)、(e)に示すノード情報および渋滞情報と同様である。
【0073】
コスト判定部226は、誘導経路メモリ220′に格納された誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、誘導経路で目的地に至るまでのコスト(例えば、距離や時間)と第3の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)とを比較し、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいか否かを判定する。コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいと判定した場合、その旨を仮経由地設定部219′に通知する。
【0074】
仮経由地設定部219′は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きい旨の通知をコスト判定部226から受けた場合、渋滞情報取得部223′から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された誘導経路情報とに基づいて、渋滞区間に存在する合流可能交差点を仮経由地として設定する。そして、仮経由地設定部219′は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218′に出力する。
【0075】
一方、コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第3の誘導経路情報とに基づいて、第3の誘導経路の誘導経路案内を開始する。
【0076】
このように、第2の実施形態では、第3の誘導経路でのコストが現在設定されている誘導経路でのコストより所定値以上大きい場合に仮経由地を設定して第2の誘導経路を探索するようにしている。これは、第3の誘導経路が相当遠回りの経路である場合に限って第2の誘導経路を探索するようにすることによって、渋滞を回避するための経路が遠回りの経路であるとユーザが感じる可能性の低いときまで、第2の誘導経路を不必要に探索することを防止するためである。
【0077】
また、コスト判定部226は、誘導経路メモリ220′に格納された第2の誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、第2の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)と第3の誘導経路で目的地に至るまでのコスト(例えば、距離や時間)とを比較し、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいか否かを判定する。コスト判定部226は、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第2の誘導経路情報とに基づいて、第2の誘導経路の誘導経路案内を開始する。
【0078】
一方、コスト判定部226は、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくないと判定した場合、その旨を仮経由地設定部219′に通知する。この場合、仮経由地設定部219′は、既に仮経由地として設定した合流可能交差点から渋滞区間における渋滞終了地点までの間に存在する交差点のうち、当該既に仮経由地として設定した合流可能交差点から自車位置側に向かって1つ目の交差点を新たな仮経由地として再設定する。そして、誘導経路探索部218′は、仮経由地設定部219′により再設定された仮経由地を経由して目的地に至る第2の誘導経路を再探索する。
【0079】
このように、第2の実施形態では、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくない場合、新たな仮経由地を再設定し、その再設定した仮経由地を経由して目的地に至る第2の誘導経路を再探索するようにしている。これは、遠回りの経路である第3の誘導経路が探索されてしまったという問題を解消するために、渋滞の一部を回避する第2の誘導経路を探索したところ、第3の誘導経路よりかえってコストが大きい第2の誘導経路が探索されてしまったときにそのまま第2の誘導経路が経路案内に使用されてしまうことを防止するためである。
【0080】
また、仮経由地設定部219′は、渋滞区間中に合流可能交差点がないと判定した場合、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第3の誘導経路情報とに基づいて、第3の誘導経路の誘導経路案内を開始する。このようにしているのは、渋滞区間に仮経由地を設定できない状況では、渋滞を回避するための経路として、第3の誘導経路のコストよりも小さいコストの第2の誘導経路を探索することが困難となるためである。
【0081】
次に、第2の実施形態による誘導経路探索処理の例について説明する。図8は、第2の実施形態による誘導経路探索処理の例を示す図である。図8は、自車両400が目的地410へ向かって誘導経路420を走行している時に、誘導経路420上の一部に渋滞(渋滞区間430で特定される)が発生した様子を示している。この場合、誘導経路探索部218′は、渋滞区間が存在する旨の通知を渋滞判定部224′から受けて、渋滞区間430を通らずに、自車位置400から目的地410に至る第3の誘導経路500を探索する。
【0082】
次に、コスト判定部226は、誘導経路420で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第3の誘導経路500でのコストが誘導経路420でのコストより所定値以上大きいか否かを判定する。ここでは、第3の誘導経路500が誘導経路420より大きく遠回りするルートのため、第3の誘導経路500でのコストが誘導経路420でのコストより所定値以上大きいと判定したものとする。
【0083】
この場合、仮経由地設定部219′は、渋滞区間430に存在する交差点のうち、最も目的地410側にあり、かつ、誘導経路420に左折で進入した後にそのまま目的地410側に進行可能な合流可能交差点450を仮経由地として設定する。誘導経路探索部218′は、仮経由地(交差点450)を経由して目的地410に至る第2の誘導経路510を探索する。
【0084】
次に、コスト判定部226は、第2の誘導経路510で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第2の誘導経路510でのコストが第3の誘導経路500でのコストより小さいか否かを判定する。図8の例では、第2の誘導経路510は第3の誘導経路500とほぼ同じくらい遠回りしていて、しかも、第2の誘導経路510は最後に渋滞区間430の一部を通るため、第2の誘導経路510でのコストが第3の誘導経路500でのコストより小さくないと判定したものとする。
【0085】
この場合、経由地設定部219′は、既に仮経由地として設定した合流可能交差点450から渋滞区間における渋滞終了地点470までの間に存在する交差点の中に、既に仮経由地として設定した合流可能交差点450より自車位置400側に他の合流可能交差点があるか否かについて判定する。そして、他の合流可能交差点がある場合は、その中で最も目的地410側に近い交差点を新たな仮経由地として設定する。図8の例では、経由地設定部219′は、既に仮経由地として設定した合流可能交差点450から自車位置400側に向かって1つ目の合流可能交差点460を新たな仮経由地として再設定する。そして、誘導経路探索部218′は、自車位置410から新たな仮経由地(交差点460)を経由して目的地410に至る第2の誘導経路490を再探索する。
【0086】
次に、コスト判定部226は、第2の誘導経路490で目的地410に至るまでのコストと第3の誘導経路500で目的地410に至るまでのコストとを比較し、第2の誘導経路490でのコストが第3の誘導経路500でのコストより小さいか否かを判定する。図8の例では、第2の誘導経路490は渋滞区間430の一部を通っているが、第2の誘導経路490の方が第3の誘導経路500より遠回りの程度がかなり小さいため、第2の誘導経路490でのコストが第3の誘導経路500でのコストより小さいと判定したものとする。この場合、誘導経路案内部222′は、誘導経路420に基づく誘導経路案内に替えて、第2の誘導経路490に基づく誘導経路案内を開始する。
【0087】
次に、第2の実施形態におけるナビゲーション装置200′の動作について説明する。図9は、自車両が目的地へ向かって誘導経路を走行している場合におけるナビゲーション装置200′の動作例を示すフローチャートである。
【0088】
まず、渋滞情報取得部223′は、道路交通情報センタ(図示せず)からVICS情報を取得する(ステップS300)。そして、渋滞情報取得部223′は、取得したVICS情報に含まれている渋滞情報を誘導経路探索部218′、仮経由地設定部219′、渋滞判定部224′およびコスト判定部226に出力する。
【0089】
次に、渋滞判定部224′は、誘導経路メモリ220′に格納された誘導経路情報と渋滞情報取得部223′から出力された渋滞情報とに基づいて、車両の進行方向前方の誘導経路上に渋滞区間が存在するか否かを判定する(ステップS320)。もし、誘導経路上に渋滞区間が存在しないと渋滞判定部224′にて判定した場合(ステップS320にてNO)、ナビゲーション装置200′は図9における処理を終了する。
【0090】
一方、誘導経路上に渋滞区間が存在すると渋滞判定部224′にて判定した場合(ステップS320にてYES)、渋滞判定部224′は、その旨を誘導経路探索部218′および仮経由地設定部219′に通知する。次に、誘導経路探索部218′は、誘導経路上に渋滞区間が存在する旨の通知を渋滞判定部224′から受けて、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路を探索する(ステップS340)。
【0091】
コスト判定部226は、誘導経路メモリ220′に格納された誘導経路情報および第3の誘導経路情報と地図データ記憶部213に記憶されている地図データと渋滞情報取得部223′から出力された渋滞情報とに基づいて、誘導経路で目的地に至るまでのコストと第3の誘導経路で目的地に至るまでのコストとを比較し、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいか否かを判定する(ステップS360)。第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないとコスト判定部226にて判定した場合(ステップS360にてNO)、処理はステップS500へ遷移する。
【0092】
一方、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きいとコスト判定部226にて判定した場合(ステップS360にてYES)、コスト判定部226は、その旨を仮経由地設定部219′に通知する。次に、仮経由地設定部219′は、渋滞情報取得部223′から出力された渋滞情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された誘導経路情報とに基づいて、渋滞区間に存在する交差点のうち、最も目的地側にある合流可能交差点を仮経由地として設定する(ステップS380)。そして、仮経由地設定部219′は、設定した仮経由地を示す仮経由地情報を誘導経路探索部218′に出力する。
【0093】
次に、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを変更する(ステップS400)。そして、誘導経路探索部218′は、車両位置検出部212により検出された自車位置情報と地図データ記憶部213に記憶されている地図データと仮経由地設定部219′から出力された仮経由地情報とに基づいて、自車位置から仮経由地を経由して目的地に至る第2の誘導経路を探索する(ステップS420)。
【0094】
次に、コスト判定部226は、誘導経路メモリ220′に格納された第2の誘導経路情報および第3の誘導経路情報と、地図データ記憶部213に記憶されている地図データと、渋滞情報取得部223′から出力された渋滞情報とに基づいて、第2の誘導経路で目的地に至るまでのコストと第3の誘導経路で目的地に至るまでのコストとを比較し、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいか否かを判定する(ステップS440)。もし、第2の誘導経路でのコストが第3の誘導経路でのコストより小さいとコスト判定部226にて判定した場合(ステップS440にてYES)、コスト判定部226は、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220′に格納された第2の誘導経路情報とに基づいて、第2の誘導経路の誘導経路案内を開始する(ステップS460)。ステップS460の処理が完了することによって、ナビゲーション装置200′は、図9における処理を終了する。
【0095】
一方、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくないとコスト判定部226にて判定した場合(ステップS440にてNO)、コスト判定部226は、その旨を仮経由地設定部219′に通知する。次に、経由地設定部219′は、既に仮経由地として設定した交差点を除いて、他の合流可能交差点があるか否かについて判定する(ステップS480)。もし、他の合流交差点がないと仮経由地設定部219′にて判定した場合(ステップS480にてNO)、仮経由地設定部219′は、その旨を誘導経路案内部222′に通知する。この場合、誘導経路案内部222′は、車両位置検出部212により検出された自車位置情報と、地図データ記憶部213に記憶されている地図データと、誘導経路メモリ220に格納された第3の誘導経路情報とに基づいて、第3の誘導経路情報の誘導経路案内を開始する(ステップS500)。ステップS500の処理が完了することによって、ナビゲーション装置200′は、図9における処理を終了する。
【0096】
一方、他の合流交差点があると仮経由地設定部219′にて判定した場合(ステップS480にてYES)、仮経由地設定部219′は、目的地側に最も近い他の合流可能交差点を新たな仮経由地として再設定する(ステップS520)。そして、仮経由地設定部219′は、再設定した仮経由地を示す第2の仮経由地情報を誘導経路探索部218′に出力する。
【0097】
次に、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、渋滞区間におけるリンクコストを変更する(ステップS540)。そして、誘導経路探索部218′は、渋滞情報取得部223′から出力された渋滞情報と地図データ記憶部213に記憶されている地図データとに基づいて、自車位置から仮経由地設定部219′により再設定された仮経由地を経由して目的地に至る第2の誘導経路を再探索する(ステップS560)。その後、処理はステップS440に遷移する。
【0098】
以上詳しく説明したように、第2の実施形態では、渋滞区間を通らずに、自車位置から目的地に至る第3の誘導経路でのコストが現在設定されている誘導経路でのコストより所定値以上大きい場合に仮経由地を設定するようにしている。このように構成した第2の実施形態によれば、相当遠回りの経路が探索された場合に限って第2の誘導経路が探索されることとなるので、渋滞を回避するための経路が遠回りの経路であるとユーザが感じる可能性の低いときまで、第2の誘導経路を不必要に探索することを防止することができる。
【0099】
また、第2の実施形態では、第2の誘導経路でのコストが第3の誘導経路でのコストより小さくない場合、新たな仮経由地を再設定し、その再設定した仮経由地を経由して目的地に至る第2の誘導経路を再探索するようにしている。このように構成した第2の実施形態によれば、遠回りの経路である第3の誘導経路が探索されてしまうという問題を解消するために、第2の誘導経路を探索したところ、第3の誘導経路よりかえってコストが大きい第2の誘導経路が探索されたときにそのまま第2の誘導経路が経路案内に使用されてしまうことを防止することができる。
【0100】
なお、上記第1および第2の実施形態では、渋滞区間に存在するいずれかの交差点を仮経由地として設定する例について説明したが、本発明はこれに限定されない。例えば、誘導経路上にあり渋滞区間の先頭から目的地側に数えて所定数以内の交差点を仮経由地として設定するようにしても良い。このようにすれば、誘導経路上に渋滞が発生した場合、なるべく遠回りせず、かつ、渋滞を完全に回避することが可能な経路を探索することができる。ただし、所定数を多くしすぎると、設定される仮経由地が渋滞区間から離れた地点となる可能性が生じ、渋滞区間近辺でレベル0の詳細な地図データを使えなくなるので、所定数は多くしすぎないようにする。好ましくは、所定数は1にする。
【0101】
また、上記第1および第2の実施形態では、誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定する例について説明したが、本発明はこれに限定されない。例えば、誘導経路に左折で進入することは条件とせず、渋滞区間中の交差点を仮経由地として設定するようにしても良い。ただし、誘導経路に左折で進入した後にそのまま目的地側に進行可能な交差点を仮経由地として設定する方が、渋滞を回避する際、予め設定されていた誘導経路にスムーズに復帰することができる点で好ましい。
【0102】
また、図9のフローチャートにおいて、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないとコスト判定部226にて判定した場合(ステップS360にてNO)、コスト判定部226は、第3の誘導経路でのコストが誘導経路でのコストより小さいか否かについて判定するようにしても良い。もし、第3の誘導経路でのコストが誘導経路でのコストより小さいと判定した場合、誘導経路案内部222′は、第3の誘導経路の誘導経路案内を開始する。一方、第3の誘導経路でのコストが誘導経路でのコストより小さくないと判定した場合、ナビゲーション装置200′は、図9における処理を終了する(すなわち、現在の誘導経路の誘導経路案内を続行する)。このような判定処理を追加することによって、経路案内中の誘導経路よりかえってコストが大きい第3の誘導経路が探索されてしまったときに、第3の誘導経路でのコストが誘導経路でのコストより所定値以上大きくないという理由だけで、そのまま第3の誘導経路が経路案内に使用されてしまうことを防止することができる。
【0103】
また、上記第1および第2の実施形態では、ノードに進入する道路リンクの進入方向、当該ノードから脱出する道路リンクの脱出方向がノード情報の接続道路情報に設定されている例について説明したが、本発明はこれに限定されない。例えば、ノード情報に交通規制情報を追加して、そのノードに接続されている道路リンクに存在する一方通行や右折禁止、Uターン禁止等の交通規制を設定するようにしても良い。この場合、仮経由地設定部219(219′)は、ノード情報の接続道路情報ではなく、ノード情報の交通規制情報を使用して合流可能交差点を求め、その求めた合流可能交差点を仮経由地として設定する。
【0104】
その他、上記第1および第2の実施形態は、何れも本発明を実施するにあたっての具体化の一例を示したものに過ぎず、これらによって本発明の技術的範囲が限定的に解釈されてはならないものである。すなわち、本発明はその精神、またはその主要な特徴から逸脱することなく、様々な形で実施することができる。
【符号の説明】
【0105】
200,200′ ナビゲーション装置
212 車両位置検出部
213 地図データ記憶部
218,218′ 誘導経路探索部
219,219′ 仮経由地設定部
223,223′ 渋滞情報取得部
224,224′ 渋滞判定部
225 要衝判定部
226 コスト判定部
【特許請求の範囲】
【請求項1】
車両の現在位置を検出する車両位置検出部と、
前記車両位置検出部により検出された前記現在位置と地図データ記憶部に記憶された地図データとに基づいて、予め設定された目的地までの誘導経路を探索する第1の誘導経路探索部と、
渋滞情報を取得する渋滞情報取得部と、
前記渋滞情報取得部により取得された渋滞情報に基づいて、前記車両の進行方向前方の前記誘導経路上に渋滞区間が存在するか否かを判定する渋滞判定部と、
前記渋滞判定部により前記渋滞区間が存在すると判定された場合、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定する仮経由地設定部と、
前記地図データに基づいて、前記現在位置から当該仮経由地を経由して前記目的地に至る第2の誘導経路を探索する第2の誘導経路探索部とを備えたことを特徴とするナビゲーション装置。
【請求項2】
請求項1に記載のナビゲーション装置において、
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間に要衝が存在するか否かを判定する要衝判定部を更に備え、
前記仮経由地設定部は、前記要衝判定部により前記渋滞区間に要衝が存在すると判定された場合に前記仮経由地を設定することを特徴とするナビゲーション装置。
【請求項3】
請求項1に記載のナビゲーション装置において、
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間を通らずに、前記現在位置から前記目的地に至る第3の誘導経路を探索する第3の誘導経路探索部と、
前記地図データと前記渋滞情報取得部により取得された渋滞情報とに基づいて、前記誘導経路で前記目的地に至るまでのコストと前記第3の誘導経路で前記目的地に至るまでのコストとを比較し、前記第3の誘導経路でのコストが前記誘導経路でのコストより所定値以上大きいか否かを判定するコスト判定部とを更に備え、
前記仮経由地設定部は、前記コスト判定部により前記第3の誘導経路でのコストが前記誘導経路でのコストより所定値以上大きいと判定された場合に前記仮経由地を設定することを特徴とするナビゲーション装置。
【請求項4】
請求項1に記載のナビゲーション装置において、
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間を通らずに、前記現在位置から前記目的地に至る第3の誘導経路を探索する第3の誘導経路探索部と、
前記地図データと前記渋滞情報取得部により取得された渋滞情報とに基づいて、前記第2の誘導経路で前記目的地に至るまでのコストと前記第3の誘導経路で前記目的地に至るまでのコストとを比較し、前記第2の誘導経路でのコストが前記第3の誘導経路でのコストより小さいか否かを判定するコスト判定部とを更に備え、
前記仮経由地設定部は、前記コスト判定部により前記第2の誘導経路でのコストが前記第3の誘導経路でのコストより小さくないと判定された場合、前記仮経由地設定部により仮経由地として設定された交差点から前記渋滞区間における渋滞終了地点までの間に存在する交差点のうち、当該設定された交差点から前記現在位置側に向かって1つ目の交差点を新たな仮経由地として再設定し、
前記第2の誘導経路探索部は、前記地図データに基づいて、前記現在位置から前記仮経由地設定部により再設定された仮経由地を経由して前記目的地に至る第2の誘導経路を再探索することを特徴とするナビゲーション装置。
【請求項5】
請求項1に記載のナビゲーション装置において、
前記仮経由地設定部は、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点および前記渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま前記目的地側に進行可能な交差点を前記仮経由地として設定することを特徴とするナビゲーション装置。
【請求項6】
車両の現在位置を検出する現在位置検出部と、前記現在位置検出部により検出された前記現在位置と地図データ記憶部に記憶された地図データとに基づいて、目的地までの誘導経路を探索する誘導経路探索部とを備えたナビゲーション装置における誘導経路探索方法であって、
渋滞情報を取得する第1のステップと、
前記第1のステップにより取得された渋滞情報に基づいて、前記車両の進行方向前方の前記誘導経路上に渋滞区間が存在するか否かを判定する第2のステップと、
前記第2のステップにより前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定する第3のステップと、
前記地図データに基づいて、前記現在位置から前記仮経由地を経由して前記目的地に至る第2の誘導経路を探索する第4のステップとを有することを特徴とする誘導経路探索方法。
【請求項1】
車両の現在位置を検出する車両位置検出部と、
前記車両位置検出部により検出された前記現在位置と地図データ記憶部に記憶された地図データとに基づいて、予め設定された目的地までの誘導経路を探索する第1の誘導経路探索部と、
渋滞情報を取得する渋滞情報取得部と、
前記渋滞情報取得部により取得された渋滞情報に基づいて、前記車両の進行方向前方の前記誘導経路上に渋滞区間が存在するか否かを判定する渋滞判定部と、
前記渋滞判定部により前記渋滞区間が存在すると判定された場合、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定する仮経由地設定部と、
前記地図データに基づいて、前記現在位置から当該仮経由地を経由して前記目的地に至る第2の誘導経路を探索する第2の誘導経路探索部とを備えたことを特徴とするナビゲーション装置。
【請求項2】
請求項1に記載のナビゲーション装置において、
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間に要衝が存在するか否かを判定する要衝判定部を更に備え、
前記仮経由地設定部は、前記要衝判定部により前記渋滞区間に要衝が存在すると判定された場合に前記仮経由地を設定することを特徴とするナビゲーション装置。
【請求項3】
請求項1に記載のナビゲーション装置において、
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間を通らずに、前記現在位置から前記目的地に至る第3の誘導経路を探索する第3の誘導経路探索部と、
前記地図データと前記渋滞情報取得部により取得された渋滞情報とに基づいて、前記誘導経路で前記目的地に至るまでのコストと前記第3の誘導経路で前記目的地に至るまでのコストとを比較し、前記第3の誘導経路でのコストが前記誘導経路でのコストより所定値以上大きいか否かを判定するコスト判定部とを更に備え、
前記仮経由地設定部は、前記コスト判定部により前記第3の誘導経路でのコストが前記誘導経路でのコストより所定値以上大きいと判定された場合に前記仮経由地を設定することを特徴とするナビゲーション装置。
【請求項4】
請求項1に記載のナビゲーション装置において、
前記渋滞判定部により前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記渋滞区間を通らずに、前記現在位置から前記目的地に至る第3の誘導経路を探索する第3の誘導経路探索部と、
前記地図データと前記渋滞情報取得部により取得された渋滞情報とに基づいて、前記第2の誘導経路で前記目的地に至るまでのコストと前記第3の誘導経路で前記目的地に至るまでのコストとを比較し、前記第2の誘導経路でのコストが前記第3の誘導経路でのコストより小さいか否かを判定するコスト判定部とを更に備え、
前記仮経由地設定部は、前記コスト判定部により前記第2の誘導経路でのコストが前記第3の誘導経路でのコストより小さくないと判定された場合、前記仮経由地設定部により仮経由地として設定された交差点から前記渋滞区間における渋滞終了地点までの間に存在する交差点のうち、当該設定された交差点から前記現在位置側に向かって1つ目の交差点を新たな仮経由地として再設定し、
前記第2の誘導経路探索部は、前記地図データに基づいて、前記現在位置から前記仮経由地設定部により再設定された仮経由地を経由して前記目的地に至る第2の誘導経路を再探索することを特徴とするナビゲーション装置。
【請求項5】
請求項1に記載のナビゲーション装置において、
前記仮経由地設定部は、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点および前記渋滞区間に存在する交差点のうち、当該誘導経路に左折で進入した後にそのまま前記目的地側に進行可能な交差点を前記仮経由地として設定することを特徴とするナビゲーション装置。
【請求項6】
車両の現在位置を検出する現在位置検出部と、前記現在位置検出部により検出された前記現在位置と地図データ記憶部に記憶された地図データとに基づいて、目的地までの誘導経路を探索する誘導経路探索部とを備えたナビゲーション装置における誘導経路探索方法であって、
渋滞情報を取得する第1のステップと、
前記第1のステップにより取得された渋滞情報に基づいて、前記車両の進行方向前方の前記誘導経路上に渋滞区間が存在するか否かを判定する第2のステップと、
前記第2のステップにより前記誘導経路上に前記渋滞区間が存在すると判定された場合、前記誘導経路上にあり当該渋滞区間の先頭から前記目的地側に数えて所定数以内の交差点、または、当該渋滞区間に存在する何れかの交差点を仮経由地として設定する第3のステップと、
前記地図データに基づいて、前記現在位置から前記仮経由地を経由して前記目的地に至る第2の誘導経路を探索する第4のステップとを有することを特徴とする誘導経路探索方法。
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【公開番号】特開2011−27610(P2011−27610A)
【公開日】平成23年2月10日(2011.2.10)
【国際特許分類】
【出願番号】特願2009−175009(P2009−175009)
【出願日】平成21年7月28日(2009.7.28)
【出願人】(000101732)アルパイン株式会社 (2,424)
【Fターム(参考)】
【公開日】平成23年2月10日(2011.2.10)
【国際特許分類】
【出願日】平成21年7月28日(2009.7.28)
【出願人】(000101732)アルパイン株式会社 (2,424)
【Fターム(参考)】
[ Back to top ]