(57)【要約】【課題】プローブ車両から得た情報を利用して交通量を算出する。【解決手段】プローブカーシステムのサーバ装置は、プローブ車両３の目的地までの経路を示す経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻を示す時刻情報を、複数のプローブ車両について収集する収集部２１を備えている。収集した時刻情報に基づいて、リンク毎の交通量が算出される。プローブ車両３において目的地が設定されていない場合、過去の走行軌跡情報に基づいて仮想の目的地が設定される。【選択図】図２
2010033331.tif 000002
【特許請求の範囲】
【請求項１】
プローブ車両の目的地までの経路を示す経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を、複数のプローブ車両について収集する収集手段と、
前記収集手段によって収集した前記時刻情報に基づいて、リンク毎の交通量を算出する交通量算出手段と、
を備えていることを特徴とする交通情報生成装置。
【請求項２】
前記プローブ車両の過去の走行軌跡を示す走行軌跡情報を記憶する記憶手段と、
前記記憶手段に記憶された走行軌跡情報に基づいて、前記プローブ車両の１又は複数の仮想目的地を選択する目的地選択手段と、
選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を生成する生成手段と、
を備える請求項１記載の交通情報生成装置。
【請求項３】
前記生成手段は、各リンクへ前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成し、
前記収集手段は、前記時刻情報とともに前記確率情報を、複数のプローブ車両について収集するものであり、
前記交通量算出手段は、前記収集手段によって収集した前記時刻情報及び前記確率情報に基づいて、リンク毎の交通量を算出する
請求項２記載の交通情報生成装置。
【請求項４】
前記目的地選択手段は、前記記憶手段に記憶されている走行軌跡情報のうち、前記プローブ車両の搭乗者と同一の搭乗者についての走行軌跡情報に基づいて、１又は複数の仮想目的地を選択する
請求項２又は３記載の交通情報生成装置。
【請求項５】
前記目的地選択手段は、前記記憶手段に記憶されている走行軌跡情報のうち、走行時における月、日、曜日、時間、特殊日、又は、天候等の走行時状況が類似するものに基づいて、１又は複数の仮想目的地を選択する
請求項２〜４のいずれか１項に記載の交通情報生成装置。
【請求項６】
前記目的地選択手段は、前記記憶手段に記憶されている走行軌跡情報のうち、前記プローブ車両と同一の種類の車両についての走行軌跡情報に基づいて、１又は複数の仮想目的地を選択する
請求項２〜５のいずれか１項に記載の交通情報生成装置。
【請求項７】
前記交通量算出手段によって算出された交通量に基づいて、各リンクの旅行時間を算出する旅行時間算出手段を更に備える
請求項１〜６のいずれか１項に記載の交通情報生成装置。
【請求項８】
コンピュータを、
プローブ車両の目的地までの経路を示す経路リンク列を構成する各リンクへ前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を、複数のプローブ車両について収集する収集手段、及び
前記収集手段によって収集した前記時刻情報に基づいて、リンク毎の交通量を算出する交通量算出手段、
として機能させるためのコンピュータプログラム。
【請求項９】
プローブ車両の目的地までの経路を示す経路リンク列を構成する各リンクへ前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を、複数のプローブ車両について収集するステップと、
収集した前記時刻情報に基づいて、リンク毎の交通量を算出するステップと、
を含む交通情報の生成方法。
【請求項１０】
プローブ車両の過去の走行軌跡を示す走行軌跡情報に基づいて、１又は複数の仮想目的地を選択する目的地選択手段と、
選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成する生成手段と、
を備えていることを特徴とする交通情報生成装置。
【請求項１１】
コンピュータを、
プローブ車両の過去の走行軌跡を示す走行軌跡情報に基づいて、１又は複数の仮想目的地を選択する目的地選択手段、及び
選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成する生成手段、
として機能させるためのコンピュータプログラム。
【請求項１２】
プローブ車両の過去の走行軌跡を示す走行軌跡情報に基づいて、１又は複数の仮想目的地を選択するステップと、
選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成するステップと、
を含むことを特徴とする交通情報の生成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、交通量や渋滞情報などの交通情報を生成するための装置等に関するものである。
【背景技術】
【０００２】
従来、渋滞情報などの交通情報をＶＩＣＳ（登録商標：Vehicle Information and Communication System）によって車両に配信することが行われている。
また、特許文献１には、センター装置が、プローブ車両が走行したリンクの旅行時間を取得することが記載されている。
【特許文献１】特開２００４−１０１５０４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明者らは、渋滞情報などの交通情報の生成をＶＩＣＳだけに頼るのではなく、プローブ車両から得た情報を使用して、渋滞予測を行うシステムを構築するという着想を得た。
【０００４】
ここで、渋滞の予測は、交通量の増減から行うことが可能である。このため、渋滞の予測には、交通量の把握が必要である。
従来、交通量は、路上に設置された車両感知器によって計測されているが、交通量はＶＩＣＳ情報としては一般に提供されていないため、車両感知器によって得た交通量を取得できないシステムでは、交通量を正確に把握することができない。
【０００５】
また、ＶＩＣＳからは、リンク旅行時間情報が提供されることがあるが、リンク旅行時間から交通量を正確に推定することは困難である。つまり、渋滞が起こっていない程度の交通量である自由流領域では、交通量が比較的少ないときも比較的多いときも、ＶＩＣＳでは、リンク旅行時間としては同じ時間となる。
したがって、ＶＩＣＳから提供されるリンク旅行時間情報では、正確に交通量を推定することは困難である。
【０００６】
交通量が正確に把握できないと、例えば、突発事故が起きた場合に、渋滞が発生するか否かの予測が困難である。つまり、交通量が非常に少ない場合には、突発事故が起きても、渋滞が発生する可能性は低いが、自由流領域に相当する交通量であっても比較的多い交通量の場合には、突発事故が起きると直ちに渋滞が発生する可能性が高い。
【０００７】
そこで、本発明は、プローブ車両から得た情報を利用して交通量を算出可能な交通情報生成装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、プローブ車両の目的地までの経路を示す経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を、複数のプローブ車両について収集する収集手段と、前記収集手段によって収集した前記時刻情報に基づいて、リンク毎の交通量を算出する交通量算出手段と、を備えていることを特徴とする交通情報生成装置である（請求項１）。
【０００９】
上記本発明によれば、各プローブ車両について収集した各リンクへの進入時刻又は退出時刻に基づいて、リンク毎の交通量を算出することができる。
なお、「進入する時刻」又は「退出する時刻」は、将来の時刻（進入又は退出すると予測される時刻）であってもよいし、過去の時刻（実際に進入又は退出した時刻）であってもよい。
さらに、リンクへ進入する時刻、又はリンクから退出する時刻は、それらをプローブ情報として、プローブ車両から直接収集してもよいし、プローブ車両からは複数時点の時刻と位置の情報などをプローブ情報としてプローブ車両から取得し、そのプローブ情報からリンクへ進入する時刻、又はリンクから退出する時刻を算出することで間接的に収集してもよい。
また、前記目的地は、運転者によって設定された目的地（実目的地）であってもよいし、装置側で予測した目的地（仮想目的地）であってもよい。
【００１０】
前記目的地として仮想目的地を求める場合、前記プローブ車両の過去の走行軌跡を示す走行軌跡情報を記憶する記憶手段と、前記記憶手段に記憶された走行軌跡情報に基づいて、前記プローブ車両の１又は複数の仮想目的地を選択する目的地選択手段と、選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を生成する生成手段と、を備えるのが好ましい（請求項２）。この場合、過去の走行軌跡情報に基づいて、仮想目的地を選択することができる。
【００１１】
前記生成手段は、各リンクへ前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成し、前記収集手段は、前記時刻情報とともに前記確率情報を、複数のプローブ車両について収集するものであり、前記交通量算出手段は、前記収集手段によって収集した前記時刻情報及び前記確率情報に基づいて、リンク毎の交通量を算出するのが好ましい（請求項３）。この場合、各リンクへ進入確率情報に基づいて、より適切にリンク毎の交通量を算出することができる。
【００１２】
前記目的地選択手段は、前記記憶手段に記憶されている走行軌跡情報のうち、前記プローブ車両の搭乗者と同一の搭乗者についての走行軌跡情報に基づいて、１又は複数の仮想目的地を選択するのが好ましい（請求項４）。この場合、走行軌跡情報に複数人の情報が混在していても、同一搭乗者の走行軌跡情報だけから、適切に仮想目的地を選択することができる。
【００１３】
前記目的地選択手段は、前記記憶手段に記憶されている走行軌跡情報のうち、走行時における月、日、曜日、時間、特殊日、又は、天候等の走行時状況が類似するものに基づいて、１又は複数の仮想目的地を選択するのが好ましい（請求項５）。この場合、走行時状況が共通する走行軌跡情報に基づいて、適切に仮想目的地を選択することができる。なお、走行時状況として、月、日、曜日、時間、特殊日、又は、天候のいずれか一つを用いれば足りるが、複数を組み合わせても良い。
【００１４】
前記目的地選択手段は、前記記憶手段に記憶されている走行軌跡情報のうち、前記プローブ車両と同一の種類の車両についての走行軌跡情報に基づいて、１又は複数の仮想目的地を選択するのが好ましい（請求項６）。この場合、走行軌跡情報に、複数種類の車両の情報が混在していても、同一の種類の車両の走行軌跡情報だけから、適切に仮想目的地を選択することができる。
【００１５】
前記交通量算出手段によって算出された交通量に基づいて、各リンクの旅行時間を算出する旅行時間算出手段を更に備えるのが好ましい（請求項７）。
【００１６】
他の観点からみた本発明は、コンピュータを、プローブ車両の目的地までの経路を示す経路リンク列を構成する各リンクへ前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を、複数のプローブ車両について収集する収集手段、及び前記収集手段によって収集した前記時刻情報に基づいて、リンク毎の交通量を算出する交通量算出手段、として機能させるためのコンピュータプログラムである（請求項８）。
【００１７】
さらに他の観点からみた本発明は、プローブ車両の目的地までの経路を示す経路リンク列を構成する各リンクへ前記プローブ車両が進入する時刻又は前記各リンクから退出する時刻を示す時刻情報を、複数のプローブ車両について収集するステップと、収集した前記時刻情報に基づいて、リンク毎の交通量を算出するステップと、を含む交通情報の生成方法である（請求項９）。
【００１８】
さらに他の観点からみた本発明は、プローブ車両の過去の走行軌跡を示す走行軌跡情報に基づいて、１又は複数の仮想目的地を選択する目的地選択手段と、選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成する生成手段と、を備えていることを特徴とする交通情報生成装置である（請求項１０）。
【００１９】
上記本発明によれば、各リンクへの進入時刻又は退出時刻を示す時刻情報に、各リンクへの進入確率が付加された交通情報を生成することができる。
【００２０】
さらに他の観点からみた本発明は、コンピュータを、プローブ車両の過去の走行軌跡を示す走行軌跡情報に基づいて、１又は複数の仮想目的地を選択する目的地選択手段、及び選択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成する生成手段、として機能させるためのコンピュータプログラムである（請求項１１）。
【００２１】
さらに他の観点からみた本発明は、プローブ車両の過去の走行軌跡を示す走行軌跡情報に基づいて、１又は複数の仮想目的地を選択するステップと、選択択された仮想目的地までの経路を求め、その経路リンク列を構成する各リンクへ、前記プローブ車両が進入する時刻又は退出する時刻を示す時刻情報を、各リンクへ進入する確率を示す確率情報とともに生成するステップと、を含むことを特徴とする交通情報の生成方法である（請求項１２）。
【発明の効果】
【００２２】
本発明によれば、プローブ車両について収集した各リンクへの進入時刻又は退出時刻に基づいて、リンク毎の交通量を算出することができる。
また、他の本発明によれば、各リンクへの進入時刻又は退出時刻を示す時刻情報に、各リンクへの進入確率が付加された交通情報を生成することができる。
【発明を実施するための最良の形態】
【００２３】
〔システムの全体構成〕
図１は、本発明の交通情報生成装置を有するプローブカーシステムの全体構成を示す概略構成図であり、図２は、同システムの機能ブロック図である。
図１及び図２に示すように、本実施形態のプローブカーシステム１は、第１の交通情報生成装置であるサーバ装置２と、複数のプローブ車両３にそれぞれ搭載された第２の交通情報生成装置としての情報端末装置８とから構成されている。
なお、本明細書において、「車両」とは、自動車、原動機付き自転車、軽車両及びトロリーバス等のことをいう。
【００２４】
前記情報端末装置８は、前記サーバ装置２との通信が可能であり、車両の搭乗者に対して目的地までの経路を案内するいわゆるナビゲーション装置として構成されている。
【００２５】
プローブカーシステム１は、予め入会登録された会員（ユーザ）の車両３自体をセンサー（プローブ車両）として、各車両３からサーバ装置２が情報収集し、メンバー間で相互に情報提供し合って運用することにより、サーバ装置２が各会員に対して有用な交通情報を提供するようにしたものである。
従って、本システム１によれば、通常のＶＩＣＳ情報とともに、このＶＩＣＳ情報に含まれていないより詳細かつ動的な交通情報を、各会員の車両３に提供することができる。
【００２６】
本システム１のサーバ装置２は、専用の通信回線を介して交通情報センタ５に接続されており、必要に応じてＶＩＣＳ情報を交通情報センタ５から入手している。また、サーバ装置２は、インターネット網６を通じて無線基地局７と双方向で通信可能である。
各プローブ車両３の情報端末装置８は、無線通信を行うための無線機８ａを有しており、この無線機８ａを介して、無線基地局７と双方向で通信可能である。
無線基地局７は上記インターネット網６に接続されているため、各車両３の情報端末装置８は、ほぼリアルタイムでサーバ装置２に対して情報（プローブ情報、交通情報）を送受信可能となっている。
【００２７】
前記情報端末装置８は、車両３から取り外して車外へ持ち運べるポータブル情報端末装置として構成されている。情報端末装置８は、車両３に固定的に搭載された車載装置４に接続され、車載装置４との間で通信可能が可能である。
【００２８】
各車両３の車載装置４は、ＧＰＳ（Global Positioning System ）受信機４ａと、交通情報センタ５からＶＩＣＳ情報を受信するためのＶＩＣＳ受信機４ｂとを備え、これらの受信機４ａ，４ｂで受信した情報の処理などを行う車載コンピュータ４ｃを有している。
なお、車載コンピュータ４ｃには、車両の種類（自家用車又は営業車の区別、大型車又は小型車の区別など）を示す情報として車両ＩＤ（車両を個々に特定する情報ないし車両の種類を特定する情報）が記録されている。
【００２９】
情報端末装置８は、前記無線機８ａのほか、処理コンピュータ８ｂを備えており、この処理コンピュータ８ｂによってナビゲーション装置としての情報処理が行われる。また、情報端末装置８は、道路地図データベース８ｃと、車両３の過去の走行軌跡を示す走行軌跡情報を登録した走行軌跡データベース８ｄとを備えている。
【００３０】
なお、情報端末装置８用の入力デバイスや出力ディスプレイは、情報端末装置８自体に備わっていてもよいし、車両３側に備えても良い。
情報端末装置８の出力ディスプレイの画面には、道路地図とともに、ＧＰＳ受信機で検出した現在地を表示できるようになっている。また、出力ディスプレイの画面には、渋滞情報などの道路交通情報も表示される。
また、情報端末装置４に対しては、入力デバイスを介して、目的地を設定することができる。
【００３１】
〔サーバ装置の内部構成〕
図２に示すように、サーバ装置２は、ワークステーション等よりなる処理コンピュータ１１と、この処理コンピュータ１２に接続された通信インターフェースよりなる第１及び第２通信部１２，１３と、各種データベース１４〜１６とから構成されている。
第１通信部１２は、専用回線で交通情報センタ５に接続されている。また、第２通信部１３は、インターネット網６を介して前記無線基地局７に接続され、この無線基地局７を介して、情報端末装置８との間で情報（プローブ情報、交通情報）の送受信を行う。
【００３２】
各データベース１４〜１６のうち、会員データベース１４には、当該システム１に参加する登録会員の識別情報が保存されている。処理コンピュータ１１は、会員データベース１４に記録されている登録会員の車両３から情報（プローブ情報）を取得し、ＶＩＣＳ情報とは別に、交通量情報、旅行時間情報、渋滞情報などの交通情報を独自に生成する。
なお、車両３から取得する情報は、例えば、リンク番号、当該リンクへの進入時刻、当該リンクからの退出時刻、当該リンクの旅行時間（リンクを通過するのに要した時間）などがある。
また、車両３から取得する情報は、リンクへの進入時刻やリンクからの退出時刻を算出するために必要な情報（複数時点における時刻と車両位置の情報）であってもよい。この場合、サーバ装置２は、複数時点における時刻、車両位置の情報、および地図データベース１６に基づいて、車両３が走行したリンクのリンク番号、当該リンクの進入時刻、当該リンクからの退出時刻、当該リンクの旅行時間（退出時刻−進入時刻）を算出する。
交通情報データベース１５には、第１通信部１２が受信した交通情報センタ５からのＶＩＣＳ情報が保存される。このＶＩＣＳ情報は、処理コンピュータ１１がセンタ５からのＶＩＣＳ情報を抽出するごとに更新され、ほぼ最新の情報が保持される。
また、交通情報データベース１５には、ＶＩＣＳ情報とは別に独自に生成した交通情報も保存される。
【００３３】
地図データベース１６には道路地図データが記録されており、この道路地図データには交差点データとリンクデータとが含まれている。
交差点データは、交差点ＩＤと交差点位置とを対応付けたデータである。また、リンクデータは、特定リンクのリンクＩＤに対して、特定リンクの始点・終点・補間点の位置、特定リンクの始点に接続するリンクＩＤ、特定リンクの終点に接続するリンクＩＤ、及び、特定リンクのリンクコストを対応付けたデータよりなる。
【００３４】
リンクコストは、例えば、特定リンクとその終点に接続するリンクの組み合わせの数だけ用意されており、特定リンクの始点に進入してから当該特定リンクの終点を退出し、次に接続するリンクの始点に進入するまでに要する時間として設定されている。
すなわち、リンクコストには、特定リンクの始点から終点までを走行するのに要するコスト（時間）と、その特定リンクの終点から次のリンクの始点までを走行するのに要するコスト（時間）、つまり、交差点通過に要するコストが含まれている。
【００３５】
［情報端末装置の処理コンピュータの機能］
情報端末装置８の処理コンピュータ８ｂは、ＨＤＤやメモリ等よりなる記憶装置と、この記憶装置から各種のコンピュータプログラムを読み出して実行する演算装置とを含んでいる。なお、前記記憶装置には、地図データベース８ｃや走行軌跡データベース８ｄが構築されている。
【００３６】
前記コンピュータプログラムのうちの一つは、目的地までの経路における各リンクへの進入予定時刻を予測する処理を行うものである。図３に示すように、このプログラムによって実行される機能として、実目的地設定部８１、仮想目的地設定部８２、経路探索部８３，８４、及び旅行時間算出部８５，８６としての機能がある。
なお、処理コンピュータ８ｂは、車両がリンクを実際に通過する度に、リンク番号、当該リンクへの進入時刻、当該リンクからの退出時刻、当該リンクの旅行時間（退出時刻−進入時刻）を算出し、これらの情報をプローブ情報としてサーバ装置２へ送信する機能も有する。
【００３７】
実目的地設定部８１は、運転者（ユーザ）が意図する目的地（実目的地）を設定するためのものであり、ナビゲーション装置としての情報端末装置８は、出発地（現在地）から、この実目的地までの経路を探索し、当該経路の案内を行う。
仮想目的地選択部８２は、前記実目的地設定部によって実目的地が設定されていない場合に、過去の走行履歴（過去の走行軌跡情報）に基づいて推定される１又は複数の仮の目的地（仮想目的地）を選択するものである。また、仮想目的地選択部８２は、過去の走行軌跡情報に基づいて、仮想目的地が、運転者が実際に意図する目的地である確率（目的地確率）も算出する。
【００３８】
第１の経路探索部８３は、ＧＰＳによって把握される出発地（現在地）から実目的地までの経路を探索し、決定された経路を示す経路リンク列（経路を複数のリンクの列で表したもの）を生成する。第１経路探索部８４によって決定された経路は、ナビゲーション情報として、情報端末装置８の出力デバイスの画面上に表示される。
【００３９】
第２の経路探索部８４は、実目的地が設定されていない場合（運転者がナビゲーション機能を利用していない場合）に、ＧＰＳによって把握される出発地（現在地）から仮想目的地までの経路を探索する。第２経路探索部８４は、目的地確率に基づき、決定された経路を示す経路リンク列を構成する各リンクへ、車両３が実際に進入する確率（リンク進入確率）を、リンク毎に算出する。
【００４０】
第１の旅行時間算出部８５は、第１経路探索部８３によって決定された経路リンク列を構成するリンク毎の旅行時間を求め、現在時刻と各リンクの旅行時間とから、各リンクへの進入予定時刻（各リンクの始点となる交差点位置への進入予定時刻）を求める。
各リンクの旅行時間は、サーバ装置２から各リンクの旅行時間が提供されている場合には、その旅行時間を用いる。また、サーバ装置２から旅行時間が提供されていないが、交通情報センタ５からＶＩＣＳ情報を受信している場合には、ＶＩＣＳ情報に含まれるリンク旅行時間を用いても良い。外部からリンク旅行時間を取得できない場合には、地図データベース８ｃに含まれるリンクコスト情報をリンク旅行時間とすればよい。
上記のようにして求めた各リンクへの進入予定時刻情報は、サーバ装置２へ送信される。
【００４１】
第２の旅行時間算出部８６は、第２経路探索部８５によって決定された１又は複数の経路リンク列を構成するリンク毎の旅行時間を求め、現在時刻と各リンクの旅行時間とから、各リンクへの進入予定時刻を求める。第２旅行時間算出部８６の機能は、第１旅行時間算出部８５の機能とほぼ同様であるが、第２旅行時間算出部８６の場合、各リンクへの進入予定時刻を示す情報を、各リンクへの進入確率を示す情報とともに生成する。
上記のようにして求めた各リンクへの進入予定時刻情報及び進入確率情報は、サーバ装置２へ送信される。
なお、第１旅行時間算出部８５が生成する進入予定時刻情報は、進入確率＝１００％の進入確率情報が付加されたものであってもよい。
【００４２】
［サーバ装置の処理コンピュータの機能］
サーバ装置２の処理コンピュータ１１は、ＨＤＤやメモリ等よりなる記憶装置と、この記憶装置から各種のコンピュータプログラムを読み出して実行する演算装置とを含んでいる。
上記各コンピュータプログラムのうちの１つは、各車両３から収集したリンク進入予定時刻情報及びリンク進入確率情報を収集して、各リンクの将来の各時点における交通量を算出し、将来の渋滞を予測する処理を行うものである。図４に示すように、このプログラムによって実行される機能として、時刻情報／確率情報収集部２１、各リンクの交通量算出（交通量予測部）部２２、旅行時間算出（渋滞予測）部２３としての機能がある。
【００４３】
時刻情報／確率情報収集部２１は、各車両３が送信したリンク進入時刻情報と、リンク進入確率情報を取得し、交通情報データベース１５に蓄積する。なお、リンク進入時刻情報及びリンク進入確率情報は、個々のリンクを特定するためのリンクＩＤとともに車両３から送信されるため、リンク毎に前記時刻情報及び確率情報を蓄積することができる。
【００４４】
交通量算出部２２は、将来の各単位時間ｔ内の、各リンクの車両数（交通量）を算出するためのものである。リンクの交通量は、ある単位時間ｔ内において、当該リンクに進入した車両数を積算することによって得られる。なお、単位時間ｔは、例えば、１０分である。
具体的には、１０：００〜１０：１０の間（単位時間＝１０分）の特定リンクの交通量を求める場合、当該リンクへの進入時刻が１０：００〜１０：１０となっている車両の台数を積算することで車両数が得られる。
【００４５】
また、交通量算出部２２では、リンク進入時刻情報が、リンク進入確率情報付きである場合には、車両数に進入確率を掛けた上で、車両数の積算を行う。つまり、あるリンクへの進入確率が０．７（７０％）の車両３が１台と、同リンクへの進入確率が０．５（５０％）の車両３が１台あった場合、そのリンクの車両数（交通量）は、１．２台（＝１台×０．７＋１台×０．５）となる。
さらに、交通量算出部２２では、上記の積算によって得られた車両数に、搭載率の逆数をかけて、交通量を算出することができる。全ての車両に情報端末装置８が搭載されていれば（搭載率１００％）、情報端末装置８から送信されたリンク進入予定時刻に基づいて車両数を積算するだけで、交通量を算出することができる。しかし、一部の車両にしか情報端末装置８が搭載されていない場合は、単純に車両数を積算しただけでは、交通量を算出することができない（全ての車両の情報が積算数に反映されていないため）。そこで、搭載率が１００％でない場合には、積算した車両数に搭載率の逆数をかけることにより、より正確な交通量を算出することができる。
例えば、搭載率が１０％で、あるリンクの積算した車両数が２．２台であった場合、交通量は、積算台数×搭載率の逆数＝２．２台×（１／１０％）＝２．２台×１０＝２２台となる。
【００４６】
旅行時間算出部２３では、将来の各時刻における各リンクの交通量に基づき、各時刻における各リンクでの旅行時間を算出する。旅行時間は、交通量が少なければ、短くなるように算出される。例えば、交通量から旅行時間を算出するには、ＱＶ曲線（Ｑ：交通量、Ｖ：速度）に基づいて、交通量に対応する速度を算出し、リンクの長さをその速度で割って旅行時間を算出することができる。
また、交通量が所定の許容量を超えた場合には、渋滞が発生すると判定され、旅行時間も長く算出される。
さらに、ＱＶ曲線から交通量に対応する速度を算出し、その速度に応じて、渋滞情報を算出してもよい。具体的には、速度が０ｋｍ／ｈ以上１０ｋｍ／ｈ未満であれば「渋滞」、１０ｋｍ／ｈ以上２０ｋｍ／ｈ未満であれば「混雑」、２０ｋｍ／ｈ以上であれば「空き」という渋滞情報を生成することができる。
旅行時間算出部２３によってされた渋滞情報や旅行時間情報は、各車両３に対して送信される。
【００４７】
したがって、車両３（の情報端末装置８）は、現時点での渋滞情報や旅行時間情報だけでなく、将来の複数の時点での、渋滞情報や旅行時間情報を取得することができる。
この結果、将来発生する渋滞を回避した経路設定をするなど、より適切なナビゲーションが可能となる。
【００４８】
［仮想目的地の選択処理］
さて、図５は、車両３の情報処理端末装置８において、仮想目的地を選択するための処理を示している（仮想目的地選択部の処理）。
ナビゲーション機能が利用されずに、車両３が走行している場合、実目的地の設定がない。そこで、情報処理端末装置８は、図４の仮想目的地選択処理を行って、１又は複数の仮想目的地を選択する。
【００４９】
この処理では、過去の走行パターンから、現在の目的地を予測して、仮想目的地とする。より具体的には、走行軌跡データベース８ｄに蓄積されている過去の走行軌跡情報の中から、現在の走行状況と同一又は類似するものを抽出し、仮想の目的地として予測する。
【００５０】
ここで、走行軌跡情報には、図６に示すように、出発地の情報ｄ１、目的地の情報ｄ２、出発地から目的地までの経路（経路リンク列）を示す情報ｄ３などの走行軌跡本体情報が含まれている。
また、走行軌跡情報には、前記走行軌跡本体情報のほか、走行年を示す情報ｄ１１、走行月を示す情報ｄ１２、走行日を示す情報ｄ１３、走行日の曜日を示す情報（祝日であるか否かの情報を含む）ｄ１４、走行日が該当する特殊日（ゴールデンウィーク、年末年始、お盆、三連休など）を示す情報、走行時の天候を示す情報ｄ１６、出発時刻を示す情報ｄ１７、到着時刻を示す情報ｄ１８などの走行時状況情報が含まれている。
【００５１】
これらの年、月、日、曜日、特殊日、天候、時刻等は、ユーザの走行パターンを規律するパラメータである。つまり、人の行動パターンには、一定の法則がみられることが多く、例えば、「毎月特定の日にはＡ店舗へ行くことが多い」、「毎週特定の曜日には、Ｂ会社へ行くことが多い」、「平日の夕方には会社から自宅へ戻ることが多い」、「三連休のときにはＣ店舗へ行くことが多い」、「雨のときにはＤ店舗へ行くことが多い」といった一定の行動パターンが存在することが多い。
したがって、現在の状況（年月日、時刻、天候など）と過去の走行時の状況とを照らし合わせることで、走行時状況が一致する過去の目的地から、現在の目的地を推測することが可能である。
【００５２】
また、走行軌跡情報には、走行時の搭乗者（運転者）を示す情報ｄ２１、及び車両の種類を示す情報ｄ２２が含まれている。前記走行時状況情報は、車両をとりまく環境に関する情報であったのに対し、これらの情報ｄ２１，ｄ２２は、車両側の状況を示す情報である。
【００５３】
搭乗者（運転者）を示す情報ｄ２１は、搭乗者（運転者）に応じて過去の走行パターンを区別するために用いられる。
つまり、同一の営業車両を複数の営業社員で共用する場合や、同一の自家用車を家族で共用する場合のように、車両が同一であっても、運転者が異なれば、走行パターンは異なる。このため、搭乗者（運転者）を示す情報ｄ２１を記憶しておくことで、走行軌跡情報を、搭乗者（運転者）別で絞り込むことが可能である。
なお、運転者を示す情報としては、例えば、情報端末装置８に接続された運転者の携帯電話（図示省略）から取得したユーザＩＤを用いることができる。
【００５４】
車両の種類を示す情報ｄ２２は、車両の種類に応じて、過去の走行パターンを区別するために用いられる。
つまり、同一のユーザ（運転者；ポータブル情報端末装置８の所有者）が、営業車や自家用車など複数種類の車両を利用する場合のように、運転者が同一であっても、使用する車両の種類が異なれば、走行パターンは異なる。ことため、車両の種類を示す情報ｄ２２を記憶しておくことで、走行軌跡情報を車両の種類別で絞り込むことが可能である。
なお、車両の種類を示す情報ｄ２２は、営業車又は自家用車を区別するための情報や、大型車又は小型車を区別するための情報として構成されており、車両３の車載コンピュータ４ｃに車両ＩＤ（図２参照）として登録されている。
【００５５】
図５に戻り、仮想目的地選択処理では、まず、車両の種類が同じ走行軌跡情報の抽出処理が行われる（ステップＳ１）。このステップＳ１の処理では、仮想目的地選択部８２が、走行軌跡データベース８ｄに蓄積された過去の走行軌跡情報を、「車両の種類を示す情報ｄ２２」をキーにして検索し、情報端末装置８が接続されている車載装置４に登録された車両ＩＤが示す車両の種類と一致する走行軌跡情報を抽出する。
【００５６】
ここで、ポータブル情報端末装置８は、特定のユーザ専用の装置であるものの、当該ユーザは複数の車両を運転することがあるとした場合、ポータブル情報端末装置８は、複数の車載装置４に接続される。この場合、情報端末装置８の走行軌跡データベース８ｄには、複数の車両３の走行軌跡情報が登録される。
しかし、利用する車両３ごとに走行パターンが異なることが多い。そこで、車両の種類が同じ走行軌跡情報を抽出することで、走行軌跡情報のうち、関連性の高いものが選択され易くなる。
【００５７】
また、ステップＳ１では、車両の種類が同じ走行軌跡情報を抽出するのに代えて、又は加えて、搭乗者が同じ走行軌跡情報を抽出する処理を行っても良い。
この場合、走行軌跡データベース８ｄに蓄積された走行軌跡情報を、「搭乗者を示す情報ｄ２１」をキーにして検索し、情報端末装置８が取得したユーザＩＤと一致する走行軌跡情報を抽出する。
【００５８】
ここで、情報端末装置８（ポータブルである必要はない）を含めて車両３が、複数人に共用され、情報端末装置８が、当該情報端末装置８に接続された携帯電話などから取得したユーザＩＤによって搭乗者（運転者）を区別できるものとした場合、情報端末装置８の走行軌跡データベース８ｄには、複数人の走行軌跡情報が登録される。
【００５９】
しかし、搭乗者（運転者）ごとに走行パターンが異なることが多い。そこで、同じ搭乗者の走行軌跡情報を抽出することで、走行軌跡情報のうち、関連性の高いものが選択され易くなる。
【００６０】
続いて、ステップＳ１で抽出された走行軌跡情報のうち、出発地を示す情報ｄ１が、ＧＰＳによって取得される現在位置とほぼ一致するものを絞り込む（ステップＳ２）。これにより、出発地が共通する過去の走行軌跡情報を抽出することができる。
【００６１】
さらに続いて、ステップＳ２で絞り込まれた走行軌跡情報のうち、過去の走行時状況ｄ１１〜ｄ１８が、現在の状況と類似（同一を含む）するものを絞り込む（ステップＳ３）。例えば、特定の曜日に特定の場所へ頻繁に行くという走行パターンが存在する場合、ステップＳ３の処理によって、そのような走行パターンに対応する走行軌跡情報が抽出される。
なお、走行時状況を示す情報ｄ１１〜ｄ１８のうち、すべてが類似する必要はなく、いずれか一つ又は複数が類似していれば足りる。
【００６２】
以上のステップＳ１〜Ｓ３の処理によって、現在の走行状況に近い、１又は複数の過去の走行軌跡情報が抽出される。なお、ステップＳ１〜Ｓ３の処理は、全て行われる必要はなく、一つの処理、又は任意の２つの処理の組み合わせだけであってもよい。また、現在の走行状況に近い過去の走行軌跡情報を抽出できる処理であれば、上記のものに限定されず、他の処理であってもよい。
【００６３】
そして、抽出された１又は複数の走行軌跡情報に含まれる「目的地を示す情報」ｄ２が、１又は複数の仮想目的地として選択・設定される（ステップＳ４）。また、ステップＳ４では、仮想目的地の選択とともに、それぞれの仮想目的地が、実際の目的地である確率（目的地確率）を算出する処理が行われる。
【００６４】
例えば、仮想目的地として、「仮想目的地Ａ」、「仮想目的地Ｂ」、「仮想目的地Ｃ」が選択された場合に、過去にそれぞれの仮想目的地へ行った回数が、仮想目的地Ａは２５回であり、仮想目的地Ｂは１５回であり、仮想目的地Ｃは１０回であることが、抽出された走行軌跡情報から算出されたものとする。この場合、目的地確率として、仮想目的地Ａは５０％、仮想目的地Ｂは３０％、仮想目的地Ｃは２０％が算出される。
【００６５】
［情報端末装置の情報送信処理］
実目的地又は仮想目的地が設定されると、その後、車両３は、サーバ装置２へ情報を送信する処理を定期的に行う。なお、情報の送信処理は、定期的に行っても良いし、リンクに進入する毎、又は退出する毎に行っても良い。
【００６６】
図７に示すように、情報送信処理では、まず、実目的地が設定されているか否かを判定する（ステップＳ１１）。
ナビゲーション機能によって実目的地が設定されている場合、第１経路探索部８３が、現在地から実目的地までの経路を探索し、第１旅行時間算出部８５が、経路リンク列を構成する各リンクの旅行時間を求め、各リンクへの進入予定時刻を求める（ステップＳ１２）。なお、経路探索には、搭乗者（運転者）の操作が介在してもよい。
そして、各リンクへの進入予定時刻を示す情報が、サーバ装置２へ送信される（ステップＳ１３）。
【００６７】
一方、実目的地が設定されていない場合、１以上の仮想目的地の設定があるか否かを判定する（ステップＳ１４）。過去の走行軌跡情報を参照しても仮想目的地が選択できなかった場合や、走行中に一旦設定された仮想目的地がキャンセルされて仮想目的地が無くなった場合には、リンクへの進入予定時刻についての情報送信処理は行われない。
【００６８】
ステップＳ１４において、１以上の仮想目的地の設定があると判定されると、第２経路探索部８４が、各仮想目的地までの経路を探索する。また、第２経路探索部８４は、仮想目的地までの経路リンク列を構成する各リンクへの進入確率も計算する（ステップＳ１５）。各リンクへの進入確率は、各仮想目的地の目的地確率に基づいて算出される。
【００６９】
続いて、第２旅行時間算出部８６は、各仮想目的地について、経路リンクを構成する各リンクの旅行時間を求め、各リンクへの進入予定時刻を求める（ステップＳ１６）。
そして、各リンクへの進入予定時刻を示す情報と各リンクへの進入確率を示す情報が、サーバ装置２へ送信される（ステップＳ１７）。
【００７０】
上記のように、本実施形態では、実目的地又は予想される目的地（仮想目的地）までの各リンクへの進入予定時刻が、定期的にサーバ装置２へ送信される。また、進入予定時刻は、送信の度に算出し直されるため、予定時刻通りに走行していない場合や各リンクの旅行時間が渋滞などにより変動した場合にも、それを反映して、進入予定時刻を再算出することができる。
【００７１】
［進入予定時刻と進入確率の具体例］
図８〜図１１は、サーバ装置２へ送信される進入予定時刻と進入確率の具体例を示している。ここでは、仮想目的地として、目的地確率５０％である仮想目的地Ａ、目的地確率３０％である仮想目的地Ｂ、目的地確率２０％である仮想目的地Ｃが、出発時に設定されたものとする。また、出発時の時刻は、１０：００とする。
【００７２】
また、出発地は、リンクａ上にあり、仮想目的地Ａまでの経路リンク列は、［ａ，ｂ，ｃ，ｄ，ｅ］となる。また、仮想目的地Ｂまでの経路リンク列は、［ａ，ｂ，ｃ，ｆ］であり、仮想目的地Ｃまでの経路リンク列は、［ａ，ｂ，ｇ，ｈ］である。
つまり、いずれかの仮想目的地の経路リンクを構成するリンク群は、「ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ」となる。
【００７３】
出発時点においては、図８に示すように、上記リンク群のうち、リンクａ，ｂは、全仮想目的地Ａ〜Ｃに共通したリンクであるため、これらのリンクａ，ｂへの進入確率は１００％として算出される。また、リンクｃは、仮想目的地Ａ（目的地確率５０％）及び仮想目的地Ｂ（目的地確率３０％）に共通したリンクであるため、リンクｃへの進入確率は８０％（＝５０％＋３０％）として算出される。
さらに、リンクｄ，ｅは、仮想目的地Ａ（目的地確率５０％）のみのリンクであるため、これらのリンクｄ，ｅへの進入確率は５０％として算出される。
【００７４】
また、リンクｆは、仮想目的地Ｂ（目的地確率３０％）のみのリンクであるため、このリンクｆへの進入確率は３０％として算出される。リンクｇ，ｈは、仮想目的地Ｃ（目的地確率２０％）のみのリンクであるため、これらのリンクｇ，ｈへの進入確率は２０％として算出される。
【００７５】
また、出発時点において、車両３がサーバ装置２から得た各リンクの旅行時間情報（又はＶＩＣＳからの各リンクの旅行時間情報）は、リンクａ（出発地からリンクａ終点まで）＝１０分、リンクｂ＝５分、リンクｃ＝５分、リンクｄ＝５分、リンクｅ（リンクｅ始点から仮想目的地Ａまで）＝５分、リンクｆ（リンクｆ始点から仮想目的地Ｂまで）＝３分、リンクｇ＝５分、リンクｈ（リンクｈ始点から仮想目的地Ｃまで）＝４分であるとする。
【００７６】
この場合、図８に示すように、リンクｂ（進入確率１００）の進入予定時刻は１０：１０、リンクｃへの進入予定時刻は１０：１５、リンクｄへの進入予定時刻は１０：２０、リンクｅへの進入予定時刻は１０：２５、リンクｆへの進入予定時刻は１０：２０、リンクｇへの進入予定時刻は１０：１５、リンクｈへの進入予定時刻は１０：２０として算出される。
上記のようにして算出された各リンクの進入予定時刻と進入確率（必要であれば目的地への到着予定時刻及び目的地確率）が、車両３の出発後の最初の情報送信処理（図７）の際に、サーバ装置２へ送信される。
【００７７】
さて、車両３が走行開始し、時刻１０：２１の時点で、図９に示す現在位置に車両３が存在するものとする。図９の車両３は、リンクａ，ｂを走行した後、リンクｂとリンクｃとの間のノード（交差点）を通過し、リンクｃ上に存在している。
【００７８】
車両３がリンクｃに進入すると、車両３は仮想目的地Ｃへの経路からは外れるため、仮想目的地Ｃは仮想目的地ではなくなる。つまり、仮想目的地Ｃは仮想目的地としての設定がキャンセルされ、設定された仮想目的地は、仮想目的地Ａ及びＢとなる。この場合、今後、進入する可能性のあるリンクは、リンクｄ、リンクｅ、リンクｆである。
【００７９】
すると、次回の情報送信処理（図７）を行うため、第２経路探索部８４は、リンクｄ，ｅ，ｆそれぞれの進入確率を再算出する。具体的には、仮想目的地がＡ，Ｂだけの場合、それぞれの目的地確率は、仮想目的地Ａ＝６２．５％（＝５０％／（５０％＋３０％））、仮想目的地Ｂ＝３７．５％（＝３０％／（５０％＋３０％））であるから、仮想目的地Ａの経路のリンクであるリンクｄ，ｅへの進入確率は６２．５％、仮想目的地Ｂの経路のリンクであるリンクｆへの進入確率＝３７．５％として算出される。
【００８０】
また、図８に示す出発時点（１０：００）においては、リンクｄ，ｅ，ｆの旅行時間は、リンクｄ＝５分、リンクｅ（リンクｅ始点から仮想目的地Ａまで）＝５分、リンクｆ（リンクｆ始点から仮想目的地Ｂまで）＝３分であったのが、図９の時点（１０：２１）では、交通量の増加等のためリンクｄの旅行時間が１０分に増加したという情報を、情報端末装置８が得たとする。
また、図９の現在位置に到達した時間は、予定よりも遅れている。
【００８１】
そこで、第２旅行時間算出部８６は、現在位置、現在時刻、及び各リンクの旅行時間の最新情報に基づき、リンクｄ，ｅ，ｆへの進入予定時刻を再算出する。具体的には、リンクｄへの進入予定時刻＝１０：２５、リンクｅへの進入予定時刻１０：３５、リンクｆへの進入予定時刻＝１０：２５として算出される。
上記のようにして算出された各リンクの進入予定時刻と進入確率（必要であれば目的地への到着予定時刻及び目的地確率）が、次回の情報送信処理（図７）のタイミングで、サーバ装置２へ送信される。
【００８２】
また、情報送信処理の際には、進入予定時刻と進入確率のほか、車両３が各リンクへ実際に進入した時刻（実進入時刻）も、サーバ装置２へ送信してもよい。これにより、サーバ側は、各リンクにおける過去の各時点での交通量を把握することができ、過去の交通量に基づいて将来の渋滞を予測する等の処理を行う場合の基礎データとすることができる。
【００８３】
さて、車両３がさらに走行を続け、時刻１０：２７の時点で、図１０に示す現在位置に車両３が存在するものとする。図１０の車両３は、リンクｃ，ｄ，ｆ間のノード（交差点）を通過し、リンクｄ上に存在している。
【００８４】
車両３がリンクｄに進入すると、車両３は仮想目的地Ｂへの経路からは外れるため、仮想目的地Ｂは仮想目的地ではなくなる。つまり、仮想目的地Ｂは仮想目的地としての設定がキャンセルされ、設定された仮想目的地は、仮想目的地Ａのみとなる。この場合、今後、進入する可能性のあるリンクは、リンクｅである。
【００８５】
すると、次回の情報送信処理（図７）を行うため、第２経路探索部８４は、リンクｅの進入確率を再算出する。具体的には、仮想目的地は仮想目的地Ａだけなので、仮想目的地Ａの目的地確率は１００％である。したがって、仮想目的地Ａの経路のリンクであるリンクｅへの進入確率は１００％として算出される。
【００８６】
また、図９の時点では、リンクｄの旅行時間は、交通量増加のため、１０分であったが、図１０の時点（１０：２７）では、交通量が減少し、旅行時間が５分に戻ったという状態を、情報端末装置８が得たとする。
【００８７】
すると、第２旅行時間算出部８６は、現在位置、現在時刻、及び各リンクの旅行時間の最新情報に基づき、リンクｅへの進入予定時刻を１０：３０として再算出する。
上記のようにして算出された各リンクの進入予定時刻と進入確率（必要であれば目的地への到着予定時刻及び目的地確率）が、次回の情報送信処理（図７）のタイミングで、サーバ装置２へ送信される。
【００８８】
ここで、図８〜図１０のように仮想目的地への経路を車両３が走行するのではなく、図１１に示すように、仮想目的地への経路以外の道路（リンク）を車両３が走行したとする。つまり、図１１の車両３は、リンクｃ，ｄ，ｆ間のノード（交差点）を通過し、リンクｉ上に存在している。なお、リンクｉは、仮想目的地Ａ〜Ｃの経路を構成するリンクではない。
この場合、仮想目的地の設定がすべてキャンセルされ、仮想目的地の設定が無い状態となる。この状態では、各リンクへの進入予定時刻や進入確率は送信されない。
【００８９】
ただし、仮想目的地の設定がキャンセルされた場合であっても、各リンクへの実進入時刻は、サーバ装置２へ送信される。つまり、リンクｉの実進入時刻＝１０：２５やその後に走行した各リンクの実進入時刻が、サーバ装置２へ送信され、サーバ装置２にて蓄積される。
【００９０】
［サーバ装置の処理］
図１２は、各車両３から進入予定時刻情報及び進入確率情報を受信したサーバ装置２の処理を示している。サーバ装置２の収集部２１は、各車両３からの情報を随時収集し、交通量算出部２２が、将来の各時刻ｔにおいて、各リンクに存在する車両数（交通量）を集計する（ステップＳ２１）。
また、旅行時間算出部２３では、将来の各時刻ｔにおける各リンクの交通量に基づき、各時刻における各リンクでの旅行時間を算出する（ステップＳ２２）。具体的には、旅行時間算出部２３は、予め設定されたＱＶ曲線（Ｑ：交通量、Ｖ：速度）に基づいて、交通量に対応する速度を算出し、リンクの長さをその速度で割って旅行時間を算出する。
また、旅行時間算出部２３では、ある時刻ｔにおける交通量に基づいて、渋滞情報を生成する（ステップＳ２３）。具体的には、前記ＱＶ曲線から交通量に対応する速度を算出し、その速度に応じて、渋滞情報を生成する。例えば、速度が０ｋｍ／ｈ以上１０ｋｍ／ｈ未満であれば「渋滞」、１０ｋｍ／ｈ以上２０ｋｍ／ｈ未満であれば「混雑」、２０ｋｍ／ｈ以上であれば「空き」と判定し、これらに対応した渋滞情報を生成する。
【００９１】
このように、本実施形態では、各リンクの将来の各時点での交通量及び旅行時間を予測でき、しかも、各リンクの将来の各時点での渋滞発生も予測できる。
上記のようにして得られた旅行時間情報や渋滞情報は、各車両３に対して送信される。したがって、各車両３では、将来の各時点における、各リンクの旅行時間や渋滞情報が得られ、しかもこれらの情報は時々刻々と更新されるため、車両３でのリンク進入予定時刻を精度良く算出し、しかも道路状況の変化に応じて柔軟に修正することができる。
【００９２】
なお、今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は、上記した意味ではなく、特許請求の範囲によって示され、特許請求の範囲と均等の意味、及び範囲内でのすべての変更が含まれることが意図される。
【００９３】
例えば、情報端末装置８の機能の全ての機能が、車両３側に存在する必要はなく、情報端末装置８の一部の機能が、インターネット等のネットワーク上における他の装置（サーバ装置２でもよい）に設けられていても良い。具体的には、情報端末装置には、実目的地又は仮想目的地を設定する機能を具備させ、実目的地又は仮想目的地をサーバ装置２（又は他の装置）へ送信するようにし、サーバ装置側で、車両の各リンクへの進入予定時刻及び／進入確率を算出してもよい。
【００９４】
あるいは、サーバ装置２（又は他の装置）に、各車両又は各ユーザの走行軌跡データベースを具備させ、車両３側において実目的地の設定がない場合には、サーバ装置２側で走行軌跡データベースを参照して、仮想目的地を設定するようにしてもよい。
なお、サーバ装置２の走行軌跡データベースには、情報端末装置８から取得した走行軌跡情報を保存すればよい。この場合、サーバ装置２が情報端末装置８から取得する走行軌跡の情報は、図６に示すように、出発地の情報、目的地の情報、出発地から目的地までの経路を示す情報などから構成されていても良いし、あるいは、出発地から目的地までの所定時間毎（例えば、１秒毎）又は所定距離毎（例えば、５ｍ毎）の時刻と位置の情報などから構成されていてもよい。
【００９５】
また、上記実施形態では、一つの仮想目的地に対して一つの予測経路のみ求めたが、一つの仮想目的地について複数の予測経路を求めてもよい。例えば、仮想目的地Ａの目的地確率が５０％であり、仮想目的地Ａへの第１予測経路と第２予測経路があるとする。
そして、過去の走行軌跡情報に基づくと、仮想目的地Ａへ行くために第１予測経路をとる確率が６０％で、第２予測経路をとる確率が４０％であるとする。この場合、第１予測経路を通って仮想目的地Ａへ行く確率は３０％（＝５０％×６０％）であり、第２予測経路を通って仮想目的地Ａへ行く確率は２０％（＝５０％×４０％）である。これらの確率を用いて、各リンクへの進入確率を求めても良い。
【００９６】
さらに、上記実施形態では、車両が各リンクへ進入する予定時間を求めているが、これに代えて又は加えて、車両が各リンクから退出する予定時間を求めて、退出予定時間に基づいて交通量を算出してもよい。
【図面の簡単な説明】
【００９７】
【図１】プローブカーシステムの全体構成を示す概略構成図である。
【図２】プローブカーシステムの機能ブロック図である。
【図３】情報端末装置の機能ブロック図である。
【図４】サーバ装置の機能ブロック図である。
【図５】仮想目的地選択処理のフローチャートである。
【図６】走行軌跡情報のデータフォーマット図である。
【図７】情報送信処理のフローチャートである。
【図８】仮想目的地Ａ，Ｂ，Ｃについての出発時の進入予定時刻及び進入確率を示す図である。
【図９】仮想目的地Ａ，Ｂについての走行中の進入予定時刻及び進入確率を示す図である。
【図１０】仮想目的地Ａについての走行中の進入予定時刻及び進入確率を示す図である。
【図１１】仮想目的地への経路を外れた場合の説明図である。
【図１２】サーバ装置の処理のフローチャートである。
【符号の説明】
【００９８】
１：プローブカーシステム，２：サーバ装置（交通情報生成装置），３：プローブ車両，４：車載装置，４ａ：ＧＰＳ受信機，４ｂ：ＶＩＣＳ受信機，４ｃ：車載コンピュータ，５：交通情報センタ，６：インターネット網，７：無線基地局，８：情報端末装置（交通情報生成装置），８ａ：無線機，８ｂ：処理コンピュータ，８ｃ：地図データベース，８ｄ：走行軌跡データベース，１１：処理コンピュータ，１２：第１通信部，１３：第２通信部，１４：会員データベース，１５：地図データベース，１６：交通情報データベース，８１：実目的地設定部，８２：仮想目的地設定部，８３：経路探索部，８４：経路（確率付）探索部，８５：旅行時間算出部，８６：旅行時間（確率付）算出部
【図１】
2010033331.tif 000003
【図２】
2010033331.tif 000004
【図３】
2010033331.tif 000005
【図４】
2010033331.tif 000006
【図５】
2010033331.tif 000007
【図６】
2010033331.tif 000008
【図７】
2010033331.tif 000009
【図８】
2010033331.tif 000010
【図９】
2010033331.tif 000011
【図１０】
2010033331.tif 000012
【図１１】
2010033331.tif 000013
【図１２】
2010033331.tif 000014