(57)【要約】【課題】  従来、交通情報システムにおいて、分岐点に接続するリンクの旅行時間を特定して提供する交通情報システムがある。しかし、そのような交通情報システムでは、複数の車線がある道路において、いずれかの車線が渋滞している場合に、その渋滞の列に並ぶ必要があるか否かを判断するための情報を示すことはできない。本発明の目的は、進行方向前方の渋滞に並ぶ必要の有無に関する情報を提示する技術を提供することにある。【解決手段】  本発明の交通情報システムでは、交通情報提供装置は分岐手前の道路の一部の区間の車両の渋滞度をナビゲーション装置に提供し、ナビゲーション装置は渋滞している道路を表示する際に、その区間の渋滞度が低ければ渋滞でない旨を表示するよう補正する。【選択図】図１
2011094983.tif 000002
【特許請求の範囲】
【請求項１】
交通情報を用いて渋滞情報を表示するナビゲーション装置であって、
分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を受信する受信手段と、
前記交通情報が前記分岐の手前の道路が渋滞していることを示す場合に、当該分岐の手前の道路の車両の渋滞度が所定の閾値を超えるか否かを判定する渋滞度判定手段と、
前記渋滞度判定手段により分岐の手前の道路の車両の渋滞度が所定の閾値を超えないと判定された場合には、前記分岐の手前の道路は渋滞していない旨を報知する渋滞報知手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置であって、
前記分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報は、分岐先の道路に応じた分岐の手前の道路を通行するのにかかる通行時間を含み、
前記受信手段により受信された通行時間に基づいて、前記交通情報が前記分岐の手前の道路が渋滞していることを示すか否かを判定する渋滞判定手段を備える、
ことを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置であって、
前記渋滞判定手段は、前記受信手段により受信された前記通行時間が所定の時間を超過する場合に渋滞していると判定する、
ことを特徴とするナビゲーション装置。
【請求項４】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記渋滞報知手段は、前記分岐の手前の道路の前記車両の渋滞度が所定の閾値を超えない場合には、さらに、前記分岐の手前の道路の車列に加わる必要がない旨を報知する、
ことを特徴とするナビゲーション装置。
【請求項５】
請求項１〜３のいずれか一項に記載のナビゲーション装置であって、
前記渋滞報知手段は、前記分岐の手前の道路の前記車両の渋滞度が所定の閾値を超えない場合には、さらに、前記分岐の付近は渋滞していないことを報知する、
ことを特徴とするナビゲーション装置。
【請求項６】
請求項１〜５に記載のナビゲーション装置であって、
前記車両の渋滞度に関する前記所定の区間は、前記分岐から手前側の所定の距離内であって、かつ、前記分岐の手前の道路の交通情報が示す区間の一部である、
ことを特徴とするナビゲーション装置。
【請求項７】
請求項１〜５のいずれか一項に記載のナビゲーション装置であって、
前記車両の渋滞度に関する前記所定の区間は、前記分岐から手前側の所定の距離内の左側車線区間である、
ことを特徴とするナビゲーション装置。
【請求項８】
請求項１〜７のいずれか一項に記載のナビゲーション装置であって、
前記車両の渋滞度に関する情報は、車両の密度である、
ことを特徴とするナビゲーション装置。
【請求項９】
交通情報を提示するサーバ装置であって、
分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を送信する送信手段、
を備えることを特徴とするサーバ装置。
【請求項１０】
請求項９に記載のサーバ装置であって、
前記分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報は、分岐先の道路に応じた分岐の手前の道路を通行するのにかかる通行時間を含む、
ことを特徴とするサーバ装置。
【請求項１１】
請求項９または１０に記載のサーバ装置であって、さらに、
道路の所定の区間に存在する車両の台数を測定して送信する路側機から送信される車両の台数に関する情報と、前記所定の区間の距離と、を受信する受信手段と、
前記車両の台数に関する情報と、前記所定の区間の距離と、に基づいて前記道路の所定の区間に存在する車両の渋滞度に関する情報を算出する車両渋滞度算出手段と、
を備えることを特徴とするサーバ装置。
【請求項１２】
交通情報を提示する交通情報システムであって、
交通情報を提示するサーバ装置と、
交通情報を用いて渋滞情報を報知するナビゲーション装置と、を備え、
前記サーバ装置は、
分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を送信する送信手段を備え、
前記ナビゲーション装置は、
前記交通情報と、前記車両の渋滞度に関する情報と、を受信する受信手段と、
前記交通情報が前記分岐の手前の道路が渋滞していることを示す場合に、当該分岐の手前の道路の車両の渋滞度が所定の閾値を超えるか否かを判定する渋滞度判定手段と、
前記渋滞度判定手段により分岐の手前の道路の車両の渋滞度が所定の閾値を超えないと判定された場合には、前記分岐の手前の道路は渋滞していない旨を報知する渋滞報知手段と、を備える、
ことを特徴とする交通情報システム。
【請求項１３】
交通情報を提示する交通情報提示方法であって、
交通情報を提供するサーバ装置は、
分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を送信する送信ステップを実施し、
前記ナビゲーション装置は、
前記交通情報と、前記車両の渋滞度に関する情報と、を受信する受信ステップと、
前記交通情報が前記分岐の手前の道路が渋滞していることを示す場合に、当該分岐の手前の道路の車両の渋滞度が所定の閾値を超えるか否かを判定する渋滞度判定ステップと、
前記渋滞度判定ステップにより分岐の手前の道路の車両の渋滞度が所定の閾値を超えないと判定された場合には、前記分岐の手前の道路は渋滞していない旨を報知する渋滞報知ステップと、
を実施することを特徴とする交通情報提示方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通情報を提示する技術に関するものである。
【背景技術】
【０００２】
従来、交通情報システムにおいて、分岐点に接続するリンクの旅行時間を特定する際に、平均旅行時間を算出し、リンク旅行時間に基づいて渋滞か否かを表示していた。
【０００３】
特許文献１には、このような交通情報システムについての技術が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００５−２８３４８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、上記のような交通情報システムでは、ナビゲーション装置は、複数の車線がある道路において、いずれかの車線が渋滞している場合に、その渋滞の列に並ぶ必要があるか否かを判断するための情報を示すことはできない。例えば、渋滞の原因が、路側にある人気施設の入場待ちの列であれば、並ぶ必要がない。従来の技術では、並ぶ必要がないことを運転者に示すことができない。
【０００６】
本発明の目的は、交通情報システムにおいて、進行方向前方の渋滞に並ぶ必要があるか否かに関する情報を提示するための技術を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決すべく、本発明のナビゲーション装置は、交通情報を用いて渋滞情報を表示するナビゲーション装置であって、分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を受信する受信手段と、前記交通情報が前記分岐の手前の道路が渋滞していることを示す場合に、当該分岐の手前の道路の車両の渋滞度が所定の閾値を超えるか否かを判定する渋滞度判定手段と、前記渋滞度判定手段により分岐の手前の道路の車両の渋滞度が所定の閾値を超えないと判定された場合には、前記分岐の手前の道路は渋滞していない旨を報知する渋滞報知手段と、を備えることを特徴とする。
【０００８】
また、本発明の交通情報を提示するサーバ装置は、分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を送信する送信手段、を備えることを特徴とする。
【０００９】
また、本発明の交通情報提示システムは、交通情報を提示する交通情報システムであって、交通情報を提示するサーバ装置と、交通情報を用いて渋滞情報を報知するナビゲーション装置と、を備え、前記サーバ装置は、分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を送信する送信手段を備え、前記ナビゲーション装置は、前記交通情報と、前記車両の渋滞度に関する情報と、を受信する受信手段と、前記交通情報が前記分岐の手前の道路が渋滞していることを示す場合に、当該分岐の手前の道路の車両の渋滞度が所定の閾値を超えるか否かを判定する渋滞度判定手段と、前記渋滞度判定手段により分岐の手前の道路の車両の渋滞度が所定の閾値を超えないと判定された場合には、前記分岐の手前の道路は渋滞していない旨を報知する渋滞報知手段と、を備える、ことを特徴とする。
【００１０】
また、本発明の交通情報提示方法は、交通情報を提供するサーバ装置は、分岐先の道路に応じた分岐の手前の道路が渋滞しているか否かに関する情報を含む交通情報と、前記分岐の手前の道路のうち前記分岐から手前の所定の区間における車両の渋滞度に関する情報と、を送信する送信ステップを実施し、前記ナビゲーション装置は、前記交通情報と、前記車両の渋滞度に関する情報と、を受信する受信ステップと、前記交通情報が前記分岐の手前の道路が渋滞していることを示す場合に、当該分岐の手前の道路の車両の渋滞度が所定の閾値を超えるか否かを判定する渋滞度判定ステップと、前記渋滞度判定ステップにより分岐の手前の道路の車両の渋滞度が所定の閾値を超えないと判定された場合には、前記分岐の手前の道路は渋滞していない旨を報知する渋滞報知ステップと、を実施することを特徴とする。
【発明の効果】
【００１１】
交通情報システムにおいて、進行方向前方の渋滞に並ぶ必要があるか否かに関する情報を提示するための技術を提供することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の一実施形態が適用された交通情報提供システムの概略構成図である。
【図２】図２は、収集情報テーブルの構成例を示す図である。
【図３】図３は、統計交通情報テーブルの構成例を示す図である。
【図４】図４は、コストテーブルの構成例を示す図である。
【図５】図５は、車両密度情報テーブルの構成例を示す図である。
【図６】図６は、交通情報提供装置のハードウェア構成を示す図である。
【図７】図７は、ナビゲーション装置のハードウェア構成図である。
【図８】図８は、演算処理部の機能構成を示す図である。
【図９】図９は、リンクテーブルの構成例を示す図である。
【図１０】図１０は、走行情報収集処理のフロー図である。
【図１１】図１１は、統計交通情報提供処理のフロー図である。
【図１２】図１２は、統計交通情報提供処理の具体的なデータの例を示す図である。
【図１３】図１３は、渋滞情報出力処理のフロー図である。
【図１４】図１４は、表示補正処理のフロー図である。
【図１５】図１５は、渋滞情報出力処理の処理結果画面を模式的に示す図である。
【図１６】図１６は、具体的な実施例を示す図である。
【図１７】図１７は、具体的な実施例を示す図である。
【発明を実施するための形態】
【００１３】
以下に、本発明の一実施形態を適用した交通情報提供システム１０００について、図面を参照して説明する。
【００１４】
図１に示すように、交通情報提供システム１０００は、交通情報提供装置１１０と、ネットワーク１５０を介して交通情報提供装置１１０と通信を行うことができるナビゲーション装置１００と、道路に関する情報を測定してネットワーク１５０を介して交通情報提供装置１１０に送信することのできる路側機１６０と、を有する。
【００１５】
交通情報提供システム１０００は、ナビゲーション装置１００を複数有するものであっても良いし、交通情報提供装置１１０を複数有するものであっても良い。また、交通情報提供システム１０００は、路側機１６０を複数有するものであってもよい。
【００１６】
交通情報提供装置１１０は、記憶部１２０と、制御部１３０と、送受信部１４０と、を備える。
【００１７】
記憶部１２０は、収集情報テーブル３００を格納する収集情報記憶領域１２１と、統計交通情報テーブル４００とコストテーブル５００とを格納する統計交通情報記憶領域１２２と、車両密度情報テーブル６００を格納する交通状況情報記憶領域１２３と、を備える。
【００１８】
図２に、収集情報テーブル３００の構成例を示す。
【００１９】
収集情報テーブル３００は、ナビゲーション装置１００から収集したナビゲーション装置１００が搭載された車両の位置に関する情報を記憶するテーブルであり、交通情報提供装置１１０によって随時更新される。
【００２０】
収集情報テーブル３００は、レコードごとに、収集元識別子３０１と、時刻３０２と、座標３０３と、の情報を含む。
【００２１】
収集元識別子３０１は、車両の位置に関する情報の提供を行ったナビゲーション装置１００の識別子である。例えば、「Ｘ車」、「Ｙ車」、等、ナビゲーション装置１００が搭載された車両の識別子等である。
【００２２】
時刻３０２は、車両の位置に関する情報の提供を行ったナビゲーション装置１００が車両の位置を測定した時刻である。例えば、「2008/01/01 00:01:01」であれば、２００８年１月１日午前０時１分１秒に位置を測定したことを示す。
【００２３】
座標３０３は、車両の位置を示す座標である。例えば、「北緯ＮＮＮ度ＮＮＮ分ＮＮＮ秒、東経ＥＥＥ度ＥＥＥ分ＥＥＥ秒」等の緯度経度に関する座標の情報である。
【００２４】
図３に、収集した交通情報を元に算出した統計交通情報を記憶するテーブルである統計交通情報テーブル４００の構成例を示す。
【００２５】
統計交通情報テーブル４００は、統計交通情報提供処理において更新される。
【００２６】
統計交通情報テーブル４００は、レコードごとに、リンク識別子４０１と、リンク旅行時間４０２と、の情報を含む。
【００２７】
ここで、リンクとは、道路を示す情報である。リンクは、地図上の所定の地点（ノードと呼ぶ）のうち２箇所を接続することで構成される。すなわち、地図上の所定の地点である開始ノードと、終了ノードを結ぶ仮想的な線を道路に見立てたものである。
【００２８】
リンク識別子４０１は、リンクを識別する識別子である。
【００２９】
リンク旅行時間４０２は、あるリンクの開始ノードから終了ノードまでを通行するのにかかる旅行時間（秒）である。例えば、リンク「ａ」の開始ノードから終了ノードまでを通行するのにかかる時間に関する情報である。
【００３０】
図４に、コストテーブル５００の構成例を示す。
【００３１】
コストテーブル５００は、統計交通情報を補完するためのコストを記憶するテーブルであり、統計交通情報提供処理により更新される。
【００３２】
コストテーブル５００は、進入リンク識別子５０１と、脱出リンク識別子５０２と、進入リンクへの追加コスト５０３と、の情報を含む。
【００３３】
進入リンク識別子５０１は、分岐ノードに接続するリンクを識別する識別子である。例えば、分岐ノードを終了ノードとするリンクのリンク識別子等である。
【００３４】
脱出リンク識別子５０２は、分岐ノードを開始ノードとするリンクのリンク識別子である。
【００３５】
進入リンクへの追加コスト５０３は、進入リンク識別子５０１により識別されるリンクを通り、脱出リンク識別子５０２により識別されるリンクを通る経路を走行する場合に、進入リンクに加算する必要がある旅行時間である。例えば、リンク「ａ」からある分岐ノードに進入し、リンク「ｂ」を通って脱出した場合、進入リンクであるリンク「ａ」に追加する旅行時間（例えば「８秒」）を示す。
【００３６】
図５に、車両密度情報テーブル６００の構成例を示す。
【００３７】
車両密度情報テーブル６００は、路側機１６０により取得した所定区間に存在する車両台数の密度（台／１００ｍ）を記憶するテーブルであり、統計交通情報提供処理により更新される。
【００３８】
車両密度情報テーブル６００は、リンク識別子６０１と、車両密度６０２と、の情報を含む。
【００３９】
リンク識別子６０１は、リンクを識別する識別子である。
【００４０】
車両密度６０２は、リンクの所定区間（例えばリンクの終了ノードから１００メートル手前の区間等）において、測定時に左側車線に存在する車両の台数を、１００メートル当たりの台数に換算した値である。
【００４１】
図１の説明に戻る。
【００４２】
制御部１３０は、走行情報受信部１３１と、統計交通情報算出部１３２と、統計交通情報配信部１３３と、を有する。
【００４３】
走行情報受信部１３１は、ナビゲーション装置１００から送信される位置情報等を受信する。そして、走行情報受信部１３１は、受信した情報を収集情報テーブル３００に記憶する。
【００４４】
例えば、走行情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信された収集元識別子と、時刻と、座標と、の情報について、ネットワーク１５０を介して受信すると、収集情報テーブル３００に記憶する。
【００４５】
統計交通情報算出部１３２は、収集情報テーブル３００に記憶された情報に基いて、終了リンクが分岐ノードであるリンクのリンク旅行時間を算出し、統計交通情報テーブル４００に記憶する。また、分岐ノードから脱出するリンクごとに、進入リンクへの追加コストを算出し、コストテーブル５００に記憶する。また、路側機１６０によって測定した所定の区間の距離と車両台数の情報とから車両の密度（例えば１００ｍあたりの台数）を算出し、車両密度情報テーブル６００に記憶する。
【００４６】
統計交通情報配信部１３３は、所定のタイミングで、統計交通情報テーブル４００と、コストテーブル５００と、車両密度情報テーブル６００と、に記憶された情報をナビゲーション装置１００にネットワーク１５０を介して配信する。
【００４７】
送受信部１４０は、ネットワーク１５０に接続し、他の接続された機器に対して情報を送信し、他の接続された機器から情報を受信する。
【００４８】
次に、図６に、交通情報提供装置１１０のハードウェア構成例を示す。
【００４９】
交通情報提供装置１１０は、ネットワーク１５０を介して、ナビゲーション装置１００と通信を行うことができる。
【００５０】
交通情報提供装置１１０は、例えば、ＰＣ（パーソナルコンピュータ）や、ワークステーション、サーバ装置、各種携帯電話端末、ＰＤＡ（Personal Digital Assistant）などの計算機である。
【００５１】
交通情報提供装置１１０は、入力装置１１１と、出力装置１１２と、通信装置１１３と、演算装置１１４と、主記憶装置１１５と、外部記憶装置１１６と、それぞれの装置を互いに接続するバス１１７と、を有する。
【００５２】
入力装置１１１は、例えばキーボードやマウス、あるいはタッチペン、その他ポインティングデバイスなどの入力を受け付ける装置である。
【００５３】
出力装置１１２は、例えばディスプレイなどの、表示を行う装置である
通信装置１１３は、ネットワーク１５０などのネットワークを介して他の装置と通信を行う装置である。
【００５４】
演算装置１１４は、例えばＣＰＵ（Central Processing Unit）などの演算装置である。
【００５５】
主記憶装置１１５は、例えばＲＡＭ（Random Access Memory）などのメモリ装置である。
【００５６】
外部記憶装置１１６は、例えばハードディスク装置やフラッシュメモリなどの不揮発性記憶装置である。
【００５７】
ここで、ネットワーク１５０は、携帯電話ネットワークなどの無線通信網であるが、インターネットや公衆用の無線ＬＡＮなどの公衆網であってもよいし、その他通信を行うことが可能なネットワークであればよい。
【００５８】
交通情報提供装置１１０の走行情報受信部１３１と、統計交通情報算出部１３２と、統計交通情報配信部１３３とは、交通情報提供装置１１０の演算装置１１４に処理を行わせるプログラムによって実現される。
【００５９】
このプログラムは、主記憶装置１１５または外部記憶装置１１６内に記憶され、実行にあたって主記憶装置１１５上にロードされ、演算装置１１４により実行される。
【００６０】
また、交通情報提供装置１１０の記憶部１２０は、交通情報提供装置１１０の主記憶装置１１５または外部記憶装置１１６により実現される。
【００６１】
交通情報提供装置１１０の送受信部１４０は、交通情報提供装置１１０の通信装置１１３によって実現される。
【００６２】
図７に、ナビゲーション装置１００のハードウェア構成図を示す。
【００６３】
ナビゲーション装置１００は、演算処理部１と、ディスプレイ２と、記憶装置３と、音声入出力装置４（音声入力装置としてマイクロフォン４１、音声出力装置としてスピーカ４２を備える）と、入力装置５と、ＲＯＭ装置６と、車速センサ７と、ジャイロセンサ８と、ＧＰＳ(Global Positioning System)受信装置９と、ＦＭ多重放送受信装置１０と、ビーコン受信装置１１と、通信装置１２と、を備えている。
【００６４】
演算処理部１は、様々な処理を行う中心的ユニットである。例えば各種センサ７,８やＧＰＳ受信装置９、ＦＭ多重放送受信装置１０等から出力される情報を基にして現在地を検出する。また、得られた現在地情報に基づいて、表示に必要な地図データを記憶装置３あるいはＲＯＭ装置６から読み出す。
【００６５】
また、演算処理部１は、読み出した地図データをグラフィックス展開し、そこに現在地を示すマークを重ねてディスプレイ２へ表示する。また、記憶装置３あるいはＲＯＭ装置６に記憶されている地図データ等を用いて、ユーザから指示された出発地（現在地）と目的地とを結ぶ最適な経路（推奨経路）を探索する。また、スピーカ４２やディスプレイ２を用いてユーザを誘導する。
【００６６】
ナビゲーション装置１００の演算処理部１は、各デバイス間をバス２５で接続した構成である。演算処理部１は、数値演算及び各デバイスを制御するといった様々な処理を実行するＣＰＵ(Central Processing Unit)２１と、記憶装置３から読み出した地図データ、演算データなどを格納するＲＡＭ(Random Access Memory)２２と、プログラムやデータを格納するＲＯＭ(Read Only Memory)２３と、各種ハードウェアを演算処理部１と接続するためのＩ／Ｆ（インターフェイス）２４と、を有する。
【００６７】
図８は、演算処理部１の機能ブロック図である。
【００６８】
図示するように、演算処理部１は、主制御部１０１と、走行情報送信部１０２と、統計交通情報受信部１０３と、統計交通情報更新部１０４と、渋滞情報出力部１０５と、入力受付部１０６と、出力処理部１０７と、を有する。
【００６９】
主制御部１０１は、様々な処理を行う中心的な機能部であり、処理内容に応じて、他の処理部を制御する。また、随時、走行した日付および時刻と、位置と、マップマッチングを行った結果得られた信頼度とを対応付けて、リンクごとに走行履歴を記憶装置３に記憶する。さらに、各処理部からの要求に応じて、現在時刻を出力する。
【００７０】
走行情報送信部１０２は、主制御部１０１が記憶装置３に記憶した位置情報をネットワーク１５０を介して交通情報提供装置１１０に送信する。例えば、ナビゲーション装置１００が搭載された車両の識別子と、時刻と、座標と、を送信する。
【００７１】
統計交通情報受信部１０３は、ネットワーク１５０を介して統計交通情報、交通状況情報等を受信する。
【００７２】
統計交通情報更新部１０４は、統計交通情報受信部１０３が受信した統計交通情報に基づき、記憶装置３に記憶する統計交通情報を更新する。
【００７３】
渋滞情報出力部１０５は、統計交通情報受信部１０４により更新された統計交通情報と交通状況情報とを用いて、経路上の渋滞に関する情報を表示させるための情報を作成し、出力処理部１０７を介してディスプレイ２に表示させる。
【００７４】
入力受付部１０６は、入力装置５またはマイクロフォン４１を介して入力された使用者からの指示を受け付け、その要求内容に対応する処理を実行するように演算処理部１の各部を制御する。例えば、使用者が推奨経路の探索を要求したときは、目的地を設定するため、地図をディスプレイ２に表示する処理を出力処理部１０７に要求する。また、現在地（出発地）から目的地までの経路を探索する処理を主制御部１０１に要求する。
【００７５】
出力処理部１０７は、表示させる画面情報を受け取り、ディスプレイ２に描画するための信号に変換してディスプレイ２に対して描画する指示を行う。
【００７６】
なお、上記した演算処理部１の各機能部、すなわち主制御部１０１、走行情報送信部１０２、統計交通情報受信部１０３、統計交通情報更新部１０４、渋滞情報出力部１０５、入力受付部１０６、出力処理部１０７は、ＣＰＵ２１がＲＡＭ２２やＲＯＭ２３にロードしたプログラムを実行することにより達成される。
【００７７】
図７の説明に戻る。
【００７８】
ディスプレイ２は、演算処理部１で生成されたグラフィックス情報を表示するユニットである。ディスプレイ２は、液晶ディスプレイ、有機ＥＬディスプレイなどで構成される。
【００７９】
記憶装置３は、ＨＤＤや不揮発性メモリカードといった、少なくとも読み書きが可能な記憶媒体で構成される。
【００８０】
この記憶媒体には、通常の経路探索装置に必要な地図データ（地図上の道路を構成するリンクのリンクデータを含む）であるリンクテーブル２００が記憶されている。
【００８１】
図９は、リンクテーブル２００の構成を示す図である。リンクテーブル２００は、地図上の区画された領域であるメッシュの識別コード（メッシュＩＤ）２０１ごとに、そのメッシュ領域に含まれる道路を構成する各リンクのリンクデータ２０２を含んでいる。
【００８２】
リンクデータ２０２は、リンクの識別子であるリンクＩＤ２１１ごとに、リンクを構成する２つのノード（開始ノード、終了ノード）の座標情報２２２、リンクを含む道路の種別を示す道路種別２２３、リンクの長さを示すリンク長２２４、予め記憶されたリンク旅行時間２２５、リンクの開始ノードに接続される開始接続リンクと、終了ノードに接続される終了接続リンクと、を示す開始接続リンク、終了接続リンク２２６、リンクを含む道路の通称（例えば、「環八通り」等）を示す通称２２７、などを含んでいる。
【００８３】
なお、ここでは、リンクを構成する２つのノードについて開始ノードと終了ノードとを区別することで、同じ道路の上り方向と下り方向とを、それぞれ別のリンクとして管理するようにしている。
【００８４】
図７に戻って説明する。音声入出力装置４は、音声入力装置としてマイクロフォン４１と、音声出力装置としてスピーカ４２と、を備える。マイクロフォン４１は、使用者やその他の搭乗者が発した声などのナビゲーション装置１００の外部の音声を取得する。
【００８５】
スピーカ４２は、演算処理部１で生成された使用者へのメッセージを音声信号として出力する。マイクロフォン４１とスピーカ４２は、車両の所定の部位に、別個に配されている。ただし、一体の筐体に収納されていても良い。ナビゲーション装置１００は、マイクロフォン４１及びスピーカ４２を、それぞれ複数備えることができる。
【００８６】
入力装置５は、使用者からの指示を使用者による操作を介して受け付ける装置である。入力装置５は、タッチパネル５１と、ダイヤルスイッチ５２と、その他のハードスイッチ（図示しない）であるスクロールキー、縮尺変更キーなどで構成される。
【００８７】
タッチパネル５１は、ディスプレイ２の表示面側に搭載され、表示画面を透視可能である。タッチパネル５１は、ディスプレイ２に表示された画像のＸＹ座標と対応したタッチ位置を特定し、タッチ位置を座標に変換して出力する。タッチパネル５１は、感圧式または静電式の入力検出素子などにより構成される。
【００８８】
ダイヤルスイッチ５２は、時計回り及び反時計回りに回転可能に構成され、所定の角度の回転ごとにパルス信号を発生し、演算処理部１に出力する。演算処理部１では、パルス信号の数から、回転角度を求める。
【００８９】
ＲＯＭ装置６は、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等のＲＯＭ（Read Only Memory）や、ＩＣ（Integrated Circuit）カードといった、少なくとも読み取りが可能な記憶媒体で構成されている。この記憶媒体には、例えば、動画データや、音声データなどが記憶されている。
【００９０】
車速センサ７,ジャイロセンサ８およびＧＰＳ受信装置９は、ナビゲーション装置１００で現在地（自車位置）を検出するために使用されるものである。
【００９１】
車速センサ７は、車速を算出するのに用いる値を出力するセンサである。
【００９２】
ジャイロセンサ８は、光ファイバジャイロや振動ジャイロ等で構成され、移動体の回転による角速度を検出するものである。
【００９３】
ＧＰＳ受信装置９は、ＧＰＳ衛星からの信号を受信し移動体とＧＰＳ衛星間の距離と距離の変化率とを３個以上の衛星に対して測定することで移動体の現在位置、進行速度および進行方位を測定するものである。
【００９４】
ＦＭ多重放送受信装置１０は、ＦＭ多重放送局から送られてくるＦＭ多重放送信号を受信する。ＦＭ多重放送には、ＶＩＣＳ（Vehicle Information Communication System：登録商標）情報の概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報などやＦＭ多重一般情報としてラジオ局が提供する文字情報などがある。
【００９５】
ビーコン受信装置１１は、ＶＩＣＳ（登録商標、Vehicle Information and Communication System）情報などの概略現況交通情報、規制情報、ＳＡ／ＰＡ（サービスエリア／パーキングエリア）情報、駐車場情報、天気情報や緊急警報などを受信する。例えば、光により通信する光ビーコン、電波により通信する電波ビーコン等の受信装置である。
【００９６】
通信装置１２は、携帯電話網などのネットワーク１５０に接続し、通信を行う装置である。なお、通信装置１２は、ネットワーク１５０に接続することのできる外部装置（例えばナビゲーション装置１００の外部に存在する携帯電話機）との接続を担う装置であってもよい。
【００９７】
図１の説明に戻る。
【００９８】
路側機１６０は、設置された道路について、少なくとも、所定の区間（例えばリンクの終了ノードから１００メートル手前までの区間）について、左側車線に存在する車両の台数を、撮像した映像や、車両との信号の送受信により測定するとともに、測定した情報と、測定した区間の距離とを、ネットワーク１５０を介して交通情報提供装置１１０に送信する機能を備えた装置である。
【００９９】
または、路側機１６０は、設置された道路を車両が走行する速度を測定し、速度に応じて車両の渋滞度を算出して交通情報提供装置１１０に送信するものであってもよい。
【０１００】
なお、路側機１６０が測定する対象となる所定の区間は、リンク単位で提供される交通情報よりも細かな情報を取得するために、リンクよりも短い区間、すなわちリンクのうち限定された一部分である。
【０１０１】
次に、交通情報提供装置１１０の動作について説明する。
【０１０２】
図１０は、交通情報提供装置１１０の走行情報収集処理の処理フローを示す図である。
【０１０３】
走行情報収集処理は、交通情報提供装置１１０における処理であり、ナビゲーション装置１００から送信される走行に関する情報を受信して記憶する処理である。
【０１０４】
走行情報収集処理は、交通情報提供装置１１０の図示しない電源部に電源が投入されることで処理が開始される。
【０１０５】
まず、走行情報受信部１３１は、ナビゲーション装置１００からネットワーク１５０を介して送信された走行情報を受信する（ステップＳ１０１）。
【０１０６】
具体的には、走行情報受信部１３１は、ネットワーク１５０から送信される情報を監視して、走行情報に関する情報を有する通信パケット等の情報を発見次第受信し、組み立てて走行情報とする。
【０１０７】
なお、走行情報は、車両識別子、時刻および位置の情報を含む情報である。
【０１０８】
次に、走行情報受信部１３１は、ステップＳ１０１で受信した走行情報を収集情報記憶領域１２１に記憶する（ステップＳ１０２）。
【０１０９】
具体的には、走行情報受信部１３１は、ステップＳ１０１で受信した走行情報を収集情報記憶領域１２１の収集情報テーブル３００の収集元識別子３０１と、時刻３０２と、座標３０３として記憶する。
【０１１０】
そして、走行方法受信部１３１は、ステップＳ１０１に処理を戻し、次に送信される走行情報に対してステップＳ１０１以降の処理を実施する。
【０１１１】
以上が、走行情報収集処理の処理フローである。
【０１１２】
図１１は、交通情報提供装置１１０の統計交通情報提供処理の処理フローを示す図である。
【０１１３】
統計交通情報提供処理は、交通情報提供装置１１０において収集した走行情報に関する情報を統計処理して統計交通情報を算出し、算出した統計交通情報をナビゲーション装置１００に配信する処理である。
【０１１４】
統計交通情報提供処理は、所定の時刻あるいは所定の時間間隔にしたがって処理が開始される。あるいは、開始要求を受け付けた場合に処理が開始されるものであってもよい。
【０１１５】
まず、統計交通情報算出部１３２は、収集情報記憶領域１２１の情報を読み出し、収集元識別子３０１ごとに、座標３０３の情報に基づいて各リンクへの進入時刻と脱出時刻を求め、その差分からそのリンクの旅行時間を算出する（ステップＳ１１１）。
【０１１６】
具体的には、統計交通情報算出部１３２は、収集情報テーブル３００の収集元識別子３０１の順にそのレコードをソートする。
【０１１７】
そして、統計交通情報算出部１３２は、収集元識別子３０１が同一であるレコードを時刻３０２の順に並べ、座標３０３の情報を時刻の順に読み出す。
【０１１８】
そして、統計交通情報算出部１３２は、読み出した座標を地図データと突合せ、リンクの開始ノードを通過したと予測される時刻を特定する。
【０１１９】
同様に、統計交通情報算出部１３２は、リンクの終了ノードを通過したと予測される時刻を特定する。
【０１２０】
統計交通情報算出部１３２は、リンクの終了ノードを通過したと予測される時刻からリンクの開始ノードを通過したと予測される時刻を差し引くことで、リンクの開始ノードを通過してからリンクの終了ノードを通過するまでにかかった時間を旅行時間として収集元識別子ごとに算出する。
【０１２１】
このように、統計交通情報算出部１３２は、収集元識別子３０２の各々について、リンク別の旅行時間を算出する。
【０１２２】
次に、統計交通情報算出部１３２は、脱出リンクが複数ある進入リンクについては脱出リンク別に進入リンクの相加平均旅行時間を求める（ステップＳ１１２）。
【０１２３】
ここで、ある同一のノードを開始ノードとするリンクが２本以上存在する場合に、その同一のノードを分岐ノードというものとする。また、そのリンクを脱出リンクといい、分岐ノードを終了ノードとするリンクを進入リンクというものとする。
【０１２４】
例えば、統計交通情報算出部１３２は、同一のリンクについて、異なる収集元識別子で識別される収集元の旅行時間を相加平均することにより、相加平均旅行時間を算出する。この際、リンクが分岐する分岐ノードに接続されたリンクについては、分岐先のリンクが同一である収集元ごとに相加平均旅行時間を求める。
【０１２５】
例えば、終了ノードにおいてリンクｂとリンクｃとに分岐するａというリンクがあるとする。この場合、統計交通情報算出部１３２は、進入リンクであるリンクａの通過後に脱出リンクであるリンクｂを走行した収集元についての相加平均旅行時間と、進入リンクであるリンクａの通過後に脱出リンクであるリンクｃを走行した収集元についての相加平均旅行時間と、を進入リンクａの相加平均旅行時間として求める。
【０１２６】
次に、統計交通情報算出部１３２は、ステップＳ１１２にて脱出リンク別に求めた進入リンクの相加平均旅行時間について、脱出リンク別に求めた進入リンクの相加平均旅行時間を比較し、そのうちの最小値を進入リンクの相加平均旅行時間として特定し統計交通情報テーブル４００に記憶する（ステップＳ１１３）。
【０１２７】
具体的には、統計交通情報算出部１３２は、脱出リンクｂを走行した収集元の相加平均旅行時間と、脱出リンクｃを走行した収集元の相加平均旅行時間と、のうち最小値を進入リンクａのリンク旅行時間として統計交通情報テーブル４００に記憶する。
【０１２８】
次に、統計交通情報算出部１３２は、脱出リンク別に、進入リンクへの追加するコストを算出して、コストテーブル５００に記憶する（ステップＳ１１４）。
【０１２９】
具体的には、統計交通情報算出部１３２は、進入リンクのリンクＩＤをコストテーブル５００の進入リンク識別子５０１として、また脱出リンクのリンクＩＤを脱出リンク識別子５０２として、設定する。そして、統計交通情報算出部１３２は、ステップＳ１１２にて算出した進入リンクの相加平均旅行時間からステップＳ１１３にて算出した進入リンクのリンク旅行時間を差し引いた差分の時間を、進入リンクへの追加コスト５０３として設定する。
【０１３０】
次に、統計交通情報配信部１３３は、路側機１６０から、各リンクの所定区間の左側車線の車両の台数に関する情報を取得し、車両の密度を算出する（ステップＳ１１５）。
【０１３１】
具体的には、統計交通情報配信部１３３は、道路に備え付けられた路側機１６０から、各リンクの所定の区間についての左側車線に存在する車両の台数の情報（例えば、あるリンクの終了ノードから１００ｍ手前までの区間の左側車線に存在する車両の台数に基づく情報）と測定した区間の距離とを取得する。そして、取得した車両の台数の情報と、測定した区間の距離とから、車両の密度（例えば１００ｍあたりの車両台数）を算出し車両密度情報テーブル６００に記憶させる。
【０１３２】
次に、統計交通情報配信部１３３は、すべてのナビゲーション装置１００に対して、統計交通情報テーブル４００の情報と、コストテーブル５００の情報と、各リンクの所定の区間についての左側車線の車両の密度の情報と、を送信する（ステップＳ１１６）。
【０１３３】
具体的には、統計交通情報配信部１３３は、収集情報テーブル３００の収集元識別子３０１に車両の識別子が含まれる車両に取り付けられたナビゲーション装置１００に対して、統計交通情報テーブル４００の情報と、コストテーブル５００の情報と、車両密度テーブル６００の車両の密度に関する情報と、を送信する。
【０１３４】
以上が、統計交通情報提供処理の処理フローである。
【０１３５】
図１２に、上記の統計交通情報提供処理により変化する具体的なデータの例を説明する。
【０１３６】
図１２（ａ）に示すように、移動体である車両１１００は、道路リンクａを示すリンク１１０１を走行し、分岐ノード１１０２にてリンクｂである脱出リンク１１０３を走行するという経路と、道路リンクａを示すリンク１１０１を走行し、分岐ノード１１０２にてリンクｃである脱出リンク１１０４を走行する経路と、の二つの経路が存在する場合を例に説明する。
【０１３７】
ここで、道路リンクａである道路リンク１１０１を走行し、分岐ノード１１０２にて道路リンクｂである脱出リンク１１０３を走行するという経路を通行した移動体による道路リンクａの通行時間の平均値をａ１とし、道路リンクｂの通行時間の平均値をｂ１とする。
【０１３８】
また、道路リンクａであるリンク１１０１を走行し、分岐ノード１１０２にて道路リンクｃである脱出リンク１１０４を走行するという経路を通行した移動体による道路リンクａの通行時間の平均値をａ２とし、道路リンクｃの通行時間の平均値をｃ１とする。
【０１３９】
統計交通情報提供処理のステップＳ１１２の処理の結果、図１２（ｂ）の平均通行時間図１１１０の上段に示すように、道路リンクａおよび道路リンクｂを走行するという経路を通行した移動体は、ａ１が１５秒、ｂ１が１０秒であったとする。
【０１４０】
同様に、平均通行時間図１１１０の下段に示すように、道路リンクａおよび道路リンクｂを走行するという経路を通行した移動体は、ａ２が７秒、ｃ１が８秒であったとする。
【０１４１】
このような場合、統計交通情報提供処理のステップＳ１１３の処理の結果、統計交通情報テーブル４００のリンク識別子ａに対応する旅行時間の値はａ１とａ２の最小値を取った結果である７秒となり、リンク識別子ｂに対応する旅行時間の値はｂ１である１０秒となり、リンク識別子ｃに対応する旅行時間の値はｃ１である８秒となる。
【０１４２】
また、統計交通情報提供処理のステップＳ１１４の処理の結果、コストテーブル５００のリンク進入リンク識別子がａであり脱出リンク識別子がｂである場合に対応する進入リンクａへの追加コストは、ａ１である１５秒から統計交通情報テーブル４００のａの値である７秒を差し引いた８秒となる。
【０１４３】
同様に、コストテーブル５００のリンク進入リンク識別子がａであり脱出リンク識別子がｃである場合に対応する進入リンクａへの追加コストは、ａ２である７秒から統計交通情報テーブル４００のａの値である７秒を差し引いた０秒となる。
【０１４４】
以上が、統計交通情報提供処理により変化する具体的なデータの例である。
【０１４５】
次に、上記構成のナビゲーション装置１００の動作について説明する。
【０１４６】
図１３は、ナビゲーション装置１００の渋滞情報出力処理の処理フローを示す図である。
【０１４７】
渋滞情報出力処理は、受信した統計交通情報を用いて、誘導する経路の渋滞状況を表示する処理である。
【０１４８】
渋滞情報出力処理は、所定の時間間隔で処理が開始される。または、経路探索を行った後に続けて処理が開始される。または、主制御部１０１が開始要求を受け付けた場合に処理が開始される。
【０１４９】
まず、統計交通情報受信部１０３は、ネットワーク１５０を介して、交通情報提供装置１１０から送信された統計交通情報を受信する（ステップＳ１２１）。
【０１５０】
具体的には、統計交通情報受信部１０３は、ネットワーク１５０から受信するデータを監視し、統計交通情報が含まれる通信パケットを受信し、組み立てて、統計交通情報テーブル４００の情報と、コストテーブル５００の情報と、車両密度情報テーブル６００の情報と、を受信する。
【０１５１】
次に、統計交通情報更新部１０４は、ステップＳ１２１で受信した統計交通情報を記憶装置３に記憶する（ステップＳ１２２）。
【０１５２】
次に、渋滞情報出力部１０５は、設定されている目的地に到る経路の出発地点から延びるリンクを進入リンクとして選択する（ステップＳ１２３）。
【０１５３】
例えば、渋滞情報出力部１０５は、設定されている目的地に到る経路を構成するリンクのうち、出発地となっている地点が含まれるリンクを進入リンクとして設定する（ステップＳ１２３）。
【０１５４】
次に、渋滞情報出力部１０５は、設定された進入リンクが経路の最後のリンクであるか否かを判定する（ステップＳ１２４）。
【０１５５】
具体的には、渋滞情報出力部１０５は、ステップＳ１２３にて設定された進入リンクが目的地の属するリンクである場合には、最後のリンクであると判定し、目的地の属するリンクでない場合には、最後のリンクではないと判定する。
【０１５６】
ステップＳ１２４の判定の結果、ステップＳ１２３にて設定された進入リンクが経路の最後である場合（ステップＳ１２４において「Ｙｅｓ」）、渋滞情報出力部１０５は、渋滞情報出力処理を終了する。
【０１５７】
ステップＳ１２３にて設定された進入リンクが経路の最後ではない場合（ステップＳ１２４において「Ｎｏ」）、渋滞情報出力部１０５は、経路の進入リンクに続くリンクを脱出リンクとして選択する（ステップＳ１２５）。
【０１５８】
具体的には、渋滞情報出力部１０５は、経路を探索して、進入リンクの次に通過するリンクを特定して、そのリンクを脱出リンクに設定する。
【０１５９】
次に、渋滞情報出力部１０５は、進入リンクと脱出リンクとの組み合わせに応じて、進入リンクへ追加する追加コストを特定する（ステップＳ１２６）。
【０１６０】
具体的には、渋滞情報出力部１０５は、記憶装置３に記憶されたコストテーブル５００のレコードを読み出し、進入リンク５０１が進入リンクとして設定されたリンクと一致し、脱出リンク識別子５０２が脱出リンクとして設定されたリンクと一致するレコードを特定し、進入リンクへの追加コスト５０３の情報を特定する。
【０１６１】
次に、渋滞情報出力部１０５は、統計交通情報テーブル４００を検索して、進入リンクとして設定されているリンクのリンク旅行時間４０２を取得する。そして、取得したリンク旅行時間に、ステップＳ１２６にて特定した追加コストを追加した値をリンク旅行時間として算出する（ステップＳ１２７）。
【０１６２】
次に、渋滞情報出力部１０５は、ステップＳ１２７にて算出した進入リンクの旅行時間は所定の閾値（例えば、リンクテーブル２００のリンク旅行時間２２５の２倍の値）を超過しているか否かを判定する（ステップＳ１２８）。
【０１６３】
進入リンクの旅行時間が所定の閾値を超過していない場合（ステップＳ１２８で「Ｎｏ」）、渋滞情報出力部１０５は、後述するステップＳ１３０を処理する。
【０１６４】
進入リンクの旅行時間が所定の閾値を超過する場合（ステップＳ１２８で「Ｙｅｓ」）、渋滞情報出力部１０５は、後述する表示補正処理により、進入リンクとして設定されているリンクを渋滞表示する（ステップＳ１２９）。
【０１６５】
具体的には、渋滞情報出力部１０５は、表示補正処理を実施して、表示補正処理の結果、渋滞表示すべきであれば進入リンクとして設定されているリンクを強調して表示する（例えば、赤色等に着色する）よう出力処理部１０７に指示する。
【０１６６】
次に、渋滞情報出力部１０５は、経路に設定された次のリンクを進入リンクとして選択し、ステップＳ１２４に処理を戻す（ステップＳ１３０）。
【０１６７】
具体的には、渋滞情報出力部１０５は、経路情報上、進入リンクとして設定されているリンクの次に通過するリンクを特定し、特定したリンクを進入リンクに設定してステップＳ１２４に処理を戻す。
【０１６８】
以上が、渋滞情報出力処理の処理フローである。
【０１６９】
次に、渋滞情報出力処理のステップＳ１２９において実施される表示補正処理について説明する。
【０１７０】
図１４は、表示補正処理の処理フローを示す図である。
【０１７１】
まず、渋滞情報出力部１０５は、ナビゲーション装置１００を搭載した車両が進入リンクの最も左側の車線を走行することによって、ステップＳ１２５にて推奨経路に応じて特定された脱出リンクへ到達するか否かを判定する（ステップＳ２０１）。
【０１７２】
例えば、渋滞情報出力部１０５は、進入リンクの終了ノードを開始ノードとするリンクのうち、最も左側にあるリンクが脱出リンクである場合等に、ナビゲーション装置１００を搭載した車両が進入リンクの最も左側の車線を走行することによって脱出リンクへ到達すると判定する。
【０１７３】
なお、ステップＳ２０１では、車両が進入リンクの最も左側の車線を走行することによって脱出リンクへ到達するか否かを判定することとしているため、交差点の形状とは無関係である。例えば、交差点を左折して脱出リンクへ到達する場合、交差点を直進して脱出リンクへ到達する場合、または左折道路がなく右方向へカーブする交差点を道なりに直進する場合等の交差点の形状と関係なく判定する。
【０１７４】
車両が進入リンクの最も左側の車線を走行することによっては脱出リンクへ到達しない場合には（ステップＳ２０１にて「Ｎｏ」）、渋滞情報出力部１０５は、後述するステップＳ２０３を実施する。
【０１７５】
車両が進入リンクの最も左側の車線を走行することによって脱出リンクへ到達する場合には（ステップＳ２０１にて「Ｙｅｓ」）、渋滞情報出力部１０５は、ステップＳ１２３にて設定した進入リンクの分岐手前の所定区間の左側車線が渋滞しているか否かを判定する（ステップＳ２０２）。
【０１７６】
具体的には、渋滞情報出力部１０５は、ステップＳ１２１にて受信した各リンクの所定の区間についての左側車線の車両の密度の情報から、進入リンクの特定の区間についての左側車線の車両密度の情報を取得し、所定の閾値以上、例えば１０台／１００ｍ以上であるか否かにより渋滞であるか順調であるかを判定する。
【０１７７】
または、渋滞情報出力部１０５は、受信した車両の渋滞度や車速が所定の閾値以上であるか否かにより渋滞であるか順調であるかを判定してもよい。
【０１７８】
渋滞であれば（ステップＳ２０２において「Ｙｅｓ」）、渋滞情報出力部１０５は、当該進入リンクが渋滞であるとして表示する旨を決定する（ステップＳ２０３）。
【０１７９】
渋滞でなければ（ステップＳ２０２において「Ｎｏ」）、渋滞情報出力部１０５は、当該進入リンクが渋滞でないものとして、すなわち順調として表示する旨を決定する（ステップＳ２０４）。
【０１８０】
以上が、表示補正処理である。
【０１８１】
表示補正処理を実施することで、統計交通情報に基づくと渋滞であると表示されるべき分岐の手前のリンクであっても、路側機１６０により検知された情報に基づくと、分岐の手前の所定の区間の左側車線が順調なのであれば、順調であると表示することが可能となる。
【０１８２】
図１５は、渋滞情報出力処理により出力される画面を簡略化して表示した図である。
【０１８３】
図１５（ａ）は、自車１４００がリンク１４０１を走行し、分岐ノード１４０２にて脱出リンク１４０３を走行するという経路が設定されている場合に、進入リンクであるリンク１４０１が渋滞を示す赤いマーク１４０５で強調表示される例を示すものである。
【０１８４】
図１５（ｂ）は、自車１４００がリンク１４０１を走行し、分岐ノード１４０２にて脱出リンク１４０４を走行するという経路が設定されている場合に、進入リンクであるリンク１４０１が通常表示される例を示すものである。
【０１８５】
図１５（ｃ）は、従来技術による表示である。進入リンクであるリンク１４０１が脱出リンクとは無関係に通常表示される例を示すものである。
【０１８６】
ここで、図１５に示すリンク１４０１のリンク識別子をａとし、リンク１４０３のリンク識別子をｂとし、リンク１４０４のリンク識別子をｃとする。
【０１８７】
すると、図１５（ａ）のリンク１４０１は、統計交通情報テーブル４００の情報によると、リンク識別子４０１が「ａ」である場合には、リンク旅行時間が「７（秒）」と算出される。コストテーブル５００の情報によると、リンク「ａ」を進入リンクとしてリンク「ｂ」を脱出リンクとする場合の進入リンクへの追加コストは「８（秒）」となる。
【０１８８】
そのため、リンク１４０１のリンク旅行時間は「７＋８＝１５（秒）」と算出される。
【０１８９】
リンクａのリンク旅行時間が、リンクテーブル２００のリンク旅行時間２２５上「７」秒である場合には、渋滞表示を行う閾値は「７×２＝１４（秒）」となり、リンク１４０１の旅行時間は閾値を超過することになる。そのため、リンク「ａ」についての、分岐ノード１４０２の手前１００メートルの左側車線が「渋滞」である旨の情報を路側機から得られた場合には、渋滞を示す赤いマーク１４０５がリンク１４０１に表示される。
【０１９０】
なお、リンク１４０３の旅行時間は、統計交通情報テーブル４００のリンク識別子４０１が「ｂ」であるリンク旅行時間４０２は「１０（秒）」であるため、「１０（秒）」と算出される。
【０１９１】
つまり、図１５（ａ）のようにリンク１４０１を走行しリンク１４０３を走行し終えるのにかかる時間は、「１５（リンク１４０１の旅行時間）＋１０（リンク１４０３の走行時間）＝２５（秒）」となる。
【０１９２】
また、図１５（ｂ）の場合には、リンク１４０１は、統計交通情報テーブル４００の情報によると、リンク識別子４０１が「ａ」である場合には、リンク旅行時間が「７（秒）」と算出される。コストテーブル５００の情報によると、リンク「ａ」を進入リンクとしてリンク「ｃ」を脱出リンクとする場合の進入リンクへの追加コストは「０（秒）」となる。
【０１９３】
そのため、リンク１４０１のリンク旅行時間は「７＋０＝７（秒）」と算出される。
【０１９４】
リンクａのリンク旅行時間が、リンクテーブル２００のリンク旅行時間２２５上「７」秒である場合には、渋滞表示を行う閾値は「７×２＝１４（秒）」となり、リンク１４０１の旅行時間は閾値を超過しない。そのため、渋滞を示す赤いマーク１４０５はリンク１４０１には表示されない。
【０１９５】
なお、リンク１４０４の旅行時間は、統計交通情報テーブル４００のリンク識別子４０１が「ｃ」であり、リンク旅行時間４０２は「８（秒）」であるため、「８（秒）」と算出される。
【０１９６】
つまり、図１５（ｂ）のようにリンク１４０１を走行しリンク１４０４を走行し終えるのにかかる時間は、「７（リンク１３０１の旅行時間）＋８（リンク１３０４の走行時間）＝１５（秒）」となる。
【０１９７】
従来技術による表示である図１５（ｃ）の場合には、リンク１４０１は、脱出リンクにかかわらず、リンク識別子４０１が「ａ」である場合には、リンク旅行時間が１５秒と７秒の相加平均となる「１１（秒）」と算出される。
【０１９８】
そのため、リンク１４０１のリンク旅行時間は「１１（秒）」と算出される。
【０１９９】
リンクａのリンク旅行時間が、リンクテーブル２００のリンク旅行時間２２５上「７」秒である場合には、渋滞表示を行う閾値は「７×２＝１４（秒）」となり、リンク１４０１の旅行時間は閾値を超過しない。そのため、渋滞を示す赤いマーク１４０５はリンク１４０１には表示されない。
【０２００】
なお、リンク１４０３の旅行時間は、リンク１４０１とリンク１４０３の旅行時間の合計である２５秒からリンク１４０１の旅行時間である１１秒を差し引いた「１４（秒）」と算出される。
【０２０１】
また、リンク１４０４の旅行時間は、リンク１４０１とリンク１４０４の旅行時間の合計である１５秒からリンク１４０１の旅行時間である１１秒を差し引いた「４（秒）」と算出される。
【０２０２】
つまり、図１５（ｃ）の従来例では、渋滞表示が適切になされないのに対し、図１４（ａ）（ｂ）に示す本発明によれば、実際の状況により近い渋滞表示を行うことが可能となる。
【０２０３】
以上、本発明の一実施形態について説明した。
【０２０４】
本発明の一実施形態によると、経路に応じて、リンク旅行時間を変化させることができるため、たとえば、行き先によって渋滞度合いの異なる道路を通過するのにかかる時間を適切に算出することができるという効果を奏することができる。
【０２０５】
また、本発明の一実施形態においては、道路を渋滞表示しようとする際に、路側機１６０によって収集された情報に基づいて、その手前にある道路の所定の車線の所定の区間（例えば分岐の手前１００メートル）が渋滞していると判定される場合には、渋滞している旨の表示を行う。ただし、手前にある道路の所定の車線の所定の区間が渋滞していない場合には、渋滞していない旨の表示を行う。
【０２０６】
このことは、例えば、運転者が、交差点から１００メートル以上手前にある路側の人気店へ立ち寄る車両により引き起こされる道路の左側車線の渋滞を、交差点を左折する車両により引き起こされている渋滞であると誤解してしまい、無用な渋滞に巻き込まれてしまうという事態を避けることを可能とする。
【０２０７】
一般に、運転者は、自車の前方にある渋滞の原因が交差点を左折する車両によるものであるのか、それとも交差点の手前にある路側の人気店に入りきれずに道路まで延びた車両の列によるものであるのか、を事前に知ることは難しい。そのため、運転者は、交差点で左折できなくなるリスクを避けて走行する結果、本来参加する必要のない渋滞に参加してしまう場合がある。
【０２０８】
本発明の一実施形態によると、統計交通情報に基づくと交差点の手前の道路が渋滞を示すものであったとしても、交差点の手前の所定の区間の左側車線が渋滞していない場合には、その道路の渋滞は渋滞として表示されない。そのため、運転者は右側車線を走行することで渋滞を回避して速やかに交差点に進入することが可能となる。
【０２０９】
具体的な実施例を図１６と図１７とに示す。
【０２１０】
図１６（ａ）は、交差点付近の実際の車両の配置を示す図である。
【０２１１】
図１６（ｂ）は、図１６（ａ）の状態におけるナビゲーション装置１００の表示画面を示す図である。
【０２１２】
交差点１５００に向かって進行する自車１５０１が走行する道路は、車線境界線１５０２により左側車線１５０３と右側車線１５０４とにより構成される。
【０２１３】
交差点１５００の自車１５０１側の手前１００ｍの道路の左側車線の区域１５０５を測定する路側機１５０６と、人気施設１５０７と、が左側車線１５０３に接して存在する。
【０２１４】
自車１５０１の前方は、先行する車列１５０８により混雑している。
【０２１５】
また、自車１５０１は、交差点１５００にて、分岐する道路１５０９に向かう経路が案内されている。
【０２１６】
図１６（ａ）においては、車列１５０８は、分岐する道路１５０９に向かう車両により構成されている。すなわち、自車１５０１は、車列１５０８の最後尾に並ぶべき状況である。
【０２１７】
この場合、本発明の実施形態によると、路側機１５０６により区域１５０５の車両の密度が測定された結果、渋滞していると判定される（図１４の表示補正処理のステップＳ２０２において「Ｙｅｓ」）ため、図１４の表示補正処理のステップＳ２０３が実施され図１６（ｂ）に示す画面がナビゲーション装置１００に表示される。
【０２１８】
図１６（ｂ）は、渋滞情報出力処理により出力される画面を簡略化して表示した図である。
【０２１９】
図１６（ｂ）は、自車１５５０がリンク１５５１を走行し、分岐ノード１５５２にて脱出リンク１５５３を走行するという経路が設定されている場合に、進入リンクであるリンク１５５１が渋滞を示す赤いマーク１５５５で強調表示され、メッセージ表示欄１５５６に「分岐まで続く渋滞です。左車線走行を維持してください。」との旨のメッセージが表示されることを示す。
【０２２０】
運転者は、赤いマーク１５５５が表示されたことと、メッセージ表示欄１５５６とを視認することで、先行する車列１５０８は分岐ノード１５５２まで続く渋滞によるものであることがわかり、車列１５０８の最後尾に並ぶべきであると判断できる。
【０２２１】
図１７（ａ）は、交差点付近の実際の車両の配置を示す図である。
【０２２２】
図１７（ｂ）は、図１７（ａ）の状態におけるナビゲーション装置１００の表示画面を示す図である。
【０２２３】
交差点１５００に向かって進行する自車１５０１が走行する道路は、車線１５０２により左側車線１５０３と右側車線１５０４とにより構成される。
【０２２４】
交差点１５００の自車１５０１側の手前１００ｍの道路の左側車線の区域１５０５を測定する路側機１５０６と、人気施設１５０７と、が左側車線１５０３に接して存在する。
【０２２５】
自車１５０１の前方は、先行する車列１５０８により混雑している。
【０２２６】
また、自車１５０１は、交差点１５００にて、分岐する道路１５０９に向かう経路が案内されている。
【０２２７】
図１７（ａ）においては、車列１５０８は、分岐する道路１５０９に向かう車両ではなく、交差点の手前にある人気施設１５０７に入ろうとする車両により構成されている。路側機１５０６は、区域１５０５に車両が無いことを測定している。すなわち、自車１５０１は、車列１５０８の最後尾に並ぶ必要はないという状況である。
【０２２８】
この場合、本発明の実施形態によると、路側機１５０６により区域１５０５の車両の密度が測定された結果、渋滞していないと判定される（図１４の表示補正処理のステップＳ２０２において「Ｎｏ」）ため、図１４の表示補正処理のステップＳ２０４が実施され図１７（ｂ）に示す画面がナビゲーション装置１００に表示される。
【０２２９】
図１７（ｂ）は、渋滞情報出力処理により出力される画面を簡略化して表示した図である。
【０２３０】
図１７（ｂ）は、自車１５５０がリンク１５５１を走行し、分岐ノード１５５２にて脱出リンク１５５３を走行するという経路が設定されている場合に、進入リンクであるリンク１５５１が通常表示され、メッセージ表示欄１５５６に「分岐手前は渋滞していません。右車線を走行可能です。」との旨のメッセージが表示されることを示す。
【０２３１】
運転者は、リンク１５５１が通常表示されたことと、メッセージ表示欄１５５６とを視認することで、先行する車列１５０８は自車が走行する経路が渋滞しているために混雑しているわけではないことがわかり、車列１５０８に並ぶ必要はないと判断できる。
【０２３２】
また、左側走行ではなく右側走行を義務付ける交通法規が適用される国等においては、上記実施形態は左右を逆にして適用するものとする。
【０２３３】
例えば、路側機１６０は道路の右側車線を測定範囲とし、表示補正処理のステップＳ２０１においては、車両が進入リンクの右側車線を走行することで脱出リンクに到着するか否かを判定する。また、ステップＳ２０２においては、進入リンクの分岐手前の右側車線が渋滞しているか否かを判定する。
【０２３４】
本発明は、上記実施形態に制限されない。上記実施形態は、本発明の技術的思想の範囲内で様々な変形が可能である。
【０２３５】
例えば、上記実施形態では、渋滞であることを判定するためにリンク旅行時間を基準にして閾値を設け、閾値を超過すると渋滞であると判定しているが、これに限らない。
【０２３６】
すなわち、例えば、リンクテーブル２００のリンク長２０４をリンク旅行時間で割ることで速度を算出し、その速度が所定の速度（例えば、５ｋｍ／時）を下回る場合には渋滞として判定するようにしてもよい。
【０２３７】
このようにすることで、渋滞情報を表示する基準を標準の基準に合わせることができる。
【０２３８】
また、図１３に示す渋滞情報出力処理においては、ステップＳ１２１、ステップＳ１２２で統計交通情報を受信してからステップＳ１２３以降の処理を開始しているが、これに限らない。
【０２３９】
すなわち、例えば、ステップＳ１２１と、ステップＳ１２２からは独立したタイミングでステップＳ１２３〜ステップＳ１３０の処理を実施するようにしてもよい。
【０２４０】
このようにすることで、統計交通情報の配信スケジュールと関係なく渋滞情報出力を行うことができるようになり、交通情報提供システム１０００の運用を柔軟に行うことが可能となる。
【０２４１】
また、上記表示補正処理のステップＳ２０４にて、渋滞情報出力部１０５は順調である旨を表示するとしているが、これに限られない。すなわち、自車から所定距離（例えば１ｋｍ）内に交差点が近づいたと判定すると、前方の交差点付近は渋滞していない旨を表示するようにしてもよい。
【０２４２】
このようにすることで、より的確に運転者を誘導することができる。
【０２４３】
また、自車から所定距離（例えば１ｋｍ）内に交差点が近づいたと判定すると、左側車線の渋滞に並ぶ必要がない旨を音声等により案内するようにしてもよい。
【０２４４】
このようにすることで、より的確に運転者の注意を喚起し、誘導することができる。
【０２４５】
以上が、変形の例である。
【０２４６】
なお、上記の実施形態では、本発明を車載用ナビゲーション装置に適用した例について説明したが、本発明は車載用以外のナビゲーション装置にも適用することができる。
【符号の説明】
【０２４７】
１・・・演算処理部、２・・・ディスプレイ、３・・・記憶装置、４・・・音声出入力装置、５・・・入力装置、６・・・ＲＯＭ装置、７・・・車速センサ、８・・・ジャイロセンサ、９・・・ＧＰＳ受信装置、１０・・・ＦＭ多重放送受信装置、１１・・・ビーコン受信装置、１２・・・通信装置、２１・・・ＣＰＵ、２２・・・ＲＡＭ、２３・・・ＲＯＭ、２４・・・Ｉ／Ｆ、２５・・・バス、４１・・・マイクロフォン、４２・・・スピーカ、５１・・・タッチパネル、５２・・・ダイヤルスイッチ、１００・・・ナビゲーション装置、１０１・・・主制御部、１０２・・・走行情報送信部、１０３・・・統計交通情報受信部、１０４・・・統計交通情報更新部、１０５・・・渋滞情報出力部、１０６・・・入力受付部、１０７・・・出力処理部、１１０・・・交通情報提供装置、１１１・・・入力装置、１１２・・・出力装置、１１３・・・通信装置、１１４・・・演算装置、１１５・・・主記憶装置、１１６・・・外部記憶装置、１１７・・・バス、１２０・・・記憶部、１３０・・・制御部、１４０・・・送受信部、１５０・・・ネットワーク、１６０・・・路側機、１０００・・・交通情報提供システム
【図１】
2011094983.tif 000003
【図２】
2011094983.tif 000004
【図３】
2011094983.tif 000005
【図４】
2011094983.tif 000006
【図５】
2011094983.tif 000007
【図６】
2011094983.tif 000008
【図７】
2011094983.tif 000009
【図８】
2011094983.tif 000010
【図９】
2011094983.tif 000011
【図１０】
2011094983.tif 000012
【図１１】
2011094983.tif 000013
【図１２】
2011094983.tif 000014
【図１３】
2011094983.tif 000015
【図１４】
2011094983.tif 000016
【図１５】
2011094983.tif 000017
【図１６】
2011094983.tif 000018
【図１７】
2011094983.tif 000019