JP2011186872A - 渋滞情報提供装置、方法及びコンピュータプログラム - Google Patents

Abstract

【課題】あらゆる道路を走行している車両に対して、渋滞情報を提供可能とする。
【解決手段】情報提供サーバ１は、道路リンクの位置が定義されている地図データを記憶した地図データ記憶部１４と、異なる時刻における車両の位置を示す車両位置データを記憶するプローブデータ記憶部１３と、地図データ及び車両位置データに基づいて、各道路リンクの車両の走行速度を推定する速度推定部１５と、推定された各道路リンクの車両の走行速度が所定速度以下である渋滞リンクを抽出する渋滞リンク抽出部１９と、地図データに基づいて、渋滞リンクの上流につながっている上流リンクを特定し、車両位置データに基づいて、上流リンク内の車両である上流車両を特定する上流車両特定部２１と、上流車両の車載装置に対して、渋滞情報を出力する渋滞情報送信部２３と、を備える。
【選択図】図２

Description

本発明は、渋滞情報を提供する技術に関し、特に、あらゆる道路を走行している車両に対して渋滞情報を提供する技術に関する。

従来、渋滞発生時などに追突防止のために前方の注意喚起を促すための「前方注意喚起情報」は、路側に設けられた情報板により行われている。

また、カーナビゲーションシステムでは、車両に搭載されている端末装置に対してＶＩＣＳ（登録商標）が提供する道路交通情報に基づく渋滞情報を提供しているものもある。

ＶＩＣＳ ＨＯＭＥ ＰＡＧＥ（http://www.vics.or.jp/）

しかしながら、ＶＩＣＳを用いたとしても、ＶＩＣＳがカバーしているのは、日本の全道路延長距離のわずか数％程度にすぎない。つまり、大部分の道路においては、車両に搭載された端末装置に対して渋滞情報を提供することができない。

また、交差点の手前で渋滞が発生することが多いが、複数の走行レーンがあるときは、例えば右折レーンのみが渋滞するなど、そのうちの一部の走行レーンだけが渋滞していることがある。このように、一部の走行レーンでしか渋滞していないときに、常に後続車に対して渋滞情報を通知するのが適切であるとは限らない。

そこで、本発明の目的は、あらゆる道路を走行している車両に対して、渋滞情報を提供可能とすることである。

本発明の別の目的は、複数の走行レーンがある道路で発生した渋滞状況に応じて、より適切に後続車に渋滞情報を提供することを目的とする。

本発明の一つの実施態様に従う、渋滞情報を提供する渋滞情報提供装置は、道路リンクの位置が定義されている地図データを記憶した地図データ記憶部と、異なる時刻における車両の位置を示す車両位置データを記憶する位置データ記憶部と、前記地図データ及び前記車両位置データに基づいて、各道路リンクの車両の走行速度を推定する速度推定部と、前記速度推定部で推定された各道路リンクの車両の走行速度が所定速度以下である渋滞リンクを抽出する渋滞抽出部と、前記地図データに基づいて、前記渋滞リンクの上流につながっている上流リンクを特定し、前記車両位置データに基づいて、前記上流リンク内の車両である上流車両を特定する上流車両特定部と、前記上流車両の車載装置に対して、渋滞情報を出力する出力部と、を備える。

好適な実施態様では、前記地図データにおいて、複数の走行レーンを有する道路で、走行レーン別のリンクである分割道路リンクが設定されているとき、前記速度推定部は、前記分割道路リンクごとに車両の走行速度を推定し、前記渋滞抽出部は、直進レーンに対応する分割道路リンクの車両の走行速度が所定速度以下であるときに、前記直進レーンに対応する分割道路リンクを渋滞リンクとして抽出するようにしてもよい。

好適な実施態様では、前記速度推定部は、交差点の直前の道路リンク内の複数の車両の走行速度の分布に応じて、前記交差点の直前の道路リンクに対して複数の走行速度を推定し、前記渋滞抽出部は、前記交差点の直前の道路リンク内の複数の走行速度のうちの最低速の走行速度が前記所定の速度以下であるとき、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であれば、前記交差点の直前の道路リンクを渋滞リンクとして抽出するようにしてもよい。

好適な実施態様では、前記交差点を直進した下流にある下流リンクの車両の走行速度が所定の速度以下であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとしてもよい。

好適な実施態様では、前記交差点が、直進のほかに左折の分岐のみを有する場合、前記速度推定部は、左折先のリンクの車両の走行速度を推定し、前記渋滞抽出部は、前記左折先のリンクの車両の走行速度が所定の速度以上であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとしてもよい。

好適な実施態様では、前記交差点が、直進のほかに右折の分岐のみを有する場合、前記速度推定部は、右折先のリンクの車両の走行速度を推定し、前記渋滞抽出部は、対向車線のリンクの混雑度が所定以下であり、かつ、前記右折先のリンクの車両の走行速度が所定の速度以上であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとしてもよい。

好適な実施態様では、前記交差点が、直進のほかに左折及び右折の分岐を有する場合、前記速度推定部は、左折先のリンクの車両の走行速度及び右折先のリンクの車両の走行速度を推定し、前記渋滞抽出部は、前記左折先のリンクの車両の走行速度が所定の速度以上であり、対向車線のリンクの混雑度が所定以下であって、かつ、前記右折先のリンクの車両の走行速度が所定の速度以上であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとしてもよい。

本発明の一実施形態に係る渋滞情報提供システムの全体構成図である。 情報提供サーバ１の構成図を示す。 プローブデータ記憶部１３のデータ構造の一例を示す。 分割道路リンクが設定されている道路の一例を示す。 分割道路リンクが設定されていない道路の一例を示す。 速度データ記憶部１７のデータ構造の一例を示す。 分割リンクが設定されている場合の渋滞情報送信処理のフローチャートである。 分割リンクが設定されていない場合の渋滞情報送信処理のフローチャートである。

以下、本発明の一実施形態に係る渋滞情報提供システムについて、図面を参照して説明する。

図１は、本実施形態に係る渋滞情報提供システムの全体構成図である。本システムは、同図に示すように、渋滞情報提供装置である情報提供サーバ１と、複数の車両にそれぞれ搭載されている端末装置３，３，・・・とを備える。

情報提供サーバ１は、例えば汎用的なコンピュータシステムにより構成され、以下に説明する情報提供サーバ１内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。このコンピュータプログラムは、コンピュータ読み取り可能な記録媒体に格納可能である。

端末装置３，３，・・・は、カーナビゲーションシステムなどの専用車載端末であってもよいし、通信機能を有する汎用的な端末装置（例えば、携帯電話機、携帯情報端末、あるいは汎用的なパーソナルコンピュータ）などでもよい。端末装置３，３，・・・は、液晶パネルなどの表示装置、及びプッシュボタンあるいはタッチパネルなどの入力装置を有する。端末装置３，３は、無線基地局７及びネットワーク９を介して情報提供サーバ１との間で通信を行う。

また、端末装置３，３・・・は、例えばＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ）などを用いた現在位置検出手段を備える。そして、端末装置３，３・・・は、現在位置検出手段が検出した自らの現在位置（例えば緯度及び経度）を示すプローブデータを定期的または不定期に情報提供サーバ１へ送信する。

図２は、情報提供サーバ１の構成図を示す。

情報提供サーバ１は、プローブデータ受信部１１と、プローブデータ記憶部１３と、地図データ記憶部１４と、速度推定部１５と、速度データ記憶部１７と、渋滞リンク抽出部１９と、上流車両特定部２１と、渋滞情報送信部２３とを備える。

プローブデータ受信部１１は、各端末装置３から送信されてくるプローブデータを受信する。

プローブデータ記憶部１３は、プローブデータ受信部１１が取得したプローブデータを記憶する。

図３に、プローブデータ記憶部１３のデータ構造の一例を示す。プローブデータ記憶部１３は、同図に示すように、データ項目として、端末ＩＤ１３１と、日時１３３と、車両位置１３５とを有する。すなわち、プローブデータ記憶部１３は、車両の位置データを記憶する。

端末ＩＤ１３１は、各端末装置３の識別情報である。本実施形態の情報提供サーバ１は、端末装置３が車両に搭載されている場合に、渋滞情報を提供するものである。従って、端末ＩＤ１３１により、実質的にその端末装置３が搭載されている車両が特定される。日時１３３は、車両が車両位置１３５に存在する日時を示す。例えば、日時１３３は、プローブデータ受信部１１が受信した日時または端末装置３がプローブデータを送信した日時である。車両位置１３５は、日時１３３における緯度及び経度で示される、端末ＩＤ１３１の端末装置３を搭載した車両の位置を示す座標である。

プローブデータ記憶部１３には、時々刻々収集されたプローブデータが蓄積される。本実施形態では、一つのデータレコードがある車両のある時刻の車両位置を示す。従って、一つの車両について、異なる時刻に収集されたプローブデータが、それぞれ一つのデータレコードとしてプローブデータ記憶部１３に格納される。

再び図２を参照すると、地図データ記憶部１４は、道路地図データを記憶する。道路地図データは、道路を構成する多数ノード及び道路リンクに関する情報を含む。道路地図データでは、例えば、各道路リンクの位置座標が定義されている。つまり、道路地図データでは、各道路リンクの識別情報と緯度及び経度で示される道路リンクの位置座標とが対応付けられている。

ここで、道路リンクには、分割道路リンクが設定されている場合がある。分割道路リンクとは、複数の走行レーンを有する道路で走行レーン別に設定されている道路リンクである。例えば、交差点の直前の道路において分割道路リンクが設定されている場合には、直進レーン、右折レーン及び左折レーンが、それぞれ異なる道路リンクになっている。

図４に、分割道路リンクが設定されている道路の一例を示す。

同図では、交差点Ｃ１にそれぞれ接続されている道路１１０及び道路１２０が、それぞれ片側で３車線を有している。そして、道路１１０では、それぞれの走行レーンに対して、分割道路リンクＬ０１、Ｌ０２及びＬ０３が設定されている。同様に、道路１２０では、それぞれの走行レーンに対して、分割道路リンクＬ０８、Ｌ０９及びＬ１０が設定されている。

改めて図２に戻ると、速度推定部１５は、地図データ及び車両位置データに基づいて、各道路リンクの車両の走行速度を推定する。例えば、速度推定部１５は、プローブデータ記憶部１３を参照して、同一の端末ＩＤ１３１の所定の時間帯に属する複数のレコードを抽出して、端末ＩＤ１３１ごとにその時間帯の走行速度を算出する。さらに、速度推定部１５は、地図データ記憶部１４を参照して、各端末ＩＤ１３１の車両位置１３５から、走行している道路リンクを特定する。つまり、速度推定部１５は、道路リンク（リンクＮｏ）ごと、時間帯ごとに、各道路リンクを走行している車両の走行速度を推定する。同一道路リンクに複数の車両が存在する場合、速度推定部１５は、それらの複数の車両の走行速度の平均値をその道路リンクの車両の走行速度としてもよい。ここで推定された道路リンクごと、時間帯ごとの車両の走行速度は、速度データ記憶部１７に保存される。

速度推定部１５は、分割道路リンクが設定されている道路については、分割道路リンクごとに車両の走行速度を推定する。

また、分割道路リンクが設定されていない場合は、速度推定部１５は、一つのリンク内の複数の車両の走行速度の分布に応じて、その道路リンクに対して複数の走行速度を推定するようにしてもよい。これは、例えば、交差点の直前の道路リンクに対して適用してもよい。例えば、速度推定部１５は、分割道路リンクが設定されていない一つのリンク内に、ある時間帯に複数の車両が存在するとき、それらの走行速度が所定速度以下の低速グループと、それ以外の高速グループとに分けられるか否かを判定する。低速グループと高速グループとに分けることができるときは、速度推定部１５は、それぞれのグループの平均速度を算出する。なお、高速グループはさらに２つ以上のグループに分けてもよい。低速グループは、例えば、時速１０ｋｍ以下としてもよい。

図５は、分割道路リンクが設定されていない道路の一例を示す。ここで、例えば、道路１３０（リンクＬ２１）内に、低速グループの車両と高速グループの車両が存在する場合、それのグループは、走行レーンに対応する可能性が高い。たとえば、直進レーン１３２の車両が低速グループ１６０であり、左折レーン１３１及び右折レーン１３３は高速グループとなる可能性がある。

速度データ記憶部１７は、速度推定部１５によって推定された道路リンクごと、時間帯ごとの車両の走行速度を記憶する。

図６は、速度データ記憶部１７のデータ構造の一例を示す。速度データ記憶部１７は、例えば、同図に示すように、リンクＮｏ１７１と、時間帯１７３と、走行速度１７５とをデータ項目として有する。リンクＮｏ１７１は、分割リンクが設定されているリンクでは、分割リンク単位となる。

改めて図２を参照すると、渋滞リンク抽出部１９は、速度推定部１５で推定された各道路リンクの車両の走行速度が所定速度以下である渋滞リンクを抽出する。例えば、渋滞リンク抽出部１９は、速度データ記憶部１７を参照し、現在に最も近い時間帯１７３の走行速度１７５が所定の閾値（例えば時速１０ｋｍ）以下のリンクを抽出する。

渋滞リンク抽出部１９は、分割道路リンクが設定されている道路については、直進レーンに対応する分割道路リンクの車両の走行速度が所定速度以下であるときに、直進レーンに対応する分割道路リンクを渋滞リンクとして抽出するようにしてもよい。例えば、図４を参照すると、渋滞リンク抽出部１９は、直進レーンであるリンクＬ０２が渋滞しているときに、このリンクＬ０２を渋滞リンクとして抽出する。一方、渋滞リンク抽出部１９は、左折レーンであるリンクＬ０１、または右折レーンであるリンクＬ０３が渋滞している場合であっても、リンクＬ０１またはリンクＬ０３を渋滞リンクとして抽出することはしない。なぜならば、本実実施形態で渋滞リンクを抽出する目的は、上流リンクを走行する車両へ前方の渋滞を知らせて注意喚起するためである。従って、交差点で右折または左折する場合は、もともと交差点の直前で減速するので、注意喚起をする必要性が低いからである。

また、渋滞リンク抽出部１９は、分割道路リンクが設定されていない道路については、速度推定部１５で低速グループの速度と高速グループの速度が推定されている場合、以下のようにして、渋滞リンクであるか否かを判定する。すなわち、渋滞リンク抽出部１９は、交差点の直前の道路リンク内の複数の走行速度のうちの最低速の走行速度が所定の速度以下であるとき、低速の走行速度がその交差点を直進する直進車の走行速度であれば、その交差点の直前の道路リンクを渋滞リンクとして抽出する。

渋滞リンク抽出部１９は、直進車（直進レーン）が低速走行を行っている低速グループであるか否かの判定を、例えば、以下のいずれかの方法で行ってもよい。

（１）下流リンクが渋滞していること
例えば、図５のリンクＬ２１について判定する場合、渋滞リンク抽出部１９は、まずリンクＬ２１の前方、つまり下流のリンクＬ２６が渋滞しているか否かを判定する。そして、リンクＬ２６が渋滞しているときは、リンクＬ２１を渋滞リンクとする。

（２）交差点から分岐するリンクがあるとき、分岐先へ向かう車両が低速でないこと
例えば、直進方向及び左折方向のリンクのみを有する交差点では、渋滞リンク抽出部１９は、左折先のリンクが渋滞しているか否かを判定する。また、直進方向及び右折方向のリンクのみを有する交差点では、渋滞リンク抽出部１９は、右折先のリンクが渋滞しているか否かを判定する。図５のように、直進方向の他に左折方向及び右折方向のリンクを有する交差点Ｃ２では、左折先のリンクＬ２２及び右折先のリンクＬ２５の双方が渋滞しているか否かを判定する。つまり、すべての分岐先が渋滞していないときは、いずれの分岐方向へ進む車両も低速グループではないと判断し、直進車が低速グループであると判定する。

ここで、右折車による渋滞の有無を判定するときは、右折先のリンクが渋滞状況を判定する前に、対向車線の混雑度を考慮してもよい。例えば、対向車線が混雑しているときは、渋滞リンク抽出部１９は、右折先のリンクが渋滞していなくても、右折車が低速グループであると判定する。図５の例であれば、渋滞リンク抽出部１９は、リンクＬ２１の右折車の渋滞の有無を判定する際、前方の対向車線のリンクＬ２８の混雑度を考慮する。すなわち、リンクＬ２８を走行する車両数が所定台数以上であるときは、渋滞リンク抽出部１９はリンクＬ２８が混雑していると判定される。リンクＬ２８が混雑しているときは、リンクＬ２１の右折レーンの車両は低速グループの可能性が高い。従って、その場合には、渋滞リンク抽出部１９は、右折車が渋滞していると判定する。

図２へ戻ると、上流車両特定部２１は、地図データに基づいて、渋滞リンクの上流につながっている上流リンクを特定し、車両位置データに基づいて、上流リンク内の車両である上流車両を特定する。例えば、上流車両特定部２１は、地図データ記憶部１４を参照して、渋滞リンク抽出部１９が抽出した渋滞リンクの上流につながっている上流リンクを特定する。上流車両特定部２１は、渋滞リンクに直接つながっている道路リンク（直前の道路リンク）の他、この直前の道路リンクからさらに上流につながっている道路リンクを上流リンクとして抽出してもよい。上流車両特定部２１は、さらに、プローブデータ記憶部１３を参照して、上流リンクに存在する車両（上流車両）に搭載されている端末ＩＤ１３１を特定する。

渋滞情報送信部２３は、上流車両に搭載されている端末装置３に対して、渋滞情報を出力する。例えば、渋滞情報送信部２３は、上流車両特定部２１で特定された端末ＩＤ１３１の端末装置３に対して、渋滞情報を出力する。この渋滞情報とは、例えば、前方に渋滞が存在することを知らせる情報である。上述した処理からわかるように、渋滞情報送信部２３は、直進車が渋滞しているリンクの上流リンクを走行中の車両に対して渋滞情報を提供する。

上流車両の端末装置３は、この渋滞情報を受信すると、運転者に対して、例えば音声などにより、前方の渋滞車両に追突しないよう注意を喚起するための出力を行う。

次に、図７は、分割リンクが設定されている場合の渋滞情報送信処理のフローチャートであり、図８は、分割リンクが設定されていない場合の渋滞情報送信処理のフローチャートである。これらの処理を行う前提として、プローブデータ記憶部１３には、プローブデータ受信部１１が随時受信したプローブデータが蓄積されている。さらに、速度推定部１５がリンク別時間帯別の速度を推定して、速度データ記憶部１７に保存されている。そして、情報提供サーバ１は、これらの処理を随時行い、渋滞の検出および渋滞情報の提供を行う。

まず、図７のフローチャートについて説明する。

渋滞リンク抽出部１９が、交差点直前の分割リンクが設定されている道路について、速度データ記憶部１７を参照して、直進リンク内の走行速度が所定以下であるか否かを判定する（Ｓ１００）。ここで、直進リンク内の走行速度が所定以下でないときは、渋滞が生じていないので、そのまま処理を終了する（Ｓ１００：Ｎｏ）。

直進リンク内の走行速度が所定以下であるときは（Ｓ１００：Ｙｅｓ）、上流車両特定部２１が地図データ記憶部１４を参照して、対象となっている直進リンクの上流リンクを特定する（Ｓ１１０）。

さらに、上流車両特定部２１は、速度データ記憶部１７を参照して、上流リンク内の走行速度が所定以上であるか否かを判定する（Ｓ１２０）。ここで、上流リンクが複数あるときは、すべての上流リンクについて走行速度の判定を行う。上流リンク内の走行速度が所定以上でないときは、追突の危険性がないので渋滞情報を通知する必要がないので、そのまま処理を終了する（Ｓ１２０：Ｎｏ）。

上流リンク内の走行速度が所定以上であるときは（Ｓ１１０：Ｙｅｓ）、上流車両特定部２１がプローブデータ記憶部１３を参照して、上流リンク内に存在する上流車両を特定する（Ｓ１３０）。

渋滞情報送信部２３は、ステップＳ１３０で特定された上流車両の端末装置３へ、渋滞情報を送信する（Ｓ１４０）。

これにより、交差点直前の分割リンクが設定されている道路では、直進レーンが渋滞しているときに、その上流のリンクを走行中の車両へ前方に渋滞があるのでそれに警戒するように情報提供することができる。

次に、図８のフローチャートについて説明する。

速度推定部１５が、プローブデータ記憶部１３を参照して、直進及び右左折が可能な交差点直前の分割リンクが設定されていないリンクについて推定した走行速度が、低速グループとそれ以外のグループが設定されているか否かを判定する（Ｓ２００）。ここで、低速グループとそれ以外のグループが設定されているときは、そのまま処理を終了する（Ｓ２００：Ｎｏ）。

渋滞リンク抽出部１９は、プローブデータ記憶部１３を参照して、交差点の前方の対向車線リンクの交通量が所定以下であるか否かを判定する（Ｓ２１０）。ここで、交差点の前方の対向車線リンクの交通量が所定以下でないときは、そのまま処理を終了する（Ｓ２１０：Ｎｏ）。対向車線の交通量が多いと、右折待ちの車両が渋滞している可能性があるからである。

交差点の前方の対向車線リンクの交通量が所定以下であるときは（Ｓ２１０：Ｙｅｓ）、渋滞リンク抽出部１９は、地図データ記憶部１４を参照して交差点の左折先リンク及び右折先リンクを特定し、速度データ記憶部１７を参照して、その左折先リンク及び右折先リンクの走行速度が所定以上であるか否かを判定する（Ｓ２２０）。ここで、左折先リンク及び右折先リンクの走行速度が所定以上でないときは、そのまま処理を終了する（Ｓ２２０：Ｎｏ）。左折先リンクまたは右折先リンクの走行速度が遅いときは、左折車または右折車が渋滞している可能性があるからである。

左折先リンク及び右折先リンクの走行速度が所定以上であるときは（Ｓ２２０：Ｙｅｓ）、低速グループは、左折車でも右折車でもなく直進車であることが分かるので、上流車両特定部２１が地図データ記憶部１４を参照して、対象となっている直進リンクの上流リンクを特定する（Ｓ２３０）。

上流車両特定部２１が、速度データ記憶部１７を参照して、上流リンク内の走行速度が所定以上であるか否かを判定する（Ｓ２４０）。ここで、上流リンクが複数あるときは、すべての上流リンクについて走行速度の判定を行う。上流リンク内の走行速度が所定以上でないときは、追突の危険性がないので渋滞情報を通知する必要がないので、そのまま処理を終了する（Ｓ２４０：Ｎｏ）。

上流リンク内の走行速度が所定以上であるときは（Ｓ２３０：Ｙｅｓ）、上流車両特定部２１がプローブデータ記憶部１３を参照して、上流リンク内に存在する上流車両を特定する（Ｓ２５０）。

渋滞情報送信部２３は、ステップＳ２５０で特定された上流車両の端末装置３へ、渋滞情報を送信する（Ｓ２６０）。

これにより、交差点直前の分割リンクが設定されていない道路でも、直進レーンが渋滞していることを検出することができる。そして、直進レーンが渋滞しているときには、その上流のリンクを走行中の車両へ前方に渋滞があるのでそれに警戒するように情報提供することができる。

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。

例えば、端末装置３において目的地までのルートが設定されている場合は、そのルート内の下流のリンクで渋滞が生じているときに、端末装置３へ渋滞情報を提供してもよい。さらに、見通しの悪い道路では、直進車以外が渋滞している場合でも、上流リンクの車両へ渋滞情報を提供してもよい。

１ 情報提供サーバ
３ 端末装置
１１ プローブデータ受信部
１３ プローブデータ記憶部
１４ 地図データ記憶部
１５ 速度推定部
１７ 速度データ記憶部
１９ 渋滞リンク抽出部
２１ 上流車両特定部
２３ 渋滞情報送信部

Claims (9)

1. 渋滞情報を提供する渋滞情報提供装置であって、
   道路リンクの位置が定義されている地図データを記憶した地図データ記憶部と、
   異なる時刻における車両の位置を示す車両位置データを記憶する位置データ記憶部と、
   前記地図データ及び前記車両位置データに基づいて、各道路リンクの車両の走行速度を推定する速度推定部と、
   前記速度推定部で推定された各道路リンクの車両の走行速度が所定速度以下である渋滞リンクを抽出する渋滞抽出部と、
   前記地図データに基づいて、前記渋滞リンクの上流につながっている上流リンクを特定し、前記車両位置データに基づいて、前記上流リンク内の車両である上流車両を特定する上流車両特定部と、
   前記上流車両の車載装置に対して、渋滞情報を出力する出力部と、を備える渋滞情報提供装置。
2. 前記地図データにおいて、複数の走行レーンを有する道路で、走行レーン別の道路リンクである分割道路リンクが設定されているとき、
   前記速度推定部は、前記分割道路リンクごとに車両の走行速度を推定し、
   前記渋滞抽出部は、直進レーンに対応する分割道路リンクの車両の走行速度が所定速度以下であるときに、前記直進レーンに対応する分割道路リンクを渋滞リンクとして抽出する、請求項１記載の渋滞情報提供装置。
3. 前記速度推定部は、交差点の直前の道路リンク内の複数の車両の走行速度の分布に応じて、前記交差点の直前の道路リンクに対して複数の走行速度を推定し、
   前記渋滞抽出部は、前記交差点の直前の道路リンク内の複数の走行速度のうちの最低速の走行速度が前記所定の速度以下であるとき、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であれば、前記交差点の直前の道路リンクを渋滞リンクとして抽出する、請求項１記載の渋滞情報提供装置。
4. 前記交差点を直進した下流にある下流リンクの車両の走行速度が所定の速度以下であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとする、請求項３記載の渋滞情報提供装置。
5. 前記交差点が、直進のほかに左折の分岐のみを有する場合、
   前記速度推定部は、左折先のリンクの車両の走行速度を推定し、
   前記渋滞抽出部は、前記左折先のリンクの車両の走行速度が所定の速度以上であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとする、請求項３記載の渋滞情報提供装置。
6. 前記交差点が、直進のほかに右折の分岐のみを有する場合、
   前記速度推定部は、右折先のリンクの車両の走行速度を推定し、
   前記渋滞抽出部は、対向車線のリンクの混雑度が所定以下であり、かつ、前記右折先のリンクの車両の走行速度が所定の速度以上であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとする、請求項３記載の渋滞情報提供装置。
7. 前記交差点が、直進のほかに左折及び右折の分岐を有する場合、
   前記速度推定部は、左折先のリンクの車両の走行速度及び右折先のリンクの車両の走行速度を推定し、
   前記渋滞抽出部は、前記左折先のリンクの車両の走行速度が所定の速度以上であり、対向車線のリンクの混雑度が所定以下であって、かつ、前記右折先のリンクの車両の走行速度が所定の速度以上であるときは、前記最低速の走行速度が前記交差点を直進する直進車の走行速度であるとする、請求項３記載の渋滞情報提供装置。
8. 道路リンクの位置が定義されている地図データを記憶した地図データ記憶部と、異なる時刻における車両の位置を示す車両位置データを記憶する位置データ記憶部とを有する渋滞情報提供装置が渋滞情報を提供する方法であって、
   前記地図データ及び前記車両位置データに基づいて、各道路リンクの車両の走行速度を推定するステップと、
   前記推定された各道路リンクの車両の走行速度が所定速度以下である渋滞リンクを抽出するステップと、
   前記地図データに基づいて、前記渋滞リンクの上流につながっている上流リンクを特定し、前記車両位置データに基づいて、前記上流リンク内の車両である上流車両を特定するステップと、
   前記上流車両の車載装置に対して、渋滞情報を出力するステップと、を行う方法。
9. 道路リンクの位置が定義されている地図データを記憶した地図データ記憶部と、異なる時刻における車両の位置を示す車両位置データを記憶する位置データ記憶部とを有する渋滞情報提供装置のためのコンピュータプログラムであって、
   前記地図データ及び前記車両位置データに基づいて、各道路リンクの車両の走行速度を推定するステップと、
   前記推定された各道路リンクの車両の走行速度が所定速度以下である渋滞リンクを抽出するステップと、
   前記地図データに基づいて、前記渋滞リンクの上流につながっている上流リンクを特定し、前記車両位置データに基づいて、前記上流リンク内の車両である上流車両を特定するステップと、
   前記上流車両の車載装置に対して、渋滞情報を出力するステップと、を前記渋滞情報提供装置に実行されるコンピュータプログラム。

Images