特開 2024-130411 渋滞情報提供装置、渋滞情報提供方法、及びプログラム

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024130411

(43)【公開日】2024-09-30

(54)【発明の名称】渋滞情報提供装置、渋滞情報提供方法、及びプログラム

(51)【国際特許分類】

   G08G 1/01 20060101AFI20240920BHJP

【ＦＩ】

G08G1/01 E

【審査請求】未請求

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2023040101

(22)【出願日】2023-03-14

(71)【出願人】

【識別番号】000005016

【氏名又は名称】パイオニア株式会社

(74)【代理人】

【識別番号】100110928

【弁理士】

【氏名又は名称】速水 進治

(74)【代理人】

【識別番号】100127236

【弁理士】

【氏名又は名称】天城 聡

(72)【発明者】

【氏名】柴田 晃司

【テーマコード（参考）】

5H181

【Ｆターム（参考）】

5H181AA01

5H181BB04

5H181DD04

5H181FF04

5H181FF10

5H181FF13

5H181FF27

5H181MC14

5H181MC27

(57)【要約】

【課題】 渋滞情報を効果的に提供することである。
【解決手段】
渋滞情報提供装置１は、速度関連情報取得部１０と、判断部２０と、切替部３０と、送信部４０と、ジオハッシュ部５０とを備えている。速度関連情報取得部１０は、対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、対象区間における移動体の速度に関する速度関連情報を取得する。判断部２０は、速度関連情報及び所定の判断ロジックを用いて、対象区間において渋滞が発生しているか否かを判断する。切替部３０は、対象区間又は対象区間の少なくとも一部を含む所定の領域に存在する複数種類の通信端末の台数及び種類を用いて判断ロジックを切り換える。
【選択図】図１

【特許請求の範囲】

【請求項1】

対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得する速度関連情報取得部と、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断する判断部と、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える切替部と、を備える、渋滞情報提供装置。

【請求項2】

請求項１に記載の渋滞情報提供装置において、
前記速度関連情報は、前記対象区間において、所定時間内における前記移動体の平均速度に関する平均速度情報を含む、渋滞情報提供装置。

【請求項3】

請求項２に記載の渋滞情報提供装置において、
前記複数種類の通信端末は、第１通信端末と、前記第１通信端末よりも情報アップロードの頻度が高い第２通信端末とを含み、
前記第１通信端末の稼働台数は、前記第２通信端末の稼働台数よりも多く、
前記対象区間又は前記所定の領域に存在する前記第１通信端末の台数が第１基準よりも大きい場合、前記切替部は、前記所定時間を基準時間よりも短くする、渋滞情報提供装置。

【請求項4】

請求項１から３のいずれか１項に記載の渋滞情報提供装置において、
前記複数種類の通信端末は、第１通信端末と、前記第１通信端末よりも情報アップロードの頻度が高い第２通信端末とを含み、
前記第１通信端末の稼働台数は、前記第２通信端末の稼働台数よりも多く、
前記対象区間又は前記所定の領域に存在する前記第２通信端末の台数が、前記対象区間又は前記所定の領域に存在する前記第１通信端末の台数よりも大きい場合、前記切替部は、前記第２通信端末の台数が相対的に大きくなるような処理を実行する前記判断ロジックに切り換える、渋滞情報提供装置。

【請求項5】

請求項４に記載の渋滞情報提供装置において、
前記切替部は、前記第２通信端末の台数の重みを大きくする処理、及び前記第１通信端末の台数の少なくとも一部を採用しない処理の少なくとも一方を実行して、前記判断ロジックを切り換える、渋滞情報提供装置。

【請求項6】

請求項１から３のいずれか１項に記載の渋滞情報提供装置において、
前記対象区間を含む地図情報を網目状に区分けした前記所定の領域を生成するジオハッシュ部をさらに備える、渋滞情報提供装置。

【請求項7】

請求項１から３のいずれか１項に記載の渋滞情報提供装置において、
前記対象区間において渋滞が発生していると前記判断部が判断した場合、前記対象区間の渋滞に関する渋滞情報を生成し、前記渋滞情報を前記移動体又は前記移動体とともに移動する端末に送信する送信部をさらに備える、渋滞情報提供装置。

【請求項8】

渋滞情報提供装置を実現するコンピュータが、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得し、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断し、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える、渋滞情報提供方法。

【請求項9】

渋滞情報提供装置を実現するコンピュータに、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得する手順、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断する手順、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える手順、を実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、渋滞情報提供装置、渋滞情報提供方法、及びプログラムに関する。

【背景技術】

【0002】

特許文献１には、頻繁にアップロードを行わなくても、適切なタイミングでプローブ情報を処理サーバに通知できるようにするプローブ情報送信装置が開示されている。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１２―２４８１０７号公報

【発明の概要】

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

【0004】

特許文献１のように、各車両からのプローブ情報をナビゲーションシステムに用いる技術が公開されている。

【0005】

各車両に搭載されたデバイスから取得する位置情報等を用いて渋滞情報を生成するにあたって、当該デバイスの属性によって、渋滞情報の精度・反映速度等に影響が出てしまう場合がある。

【0006】

例えば、情報アップロード頻度が低いデバイスから位置情報などを取得して渋滞情報を生成する場合、渋滞情報が反映されるまでに時間を要することになる。

【0007】

一方、情報アップロード頻度が高いデバイスから位置情報などを取得して渋滞情報を生成する場合であっても、当該デバイスの稼働台数が少ない場合もあるため、渋滞情報の精度が低くなる場合がある。

【0008】

本発明が解決しようとする課題としては、渋滞情報を効果的に提供することが一例として挙げられる。

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

【0009】

請求項１に記載の発明は、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得する速度関連情報取得部と、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断する判断部と、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える切替部と、を備える、渋滞情報提供装置である。

【0010】

請求項８に記載の発明は、
渋滞情報提供装置を実現するコンピュータが、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得し、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断し、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える、渋滞情報提供方法である。

【0011】

請求項９に記載の発明は、
渋滞情報提供装置を実現するコンピュータに、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得する手順、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断する手順、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える手順、を実行させるためのプログラムである。

【図面の簡単な説明】

【0012】

【図1】第１実施形態に係る渋滞情報提供装置の機能を示すブロック図である。

【図2】第１実施形態に係る地図情報の一例を示す図である。

【図3】平均速度情報の生成方法の一例を説明するための図である。

【図4】所定の領域を説明するための図である。

【図5】渋滞情報提供装置のハードウエア構成例を示す図である。

【図6】第１実施形態に係る切替部が判断ロジックを切り換えるフロー図である。

【図7】第１実施形態に係る切替部が判断ロジックを切り換えるフローの別例を示す図である。

【図8】第１通信端末の台数の少なくとも一部を採用しない処理を説明するための概略図である。

【図9】第２実施形態に係る切替部が判断ロジックを切り換えるフローを示す図である。

【図10】第３実施形態に係る渋滞情報提供装置の機能を示すブロック図である。

【図11】統計情報の一例を示す概略図である。

【図12】第３実施形態において渋滞情報を生成するまでのフローを示す図である。

【図13】第４実施形態に係る渋滞情報提供装置の機能を示すブロック図である。

【図14】第４実施形態に係る切替部が判断ロジックを切り換えるフローを示す図である。

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

【0013】

以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。

【0014】

なお、以下に示す説明において、各装置の各構成要素は、ハードウエア単位の構成ではなく、機能単位のブロックを示している。各装置の各構成要素は、任意のコンピュータのＣＰＵ、メモリ、メモリにロードされたプログラム、そのプログラムを格納するハードディスクなどの記憶メディア、ネットワーク接続用インタフェースを中心にハードウエアとソフトウエアの任意の組合せによって実現される。そして、その実現方法、装置には様々な変形例がある。

【0015】

＜第１実施形態＞
（渋滞情報提供装置１）
図１は、第１実施形態に係る渋滞情報提供装置１の機能を示すブロック図である。第１実施形態において、渋滞情報提供装置１は移動体の外に設けられている。渋滞情報提供装置１は、いわゆるクラウドサーバであってもよい。第１実施形態において、移動体は車両３である。

【0016】

渋滞情報提供装置１は、通信ネットワーク１０１を介して、複数の通信端末１００（後述する）と通信可能な構成となっている。通信ネットワーク１０１は例えば、４Ｇ又は５Ｇ回線での通信を含む。渋滞情報提供装置１は、通信ネットワーク１０１を構成するための車外通信部（図示しない）を含んで構成されている。

【0017】

（通信端末１００）
通信端末１００は、車両３の内部にある。第１実施形態において、通信端末１００は、車両３に搭載されている。なお、通信端末１００は、車両３の外から車両３の中に持ち込まれてもよい。通信端末１００は、通信ネットワーク１０１を介して、渋滞情報提供装置１と通信可能な構成となっている。通信端末１００は、通信ネットワーク１０１を構成するための車外通信部（図示しない）を含んで構成されている。通信端末１００は、スマートフォン、タブレット、ＰＣ（personal computer）、及び車両３に搭載されるエッジデバイスの少なくとも１つを含む。

【0018】

通信端末１００は、対象区間１１（後述する）を車両３とともに移動する。通信端末１００は、複数種類ある。例えば、通信端末１００の端末そのものが異なっている場合（例えば、ある通信端末１００はスマートフォンであり、ある別の通信端末１００は車両３に搭載されているエッジデバイスである場合）、端末そのものが異なる複数の通信端末１００を本明細書中における「複数種類の通信端末１００」と扱ってもよい。

【0019】

また、別の例として、通信端末１００の端末そのものが同じであっても、通信端末１００の端末情報（後述する）をアップロードするためのアプリケーション（通信端末１００にインストールされていてもよい）が異なっている場合、当該アプリケーションが異なる複数の通信端末１００を本明細書中における「複数種類の通信端末１００」として扱ってもよい。

【0020】

例えば、あるスマートフォンＡ（通信端末１００）に端末情報をアップロードするためのアプリケーションＡ１がインストールされており、当該スマートフォンＡと同一のスマートフォン（通信端末１００）に、端末情報をアップロードするためのアプリケーションＢ１がインストールされている場合、アプリケーションＡ１がインストールされたスマートフォンＡと、アプリケーションＢ１がインストールされたスマートフォンＡとは、違う種類の通信端末１００として扱ってもよい。なお、端末情報をアップロードするためのアプリケーションが通信端末１００にインストールされている場合、当該アプリケーションの違いによって、端末情報をアップロードする頻度が異なっていてもよい。また、アプリケーションが同じであっても、スマートフォン（通信端末１００）の充電状況、電池残量、通信品質、及び通信制限などの状況に基づきアップロードする頻度が異なっていてもよい。

【0021】

通信端末１００は、渋滞情報提供装置１に、所定の情報を定期的にアップロードする。第１実施形態において、複数種類の通信端末１００は、情報アップロードの頻度が異なる。情報アップロードの頻度とは、通信端末１００の端末情報を渋滞情報提供装置１にアップロードする頻度である。端末情報は、通信端末１００（車両３）の位置情報（通信端末１００の経度と緯度の情報）、当該位置情報を取得した時刻、及び通信端末１００を区別するためのデバイスＩＤなどを含む。

【0022】

（第１通信端末１１０、第２通信端末１２０）
通信端末１００は、第１通信端末１１０と、第１通信端末１１０よりも情報アップロードの頻度が高い第２通信端末１２０とを含む。第１通信端末１１０及び第２通信端末１２０（複数種類の通信端末１００）は、情報アップロードの頻度（端末情報を渋滞情報提供装置１にアップロードする頻度）が異なる。

【0023】

具体的には、例えば、第１通信端末１１０は、所定の間隔（例えば１秒）で第１通信端末１１０の位置情報などを第１通信端末１１０の内部に蓄積しておき、２０分に１回の間隔で、それら蓄積した位置情報など（端末情報）を渋滞情報提供装置１にアップロードする。

【0024】

例えば、第２通信端末１２０は、所定の間隔（例えば１秒）で第２通信端末１２０の位置情報などを第２通信端末１２０の内部に蓄積しておき、５分に１回の間隔で、それら蓄積した位置情報など（端末情報）を渋滞情報提供装置１にアップロードする。

【0025】

第１実施形態において、第１通信端末１１０の稼働台数は、第２通信端末１２０の稼働台数よりも多い。第１通信端末１１０（又は第２通信端末１２０）の稼働台数とは、実際の道路で稼働している第１通信端末１１０（又は第２通信端末１２０）の台数である。

【0026】

第１通信端末１１０（又は第２通信端末１２０）の稼働台数とは、市場に流通している第１通信端末１１０（又は第２通信端末１２０）の台数ともいえる。なお、第１通信端末１１０（又は第２通信端末１２０）がスマートフォンの場合、市場に流通している第１通信端末１１０（又は第２通信端末１２０）の台数とは、端末情報をアップロードするためのアプリケーションをインストールした（あるいは当該アプリケーションがアクティブ状態である）スマートフォンの台数でもよい。

【0027】

第１実施形態において、第１通信端末１１０は、位置センサ部１１０ａ、及びアップロード部１１０ｂを含んでいる。第１実施形態において、位置センサ部１１０ａは、第１通信端末１１０（車両３ａ）の位置情報を、例えばＧＮＳＳ(Global Navigation Satellite System）により取得する。

【0028】

アップロード部１１０ｂは、位置センサ部１１０ａより取得した第１通信端末１１０（車両３ａ）の位置情報を含む第１通信端末１１０の端末情報を、渋滞情報提供装置１に送信する。

【0029】

第１実施形態において、第２通信端末１２０は、位置センサ部１２０ａ、及びアップロード部１２０ｂを含んでいる。位置センサ部１２０ａ、及びアップロード部１２０ｂの機能は、第１通信端末１１０と同様である。

【0030】

（速度関連情報取得部１０）
渋滞情報提供装置１は、速度関連情報取得部１０と、判断部２０と、切替部３０と、送信部４０とを備えている。速度関連情報取得部１０は、複数種類の通信端末１００のそれぞれから速度関連情報を取得する。速度関連情報は、対象区間１１における車両３の速度に関する情報である。

【0031】

図２は、第１実施形態に係る地図情報の一例を示す図である。図２を用いて、対象区間１１について説明する。地図情報における道路の区間は、ノードＮと、ノードＮ同士を繋ぐリンクＬとを用いて表される。第１実施形態において、対象区間１１は、リンクＬのことを指している（図２では全てのノードＮと対象区間１１に符号を割り当てるのを省略している）。

【0032】

速度関連情報は、複数の通信端末１００（車両３）の位置情報、当該位置情報を通信端末１００が取得した時刻、及び車両３（通信端末１００）の速度情報の少なくとも１つを含む。第１実施形態において、速度関連情報取得部１０は、当該位置情報（経度と緯度）、当該位置情報を通信端末１００が取得した時刻、及び地図情報により算出されるリンクＬの長さを用いて、車両３の速度情報を生成し、生成した速度情報を取得してもよい。

【0033】

速度関連情報は、平均速度情報を含む。平均速度情報は、対象区間１１において、所定時間（＝第１時間）内における複数の車両３（通信端末１００）の平均速度に関する情報である。第１時間は、予め定められている時間であり、対象区間１１において、複数の車両３の平均速度を算出するために用いられる。

【0034】

図３は、平均速度情報の生成方法の一例を説明するための図である。図３を用いて、速度関連情報取得部１０が平均速度情報を生成する方法について説明する。図３では、ある対象区間１１ａ（図２参照）を通過する、２つの第１通信端末１１０（第１通信端末１１０Ｘ及び第１通信端末１１０Ｙ）、及び１つの第２通信端末１２０（第２通信端末１２０Ｚ）が、渋滞情報提供装置１にそれぞれの端末情報を非同期でアップロードする状況を示している。図３の横方向は時間軸方向を示している。

【0035】

図３において、第１通信端末１１０は、例えば２０分ごとに、１秒間隔で取得した第１通信端末１１０の位置情報などをまとめて渋滞情報提供装置１にアップロードするものとする。第２通信端末１２０は、例えば５分ごとに、１秒間隔で取得した第２通信端末１２０の位置情報などをまとめて渋滞情報提供装置１にアップロードするものとする。図３中の点線矢印は、それぞれの通信端末１００が位置情報を含む端末情報を渋滞情報提供装置１にアップロードするタイミング（時刻）を示している。

【0036】

第１通信端末１１０Ｘにおいて、対象区間１１ａに進入したとき（図２のノードＮ１を通過したとき）の時刻を図３のＸで示しており、対象区間１１ａから退出したとき（図２のノードＮ２を通過したとき）の時刻を図３のＸ１で示している。同様に、第１通信端末１１０Ｙが、対象区間１１ａに進入したときの時刻を図３のＹで示しており、対象区間１１ａから退出したときの時刻を図３のＹ１で示している。同様に、第２通信端末１２０Ｚが、対象区間１１ａに進入したときの時刻を図３のＺで示しており、対象区間１１ａから退出したときの時刻を図３のＺ１で示している。

【0037】

Ｘ１とＸとの時刻の差分は、第１通信端末１１０Ｘが、対象区間１１ａを通過するのにかかった時間を示しており、Ｙ１とＹとの時刻の差分は、第１通信端末１１０Ｙが、対象区間１１ａを通過するのにかかった時間を示しており、Ｚ１とＺとの時刻の差分は、第２通信端末１２０Ｚが、対象区間１１ａを通過するのにかかった時間を示している。

【0038】

図３中のＳ１は、第１時間の計測が開始される時刻を表しており、図３中のＧ１は、第１時間の計測が終了する時刻を表している。また、第１時間の計測が開始してから所定時間（第２時間（例えば４分）とする）経過後に、再度別の第１時間の計測を開始する。最初に計測を開始した第１時間を第１の第１時間と呼び、次に計測を開始した第１時間を第２の第１時間（以下、第３の第１時間….第Ｎの第１時間も同様）と呼ぶ。

【0039】

以上を前提に、例えば第１時間（所定時間）が３０分である場合において、対象区間１１ａにおける複数の車両３（通信端末１００）の平均速度の算出方法について説明する。

【0040】

第１通信端末１１０Ｘは、対象区間１１ａを通過した後、所定のタイミングで、渋滞情報提供装置１に第１通信端末１１０Ｘの端末情報をアップロードする（点線矢印ＵＸ）。第１通信端末１１０Ｘが第１通信端末１１０Ｘの端末情報をアップロードする時刻は、第１の第１時間の範囲内であるので、第１通信端末１１０Ｘの端末情報は、第１の第１時間内における複数の車両３の平均速度を算出するにあたっての計算対象となる。

【0041】

第１通信端末１１０Ｙは、対象区間１１ａを通過した後、所定のタイミングで、渋滞情報提供装置１に第１通信端末１１０Ｙの端末情報をアップロードする（点線矢印ＵＹ）。第１通信端末１１０Ｙが第１通信端末１１０Ｙの端末情報をアップロードする時刻は、第１の第１時間の範囲外であるので、第１通信端末１１０Ｙの端末情報は、第１の第１時間内における平均速度を算出するにあたっての計算対象とはならない。一方で、第１通信端末１１０Ｙが第１通信端末１１０Ｙの端末情報をアップロードする時刻は、第２の第１時間の範囲内であるので、第１通信端末１１０Ｙの端末情報は、第２の第１時間内における平均速度を算出するにあたっての計算対象となる。

【0042】

第２通信端末１２０Ｚは、対象区間１１ａを通過した後、所定のタイミングで、渋滞情報提供装置１に第２通信端末１２０Ｚの端末情報をアップロードする（点線矢印ＵＺ）。第２通信端末１２０Ｚが第２通信端末１２０Ｚの端末情報をアップロードする時刻は、第１の第１時間内であるので、第２通信端末１２０Ｚの端末情報は、第１の第１時間内における平均速度を算出するにあたっての計算対象となる。

【0043】

以上より、速度関連情報取得部１０はまず、第１の第１時間内において、対象区間１１ａを通過する平均速度を算出するにあたって、計算対象となる第１通信端末１１０Ｘ及び第２通信端末１２０Ｚを特定する。そして、対象区間１１ａの長さ（既知とする）から、対象区間１１ａを通過するのにかかった時間を除して、第１通信端末１１０Ｘ及び第２通信端末１２０Ｚの、対象区間１１ａにおける速度をそれぞれ算出する。そして、対象区間１１ａにおける第１通信端末１１０Ｘの速度と、対象区間１１ａにおける第２通信端末１２０Ｚの速度との平均値を算出して、対象区間１１ａにおける複数の車両３の平均速度を算出する。このようにして、対象区間１１それぞれにおいて、所定時間（＝第１時間）内における複数の車両３（通信端末１００）の平均速度を算出する。

【0044】

また、第１実施形態において、第１の第１時間の計測が開始してから第２時間（例えば４分）経過後に、第２の第１時間の計測を開始する。第２時間ごとに第１時間の計測を再度スタートしていくことにより、平均速度情報を第２時間ごとに算出することができる。そして、第２時間ごとに算出した平均速度情報を用いて、渋滞情報を生成することができる。そのため、渋滞情報の更新頻度を上げることができる。

【0045】

（判断部２０）
図１に戻り、判断部２０は、速度関連情報及び所定の判断ロジックを用いて、対象区間１１において渋滞が発生しているか否かを判断する。判断ロジックは、渋滞が発生しているか否かを推測するために用いられる。判断ロジックは、複数存在している。第１実施形態において、判断ロジックは第１ロジックを含んでいる。

【0046】

（第１ロジック）
第１ロジックは、例えば、第１時間を３０分間として、対象区間１１ａにおける複数の車両３の平均速度を算出し、当該平均速度が所定の基準（例えば、時速５ｋｍ）を超えるか否かによって、対象区間１１ａで渋滞が発生しているかどうかを判断するロジックである。第１ロジックは、予め処理の前に渋滞情報提供装置１に設定されているロジックでもよい。

【0047】

（送信部４０）
送信部４０は、対象区間１１ａにおいて渋滞が発生していると判断部２０が判断した場合、対象区間１１ａの渋滞に関する渋滞情報を生成する。そして、送信部４０は、渋滞情報を車両３又は車両３とともに移動する端末に送信（出力）する。「渋滞情報を車両３に送信する場合」とは、渋滞情報を車両３に搭載された端末に送信する場合を含む。「渋滞情報を車両３とともに移動する端末に送信する場合」とは、渋滞情報を（車両３の外から持ち込まれた端末、及びスマートフォンなどに送信する場合を含む。渋滞情報は、対象区間１１ａでの渋滞の発生の有無に関する情報を含んでいる。

【0048】

（ジオハッシュ部５０）
図４は、所定の領域Ｒを説明するための図である。ジオハッシュ部５０は、所定の領域Ｒを生成する。領域Ｒは、対象区間１１の少なくとも一部を含む。領域Ｒは、地図情報を網目状に区分けして生成されている。第１実施形態において、領域Ｒは、９つの領域（Ｒ１、Ｒ２…Ｒ９）にさらに区分けされている。

【0049】

図４中の黒塗り三角マークは、第１通信端末１１０を示しており、黒塗り丸マークは、第２通信端末１２０を示している。領域Ｒは、通信端末１００の台数をカウントするために生成される。図４の例において、例えば、領域Ｒ１には、３つの第１通信端末１１０が存在しており、また、領域Ｒ７には、１つの第１通信端末１１０と、２つの第２通信端末１２０が存在している。

【0050】

（切替部３０）
切替部３０は、対象区間１１又は領域Ｒに存在する複数種類の通信端末１００の台数及び種類（情報アップロード頻度の違い）を用いて判断ロジックを切り換える。

【0051】

第１実施形態に係る対象区間１１ａには、第１通信端末１１０が２台と、第２通信端末１２０が２台、存在している。切替部３０は、対象区間１１ａに存在する第１通信端末１１０の台数（２台）と、第２通信端末１２０の台数（２台）との情報を用いて、判断ロジックを切り換えてもよい。

【0052】

また、第１実施形態において、切替部３０は、例えば、領域Ｒ７に存在する第１通信端末１１０の台数（１台）と、第２通信端末１２０の台数（２台）との情報を用いて、領域Ｒ７における判断ロジックを切り換えてもよい。このように、切替部３０は、対象区間１１ごとに、又は、所定の領域（領域Ｒ１、Ｒ２…Ｒ９）ごとに、渋滞が発生しているか否かを推定するための判断ロジックを切り換える。

【0053】

（第２ロジック）
第１実施形態において、判断ロジックは、さらに第２ロジックを含む。第２ロジックは、対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数が第１基準よりも大きい場合に、所定時間（第１時間）が、基準時間（第１ロジックで用いられている時間）よりも短く設定されているロジックである。例えば、第１ロジックにおいて、第１時間が３０分に設定されているとすると、第２ロジックでは、第１時間が、基準時間（３０分）よりも短い、１５分に設定されている。

【0054】

対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数が第１基準よりも大きい場合、切替部３０は、所定時間（＝第１時間）を基準時間よりも短くする（換言すると、切替部３０は、第２ロジックに切り替える）。

【0055】

例えば、第１基準が２台である場合、図４の領域Ｒ１に存在する第１通信端末１１０の台数は３台であり第１基準よりも大きいので、切替部３０は、第１時間を基準時間である３０分よりも短い１５分にする。これにより、現状の渋滞状況とより近い渋滞情報が得られることになる。そのため、より新しい渋滞情報を取得しやすくなる。

【0056】

なお、切替部３０は、領域Ｒに存在する第１通信端末１１０の台数に応じて、多段階で第１時間を短くしてもよい（例えば、領域Ｒに存在する第１通信端末１１０が３台以上である場合は１５分、５台以上である場合は１０分に短くするなど）。

【0057】

（ハードウエア構成例）
図５は、渋滞情報提供装置１のハードウエア構成例を示す図である。渋滞情報提供装置１は、バス１０１０、プロセッサ１０２０、メモリ１０３０、ストレージデバイス１０４０、入出力インタフェース１０５０、及びネットワークインタフェース１０６０を有する。

【0058】

バス１０１０は、プロセッサ１０２０、メモリ１０３０、ストレージデバイス１０４０、入出力インタフェース１０５０、及びネットワークインタフェース１０６０が、相互にデータを送受信するためのデータ伝送路である。ただし、プロセッサ１０２０などを互いに接続する方法は、バス接続に限定されない。

【0059】

プロセッサ１０２０は、ＣＰＵ（Central Processing Unit）やＧＰＵ（Graphics Processing Unit）などで実現されるプロセッサである。

【0060】

メモリ１０３０は、ＲＡＭ（Random Access Memory）などで実現される主記憶装置である。

【0061】

ストレージデバイス１０４０は、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、メモリカードなどのリムーバブルメディア、又はＲＯＭ（Read Only Memory）などで実現される補助記憶装置であり、記録媒体を有している。ストレージデバイス１０４０の記録媒体は渋滞情報提供装置１の各機能（例えば、速度関連情報取得部１０、判断部２０、及び切替部３０）を実現するプログラムモジュールを記憶している。プロセッサ１０２０がこれら各プログラムモジュールをメモリ１０３０上に読み込んで実行することで、そのプログラムモジュールに対応する各機能が実現される。また、ストレージデバイス１０４０は渋滞情報提供装置１に含まれた記憶部４として機能してもよい。

【0062】

入出力インタフェース１０５０は、渋滞情報提供装置１と各種入出力機器とを接続するためのインタフェースである。

【0063】

ネットワークインタフェース１０６０は、渋滞情報提供装置１をネットワークに接続するためのインタフェースである。このネットワークは、例えばＬＡＮ（Local Area Network）やＷＡＮ（Wide Area Network）である。ネットワークインタフェース１０６０がネットワークに接続する方法は、無線接続であってもよいし、有線接続であってもよい。渋滞情報提供装置１は、ネットワークインタフェース１０６０を介して通信端末１００と通信してもよい。

【0064】

（第１実施形態の動作例１）
図６は、第１実施形態に係る切替部３０が判断ロジックを切り換えるフロー図である。なお、判断ロジックとして、第１ロジックが予め設定されているものとする。第１実施形態の動作例１に係る切替部３０は、対象区間１１に存在する第１通信端末１１０の台数の情報を用いて、判断ロジックを切り換える。

【0065】

ステップＳ１００において、速度関連情報取得部１０は、渋滞が発生しているかどうかの判断対象となる対象区間１１における速度関連情報（通信端末１００の位置情報を少なくとも含む）を取得する。なお、速度関連情報取得部１０は、複数の対象区間１１における速度関連情報を取得してもよい。

【0066】

ステップＳ１１０において、判断部２０は、速度関連情報を用いて、当該対象区間１１における第１通信端末１１０の台数をカウントする。

【0067】

ステップＳ１２０において、判断部２０は、第１通信端末１１０の台数が第１基準よりも大きいか否かを判断する。第１通信端末１１０の台数が第１基準よりも小さい場合（ステップＳ１２０においてＮＯ）、ステップＳ１３０に進み、判断部２０は、第１ロジックをそのまま適用する。

【0068】

そして、ステップＳ１５０において、第１ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該対象区間１１における複数の車両３の平均速度を算出し、当該対象区間１１で渋滞が発生しているか否かを判断する。

【0069】

ステップＳ１５０の後、ステップＳ１６０に進み、当該対象区間１１で渋滞が発生している場合、送信部４０は、渋滞情報（当該対象区間１１で渋滞が発生している旨の情報）を生成し、当該渋滞情報を車両３に送信する。なお、当該対象区間１１で渋滞が発生していない場合、ステップＳ１５０で、送信部４０は、当該対象区間１１で渋滞が発生していない旨の情報（渋滞情報）を生成し、当該渋滞情報を車両３に送信してもよい。

【0070】

第１通信端末１１０の台数が第１基準よりも大きい場合（ステップＳ１２０においてＹＥＳ）、ステップＳ１４０に進み、切替部３０は、第１ロジックから第２ロジックに切り替える。

【0071】

そして、ステップＳ１５０において、第２ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該対象区間１１における複数の車両３の平均速度を算出し、当該対象区間１１で渋滞が発生しているか否かを判断する。なお、ステップＳ１６０の処理は上述したものと同様である。

【0072】

（第１実施形態の動作例２）
図７は、第１実施形態に係る切替部３０が判断ロジックを切り換えるフローの別例を示す図である。第１実施形態の動作例２に係る切替部３０は、領域Ｒに存在する第１通信端末１１０の台数の情報を用いて、判断ロジックを切り換える。図７のフローでは、ステップＳ１０５の処理が追加されている。なお、ステップＳ１００については、第１実施形態の動作例１と同様である。

【0073】

ステップＳ１０５において、ジオハッシュ部５０は、領域Ｒを生成する。第１実施形態において、図４に示すように領域Ｒは９つの領域（Ｒ１、Ｒ２…Ｒ９）を含む。

【0074】

ステップＳ１１１において、それぞれの領域Ｒにおける第１通信端末１１０の台数をカウントする。

【0075】

ステップＳ１２１において、判断部２０は、それぞれの領域Ｒ（領域Ｒ１、Ｒ２…Ｒ９）において、第１通信端末１１０の台数が第１基準（例えば、車両２台）よりも大きいか否かを判断する。

【0076】

領域Ｒにおける第１通信端末１１０の台数が第１基準よりも小さい場合（ステップＳ１２１でＮＯ）、ステップＳ１３１に進み、判断部２０は、第１通信端末１１０の台数が第１基準よりも小さい領域Ｒについて、第１ロジックをそのまま適用する。

【0077】

そして、ステップＳ１５１において、第１ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該対象区間１１で渋滞が発生しているか否かを判断する。

【0078】

例えば、第１基準が２台である場合、図４に示す領域Ｒ２は、第１通信端末１１０の台数が１台であるので、判断部２０は、領域Ｒ２に含まれる対象区間１１については、第１ロジックを適用して、平均速度を算出する。

【0079】

図７に戻り、ステップＳ１５１の後は、ステップＳ１６１に進み、当該対象区間１１で渋滞が発生している場合、送信部４０は、渋滞情報（当該領域Ｒに含まれる対象区間１１で渋滞が発生している旨の情報）を生成し、当該渋滞情報を車両３に送信する。

【0080】

領域Ｒにおける第１通信端末１１０の台数が第１基準よりも大きい場合（ステップＳ１２１においてＹＥＳ）、ステップＳ１４１に進み、切替部３０は、第１通信端末１１０の台数が第１基準よりも大きい領域Ｒについて、第１ロジックから第２ロジックに切り替える。

【0081】

そしてステップＳ１５１において、第２ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該領域Ｒに含まれる対象区間１１で渋滞が発生しているか否かを判断する。

【0082】

例えば、第１基準が２台である場合、図４に示す領域Ｒ１は、第１通信端末１１０の台数が３台であるので、領域Ｒ１に含まれる対象区間１１については、第２ロジックに切り替え、Ｒ１に含まれる対象区間１１における平均速度を算出する。

【0083】

なお、ステップＳ１６１の処理は上述したものと同様である。

【0084】

以上、第１実施形態によれば、渋滞情報提供装置１は、速度関連情報取得部１０と、判断部２０と、切替部３０とを備えている。そして、複数種類の通信端末１００（第１通信端末１１０及び第２通信端末１２０）は、情報アップロードの頻度がそれぞれ異なっている。

【0085】

第１通信端末１１０（情報アップロードの頻度が比較的低い）から第１通信端末１１０の位置情報を含む端末情報を取得して渋滞情報を生成する場合、渋滞情報の精度をあげるため、より多くの第１通信端末１１０から当該端末情報を取得したい。そのため、そのような場合、第１時間を長めに設定する。第１通信端末１１０は、情報アップロード頻度が低いため、第１時間が短いと、第１時間内で取得できる端末情報が少なくなるためである。

【0086】

第１時間を長く設定することで、端末情報を取得できる第１通信端末１１０の台数が増えるため、多くの車両３の速度情報を集めることができる。そのため、渋滞が発生しているか否かの渋滞情報の精度は向上する。しかし、第１時間を長く設定しているため、リアルタイムの渋滞状況により近い、新しい渋滞情報を提供するのが困難になる。そのため、短い時間の間で発生した渋滞情報を反映できないという問題がある。具体的には、道路工事、ロードサイド店舗での駐車場待ち、及び交通事故等によって、突然渋滞が発生したり、突然渋滞が解消したりする場合があり、そのような場合に、第１時間を長く設定していると、短い時間の間で発生した最新の渋滞情報を反映することができない。

【0087】

短い時間の間で発生した渋滞情報を反映できるように第１時間を短くしたとしても、信号待ち・荷下ろしのために一時停止している状況と渋滞が本当に発生している状況とを見分けにくくなるなど、渋滞情報の精度が悪化するという問題がある。

【0088】

また、一方で、第２通信端末１２０（情報アップロードの頻度が比較的高い）から第１通信端末１１０の位置情報を含む端末情報を取得して渋滞情報を生成する場合、短い時間の間で発生した渋滞情報を即座に反映することも可能となる。しかし、第２通信端末１２０は、稼働台数が少ないため、ある程度の台数を確保できない場合、渋滞情報の精度を確保することができない。

【0089】

第１実施形態に係る切替部３０は、対象区間１１又は領域Ｒに存在する複数種類の通信端末１００の台数及び種類（情報アップロード頻度の違い）を用いて、渋滞が発生しているか否かの判断ロジックを切り換える。これにより、対象区間１１又は領域Ｒに存在する通信端末１００の台数及び種類によっては、渋滞情報の精度と渋滞情報を反映させる早さとを両立できるように渋滞情報を生成することができる。そのため、渋滞情報を効果的に提供することができる。

【0090】

さらに、第１実施形態に係る渋滞情報提供装置１では、通信端末１００の仕様に関係なく、サーバ側の処理だけで、渋滞情報を効果的に提供することができる。

【0091】

さらに、速度関連情報は、対象区間１１において、所定時間（第１時間）内における車両３の平均速度に関する平均速度情報を含む。これにより、渋滞情報をより効果的に提供することができる。

【0092】

さらに、第１通信端末１１０は、稼働台数（流通台数）は多いが、端末情報を渋滞情報提供装置１にアップロードする頻度が低く、第２通信端末１２０は、稼働台数（流通台数）は少ないが、端末情報を渋滞情報提供装置１にアップロードする頻度が高い。そして、切替部３０は、対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数が第１基準よりも大きい場合、所定時間（第１時間）を基準時間よりも短くする。

【0093】

第１通信端末１１０は、端末情報をアップロードする頻度が、第２通信端末１２０と比較すると低い（例えば、２０分間に１回）。しかし、対象区間１１又は領域Ｒにおける第１通信端末１１０の台数が第１基準よりも大きい場合（多数の第１通信端末１１０が対象区間１１又は領域Ｒに存在している場合）、第１時間内にアップロードされる第１通信端末１１０の端末情報の数は多くなる。そのため、第１時間を基準時間よりも短くしても、渋滞情報の精度の低下を抑制することができる。そして、第１時間を基準時間よりも短くすることで、渋滞情報を反映させる早さを向上することができる。したがって、渋滞情報の精度と渋滞情報を反映させる早さとを両立することができる。

【0094】

さらに、渋滞情報提供装置１は、ジオハッシュ部５０を備えている。これにより、効果的に渋滞情報を生成することができる。

【0095】

さらに、第１実施形態に係る渋滞情報提供装置１は、送信部４０を備えている。これにより、渋滞情報をより効果的に提供することができる。

【0096】

＜第２実施形態＞
第２実施形態に係る渋滞情報提供装置１は、切替部３０の機能の一部が第１実施形態と異なっている。第２実施形態に係る渋滞情報提供装置１の構成は、図１と同様である。

【0097】

（第３ロジック）
第２実施形態において、判断ロジックは、第３ロジックを含む。第３ロジックは、対象区間１１又は所定の領域Ｒに存在する第２通信端末１２０の台数が、対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数よりも大きい場合、第２通信端末１２０の台数が相対的に大きくなるように処理されるロジックである。第３ロジックは、渋滞情報の生成にあたって、第２通信端末１２０の採用を優先するロジックともいえる。

【0098】

第２実施形態に係る切替部３０は、対象区間１１又は所定の領域Ｒに存在する第２通信端末１２０の台数が、対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数よりも大きい場合、第２通信端末１２０の台数が相対的に大きくなるような処理を実行する判断ロジック（第３ロジック）に切り換える。

【0099】

具体的には、切替部３０は、第２通信端末１２０の台数の重みを大きくする処理、及び第１通信端末１１０の台数の少なくとも一部を採用しない処理の少なくとも一方を実行して、第３ロジックに切り換える。

【0100】

第２通信端末１２０の台数の重みを大きくする処理の場合、第１通信端末１１０と第２通信端末１２０とにそれぞれ重みづけを設定し、加重平均により、平均速度を算出してもよい。

【0101】

図８は、第１通信端末１１０の台数の少なくとも一部を採用しない処理を説明するための概略図である。図８では、図４の領域Ｒ６に含まれる対象区間１１を通過する、２つの第１通信端末１１０（第１通信端末１１０Ｄ及び第１通信端末１１０Ｅ）、及び３つの第２通信端末１２０（第２通信端末１２０Ｆ、第２通信端末１２０Ｇ、第２通信端末１２０Ｈ）が、渋滞情報提供装置１にそれぞれの端末情報を非同期でアップロードする状況を示している。

【0102】

図８中の白丸が領域Ｒ６に含まれる対象区間１１に進入したときの時刻であり、図８中の黒丸が領域Ｒ６に含まれる対象区間１１を退出したときの時刻である。なお、図８の点線矢印などの定義は図３と同様であるので、特に言及しない限り、それらの定義の説明は省略する。以上を前提に、第１通信端末１１０の台数の少なくとも一部を採用しない処理について説明する。

【0103】

第１通信端末１１０Ｄ、第１通信端末１１０Ｅ、第２通信端末１２０Ｆ、第２通信端末１２０Ｇ、及び第２通信端末１２０Ｈのそれぞれは、領域Ｒ６に含まれる対象区間１１を通過した後、所定のタイミングで、渋滞情報提供装置１にそれぞれの端末情報をアップロードする（点線矢印ＵＤ、ＵＥ、ＵＦ、ＵＧ、ＵＨ）。そして、それぞれのアップロードする時刻は全て、第１の第１時間の範囲内であるので、仮に第１ロジックが採用されている場合においては、２つの第１通信端末１１０の端末情報と３つの第２通信端末１２０の端末情報とは、第１の第１時間内における複数の車両３の平均速度を算出するにあたっての計算対象となる。

【0104】

しかし、第３ロジックが採用されている場合（第１通信端末１１０の台数の少なくとも一部を採用しない処理をする場合）、第１通信端末１１０の一部を、複数の車両３の平均速度を算出するにあたっての計算対象とする（逆にいうと、第１通信端末１１０の一部を計算対象としない）。具体的には、例えば、第１時間の計測が終了する時刻に最も近い時刻に端末情報をアップロードした第１通信端末１１０（図８の例では第１通信端末１１０Ｅ）のみを当該計算対象として採用してもよい。

【0105】

また、他の例として、第１時間の計測が終了する時刻よりも所定時間前（例えば１５分前）の時刻よりも前に端末情報をアップロードした第１通信端末１１０は、当該計算対象として採用しないとしてもよい。図８の例で第１時間を３０分とすると、第１通信端末１１０Ｄは、第１時間の計測が終了する時刻（Ｇ１）の１５分前よりも前に、端末情報をアップロードしているので、当該計算対象として採用しない。

【0106】

このように、第３ロジックでは、領域Ｒに存在する第１通信端末１１０の台数の少なくとも一部を採用しない処理をして、第２通信端末１２０の台数が相対的に大きくなるような処理を行う。

【0107】

なお、第３ロジックにおいて、領域Ｒに存在する第１通信端末１１０の台数の全てを採用しない処理をして、第２通信端末１２０の台数が相対的に大きくなるような処理を行ってもよい。

【0108】

（第２実施形態の動作例）
図９は、第２実施形態に係る切替部３０が判断ロジックを切り換えるフローを示す図である。第２実施形態に係る切替部３０は、領域Ｒに存在する第１通信端末１１０の台数と、第２通信端末１２０の台数との情報を用いて、判断ロジックを切り換える。なお、判断ロジックは第１ロジックが予め設定されているものとする。

【0109】

ステップＳ１００、及びステップＳ１０５については、第１実施形態と同様である。

【0110】

ステップＳ１１２について、判断部２０は、ステップＳ１００で取得した速度関連情報を用いて、領域Ｒにおける第１通信端末１１０及び第２通信端末１２０の台数をカウントする。

【0111】

ステップＳ１２２において、判断部２０は、それぞれの領域Ｒ（領域Ｒ１、Ｒ２…Ｒ９）において、第２通信端末１２０の台数が第１通信端末１１０の台数よりも大きいか否かを判断する。

【0112】

領域Ｒにおける第２通信端末１２０の台数が第１通信端末１１０の台数よりも少ない場合（ステップＳ１２２でＮＯ）、ステップＳ１３２に進み、判断部２０は、第２通信端末１２０の台数が第１通信端末１１０の台数がよりも少ない領域Ｒについて、第１ロジックをそのまま適用する。

【0113】

ステップＳ１３２の後のステップＳ１５２において、第１ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該対象区間１１で渋滞が発生しているか否かを判断する。

【0114】

例えば、図４に示す領域Ｒ１について、第１通信端末１１０の台数が３台であり、第２通信端末１２０の台数が０台であるので、第２通信端末１２０の台数の方が少ない。この場合、判断部２０は、領域Ｒ１に含まれる対象区間１１については、第１ロジックを適用して、平均速度を算出する。

【0115】

図９に戻り、ステップＳ１５２の後は、ステップＳ１６２に進み、当該対象区間１１で渋滞が発生している場合、送信部４０は、渋滞情報（当該領域Ｒに含まれる対象区間１１で渋滞が発生している旨の情報）を生成し、当該渋滞情報を車両３に送信する。

【0116】

領域Ｒにおける第２通信端末１２０の台数が第１通信端末１１０の台数よりも大きい場合（ステップＳ１２２においてＹＥＳ）、ステップＳ１４２に進み、第２通信端末１２０の台数が第１通信端末１１０の台数よりも大きい領域Ｒについて、切替部３０は、第１ロジックから第３ロジックに切り替える。

【0117】

そしてステップＳ１４２の後のステップＳ１５２において、第３ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該領域Ｒに含まれる対象区間１１で渋滞が発生しているか否かを判断する。

【0118】

例えば、図４に示す領域Ｒ６について、第１通信端末１１０の台数が２台であり、第２通信端末１２０の台数が３台であるので、第２通信端末１２０の台数の方が多い。この場合、判断部２０は、領域Ｒ６に含まれる対象区間１１については、第３ロジックに切り替え、Ｒ６に含まれる対象区間１１における平均速度を算出する。なお、ステップＳ１６２の処理は上述したものと同様である。

【0119】

なお、第２実施形態において、対象区間１１又は領域Ｒに存在する第２通信端末１２０が、ある一定の基準以上の台数でない場合、第１ロジックを適用することとしてもよい。換言すると、第２通信端末１２０の台数が一定の基準を超えない場合（第２通信端末１２０の台数が少ない場合）、第３ロジックに切り替えられないこととしてもよい。

【0120】

以上、第２実施形態によれば、対象区間１１又は所定の領域Ｒに存在する第２通信端末１２０の台数が、対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数よりも大きい場合、第２実施形態に係る切替部３０は、第２通信端末１２０の台数が相対的に大きくなるような処理を実行する判断ロジックに切り換える。これにより、渋滞情報の精度を確保しつつ、渋滞情報を反映させる早さを早くすることができる。

【0121】

さらに第２実施形態に係る切替部３０は、第２通信端末１２０の台数の重みを大きくする処理、及び第１通信端末１１０の台数の少なくとも一部を採用しない処理の少なくとも一方を実行して、判断ロジックを切り換える。これにより、渋滞情報の精度を確保しつつ、渋滞情報を反映させる早さを早くすることができる。

【0122】

＜第３実施形態＞
図１０は、第３実施形態に係る渋滞情報提供装置１の機能を示すブロック図である。第３実施形態に係る渋滞情報提供装置１は、第１実施形態と異なり、統計情報生成部６０及び割当部７０を備えており、切替部３０は備えていない。さらに、第３実施形態では、通信端末１００は、複数種類なくてもよい。速度関連情報取得部１０、送信部４０、及びジオハッシュ部５０の機能は第１実施形態と同様である。

【0123】

（統計情報生成部６０）
図１１は、統計情報の一例を示す概略図である。統計情報生成部６０は、速度関連情報を用いて、統計情報を生成する。統計情報は、渋滞傾向情報を含む。渋滞傾向情報は、対象区間１１又は領域Ｒにおける、時間帯や曜日ごとの渋滞傾向に関する情報である。

【0124】

第３実施形態において、統計情報生成部６０は、生成された渋滞情報を、時間帯や曜日ごとに記憶部４に記憶させて蓄積していく。図１１の例では、図４の領域Ｒ５における統計情報を示しており、図１１の網掛け部分Ｔは渋滞が発生する傾向がある時間帯・曜日を示している。

【0125】

図４に示すように、領域Ｒ５には、商業施設Ｐが存在している。そして、図１１の例では、領域Ｒ５において、週末の日中から夕方に掛けて渋滞する傾向があること、木曜日には商業施設Ｐでセールが行われるので夕方に混雑する傾向があるということを示している。

【0126】

（割当部７０、第４ロジック）
割当部７０は、渋滞傾向情報を用いて、所定時間（第１時間）を基準時間よりも短くする第４ロジック（判断ロジック）を割り当てる。第４ロジックは、統計情報を用いた（統計情報に基づいた）判断ロジックである。第４ロジックは、渋滞傾向情報を用いて、所定時間（第１時間）を基準時間よりも短くするロジックである。第４実施形態に係る割当部７０は、渋滞情報を生成するにあたって、統計情報に基づいて第４ロジックを予め割り当てる。

【0127】

そして、第３実施形態に係る判断部２０は、速度関連情報、及び統計情報を用いた判断ロジック（第４ロジック）を用いて、対象区間１１において渋滞が発生しているか否かを判断する。

【0128】

（第３実施形態の動作例）
図１２は、第３実施形態において渋滞情報を生成するまでのフローを示す図である。第３実施形態において、割当部７０は、第４ロジックを予め割り当てている。

【0129】

ステップＳ１００、及びステップＳ１０５については、第１実施形態と同様である。

【0130】

ステップＳ１０５の後のステップＳ１５３において、第４ロジック及びステップＳ１００で取得した速度関連情報を用いて、領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該対象区間１１で渋滞が発生しているか否かを判断する。

【0131】

ステップＳ１５３の後は、ステップＳ１６３に進み、当該対象区間１１で渋滞が発生している場合、送信部４０は、渋滞情報（当該領域Ｒに含まれる対象区間１１で渋滞が発生している旨の情報）を生成し、当該渋滞情報を車両３に送信する。

【0132】

以上、第３実施形態に係る渋滞情報提供装置１は、統計情報生成部６０をさらに備えている。そして、第３実施形態に係る判断部２０は、速度関連情報、及び統計情報を用いた判断ロジックを用いて、対象区間１１において渋滞が発生しているか否かを判断する。

【0133】

第３実施形態によれば、統計情報を用いることにより渋滞が発生しやすいポイントを予め予測することができる。そのため、統計情報に基づいた適切な判断ロジックを予め適用しておくことができる。これにより、通信端末１００の台数に関係なく、渋滞の発生の有無を効果的に予測することができる。さらに、第１実施形態や第２実施形態よりも処理が少なくなるので、渋滞情報提供装置１の処理負荷が小さくなる。

【0134】

第３実施形態においても、速度関連情報は、対象区間１１において、所定時間内（第１時間）における車両３の平均速度に関する平均速度情報を含む。これにより、渋滞情報をより効果的に提供することができる。

【0135】

さらに、第３実施形態に係る渋滞情報提供装置１は、割当部７０をさらに備えている。また、統計情報は、対象区間１１又は領域Ｒにおける、時間帯や曜日ごとの渋滞傾向に関する渋滞傾向情報を含んでいる。これにより、どの場所・どの時間帯/曜日で渋滞が発生しやすいかを予測することができる。渋滞が発生している場所は、通信端末１００の台数が多いということであるので、第１時間を予め短く設定しておいても、渋滞情報の精度の低下を抑制することができる。したがって、渋滞情報の精度の低下を抑制しつつ、渋滞情報を早く反映させることができる。

【0136】

第３実施形態においても、渋滞情報提供装置１は、ジオハッシュ部５０を備えている。これにより、効果的に渋滞情報を生成することができる。

【0137】

第３実施形態においても、渋滞情報提供装置１は、送信部４０を備えている。これにより、渋滞情報をより効果的に提供することができる。

【0138】

＜第４実施形態＞
図１３は、第４実施形態に係る渋滞情報提供装置１の機能を示すブロック図である。第４実施形態に係る渋滞情報提供装置１は、第３実施形態と異なり、切替部３０を備えている。さらに、第４実施形態では、第１実施形態と同様、通信端末１００は、複数種類ある（第１通信端末１１０及び第２通信端末１２０）。

【0139】

第２実施形態と同様、対象区間１１又は領域Ｒに存在する第２通信端末１２０の台数が、対象区間１１又は領域Ｒに存在する第１通信端末１１０の台数よりも大きい場合、切替部３０は、第２通信端末１２０の台数が相対的に大きくなるような処理を実行して、判断ロジックを切り換える。具体的には、切替部３０は、第２通信端末１２０の台数の重みを大きくする処理、及び第１通信端末１１０の台数の少なくとも一部を採用しない処理の少なくとも一方を実行する判断ロジック（第３ロジック）に切り換える。

【0140】

（第４実施形態の動作例）
図１４は、第４実施形態に係る切替部３０が判断ロジックを切り換えるフローを示す図である。第４実施形態において、判断ロジックは第４ロジックが予め設定されているものとする。

【0141】

ステップＳ１００、ステップＳ１０５、ステップＳ１１２、ステップＳ１２２、及びステップＳ１６２については、第２実施形態と同様である。

【0142】

領域Ｒにおける第２通信端末１２０の台数が第１通信端末１１０の台数よりも少ない場合（ステップＳ１２２でＮＯ）、ステップＳ１３３に進み、判断部２０は、第２通信端末１２０の台数が第１通信端末１１０の台数がよりも少ない領域Ｒについて、第４ロジックをそのまま適用する。

【0143】

ステップＳ１３３の後のステップＳ１５３において、第４ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該対象区間１１で渋滞が発生しているか否かを判断する。

【0144】

領域Ｒにおける第２通信端末１２０の台数が第１通信端末１１０の台数よりも大きい場合（ステップＳ１２２においてＹＥＳ）、ステップＳ１４３に進み、切替部３０は、第４ロジックから第３ロジックに切り替える。

【0145】

そしてステップＳ１４３の後のステップＳ１５３において、第３ロジック及びステップＳ１００で取得した速度関連情報を用いて、当該領域Ｒに含まれる対象区間１１における複数の車両３の平均速度を算出し、当該領域Ｒに含まれる対象区間１１で渋滞が発生しているか否かを判断する。

【0146】

第４実施形態においても、統計的に予測される渋滞ではない、突発的な渋滞に対して対応が可能となり、第２実施形態と同様の作用効果が得られる。

【0147】

以上、図面を参照して実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。

【0148】

以下、参考形態の例を付記する。
１． 対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得する速度関連情報取得部と、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断する判断部と、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える切替部と、を備える、渋滞情報提供装置。
２． １．に記載の渋滞情報提供装置において、
前記速度関連情報は、前記対象区間において、所定時間内における前記移動体の平均速度に関する平均速度情報を含む、渋滞情報提供装置。
３． ２．に記載の渋滞情報提供装置において、
前記複数種類の通信端末は、第１通信端末と、前記第１通信端末よりも情報アップロードの頻度が高い第２通信端末とを含み、
前記第１通信端末の稼働台数は、前記第２通信端末の稼働台数よりも多く、
前記対象区間又は前記所定の領域に存在する前記第１通信端末の台数が第１基準よりも大きい場合、前記切替部は、前記所定時間を基準時間よりも短くする、渋滞情報提供装置。
４． １．から３．のいずれか１つに記載の渋滞情報提供装置において、
前記複数種類の通信端末は、第１通信端末と、前記第１通信端末よりも情報アップロードの頻度が高い第２通信端末とを含み、
前記第１通信端末の稼働台数は、前記第２通信端末の稼働台数よりも多く、
前記対象区間又は前記所定の領域に存在する前記第２通信端末の台数が、前記対象区間又は前記所定の領域に存在する前記第１通信端末の台数よりも大きい場合、前記切替部は、前記第２通信端末の台数が相対的に大きくなるような処理を実行する前記判断ロジックに切り換える、渋滞情報提供装置。
５． ４．に記載の渋滞情報提供装置において、
前記切替部は、前記第２通信端末の台数の重みを大きくする処理、及び前記第１通信端末の台数の少なくとも一部を採用しない処理の少なくとも一方を実行して、前記判断ロジックを切り換える、渋滞情報提供装置。
６． １．から５．のいずれか１つに記載の渋滞情報提供装置において、
前記対象区間を含む地図情報を網目状に区分けした前記所定の領域を生成するジオハッシュ部をさらに備える、渋滞情報提供装置。
７． １．から６．のいずれか１つに記載の渋滞情報提供装置において、
前記対象区間において渋滞が発生していると前記判断部が判断した場合、前記対象区間の渋滞に関する渋滞情報を生成し、前記渋滞情報を前記移動体又は前記移動体とともに移動する端末に送信する送信部をさらに備える、渋滞情報提供装置。
８． 渋滞情報提供装置を実現するコンピュータが、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得し、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断し、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える、渋滞情報提供方法。
９． 渋滞情報提供装置を実現するコンピュータに、
対象区間を移動体とともに移動し、情報アップロードの頻度が異なる複数種類の通信端末から、前記対象区間における前記移動体の速度に関する速度関連情報を取得する手順、
前記速度関連情報及び所定の判断ロジックを用いて、前記対象区間において渋滞が発生しているか否かを判断する手順、
前記対象区間又は前記対象区間の少なくとも一部を含む所定の領域に存在する前記複数種類の通信端末の台数及び種類を用いて前記判断ロジックを切り換える手順、を実行させるためのプログラム。

【符号の説明】

【0149】

１ 渋滞情報提供装置
３ 車両
４ 記憶部
１０ 速度関連情報取得部
１１ 対象区間
２０ 判断部
３０ 切替部
４０ 送信部
５０ ジオハッシュ部
６０ 統計情報生成部
７０ 割当部
１００ 通信端末
Ｒ 領域

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】

【図14】