(57)【特許請求の範囲】
【請求項１】
互いに狭域通信が可能な第１の車両および第２の車両によって実行される方法であって、
前記第１の車両が、自車両の位置情報を取得する取得ステップと、
前記第１の車両が、路側においてサービスを提供する店舗の待ち行列に並んでいる際に、自車両の位置の変化を表すデータと、自車両よりも後方に並んでいる車両に関するデータと、を含む経路履歴データを生成する生成ステップと、
前記第１の車両が、前記経路履歴データを含む狭域通信メッセージを送信する送信ステップと、
前記第２の車両が、前記狭域通信メッセージを受信する受信ステップと、
前記第２の車両が、前記経路履歴データに基づいて、前記店舗の待ち時間を推定する推定ステップと、
を実行する、方法。
【請求項２】
前記狭域通信はＤＳＲＣであり、
前記狭域通信メッセージが、基本安全メッセージ（ＢＳＭ）として送信される、
請求項１に記載の方法。
【請求項３】
前記取得ステップでは、ＤＳＲＣ準拠のＧＰＳ装置を利用して前記位置情報を取得する、
請求項２に記載の方法。
【請求項４】
前記第２の車両が、前記店舗に関する情報と、前記推定した待ち時間と、をドライバーに通知する通知ステップをさらに実行する、
請求項１から３のいずれかに記載の方法。
【請求項５】
狭域通信によって、第１の車両と直接的または間接的に通信可能な第２の車両によって実行される方法であって、
路側においてサービスを提供する店舗の待ち行列に並んでいる前記第１の車両の位置の変化を表すデータと、前記第１の車両よりも後方に並んでいる車両に関するデータと、を含む経路履歴データを、狭域通信メッセージを介して受信する受信ステップと、
前記狭域通信メッセージに含まれる経路履歴データに基づいて、前記店舗の待ち時間を推定する推定ステップと、
を実行する、方法。
【請求項６】
前記狭域通信メッセージが、前記第１の車両から送信される、
請求項５に記載の方法。
【請求項７】
前記狭域通信メッセージが、前記第１の車両と通信可能な路側装置から送信される、
請求項５に記載の方法。
【請求項８】
前記狭域通信メッセージは、前記路側装置によって集約された、複数の前記第１の車両から送信された経路履歴データを含む、
請求項７に記載の方法。
【請求項９】
前記経路履歴データは、前記第１の車両が待ち行列に加わってからの経過時間または移動距離、および、前記待ち行列の長さに関する情報を含む、
請求項５から８のいずれかに記載の方法。
【請求項１０】
前記経路履歴データは、前記店舗の待ち時間に関する情報を含む、
請求項５から９のいずれかに記載の方法。
【請求項１１】
前記第２の車両が、前記店舗に関する情報と、前記推定した待ち時間と、をドライバーに通知する通知ステップをさらに実行する、
請求項５から１０のいずれかに記載の方法。
【請求項１２】
前記狭域通信はＤＳＲＣであり、
前記狭域通信メッセージが、基本安全メッセージ（ＢＳＭ）として送信される、
請求項５から１１のいずれかに記載の方法。
【請求項１３】
互いに狭域通信が可能な第１の車両および第２の車両からなるシステムであって、
前記第１の車両が、
自車両の位置情報を取得する取得手段と、
路側においてサービスを提供する店舗の待ち行列に並んでいる際に、自車両の位置の変化を表すデータと、自車両よりも後方に並んでいる車両に関するデータと、を含む経路履歴データを生成する生成手段と、
前記経路履歴データを含む狭域通信メッセージを送信する送信手段と、を有し、
前記第２の車両が、
前記狭域通信メッセージを受信する受信手段と、
前記経路履歴データに基づいて、前記店舗の待ち時間を推定する推定手段と、
を有する、システム。
【請求項１４】
路側においてサービスを提供する店舗の待ち行列に並んでいる第１の車両の位置の変化を表すデータと、前記第１の車両よりも後方に並んでいる車両に関するデータと、を含む経路履歴データを、狭域通信メッセージを介して受信する受信手段と、
前記狭域通信メッセージに含まれる経路履歴データに基づいて、前記店舗の待ち時間を推定する推定手段と、
を有する、車載装置。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）
本出願は、"ROADSIDE SERVICE ESTIMATES BASED ON WIRELESS VEHICLE DATA"と題し、
２０１６年５月１９日に出願された米国特許出願第１５／１５９，３９１号の優先権を主張する。当該出願は、その全体が本明細書中に参照として組み込まれる。
【０００２】
本明細書は、ワイヤレス車両データに基づいた路側サービスの推定に関する。
【背景技術】
【０００３】
調査によると、ドライブスルー店舗における待ち時間は、車両のドライバーの満足および消費傾向に影響を及ぼす重要な問題である。この問題に対処するように設計された現代の技術的革新は少ない。
【発明の概要】
【０００４】
本明細書では、専用狭域通信（ＤＳＲＣ）メッセージに含まれるワイヤレス車両データを用いて、車両のドライバーが路側サービスを受けるためにどれだけの時間がかかるか（または路側サービスを受ける際の待ち時間）の推定値を提供するための、システムおよび方法を含む実装形態が記載される。
【０００５】
いくつかの実装形態では、ＤＳＲＣメッセージは、ＤＳＲＣを介して送信される基本安全メッセージ（ＢＳＭ）である。
【０００６】
いくつかの実装形態では、路側サービスには、ドライブスルーを含む路側店舗によって提供される任意のサービス（例えば、ガソリンスタンド、車両サービスを提供するディーラー、オイル交換サービス、タイヤローテーションサービス、ファーストフードレストラン、銀行、現金自動預払機（ＡＴＭ）、洗車場、駐車場など）が含まれる。
【０００７】
いくつかの実装形態では、ＤＳＲＣ装備車両は、以下の構成要素、すなわち、ＤＳＲＣトランシーバおよびＤＳＲＣメッセージを符号化し送信するために必要な任意のソフトウェアまたはハードウェア、ならびにＤＳＲＣ受信機およびＤＳＲＣメッセージを受信し復号するために必要な任意のソフトウェアまたはハードウェアのうちの１つまたは複数を有する車両を含む。
【０００８】
いくつかの実装形態では、車両以外のデバイスがＤＳＲＣ装備である。例えば、路側装置（ＲＳＵ）または任意の他の通信デバイスは、以下の構成要素、すなわち、ＤＳＲＣトランシーバおよびＤＳＲＣメッセージを符号化し送信するために必要な任意のソフトウェアまたはハードウェア、ならびにＤＳＲＣ受信機およびＤＳＲＣメッセージを受信し復号するために必要な任意のソフトウェアまたはハードウェアのうちの１つまたは複数を含む場合に、「ＤＳＲＣ装備」と称される。
【０００９】
１つまたは複数のコンピュータのシステムは、動作中にシステムにアクションを実行させる、システムにインストールされたソフトウェア、ファームウェア、ハードウェア、またはそれらの組合せを有することにより、特定の動作またはアクションを実行するように構成することができる。１つまたは複数のコンピュータプログラムは、データ処理装置によって実行された場合に、装置にアクションを実行させる命令を含むことで、特定の動作またはアクションを実行するように構成することができる。
【００１０】
本発明の第１の形態に係る方法は、
互いに狭域通信が可能な第１の車両および第２の車両によって実行される方法であって、前記第１の車両が、自車両の位置情報を取得する取得ステップと、前記第１の車両が、路側においてサービスを提供する店舗の待ち行列に並んでいる際に、前記位置情報に基づいて、自車両の位置の変化を表す経路履歴データを生成する生成ステップと、前記第１の車両が、前記経路履歴データを含む狭域通信メッセージを送信する送信ステップと、前記第２の車両が、前記狭域通信メッセージを受信する受信ステップと、前記第２の車両が、前記経路履歴データに基づいて、前記店舗の待ち時間を推定する推定ステップと、を実行することを特徴とする。
【００１１】
本発明は、以下の特徴のうちの１つまたは複数を含んでもよい。
例えば、前記狭域通信はＤＳＲＣであり、前記狭域通信メッセージが、基本安全メッセージ（ＢＳＭ）として送信されてもよい。
また、前記取得ステップでは、ＤＳＲＣ準拠のＧＰＳ装置を利用して前記位置情報を取得してもよい。
また、前記第２の車両が、前記店舗に関する情報と、前記推定した待ち時間と、をドライバーに通知する通知ステップをさらに実行してもよい。
【００１２】
本発明の第２の形態に係る方法は、
狭域通信によって、第１の車両と直接的または間接的に通信可能な第２の車両によって実行される方法であって、路側においてサービスを提供する店舗の待ち行列に並んでいる前記第１の車両の位置の変化を表す経路履歴データを、狭域通信メッセージを介して受信する受信ステップと、前記狭域通信メッセージに含まれる経路履歴データに基づいて、前記店舗の待ち時間を推定する推定ステップと、を実行することを特徴とする。
【００１３】
本発明は、以下の特徴のうちの１つまたは複数を含んでもよい。
例えば、前記狭域通信メッセージが、前記第１の車両から送信されてもよい。
また、前記狭域通信メッセージが、前記第１の車両と通信可能な路側装置から送信されてもよい。
また、前記狭域通信メッセージは、前記路側装置によって集約された、複数の前記第１の車両から送信された経路履歴データを含んでもよい。
また、前記経路履歴データは、前記第１の車両が待ち行列に加わってからの経過時間または移動距離、および、前記待ち行列の長さに関する情報を含んでもよい。
また、前記経路履歴データは、前記店舗の待ち時間に関する情報を含んでもよい。
また、前記第２の車両が、前記店舗に関する情報と、前記推定した待ち時間と、をドライバーに通知する通知ステップをさらに実行してもよい。
また、前記狭域通信はＤＳＲＣであり、前記狭域通信メッセージが、基本安全メッセージ（ＢＳＭ）として送信されてもよい。
【００１４】
また、本発明に係るシステムは、
互いに狭域通信が可能な第１の車両および第２の車両からなるシステムであって、前記第１の車両が、自車両の位置情報を取得する取得手段と、路側においてサービスを提供する店舗の待ち行列に並んでいる際に、前記位置情報に基づいて、自車両の位置の変化を表す経路履歴データを生成する生成手段と、前記経路履歴データを含む狭域通信メッセージを送信する送信手段と、を有し、前記第２の車両が、前記狭域通信メッセージを受信する受信手段と、前記経路履歴データに基づいて、前記店舗の待ち時間を推定する推定手段と、を有することを特徴とする。
【００１５】
また、本発明に係る車載装置は、
路側においてサービスを提供する店舗の待ち行列に並んでいる第１の車両の位置の変化
を表す経路履歴データを、狭域通信メッセージを介して受信する受信手段と、前記狭域通信メッセージに含まれる経路履歴データに基づいて、前記店舗の待ち時間を推定する推定手段と、を有することを特徴とする。
【００１６】
１つの一般的な態様は、
第１のＤＳＲＣ装備車両に含まれるセンサセットにより、第１のＤＳＲＣ装備車両が路側サービスを提供するドライブスルー店舗の列の中にいる間、複数の様々な時間における第１のＤＳＲＣ装備車両の複数の位置を記述するセンサデータを収集することと、
第１のＤＳＲＣ装備車両により、センサデータに基づいて経路履歴データを構築することであって、経路履歴データが、複数の様々な時間にわたって第１のＤＳＲＣ装備車両の経路を記述することと、
第１のＤＳＲＣ装備車両により、経路履歴データを含むＤＳＲＣメッセージを第２のＤＳＲＣ装備車両にワイヤレス送信することと、
第２のＤＳＲＣ装備車両により、ＤＳＲＣメッセージを受信することと、
第２のＤＳＲＣ装備車両により、ＤＳＲＣメッセージに含まれる経路履歴データに基づいて待ち時間データを特定することであって、待ち時間データが、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することと、
第２のＤＳＲＣ装備車両により、第２のＤＳＲＣ装備車両のドライバーに助言を提供することであって、助言が、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することと、を含む方法を含む。
本態様の他の実施形態は、対応するコンピュータシステム、装置、および、１つまたは複数のコンピュータストレージデバイスに記録され、各々が方法のアクションを実行するように構成されたコンピュータプログラムを含む。
【００１７】
実装形態は、以下の特徴のうちの１つまたは複数を含む場合がある。
ＤＳＲＣメッセージが基本安全メッセージである、方法。
センサセットがＤＳＲＣ準拠全地球測位システム（ＧＰＳ）ユニットを含む、方法。
ＤＳＲＣメッセージが基本安全メッセージである、方法。
記載される技法の実装形態は、ハードウェア、方法もしくはプロセス、またはコンピュータアクセス可能媒体上のコンピュータソフトウェアを含む場合がある。
【００１８】
１つの一般的な態様は、
第２のＤＳＲＣ装備車両により、第１のＤＳＲＣ装備車両が路側サービスを提供するドライブスルー店舗の列の中にいる間、複数の様々な時間にわたって第１のＤＳＲＣ装備車両の経路を記述する経路履歴データを含むＤＳＲＣメッセージを受信することと、
第２のＤＳＲＣ装備車両により、ＤＳＲＣメッセージに含まれる経路履歴データに基づいて待ち時間データを特定することであって、待ち時間データが、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することと、
第２のＤＳＲＣ装備車両により、第２のＤＳＲＣ装備車両のドライバーに助言を提供することであって、助言が、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することと、を含む方法を含む。
本態様の他の実施形態は、対応するコンピュータシステム、装置、および、１つまたは複数のコンピュータストレージデバイスに記録され、各々が方法のアクションを実行するように構成されたコンピュータプログラムを含む。
【００１９】
実装形態は、以下の特徴のうちの１つまたは複数を含む場合がある。
ＤＳＲＣメッセージが基本安全メッセージである、方法。
経路履歴データが、車線レベルの精度で第１のＤＳＲＣ装備車両の複数の様々な位置を記述する、方法。
車線レベルの精度が、実質的にプラスマイナス１．５メートル以内まで正確である、方法。
ＤＳＲＣメッセージが、第１のＤＳＲＣ装備車両によって送信される、方法。
ＤＳＲＣメッセージが、固定ＤＳＲＣ対応通信デバイスによって送信される、方法。
固定ＤＳＲＣ対応通信デバイスが、第１のＤＳＲＣ装備車両が列の中にいる間、第１のＤＳＲＣ装備車両の位置の実質的に１，０００メートル以内に据え付けられており、その結果、固定ＤＳＲＣ対応通信デバイスと第１のＤＳＲＣ装備車両との間のＤＳＲＣ通信を介して、固定ＤＳＲＣ対応通信デバイスが第１のＤＳＲＣ装備車両から経路履歴データをワイヤレス受信する、方法。
ＤＳＲＣメッセージに含まれる経路履歴データに基づいて待ち時間データを特定することが、第１のＤＳＲＣ装備車両が列の中でどれだけの時間待っているかを特定することと、第１のＤＳＲＣ装備車両が列の中で待っている間にどれだけの距離を移動したかを特定することと、列の中の第１のＤＳＲＣ装備車両の前に何台の車両があるかを推定することと、列の中の第１のＤＳＲＣ装備車両の後ろに何台の車両があるかを推定することと、（１）第１のＤＳＲＣ装備車両が列の中でどれだけの時間待っているか、（２）第１のＤＳＲＣ装備車両が列の中で待っている間にどれだけの距離を移動したか、（３）列の中の第１のＤＳＲＣ装備車両の前に何台の車両があるか、および（４）列の中の第１のＤＳＲＣ装備車両の後ろに何台の車両があるかのうちの１つまたは複数に基づいて、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかを特定することと、をさらに含む、方法。
経路履歴データが、（１）第１のＤＳＲＣ装備車両が列の中でどれだけの時間待っているか、（２）第１のＤＳＲＣ装備車両が列の中で待っている間にどれだけの距離を移動したか、（３）列の中の第１のＤＳＲＣ装備車両の前に何台の車両があるかの第１の推定値、および（４）列の中の第１のＤＳＲＣ装備車両の後ろに何台の車両があるかの第２の推定値をさらに記述する、方法。
ＤＳＲＣメッセージが待ち時間データを含む、方法。
助言を提供することが、助言をグラフィカルに記述するグラフィカルユーザインターフェースをモニタに表示させることを含む、方法。
助言を提供することが、助言を可聴的に記述するオーディオをスピーカに生成させることを含む、方法。
記載される技法の実装形態は、ハードウェア、方法もしくはプロセス、またはコンピュータアクセス可能媒体上のコンピュータソフトウェアを含む場合がある。
【００２０】
１つの一般的な態様は、
第１のＤＳＲＣ装備車両が路側サービスを提供するドライブスルー店舗の列の中にいる間、複数の様々な時間にわたって第１のＤＳＲＣ装備車両の経路を記述する経路履歴データを含むＤＳＲＣメッセージを受信する第２のＤＳＲＣ装備車両のＤＳＲＣ受信機と、
ＤＳＲＣ受信機から経路履歴データを受信するためにＤＳＲＣ受信機に通信可能に結合された第２のＤＳＲＣ装備車両の車載コンピュータシステムと、
車載コンピュータシステムによって実行された場合に、経路履歴データに基づいて待ち時間データを特定することであって、待ち時間データが、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することと、第２のＤＳＲＣ装備車両のドライバーに助言を提供することであって、助言が、第２のＤＳＲＣ装備車両がドライブスルー店舗から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することと、を車載コンピュータシステムに行わせる、コンピュータコードを記憶する非一時的メモリを含む車載コンピュータシステムと、を含むシステムを含む。
本態様の他の実施形態は、対応するコンピュータシステム、装置、および、１つまたは複数のコンピュータストレージデバイスに記録され、各々が方法のアクションを実行するように構成されたコンピュータプログラムを含む。
【００２１】
実装形態は、以下の特徴のうちの１つまたは複数を含む場合がある。
ＤＳＲＣメッセージが基本安全メッセージである、システム。
経路履歴データが、車線レベルの精度で第１のＤＳＲＣ装備車両の複数の様々な位置を記述する、システム。
車線レベルの精度が、実質的にプラスマイナス１．５メートル以内まで正確である、システム。
ＤＳＲＣメッセージが、第１のＤＳＲＣ装備車両によって送信される、システム。
ＤＳＲＣメッセージが、固定ＤＳＲＣ対応通信デバイスによって送信される、システム。
固定ＤＳＲＣ対応通信デバイスが、第１のＤＳＲＣ装備車両が列の中にいる間、第１のＤＳＲＣ装備車両の位置の実質的に１，０００メートル以内に据え付けられており、その結果、固定ＤＳＲＣ対応通信デバイスと第１のＤＳＲＣ装備車両との間のＤＳＲＣ通信を介して、固定ＤＳＲＣ対応通信デバイスが第１のＤＳＲＣ装備車両から経路履歴データをワイヤレス受信する、システム。
記載される技法の実装形態は、ハードウェア、方法もしくはプロセス、またはコンピュータアクセス可能媒体上のコンピュータソフトウェアを含む場合がある。
【００２２】
本開示は、添付図面の図において限定ではなく例として示され、添付図面では、同様の構成要素を参照するために同様の参照番号が使用される。
【図面の簡単な説明】
【００２３】
【図１Ａ】一実装形態による、路側サービス推定システムを含む車両についての動作環境を示すブロック図である。
【図１Ｂ】一実装形態による、路側サービス推定システムを含む車両についての動作環境を示すブロック図である。
【図１Ｃ】一実装形態による、路側サービス推定システムを含む車両についての動作環境を示すブロック図である。
【図１Ｄ】一実装形態による、路側サービス推定システムを含む車両についての動作環境を示すブロック図である。
【図２】一実装形態による、路側サービス推定システムを含む例示的なコンピュータシステムを示すブロック図である。
【図３Ａ】一実装形態による、路側サービス推定値を含む助言を提供するための例示的な方法のフローチャートである。
【図３Ｂ】一実装形態による、路側サービス推定値を含む助言を提供するための例示的な方法のフローチャートである。
【図４Ａ】一実装形態による、ＢＳＭデータの一例を示すブロック図である。
【図４Ｂ】一実装形態による、ＢＳＭデータの一例を示すブロック図である。
【発明を実施するための形態】
【００２４】
車両が車道を走行していると仮定する。車両のドライバーは、ロードサイドに位置する店舗（以下、路側店舗）に立ち寄ってサービスを受けることを望む場合がある。例えば、ドライバーは、ドライブスルーレストランに立ち寄って食事を買うことを望む場合がある。しかしながら、ドライバーは、このドライブスルー店舗に立ち寄るべきかどうかについて確信がもてない場合がある。例えば、ドライバーは、守るべき約束があり、このドライブスルーレストランに立ち寄ることにより、会合に遅れることになるか確信がもてない場合などである。ドライバーは、ドライブスルーレストランに立ち寄る時間があるかどうか
について推量しなければならない。調査によると、ほとんどのドライバーは、これらの状況においてドライブスルー店舗に立ち寄らないことを選ぶ。
【００２５】
また、専用狭域通信（ＤＳＲＣ）を装備する車両が増えつつある。ＤＳＲＣを装備する車両を、「ＤＳＲＣ装備車両」と呼ぶ。ＤＳＲＣ装備車両は、ＤＳＲＣアンテナ、およびＤＳＲＣメッセージを送受信し、ＤＳＲＣメッセージを作成し、ＤＳＲＣメッセージを読み取るために必要な任意のハードウェアまたはソフトウェアを含む。例えば、ＤＳＲＣ装備車両は、ＤＳＲＣメッセージを受信し、ＤＳＲＣメッセージに含まれるデータを検索し、ＤＳＲＣメッセージに含まれるデータを読み取るために必要な任意のハードウェアまたはソフトウェアを有している。
【００２６】
いくつかの実装形態では、本明細書に記載される路側サービス推定システムは、ＤＳＲＣ装備車両のドライバーが、１つまたは複数のＤＳＲＣメッセージ内にエンコードされた情報を使用して、ドライブスルー店舗に立ち寄るべきか否かを判断するために役立つ。
【００２７】
多くのタイプのＤＳＲＣメッセージが存在する。その中の１つのタイプのＤＳＲＣメッセージは、基本安全メッセージ（ＢＳＭ）として知られている。ＤＳＲＣ装備車両は、一定の間隔でＢＳＭをブロードキャストする。間隔はユーザによって調整可能である。
【００２８】
ＢＳＭはＢＳＭデータを含む。ＢＳＭデータは、最初にＢＳＭメッセージを送信した車両の属性を表すデータである。ＤＳＲＣを装備する車両は、調整可能な割合でＢＳＭをブロードキャストすることができる。いくつかの実装形態では、送信割合は０．１秒ごとに１回である。ＢＳＭは、以下のうちの１つまたは複数を記述したＢＳＭデータを含む。
（１）ＢＳＭを送信した車両の経路履歴
（２）ＢＳＭを送信した車両の速度
（３）ＢＳＭを送信した車両の位置を表すＧＰＳデータ
図４Ａおよび図４Ｂは、いくつかの実装形態によるＢＳＭデータの例を表したものである。図４Ａおよび図４Ｂについては後ほど説明する。
【００２９】
いくつかの実装形態では、ＤＳＲＣ装備車両は、経路履歴および将来の経路を含む、現在および将来の状態を記述する情報を求めて、車道沿いに他のＤＳＲＣ装備車両／デバイスを探索することができる。この情報は、「ＤＳＲＣプローブデータ」と記述される。ＤＳＲＣプローブデータは、ＤＳＲＣプローブを介して、またはＤＳＲＣプローブに応答して受信された任意のデータを含む。
【００３０】
ＤＳＲＣメッセージは、ＤＳＲＣベースデータを含む。ＤＳＲＣベースデータは、ＢＳＭデータまたはＤＳＲＣプローブデータを含む。いくつかの実装形態では、ＤＳＲＣメッセージに含まれるＤＳＲＣベースデータは、複数のＤＳＲＣ装備車両（または他のＤＳＲＣ装備デバイス）から受信されたＢＳＭデータまたはＤＳＲＣプローブデータを含む。このＢＳＭデータまたはＤＳＲＣプローブデータは、そのソースの識別子およびそのソースの位置、またはＢＳＭデータもしくはＤＳＲＣプローブデータによって記述される任意の交通イベントを含む場合がある。
【００３１】
いくつかの実装形態では、ＤＳＲＣ対応車両は、ＤＳＲＣ準拠ＧＰＳユニットを含む。ＢＳＭデータまたはＤＳＲＣプローブデータは、どの車線を車両が移動しているか、ならびにその移動速度および経路履歴を記述することができる。車線は、ドライブスルー店舗内の車線であってもよい。
【００３２】
ＧＰＳベースのナビゲーションシステムを含むように製造された車両も、ますます増えている。ＧＰＳベースのナビゲーションシステムは、ＧＰＳデータおよび渋滞長について
の情報に基づくナビゲーションルートをドライバーに提供することができる。
【００３３】
ＤＳＲＣメッセージに含まれるワイヤレス車両データを使用して、車両のドライバーが路側サービスを受けるためにどれだけの時間がかかるか（または路側サービスを受ける際の待ち時間）の推定値を提供するための、路側サービス推定システムの実装形態が本明細書に記載される。
【００３４】
いくつかの実装形態では、路側サービスには、ドライブスルーを含む路側店舗によって提供される任意のサービス（例えば、ガソリンスタンド、車両サービスを提供するディーラー、オイル交換サービス、タイヤローテーションサービス、ファーストフードレストラン、銀行、ＡＴＭ、洗車場、駐車場など）が含まれる。
【００３５】
調査によると、ドライブスルー店舗における待ち時間は、ドライバーの満足および消費傾向に影響を及ぼす重要な問題である。本明細書に記載される路側サービス推定システムは、ＤＳＲＣメッセージなどのワイヤレスメッセージに含まれる情報を使用してこの問題を解決する。ＤＳＲＣメッセージは、標準ＤＳＲＣメッセージ、ＤＳＲＣプローブ、またはＢＳＭであり得る。
【００３６】
（経路履歴データの例）
ここで、ＤＳＲＣ装備車両がドライブスルーで並んで待っていると仮定する。ＤＳＲＣ装備車両は、並んで待っている間、ＤＳＲＣ装備車両の経路履歴を記述する経路履歴データを記録することができる。
【００３７】
いくつかの実装形態では、経路履歴データは、以下のうちの１つまたは複数を記述するデータである。
（１）ＤＳＲＣ装備車両がどれだけの時間並んで待っているか
（２）ＤＳＲＣ装備車両が並んで待っている間どれだけの距離を移動したか
（３）列の進行速度における変化を取り込むように構成されたある固定時間（例えば１０秒，１１秒など）の間に、ＤＳＲＣ装備車両がどれだけの距離を移動したか
（４）並んでいるＤＳＲＣ装備車両の前に何台の車両がいるかの推定値（例えば、ＤＳＲＣ装備車両は、前に何台の車両が並んでいるかを特定するために使用される、車両環境の外部を撮像可能なカメラを有していてもよい）
（５）並んでいるＤＳＲＣ装備車両の後ろに何台の車両がいるかの推定値（例えば、ＤＳＲＣ装備車両は、後ろに何台の車両が並んでいるかを特定するために使用される、車両環境の外部を撮像可能なカメラを有していてもよい）
（６）ドライブスルー店舗の識別子（ＤＳＲＣ準拠ＧＰＳユニットから受信された相互参照ＧＰＳデータ、および車両ナビゲーションシステムのローカルディレクトリによって特定される場合がある）
（７）直近の（おおよそ）３００メートルにわたるＤＳＲＣ装備車両の軌跡、およびＤＳＲＣ装備車両がその軌跡上にいた時間を記述するデータ
【００３８】
いくつかの実装形態では、経路履歴データは、以下のうちの１つまたは複数を特定するために路側サービス推定システムによって使用される情報を含む場合がある。
（１）ＤＳＲＣ装備車両がどれだけの時間並んで待っているか
（２）ＤＳＲＣ装備車両が並んで待っている間どれだけの距離を移動したか
（３）行列の進行速度における変化を取り込むように構成されたある固定時間（例えば１０秒、１１秒など）の間に、ＤＳＲＣ装備車両がどれだけの距離を移動したか
（４）並んでいるＤＳＲＣ装備車両の前に何台の車両がいるかの推定値（例えば、ＤＳＲＣ装備車両は、前に何台の車両が並んでいるかを特定するために使用される、車両環境の外部を撮像可能なカメラを有していてもよい）
（５）並んでいるＤＳＲＣ装備車両の後ろに何台の車両がいるかの推定値（例えば、ＤＳＲＣ装備車両は、後ろに何台の車両が並んでいるかを特定するために使用される、車両環境の外部を撮像可能なカメラを有していてもよい）
（６）ドライブスルー店舗の識別子（ＤＳＲＣ準拠ＧＰＳユニットから受信された相互参照ＧＰＳデータ、および車両ナビゲーションシステムのローカルディレクトリによって特定される場合がある）
（７）直近の（おおよそ）３００メートルにわたるＤＳＲＣ装備車両の軌跡、およびＤＳＲＣ装備車両がその軌跡上にいた時間を記述するデータ
【００３９】
いくつかの実装形態では、経路履歴データは、図４Ａおよび図４Ｂを参照して下記に記載されるＢＳＭデータの構成要素である。ＢＳＭデータはＢＳＭに含まれる。ＢＳＭは、ＤＳＲＣを介して送信またはブロードキャストされる場合がある。
【００４０】
いくつかの実装形態では、ＢＳＭデータの構成要素のうちの１つ以上は、ＤＳＲＣメッセージに含まれる。例えば、ＤＳＲＣメッセージは、ＤＳＲＣ装備車両についての経路履歴データを含む場合がある。
【００４１】
（概要例）
図１Ａ〜図１Ｄは、いくつかの実装形態による、路側サービス推定システム１９９についての例示的な動作環境１００，１１１，１１２，１１３を示すブロック図である。
【００４２】
図１Ａを参照する。動作環境１００は、以下の構成要素のうちの１つまたは複数を含む。
・第１のＤＳＲＣ装備車両１２３Ａ
・第２のＤＳＲＣ装備車両１２３Ｂ
・待ち時間推定システム１９８
・待ち時間サーバ１０３
動作環境１００のこれらの構成要素は、ネットワーク１０５を介して通信可能に結合することができる。
【００４３】
第１のＤＳＲＣ装備車両１２３Ａおよび第２のＤＳＲＣ装備車両１２３Ｂは、同じまたは同様の構成要素を含む。第１のＤＳＲＣ装備車両１２３Ａおよび第２のＤＳＲＣ装備車両１２３Ｂは、総称して「ＤＳＲＣ装備車両１２３」と呼ばれるか、または個別に「ＤＳＲＣ装備車両１２３」と呼ばれる場合がある。
【００４４】
ＤＳＲＣ装備車両１２３には、自動車、トラック、スポーツ用多目的車、バス、セミトラック、ドローン、または他の任意の、車道を走る乗り物が含まれる。いくつかの実装形態では、ＤＳＲＣ装備車両１２３は、自動運転車両であってもよいし、半自動運転車両であってもよい。
【００４５】
ＤＳＲＣ装備車両１２３は、以下の構成要素のうちの１つまたは複数を含む。
・路側サービス推定システム１９９
・ＤＳＲＣ準拠ＧＰＳユニット１７０
・経路履歴モジュール１８０
・ＤＳＲＣモジュール１９０
ＤＳＲＣ装備車両１２３はさらに、以下の構成要素のうちの１つまたは複数を記憶する非一時的メモリ（図示せず）を含む。
・ＤＳＲＣデータ１９４
・ＢＳＭデータ１９５
・経路履歴データ１９６
・待ち時間データ１９７
・路側サービス推定システム１９９
・ＤＳＲＣ準拠ＧＰＳユニット１７０
・ＤＳＲＣモジュール１９０
【００４６】
図１Ａには図示されていないが、いくつかの実装形態では、ＤＳＲＣ装備車両１２３は、路側サービス推定システム１９９および非一時的メモリに通信可能に結合された車載コンピュータシステムを含んでもよい。車載コンピュータシステムは、路側サービス推定システム１９９を動作させるか、または制御するように動作可能である。車載コンピュータシステムは、非一時的メモリに記憶されたデータにアクセスするか、またはそれを実行するように動作可能である。例えば、車載コンピュータシステムは、路側サービス推定システム１９９、ＤＳＲＣ準拠ＧＰＳユニット１７０、経路履歴モジュール１８０、ＤＳＲＣモジュール１９０、ＤＳＲＣデータ１９４、ＢＳＭデータ１９５、経路履歴データ１９６、および待ち時間データ１９７のうちの１つまたは複数にアクセスするか、またはそれらを実行するように動作可能である。
【００４７】
ＤＳＲＣ装備車両１２３は、車道上に位置するか、またはドライブスルー店舗の列の中で待っている場合がある。路側サービス推定システム１９９の機能は、ＤＳＲＣ装備車両１２３が車道上に位置するか、またはドライブスルー店舗の列の中で待っているかによって変わる。
【００４８】
ＤＳＲＣ装備車両１２３がドライブスルー店舗の列の中に位置すると仮定する。いくつかの実装形態では、路側サービス推定システム１９９は、別のＤＳＲＣ装備車両１２３がこのドライブスルー店舗に立ち寄るべきかどうかについての助言をドライバーに提供するために必要とされる任意のデータを含む、ワイヤレスメッセージを構築する。例えば、路側サービス推定システム１９９は、経路履歴データ１９６を含むワイヤレスメッセージを構築するコードおよびルーチンを含む。ワイヤレスメッセージは、ＤＳＲＣメッセージ、ＤＳＲＣプローブ、またはＢＳＭを含んでもよい。
【００４９】
ＤＳＲＣ装備車両１２３が車道上に位置すると仮定する。路側サービス推定システム１９９は、ＤＳＲＣ装備車両１２３によって受信されたワイヤレスメッセージに含まれる経路履歴データ１９６に基づいて、助言を提供するコードおよびルーチンを含む。助言は、路側店舗から（１つまたは複数の商品を含む場合がある）サービスを受けるためにどれだけの時間がかかるかの推定値を記述したものである。ワイヤレスメッセージは、ＤＳＲＣメッセージ、ＤＳＲＣプローブ、ＢＳＭ、または他の何らかのワイヤレスメッセージを含んでもよい。路側サービス推定システム１９９は、ＤＳＲＣ装備車両１２３のドライバーに助言を提供することができる。
【００５０】
路側サービス推定システム１９９は、ワイヤレスメッセージに含まれる経路履歴データ１９６に基づいて、助言を生成する。例えば、路側サービス推定システム１９９は、経路履歴データ１９６に基づいて、待ち時間データ１９７を作成することができる。路側サービス推定システム１９９は、待ち時間データ１９７に基づいて、助言を生成する。
【００５１】
いくつかの実装形態では、路側サービス推定システム１９９は、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または特定用途向け集積回路（ＡＳＩＣ）を含むハードウェアを使用して実装することができる。いくつかの他の実装形態では、路側サービス推定システム１９９は、ハードウェアとソフトウェアの組合せを使用して実装することができる。路側サービス推定システム１９９は、デバイス（例えば、サーバもしくは他のデバイス）の組合せ、またはデバイスのうちの１つに記憶することができる。
【００５２】
路側サービス推定システム１９９については、図２を参照して下記でより詳細に説明する。
【００５３】
ＤＳＲＣ準拠ＧＰＳユニット１７０は、ＧＰＳ衛星とワイヤレス通信して、ＤＳＲＣ装備車両１２３の位置を記述するＧＰＳデータを取り出すハードウェアである。いくつかの実装形態では、ＤＳＲＣ準拠ＧＰＳユニット１７０は、車線レベルの精度でＤＳＲＣ装備車両１２３の位置を記述するＧＰＳデータを供給可能である。ＤＳＲＣ規格は、ＧＰＳデータが（ＤＳＲＣ装備車両１２３およびＤＳＲＣ装備車両１２３と同じ車道上の別の車両などの）２台の車両が同じ車線内に位置するかどうかを推定するのに十分なほど正確である必要がある。車線は、図１Ｂ、図１Ｃ、図１Ｄに描写された車線といったような、ドライブスルー内の車線であってもよい。ＤＳＲＣ準拠ＧＰＳユニット１７０は、屋外における時間の６８％において、その実際の位置の１．５メートル以内の２次元座標を識別、監視、および追跡可能である。車道の車線（またはドライブスルー内の車線）は、通常、幅が３メート以上であるため、ＧＰＳデータの２次元誤差が１．５メートルより小さい場合、路側サービス推定システム１９９は、ＤＳＲＣ準拠ＧＰＳユニット１７０によって供給されたＧＰＳデータを分析し、車道上（またはドライブスルー内）の車両の相対位置に基づいて、ＤＳＲＣ装備車両１２３が車道（またはドライブスルー内）のどの車線を移動しているかを特定することができる。
【００５４】
次に、図１Ｂを参照すると、路側サービス推定システム１９９は、第１のＤＳＲＣ装備車両１２３Ａに含まれるＤＳＲＣ準拠ＧＰＳユニット１７０によって生成されたＧＰＳデータを分析し、第１のＤＳＲＣ装備車両１２３ＡについてのＧＰＳデータに基づいて、第１のＤＳＲＣ装備車両１２３Ａがドライブスルー店舗１５０のドライブスルー内を移動していると判断する。比較すると、ＤＳＲＣ規格に準拠していないＧＰＳユニットは、ＤＳＲＣ準拠ＧＰＳユニット１７０よりもはるかに不正確で、ＤＳＲＣ準拠ＧＰＳユニット１７０のように車線レベルの確度を確実に提供することができない。例えば、非ＤＳＲＣ準拠ＧＰＳユニットは、１０メートル程度の確度を有する場合があるが、それは、ＤＳＲＣ準拠ＧＰＳユニット１７０によって提供される車線レベルの確度ほど正確ではない。例えば、車線は３メートルのように狭い場合があるので、ＤＳＲＣ規格は、ＤＳＲＣ準拠ＧＰＳユニット１７０が１．５メートル程度の確度を有することを要求する場合があり、これは、上述された非ＤＳＲＣ準拠ＧＰＳユニットよりもかなり正確である。結果として、非ＤＳＲＣ準拠ＧＰＳユニットは、路側サービス推定システム１９９が第１のＤＳＲＣ装備車両１２３Ａについての正確な経路履歴データ１９６を作成するのに十分なほど正確なＧＰＳデータを供給することができないおそれがある。非ＤＳＲＣ準拠ＧＰＳユニットの不正確さにより、路側サービス推定システム１９９の機能が動作不能になる可能性がある。
【００５５】
次に図１Ａを参照すると、いくつかの実装形態では、ＤＳＲＣ準拠ＧＰＳユニット１７０によって取り出されたＧＰＳデータは、経路履歴データ１９６、ＤＳＲＣデータ１９４、またはＢＳＭデータ１９５の構成要素である。場合によっては、ＧＰＳデータは、センサデータまたは他の何らかのデータとして、ＤＳＲＣ装備車両１２３Ａの非一時的メモリに記憶することができる。
【００５６】
いくつかの実装形態では、ＧＰＳデータは、ＤＳＲＣ装備車両１２３Ａの非一時的メモリに記憶される独立した構成要素である（例えば、図２に描写されるＧＰＳデータ２９７を参照）。
【００５７】
また図１Ａを参照すると、経路履歴モジュール１８０は、経路履歴データ１９６を作成するコードおよびルーチンを含む。例えば、ＤＳＲＣ装備車両１２３Ａは、センサセット１８２を含む。センサセット１８２は、１つまたは複数のセンサを含む。センサセット１８２は、センサデータを収集することができる（例えば、図２に描写されるセンサデータ
２９６を参照）。センサデータは、例えば、複数の時間におけるＤＳＲＣ装備車両１２３Ａの位置、ＤＳＲＣ装備車両１２３Ａがどれだけの時間ドライブスルーの列の中にいたか、ＤＳＲＣ装備車両１２３Ａが列に入ってからどれだけの距離を移動したか、ＤＳＲＣ装備車両１２３Ａがある時間の間にどれだけの距離を移動したか、列の中のＤＳＲＣ装備車両１２３Ａの前に何台の車両がいるか（またはその推定値）、列の中のＤＳＲＣ装備車両１２３Ａの後ろに何台の車両がいるか（またはその推定値）、列の中で待っている間のＤＳＲＣ装備車両１２３Ａの平均速度を記述することができる。
【００５８】
いくつかの実装形態では、経路履歴モジュール１８０は、センサデータおよびＧＰＳデータのうちの１つまたは複数を分析する。経路履歴モジュール１８０は、センサデータおよびＧＰＳデータのうちの１つまたは複数に基づいて、経路履歴データ１９６を作成する。ＧＰＳデータは、センサデータの構成要素であってもよい。ＧＰＳデータには、タイムスタンプを付けることができる。例えば、ＧＰＳデータは、様々な時刻におけるＤＳＲＣ装備車両の位置を記述することができる。
【００５９】
いくつかの実装形態では、経路履歴データ１９６は、様々な時点におけるＤＳＲＣ装備車両１２３Ａの位置を記述することができる。例えば、経路履歴モジュール１８０は、様々な時点において、車線レベルの精度でＤＳＲＣ装備車両１２３Ａの位置を記述するＧＰＳデータを分析する。経路履歴モジュール１８０は、ＧＰＳデータに少なくとも部分的に基づいて、経路履歴データ１９６を作成することができる。
【００６０】
いくつかの実装形態では、経路履歴データ１９６は、１つまたは複数の項目を含む。一項目は、一時点におけるＤＳＲＣ装備車両の位置を記述することができる。
【００６１】
いくつかの実装形態では、経路履歴データ１９６内の各項目は、位置と時間のペア、すなわち、（位置，時間）から形成されるデータセットを含む。各データセットに含まれる位置は、ある時間におけるＤＳＲＣ装備車両１２３ＡのＧＰＳ座標であってもよい。各データセットに含まれる時間は、場合によっては、経路履歴データ１９６を使用するすべてのシステムおよびサブシステムに共通の世界時（ＵＴ）であってもよい。
【００６２】
第１のＤＳＲＣ装備車両１２３Ａが道路上に存在する場合がある。第１のＤＳＲＣ装備車両１２３Ａは、ＤＳＲＣメッセージ、ＤＳＲＣプローブ、ＢＳＭ、または他の何らかのワイヤレスメッセージを受信することができる。ワイヤレスメッセージは、ドライブスルー店舗のドライブスルー内に存在する第２のＤＳＲＣ装備車両１２３Ｂなどの別のデバイスについての経路履歴データ１９６を含む場合がある。
また、第２のＤＳＲＣ装備車両１２３Ｂが、ドライブスルー店舗から路側サービスを受けるために、ドライブスルーの列の中で待っている場合がある。経路履歴データ１９６は、１つまたは複数の時点における第２のＤＳＲＣ装備車両１２３Ｂの１つまたは複数の位置を記述することができる。第１のＤＳＲＣ装備車両１２３Ａの路側サービス推定システム１９９は、第２のＤＳＲＣ装備車両１２３Ｂの経路履歴データ１９６に基づいて、待ち時間データ１９７を作成する。待ち時間データ１９７は、第１のＤＳＲＣ装備車両１２３Ａが第２のＤＳＲＣ装備車両１２３Ｂと同じ列に並んだ場合、どれだけの待ち時間があるかの推定値を記述することができる。路側サービス推定システム１９９は、待ち時間データ１９７に基づいて、第１のＤＳＲＣ装備車両１２３Ａのドライバーに助言を提供する。助言は、第１のＤＳＲＣ装備車両１２３Ａがドライブスルー店舗の列に入った場合、どれだけの待ち時間があるかの推定値を記述することができる。
【００６３】
センサセット１８２は、ＤＳＲＣ装備車両１２３の外部の物理的環境を測定する１つまたは複数のセンサを含む。例えば、センサセット１８２は、ＤＳＲＣ装備車両１２３に近接する物理的環境の１つまたは複数の物理的特性を記録することができる。
【００６４】
いくつかの実装形態では、センサセット１８２は、カメラ、ＬＩＤＡＲセンサ、レーザー高度計、ナビゲーションセンサ（例えば、ＤＳＲＣ準拠ＧＰＳユニット１７０の全地球測位システムセンサ）、赤外線検出器、モーション検出器、サーモスタット、音声検出器、一酸化炭素センサ、二酸化炭素センサ、酸素センサ、空気流量センサ、エンジンクーラント温度センサ、スロットル位置センサ、クランクシャフト位置センサ、自動車エンジンセンサ、バルブタイマ、空燃比メータ、死角メータ、縁石センサ、欠陥検出器（defect detector）、ホール効果センサ、マニホールド絶対圧力センサ、駐車センサ、レーダーガ
ン、速度計、速度センサ、タイヤ圧監視センサ、トルクセンサ、トランスミッションフルード温度センサ、タービン速度センサ（ＴＳＳ）、可変磁気抵抗センサ、車両速度センサ（ＶＳＳ）、水分センサ、ホイール速度センサ、および任意の他のタイプの自動車センサといった車両センサのうちの１つまたは複数を含む。
【００６５】
センサセット１８２は、１つまたは複数の様々な時間におけるＤＳＲＣ装備車両１２３Ａの１つまたは複数の位置を記述するセンサデータを記録する。センサデータの一例が、センサデータ２９６として図２に描写される。
【００６６】
ＤＳＲＣモジュール１９０は、ＤＳＲＣアンテナを含む場合がある。ＤＳＲＣアンテナは、ＤＳＲＣトランシーバおよびＤＳＲＣ受信機を含む場合がある。ＤＳＲＣモジュール１９０は、ユーザが構成可能な何らかの固定間隔（１０〜１５秒ごと）でＢＳＭをブロードキャストするように構成される。
【００６７】
いくつかの実装形態では、ＤＳＲＣモジュール１９０は、図２を参照して下記でより詳細に記載される通信ユニット２４５の構成要素である。
【００６８】
ＤＳＲＣデータ１９４は、ＤＳＲＣメッセージまたはＤＳＲＣプローブに含まれるか、またはその中で符号化される任意のデータを含む。ＤＳＲＣデータ１９４は、ＢＳＭデータ１９５の１つまたは複数の構成要素、経路履歴データ１９６、および待ち時間データ１９７のうちの１つまたは複数を含む場合がある。
【００６９】
いくつかの実装形態では、ＤＳＲＣデータ１９４は、他のＤＳＲＣ装備車両１２３から受信されたＢＳＭデータ１９５、経路履歴データ１９６、または待ち時間データ１９７を含む。例えば、ＤＳＲＣ装備車両１２３Ａは、他のＤＳＲＣ装備車両１２３Ｂの経路履歴データ１９６を記述するＤＳＲＣメッセージをこれらの他のＤＳＲＣ装備車両１２３Ｂから受信し、この情報を、他のＤＳＲＣ装備デバイスへの再送信用に集約することができる。
【００７０】
ＢＳＭデータ１９５は、ＢＳＭに含まれるか、またはその中で符号化される任意のデータを含んでもよい。ＢＳＭデータ１９５は、図４Ａおよび図４Ｂを参照して下記でより詳細に記載される。
【００７１】
図１Ａには描写されていないが、いくつかの実装形態では、ＤＳＲＣ装備車両１２３は、「Ｆｕｌｌ−Ｄｕｐｌｅｘ  Ｃｏｏｒｄｉｎａｔｉｏｎ  Ｓｙｓｔｅｍ」と題し、２０１４年８月２８日に出願された米国特許出願第１４／４７１，３８７号（以下、３８７号出願）に記載された全二重調整システムを含んでもよい。
【００７２】
いくつかの実装形態では、ＤＳＲＣ装備車両１２３の全二重調整システムは、経路履歴データ１９６を含む全二重ワイヤレスメッセージを受信することができる。路側サービス推定システム１９９は、経路履歴データ１９６に基づいて、待ち時間データ１９７を特定することができる。
【００７３】
ＤＳＲＣ装備車両１２３Ａは、ネットワーク１０５に通信可能に結合する。
【００７４】
ネットワーク１０５は、従来のタイプの有線またはワイヤレスであり得るし、スター形構成、トークンリング構成、または他の構成を含む、多数の様々な構成を有する場合がある。さらに、ネットワーク１０５は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）（例えば、インターネット）、または、複数のデバイスおよび／もしくはエンティティがそれを介して通信することができる他の相互接続データパスを含む場合がある。いくつかの実装形態では、ネットワーク１０５はピアツーピアネットワークを含む場合がある。ネットワーク１０５はまた、様々な異なる通信プロトコルでデータを送るための電気通信ネットワークの部分に結合される場合があるか、またはそれらを含む場合がある。いくつかの実装形態では、ネットワーク１０５は、ショートメッセージングサービス（ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、直接データ接続、ワイヤレスアプリケーションプロトコル（ＷＡＰ）、電子メール、ＤＳＲＣ、全二重ワイヤレス通信などを介して、データを送受信するためのＢｌｕｅｔｏｏｔｈ（登録商標）通信ネットワークまたはセルラー通信ネットワークを含む。ネットワーク１０５は、第３世代（３Ｇ）、第４世代（４Ｇ）、ロングタームエボリューション（ＬＴＥ）、ボイスオーバーＬＴＥ（ＶｏＬＴＥ）、もしくは任意の他のモバイルデータネットワークを含む場合があるモバイルデータネットワーク、またはモバイルデータネットワークの組合せを含む場合もある。さらに、ネットワーク１０５は、１つまたは複数のＩＥＥＥ８０２．１１ワイヤレスネットワークを含む場合がある。
【００７５】
いくつかの実装形態では、ネットワーク１０５は、ＤＳＲＣ装備車両１２３および１つまたは複数の他のワイヤレス通信デバイス（例えば、他の車両１２３、ＲＳＵ、待ち時間推定システム１９８、待ち時間サーバ１０３など）の中で共有される１つまたは複数の通信チャネルを含む。通信チャネルは、ＤＳＲＣ、全二重ワイヤレス通信、または任意の他のワイヤレス通信プロトコルを含む場合がある。例えば、ネットワーク１０５は、ＤＳＲＣ装備車両１２３にＤＳＲＣメッセージ、ＤＳＲＣプローブ、またはＢＳＭを送信するために使用することができる。
【００７６】
待ち時間サーバ１０３は、ハードウェアサーバを含んでもよい。待ち時間サーバ１０３は、ネットワーク１０５に通信可能に結合する。待ち時間サーバ１０３は、ネットワーク通信能力を含む。待ち時間サーバ１０３は、ネットワーク１０５を介してメッセージを送受信する。
【００７７】
いくつかの実装形態では、第１のＤＳＲＣ装備車両１２３Ａは、ネットワーク１０５を介して待ち時間サーバ１０３に経路履歴データ１９６を供給する。例えば、ＤＳＲＣ装備車両１２３Ａは、ネットワーク１０５を介して待ち時間サーバ１０３にワイヤレスメッセージを送信する。ワイヤレスメッセージは、第１のＤＳＲＣ装備車両１２３Ａ、および第１のＤＳＲＣ装備車両１２３Ａにそれらの経路履歴データ１９６を送信した、考えられる他のＤＳＲＣ装備車両についての経路履歴データ１９６を含んでもよい。１つまたは複数の他のＤＳＲＣ装備車両は、ネットワーク１０５を介して待ち時間サーバ１０３にそれらの経路履歴データ１９６を送信することもできる。待ち時間サーバ１０３は、ネットワーク１０５を介して受信された経路履歴データ１９６を非一時的メモリに記憶および集約して、集約経路履歴データ１３１を形成する。
【００７８】
集約経路履歴データ１３１は、１つまたは複数のＤＳＲＣ装備車両についての経路履歴データ１９６の１つまたは複数のセットである。
【００７９】
集約経路履歴データ１３１は、経路履歴データ１９６の１つまたは複数のセットである。待ち時間推定システム１９８は、集約経路履歴データ１３１を受信し、待ち時間データの１つまたは複数のセット１３３を出力するコードおよびルーチンを含む。待ち時間データの１つまたは複数のセット１３３は、集約経路履歴データ１３１に含まれる経路履歴データ１９６のセットごとに、（待ち時間データ１９７と同様の）待ち時間データセットを含んでもよい。待ち時間サーバ１０３は、ＤＳＲＣ装備車両１２３、または、ネットワーク１０５を介して待ち時間サーバ１０３から待ち時間データセット１３３を受信するネットワーク通信能力を含む、１つもしくは複数の非ＤＳＲＣ装備車両などの、１つまたは複数の車両に（待ち時間データ１９７と同様の）待ち時間データの１つまたは複数のセットを供給することができる。
【００８０】
いくつかの実装形態では、ネットワーク１０５を介して車両に送信される待ち時間データは、待ち時間推定システム１９８により、待ち時間データを受信する車両用に構成されたものである。
例えば、待ち時間推定システム１９８は、車両から待ち時間データに対する要求を受信する。要求は、車両の位置を記述するＧＰＳデータを含む場合がある。集約経路履歴データ１３１に含まれる経路履歴データ１９６は、車両のあらかじめ決定された範囲（例えば、１０メートル、１００メートル、０．５マイル、１マイルなど）内にあるＧＰＳデータを含む場合がある。待ち時間推定システム１９８は、要求を受信し、要求に含まれるＧＰＳデータに基づいて車両の位置を特定し、集約経路履歴データ１３１に含まれるＧＰＳデータに基づいて、要求に関係する集約経路履歴データ１３１内の経路履歴データ１９６の１つまたは複数のセットを識別する。待ち時間推定システム１９８は、要求に関係すると判断された集約経路履歴データ１３１に含まれる経路履歴データ１９６の１つまたは複数のセットに基づいて、要求のための待ち時間データセット１３３を特定する。待ち時間推定システム１９８は、経路履歴データ１９６に基づいて路側サービス推定システム１９９が待ち時間データ１９７を特定する方法と同様に、待ち時間データセット１３３を特定することができる。待ち時間推定システム１９８は、要求に応答する待ち時間データセット１３３を含むメッセージを送信することにより、要求に応答する。車両は、路側サービス推定システム１９９を含んでもよい。路側サービス推定システム１９９は、ネットワーク１０５を介して待ち時間サーバ１０３から受信された待ち時間データセット１３３に基づいて、ドライブスルー店舗のドライブスルーに入るべきかどうかについての助言を車両のドライバーに提供する。このプロセスの１つまたは複数の実装形態が、図１Ｃを参照して下記でより詳細に記載される。
【００８１】
このようにして、待ち時間推定システム１９８は、１つまたは複数の車両に待ち時間データ１９７を供給することができる。これらの車両は、ネットワーク通信能力を含み、待ち時間データセット１３３を含むワイヤレスメッセージを受信する、ＤＳＲＣ装備車両または非ＤＳＲＣ装備車両であってもよい。
【００８２】
いくつかの実装形態では、待ち時間推定システム１９８は、ドライブスルー店舗のドライブスルー内に存在するＤＳＲＣ装備車両１２３のＤＳＲＣ範囲（例えば、実質的に１０００メートル）内にある固定ハードウェアデバイス（例えば、ＲＳＵ）として配置することができる。このようにして、待ち時間推定システム１９８は、待ち時間サーバ１０３を使用しないように配置することができる。このプロセスの１つまたは複数の実装形態が、図１Ｄを参照して下記でより詳細に記載される。
【００８３】
いくつかの実装形態では、第２のＤＳＲＣ装備車両１２３Ｂは、第１のＤＳＲＣ装備車両１２３Ａと同様の構成要素を含む場合があるため、それらの説明はここでは繰り返さない。動作環境は、各々が、路側サービス推定システム１９９および第１のＤＳＲＣ装備車両１２３Ａについて上述された構成要素と同様の他の構成要素を含む、複数のＤＳＲＣ装
備車両１２３を含んでもよい。各々が、路側サービス推定システム１９９および第１のＤＳＲＣ装備車両１２３Ａについて上述された構成要素と同様の他の構成要素を含む、複数のＤＳＲＣ装備車両１２３を含む動作環境の例が、図１Ｂに示される。
【００８４】
次に図１Ｂを参照すると、いくつかの実装形態による、路側サービス推定システム１９９（例えば、ＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃの各々のための、それぞれ、第１の路側サービス推定システム１９９Ａ、第２の路側サービス推定システム１９９Ｂ、および第３の路側サービス推定システム１９９Ｃ）を含む、複数のＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃについての例示的な動作環境１１１を示すブロック図が描写されている。ＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃの各々は、第１のＤＳＲＣ装備車両１２３Ａについて上述された構成要素と同様の構成要素を含む場合があるので、それらの説明はここでは繰り返さない。
【００８５】
いくつかの実装形態では、ＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃは、同じメーカー（例えばトヨタ）製であり得るし、その結果、本明細書に記載された機能は、そのメーカーのＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃでのみ利用可能である。
【００８６】
動作環境１１１は、複数の非ＤＳＲＣ装備車両１２２Ａ、１２２Ｂ、および１２２Ｃを含む場合もある。これらの車両１２２Ａ、１２２Ｂ、１２２Ｃには、自動車、バス、セミトラック、ドローン、または他の任意の、車道を走る乗り物が含まれ得る。これらの車両１２２Ａ、１２２Ｂ、１２２Ｃは、総称して「車両１２２」と呼ばれるか、または個別に「第１の車両１２２Ａ」、「第２の車両１２２Ｂ」、および「第３の車両１２２Ｃ」と呼ばれる場合がある。車両１２２は、ＤＳＲＣモジュール１９０、またはＤＳＲＣもしくは全二重ワイヤレス通信を介して通信する能力を有していない。
【００８７】
動作環境１１１は、車道を含んでもよい。描写された実装形態では、車道は、車道を通行する交通が北に向かって移動するか、または南に向かって移動するように構成される。他の実装形態では、車道は、交通が図１Ｂに描写された方向とは異なる方向に移動するように構成されてもよい。
【００８８】
車道は、第１の車線セット１０９および第２の車線セット１０７を含む場合がある。第１の車線セット１０９は、第１の車線セット１０９内を移動している交通が北に向かって移動するように構成された、交通の１つまたは複数の車線を含む。
【００８９】
第２の車線セット１０７は、第２の車線セット１０７内を移動している交通が南に向かって移動するように構成された、交通の１つまたは複数の車線を含む。
【００９０】
描写された実装形態では、車道は、第１の車線セット１０９に含まれる車線のうちの１つまたは複数を介してアクセス可能なドライブスルー入口１１４を含む、ドライブスルー店舗１５０を含む。ドライブスルー店舗１５０は、ガソリンスタンド、車両サービスを提供するディーラー、オイル交換サービス、タイヤローテーションサービス、レストラン、ファーストフードレストラン、銀行、ＡＴＭ、洗車場、駐車場、およびドライブスルー１９１を含む任意の他の店舗のうちの１つまたは複数を含む場合がある。
【００９１】
ドライブスルー１９１は、ドライブスルー店舗１５０からの路側サービスを待つための列が形成されている場合がある。また、ドライブスルー１９１は、１つもしくは複数のＤＳＲＣ装備車両１２３または１つもしくは複数の車両１２２によってアクセス可能な、１つまたは複数の車線を含む場合がある。路側サービスには、商品（例えばハンバーガー）、サービス（例えば銀行サービス、洗車サービス、時間貸し駐車場）、または商品とサービスの組合せ（例えば、使用済みオイルおよび使用済みフィルタを取り除き、新しいオイ
ルおよび新しいオイルフィルタと交換するサービス）が含まれ得る。
【００９２】
描写された実装形態では、第２の車線セット１０７は、第３のＤＳＲＣ装備車両１２３Ｃを含み、第１の車線セット１０９は、第２のＤＳＲＣ装備車両１２３Ｂを含む。ドライブスルーは、第１のＤＳＲＣ装備車両１２３Ａを含む列を含む。
第２のＤＳＲＣ装備車両１２３Ｂのドライバーは、ドライブスルー店舗１５０によって提供される路側サービスを受けるために、ドライブスルー１９１に入ることに関心がある。同様に、第３のＤＳＲＣ装備車両１２３Ｃのドライバーも、ドライブスルー店舗１５０によって提供される路側サービスを受けるために、ドライブスルー１９１に入ることに関心がある。
第１のＤＳＲＣ装備車両１２３Ａは、ある期間において列に並んでいる可能性がある。第１のＤＳＲＣ装備車両１２３Ａは、当該期間、および当該期間中の様々な時点における第１のＤＳＲＣ装備車両１２３Ａの位置を記述する経路履歴データ１９６を作成している可能性がある。
【００９３】
いくつかの実装形態では、第１のＤＳＲＣ装備車両１２３Ａは、第２のＤＳＲＣ装備車両１２３Ｂに第１のワイヤレスメッセージ１２０Ａを送信する。第１のワイヤレスメッセージ１２０Ａには、ＢＳＭ、ＤＳＲＣメッセージ、ＤＳＲＣプローブ、または任意の他のＤＳＲＣベースのワイヤレスメッセージが含まれる。いくつかの実装形態では、第１のワイヤレスメッセージ１２０Ａには、全二重ワイヤレスメッセージが含まれる。第１のワイヤレスメッセージ１２０Ａは、ＤＳＲＣベースメッセージ（例えば、ＢＳＭ、ＤＳＲＣメッセージ、もしくはＤＳＲＣプローブ）、または３８７号出願に記載された全二重ワイヤレスメッセージのいずれかである。
【００９４】
第１のワイヤレスメッセージ１２０Ａは、経路履歴データ１９６を含む。例えば、第１のワイヤレスメッセージは、第１のＤＳＲＣ装備車両１２３Ａについての経路履歴データ１９６を含んだＢＳＭを含む。
【００９５】
第２のＤＳＲＣ装備車両１２３Ｂは、第１のワイヤレスメッセージ１２０Ａを受信することができる。このようにして、第２のＤＳＲＣ装備車両１２３Ｂの路側サービス推定システム１９９は、第１のＤＳＲＣ装備車両１２３Ａについての経路履歴データ１９６を受信し、第２のＤＳＲＣ装備車両１２３Ｂがドライブスルー入口１１４を介してアクセス可能なドライブスルー１９１の列に入った場合、第２のＤＳＲＣ装備車両１２３Ｂのドライバーがドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述する助言をドライバーに提供することができる。
【００９６】
第２のワイヤレスメッセージ１２０Ｂは、第１のワイヤレスメッセージ１２０Ａと同様の特徴を含む場合があるので、その説明はここでは繰り返さない。第３のＤＳＲＣ装備車両１２３Ｃは、第２のワイヤレスメッセージ１２０Ｂを受信することができる。このようにして、第３のＤＳＲＣ装備車両１２３Ｃの路側サービス推定システム１９９は、第１のＤＳＲＣ装備車両１２３Ａについての経路履歴データ１９６を受信し、第３のＤＳＲＣ装備車両１２３Ｃがドライブスルー入口１１４を介してアクセス可能なドライブスルー１９１の列に入った場合、第３のＤＳＲＣ装備車両１２３Ｃのドライバーがドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述する助言をドライバーに提供することができる。
【００９７】
第１のワイヤレスメッセージ１２０Ａおよび第２のワイヤレスメッセージ１２０Ｂを送信するための上述されたプロセスは、次に、いくつかの実装形態によって、より詳細に記載される。
【００９８】
いくつかの実装形態では、第１のＤＳＲＣ装備車両１２３Ａは、センサデータを収集できる。センサデータは、複数の時間におけるドライブスルー１９１の車線内の第１のＤＳＲＣ装備車両１２３Ａの位置などの、経路履歴データ１９６を構築するために必要とされるすべての情報を記述する。第１のＤＳＲＣ装備車両１２３Ａは、センサデータに基づいて経路履歴データ１９６を構築する第１の路側サービス推定システム１９９Ａを含んでもよい。場合によっては、第１の路側サービス推定システム１９９Ａは、経路履歴データ１９６を含むように第１のＤＳＲＣ装備車両１２３ＡのＢＳＭデータ１９５を更新することができる。第１のＤＳＲＣ装備車両１２３Ａは、経路履歴データ１９６を含む第１のワイヤレスメッセージ１２０Ａおよび第２のワイヤレスメッセージ１２０Ｂを送信またはブロードキャストすることができる。
第１のワイヤレスメッセージ１２０Ａおよび第２のワイヤレスメッセージ１２０Ｂは、異なるタイプのワイヤレスメッセージであってもよい。例えば、第１のワイヤレスメッセージ１２０Ａは、経路履歴データ１９６を含むＢＳＭであるが、第２のワイヤレスメッセージは、経路履歴データ１９６を含む全二重ワイヤレスメッセージまたはＤＳＲＣプローブを含む場合がある。第２のＤＳＲＣ装備車両１２３Ｂは、第１のワイヤレスメッセージ１２０Ａを受信することができる。第３のＤＳＲＣ装備車両１２３Ｃは、第２のワイヤレスメッセージ１２０Ｂを受信することができる。
【００９９】
第２のＤＳＲＣ装備車両１２３Ｂの第２の路側サービス推定システム１９９Ｂは、第１のワイヤレスメッセージ１２０Ａに含まれる経路履歴データ１９６に基づいて、待ち時間データ１９７を特定する。また、第２の路側サービス推定システム１９９Ｂは、待ち時間データ１９７に基づいて、第２のＤＳＲＣ装備車両１２３Ｂのドライバーに助言を提供する。助言は、第２のＤＳＲＣ装備車両１２３Ｂがドライブスルー入口１１４を介してアクセス可能なドライブスルー１９１の列に入った場合、ドライバーがドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することができる。
【０１００】
第３のＤＳＲＣ装備車両１２３Ｃの第３の路側サービス推定システム１９９Ｃは、第２のワイヤレスメッセージ１２０Ｂに含まれる経路履歴データ１９６に基づいて、待ち時間データ１９７を特定する。また、第３の路側サービス推定システム１９９Ｃは、待ち時間データ１９７に基づいて、第３のＤＳＲＣ装備車両１２３Ｃのドライバーに助言を提供する。助言は、第３のＤＳＲＣ装備車両１２３Ｃがドライブスルー入口１１４を介してアクセス可能なドライブスルー１９１の列に入った場合、ドライバーがドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかの推定値を記述することができる。
【０１０１】
いくつかの実装形態では、第１のワイヤレスメッセージ１２０Ａまたは第２のワイヤレスメッセージ１２０Ｂは、待ち時間データ１９７を含む。例えば、第１のＤＳＲＣ装備車両１２３Ａは、センサデータを収集することができる。センサデータは、複数の時間におけるドライブスルー１９１の車線内の第１のＤＳＲＣ装備車両１２３Ａの位置などの、経路履歴データ１９６を構築するために必要とされるすべての情報を記述する。第１のＤＳＲＣ装備車両１２３Ａの第１の路側サービス推定システム１９９Ａは、センサデータに基づいて経路履歴データ１９６を構築する。第１の路側サービス推定システム１９９Ａは、経路履歴データ１９７に基づいて待ち時間データ１９７を特定する。第１のＤＳＲＣ装備車両１２３Ａは、待ち時間データ１９７（および場合によっては経路履歴データ１９６）を含む第１のワイヤレスメッセージ１２０Ａおよび第２のワイヤレスメッセージ１２０Ｂを送信またはブロードキャストする。
第１のワイヤレスメッセージ１２０Ａおよび第２のワイヤレスメッセージ１２０Ｂは、異なるタイプのワイヤレスメッセージであってもよい。例えば、第１のワイヤレスメッセージ１２０Ａは、待ち時間データ１９７を含むＢＳＭであり、第２のワイヤレスメッセー
ジは、待ち時間データ１９７を含む全二重ワイヤレスメッセージまたはＤＳＲＣプローブを含む場合がある。第２のＤＳＲＣ装備車両１２３Ｂは、第１のワイヤレスメッセージ１２０Ａを受信することができる。第３のＤＳＲＣ装備車両１２３Ｃは、第２のワイヤレスメッセージ１２０Ｂを受信することができる。
【０１０２】
第２のＤＳＲＣ装備車両１２３Ｂの第２の路側サービス推定システム１９９Ｂは、第１のワイヤレスメッセージ１２０Ａに含まれる待ち時間データ１９７に基づいて、ドライバー向けの助言を生成する。第３のＤＳＲＣ装備車両１２３Ｃの第３の路側サービス推定システム１９９Ｃは、第２のワイヤレスメッセージ１２０Ｂに含まれる待ち時間データ１９７に基づいて、第３のＤＳＲＣ装備車両１２３Ｃのドライバー向けの助言を生成する。
【０１０３】
いくつかの実装形態では、第２の路側サービス推定システム１９９Ｂまたは第３の路側サービス推定システム１９９Ｃは、ドライバー向けのそれらの助言を生成する際（または待ち時間データ１９７を生成する際）、信頼度係数を用いる。例えば、図２では、ドライブスルー１９１内の車両のうちの１台のみがＤＳＲＣを含み、それは第１のＤＳＲＣ装備車両１２３Ａである。しかしながら、実際には、ドライブスルー１９１内の２台以上の車両がＤＳＲＣ装備であり得る。これらの実施形態では、第２の路側サービス推定システム１９９Ｂまたは第３の路側サービス推定システム１９９Ｃは、待ち時間データ１９７のどれだけ多くのセットが受信されたか、および待ち時間データ１９７のこれらのセットのうちのどれだけが互いに比較するかに基づいて、信頼度係数を決定することができる。例えば、経路履歴データ１９６のセットの数が多いほど、信頼度を高くしてもよいし、経路履歴データ１９６のセットの中に類似するものが多く含まれるほど信頼度を高くしてもよい。
信頼度係数は、待ち時間データ１９７によって記述される待ち時間の推定値が正しい可能性を示す。推定値における信頼度は、ドライブスルー１９１内で待っている間の移動速度（例えば、フィート毎分、フィート毎秒など）に関係するため、より多くのＤＳＲＣ装備車両１２３が同様の経路履歴データ１９６を報告した場合により高くなる。
【０１０４】
いくつかの実装形態では、（第２のＤＳＲＣ装備車両１２３Ｂまたは第３のＤＳＲＣ装備車両１２３Ｃなどの）ＤＳＲＣ装備車両１２３は、ドライブスルー入口１１４に入ることを考えている場合がある。ＤＳＲＣ装備車両１２３は、第１のＤＳＲＣ装備車両１２３Ａについての経路履歴データ１９６を含むワイヤレスメッセージ１２０を受信する。経路履歴データ１９６は、車道上に存在するＤＳＲＣ装備車両１２３の路側サービス推定システム１９９が、直近３００メートル（または実質的に直近３００メートル）にわたる第１のＤＳＲＣ装備車両１２３Ａの軌跡、および第１のＤＳＲＣ装備車両１２３Ａがその軌跡上の様々なポイントにいた時間を復元するのに十分な情報を提供するデータを含むデータ構造を含む。第１のＤＳＲＣ装備車両１２３Ａが所定の位置に存在した時間は、実質的に１１分（またはおおよそ６６０秒）までの範囲で、経路履歴データ１９６によって記述することができる。
【０１０５】
ドライブスルー１９１は、（図１Ｂにおけるように）カーブしているか、または実質的にまっすぐであり得る。多くがそうであるように、ドライブスルー１９１がカーブしていると、経路履歴データ１９６に含まれる経路履歴ポイントの豊富なセットが存在する可能性があり、それにより、待ち時間データ１９７を特定するために使用され得る細かい精度の詳細が第２の路側サービス推定システム１９９Ｂに提供される。
【０１０６】
しばしば、ドライブスルー店舗１５０は、高速道路に隣接する支線道路上に存在する場合がある。これらの支線道路およびドライブスルー店舗は、支線道路につながる出口ランプを介して、高速道路上の車両によってアクセス可能である。図１Ｂに描写された車道は、ドライブスルー店舗１５０を含む支線道路であってもよい。いくつかの実装形態では、
第１のワイヤレスメッセージ１２０Ａまたは第２のワイヤレスメッセージ１２０Ｂは、数百メートルの範囲にわたって受信されたＢＳＭ（または他の何らかのワイヤレスメッセージ）を含み、そのため、待ち時間データ１９７または助言は、ＤＳＲＣ装備車両１２３がまだ高速道路上に位置する間に当該車両に到達する場合がある。これは、高速道路上に存在するＤＳＲＣ装備車両１２３のドライバーがドライブスルー１９１に入ることを検討する前であり、場合によっては、高速道路上に存在するＤＳＲＣ装備車両１２３がまだ高速道路上を高速走行している間（例えば、ＤＳＲＣ装備車両１２３がまさに高速道路を出てドライブスルー店舗１５０を含む支線道路にアクセスする前）の時間であり得る。
【０１０７】
いくつかの実装形態では、待ち時間データ１９７に基づいて行われる助言は、ドライブスルー店舗１５０への経路案内を要求するドライバーの選択によってトリガされる場合がある。
【０１０８】
動作環境１１１を含む実装形態は、有利なことに、待ち時間サーバ１０３などのサーバ、またはサーバに関連する費用もしくは時間を必要としない場合がある。これらの実装形態は、任意のＤＳＲＣ装備車両１２３からの任意のＢＳＭデータ１９５を利用することができるため、新しい標準化も必要としない場合がある。
【０１０９】
次に図１Ｃを参照すると、いくつかの実装形態による、路側サービス推定システム１９９（例えば、ネットワーク装備車両１２１Ａ、１２１Ｂ、１２１Ｃの各々のための、それぞれ、第１の路側サービス推定システム１９９Ａ、第２の路側サービス推定システム１９９Ｂ、および第３の路側サービス推定システム１９９Ｃ）を含む、複数のネットワーク装備車両１２１Ａ、１２１Ｂ、１２１Ｃについての例示的な動作環境１１２を示すブロック図が描写されている。
【０１１０】
図１Ｃに描写された動作環境１１２は、図１Ｂの動作環境１１１について上述された構成要素と同様に、第１の車線セット１０９、第２の車線セット１０７、ドライブスルー１９１、ドライブスルー入口１１４、ドライブスルー店舗１５０、第１の車両１２２Ａ、第２の車両１２２Ｂ、および第３の車両１２２Ｃを含む。これらの構成要素は図１Ｂを参照して上述されたので、それらの説明はここでは繰り返さない。
【０１１１】
本例では、動作環境１１２は、ネットワーク１０５および待ち時間サーバ１０３を含む。これらの構成要素は図１Ａを参照して上述されたので、それらの説明はここでは繰り返さない。
【０１１２】
いくつかの実装形態では、動作環境１１２は、第１のネットワーク装備車両１２１Ａ、第２のネットワーク装備車両１２１Ｂ、第３のネットワーク装備車両１２１Ｃのうちの１つまたは複数を含む。動作環境１１２のこれらの構成要素は、総称して「ネットワーク装備車両１２１」と呼ばれるか、または個別に「ネットワーク装備車両１２１」、もしくは「第１のネットワーク装備車両１２１Ａ」、「第２のネットワーク装備車両１２１Ｂ」、および「第３のネットワーク装備車両１２１Ｃ」と呼ばれる場合がある。
【０１１３】
ネットワーク装備車両１２１は、ネットワーク１０５とワイヤレス通信することが可能であり、路側サービス推定システム１９９を含む任意の車両である。いくつかの実装形態では、ネットワーク装備車両１２１は、図２を参照して下記に記載される通信ユニット２４５、および本明細書に記載された路側サービス推定システム１９９を含む任意の車両である。いくつかの実装形態では、ネットワーク装備車両１２１のうちの１つまたは複数は、ＤＳＲＣ装備であるか、または３８７号出願に記載された全二重調整システムを含む場合がある。いくつかの実装形態では、第１のネットワーク装備車両１２１Ａは第１の路側サービス推定システム１９９Ａを含む場合があり、第２のネットワーク装備車両１２１Ｂ
は第２の路側サービス推定システム１９９Ｂを含む場合があり、第３のネットワーク装備車両１２１Ｃは第３の路側サービス推定システム１９９Ｃを含む場合がある。
【０１１４】
動作環境１１２は、車両がＤＳＲＣ装備であることを必要とせず、車両によって動作可能な、路側サービス推定システム１９９の１つまたは複数の実装形態を含む。いくつかの実装形態では、ネットワーク装備車両１２１のうちの１つまたは複数は、ＤＳＲＣ装備であるか、または３８７号出願に記載された全二重調整システムを含む場合があるが、他のネットワーク装備車両１２１はＤＳＲＣ装備ではなく、全二重調整システムを含まない。
【０１１５】
第１のネットワーク装備車両１２１Ａは、ネットワーク１０５を介して待ち時間サーバ１０３にワイヤレスメッセージを送信する。ワイヤレスメッセージは、第１のネットワーク装備車両１２１Ａについての経路履歴データ１９６を含んでもよい。次いで、待ち時間サーバ１０３は、待ち時間データ１３３を特定する。待ち時間サーバ１０３は、ネットワーク１０５を介して、第２のネットワーク装備車両１２１Ｂまたは第３のネットワーク装備車両１２１Ｃに、待ち時間データ１３３を送信する。
【０１１６】
いくつかの実装形態では、第１のネットワーク装備車両１２１Ａは、センサデータを収集する。第１のネットワーク装備車両１２１Ａは、センサデータに基づいて経路履歴データ１９６を構築することができる。
【０１１７】
第１のネットワーク装備車両１２１Ａは、任意のワイヤレスネットワーク（例えば、３Ｇ、４Ｇ、ＬＴＥ、ドライブスルー店舗１５０のワイヤレスルータ経由のネットワーク１０５へのＷｉ−Ｆｉ（登録商標）接続など）を介して、待ち時間サーバ１０３に経路履歴データ１９６を送信することができる。
【０１１８】
いくつかの実装形態では、待ち時間サーバ１０３は、経路履歴データ１９６を受信する。待ち時間サーバ１０３は、経路履歴データ１９６に基づいてドライブスルー店舗１５０についての待ち時間データ１３３を特定する。待ち時間データ１３３は、あらかじめ設定された期間の間、ドライブスルー店舗１５０向けに有効であり得る。待ち時間サーバ１０３は、ネットワーク１０５を介して、第２のネットワーク装備車両１２１Ｂまたは第３のネットワーク装備車両１２１Ｃに、待ち時間データ１３３をワイヤレス送信する。
【０１１９】
第２のネットワーク装備車両１２１Ｂの第２の路側サービス推定システム１９９Ｂは、ネットワーク１０５を介して待ち時間データ１３３を受信する。また、第２の路側サービス推定システム１９９Ｂは、ネットワーク１０５を介して受信された待ち時間データ１３３に基づいて、第２のネットワーク装備車両１２１Ｂのドライバーに助言を提供する。助言は、ドライバーがドライブスルー１９１に入ることを選んだ場合、ドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかを記述したものである。
【０１２０】
第３のネットワーク装備車両１２１Ｃの第３の路側サービス推定システム１９９Ｃは、ネットワーク１０５を介して待ち時間データ１３３を受信する。また、第３の路側サービス推定システム１９９Ｃは、ネットワーク１０５を介して受信された待ち時間データ１３３に基づいて、第３のネットワーク装備車両１２１Ｃのドライバーに助言を提供する。助言は、ドライバーがドライブスルー１９１に入ることを選んだ場合、ドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかを記述したものである。
【０１２１】
いくつかの実装形態では、ネットワーク装備車両１２１は、同じメーカー製であり得るし、その結果、このメーカーのネットワーク装備車両１２１のみが、路側サービス推定シ
ステム１９９または待ち時間サーバ１０３の機能から恩恵を受けることができる。
【０１２２】
いくつかの実装形態では、ネットワーク装備車両１２１のうちの１つまたは複数は、ナビゲーションシステムを含む。ネットワーク装備車両１２１のドライバーは、１つまたは複数のドライブスルー店舗１５０についてのナビゲーション選択肢を要求することができる。例えば、ドライバーは、１つまたは複数のドライブスルー店舗１５０についての選択肢を要求することができ、ナビゲーションシステムは選択肢を検索することができる。
ナビゲーションシステムは、選択肢ごとに、ドライブスルー店舗１５０の名前、ネットワーク装備車両１２１の現在位置からドライブスルー店舗１５０の位置までの距離、ドライブスルー店舗１５０のドライブスルーの中で待つ間の待ち時間の推定値を記述した助言のうちの１つまたは複数を、ネットワーク装備車両１２１のディスプレイに表示させることができる。
ナビゲーションシステムは、この情報を記述するリスト（または他の何らかのデータ構造）をドライバーに提供する。助言は、これらのドライブスルー店舗１５０に存在する１つまたは複数のネットワーク装備車両１２１またはＤＳＲＣ装備車両１２３の経路履歴データ１９６に基づいてもよい。このようにして、ドライバーは、有利なことに、選択されたドライブスルー店舗１５０に存在するか、または存在していた実際のネットワーク装備車両１２１またはＤＳＲＣ装備車両１２３の経路履歴データ１９６に基づいて、自分の待ち時間がどの程度になるかというナレッジを用いて、選択肢（すなわち、どのドライブスルー店舗１５０にナビゲートしたいか）を選択することができる。次いで、ナビゲーションシステムは、選択されたドライブスルー店舗１５０へのナビゲーション指示、および、場合によっては、当該ドライブスルー店舗１５０にナビゲートしながら、選択されたドライブスルー店舗についての推定待ち時間の記述を更新することができる。
【０１２３】
次に図１Ｄを参照すると、いくつかの実装形態による、路側サービス推定システム１９９（例えば、ＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃの各々のための、それぞれ、第１の路側サービス推定システム１９９Ａ、第２の路側サービス推定システム１９９Ｂ、および第３の路側サービス推定システム１９９Ｃ）を含む、複数のＤＳＲＣ装備車両１２３Ａ、１２３Ｂ、１２３Ｃについての例示的な動作環境１１３を示すブロック図が描写されている。
【０１２４】
本例において、待ち時間推定システム１９８は、待ち時間推定システム１９８を実装するＤＳＲＣ装備の路側装置（ＲＳＵ）に含まれる。待ち時間推定システム１９８は、潜在顧客へのサービスとしてドライブスルー店舗１５０によって所有、管理、または操作される場合があり、その結果、潜在顧客は、ドライブスルー１９１の中の待ち時間の推定値を知ることができる。
【０１２５】
第１のＤＳＲＣ装備車両１２３Ａは、第１のＤＳＲＣ装備車両１２３Ａについての経路履歴データ１９６を含むワイヤレスメッセージを待ち時間推定システム１９８に送信する。
【０１２６】
いくつかの実装形態では、待ち時間推定システム１９８は、経路履歴データ１３１または待ち時間データ１３３のうちの１つまたは複数を含むワイヤレスメッセージを、第２のＤＳＲＣ装備車両１２３Ｂまたは第３のＤＳＲＣ装備車両１２３Ｃに送信する。場合によっては、ワイヤレスメッセージは、ドライブスルー店舗１５０についての広告を記述するデータを含んでもよい。例えば、広告は、ドライブスルー店舗によって提供されるサービスのメニューを記述するデータを含んでもよい。広告は、ドライブスルー店舗１５０に対するオファーを記述することもできる。オファーは、長い待ち時間に対応する経路履歴データ１３１または待ち時間データ１３３によってトリガされる場合がある。例えば、オファーは、サービスを受けるための推定待ち時間が通常よりも長いか、または顧客が通常受
け入れるとドライブスルー店舗１５０が考えるよりも長い場合でも、ドライブスルー１９１に入るようにドライバーを促すように構成することができる。
【０１２７】
いくつかの実装形態では、ワイヤレスメッセージは、ＤＳＲＣ、３Ｇ、４Ｇ、ＬＴＥ、Ｗｉ−Ｆｉ（登録商標）、全二重ワイヤレスメッセージングなどを介して通信することができる。例えば、待ち時間推定システム１９８および第２のＤＳＲＣ装備車両１２３Ｂまたは第３のＤＳＲＣ装備車両１２３Ｃのうちの１つまたは複数は、全二重調整システムを含む場合がある。
【０１２８】
次に図２を参照すると、いくつかの実装形態による、路側サービス推定システム１９９を含む例示的なコンピュータシステム２００を示すブロック図が描写されている。
【０１２９】
いくつかの実装形態では、コンピュータシステム２００は、図３Ａおよび図３Ｂを参照して下記に記載される方法３００または方法３９９の１つまたは複数のステップを実施するようにプログラムされた、専用コンピュータシステムである。
【０１３０】
いくつかの実装形態では、コンピュータシステム２００には、ＤＳＲＣ装備車両１２３、ネットワーク装備車両１２１、または路側サービス推定システム１９９を含む任意の車両が含まれる。
【０１３１】
いくつかの実装形態では、コンピュータシステム２００には、ＤＳＲＣ装備車両１２３の搭載車両コンピュータが含まれる。いくつかの実装形態では、コンピュータシステム２００には、ＤＳＲＣ装備車両１２３のエンジン制御ユニット、ヘッドユニット、または他の何らかのプロセッサベースコンピューティングデバイスが含まれる。
【０１３２】
コンピュータシステム２００は、路側サービス推定システム１９９、プロセッサ２２５、通信ユニット２４５、ＤＳＲＣモジュール１９０、センサセット１８２、ＤＳＲＣ準拠ＧＰＳユニット１７０、ストレージ２４１、およびメモリ２２７のうちの１つまたは複数を含む場合がある。コンピュータシステム２００の構成要素は、バス２２０によって通信可能に結合される。
【０１３３】
図示された実装形態では、プロセッサ２２５は、信号線２３８を介してバス２２０に通信可能に結合される。通信ユニット２４５は、信号線２４６を介してバス２２０に通信可能に結合される。ＤＳＲＣモジュール１９０は、信号線２４７を介してバス２２０に通信可能に結合される。センサセット１８２は、信号線２４８を介してバス２２０に通信可能に結合される。ＤＳＲＣ準拠ＧＰＳユニット１７０は、信号線２４９を介してバス２２０に通信可能に結合される。ストレージ２４１は、信号線２４２を介してバス２２０に通信可能に結合される。メモリ２２７は、信号線２４４を介してバス２２０に通信可能に結合される。
【０１３４】
ＤＳＲＣモジュール１９０、センサセット１８２、およびＤＳＲＣ準拠ＧＰＳユニット１７０は図１Ａを参照して上述されたので、それらの説明はここでは繰り返さない。
【０１３５】
プロセッサ２２５は、算術論理演算ユニット、マイクロプロセッサ、汎用コントローラ、または、計算を実行し、ディスプレイデバイスに電子表示信号を供給する他の何らかのプロセッサアレイを含む。プロセッサ２２５は、データ信号を処理し、複合命令セットコンピュータ（ＣＩＳＣ）アーキテクチャ、縮小命令セットコンピュータ（ＲＩＳＣ）アーキテクチャ、または命令セットの組合せを実装するアーキテクチャを含む、様々なコンピューティングアーキテクチャを含んでもよい。図２は単一のプロセッサ２２５を含むが、複数のプロセッサが含まれる場合がある。他のプロセッサ、オペレーティングシステム、
センサ、ディスプレイ、および物理構成も考えられる。
【０１３６】
メモリ２２７は、プロセッサ２２５によって実行され得る命令またはデータを記憶する。命令またはデータは、本明細書に記載された技法を実行するためのコードを含む。メモリ２２７は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）デバイス、スタティックランダムアクセスメモリ（ＳＲＡＭ）デバイス、フラッシュメモリ、または他の何らかのメモリデバイスであり得る。いくつかの実装形態では、メモリ２２７はまた、不揮発性メモリまたは同様の永続的なストレージデバイス、および、ハードディスクドライブ、フロッピーディスクドライブ、ＣＤ−ＲＯＭデバイス、ＤＶＤ−ＲＯＭデバイス、ＤＶＤ−ＲＡＭデバイス、ＤＶＤ−ＲＷデバイス、フラッシュメモリデバイス、またはより永続的に情報を記憶するための他の何らかのマスストレージデバイスを含む媒体を含む。
【０１３７】
図２に示されたように、メモリ２２７は、ＤＳＲＣデータ１９４、ＢＳＭデータ１９５、経路履歴データ１９６、待ち時間データ１９７、センサデータ２９６、およびＧＰＳデータ２９７のうちの１つまたは複数を記憶する。ＤＳＲＣデータ１９４、ＢＳＭデータ１９５、経路履歴データ１９６、および待ち時間データ１９７は図１Ａ〜図１Ｄを参照して上述されたので、これらの説明はここでは繰り返さない。
【０１３８】
センサデータ２９６は、センサセット１８２の１つまたは複数のセンサによって収集された１つまたは複数の物理的測定値を記述するデータである。
【０１３９】
ＧＰＳデータ２９７は、ＤＳＲＣ準拠ＧＰＳユニット１７０によって受信、作成、または供給される位置データである。
【０１４０】
ネットワーク１０５または通信チャネルは、ＤＳＲＣ通信チャネル、Ｗｉ−Ｆｉ（登録商標）ネットワーク、モバイルネットワーク（３Ｇ、４Ｇ、ＬＴＥ、５Ｇ）、全二重通信チャネル、または任意の他のワイヤレスネットワークもしくは通信チャネルのうちの１つまたは複数を含む場合がある。通信ユニット２４５は、ネットワーク１０５または別の通信チャネルにデータを送信し、ネットワーク１０５または別の通信チャネルからデータを受信する。ＤＳＲＣモジュール１９０は、通信ユニット２４５の構成要素であってもよい。例えば、通信ユニット２４５は、ＤＳＲＣトランシーバ、ＤＳＲＣ受信機、およびコンピュータシステム２００をＤＳＲＣ対応デバイスにするために必要な他のハードウェアまたはソフトウェアを含んでもよい。
【０１４１】
いくつかの実装形態では、通信ユニット２４５は、ネットワーク１０５または別の通信チャネルへの直接物理接続用のポートを含む。例えば、通信ユニット２４５は、ネットワーク１０５との有線通信用のＵＳＢ、ＳＤ、ＣＡＴ−５、または同様のポートを含む。いくつかの実装形態では、通信ユニット２４５は、ネットワーク１０５とデータを交換するためのワイヤレストランシーバ、または、ＩＥＥＥ８０２．１１、ＩＥＥＥ８０２．１６、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＥＮ  ＩＳＯ１４９０６：２００４電子料金徴収−アプリケーションインターフェース、ＥＮ１２２５３：２００４専用狭域通信−５．８ＧＨｚにおいてマイクロ波を使用する物理層（レビュー）、ＥＮ１２７９５：２００２専用狭域通信（ＤＳＲＣ）−ＤＳＲＣデータリンク層、媒体アクセスおよび論理リンク制御（レビュー）、ＥＮ１２８３４：２００２専用狭域通信−アプリケーション層（レビュー）、ＥＮ１３３７２：２００４専用狭域通信（ＤＳＲＣ）−ＲＴＴＴアプリケーション用ＤＳＲＣプロファイル（レビュー）、３８７号出願に記載された通信方法、もしくは別の適切なワイヤレス通信方法を含む、１つもしくは複数のワイヤレス通信方法を使用する他の通信チャネルを含む。
【０１４２】
いくつかの実装形態では、通信ユニット２４５は、ショートメッセージングサービス（
ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、直接データ接続、ＷＡＰ、電子メール、または別の適切なタイプの電子通信を介して、セルラー通信ネットワーク上でデータを送受信するためのセルラー通信トランシーバを含む。いくつかの実装形態では、通信ユニット２４５は、有線ポートおよびワイヤレストランシーバを含む。通信ユニット２４５はまた、ＴＣＰ／ＩＰ、ＨＴＴＰ、ＨＴＴＰＳ、およびＳＭＴＰ、ミリメートル波、ＤＳＲＣなどを含む標準ネットワークプロトコルを使用して、ファイルまたはメディアオブジェクトを配信するための、ネットワーク１０５への他の従来の接続を提供する。
【０１４３】
ストレージ２４１は、本明細書に記載された機能を実現するためのデータを記憶する非一時的記憶媒体である。ストレージ２４１は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）デバイス、スタティックランダムアクセスメモリ（ＳＲＡＭ）デバイス、フラッシュメモリ、または他の何らかのメモリデバイスであり得る。いくつかの実装形態では、ストレージ２４１はまた、不揮発性メモリまたは同様の永続的なストレージデバイス、および、ハードディスクドライブ、フロッピーディスクドライブ、ＣＤ−ＲＯＭデバイス、ＤＶＤ−ＲＯＭデバイス、ＤＶＤ−ＲＡＭデバイス、ＤＶＤ−ＲＷデバイス、フラッシュメモリデバイス、またはより永続的に情報を記憶するための他の何らかのマスストレージデバイスを含む媒体を含む。
【０１４４】
図２に示された図示された実装形態では、路側サービス推定システム１９９は、通信モジュール２０２と、センサモジュール２０４と、経路履歴モジュール１８０と、助言モジュール２０６を含む。路側サービス推定システム１９９のこれらの構成要素は、バス２２０を介して互いに通信可能に結合される。いくつかの実装形態では、路側サービス推定システム１９９の構成要素は、単一のサーバまたはデバイスに記憶することができる。いくつかの他の実装形態では、路側サービス推定システム１９９の構成要素は、複数のサーバまたはデバイスにまたがって分散し記憶することができる。
【０１４５】
通信モジュール２０２は、路側サービス推定システム１９９とコンピュータシステム２００の他の構成要素との間の通信を処理するためのルーチンを含むソフトウェアである。いくつかの実装形態では、通信モジュール２０２は、路側サービス推定システム１９９とコンピュータシステム２００の他の構成要素との間の通信を処理するための下記に記載される機能を実現するために、プロセッサ２２５によって実行される１組の命令である。いくつかの実装形態では、通信モジュール２０２は、コンピュータシステム２００のメモリ２２７に記憶することができ、プロセッサ２２５によってアクセス可能かつ実行可能である。通信モジュール２０２は、信号線２２２を介して、プロセッサ２２５およびコンピュータシステム２００の他の構成要素との協働および通信に適合することができる。
【０１４６】
通信モジュール２０２は、通信ユニット２４５を介して、コンピュータシステム２００の１つもしくは複数の構成要素またはネットワーク１０５との間でデータを送受信する。例えば、通信モジュール２０２は、通信ユニット２４５を介して、ＤＳＲＣデータ１９４、ＢＳＭデータ１９５、経路履歴データ１９６、待ち時間データ１９７、センサデータ２９６、およびＧＰＳデータ２９７のうちの１つまたは複数を受信する。
【０１４７】
いくつかの実装形態では、通信モジュール２０２は、路側サービス推定システム１９９の構成要素（または例示的な動作環境１００、１１１、１１２、１１３のうちの１つもしくは複数）からデータを受信し、ストレージ２４１およびメモリ２２７のうちの１つまたは複数にデータを記憶させる。例えば、通信モジュール２０２は、経路履歴モジュール１８０から経路履歴データ１９６を受信し、メモリ２２７に経路履歴データ１９６を記憶させる。別の例では、通信モジュール２０２は、ＤＳＲＣ準拠ＧＰＳユニット１７０からＧＰＳデータ２９７を受信し、メモリ２２７にＧＰＳデータ２９７を記憶させることができ
る。
【０１４８】
いくつかの実装形態では、通信モジュール２０２は、路側サービス推定システム１９９の構成要素間の通信を処理する。例えば、通信モジュール２０２は、センサモジュール２０４と経路履歴モジュール１８０との間の通信を処理する。
【０１４９】
センサモジュール２０４は、センサセット１８２に含まれるセンサのうちの１つまたは複数を使用してセンサデータ２９６を作成するためのルーチンを含むソフトウェアである。例えば、センサモジュール２０４は、プロセッサ２２５によって実行された場合に、コンピュータシステム２００（例えば、ＤＳＲＣ装備車両１２３、ネットワーク装備車両１２１、または路側サービス推定システム１９９を含む任意の車両）に近接する物理的環境の測定値を記録し、コンピュータシステム２００の経路履歴または軌跡を識別するように、センサセット１８２に含まれるセンサのうちの１つまたは複数をプロセッサ２２５に動作させるコードおよびルーチンである。
【０１５０】
いくつかの実装形態では、センサモジュール２０４は、センサセット１８２の測定値を記述するセンサデータ２９６を作成する。センサモジュール２０４は、センサデータ２９６をメモリ２２７に記憶させる。いくつかの実装形態では、センサモジュール２０４は、コンピュータシステム２００のメモリ２２７に記憶することができ、プロセッサ２２５によってアクセスかつ実行可能である。センサモジュール２０４は、信号線２２４を介して、プロセッサ２２５およびコンピュータシステム２００の他の構成要素との協働および通信に適合することができる。
【０１５１】
経路履歴モジュール１８０は図１Ａ〜図１Ｄを参照して上述されたので、この説明はここでは繰り返さない。経路履歴モジュール１８０は、センサデータ２９６を分析して、コンピュータシステム２００の経路または軌跡を特定する。経路履歴モジュール１８０は、ある時間期間にわたってドライブスルー内のコンピュータシステム２００の位置を追跡して、ドライブスルー内のコンピュータシステム２００の移動速度を特定する。例えば、経路履歴モジュール１８０は、既知の期間にわたってドライブスルー内でコンピュータシステム２００がどれだけの距離を移動したかを特定する。経路履歴モジュール１８０は、センサデータ２９６に基づいて経路履歴データ１９６を作成する。
【０１５２】
いくつかの実装形態では、経路履歴モジュール１８０は、ネットワーク１０５またはＤＳＲＣ準拠ＧＰＳユニット１７０から取得できる衛星データに基づいて、ドライブスルーの長さを特定する。衛星データは、画像またはドライブスルーの長さを記述する他の情報を含んでもよい。経路履歴モジュール１８０は、ドライブスルーの長さおよびドライブスルー内のコンピュータシステム２００についての移動速度を用いて、ドライブスルー内のコンピュータシステム２００の前に何台の車両がいるかの推定値、またはドライブスルー内のコンピュータシステム２００の後ろに何台の車両がいるかの推定値を決定する。いくつかの実装形態では、センサデータ２９６は、ドライブスルーの長さ、ドライブスルー内のコンピュータシステム２００の前に何台の車両がいるかの推定値、およびドライブスルー内のコンピュータシステム２００の後ろに何台の車両がいるかの推定値のうちの１つまたは複数を決定するために、経路履歴モジュール１８０によって使用される画像を含む。このデータはメモリ２２７に記憶することができる。
【０１５３】
いくつかの実装形態では、経路履歴モジュール１８０は、経路履歴データ１９６を含むワイヤレスメッセージを構築する。経路履歴モジュール１８０は、通信ユニット２４５またはＤＳＲＣモジュール１９０に、ワイヤレスメッセージを送信またはブロードキャストさせる。
【０１５４】
いくつかの実装形態では、経路履歴モジュール１８０は、コンピュータシステム２００のメモリ２２７に記憶することができ、プロセッサ２２５によってアクセス可能かつ実行可能である。経路履歴モジュール１８０は、信号線２８０を介して、プロセッサ２２５およびコンピュータシステム２００の他の構成要素との協働および通信に適合することができる。
【０１５５】
助言モジュール２０６は、経路履歴データ１９６に基づいて待ち時間データ１９７を作成するためのルーチンを含むソフトウェアである。
【０１５６】
いくつかの実装形態では、助言モジュール２０６は、コンピュータシステム２００のユーザ（例えば、ＤＳＲＣ装備車両１２３またはネットワーク装備車両１２１のドライバー）がドライブスルー店舗１５０から路側サービスを受けるためにどれだけの時間がかかるかの推定値を含んだ助言を作成することができる。助言は、モニタ上にグラフィカルユーザインターフェースとして表示されるか、または１つもしくは複数のスピーカを介してユーザに提供されるオーディオとして提供されてもよい。いくつかの実装形態では、助言モジュール２０６は、コンピュータシステム２００のメモリ２２７に記憶することができ、プロセッサ２２５によってアクセス可能かつ実行可能である。助言モジュール２０６は、信号線２２６を介して、プロセッサ２２５およびコンピュータシステム２００の他の構成要素との協働および通信に適合することができる。
【０１５７】
図３Ａは、いくつかの実装形態による、路側サービス推定値を含む助言を提供するための例示的な方法３００のフローチャートである。方法３００について本明細書に記載されるステップのうちの１つまたは複数は、１つまたは複数の路側サービス推定システムによって実行することができる。
【０１５８】
ステップ３０１において、第１のＤＳＲＣ装備車両がセンサデータを収集する。センサデータは、第１のＤＳＲＣ装備車両についての経路履歴データを構築するために必要とされるすべての情報を記述することができる。センサデータは、１つまたは複数の時点におけるＤＳＲＣ装備車両の位置を記述することができる。
【０１５９】
ステップ３０３において、第１のＤＳＲＣ装備車両が、センサデータに基づいて経路履歴データを構築する。
【０１６０】
ステップ３０５において、第１のＤＳＲＣ装備車両が、経路履歴データを含むようにＢＳＭデータを更新する。
【０１６１】
ステップ３０７において、第１のＤＳＲＣ装備車両が、経路履歴データを含むワイヤレスメッセージを送信またはブロードキャストする。ワイヤレスメッセージは、第２のＤＳＲＣ装備車両および第３のＤＳＲＣ装備車両のうちの１つまたは複数に送信またはブロードキャストされる。
【０１６２】
ステップ３０９において、第２のＤＳＲＣ装備車両または第３のＤＳＲＣ装備車両が、第１のＤＳＲＣ装備車両についての経路履歴データに基づいて、待ち時間データを特定する。
【０１６３】
ステップ３１１において、第２のＤＳＲＣ装備車両または第３のＤＳＲＣ装備車両が、それらのドライバーに助言を提供する。助言は、第１のＤＳＲＣ装備車両に関連付けられたドライブスルー店舗からドライバーが路側サービスを受けるためにどれだけの時間がかかるかを記述することができる。第１のＤＳＲＣ装備車両は、現時点または少し前の時点において、ドライブスルー店舗のドライブスルー内に存在する。
【０１６４】
図３Ｂは、いくつかの実装形態による、路側サービス推定値を含む助言を提供するための例示的な方法３９９のフローチャートである。方法３９９について本明細書に記載されるステップのうちの１つまたは複数は、１つまたは複数の路側サービス推定システムによって実行することができる。
【０１６５】
ステップ３１３において、第１のＤＳＲＣ装備車両がセンサデータを収集する。センサデータは、第１のＤＳＲＣ装備車両についての経路履歴データを構築するために必要とされるすべての情報を記述することができる。センサデータは、１つまたは複数の時点におけるＤＳＲＣ装備車両の位置を記述することができる。第１のＤＳＲＣ装備車両は、ドライブスルー店舗のドライブスルー内に存在する可能性がある。
【０１６６】
ステップ３１５において、第１のＤＳＲＣ装備車両が、センサデータに基づいて経路履歴データを構築する。
【０１６７】
ステップ３１７において、第１のＤＳＲＣ装備車両が、経路履歴データに基づいて、ドライブスルー店舗に関連する待ち時間データを特定する。
【０１６８】
ステップ３１９において、第１のＤＳＲＣ装備車両が、経路履歴データまたは待ち時間データを含むようにＢＳＭデータを更新する。
【０１６９】
ステップ３２１において、第１のＤＳＲＣ装備車両が、経路履歴データまたは待ち時間データを含むワイヤレスメッセージを送信またはブロードキャストする。ワイヤレスメッセージは、第２のＤＳＲＣ装備車両および第３のＤＳＲＣ装備車両のうちの１つまたは複数に送信またはブロードキャストされる。
【０１７０】
ステップ３２３において、第２のＤＳＲＣ装備車両または第３のＤＳＲＣ装備車両が、第１のＤＳＲＣ装備車両についての特定された待ち時間データまたは経路履歴データを受信する。
【０１７１】
ステップ３２５において、第２のＤＳＲＣ装備車両または第３のＤＳＲＣ装備車両が、それらのドライバーに助言を提供する。助言は、第１のＤＳＲＣ装備車両に関連付けられたドライブスルー店舗からドライバーが路側サービスを受けるためにどれだけの時間がかかるかを記述することができる。第１のＤＳＲＣ装備車両は、現時点または少し前の時点において、ドライブスルー店舗のドライブスルー内に存在する可能性がある。
【０１７２】
次に図４Ａを参照すると、いくつかの実装形態による、ＢＳＭデータ１９５の一例を示すブロック図が描写されている。
【０１７３】
ＢＳＭを送信するための一定の間隔は、ユーザが設定可能である。いくつかの実装形態では、この間隔用のデフォルト設定は、０．１０秒ごとに、または実質的に０．１０秒ごとにＢＳＭを送信する。
【０１７４】
ＢＳＭは、５．９ＧＨｚのＤＳＲＣ帯域にわたってブロードキャストされる。ＤＳＲＣ範囲は、実質的に１，０００メートルであり得る。いくつかの実装形態では、ＤＳＲＣ範囲は、実質的に１００〜１，０００メートルの範囲を含む場合がある。
【０１７５】
次に図４Ｂを参照すると、いくつかの実装形態による、ＢＳＭデータ１９５の一例を示すブロック図が描写されている。
【０１７６】
ＢＳＭは２つのパートを含む場合がある。これらの２つのパートは、図４Ｂに示された様々なＢＳＭデータ１９５を含む場合がある。
【０１７７】
ＢＳＭデータ１９５のパート１は、車両の位置、車両の向き、車両の速度、車両の加速度、車両のハンドル角度、および車両のサイズのうちの１つまたは複数を記述することができる。
【０１７８】
ＢＳＭデータ１９５のパート２は、オプション要素のリストから得られるデータ要素の可変セットを含む。ＢＳＭのパート２に含まれるＢＳＭデータ１９５のうちのいくつかは、イベントトリガに基づいて選択される。例えば、アンチロックブレーキシステム（ＡＢＳ）が作動すると、車両のＡＢＳシステムに関係するＢＳＭデータ１９５をトリガすることができる。
【０１７９】
いくつかの実装形態では、パート２の要素のうちのいくつかは、帯域幅を節約するためにあまり頻繁には送信されない。
【０１８０】
いくつかの実装形態では、ＢＳＭに含まれるＢＳＭデータ１９５は、車道に沿って移動している車両の現在のスナップショットを含む。
【０１８１】
いくつかの実装形態では、ＢＳＭデータ１９５について上述された情報の一部またはすべては、ＤＳＲＣデータ１９４に含まれる場合がある。
【０１８２】
ＤＳＲＣ装備車両１２３、ネットワーク装備車両１２１、待ち時間サーバ１０３、および待ち時間推定システム１９８のうちの１つまたは複数は、通信デバイスであり得る。
【０１８３】
（その他の実施形態）
本出願は、３８７号出願に関連する発明と組み合わせることも可能である。
半二重通信システムでは、第２の通信デバイスにデータを送信中である第１の通信デバイスは、同時に第２のデバイスからデータを受信することができない。第２の通信デバイスが第１の通信デバイスに送信するデータを有する場合、第２の通信デバイスは、第１の通信デバイスがそのデータ送信を完了するまで待つ必要がある。半二重通信システムでは、一度に１つの通信デバイスのみがデータを送信することを許可される。
【０１８４】
規格ＩＥＥＥ８０２．１１ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）では、通信デバイスは、キャリア検知多重アクセス／衝突回避（ＣＳＭＡ／ＣＡ）媒体アクセス制御（ＭＡＣ）プロトコルに基づいて、ワイヤレスチャネルへのアクセスのために競合する場合がある。ＩＥＥＥ８０２．１１ＭＡＣプロトコルは、一度に１つの通信デバイスのみがワイヤレスチャネルを使用してデータを送信することを要求する。２つ以上の通信デバイスが同時にワイヤレスチャネルを介してデータを送信する場合、衝突が発生する。結果として、現在ワイヤレスチャネルにアクセスしている通信デバイスのみが、ワイヤレスチャネルを使用してデータを送信することができる。送信するデータを有する他の通信デバイスは、ワイヤレスチャネルを監視する必要があり、ワイヤレスチャネルが再びアイドルになると、ワイヤレスチャネルへのアクセスのために競合する場合がある。
【０１８５】
３８７号出願に記載された主題の１つの発明的態様によれば、ＤＳＲＣ装備車両１２３（およびネットワーク装備車両１２１、待ち時間サーバ１０３、または待ち時間推定システム１９８などの他の通信デバイス）は、全二重ワイヤレス通信を実装するための全二重調整システムを含む。全二重調整システムは、プロセッサ、および、実行された場合に、（第１のＤＳＲＣ装備車両１２３Ａ、第１のネットワーク装備車両１２１Ａなどの）第１の通信デバイスにおいて、（メモリ２２７に記憶されるデータの任意の組合せなどの）第
１のデータを作成して（第２のＤＳＲＣ装備車両１２３Ｂ、第２のネットワーク装備車両１２１Ｂ、待ち時間推定システム１９８などの）第２の通信デバイスに送信することと、第１の通信デバイスの半二重動作モードを全二重動作モードに切り替えて第１の通信デバイスの全二重動作モードをアクティブ化することと、ワイヤレスチャネルを使用して第１の通信デバイスから第２の通信デバイスに第１のデータの第１の部分を送信することと、第１の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第２の通信デバイスから（メモリ２２７に記憶されるデータの任意の組合せなどの）第２のデータを同時に受信しながら、第２の通信デバイスに第１のデータの残りの部分を送信することと、を全二重調整システムに行わせる命令を記憶するメモリを含む。
【０１８６】
３８７号出願に記載された主題の別の発明的態様によれば、全二重ワイヤレス通信を実装するための全二重調整システムは、プロセッサ、および、実行された場合に、ワイヤレスチャネルを介して第１の通信デバイスから（メモリ２２７に記憶されるデータの任意の組合せなどの）第１のデータの第１の部分を受信することと、第１のデータの第１の部分に基づいて、第２の通信デバイスが第１のデータの唯一の宛先であると判断することと、第２の通信デバイスが第１の通信デバイスに送信する（メモリ２２７に記憶されるデータの任意の組合せなどの）第２のデータを有すると判断することと、第１の通信デバイスが全二重通信能力を有すると判断することと、第２の通信デバイスの半二重動作モードを全二重動作モードに切り替えて第２の通信デバイスの全二重動作モードをアクティブ化することと、第２の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第１の通信デバイスから第１のデータの残りの部分を同時に受信しながら、第１の通信デバイスに第２のデータを送信することと、を全二重調整システムに行わせる命令を記憶するメモリを含む。
【０１８７】
一般に、３８７号出願に記載された主題の別の発明的態様は、第１の通信デバイスにおいて、第１のデータを作成して第２の通信デバイスに送信することと、第１の通信デバイスの半二重動作モードを全二重動作モードに切り替えて第１の通信デバイスの全二重動作モードをアクティブ化することと、ワイヤレスチャネルを使用して第１の通信デバイスから第２の通信デバイスに第１のデータの第１の部分を送信することと、第１の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第２の通信デバイスから第２のデータを同時に受信しながら、第２の通信デバイスに第１のデータの残りの部分を送信することと、を含む方法において具現化することができる。
【０１８８】
３８７号出願に記載された主題のさらに別の発明的態様は、ワイヤレスチャネルを介して第１の通信デバイスから第１のデータの第１の部分を受信することと、第１のデータの第１の部分に基づいて、第２の通信デバイスが第１のデータの唯一の宛先であると判断することと、第２の通信デバイスが第１の通信デバイスに送信する第２のデータを有すると判断することと、第１の通信デバイスが全二重通信能力を有すると判断することと、第２の通信デバイスの半二重動作モードを全二重動作モードに切り替えて第２の通信デバイスの全二重動作モードをアクティブ化することと、第２の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第１の通信デバイスから第１のデータの残りの部分を同時に受信しながら、第１の通信デバイスに第２のデータを送信することと、を含む方法において具現化することができる。
【０１８９】
３８７号出願に記載された主題の別の発明的態様は、第１の通信デバイスから第２の通信デバイスに送信する第１のデータを決定することと、共通ワイヤレスチャネルを使用して第２の通信デバイスから第２のデータを同時に受信しながら、全二重動作モードで動作する第１の通信デバイスから第２の通信デバイスに第１のデータを送信することと、を含む方法において具現化することができる。
【０１９０】
３８７号出願に記載された主題の別の発明的態様は、第２の通信デバイスにおいて、ワイヤレスチャネルを介して第１の通信デバイスから第１のデータを受信することと、第１のデータの少なくとも一部分を受信することに応答して、第２の通信デバイスから第１の通信デバイスに送信する第２のデータを決定することと、第１の通信デバイスから第１のデータを同時に受信しながら、ワイヤレスチャネルを使用して全二重動作モードで動作する第２の通信デバイスから第１の通信デバイスに第２のデータを送信することと、を含む方法において具現化することができる。
【０１９１】
３８７号出願に記載された主題の別の発明的態様は、第１の通信デバイスにおいて、第２の通信デバイスに送信する第１のデータを決定することと、第１の通信デバイスを半二重動作モードから全二重動作モードに切り替えることと、第１の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第２の通信デバイスから第２のデータを同時に受信しながら、第２の通信デバイスに第１のデータを送信することと、第１のデータの送信が完了したことの判断に応答して、第１の通信デバイスの全二重動作モードを半二重動作モードに切り替えることと、を含む方法において具現化することができる。
【０１９２】
３８７号出願に記載された主題の別の発明的態様は、第２の通信デバイスにおいて、ワイヤレスチャネルを介して第１の通信デバイスから第１のデータを受信することと、第２の通信デバイスが第１の通信デバイスに送信する第２のデータを有すると判断することと、第２の通信デバイスを半二重動作モードから全二重動作モードに切り替えることと、第２の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第１の通信デバイスから第１のデータを同時に受信しながら、第１の通信デバイスに第２のデータを送信することと、第２のデータの送信が完了したことの判断に応答して、第２の通信デバイスの全二重動作モードを半二重動作モードに切り替えることと、を含む方法において具現化することができる。
【０１９３】
他の態様は、上記その他の発明的態様のための対応する方法、システム、装置、およびコンピュータプログラム製品を含む。
【０１９４】
３８７号出願に記載の実装形態は、各々、以下の動作および特徴のうちの１つまたは複数を含む場合がある。
例えば、特徴は、第１のデータが第１のパケットを含み、第１のデータの第１の部分が第１のパケットのヘッダ部分を含むことと、
第１のデータの残りの部分が第１のパケットのペイロード部分およびトレーラ部分を含むことと、
第２の通信デバイスが第１のデータの唯一の宛先であると判断することと、
第２の通信デバイスが第１のデータの唯一の宛先であることに応答して、第１の通信デバイスの全二重動作モードをアクティブ化することと、
第１の通信デバイスおよび第２の通信デバイスがワイヤレスローカルエリアネットワーク内の通信デバイスであることと、
全二重通信能力が必要とされる規制スペクトルにおいて第１の通信デバイスが動作すると判断することと、
第１の通信デバイスに関連付けられたデバイスレジストリデータを受信することと、
デバイスレジストリデータに基づいて第１の通信デバイスが全二重通信能力を有すると判断することと、
第１のデータの第１の部分内の能力指示フィールドに基づいて第１の通信デバイスが全二重通信能力を有すると判断することと、を含み、
能力指示フィールドは、第１の通信デバイスが全二重通信能力を有するかどうかを記述するデータを含む。
【０１９５】
例えば、動作は、ワイヤレスチャネルがアイドルであると判断することと、チャネルアクセスルールに基づいて、第１の通信デバイスと第２の通信デバイスとの間のデータ通信用のワイヤレスチャネルにアクセスすることと、を含む。
【０１９６】
３８７号出願に記載の発明は、いくつかの点で特に有利である。例えば、３８７号出願の明細書に記載されたシステムは、半二重通信技術を使用するのではなく、全二重通信技術を使用して、高いスループットおよび速い通信速度を実現することが可能である。全二重通信は、車両（例えば、図１Ａ、図１Ｂ、図１Ｃ、もしくは図１Ｄで描写されたものなどの、ＤＳＲＣ装備車両１２３もしくはネットワーク装備車両１２１に設置された通信システム）、または全二重通信能力を有する他の通信デバイスの間で実施することができる。別の例では、システムは、中央コーディネータを使用しない分散方式で、通信デバイス間の通信を調整する。システムは、通信デバイスのペアを決定し、通信デバイスのペア間のデータの同時送信を調整し、その結果、通信デバイスのペアは、同じワイヤレスチャネルを使用して同時に互いにデータを送信することができる。一方、他の通信デバイスは、衝突を回避するために、そのワイヤレスチャネルを介してデータを送信することができない。３８７号出願の明細書に記載されたシステムの利点が例として提供され、システムは多数の他の利点を有する場合がある。
【０１９７】
３８７号出願は、通信デバイス間の全二重ワイヤレス通信を実施するためのシステムおよび方法を含む。全二重調整システムは、プロセッサ、および、実行された場合に、第１の通信デバイスにおいて、第１のデータを作成して第２の通信デバイスに送信することと、第１の通信デバイスの半二重動作モードを全二重動作モードに切り替えて第１の通信デバイスの全二重動作モードをアクティブ化することと、ワイヤレスチャネルを使用して第１の通信デバイスから第２の通信デバイスに第１のデータの第１の部分を送信することと、第１の通信デバイスの全二重動作モードにおいて、ワイヤレスチャネルを使用して第２の通信デバイスから第２のデータを同時に受信しながら、第２の通信デバイスに第１のデータの残りの部分を送信することと、を全二重調整システムに行わせる命令を記憶するメモリを含む。
以上に説明したような、３８７号出願に記載の通信システムを本出願と組み合わせてもよい。
【０１９８】
以上の説明では、本発明を十分に理解できるように、多くの詳細について説明する。しかしながら、各実施形態はこれらの具体的な詳細無しでも良いことは当業者にとって明らかであろう。また、説明が不明瞭になることを避けるために、構造や装置をブロック図の形式で表すこともある。たとえば、一実施形態は、ユーザインタフェースおよび特定のハードウェアとともに説明される。しかし、ここでの説明は、データおよびコマンドを受信する任意のタイプの計算装置および任意の周辺機器について適用できる。
【０１９９】
本明細書における「一実施形態」または「ある実施形態」等という用語は、その実施形態と関連づけて説明される特定の特徴・構造・性質が少なくとも本発明の一つの実施形態に含まれることを意味する。「一実施形態における」等という用語は本明細書内で複数用いられるが、これらは必ずしも同一の実施形態を示すものとは限らない。
【０２００】
以上の詳細な説明の一部は、非一時的（non-transitory）なコンピュータ可読記憶媒体に記憶されたデータビットに対する動作のアルゴリズムおよび記号的表現として提供される。これらのアルゴリズム的な説明および表現は、データ処理技術分野の当業者によって、他の当業者に対して自らの成果の本質を最も効果的に説明するために用いられるものである。なお、本明細書において（また一般に）アルゴリズムとは、所望の結果を得るための論理的な手順を意味する。処理のステップは、物理量を物理的に操作するものである。必ずしも必須ではないが、通常は、これらの量は記憶・伝送・結合・比較およびその他の
処理が可能な電気的または磁気的信号の形式を取る。通例にしたがって、これらの信号をビット・値・要素・エレメント・シンボル・キャラクタ・項・数値などとして称することが簡便である。
【０２０１】
なお、これらの用語および類似する用語はいずれも、適切な物理量と関連付いているものであり、これら物理量に対する簡易的なラベルに過ぎないということに留意する必要がある。以下の説明から明らかなように、特に断らない限りは、本明細書において「処理」「計算」「コンピュータ計算（処理）」「判断」「表示」等の用語を用いた説明は、コンピュータシステムや類似の電子的計算装置の動作および処理であって、コンピュータシステムのレジスタやメモリ内の物理的（電子的）量を、他のメモリやレジスタまたは同様の情報ストレージや通信装置、表示装置内の物理量として表される他のデータへ操作および変形する動作および処理を意味する。
【０２０２】
本発明は、本明細書で説明される動作を実行する装置にも関する。この装置は要求される目的のために特別に製造されるものであっても良いし、汎用コンピュータを用いて構成しコンピュータ内に格納されるプログラムによって選択的に実行されたり再構成されたりするものであっても良い。このようなコンピュータプログラムは、コンピュータのシステムバスに接続可能な、例えばフロッピー（登録商標）ディスク・光ディスク・ＣＤ−ＲＯＭ・ＭＯディスク・磁気ディスクなど任意のタイプのディスク、読み込み専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カード、フラッシュメモリ、光学式カード、電子的命令を格納するために適した任意のタイプの媒体などの、非一時的なコンピュータ可読記憶媒体に記憶される。
【０２０３】
発明の具体的な実施形態は、完全にハードウェアによって実現されるものでも良いし、完全にソフトウェアによって実現されるものでも良いし、ハードウェアとソフトウェアの両方によって実現されるものでも良い。好ましい実施形態は、ソフトウェアによって実現される。ここでソフトウェアとは、ファームウェア、常駐ソフトウェア、マイクロコードやその他のソフトウェアを含むものである。
【０２０４】
さらに、ある実施形態は、コンピュータが利用あるいは読み込み可能な記憶媒体からアクセス可能なコンピュータプログラムプロダクトの形態を取る。この記憶媒体は、コンピュータや任意の命令実行システムによってあるいはそれらと共に利用されるプログラムコードを提供する。コンピュータが利用あるいは読み込み可能な記憶媒体とは、命令実行システムや装置によってあるいはそれらと共に利用されるプログラムを、保持、格納、通信、伝搬および転送可能な任意の装置を指す。
【０２０５】
プログラムコードを格納・実行するために適したデータ処理システムは、システムバスを介して記憶素子に直接または間接的に接続された少なくとも１つのプロセッサを有する。記憶素子は、プログラムコードの実際の実行に際して使われるローカルメモリや、大容量記憶装置や、実行中に大容量記憶装置からデータを取得する回数を減らすためにいくつかのプログラムコードを一時的に記憶するキャッシュメモリなどを含む。
【０２０６】
入力／出力（Ｉ／Ｏ）装置は、例えばキーボード、ディスプレイ、ポインティング装置などであるが、これらはＩ／Ｏコントローラを介して直接あるいは間接的にシステムに接続される。
【０２０７】
システムにはネットワークアダプタも接続されており、これにより、私的ネットワークや公共ネットワークを介して他のデータ処理システムやリモートにあるプリンタや記憶装置に接続される。モデム、ケーブルモデム、イーサネット（登録商標）は、現在利用可能なネットワークアダプタのほんの一例である。
【０２０８】
最後に、本明細書において提示されるアルゴリズムおよび表示は特定のコンピュータや他の装置と本来的に関連するものではない。本明細書における説明にしたがったプログラムを有する種々の汎用システムを用いることができるし、また要求された処理ステップを実行するための特定用途の装置を製作することが適した場合もある。これら種々のシステムに要求される構成は、以上の説明において明らかにされる。さらに、本発明は、特定のプログラミング言語と関連づけられるものではない。本明細書で説明される本発明の内容を実装するために種々のプログラミング言語を利用できることは明らかであろう。
【０２０９】
実施形態の前述の説明は、例示と説明を目的として行われたものである。したがって、開示された実施形態が本発明の全てではないし、本発明を上記の実施形態に限定するものでもない。本発明は、上記の開示にしたがって、種々の変形が可能である。本発明の範囲は上述の実施形態に限定解釈されるべきではなく、特許請求の範囲にしたがって解釈されるべきである。本発明の技術に詳しい者であれば、本発明はその思想や本質的特徴から離れることなくその他の種々の形態で実現できることを理解できるであろう。同様に、モジュール・処理・特徴・属性・方法およびその他の本発明の態様に関する名前付けや分割方法は必須なものでものないし重要でもない。また、本発明やその特徴を実装する機構は異なる名前や分割方法や構成を備えていても構わない。さらに、当業者であれば、モジュール・処理・特徴・属性・方法およびその他の本発明の態様は、ソフトウェア、ハードウェア、ファームウェアもしくはこれらの組合せとして実装できることを理解できるであろう。また、本発明をソフトウェアとして実装する場合には、モジュールなどの各要素は、どのような様式で実装されても良い。例えば、スタンドアローンのプログラム、大きなプログラムの一部、異なる複数のプログラム、静的あるいは動的なリンクライブラリー、カーネルローダブルモジュール、デバイスドライバー、その他コンピュータプログラミングの当業者にとって既知な方式として実装することができる。さらに、本発明の実装は特定のプログラミング言語に限定されるものではないし、特定のオペレーティングシステムや環境に限定されるものでもない。以上のように、上記の本発明の説明は限定的なものではなく例示的なものであり、本発明の範囲は添付の特許請求の範囲にしたがって定められる。
【符号の説明】
【０２１０】
１００  動作環境
１０３  待ち時間サーバ
１０５  ネットワーク
１２３Ａ  ＤＳＲＣ装備車両
１２３Ｂ  ＤＳＲＣ装備車両
１３１  集約経路履歴データ
１３３  待ち時間データセット
１７０  ＤＳＲＣ準拠ＧＰＳユニット
１８０  経路履歴モジュール
１８２  センサセット
１９０  ＤＳＲＣモジュール
１９４  ＤＳＲＣデータ
１９５  ＢＳＭデータ
１９６  経路履歴データ
１９７  待ち時間データ
１９８  待ち時間推定システム
１９９  路側サービス推定システム
【図１Ａ】
0006443491.tif 000002
【図１Ｂ】
0006443491.tif 000003
【図１Ｃ】
0006443491.tif 000004
【図１Ｄ】
0006443491.tif 000005
【図２】
0006443491.tif 000006
【図３Ａ】
0006443491.tif 000007
【図３Ｂ】
0006443491.tif 000008
【図４Ａ】
0006443491.tif 000009
【図４Ｂ】
0006443491.tif 000010