JP6988935B2 - Ｖｅｈｉｃｌｅ‐ｔｏ‐Ａｎｙｔｈｉｎｇ対応の機械学習に基づく車両駐車場利用可能性予測 - Google Patents

Description

本明細書は、車両用の駐車場の利用可能性を推定することに関する。

車両の運転者および自律走行車両は、車両用の駐車場を探すことに苦労している。既存の解決策は、車両用の駐車場を探そうとする。しかし、これらの既存の解決策の問題は、駐車場が利用可能になった時点で、その駐車場が利用可能なままである期間を正確に予測できないことである。

加えて、既存の解決策では、運転者が利用可能な駐車場を探すのに十分な情報を提供することができない。これは、運転者が駐車場の物理的位置を見つけるために、駐車場に関する情報を有するディスプレイを使用することを試みることにより、論理的に困難である。これはまた、運転者がディスプレイに集中しすぎると、運転者がより多くの自動車事故に遭う可能性があるため、安全上の問題もある。

自車両のための方法の実施形態を説明する。本方法は、地理的領域における前記自車両のローミングパターンを時間の関数として記述するローミングデータをサーバに提供することを含む。本方法は、自車両が駐車する必要性を記述する要求をサーバに提供することを更に含む。本方法は、サーバから、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さと、を受信することを更に含む。

実装形態は、以下の特徴の１つまたは複数を含み得る。本方法は、利用可能な駐車場に自動的に駐車するように自車両の自律走行車両システムに指示することを更に含み得る。本方法は、自車両が利用可能な駐車場に駐車することに応答して、利用可能な駐車場がもはや利用可能ではないことをサーバに通知するｖｅｈｉｃｌｅ−ｔｏ−ｅｖｅｒｙｔｈｉｎｇ（Ｖ２Ｘ）メッセージをサーバに送信することを更に含み得る。いくつかの実施形態では、利用可能な駐車場は、（ａ）自車両からのローミングデータと、地理的領域内にすべてある遠隔車両からのローミングデータとの集約と、（ｂ）１つまたは複数の時間の長さの地理的領域において利用可能なままである１つまたは複数の空き駐車場の識別と、
に基づいて判定される。いくつかの実施形態では、サーバは、機械学習および集約されたローミングデータを使用して、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さの履歴パターンと、自車両および遠隔車両のローミングパターンが、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さにどのように対応するかと、を記述する履歴データを生成する。いくつかの実施形態では、自車両はＶｅｈｉｃｌｅ−ｔｏ−Ａｎｙｔｈｉｎｇ無線ネットワークを介して要求をサーバに送信するか、または自車両は基本安全メッセージ（ＢＳＭ）を使用して要求をブロードキャストする。本方法は、自車両の運転者によって提供される移動目的地から、自車両が移動目的地の閾値距離内にあることを判定することを更に含み得、要求をサーバに提供することは、自車両が移動目的地の閾値距離内にあることに応答して生じる。本方法は、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さと、を含むように、移動目的地に関する情報を含むユーザインターフェースを更新することを更に含み得る。

一般的な一態様は、自車両のためのシステムを含み、このシステムは、プロセッサと、コンピュータコードを記憶する非一時的メモリとを備え、このコンピュータコードは、プ
ロセッサによって実行されるとき、プロセッサに、地理的領域における前記自車両のローミングパターンを時間の関数として記述するローミングデータをサーバに提供することと、自車両が駐車する必要性を記述する要求をサーバに提供することと、サーバから、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さと、を受信することと、を生じさせる。

実装形態は、以下の特徴の１つまたは複数を含み得る。コンピュータコードは、プロセッサによって実行されるとき、更に、プロセッサに、利用可能な駐車場に自動的に駐車するように自車両の自律走行車両システムに指示させる、システム。コンピュータコードは、プロセッサによって実行されるとき、更に、プロセッサに、自車両が利用可能な駐車場に駐車することに応答して、利用可能な駐車場がもはや利用可能ではないことをサーバに通知するＶ２Ｘメッセージをサーバに送信させる、システム。いくつかの実施形態では、利用可能な駐車場は、（ａ）自車両からのローミングデータと、地理的領域内にすべてある遠隔車両からのローミングデータとの集約と、（ｂ）１つまたは複数の時間の長さの地理的領域において利用可能なままである１つまたは複数の空き駐車場の識別と、に基づいて判定される。いくつかの実施形態では、サーバは、機械学習および集約されたローミングデータを使用して、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さの履歴パターンと、自車両および遠隔車両のローミングパターンが、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さにどのように対応するかと、を記述する履歴データを生成する。いくつかの実施形態では、自車両はＶｅｈｉｃｌｅ−ｔｏ−Ａｎｙｔｈｉｎｇ無線ネットワークを介して要求をサーバに送信するか、または自車両はＢＳＭを使用して要求をブロードキャストする。いくつかの実施形態では、コンピュータコードは、プロセッサによって実行されるとき、更に、プロセッサに、自車両の運転者によって提供される移動目的地から、自車両が移動目的地の閾値距離内にあることを判定させ、要求をサーバに提供することは、自車両が移動目的地の閾値距離内にあることに応答して生じる。いくつかの実施形態では、コンピュータコードは、プロセッサによって実行されるとき、更に、プロセッサに、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さと、を含むように、移動目的地に関する情報を含むユーザインターフェースを更新させる。

一般的な一態様は、コンピュータ実行可能コードを記憶する非一時的メモリを備えるコンピュータプログラム製品を含み、このコンピュータ実行可能コードは、プロセッサによって実行されるとき、プロセッサに、地理的領域における前記自車両のローミングパターンを時間の関数として記述するローミングデータをサーバに提供することと、自車両が駐車する必要性を記述する要求をサーバに提供することと、サーバから、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さと、を受信することと、を生じさせる。

実装形態は、以下の特徴の１つまたは複数を含み得る。コンピュータ実行可能コードは、更に、プロセッサに、利用可能な駐車場に自動的に駐車するように自車両の自律走行車両システムに指示させる、コンピュータプログラム製品。コンピュータ実行可能コードは、更に、プロセッサに、自車両が利用可能な駐車場に駐車することに応答して、利用可能な駐車場がもはや利用可能ではないことをサーバに通知するｖｅｈｉｃｌｅ−ｔｏ−ｅｖｅｒｙｔｈｉｎｇ（Ｖ２Ｘ）メッセージをサーバに送信させる、コンピュータプログラム製品。いくつかの実施形態では、利用可能な駐車場は、（ａ）自車両からのローミングデータと、地理的領域内にすべてある遠隔車両からのローミングデータとの集約と、（ｂ）１つまたは複数の時間の長さの地理的領域において利用可能なままである１つまたは複数の空き駐車場の識別と、に基づいて判定される。

既存の解決策に対する本明細書に記載の位置アプリケーションの少なくとも１つの改良
点は、駐車場が利用可能になった時点で、駐車場が利用可能なままである期間を、近くの車両の現在のローミングパターンと過去のローミングパターンとの間の相関関係に基づいて推定することを含む。位置アプリケーションは、利用可能な駐車場と、駐車場が利用可能なままである期間の推定値とを運転者および自律走行運転システムに通知する。既存のシステムは、駐車場が利用可能なままである期間の類似の推定値を含んでいない。車両が自律走行運転システムを含む実施形態では、自律走行運転システムは、利用可能な駐車場に自動的に駐車し得る。

本明細書に記載の位置アプリケーションの別の改良点は、運転者が車両を運転する実施形態では、位置アプリケーションが運転者を利用可能な駐車場にナビゲートするのに役立つユーザインターフェースを生成することである。

このユーザインターフェースは、混乱を減らすのに役立ち、車両の安全性を改善する。

本開示は、例として示されており、同様の要素を参照するために同様の参照番号が使用される添付図面の図において限定するものではない。

いくつかの実施形態に係る位置アプリケーションのための例示的な動作環境を示すブロック図である。

いくつかの実施形態に係る位置アプリケーションのための例示的なコンピュータシステムを示すブロック図である。

いくつかの実施形態に係る推定される利用可能性の長さを有する利用可能な駐車場を示す例示的なユーザインターフェースである。

いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための例示的な方法のフローチャートを示す。

いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための別の例示的な方法のフローチャートを示す。

利用可能な駐車場への近接度およびタイミングに基づいて利用可能な駐車場を得るための例示的な方法のフローチャートを示す。

いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための例示的な方法のフローチャートを示す。 いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための例示的な方法のフローチャートを示す。

いくつかの実施形態に係る駐車場の利用可能性について運転者に通知するための例示的な方法のフローチャートを示す。 いくつかの実施形態に係る駐車場の利用可能性について運転者に通知するための例示的な方法のフローチャートを示す。

次に、接続車両にインストールされた位置アプリケーションの実施形態を説明する。いくつかの実施形態では、自車両は、ローミングデータをサーバに提供する位置アプリケーションを含む。ローミングデータは、地理的領域における自車両のローミングパターンを
時間関数として記述する。ローミングデータはまた、遠隔車両のローミングパターンを含み得る。自車両は、基本安全メッセージ（ＢＳＭ）など、ｖｅｈｉｃｌｅ−ｔｏ−ｅｖｅｒｙｔｈｉｎｇ（Ｖ２Ｘ）通信を介して、遠隔車両のローミングパターンを判定し得る。位置アプリケーションは、自車両が駐車する必要性を記述する要求をサーバに提供する。この要求はまた、自車両の現在位置を含み得る。位置アプリケーションは、サーバから、利用可能な駐車場の地理的位置と、利用可能な駐車場が開放されたままである推定される時間の長さとを受信する。いくつかの実施形態では、位置アプリケーションは、利用可能な駐車場に自動的に駐車するように自車両の自律走行車両システムに指示するか、または位置アプリケーションは、利用可能な駐車場の地理的位置と、利用可能な駐車場が開放されたままである推定される時間の長さとを含むユーザインターフェースを表示する。

本明細書に記載するように、Ｖ２Ｘ通信の例としては、これらに限定されるものではないが、以下の１つまたは複数が挙げられる：専用狭域通信（ＤＳＲＣ）（ＤＳＲＣ通信の他の種類の中で特に、ＢＳＭおよび個人安全メッセージ（ＰＳＭ）を含む）、ロングタームエボリューション（ＬＴＥ）、ミリ波（ｍｍＷａｖｅ）通信、３Ｇ、４Ｇ、５Ｇ、ＬＴＥ−Ｖ２Ｘ、５Ｇ−Ｖ２Ｘ、ＬＴＥ−Ｖｅｈｉｃｌｅ−ｔｏ−Ｖｅｈｉｃｌｅ（ＬＴＥ−Ｖ２Ｖ）、ＬＴＥ−Ｄｅｖｉｃｅ−ｔｏ−Ｄｅｖｉｃｅ（ＬＴＥ−Ｄ２Ｄ）、Ｖｏｉｃｅ
ｏｖｅｒ ＬＴＥ（ＶｏＬＴＥ）など。いくつかの例では、Ｖ２Ｘ通信としては、Ｖ２Ｖ通信、Ｖｅｈｉｃｌｅ−ｔｏ−Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ（Ｖ２Ｉ）通信、Ｖｅｈｉｃｌｅ−ｔｏ−Ｎｅｔｗｏｒｋ（Ｖ２Ｎ）通信、またはこれらの任意の組み合わせが挙げられ得る。

本明細書に記載のＶ２Ｘメッセージの例としては、これらに限定されるものではないが、以下のメッセージが挙げられる：専用狭域通信（ＤＳＲＣ）メッセージ、安全基本メッセージ（ＢＳＭ）、ロングタームエボリューション（ＬＴＥ）メッセージ、ＬＴＥ−Ｖ２Ｘメッセージ（例えば、ＬＴＥ−Ｖｅｈｉｃｌｅ−ｔｏ−Ｖｅｈｉｃｌｅ（ＬＴＥ−Ｖ２Ｖ）メッセージ、ＬＴＥ−Ｖｅｈｉｃｌｅ−ｔｏ−Ｉｎｆｒａｓｔｒｕｃｔｕｒｅ（ＬＴＥ−Ｖ２Ｉ）メッセージ、ＬＴＥ−Ｖ２Ｎメッセージなど）、５Ｇ−Ｖ２Ｘメッセージ、およびミリ波メッセージなど。

いくつかの実施形態では、Ｖ２Ｘ整合システムを含む接続車両は、ＤＳＲＣ装備車両である。ＤＳＲＣ装備車両とは、（１）ＤＳＲＣ無線機を含み、（２）ＤＳＲＣ対応ＧＰＳユニットを含み、かつ（３）ＤＳＲＣ装備車両が位置する管轄区域においてＤＳＲＣメッセージを合法的に送受信するように動作可能である、車両である。ＤＳＲＣ無線機は、ＤＳＲＣ受信機およびＤＳＲＣ送信機を含むハードウェアである。ＤＳＲＣ無線機は、ＤＳＲＣメッセージを無線で送受信するように動作可能である。ＤＳＲＣは、実質的に５００メートルの範囲を有し、車両およびＲＳＵなどの移動ノード間でメッセージを無線で送受信するために互換性があるように設計されている。ＤＳＲＣ対応ＧＰＳユニットは、車線レベルの精度を有する車両（またはＤＳＲＣ対応ＧＰＳユニットを含む他のＤＳＲＣ装備デバイス）の位置情報を提供するように動作可能である。

本明細書で使用される場合、「地理的位置（ｇｅｏｇｒａｐｈｉｃ ｌｏｃａｔｉｏｎ）」、「位置（ｌｏｃａｔｉｏｎ）」、「地理的位置（ｇｅｏｇｒａｐｈｉｃ ｐｏｓｉｔｉｏｎ）」、および「位置（ｐｏｓｉｔｉｏｎ）」という語は、ライドシェア車両などの物体の緯度および経度（または、物体の緯度、経度、および高度）を指す。本明細書に記載の例示的な実施形態は、（１）緯度および経度を含む２次元における車両の実際の地理的位置に対して少なくともプラスまたはマイナス１．５メートル、ならびに（２）高度寸法における車両の実際の地理的位置に対して少なくともプラスまたはマイナス３メートルのうちの１つまたは複数の精度で、車両の地理的位置を記述する位置情報を提供する。したがって、本明細書に記載の例示的な実施形態は、車線レベルの精度またはそれ以上の
精度で車両の地理的位置を記述することができる。

例示的概観
図１を参照すると、位置アプリケーション１０３（ここでは、位置アプリケーション１０３Ａ、位置アプリケーション１０３Ｂ、および位置アプリケーション１０３Ｃは、例えば、位置アプリケーション１０３Ａから１０３Ｃが位置アプリケーションの様々なインスタンスであり、かつ類似の機能を提供し得るため、集合的または個別に「位置アプリケーション１０３」と呼ばれ得る）のための動作環境１００が示されている。

動作環境１００は、以下の要素のうちの１つまたは複数を含み得る：自車両１２３、サーバ１１０、および遠隔車両１８５。動作環境１００のこれらの要素は、ネットワーク１０５に通信可能に結合されてもよい。サーバ１１０は、ＤＳＲＣ対応であってもよく、ネットワーク１０５を介して自車両１２３と遠隔車両１８５との間で無線メッセージを中継してもよい。いくつかの実施形態では、動作環境１００は、自車両１２３または遠隔車両１８５とサーバ１１０との間の通信の送信に役立つ路側ユニット（ＲＳＵ）（図示せず）を含んでもよい。例えば、ＤＳＲＣ送信の範囲は、一般に約５００メートルであり、したがって、自車両１２３がサーバ１１０から７００メートル離れている場合、１つまたは複数の介在ＤＳＲＣ対応の路側ユニット（ＲＳＵ）は、自車両１２３からサーバ１１０に、またはサーバ１１０から自車両１２３にＤＳＲＣメッセージを中継してもよい。

１つのサーバ１１０、１つの自車両１２３、および１つのネットワーク１０５が図１に示されているが、実際に、動作環境１００は、１つまたは複数のサーバ１１０、１つまたは複数の自車両１２３、および１つまたは複数のネットワーク１０５を含み得る。それに対して、複数の遠隔車両１８５が図１に示されているが、実際に、動作環境１００は、１つの遠隔車両１８５を含み得る。

ネットワーク１０５は、従来の種類、有線または無線であってもよく、スター構成、トークンリング構成、または他の構成を含む多数の異なる構成を有してもよい。さらに、ネットワーク１０５は、ローカルエリアネットワーク（ＬＡＮ）、広域ネットワーク（ＷＡＮ）（例えば、インターネット）、または複数のデバイスおよび／またはエンティティが通信し得る他の相互接続されたデータ経路を含んでもよい。いくつかの実施形態では、ネットワーク１０５は、ピアツーピアネットワークを含んでもよい。ネットワーク１０５はまた、様々な異なる通信プロトコルでデータを送信するために、電気通信網の一部に結合されてもよく、またはその一部を含んでもよい。いくつかの実施形態では、ネットワーク１０５は、ショートメッセージングサービス（ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、直接データ接続、ワイヤレスアプリケーションプロトコル（ＷＡＰ）、電子メール、ＤＳＲＣ、全二重無線通信、ｍｍＷａｖｅ、ＷｉＦｉ（インフラストラクチャモード）、ＷｉＦｉ（アドホックモード）、可視光通信、ＴＶホワイトスペース通信、および衛星通信を介することを含む、データを送受信するためのＢｌｕｅｔｏｏｔｈ（登録商標）通信ネットワークまたはセルラー通信ネットワークを含む。ネットワーク１０５はまた、３Ｇ、４Ｇ、ＬＴＥ、ＬＴＥ−Ｖ２Ｖ、ＬＴＥ−Ｖ２Ｉ、ＬＴＥ−Ｖ２Ｘ、ＬＴＥ−Ｄ２Ｄ、ＶｏＬＴＥ、５Ｇ−Ｖ２Ｘ、もしくは任意の他のモバイルデータネットワーク、またはモバイルデータネットワークの組み合わせを含み得るモバイルデータネットワークを含んでもよい。さらに、ネットワーク１０５は、１つまたは複数のＩＥＥＥ ８０２．１１無線ネットワークを含んでもよい。

いくつかの実施形態では、自車両１２３および遠隔車両１８５のうちの１つまたは複数がＤＳＲＣ装備デバイスである。ネットワーク１０５は、サーバ１１０と自車両１２３と遠隔車両１８５との間で共有される１つまたは複数の通信チャネルを含んでもよい。通信
チャネルとしては、ＤＳＲＣ、ＬＴＥ−Ｖ２Ｘ、全二重無線通信、または任意の他の無線通信プロトコルが挙げられ得る。例えば、ネットワーク１０５は、本明細書に記載のデータのいずれかを含むＤＳＲＣメッセージ、ＤＳＲＣプローブ、または基本安全メッセージ（ＢＳＭ）を送信するために使用されてもよい。

自車両１２３は、任意の種類の車両であってよい。例えば、自車両１２３は、以下の種類の車両のうちの１つを含み得る：自動車、トラック、スポーツ用多目的車、バス、セミトラック、ドローン、または任意の他の道路ベースの輸送手段。

自車両１２３は、地理的領域において移動し、利用可能な駐車場を必要とする運転者によって操作される。自車両１２３は、以下の要素のうちの１つまたは複数を含み得る：プロセッサ１２５Ａ、メモリ１２７Ａ、通信ユニット１４５Ａ、ＤＳＲＣ対応ＧＰＳユニット１７０、先進運転支援システム（ＡＤＡＳ）１８０、車両センサセット１８２、電子制御ユニット（ＥＣＵ）１８６、および位置アプリケーション１０３Ａ。自車両１２３のこれらの要素は、バスを介して互いに通信可能に結合され得る。

いくつかの実施形態では、プロセッサ１２５Ａおよびメモリ１２７Ａは、車載車両コンピュータシステムの要素であってもよい。車載車両コンピュータシステムは、位置アプリケーション１０３Ａを作動させるか、またはこのアプリケーションの動作を制御するように動作可能であってもよい。車載車両コンピュータシステムは、メモリ１２７Ａに記憶されたデータにアクセスし実行して、本明細書に記載の機能を位置アプリケーション１０３Ａに提供するように動作可能である。

プロセッサ１２５Ａは、演算を実行し、電子表示信号を表示デバイスに提供するための算術論理ユニット、マイクロプロセッサ、汎用コントローラ、または他のプロセッサアレイを含む。プロセッサ１２５Ａは、データ信号を処理し、複合命令セットコンピュータ（ＣＩＳＣ）アーキテクチャ、縮小命令セットコンピュータ（ＲＩＳＣ）アーキテクチャ、または命令セットの組み合わせを実施するアーキテクチャを含む様々なコンピューティングアーキテクチャを含んでもよい。自車両１２３は、１つまたは複数のプロセッサ１２５Ａを含み得る。他のプロセッサ、オペレーティングシステム、センサ、ディスプレイ、および物理的な構成も可能であり得る。

メモリ１２７Ａは、プロセッサ１２５Ａによって実行され得る命令またはデータを記憶する。命令またはデータは、本明細書に記載の技術を実行するためのコードを含み得る。メモリ１２７Ａは、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）デバイス、スタティックランダムアクセスメモリ（ＳＲＡＭ）デバイス、フラッシュメモリ、または他のメモリデバイスであってもよい。いくつかの実施形態では、メモリ１２７Ａはまた、不揮発性メモリまたは類似の永久記憶デバイス、ならびにハードディスクドライブ、フロッピーディスクドライブ、ＣＤ−ＲＯＭデバイス、ＤＶＤ−ＲＯＭデバイス、ＤＶＤ−ＲＡＭデバイス、ＤＶＤ−ＲＷデバイス、フラッシュメモリデバイス、またはより永久的に情報を記憶するための他の大容量記憶デバイスを含む媒体を含む。自車両１２３は、１つまたは複数のメモリ１２７Ａを含み得る。

自車両１２３のメモリ１２７Ａは、ローミングデータ１８８を記憶し得る。ローミングデータ１８８は、特定の時刻に特定の地理的領域において自車両１２３のローミングパターンを記述する。ローミングデータ１８８は、空き駐車場が特定の時刻に地理的領域において利用可能なままである期間を判定するために使用され得る。例えば、ローミングデータ１８８は、自車両１２３が駐車場を出るときを記述し得る。

ローミングデータ１８８は、自車両１２３の経度および緯度など、自車両１２３の地理
的位置を記述するＧＰＳデータを含み得る。いくつかの実施形態では、車両ＧＰＳデータは、自車両１２３の地理的位置を車線レベルの精度で記述するＧＰＳデータを提供するように動作可能な自車両１２３のＤＳＲＣ対応ＧＰＳユニット１７０によって検索され得る。例えば、自車両１２３は、道路の車線を走行している。車線レベルの精度とは、自車両１２３の位置がＧＰＳデータによって正確に記述され、その結果、ＤＳＲＣ対応ＧＰＳユニット１７０によって提供されるようにこの自車両１２３用のＧＰＳデータに基づいて道路内の自車両１２３の走行車線が正確に判定され得ることを意味する。

いくつかの実施形態では、ローミングデータ１８８は、遠隔車両１８５のローミングパターンを記述する。例えば、遠隔車両１８５は、基本安全メッセージ（ＢＳＭ）などのＶ２Ｘメッセージを、ローミングデータ１８８を含む自車両１２３に送信し得る。以下により詳細に説明するように、位置アプリケーション１０３Ａは、自車両１２３に関連付けられたローミングデータ１８８を遠隔車両１８５に関連付けられたローミングデータ１８８に集約し、集約されたローミングデータを使用してパターンを判定し得る。

Ｖ２Ｘメッセージデータ１９２は、１つまたは複数のＶ２Ｘメッセージを記述するデジタルデータを含み得る。例えば、Ｖ２Ｘメッセージデータ１９２は、（１）乗員のサーバ１１０から受信された、Ｖ２Ｘブロードキャストメッセージ、Ｖ２Ｘユニキャストメッセージ、またはこれらの組み合わせを記述するデジタルデータ、（２）自車両１２３によって生成された、Ｖ２Ｘブロードキャストメッセージ、Ｖ２Ｘユニキャストメッセージ、またはこれらの組み合わせを記述するデジタルデータ、（３）運転者のユーザデバイスによって生成された、１つもしくは複数のＶ２Ｘブロードキャストメッセージ、Ｖ２Ｘユニキャストメッセージ、またはこれらの組み合わせを記述するデジタルデータのうちの１つまたは複数を含む。Ｖ２Ｘメッセージは、遠隔車両１８５用のローミングデータ１８８を含み得る。

通信ユニット１４５Ａは、ネットワーク１０５との間でデータを送受信するか、または別の通信チャネルにデータを送信する。いくつかの実施形態では、通信ユニット１４５Ａは、ＤＳＲＣ送受信機、ＤＳＲＣ受信機、および自車両１２３をＤＳＲＣ対応デバイスにするために必要な他のハードウェアまたはソフトウェアを含んでもよい。例えば、通信ユニット１４５Ａは、ネットワークを介してＤＳＲＣメッセージをブロードキャストするように構成されたＤＳＲＣアンテナを含む。ＤＳＲＣアンテナはまた、ユーザ構成可能な固定された間隔（例えば、１．６Ｈｚから１０Ｈｚなどの周波数範囲に対応する時間間隔で０．１秒ごとなど）でＢＳＭメッセージを送信し得る。

ＢＳＭはＢＳＭデータを含む。ＢＳＭデータは、ＢＳＭメッセージを最初に送信した車両の属性を記述する。ＤＳＲＣを装備した車両は、調整可能な速度でＢＳＭをブロードキャストしてもよい。いくつかの実装形態では、この速度は０．１０秒ごとに１回であってもよい。ＢＳＭは、特に、以下の１つまたは複数を記述するＢＳＭデータを含む：（１）ＢＳＭを送信する車両の経路履歴、（２）ＢＳＭを送信する車両の速度、および（３）ＢＳＭを送信する車両の位置を記述するＧＰＳデータ。

ＢＳＭは、２つの部分を含み得る。この２つの部分は、異なるＢＳＭデータを含み得る。ＢＳＭデータの第１部分は、以下の１つまたは複数を記述し得る：車両位置（例えば、すべて時間の関数として、緯度、経度、高度、および位置精度）、車両運動（例えば、伝達状態、速度、進行方向、ハンドル角、３軸の加速度およびヨーレートを含む加速度セット（４方向）、ならびにブレーキシステム状態）、ならびに車両の大きさ。ＢＳＭデータの第２部分は、任意の要素のリストから引き出されたデータ要素の可変セットを含み得る。例えば、第２部分は、経路履歴、経路予測、ハードアクティブブレーキング、１００ミリ秒（または１００マイクロ秒）を超えて作動するトラクションコントロールシステム、
１００ミリ秒（または１００マイクロ秒）を超えて作動するアンチロックブレーキシステム、変更された照明および外部照明の状態、ワイパの交換およびワイパの状態、ならびに車両の種類（自動車用）を含み得る。

いくつかの実施形態では、ＢＳＭの第１部分は、約１０回／秒の調整可能な速度で送信される。ＢＳＭの第２部分は、任意の要素の広範なリストから引き出されたデータ要素の可変セットを含む。データ要素のいくつかは、イベントトリガに基づいて選択される。例えば、作動されているアンチロックブレーキシステム（ＡＢＳ）は、自車両１２３または遠隔車両１８５のＡＢＳシステムに関連するＢＳＭデータを誘起し得る。いくつかの実施形態では、第２部分の要素のいくつかは第１部分に追加され、ＢＳＭメッセージの一部として送信されるか、または、この要素のいくつかは帯域幅を節約するためにより少ない頻度で送信される。いくつかの実装形態では、ＢＳＭに含まれるＢＳＭデータは、道路システムに沿って走行する車両の現在のスナップショットを（経路データ自体が数秒の過去の履歴データに限定される経路データを除いて）含む。

いくつかの実施形態では、通信ユニット１４５Ａは、ネットワーク１０５または別の通信チャネルに直接物理的に接続するためのポートを含む。例えば、通信ユニット１４５Ａは、ネットワーク１０５との有線通信のためのＵＳＢ、ＳＤ、ＣＡＴ−５、または類似のポートを含む。いくつかの実施形態では、通信ユニット１４５Ａは、ＩＥＥＥ ８０２．１１、ＩＥＥＥ ８０２．１６、ＢＬＵＥＴＯＯＴＨ（登録商標）、ＥＮ ＩＳＯ １４９０６：２００４電子料金徴収−アプリケーションインターフェース ＥＮ １１２５３：２００４専用狭域通信−５．８ＧＨｚのマイクロ波を使用した物理層（レビュー）、ＥＮ １２７９５：２００２専用狭域通信（ＤＳＲＣ）−ＤＳＲＣデータリンク層：媒体アクセスおよび論理リンク制御（レビュー）、ＥＮ １２８３４：２００２専用狭域通信−アプリケーション層（レビュー）、ＥＮ １３３７２：２００４専用狭域通信（ＤＳＲＣ）−ＲＴＴＴアプリケーション用ＤＳＲＣプロファイル（レビュー）、２０１４年８月２８日に出願された「Ｆｕｌｌ−Ｄｕｐｌｅｘ Ｃｏｏｒｄｉｎａｔｉｏｎ Ｓｙｓｔｅｍ」という名称の米国特許出願第１４／４７１，３８７号に記載されている通信方法、または他の好適な無線通信方法を含む、１つまたは複数の無線通信方法を使用して、ネットワーク１０５または他の通信チャネルとデータを交換するための無線送受信機を含む。

いくつかの実施形態では、通信ユニット１４５Ａは、２０１４年８月２８日に出願された「Ｆｕｌｌ−Ｄｕｐｌｅｘ Ｃｏｏｒｄｉｎａｔｉｏｎ Ｓｙｓｔｅｍ」という名称の米国特許出願第１４／４７１，３８７号に記載されている全二重調整システムを含む。

いくつかの実施形態では、通信ユニット１４５Ａは、ショートメッセージングサービス（ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、ハイパーテキスト転送プロトコル（ＨＴＴＰ）、直接データ接続、ＷＡＰ、電子メール、または他の好適な種類の電子通信を介することを含む、セルラー通信ネットワーク上でデータを送受信するためのセルラー通信送受信機を含む。いくつかの実施形態では、通信ユニット１４５Ａは、有線ポートおよび無線送受信機を含む。通信ユニット１４５Ａはまた、ＴＣＰ／ＩＰ、ＨＴＴＰ、ＨＴＴＰＳおよびＳＭＴＰを含む標準ネットワークプロトコル、ミリメートル波、ＤＳＲＣなどを使用してファイルまたはメディアオブジェクトを配布するためのネットワーク１０５への他の従来の接続を提供する。

いくつかの実施形態では、通信ユニット１４５Ａは、以下のＶ２Ｘ通信プロトコルのうちの１つまたは複数をサポートする任意の種類のＶ２Ｘ通信アンテナを含む：ＤＳＲＣ、ｍｍＷａｖｅ、ＬＴＥ−Ｖ２Ｘ、ＬＴＥ−Ｄ２Ｄ、５Ｇ−Ｖ２Ｘ、ＩＴＳ−Ｇ５、ＩＴＳ接続、ＬＰＷＡＮ、可視光通信、テレビのホワイトスペース、Ｂｌｕｅｔｏｏｔｈ、Ｗｉ−Ｆｉなど。通信ユニット１４５Ａは、Ｖ２Ｘ無線機１４３を含む。いくつかの実施形態
では、位置アプリケーション１０３Ａは、Ｖ２Ｘ無線機１４３の動作を制御し、かつＶ２Ｘ無線機１４３に、自車両１２３のローミングデータ１８８を含むＶ２Ｘメッセージをサーバ１１０に送信させるように動作可能なコードおよびルーチンを含む。いくつかの実施形態では、サーバ１１０に送信されるＶ２Ｘメッセージは、遠隔車両１８５のローミングデータ１８８も含む。いくつかの実施形態では、位置アプリケーション１０３Ａは更に、遠隔車両１８５からＶ２Ｘメッセージを受信するようにＶ２Ｘ無線機１４３に指示するように動作可能である。例えば、通信ユニット１４５Ａは、遠隔車両１８５からの要求に対してＶ２Ｘ無線機１４３のチャネルをリッスンしてもよく、この要求は駐車場の利用可能性に関する情報のためである。

Ｖ２Ｘ無線機１４３は、Ｖ２Ｘ送信機およびＶ２Ｘ受信機を含む電子デバイスであり、ＢＳＭを含む任意のＶ２Ｘプロトコルを介した無線メッセージを送受信するように動作可能である。例えば、Ｖ２Ｘ無線機１４３は、ＤＳＲＣを介して無線メッセージを送受信するように動作可能である。Ｖ２Ｘ送信機は、５．９ＧＨｚ帯域でＤＳＲＣメッセージを送信およびブロードキャストするように動作可能である。Ｖ２Ｘ受信機は、５．９ＧＨｚ帯域でＤＳＲＣメッセージを受信するように動作可能である。Ｖ２Ｘ無線機１４３は、複数のチャネルを含み、これらのチャネルのうちの少なくとも１つは、ＢＳＭを送受信するように指定され、これらのチャネルのうちの少なくとも１つは、ＰＳＭを送受信するように指定される。

いくつかの実施形態では、ＤＳＲＣ対応ＧＰＳユニット１７０は、自車両１２３またはＤＳＲＣ対応ＧＰＳユニット１７０を、派生物または分岐物を含む、以下のＤＳＲＣ規格のうちの１つまたは複数に準拠させるのに必要な任意のハードウェアおよびソフトウェアを含む：ＥＮ １２２５３：２００４専用狭域通信−５．８ＧＨｚのマイクロ波を使用した物理層（レビュー）、ＥＮ １２７９５：２００２専用狭域通信（ＤＳＲＣ）−ＤＳＲＣデータリンク層：媒体アクセスおよび論理リンク制御（レビュー）、ＥＮ １２８３４：２００２専用狭域通信−アプリケーション層（レビュー）、およびＥＮ １３３７２：２００４専用狭域通信（ＤＳＲＣ）−ＲＴＴＴアプリケーション用ＤＳＲＣプロファイル（レビュー）、ＥＮ ＩＳＯ １４９０６：２００４電子料金徴収−アプリケーションインターフェース。

いくつかの実施形態では、ＤＳＲＣ対応ＧＰＳユニット１７０は、自車両１２３またはＤＳＲＣ対応ＧＰＳユニットを、派生物または分岐物を含む、以下のＤＳＲＣ規格のうちの１つまたは複数に準拠させるのに必要な任意のハードウェアおよびソフトウェアを含む：ＩＥＥＥ ８０２．１１、ＩＥＥＥ １６０９．ｘ（ｘ＝２、３、４）、ＳＡＥ Ｊ２７３５、ＳＡＥ Ｊ２９４５．ｘ（ｘ＝０、１等）など。いくつかの実施形態では、ＤＳＲＣ対応ＧＰＳユニット１７０は、自車両１２３の位置を車線レベルの精度で記述するＧＰＳデータを提供するように動作可能である。

いくつかの実施形態では、ＤＳＲＣ対応ＧＰＳユニット１７０は、ＤＳＲＣ規格に準拠した精度で自車両１２３の地理的位置を記述するＧＰＳデータを検索するためにＧＰＳ衛星と無線通信するハードウェアを含む。ＤＳＲＣ規格では、２台の車両（これらのうちの１台が、例えば、自車両１２３である）が隣接する走行車線に配置されるかを推測するのに十分に正確なＧＰＳデータが必要である。いくつかの実施形態では、ＤＳＲＣ対応ＧＰＳユニット１７０は、屋外での時間の６８％の間、その実際の位置の１．５メートル以内で、その２次元位置を識別、監視、および追跡するように動作可能である。走行車線は、典型的には幅３メートル以上であるので、ＧＰＳデータの２次元誤差が１．５メートル未満であるときはいつでも、本明細書に記載の位置アプリケーション１０３Ａは、ＤＳＲＣ対応ＧＰＳユニット１７０によって提供されるＧＰＳデータを解析し、同時に道路を走行している２台以上の異なる車両（これらのうちの１台が、例えば、自車両１２３である）
の相対位置に基づいて、自車両１２３がどの車線を走行しているかを判定し得る。

ＤＳＲＣ規格に準拠していない従来のＧＰＳ装置は、ＤＳＲＣ対応ＧＰＳユニット１７０と比較すると、車線レベルの精度で車両の位置を判定することができない。例えば、一般的な道路車線の幅は約３メートルである。しかし、従来のＧＰＳユニットは、車両の実際の位置に対してプラスマイナス１０メートルの精度のみを有する。その結果、このような従来のＧＰＳユニットは、ＧＰＳデータのみに基づいて車両の走行車線を識別するのに十分に正確ではなく、その代わりに、従来のＧＰＳユニットのみを有するシステムは、車両の走行車線を識別するためにカメラなどのセンサを利用しなければならない。車両の走行車線を識別することは、例えば、いくつかの実施形態では、位置アプリケーション１０３Ａが、複数の走行車線を有する道路を走行する自車両１２３の位置をより正確に識別することを可能にするので、有益である。

例えば、ＤＳＲＣ装備車両（ＳＡＥ Ｊ２９４５／１に準拠し、１．５メートルの精度要件を有する）のＧＰＳユニットと比較すると、ＤＳＲＣ規格に準拠していない非ＤＳＲＣ車両のＧＰＳユニットは、車線レベルの精度で車両の位置を判定することができない。別の例では、ＧＰＳユニットをＤＳＲＣ対応ＧＰＳユニット１７０と比較すると、遠隔車両１８５のＧＰＳユニットはまた、車線レベルの精度で車両の位置を判定することができない。

いくつかの実施形態では、自車両１２３は、自律走行車両または半自律走行車両を含み得る。例えば、自車両１２３は、ＡＤＡＳ１８０を含み得る。いくつかの実施形態では、ＡＤＡＳシステム１８０は、自車両１２３が「自律的」または「半自律的」であるように、自車両１２３の１つまたは複数の動作を制御する任意のハードウェアまたはソフトウェアを含む。

ＡＤＡＳシステム１８０は、１つまたは複数の先進運転支援システムを含み得る。ＡＤＡＳシステム１８０の例としては、自車両１２３の以下の要素のうちの１つまたは複数が挙げられ得る：自動駐車システム、適応走行制御（ＡＣＣ）システム、適応ハイビームシステム、適応光制御システム、自動車夜間視界システム、ブラインドスポットモニタ、衝突回避システム、横風安定化システム、運転者眠気検知システム、運転者監視システム、緊急運転者支援システム、前方衝突警告システム、交差点支援システム、インテリジェント速度適応システム、車線逸脱警告システム、歩行者保護システム、交通標識認識システム、旋回支援、および逆走警告システム。

車両センサセット１８２は、自車両１２３の外側の道路環境および自車両１２３の挙動を測定するように動作可能な１つまたは複数のセンサを含む。例えば、車両センサセット１８２は、自車両１２３に近接する道路環境の１つまたは複数の物理的特性と、自車両１２３に関する経路履歴および運動学的情報を記述するローミングデータ１８８とを記録する１つまたは複数のセンサを含み得る。経路履歴および運動学的情報は、進行方向、速度、急ブレーキなどのブレーキパターンを含み得る。メモリ１２７Ａは、車両センサセット１８２によって記録された１つまたは複数の物理的特性を記述するセンサデータを記憶し得る。いくつかの実施形態では、車両センサセット１８２は、他のセンサデータとは別にローミングデータ１８８を記憶する。

いくつかの実施形態では、車両センサセット１８２は、以下の車両センサのうちの１つまたは複数を含む：カメラ、ライダー（ＬＩＤＡＲ）センサ、レーダーセンサ、レーザ高度計、赤外線検出器、モーション検出器、サーモスタット、音検出器、一酸化炭素センサ、二酸化炭素センサ、酸素センサ、質量空気流量センサ、エンジン冷却剤温度センサ、スロットル位置センサ、クランクシャフト位置センサ、自動車エンジンセンサ、バルブタイ
マ、空燃比計、ブラインドスポットメータ、カーブフィーラ（ｃｕｒｂ ｆｅｅｌｅｒ）、欠陥検出器、ホール効果センサ、マニホルド絶対圧力センサ、パーキングセンサ、レーダーガン、スピードメータ、スピードセンサ、タイヤ圧力監視センサ、トルクセンサ、トランスミッション流体温度センサ、タービンスピードセンサ（ＴＳＳ）、可変磁気抵抗センサ、車両スピードセンサ（ＶＳＳ）、水センサ、車輪スピードセンサ、および任意の他の種類の自動車センサ。

ＥＣＵ１８６は、自車両１２３内の電気システムまたはサブシステムのうちの１つまたは複数を制御する自動車電子機器内の組み込みシステムである。ＥＣＵ１８６の種類としては、以下のものが挙げられるが、これらに限定されない：エンジン制御モジュール（ＥＣＭ）、パワートレイン制御モジュール（ＰＣＭ）、トランスミッション制御モジュール（ＴＣＭ）、ブレーキ制御モジュール（ＢＣＭまたはＥＢＣＭ）、中央制御モジュール（ＣＣＭ）、中央タイミングモジュール（ＣＴＭ）、汎用電子モジュール（ＧＥＭ）、車体制御モジュール（ＢＣＭ）、およびサスペンション制御モジュール（ＳＣＭ）など。

いくつかの実施形態では、自車両１２３は、複数のＥＣＵ１８６を含み得る。いくつかの実施形態では、位置アプリケーション１０３Ａは、ＥＣＵ１８６の要素であってもよく、ＥＣＵは、位置アプリケーション１０３Ａによって判定されるように、図４および図５に記載の方法４００および方法５００を実行する。

遠隔車両１８５は、任意の種類の車両であってもよい。例えば、遠隔車両１８５は、以下の種類の車両のうちの１つを含み得る：自動車、トラック、スポーツ用多目的車、バス、セミトラック、ドローン、または任意の他の道路ベースの輸送手段。遠隔車両１８５は、位置アプリケーション１０３Ｃおよびローミングデータ１８８を含み得る。位置アプリケーション１０３Ｃは、遠隔車両１８５に関連付けられたハードウェアを使用してローミングデータ１８８を生成し、ローミングデータ１８８をＶ２Ｘメッセージ（基本安全メッセージ（ＢＳＭ）を含む）としてサーバ１１０または自車両１２３に送信し得る。

サーバ１１０は、１つまたは複数のプロセッサおよび１つまたは複数のメモリを含むコンピューティングデバイスである。サーバ１１０は、以下の要素のうちの１つまたは複数を含む：位置アプリケーション１０３Ｂ、プロセッサ１２５Ｂ、メモリ１２７Ｂ、および通信ユニット１４５Ｂ。

プロセッサ１２５Ｂ、メモリ１２７Ｂ、および通信ユニット１４５Ｂは、プロセッサ１２５Ａ、メモリ１２７Ｂ、および通信ユニット１４５Ａそれぞれと類似の構成を有してもよく、プロセッサ１２５Ａ、メモリ１２７Ａ、および通信ユニット１４５Ａそれぞれと類似の機能を提供し得る。同様の説明はここでは繰り返さない。プロセッサ１２５Ａから１２５Ｂ、メモリ１２７Ａから１２７Ｂ、および通信ユニット１４５Ａから１４５Ｂはそれぞれ、「プロセッサ１２５」、「メモリ１２７」、および「通信ユニット１４５」と個別にまたは集合的に呼ばれてもよい。

いくつかの実施形態では、位置アプリケーション１０３Ｂは、プロセッサ１２５Ｂによって実行されるとき、より詳細に後述するように、プロセッサ１２５Ｂに図４および図５の方法４００および方法５００を実行させるように動作可能なソフトウェアを含む。例えば、位置アプリケーション１０３Ｂは、自車両１２３および遠隔車両１８５のうちの１つまたは複数からのＶ２Ｘメッセージを記述するＶ２Ｘメッセージデータ１９２を受信し、Ｖ２Ｘメッセージからローミングデータ１８８を抽出し、（１）駐車場が利用可能なままである期間についての履歴パターンと、（２）自車両１２３および遠隔車両１８５のローミングパターンが、このような駐車場が利用可能なままである時間の長さとどのように相関するかとを記述する履歴データ１９０を生成する。

位置アプリケーション１０３Ｂは、自車両１２３が駐車する必要性を記述する要求を自車両１２３から受信することができる。この要求は、自車両１２３の現在位置を含み得る。位置アプリケーション１０３Ｂは、利用可能な駐車場と、利用可能な駐車場が利用可能なままである時間の長さの推定値とを識別し、この情報を自車両１２３に送り返す。

いくつかの実施形態では、位置アプリケーション１０３Ｂは、フィールドプログラマブルゲートアレイ（「ＦＰＧＡ」）または特定用途向け集積回路（「ＡＳＩＣ」）を含むハードウェアを使用して実装されてもよい。いくつかの他の実施形態では、位置アプリケーション１０３Ｂは、ハードウェアとソフトウェアの組み合わせを使用して実装されてもよい。位置アプリケーション１０３Ｂは、デバイス（例えば、サーバまたは他のデバイス）の組み合わせ、またはこれらのデバイスのうちの１つに記憶されてもよい。

いくつかの実施形態では、自車両１２３が自律走行車両である場合、自車両１２３の位置アプリケーション１０３Ａは、利用可能な駐車場と、利用可能な駐車場が利用可能なままであり、かつ利用可能な駐車場に自動的に駐車する時間の長さの推定値とを受信する。

いくつかの実施形態では、自車両１２３が自律的でない（例えば、人間駆動型）場合、位置アプリケーション１０３Ｂは、利用可能な駐車場にナビゲートする方法に関する情報と、利用可能な駐車場が利用可能なままである時間の長さの推定値とを含むユーザインターフェースを生成する。例えば、位置アプリケーション１０３Ａは、自車両１２３の運転者によって提供される移動目的地を判定し、移動目的地の閾値距離内であることを判定し、自車両１２３が移動目的地の閾値距離内であることに応答して、サーバ１１０が利用可能な駐車場に関する情報を提供することを要求し、サーバ１１０から情報を受信することに応答して、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである時間の長さの推定値とを含むようにユーザインターフェースを更新してもよい。

例示的なコンピュータシステム
次に図２を参照すると、いくつかの実施形態に係る位置アプリケーション１０３を含む例示的なコンピュータシステム２００を示すブロック図が示されている。いくつかの実施形態では、コンピュータシステム２００は、図４および図５を参照して後述する方法４００および方法５００のうちの１つまたは複数のステップを実行するようにプログラムされた特殊用途コンピュータシステムを含み得る。

いくつかの実施形態では、コンピュータシステム２００は、第１の接続デバイスの要素であってもよい。例えば、第１の接続デバイスは、自車両１２３またはサーバ１１０であり得る。コンピュータシステム２００は、自車両１２３の要素、サーバ１１０の要素、または部分的に自車両１２３の要素、および部分的にサーバ１１０の要素であり得る。

コンピュータシステム２００は、いくつかの例による以下の要素のうちの１つまたは複数を含み得る：位置アプリケーション１０３、プロセッサ１２５、メモリ１２７、通信ユニット１４５、ＤＳＲＣ対応ＧＰＳユニット１７０、ＡＤＡＳシステム１８０、車両センサセット１８２、およびストレージ２４１。コンピュータシステム２００の構成要素は、バス２２０によって通信可能に結合される。コンピュータシステム２００は自車両１２３の構成要素を有すると示されているが、当業者であれば、コンピュータシステム２００が自車両１２３またはサーバ１１０上で動作しているか否かに応じて、構成要素を追加または除去してもよいことを認識するであろう。

図示の実施形態では、プロセッサ１２５は、信号線２３８を介してバス２２０に通信可能に結合される。メモリ１２７は、信号線２４４を介してバス２２０に通信可能に結合さ
れる。通信ユニット１４５は、信号線２４６を介してバス２２０に通信可能に結合される。ＤＳＲＣ対応ＧＰＳユニット１７０は、信号線２４８を介してバス２２０に通信可能に結合される。ＡＤＡＳシステム１８０は、信号線２５０を介してバス２２０に通信可能に結合される。車両センサセット１８２は、信号線２５２を介してバス２２０に通信可能に結合される。ストレージ２４１は、信号線２５４を介してバス２２０に通信可能に結合される。

コンピュータシステム２００の以下の要素は、図１を参照して上述されており、したがって、これらの説明はここでは繰り返さない：プロセッサ１２５、メモリ１２７、通信ユニット１４５、ＤＳＲＣ対応ＧＰＳユニット１７０、ＡＤＡＳシステム１８０、および車両センサセット１８２。

メモリ１２７は、図１を参照して上述したデータのいずれかを記憶し得る。メモリ１２７は、コンピュータシステム２００がその機能を提供するのに必要な任意のデータを記憶し得る。

ストレージ２４１は、本明細書に記載の機能を提供するためのデータを記憶する非一時的な記憶媒体であり得る。ストレージ２４１は、ダイナミックランダムアクセスメモリ（ＤＲＡＭ）デバイス、スタティックランダムアクセスメモリ（ＳＲＡＭ）デバイス、フラッシュメモリ、または他のメモリデバイスであってもよい。いくつかの実施形態では、ストレージ２４１はまた、不揮発性メモリまたは類似の永久記憶デバイス、ならびにハードディスクドライブ、フロッピーディスクドライブ、ＣＤ−ＲＯＭデバイス、ＤＶＤ−ＲＯＭデバイス、ＤＶＤ−ＲＡＭデバイス、ＤＶＤ−ＲＷデバイス、フラッシュメモリデバイス、またはより永久的に情報を記憶するための他の大容量記憶デバイスを含む媒体を含む。

図２に示す図示の実施形態では、位置アプリケーション１０３は、通信モジュール２０２、パターンモジュール２０４、機械学習モジュール２０６、ナビゲーションモジュール２０８、およびユーザインターフェースモジュール２１０を含む。位置アプリケーション１０３のこれらの構成要素は、バス２２０を介して互いに通信可能に結合される。いくつかの実施形態では、位置アプリケーション１０３の構成要素は、単一のサーバまたはデバイスに記憶することができる。いくつかの他の実施形態では、位置アプリケーション１０３の構成要素は、複数のサーバまたはデバイスに分布させて記憶することができる。例えば、位置アプリケーション１０３の構成要素のいくつかは、サーバ１１０および自車両にわたって分布させてもよい。

通信モジュール２０２は、位置アプリケーション１０３とコンピュータシステム２００の他の構成要素との間の通信を処理するためのルーチンを含むソフトウェアであり得る。いくつかの実施形態では、通信モジュール２０２は、コンピュータシステム２００のメモリ１２７に記憶することができ、プロセッサ１２５によってアクセス可能かつ実行可能であり得る。通信モジュール２０２は、信号線２２２を介してプロセッサ１２５およびコンピュータシステム２００の他の構成要素と協働して通信するように適合されてもよい。

通信モジュール２０２は、通信ユニット１４５を介して、動作環境１００の１つまたは複数の要素との間でデータを送受信する。例えば、通信モジュール２０２は、通信ユニット１４５を介して、ＢＳＭを含む１つまたは複数のＶ２Ｘメッセージを受信または送信する。通信モジュール２０２は、通信ユニット１４５を介して、図１を参照して上述したデータまたはメッセージのいずれかを送信または受信し得る。別の例では、位置アプリケーション１０３が自車両１２３に記憶されている場合、通信モジュール２０２は、ローミングデータ１８８をサーバ１１０に提供し、自車両１２３が駐車する必要性を記述する要求
をサーバ１１０に提供し、サーバ１１０から、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである時間の長さの推定値とを受信する。

いくつかの実施形態では、通信モジュール２０２は、位置アプリケーション１０３の構成要素からデータを受信し、このデータをストレージ２４１およびメモリ１２７のうちの１つまたは複数に記憶する。例えば、通信モジュール２０２は、通信ユニット１４５からメモリ１２７を参照して上述したデータのいずれか（ネットワーク１０５を介して、ＤＳＲＣメッセージ、ＢＳＭ、ＤＳＲＣプローブ、全二重無線メッセージなど）を受信し、このデータをメモリ１２７に（または一時的にコンピュータシステム２００用のバッファとして機能を果たし得るストレージ２４１に）記憶する。

いくつかの実施形態では、通信モジュール２０２は、位置アプリケーション１０３の構成要素間の通信を処理し得る。例えば、通信モジュール２０２は、機械学習モジュール２０６とユーザインターフェースモジュール２１０との間の通信を処理し得る。これらのモジュールのいずれかは、通信モジュール２０２に、コンピュータシステム２００または動作環境１００の他の要素と（通信ユニット１４５を介して）通信させ得る。

パターンモジュール２０４は、ローミングパターンを判定するためのルーチンを含むソフトウェアであり得る。いくつかの実施形態では、パターンモジュール２０４は、コンピュータシステム２００のメモリ１２７に記憶することができ、プロセッサ１２５によってアクセス可能かつ実行可能であり得る。パターンモジュール２０４は、信号線２２４を介してプロセッサ１２５およびコンピュータシステム２００の他の構成要素と協働して通信するように適合されてもよい。

図２の以下の説明では、コンピュータシステム２００が自車両１２３の要素であるとする。自車両１２３は、通信ユニット１４５を介して、ＤＳＲＣ対応ＧＰＳユニット１７０および車両センサセット１８２により生成されたローミングデータ１８８を受信する。自車両１２３はまた、通信ユニット１４５を介して、ＢＳＭなどのＶ２Ｘメッセージに含まれるローミングデータ１８８を遠隔車両１８５から受信する。ローミングデータ１８８は、特定の時刻に特定の地理的領域において自車両１２３および遠隔車両１８５のローミングパターンを記述する。例えば、ローミングデータ１８８は、時間の関数として遠隔車両１８５のＧＰＳ座標を記述する。

パターンモジュール２０４は、自車両１２３および遠隔車両１８５からローミングデータ１８８を集約し得る。パターンモジュール２０４は、ローミングデータ１８８に基づいてパターンデータを判定し、このパターンデータは、ローミングデータ１８８が、特定の時刻に特定の地理的領域において空き駐車場が開放されたままである期間とどのように相関するかを記述する。いくつかの実施形態では、パターンモジュール２０４は、パターンデータをサーバ１１０に送信するように通信ユニット１４５に指示する。

機械学習モジュール２０６は、利用可能な駐車場を判定し、かつ利用可能な駐車場が利用可能なままである時間の長さを推定するためのルーチンを含むソフトウェアであり得る。いくつかの実施形態では、機械学習モジュール２０６は、コンピュータシステム２００のメモリ１２７に記憶することができ、プロセッサ１２５によってアクセス可能かつ実行可能であり得る。機械学習モジュール２０６は、信号線２２６を介してプロセッサ１２５およびコンピュータシステム２００の他の構成要素と協働して通信するように適合されてもよい。いくつかの実施形態では、機械学習モジュール２０６は、サーバ１１０の構成要素である。いくつかの実施形態では、機械学習モジュール２０６は、自車両１２３の構成要素である。

機械学習モジュール２０６は、利用可能な駐車場を判定し、利用可能な駐車場が利用可能なままである時間の長さを推定する。いくつかの実施形態では、機械学習モジュール２０６は、集約されたローミングデータ１８８を使用して、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さについての履歴パターンと、自車両１２３および遠隔車両１８５のローミングパターンが、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さにどのように対応するかとを記述する履歴データを生成する。

いくつかの実施形態では、機械学習モジュール２０６は、訓練データを使用して、利用可能な駐車場を判定し、かつ利用可能な駐車場が利用可能なままである時間の長さを推定する訓練されたモデルを作成する。例えば、機械学習モジュール２０６は、ある期間にわたる地理的位置における一組の車両の移動と、その地理的位置におけるすべての駐車場の位置とを記述する訓練データを受信し得る。機械学習モジュール２０６は、一組の車両の移動を駐車場の位置と比較して、車両の組における車両が駐車場に駐車して駐車場を出たときを識別し得る。機械学習モジュール２０６は、訓練データを使用して、駐車場が利用可能なままである期間に関連する履歴データ１９０を判定する。例えば、機械学習モジュール２０６は、駐車場が月曜日から金曜日まで午前９：００から午後５：００など、営業時間中の短期間に利用可能なままであるが、月曜日から金曜日までの営業時間外のより長い期間に利用可能なままであると判定し得る。

いくつかの実施形態では、機械学習モジュール２０６は、例えば、車両が駐車場を出て駐車場を利用可能にするとき、かつ車両が駐車場に駐車して駐車場を利用可能にしないときを識別するユーザまたはアルゴリズムに基づいて、教師あり学習に基づいて訓練されたモデルを生成してもよい。訓練されたモデルとしては、ニューラルネットワーク（例えば、線形ネットワーク）、複数の層を実装する深層ニューラルネットワーク（例えば、各層が線形ネットワークである入力層と出力層との間の隠れ層）、畳み込みニューラルネットワーク（例えば、入力データを複数の部分またはタイルに分割または区分し、１つまたは複数のニューラルネットワーク層を用いて各タイルを別々に処理し、かつ各タイルの処理からの結果を集約するネットワーク）、シーケンスツーシーケンスニューラルネットワーク（例えば、一連の車両の位置、駐車場の画像などの連続データを入力として取り、かつ結果シーケンスを出力として生成するネットワーク）など、様々なモデルフォームまたは構造が挙げられ得る。

モデルフォームまたは構造は、様々なノード間の接続性および層へのノードの組織化を指定してもよい。例えば、第１の層（例えば、入力層）のノードは、自車両１２３および遠隔車両１８５のローミングパターンを記述するローミングデータ１８８を受信し得る。次の中間層は、モデルフォームまたは構造で指定された接続性によって、前の層のノードの入力出力として受信し得る。これらの層は、隠れ層とも呼ばれてもよい。最終層（例えば、出力層）は、訓練されたモデルの出力を生成する。例えば、この出力は、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さについての履歴パターンと、自車両１２３および遠隔車両１８５のローミングパターンが、１つまたは複数の空き駐車場が利用可能なままである１つまたは複数の時間の長さにどのように対応するかと、を記述する履歴データ１９０であってもよい。

機械学習モジュール２０６がサーバ１１０に記憶されている、いくつかの実施形態では、機械学習モジュール２０６は、自車両１２３が駐車する必要性を記述する要求を自車両１２３から受信する。例えば、この要求は、自車両１２３の現在位置を含み得る。この要求はまた、地理的領域における遠隔車両１８５のローミングパターンを記述するローミングデータ１８８を含み得る。機械学習モジュール２０６は、訓練されたモデルによって生成された履歴データ１９０を使用して、１つまたは複数の利用可能な駐車場を判定し、１
つまたは複数の利用可能な駐車場の各々が利用可能なままである時間の長さを推定し得る。機械学習モジュール２０６は、利用可能な駐車場ごとに、利用可能な駐車場の地理的位置と、駐車場が利用可能なままである期間の推定値とを記述するブロードキャストまたはユニキャストを送信するように通信ユニット１４５Ｂに指示し得る。

いくつかの実施形態では、訓練されたモデルはフィードバックによって精緻化され得る。例えば、機械学習モジュール２０６は、自車両１２３および遠隔車両１８５が駐車場を占有し、駐車場を出るとき、自車両１２３および遠隔車両１８５から通知を受信し得る。自車両１２３および遠隔車両１８５からのフィードバックの結果として、機械学習モジュール２０６は、様々な駐車場の利用可能性を記録し得る。加えて、機械学習モジュール２０６は、駐車場が占有される前に利用可能である期間に関する新しい情報をフィードバックから判定し得る。その結果、機械学習モジュール２０６は、駐車場の利用可能性の時間の長さに関するフィードバックで訓練されたモデルを更新し得る。

ナビゲーションモジュール２０８は、自車両１２３が駐車する必要性を記述する要求を生成するためのルーチンを含むソフトウェアであり得る。いくつかの実施形態では、ナビゲーションモジュール２０８は、コンピュータシステム２００のメモリ１２７に記憶することができ、プロセッサ１２５によってアクセス可能かつ実行可能であり得る。ナビゲーションモジュール２０８は、信号線２２８を介してプロセッサ１２５およびコンピュータシステム２００の他の構成要素と協働して通信するように適合されてもよい。

ナビゲーションモジュール２０８は、自車両１２３の運転者にナビゲーションサービスを提供し得る。例えば、運転者は、ユーザインターフェースモジュール２１０によって生成されたユーザインターフェースに移動目的地を入力し得る。ナビゲーションモジュール２０８は、ユーザインターフェースがユーザを移動目的地にナビゲートするのに役立つために表示する走行方向を生成し得る。いくつかの実施形態では、ナビゲーションモジュール２０８は、過去の走行データに基づいて移動目的地を判定し得る。例えば、ナビゲーションモジュール２０８は、毎週月曜日から金曜日までの８時４５分からの通勤に基づいて運転者が出勤していると判定してもよい。

いくつかの実施形態では、ナビゲーションモジュール２０８は、自車両１２３が移動目的地の閾値距離内にあると判定し、自車両１２３が閾値距離内にあるとの判定に応答して、自車両が駐車する必要性を記述する要求を生成し得る。機械学習モジュール２０６が自車両１２３に記憶されている実施形態では、ナビゲーションモジュール２０８は、自車両１２３上の機械学習モジュール２０６に要求を送信するように通信ユニット１４５に指示し得る。機械学習モジュール２０６がサーバ１１０に記憶されている実施形態では、ナビゲーションモジュール２０８は、要求を、ＢＳＭを含むＶ２Ｘを使用してサーバ１１０上の機械学習モジュール２０６に送信するように通信ユニット１４５に指示し得る。

ナビゲーションモジュール２０８は、利用可能な駐車場の地理的位置および時間の長さの推定値を機械学習モジュール２０６から受信する。自車両１２３がＡＤＡＳシステム１８０を含む実施形態では、ナビゲーションモジュール２０８は、利用可能な駐車場に自動的に駐車するように通信ユニット１４５を介してＡＤＡＳシステム１８０に指示する。自車両１２３がＡＤＡＳシステム１８０を含まない実施形態では、ナビゲーションモジュール２０８は、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さとを含むようにユーザインターフェースを更新するようにユーザインターフェースモジュール２１０に指示する。

ナビゲーションモジュール２０８は、利用可能な駐車場を見つけるために運転者を誘導するのに役立つようにユーザインターフェースを更新するための命令をユーザインターフ
ェースモジュール２１０に送信し続け得る。いくつかの実施形態では、コンピュータシステム２００は、スピーカを含み、ナビゲーションモジュール２０８は、運転者が利用可能な駐車場を見つけるのに役立つ追加の命令を提供するようにスピーカに指示する。これは、運転者が利用可能な駐車場を探すのに役立たないユーザインターフェースを凝視しなければならないことを防止することによって、自車両１２３の安全性を有利に改善する。

いくつかの実施形態では、自車両１２３が利用可能な駐車場に駐車すると、ナビゲーションモジュール２０８は、駐車場がもはや利用可能ではないことをサーバ１１０に通知するように通信ユニット１４５に指示する。例えば、通信ユニット１４５は、ＢＳＭなどのＶ２Ｘメッセージを送信する。自車両１２３が駐車場を出ると、ナビゲーションモジュール２０８は、この駐車場が再び利用可能な駐車場であることをサーバ１１０に通知するように通信ユニット１４５に指示し得る。

ユーザインターフェースモジュール２１０は、ユーザインターフェースを生成するためのルーチンを含むソフトウェアであり得る。いくつかの実施形態では、ユーザインターフェースモジュール２１０は、コンピュータシステム２００のメモリ１２７に記憶することができ、プロセッサ１２５によってアクセス可能かつ実行可能であり得る。ユーザインターフェースモジュール２１０は、信号線２３０を介してプロセッサ１２５およびコンピュータシステム２００の他の構成要素と協働して通信するように適合されてもよい。

ユーザインターフェースモジュール２１０は、ディスプレイ上にユーザインターフェースを表示するためのグラフィックデータを生成する。ディスプレイは、中央コンソールに配置されたタッチスクリーンディスプレイ、ヘッドアップディスプレイユニット、または自車両１２３の内部にある任意の他の種類のディスプレイなど、自車両１２３の一部であるハードウェアであってもよい。ディスプレイはまた、自車両１２３の運転者または搭乗者など、ユーザに関連付けられたモバイルデバイスの一部であってもよい。

図３を参照すると、推定される利用可能性の長さを有する利用可能な駐車場の例示的なユーザインターフェース３００が示されている。この例では、ユーザインターフェースモジュール２１０は、グラフィックデータを生成して、実線矢印３０５で示すように利用可能な駐車場を表示した。ユーザインターフェースはまた、以下のインジケータ「あなたはここにいます」を用いた運転者の自動車のアイコン３１０と、自動車の現在位置から利用可能な駐車場までの経路をたどる破線矢印３１５とを含む。ユーザインターフェース３００は、推定される利用可能性の長さも含む。具体的には、ユーザインターフェース３００は、「この場所はあと２分間利用可能です」というインジケータ３２０を含む。最後に、ユーザインターフェース３００は、最初の目的地から移動目的地までナビゲートすることに関する情報を表示する「走行方向」ページに戻るための選択可能ボタン３２５を含む。

ユーザインターフェースモジュール２１０は、自車両１２３が移動するときにユーザインターフェースを更新して、自車両１２３が利用可能な駐車場に対してどのように移動しているかを示し得る。ユーザインターフェースモジュール２１０はまた、時間が経過するにつれて、推定される利用可能性の長さを更新し得る。例えば、推定される利用可能性の長さは毎秒減少し、推定される利用可能性の長さが閾値時間（３０秒など）を下回ると、推定される利用可能性の長さは、黒色の文字列から赤色の文字列に変更することなどによって、変化が差し迫っていることを示すように変化し得る。

例示的プロセス
次に図４を参照すると、いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための例示的な方法４００のフローチャートが示されている。方法４００のステップは、任意の順序で実行可能であり、必ずしも図４に示される順序ではない。方法４
００は、自車両１２３に記憶された位置アプリケーション１０３Ａによって実行される。

ステップ４０２では、ローミングデータ１８８がサーバ１１０に提供される。ローミングデータ１８８は、地理的領域における自車両のローミングパターンを時間の関数として記述する。ローミングデータ１８８は、ＢＳＭなどのＶ２Ｘメッセージを介して提供されてもよい。

ステップ４０４では、自車両１２３が駐車する必要性を記述する要求がサーバ１１０に提供される。この要求は、自車両１２３の現在の地理的位置を含み得る。いくつかの実施形態では、この要求はまた、ローミングデータ１８８を自車両１２３に送信した遠隔車両１８５のローミングデータ１８８を含む。

ステップ４０６では、利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである推定される時間の長さとがサーバ１１０から受信される。位置アプリケーション１０３Ａは、利用可能な駐車場に自動的に駐車するように自車両１２３のＡＤＡＳシステム１８０に指示するか、または利用可能な駐車場の地理的位置と、利用可能な駐車場が利用可能なままである時間の長さの推定値とを含むユーザインターフェースを生成し得る。

次に図５を参照すると、いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための別の例示的な方法５００のフローチャートが示されている。方法５００のステップは、任意の順序で実行可能であり、必ずしも図５に示される順序ではない。方法５００は、自車両１２３に記憶された位置アプリケーション１０３Ａ、サーバ１１０に記憶された位置アプリケーション１０３Ｂによって、または部分的に自車両１２３に記憶された位置アプリケーション１０３Ａによって、部分的にサーバ１１０に記憶された位置アプリケーション１０３Ｂによって実行される。

ステップ５０２では、通信ユニット１４５Ａは、駐車利用可能性の要求を含む遠隔車両１８５からのＢＳＭに関して自車両１２３のＶ２Ｘ無線機１４３のチャネルをリッスンする。複数の遠隔車両１８５は、同時に駐車場を探し得る。

ステップ５０４では、ＢＳＭごとに、経路履歴データおよび地理的位置データ（ＧＰＳデータなど）を解析して、ローミングデータ１８８を判定する。いくつかの実施形態では、ローミングデータ１８８は、自車両１２３の車両センサセット１８２によって観察される任意の利用可能な駐車場と、これらの駐車場の地理的位置とを記述するあらゆる情報を含み得る。ステップ５０６では、ローミングデータ１８８を含むＶ２Ｘメッセージがサーバ１１０に送信される。

ステップ５０８では、要求がサーバ１１０に送信され、この要求は、自車両１２３のための駐車場の必要性と、自車両１２３のための現在の地理的位置と、遠隔車両１８５の現在のローミングパターンとを記述する。この要求は、自車両１２３が駐車場を必要とするという判定によって誘起され得る。この判定は、例えば、運転者の入力、ＡＤＡＳシステムの決定、または自車両１２３が移動目的地の閾値距離内にあるという判定に基づいてもよい。自車両１２３は、要求を遠隔車両１８５にブロードキャストし、要求を遠隔車両１８５にユニキャストしてもよい。

ステップ５１０では、自車両１２３の近くで利用可能な駐車場と、この駐車場が利用可能なままである推定される時間の長さとを記述する応答がサーバ１１０から受信される。いくつかの実施形態では、位置アプリケーション１０３Ａは、推定される時間の長さに基づいて、自車両が、別の車両が駐車場に駐車する前に、この駐車場に到達するのに十分に
長く駐車場が利用可能であるか否かを判定する。他の実施形態では、サーバ１１０は、駐車場が利用可能なままである推定される時間の長さ内で、自車両１２３が駐車場に到達可能であるとサーバ１１０が判定した場合に利用可能な駐車場に関する情報を提供するだけである。

自車両１２３が駐車場に駐車することに応答して、駐車場がもはや利用可能ではないことを記述するＶ２Ｘメッセージがサーバ１１０に送信される。自車両１２３が駐車場を出ることに応答して、駐車場が利用可能であることを記述するＶ２Ｘメッセージをサーバ１１０に送信する。

図６は、利用可能な駐車場への近接度およびタイミングに基づいて利用可能な駐車場を得るための例示的な方法６００のフローチャートを示す。方法６００のステップは、任意の順序で実行可能であり、必ずしも図６に示される順序ではない。方法６００は、自車両１２３に記憶された位置アプリケーション１０３Ａによって実行される。

ステップ６０２では、自車両１２３の移動目的地が設定される。例えば、運転者は、移動目的地をナビゲーションシステムに入力する。いくつかの実施形態では、位置アプリケーション１０３Ａは、過去の走行データに基づいて移動目的地を判定し得る。例えば、位置アプリケーション１０３Ａは、毎週月曜日から金曜日までの８時４５分からの通勤に基づいて運転者が出勤していると判定してもよい。

ステップ６０４では、自車両１２３が移動目的地の閾値距離内にあるか否かが判定される。自車両１２３が移動目的地の閾値距離内にない場合、方法６００は、自車両１２３が移動目的地の閾値距離内にあるまで、ステップ６０４を周期的に（例えば、１秒ごと、５秒ごと、１分ごとなど）実行し続ける。自車両１２３が移動目的地の閾値距離内にある場合、方法４００は、ステップ６０６から６１０およびステップ６１２から６２０の両方を実行する。

ステップ６０６では、駐車場の必要性を記述するＤＳＲＣメッセージがブロードキャストされる。ステップ６０８では、何台の遠隔車両が、遠隔車両に関連付けられた同じＤＳＲＣメッセージおよびＢＳＭデータを送信しているかがオーバーヒアされる。ＢＳＭデータは、例えば、経路履歴、位置、速度などを記述する。ステップ６１０では、オーバーヒアされた情報がサーバ１１０に送信される。

ステップ６１２では、タイムが開始される。駐車場が見つかったか否かが判定される。駐車場が見つからなかった場合、方法６００は、駐車場が見つけられるまで周期的に（例えば、１秒ごと、５秒ごと、１分ごとなど）ステップ６１４を実行し続ける。駐車場が見つけられると、ステップ６１６では、タイムが停止される。ステップ６１８では、駐車場探索時間が計算される。ステップ６２０では、駐車場検索時間がサーバ１１０に送信される。

図７Ａから図７Ｂは、いくつかの実施形態に係る時間制限を有する利用可能な駐車場を判定するための例示的な方法７００のフローチャートを示す。方法７００のステップは、任意の順序で実行可能であり、必ずしも図７に示される順序ではない。方法７００は、サーバ１１０に記憶された位置アプリケーション１０３Ｂによって実行される。

ステップ７０２では、ローミングデータ１８８を有するＶ２Ｘメッセージが受信される。Ｖ２Ｘメッセージは、自車両１２３および遠隔車両１８５から受信されてもよく、または自車両１２３からのＶ２Ｘメッセージは、遠隔車両１８５からのローミングデータ１８８を集約するローミングデータ１８８を含んでもよい。

ステップ７０４では、履歴データ１９０が生成され、この履歴データは、１つまたは複数の駐車場が利用可能なままである１つまたは複数の時間の長さの履歴パターンと、自車両１２３および遠隔車両１８５のローミングパターンが、１つまたは複数の駐車場が利用可能なままである１つまたは複数の時間の長さにどのように対応するかとを記述する。ステップ７０６では、利用可能な駐車場のリストが、履歴データに基づいて生成される。

ステップ７０８では、自車両１２３から要求が受信され、この要求は、自車両１２３のための駐車場の必要性と、自車両１２３の現在の地理的位置と、現在の地理的位置の地理的近接における遠隔車両１８５の現在のローミングパターンとを記述する。ステップ７１０では、自車両１２３の現在の地理的位置の近くで利用可能な駐車場が識別される。ステップ７１２では、現在の地理的位置の地理的近接における遠隔車両１８５の現在のローミングパターンと、地理的位置に関する履歴データとに基づいて、駐車場が利用可能なままである期間が推定される。

ステップ７１４では、自車両１２３に対する応答が送信され、この応答は、利用可能な駐車場の位置と、駐車場が利用可能なままである期間の推定値とを記述する。ステップ７１６では、自車両１２３から無線メッセージが受信され、この無線メッセージは、駐車場がもはや利用可能ではないことを記述する。無線メッセージは、ＢＳＭなどのＶ２Ｘメッセージを含み得る。ステップ７１８では、利用可能な駐車場のリストが更新され、駐車場がもはや利用可能ではないことを示す。ステップ７２０では、自車両１２３から無線メッセージが受信され、この無線メッセージは、いつ駐車場が再び利用可能であるかを記述する。ステップ７２２では、利用可能な駐車場のリストが更新され、駐車場が利用可能であることを示す。

図８Ａから図８Ｂは、いくつかの実施形態に係る駐車場の利用可能性について運転者に通知するための例示的な方法８００のフローチャートを示す。方法８００のステップは、任意の順序で実行可能であり、必ずしも図８に示される順序ではない。方法８００は、サーバ１１０に記憶された位置アプリケーション１０３Ｂによって実行される。

ステップ８０２では、駐車場が解放されたか否かが判定される。駐車場が解放されなかった場合、方法８００は、駐車場が解放されたと判定されるまで、周期的に（例えば、１秒ごと、５秒ごと、１分ごとなど）ステップ８０２を判定し続ける。駐車場が解放された場合、ステップ８０４およびステップ８０８の両方が生じる。ステップ８０４では、推定される、履歴データ１９０からの平均値ｐｆ ｐｈｉである有効継続時間（Ｄｅｌｔａ）を有する車両に駐車場が解放された通知が送信される。例えば、Ｄｅｌｔａ＝平均（ｐｈｉ）である。

いくつかの実施形態では、ｐｈｉは、駐車場が利用可能であると考えられる継続時間の最良の推定である。いくつかの実施形態では、履歴データ１９０は、駐車場が利用可能であると考えられる時間を記述するデジタルデータを含む。換言すれば、履歴データ１９０は、（例えば、駐車場が車両によって占有されていなかったため）駐車場が利用可能であると考えられる複数の継続時間（ｐｈｉ）を記述する。履歴データ１９０は、ｐｈｉの複数のインスタンスの平均を計算することによって、Ｄｅｌｔａを判定するために解析される。

いくつかの実施形態では、ｐｈｉの各インスタンスは、駐車場が車両によって占有されておらず、したがって特定の期間中に利用可能であると考えられる継続時間を記述し、Ｄｅｌｔａは、この特定の期間中にこの特定の駐車場が利用可能であると考えられる平均継続時間を記述する。

いくつかの実施形態では、ｐｈｉは、１日の様々な時刻および様々な位置に関して様々なＤｅｌｔａ分布を使用し、次に対応する分布の平均値を計算することによって判定され、その結果、ｐｈｉはこの対応する分布に等しい。

ステップ８０６では、開始時間はｔ＿０として記録される。ステップ８０８では、地理的領域における自車両１２３および遠隔車両１８５の位置が判定される。

ステップ８１０では、自車両１２３または遠隔車両１８５の１つが駐車場に近いか否かが判定される。自車両１２３または遠隔車両１８５の１つが駐車場に近くない場合、ステップ８１０は、自車両１２３または遠隔車両１８５の１つが駐車場に近くなるまで周期的に生じる。自車両１２３または遠隔車両１８５の１つが駐車場に近い場合、方法８００はステップ８１２に進む。ステップ８１２では、近接車両が駐車場を必要とする尤度が判定される。ステップ８１４では、この尤度が閾値を超えるか否かが判定される。例えば、近接車両が近接車両の移動目的地に近い場合、尤度は閾値を超える。

尤度が閾値を超えない場合、方法８００はステップ８１０に進む。尤度が閾値を超える場合、方法８００はステップ８１６に進む。ステップ８１６では、駐車場が近接車両によって占有されたか否かが判定される。駐車場が近接車両によって占有された場合、ステップ８１８では、終了時間ｔ＿２が記録される。ステップ８２０では、データ点ｐｈｉ＝（ｔ＿２−ｔ＿０）が履歴データ１９０に追加される。

駐車場が近接車両によって占有されなかった場合、ステップ８２２では、近接車両が駐車場を放棄したか否かが判定される。近接車両が駐車場を放棄しなかった場合、方法８００は、近接車両が駐車場を放棄するまで周期的にステップ８２２を繰り返す。近接車両が駐車場を放棄する場合、方法８００はステップ８２４に進む。ステップ８２４では、終了時間ｔ＿１が記録される。ステップ８２６では、データ点ｐｈｉ＝（ｔ−１−ｔ＿０）／２が履歴データ１９０に追加される。

上記の説明では、説明の目的で、本明細書の徹底的な理解を提供するために多くの特定の詳細が述べられている。ただし、当業者には、これらの特定の詳細なしで本開示を実施できることが明らかであろう。いくつかのインスタンスでは、説明を不明瞭にしないために、構造およびデバイスがブロック図形式で示されている。例えば、本実施形態は、主にユーザインターフェースおよび特定のハードウェアを参照して上記で説明され得る。ただし、本実施形態は、データおよびコマンドを受信することができる任意のタイプのコンピュータシステム、およびサービスを提供する任意の周辺機器に適用することができる。

本明細書における「いくつかの実施形態」または「いくつかのインスタンス」への参照は、実施形態またはインスタンスに関連して説明される特定の特徴、構造、または特性が、説明の少なくとも１つの実施形態に含まれ得ることを意味する。本明細書の様々な箇所における「いくつかの実施形態において」という句の出現は、必ずしもすべてが同じ実施形態を指しているわけではない。

以下の詳細な説明のいくつかの部分は、コンピュータメモリ内のデータビットに対する操作のアルゴリズムおよび記号表現の観点で提示される。これらのアルゴリズムの説明と表現は、データ処理技術の当業者が他の当業者に自分の仕事の内容を最も効果的に伝えるために使用する手段である。アルゴリズムとはここで、一般に、望ましい結果につながる自己矛盾のない一連のステップであると考えられている。ステップは、物理量の物理的な操作を必要とするものである。通常、必ずというわけではないが、これらの量は、保存、転送、結合、比較、その他の操作が可能な電気または磁気信号の形式をとる。これらの信
号をビット、値、要素、シンボル、文字、ターム、数値などと呼ぶことは、主に一般的な使用の理由から、時々便利であることが証明されている。

ただし、これらおよび類似の用語はすべて適切な物理量に関連付けられ、これらの量に適用される便利なラベルにすぎないことに留意していただきたい。以下の議論から明らかなように具体的に述べられていない限り、説明全体を通じて、「処理」または「コンピューティング」または「計算」または「決定」または「表示」などを含む用語を活用する議論は、コンピュータシステム、あるいはコンピュータシステムのレジスタおよびメモリ内の物理（電子）量として表されるデータを、コンピュータシステムのメモリまたはレジスタ、あるいは他の情報の保存、送信、またはディスプレイデバイス内の物理量として同様に表される他のデータに操作および変換する同様の電子コンピューティングデバイスのアクションおよびプロセスを指している。

本明細書の本実施形態は、本明細書の動作を実行するための装置にも関するものであり得る。この装置は、必要な目的のために特別に構築されてもよく、またはコンピュータに格納されたコンピュータプログラムによって選択的にアクティブ化または再構成される汎用コンピュータを含んでもよい。このようなコンピュータプログラムは、これらに限定されないが、それぞれがコンピュータのシステムバスに結合された、フロッピーディスク、光ディスク、ＣＤ−ＲＯＭ、磁気ディスクなどの任意のタイプのディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、ＥＰＲＯＭ、ＥＥＰＲＯＭ、磁気カードまたは光カード、不揮発性メモリを備えたＵＳＢキーを含むフラッシュメモリ、あるいは電子命令を格納するのに適した任意のタイプのメディアを含む、コンピュータ可読記憶媒体に格納することができる。

本明細書は、いくつかの全部がハードウェアの実施形態、いくつかの全部がソフトウェアの実施形態、またはハードウェア要素とソフトウェア要素の両方を含むいくつかの実施形態の形をとることができる。いくつかの好適な実施形態では、本明細書は、ファームウェア、常駐ソフトウェア、マイクロコードなどを含むがこれらに限定されないソフトウェアで実装される。

その上、説明は、コンピュータまたは任意の命令実行システムによって、またはそれに関連して使用するためのプログラムコードを提供するコンピュータ使用可能またはコンピュータ可読媒体からアクセス可能なコンピュータプログラム製品の形をとることができる。この説明の目的のために、コンピュータ使用可能またはコンピュータ可読媒体は、命令実行システム、装置、またはデバイスによって、またはそれに関連して使用するためのプログラムを含み、記憶し、通信し、伝播し、または移送できる任意の装置であり得る。

プログラムコードを格納または実行するのに適したデータ処理システムは、システムバスを通してメモリ要素に直接または間接的に結合された少なくとも１つのプロセッサを含むであろう。メモリ要素は、プログラムコードの実際の実行中に採用されるローカルメモリ、大容量記憶装置、および実行中に大容量記憶装置からコードを取得する必要がある回数を減らすために少なくともいくつかのプログラムコードの一時格納を提供するキャッシュメモリを含むことができる。

入力／出力またはＩ／Ｏデバイス（キーボード、ディスプレイ、ポインティングデバイスなどを含むが、これらに限定されない）は、直接または介在するＩ／Ｏコントローラを介してシステムに接続できる。

ネットワークアダプタをシステムに結合して、データ処理システムが、介在するプライベートネットワークまたはパブリックネットワークを通して他のデータ処理システムまた
はリモートプリンタまたは記憶デバイスに結合できるようにすることもできる。モデム、ケーブルモデム、イーサネットカードは、現在使用可能なタイプのネットワークアダプタのほんの一部である。

最後に、本明細書に提示されたアルゴリズムおよびディスプレイは、特定のコンピュータや他の装置に本質的に関連するものではない。本明細書の教示に従って、様々な汎用システムは、プログラムと共に使用することができ、または必要な方法ステップを実行するためのより専門的な装置を構築することが好都合であることが判明する場合がある。これらの多様なシステムに必要な構造は、以下の説明から明らかになる。さらに、本明細書は特定のプログラミング言語を参照して説明されていない。ここで説明されるような本明細書の教示を実装するために、多様なプログラミング言語が使用され得ることを理解していただきたい。

本明細書の実施形態の前述の説明は、例示および説明の目的で提示されてきた。網羅的であること、または仕様を開示された正確な形式に限定することは意図されていない。上記の教示に照らして、多くの改変および変更が可能である。本開示の範囲は、この詳細な説明によってではなく、本出願の特許請求の範囲によって制限されることが意図されている。当業者ならば理解されるように、明細書は、その趣旨または本質的な特徴から逸脱することなく、他の特定の形式で具体化されてもよい。同様に、モジュール、ルーチン、機能、属性、方法論、および他の態様の特定の命名および分割は、必須または重要ではなく、本明細書またはその機能を実装するメカニズムは、異なる名前、分割、または形式を有してもよい。その上、当業者には明らかなように、本開示のモジュール、ルーチン、機能、属性、方法論、および他の態様は、ソフトウェア、ハードウェア、ファームウェア、または３つの任意の組み合わせとして実装できる。また、本明細書のモジュールを一例とする、コンポーネントがソフトウェアとして実装される場合は常に、コンポーネントは、スタンドアロンプログラムとして、より大きなプログラムの一部として、複数の別個のプログラムとして、静的または動的にリンクされたライブラリとして、カーネルロード可能なモジュールとして、デバイスドライバーとして、またはコンピュータプログラミングの当業者に現在または将来周知される任意の他の方法で実装できる。さらに、本開示は、いずれかの特定のプログラミング言語、あるいはいずれかの特定のオペレーティングシステムまたは環境の実施形態に決して限定されない。したがって、本開示は、以下の特許請求の範囲に記載されている、明細書の範囲を例示することを意図しており、限定することを意図していない。

Claims (15)

1. 自車両のための方法であって、前記方法は、
   地理的領域における前記自車両のローミングパターンを時間の関数として記述するローミングデータをサーバに提供することと、
   前記自車両が駐車する必要性を記述する要求を前記サーバに提供することと、
   前記サーバから、特定の利用可能な駐車場の地理的位置と、前記特定の利用可能な駐車場が利用可能なままである推定される時間の長さと、を受信することと、
   を含み、
   前記特定の利用可能な駐車場は、（ａ）前記自車両からの前記ローミングデータと、前記地理的領域内にすべてある遠隔車両からのローミングデータとの集約と、（ｂ）１つまたは複数の時間の長さの前記地理的領域において利用可能なままである１つまたは複数の空き駐車場の識別と、に基づいて判定される、
   方法。
2. 前記特定の利用可能な駐車場に自動的に駐車するように前記自車両の自律走行車両システムに指示することを更に含む、
   請求項１に記載の方法。
3. 前記自車両が前記特定の利用可能な駐車場に駐車することに応答して、前記特定の利用可能な駐車場がもはや利用可能ではないことを前記サーバに通知するｖｅｈｉｃｌｅ−ｔｏ−ｅｖｅｒｙｔｈｉｎｇ（Ｖ２Ｘ）メッセージを前記サーバに送信することを更に含む、
   請求項２に記載の方法。
4. 前記サーバは、前記集約されたローミングデータを使用して、前記集約されたローミングデータと、特定の時刻帯における前記地理的領域において前記特定の利用可能な駐車場が開放されたままである期間と、がどのように相関するかを記述するパターンデータを判定する、請求項１に記載の方法。
5. 前記サーバは、前記集約されたローミングデータを使用した機械学習によって、１つま
   たは複数の特定の空き駐車場が利用可能なままである１つまたは複数の時間の長さの履歴パターンと、前記自車両および前記遠隔車両のローミングパターンが、前記１つまたは複数の特定の空き駐車場が利用可能なままである前記１つまたは複数の時間の長さにどのように対応するかと、を記述する履歴データを生成する、請求項４に記載の方法。
6. 前記自車両はＶｅｈｉｃｌｅ−ｔｏ−Ａｎｙｔｈｉｎｇ無線ネットワークを介して前記要求を前記サーバに送信するか、または前記自車両は基本安全メッセージ（ＢＳＭ）を使用して前記要求をブロードキャストする、請求項１に記載の方法。
7. 前記自車両の運転者によって提供される移動目的地から、前記自車両が前記移動目的地の閾値距離内にあることを判定することを更に含み、
   前記要求を前記サーバに提供することは、前記自車両が前記移動目的地の前記閾値距離内にあることに応答して生じる、
   請求項１に記載の方法。
8. 前記特定の利用可能な駐車場の前記地理的位置と、前記特定の利用可能な駐車場が利用可能なままである前記推定される時間の長さと、を含むように、前記移動目的地に関する情報を含むユーザインターフェースを更新することを更に含む、
   請求項７に記載の方法。
9. 自車両のためのシステムであって、
   プロセッサと、
   サーバと、
   コンピュータコードを記憶する非一時的メモリであって、前記コンピュータコードは、前記プロセッサによって実行されるとき、前記プロセッサに、
   地理的領域における前記自車両のローミングパターンを時間の関数として記述するローミングデータを前記サーバに提供することと、
   前記自車両が駐車する必要性を記述する要求を前記サーバに提供することと、
   前記サーバから、特定の利用可能な駐車場の地理的位置と、前記特定の利用可能な駐車場が利用可能なままである推定される時間の長さと、を受信することと、
   を生じさせる、非一時的メモリと、
   を備え、
   前記サーバにおいて、前記特定の利用可能な駐車場は、（ａ）前記自車両からの前記ローミングデータと、前記地理的領域内にすべてある遠隔車両からのローミングデータとの集約と、（ｂ）１つまたは複数の時間の長さの前記地理的領域において利用可能なままである１つまたは複数の空き駐車場の識別と、に基づいて判定される、
   システム。
10. 前記コンピュータコードは、前記プロセッサによって実行されるとき、更に、前記プロセッサに、
    前記特定の利用可能な駐車場に自動的に駐車するように前記自車両の自律走行車両システムに指示させる、請求項９に記載のシステム。
11. 前記コンピュータコードは、前記プロセッサによって実行されるとき、更に、前記プロセッサに、
    前記自車両が前記特定の利用可能な駐車場に駐車することに応答して、前記特定の利用可能な駐車場がもはや利用可能ではないことを前記サーバに通知するＶ２Ｘメッセージを前記サーバに送信させる、請求項１０に記載のシステム。
12. 前記自車両はＶｅｈｉｃｌｅ−ｔｏ−Ａｎｙｔｈｉｎｇ（Ｖ２Ｘ）無線ネットワークを
    介して前記要求を前記サーバに送信するか、または前記自車両は基本安全メッセージ（ＢＳＭ）を使用して前記要求をブロードキャストする、請求項９に記載のシステム。
13. 前記サーバは、前記集約されたローミングデータを使用した機械学習によって、１つまたは複数の特定の空き駐車場が利用可能なままである１つまたは複数の時間の長さの履歴パターンと、前記自車両および前記遠隔車両のローミングパターンが、前記１つまたは複数の特定の空き駐車場が利用可能なままである前記１つまたは複数の時間の長さにどのように対応するかと、を記述する履歴データを生成する、請求項９に記載のシステム。
14. 前記コンピュータコードは、前記プロセッサによって実行されるとき、更に、前記プロセッサに、
    前記自車両の運転者によって提供される移動目的地から、前記自車両が前記移動目的地の閾値距離内にあることを判定させ、
    前記要求を前記サーバに提供することは、前記自車両が前記移動目的地の前記閾値距離内にあることに応答して生じる、
    請求項９に記載のシステム。
15. プロセッサによって実行されると、前記プロセッサに、
    地理的領域における自車両のローミングパターンを時間の関数として記述するローミングデータをサーバに提供することと、
    前記自車両が駐車する必要性を記述する要求を前記サーバに提供することと、
    前記サーバから、特定の利用可能な駐車場の地理的位置と、前記特定の利用可能な駐車場が利用可能なままである推定される時間の長さと、を受信することと、
    を生じさせ、
    前記サーバにおいて、前記特定の利用可能な駐車場は、（ａ）前記自車両からの前記ローミングデータと、前記地理的領域内にすべてある遠隔車両からのローミングデータとの集約と、（ｂ）１つまたは複数の時間の長さの前記地理的領域において利用可能なままである１つまたは複数の空き駐車場の識別と、に基づいて判定される、
    プログラム。

Images