JP4137672B2 - Traffic jam prediction system and traffic jam prediction method - Google Patents
Traffic jam prediction system and traffic jam prediction method Download PDFInfo
- Publication number
- JP4137672B2 JP4137672B2 JP2003059456A JP2003059456A JP4137672B2 JP 4137672 B2 JP4137672 B2 JP 4137672B2 JP 2003059456 A JP2003059456 A JP 2003059456A JP 2003059456 A JP2003059456 A JP 2003059456A JP 4137672 B2 JP4137672 B2 JP 4137672B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- traffic jam
- traffic
- link
- probability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Traffic Control Systems (AREA)
Description
【0001】
【発明が属する技術分野】
本発明は、渋滞の発生と渋滞の持続とを考慮した交通渋滞を予測する技術に関する。
【0002】
【先行技術】
関連する先行技術として、特開2002−296057号を抽出した。これに開示された技術は、「予想渋滞領域」が設定され、経路探索に反映されるとしている。この「予想渋滞領域」とは、例えば所定範囲内に所定数以上のデパートが存在するために時間帯によっては恒常的な渋滞となると予想される領域である。道路交通情報を利用することなく渋滞区間を避けた経路探索が可能な技術である、とされている。
【0003】
【特許文献1】
特開2002−296057号公報
【0004】
【発明が解決しようとする課題】
特開2002−296057号に開示された技術では、渋滞の原因の一つと考えられている天候や開催されるイベントといった要因は、加味されていない。
【0005】
また、渋滞の解消に関するデータを加味した予測は行われていない。そのため、10分後や1時間後といった短期の予測においては、精度の高い予測が困難である。
【0006】
そこで、本発明が解決しようとする課題は、渋滞の発生確率や、渋滞の解消時間の経験値を加味した渋滞予測が可能な技術を提供することにある。
請求項1から請求項5に記載の発明の目的は、渋滞の発生確率や、渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測システムを提供することである。
請求項6に記載の発明の目的は、渋滞の発生確率や、渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測プロセスを提供することである。
【0007】
【課題を解決するための手段】
上記した課題を解決するため、本願発明は、過去の道路交通情報を取得しておよび相関データを蓄積し、渋滞の解消予測とともに渋滞の発生を予測するものである。数時間後や数日後といった中長期の予測よりも、10分後や1時間後といった短期の予測に適している。
【0008】
(請求項1)
請求項1記載の発明は、渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて渋滞の予測データを算出するシステムに係る。
すなわち、 過去の道路交通情報に基づいて、他のリンクが渋滞している場合に当該リンクが渋滞する確率である渋滞相関度と、他のリンクで発生した渋滞が当該リンクに達するまでの時間間隔である時間ギャップと、を含むリンク毎の渋滞相関データを作成する相関データ作成手段と、 過去の道路交通情報に基づいて、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを含む実績データである渋滞パターンデータをリンク毎に作成する渋滞パターンデータ作成手段と、 前記の相関データ作成手段で作成された渋滞相関データを蓄積する相関データベースと、 前記の渋滞パターンデータ作成手段で作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、 現況のリンク毎の道路交通情報を取得する道路交通情報受信手段と、 その道路交通情報受信手段が取得したリンク毎の現況の道路交通情報と前記の渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段と、 リンク毎の現況の道路交通情報と前記の渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段と、 その渋滞持続確率および前記渋滞発生確率にそれぞれ算出用係数を掛けたものを用いて、リンク毎に渋滞予測データを算出する渋滞予測データ算出手段と、を備えた渋滞予測システムである。
【0009】
(用語説明)
「リンク毎の道路交通情報」については、例えば、本願に係るシステムとは別に設けられた道路交通情報提供システムから得ることとする。ここで、「道路交通情報提供システム」とは、例えば、道路交通情報を提供している日本道路交通情報センターである。
「リンク」とは、一般には主要交差点間の区間のことであるが、進行方向がどちらであるかということも特定される。すなわち、ベクトルのように位置情報と方向という要素を備えたデータである。
【0010】
「渋滞相関データ」や「渋滞パターンデータ」の作成に際しては、リンク毎の過去の渋滞データを単純に平均することによって作成する場合のほか、ごく最近のデータをそれ以前のデータよりも優先するために加重平均とするなどによって作成する場合もある。例えば、過去3年間の渋滞データを使用する場合、3年前の渋滞データよりも1年前の渋滞データを重用するように重み付けをして算出する。
【0011】
(作用)
リンク毎の過去の道路交通情報に基づいて、相関データ作成手段が所定のリンクに対する他のリンクとの渋滞相関データを作成し、作成された渋滞相関データは、相関データベースへ蓄積する。
一方、リンク毎の過去の道路交通情報に基づいて、渋滞パターンデータ作成手段が所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成し、作成された渋滞パターンデータは、渋滞パターンデータベースへ蓄積する。
【0012】
次に、リンク毎の現況の道路交通情報と渋滞相関データとに基づいて、渋滞発生確率算出手段がリンク毎の渋滞発生確率を算出する。一方、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいて、渋滞持続確率算出手段がリンク毎の渋滞持続確率を算出する。
そして、その渋滞持続確率と前記渋発生確率とを用いて、渋滞予測データ算出手段がリンク毎の渋滞予測データを算出する。ここにおいて、渋滞発生確率だけでなく、渋滞持続時間すなわち渋滞の解消時間をも加味した渋滞予測が行われたこととなる。このため、予測精度の向上が期待できるとともに、10分後や1時間後といった短期の予測に適している。
【0013】
【0014】
(用語説明)
「渋滞相関度」とは、あるリンク(D)が渋滞している場合に、渋滞予測をしたいリンク(A)が渋滞する確率をいう。
「時間ギャップ」とは、あるリンク(D)で発生した渋滞が、予測したいリンク(A)へ到達するまでの時間をいう。
【0015】
(作用)
所定のリンクに対する他のリンクとの渋滞相関データを、相関データベースが蓄積する。その蓄積に際しては、リンク単位の道路交通情報に基づいて、所定のリンクに対する他のリンクの渋滞に関する相関度と時間ギャップとを算出し、蓄積することとする。リンク特定データに係るリンクに関連する他のリンクの渋滞相関度が、時間ギャップとともに蓄積されているので、渋滞発生確率の算出が容易に、且つ合理的に行える。
【0016】
【0017】
渋滞パターンデータを、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとしているので、渋滞を予測したい曜日および時間が現況データとして入力されれば、それに基づいて該当する渋滞パターンデータを選択すればよい。このため演算が単純であり、時々刻々と追加される(変化する)道路交通情報であっても、次々に渋滞予測を算出できる。
【0018】
(請求項2)
請求項2に記載の発明は、請求項1に記載した渋滞予測システムを限定したものであり、
渋滞パターンデータ作成手段は、過去の天気データに基づいて渋滞パターンデータを天気毎に作成するとともに、渋滞持続確率算出手段は、天気データに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした備えた渋滞予測システムに係る。
【0019】
(用語説明)
「天気データ」とは、一般的には、地域および所定時間おきに記録される実際の天候である。単に、天気=晴れ、雨、雪といった天候の場合のほか、1時間あたりの雨量が何ミリ、積雪量何センチといった付随データをも含む場合もある。渋滞パターンデータベースには、天気が晴れの場合の渋滞パターンデータと、天気が雨の場合の渋滞パターンデータとを別々に備えており、渋滞持続確率算出手段は、天気データに対応させた渋滞パターンデータを抽出し、渋滞持続確率を算出するのである。
なお、「天気データ」につき、現況の天気データの代わりに地域および時間帯毎に予報される天気予報を用いることも可能であるが、その場合、より精度の高い渋滞予測のためには天気予報の正当確率(例えば約80%)を加味する必要性が生じる。
【0020】
(作用)
渋滞パターンデータベースには、天気毎の渋滞パターンデータが蓄積されている。そして、渋滞持続確率算出手段は、天気データに対応する渋滞パターンデータを抽出し、それを用いてリンク毎の渋滞持続確率を算出する。このため、より正確な渋滞持続確率を算出でき、その結果、渋滞予測データの精度も高まる。
【0021】
(請求項3)
請求項3に記載の発明は、請求項1から請求項2のいずれかに記載した渋滞予測システムを限定したものであり、
渋滞パターンデータ作成手段は、過去のイベントデータに基づいて渋滞パターンデータをイベントの有無毎に作成するとともに、渋滞持続確率算出手段は、現況のイベントデータに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした渋滞予測システムに係る。
【0022】
(用語説明)
「イベントデータ」とは、渋滞予測に係る道路の近くで開催されるイベントに関するデータである。当該イベントの開催日時といった形式的なデータの他、予想される人出など、当該イベントに関連する情報を含む場合もある。例えば、プロスポーツの試合、イベントホールにおけるコンサート、お祭りやデモ行進などの催しに伴う交通規制などである。
【0023】
(作用)
渋滞パターンデータベースには、イベントの有無毎に渋滞パターンデータが作成されている。そして、渋滞持続確率算出手段は、イベントの有無にに対応する渋滞パターンデータを抽出し、それを用いてリンク毎の渋滞持続確率を算出する。このため、より正確な渋滞持続確率を算出でき、その結果、渋滞予測データの精度も高まる。
【0024】
(請求項4)
請求項4に記載の発明は、請求項1から請求項3のいずれかに記載した渋滞予測システムを限定したものであり、
予測データ算出手段によって算出された渋滞予測データと現実の渋滞データとを比較してその誤差データを記憶する誤差データ記憶手段と、その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を補正する算出用係数等補正手段とを備えた渋滞予測システムに係る。
【0025】
(用語説明)
「誤差データ記憶手段」とは、ランダムアクセスメモリでもよいが、ハードディスクなど不揮発性の記憶装置が好ましい。精度向上のために補正された算出用係数等を、後に変更する場合などに対応できるからである。
「算出用係数等」とは、例えば、「渋滞予測データ=渋滞発生確率×m+渋滞持続確率×n」であるとして算出される場合の(m,n)といった係数をいう。「算出用係数等補正手段」は、誤差データに基づいて、誤差を小さくするために新たな算出用係数(m’,n’)を算出する手段である。
【0026】
(作用)
予測データ算出手段によって算出された渋滞予測データと現実の渋滞データとを比較し、その誤差データを誤差データ記憶手段が記憶する。そして、その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を算出用係数等補正手段が補正する。補正された算出用係数等を用いることにより、次回以降に算出する渋滞予測データの精度をより高める。
【0027】
(請求項5)
請求項5に記載の発明は、請求項1から請求項4のいずれかに記載した渋滞予測システムを限定したものであり、
現在の位置データ等を送信可能な位置データ等送受信手段から送信されてくる位置データ等を受信する位置データ等受信手段を備えるとともに、渋滞予測データ算出手段が算出した渋滞予測データのうち当該位置データ等に関連する渋滞予測データを、前記位置データ等送受信手段へ送信する渋滞予測データ送信手段を備えた渋滞予測システムに係る。
【0028】
(用語説明)
「位置データ等」とは、最低限位置データおよび進行方向を必要とする趣旨である。位置データの他に、特に渋滞予測データを知りたいリンクなどがある。なお、位置データを所定間隔にて複数回受信すれば、方向データや渋滞中か否かといったデータを、位置データ等受信手段が取得できることとなる。
「位置データ等送受信手段」としては、カーナビゲーション装置の他、GPS機能のある携帯電話、携帯情報端末などがある。
【0029】
(作用)
現在の位置データ等を送信可能な位置データ等送受信手段から送信されてくる位置データ等を、位置データ等受信手段が受信する。
渋滞予測データ算出手段が算出した渋滞予測データのうち、当該位置データに関連する渋滞予測データは、渋滞予測データ送信手段が前記位置データ等送受信手段へ送信する。
【0030】
(請求項6)
請求項6に記載の発明は、渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて渋滞の予測データを算出する渋滞予測方法に係る。
すなわち、 過去の道路交通情報に基づいて、他のリンクが渋滞している場合に当該リンクが渋滞する確率である渋滞相関度と、他のリンクで発生した渋滞が当該リンクに達するまでの時間間隔である時間ギャップと、を含むリンク毎の渋滞相関データを作成する相関データ作成手順と、 過去の道路交通情報に基づいて、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを含む実績データである渋滞パターンデータをリンク毎に作成する渋滞パターンデータ作成手順と、 前記の相関データ作成手段で作成された渋滞相関データを相関データベースに蓄積する相関データ蓄積手順と、 前記の渋滞パターンデータ作成手段で作成された渋滞パターンデータを渋滞パターンデータベースに蓄積する渋滞パターンデータ蓄積手順と、 現況のリンク毎の道路交通情報を取得する道路交通情報受信手順と、 その道路交通情報受信手順にて取得したリンク毎の現況の道路交通情報と前記の渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手順と、 リンク毎の現況の道路交通情報と前記の渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手順と、 その渋滞持続確率および前記渋滞発生確率にそれぞれ算出用係数を掛けたものを用いて、リンク毎に渋滞予測データを算出する渋滞予測データ算出手順と、を実行することとした渋滞予測方法である。
【0031】
(バリエーション1)
以下のような、リンク毎の渋滞予測データを算出するシステムを提供することもできる。
すなわち、リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手段と、作成された渋滞相関データを蓄積する相関データベースと、リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段とを備え、前記渋滞相関データは、リンク特定データに係るリンクに対して、当該リンクの渋滞に関連する他のリンクごとに渋滞相関度と時間ギャップとを蓄積することとした渋滞予測システムである。
【0032】
渋滞発生確率算出手段が算出したリンク毎の渋滞発生確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよいし、リンク毎の渋滞発生確率を単独で用いてもよい。
【0033】
(バリエーション2)
以下のような、リンク毎の渋滞予測データを算出するシステムを提供することもできる。
すなわち、リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手段と、作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段とを備え、渋滞パターンデータは、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとした渋滞予測システムである。
【0034】
渋滞持続確率算出手段が算出したリンク毎の渋滞持続確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよいし、リンク毎の渋滞持続確率を単独で用いてもよい。
【0035】
【発明の実施の形態】
以下、本発明を実施の形態及び図面に基づいて、更に詳しく説明する。ここで使用する図面は、図1乃至図8である。
【0036】
(図1)
図1には、渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて、リンク毎の渋滞の予測データを算出する本システムの全体概要を示している。
本システムは、道路交通情報提供システムから取得するリンク単位の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを蓄積する相関データベース(図中、「DB」と略記)と、同じく道路交通情報提供システムから取得する道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成して蓄積する渋滞パターンデータベースを備える。
【0037】
(渋滞相関データ)
相関データベースに蓄積される渋滞相関データとは、ある一のリンク(たとえばA)において発生する渋滞との関連性が深い他のリンク(たとえばB,Cなど)についての渋滞相関度、および前記一のリンクまでの時間ギャップを含むデータである。リンク毎の過去の渋滞データに基づいて、相関データ作成手段が作成する。詳細は、図2を用いて例示しているので後述する。
【0038】
(渋滞パターンデータ)
渋滞パターンデータベースに蓄積される渋滞パターンデータとは、道路交通情報提供システムからリンク毎の過去の渋滞データを取得することによって、所定のリンクに対して、渋滞が発生してから解消するまでの時間の平均値および標準偏差を算出したものである。リンク毎の過去の渋滞データに基づいて、渋滞パターンデータ作成手段が作成する。渋滞の予測に用いる際の使いやすさや精度のため、曜日ごとおよび時間帯ごとにそれぞれ作成して、渋滞パターンデータベースに蓄積している。詳細は、図3を用いて例示しているので後述する。
また、渋滞パターンデータは、天気データ提供システムから過去の天気データを取得し、イベントデータ提供システムから過去のイベントデータを取得し、天気毎、イベントの有無などによっても作成している。詳細は、図5を用いて例示しているので後述する。
【0039】
(渋滞予測データ)
相関データ抽出手段に抽出された渋滞相関データと、リンク毎の現況の渋滞データとを用いて、渋滞発生確率算出手段がリンク毎の渋滞発生確率を算出する。一方、現況の天気データおよび現況のイベントデータを用いて渋滞パターンデータ抽出手段に抽出された渋滞パターンデータとリンク毎の現況の渋滞データとを用いて、渋滞持続確率算出手段がリンク毎の渋滞持続確率を算出する。
【0040】
算出に際しては、「渋滞予測データ=渋滞発生確率×m+渋滞持続確率×n」であるとして算出される場合の(m,n)といった算出用係数を用いる。なお、この算出用係数は、精度を高めるために順次補正していく。詳細は、図4を用いて例示しているので後述する。
それぞれ算出された渋滞発生確率と渋滞持続確率とを用いて、渋滞予測データ算出手段がリンク毎の渋滞予測データを算出する。算出された結果は、必要とされるデータ形式にて渋滞予測データ出力手段が出力する。
【0041】
(図2)
図2は、渋滞相関データと現況データとを用いて渋滞発生確率を算出する手順を示した概念図である。
道路交通情報提供システムから提供された道路交通情報は、道路交通情報受信手段が受信し、過去のデータについては相関データ作成手段が相関データを作成する。現況のデータについては、渋滞発生確率を算出する際に用いる。「リンクA」を例として、以下説明する。
【0042】
(渋滞相関データ)
相関データベースには、各リンク(この場合にはA)の渋滞に関連の深い複数のリンク(B〜F)についての渋滞相関データが蓄積されている。渋滞相関データとは、渋滞相関度と時間ギャップとの組合せからなる。渋滞相関度とは、当該リンクが渋滞している場合に算出すべきリンク(リンクA)が渋滞する確率のことである。また、時間ギャップとは、当該リンクで発生した渋滞が渋滞を予測したいリンク(リンクA)へ到達するまでの所要時間である。リンクB〜Fにおいて、渋滞相関度は70,60,50,40,30%であり、時間ギャップは10,15,20,25,30分である。
【0043】
(現況データおよび渋滞発生確率の算出)
道路交通情報受信手段が受信した現況データでは、リンクB,Cは渋滞しておらず、リンクD,E,Fが渋滞している、とする。
渋滞相関データと現況データとを用いて、算出すべきリンクAの渋滞発生確率を算出する。現在時刻が月曜日の午前7:00であるとすると、10分後、15分後、20分後、25分後、30分後に、リンクAが渋滞している確率は、それぞれ0%、0%、50%、40%、30%である。
例えば、20分後に到達するであろうリンクAにおいて渋滞に巻き込まれる確率は、20分後として表示されている50%ということになる。
【0044】
(図3)
続いて、図3に基づいて、渋滞持続確率の算出について説明する。
道路交通情報提供システムから提供された道路交通情報は、道路交通情報受信手段が受信し、過去のデータについては渋滞パターンデータ作成手段が渋滞パターンデータを作成する。現況のデータについては、渋滞持続確率を算出する際に用いる。「リンクA」を例として、以下説明する。
【0045】
(渋滞パターンデータ)
渋滞パターンデータは、曜日ごとおよび3時間おきという時間帯ごとに、過去のデータから算出した渋滞の平均持続時間μ、標準偏差σを算出して蓄積している。過去の渋滞データがほぼ正規分布になるという想定が大きく崩れている場合には、補正したり、他の算出方法を採用してもよい。なお、渋滞パターンデータは、天気毎、イベントの有無などによって別々に作成されているが、ここでは説明の簡略化のため、省略している。また、時間帯については3時間おきに区分しているが、特に定められているわけではなく、運用上変更してもよい。
【0046】
(現況データおよび渋滞持続確率の算出)
道路交通情報システムからは、リンクAは渋滞発生から15分を経過している旨を受信する。一方、現在が月曜日の午前7:00であることから、月曜日の6:00〜8:59の時間帯である「渋滞の平均持続時間μ、標準偏差σ」を抽出し、渋滞持続確率算出手段が、渋滞持続確率を算出する。月曜日の午前7:00のリンクAにて渋滞が持続している確率は、10分後、15分後、20分後、25分後、30分後に、それぞれ30%、20%、10%、5%、3%である。
【0047】
20分後についての算出例を示す。渋滞発生から15分を経過していること、更に、現在から20分後であるので、渋滞発生から合計で35分が経過していることとなる。したがって、渋滞の平均持続時間20分で標準偏差が5分であるという統計的な確率から、渋滞が解消している確率が10%と算出される。すなわち、リンクAが20分後にも渋滞が持続している確率は10%である。
【0048】
(図4)
図4では、渋滞発生確率と渋滞持続確率とが算出された後の渋滞予測データ、およびその渋滞予測データの算出手段についての補正(チューニング)について説明している。
渋滞発生確率と渋滞持続確率とが算出されたら、「渋滞予測データ=渋滞発生確率×m+渋滞持続確率×n」であるとして算出する。(m,n)=(1.0,1.0)とすると、図2および図3に示した例によれば、50%+10%=60%である。
さて、60%として算出された渋滞予測データの精度を高めるため、以下のような手段を備える。
【0049】
(補正手段)
図4に示すように、渋滞予測データ算出手段によって算出された渋滞予測データと、現実の渋滞データとを比較してその差分データを記憶する誤差データ記憶手段と、その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を補正する算出用係数等補正手段とを備える。
算出用係数等補正手段が加重平均など各種の計算によって算出した新たな算出用係数(m’,n’)、例えば(1.12,0.95)を採用することにより、次回以降に算出する渋滞予測データの精度をより高める。
【0050】
(図5)
図5に示すのは、渋滞パターンのテーブルをいくつも用意している渋滞パターンデータベースについて、概念的に説明したものである。
本システムは、外部の情報システムとして、道路交通情報提供システム、イベントデータ提供システム、天候情報提供システムを利用している。
【0051】
道路交通情報提供システムから提供される道路交通情報は、渋滞情報、事故情報、工事情報などがある。天候情報提供システムから提供される天気データは、地域および時間帯毎の天気についてのデータである。イベントデータ提供システムから提供されるイベントデータ、例えばプロ野球、サッカー、コンサート、お祭りなどの開催に関するスケジュールなどが用いられる。
渋滞パターンデータは、イベントデータおよび天気データとの組合せによって複数のパターンデータを構成する。例えば、天気良好でイベントなし、天気が雨でイベントなし、天気良好でイベントあり、といった分類された渋滞パターンデータとして、渋滞パターンデータベースへ蓄積される。
【0052】
(図6)
図6は、図5に示した天気データ提供システムから提供される天気データや、イベントデータ提供システムから提供されるイベントデータを、渋滞パターンデータの補正手段に用いた場合を示している。すなわち、図5では、渋滞パターンデータを複数備えることとしたが、図6に示すのは、天気良好でイベントなしの渋滞パターンデータを基礎として、天気の違いやイベントの開催および種類などによって、天気補正係数やイベント補正係数を掛け合わせて用いる。
【0053】
例えば、天気が晴れの場合の渋滞パターンデータに対して、雨である場合にある曜日のある時間帯は渋滞確率が晴れの場合の1.3倍となる、といった天気補正係数を用意しておいて、渋滞持続確率を算出するのである。イベント補正係数についても同様である。すなわち、イベントがない場合の渋滞パターンデータに対して、イベント開催日におけるある時間帯は渋滞確率がイベントなし場合の1.6倍となる、といったイベント補正係数を用意しておいて、渋滞持続確率を算出するのである。
【0054】
(図7)
図7には、渋滞予測データを個別に利用する形態を例示している。ユーザが自らの位置データを検出し且つ送信可能な情報通信端末から、渋滞予測システムへ位置データを送信する。位置データとともに、渋滞予測の欲しいリンクなどを特定する場合もある。
送信された位置データ等は、本システムに備えられた位置データ等受信手段が受信する。そして、渋滞予測データ出力手段から、当該位置データ等に関連する個別の渋滞予測データを抽出し、渋滞予測データ送信手段から、前記ユーザに係る情報通信端末へ送信する。
以上のような構成を備えることにより、ユーザへの渋滞予測データ提供サービスが実現できる。なお、ユーザへの課金システムなどについては、その詳細を省略する。
【0055】
(図8)
図8は、図1に示した渋滞予測システムにおける各機能を分散した実施形態を示したものである。すなわち、リンク毎の渋滞発生確率を算出する渋滞発生確率算出システムと、リンク毎の渋滞持続確率を算出する渋滞持続確率算出システムと、両システムが算出したリンク毎の渋滞発生確率および渋滞持続確率を用いて渋滞予測データを算出する渋滞予測システムとを、それぞれ独立させている。
【0056】
3つのシステムを独立させることにより、渋滞発生確率算出システムまたは渋滞持続確率算出システムのいずれか一方、あるいは双方を独自に改善したり、運営したりすることができるなど、様々なメリットがある。
また例えば、渋滞発生確率算出手段が算出したリンク毎の渋滞発生確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよい。また、渋滞持続確率算出手段が算出したリンク毎の渋滞持続確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよい。
【0057】
【発明の効果】
請求項1から請求項5に記載の発明によれば、渋滞の発生確率や渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測システムを提供することができた。
請求項6に記載の発明によれば、渋滞の発生確率や渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測プロセスを提供することができた。
【図面の簡単な説明】
【図1】 渋滞の予測データを算出する本システムの全体概要を示す概念図である。
【図2】 渋滞相関データと現況データとを用いて渋滞発生確率を算出する手順を示した概念図である。
【図3】 渋滞持続確率を算出する手順を示した概念図である。
【図4】 渋滞発生確率と渋滞持続確率とが算出された後の処理を説明するための概念図である。
【図5】 渋滞パターンのテーブルをいくつも用意している渋滞パターンデータベースについての概念図である。
【図6】 イベントデータ提供システムから提供されるイベントデータを、渋滞パターンデータの補正手段に用いた場合を示す概念図である。
【図7】 渋滞予測データを個別に利用する場合を例示した概念図である。
【図8】 渋滞の予測データを算出するシステムにつき、機能毎に分割して統合したシステムの全体概要を示す概念図である。[0001]
[Technical field to which the invention belongs]
The present invention relates to a technology for predicting a traffic jam in consideration of the occurrence of a traffic jam and the duration of the traffic jam.
[0002]
[Prior art]
As a related prior art, JP 2002-296057 was extracted. According to the technique disclosed therein, an “expected congestion area” is set and reflected in route search. The “expected traffic jam area” is an area where a constant traffic jam is expected depending on the time zone because, for example, a predetermined number or more department stores exist within a predetermined range. It is said that it is a technology that enables route search that avoids a traffic jam section without using road traffic information.
[0003]
[Patent Document 1]
JP 2002-296057 A
[0004]
[Problems to be solved by the invention]
In the technique disclosed in Japanese Patent Application Laid-Open No. 2002-296057, factors such as weather and events to be held that are considered to be one of the causes of traffic congestion are not taken into consideration.
[0005]
In addition, there is no prediction that takes into account data related to the elimination of traffic jams. Therefore, it is difficult to predict with high accuracy in short-term prediction such as 10 minutes or 1 hour later.
[0006]
Therefore, the problem to be solved by the present invention is to provide a technology capable of predicting traffic jams taking into consideration the occurrence probability of traffic jams and experience values of the time to eliminate traffic jams.
From claim 1Claim 5An object of the described invention is to provide a traffic jam prediction system capable of traffic jam prediction taking into account the occurrence probability of traffic jams and experience values of the time to eliminate jams.
Claim 6An object of the described invention is to provide a traffic jam prediction process capable of traffic jam prediction taking into account the occurrence probability of traffic jams and experience values of the time to eliminate traffic jams.
[0007]
[Means for Solving the Problems]
In order to solve the above-described problems, the present invention acquires past road traffic information and accumulates correlation data, and predicts occurrence of traffic jams together with prediction of traffic jam elimination. It is more suitable for short-term predictions such as 10 minutes or 1 hour later than medium- and long-term predictions such as several hours or days later.
[0008]
(Claim 1)
The invention described in
That is,Based on past road traffic information, when other links are congested, this is the traffic congestion correlation, which is the probability that the link will be congested, and the time interval until the congested traffic that occurred on other links reaches the link. Per link including time gapBased on correlation data creation means to create traffic jam correlation data and past road traffic informationFor each day of the week and time of day, including average time and standard deviation during which traffic jams persistCongestion pattern data, which is actual dataFor each linkCongestion pattern data creation means to create,With the correlation data creation meansA correlation database that accumulates the created traffic jam correlation data;With the above traffic pattern data creation meansCongestion pattern database that accumulates the created congestion pattern data,Road traffic information receiving means for acquiring road traffic information for each link of the current status; Acquired by the road traffic information receiving meansCurrent road traffic information for each linkAboveCongestion probability calculation means for calculating the probability of occurrence of traffic congestion for each link based on the traffic congestion correlation data, current road traffic information for each link, andAboveA congestion duration probability calculating means for calculating a congestion probability for each link based on the congestion pattern data;For each link, use the traffic jam persistence probability and the traffic jam occurrence probability multiplied by the calculation coefficient.A traffic jam prediction system comprising traffic jam forecast data calculating means for calculating traffic jam forecast data.
[0009]
(Glossary)
The “road traffic information for each link” is obtained from, for example, a road traffic information providing system provided separately from the system according to the present application. Here, the “road traffic information providing system” is, for example, a Japanese road traffic information center that provides road traffic information.
The “link” is generally a section between main intersections, but the direction of travel is also specified. That is, it is data having elements of position information and direction like a vector.
[0010]
When creating “congestion correlation data” and “congestion pattern data”, the past traffic data for each link is simply averaged, and the most recent data takes precedence over the previous data. In some cases, the weighted average is used. For example, when traffic data for the past three years is used, calculation is performed by weighting so that traffic data of one year before is more important than traffic data of three years ago.
[0011]
(Function)
Based on the past road traffic information for each link, the correlation data creation means creates traffic jam correlation data with other links for a predetermined link, and the created traffic jam correlation data is stored in the correlation database.
On the other hand, based on the past road traffic information for each link, the congestion pattern data creation means creates the congestion pattern data that is the actual data of the congestion duration of the predetermined link, and the created congestion pattern data is stored in the congestion pattern database. To accumulate.
[0012]
Next, on the basis of the current road traffic information for each link and the traffic jam correlation data, the traffic jam occurrence probability calculating means calculates the traffic jam occurrence probability for each link. On the other hand, based on the current road traffic information for each link and the traffic pattern data, the traffic congestion duration calculation means calculates the traffic jam persistence probability for each link.
Then, the traffic jam prediction data calculation means calculates the traffic jam prediction data for each link using the traffic jam persistence probability and the traffic jam occurrence probability. Here, not only the occurrence probability of the traffic jam but also the traffic jam prediction taking into account the traffic jam duration, that is, the time for eliminating the traffic jam is performed. For this reason, improvement in prediction accuracy can be expected, and it is suitable for short-term prediction such as 10 minutes or 1 hour later.
[0013]
[0014]
(Glossary)
The “congestion degree of correlation” refers to the probability that a link (A) for which traffic jam prediction is to be made when a certain link (D) is congested.
"Time gap" means a certain link (D)I want to predict traffic jamsTime to reach link (A).
[0015]
(Function)
The correlation database accumulates traffic jam correlation data with other links for a given link. At the time of accumulation, the degree of correlation and the time gap relating to the congestion of other links with respect to a predetermined link are calculated and accumulated based on the road traffic information in units of links. Since the traffic jam correlation degree of other links related to the link related to the link specific data is accumulated together with the time gap, the traffic jam occurrence probability can be calculated easily and rationally.
[0016]
[0017]
Congestion pattern data is accumulated for each day of the week and for each time period, and the average time and standard deviation for which the congestion continues are accumulated. What is necessary is just to select applicable traffic pattern data. For this reason, the calculation is simple, and even with road traffic information that is added (changed) from moment to moment, traffic jam predictions can be calculated one after another.
[0018]
(Claim 2)
Claim 2The invention described in is limited to the traffic jam prediction system described in
Traffic jamThe pattern data creation means creates the traffic jam pattern data for each weather based on the past weather data, and the traffic jam persistence calculation means calculates the traffic jam persistence probability for each link based on the traffic jam pattern data corresponding to the weather data. The present invention relates to a traffic jam prediction system to be prepared.
[0019]
(Glossary)
The “weather data” is generally actual weather recorded every region and every predetermined time. In addition to the weather such as weather = sunny, rain, and snow, it may include accompanying data such as how many millimeters of rain per hour and how many centimeters of snow. The traffic jam pattern database has traffic jam pattern data when the weather is sunny and traffic jam pattern data when the weather is raining separately, and the traffic jam persistence probability calculation means uses traffic pattern data corresponding to the weather data. Is extracted, and the congestion probability is calculated.
For “weather data”, it is also possible to use a weather forecast forecasted for each region and time zone instead of the current weather data. Need to take into account the correct probability (for example, about 80%).
[0020]
(Function)
The traffic pattern database stores traffic pattern data for each weather. Then, the traffic jam duration probability calculating means extracts the traffic jam pattern data corresponding to the weather data, and calculates the traffic jam duration probability for each link using it. For this reason, more accurate congestion probability can be calculated, and as a result, the accuracy of the congestion prediction data is increased.
[0021]
(Claim 3)
Claim 3The invention described is from claim 1Claim 2Limited to the traffic jam prediction system described in either
Traffic jamThe pattern data creation means creates congestion pattern data for each event based on past event data, and the congestion duration probability calculation means determines the congestion for each link based on the congestion pattern data corresponding to the current event data. The present invention relates to a traffic jam prediction system that calculates the sustainability probability.
[0022]
(Glossary)
“Event data” is data related to an event held near a road related to traffic jam prediction. In addition to formal data such as the date and time of the event, it may include information related to the event, such as an expected turnout. For example, professional sports games, concerts in event halls, traffic restrictions associated with festivals and demonstrations.
[0023]
(Function)
In the traffic pattern database, traffic pattern data is created for each event. Then, the traffic jam duration probability calculating means extracts the traffic jam pattern data corresponding to the presence / absence of an event, and calculates the traffic jam duration probability for each link using the data. For this reason, more accurate congestion probability can be calculated, and as a result, the accuracy of the congestion prediction data is increased.
[0024]
(Claim 4)
Claim 4The invention described is from claim 1Claim 3Limited to the traffic jam prediction system described in either
Using the error data storage means for comparing the traffic jam prediction data calculated by the prediction data calculation means with the actual traffic data and storing the error data, and using the error data stored in the error data storage means, the traffic jam prediction The present invention relates to a traffic jam prediction system including a calculation coefficient correction unit that corrects a calculation coefficient used in a data calculation unit.
[0025]
(Glossary)
The “error data storage means” may be a random access memory, but is preferably a nonvolatile storage device such as a hard disk. This is because it is possible to cope with a case where the calculation coefficient corrected for accuracy improvement is changed later.
The “calculation coefficient etc.” refers to a coefficient such as (m, n) when calculated as “congestion prediction data = congestion occurrence probability × m + congestion persistence probability × n”, for example. The “calculation coefficient correction means” is a means for calculating a new calculation coefficient (m ′, n ′) in order to reduce the error based on the error data.
[0026]
(Function)
The traffic jam prediction data calculated by the prediction data calculation unit is compared with the actual traffic jam data, and the error data is stored in the error data storage unit. Then, using the error data stored in the error data storage means, the calculation coefficient correction means for use in the traffic jam prediction data calculation means is corrected by the calculation coefficient correction means. By using the corrected calculation coefficient or the like, the accuracy of the traffic jam prediction data calculated after the next time is further increased.
[0027]
(Claim 5)
Claim 5The invention described is from claim 1Claim 4Limited to the traffic jam prediction system described in either
Position data etc. receiving means for receiving position data etc. transmitted from the transmission / reception means such as position data capable of transmitting the current position data etc., and the position data of the traffic jam prediction data calculated by the traffic jam prediction data calculation means The present invention relates to a traffic jam prediction system including a traffic jam prediction data transmission unit that transmits traffic jam prediction data related to the location data to the position data etc. transmission / reception unit.
[0028]
(Glossary)
“Position data and the like” means that at least position data and a traveling direction are required. In addition to location data, there are links that want to know traffic jam prediction data. If the position data is received a plurality of times at predetermined intervals, the position data receiving means can acquire data such as direction data and whether or not the traffic is in traffic.
Examples of the “position data transmission / reception means” include a car navigation device, a mobile phone having a GPS function, and a mobile information terminal.
[0029]
(Function)
The position data etc. receiving means receives the position data etc. transmitted from the position data etc. transmitting / receiving means capable of transmitting the current position data etc.
Of the traffic jam prediction data calculated by the traffic jam prediction data calculation means, the traffic jam prediction data related to the position data is transmitted by the traffic jam prediction data transmission means to the position data etc. transmission / reception means.
[0030]
(Claim 6)
Claim 6The described invention relates to a traffic jam prediction method for calculating traffic jam prediction data using traffic jam correlation data for traffic jam occurrence prediction and traffic jam pattern data for traffic jam duration time.
That is,Based on past road traffic information, when other links are congested, this is the traffic congestion correlation, which is the probability that the link will be congested, and the time interval until the congested traffic that occurred on other links reaches the link. Per link including time gapBased on the correlation data creation procedure to create traffic jam correlation data and past road traffic informationFor each day of the week and time of day, including average time and standard deviation during which traffic jams persistCongestion pattern data, which is actual dataFor each linkCongestion pattern data creation procedure to create,With the correlation data creation meansCorrelation data accumulation procedure for accumulating the created traffic jam correlation data in the correlation database;With the above traffic pattern data creation meansCongestion pattern data accumulation procedure for accumulating the created congestion pattern data in the congestion pattern database,Road traffic information reception procedure to obtain road traffic information for each current link, Obtained by the road traffic information reception procedureCurrent road traffic information for each linkAboveCongestion probability calculation procedure for calculating the probability of occurrence of traffic jam for each link based on the traffic jam correlation data, and current road traffic information for each linkAboveCongestion probability calculation procedure for calculating congestion probability for each link based on traffic pattern data,For each link, use the traffic jam persistence probability and the traffic jam occurrence probability multiplied by the calculation coefficient.This is a traffic jam prediction method in which a traffic jam forecast data calculation procedure for calculating traffic jam forecast data is executed.
[0031]
(Variation 1)
It is also possible to provide a system for calculating traffic jam prediction data for each link as follows.
That is, based on past road traffic information for each link, a correlation data creating means for creating traffic jam correlation data with other links for a given link, a correlation database for accumulating the created traffic jam correlation data, and for each link A traffic jam occurrence probability calculating means for calculating the traffic jam occurrence probability for each link based on the current road traffic information and the traffic jam correlation data, the traffic jam correlation data for the link relating to the link specific data; This is a traffic jam prediction system that accumulates a traffic jam correlation degree and a time gap for each other link related to the traffic jam.
[0032]
The traffic jam prediction probability may be calculated by combining the traffic jam occurrence probability for each link calculated by the traffic jam probability calculation means with other data calculated for traffic jam prediction. The probability of occurrence may be used alone.
[0033]
(Variation 2)
It is also possible to provide a system for calculating traffic jam prediction data for each link as follows.
That is, a traffic jam pattern data creation means for creating traffic jam pattern data that is actual data of traffic jam duration time in a predetermined link based on past road traffic information for each link, and a traffic jam pattern database that accumulates the created traffic jam pattern data And a traffic jam persistence probability calculating means for calculating the traffic jam persistence probability for each link based on the current road traffic information and the traffic jam pattern data for each link. It is a traffic jam prediction system that accumulates the average time and standard deviation that lasts.
[0034]
The traffic jam prediction data may be finally calculated by combining the traffic jam persistence probability calculated by the traffic jam persistence calculation means with other data calculated for traffic jam prediction. The persistence probability may be used alone.
[0035]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, the present invention will be described in more detail based on embodiments and drawings. The drawings used here are FIGS. 1 to 8.
[0036]
(Figure 1)
FIG. 1 shows an overall outline of the present system that calculates traffic jam prediction data for each link using traffic jam correlation data for traffic jam occurrence prediction and traffic jam pattern data for traffic jam duration time.
This system includes a correlation database (abbreviated as “DB” in the figure) that accumulates traffic jam correlation data with other links for a given link based on road traffic information in link units acquired from the road traffic information providing system, Similarly, a traffic jam pattern database is provided for creating and storing traffic jam pattern data, which is actual data of traffic jam continuation time on a predetermined link, based on road traffic information acquired from the road traffic information providing system.
[0037]
(Congestion correlation data)
The traffic jam correlation data accumulated in the correlation database is the traffic jam correlation degree for other links (for example, B, C, etc.) that are deeply related to traffic jams occurring in a certain link (for example, A), This data includes the time gap to the link. The correlation data creating means creates based on the past traffic data for each link. Details will be described later with reference to FIG.
[0038]
(Congestion pattern data)
The traffic pattern data accumulated in the traffic pattern database is the time from the occurrence of traffic jams to the resolution of a given link by obtaining past traffic data for each link from the road traffic information provision system. The mean value and standard deviation are calculated. Based on the past traffic data for each link, the traffic pattern data creating means creates. For ease of use and accuracy when used for traffic jam prediction, it is created for each day of the week and each time zone and stored in the traffic jam pattern database. Details will be described later with reference to FIG.
In addition, the traffic pattern data is created by acquiring past weather data from the weather data providing system, acquiring past event data from the event data providing system, and determining whether or not there is an event for each weather. Details will be described later with reference to FIG.
[0039]
(Congestion prediction data)
Using the traffic jam correlation data extracted by the correlation data extraction unit and the current traffic jam data for each link, the traffic jam occurrence probability calculation unit calculates the traffic jam occurrence probability for each link. On the other hand, using the current traffic data and the current event data, the traffic congestion pattern data extracted by the traffic pattern data extraction means and the current traffic data for each link, the traffic jam persistence probability calculation means uses the current traffic data for each link. Probability is calculated.
[0040]
In the calculation, a calculation coefficient such as (m, n) in the case of calculating as “congestion prediction data = congestion occurrence probability × m + congestion persistence probability × n” is used. The calculation coefficient is sequentially corrected in order to improve accuracy. Details will be described later with reference to FIG.
The traffic jam prediction data calculation means calculates the traffic jam prediction data for each link using the traffic jam occurrence probability and the traffic jam persistence probability calculated respectively. The calculated result is output by the traffic jam prediction data output means in the required data format.
[0041]
(Figure 2)
FIG. 2 is a conceptual diagram showing a procedure for calculating a traffic jam occurrence probability using the traffic jam correlation data and the current status data.
The road traffic information provided from the road traffic information providing system is received by the road traffic information receiving means, and the correlation data creating means creates correlation data for past data. The current data is used when calculating the occurrence probability of traffic jams. The following will be described by taking “link A” as an example.
[0042]
(Congestion correlation data)
In the correlation database, traffic jam correlation data for a plurality of links (B to F) deeply related to the traffic jam of each link (A in this case) is accumulated. The traffic jam correlation data includes a combination of the traffic jam correlation degree and the time gap. The traffic jam correlation degree is a probability that a link (link A) to be calculated when the link is jammed will be jammed. The time gap is the linkI want to predict traffic jamsThis is the time required to reach the link (link A). In links BF, the traffic jam correlation degree is 70, 60, 50, 40, 30%, and the time gap is 10, 15, 20, 25, 30 minutes.
[0043]
(Present data and calculation of traffic jam probability)
It is assumed that links B and C are not congested and links D, E and F are congested in the current state data received by the road traffic information receiving means.
The congestion occurrence probability of the link A to be calculated is calculated using the congestion correlation data and the current state data. If the current time is 7:00 am on Monday, the probability that link A is congested after 10 minutes, 15 minutes, 20 minutes, 25 minutes, and 30 minutes is 0% and 0%, respectively. , 50%, 40% and 30%.
For example, the probability of being involved in a traffic jam on the link A that will reach after 20 minutes is 50% displayed as 20 minutes later.
[0044]
(Figure 3)
Next, calculation of the congestion congestion probability will be described based on FIG.
The road traffic information provided from the road traffic information providing system is received by the road traffic information receiving means, and the congestion pattern data creating means creates the congestion pattern data for past data. The current data is used to calculate the congestion probability. The following will be described by taking “link A” as an example.
[0045]
(Congestion pattern data)
The traffic congestion pattern data is accumulated by calculating the average duration μ and standard deviation σ of traffic congestion calculated from past data for every day of the week and every three hours. When the assumption that the past traffic jam data has a substantially normal distribution is largely broken, it may be corrected or another calculation method may be adopted. The congestion pattern data is created separately for each weather, whether there is an event, etc., but is omitted here for the sake of simplicity. Moreover, although the time zone is divided every three hours, it is not particularly defined and may be changed in operation.
[0046]
(Present data and congestion probability calculation)
From the road traffic information system, the link A receives that 15 minutes have passed since the occurrence of the traffic jam. On the other hand, since the current time is 7:00 am on Monday, the average time of traffic jam μ and standard deviation σ, which is the time zone of Monday 6: 00 to 8: 59, is extracted, and traffic jam duration probability calculating means However, the congestion probability is calculated. The probability that traffic jams will continue on Link A at 7:00 am on Monday is 30%, 20%, 10%, 10 minutes, 15 minutes, 20 minutes, 25 minutes, and 30 minutes, respectively. 5% and 3%.
[0047]
An example of calculation after 20 minutes is shown. Since 15 minutes have passed since the occurrence of the traffic jam, and further 20 minutes later from the present, 35 minutes have passed since the traffic jam occurred. Therefore, the probability that the traffic jam is eliminated is calculated to be 10% from the statistical probability that the average duration of the traffic jam is 20 minutes and the standard deviation is 5 minutes. That is, the probability that the traffic jam continues even after 20 minutes is 10%.
[0048]
(Fig. 4)
FIG. 4 illustrates the traffic jam prediction data after the traffic jam occurrence probability and the traffic jam persistence probability are calculated, and correction (tuning) for the traffic jam prediction data calculation means.
When the traffic jam occurrence probability and the traffic jam persistence probability are calculated, it is calculated as “traffic jam prediction data = traffic jam occurrence probability × m + traffic jam persistence probability × n”. If (m, n) = (1.0,1.0), according to the example shown in FIGS. 2 and 3, 50% + 10% = 60%.
In order to improve the accuracy of the traffic jam prediction data calculated as 60%, the following means are provided.
[0049]
(Correction means)
As shown in FIG. 4, the traffic jam prediction data calculated by the traffic jam prediction data calculation unit and the actual traffic jam data are compared, and the difference data is stored, and the error data storage unit stores the difference data. And calculating coefficient correction means for correcting the calculation coefficient used in the traffic jam prediction data calculating means.
A new calculation coefficient (m ′, n ′), for example, (1.12, 0.95) calculated by various calculation methods such as a weighted average is used by the correction coefficient calculation unit, and the calculation is performed next time. Increase the accuracy of traffic jam prediction data.
[0050]
(Fig. 5)
FIG. 5 conceptually illustrates a traffic jam pattern database in which several traffic jam pattern tables are prepared.
This system uses a road traffic information providing system, an event data providing system, and a weather information providing system as external information systems.
[0051]
The road traffic information provided from the road traffic information providing system includes traffic jam information, accident information, and construction information. The weather data provided from the weather information providing system is data on the weather for each region and time zone. Event data provided from the event data providing system, such as a schedule for holding professional baseball, soccer, concerts, festivals, etc., is used.
The traffic congestion pattern data constitutes a plurality of pattern data by a combination of event data and weather data. For example, it is stored in the traffic pattern database as classified traffic pattern data such as good weather and no event, rain and no event, good weather and event.
[0052]
(Fig. 6)
FIG. 6 shows a case where the weather data provided from the weather data providing system shown in FIG. 5 and the event data provided from the event data providing system are used as means for correcting congestion pattern data. That is, in FIG. 5, a plurality of traffic pattern data is provided. However, FIG. 6 shows the basis of traffic pattern data with good weather and no events. Used by multiplying the correction coefficient and event correction coefficient.
[0053]
For example, a weather correction coefficient is prepared for the traffic pattern data when the weather is sunny, such that the probability of traffic congestion is 1.3 times that of a certain day of the week when it is raining. The congestion probability is calculated. The same applies to the event correction coefficient. In other words, for the congestion pattern data when there is no event, prepare an event correction coefficient such that the congestion probability is 1.6 times that when there is no event in a certain time zone on the event date. Is calculated.
[0054]
(Fig. 7)
FIG. 7 illustrates an example of using the traffic jam prediction data individually. The user transmits position data to the traffic jam prediction system from an information communication terminal that can detect and transmit the position data of the user. In some cases, the location data is used to specify a link for which traffic jam prediction is desired.
The transmitted position data or the like is received by a position data etc. receiving means provided in the present system. Then, individual traffic jam prediction data related to the position data and the like is extracted from the traffic jam prediction data output unit, and transmitted from the traffic jam prediction data transmission unit to the information communication terminal related to the user.
By providing the above configuration, it is possible to realize a traffic jam prediction data providing service to the user. Details of the billing system for the user are omitted.
[0055]
(Fig. 8)
FIG. 8 shows an embodiment in which each function in the traffic jam prediction system shown in FIG. 1 is distributed. In other words, the congestion occurrence probability calculation system for calculating the occurrence probability of traffic for each link, the congestion probability calculation system for calculating the congestion probability for each link, and the occurrence probability and congestion probability for each link calculated by both systems. The traffic jam prediction system that calculates the traffic jam prediction data by using them is made independent of each other.
[0056]
By making the three systems independent, there are various merits such that one or both of the traffic jam occurrence probability calculation system and the traffic jam persistence probability calculation system can be independently improved or operated.
Further, for example, the traffic jam prediction data may be finally calculated by combining the traffic jam occurrence probability for each link calculated by the traffic jam occurrence probability calculating means and other data calculated for traffic jam prediction. Further, the traffic jam prediction data may be finally calculated by combining the traffic jam persistence probability for each link calculated by the traffic jam duration probability calculation means and other data calculated for traffic jam prediction.
[0057]
【The invention's effect】
From claim 1Claim 5According to the described invention, it is possible to provide a traffic jam prediction system that can perform traffic jam prediction in consideration of the occurrence probability of traffic jams and the experience values of the time to eliminate traffic jams.
Claim 6According to the described invention, it is possible to provide a traffic jam prediction process capable of traffic jam prediction taking into consideration the occurrence probability of traffic jams and the experience values of the time for eliminating jams.
[Brief description of the drawings]
FIG. 1 is a conceptual diagram showing an overall outline of the present system for calculating traffic jam prediction data.
FIG. 2 is a conceptual diagram showing a procedure for calculating a traffic jam occurrence probability using traffic jam correlation data and current status data.
FIG. 3 is a conceptual diagram showing a procedure for calculating a congestion congestion probability.
FIG. 4 is a conceptual diagram for explaining processing after a traffic jam occurrence probability and a traffic jam persistence probability are calculated.
FIG. 5 is a conceptual diagram of a traffic jam pattern database in which several traffic jam pattern tables are prepared.
FIG. 6 is a conceptual diagram showing a case where event data provided from an event data providing system is used as a means for correcting congestion pattern data.
FIG. 7 is a conceptual diagram illustrating a case where traffic jam prediction data is individually used.
FIG. 8 is a conceptual diagram showing an overall outline of a system that divides and integrates each function for a system that calculates traffic jam prediction data.
Claims (6)
過去の道路交通情報に基づいて、他のリンクが渋滞している場合に当該リンクが渋滞する確率である渋滞相関度と、他のリンクで発生した渋滞が当該リンクに達するまでの時間間隔である時間ギャップと、を含むリンク毎の渋滞相関データを作成する相関データ作成手段と、
過去の道路交通情報に基づいて、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを含む実績データである渋滞パターンデータをリンク毎に作成する渋滞パターンデータ作成手段と、
前記の相関データ作成手段で作成された渋滞相関データを蓄積する相関データベースと、
前記の渋滞パターンデータ作成手段で作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、
現況のリンク毎の道路交通情報を取得する道路交通情報受信手段と、
その道路交通情報受信手段が取得したリンク毎の現況の道路交通情報と前記の渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段と、
リンク毎の現況の道路交通情報と前記の渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段と、
その渋滞持続確率および前記渋滞発生確率にそれぞれ算出用係数を掛けたものを用いて、リンク毎に渋滞予測データを算出する渋滞予測データ算出手段と、を備えた渋滞予測システム。A system that calculates traffic jam forecast data using traffic jam correlation data for traffic jam forecasting and traffic jam pattern data for traffic jam duration,
Based on past road traffic information, when other links are congested, this is the traffic jam correlation, which is the probability that the link will be congested, and the time interval until the traffic generated on the other link reaches the link. time gap, the correlation data creation means for creating a traffic jam correlation data for each link including,
Based on past road traffic information, for each day of the week and each time zone , a traffic jam pattern data creating means for creating traffic jam pattern data, which is actual data including average time and standard deviation for which traffic jams continue, for each link ;
A correlation database for storing traffic jam correlation data created by the correlation data creation means ;
A traffic jam pattern database for accumulating the traffic jam pattern data created by the traffic jam pattern data creating means ;
Road traffic information receiving means for acquiring road traffic information for each link of the current status;
A traffic occurrence probability calculating means for calculating a traffic jam occurrence probability for each link based on the current road traffic information for each link acquired by the road traffic information receiving means and the traffic jam correlation data;
A traffic jam persistence probability calculating means for calculating a traffic jam persistence probability for each link based on the current road traffic information for each link and the traffic jam pattern data;
With multiplied by the respective calculation coefficient in traffic sustained probability and the congestion probability of that, traffic jam prediction system and a traffic jam prediction data calculation means for calculating a traffic jam prediction data for each link.
渋滞持続確率算出手段は、天気データに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした請求項1に記載した渋滞予測システム。 The traffic pattern data creation means creates traffic pattern data for each weather based on past weather data,
The traffic jam prediction system according to claim 1, wherein the traffic jam duration probability calculating means calculates a jam duration probability for each link based on the traffic jam pattern data corresponding to the weather data.
渋滞持続確率算出手段は、現況のイベントデータに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした請求項1または請求項2のいずれかに記載した渋滞予測システム。 The traffic pattern data creation means creates traffic pattern data based on past event data for each event,
3. The traffic jam prediction system according to claim 1, wherein the traffic jam duration probability calculating means calculates a jam duration probability for each link based on the traffic jam pattern data corresponding to the current event data.
その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を補正する算出用係数等補正手段と、を備えた請求項1から請求項3のいずれかに記載した渋滞予測システム。Error data storage means for comparing the traffic jam prediction data calculated by the prediction data calculation means and the actual traffic jam data and storing the error data;
Using the error data stored in the error data storing means, any one of claims 1 to 3 and a calculation coefficient such correcting means for correcting the calculation coefficient and the like used in the traffic jam prediction data calculation means The traffic jam prediction system described in.
渋滞予測データ算出手段が算出した渋滞予測データのうち当該位置データ等に関連する渋滞予測データを、前記位置データ等送受信手段へ送信する渋滞予測データ送信手段を備えた請求項1から請求項4のいずれかに記載した渋滞予測システム。It has position data etc. receiving means for receiving the position data etc. transmitted from the position data etc. transmitting / receiving means capable of transmitting the current position data etc.,
The traffic jam prediction data related to the position data, etc. of the traffic jam prediction data congestion prediction data calculating means is calculated, of claims 1 to 4 having a traffic-congestion prediction data transmission means for transmitting to said position data, such as transmitting and receiving means The traffic jam prediction system described in either.
過去の道路交通情報に基づいて、他のリンクが渋滞している場合に当該リンクが渋滞する確率である渋滞相関度と、他のリンクで発生した渋滞が当該リンクに達するまでの時間間隔である時間ギャップと、を含むリンク毎の渋滞相関データを作成する相関データ作成手順と、
過去の道路交通情報に基づいて、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを含む実績データである渋滞パターンデータをリンク毎に作成する渋滞パターンデータ作成手順と、
前記の相関データ作成手段で作成された渋滞相関データを相関データベースに蓄積する相関データ蓄積手順と、
前記の渋滞パターンデータ作成手段で作成された渋滞パターンデータを渋滞パターンデータベースに蓄積する渋滞パターンデータ蓄積手順と、
現況のリンク毎の道路交通情報を取得する道路交通情報受信手順と、
その道路交通情報受信手順にて取得したリンク毎の現況の道路交通情報と前記の渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手順と、
リンク毎の現況の道路交通情報と前記の渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手順と、
その渋滞持続確率および前記渋滞発生確率にそれぞれ算出用係数を掛けたものを用いて、リンク毎に渋滞予測データを算出する渋滞予測データ算出手順と、を実行することとした渋滞予測方法。A traffic jam prediction method for calculating traffic jam forecast data using traffic jam correlation data for traffic jam forecasting and traffic jam pattern data for jam duration,
Based on past road traffic information, when other links are congested, this is the traffic jam correlation, which is the probability that the link will be congested, and the time interval until the traffic generated on the other link reaches the link. Correlation data creation procedure for creating traffic jam correlation data for each link including a time gap ,
Based on the past road traffic information, for each day of the week and every time zone , a traffic jam pattern data creation procedure for creating traffic jam pattern data, which is actual data including average time and standard deviation that traffic jams last, for each link ,
A correlation data accumulation procedure for accumulating traffic jam correlation data created by the correlation data creation means in a correlation database;
A congestion pattern data storing procedure for storing the congestion pattern data prepared in traffic pattern database in the traffic jam pattern data creating means,
Road traffic information reception procedure to obtain road traffic information for each current link,
A traffic jam occurrence probability calculating procedure for calculating a traffic jam occurrence probability for each link based on the current road traffic information for each link acquired in the road traffic information receiving procedure and the traffic jam correlation data;
A traffic jam duration calculation procedure for calculating a jam duration probability for each link based on the current road traffic information for each link and the traffic jam pattern data,
With multiplied by the respective calculation coefficient in traffic sustained probability and the congestion probability of that, a traffic jam prediction method to perform a congestion prediction data calculation procedure for calculating the traffic jam prediction data for each link.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003059456A JP4137672B2 (en) | 2003-03-06 | 2003-03-06 | Traffic jam prediction system and traffic jam prediction method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003059456A JP4137672B2 (en) | 2003-03-06 | 2003-03-06 | Traffic jam prediction system and traffic jam prediction method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004272408A JP2004272408A (en) | 2004-09-30 |
JP4137672B2 true JP4137672B2 (en) | 2008-08-20 |
Family
ID=33122263
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003059456A Expired - Fee Related JP4137672B2 (en) | 2003-03-06 | 2003-03-06 | Traffic jam prediction system and traffic jam prediction method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4137672B2 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101908270A (en) * | 2009-03-27 | 2010-12-08 | 电装It研究所 | Event judging apparatus |
CN103116979A (en) * | 2013-01-17 | 2013-05-22 | 东南大学 | Road accident dark spot identification system based on system safety index distribution method |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007011558A (en) | 2005-06-29 | 2007-01-18 | Nissan Motor Co Ltd | Traffic jam prediction apparatus and method |
JP2008052671A (en) * | 2006-08-28 | 2008-03-06 | Toyota Motor Corp | Traffic jam prediction device |
JP5462945B2 (en) | 2010-06-29 | 2014-04-02 | 本田技研工業株式会社 | Congestion prediction display method |
GB201113122D0 (en) * | 2011-02-03 | 2011-09-14 | Tom Tom Dev Germany Gmbh | Generating segment data |
JP6230306B2 (en) * | 2013-07-09 | 2017-11-15 | 株式会社ゼンリンデータコム | Information processing apparatus, information processing method, and program for specifying congestion degree pattern and predicting congestion degree |
US20160189043A1 (en) * | 2014-12-24 | 2016-06-30 | Locator IP, L.P. | Crime forcasting system |
JP7033515B2 (en) * | 2018-08-28 | 2022-03-10 | 株式会社Nttドコモ | Traffic condition prediction device |
JP7313820B2 (en) * | 2018-12-20 | 2023-07-25 | 株式会社東芝 | TRAFFIC SITUATION PREDICTION DEVICE AND TRAFFIC SITUATION PREDICTION METHOD |
CN111383444B (en) * | 2018-12-28 | 2021-08-17 | 腾讯大地通途(北京)科技有限公司 | Method, device, server and storage medium for predicting road condition state |
CN113139766B (en) * | 2020-01-20 | 2024-06-18 | 北京京东振世信息技术有限公司 | Calculation method and device for roadway congestion rate and storage position selection method and device |
CN112598169B (en) * | 2020-12-17 | 2023-03-24 | 广东南方通信建设有限公司 | Traffic operation situation assessment method, system and device |
CN113378306B (en) * | 2021-08-13 | 2021-12-03 | 腾讯科技(深圳)有限公司 | Traffic control method, traffic control device, electronic equipment and computer-readable storage medium |
KR102608343B1 (en) * | 2021-09-09 | 2023-11-30 | 네이버 주식회사 | Method, computer device, and computer program to predict road congestion propagation using pattern matching |
CN115273513B (en) * | 2022-07-23 | 2023-06-13 | 宁波市杭州湾大桥发展有限公司 | Expressway early warning information representation method and system |
CN115294770B (en) * | 2022-08-03 | 2024-08-20 | 航天宏图信息技术股份有限公司 | Method and device for predicting traffic congestion index in rainy days |
CN117935548B (en) * | 2024-01-09 | 2024-10-29 | 山东高速股份有限公司 | Road operation management method, device, equipment and storage medium |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0625770B1 (en) * | 1993-05-11 | 1998-03-04 | STMicroelectronics S.r.l. | Interactive road traffic monitoring method and apparatus |
JP4108150B2 (en) * | 1996-09-03 | 2008-06-25 | 富士通テン株式会社 | Road information transmission device and road information display device |
JPH10124791A (en) * | 1996-10-23 | 1998-05-15 | Sumitomo Electric Ind Ltd | Travel time prediction method and apparatus |
JP3466413B2 (en) * | 1997-04-04 | 2003-11-10 | トヨタ自動車株式会社 | Route search device |
JPH11238194A (en) * | 1998-02-20 | 1999-08-31 | Fujitsu Ten Ltd | Traffic congestion prediction method and device and traffic condition provision device |
JP2000011290A (en) * | 1998-06-22 | 2000-01-14 | Hitachi Ltd | Travel time / congestion information estimation method and apparatus |
JP3849435B2 (en) * | 2001-02-23 | 2006-11-22 | 株式会社日立製作所 | Traffic situation estimation method and traffic situation estimation / provision system using probe information |
JP3851947B2 (en) * | 2001-05-17 | 2006-11-29 | 国土交通省国土技術政策総合研究所長 | Traffic information processing method and traffic information processing system |
JP4548564B2 (en) * | 2001-06-07 | 2010-09-22 | 三菱自動車工業株式会社 | Vehicle navigation device |
-
2003
- 2003-03-06 JP JP2003059456A patent/JP4137672B2/en not_active Expired - Fee Related
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101908270A (en) * | 2009-03-27 | 2010-12-08 | 电装It研究所 | Event judging apparatus |
CN103116979A (en) * | 2013-01-17 | 2013-05-22 | 东南大学 | Road accident dark spot identification system based on system safety index distribution method |
CN103116979B (en) * | 2013-01-17 | 2015-01-28 | 东南大学 | Road accident dark spot identification system based on system safety index distribution method |
Also Published As
Publication number | Publication date |
---|---|
JP2004272408A (en) | 2004-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4137672B2 (en) | Traffic jam prediction system and traffic jam prediction method | |
US20100185486A1 (en) | Determining demand associated with origin-destination pairs for bus ridership forecasting | |
EP2136184B1 (en) | Traffic scheduling system | |
US7236462B2 (en) | Method for data exchange with a mobile asset considering communication link quality | |
EP2040237B1 (en) | Dynamic prediction of traffic congestion by tracing feature-space trajectory of sparse floating-car data | |
US7439878B2 (en) | Apparatus and method for processing and displaying traffic information in an automotive navigation system | |
US9564050B2 (en) | Methods and systems for determining information relating to the operation of traffic control signals | |
Berg et al. | Comparison of static ambulance location models | |
US7206837B2 (en) | Intelligent trip status notification | |
US8024447B1 (en) | Traffic estimation | |
US9786173B2 (en) | Dynamic routing of transit vehicles | |
USRE43620E1 (en) | Non real time traffic system for a navigator | |
KR102033051B1 (en) | Vehicle navigation method in emergency situation | |
US20060178807A1 (en) | Apparatus and method for processing and displaying traffic information in an automotive navigation system | |
US20170169373A1 (en) | System and method for measuring perceived impact of schedule deviation in public transport | |
US20070271031A1 (en) | Method and apparatus for notifying departure time using schedule information | |
JP6361256B2 (en) | Congestion degree estimation server and congestion degree estimation system | |
CN109948843B (en) | System and method for dynamically predicting number of persons playing items in tourist park | |
US6487393B1 (en) | Method for data exchange with a mobile asset considering communication link quality | |
JP2018173985A (en) | Congestion degree estimation system and electronic device | |
JPWO2020049775A1 (en) | Passenger guidance system and passenger guidance method | |
Yan et al. | MobiRescue: Reinforcement learning based rescue team dispatching in a flooding disaster | |
US20160337205A1 (en) | Monitoring device and memory medium for monitoring communication between terminal devices in a group | |
Chen et al. | A system for displaying travel times on changeable message signs | |
US20210037346A1 (en) | Information providing method and information providing apparatus |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060306 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071212 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080212 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080507 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080604 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4137672 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110613 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120613 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130613 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140613 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |