(57)【要約】【課題】渋滞の発生確率や渋滞の解消時間の経験値を加味した渋滞予測が可能な情報処理システムを提供する。【解決手段】リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手段と、リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞パターンデータを作成する渋滞パターンデータ作成手段とを備える。また、リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段と、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段と、その渋滞持続確率と前記渋発生確率とを用いてリンク毎の渋滞予測データを算出する渋滞予測データ算出手段とを備える。【選択図】    図１
2004272408.tif 000002
【特許請求の範囲】
【請求項１】
渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて渋滞の予測データを算出するシステムであって、
リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手段と、
リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手段と、
作成された渋滞相関データを蓄積する相関データベースと、
作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、
リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段と、
リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段と、
その渋滞持続確率と前記渋発生確率とを用いてリンク毎の渋滞予測データを算出する渋滞予測データ算出手段とを備えた渋滞予測システム。
【請求項２】
渋滞相関データは、リンク特定データに係るリンクに対して、当該リンクの渋滞に関連する他のリンクごとに渋滞相関度と時間ギャップとを蓄積することとした請求項１に記載した渋滞予測システム。
【請求項３】
渋滞パターンデータは、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとした請求項１または請求項２のいずれかに記載した渋滞予測システム。
【請求項４】
パターンデータ作成手段は、過去の天気データに基づいて渋滞パターンデータを天気毎に作成するとともに、
渋滞持続確率算出手段は、天気データに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした請求項１から請求項３のいずれかに記載した渋滞予測システム。
【請求項５】
パターンデータ作成手段は、過去のイベントデータに基づいて渋滞パターンデータをイベントの有無毎に作成するとともに、
渋滞持続確率算出手段は、現況のイベントデータに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした請求項１から請求項４のいずれかに記載した渋滞予測システム。
【請求項６】
予測データ算出手段によって算出された渋滞予測データと、現実の渋滞データとを比較してその誤差データを記憶する誤差データ記憶手段と、
その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を補正する算出用係数等補正手段とを備えた請求項１から請求項５のいずれかに記載した渋滞予測システム。
【請求項７】
現在の位置データ等を送信可能な位置データ等送受信手段から送信されてくる位置データ等を受信する位置データ等受信手段を備えるとともに、
渋滞予測データ算出手段が算出した渋滞予測データのうち当該位置データ等に関連する渋滞予測データを、前記位置データ等送受信手段へ送信する渋滞予測データ送信手段を備えた請求項１から請求項６のいずれかに記載した渋滞予測システム。
【請求項８】
渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて渋滞の予測データを算出する渋滞予測方法であって、
リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手順と、
リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手順と、
作成された渋滞相関データを相関データベースに蓄積する相関データ蓄積手順と、
作成された渋滞パターンデータを渋滞パターンデータベースに蓄積する渋滞パターンデータ蓄積手順と、
リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手順と、
リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手順と、
その渋滞持続確率と前記渋発生確率とを用いてリンク毎の渋滞予測データを算出する渋滞予測データ算出手順とを備えた渋滞予測方法。
【請求項９】
渋滞発生予測についての渋滞相関データを用いてリンク毎の渋滞予測データを算出するシステムであって、
リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手段と、
作成された渋滞相関データを蓄積する相関データベースと、
リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段とを備え、
前記渋滞相関データは、リンク特定データに係るリンクに対して、当該リンクの渋滞に関連する他のリンクごとに渋滞相関度と時間ギャップとを蓄積することとした渋滞予測システム。
【請求項１０】
渋滞継続時間についての渋滞パターンデータを用いてリンク毎の渋滞予測データを算出するシステムであって、
リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手段と、
作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、
リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段とを備え、
渋滞パターンデータは、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとした渋滞予測システム。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、渋滞の発生と渋滞の持続とを考慮した交通渋滞を予測する技術に関する。
【０００２】
【先行技術】
関連する先行技術として、特開２００２−２９６０５７号を抽出した。これに開示された技術は、「予想渋滞領域」が設定され、経路探索に反映されるとしている。この「予想渋滞領域」とは、例えば所定範囲内に所定数以上のデパートが存在するために時間帯によっては恒常的な渋滞となると予想される領域である。道路交通情報を利用することなく渋滞区間を避けた経路探索が可能な技術である、とされている。
【０００３】
【特許文献１】
特開２００２−２９６０５７号公報
【０００４】
【発明が解決しようとする課題】
特開２００２−２９６０５７号に開示された技術では、渋滞の原因の一つと考えられている天候や開催されるイベントといった要因は、加味されていない。
【０００５】
また、渋滞の解消に関するデータを加味した予測は行われていない。そのため、１０分後や１時間後といった短期の予測においては、精度の高い予測が困難である。
【０００６】
そこで、本発明が解決しようとする課題は、渋滞の発生確率や、渋滞の解消時間の経験値を加味した渋滞予測が可能な技術を提供することにある。
請求項１から請求項７記載の発明の目的は、渋滞の発生確率や、渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測システムを提供することである。
請求項８記載の発明の目的は、渋滞の発生確率や、渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測プロセスを提供することである。
請求項９記載の発明の目的は、渋滞の発生確率を用いた渋滞予測システムを提供することである。
請求項１０記載の発明の目的は、渋滞の解消時間の経験値を用いた渋滞予測システムを提供することである。
【０００７】
【課題を解決するための手段】
上記した課題を解決するため、本願発明は、過去の道路交通情報を取得しておよび相関データを蓄積し、渋滞の解消予測とともに渋滞の発生を予測するものである。数時間後や数日後といった中長期の予測よりも、１０分後や１時間後といった短期の予測に適している。
【０００８】
（請求項１）
請求項１記載の発明は、渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて渋滞の予測データを算出するシステムに係る。
すなわち、リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手段と、リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手段と、作成された渋滞相関データを蓄積する相関データベースと、作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段と、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段と、その渋滞持続確率と前記渋発生確率とを用いてリンク毎の渋滞予測データを算出する渋滞予測データ算出手段とを備えた渋滞予測システムに係る。
【０００９】
（用語説明）
「リンク毎の道路交通情報」については、例えば、本願に係るシステムとは別に設けられた道路交通情報提供システムから得ることとする。ここで、「道路交通情報提供システム」とは、例えば、道路交通情報を提供している日本道路交通情報センターである。
「リンク」とは、一般には主要交差点間の区間のことであるが、進行方向がどちらであるかということも特定される。すなわち、ベクトルのように位置情報と方向という要素を備えたデータである。
【００１０】
「渋滞相関データ」や「渋滞パターンデータ」の作成に際しては、リンク毎の過去の渋滞データを単純に平均することによって作成する場合のほか、ごく最近のデータをそれ以前のデータよりも優先するために加重平均とするなどによって作成する場合もある。例えば、過去３年間の渋滞データを使用する場合、３年前の渋滞データよりも１年前の渋滞データを重用するように重み付けをして算出する。
【００１１】
（作用）
リンク毎の過去の道路交通情報に基づいて、相関データ作成手段が所定のリンクに対する他のリンクとの渋滞相関データを作成し、作成された渋滞相関データは、相関データベースへ蓄積する。
一方、リンク毎の過去の道路交通情報に基づいて、渋滞パターンデータ作成手段が所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成し、作成された渋滞パターンデータは、渋滞パターンデータベースへ蓄積する。
【００１２】
次に、リンク毎の現況の道路交通情報と渋滞相関データとに基づいて、渋滞発生確率算出手段がリンク毎の渋滞発生確率を算出する。一方、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいて、渋滞持続確率算出手段がリンク毎の渋滞持続確率を算出する。
そして、その渋滞持続確率と前記渋発生確率とを用いて、渋滞予測データ算出手段がリンク毎の渋滞予測データを算出する。ここにおいて、渋滞発生確率だけでなく、渋滞持続時間すなわち渋滞の解消時間をも加味した渋滞予測が行われたこととなる。このため、予測精度の向上が期待できるとともに、１０分後や１時間後といった短期の予測に適している。
【００１３】
（請求項２）
請求項２記載の発明は、請求項１に記載した渋滞予測システムを限定したものであり、
渋滞相関データは、リンク特定データに係るリンクに対して、当該リンクの渋滞に関連する他のリンクごとに渋滞相関度と時間ギャップとを蓄積することとした渋滞予測システムに係る。
【００１４】
（用語説明）
「渋滞相関度」とは、あるリンク（Ｄ）が渋滞している場合に、渋滞予測をしたいリンク（Ａ）が渋滞する確率をいう。
「時間ギャップ」とは、あるリンク（Ｄ）から渋滞予測をしたいリンク（Ａ）へ到達するまでの時間をいう。
【００１５】
（作用）
所定のリンクに対する他のリンクとの渋滞相関データを、相関データベースが蓄積する。その蓄積に際しては、リンク単位の道路交通情報に基づいて、所定のリンクに対する他のリンクの渋滞に関する相関度と時間ギャップとを算出し、蓄積することとする。リンク特定データに係るリンクに関連する他のリンクの渋滞相関度が、時間ギャップとともに蓄積されているので、渋滞発生確率の算出が容易に、且つ合理的に行える。
【００１６】
（請求項３）
請求項３記載の発明は、請求項１または請求項２のいずれかに記載した渋滞予測システムを限定したものであり、
渋滞パターンデータは、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとした渋滞予測システムに係る。
【００１７】
（作用）
渋滞パターンデータを、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとしているので、渋滞を予測したい曜日および時間が現況データとして入力されれば、それに基づいて該当する渋滞パターンデータを選択すればよい。このため演算が単純であり、時々刻々と追加される（変化する）道路交通情報であっても、次々に渋滞予測を算出できる。
【００１８】
（請求項４）
請求項４記載の発明は、請求項１から請求項３のいずれかに記載した渋滞予測システムを限定したものであり、
パターンデータ作成手段は、過去の天気データに基づいて渋滞パターンデータを天気毎に作成するとともに、渋滞持続確率算出手段は、天気データに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした備えた渋滞予測システムに係る。
【００１９】
（用語説明）
「天気データ」とは、一般的には、地域および所定時間おきに記録される実際の天候である。単に、天気＝晴れ、雨、雪といった天候の場合のほか、１時間あたりの雨量が何ミリ、積雪量何センチといった付随データをも含む場合もある。渋滞パターンデータベースには、天気が晴れの場合の渋滞パターンデータと、天気が雨の場合の渋滞パターンデータとを別々に備えており、渋滞持続確率算出手段は、天気データに対応させた渋滞パターンデータを抽出し、渋滞持続確率を算出するのである。
なお、「天気データ」につき、現況の天気データの代わりに地域および時間帯毎に予報される天気予報を用いることも可能であるが、その場合、より精度の高い渋滞予測のためには天気予報の正当確率（例えば約８０％）を加味する必要性が生じる。
【００２０】
（作用）
渋滞パターンデータベースには、天気毎の渋滞パターンデータが蓄積されている。そして、渋滞持続確率算出手段は、天気データに対応する渋滞パターンデータを抽出し、それを用いてリンク毎の渋滞持続確率を算出する。このため、より正確な渋滞持続確率を算出でき、その結果、渋滞予測データの精度も高まる。
【００２１】
（請求項５）
請求項５記載の発明は、請求項１から請求項４のいずれかに記載した渋滞予測システムを限定したものであり、
パターンデータ作成手段は、過去のイベントデータに基づいて渋滞パターンデータをイベントの有無毎に作成するとともに、渋滞持続確率算出手段は、現況のイベントデータに対応する渋滞パターンデータに基づいてリンク毎の渋滞持続確率を算出することとした渋滞予測システムに係る。
【００２２】
（用語説明）
「イベントデータ」とは、渋滞予測に係る道路の近くで開催されるイベントに関するデータである。当該イベントの開催日時といった形式的なデータの他、予想される人出など、当該イベントに関連する情報を含む場合もある。例えば、プロスポーツの試合、イベントホールにおけるコンサート、お祭りやデモ行進などの催しに伴う交通規制などである。
【００２３】
（作用）
渋滞パターンデータベースには、イベントの有無毎に渋滞パターンデータが作成されている。そして、渋滞持続確率算出手段は、イベントの有無にに対応する渋滞パターンデータを抽出し、それを用いてリンク毎の渋滞持続確率を算出する。このため、より正確な渋滞持続確率を算出でき、その結果、渋滞予測データの精度も高まる。
【００２４】
（請求項６）
請求項６記載の発明は、請求項１から請求項５のいずれかに記載した渋滞予測システムを限定したものであり、
予測データ算出手段によって算出された渋滞予測データと現実の渋滞データとを比較してその誤差データを記憶する誤差データ記憶手段と、その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を補正する算出用係数等補正手段とを備えた渋滞予測システムに係る。
【００２５】
（用語説明）
「誤差データ記憶手段」とは、ランダムアクセスメモリでもよいが、ハードディスクなど不揮発性の記憶装置が好ましい。精度向上のために補正された算出用係数等を、後に変更する場合などに対応できるからである。
「算出用係数等」とは、例えば、「渋滞予測データ＝渋滞発生確率×ｍ＋渋滞持続確率×ｎ」であるとして算出される場合の（ｍ，ｎ）といった係数をいう。「算出用係数等補正手段」は、誤差データに基づいて、誤差を小さくするために新たな算出用係数（ｍ’，ｎ’）を算出する手段である。
【００２６】
（作用）
予測データ算出手段によって算出された渋滞予測データと現実の渋滞データとを比較し、その誤差データを誤差データ記憶手段が記憶する。そして、その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を算出用係数等補正手段が補正する。補正された算出用係数等を用いることにより、次回以降に算出する渋滞予測データの精度をより高める。
【００２７】
（請求項７）
請求項７記載の発明は、請求項１から請求項６のいずれかに記載した渋滞予測システムを限定したものであり、
現在の位置データ等を送信可能な位置データ等送受信手段から送信されてくる位置データ等を受信する位置データ等受信手段を備えるとともに、渋滞予測データ算出手段が算出した渋滞予測データのうち当該位置データ等に関連する渋滞予測データを、前記位置データ等送受信手段へ送信する渋滞予測データ送信手段を備えた渋滞予測システムに係る。
【００２８】
（用語説明）
「位置データ等」とは、最低限位置データおよび進行方向を必要とする趣旨である。位置データの他に、特に渋滞予測データを知りたいリンクなどがある。なお、位置データを所定間隔にて複数回受信すれば、方向データや渋滞中か否かといったデータを、位置データ等受信手段が取得できることとなる。
「位置データ等送受信手段」としては、カーナビゲーション装置の他、ＧＰＳ機能のある携帯電話、携帯情報端末などがある。
【００２９】
（作用）
現在の位置データ等を送信可能な位置データ等送受信手段から送信されてくる位置データ等を、位置データ等受信手段が受信する。
渋滞予測データ算出手段が算出した渋滞予測データのうち、当該位置データに関連する渋滞予測データは、渋滞予測データ送信手段が前記位置データ等送受信手段へ送信する。
【００３０】
（請求項８）
請求項８記載の発明は、渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて渋滞の予測データを算出する渋滞予測方法に係る。
すなわち、リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手順と、リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手順と、作成された渋滞相関データを相関データベースに蓄積する相関データ蓄積手順と、作成された渋滞パターンデータを渋滞パターンデータベースに蓄積する渋滞パターンデータ蓄積手順と、リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手順と、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手順と、その渋滞持続確率と前記渋発生確率とを用いてリンク毎の渋滞予測データを算出する渋滞予測データ算出手順とを備えた渋滞予測方法である。
【００３１】
（請求項９）
請求項９記載の発明は、渋滞発生予測についての渋滞相関データを用いてリンク毎の渋滞予測データを算出するシステムに係る。
すなわち、リンク毎の過去の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを作成する相関データ作成手段と、作成された渋滞相関データを蓄積する相関データベースと、リンク毎の現況の道路交通情報と渋滞相関データとに基づいてリンク毎の渋滞発生確率を算出する渋滞発生確率算出手段とを備え、前記渋滞相関データは、リンク特定データに係るリンクに対して、当該リンクの渋滞に関連する他のリンクごとに渋滞相関度と時間ギャップとを蓄積することとした渋滞予測システムである。
【００３２】
渋滞発生確率算出手段が算出したリンク毎の渋滞発生確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよいし、リンク毎の渋滞発生確率を単独で用いてもよい。
【００３３】
（請求項１０）
請求項１０記載の発明は、渋滞継続時間についての渋滞パターンデータを用いてリンク毎の渋滞予測データを算出するシステムに係る。
すなわち、リンク毎の過去の道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成する渋滞パターンデータ作成手段と、作成された渋滞パターンデータを蓄積する渋滞パターンデータベースと、リンク毎の現況の道路交通情報と渋滞パターンデータとに基づいてリンク毎の渋滞持続確率を算出する渋滞持続確率算出手段とを備え、渋滞パターンデータは、曜日毎および時間帯毎に、渋滞が持続する平均時間と標準偏差とを蓄積することとした渋滞予測システムである。
【００３４】
渋滞持続確率算出手段が算出したリンク毎の渋滞持続確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよいし、リンク毎の渋滞持続確率を単独で用いてもよい。
【００３５】
【発明の実施の形態】
以下、本発明を実施の形態及び図面に基づいて、更に詳しく説明する。ここで使用する図面は、図１乃至図８である。
【００３６】
（図１）
図１には、渋滞発生予測についての渋滞相関データと渋滞継続時間についての渋滞パターンデータとを用いて、リンク毎の渋滞の予測データを算出する本システムの全体概要を示している。
本システムは、道路交通情報提供システムから取得するリンク単位の道路交通情報に基づいて所定のリンクに対する他のリンクとの渋滞相関データを蓄積する相関データベース（図中、「ＤＢ」と略記）と、同じく道路交通情報提供システムから取得する道路交通情報に基づいて所定のリンクにおける渋滞継続時間の実績データである渋滞パターンデータを作成して蓄積する渋滞パターンデータベースを備える。
【００３７】
（渋滞相関データ）
相関データベースに蓄積される渋滞相関データとは、ある一のリンク（たとえばＡ）において発生する渋滞との関連性が深い他のリンク（たとえばＢ，Ｃなど）についての渋滞相関度、および前記一のリンクまでの時間ギャップを含むデータである。リンク毎の過去の渋滞データに基づいて、相関データ作成手段が作成する。詳細は、図２を用いて例示しているので後述する。
【００３８】
（渋滞パターンデータ）
渋滞パターンデータベースに蓄積される渋滞パターンデータとは、道路交通情報提供システムからリンク毎の過去の渋滞データを取得することによって、所定のリンクに対して、渋滞が発生してから解消するまでの時間の平均値および標準偏差を算出したものである。リンク毎の過去の渋滞データに基づいて、渋滞パターンデータ作成手段が作成する。渋滞の予測に用いる際の使いやすさや精度のため、曜日ごとおよび時間帯ごとにそれぞれ作成して、渋滞パターンデータベースに蓄積している。詳細は、図３を用いて例示しているので後述する。
また、渋滞パターンデータは、天気データ提供システムから過去の天気データを取得し、イベントデータ提供システムから過去のイベントデータを取得し、天気毎、イベントの有無などによっても作成している。詳細は、図５を用いて例示しているので後述する。
【００３９】
（渋滞予測データ）
相関データ抽出手段に抽出された渋滞相関データと、リンク毎の現況の渋滞データとを用いて、渋滞発生確率算出手段がリンク毎の渋滞発生確率を算出する。一方、現況の天気データおよび現況のイベントデータを用いて渋滞パターンデータ抽出手段に抽出された渋滞パターンデータとリンク毎の現況の渋滞データとを用いて、渋滞持続確率算出手段がリンク毎の渋滞持続確率を算出する。
【００４０】
算出に際しては、「渋滞予測データ＝渋滞発生確率×ｍ＋渋滞持続確率×ｎ」であるとして算出される場合の（ｍ，ｎ）といった算出用係数を用いる。なお、この算出用係数は、精度を高めるために順次補正していく。詳細は、図４を用いて例示しているので後述する。
それぞれ算出された渋滞発生確率と渋滞持続確率とを用いて、渋滞予測データ算出手段がリンク毎の渋滞予測データを算出する。算出された結果は、必要とされるデータ形式にて渋滞予測データ出力手段が出力する。
【００４１】
（図２）
図２は、渋滞相関データと現況データとを用いて渋滞発生確率を算出する手順を示した概念図である。
道路交通情報提供システムから提供された道路交通情報は、道路交通情報受信手段が受信し、過去のデータについては相関データ作成手段が相関データを作成する。現況のデータについては、渋滞発生確率を算出する際に用いる。「リンクＡ」を例として、以下説明する。
【００４２】
（渋滞相関データ）
相関データベースには、各リンク（この場合にはＡ）の渋滞に関連の深い複数のリンク（Ｂ〜Ｆ）についての渋滞相関データが蓄積されている。渋滞相関データとは、渋滞相関度と時間ギャップとの組合せからなる。渋滞相関度とは、当該リンクが渋滞している場合に算出すべきリンク（リンクＡ）が渋滞する確率のことである。また、時間ギャップとは、当該リンクから算出すべきリンク（リンクＡ）へ到達するまでの所要時間である。リンクＢ〜Ｆにおいて、渋滞相関度は７０，６０，５０，４０，３０％であり、時間ギャップは１０，１５，２０，２５，３０分である。
【００４３】
（現況データおよび渋滞発生確率の算出）
道路交通情報受信手段が受信した現況データでは、リンクＢ，Ｃは渋滞しておらず、リンクＤ，Ｅ，Ｆが渋滞している、とする。
渋滞相関データと現況データとを用いて、算出すべきリンクＡの渋滞発生確率を算出する。現在時刻が月曜日の午前７：００であるとすると、１０分後、１５分後、２０分後、２５分後、３０分後に、リンクＡが渋滞している確率は、それぞれ０％、０％、５０％、４０％、３０％である。
例えば、リンクＤに到達した車は、前述の時間ギャップから２０分後にリンクＡに到達することが分かる。したがって、２０分後に到達するであろうリンクＡにおいて渋滞に巻き込まれる確率は、２０分後として表示されている５０％ということになる。
【００４４】
（図３）
続いて、図３に基づいて、渋滞持続確率の算出について説明する。
道路交通情報提供システムから提供された道路交通情報は、道路交通情報受信手段が受信し、過去のデータについては渋滞パターンデータ作成手段が渋滞パターンデータを作成する。現況のデータについては、渋滞持続確率を算出する際に用いる。「リンクＡ」を例として、以下説明する。
【００４５】
（渋滞パターンデータ）
渋滞パターンデータは、曜日ごとおよび３時間おきという時間帯ごとに、過去のデータから算出した渋滞の平均持続時間μ、標準偏差σを算出して蓄積している。過去の渋滞データがほぼ正規分布になるという想定が大きく崩れている場合には、補正したり、他の算出方法を採用してもよい。なお、渋滞パターンデータは、天気毎、イベントの有無などによって別々に作成されているが、ここでは説明の簡略化のため、省略している。また、時間帯については３時間おきに区分しているが、特に定められているわけではなく、運用上変更してもよい。
【００４６】
（現況データおよび渋滞持続確率の算出）
道路交通情報システムからは、リンクＡは渋滞発生から１５分を経過している旨を受信する。一方、現在が月曜日の午前７：００であることから、月曜日の６：００〜８：５９の時間帯である「渋滞の平均持続時間μ、標準偏差σ」を抽出し、渋滞持続確率算出手段が、渋滞持続確率を算出する。月曜日の午前７：００のリンクＡにて渋滞が持続している確率は、１０分後、１５分後、２０分後、２５分後、３０分後に、それぞれ３０％、２０％、１０％、５％、３％である。
【００４７】
２０分後についての算出例を示す。渋滞の平均持続時間が２０分で標準偏差が５分であり、渋滞発生から１５分を経過していること、更に、現在から２０分後であるので、渋滞発生から合計で３５分が経過していることとなる。したがって、渋滞の平均持続時間２０分で標準偏差が５分であるという統計的な確率から、渋滞が解消している確率が１０％と算出される。すなわち、リンクＡが２０分後にも渋滞が持続している確率は１０％である。
【００４８】
（図４）
図４では、渋滞発生確率と渋滞持続確率とが算出された後の渋滞予測データ、およびその渋滞予測データの算出手段についての補正（チューニング）について説明している。
渋滞発生確率と渋滞持続確率とが算出されたら、「渋滞予測データ＝渋滞発生確率×ｍ＋渋滞持続確率×ｎ」であるとして算出する。（ｍ，ｎ）＝（１．０，１．０）とすると、図２および図３に示した例によれば、５０％＋１０％＝６０％である。
さて、６０％として算出された渋滞予測データの精度を高めるため、以下のような手段を備える。
【００４９】
（補正手段）
図４に示すように、渋滞予測データ算出手段によって算出された渋滞予測データと、現実の渋滞データとを比較してその差分データを記憶する誤差データ記憶手段と、その誤差データ記憶手段に記憶された誤差データを用いて、渋滞予測データ算出手段に用いる算出用係数等を補正する算出用係数等補正手段とを備える。
算出用係数等補正手段が加重平均など各種の計算によって算出した新たな算出用係数（ｍ’，ｎ’）、例えば（１．１２，０．９５）を採用することにより、次回以降に算出する渋滞予測データの精度をより高める。
【００５０】
（図５）
図５に示すのは、渋滞パターンのテーブルをいくつも用意している渋滞パターンデータベースについて、概念的に説明したものである。
本システムは、外部の情報システムとして、道路交通情報提供システム、イベントデータ提供システム、天候情報提供システムを利用している。
【００５１】
道路交通情報提供システムから提供される道路交通情報は、渋滞情報、事故情報、工事情報などがある。天候情報提供システムから提供される天気データは、地域および時間帯毎の天気についてのデータである。イベントデータ提供システムから提供されるイベントデータ、例えばプロ野球、サッカー、コンサート、お祭りなどの開催に関するスケジュールなどが用いられる。
渋滞パターンデータは、イベントデータおよび天気データとの組合せによって複数のパターンデータを構成する。例えば、天気良好でイベントなし、天気が雨でイベントなし、天気良好でイベントあり、といった分類された渋滞パターンデータとして、渋滞パターンデータベースへ蓄積される。
【００５２】
（図６）
図６は、図５に示した天気データ提供システムから提供される天気データや、イベントデータ提供システムから提供されるイベントデータを、渋滞パターンデータの補正手段に用いた場合を示している。すなわち、図５では、渋滞パターンデータを複数備えることとしたが、図６に示すのは、天気良好でイベントなしの渋滞パターンデータを基礎として、天気の違いやイベントの開催および種類などによって、天気補正係数やイベント補正係数を掛け合わせて用いる。
【００５３】
例えば、天気が晴れの場合の渋滞パターンデータに対して、雨である場合にある曜日のある時間帯は渋滞確率が晴れの場合の１．３倍となる、といった天気補正係数を用意しておいて、渋滞持続確率を算出するのである。イベント補正係数についても同様である。すなわち、イベントがない場合の渋滞パターンデータに対して、イベント開催日におけるある時間帯は渋滞確率がイベントなし場合の１．６倍となる、といったイベント補正係数を用意しておいて、渋滞持続確率を算出するのである。
【００５４】
（図７）
図７には、渋滞予測データを個別に利用する形態を例示している。ユーザが自らの位置データを検出し且つ送信可能な情報通信端末から、渋滞予測システムへ位置データを送信する。位置データとともに、渋滞予測の欲しいリンクなどを特定する場合もある。
送信された位置データ等は、本システムに備えられた位置データ等受信手段が受信する。そして、渋滞予測データ出力手段から、当該位置データ等に関連する個別の渋滞予測データを抽出し、渋滞予測データ送信手段から、前記ユーザに係る情報通信端末へ送信する。
以上のような構成を備えることにより、ユーザへの渋滞予測データ提供サービスが実現できる。なお、ユーザへの課金システムなどについては、その詳細を省略する。
【００５５】
（図８）
図８は、図１に示した渋滞予測システムにおける各機能を分散した実施形態を示したものである。すなわち、リンク毎の渋滞発生確率を算出する渋滞発生確率算出システムと、リンク毎の渋滞持続確率を算出する渋滞持続確率算出システムと、両システムが算出したリンク毎の渋滞発生確率および渋滞持続確率を用いて渋滞予測データを算出する渋滞予測システムとを、それぞれ独立させている。
【００５６】
３つのシステムを独立させることにより、渋滞発生確率算出システムまたは渋滞持続確率算出システムのいずれか一方、あるいは双方を独自に改善したり、運営したりすることができるなど、様々なメリットがある。
また例えば、渋滞発生確率算出手段が算出したリンク毎の渋滞発生確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよい。また、渋滞持続確率算出手段が算出したリンク毎の渋滞持続確率と、渋滞予測のために算出される他のデータとを組み合わせて最終的に渋滞予測データを算出することとしてもよい。
【００５７】
【発明の効果】
請求項１から請求項７記載の発明によれば、渋滞の発生確率や渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測システムを提供することができた。
請求項８記載の発明によれば、渋滞の発生確率や渋滞の解消時間の経験値を加味した渋滞予測が可能な渋滞予測プロセスを提供することができた。
請求項９記載の発明によれば、渋滞の発生確率を用いた渋滞予測システムを提供することができた。
請求項１０記載の発明によれば、渋滞の解消時間の経験値を用いた渋滞予測システムを提供することができた。
【図面の簡単な説明】
【図１】渋滞の予測データを算出する本システムの全体概要を示す概念図である。
【図２】渋滞相関データと現況データとを用いて渋滞発生確率を算出する手順を示した概念図である。
【図３】渋滞持続確率を算出する手順を示した概念図である。
【図４】渋滞発生確率と渋滞持続確率とが算出された後の処理を説明するための概念図である。
【図５】渋滞パターンのテーブルをいくつも用意している渋滞パターンデータベースについての概念図である。
【図６】イベントデータ提供システムから提供されるイベントデータを、渋滞パターンデータの補正手段に用いた場合を示す概念図である。
【図７】渋滞予測データを個別に利用する場合を例示した概念図である。
【図８】渋滞の予測データを算出するシステムにつき、機能毎に分割して統合したシステムの全体概要を示す概念図である。
【図１】
2004272408.tif 000003
【図２】
2004272408.tif 000004
【図３】
2004272408.tif 000005
【図４】
2004272408.tif 000006
【図５】
2004272408.tif 000007
【図６】
2004272408.tif 000008
【図７】
2004272408.tif 000009
【図８】
2004272408.tif 000010