特許 7201188 渋滞度判定方法、渋滞度判定プログラム及び渋滞度判定装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】

(24)【登録日】2022-12-26

(45)【発行日】2023-01-10

(54)【発明の名称】渋滞度判定方法、渋滞度判定プログラム及び渋滞度判定装置

(51)【国際特許分類】

   G08G 1/01 20060101AFI20221227BHJP

   G08G 1/13 20060101ALI20221227BHJP

【ＦＩ】

G08G1/01 E

G08G1/13

【請求項の数】 10

(21)【出願番号】P 2022068705

(22)【出願日】2022-04-19

【審査請求日】2022-04-20

【早期審査対象出願】

(73)【特許権者】

【識別番号】595125270

【氏名又は名称】一般財団法人道路交通情報通信システムセンター

(73)【特許権者】

【識別番号】504137912

【氏名又は名称】国立大学法人 東京大学

(74)【代理人】

【識別番号】100087398

【弁理士】

【氏名又は名称】水野 勝文

(74)【代理人】

【識別番号】100128783

【弁理士】

【氏名又は名称】井出 真

(74)【代理人】

【識別番号】100128473

【弁理士】

【氏名又は名称】須澤 洋

(74)【代理人】

【識別番号】100160886

【弁理士】

【氏名又は名称】久松 洋輔

(72)【発明者】

【氏名】塚本 晃

(72)【発明者】

【氏名】足立 晋哉

(72)【発明者】

【氏名】日下部 貴彦

【審査官】増子 真

(56)【参考文献】

【文献】特開２０１６－１８４２３６（ＪＰ，Ａ）

【文献】特開平１１－１８３１８４（ＪＰ，Ａ）

【文献】特許第６２４４４５１（ＪＰ，Ｂ２）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０８Ｇ １／００ － ９９／００

Ｂ６０Ｗ １０／００ － １０／３０

Ｂ６０Ｗ ３０／００ － ６０／００

(57)【特許請求の範囲】

【請求項1】

複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する渋滞度判定方法であって、
前記各リンクにおけるプローブカーの旅行時間を合計した総旅行時間と、前記各リンクの距離を合計した総距離とに基づいて、前記渋滞度判定区間における区間旅行速度を算出し、
前記区間旅行速度が予め定められた区間渋滞判定閾値よりも高いとき、前記渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定し、
前記区間旅行速度が前記区間渋滞判定閾値以下であるとき、前記各リンクにおける前記旅行時間及び距離に基づいて、前記各リンクの交通流の渋滞度を判定する、
ことを特徴とする渋滞度判定方法。

【請求項2】

前記区間旅行速度が前記区間渋滞判定閾値以下であるとき、前記各リンクにおける前記旅行時間及び距離からリンク旅行速度を算出し、
前記リンク旅行速度が予め定められたリンク渋滞判定閾値以下であるときには、前記リンクの交通流の渋滞度が渋滞であると判定し、
前記リンク旅行速度が前記リンク渋滞判定閾値よりも高く、予め定められたリンク混雑判定閾値以下であるときには、前記リンクの交通流の渋滞度が混雑であると判定し、
前記リンク旅行速度が前記リンク混雑判定閾値よりも高いときには、前記リンクの交通流の渋滞度が順調であると判定する、
ことを特徴とする請求項１に記載の渋滞度判定方法。

【請求項3】

前記渋滞度判定区間が全区間で交通流の渋滞度が均一であるとみなせる均一渋滞度型の区間であるとき、前記渋滞度判定区間の全体における渋滞度を、前記区間旅行速度に応じて、渋滞又は混雑に補正することを特徴とする請求項２に記載の渋滞度判定方法。

【請求項4】

前記渋滞度判定区間が交通流のボトルネックを含むボトルネック型の区間であり、交通流の渋滞度が渋滞又は混雑であると判定されたリンクとボトルネックとの間に交通流の渋滞度が順調であると判定されたリンクが存在するとき、このリンクの渋滞度を、このリンクに隣接するリンクの渋滞度に補正することを特徴とする請求項２に記載の渋滞度判定方法。

【請求項5】

前記渋滞度判定区間に所定距離以上である長距離リンクが含まれており、前記長距離リンクの交通流の渋滞度が渋滞又は混雑であると判定され、前記長距離リンクに対して上流に位置する上流側リンクの交通流の渋滞度が順調であると判定されたとき、
渋滞に応じた想定旅行速度と、順調に応じた想定旅行速度と、前記長距離リンクにおける前記旅行時間及び距離とに基づいて、前記長距離リンクに含まれる一部の領域の渋滞度を渋滞に補正することを特徴とする請求項２に記載の渋滞度判定方法。

【請求項6】

複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する渋滞度判定方法であって、
前記各リンクにおけるプローブカーの旅行時間を合計した総旅行時間を取得し、
前記総旅行時間が予め定められた区間渋滞判定閾値よりも短いとき、前記渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定し、
前記総旅行時間が前記区間渋滞判定閾値以上であるとき、前記各リンクにおける前記旅行時間及び距離に基づいて、前記各リンクの交通流の渋滞度を判定する、
ことを特徴とする渋滞度判定方法。

【請求項7】

請求項１から６のいずれか１つに記載の渋滞度判定方法によって判定された結果を地図データ上に重ねて生成されたデータを提供することを特徴とする渋滞度情報提供方法。

【請求項8】

複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する渋滞度判定方法をコンピュータに実行させる渋滞度判定プログラムであって、
前記渋滞度判定方法は、
前記各リンクにおけるプローブカーの旅行時間を合計した総旅行時間と、前記各リンクの距離を合計した総距離とに基づいて、前記渋滞度判定区間における区間旅行速度を算出し、
前記区間旅行速度が予め定められた区間渋滞判定閾値よりも高いとき、前記渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定し、
前記区間旅行速度が前記区間渋滞判定閾値以下であるとき、前記各リンクにおける前記旅行時間及び距離に基づいて、前記各リンクの交通流の渋滞度を判定する、
ことを特徴とする渋滞度判定プログラム。

【請求項9】

複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する判定部を備えた渋滞度判定装置であって、
前記判定部は、
前記各リンクにおけるプローブカーの旅行時間を合計した総旅行時間と、前記各リンクの距離を合計した総距離とに基づいて、前記渋滞度判定区間における区間旅行速度を算出し、
前記区間旅行速度が予め定められた区間渋滞判定閾値よりも高いとき、前記渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定し、
前記区間旅行速度が前記区間渋滞判定閾値以下であるとき、前記各リンクにおける前記旅行時間及び距離に基づいて、前記各リンクの交通流の渋滞度を判定する、
ことを特徴とする渋滞度判定装置。

【請求項10】

請求項１から６のいずれか１つに記載の渋滞度判定方法によって判定された結果を地図データ上に重ねて生成されたデータを提供することを特徴とする渋滞度情報提供装置。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、プローブカーが走行する所定の区間において、交通流の渋滞度を判定する渋滞度判定方法、渋滞度判定プログラム及び渋滞度判定装置に関する。

【背景技術】

【0002】

従来、道路の交通流の渋滞度を判定するときには、複数のリンクのそれぞれにおいてプローブカーの旅行速度を取得し、この旅行速度に基づいて、各リンクの交通流の渋滞度が渋滞、混雑及び順調のいずれであるかを判定している。具体的には、旅行速度が第１閾値（速度）以下であれば、渋滞度が渋滞であると判定し、旅行速度が第１閾値及び第２閾値（第１閾値よりも高い速度）の間の範囲内であれば、渋滞度が混雑であると判定し、旅行速度が第２閾値以上であれば、渋滞度が順調であると判定している。なお、旅行速度は、リンクの距離を、リンクを移動したプローブカーの旅行時間で除算した値となる。

【0003】

一方、特許文献１に記載の渋滞判定方法では、交差点間を結ぶ道路に対応する区間毎に移動体の平均速度を取得し、取得した平均速度が所定速度以下である区間を低速区間として検出している。そして、低速区間が所定距離より短い場合には、短い低速区間に隣接する前後の区間を結合した結合区間における移動体の平均速度を取得し、この平均速度が所定速度以下である場合には、短い低速区間のみを渋滞区間と判定している。

【先行技術文献】

【特許文献】

【0004】

【文献】特許第６２４４４５１号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

リンク内には信号機が設置されていることがあり、このリンクの交通流は、信号機の点灯状態（青信号や赤信号）の影響を受けやすくなる。ここで、実際の道路では、渋滞度が順調であっても、信号機の赤信号によってプローブカーが停止すると、リンクの旅行速度が低くなりやすく、渋滞度が渋滞であると判定（誤判定）されてしまうことがある。また、リンクの旅行速度は、上述したようにリンクの距離及び旅行時間から求められるため、赤信号の停止に伴って旅行時間が増加したとき、リンクの距離が短いほど、旅行速度が低くなりやすい。

【0006】

なお、リンク内に信号機が設置されている場合に限らず、例えば、一時停止の道路標識が設置されていたり、踏切が設置されていたりした場合でも、上述した誤判定が発生することがある。

【0007】

一方、特許文献１は、結合区間における移動体の平均速度を取得する点で後述する本発明と共通しているものの、渋滞を判定する具体的な方法について、本発明と異なる。

【課題を解決するための手段】

【0008】

本願第１の発明は、複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する渋滞度判定方法である。まず、各リンクにおけるプローブカーの旅行時間を合計した総旅行時間と、各リンクの距離を合計した総距離とに基づいて、渋滞度判定区間における区間旅行速度を算出する。区間旅行速度が予め定められた区間渋滞判定閾値よりも高いときには、渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定する。一方、区間旅行速度が区間渋滞判定閾値以下であるときには、各リンクにおける旅行時間及び距離に基づいて、各リンクの交通流の渋滞度を判定する。

【0009】

区間旅行速度が区間渋滞判定閾値以下であるときには、各リンクにおける旅行時間及び距離からリンク旅行速度を算出する。ここで、リンク旅行速度が予め定められたリンク渋滞判定閾値以下であるときには、リンクの渋滞度が渋滞であると判定する。リンク旅行速度がリンク渋滞判定閾値よりも高く、予め定められたリンク混雑判定閾値以下であるときには、リンクの渋滞度が混雑であると判定する。リンク旅行速度がリンク混雑判定閾値よりも高いときには、リンクの渋滞度が順調であると判定する。

【0010】

渋滞度判定区間が全区間で交通流の渋滞度が均一であるとみなせる均一渋滞度型の区間であるとき、渋滞度判定区間の全体における交通流の渋滞度を、区間旅行速度に応じて、混雑に補正することができる。一方、渋滞度判定区間が交通流のボトルネックを含むボトルネック型の区間であり、交通流の渋滞度が渋滞又は混雑であると判定されたリンクとボトルネックとの間に交通流の渋滞度が順調であると判定されたリンクが存在するとき、このリンクの渋滞度を、このリンクに隣接するリンクの渋滞度（渋滞又は混雑）に補正することができる。例えば、隣接するリンクの渋滞度として、上流側に存在するリンクの渋滞度とすることができる。

【0011】

渋滞度判定区間に所定距離以上である長距離リンクが含まれており、長距離リンクの渋滞度が渋滞又は混雑であると判定され、長距離リンクに対して上流に位置する上流側リンクの渋滞度が順調であると判定されたときには、長距離リンクに含まれる一部の領域の渋滞度を渋滞に補正することができる。ここで、渋滞に応じた想定旅行速度と、順調に応じた想定旅行速度と、長距離リンクにおける旅行時間及び距離とに基づいて、上述した補正を行うことができる。

【0012】

本願第２の発明は、複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する渋滞度判定方法である。まず、各リンクにおけるプローブカーの旅行時間を合計した総旅行時間を取得する。ここで、総旅行時間が予め定められた区間渋滞判定閾値よりも短いときには、渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定する。一方、総旅行時間が区間渋滞判定閾値以上であるときには、各リンクにおける旅行時間及び距離に基づいて、各リンクの交通流の渋滞度を判定する。

【0013】

本願第３の発明である渋滞度提供方法は、上述した本願第１又は第２の発明である渋滞度判定方法によって判定された結果を地図データ上に重ねて生成されたデータを提供する。

【0014】

本願第４の発明は、複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する渋滞度判定方法をコンピュータに実行させる渋滞度判定プログラムである。ここで、渋滞度判定方法は、上述した本願第１又は第２の発明と同様である。

【0015】

本願第５の発明は、複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する判定部を備えた渋滞度判定装置である。ここで、判定部は、上述した本願第１又は第２の発明である渋滞度判定方法の処理を行うことができる。

【0016】

本願第６の発明である渋滞度提供装置は、上述した本願第１又は第２の発明である渋滞度判定方法によって判定された結果を地図データ上に重ねて生成されたデータを提供する。

【発明の効果】

【0017】

本発明によれば、渋滞度判定区間の区間旅行速度に応じて、交通流の渋滞度を判定する対象を、渋滞度判定区間の全体と、渋滞度判定区間を構成する各リンクとに分けている。上述したように、１つのリンクに着目すると、交通流の渋滞度が渋滞であると誤判定されるような場合であっても、複数のリンクで構成された渋滞度判定区間の全体に着目して交通流の渋滞度を判定すれば、誤判定を抑制しやすくなる。

【図面の簡単な説明】

【0018】

【図1】交通流の渋滞度を判定するシステムを説明する概略図である。

【図2】渋滞度判定区間を説明する概略図である。

【図3】第１実施形態において、渋滞度判定方法を説明するフローチャートである。

【図4】渋滞度判定区間の全体について、交通流の渋滞度を判定した結果を説明する図である。

【図5】渋滞度判定区間の各リンクについて、交通流の渋滞度を判定した結果を説明する図である。

【図6】第２実施形態において、交通流の渋滞度判定結果を補正する処理を説明するフローチャートである。

【図7】均一渋滞度型に基づいて、交通流の渋滞度判定結果を補正する処理を説明する図である。

【図8】ボトルネック型に基づいて、交通流の渋滞度判定結果を補正する処理を説明する図である。

【図9】第３実施形態において、長距離リンクの部分渋滞を判定する処理を説明するフローチャートである。

【図10】長距離リンクにおける部分渋滞の距離Ｌｐを説明する図である。

【図11】長距離リンクの交通流の渋滞度を部分的に補正する処理を説明する図である。

【発明を実施するための形態】

【0019】

（第１実施形態）
本発明の第１実施形態である交通流の渋滞度の判定について、以下に説明する。

【0020】

（システム構成）
図１において、プローブカーＰＣは、プローブデータを基地局ＢＳに送信し、基地局ＢＳからインターネットＩを介して渋滞度判定装置１０にプローブデータが送信される。基地局ＢＳとしては、移動体通信網である携帯電話網の基地局が用いられる。渋滞度判定装置１０は、判定部１１と、メモリ１２と、受信部１３とを有する。判定部１１は、後述する交通流の渋滞度の判定を行い、メモリ１２は、所定の情報を格納しており、受信部１３は、インターネットＩを介してプローブデータを受信する。

【0021】

（渋滞度判定区間）
本実施形態では、連続する複数のリンクを統合した区間を渋滞度判定区間ＴＪＳとして設定している。各リンクは、始端に相当するノードと終端に相当するノードによって規定される。図２に示す例では、５つのリンク（リンク１～リンク５）によって渋滞度判定区間ＴＪＳが構成されており、プローブカーＰＣの進行方向における下流から上流に向かって、リンク１、リンク２、リンク３、リンク４及びリンク５が設けられている。なお、渋滞度判定区間ＴＪＳを構成するリンクの総数は、５つに限るものではなく、適宜設定することができる。

【0022】

渋滞度判定区間ＴＪＳの始端及び終端としては、交通流の渋滞度が変化しやすい地点を設定することができる。この地点としては、例えば、渋滞のボトルネックとなる地点、信号が設置された地点、交差点が存在する地点が挙げられる。また、渋滞度判定区間ＴＪＳの距離は、道路交通状況に応じて適宜設定することができる。好適には、渋滞度判定区間ＴＪＳの距離として、信号停止による旅行速度低下の影響を低減できる７００～１０００ｍ以上とすることが望ましい。実際の道路地図上では、複数の渋滞度判定区間ＴＪＳが設けられることになるため、ＩＤ番号を用いることにより、個々の渋滞度判定区間ＴＪＳを区別することができる。

【0023】

（渋滞度判定方法）
本実施形態では、上述した渋滞度判定区間ＴＪＳにおいて交通流の渋滞度の判定を行うようにしており、この渋滞度の判定では、交通流の渋滞度が渋滞、混雑及び順調のいずれであるかを判定している。以下、本実施形態の渋滞度判定方法について、図３に示すフローチャートに基づいて説明する。

【0024】

ステップＳ１０１において、渋滞度判定装置１０の受信部１３は、プローブカーＰＣから送信されたプローブデータを受信する。そして、渋滞度判定装置１０の判定部１１は、受信したプローブデータに基づいて、渋滞度判定区間ＴＪＳに含まれる各リンクについて、プローブカーＰＣの旅行時間Ｔｎを取得する。旅行時間Ｔｎは、各リンクにおいて、始端から終端までプローブカーＰＣが移動したときの時間である。なお、複数のプローブカーが走行した場合には、これらのプローブカーの旅行時間を平均した平均旅行時間を用いる。旅行時間Ｔｎの添え字ｎは、各リンクに割り当てられた値であり、ｎは、渋滞度判定区間ＴＪＳを構成するリンクの総数だけ存在する。

【0025】

ステップＳ１０２において、渋滞度判定装置１０の判定部１１は、下記式（１）に基づいて、渋滞度判定区間ＴＪＳの区間旅行速度Ｖｓを算出する。

【0026】

【数1】

【0027】

上記式（１）において、Ｖｓは渋滞度判定区間ＴＪＳの区間旅行速度［ｋｍ／ｈ］であり、Ｌｎは各リンクの距離［ｋｍ］であり、Ｔｎは各リンクにおけるプローブカーＰＣの旅行時間［ｈ］である。距離Ｌｎ及び旅行時間Ｔｎの添え字ｎは、各リンクに割り振られた値であり、ｎは、渋滞度判定区間ＴＪＳを構成するリンクの総数だけ存在する。上記式（１）によれば、渋滞度判定区間ＴＪＳに含まれるすべてのリンクの距離Ｌｎの総和（ΣＬｎ）を、渋滞度判定区間ＴＪＳに含まれるすべてのリンクにおける旅行時間Ｔｎの総和（ΣＴｎ）で除算することにより、区間旅行速度Ｖｓを求めている。なお、距離Ｌｎの総和（ΣＬｎ）は、渋滞度判定区間ＴＪＳの距離を示す。

【0028】

各リンクの距離Ｌｎは、予め測定しておくことができ、渋滞度判定装置１０のメモリ１２に記憶しておくことができる。これにより、ステップＳ１０１の処理において各リンクの旅行時間Ｔｎを取得すれば、上記式（１）に基づいて、区間旅行速度Ｖｓを算出することができる。

【0029】

ステップＳ１０３において、渋滞度判定装置１０の判定部１１は、ステップＳ１０２の処理で算出された区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈ以下であるか否かを判別する。区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈよりも高いときには、ステップＳ１０４の処理に進み、区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈ以下であるときには、ステップ１０５の処理に進む。

【0030】

区間渋滞判定閾値Ｖｓ＿ｔｈは、渋滞度判定区間ＴＪＳにおいて、交通流の渋滞度が渋滞であるか否かを判定するための閾値（旅行速度）であり、具体的な旅行速度は予め決めておくことができる。例えば、区間渋滞判定閾値Ｖｓ＿ｔｈを１０［ｋｍ／ｈ］～２０［ｋｍ／ｈ］の範囲内の旅行速度に設定することができる。好適には、渋滞度判定区間ＴＪＳにおいて、交通流の渋滞度が順調である時の統計的な旅行時間分布（１日の時刻ごとの旅行時間の分布）の上限値（地域により傾向が異なるものの、一般的には１０時～１１時および１４時～１５時の時刻帯における旅行時間分布の９５パーセンタイル値など）に相当する旅行速度を用いることが望ましい。区間渋滞判定閾値Ｖｓ＿ｔｈに関する情報は、渋滞度判定装置１０のメモリ１２に記憶しておくことができる。

【0031】

ステップＳ１０４において、渋滞度判定装置１０の判定部１１は、渋滞度判定区間ＴＪＳの全体において、交通流の渋滞度が渋滞ではないと判定する。例えば、図４に示すように、渋滞度判定区間ＴＪＳを構成するリンク１～５のすべてにおいて、交通流の渋滞度が順調であると判定する。ステップＳ１０４の処理の後は、図３に示す処理を終了する。

【0032】

ステップＳ１０５において、渋滞度判定装置１０の判定部１１は、渋滞度判定区間ＴＪＳに含まれる各リンクについて、プローブカーＰＣの旅行速度（以下、「リンク旅行速度」という）Ｖｎを算出する。リンク旅行速度Ｖｎの添え字ｎは、各リンクに割り振られた値であり、ｎは、渋滞度判定区間ＴＪＳを構成するリンクの総数だけ存在する。リンク旅行速度Ｖｎは、各リンクの距離Ｌｎを各リンクの旅行時間Ｔｎで除算することによって算出される。ここで、各リンクの距離Ｌｎは、予め測定しておくことができ、各リンクの旅行時間Ｔｎは、ステップＳ１０１の処理によって取得される。

【0033】

ステップＳ１０６において、渋滞度判定装置１０の判定部１１は、ステップＳ１０５の処理で算出されたリンク旅行速度Ｖｎがリンク渋滞判定閾値Ｖｎ＿ｔｈ１以下であるか否かを判別する。リンク旅行速度Ｖｎがリンク渋滞判定閾値Ｖｎ＿ｔｈ１以下であるときには、ステップＳ１０７の処理に進み、リンク旅行速度Ｖｎがリンク渋滞判定閾値Ｖｎ＿ｔｈ１よりも高いときには、ステップＳ１０８の処理に進む。

【0034】

リンク渋滞判定閾値Ｖｎ＿ｔｈ１は、各リンクでの交通流の渋滞度が渋滞であるか否かを判定するための閾値（旅行速度）であり、具体的な旅行速度は予め決めておくことができる。例えば、リンク渋滞判定閾値Ｖｎ＿ｔｈ１を１０［ｋｍ／ｈ］に設定することができる。リンク渋滞判定閾値Ｖｎ＿ｔｈ１に関する情報は、渋滞度判定装置１０のメモリ１２に記憶しておくことができる。

【0035】

ステップＳ１０７において、渋滞度判定装置１０の判定部１１は、リンク旅行速度Ｖｎがリンク渋滞判定閾値Ｖｎ＿ｔｈ１以下であるリンクについて、交通流の渋滞度が渋滞であると判定する。ステップＳ１０７の処理の後は、図３に示す処理を終了する。

【0036】

ステップＳ１０８において、渋滞度判定装置１０の判定部１１は、ステップＳ１０５の処理で算出されたリンク旅行速度Ｖｎがリンク混雑判定閾値Ｖｎ＿ｔｈ２以下であるか否かを判別する。リンク旅行速度Ｖｎがリンク混雑判定閾値Ｖｎ＿ｔｈ２以下であるときには、ステップＳ１０９の処理に進み、リンク旅行速度Ｖｎがリンク混雑判定閾値Ｖｎ＿ｔｈ２よりも高いときには、ステップＳ１１０の処理に進む。

【0037】

リンク混雑判定閾値Ｖｎ＿ｔｈ２は、各リンクでの交通流の渋滞度が混雑であるか否かを判定するための閾値（旅行速度）であり、具体的な旅行速度は予め決めておくことができる。ここで、リンク混雑判定閾値Ｖｎ＿ｔｈ２は、リンク渋滞判定閾値Ｖｎ＿ｔｈ１よりも高い旅行速度に設定される。例えば、リンク渋滞判定閾値Ｖｎ＿ｔｈ１を１０［ｋｍ／ｈ］に設定したときには、リンク混雑判定閾値Ｖｎ＿ｔｈ２を２０［ｋｍ／ｈ］に設定することができる。リンク混雑判定閾値Ｖｎ＿ｔｈ２に関する情報は、渋滞度判定装置１０のメモリ１２に記憶しておくことができる。

【0038】

ステップＳ１０９において、渋滞度判定装置１０の判定部１１は、リンク旅行速度Ｖｎがリンク混雑判定閾値Ｖｎ＿ｔｈ２以下であるリンクについて、交通流の渋滞度が混雑であると判定する。ここで、交通流の渋滞度が混雑であると判定されたリンクでは、リンク旅行速度Ｖｎがリンク混雑判定閾値Ｖｎ＿ｔｈ２以下であって、リンク渋滞判定閾値Ｖｎ＿ｔｈ１よりも高くなる。ステップＳ１０９の処理の後は、図３に示す処理を終了する。

【0039】

ステップＳ１１０において、渋滞度判定装置１０の判定部１１は、リンク旅行速度Ｖｎがリンク混雑判定閾値Ｖｎ＿ｔｈ２よりも高いリンクについて、交通流の渋滞度が順調であると判定する。ステップＳ１１０の処理の後は、図３に示す処理を終了する。

【0040】

図５には、上述したステップＳ１０５～ステップＳ１１０の処理の結果（一例）を示す。リンク１では、リンク旅行速度Ｖ_１がリンク渋滞判定閾値Ｖｎ＿ｔｈ１以下であるため、交通流の渋滞度が渋滞であると判定している。リンク２では、リンク旅行速度Ｖ_２がリンク混雑判定閾値Ｖｎ＿ｔｈ２よりも高いため、交通流の渋滞度が順調であると判定している。リンク３では、リンク旅行速度Ｖ_３がリンク渋滞判定閾値Ｖｎ＿ｔｈ１以下であるため、交通流の渋滞度が渋滞であると判定している。リンク４では、リンク旅行速度Ｖ_４がリンク渋滞判定閾値Ｖｎ＿ｔｈ１よりも高く、リンク混雑判定閾値Ｖｎ＿ｔｈ２以下であるため、交通流の渋滞度が混雑であると判定している。リンク５では、リンク旅行速度Ｖ_５がリンク混雑判定閾値Ｖｎ＿ｔｈ２よりも高いため、交通流の渋滞度が順調であると判定している。

【0041】

上述した交通流の渋滞度の判定を行った後では、この判定結果を地図データ上に重ねたデータを生成して提供することができる。本実施形態では、交通流の渋滞度として、渋滞、混雑及び順調を設定しているため、これらの交通流の渋滞度を区別可能な状態で地図データ上に重ねることができる。例えば、交通流の渋滞度が順調であると判定した場合には、この判定対象となった渋滞度判定区間ＴＪＳ又はリンクを緑色で表示して地図データ上に重ねることができる。交通流の渋滞度が混雑であると判定した場合には、この判定対象となった渋滞度判定区間ＴＪＳ又はリンクを黄色で表示して地図データ上に重ねることができる。交通流の渋滞度が渋滞であると判定した場合には、この判定対象となった渋滞度判定区間ＴＪＳ又はリンクを赤色で表示して地図データ上に重ねることができる。判定結果を地図データ上に重ねたデータを生成して提供すれば、ユーザは、カーナビゲーションシステムのディスプレイなどにおいて、交通流の渋滞度を把握することができる。

【0042】

本実施形態によれば、渋滞度判定区間ＴＪＳの区間旅行速度Ｖｓに応じて、交通流の渋滞度を判定する対象を、渋滞度判定区間ＴＪＳの全体と、渋滞度判定区間ＴＪＳを構成する各リンクとに分けている。すなわち、区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈよりも高いときには、交通流の渋滞度を判定する対象を、渋滞度判定区間ＴＪＳの全体としている。一方、区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈ以下であるときには、交通流の渋滞度を判定する対象を、渋滞度判定区間ＴＪＳを構成する各リンクとしている。

【0043】

１つのリンクに着目すると、交通流の渋滞度が渋滞であると誤判定されるような場合であっても、複数のリンクで構成された渋滞度判定区間ＴＪＳの全体に着目すれば、交通流が渋滞していないことがあるため、交通流の渋滞度が誤判定されることを抑制しやすくなる。本実施形態では、区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈよりも高いときには、渋滞度判定区間ＴＪＳを構成する各リンクにおいて、交通流が渋滞していないと判定している。すなわち、仮に、任意の１つのリンクにおいて、一時的な渋滞が発生していたとしても、渋滞度判定区間ＴＪＳの全体に着目して、交通流が渋滞していないと判定している。

【0044】

（渋滞度判定プログラム）
渋滞度判定装置１０によって実行される各機能は、プログラムによって実現可能である。具体的には、各機能を実現するために予め用意されたコンピュータプログラムを補助記憶装置に格納しておき、ＣＰＵ等の制御部が補助記憶装置に格納されたプログラムを主記憶装置に読み出し、主記憶装置に読み出されたプログラムを制御部が実行することにより、渋滞度判定装置１０に各機能を動作させることができる。渋滞度判定装置１０の各機能は、個別の装置で動作させることもでき、複数の装置を互いに接続することにより、渋滞度判定装置１０を構成することもできる。

【0045】

上記プログラムは、コンピュータで読取可能な記録媒体に記録された状態において、コンピュータに提供することも可能である。記録媒体としては、ＣＤ－ＲＯＭ等の光ディスク、ＤＶＤ－ＲＯＭ等の相変化型光ディスク、ＭＯ（Magnet Optical）やＭＤ(Mini Disk)などの光磁気ディスク、フロッピー（登録商標）ディスクやリムーバブルハードディスクなどの磁気ディスク、コンパクトフラッシュ（登録商標）、スマートメディア、ＳＤメモリカード、メモリスティック等のメモリカードが挙げられる。また、本発明の目的のために特別に設計されて構成された集積回路（ＩＣチップ等）等のハードウェア装置も記録媒体として含まれる。

【0046】

（変形例１）
本実施形態では、図３に示すステップＳ１０３の処理において、区間旅行速度Ｖｓ及び区間渋滞判定閾値（旅行速度）Ｖｓ＿ｔｈを比較しているが、これに限るものではない。渋滞度判定区間ＴＪＳの距離は予め決められているため、区間旅行速度Ｖｓの代わりに、渋滞度判定区間ＴＪＳの区間旅行時間（上記式（１）における総和ΣＴｎ）を用いることができる。そして、区間渋滞判定閾値として、旅行速度Ｖｓ＿ｔｈの代わりに、旅行速度Ｖｓ＿ｔｈに対応する旅行時間Ｔｓ＿ｔｈを用いることができる。旅行時間Ｔｓ＿ｔｈは、旅行速度Ｖｓ＿ｔｈに渋滞度判定区間ＴＪＳの距離（上記式（１）における総和ΣＬｎ）を乗算した値である。

【0047】

区間旅行時間ΣＴｎが区間渋滞判定閾値（旅行時間）Ｔｓ＿ｔｈよりも短いときには、図３に示すステップＳ１０４の処理を行うことができる。一方、区間旅行時間ΣＴｎが区間渋滞判定閾値（旅行時間）Ｔｓ＿ｔｈ以上であるときには、図３に示すステップＳ１０５以降の処理を行うことができる。

【0048】

（変形例２）
本実施形態では、図３に示すステップＳ１０６の処理において、リンク旅行速度Ｖｎ及びリンク渋滞判定閾値（旅行速度）Ｖｎ＿ｔｈ１を比較しているが、これに限るものではない。リンクの距離Ｌｎは予め決められているため、リンク旅行速度Ｖｎの代わりに、リンクの旅行時間Ｔｎを用いることができる。そして、リンク渋滞判定閾値として、旅行速度Ｖｎ＿ｔｈ１の代わりに、旅行速度Ｖｎ＿ｔｈ１に対応する旅行時間Ｔｎ＿ｔｈ１を用いることができる。旅行時間Ｔｎ＿ｔｈ１は、旅行速度Ｖｎ＿ｔｈ１にリンクの距離Ｌｎを乗算した値である。

【0049】

リンクの旅行時間Ｔｎがリンク渋滞判定閾値（旅行時間）Ｔｎ＿ｔｈ１よりも長いときには、図３に示すステップＳ１０７の処理を行うことができる。また、リンクの旅行時間Ｔｎがリンク渋滞判定閾値（旅行時間）Ｔｎ＿ｔｈ１以下であるときには、図３に示すステップＳ１０８以降の処理を行うことができる。

【0050】

（変形例３）
本実施形態では、図３に示すステップＳ１０８の処理において、リンク旅行速度Ｖｎ及びリンク混雑判定閾値（旅行速度）Ｖｎ＿ｔｈ２を比較しているが、これに限るものではない。リンクの距離Ｌｎは予め決められているため、リンク旅行速度Ｖｎの代わりに、リンクの旅行時間Ｔｎを用いることができる。そして、リンク混雑判定閾値として、旅行速度Ｖｎ＿ｔｈ２の代わりに、旅行速度Ｖｎ＿ｔｈ２に対応する旅行時間Ｔｎ＿ｔｈ２を用いることができる。旅行時間Ｔｎ＿ｔｈ２は、旅行速度Ｖｎ＿ｔｈ２にリンクの距離Ｌｎを乗算した値である。

【0051】

リンクの旅行時間Ｔｎがリンク混雑判定閾値（旅行時間）Ｔｎ＿ｔｈ２よりも長いときには、図３に示すステップＳ１０９の処理を行うことができる。また、リンクの旅行時間Ｔｎがリンク混雑判定閾値（旅行時間）Ｔｎ＿ｔｈ２以下であるときには、図３に示すステップＳ１１０の処理を行うことができる。

【0052】

（変形例４）
本実施形態では、図３に示すステップＳ１０５～Ｓ１１０の処理において、渋滞、混雑及び順調といった３種類の交通流の渋滞度を判定しているが、これに限るものではない。具体的には、渋滞及び順調といった２種類の交通流の渋滞度を判定したり、重渋滞、渋滞、混雑及び順調といった４種類の交通流の渋滞度を判定したりすることができる。

【0053】

２種類の交通流の渋滞度を判定する場合には、渋滞及び順調を区別するためのリンク判定閾値（旅行速度）Ｖｎ＿ｔｈを設定することができる。そして、リンク旅行速度Ｖｎがリンク判定閾値Ｖｎ＿ｔｈ以下であるときには、交通流の渋滞度が渋滞であると判定する。一方、リンク旅行速度Ｖｎがリンク判定閾値Ｖｎ＿ｔｈよりも高いときには、交通流の渋滞度が順調であると判定する。

【0054】

４種類の交通流の渋滞度を判定する場合には、交通流の渋滞度が重渋滞であるか否かを判定するためのリンク重渋滞判定閾値（旅行速度）Ｖｎ＿ｔｈ０と、交通流の渋滞度が渋滞であるか否かを判定するためのリンク渋滞判定閾値（旅行速度）Ｖｎ＿ｔｈ１と、交通流の渋滞度が混雑であるか否かを判定するためのリンク混雑判定閾値（旅行速度）Ｖｎ＿ｔｈ２とを設定することができる。ここで、リンク重渋滞判定閾値Ｖｎ＿ｔｈ０は、リンク渋滞判定閾値Ｖｎ＿ｔｈ１よりも低く、リンク渋滞判定閾値Ｖｎ＿ｔｈ１は、リンク混雑判定閾値Ｖｎ＿ｔｈ２よりも低い。各判定閾値Ｖｎ＿ｔｈ０，Ｖｎ＿ｔｈ１，Ｖｎ＿ｔｈ２の具体的な旅行速度は予め決めておくことができ、変形例４における判定閾値Ｖｎ＿ｔｈ１，Ｖｎ＿ｔｈ２は、本実施形態で説明した判定閾値Ｖｎ＿ｔｈ１，Ｖｎ＿ｔｈ２と同じであってもよいし、異なっていてもよい。

【0055】

リンク旅行速度Ｖｎがリンク重渋滞判定閾値Ｖｎ＿ｔｈ０以下であるときには、交通流の渋滞度が重渋滞であると判定する。リンク旅行速度Ｖｎが、リンク重渋滞判定閾値Ｖｎ＿ｔｈ０よりも高く、リンク渋滞判定閾値Ｖｎ＿ｔｈ１以下であるときには、交通流の渋滞度が渋滞であると判定する。リンク旅行速度Ｖｎが、リンク渋滞判定閾値Ｖｎ＿ｔｈ１よりも高く、リンク混雑判定閾値Ｖｎ＿ｔｈ２以下であるときには、交通流の渋滞度が混雑であると判定する。リンク旅行速度Ｖｎが、リンク混雑判定閾値Ｖｎ＿ｔｈ２よりも高いときには、交通流の渋滞度が順調であると判定する。

【0056】

なお、変形例４では、交通流の渋滞度を判定するための閾値を旅行速度としているが、上述した変形例２，３と同様に、旅行速度の代わりに、旅行時間を判定閾値として用いることもできる。この場合には、リンクの旅行時間Ｔｎを判定閾値（旅行時間）と比較することにより、交通流の渋滞度を判定することができる。

【0057】

（第２実施形態）
本発明の第２実施形態である交通流の渋滞度の判定について、以下に説明する。本実施形態では、第１実施形態と異なる点について主に説明し、第１実施形態と共通する点については説明を省略する。

【0058】

第１実施形態では、区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈ以下であるときには、渋滞度判定区間ＴＪＳに含まれる各リンクについて、交通流の渋滞度を判定している（図３のステップＳ１０５～Ｓ１１０の処理）。本実施形態では、第１実施形態に基づいて各リンクの交通流の渋滞度を判定した後、渋滞度判定区間ＴＪＳの道路環境（後述する均一渋滞度型やボトルネック型）に基づいて、交通流の渋滞度の判定結果を補正する。

【0059】

以下、この補正処理について、図６に示すフローチャートを用いて説明する。図６に示す処理は、図３に示す処理によって、各リンクの交通流の渋滞度を判定した後に実行される。なお、図３に示すステップＳ１０４の処理によって、渋滞度判定区間ＴＪＳの全体について、渋滞が無いと判定したときには、図６に示す処理は行われない。

【0060】

ステップＳ２０１において、渋滞度判定装置１０の判定部１１は、渋滞度判定区間ＴＪＳが均一渋滞度型の区間であるか否かを判別する。渋滞度判定区間ＴＪＳが均一渋滞度型の区間である場合には、ステップＳ２０２の処理に進み、渋滞度判定区間ＴＪＳが均一渋滞度型の区間ではない場合には、ステップＳ２０３の処理に進む。

【0061】

均一渋滞度型の区間とは、プローブデータの統計解析によって、区間の全体で交通流の渋滞度が均一であると判断された区間である。例えば、渋滞度判定区間ＴＪＳにおいて、短い距離間隔で信号機が設置されている場合には、信号機間の距離が短いリンクで渋滞が発生していても、この渋滞は無視し、区間の全体を均一な交通流（渋滞度）とみなした方が、実情に沿ったものとなり、利用者にとってはわかりやすくなる。この点を考慮して、本実施形態では、渋滞度判定区間ＴＪＳが均一渋滞度型の区間であるか否かを判別するようにしている。均一渋滞度型の区間に関する情報は、渋滞度判定区間ＴＪＳのＩＤ番号と紐付けた状態で渋滞度判定装置１０のメモリ１２に記憶しておくことができる。これにより、判定部１１は、メモリ１２に記憶された情報を参照することにより、交通流の渋滞度を判定する渋滞度判定区間ＴＪＳについて、均一渋滞度型の区間であるか否かを判別することができる。均一渋滞度型の区間は、所定の期間（任意）が経過するたびに、プローブデータの統計解析によって更新することができる。

【0062】

ステップＳ２０２において、渋滞度判定装置１０の判定部１１は、まず、渋滞度判定区間ＴＪＳの区間旅行速度Ｖｓに基づいて、交通流の渋滞度が渋滞又は混雑であるかを判定する。具体的には、区間旅行速度Ｖｓが区間渋滞判定閾値Ｖｓ＿ｔｈ１以下であるときには、交通流の渋滞度が渋滞であると判定する。一方、区間旅行速度Ｖｓが、区間渋滞判定閾値Ｖｓ＿ｔｈ１よりも高く、区間混雑判定閾値Ｖｓ＿ｔｈ２以下であるときには、交通流の渋滞度が混雑であると判定する。ここで、区間混雑判定閾値Ｖｓ＿ｔｈ２は、区間渋滞判定閾値Ｖｓ＿ｔｈ１よりも高い旅行速度である。そして、判定部１１は、渋滞度判定区間ＴＪＳ内のすべてのリンクについて、上述したように判定した交通流の渋滞度と同一の渋滞度（渋滞又は混雑）に補正し、図６に示す処理を終了する。なお、区間旅行速度Ｖｓが区間混雑判定閾値Ｖｓ＿ｔｈ２よりも高いときには、図３において、ステップＳ１０３の処理からステップＳ１０４の処理に進むため、図６に示す処理は行われないことになる。

【0063】

ステップＳ２０３において、渋滞度判定装置１０の判定部１１は、渋滞度判定区間ＴＪＳがボトルネック型の区間であるか否かを判別する。渋滞度判定区間ＴＪＳがボトルネック型の区間である場合には、ステップＳ２０４の処理に進み、渋滞度判定区間ＴＪＳがボトルネック型の区間ではない場合には、図６に示す処理を終了する。

【0064】

ボトルネック型の区間とは、プローブデータの統計解析によって、交通流の渋滞が頻繁に発生する先頭地点（ボトルネック）が含まれると判断された区間である。例えば、ボトルネックとしては、信号交差点、合流部、織込み区間、高速道路のサグおよびトンネル入口が挙げられる。ボトルネック型の渋滞が発生する場所では、プローブカーの走行状況（すなわち、旅行時間Ｔｎ）によっては、渋滞又は混雑が発生する区間内の短いリンクで交通流の渋滞度が順調であると判定されることもあるが、これは個別のプローブカーの走行状況の誤差に起因したものと考えることができ、ボトルネックを下流端として渋滞又は混雑が発生している末尾（上流端）までの区間を連続した渋滞又は混雑であると判定した方が、実情に沿ったものとなり、利用者にはわかりやすい。ボトルネック型の区間に関する情報は、渋滞度判定区間ＴＪＳのＩＤ番号と紐付け状態で渋滞度判定装置１０のメモリ１２に記憶しておくことができる。これにより、判定部１１は、メモリ１２に記憶された情報を参照することにより、交通流の渋滞度を判定する渋滞度判定区間ＴＪＳについて、ボトルネック型の区間であるか否かを判別することができる。ボトルネック型の区間は、所定の期間（任意）が経過するたびに、プローブデータの統計解析によって更新することができる。

【0065】

ステップＳ２０４において、渋滞度判定装置１０の判定部１１は、渋滞度判定区間ＴＪＳにおいて、交通流の渋滞度が渋滞又は混雑であるリンクとボトルネックの間に、交通流の渋滞度が順調であるリンクが存在するか否かを判別する。図３に示すステップＳ１０５～ステップＳ１１０の処理によれば、渋滞度判定区間ＴＪＳに含まれる各リンクにおいて、交通流の渋滞度が判定されるため、交通流の渋滞度が渋滞又は混雑であるリンクを把握することができる。また、ボトルネックの位置は、予め把握しておくことができる。ここで、交通流の渋滞度が渋滞又は混雑であるリンクとボトルネックの間に、交通流の渋滞度が順調であるリンクが存在する場合には、ステップＳ２０５の処理に進み、そうでない場合には、図６に示す処理を終了する。

【0066】

ステップＳ２０５において、渋滞度判定装置１０の判定部１１は、リンク（渋滞又は混雑）及びボトルネックの間に存在するリンク（順調）について、隣接リンクの渋滞度に補正する。ここでいう隣接リンクは、リンク（順調）と隣り合うリンクであり、具体的には、リンク（順調）に対して上流又は下流で隣り合うリンク（上流側リンク又は下流側リンク）である。ボトルネック型の区間では、ボトルネックを先頭地点として上流に向かって渋滞が延伸するため、最上流のリンク（渋滞又は混雑）からボトルネックまでは、途中にリンク（順調）が混在した場合でも、連続した一つの渋滞度とみなすことができる。そして、隣接リンクの渋滞度は渋滞又は混雑になりやすい。

【0067】

したがって、最上流のリンク（渋滞又は混雑）からボトルネックまでの間に、リンク（順調）が存在した場合、このリンクの渋滞度は、順調から渋滞又は混雑に補正されることになる。ここで、最上流のリンクの渋滞度は渋滞又は混雑であるため、最上流のリンクに隣接する下流側リンクの渋滞度が順調であると判定されている場合には、この下流側リンクの渋滞度は、順調から渋滞又は混雑に補正されることになる。このように下流側リンクの渋滞度が補正されると、このリンクに隣接する下流側リンクの渋滞度が順調であると判定されている場合にも、渋滞度が順調から渋滞又は混雑に補正されることになる。

【0068】

なお、リンク（順調）に隣接する上流側リンクと下流側リンクの渋滞度が同一である場合には、その渋滞度に補正する。一方、上流側リンクと下流側リンクの渋滞度が同一でない場合には、隣接リンク（上流側リンク及び下流側リンク）のどちらか一方の渋滞度、または、上流側リンク及び下流側リンクのうち、距離が長い方の隣接リンクの渋滞度と同一の渋滞度に補正するなどの方法を適用することができる。

【0069】

ステップＳ２０５の補正処理について、図８（一例）を用いて説明する。図８において、リンク１の下流端（ノード）をボトルネックとしている。また、図３に示すステップＳ１０５～ステップＳ１１０の処理によれば、リンク１，３の渋滞度が渋滞であると判定され、リンク４の渋滞度が混雑であると判定されており、リンク４は、渋滞度が渋滞又は混雑である最上流のリンクとなる。また、ボトルネックとリンク４（又はリンク３）の間に存在するリンク２の渋滞度が順調であると判定されている。この場合には、リンク２について、渋滞度を補正する。ここで、リンク２に隣接するリンク１，３の渋滞度は共に渋滞であるため、リンク２の渋滞度は順調から渋滞に補正される。

【0070】

なお、図８において、リンク２だけでなく、リンク３も順調である場合には、リンク２，３がボトルネックとリンク４（混雑）の間に存在するため、交通流を補正する対象となる。この場合において、上流側リンクの渋滞度で補正する場合は、リンク３の渋滞度はリンク４の渋滞度（混雑）に補正される。また、リンク２の渋滞度は、補正された後のリンク３の渋滞度（混雑）に補正される。

【0071】

本実施形態によれば、渋滞度判定区間ＴＪＳの道路環境（均一渋滞度型やボトルネック型）を踏まえて、交通流の渋滞度を判定することができる。なお、本実施形態では、均一渋滞度型及びボトルネック型について判別しているが、均一渋滞度型及びボトルネック型の一方だけを判別することもできる。

【0072】

なお、本実施形態では、渋滞、混雑及び順調といった３種類の交通流の渋滞度を判定した上で、上述した交通流の補正を行っているが、これに限るものではない。具体的には、渋滞及び順調といった２種類の交通流の渋滞度を判定した上で、各リンクの渋滞度を補正したり、重渋滞、渋滞、混雑及び順調といった４種類の交通流の渋滞度を判定した上で、各リンクの渋滞度を補正したりすることができる。

【0073】

２種類の交通流の渋滞度を判定する場合において、図６に示すステップＳ２０２の処理では、渋滞度判定区間ＴＪＳのすべてのリンクについて、交通流の渋滞度を渋滞に補正することができる。また、図６に示すステップＳ２０４の処理では、リンク（渋滞）及びボトルネックの間にリンク（順調）が存在するか否かを判断することができ、図６に示すステップＳ２０５の処理では、リンク（順調）の交通流を渋滞に補正することができる。

【0074】

４種類の交通流の渋滞度を判定する場合において、図６に示すステップＳ２０２の処理では、渋滞度判定区間ＴＪＳのすべてのリンクについて、区間旅行速度Ｖｓに応じて、交通流を重渋滞、渋滞又は混雑に補正することができる。この場合には、交通流の渋滞度が重渋滞、渋滞又は混雑であるかを判定するための閾値（旅行速度）をそれぞれ設定しておけばよく、重渋滞、渋滞、混雑の順に、閾値（旅行速度）を高くすればよい。ここで、区間旅行速度Ｖｓに基づいて交通流の渋滞度が重渋滞、渋滞及び混雑のいずれでもない場合には、図３において、ステップＳ１０３の処理からステップＳ１０４の処理に進むため、図６に示す処理は行われないことになる。一方、図６に示すステップＳ２０４の処理では、リンク（重渋滞、渋滞又は混雑）及びボトルネックの間にリンク（順調）が存在するか否かを判断することができ、図６に示すステップＳ２０５の処理では、リンク（順調）の渋滞度を隣接リンク（上流側リンク又は下流側リンク）の渋滞度（重渋滞、渋滞又は混雑）に補正することができる。

【0075】

（第３実施形態）
本発明の第３実施形態である交通流の渋滞度の判定について、以下に説明する。本実施形態では、第１実施形態や第２実施形態と異なる点について主に説明し、第１実施形態や第２実施形態と共通する点については説明を省略する。

【0076】

本実施形態では、距離Ｌｎが所定距離Ｌｔｈ以上であるリンク（以下、「長距離リンク」という）が渋滞度判定区間ＴＪＳに含まれているとき、長距離リンクの交通流の渋滞度を補正する。以下、この補正処理について、図９に示すフローチャートを用いて説明する。

【0077】

図９に示す処理は、図３に示すステップＳ１０５～Ｓ１１０の処理が行われた後に実行することができる。すなわち、渋滞度判定区間ＴＪＳに含まれる各リンクについて、交通流の渋滞度を判定した後に、図９に示す処理を実行することができる。なお、図６に示す処理（第２実施形態）が終了した後に、図９に示す処理（第３実施形態）を行うこともできる。具体的には、図６に示すステップＳ２０３の処理を行う場合を除いて、図９に示す処理を行うことができる。

【0078】

ステップＳ３０１において、渋滞度判定装置１０の判定部１１は、渋滞度判定区間ＴＪＳに長距離リンクが含まれているか否かを判別する。渋滞度判定区間ＴＪＳに長距離リンクが含まれている場合には、ステップＳ３０２の処理に進み、渋滞度判定区間ＴＪＳに長距離リンクが含まれていなければ、図９に示す処理を終了する。

【0079】

長距離リンクを規定するための所定距離Ｌｔｈは、適宜決めることができるが、例えば、３００［ｍ］～１０００［ｍ］の範囲内の距離とすることができる。長距離リンクに関する情報は、渋滞度判定区間ＴＪＳのＩＤ番号と紐付けた状態で渋滞度判定装置１０のメモリ１２に記憶しておくことができる。これにより、判定部１１は、メモリ１２に記憶された情報を参照することにより、渋滞度判定区間ＴＪＳに長距離リンクが含まれている否かを判別することができる。

【0080】

ステップＳ３０２において、渋滞度判定装置１０の判定部１１は、図３に示す判定結果に基づいて、長距離リンクの交通流の渋滞度が渋滞又は混雑であるか否かを判別する。図３に示す処理（Ｓ１０５～Ｓ１１０）によれば、長距離リンクについても、交通流の渋滞度（渋滞、混雑又は順調）が判定される。長距離リンクの交通流の渋滞度が渋滞又は混雑ではない場合、すなわち、長距離リンクの交通流の渋滞度が順調である場合には、図９に示す処理を終了する。一方、長距離リンクの交通流の渋滞度が渋滞又は混雑である場合には、ステップＳ３０３の処理に進む。

【0081】

ステップＳ３０３において、渋滞度判定装置１０の判定部１１は、長距離リンクと隣り合うリンクであって、長距離リンクに対して上流に位置するリンク（以下、「上流側リンク」という）について、交通流の渋滞度が順調であるか否かを判別する。図３に示すステップＳ１０５～ステップＳ１１０の処理によれば、上流側リンクの交通流の渋滞度を把握することができる。上流側リンクの交通流の渋滞度が順調であれば、ステップＳ３０４の処理に進む。一方、上流側リンクの交通流の渋滞度が渋滞又は混雑であれば、図９に示す処理を終了し、長距離リンクの全体を同一の交通流のままとする。

【0082】

ステップＳ３０４において、渋滞度判定装置１０の判定部１１は、長距離リンクの一部に渋滞が発生していると判定し、この部分渋滞の距離を算出する。具体的には、判定部１１は、下記式（２）に基づいて、部分渋滞の距離を算出する。

【0083】

【数2】

【0084】

上記式（２）において、Ｌｐは長距離リンクにおける部分渋滞の距離［ｍ］であり、Ｖｕは渋滞度（順調）に応じた想定旅行速度［ｋｍ／ｈ］であり、Ｖｄは渋滞度（渋滞）に応じた想定旅行速度［ｋｍ／ｈ］である。Ｔｎは長距離リンクにおける旅行時間［ｈ］であり、図３に示すステップＳ１０１の処理によって取得することができる。Ｌｎは長距離リンクの距離［ｋｍ］であり、予め測定しておくことができる。想定旅行速度Ｖｕ，Ｖｄに関する情報は、渋滞度判定装置１０のメモリ１２に記憶しておくことができる。想定旅行速度は、渋滞、順調の順に高くなる。

【0085】

図１０は、上記式（２）を説明するための図である。図１０に示すように、長距離リンクの上流端から途中までは、想定旅行速度Ｖｕ（順調）でプローブカーが走行するとみなし、長距離リンクの途中から下流端までは、想定旅行速度Ｖｄ（渋滞）でプローブカーが走行するとみなしている。この場合には、長距離リンクの途中から下流端まで、交通流が渋滞しているとみなすことができ、部分渋滞の距離Ｌｐを求めることができる。

【0086】

ステップＳ３０５において、渋滞度判定装置１０の判定部１１は、ステップＳ３０４の処理で算出された部分渋滞の距離Ｌｐに基づいて、長距離リンクの一部の領域について、交通流を渋滞に補正する。交通流を渋滞に補正する領域は、長距離リンクの下流端と、この下流端から上流側に距離Ｌｐだけ離れた地点との間に位置する領域である。なお、長距離リンクのうち、交通流を渋滞に補正する領域以外の領域については、元の交通流（混雑）のままとしたり、上流側リンクの交通流と同じ交通流（順調）に補正したりすることができる。

【0087】

図１１は、長距離リンクの一部の領域について、交通流を渋滞に補正する処理を説明する図である。図１１では、図３に示す処理によって、上流側リンクの交通流の渋滞度が順調であり、長距離リンクの交通流の渋滞度が混雑であり、下流側リンクの交通流の渋滞度が渋滞であると判定されている。ここで、上記式（２）に基づいて、部分渋滞の距離Ｌｐを求めると、この距離Ｌｐに相当する領域について、交通流を渋滞に補正する。一方、長距離リンクのうち、距離Ｌｐに相当する領域以外の領域については、上流側リンクの交通流と同じ交通流（順調）に補正している。この領域については、元の交通流（混雑）のままとすることもできる。

【0088】

本実施形態によれば、長距離リンクについて、部分的な渋滞を把握することができる。図３に示す処理（Ｓ１０５～Ｓ１１０）では、リンク単位で交通流の渋滞度を判定することになるが、長距離リンクについては、この全体において、交通流の渋滞度が同じであるとは限らない。そこで、本実施形態では、長距離リンクに含まれる部分的な渋滞を把握するようにしている。

【0089】

なお、本実施形態では、渋滞、混雑及び順調といった３種類の交通流の渋滞度を判定した上で、長距離リンクの部分的な渋滞度の補正を行っているが、これに限るものではない。具体的には、渋滞及び順調といった２種類の交通流の渋滞度を判定した上で長距離リンクの部分的な渋滞度の補正を行ったり、重渋滞、渋滞、混雑及び順調といった４種類の交通流の渋滞度を判定した上で長距離リンクの部分的な渋滞度の補正を行ったりすることができる。

【0090】

２種類の交通流の渋滞度を判定する場合において、図９に示すステップＳ３０２の処理では、長距離リンクが渋滞であるか否かを判別することができる。一方、４種類の交通流の渋滞度を判定する場合において、図９に示すステップＳ３０２の処理では、長距離リンクが重渋滞、渋滞又は混雑であるか否かを判別することができる。そして、図９に示すステップＳ３０５の処理では、長距離リンクの一部（上記距離Ｌｐ）を渋滞又は重渋滞に補正することができる。ここで、ステップＳ３０２の処理において、長距離リンクが重渋滞であるときには、ステップＳ３０５の処理において、長距離リンクの一部（上記距離Ｌｐ）を重渋滞に補正することができる。一方、ステップＳ３０２の処理において、長距離リンクが渋滞又は混雑であるときには、ステップＳ３０５の処理において、長距離リンクの一部（上記距離Ｌｐ）を渋滞に補正することができる。

【符号の説明】

【0091】

１０：渋滞度判定装置、１１：判定部、１２：メモリ、１３：受信部、
Ｉ：インターネット、ＢＳ：基地局、ＰＣ：プローブカー

【要約】

【課題】 複数のリンクで構成された渋滞度判定区間において、交通流の渋滞度を判定する。
【解決手段】 各リンクにおけるプローブカーの旅行時間を合計した総旅行時間と、各リンクの距離を合計した総距離とに基づいて、渋滞度判定区間における区間旅行速度を算出する。区間旅行速度が予め定められた区間渋滞判定閾値よりも高いときには、渋滞度判定区間の全体について、交通流の渋滞度が渋滞ではないと判定する。区間旅行速度が区間渋滞判定閾値以下であるときには、各リンクにおける旅行時間及び距離に基づいて、各リンクの交通流の渋滞度を判定する。
【選択図】 図３

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】