JP2014109950A - プローブ情報を処理するためのシステム、プログラム、および方法 - Google Patents

Abstract

【課題】少ないプローブ情報で或るエリアに関連するプローブ情報の位置を求める。
【解決手段】システム(1,20)は、道路(2)側に配置された複数の無線基地局装置(10-18)の中の第１の無線基地局装置(12)に関連付けられた第１の時刻データおよび第１の緯度経度データと、複数の無線基地局装置の中の第２の無線基地局装置(14)に関連付けられた第２の時刻データと、第１の無線基地局装置(12)と第２の無線基地局装置(14)の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、第２の無線基地局装置(14)から受信してデータベース(262)に格納する。システムは、さらに、一連のプローブ情報の複数の位置の中で、或るエリア(22)に関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する。
【選択図】図１

Description

本発明は、無線基地局から受信されたプローブ情報の処理に関する。

路側機または無線基地局と車両に搭載された車載装置との間の狭域無線通信には、ＤＳＲＣ（Dedicated Short-Range Communication）通信方式が使用されることがあり、例えば標準規格ＡＲＩＢ ＳＴＤ−Ｔ７５およびＡＲＩＢ ＳＴＤ−Ｔ８８によって規定されている。

狭域無線通信方式によるシステムにおいて、各無線基地局は、その通信領域にある移動中の車載装置との間の接続を一時的に確立してその車載装置に問合せを行い、車載装置から一連のプローブ情報を受信し収集する。無線基地局は、その収集したプローブ情報をネットワークを介して例えばサーバ装置等に送信する。サーバ装置はそのプローブ情報を処理し、道路の運営者は、その処理情報を利用して道路の運営を行い、または車載装置に対して交通情報等の情報を提供することができる。

既知の駐車可能施設判別システムでは、端末装置が、車両の現在位置を測位し、測位された現在位置を含むプローブ情報を情報提供サーバに送信する。情報提供サーバは、プローブ情報を受信すると、受信したプローブ情報に基づき、車両が所定時間以上停止する地点を、車両が駐車可能な駐車可能施設であると判別する。

既知の計測地点データの作成方法では、デジタル地図データにおける起点と終点を少なくとも含む複数ノードの指定に応答して、コンピュータが、対象の経路を特定し、経路上に存在する、設定距離範囲を越える距離の各リンクを設定距離範囲の複数区間に分割し、経路上に複数分割地点を設定する。次いで、コンピュータは、複数の分割地点及び経路上に存在するノードを計測地点として計測地点毎のデジタル地図上の位置情報を算出し、さらに各計測地点に起点から終点に至る順序で連番を設定する。コンピュータは、さらに該連番と対応する各計測地点の位置情報等を含む、計測地点データを作成する。

既知のプローブデータ解析システムでは、一定時間間隔で測位された移動端末の位置情報と測位時刻とを含む測位点データを要素としたプローブデータ集合の中から、時系列で連続する２つの測位点データ間を１の単位区間として識別する区間識別手段と、備えている。そのシステムは、さらに、１つの単位区間における前記移動端末の速度を前記２つの測位点データに基づいて求める速度算出手段を備えている。そのシステムは、さらに、所定の時間以上に亘って、１つの単位区間あたり速度が所定の値未満である２つ以上の連続する単位区間を構成する前記測位点データが所定の半径の円内に収まる連続範囲を抽出する第１滞在トリップエンド抽出手段を含んでいる。

特開２００９−１６９５２７号公報 特開２００４−１１０４５８号公報 特開２００８−１４６２４８号公報

既知の車載装置では、速度が０（ゼロ）になった地点およびサイドブレーキが作動された地点の時刻および緯度経度のデータを保存することによって、その中の或る地点での滞在時間を求めることができるであろう。しかし、車両が停止した全ての地点における積算秒の滞在時刻データおよび緯度経度を保存すると、収集され処理されるデータ量が大量になり、処理負荷も大きくなる。

発明者たちは、サーバ装置が、無線基地局から受信したプローブ情報の一部の情報を処理して２つの無線基地局の間にある或るエリアの入口と出口に接近する位置の各プローブ情報を決定することができる、と認識した。

１つの側面では、本発明は、少ないプローブ情報を用いて、或るエリアに関連する位置に接近する位置のプローブ情報を決定することを目的とする。

実施形態の一観点によれば、道路側に配置された複数の無線基地局装置であって、その複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、その複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、その第１の無線基地局装置とその第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報が、その第２の無線基地局装置によって車載装置から受信される、複数の無線基地局装置と、その第２の無線基地局装置からその送信情報を受信し、その一連のプローブ情報の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、その或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する情報処理装置とを含む、プローブ情報を処理するためのシステムが提供される。

実施形態の一観点によれば、少ないプローブ情報を用いて、或るエリアに関連する位置に接近する位置のプローブ情報を決定することができる。

図１は、実施形態による、プローブ情報収処理システムの構成（configuration）の例を示している。 図２は、図１の無線基地局装置（ＡＰ）および車載装置の各構成（configurations）と、無線基地局装置、車載装置およびサーバ装置の間の接続関係の例を示している。 図３は、サーバ装置のプロセッサの概略的な構成（configuration）の例を示している。 図４は、道路に沿った複数の無線基地局装置の配置の例を示している。 図５は、サーバ装置によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の既知の位置に近接する或る位置の緯度経度を推定するためのフローチャートの例を示している。 図６は、サーバ装置によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の既知の位置に近接する或る位置の緯度経度を推定するためのフローチャートの例を示している。 図７は、サーバ装置によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の間の既知の位置に近接した或る位置における車両の到着時刻を推定するためのフローチャートの例を示している。 図８は、サーバ装置によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の既知の位置に近接した或る位置における車両の出発時刻を推定するためのフローチャートの例を示している。 図９は、サーバ装置によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の或るエリアにおける車両の推定滞在時間を求めるためのフローチャートの例を示している。 図１０は、サーバ装置によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の或るエリアにおける車両の滞在時間を推定するための別のフローチャートの例を示している。 図１１は、サーバ装置によって実行される、複数の一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の或るエリアに滞在する車両の推定数を求めるためのフローチャートの例を示している。 図１２は、サーバ装置によって実行される、複数の一連のプローブ情報を処理して、隣接する２つの無線基地局装置の間の或るエリアにおける車両種別毎の車両の推定混雑度を求めるためのフローチャートの例を示している。 図１３は、サーバ装置によって実行される、複数の一連のプローブ情報を処理して、隣接する２つの無線基地局装置の後の或るエリアにおける将来の時刻での車両種別毎の車両の予測混雑度を求めるためのフローチャートの例を示している。 図１４は、図４の無線基地局装置によって受信された、車両の車載装置から送信された応答データに含まれる一連のプローブ情報の例を示している。 図１５は、予め作成されてデータベースに保存された複数の参照位置の位置識別情報（ＩＤ）、緯度および経度のリストの例を示している。 図１６（上側）は、各プローブ情報における絶対緯度経度の計算の例を示している。また、図１６は、各プローブ情報の絶対緯度とエリア入口と出口の絶対緯度の差の絶対値と、各プローブ情報の絶対経度とエリア入口と出口の絶対経度の差の絶対値の計算の例を示している。 図１７Ａ〜１７Ｅは、それぞれ、１つの無線基地局装置に対して複数の車両によって送信された複数の一連のプローブ情報の例を示している。 図１８は、サーバ装置に予め登録されてデータベースに格納された車両識別情報と車両種別の関係の例を示している。 図１９は、サーバ装置に予め登録されてデータベースに格納されたエリアにおける車両種別毎の駐車可能台数の例を示している。 図２０は、サーバ装置によって複数の一連のプローブ情報に基づいて計算されてデータベースに格納されたエリアにおける車両種別毎の車両の混雑度の例を示している。 図２１は、サーバ装置に予め登録されてデータベースに格納された各位置識別情報（ＩＤ）を有する参照位置の間の距離の例を示している。 図２２は、複数の車両の、２つの無線基地局装置間を移動するのに掛かった時間、速度、およびエリア入口付近に到達する予測時刻の例を示している。

発明の目的および利点は、請求の範囲に具体的に記載された構成要素および組み合わせによって実現され達成される。
前述の一般的な説明および以下の詳細な説明は、典型例および説明のためのものであって、本発明を限定するためのものではない、と理解される。

本発明の非限定的な実施形態を、図面を参照して説明する。図面において、同様のコンポーネントおよび要素には同じ参照番号が付されている。

既知の車載装置では、速度が０（ゼロ）になった地点およびサイドブレーキが作動された地点の時刻および緯度経度のデータを保存することができる。そのデータを処理してその中の或る地点での滞在時間を求めることができるであろう。しかし、車両が停止した全ての地点における積算秒の滞在時刻データと緯度経度を保存すると、収集され処理されるデータ量が大量になり、処理負荷も大きくなる。また、車両が停止した全ての地点について滞在時刻データ、緯度経度、等を保存すると、大量のメモリ容量および大量の通信帯域が使用され、また、滞在時間を知りたい地点以外の不所望な他の多数の停止地点のデータも保存される。

一方、少ない情報で、或るエリア、例えばサービスエリアまたはパーキングエリアにおける車両の滞在時間を求めるには、そのエリアの入口および出口にそれぞれ新たに無線基地局を設けて車両の入出場を検出することが望ましい。しかし、新たに無線基地局を設けると、その設置、運営および管理コストがかかる。一方、サービスエリア等の運営または管理のために、サービスエリア等の或るエリアにおける車両の滞在時間および滞在車両数、等の情報を低コストで収集することが望まれている。

発明者たちは、サーバ装置が、無線基地局から受信したプローブ情報の一部の情報を処理して、２つの無線基地局の間にある或るエリアの入口と出口に接近する位置を有する各プローブ情報を決定することができる、と認識した。また、発明者たちは、その両プローブ情報に基づいて、そのエリアにおける推定の滞在時間を求めることができる、と認識した。そのプローブ情報は、例えば単位走行距離毎の時刻、緯度・経度、および進行方位に関する車両の情報を含んでおり、車載装置に蓄積されるものである。

実施形態の目的は、少ないプローブ情報を用いて、或るエリアに関連する或る位置に近接する位置を有するプローブ情報とその時刻を求めることである。
また、実施形態の目的は、少ないプローブ情報を用いて、或るエリアにおける車両の推定滞在時間を求めることである。

実施形態によれば、少ないプローブ情報を用いて、或るエリアに関連する或る位置に近接する位置を有するプローブ情報とその時刻を求めることができ、また、或るエリアにおける車両の推定滞在時間を求めることができる。

図１は、実施形態による、プローブ情報収処理システム１の構成（configuration）の例を示している。プローブ情報収処理システム１は、複数の無線基地局装置（ＡＰ）１０、１２、．．．１８、サーバ装置２０、および車両３０に取り付けられた車載装置３２を含んでいる。複数の無線基地局装置１０〜１８およびサーバ装置２０は、有線ＬＡＮまたは無線ＬＡＮのようなネットワーク（ＮＷ）５を介して互いに接続されていてもよい。複数の無線基地局装置１０〜１８は、例えばＩＴＳ（Intelligent Transport Systems、高度道路交通システム）スポット用の装置、ＲＳＵ（Road-Side Unit）または路側装置であってもよく、例えば道路または道路の車線等に沿って分散配置されていてもよい。サーバ装置２０は、無線基地局装置１０〜１８の中の１つを兼ねていてもよい。サーバ装置２０は、有線ＬＡＮ若しくは無線ＬＡＮ、パケット交換網(ＰＳＮ（Packet Switched Network））またはインターネットのようなネットワーク（ＮＷ）７を介して、例えば交通情報センタ等に配置された道路交通情報を監視する監視装置４０に接続されていてもよい。車載装置３２は、例えばカーナビゲーション・システム、ＶＩＣＳ（Vehicle Information and Communication System、道路交通情報通信システム）およびＥＴＣ（Electronic Toll Collection System、電子料金収受システム）端末機能、等を含む、ＩＴＳスポット対応車載器であってもよい。

図２は、図１の無線基地局装置（ＡＰ）１０および車載装置３２の各構成（configurations）と、無線基地局装置（ＡＰ）１０、車載装置３２およびサーバ装置２０の間の接続関係の例を示している。

図２において、無線基地局装置１０は、プロセッサ１０２、メモリ１０４、アンテナＡＮＴに結合されたＤＳＲＣ用の無線送受信機（ＴＸ／ＲＸ）１１２、およびネットワーク５に接続されたネットワーク・インタフェース（ＮＷ／ＩＦ）１３０を具えている。プロセッサ１０２は、構成要素１０４〜１３０を制御する。メモリ１０４には、所要のプログラムと、道路の識別情報および通信領域の識別情報に対応づけられた無線基地局装置１０の基地局識別情報（ＩＤ）等のデータとが格納されている。プロセッサ１０２の機能は、プロセッサ１０２において、集積回路のようなハードウェアの形態で実装されても、またはメモリ１０４に格納されたプログラムに従ってソフトウェアの形態で実装されてもよい。

無線送受信機（ＴＸ／ＲＸ）１１２は、例えば５．８ＧＨｚ帯の複数のチャネルの中の１つのチャネルで複数の車両３０のそれぞれの車載装置３２と通信を行う。その他の無線基地局装置１２〜１８も無線基地局装置１０と同様の構成を有し、複数のチャネルの中の対応するチャネルで複数の車両３０のそれぞれの車載装置３２と通信を行う。

図１を参照すると、サーバ装置２０は、情報処理装置であり、例えば、プロセッサ２０２、メモリ２０４、内部バス、ネットワーク・インタフェース（ＮＷ Ｉ／Ｆ）２０８および２１０、等を含むコンピュータであってもよい。サーバ装置２０は、例えば、複数のサーバ・ユニットまたはサーバ・ブレードを含むものであってもよい。サーバ装置２０は、さらに、内部バスに結合された、記録媒体読み取り用のドライブ２０６、およびデータベース２６２を含むハードディスク・ドライブ（ＨＤＤ）のような記憶装置２６を含んでいる。サーバ装置２０および無線基地局装置１０〜１８は、それぞれのネットワーク・インタフェース２０８、１３０を介しネットワーク５を介して相互に通信を行う。

ドライブ２０６は、ソフトウェアが記録された例えば光ディスクのような記録媒体２６４を読み取るために設けられている。そのソフトウェアは、例えば、ＯＳ、データベース管理システム（ＤＢＭＳ）、アプリケーション・プログラム、等を含んでいてもよい。

プロセッサ２０２は、コンピュータ用のＣＰＵ（Central Processing Unit）であってもよい。メモリ２０４には、例えば、主記憶装置および半導体メモリ等が含まれる。

プロセッサ２０２は、メモリ２０４および／または記憶装置２６に格納されたそのソフトウェアまたはその一部に従って動作するものであってもよい。そのソフトウェアは、記録媒体２６４に格納されていて、ドライブ２０６によって記録媒体２６４から読み出されてサーバ装置２０にインストールされてもよい。また、代替形態として、プロセッサ２０２は、上述のソフトウェアの機能の少なくとも一部を含む例えば集積回路として実装された専用のプロセッサであってもよい。

図２において、車両３０に搭載された車載装置３２は、プロセッサ３０２、メモリ３０４、可視的および可聴的な表示器（ディスプレイおよびスピーカ）３０６、インタフェース３０８、無線送受信機（ＴＸ／ＲＸ）３１２、およびＧＰＳ装置３１４を具えている。無線送受信機（ＴＸ／ＲＸ）３１２はアンテナＡＮＴを含んでいる。ＧＰＳ装置３１４は、ＧＰＳアンテナＧＰＳ＿ＡＮＴを含んでいる。車載装置３２は、車両３０内の有線ＬＡＮを介して、ＥＣＵ（エンジン・コントロール・ユニット）のような複数の制御部（ＣＵ）４１、４２、．．．に接続されている。制御部４１は、表示器４８に結合されていてもよい。メモリ３０４には、所要のプログラムおよび車両３０の車両識別情報（ＩＤ）等のデータが格納されている。

車載装置３２のプロセッサ３０２は、車両３０の制御部４１、４２等から車両３０の動作状態および周囲の状態等に関する情報を収集してメモリ３０４に格納する。プロセッサ３０２は、ＧＰＳ装置３１４から車両３０の現在の緯度経度データを収集してメモリ３０４に格納する。また、プロセッサ３０２は、車両３０の車両識別情報と、時刻と共にその走行位置（緯度経度）および走行状態に関するプローブ情報とを含む応答を生成する。送受信機３１２は、対応する無線基地局装置１０〜１８にその応答を搬送するＲＦ信号を送信する。プロセッサ３０２の機能は、プロセッサ３０２において、集積回路のようなハードウェアの形態で実装されても、またはメモリ３０４に格納されたプログラムに従ってソフトウェアの形態で実装されてもよい。

図３は、サーバ装置２０のプロセッサ２０２の概略的な構成（configuration）の例を示している。

プロセッサ２０２は、制御部２２２０を含み、さらに、アプリケーション部２２２４、近接位置決定部２２２６、入出時刻推定部２２２８、滞在時間推定部２２３０、統計処理部２２４０、およびその他の処理部２２５０を含み、またはその一部を含んでいてもよい。制御部２２２０は、アプリケーション部２２２４、近接位置決定部２２２６、入出時刻推定部２２２８、滞在時間推定部２２３０、統計処理部２２４０および処理部１２５０に制御信号を供給して、これらの要素の動作を制御してもよい。

図４は、道路２に沿った複数の無線基地局装置１０〜１８の配置の例を示している。無線基地局装置１０〜１８は、道路２に沿って間隔を置いて分散配置されている。無線基地局装置１０〜１８は、車載装置３２との間で、例えば、道路の幾何学的特性を考慮したＡＲＩＢ規格に従って狭域無線通信ＤＳＲＣ（Dedicated Short-Range Communication）通信方式で双方向に通信する。無線基地局装置１０〜１８の各々は、例えば３ｍ〜５ｍの幅および例えば２０〜３０ｍのような長さの細長い狭い通信領域において無線通信を行うことができる。車載装置３２は、通過する無線基地局装置１０〜１８の各通信領域において無線通信を行う。

ＤＳＲＣ通信方式による通信手順は、マスタ／スレーブ型であってもよい。この場合、通信制御手順として、路側の無線基地局装置１０〜１８は、マスタとして動作し、車載装置３２に対して送信データの有無を問い合せるためのパケットを送信する。一方、車載装置３２は、スレーブとして動作し、送信用のプローブ情報を保持している場合にこの問い合せに対する応答パケットにデータを格納して送信する。無線基地局装置１０〜１８は、応答パケットにデータが格納されている場合にそのデータを処理する。無線基地局装置１０〜１８の送信問い合せに対して、車載装置３２は、送信データの有無に関係なく応答を送信し返す。図４において、複数の黒丸“●”は、道路２等に沿った走行経路において単位走行距離毎に生成されるプローブ情報の発生位置の例を示している。

各無線基地局装置１０〜１８と車載装置３２の間で、例えば、半二重通信用のフレームが送受信されてもよい。そのフレームは、例えば、フレーム・ヘッダ、データ送受信（ダウン／アップ・リンク）用の複数のメッセージ・データ・スロット、および車載装置３２との間のアクティベーション・コントロール・スロットの構造を有する。無線基地局装置１０〜１８の中の少なくとも互いに隣接する通信領域を有する基地局装置は、干渉を回避するように互いに異なる周波数チャネル（ＣＨ１、ＣＨ２、．．．、ＣＨ８）を使用して通信してもよい。車載装置用の１つのデータ・スロットが、１つの領域内の各１つの車載装置に割り当てられる。

無線基地局装置１０〜１８からの問い合わせは、例えば、ＩＰヘッダ、および問い合わせメッセージ・データの構造を含んでいる。ＩＰヘッダまたはデータには無線基地局装置（１０〜１８）の識別情報が含まれている。

車載装置３２によって送信される応答データ中のプローブ情報は、例えば、車両識別情報（ＩＤ）、現在の時刻、現在の緯度経度、および現在の進行方位（車両の方位角度）に関する情報を含んでいる。その情報は差分データを含んでいてもよい。車両識別情報は、各車載装置３２に割り当てられた一意的な固有ＩＤ（識別情報）である。車両３０の緯度経度は、車載装置３２のＧＰＳ（Global Positioning System、グローバル・ポジショニング・システム）用のＧＰＳ装置３１４によって測定される。プローブ情報は、車両３０の走行速度を含んでいてもよい。

応答またはそのプローブ情報における基準時刻、基準緯度経度および基準進行方位は、無線基地局装置１０〜１８と前回交信したときのその無線基地局装置１０〜１８または車載装置３２の時刻、緯度経度、および車両３０の進行方位を基準として含んでいてもよい。一連のプローブ情報における最初のプローブ情報における時刻、緯度経度および進行方位は、基準時刻、基準緯度経度および基準進行方位に対する差分量で表されていてもよい。一連のプローブ情報における２番目以降のプローブ情報における時刻、緯度経度および進行方位は、１番目以降のその直前のプローブ情報の時刻、緯度経度および進行方位に対する差分量で表されていてもよい。

差分緯度経度は、例えば、１０^−５度単位で８ビットで記述される。差分時刻は、２つの時刻の間の差分時間であり、例えば、秒単位で７ビットで記述され、最大１２７秒の値を有し、それを超えると０秒に戻って再度カウントアップされる。従って、車両３０がサービスエリアまたはパーキングエリア等で１２８秒以上停止した場合には、差分時刻は不正確な値となる。しかし、車両３０がサービスエリアまたはパーキングエリアにおいて停止した場合には、その前後のランプまたは入出道路付近で車両３０の進行方位が相対的に大きい値を示すので、走行中の正しい差分時刻と、停止した場合の誤りを含む差分時刻とは識別できる。また、隣接する２つの無線基地局装置に関連付けられた両時刻の差の時間と、その２つの無線基地局装置の間の一連のプローブ情報の全ての差分時刻の総和との間の差が、時間閾値より長い場合には、サービスエリアまたはパーキングエリア等で長時間停止したことを表す。この場合、一連のプローブ情報中のいずれかのプローブ情報の差分時刻が誤りを含んでいることを表す。また、プローブ情報に車両３０の走行速度が含まれる場合には、走行速度から車両３０の停止が識別されてもよい。

図４において、車両３０が道路２に沿って走行するに従って、その車載装置３２は、例えば１００ｍのような単位走行距離毎にプローブ情報を生成して保存する。エリア２２、２６およびその入口２１、２５および出口２３、２７付近には、無線基地局装置が配置されなくてよい。その車載装置３２は、進行方位が例えば３０度のような角度閾値を超えたときにも、プローブ情報を生成して保存してもよい。

車両３０が道路２に沿って右上の無線基地局装置（ＡＰ１）１０から左下の無線基地局装置（ＡＰ７）１８へと走行する場合、車載装置３２による無線基地局装置１０との送受信からその次の隣接の無線基地局装置１２との送受信までの区間が１区間とされる。同様に、車載装置３２による無線基地局装置１２との送受信からその次の隣接の無線基地局装置１４との送受信までの区間が１区間とされる。また、車載装置３２による、無線基地局装置１４との送受信からその次の隣接の無線基地局装置１６との送受信までの区間が１区間とされ、無線基地局装置１６との送受信からその次の隣接の無線基地局装置１８との送受信までの区間が１区間とされる。車両３０が道路２に沿って走行するに従って、車載装置３２は、各無線基地局装置１０〜１６から次の各無線基地局装置１２〜１８までの各区間に各一連のプローブ情報を生成して保存し、次の各無線基地局装置１２〜１８に対してその一連のプローブ情報を送信する。

各無線基地局装置１０〜１８は、それぞれの通信領域を通過する各車両３０の車載装置３２から、一連のプローブ情報を受信して一時保存して、ネットワーク５を介して最終的にサーバ装置２０に送信する。従って、サーバ装置２０は、道路２の複数の区間にわたって移動する各車載装置３２の複数の一連のプローブ情報を収集してデータベース２６２に保存して処理することができる。

サーバ装置２０は、例えば、一連の複数のプローブ情報を処理して、隣接する２つの無線基地局装置１２、１４間にある、例えばサービスエリアのようなエリア２２に関連する位置、例えばエリア入口２１、エリア出口２３、に接近したプローブ情報の位置または緯度経度を決定することができる。その際、２つの無線基地局装置１２、１４に関連付けられた緯度経度が用いられる。その関連付けられた緯度経度は、無線基地局装置１２、１４から車載装置３２に送信された無線基地局装置１２、１４の基準緯度経度であっても、または車載装置３２から無線基地局装置１２、１４に送信された車載装置３２の緯度経度であってもよい。無線基地局装置１２、１４の基準緯度経度は、車載装置３２からの応答データまたは送信情報として送信されたものであっても、またはサーバ装置２０のデータベース２６２に予め格納されたものであってもよい。

また、サーバ装置２０は、例えば、複数のプローブ情報を処理して、隣接する２つの無線基地局装置１２、１４の間にある、例えばエリア２２の入口２１および出口２３のような各位置の付近を通過したときの、車両３０即ち車載装置３２の時刻を推定することができる。その推定時刻は、それぞれの位置に接近したプローブ情報の位置の各時刻であってもよい。その際、２つの無線基地局装置１２、１４に関連付けられた時刻が用いられる。その関連付けられた時刻は、無線基地局装置１２、１４から車載装置３２に送信された無線基地局装置１２、１４の基準時刻であっても、または車載装置３２から無線基地局装置１２、１４に送信された車載装置３２の時刻であってもよい。

また、サーバ装置２０は、複数のプローブ情報を処理して、例えばサービスエリアのような或るエリア２２、２６における車両３０または車載装置３２の滞在時間を推定することができる。また、サーバ装置２０は、複数のプローブ情報を処理して、或るエリア２２、２６に滞在する車両の数を推定することができる。また、サーバ装置２０は、複数のプローブ情報を処理して、或るエリア２２、２６における車両の混雑度を推定することができる。

また、サーバ装置２０は、例えば、複数のプローブ情報を処理して、将来の或る時刻または時間帯における、無線基地局装置１０、１２の後に位置する、例えばサービスエリアのような或るエリア２２、２６における車両の数および混雑度を予測することができる。

図１４は、図４の無線基地局装置（ＡＰ５）１４によって受信された、車両３０の車載装置３２から送信された応答データに含まれる一連のプローブ情報の例を示している。
無線基地局装置（ＡＰ５）１４は、受信し収集した複数の一連のプローブ情報を含む情報または応答データを、ネットワーク５を介してサーバ装置２０に送信する。サーバ装置２０の処理部２２５０は、受信した複数の一連のプローブ情報を含む送信情報をデータベース２６２に格納する。

図１４において、送信日時は、車載装置３２による応答データまたは送信情報の送信日時である。この場合、送信日時は、例えば、２０１２年３月１４日２３時３０分０秒である。車両情報は、車載装置３２に格納された車両３０の車両識別情報（ＩＤ）を含んでいる。この場合、車両情報は、例えば、車両識別情報“ｃａｒｎｏ１”である。

応答データまたは送信情報中の基準データは、絶対時刻および絶対緯度経度を求める基準として使用される、前回通過した図４の無線基地局装置（ＡＰ２）１２と前回交信した時の絶対時刻および絶対緯度経度を含んでいる。この場合、絶対時刻は、国の標準時刻を表す。また、絶対緯度経度は、赤道を０ーとする緯度、旧グリニッジ天文台跡（ロンドン）を通る南北の線を０ーとする地球上の位置表示を表す。進行方位の基準方位は、前回の無線基地局装置（ＡＰ２）１２と交信した時の進行方位を０度としてもよい。この場合、基準時刻は、例えば、２０１２年３月１４日２０時４０分０秒である。基準緯度経度は、例えば、“３４７９４４７”、“１３４２０５８６”である。

応答データまたは送信情報中の一連のプローブ情報は、単位走行距離毎に生成された複数のプローブ情報１〜６を含んでいる。この場合、６個のプローブ情報１〜６は、例えば走行距離１００ｍ毎に生成された情報である。最初のプローブ情報１は、基準データの、時刻（分）、経度、緯度および進行方位（角度）からの差分量を含んでいる。それ以降のＮ番目プローブ情報Ｎ（Ｎ≧２）は、前の（Ｎ−１）番目のプローブ情報の時刻、経度、緯度および進行方位（角度）からの差分量を差分データとして含んでいる。従って、各プローブ情報における絶対時刻または標準時刻、絶対緯度経度は、基本的には、基準データに、基準データからそのプローブ情報までの累積値を加算した値で表される。例えば、プローブ情報１は、差分時刻１０秒、差分経度−３５×１０^−５度（−０．０００３５度）、差分緯度−１０００×１０^−５度（−０．０１０００度）、および差分の進行方位＋１度を含んでいる。

図１５は、予め作成されてデータベース２６２に保存された複数の参照位置の位置識別情報（ＩＤ）、緯度および経度のリストの例を示している。この場合、参照位置は、例えば、図４のエリア（Ａ１）２２のエリア入口２１およびエリア出口２３、エリア（Ａ２）２６のエリア入口２５およびエリア出口２７、無線基地局装置（ＡＰ２）１２、無線基地局装置（ＡＰ５）１４である。

図１６（上側）は、プローブ情報１〜６における絶対緯度経度の計算の例を示している。例えば、最初のプローブ情報１について、差分緯度の絶対緯度への変換は、基準データの緯度に、プローブ情報１の差分緯度を加算することによって行われる。プローブ情報１について、差分経度の絶対経度への変換は、基準データの経度に、プローブ情報１の差分経度を加算することによって行われる。２番目以降のプローブ情報Ｎ（Ｎ≧２）について、差分緯度の絶対緯度への変換は、プローブ情報（Ｎ−１）の絶対緯度に、プローブ情報Ｎの差分緯度を加算することによって行われる。プローブ情報Ｎについて、差分経度の絶対経度への変換は、プローブ情報（Ｎ−１）の絶対経度に、プローブ情報Ｎの差分度を加算することによって行われる。

図１６において、差分緯度および差分経度は負の値なので、表示を簡単化するために、負値の加算（＋（−差分緯度）、＋（−差分経度））が減算（−差分緯度、−差分経度）で表されている。

図５は、サーバ装置２０によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の間の既知の位置、例えばエリア入口２１、に近接する或る位置の緯度経度を推定するためのフローチャートの例を示している。ここで、或る位置は、複数のプローブ情報１〜６中の１つのプローブ情報の緯度経度の位置を表す。

図５を参照すると、ステップ４００において、サーバ装置２０のプロセッサ２０２（またはその近接位置決定部２２２６）は、エリア入口２１の緯度経度をデータベース２６２の参照位置のリストから取得する（図１５参照）。

ステップ４０２において、プロセッサ２０２（近接位置決定部２２２６）は、エリア入口２１の緯度経度が、無線基地局装置１２と１４の間の１区間の一連のプローブ情報の緯度経度の範囲内にあるかどうかを判定する。ここで、１区間の一連のプローブ情報の緯度経度の範囲は、受信した一連のプローブ情報中の緯度経度に最も近いまたは対応する、予め決定された１区間の道路の領域およびエリアの緯度経度の範囲であってもよい。代替形態として、１区間の一連のプローブ情報の緯度経度の範囲は、受信した一連のプローブ情報中の緯度経度の中の最大緯度と最小緯度の範囲および／または最大経度と最小経度の範囲またはその付近であってもよい。

ステップ４０２においてエリア入口２１の緯度経度がその範囲内にあると判定された場合は、手順はステップ４０４に進む。ステップ４０２においてエリア入口２１の緯度経度がその範囲内にないと判定された場合は、手順はステップ４００に戻る。無線基地局装置（ＡＰ３）が、エリア２２内に存在し、例えばエリア入口２１とエリア出口２３の緯度および／または経度の間の範囲内またはその付近に位置する場合には、そのエリア２２内の無線基地局装置（ＡＰ３）を無視して、無線基地局装置１２と１４の間の区間が１区間として処理されてもよい。

ステップ４０４において、プロセッサ２０２（近接位置決定部２２２６）は、応答データまたは送信情報において、車両３０がエリア入口２１付近に到達するより前に位置する無線基地局装置（ＡＰ２）１２の基準緯度経度を、データベース２６２から取得する（図１４参照）。代替形態として、応答データに、無線基地局装置（ＡＰ２）１２の付近を通過したときの車両３０の絶対緯度経度が含まれている場合には、無線基地局装置（ＡＰ２）１２の基準緯度経度の代わりに、その車両３０の絶対緯度経度が使用されてもよい。

ステップ４０８において、プロセッサ２０２（近接位置決定部２２２６）は、一連のプローブ情報の全てを処理したかどうかを判定する。一連のプローブ情報の全てについて処理が完了していないと判定された場合は、手順はステップ４２０に進む。最初は、未処理のプローブ情報が存在するので、手順はステップ４２０に進む。全てのプローブ情報の処理が完了したと判定された場合には、手順は図５のルーチンを出る。

ステップ４２０において、プロセッサ２０２（近接位置決定部２２２６）は、データベース２６２における一連のプローブ情報の中から、順番に従って未処理の１つのプローブ情報のプローブ情報を取得する。最初は、例えば、図１４におけるプローブ情報１（差分データ１）が取得される。

ステップ４２２において、プロセッサ２０２（近接位置決定部２２２６）は、基準データの絶対緯度経度または前のプローブ情報の絶対緯度経度に、当該プローブ情報の差分緯度経度を累積的に加算して、当該プローブ情報の絶対緯度経度を求める。

ステップ４２４において、プロセッサ２０２（近接位置決定部２２２６）は、求めたプローブ情報の絶対緯度経度の中に、エリア入口２１の緯度経度に最も接近した絶対緯度経度を有する新しい（未保存の）プローブ情報が存在するかどうかを判定する。この場合、エリア２２内で発生した絶対緯度経度を有するプローブ情報を判定の対象から除外してもよい。エリア入口２１の緯度経度に最も接近した絶対緯度経度を有する新しいプローブ情報が存在すると判定された場合は、手順はステップ４２６に進む。エリア入口２１の緯度経度に最も接近した絶対緯度経度を有する新しいプローブ情報が存在しないと判定された場合は、手順はステップ４０８に戻る。

次に、プローブ情報Ｎの絶対緯度経度がエリア入口２１の緯度経度に最も接近しているかどうかを判定する方法の例を説明する。
図１６（下側の左）は、プローブ情報１〜６の絶対緯度とエリア入口２１の絶対緯度の差の絶対値と、プローブ情報１〜６の絶対経度とエリア入口２１の絶対経度の差の絶対値の計算の例を示している。

図１６を参照すると、プロセッサ２０２（近接位置決定部２２２６）は、プローブ情報１〜６における絶対緯度とエリア入口２１の絶対緯度の差の絶対値を求め、プローブ情報１〜６における絶対経度とエリア入口２１の絶対経度の差の絶対値を求める。次いで、プロセッサ２０２（近接位置決定部２２２６）は、プローブ情報１〜６の各位置におけるエリア入口２１の位置に対するその緯度の差の絶対値とその経度の差の絶対値との間の積を求める。プロセッサ２０２（近接位置決定部２２２６）は、プローブ情報１〜６におけるそれぞれの積の中で最も小さい値の積を有するプローブ情報２の位置を、エリア入口２１の緯度経度に最接近の位置（絶対緯度経度）であると決定してもよい。この場合、その絶対緯度の差の絶対値、および絶対経度の差の絶対値は、共に０である。

代替形態として、プロセッサ２０２（近接位置決定部２２２６）は、その緯度の差の絶対値とその経度の差の絶対値の和を求め、その和の中で最も小さい値を有するプローブ情報３の位置を、エリア入口２１の緯度経度に最接近の位置として決定してもよい。

代替形態として、プロセッサ２０２（近接位置決定部２２２６）は、その緯度の差の絶対値の２乗とその経度の差の絶対値の２乗の和を求め、その和の中で最も小さい値を有するプローブ情報３の位置を、エリア入口２１の緯度経度に最接近の位置として決定してもよい。

図５を再び参照すると、ステップ４２６において、プロセッサ２０２（近接位置決定部２２２６）は、その新しいプローブ情報の緯度経度を、エリア入口２１に最接近の位置としてデータベース２６２に格納する。その後、手順はステップ４０８に戻る。

ステップ４０８において一連のプローブ情報の全てのプローブ情報の処理が完了した場合に、手順は図５のルーチンを出る。
このようにして、エリア入口２１に最接近のプローブ情報の位置が決定され、その位置はエリア入口２１の推定位置または仮の位置として扱われてもよい。従って、車載３０がエリア入口２１を通過したことを検出するために、エリア入口２１に無線基地局装置が配置されなくてよい。

図６は、サーバ装置２０によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の間の既知の位置、例えばエリア出口２３、に近接する或る位置の緯度経度を推定するためのフローチャートの例を示している。ここで、或る位置は、複数のプローブ情報１〜６中の１つのプローブ情報の緯度経度の位置を表す。

図６を参照すると、ステップ４３０において、プロセッサ２０２（近接位置決定部２２２６）は、エリア出口２３の緯度経度をデータベース２６２の参照位置のリストから取得する（図１５参照）。

ステップ４３２において、プロセッサ２０２（近接位置決定部２２２６）は、エリア出口２３の緯度経度が、無線基地局装置１２と１４の間の１区間の一連のプローブ情報の緯度経度の範囲内にあるかどうかを判定する。エリア出口２３の緯度経度がその範囲内にあると判定された場合は、手順はステップ４３４に進む。エリア出口２３の緯度経度がその範囲内にないと判定された場合は、手順はステップ４３０に戻る。

ステップ４３４において、プロセッサ２０２（近接位置決定部２２２６）は、応答データまたは送信情報において、車両３０がエリア出口２３付近に到達するより前に位置する無線基地局装置（ＡＰ２）１２の基準緯度経度を、データベース２６２から取得する（図１４参照）。代替形態として、応答データに、無線基地局装置（ＡＰ２）１２の付近を通過したときの車両３０の絶対緯度経度が含まれている場合には、その基準緯度経度の代わりに、その車両３０の絶対緯度経度が使用されてもよい。

ステップ４３８において、プロセッサ２０２（近接位置決定部２２２６）は、一連のプローブ情報の全てを処理したかどうかを判定する。一連のプローブ情報の全てについて処理が完了していないと判定された場合は、手順はステップ４５０に進む。最初は、未処理のプローブ情報が存在するので、手順はステップ４５０に進む。全てのプローブ情報の処理が完了したと判定された場合には、手順は図６のルーチンを出る。

ステップ４５０は、図５のステップ４２０と同様である。また、ステップ４５２は、図５のステップ４２４と同様である。

ステップ４５４において、プロセッサ２０２（近接位置決定部２２２６）は、求めたプローブ情報の絶対緯度経度の中に、エリア出口２３の緯度経度に最も接近した絶対緯度経度を有する新しい（未保存の）プローブ情報が存在するかどうかを判定する。この場合、エリア２２内で発生した絶対緯度経度を有するプローブ情報を判定の対象から除外してもよい。エリア出口２３の緯度経度に最も接近した絶対緯度経度を有する新しいプローブ情報が存在すると判定された場合は、手順はステップ４２６に進む。エリア出口２３の緯度経度に最も接近した絶対緯度経度を有する新しいプローブ情報が存在しないと判定された場合は、手順はステップ４３８に戻る。

次に、プローブ情報Ｎの絶対緯度経度がエリア出口２３の緯度経度に最も接近しているかどうかを判定する方法の例を説明する。
図１６（下側の右）は、各プローブ情報１〜６の絶対緯度とエリア出口２３の絶対緯度の差の絶対値と、プローブ情報１〜６の絶対経度とエリア出口２３の絶対経度の差の絶対値の計算の例を示している。

図１６を参照すると、プロセッサ２０２（近接位置決定部２２２６）は、プローブ情報１〜６における絶対緯度とエリア出口２３の絶対緯度の差の絶対値を求め、プローブ情報１〜６における絶対経度とエリア出口２３の絶対経度の差の絶対値を求める。次いで、プロセッサ２０２（近接位置決定部２２２６）は、プローブ情報１〜６の各位置におけるエリア出口２３の位置に対するその緯度の差の絶対値とその経度の差の絶対値との間の積を求める。プロセッサ２０２（近接位置決定部２２２６）は、プローブ情報１〜６におけるそれぞれの積の中で最も小さい値の積を有するプローブ情報３の位置を、エリア出口２３の緯度経度に最接近の位置（絶対緯度経度）であると決定してもよい。この場合、その絶対緯度の差の絶対値、および絶対経度の差の絶対値は、共に０である。

代替形態として、プロセッサ２０２（近接位置決定部２２２６）は、その緯度の差の絶対値とその経度の差の絶対値の和を求め、その和の中で最も小さい値を有するプローブ情報３の位置を、エリア出口２３の緯度経度に最接近の位置として決定してもよい。

代替形態として、プロセッサ２０２（近接位置決定部２２２６）は、その緯度の差の絶対値の２乗とその経度の差の絶対値の２乗の和を求め、その和の中で最も小さい値を有するプローブ情報３の位置を、エリア出口２３の緯度経度に最接近の位置として決定してもよい。

図６を再び参照すると、ステップ４５６において、プロセッサ２０２（近接位置決定部２２２６）は、そのプローブ情報の緯度経度を、エリア出口２３に最接近の位置としてデータベース２６２に格納する。その後、手順はステップ４３８に戻る。

ステップ４３８において一連のプローブ情報の全てのプローブ情報の処理が完了した場合に、手順は図６のルーチンを出る。
このようにして、エリア出口２３に最接近のプローブ情報の位置が決定され、その位置はエリア出口２３の推定位置または仮の位置として扱われてもよい。従って、車両３０がエリア出口２３を通過したことを検出するために、エリア出口２３に無線基地局装置が配置されなくてよい。

図７は、サーバ装置２０によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の間の既知の或る位置、例えばエリア入口２１、に近接した或る位置における車両３０の到着時刻を推定するためのフローチャートの例を示している。

図７を参照すると、ステップ４６２において、サーバ装置２０のプロセッサ２０２（またはその入出時刻推定部２２２８）は、エリア入口２１に最接近するプローブ情報の位置の緯度経度をデータベース２６２から取得する。その位置は、例えば、図５のフローチャートで得られたプローブ情報の位置である。

ステップ４６４において、プロセッサ２０２（入出時刻推定部２２２８）は、その最接近の位置までのプローブ情報１〜Ｎの差分時刻の合計値Ａの保存領域をクリアして０にリセットする。

ステップ４６６において、プロセッサ２０２（入出時刻推定部２２２８）は、車両３０がエリア入口２１付近に到達するより前に位置する無線基地局装置（ＡＰ２）１２の基準時刻をデータベース２６２から取得する。次いで、プロセッサ２０２（入出時刻推定部２２２８）は、基準時刻より後のプローブ情報の中から１つのプローブ情報Ｎ（Ｎ≧１）の差分時刻または差分時間Ｄをデータベース２６２から取得する。次いで、プロセッサ２０２（入出時刻推定部２２２８）は、前回の差分時刻の合計値Ａに今回の差分時刻Ｄを加算し（Ａ＝Ａ＋Ｄ）、プローブ情報１〜Ｎまでの差分時刻Ｄの合計値Ａを求める。最初の前回の合計値Ａは０（ゼロ）である。このようにして、無線基地局装置（ＡＰ２）１２の基準時刻からエリア入口２１に最近接のプローブ情報の絶対時刻までの経過時間が求められる。その経過時間は、無線基地局装置（ＡＰ２）１２の位置からエリア入口２１の推定位置までの推定経過時間または推定走行時間として扱うことができる。

ステップ４６８において、プロセッサ２０２（入出時刻推定部２２２８）は、最後に加算した差分時刻Ｄを含むプローブ情報Ｎの位置がエリア入口２１に最近接のプローブ情報の位置かどうかを判定する。プローブ情報Ｎの位置がエリア入口２１に最近接のプローブ情報の位置であると判定された場合は、手順はステップ４７０に進む。プローブ情報Ｎの位置がエリア入口２１に最近接のプローブ情報の位置でないと判定された場合は、手順はステップ４６６に戻る。

ステップ４７０において、プロセッサ２０２（入出時刻推定部２２２８）は、車両３０がエリア入口２１に最接近の位置に到達するより前に位置する無線基地局装置（ＡＰ２）１２の基準時刻をデータベース２６２の一連のプローブ情報から取得する。代替形態として、無線基地局装置（ＡＰ２）１２の付近を車両３０が通過したときの車載装置３２の送信情報の送信日時が利用可能な場合には、無線基地局装置（ＡＰ２）１２の基準時刻の代わりに、その車両３０の送信日時が使用されてもよい。

ステップ４７２において、プロセッサ２０２（入出時刻推定部２２２８）は、無線基地局装置（ＡＰ２）１２の基準時刻に、最近接のプローブ情報における差分時刻Ｄの合計値Ａを加算する。それによって、車両３０が、エリア入口２１に最近接のプローブ情報の位置を通過したときの絶対時刻が求められる。その時刻は、車両３０がエリア入口２１を通過した推定時刻として扱うことができる。

ステップ４７４において、プロセッサ２０２（入出時刻推定部２２２８）は、その加算値をエリア入口２１に最接近の位置への到着時刻として決定する。
このようにして、エリア入口２１に最接近のプローブ情報の位置への到着時刻が決定され、その時刻がエリア入口２１の推定位置への推定到着時刻として扱われる。従って、車両３０がエリア入口２１に到達した時刻を検出するために、エリア入口２１に無線基地局装置を配置しなくてよい。

図８は、サーバ装置２０によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の間の既知の位置、例えばエリア出口２３に近接した或る位置における車両３０の出発時刻を推定するためのフローチャートの例を示している。

図８を参照すると、ステップ４８２において、サーバ装置２０のプロセッサ２０２（入出時刻推定部２２２８）は、エリア出口２３に最接近するプローブ情報の位置の緯度経度をデータベース２６２から取得する。その位置は、例えば、図６のフローチャートで得られたプローブ情報の位置である。

ステップ４８４において、プロセッサ２０２（入出時刻推定部２２２８）は、エリア出口２３に最接近の位置に後続するプローブ情報Ｎ〜Ｌ（Ｌは最後のプローブ情報）の差分時刻の合計値Ｂの保存領域をクリアして０にリセットする。

ステップ４８６において、プロセッサ２０２（入出時刻推定部２２２８）は、エリア出口２３に最近接のプローブ情報Ｅに後続するプローブ情報の中から１つのプローブ情報Ｎ（＞Ｅ）の差分時刻または差分時間Ｄをデータベース２６２から取得する。次いで、プロセッサ２０２（入出時刻推定部２２２８）は、前回の差分時刻の合計値Ｂに今回の差分時刻Ｄを加算し（Ｂ＝Ｂ＋Ｄ）、プローブ情報（Ｅ＋１）〜Ｎまでの差分時刻Ｄの合計値Ｂを求める。最初の前回の合計値Ｂは０（ゼロ）である。それによって、無線基地局装置（ＡＰ２）１４の前のエリア出口２３に最近接のプローブ情報の位置から無線基地局装置（ＡＰ２）１４付近の最後のプローブ情報の位置までの経過時間が求められる。その経過時間は、エリア出口２３の推定位置から無線基地局装置（ＡＰ５）１４の位置までの推定経過時間または推定走行時間として扱うことができる。無線基地局装置（ＡＰ５）１４付近の最後のプローブ情報が生成された時刻と、無線基地局装置（ＡＰ５）１４に応答データまたは送信情報が送信された時刻との間には、実際にはずれがある可能性があるが、そのずれは短いので無視できる。

ステップ４８８において、プロセッサ２０２（入出時刻推定部２２２８）は、最後に加算した差分時刻Ｄを含むプローブ情報Ｎが最後のプローブ情報Ｌかどうか、またはプローブ情報の選択が終了したかどうかを判定する。プローブ情報Ｎが最後のプローブ情報であると判定された場合は、手順はステップ４９０に進む。プローブ情報Ｎが最後のプローブ情報でないと判定された場合は、手順はステップ４８６に戻る。

ステップ４９０において、プロセッサ２０２（入出時刻推定部２２２８）は、車両３０がエリア出口２３に最接近の位置を出発したその後に位置する無線基地局装置（ＡＰ５）１４へのプローブ情報の送信時刻または日時をデータベース２６２の一連のプローブ情報から取得する。代替形態として、その後で車載装置３２から送信された応答データまたは送信情報中の無線基地局装置（ＡＰ５）１４の基準時刻が利用可能な場合には、その送信時刻の代わりに、その基準時刻が使用されてもよい。

ステップ４９２において、プロセッサ２０２（入出時刻推定部２２２８）は、無線基地局装置（ＡＰ２）１４へのプローブ情報の送信日時から、差分時刻Ｄの合計値Ｂを減算する。それによって、車両３０が、エリア出口２３に最近接のプローブ情報の位置を通過したときの推定の絶対時刻が求められる。その時刻は、車両３０がエリア出口２３を通過した推定時刻として扱うことができる。

ステップ４９４において、プロセッサ２０２（入出時刻推定部２２２８）は、その減算値をエリア出口２３に最接近の位置からの出発時刻として決定する。
このようにして、エリア出口２３に最接近のプローブ情報の位置における出発時刻が決定され、その時刻がエリア出口２３の推定位置からの推定出発時刻として扱われる。従って、車両３０がエリア出口２３を出発した時刻を検出するために、エリア出口２３に無線基地局装置を配置しなくてよい。

図１７Ａ〜１７Ｅは、それぞれ、１つの無線基地局装置（ＡＰ５）１４に対して５台の車両１〜５によって送信された５つの一連のプローブ情報の例を示している。

図１７Ａ〜１７Ｅの各表において、１つの矢印（左上）で示されているように、プローブ情報とエリア入口２１の間の緯度の差の絶対値と経度の差の絶対値との間の積が最小であるプローブ情報が、エリア入口２１に最近接のプローブ情報であると判定される。また、別の矢印（中央下）で示されているように、プローブ情報とエリア出口２３の間の緯度の差の絶対値と経度の差の絶対値との間の積が最小であるプローブ情報が、エリア出口２３に最近接のプローブ情報であると判定される。

エリア入口２１とエリア出口２３に最接近のその２つのプローブ情報における一方または双方の進行方位が、或る角度閾値、例えば２５度を超える場合に、車両がエリア２２に滞在したと、判定される。その２つのプローブ情報における一方または双方の進行方位がその角度の閾値を超えない場合は、車両がエリア２２に滞在せずに付近を通過した、と判定される。車両のエリア２２における推定滞在時間は、例えば、基準時刻からプローブ情報の送信時刻までの差から、基準時刻からエリア入口２１の推定位置までの経過時間を減算し、さらにエリア出口２３の推定位置からプローブ情報の送信時刻までの経過時間を減算した差の値で表される。

例えば、図１７Ｃの表では、プローブ情報３は、時間的にエリア入口２１とエリア出口２３に最近接の両位置の間に位置するので、エリア２２内での滞在中に生成されたプローブ情報として判定され、エリア入口２１またはエリア出口２３に最近接の位置として扱われることはない。プローブ情報３は、エリア入口２１とエリア出口２３に最近接の位置の２つのプローブ情報の間にあるので、車両３がエリア２２で停止して滞在したことを表している。そのプローブ情報３は、プローブ情報２の位置からプローブ情報３までの車両３の走行距離が単位走行距離に達したか、または車両３０の進行方位が角度閾値３０度を超えたことによって、車載装置３２がプローブ情報を生成したこと、を表している。

例えば、図１７Ａ、１７Ｅの表では、各プローブ情報３は、その位置がエリア出口２３に最接近の位置にあり、走行方位が２５度を超えているので、車両１と車両５がエリア２２からランプを経由して道路２に出たことを表している。

図９は、サーバ装置２０によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）１２、１４の間の或るエリア、例えばエリア２２、における車両３０の推定滞在時間を求めるためのフローチャートの例を示している。

図９を参照すると、ステップ５０２において、サーバ装置２０のプロセッサ２０２（またはその滞在時間推定部２２３０）は、エリア入口２１およびエリア出口２３に最近接の２つのプローブ情報の位置において、一方または双方の進行方位が角度閾値より大きいかどうかを判定する。角度閾値は、例えば２５度であってもよい。一方または双方の進行方位が角度閾値より大きくないと判定された場合は、手順はステップ５１２に進む。一方または双方の進行方位が角度閾値より大きいと判定された場合は、手順はステップ５０４に進む。

エリア入口２１に最近接のプローブ情報の位置において、進行方位が角度閾値より大きいことは、例えば、運転手がハンドルを切って、車両３０が道路２からランプ（減速車線）を通ってエリア入口２１を通過してエリア２２に向かったことを表す、と考えられる。また、エリア出口２３に最近接のプローブ情報の位置において、進行方位が閾値より大きいことは、例えば、運転手がハンドルを切って、車両３０がエリア２２からランプ（加速車線）を通ってエリア出口２３を通過して道路２へ向かったことを表す、と考えられる。

ステップ５０４において、プロセッサ２０２（滞在時間推定部２２３０）は、エリア出口２３に最接近のプローブ情報の位置の絶対時刻と、エリア入口２１に最接近のプローブ情報の位置の絶対時刻とを、データベース２６２から取得する。エリア出口２３に最近接のプローブ情報の位置の絶対時刻は、例えば図８のフローチャートによって求められたものであってもよい。エリア入口２１に最近接のプローブ情報の位置の絶対時刻は、例えば図７のフローチャートによって求められたものであってもよい。

ステップ５０６において、プロセッサ２０２（滞在時間推定部２２３０）は、エリア出口２３に最接近のプローブ情報の位置の絶対時刻から、エリア入口２１に最接近のプローブ情報の位置の絶対時刻を減算して、その差の値をエリア２２における車両３０の推定滞在時間と決定する。

ステップ５０８において、プロセッサ２０２（滞在時間推定部２２３０）は、推定滞在時間が時間閾値より長いかどうかを判定する。推定滞在時間が時間閾値より長くないと判定された場合は、手順はステップ５１２に進む。推定滞在時間が時間閾値より長いと判定された場合は、手順はステップ５１０に進む。時間閾値は、例えば１８０秒であってもよい。即ち、車両３０が、例えば１単位走行距離の１００ｍまたは場合によって２単位走行距離の２００ｍを走行するのに時間閾値１８０秒より長くかかる場合には、車両３０が停止してエリア２２に滞在したことを表す、と考えられる。ここで、エリア入口２１とエリア出口２３に最近接の位置の２つのプローブ情報の間に別のプローブ情報が存在する場合には、例えば、その両者間の走行距離が２単位走行距離の２００ｍであることがある。

ステップ５１０において、プロセッサ２０２（滞在時間推定部２２３０）は、車両３０のエリア２２における推定滞在時間を、エリア入口２１をまたはエリア入口２１に最接近の位置を通過した日時、および車両の識別情報と共にデータベース２６２に格納する。

ステップ５１２において、プロセッサ２０２（滞在時間推定部２２３０）は、車両３０がエリア２２に滞在することなくエリア２２を通過したことを表す情報を、エリア入口２１に最接近の位置を通過した日時および車両の識別情報と共にデータベース２６２に格納する。その通を表す情報は、例えば０（ゼロ）の値を有する滞在時間であってもよい。その後、手順は図９のルーチンを出る。

図１０は、サーバ装置２０によって実行される、一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）１２、１４の間の或るエリア、例えばエリア２２、における車両３０の滞在時間を推定するための別のフローチャートの例を示している。

図１０を参照すると、ステップ５２２は図９のステップ５０２と同様である。ステップ５２２において進行方位が角度閾値より大きくないと判定された場合は、手順はステップ５３６に進む。ステップ５２２において進行方位が角度閾値より大きいと判定された場合は、手順はステップ５２４に進む。

ステップ５２４において、プロセッサ２０２（滞在時間推定部２２３０）は、エリア入口２１の前にある無線基地局装置（ＡＰ２）１２の基準時刻を、データベース２６２から取得する。プロセッサ２０２（滞在時間推定部２２３０）は、さらに、エリア出口２３の後にある無線基地局装置（ＡＰ５）１４の間の車載装置３２の応答データまたは送信情報の送信時刻を、データベース２６２から取得する。次いで、プロセッサ２０２（滞在時間推定部２２３０）は、無線基地局装置（ＡＰ２）１２の基準時刻と、無線基地局装置（ＡＰ５）１４への送信情報の送信時刻との間の差ＴＤを求める。

ステップ５２６において、プロセッサ２０２（滞在時間推定部２２３０）は、一連のプローブ情報中の最初のプローブ情報からエリア入口２１に最近接のプローブ情報までの各差分時刻をデータベース２６２から取得する。次いで、プロセッサ２０２（滞在時間推定部２２３０）は、一連のプローブ情報中の最初のプローブ情報からエリア入口２１に最近接のプローブ情報までの各差分時刻の総和を、経過時間Ａとして求める。それによって、エリア入口２１へ到達前の無線基地局装置（ＡＰ２）１２の基準時刻から、エリア入口２１に最近接のプローブ情報の位置までの、経過時間Ａが得られる。

ステップ５２８において、プロセッサ２０２（滞在時間推定部２２３０）は、一連のプローブ情報中のエリア出口２３に最近接のプローブ情報の次のプローブ情報から最後のプローブ情報までの各差分時刻をデータベース２６２から取得する。次いで、プロセッサ２０２（滞在時間推定部２２３０）は、一連のプローブ情報中のエリア出口２３に最近接のプローブ情報の次のプローブ情報から最後のプローブ情報までの各差分時刻の総和を、経過時間Ｂとして求める。それによって、エリア出口２３に最近接のプローブ情報の位置から、エリア出口２３を出発後の無線基地局装置（ＡＰ５）１４付近の最後のプローブ情報の位置までの、経過時間Ｂが求められる。

ステップ５３０において、プロセッサ２０２（滞在時間推定部２２３０）は、２つの無線基地局装置（ＡＰ２、ＡＰ５）１２と１４の間の時刻の差ＴＤから、経過時間Ａを減算し、さらに経過時間Ｂを減算して、その差の値をエリア２２での車両３０の推定滞在時間と決定する。従って、エリア入口２１とエリア出口２３に最近接の２つのプローブ情報の位置の間の経過時間を表すプローブ情報中の差分時刻に誤りが含まれていても、エリア入口２１とエリア出口２３に最近接の２つのプローブ情報の位置の間の時刻の差（推定値）を求めることができる。無線基地局装置（ＡＰ５）１４付近の最後のプローブ情報が生成された時刻と、無線基地局装置（ＡＰ５）１４に応答データまたは送信情報が送信された時刻との間には、実際にはずれがある可能性があるが、そのずれは短いので無視できる。

ステップ５３２は、図９のステップ５０８と同様である。ステップ５３２において推定滞在時間が時間閾値より長くないと判定された場合は、手順はステップ５３６に進む。ステップ５３２において推定滞在時間が時間閾値より長いと判定された場合は、手順はステップ５３４に進む。

ステップ５３４は、図９のステップ５１０と同様である。また、ステップ５３６は、図９のステップ５１２と同様である。その後、手順は図１０のルーチンを出る。

このようにして、或るエリア２２における車両３０の推定滞在時間が求められる。従って、車両３０がエリア入口２１およびエリア出口２３を通過したことを検出するために、エリア入口２１およびエリア出口２３に無線基地局装置を配置してなくてよい。

例えば、図１７Ａの表では、車両１のエリア２２での推定滞在時間は、エリア入口２１とエリア出口２３に最接近の２つのプローブ情報の絶対時刻の差（２３時２９分２７秒−２０時４０分１９秒）を計算することによって、２時間４９分１８秒となる。代替形態として、車両１のエリア２２での推定滞在時間は、次のようにして求めてもよい。先ず、送信日時２３時３０分０秒と基準時刻２０時４０分０秒と間の差２時間５０分を求める。次いで、その差２時間５０分から、エリア入口２１に最近接の位置の絶対時刻２０時４０分１９秒と基準時刻２０時４０分０秒の間の差１９秒を減算し、さらに送信日時２３時３０分０秒とエリア出口２３に最近接の位置の絶対時刻２３時２９分２７秒の間の差３３秒を減算する。それによって、差２時間４９分１８秒が得られる。

エリア２２における車両３０の推定滞在時間には、エリア入口２１とエリア出口２３に最接近の２つのプローブ情報の位置の間の距離を移動するのにかかる車両３０の走行時間が含まれる。しかし、その走行時間は、１単位走行距離が例えば１００ｍ程度なので、１〜２単位走行距離であっても、およそ３〜２０秒程度であり、エリア２２での車両３０の実際の滞在時間と比較すると無視できる。

例えば、図１７Ｃの表では、プローブ情報３は、エリア入口２１とエリア出口２３の最近接の位置の２つのプローブ情報の間にあるので、その差分時刻は誤りを含んでいる可能性があり、車両３のエリア２２における推定滞在時間の計算には使用されない。代替形態として、プローブ情報３は、プローブ情報３の絶対緯度経度をエリア２２の領域の絶対緯度経度の範囲と比較して、プローブ情報３の絶対緯度経度がエリア２２の領域の範囲内に位置することに基づいて、エリア２２における推定滞在時間の計算から除外してもよい。

例えば、図１７Ｂの表では、エリア入口２１およびエリア出口２３に最近接のプローブ情報の各位置では、進行方位が角度閾値２５度を超えていないので、車両２はエリア２２に滞在せずにエリア２２を通過したものと判定される。

図１１は、サーバ装置２０によって実行される、複数の一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）１２、１４の間の或るエリア、例えばエリア２２、に滞在する車両の推定数を求めるためのフローチャートの例を示している。

図１１を参照すると、ステップ５５２において、サーバ装置２０のプロセッサ２０２（またはその統計処理部２２４０）は、或る時間期間において複数の車載装置３２から無線基地局装置（ＡＰ）１４に送信された各一連のプローブ情報をデータベース２６２から取得する。或る時間期間は、例えば或る時刻から１２分間経過後までの期間であってもよい。

ステップ５５４において、プロセッサ２０２（統計処理部２２４０）は、受信した全ての車両のプローブ情報を処理したかどうかを判定する。全てのプローブ情報の処理が完了したと判定された場合は、手順は図１１のルーチンを出る。全ての車両のプローブ情報が処理されていないと判定された場合、手順はステップ５５６に進む。最初は、未処理のプローブ情報が存在するので、手順はステップ５５６に進む。

ステップ５５６において、プロセッサ２０２（統計処理部２２４０）は、各車載装置３２から送信された各一連のプローブ情報について、エリア入口２１とエリア出口２３に最接近の絶対緯度経度を有する２つのプローブ情報を、データベース２６２から取得する。代替形態として、既知の緯度経度を有するエリア入口２１の直前およびエリア出口２３の直後にそれぞれ位置する２つのプローブ情報が取得されてもよい。

ステップ５５８において、プロセッサ２０２（統計処理部２２４０）は、１つの一連のプローブ情報について、エリア入口２１に最接近のプローブ情報と、エリア出口２３に最接近のプローブ情報における一方または双方の進行方位の角度が、角度閾値、例えば２５度以下かどうかを判定する。その一方または双方の進行方位の角度が角度閾値以下であると判定された場合は、手順はステップ５６０に進む。その一方または双方の進行方位の角度が閾値以下でない、即ち閾値より大きいと判定された場合は、手順はステップ５６２に進む。

代替形態として、既知の緯度経度を有するエリア入口２１の直前およびエリア出口２３の直後にそれぞれ位置する２つのプローブ情報の一方または双方の進行方位の角度が、角度閾値以下かどうかが判定されてもよい。その一方または双方の進行方位の角度が角度閾値以下であると判定された場合は、手順はステップ５６０に進む。その一方または双方の進行方位の角度が閾値以下でない、即ち閾値より大きいと判定された場合は、手順はステップ５６２に進む。

代替形態としてまたは追加形態として、進行方位の代わりにまたは進行方位に加えて、エリア入口２１に最接近のプローブ情報の時刻と、エリア出口２３に最接近のプローブ情報の時刻との間の差の時間が時間閾値、例えば１８０秒以下かどうかを判定してもよい。この場合、その一方または双方の差の時間が時間閾値以下であると判定された場合は、手順はステップ５６０に進む。その一方または双方の差の時間が時間閾値以下でない、即ち時間閾値より大きいと判定された場合は、手順はステップ５６２に進む。その進行方位と角度閾値の比較と、その差の時間と時間閾値の比較を、論理和で組み合わせてまたは論理積で組み合わせて、通過車両とエリア滞在車両とを識別することができる。

ステップ５６０において、プロセッサ２０２（統計処理部２２４０）は、１つ車両の一連のプローブ情報について、エリア２２を通過した車両数に１を加算する。その後、手順はステップ５５４に戻る。その通過車両の数は、車両種別毎に求められてもよい。

ステップ５６２において、プロセッサ２０２（統計処理部２２４０）は、１つ車両の一連のプローブ情報について、エリア２２に滞在する車両数に１を加算する。その滞在車両の数は、車両種別毎に求められてもよい。その後、手順はステップ５５４に戻る。

このようにして、或る期間において、エリア入口２１に到達しエリア２２に滞在しエリア出口２３を出発した車両の数を求め、またエリア２２に滞在せずにエリア２２を通過した車両の数を求めることができる。従って、車両３０がエリア２２に到達しエリア２２から出発したことを検出するために、エリア入口２１およびエリア出口２３に無線基地局装置が配置されなくてよい。

また、複数の車両がエリア２２に滞在したそれぞれの時刻および時間期間から、或る一日の或る時刻または時間帯においてエリア２２に滞在した車両種別毎の車両の数を求めることもできる。

図１２は、サーバ装置２０によって実行される、複数の一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の間の例えばエリア２２における車両種別毎の車両の推定混雑度を求めるためのフローチャートの例を示している。

図１２を参照すると、ステップ５８２において、プロセッサ２０２（統計処理部２２４０）は、全ての車両種別について、車両の推定混雑度を求めるための処理を完了したかどうかを判定する。全ての車両種別について処理が完了したと判定された場合は、手順は図１２のルーチンを出る。全ての車両種別について未だ処理を完了していないと判定された場合は、手順はステップ５８４に進む。最初は、処理が完了していないので、手順はステップ５８４に進む。

ステップ８５４において、プロセッサ２０２（統計処理部２２４０）は、或る時刻または時間帯におけるエリア２２における滞在する各車両種別毎の車両数と、エリア２２の駐車可能台数または容量とを、データベース２６２から取得する。その車両種別毎の車両数は、例えば、図１１のフローチャートで得られたものであってもよい。

ステップ５８６において、プロセッサ２０２（統計処理部２２４０）は、車両種毎に、滞在車両数を駐車可能台数で除算し、その商をエリア２２の混雑度としてデータベース２６２に格納する。その後、手順はステップ５８２に進む。

このようにして、或る期間において、エリア２２に滞在する車両の混雑度を求めることができる。従って、車両３０がエリア２２に入りエリア２２から出たことを検出するために、エリア入口２１およびエリア出口２３に無線基地局装置が配置されなくてよい。

図１８は、サーバ装置２０に予め登録されてデータベース２６２に格納された車両識別情報（ＩＤ）と車両種別の関係の例を示している。従って、サーバ装置２０は、受信したプローブ情報の車両識別ステップ情報（ＩＤ）からその車両種別を識別することができる。

図１９は、サーバ装置２０に予め登録されてデータベース２６２に格納されたエリア２２における車両種別毎の駐車可能台数の例を示している。従って、サーバ装置２０は、受信した一連のプローブ情報の経度緯度に基づいてその範囲内または付近にあるエリア２２における車両種別毎の駐車可能台数を、データベース２６２から取得することができる。

図２０は、サーバ装置２０によって複数の一連のプローブ情報に基づいて計算されてデータベース２６２に格納されたエリア２２における車両種別毎の車両の混雑度の例を示している。従って、サーバ装置２０は、受信した一連のプローブ情報の経度緯度に基づいてその範囲内にあるエリア２２における車両種別毎の車両の混雑度を、データベース２６２から取得し、例えばエリア２２の管理者、運営者、ドライバ等に提供することができる。

図１３は、サーバ装置２０によって実行される、複数の一連のプローブ情報を処理して、隣接する２つの無線基地局装置（ＡＰ）の後の或るエリア、例えばエリア２２、２６、における将来の時刻での車両種別毎の車両の予測混雑度を求めるためのフローチャートの例を示している。

図２１は、サーバ装置２０に予め登録されてデータベース２６２に格納された各位置識別情報（ＩＤ）を有する位置の間の距離の例を示している。

図１３を参照すると、ステップ５９２において、プロセッサ２０２（統計処理部２２４０）は、無線基地局装置（ＡＰ２）１２において各車載装置３２から或る時間期間中に送信された複数の一連のプローブ情報をデータベース２６２から取得する。その各一連のプローブ情報は、例えば、駐車場を含むエリアが間に存在しない２つの無線基地局装置（ＡＰ１、ＡＰ２）１０、１２の間の１区間に関するプローブ情報であってもよい。また、プロセッサ２０２（統計処理部２２４０）は、２つの無線基地局装置（ＡＰ１、ＡＰ２）１０、１２の間の１区間の既知の距離と、無線基地局装置（ＡＰ２）１２とエリア入口２１の間の既知の距離とを、データベース２６２から取得する（図２１参照）。

ステップ５９４において、プロセッサ２０２（統計処理部２２４０）は、無線基地局装置（ＡＰ２）１２において各車載装置３２から受信した一連のプローブ情報に基づいて、或る時間期間に無線基地局装置（ＡＰ１、ＡＰ２）１０と１２の双方を通過した車両の数を求める。各一連のプローブ情報における基準データの時刻および送信日時が、或る時間期間内にあれば、その車両が或る時間期間に無線基地局装置（ＡＰ１、ＡＰ２）１０と１２の双方を通過したことを表す。

ステップ５９６において、プロセッサ２０２（統計処理部２２４０）は、無線基地局装置（ＡＰ１、ＡＰ２）１０と１２の双方を通過した車両３０のプローブ情報に基づいて、基準時刻から無線基地局装置（ＡＰ２）１２に応答データまたは送信情報を送信した時刻までの間の経過時間を求める。次いで、プロセッサ２０２（統計処理部２２４０）は、各車両３０の無線基地局装置（ＡＰ１、ＡＰ２）１０と１２の間の１区間の距離を、その経過時間で除算して、各車両３０の速度を求める。

ステップ５９８において、プロセッサ２０２（統計処理部２２４０）は、無線基地局装置（ＡＰ２）１２とエリア入口２１の間の既知の距離と、各車両の速度とに基づいて、各車両３０が、無線基地局装置（ＡＰ２）１２を通過した後でエリア入口２１付近を通過する予測時刻を求める。また、プロセッサ２０２（統計処理部２２４０）は、無線基地局装置（ＡＰ２）１２とエリア入口２５の間の既知の距離と、各車両の速度とに基づいて、各車両３０が、無線基地局装置（ＡＰ２）１２を通過した後でエリア入口２５付近に到達するまたはその付近を通過する予測時刻を求める。次いで、プロセッサ２０２（統計処理部２２４０）は、単位時間毎に、エリア入口２１付近を通過する車両種別毎の車両の数、およびエリア入口２５付近を通過する車両種別毎の車両の予測数を求める。その単位時間は、例えば、１分、５分、１０分または１５分であってもよい。

図２２は、車両１〜５の、２つの無線基地局装置間を移動するのに掛かった時間、速度、およびエリア入口２４付近に到達する予測時刻の例を示している。

ステップ６００において、プロセッサ２０２（統計処理部２２４０）は、単位時間毎に、エリア２２、２６付近を通過する車両種別毎の車両の予測数を、それぞれのエリア２２、２６の同じ車両種別毎の駐車可能台数で除算して、予測混雑度を求めて、データベース２６２に格納する。より適切な予測混雑度を求めるために、車両種別毎に、車両の予測数に或るエリア滞在確率または割合を乗じて予測エリア滞在数を求め、その予測エリア滞在数を駐車可能台数で除算することによって、予測混雑度が求められてもよい。確率または割合は、例えば、０．０２乃至０．１の或る値であってもよい。エリア２２、２６における車両種別毎の駐車可能台数は、図１９と同様の形態で表される。エリア２２、２６における車両種別毎の混雑度は、図２０と同様の形態で表される。

このようにして、将来の或る期間における、エリア２２、２５に滞在する車両種別毎の車両の混雑度を求めることができる。

このように、実施形態によれば、既存の無線基地局装置と車載装置の間の通信によって収集される少ない一連のプローブ情報をサーバ装置で処理することによって、或るエリアにおける車両の滞在時間を求めることができる。従って、車両、道路、および既存の設備に、新たな車載装置、例えば無線基地局装置のような新たな装置、またはゲートのような新たな設備を設けなくてよい。また、車両の走行中に車載装置と無線基地局装置の間で短い間隔で頻繁に通信を行わなくてよい。従って、車両の或るエリアでの推定滞在時間、統計情報、等を低コストで求めることができる。また、上述の各情報を得るために、各エリアの利用状況に関して、その付近を走行した車両の運転手等に対して聞き取り調査したりしなくてよい。

また、実施形態によれば、エリアにおける車両種別毎の滞在車両の数と車両の滞在時間を容易に算出できるので、各エリアの利用時間、利用状況を容易に推定することができる。従って、例えば、各エリアにおける車両種別毎の、推定混雑度、および長時間駐車する車両による駐車場の推定占有情報を容易に得ることができる。また、各エリアに関して得られた情報は、各エリアのための、事業企画、サービス企画、出店企画、商品販売企画、統計的な予測、その他のエリア運営に役立てることができる。また、各エリアにおける、長時間滞在する車両、不審車両、長時間利用者の識別にも利用できる。また、個々の車両のエリア滞在時間に基づいて、各車両に対して追加的な課金を行うこともできる。

ここで挙げた全ての例および条件的表現は、発明者が技術促進に貢献した発明および概念を読者が理解するのを助けるためのものであり、ここで具体的に挙げたそのような例および条件に限定することなく解釈され、また、明細書におけるそのような例の編成は本発明の優劣を示すこととは関係ない、と理解される。本発明の実施形態を詳細に説明したが、本発明の精神および範囲から逸脱することなく、それに対して種々の変更、置換および変形を施すことができる、と理解される。

以上の実施例を含む実施形態に関して、さらに以下の付記を開示する。
（付記１）道路側に配置された複数の無線基地局装置であって、前記複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報が、前記第２の無線基地局装置によって車載装置から受信される、複数の無線基地局装置と、
前記第２の無線基地局装置から前記送信情報を受信し、前記一連のプローブ情報の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する情報処理装置と
を含む、プローブ情報を処理するためのシステム。
（付記２）道路側に配置された複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、前記第２の無線基地局装置から受信してデータベースに格納する格納処理部と、
前記一連のプローブ情報の複数の位置の中で、或るエリに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する近接位置決定部と
を有する情報処理装置を含む、プローブ情報を処理するためのシステム。
（付記３）前記情報処理装置またはその時刻推定部は、
前記第１の時刻データの時刻と、前記一連のプローブ情報中の最初のプローブ情報から前記第１のプローブ情報までの各差分時間とに基づいて、前記第１のプローブ情報の時刻を求め、
前記第２の時刻データの時刻と、前記一連のプローブ情報中の前記第２のプローブ情報の次のプローブ情報から最後のプローブ情報までの各差分時間とに基づいて、前記第２のプローブ情報の時刻を求めるものであることを特徴とする、付記１または２に記載のプローブ情報を処理するためのシステム。
（付記４）前記情報処理装置またはその近接位置決定部は、
前記第１の緯度経度データと、前記一連のプローブ情報の各プローブ情報の差分緯度経度と、前記第１の位置の緯度経度とに基づいて、前記第１のプローブ情報を決定し、
前記第１の緯度経度データと、前記一連のプローブ情報の各プローブ情報の差分緯度経度と、前記第２の位置の緯度経度とに基づいて、前記第２のプローブ情報を決定するものであることを特徴とする、付記１乃至３のいずれかに記載のプローブ情報を処理するためのシステム。
（付記５）前記情報処理装置またはその時刻推定部は、
前記第１の時刻データの時刻と、前記一連のプローブ情報中の最初のプローブ情報から前記第１のプローブ情報までの差分時間の総和との間の和に基づいて、前記第１のプローブ情報の時刻を求め、
前記第２の時刻データの時刻と、前記一連のプローブ情報中の前記第２のプローブ情報の次のプローブ情報から最後のプローブ情報までの差分時間の総和との間の差に基づいて、前記第２のプローブ情報の時刻を求めるものであることを特徴とする、付記１乃至４のいずれかに記載のプローブ情報を処理するためのシステム。
（付記６）前記情報処理装置またはその滞在時間推定部は、前記第１のプローブ情報の時刻と前記第２のプローブ情報の時刻との間の差の時間に基づいて、前記或るエリアにおける車両の推定滞在時間を求めるものであることを特徴とする、付記１乃至５のいずれかに記載のプローブ情報を処理するためのシステム。
（付記７）前記情報処理装置またはその滞在時間推定部は、前記第２のプローブ情報の時刻と前記第１の時刻データの時刻の間の差と、前記一連のプローブ情報中の最初のプローブ情報から前記第１のプローブ情報までの差分時間の総和と、前記一連のプローブ情報中の前記第２のプローブ情報の次のプローブ情報から最後のプローブ情報までの差分時間の総和とに基づいて、前記或るエリアにおける車両の推定滞在時間を求めるものであることを特徴とする、付記１乃至５のいずれかに記載のプローブ情報を処理するためのシステム。
（付記８）前記情報処理装置またはその滞在時間推定部または統計処理部は、前記第１のプローブ情報および／または前記第２のプローブ情報の進行方位に基づいて、前記或るエリアに車両が滞在したかまたは前記或るエリアを車両が通過したかを判定するものであることを特徴とする、付記１乃至７のいずれかに記載のプローブ情報を処理するためのシステム。
（付記９）前記情報処理装置またはその滞在時間推定部または統計処理部は、前記第１のプローブ情報の時刻と前記第２のプローブ情報の時刻の間の差の時間に基づいて、前記或るエリアに車両が滞在したかまたは前記或るエリアを車両が通過したかを判定するものであることを特徴とする、付記１乃至８のいずれかに記載のプローブ情報を処理するためのシステム。
（付記１０）前記情報処理装置またはその統計処理部は、或る時間における前記或るエリアにおける滞在車両数および駐車可能数に基づいて、前記或るエリアの混雑度を求めるものであることを特徴とする、付記１乃至９のいずれかに記載のプローブ情報を処理するためのシステム。
（付記１１）前記情報処理装置またはその統計処理部は、前記第１の無線基地局装置より前の第３の無線基地局装置に関連付けられた第３の時刻データと、前記第１の無線基地局装置に関連付けられた第４の時刻データと、前記第３の無線基地局装置と前記第１の無線基地局装置の間の距離とに基づいて、前記或るエリアの前記第１の位置付近に車両が到達する予測時刻を求め、或る時間に前記第１の位置付近に到達する車両の予測数を求めるものであることを特徴とする、付記１乃至１０のいずれかに記載のプローブ情報を処理するためのシステム。
（付記１２）前記情報処理装置またはその統計処理部は、或る時間における記第１の位置付近に到達する車両の予測数および前記或るエリアの駐車可能数に基づいて前記或るエリアの予測混雑度を求めるものであることを特徴とする、付記１１に記載のプローブ情報を処理するためのシステム。
（付記１３）道路側に配置された複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、前記第２の無線基地局装置から受信してデータベースに格納し、
前記一連のプローブ情報の複数の位置の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する
処理を、情報処理装置に実行させるためのプログラム。
（付記１４）道路側に配置された複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、前記第２の無線基地局装置から受信してデータベースに格納し、
前記一連のプローブ情報の複数の位置の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する
処理を、情報処理装置が実行する方法。

１ システム
５、７ ネットワーク
１０、１２、．．．１８ 無線基地局装置
２０ サーバ装置
２０２ プロセッサ
２６２ データベース
３０ 車両
３２ 車載装置
４０ 監視装置

Claims (11)

1. 道路側に配置された複数の無線基地局装置であって、前記複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報が、前記第２の無線基地局装置によって車載装置から受信される、複数の無線基地局装置と、
   前記第２の無線基地局装置から前記送信情報を受信し、前記一連のプローブ情報の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する情報処理装置と
   を含む、プローブ情報を処理するためのシステム。
2. 道路側に配置された複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、前記第２の無線基地局装置から受信してデータベースに格納する格納処理部と、
   前記一連のプローブ情報の複数の位置の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する近接位置決定部と
   を有する情報処理装置を含む、プローブ情報を処理するためのシステム。
3. 前記情報処理装置またはその時刻推定部は、
   前記第１の時刻データの時刻と、前記一連のプローブ情報中の最初のプローブ情報から前記第１のプローブ情報までの各差分時間とに基づいて、前記第１のプローブ情報の時刻を求め、
   前記第２の時刻データの時刻と、前記一連のプローブ情報中の前記第２のプローブ情報の次のプローブ情報から最後のプローブ情報までの各差分時間とに基づいて、前記第２のプローブ情報の時刻を求めるものであることを特徴とする、請求項１または２に記載のプローブ情報を処理するためのシステム。
4. 前記情報処理装置またはその近接位置決定部は、
   前記第１の緯度経度データと、前記一連のプローブ情報の各プローブ情報の差分緯度経度と、前記第１の位置の緯度経度とに基づいて、前記第１のプローブ情報を決定し、
   前記第１の緯度経度データと、前記一連のプローブ情報の各プローブ情報の差分緯度経度と、前記第２の位置の緯度経度とに基づいて、前記第２のプローブ情報を決定するものであることを特徴とする、請求項１乃至３のいずれかに記載のプローブ情報を処理するためのシステム。
5. 前記情報処理装置またはその時刻推定部は、
   前記第１の時刻データの時刻と、前記一連のプローブ情報中の最初のプローブ情報から前記第１のプローブ情報までの差分時間の総和との間の和に基づいて、前記第１のプローブ情報の時刻を求め、
   前記第２の時刻データの時刻と、前記一連のプローブ情報中の前記第２のプローブ情報の次のプローブ情報から最後のプローブ情報までの差分時間の総和との間の差に基づいて、前記第２のプローブ情報の時刻を求めるものであることを特徴とする、請求項１乃至４のいずれかに記載のプローブ情報を処理するためのシステム。
6. 前記情報処理装置またはその滞在時間推定部は、前記第１のプローブ情報の時刻と前記第２のプローブ情報の時刻との間の差の時間に基づいて、前記或るエリアにおける車両の推定滞在時間を求めるものであることを特徴とする、請求項１乃至５のいずれかに記載のプローブ情報を処理するためのシステム。
7. 前記情報処理装置またはその滞在時間推定部は、前記第２のプローブ情報の時刻と前記第１の時刻データの時刻の間の差と、前記一連のプローブ情報中の最初のプローブ情報から前記第１のプローブ情報までの差分時間の総和と、前記一連のプローブ情報中の前記第２のプローブ情報の次のプローブ情報から最後のプローブ情報までの差分時間の総和とに基づいて、前記或るエリアにおける車両の推定滞在時間を求めるものであることを特徴とする、請求項１乃至５のいずれかに記載のプローブ情報を処理するためのシステム。
8. 前記情報処理装置またはその統計処理部は、或る時間における前記或るエリアにおける滞在車両数および駐車可能数に基づいて、前記或るエリアの推定混雑度を求めるものであることを特徴とする、請求項１乃至７のいずれかに記載のプローブ情報を処理するためのシステム。
9. 前記情報処理装置またはその統計処理部は、前記第１の無線基地局装置より前の第３の無線基地局装置に関連付けられた第３の時刻データと、前記第１の無線基地局装置に関連付けられた第４の時刻データと、前記第３の無線基地局装置と前記第１の無線基地局装置の間の距離とに基づいて、前記或るエリアの前記第１の位置付近に車両が到達する予測時刻を求め、或る時間に前記第１の位置付近に到達する車両の予測数を求めるものであることを特徴とする、請求項１乃至８のいずれかに記載のプローブ情報を処理するためのシステム。
10. 道路側に配置された複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、前記第２の無線基地局装置から受信してデータベースに格納し、
    前記一連のプローブ情報の複数の位置の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する
    処理を、情報処理装置に実行させるためのプログラム。
11. 道路側に配置された複数の無線基地局装置の中の第１の無線基地局装置に関連付けられた第１の時刻データおよび第１の緯度経度データと、前記複数の無線基地局装置の中の第２の無線基地局装置に関連付けられた第２の時刻データと、前記第１の無線基地局装置と前記第２の無線基地局装置の間の複数の位置における緯度経度、時間および進行方位に関するデータを含む一連のプローブ情報と、を含む送信情報を、前記第２の無線基地局装置から受信してデータベースに格納し、
    前記一連のプローブ情報の複数の位置の中で、或るエリアに関連する第１の位置の緯度経度に接近した位置を有する第１のプローブ情報と、前記或るエリアに関連する第２の位置の緯度経度に接近した位置を有する第２のプローブ情報とを決定する
    処理を、情報処理装置が実行する方法。

Images