(57)【要約】  渋滞する車線を特定する情報を含まない従来の渋滞情報を用いた場合であっても、車線毎の渋滞を考慮した走行支援を行うことを可能にした走行支援装置及びコンピュータプログラムを提供する。具体的には、渋滞が発生している渋滞リンクを特定する渋滞情報を取得し、渋滞リンクが片側２車線以上のリンクであって、渋滞リンクの終点に分岐があって、該分岐に接続する各リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含む場合には、該分岐において退出するリンクに応じた走行支援を行うように構成する。
2018151005.tif 000002
【特許請求の範囲】
【請求項１】
渋滞が発生している渋滞リンクを特定する渋滞情報を取得する渋滞情報取得手段と、
前記渋滞情報に基づく走行支援を行う走行支援手段と、
前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があるか否か判定する道路形状判定手段と、
前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があると判定された場合に、該分岐に接続する他のリンクである接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する渋滞判定手段と、を有し、
前記走行支援手段は、前記接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合に、前記分岐において車両が退出するリンクに応じた走行支援を行う走行支援装置。
【請求項２】
前記走行支援手段は、前記渋滞リンクが本線車道であって、渋滞が発生している接続リンクが前記本線車道から退出するリンクであり、渋滞が発生していない接続リンクが前記本線車道と継続する本線車道である場合に、前記分岐において車両が退出するリンクに応じた走行支援を行う請求項１に記載の走行支援装置。
【請求項３】
前記本線車道から退出するリンクは、特定の地点へ進入する為のリンクである請求項２に記載の走行支援装置。
【請求項４】
前記特定の地点は、ランプ、ジャンクション、インターチェンジ、サービスエリア、パーキングエリア、駐車場のいずれかである請求項３に記載の走行支援装置。
【請求項５】
前記本線車道から退出するリンクは、ランプ、ジャンクション又はインターチェンジにおける退出道路、施設内道路のいずれかである請求項２に記載の走行支援装置。
【請求項６】
前記走行支援は、リンクにおける渋滞の案内を含み、
前記走行支援手段は、車両が前記分岐から前記渋滞が発生していないリンクへと退出する場合については、前記渋滞リンクにおける渋滞を案内しない又は前記渋滞リンクにおける渋滞を避ける為の車線を案内する請求項１乃至請求項５のいずれかに記載の走行支援装置。
【請求項７】
前記走行支援手段は、前記渋滞リンクにおいて渋滞していると推定される車線と空いていると推定される車線とを識別する案内を行う請求項６に記載の走行支援装置。
【請求項８】
前記走行支援は、目的地までの経路を探索する経路探索を含み、
前記走行支援手段は、車両が前記分岐から前記渋滞が発生していないリンクへと退出する場合については、前記渋滞リンクにおける渋滞に基づくコストの変動を行わずに経路の探索を行う請求項１乃至請求項５のいずれかに記載の走行支援装置。
【請求項９】
前記走行支援は、目的地までの経路を探索する経路探索を含み、
前記走行支援手段は、車両が前記分岐から前記渋滞が発生していないリンクへと退出する場合については、前記分岐から前記渋滞が発生しているリンクへと退出する場合を比較して、前記渋滞リンクにおける渋滞に基づくコストの変動を小さくして経路の探索を行う請求項１乃至請求項５のいずれかに記載の走行支援装置。
【請求項１０】
コンピュータを、
渋滞が発生している渋滞リンクを特定する渋滞情報を取得する渋滞情報取得手段と、
前記渋滞情報に基づく走行支援を行う走行支援手段と、
前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があるか否か判定する道路形状判定手段と、
前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があると判定された場合に、該分岐に接続する他のリンクである接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する渋滞判定手段と、して機能させる為のコンピュータプログラムであって、
前記走行支援手段は、前記接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合に、前記分岐において車両が退出するリンクに応じた走行支援を行うコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、渋滞情報に基づく走行支援を行う走行支援装置及びコンピュータプログラムに関する。
【背景技術】
【０００２】
従来より、車載用のナビゲーション装置、携帯電話、スマートフォン、タブレット型端末、パーソナルコンピュータ等の各種情報端末（以下、ナビゲーション装置等という）では、道路網や施設に関する情報を含む地図情報を各種記憶デバイスに記憶するか、又はサーバ等からダウンロードすることにより取得し、利用者に対して提供することが可能である。また、ナビゲーション装置等では、ユーザの現在位置をＧＰＳ等の現在位置測定システムを用いることによって特定し、地図上で案内することや、ユーザによって設定された目的地までの経路を探索し、案内すること等の各種走行支援についても行われていた。【０００３】
更に、従来のナビゲーション装置等では外部サーバやセンサ等から渋滞情報を取得し、取得した渋滞情報を用いて上記走行支援を行うことが行われている。例えば渋滞している区間や渋滞の度合いを案内したり、渋滞している区間を避ける経路を探索すること等がある。【０００４】
また、特に道路が複数車線を含む場合においては、複数車線の内、特定の車線のみが渋滞している場合があり、そのような場合においてどのような走行支援を行うかが問題となっていた。例えば、図９に示すように片側３車線からなる道路１０１において、最も左側の車線にジャンクションへのランプ（取付道路）１０２が接続される分岐点付近では、最も左側の車線のみが渋滞する場合がある。このような場合において道路が渋滞であると認定して走行支援を行うと、例えば分岐点を直進して通過する車両にとっては渋滞の影響がほとんどないので、結果的に誤った走行支援が行われる可能性があった。【０００５】
そこで、例えば特開平１１−１６００８１号公報には、渋滞情報に渋滞する車線を特定する情報を加えることによって、ナビゲーション装置が渋滞情報を受信した際に渋滞する車線についても特定可能とし、渋滞している区間を矢印で表示する場合において、矢印の種類によって渋滞している車線についても案内することについて開示されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平１１−１６００８１号公報（第３頁、図４）
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記特許文献１に記載された技術では、渋滞情報に対して渋滞する車線を特定する新たな情報を追加する必要があり、それらの新たな情報を含まない既存の渋滞情報を用いた場合には発明を実施することができなかった。また、渋滞情報は例えばＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタが各道路の現在の状況を収集して作成するが、渋滞する車線を特定する為には車線毎に区分して道路の状況を特定した情報が必要であり、全国各地の道路からそのような詳細な情報を収集することは極めて困難である。【０００８】
本発明は前記従来における問題点を解消するためになされたものであり、渋滞する車線を特定する情報を含まない従来の渋滞情報を用いた場合であっても、車線毎の渋滞を考慮した走行支援を行うことを可能にした走行支援装置及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
前記目的を達成するため本発明に係る走行支援装置は、渋滞が発生している渋滞リンクを特定する渋滞情報を取得する渋滞情報取得手段と、前記渋滞情報に基づく走行支援を行う走行支援手段と、前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があるか否か判定する道路形状判定手段と、前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があると判定された場合に、該分岐に接続する他のリンクである接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する渋滞判定手段と、を有し、前記走行支援手段は、前記接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合に、前記分岐において車両が退出するリンクに応じた走行支援を行う。
尚、「渋滞が発生している渋滞リンク」は、リンク全体で渋滞が発生しているリンクとしても良いし、少なくともリンクの一部区間のみで渋滞が発生しているリンクとしても良い。また、「渋滞が発生している渋滞リンク」には、渋滞度合いが閾値以上のリンク、旅行時間や交通量が閾値以上のリンクについても含む。【００１０】
また、本発明に係るコンピュータプログラムは、車両等の移動体に対する走行支援を行うプログラムである。具体的には、コンピュータを、渋滞が発生している渋滞リンクを特定する渋滞情報を取得する渋滞情報取得手段と、前記渋滞情報に基づく走行支援を行う走行支援手段と、前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があるか否か判定する道路形状判定手段と、前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があると判定された場合に、該分岐に接続する他のリンクである接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する渋滞判定手段と、、して機能させる為のコンピュータプログラムであって、前記走行支援手段は、前記接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合に、前記分岐において車両が退出するリンクに応じた走行支援を行う。
【発明の効果】
【００１１】
前記構成を有する本発明に係る走行支援装置及びコンピュータプログラムによれば、渋滞する車線を特定する情報を含まない渋滞情報を用いた場合であっても、道路形状に基づいて渋滞リンクに含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定することが可能となる。その結果、渋滞リンクで発生している渋滞が実際にユーザに影響するか否かについて考慮した走行支援を行うことが可能であり、ユーザにとってより適切な走行支援を行うことが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本実施形態に係るナビゲーション装置の構成を示したブロック図である。
【図２】交通情報の一例を示した図である。
【図３】本実施形態に係る交通情報案内処理プログラムのフローチャートである。
【図４】処理対象のリンクと分岐点を示した図である。
【図５】渋滞対象リンクを示した図である。
【図６】本実施形態に係る経路探索処理プログラムのフローチャートである。
【図７】処理対象のリンクと分岐点を示した図である。
【図８】渋滞対象リンクを示した図である。
【図９】従来技術の問題点について説明した図である。
【発明を実施するための形態】
【００１３】
以下、本発明に係る走行支援装置についてナビゲーション装置１に具体化した一実施形態に基づき図面を参照しつつ詳細に説明する。先ず、本実施形態に係るナビゲーション装置１の概略構成について図１を用いて説明する。図１は本実施形態に係るナビゲーション装置１を示したブロック図である。
【００１４】
図１に示すように本実施形態に係るナビゲーション装置１は、ナビゲーション装置１が搭載された車両の現在位置を検出する現在位置検出部１１と、各種のデータが記録されたデータ記録部１２と、入力された情報に基づいて、各種の演算処理を行うナビゲーションＥＣＵ１３と、ユーザからの操作を受け付ける操作部１４と、ユーザに対して車両周辺の地図や交通情報を表示する液晶ディスプレイ１５と、経路案内に関する音声ガイダンスを出力するスピーカ１６と、記憶媒体であるＤＶＤを読み取るＤＶＤドライブ１７と、プローブセンタやＶＩＣＳ（登録商標：Vehicle Information and Communication System）センタ等の情報センタとの間で通信を行う通信モジュール１８と、を有している。
【００１５】
以下に、ナビゲーション装置１が有する各構成要素について順に説明する。
現在位置検出部１１は、ＧＰＳ２１、車速センサ２２、ステアリングセンサ２３、ジャイロセンサ２４等からなり、現在の車両の位置、方位、車両の走行速度、現在時刻等を検出することが可能となっている。ここで、特に車速センサ２２は、車両の移動距離や車速を検出する為のセンサであり、車両の駆動輪の回転に応じてパルスを発生させ、パルス信号をナビゲーションＥＣＵ１３に出力する。そして、ナビゲーションＥＣＵ１３は発生するパルスを計数することにより駆動輪の回転速度や移動距離を算出する。尚、上記４種類のセンサをナビゲーション装置１が全て備える必要はなく、これらの内の１又は複数種類のセンサのみをナビゲーション装置１が備える構成としても良い。
【００１６】
また、データ記録部１２は、外部記憶装置及び記録媒体としてのハードディスク（図示せず）と、ハードディスクに記録された地図情報ＤＢ３１や交通情報ＤＢ３２や所定のプログラム等を読み出すとともにハードディスクに所定のデータを書き込む為のドライバである記録ヘッド（図示せず）とを備えている。尚、データ記録部１２としてはハードディスクの代わりにメモリーカードやＣＤやＤＶＤ等の光ディスクを有しても良い。また、地図情報ＤＢ３１や交通情報ＤＢ３２は外部のサーバに格納させ、ナビゲーション装置１が通信により取得しても良い。
【００１７】
ここで、地図情報ＤＢ３１は、例えば、道路（リンク）に関するリンクデータ３３、ノード点に関するノードデータ３４、経路探索処理に用いられる探索データ３５、施設等の地点に関する地点データ３６、地図を表示するための地図表示データ、各交差点に関する交差点データ、地点を検索するための検索データ等が記憶された記憶手段である。
【００１８】
また、リンクデータ３３としては、道路を構成する各リンクに関してリンクの属する道路の幅員、進行方向、勾（こう）配、カント、バンク、路面の状態、道路の車線数、車線数の減少する箇所、幅員の狭くなる箇所、踏切り等を表すデータが、コーナに関して、曲率半径、交差点、Ｔ字路、コーナの入口及び出口等を表すデータが、道路属性に関して、降坂路、登坂路等を表すデータが、道路種別に関して、国道、県道、細街路等の一般道のほか、高速自動車国道、都市高速道路、一般有料道路、有料橋等の有料道路を表すデータがそれぞれ記録される。また、道路種別としては取付道路（ランプ）や施設の敷地内に設置された道路である施設内道路を特定するデータについても記憶される。
【００１９】
また、ノードデータ３４としては、実際の道路の分岐点（交差点、Ｔ字路等も含む）や各道路に曲率半径等に応じて所定の距離毎に設定されたノード点の座標（位置）、ノードが交差点に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リスト、各ノード点の高さ（高度）等に関するデータ等が記録される。
【００２０】
また、探索データ３５としては、後述のように出発地（例えば車両の現在位置）から設定された目的地までの経路を探索する経路探索処理に使用される各種データについて記録されている。具体的には、交差点に対する経路として適正の程度を数値化したコスト（以下、交差点コストという）や道路を構成するリンクに対する経路として適正の程度を数値化したコスト（以下、リンクコストという）等の探索コストを算出する為に使用するコスト算出データが記憶されている。
【００２１】
また、地点データ３６としては、ナビゲーション装置１において出発地、目的地、案内対象等となる各地点に関する情報が記憶される。例えば、ホテル、旅館等の宿泊施設、ガソリンスタンド等の給油施設、ショッピングモール、スーパーマーケット、ショッピングセンタ等の商業施設、テーマパーク、ゲームセンタ等の娯楽施設、レストラン、バー、居酒屋等の飲食施設、公共駐車場等の駐車施設、サービスエリア、パーキングエリア、インターチェンジ、ジャンクション、道の駅等の交通施設、寺院、教会等の宗教施設、美術館、博物館等の公共施設等の施設に関する情報が該当する。
【００２２】
一方、交通情報ＤＢ３２は、外部のＶＩＣＳセンタやプローブセンタから取得した交通状況を示す交通情報が記憶された記憶手段である。
【００２３】
ここで、交通情報ＤＢ３２に記憶される交通情報は、ＶＩＣＳセンタから通信により取得したＶＩＣＳ情報やプローブセンタから通信により取得したプローブ情報が該当し、図２に示すように情報を取得した現時点での渋滞が発生している区間や、事故、工事等が発生している区間を特定する情報である。また、渋滞が発生している区間については渋滞の度合いを示す渋滞度についても取得される。尚、渋滞度は渋滞の度合いを複数段階に区分して示すパラメータであり、路上に設置された感知器等を用いて検出された道路の平均車速と道路種別毎に設定された閾値に基づいて判定される。例えば一般道については車両の平均車速が１０ｋｍ／ｈ未満の区間については『渋滞』、車両の平均車速が１０ｋｍ／ｈ以上２０ｋｍ／ｈ未満の区間については『混雑』、車両の平均車速が２０ｋｍ／ｈ以上の区間については『空き』と判定する。尚、本実施形態では渋滞度が『混雑』及び『渋滞』と判定された区間を渋滞が発生している渋滞区間とし、『空き』と判定された区間を渋滞が発生していない区間とする。但し、『渋滞』と判定された区間のみを渋滞区間としても良い。また、ＶＩＣＳセンタやプローブセンタは、所定時間毎（例えば５分毎）に最新の交通情報をナビゲーション装置１へと配信する。
【００２４】
一方、ナビゲーションＥＣＵ（エレクトロニック・コントロール・ユニット）１３は、ナビゲーション装置１の全体の制御を行う電子制御ユニットであり、演算装置及び制御装置としてのＣＰＵ４１、並びにＣＰＵ４１が各種の演算処理を行うにあたってワーキングメモリとして使用されるとともに、経路が探索されたときの経路データ等が記憶されるＲＡＭ４２、制御用のプログラムのほか、後述の交通情報案内処理プログラム（図３）及び経路探索処理プログラム（図６）等が記録されたＲＯＭ４３、ＲＯＭ４３から読み出したプログラムを記憶するフラッシュメモリ４４等の内部記憶装置を備えている。尚、ナビゲーションＥＣＵ１３は、処理アルゴリズムとしての各種手段を有する。例えば、渋滞情報取得手段は、渋滞が発生している渋滞リンクを特定する渋滞情報を取得する。走行支援手段は、渋滞情報に基づく走行支援を行う。道路形状判定手段は、渋滞リンクが片側２車線以上であって、渋滞リンクの終点に分岐があるか否か判定する。渋滞判定手段は、渋滞リンクが片側２車線以上であって、渋滞リンクの終点に分岐があると判定された場合に、該分岐に接続する他のリンクである接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する。
【００２５】
操作部１４は、走行開始地点としての出発地及び走行終了地点としての目的地を入力する際等に操作され、各種のキー、ボタン等の複数の操作スイッチ（図示せず）を有する。そして、ナビゲーションＥＣＵ１３は、各スイッチの押下等により出力されるスイッチ信号に基づき、対応する各種の動作を実行すべく制御を行う。尚、操作部１４は液晶ディスプレイ１５の前面に設けたタッチパネルを有しても良い。また、マイクと音声認識装置を有しても良い。
【００２６】
また、液晶ディスプレイ１５には、道路を含む地図画像、交通情報、操作案内、操作メニュー、キーの案内、ナビゲーション装置１で設定されている案内経路、案内経路に沿った案内情報、ニュース、天気予報、時刻、メール、テレビ番組等が表示される。尚、液晶ディスプレイ１５の代わりに、ＨＵＤやＨＭＤを用いても良い。
【００２７】
また、スピーカ１６は、ナビゲーションＥＣＵ１３からの指示に基づいて案内経路に沿った走行を案内する音声ガイダンスや、交通情報の案内を出力する。
【００２８】
また、ＤＶＤドライブ１７は、ＤＶＤやＣＤ等の記録媒体に記録されたデータを読み取り可能なドライブである。そして、読み取ったデータに基づいて音楽や映像の再生、地図情報ＤＢ３１の更新等が行われる。尚、ＤＶＤドライブ１７に替えてメモリーカードを読み書きする為のカードスロットを設けても良い。
【００２９】
また、通信モジュール１８は、上述した交通情報センタ、例えば、ＶＩＣＳセンタやプローブセンタ等から送信された交通情報を受信する為の通信装置であり、例えば携帯電話機やＤＣＭが該当する。
【００３０】
次に、前記構成を有するナビゲーション装置１において実行する交通情報案内処理プログラムについて図３に基づき説明する。図３は本実施形態に係る交通情報案内処理プログラムのフローチャートである。ここで、交通情報案内処理プログラムは車両のＡＣＣ電源(accessory power supply)がＯＮされた後に実行され、交通情報の内、特に渋滞情報に関する案内を行うプログラムである。尚、以下の図３及び図６にフローチャートで示されるプログラムは、ナビゲーション装置１が備えているＲＡＭ４２やＲＯＭ４３に記憶されており、ＣＰＵ４１により実行される。
【００３１】
交通情報案内処理プログラムではステップ（以下、Ｓと略記する）１において、ＣＰＵ４１は、車両が今後に走行する走行予定経路としてナビゲーション装置１において現在設定されている案内経路を取得する。尚、案内経路はナビゲーション装置１によって設定された出発地から目的地までの推奨経路であり、例えば公知のダイクストラ法を用いて探索される。また、案内経路はナビゲーション装置１が探索する構成としても良いし、外部のサーバが探索する構成としても良い。また、出発地はユーザの現在位置としても良いし、ユーザにより選択された任意の地点（例えば自宅）としても良い。一方、目的地は例えば操作部１４において受け付けたユーザの操作（例えば登録地点の読出操作、施設の検索や選択操作）に基づいて設定する。尚、ナビゲーション装置１において案内経路が設定されていない場合には、今後に車両が走行すると予測される経路（例えば道なりに走行する経路）を取得しても良い。
【００３２】
次に、Ｓ２においてＣＰＵ４１は、交通情報ＤＢ３２から前記Ｓ１で取得した案内経路に関する交通情報を読み出す。特に、本実施形態では交通情報として渋滞が発生しているリンク（以下、渋滞リンクという）を特定する渋滞情報について読み出す。尚、渋滞が発生しているリンクとは、リンク全体で渋滞が発生している場合に限られず、リンクの一部区間のみで渋滞が発生しているリンクについても含む。また、リンクの一部区間のみで渋滞が発生しているリンクについては、渋滞が発生している区間にリンクの終点を含むリンク（即ち、リンクの途中から終点まで渋滞しているリンク）のみを渋滞リンクとみなして、以降の処理を行っても良い。但し、リンクの一部区間のみで渋滞が発生し、且つ渋滞が発生している区間にリンクの終点を含まないリンク（例えば、リンクの始点から途中まで渋滞しているリンク）についても、渋滞の位置や渋滞度の案内（Ｓ１０）及び渋滞を考慮したコスト補正（Ｓ２０）については行うようにするのが望ましい。また、交通情報ＤＢ３２は、外部のＶＩＣＳセンタやプローブセンタから取得した現在の交通状況を示す交通情報について格納されている（図２参照）。
【００３３】
そして、以下のＳ３以降の処理は前記Ｓ１で取得した案内経路に含まれるリンクの内、特に案内対象となるリンク（例えば液晶ディスプレイ１５に表示された地図画像に含まれるリンク）を対象にして、リンク毎に実施される。そして、対象となる全てのリンクに対してＳ３以降の処理を実行した後に当該交通情報案内処理プログラムを終了する。尚、案内経路に含まれる全てのリンクを対象としてＳ３以降の処理を実施しても良い。
【００３４】
先ず、Ｓ３においてＣＰＵ４１は、前記Ｓ２で取得した渋滞情報に基づいて、処理対象のリンクが渋滞の発生している渋滞リンクであるか否か判定する。進行方向（上り、下り）毎に渋滞情報が区分されている場合には、特にリンクの車両の進行方向に対応する方向で渋滞が発生しているリンクであるか否かを判定する。
【００３５】
また、渋滞が発生している渋滞リンクか否かを判定する場合には、判定に用いる交通情報の種類によって判定基準を変えるのが望ましい。即ち、渋滞が発生している区間を特定する交通情報に基づいて判定する場合には、上述したようにリンク全体で渋滞が発生しているリンク、或いはリンクの一部区間のみで渋滞が発生しているリンクを渋滞リンクと判定する。一方、渋滞が発生している区間に加えて渋滞度合いを特定する交通情報に基づいて判断する場合には、特に渋滞度合いが閾値以上（例えば『渋滞』、『混雑』、『空き』の３段階評価であれば『混雑』以上）のリンクを渋滞リンクと判定しても良い。また、交通情報としてリンクの旅行時間や交通量を取得して判定する場合には、旅行時間や交通量が閾値以上のリンクを渋滞リンクと判定しても良い。
【００３６】
そして、処理対象のリンクが渋滞リンクであると判定された場合（Ｓ３：ＹＥＳ）にはＳ４へと移行する。それに対して、処理対象のリンクが渋滞リンクでないと判定された場合（Ｓ３：ＮＯ）には、処理対象のリンクを新たなリンクへと切り替えて再度Ｓ３の処理を実行する。
【００３７】
Ｓ４においてＣＰＵ４１は、リンクデータ３３を用いて処理対象のリンクが片側２車線以上のリンクであるか否か判定する。尚、処理対象のリンクが片側２車線以上のリンクであるか否かは、予め地図情報に含まれる道路毎に具体的な車線数を記憶しておいて判定しても良いし、道路種別から判定しても良い。また、地図情報において道路の車線数が複数車線である区間に対してフラグを付与し、該フラグから判定しても良い。
【００３８】
そして、処理対象のリンクが片側２車線以上のリンクであると判定された場合（Ｓ４：ＹＥＳ）にはＳ５へと移行する。それに対して、処理対象のリンクが片側１車線のリンクであると判定された場合（Ｓ４：ＮＯ）には、処理対象のリンクで発生している渋滞は案内経路を走行する車両に影響する渋滞であると推定し、Ｓ１０へと移行する。
【００３９】
Ｓ５においてＣＰＵ４１は、リンクデータ３３を用いて処理対象のリンクの車両の進行方向終点に分岐点があるか否か判定する。尚、３叉路の分岐点のみを対象としても良いし、４叉路以上の分岐点も含めても良い。
【００４０】
そして、処理対象のリンクの車両の進行方向終点に分岐点があると判定された場合（Ｓ５：ＹＥＳ）にはＳ６へと移行する。それに対して、処理対象のリンクの車両の進行方向終点に分岐点がないと判定された場合（Ｓ５：ＮＯ）には、処理対象のリンクで発生している渋滞は案内経路を走行する車両に影響する渋滞であると推定し、Ｓ１０へと移行する。
【００４１】
Ｓ６においてＣＰＵ４１は、リンクデータ３３及び前記Ｓ２で取得した渋滞情報を用いて、処理対象のリンクの車両の進行方向終点にある分岐点に接続された他のリンク（以下、接続リンクという）が、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する。例えば、図４に示すように処理対象のリンク５１の終点に３叉路の分岐点５２がある場合には、分岐点５２に接続するリンク５３とリンク５４の一方が渋滞しており他方が渋滞していない場合に、接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定される。但し、接続リンクが渋滞情報の提供の対象となっていないリンクである場合については、接続リンクの更に先に接続されるリンクにおいて渋滞が発生している場合に、接続リンクにおいても渋滞が発生しているとみなしても良い。
【００４２】
そして、接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合（Ｓ６：ＹＥＳ）にはＳ７へと移行する。それに対して、接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含まないと判定された場合（Ｓ６：ＮＯ）には、処理対象のリンクで発生している渋滞は案内経路を走行する車両に影響する渋滞であると推定し、Ｓ１０へと移行する。
【００４３】
次にＳ７においてＣＰＵ４１は、接続リンクの内、特に分岐点で車両が退出（進行）するリンク（以下、退出リンクという）が、渋滞していないか否か判定する。例えば、図４に示すように処理対象のリンク５１から分岐点５２をリンク５３へと退出する案内経路が設定されている場合には、リンク５３が退出リンクとなる。従って、リンク５３が渋滞していないか否か判定される。
【００４４】
そして、退出リンクが渋滞していないと判定された場合（Ｓ７：ＹＥＳ）にはＳ８へと移行する。それに対して、退出リンクが渋滞していると判定された場合（Ｓ７：ＮＯ）には、処理対象のリンクで発生している渋滞は案内経路を走行する車両に影響する渋滞であると推定し、Ｓ１０へと移行する。
【００４５】
Ｓ８においてＣＰＵ４１は、接続リンクの内、特に渋滞が発生しているリンク（以下、渋滞発生リンクという）が、特定の地点へと進入するリンクであるか否か判定する。例えば、図５に示すように処理対象のリンク５１から分岐点５２をリンク５３へと退出する案内経路が設定されている場合であって、リンク５３が渋滞しておらず、一方でリンク５４において渋滞が発生している場合には、リンク５４が特定の地点へと進入するリンクであるか否か判定する。尚、特定の地点は、ランプ（取付道路）、ジャンクション、インターチェンジ、サービスエリア、パーキングエリア、駐車場、施設内道路のいずれかとする。渋滞発生リンク自身がランプ、ジャンクション又はインターチェンジにおける退出道路、或いは施設内道路である場合についても、渋滞発生リンクが特定の地点へと進入するリンクであると判定される。
【００４６】
そして、渋滞発生リンクが特定の地点へと進入するリンクであると判定された場合（Ｓ８：ＹＥＳ）には、Ｓ９へと移行する。それに対して、渋滞発生リンクが特定の地点へと進入するリンクでないと判定された場合（Ｓ８：ＮＯ）には、処理対象のリンクで発生している渋滞は案内経路を走行する車両に影響する渋滞であると推定し、Ｓ１０へと移行する。
【００４７】
Ｓ９においてＣＰＵ４１は、分岐の退出方向次第では渋滞の影響が極めて小さい経路も存在するので、車両が分岐において退出するリンクに応じた走行支援を行う。具体的には、ＣＰＵ４１は処理対象のリンクで発生している渋滞は、一部の車線（渋滞発生リンクが接続された方向にある車線）のみが渋滞していると推測する。従って、処理対象のリンクから処理対象のリンクの終点にある分岐点へと進入し、該分岐点から渋滞が発生していないリンクへと退出する場合（例えば、そのように進む経路が現在のナビゲーション装置１において案内経路として設定されている場合、或いは案内経路が設定されていない場合において、そのように進む経路が道なりの経路である場合）については、渋滞しない車線を走行可能であることから、経路の走行に渋滞は影響しないと推定する。従って、車両が当該経路を走行する場合には処理対象のリンクに含まれる渋滞を案内対象から除き、渋滞を案内しないようにする。尚、案内としては、液晶ディスプレイ１５による表示案内やスピーカ１６による音声案内を含む。また、「渋滞を案内しない」とは、渋滞に関する案内を何も行わない場合に加えて、一部の案内のみを行わない（例えば音声案内は行わないが、表示案内は行う）ようにする場合についても含む。
【００４８】
また、前記Ｓ９では処理対象のリンクに含まれる渋滞を避ける為の車線を案内しても良い。具体的には、処理対象のリンクに含まれる車線の内、最も渋滞発生リンクが接続された方向にある車線が渋滞していると推定されるので、当該車線以外の車線を走行するように案内する。例えば、図６に示す例では渋滞発生リンクであるリンク５４が分岐点５２の左側に接続されているので、処理対象のリンク５１は図９に示すように最も左側の車線のみが渋滞していると推定される。従って、「左側の車線を避けて走行してください」、或いは「右側の車線を走行してください」との案内を行う。更に、液晶ディスプレイ１５に車線毎に区分した道路を表示し、渋滞していると推定される車線に対して渋滞を示す表示を行い、一方で空いていると推定される車線は空いていることを示す表示を行っても良い。また、渋滞していると推定される車線に対する案内と、空いていると推定される車線に対する案内のいずれか一方のみを行っても良い。更に、液晶ディスプレイ１５への表示ではなくスピーカ１６から出力される案内音声により、渋滞していると推定される車線と空いていると推定される車線を識別可能に案内しても良い。
【００４９】
一方、Ｓ１０においてＣＰＵ４１は、処理対象のリンクに含まれる渋滞を考慮した走行支援を行う。具体的には、液晶ディスプレイ１５に表示された地図画像において、処理対象のリンクが渋滞していることを示すマークを重畳して表示する。また、スピーカ１６を用いて渋滞の位置や渋滞度の案内を出力しても良い。
【００５０】
次に、ナビゲーション装置１において実行する経路探索処理プログラムについて図６に基づき説明する。図６は本実施形態に係る経路探索処理プログラムのフローチャートである。ここで、経路探索処理プログラムはナビゲーション装置１において所定の操作を受け付けた場合に実行され、目的地までの案内経路を探索するプログラムである。
【００５１】
経路探索処理プログラムではＳ１１において、ＣＰＵ４１は、探索条件として出発地及び目的地を取得する。尚、出発地は車両の現在位置としても良いし、ユーザにより指定された任意の地点（例えば自宅）としても良い。また、目的地は操作部１４において受け付けたユーザの操作（例えば施設の検索や選択操作）に基づいて取得する。
【００５２】
次に、Ｓ１２においてＣＰＵ４１は、交通情報ＤＢ３２から出発地から目的地までの周辺エリアの交通情報を読み出す。特に、本実施形態では交通情報として渋滞が発生している渋滞リンクを特定する渋滞情報について読み出す。尚、交通情報ＤＢ３２は、外部のＶＩＣＳセンタやプローブセンタから取得した現在の交通状況を示す交通情報について格納されている（図２参照）。具体的な交通情報の詳細については、前記Ｓ２と同様である。
【００５３】
そして、以下のＳ１３〜Ｓ２０の処理はリンクコストの付与（算出）対象となるリンク毎（進行方向毎にリンクが分かれていない場合にはリンク且つ進行方向毎、以下同じ）に実行され、リンクコストの付与対象となる全てのリンクを対象としてＳ１３〜Ｓ２０の処理が実行された後に、Ｓ２１へと移行する。尚、リンクコストの付与対象となるリンクは出発地から目的地までの間にある推奨経路を構成し得るリンクが該当する。
【００５４】
先ず、Ｓ１３においてＣＰＵ４１は、前記Ｓ１２で取得した渋滞情報に基づいて処理対象のリンクが渋滞の発生している渋滞リンクであるか否か判定する。具体的な判定態様については、前記Ｓ３と同様である。
【００５５】
そして、処理対象のリンクが渋滞リンクであると判定された場合（Ｓ１３：ＹＥＳ）にはＳ１４へと移行する。それに対して、処理対象のリンクが渋滞リンクでないと判定された場合（Ｓ１３：ＮＯ）には、処理対象のリンクを新たなリンクへと切り替えて再度Ｓ１３の処理を実行する。
【００５６】
Ｓ１４においてＣＰＵ４１は、リンクデータ３３を用いて処理対象のリンクが片側２車線以上のリンクであるか否か判定する。尚、前記Ｓ４と同様に、処理対象のリンクが片側２車線以上のリンクであるか否かは、予め地図情報に含まれる道路毎に具体的な車線数を記憶しておいて判定しても良いし、道路種別から判定しても良い。また、地図情報において道路の車線数が複数車線である区間に対してフラグを付与し、該フラグから判定しても良い。
【００５７】
そして、処理対象のリンクが片側２車線以上のリンクであると判定された場合（Ｓ１４：ＹＥＳ）にはＳ１５へと移行する。それに対して、処理対象のリンクが片側１車線のリンクであると判定された場合（Ｓ１４：ＮＯ）には、処理対象のリンクで発生している渋滞は当該リンクを走行する車両に影響する渋滞であると推定し、Ｓ２０へと移行する。
【００５８】
Ｓ１５においてＣＰＵ４１は、リンクデータ３３を用いて処理対象のリンクの進行方向終点に分岐点があるか否か判定する。尚、３叉路の分岐点のみを対象としても良いし、４叉路以上の分岐点も含めても良い。
【００５９】
そして、処理対象のリンクの進行方向終点に分岐点があると判定された場合（Ｓ１５：ＹＥＳ）にはＳ１６へと移行する。それに対して、処理対象のリンクの進行方向終点に分岐点がないと判定された場合（Ｓ１５：ＮＯ）には、処理対象のリンクで発生している渋滞は当該リンクを走行する車両に影響する渋滞であると推定し、Ｓ２０へと移行する。
【００６０】
Ｓ１６においてＣＰＵ４１は、リンクデータ３３及び前記Ｓ１２で取得した渋滞情報を用いて、処理対象のリンクの進行方向終点にある分岐点に接続された他のリンクである接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する。例えば、図７に示すように処理対象のリンク６１の終点に３叉路の分岐点６２がある場合には、分岐点６２に接続するリンク６３とリンク６４の一方が渋滞しており他方が渋滞していない場合に、接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定される。但し、前記Ｓ６と同様に、接続リンクが渋滞情報の提供の対象となっていないリンクである場合については、接続リンクの更に先に接続されるリンクにおいて渋滞が発生している場合に、接続リンクにおいても渋滞が発生しているとみなしても良い。
【００６１】
そして、接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合（Ｓ１６：ＹＥＳ）にはＳ１７へと移行する。それに対して、接続リンクが、渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含まないと判定された場合（Ｓ１６：ＮＯ）には、処理対象のリンクで発生している渋滞は当該リンクを走行する車両に影響する渋滞であると推定し、Ｓ２０へと移行する。
【００６２】
次にＳ１７においてＣＰＵ４１は、接続リンクの内、特に分岐点で退出可能なリンク（以下、退出可能リンクという）であって渋滞していないリンクが、少なくとも一以上あるか否か判定する。例えば、図７に示す例では、リンク６１を走行する車両は分岐点６２を介してリンク６３とリンク６４へとそれぞれ退出することが可能である。従って、リンク６３とリンク６４の少なくとも一方が渋滞していないか否か判定される。
【００６３】
そして、渋滞していない退出可能リンクが少なくとも一以上あると判定された場合（Ｓ１７：ＹＥＳ）にはＳ１８へと移行する。それに対して、渋滞していない退出可能リンクがないと判定された場合（Ｓ１７：ＮＯ）には、処理対象のリンクで発生している渋滞は当該リンクを走行する車両に影響する渋滞であると推定し、Ｓ１０へと移行する。
【００６４】
Ｓ１８においてＣＰＵ４１は、接続リンクの内、特に渋滞が発生しているリンク（以下、渋滞発生リンクという）が、特定の地点へと進入するリンクであるか否か判定する。例えば、図８に示すように処理対象のリンク６１から退出可能なリンク６３とリンク６４の内、リンク６３が渋滞しておらず、一方でリンク６４において渋滞が発生している場合には、リンク６４が特定の地点へと進入するリンクであるか否か判定する。尚、特定の地点は、ランプ（取付道路）、ジャンクション、インターチェンジ、サービスエリア、パーキングエリア、駐車場、施設内道路のいずれかとする。渋滞発生リンク自身がランプ、ジャンクション又はインターチェンジにおける退出道路、或いは施設内道路である場合についても、渋滞発生リンクが特定の地点へと進入するリンクであると判定される。
【００６５】
そして、渋滞発生リンクが特定の地点へと進入するリンクであると判定された場合（Ｓ１８：ＹＥＳ）には、Ｓ１９へと移行する。それに対して、渋滞発生リンクが特定の地点へと進入するリンクでないと判定された場合（Ｓ１８：ＮＯ）には、処理対象のリンクで発生している渋滞は当該リンクを走行する車両に影響する渋滞であると推定し、Ｓ２０へと移行する。
【００６６】
Ｓ１９においてＣＰＵ４１は、分岐の退出方向次第では渋滞の影響が極めて小さい経路も存在するので、分岐において退出するリンクに応じた走行支援を行う。具体的には、ＣＰＵ４１は処理対象のリンクから処理対象のリンクの終点にある分岐点へと進入し、該分岐点から渋滞が発生していないリンクへと退出する経路（即ち図８に示す例ではリンク６１からリンク６３へと進む経路）については、一部の車線（最も渋滞発生リンクが接続された方向にある車線）のみが渋滞しており、渋滞しない車線を走行可能であることから、経路の走行に渋滞は影響しないと推定する。従って、当該経路では処理対象のリンクについて渋滞によるコスト補正（コストの変動）を行わずにコストを付与する。例えば、リンク長、道路種別、車線数等からコストを算出して、処理対象のリンクに付与する。但し、経路の走行に渋滞が多少は影響すると推定し、コストを増加させても良い。その場合のコストの増加量は、後述する渋滞が発生しているリンクへと退出する場合よりも小さくするのが望ましい。例えば１．１倍にコスト値を補正する。
【００６７】
尚、前記Ｓ１９においてＣＰＵ４１は、処理対象のリンクから処理対象のリンクの終点にある分岐点へと進入し、該分岐点から渋滞が発生しているリンクへと退出する経路（即ち図８に示す例ではリンク６１からリンク６４へと進む経路）については、渋滞している車線を走行しなければならず、経路の走行に渋滞が影響すると推定する。従って、処理対象のリンクに含まれる渋滞を考慮して走行支援を行う。具体的には、処理対象のリンクについて渋滞によるコスト補正（コストの変動）を行ってコストを付与する。例えば渋滞度が『混雑』である場合には１．５倍にコスト値を補正し、渋滞度が『渋滞』である場合には２倍にコスト値を補正する。以上のように前記Ｓ１９では、同一リンクであっても分岐点の退出方向毎に異なるコスト値が付与されることとなる。
【００６８】
一方、Ｓ２０においてＣＰＵ４１は、処理対象のリンクの終点にある分岐点をどの方向に退出するかに関わらず、渋滞している車線を走行しなければならず、経路の走行に渋滞が影響すると推定する。従って、処理対象のリンクに含まれる渋滞を考慮して走行支援を行う。具体的には、処理対象のリンクについて渋滞によるコスト補正（コストの変動）を行ってコストを付与する。例えば渋滞度が『混雑』である場合には１．５倍にコスト値を補正し、渋滞度が『渋滞』である場合には２倍にコスト値を補正する。
【００６９】
その後、Ｓ２１においてＣＰＵ４１は、前記Ｓ１３〜Ｓ２０で各リンクに付与されたリンクコストに加えて、交差点（ノード）に対する経路として適正の程度を数値化した交差点コストや、走行に必要な費用の程度を数値化した料金コスト等についても算出し、算出された各探索コストを用いて推奨経路の探索を行う。具体的には、公知のダイクストラ法を用い、コスト値の合計が最小となる経路を推奨経路とする。また、推奨経路以外に探索条件を変えた他の候補経路（例えば距離優先、一般道優先、有料道優先で探索された経路）についても探索するように構成しても良い。その後、探索された推奨経路をナビゲーション装置１の案内経路に設定し、設定された案内経路に基づいて車両の走行案内を行う。即ち、本発明の走行支援手段には目的地までの経路を探索する経路探索に加えて、探索された経路に基づく走行案内についても含む。
【００７０】
以上詳細に説明した通り、本実施形態に係るナビゲーション装置１及びナビゲーション装置１で実行されるコンピュータプログラムでは、渋滞が発生している渋滞リンクを特定する渋滞情報を取得し（Ｓ２、Ｓ１２）、渋滞リンクが片側２車線以上のリンクであって（Ｓ４、Ｓ１４）、渋滞リンクの終点に分岐があって（Ｓ５、Ｓ１５）、該分岐に接続する各リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含む場合（Ｓ６、Ｓ１６）には、該分岐において退出するリンクに応じた走行支援を行う（Ｓ９、Ｓ１９）ので、渋滞する車線を特定する情報を含まない渋滞情報を用いた場合であっても、道路形状に基づいて渋滞リンクに含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定することが可能となる。その結果、渋滞リンクで発生している渋滞が実際にユーザに影響するか否かについて考慮した走行支援を行うことが可能であり、ユーザにとってより適切な走行支援を行うことが可能となる。
【００７１】
尚、本発明は前記実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内で種々の改良、変形が可能であることは勿論である。
例えば、本実施形態では走行支援として交通情報の案内及び推奨経路の探索を挙げているが、他の走行支援に適用することも可能である。例えば、車両の運転操作の少なくとも一部を自動制御により行う自動運転支援に適用することも可能である。自動運転支援の適用方法としては、例えば自動運転支援により走行する経路を探索する場合において経路探索処理プログラム（図６）を実施することが可能である。また、自動運転支援により走行する車線を決定する場合において交通情報案内処理プログラム（図３）を実施し、Ｓ９において渋滞を避ける車線を走行する車両制御を行うこと等が考えられる。
【００７２】
また、本実施形態では渋滞リンクや接続リンクの道路種別について考慮していないが、道路種別について考慮するようにしても良い。例えば、渋滞リンクが本線車道であって、渋滞が発生している接続リンクが本線車道から退出するリンクであり、渋滞が発生していない接続リンクが本線車道と継続する本線車道である場合において、上述した分岐において車両が退出するリンクに応じた走行支援（図３、図６）を行うようにしても良い。
【００７３】
例えば、本実施形態では前記Ｓ８及びＳ１８の判定条件となる特定の地点を、ランプ（取付道路）、ジャンクション、インターチェンジ、サービスエリア、パーキングエリア、駐車場、施設内道路のいずれかとしているが、渋滞を生じさせる原因となり得る地点であれば、それ以外の地点としても良い。
【００７４】
また、本発明はナビゲーション装置以外に、交通情報の案内機能や経路探索機能を有する各種装置に対して適用することが可能である。例えば、携帯電話機、スマートフォン、タブレット型端末、パーソナルコンピュータ等（以下、携帯端末等という）に適用することも可能である。また、サーバと携帯端末等から構成されるシステムに対しても適用することが可能となる。その場合には、上述した交通情報案内処理プログラム（図３）や経路探索処理プログラム（図６）の各ステップは、サーバと携帯端末等のいずれが実施する構成としても良い。
【００７５】
また、本発明に係る走行支援装置を具体化した実施例について上記に説明したが、交通情報案内装置は以下の構成を有することも可能であり、その場合には以下の効果を奏する。
【００７６】
例えば、第１の構成は以下のとおりである。
渋滞が発生している渋滞リンクを特定する渋滞情報を取得する渋滞情報取得手段（４１）と、前記渋滞情報に基づく走行支援を行う走行支援手段（４１）と、前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があるか否か判定する道路形状判定手段（４１）と、前記渋滞リンクが片側２車線以上であって、前記渋滞リンクの終点に分岐があると判定された場合に、該分岐に接続する他のリンクである接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むか否か判定する渋滞判定手段（４１）と、を有し、前記走行支援手段は、前記接続リンクに渋滞が発生しているリンクと渋滞が発生していないリンクとを各１以上含むと判定された場合に、前記分岐において車両が退出するリンクに応じた走行支援を行う。
上記構成を有する走行支援装置によれば、渋滞する車線を特定する情報を含まない渋滞情報を用いた場合であっても、道路形状に基づいて渋滞リンクに含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定することが可能となる。その結果、渋滞リンクで発生している渋滞が実際にユーザに影響するか否かについて考慮した走行支援を行うことが可能であり、ユーザにとってより適切な走行支援を行うことが可能となる。
【００７７】
また、第２の構成は以下のとおりである。
前記走行支援手段は、前記渋滞リンクが本線車道であって、渋滞が発生している接続リンクが前記本線車道から退出するリンクであり、渋滞が発生していない接続リンクが前記本線車道と継続する本線車道である場合に、前記分岐において車両が退出するリンクに応じた走行支援を行う。
上記構成を有する走行支援装置によれば、本線車道から退出するリンクにおいて渋滞が生じている場合において、本線車道に含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定し、分岐点において退出するリンクに応じた適切な走行支援を行うことが可能となる。
【００７８】
また、第３の構成は以下のとおりである。
前記本線車道から退出するリンクは、特定の地点へ進入する為のリンクである。
上記構成を有する走行支援装置によれば、本線車道から退出して特定の地点へと向かうリンクにおいて渋滞が生じている場合において、本線車道に含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定し、分岐点において退出するリンクに応じた適切な走行支援を行うことが可能となる。
【００７９】
また、第４の構成は以下のとおりである。
前記特定の地点は、ランプ、ジャンクション、インターチェンジ、サービスエリア、パーキングエリア、駐車場のいずれかである。
上記構成を有する走行支援装置によれば、本線車道から退出して特に渋滞の発生原因となり易いランプ、ジャンクション、インターチェンジ、サービスエリア、パーキングエリア、駐車場などへ向かうリンクにおいて渋滞が生じている場合において、本線車道に含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定し、分岐点において退出するリンクに応じた適切な走行支援を行うことが可能となる。
【００８０】
また、第５の構成は以下のとおりである。
前記本線車道から退出するリンクは、ランプ、ジャンクション又はインターチェンジにおける退出道路、施設内道路のいずれかである。
上記構成を有する走行支援装置によれば、特に渋滞となり易いランプ、ジャンクション又はインターチェンジにおける退出道路、施設内道路において渋滞が生じている場合において、本線車道に含まれる複数の車線の内の一部の車線のみが渋滞している状況が生じていることを推定し、分岐点において退出するリンクに応じた適切な走行支援を行うことが可能となる。
【００８１】
また、第６の構成は以下のとおりである。
前記走行支援は、リンクにおける渋滞の案内を含み、前記走行支援手段（４１）は、車両が前記分岐から前記渋滞が発生していないリンクへと退出する場合については、前記渋滞リンクにおける渋滞を案内しない又は前記渋滞リンクにおける渋滞を避ける為の車線を案内する。
上記構成を有する走行支援装置によれば、ユーザに影響のない渋滞について案内が行われることを防止することが可能であり、ユーザにとってより適切な交通情報の案内を行うことが可能となる。また、渋滞の影響がない走行を行う為の車線を案内すれば、ユーザが渋滞の影響を受けずに走行する為の支援を行うことが可能となる。
【００８２】
また、第７の構成は以下のとおりである。
前記走行支援手段は、前記渋滞リンクにおいて渋滞していると推定される車線と空いていると推定される車線とを識別する案内を行う。
上記構成を有する走行支援装置によれば、ユーザに渋滞の影響のない車線と影響のある車線とを識別して案内を行うことにより、ユーザが渋滞の影響を受けずに走行する為の支援を行うことが可能となる。
【００８３】
また、第８の構成は以下のとおりである。
前記走行支援は、目的地までの経路を探索する経路探索を含み、前記走行支援手段（４１）は、車両が前記分岐から前記渋滞が発生していないリンクへと退出する場合については、前記渋滞リンクにおける渋滞に基づくコストの変動を行わずに経路の探索を行う。
上記構成を有する走行支援装置によれば、特に目的地までの経路探索処理を行う場合において、ユーザに影響のない渋滞を通り難く補正した経路が探索されることを防止することが可能であり、ユーザにとってより適切な推奨経路を提供することが可能となる。
【００８４】
また、第９の構成は以下のとおりである。
前記走行支援は、目的地までの経路を探索する経路探索を含み、前記走行支援手段（４１）は、車両が前記分岐から前記渋滞が発生していないリンクへと退出する場合については、前記分岐から前記渋滞が発生しているリンクへと退出する場合を比較して、前記渋滞リンクにおける渋滞に基づくコストの変動を小さくして経路の探索を行う。
上記構成を有する走行支援装置によれば、特に目的地までの経路探索処理を行う場合において、ユーザに影響のない渋滞を通り難く補正した経路が探索されることを防止することが可能であり、ユーザにとってより適切な推奨経路を提供することが可能となる。
【符号の説明】
【００８５】
１                  ナビゲーション装置
１５                液晶ディスプレイ
１６                スピーカ
３１                地図情報ＤＢ
３２                交通情報ＤＢ
４１                ＣＰＵ
４２                ＲＡＭ
４３                ＲＯＭ
【図１】
2018151005.tif 000003
【図２】
2018151005.tif 000004
【図３】
2018151005.tif 000005
【図４】
2018151005.tif 000006
【図５】
2018151005.tif 000007
【図６】
2018151005.tif 000008
【図７】
2018151005.tif 000009
【図８】
2018151005.tif 000010
【図９】
2018151005.tif 000011
【国際調査報告】
2018151005.tif 000012
2018151005.tif 000013