(57)【特許請求の範囲】
【請求項１】
ジオフェンスの横断に基づく制御のためのコンピューティングシステムであって、
モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信し、
前記モバイルコンピューティング装置が移動するスピードと前記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信し、
複数の候補ジオフェンス横断時間の各々について、前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成する
パフォーマンス指標ロジックと、
前記パフォーマンス指標ロジックに結合され、前記パフォーマンス指標に基づいて前記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択する選択ロジックと、
前記選択ロジックに結合され、前記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信する制御ロジックと、
を含み、
前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することは、精度指標と再現率指標との重み付けされた組み合わせを生成することを含み、
前記精度指標は、前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表し、
前記再現率指標は、前記モバイルコンピューティング装置が前記ジオフェンスの境界を横断すると仮定されて前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表す、
コンピューティングシステム。
【請求項２】
前記ロケーション信号を生成するロケーションロジック、
をさらに含む請求項１に記載のコンピューティングシステム。
【請求項３】
前記ロケーション信号は前記モバイルコンピューティング装置により生成され、前記パフォーマンス指標ロジックは前記モバイルコンピューティング装置からリモートのコンピューティング装置に含まれる、請求項１に記載のコンピューティングシステム。
【請求項４】
前記パフォーマンス指標ロジックは前記モバイルコンピューティング装置に含まれる、請求項１に記載のコンピューティングシステム。
【請求項５】
前記パフォーマンス指標ロジックは、
前記パフォーマンス指標ロジックからリモートである記憶装置からジオフェンス境界データを取り出す
ようにさらに構成される、請求項１に記載のコンピューティングシステム。
【請求項６】
前記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信することは、前記モバイルコンピューティング装置のグラフィカルユーザインターフェースにおける表示のために前記ジオフェンス横断時間を表す前記モバイルコンピューティング装置に対する制御信号を送信することを含む、請求項１乃至５のうちいずれか１項に記載のコンピューティングシステム。
【請求項７】
前記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信することは、制御信号を前記モバイルコンピューティング装置以外のコンピューティング装置に送信することを含み、前記制御信号は、該コンピューティング装置のグラフィカルユーザインターフェースにおける表示のために前記ジオフェンス横断時間を表す、請求項１乃至５のうちいずれか１項に記載のコンピューティングシステム。
【請求項８】
前記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信することは、前記モバイルコンピューティング装置の所定機能性を許可する又は許可しない制御信号を送信することを含む、請求項１乃至５のうちいずれか１項に記載のコンピューティングシステム。
【請求項９】
ジオフェンスの横断に基づく制御のための方法であって、
コンピューティング装置により、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信するステップと、
前記コンピューティング装置により、前記モバイルコンピューティング装置が移動するスピードと前記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信するステップと、
複数の候補ジオフェンス横断時間の各々について、前記コンピューティング装置により、前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップと、
前記コンピューティング装置により、前記パフォーマンス指標に基づいて前記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択するステップと、
前記コンピューティング装置により、前記ジオフェンス横断時間を表す制御信号を前記コンピューティング装置又は別のコンピューティング装置に送信するステップと、
を含み、
前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、精度指標と再現率指標との重み付けされた組み合わせを生成することを含み、
前記精度指標は、前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表し、
前記再現率指標は、前記モバイルコンピューティング装置が前記ジオフェンスの境界を横断すると仮定されて前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表す、
方法。
【請求項１０】
ジオフェンスの横断に基づく制御のための方法であって、
コンピューティング装置により、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信するステップと、
前記コンピューティング装置により、前記モバイルコンピューティング装置が移動するスピードと前記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信するステップと、
複数の候補ジオフェンス横断時間の各々について、前記コンピューティング装置により、前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップと、
前記コンピューティング装置により、前記パフォーマンス指標に基づいて前記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択するステップと、
前記コンピューティング装置により、前記ジオフェンス横断時間を表す制御信号を前記コンピューティング装置又は別のコンピューティング装置に送信するステップと、
を含み、
前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表す精度指標を生成することを含む、方法。
【請求項１１】
ジオフェンスの横断に基づく制御のための方法であって、
コンピューティング装置により、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信するステップと、
前記コンピューティング装置により、前記モバイルコンピューティング装置が移動するスピードと前記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信するステップと、
複数の候補ジオフェンス横断時間の各々について、前記コンピューティング装置により、前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップと、
前記コンピューティング装置により、前記パフォーマンス指標に基づいて前記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択するステップと、
前記コンピューティング装置により、前記ジオフェンス横断時間を表す制御信号を前記コンピューティング装置又は別のコンピューティング装置に送信するステップと、
を含み、
前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、前記モバイルコンピューティング装置が前記ジオフェンスの境界を横断すると仮定されて前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表す再現率指標を生成することを含む、方法。
【請求項１２】
前記ロケーション信号は名目上のロケーションと正確な半径とを示す、請求項９乃至１１のいずれか一項に記載の方法。
【請求項１３】
前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、複数の観察されたロケーション分布形状から、観察されたロケーション分布形状を選択することを含み、前記パフォーマンス指標は、該観察されたロケーション分布形状にさらに基づく、請求項９乃至１１のいずれか１項に記載の方法。
【請求項１４】
前記ジオフェンス横断時間を表す制御信号を送信するステップは、前記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することを含む、請求項９乃至１１のいずれか１項に記載の方法。
【請求項１５】
前記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することは、前記ジオフェンス横断時間にコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することを含む、請求項１４に記載の方法。
【請求項１６】
前記ジオフェンス横断時間を表す制御信号を送信するステップは、前記コンピューティング装置から別のコンピューティング装置に、前記ジオフェンス横断時間を表す無線信号を送信することを含む、請求項９乃至１１のいずれか１項に記載の方法。
【請求項１７】
前記ジオフェンス横断時間を表す制御信号を送信するステップは、ロケーション測定装置に前記ジオフェンス横断時間まで次のロケーション測定を遅延させることを含む、請求項９乃至１１のいずれか１項に記載の方法。
【請求項１８】
ジオフェンスの横断に基づく制御のためのシステムであって、
モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信する手段と、
前記モバイルコンピューティング装置が移動するスピードと前記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信する手段と、
複数の候補ジオフェンス横断時間の各々について、前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成する手段と、
前記パフォーマンス指標に基づいて前記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択する手段と、
前記ジオフェンス横断時間を表す制御信号を前記コンピューティング装置又は別のコンピューティング装置に送信する手段と、
を含み、
前記ロケーション信号と前記速度信号と前記ジオフェンスの境界とに基づいてパフォーマンス指標を生成する手段は、精度指標と再現率指標との重み付けされた組み合わせを生成する手段を含み、
前記精度指標は、前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表し、
前記再現率指標は、前記モバイルコンピューティング装置が前記ジオフェンスの境界を横断すると仮定されて前記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に前記ジオフェンスの境界を横断する尤度を表す、
システム。
【請求項１９】
前記ジオフェンス横断時間を表す制御信号を送信する手段は、前記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信する手段を含む、請求項１８に記載のシステム。
【請求項２０】
前記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信する手段は、前記ジオフェンス横断時間にコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信する手段を含む、請求項１９に記載のシステム。
【請求項２１】
コンピューティング装置に請求項９乃至１７のうちいずれか１項に記載の方法を実行させるコンピュータプログラム。
【請求項２２】
請求項９乃至１７のうちいずれか１項に記載の方法を実行する手段を含むシステム。
【請求項２３】
請求項２１に記載のコンピュータプログラムを記憶したコンピュータ読取可能記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、概してジオフェンシングの分野に関し、より詳細にはジオフェンス横断ベースの制御に関する。
【背景技術】
【０００２】
ジオフェンスの機能性は、多数のモバイルコンピューティング装置アプリケーションにおいて実装されている。しかしながら、ジオフェンス横断の検出に対する既存のアプローチは、過度のパワー及び他のリソースを費やすのを回避するのと同時に所望のパフォーマンスを達成することに失敗している。
【図面の簡単な説明】
【０００３】
実施形態は、添付図面と関連して下記の詳細な説明によって容易に理解される。本説明を容易にするために、同様の参照番号は同様の構造的要素を指定する。実施形態は、添付図面の図において、限定としてではなく例として示されている。
【図１】様々な実施形態に従う、ジオフェンス横断ベースの制御に対して構成された一例示的なコンピューティングシステムのブロック図である。
【図２】様々な実施形態に従う、図１のコンピューティングシステムにより実装され得る一例示的なジオフェンス横断制御システムのブロック図である。
【図３】様々な実施形態に従う、図２のジオフェンス横断制御システムにより生成されるロケーション信号によって示され得る複数の例示的なモバイルコンピューティング装置ロケーション範囲を示す。
【図４】様々な実施形態に従う、図２のジオフェンス横断制御システムにより生成されるロケーション信号によって示され得る複数の例示的なモバイルコンピューティング装置ロケーション範囲を示す。
【図５】様々な実施形態に従う、図２のジオフェンス横断制御システムにより生成されるロケーション信号によって示され得る複数の例示的なモバイルコンピューティング装置ロケーション範囲を示す。
【図６】様々な実施形態に従う、複数の観察されたロケーション分布形状を示す。
【図７】様々な実施形態に従う、複数の観察されたロケーション分布形状を示す。
【図８】様々な実施形態に従う、複数の観察されたロケーション分布形状を示す。
【図９】様々な実施形態に従う、第１の例示的なパフォーマンス指標が図２のジオフェンス横断制御システムによって如何にして生成され得るかを示す。
【図１０】様々な実施形態に従う、第１の例示的なパフォーマンス指標が図２のジオフェンス横断制御システムによって如何にして生成され得るかを示す。
【図１１】様々な実施形態に従う、第１の例示的なパフォーマンス指標が図２のジオフェンス横断制御システムによって如何にして生成され得るかを示す。
【図１２】様々な実施形態に従う、第１の例示的なパフォーマンス指標が図２のジオフェンス横断制御システムによって如何にして生成され得るかを示す。
【図１３】様々な実施形態に従う、第１の例示的なパフォーマンス指標が図２のジオフェンス横断制御システムによって如何にして生成され得るかを示す。
【図１４】様々な実施形態に従う、第１の例示的なパフォーマンス指標が図２のジオフェンス横断制御システムによって如何にして生成され得るかを示す。
【図１５】様々な実施形態に従う、図１４の第１の例示的なパフォーマンス指標の様々な特性を表す。
【図１６】様々な実施形態に従う、図１４の第１の例示的なパフォーマンス指標の様々な特性を表す。
【図１７】様々な実施形態に従う、図１４の第１の例示的なパフォーマンス指標の様々な特性を表す。
【図１８】様々な実施形態に従う、図１４の第１の例示的なパフォーマンス指標の様々な特性を表す。
【図１９】様々な実施形態に従う、図１４の第１の例示的なパフォーマンス指標の様々な特性を表す。
【図２０】様々な実施形態に従う、さらなる例示的なパフォーマンス指標を示す。
【図２１】様々な実施形態に従う、さらなる例示的なパフォーマンス指標を示す。
【図２２】様々な実施形態に従う、さらなる例示的なパフォーマンス指標を示す。
【図２３】様々な実施形態に従う、さらなる例示的なパフォーマンス指標を示す。
【図２４】様々な実施形態に従う、図２のジオフェンス横断制御システムによるパフォーマンス指標の生成の間にデータを記憶することに使用され得る一例示的なデータ構造を示す。
【図２５】様々な実施形態に従う、ジオフェンス横断時間の例示的な視覚指標を示す。
【図２６】様々な実施形態に従う、ジオフェンス横断時間の例示的な視覚指標を示す。
【図２７】様々な実施形態に従う、ジオフェンス横断時間の例示的な視覚指標を示す。
【図２８】様々な実施形態に従う、ジオフェンス横断ベース制御の例示的な処理のフロー図である。
【図２９】様々な実施形態に従う、ジオフェンス横断ベース制御の例示的な処理のフロー図である。
【発明を実施するための形態】
【０００４】
本明細書において、ジオフェンス横断ベースの（geofence  crossing-based）制御のためのコンピューティングシステム及び手法が開示される。例えば、いくつかの実施形態において、ジオフェンスの横断に基づく制御のためのコンピューティングシステムは、パフォーマンス指標ロジック、選択ロジック、及び制御ロジックを含むことができる。パフォーマンス指標ロジックは、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信し、モバイルコンピューティング装置が移動するスピードとモバイルコンピューティング装置が移動する方向とを示す速度信号を受信し、複数の候補ジオフェンス横断時間の各々について、ロケーション信号と速度信号とジオフェンスの境界とに基づいてパフォーマンス指標を生成するように構成されることができる。選択ロジックは、パフォーマンス指標ロジックに結合されることができ、パフォーマンス指標に基づいて複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択するように構成されることができる。制御ロジックは、選択ロジックに結合されることができ、当該コンピューティングシステム又は別のコンピューティングシステムにジオフェンス横断時間を表す制御信号を送信するように構成されることができる。
【０００５】
本明細書に開示されるコンピューティングシステム及び手法のいくつかの実施形態は、既存の手法よりもより高い正確度とより低いパワーとでジオフェンス横断検出を可能にすることができる。ジオフェンスは、関心のあるエリアのまわりの境界又は半径によって定義されることができる。例えば、スクールゾーン又は学校近隣が、特定のエリアを縁どる複数のストリートによって定義されることができる。ユーザにより持ち運ばれる（又は、例えば、ユーザの乗り物内で進行する）モバイルコンピューティング装置が、ジオフェンスに入り又はジオフェンスを出るとき、このモバイルコンピューティング装置又は別のコンピューティング装置は、横断の通知を受信することができる。本明細書において使用されるとき、「横断」は、ジオフェンスされたエリア（geofenced  area）への進入又は退出を指し得る。子供ロケーションサービスは、指定されたエリアを子供が去った場合に親に通知するために、ジオフェンスを利用し得る。ユーザは、とりわけ、仕事、顧客サイト、及びセキュアエリアの場所のまわりのゾーンをさらに定義することができ、ユーザ独自のモバイルコンピューティング装置又は他のモバイルコンピューティング装置が上記ゾーンの境界を横断したするに通知されることができる。いくつかの適用において、モバイルコンピューティング装置がジオフェンスされたエリアを去るとき、ユーザは、別の装置を介して、モバイルコンピューティング装置が盗まれた可能性があると通知されることができる（例えば、デスクトップコンピュータなどのパーソナルコンピューティング装置を介して可能なｅメールアカウント）。
【０００６】
モバイルコンピューティング装置は、該装置が「常時ＯＮ」のロケーションベースのサービスを提供する潜在性を有するので、ジオフェンシングアプリケーションのためのターゲットとして所望され得る。しかしながら、モバイルコンピューティング装置は限られたパワーリソースをしばしば有し、該リソースは、定常的なロケーション監視及び通信によってすぐに枯渇し得る。さらに、様々なタイプのロケーション監視装置が、ロケーション正確度とパワー消費との間の種々のトレードオフを提示する。例えば、グローバルポジショニングシステム（ＧＰＳ）装置は、高い正確度を有するロケーション情報（例えば、小さい範囲のとり得るロケーション）を提供することができ得るが、しかし、より粗い正確さを有するロケーション情報（例えば、より大きい範囲のとり得るロケーション）を提供するセルラー及び／又はＷｉＦｉ（登録商標）ベースのロケーション装置によって必要とされるパワーリソースに相対して、かなりのパワーリソースを必要とする。したがって、モバイルコンピューティング装置でのジオフェンシングにおけるチャレンジは、モバイルコンピューティング装置がジオフェンス境界をいつ横断したかを、リソース効率とパフォーマンスとのバランスをとる仕方で決定することである。
【０００７】
上記の問題に対する既存のアプローチは、満足な結果を生み出していない。例えば、１つの既存のアプローチは、モバイルコンピューティング装置のロケーション範囲の境界がジオフェンスの境界と最初に交差するとき、ジオフェンス境界横断を報告する。このアプローチは、定義により、モバイルコンピューティング装置がジオフェンスされたエリアへと実際に横断する前に境界横断を報告することになり、ゆえに、横断が報告されたときにモバイル装置がジオフェンスされたエリアに実際にいる確率（「精度（precision）」といわれることがある統計値）は、ほぼゼロである。換言すると、横断が報告されるのが早すぎるおそれがある。別の既存のアプローチは、モバイルコンピューティング装置のロケーション範囲の境界がジオフェンスされたエリア内に最初に全体的に包含されるとき、ジオフェンス境界横断を報告する。このアプローチは、定義により、モバイルコンピューティング装置がジオフェンスされたエリアへと実際に横断した後、境界横断を報告することになり、ゆえに、実際の横断と報告との間の遅延（「レイテンシ（latency）」といわれることがある統計値）が大きい可能性があり、ユーザがジオフェンスされたエリア内に実際にいると仮定されて横断が報告されている確率（「再現率（recall）」といわれることがある統計値）が低くなる可能性がある。換言すると、横断が報告されるのが遅すぎるおそれがある。
【０００８】
別の既存のアプローチにおいて、ジオフェンス境界横断は、モバイルコンピューティング装置のロケーション範囲の中心（例えば、重心）がジオフェンスの境界と最初に交差したとき、報告される。このアプローチは、前の２つのアプローチよりもより良好な再現率、精度、及びレイテンシを達成することができ、しかし、異なるジオフェンス形状、モバイルコンピューティング装置の進行の方向とジオフェンス境界との間の異なる関係、及びロケーション範囲の範囲内におけるモバイルコンピューティング装置のロケーションの非一様確率分布の潜在性に対して、容易に適合することができない。
【０００９】
本明細書に開示されるシステム及び手法の様々な実施形態が、既存のアプローチについての上記及び他の不備に対処する。いくつかの実施形態において、モバイルコンピューティング装置のロケーション及び速度が処理されて、複数の候補ジオフェンス横断時間の各々についてパフォーマンス指標を生成することができ、「最良の」ジオフェンス横断時間が選択されることができる。例えば、選択されるジオフェンス横断時間は、精度指標、再現率指標、又はこれらパフォーマンス指標の集約（aggregation）が最大化される時間であり得る。上記ジオフェンス横断時間を選択すると、視覚的通知がモバイルコンピューティング装置又は他のコンピューティング装置において提供されることができ、かつ／あるいは、モバイルコンピューティング装置の機能性が応答において調整されることができる。選択されたジオフェンス横断時間に関連付けられたパフォーマンス指標、例えば、精度指標、再現率指標、レイテンシ指標、及び／又は集約されたパフォーマンス指標などが、選択されたジオフェンス横断時間と共に提供され、受信コンピューティング装置がジオフェンスパフォーマンスを評価することを可能にすることができる。いくつかの実施形態において、受信コンピューティング装置は、ジオフェンスパフォーマンスに対するフィードバックを提供することができ、上記フィードバックは、パフォーマンス指標の生成における様々なパラメータ（例えば、集約パフォーマンス指標の生成において使用される１つ以上の重み付け）を調整することに使用されることができる。
【００１０】
いくつかの実施形態において、未来におけるジオフェンス横断時間の予測が使用されて、モバイルコンピューティング装置をロケーション検出に関して「スリープ」状態に置くことができる。モバイルコンピューティング装置は、ジオフェンス横断時間が達せられ又は近いとき、「目覚める」ことができ、別のロケーション測定が行われることができる。この仕方で、モバイルコンピューティング装置のパワーリソースは、満足なジオフェンスパフォーマンスを依然として達成すると同時に、節約されることができる。
【００１１】
本明細書において、ジオフェンス進入イベントが最もしばしば論じられ得るが、このことは単に例示目的であり、開示されるシステム及び手法のすべてが、本明細書における教示に従ってジオフェンス退出イベントに適用されることができる。本明細書に開示される手法のうち様々なものが、種々のシナリオ下で、例えば、モバイルコンピューティング装置がジオフェンス境界に向かって移動しているとき及びモバイルコンピューティング装置がジオフェンス境界を過ぎて移動しているときなどに、有利なパフォーマンスを提供することができる。
【００１２】
下記の詳細な説明において、添付図面に対して参照がなされ、添付図面は詳細な説明の一部を形成する。添付図面において、同様の番号は全体をとおして同様の部分を指定し、実施され得る実施形態が例示として示される。本開示の範囲から逸脱することなしに、他の実施形態が利用されてもよく、構造的又は論理的変更がなされてもよいことが理解されるべきである。したがって、下記の詳細な説明は、限定する意味においてとられるべきではない。
【００１３】
様々な動作が、請求される対象事項を理解するのに最も役立つ仕方で、複数の離散的アクション又は動作として順に説明されることがある。しかしながら、説明の順序は、こうした動作が必ず順序依存であることを暗示するようにみなされるべきではない。詳細には、これら動作は、提示の順序で実行されなくてもよい。説明される動作は、説明される実施形態とは異なる順序で実行されてもよい。さらなる実施形態において、様々な追加動作が実行されてもよく、かつ／あるいは、説明される動作が省略されてもよい。
【００１４】
本開示を目的として、フレーズ「Ａ及び／又はＢ」は、（Ａ）、（Ｂ）、又は（Ａ及びＢ）を意味する。本開示を目的として、フレーズ「Ａ、Ｂ、及び／又はＣ」は、（Ａ）、（Ｂ）、（Ｃ）
、（Ａ及びＢ）、（Ａ及びＣ）、（Ｂ及びＣ）、又は（Ａ、Ｂ、及びＣ）を意味する。
【００１５】
本説明は、フレーズ「一実施形態において」又は「実施形態において」を使用し、こうしたフレーズは各々、同じ又は異なる実施形態のうち１つ以上を示し得る。さらに、用語「含む」、「含める」、「有する」などは、本開示の実施形態に関して使用されるとき、同義語である。本明細書において使用されるとき、フレーズ「結合される」は、２つ以上の要素が直接物理的又は電気的に接触すること、又は、２つ以上の要素が互いに直接に接触せず、しかしなお依然として互いに協働し又は相互作用する（例えば、１つ以上の中間要素を介してであって、該中間要素はその独自の変換を実行し又はその独自の効果を有し得る）ことを意味し得る。例えば、２つの要素が、双方の要素が共通要素（例えば、メモリ装置）と通信するとき、互いに結合され得る。本明細書において使用されるとき、用語「ロジック」は、１つ以上のソフトウェア又はファームウェアプログラムを実行する特定用途向け集積回路（ＡＳＩＣ）、電子回路、プロセッサ（共有、専用、又はグループ）、及び／又はメモリ（共有、専用、又はグループ）、組み合わせロジック回路、及び／又は、説明される機能性を提供する他の適切なコンポーネントを指し、これらの一部であり、あるいは含み得る。本明細書において使用されるとき、信号があるコンポーネントに対して外部的又は内部的に生成され、該コンポーネントによって肯定応答され及び／又は処理される場合、上記信号は、上記コンポーネントによって「受信され」得る。
【００１６】
図１は、様々な実施形態に従う、ジオフェンス横断に基づく制御に対して構成された一例示的なコンピューティングシステム１００を表している。いくつかの実施形態において、コンピューティングシステム１００は、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信し、モバイルコンピューティング装置が移動するスピードとモバイルコンピューティング装置が移動する方向とを示す速度信号を受信するように構成されることができる。コンピューティングシステム１００は、複数の候補ジオフェンス横断時間の各々について、ロケーション信号、速度信号、及び／又はジオフェンスの境界に基づいて、パフォーマンス指標を生成するように構成されることができる。コンピューティングシステム１００は、パフォーマンス指標に基づいて複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択し、該ジオフェンス横断時間を示す制御信号をコンピューティングシステム１００又は別のコンピューティング装置に送信するように構成されることができる。いくつかの実施形態において、コンピューティングシステム１００は、ロケーション信号及び／又は速度信号を生成するように構成されたハードウェア（例えば、ＧＰＳ及び／又はＷｉＦｉベースのロケーション装置）と、ジオフェンス横断時間に基づいてコンピューティングシステム１００の動作を制御するハードウェア（例えば、ジオフェンス横断時間を示す視覚指標を表示するモニタ、及び／又は、ジオフェンス横断時間が達せられるときにコンピューティングシステム１００にロケーション測定を開始させるトリガ回路）とを含むことができる。
【００１７】
コンピューティングシステム１００は、モバイルコンピューティング装置１０２、固定のパーソナルコンピューティング装置１０４、及びリモートコンピューティング装置１０６を含むことができる。モバイルコンピューティング装置１０２、固定パーソナルコンピューティング装置１０４、及びリモートコンピューティング装置１０６の各々は、（図１においてジオフェンス横断制御コンポーネント１１４、１１６、及び１１８としてそれぞれ例示される）ジオフェンス横断制御コンポーネントを含むことができる。ジオフェンス横断制御動作は、コンピューティングシステム１００のジオフェンス横断制御コンポーネント１１４、１１６、及び１１８間で適切として分散されることができる。コンピューティングシステム１００のコンポーネント間における動作の分散のいくつかの例が本明細書において論じられるが、より多くの又はより少ないコンポーネントから成る任意の他の組み合わせと動作の分散とが使用されてもよい。いくつかの実施形態において、コンピューティングシステム１００は、以下で図２を参照して論じられる、ジオフェンス横断制御システム２００として構成されることができる。
【００１８】
コンピューティングシステム１００内における通信は、通信経路１０８、１１０、及び１１２によって可能にされることができる。通信経路１０８、１１０、及び１１２は各々、直接結合を通じた、及び／又はパーソナル、ローカル、及び／又はワイドエリアネットワークを通じた、有線の通信経路及び／又はワイヤレスの通信経路を含むことができる。モバイルコンピューティング装置１０２、固定パーソナルコンピューティング装置１０４、及びリモートコンピューティング装置１０６の各々は、通信経路１０８、１１０、及び１１２をサポートする適切なハードウェア、例えば、ネットワークインターフェースカード、モデム、ＷｉＦｉ装置、Ｂｌｕｅｔｏｏｔｈ(登録商標)装置などを含むことができる。いくつかの実施形態において、通信経路１０８、１１０、及び１１２は、図１に例示されるとおりのコンポーネント間における直接通信経路であり得る。本明細書において使用されるとき、図１のコンピューティングシステム１００（又は、本明細書に開示される任意のシステム又は装置）の２つのコンポーネント間における「直接」通信経路に対する参照は、別の例示されるコンポーネントを経由しないが他の例示されていない装置（例えば、ルータ及び／又はスイッチ）を経由し得る通信経路を指し得る。
【００１９】
コンピューティングシステム１００に含まれるコンピューティング装置の各々は、処理装置及び記憶装置（図示されていない）を含むことができる。処理装置には、１つ以上の処理装置、例えば、１つ以上の処理コア、特定用途向け集積回路（ＡＳＩＣ）、電子回路、プロセッサ（共有、専用、又はグループ）、組み合わせロジック回路、及び／又は、電子データを処理するように構成され得る他の適切なコンポーネントなどが含まれ得る。記憶装置には、任意の適切なメモリ又は大容量記憶装置（例えば、ソリッドステートドライブ、ディスケット、ハードドライブ、コンパクトディスク読取専用メモリ（ＣＤ−ＲＯＭ）など）が含まれ得る。コンピューティングシステム１００に含まれるコンピューティング装置の各々は、１つ以上のバス（及び、適切な場合にはバスブリッジ）を含んで、処理装置、記憶装置、及びそれぞれのコンピューティング装置に含まれる任意の他の装置と通信可能に結合することができる。記憶装置は、一組の計算ロジックを含んでもよく、上記計算ロジックには、命令を記憶させたコンピュータ読取可能媒体の１つ以上のコピーが含まれてもよく、上記命令は、コンピューティング装置の処理装置により実行されるときに、本明細書に開示される手法及び方法のうち任意のもの又は任意の一部分をコンピューティング装置に実施させることができる。モバイルコンピューティング装置１０２、固定パーソナルコンピューティング装置１０４、及びリモートコンピューティング装置１０６は各々、周辺装置を含んでもよく、該周辺装置は、有線の又はワイヤレスの通信経路を介して通信することができ、例えば、カメラ、プリンタ、スキャナ、無線周波数識別（ＲＦＩＤ）、リーダ、クレジットカードスワイプ装置、又は任意の他の周辺装置などであり得る。モバイルコンピューティング装置１０２、固定パーソナルコンピューティング装置１０４、及びリモートコンピューティング装置１０６は、中に組み込まれる本開示のジオフェンス横断制御の教示を除き、当分野において知られる広い範囲の装置であり得る。限定でないが特定の例が、以下に説明される。いくつかの実施形態において、計算ロジックは、図２を参照して以下に論じられるロジックのうち任意のものを含み得る。
【００２０】
モバイルコンピューティング装置１０２は、ユーザと一緒に持ち運ぶように構成されたコンピューティングデバイスであり得る。いくつかの実施形態において、モバイルコンピューティング装置１０２はウェアラブルコンピューティング装置であってもよく、衣服、アクセサリ、又は、ユーザ（又は、「着用者」）の体に身に着けられるように構成された他のサポート構造に統合されてもよい。モバイルコンピューティング装置１０２の適切な支持構造物の例には、とりわけ、メガネ、ヘッドセット、ヘアアクセサリ（例えば、ヘッドバンド又はバレッタ）、耳ピアス、宝飾品（例えば、ブローチ、イアリング、又はネックレス）、リストバンド（例えば、腕時計）、ネックバンド（例えば、タイ又はスカーフ）、衣服（例えば、シャツ、パンツ、ドレススカート、又はジャケット）、帽子、靴、ラニヤード若しくは名前タグ、コンタクトレンズ、又は植え込み可能な支持構造が含まれ得る。いくつかの実施形態において、モバイルコンピューティング装置１０２は、モバイルコンピューティング装置１０２のロケーション及び／又は速度に関するデータを生成する１つ以上の装置、例えば、ＧＰＳ装置、ＷｉＦｉベースのロケーション装置、セルラーネットワークベースのロケーション装置、モバイルコンピューティング装置１０２の環境の画像を捕捉する画像捕捉装置、加速度計、高度計、又は任意の他のこうした装置などを含むことができる。モバイルコンピューティング装置１０２は、他のコンピューティング装置（例えば、固定パーソナルコンピューティング装置１０４又はリモートコンピューティング装置１０６）に対するロケーション及び／又は速度データの有線及び／又は無線送信のための通信装置をさらに含むことができる。
【００２１】
いくつかの実施形態において、モバイルコンピューティング装置１０２は、ポケット、バックパック、又は他のキャリングケースにおける持ち運びについて構成されたコンピューティング装置であり得る。モバイルコンピューティング装置１０２として役割を果たし得るモバイルコンピューティング装置の例には、セルラーフォン、スマートフォン、他のパーソナルモバイル通信装置、タブレット、電子ブックリーダ、パーソナルデジタルアシスタント、ラップトップ、又は他のこうしたコンピューティング装置が含まれる。モバイルコンピューティング装置１０２により実行されるジオフェンス横断制御及び他の動作は、例えば、モバイルコンピューティング装置１０２上のアプリ又はプラグインによって制御されることができる。モバイルコンピューティング装置１０２は単数形において参照され得るが、モバイルコンピューティング装置１０２は、ユーザに関連付けられた２つ以上の区別可能な装置を含んでもよい。例えば、モバイルコンピューティング装置１０２は、スマートフォンと通信する、腕に取り付けられる（リストマウント型）コンピューティング装置を含んでもよい。上記例においてモバイルコンピューティング装置１０２により実行される処理動作は、リストマウント型コンピューティング装置とスマートフォンとの間で分散されることができる。
【００２２】
いくつかの実施形態において、固定パーソナルコンピューティング装置１０４は、ある表面上に半永久的に置かれる（rest）ように構成されたコンピューティングデバイスであり得る（例えば、サーバがラック内に置かれるとき、又はデスクトップコンピュータがデスク上に置かれるとき）。固定パーソナルコンピューティング装置１０４として役割を果たし得るパーソナルコンピューティング装置の例には、デスクトップコンピューティング装置、販売ポイント端末、及び大きい共有のコンピューティングキオスクが含まれる。固定パーソナルコンピューティング装置１０４により実行されるジオフェンス横断制御及び他の動作は、例えば、固定パーソナルコンピューティング装置１０４上のアプリケーション又はプラグインによって制御されることができる。いくつかの実施形態において、固定パーソナルコンピューティング装置１０４又はリモートコンピューティング装置１０６は、モバイルコンピューティング装置１０２よりもより多くのコンピューティングリソース（例えば、処理パワー、メモリ、及び／又は通信帯域幅）を有し得る。ゆえに、いくつかの実施形態において、モバイルコンピューティング装置１０２により捕捉され及び予備的に処理されたデータが、さらなる処理のために、通信経路１０８を通じてパーソナルコンピューティング装置１０４に、又は通信経路１１２を通じてリモートコンピューティング装置１０６に送信されてもよい。
【００２３】
リモートコンピューティング装置１０６には、モバイルコンピューティング装置１０２及び固定パーソナルコンピューティング装置１０４からリモートの、１つ以上のサーバ（例えば、「クラウド」コンピューティング構成において配置された）又は他のコンピューティングデバイスが含まれ得る。モバイルコンピューティング装置１０２とリモートコンピューティング装置１０６との間における通信経路１１２、及び、固定パーソナルコンピューティング装置１０４とリモートコンピューティング装置１０６との間における通信経路１１０は、任意のリモートの有線又は無線通信プロトコルに従って構成されることができる。いくつかの実施形態において、リモートコンピューティング装置１０６は、モバイルコンピューティング装置１０２又は固定パーソナルコンピューティング装置１０４よりもより多くのコンピューティングリソース（例えば、処理パワー、メモリ、及び／又は通信帯域幅）を有し得る。ゆえに、いくつかの実施形態において、モバイルコンピューティング装置１０２及び／又は固定パーソナルコンピューティング装置１０４により捕捉され及び予備的に処理されたデータが、さらなる処理のために、通信経路１１０及び／又は１１２を通じてリモートコンピューティング装置１０６に送信されてもよい。いくつかの実施形態において、リモートコンピューティング装置１０６は、以下で図２を参照して論じられるジオフェンス横断制御動作のうち多くを実行することができ、例えば、パフォーマンス指標ロジック２０８により実行される動作が含まれる。
【００２４】
いくつかの実施形態において、リモートコンピューティング装置１０６は、（固定パーソナルコンピューティング装置１０４と同様に構成された）複数の固定パーソナルコンピューティング装置及び／又は（モバイルコンピューティング装置１０２と同様に構成された）複数のモバイルコンピューティング装置と通信することができる。リモートコンピューティング装置１０６は、各々のモバイル又は固定パーソナルコンピューティング装置について、同様の処理及び記憶動作を実行することができる。例えば、リモートコンピューティング装置１０６は、（モバイルコンピューティング装置１０２又は固定パーソナルコンピューティング装置１０４と同様に構成された）複数のモバイル又は固定パーソナルコンピューティング装置により提供されるロケーション信号及び速度信号を受信することができ、ロケーション及び速度信号に基づいてジオフェンス横断制御動作を実行することができる（例えば、パフォーマンス指標ロジック２０８を参照して以下で論じられるとおり、パフォーマンス指標を生成すること）。リモートコンピューティング装置１０６は、該リモートコンピューティング装置と通信する複数のパーソナル又はウェアラブルコンピューティング装置のうち異なるものに、異なるリソースを充ててもよい（例えば、各装置について、異なるメモリパーティション又はデータベース）。
【００２５】
本明細書に開示されるジオフェンス横断制御システムのいくつかの実施形態において、図１に示されるコンピューティングシステム１００のコンポーネントのうち１つ以上が、含まれなくてもよい。例えば、いくつかの実施形態において、コンピューティングシステム１００は、リモートコンピューティング装置１０６を含まなくてもよい。いくつかの実施形態において、コンピューティングシステム１００は、固定パーソナルコンピューティング装置１０４を含まなくてもよく、すべてのジオフェンス横断制御動作が、モバイルコンピューティング装置１０２とリモートコンピューティング装置１０６との間で分散されてもよい。いくつかの実施形態において、コンピューティングシステム１００のコンポーネント間における通信経路のうち１つ以上が、含まれなくてもよい。例えば、いくつかの実施形態において、モバイルコンピューティング装置１０２は、通信経路１１２を介してリモートコンピューティング装置１０６と直接通信しなくてもよい（しかし、固定パーソナルコンピューティング装置１０４と通信経路１０８及び１１０とを介してリモートコンピューティング装置１０６と通信することができる）。
【００２６】
図２は、様々な実施形態に従う、一例示的なジオフェンス横断制御システム２００を表している。コンピューティングシステム１００を参照して上記で論じられたとおり、ジオフェンス横断制御システム２００は、複数のジオフェンス横断制御動作のうち任意のものを実行するように構成されることができる。例えば、ジオフェンス横断制御システム２００は、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信し、モバイルコンピューティング装置が移動するスピードとモバイルコンピューティング装置が移動する方向とを示す速度信号を捉え（see）、複数の候補ジオフェンス横断時間の各々についてロケーション信号と速度信号とジオフェンスの境界とに基づいてパフォーマンス指標を生成し、パフォーマンス指標に基づいて複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択し、ジオフェンス横断時間を表す制御信号を送信するように構成されることができる。ジオフェンス横断制御システム２００は、様々な実施形態に従い、図１のコンピューティングシステム１００によって実装されることができる。詳細には、上記モバイルコンピューティング装置が、モバイルコンピューティング装置１０２であり得る。ジオフェンス横断制御システム２００のコンポーネントは、コンピューティングシステム１００のコンポーネントのうち１つ以上の間で任意の適切な仕方で分散されることができる。複数のコンポーネントが図２に例示されているが、様々な実施形態が、実行されるジオフェンス横断制御動作に対して妥当としてコンポーネントを省略してもよい。例えば、ジオフェンス横断制御システム２００のいくつかの実施形態が、ＷｉＦｉロケーション決定について構成されなくてもよく（及び、代わって、別のロケーション決定手法を使用し、又は外部装置からロケーション信号を受信することができる）、ゆえに、ＷｉＦｉ装置２２８を含まなくてもよい。
【００２７】
ジオフェンス横断制御システム２００は、入力／出力（Ｉ／Ｏ）装置２３０を含むことができる。Ｉ／Ｏ装置２３０は、捕捉装置２２４、ＧＰＳ装置２２６、ＷｉＦｉ装置２２８、ディスプレイ２３２、通信装置２３４、及び／又は他のＩ／Ｏ装置２４０を含むことができる。Ｉ／Ｏ装置２３０（及び、本明細書に説明される他のコンポーネント）は複数形において参照され得るが、任意数のＩ／Ｏ装置がＩ／Ｏ装置２３０に含まれてもよい（同様に、任意のコンポーネントが複数のこうしたコンポーネントを含んでもよい）。
【００２８】
いくつかの実施形態において、画像捕捉装置２２４は、例えば、１つ以上のデジタルカメラを含むことができ、任意の撮像波長（例えば、可視又は赤外光）を使用することができる。画像捕捉装置２２４により捕捉された画像が使用されて、モバイルコンピューティング装置１０２のロケーションの範囲を示すロケーション信号、及び／又はモバイルコンピューティング装置が移動しているスピード及び方向を示す速度信号を生成することができる。例えば、モバイルコンピューティング装置１０２の環境の画像捕捉装置２２４により捕捉された画像は、ロケーションロジック２０４（以下で論じられる）に送信されることができ、ロケーションロジック２０４は、既知の手法に従い、捕捉された画像と記憶装置２３６に記憶された画像とを比較して、認識されたランドマークを識別することができる。環境内のランドマークが捕捉された画像内で識別されるとき、ロケーションロジック２０４は、モバイルコンピューティング装置１０２の近似ロケーションを決定することができ、このことに応じてロケーション信号を生成することができる。いくつかの実施形態において、速度ロジック２０６は、モバイルコンピューティング装置１０２の環境の画像捕捉装置２２４により捕捉された複数画像を比較して、モバイルコンピューティング装置１０２が移動しているスピードを（例えば、連続画像間で進められた距離を、連続画像の捕捉の間の時間遅延で除算することによって）決定することができる。速度ロジック２０６は、モバイルコンピューティング装置１０２の環境の画像捕捉装置２２４により捕捉された複数画像と、記憶装置２３６に記憶された画像とを比較することによって、モバイルコンピューティング装置１０２の運動の方向を決定することができる。捕捉された画像と記憶された画像との間における共通のランドマークを識別することで、速度ロジック２０６が運動の方向を識別することを可能にすることができる。
【００２９】
本明細書において使用されるとき、用語「カメラ」は、静止画カメラ及びビデオカメラを含み得る。いくつかの実施形態において、画像捕捉装置２２４は、ビデオ、例えば高精細ビデオなどを捕捉することができる。いくつかの実施形態において、画像捕捉装置２２４は、画像データ（例えば、ビデオデータ）を他の装置に対して有線又は無線通信経路を介してストリーミングするように構成されることができる。例えば、画像捕捉装置２２４は、モバイルコンピューティング装置１０２（図１）に含まれることができ、画像データをワイヤレスに固定パーソナルコンピューティング装置１０４へ通信経路１０８を介してストリーミングすることができる。いくつかの実施形態において、画像捕捉装置２２４は、固定パーソナルコンピューティング装置１０４に対して一体的又は周辺装置であってもよく、ストリーミングされた画像データを提供することができる。いくつかの実施形態において、画像捕捉装置２２４は、可視光カメラ及び赤外線カメラを含んでもよく、これら装置により捕捉された画像を組み合わせ、あるいはこれらを別個に取り扱うことができる。いくつかの実施形態において、画像捕捉装置２２４は、異なる向きを有する２つ以上のカメラを含むことができる（例えば、１つのカメラが、モバイルコンピューティング装置１０２に取り付けられ又はその他の方法で関連付けられ、ユーザの身体の正面を向き、１つのカメラが、モバイルコンピューティング装置１０２に取り付けられ、ユーザの顔から逸れ、しかしユーザの腕及び手がユーザの前でジェスチャするときに該腕及び手を含み得る）。いくつかの実施形態において、画像捕捉装置２２４は、一連の連続した画像を捕捉することができる。こうした連続画像は、毎秒複数フレームのレートで、あるいはより速く又はより遅く捕捉されることができる。
【００３０】
いくつかの実施形態において、画像捕捉装置２２４は、深度カメラ（さらに「３次元カメラ」ともいわれることがある）を含むことができる。深度カメラにより生み出された画像は、画素ごとの深度データを含むことができる。画素の深度データは、画素に対応する撮像されたシーン内のオブジェクトと画像捕捉装置２２４との間の距離を表す値であり得る。深度カメラは、コンポーネントの中でも、深度画像センサ、光学レンズ、及び照明源を含み得る。深度画像センサは、複数の種々のセンサテクノロジーのうち任意のもの、例えば、飛行時間（time-of-flight）（ＴＯＦ）テクノロジー（例えば、スキャニングＴＯＦ又はアレイＴＯＦ）、ストラクチャードライト（structured  light）、レーザースペックルパターンテクノロジー、立体カメラ、アクティブ立体センサ、及びシェイプフロムシェーディング（shape-from-shading）テクノロジーなどに依存してもよい。多くの深度カメラセンサテクノロジーには「アクティブ」センサが含まれ、該センサはその独自の照明源を供給する。他の深度カメラセンサテクノロジー（例えば、立体カメラ）には「パッシブ」センサが含まれることがあり、該センサは、その独自の照明源を供給しないが、代わって周辺環境ライティングに依存する。深度カメラは、深度データに対して追加で、従来のカラーカメラが行うのと同じ方法でカラーデータをさらに生成することができ、このカラーデータは、深度カメラ画像の処理の間に深度データと組み合わせられることができる。いくつかの実施形態において、深度データがロケーションロジック２０４によって使用されて、認識されたランドマークと、深度カメラが取り付けられ又は深度カメラが近接するモバイルコンピューティング装置１０２との間の距離を確立し、これにより、モバイルコンピューティング装置１０２が位置するロケーションの範囲を確立することができる。
【００３１】
ＧＰＳ装置２２６は、既知の手法に従い、衛星からメッセージを受信するように構成されることができ、上記メッセージは、ＧＰＳ装置２２６が含まれる装置のロケーションデータをＧＰＳ装置２２６が生成することを可能にする。ロケーションデータは、例えば、緯度、経度、及び高度を含むことができる。いくつかの実施形態において、ＧＰＳ装置２２６は、モバイルコンピューティング装置１０２に含まれることができる。
【００３２】
ＷｉＦｉ装置２２８は、既知の手法に従い、位置を知っている（例えば、記憶装置２３６又は別のアクセス可能記憶装置に記憶されている）識別されたＷｉＦｉビーコン（例えば、サービスセット識別子及び／又は媒体アクセス制御データを介して識別される）からの受信信号強度に基づいて、ＷｉＦｉ装置２２８が位置する装置のロケーションデータを生成するように構成されることができる。いくつかの実施形態において、ＷｉＦｉ装置は、モバイルコンピューティング装置１０２に含まれることができる。
【００３３】
セルラーロケーション装置２４２は、既知の手法に従い、セルラーロケーション装置２４２が位置する装置において検出される異なる無線塔からのセルラー通信ネットワーク信号のマルチラテレーション（multilateration）に基づいて、ロケーションデータを生成するように構成されることができる。いくつかの実施形態において、セルラーロケーション装置２４２は、モバイルコンピューティング装置１０２に含まれることができる。
【００３４】
ロケーション／速度データ生成のための任意の他装置が、他のＩ／Ｏ装置２４０に含まれてもよく、例えば、加速度計（その信号は、速度データを生成するために１回、及びロケーションデータを生成するために２回、積分され得る）、高度計、インターネットプロトコル（ＩＰ）アドレス検出装置、又は任意の他の適切な装置が含まれる。他のＩ／Ｏ装置２４０は、ロケーション／速度決定以外の機能を果たす装置、例えば、キーボード、カーソル制御装置、例えばマウス、スタイラス、タッチパッドなど、バーコードリーダ、クイックレスポンス（ＱＲ）コードリーダ、ＲＦＩＤリーダ、短距離無線受信器（例えば、Ｂｌｕｅｔｏｏｔｈ受信器）、オーディオ捕捉装置（これは、様々な構成において配置された１つ以上のマイクロフォンを含み得る）、オーディオ出力装置（例えば、１つ以上のスピーカ又は他のオーディオトランスデューサであり、これらは例えば、１つ以上のイヤホン又は差し込み型イヤホン（earbuds）内に取り付けられ得る）、プリンタ、プロジェクタ、さらなる記憶装置、又は任意の他の適切なＩ／Ｏ装置が含まれ得る。
【００３５】
ディスプレイ２３２には、例えば、１つ以上のヘッドアップディスプレイ（すなわち、ユーザに自身の典型的視点から目を逸らすことを求めることなくデータを提供するように、光コリメータ構成において配置されたプロジェクタとコンバイナとを含むディスプレイ）、コンピュータモニタ、プロジェクタ、タッチスクリーンディスプレイ、液晶ディスプレイ（ＬＣＤ）、発光ダイオードディスプレイ、又はフラットパネルディスプレイが含まれ得る。
【００３６】
通信装置２３４は、ジオフェンス横断制御システム２００を例示説明する様々な装置間の、及びジオフェンス横断制御システムに対して外部の装置と間の、無線及び／又は有線通信を可能にする１つ以上の装置を含むことができる。詳細には、通信装置２３４は、図１の通信経路１０８、１１０、及び１１２のうち１つ以上を可能にすることがき、通信経路１０８、１１０、及び１１２をサポートする適切なハードウェア、例えば、ネットワークインターフェースカード、モデム、ＷｉＦｉ装置、Ｂｌｕｅｔｏｏｔｈ装置などを含むことができる。
【００３７】
ジオフェンス横断制御システム２００は、制御動作ロジック２０２を含むことができる。制御動作ロジック２０２は、Ｉ／Ｏ装置２３０からデータを受信するように構成されたＩ／Ｏ装置インターフェース２３８と、Ｉ／Ｏ装置２３０により提供された情報を処理し、処理の結果をＩ／Ｏ装置２３０に出力するように構成されたロジックコンポーネントとを含むことができる。制御動作ロジック２０２のコンポーネントは別個に例示されているが、以下に論じられるとおり、これらコンポーネントは適切として組み合わせられ又は分割されてもよく、各々がその独自の処理を実行することにおいて他により生成される結果のうち１つ以上を使用してもよい。データは、物理バス、長距離有線通信経路、短距離又は長距離無線通信経路、又は通信経路の任意の組み合わせを通じて、制御動作ロジック２０２のコンポーネント間で通信されることができる。ジオフェンス横断制御システム２００は、記憶装置２３６を含むことができる。いくつかの実施形態において、記憶装置２３６は、１つ以上のデータベース又は他のデータ記憶構造を含むことができ、該データベース又は記憶構造は、ジオフェンス横断制御動作に使用される、本明細書に説明されるデータのうち任意のものを記憶するためのメモリ構造を含むことができる。記憶装置２３６に含まれ得るデータ構造の例が、以下に論じられる。記憶装置２３６には、任意の揮発性又は不揮発性メモリ装置、例えば、１つ以上のハードドライブ、ソリッドステートロジック、又はポータブル記憶媒体などが含まれ得る。
【００３８】
制御動作ロジック２０２はロケーションロジック２０４を含むことができ、ロケーションロジック２０４は、モバイルコンピューティング装置１０２が位置し得るロケーションの範囲を示すロケーション信号を生成するように構成されることができる。ロケーション信号は、ロケーションの範囲に関する情報を符号化する（encodes）電子信号であり得る。
【００３９】
ロケーションの範囲は、複数の形式のうち任意のものをとることができ、任意の所望される座標又は測定単位（例えば、緯度／経度、英又はメトリック単位等）で表現されることができる。図３〜図５は、ロケーションロジック２０４により生成されたロケーション信号によって示され得る複数の例示的なロケーション範囲を示している。図３において、ロケーション範囲３００は、名目上のロケーション３０２と正確な半径３０４とにより定義される円形ロケーション範囲境界３０６によって境界を定められる。いくつかの実施形態において、ロケーション範囲３００を示すロケーション信号は、名目上のロケーション３０２及び正確な範囲３０４を符号化することができる。
【００４０】
図４において、ロケーション範囲４００は、不規則なロケーション範囲境界４０６によって境界を定められる。いくつかの実施形態において、ロケーション範囲４００を示すロケーション信号は、ロケーション範囲境界４０６に沿って複数の点を符号化することができる。いくつかの実施形態において、ロケーション信号は、複数の点の間で補間する（interpolating）補間ルールをさらに含んでもよく、同時に、他の実施形態において、パフォーマンス指標ロジック２０８が補間ルールをプログラムされてもよい。
【００４１】
図５において、ロケーション範囲５００は、多角形ロケーション範囲境界５０６によって境界を定められ、該境界５０６は、ロケーション範囲境界線分５１０によって接続された複数のロケーション範囲境界角５０８によって定義される。いくつかの実施形態において、ロケーション範囲５００を示すロケーション信号は、ロケーション範囲境界角５０８を符号化することができる。ロケーション範囲境界角５０８は、どのロケーション範囲境界角５０８が隣接するかを示すように順序付けられ、あるいはその他の方法でタグ付けされることができる。いくつかの実施形態において、ロケーション信号は、ロケーション範囲境界線分５１０をさらに含んでもよく、同時に、他の実施形態において、パフォーマンス指標ロジック２０８が、ロケーション範囲境界角５０８間で補間してロケーション範囲境界線分５１０を識別するようにプログラムされてもよい。
【００４２】
いくつかの実施形態において、制御動作ロジック２０２はロケーションロジック２０４を含まなくてもよい。代わって、ロケーションロジック２０４が外部装置に含まれてもよく、ロケーション信号が通信装置２３４及びＩ／Ｏ装置インターフェース２３８を介して制御動作ロジック２０２に通信されてもよい。
【００４３】
上記で論じられたロケーション範囲の形式のうち任意のものが使用されて、モバイルコンピューティング装置１０２のロケーションが評価されることになるジオフェンスを説明することができる。例えば、ジオフェンスは、中心点及び半径によって、規則的境界に沿って複数の点によって、又は多角形境界の複数の角点（corner  points）によって説明されることができる。ジオフェンス境界についてのこうした表現のうち任意のものが、記憶装置２３６に記憶されることができ、以下に論じられるとおり、ジオフェンス横断時間を選択するときにパフォーマンス指標ロジック２０８によってアクセスされることができる。記憶装置２３６は、複数のジオフェンスの境界を表すデータを記憶することができる。例えば、記憶装置２３６は、特定のユーザについて、「家」及び「仕事」ジオフェンスを記憶することができる。記憶装置２３６は、１以上のユーザについて１つ以上のジオフェンスを記憶することができ、異なるユーザを異なるモバイルコンピューティング装置に関連付ける表を記憶することができる。
【００４４】
制御動作ロジック２０２は速度ロジック２０６を含むことができ、速度ロジック２０６は、モバイルコンピューティング装置１０２が移動しているスピードとモバイルコンピューティング装置１０２が移動している方向とを示す速度信号を生成するように構成されることができる。速度信号は、モバイルコンピューティング装置１０２のスピード及び方向に関する情報を符号化する電子信号であり得る。いくつかの実施形態において、速度ロジック２０６は、ロケーションロジック２０４により生成されるロケーション信号に基づいて速度信号を生成することができる。詳細には、速度ロジック２０６は、モバイルコンピューティング装置１０２を示すロケーション信号を２つの異なる時間に受信することができ、上記２つのロケーション信号を比較して、スピード及び方向を推定することができる。例えば、ロケーション範囲が円形であり、（例えば、上記で図３を参照して論じられたとおりの）名目上のロケーションと正確な半径とによって定義されるところの実施形態において、速度ロジック２０６は、第１のロケーション信号の名目上のロケーションと第２のロケーション信号の名目上のロケーションとを比較し、２つの名目上のロケーション間の距離を時間差で除算することによってスピードを決定し、２つの名目上のロケーションをつなぐ直線線分の向きを決定することによって方向を決定することができる。他の実施形態において、速度ロジック２０６が、ロケーション信号以外の信号に基づいて速度信号を生成してもよい。例えば、Ｉ／Ｏ装置２３０が加速度計を含むとき、速度ロジック２０６は、所定ウィンドウにわたり加速度計からの加速度信号を積分することによってスピードを決定することができる。Ｉ／Ｏ装置２３０がコンパスを含むとき、速度ロジック２０６は、コンパスからの方向信号に基づいて方向を決定することができる。速度決定のための任意の他の手法が使用されてもよい。
【００４５】
いくつかの実施形態において、制御動作ロジック２０２は速度ロジック２０６を含まなくてもよい。代わって、速度ロジック２０６が外部装置に含まれてもよく、速度信号が通信装置２３４及びＩ／Ｏ装置インターフェース２３８を介して制御動作ロジック２０２に通信されてもよい。
【００４６】
制御動作ロジック２０２はパフォーマンス指標ロジック２０８を含むことができ、パフォーマンス指標ロジック２０８は、ロケーションロジック２０４及び速度ロジック２０６に結合されることができ、ロケーション信号（ロケーションロジック２０４により生成される）と速度信号（速度ロジック２０６により生成される）とジオフェンスの境界（例えば、記憶装置２３６に記憶される）とに基づいて、複数の候補ジオフェンス横断時間の各々について、パフォーマンス指標を生成するように構成されることができる。いくつかの実施形態において、複数のジオフェンスが特定のモバイルコンピューティング装置１０２に関連付けられるとき、パフォーマンス指標ロジック２０８は、ロケーション信号を使用して、複数のジオフェンスのうちいずれがモバイルコンピューティング装置１０２のロケーション範囲に対して、それからさらなる処理における使用のために「最も近い」かを決定することができる。いくつかの実施形態において、パフォーマンス指標ロジック２０８は、ロケーション及び速度信号を複数のジオフェンス境界に関して（例えば、並列に、直列に、又は任意の組み合わせにおいて）処理することができ、複数のジオフェンスの各々について、複数の候補ジオフェンス横断時間のパフォーマンス指標を生成することができる。例示の容易さのため、単一のジオフェンスを参照してのロケーション及び速度データの処理が本明細書において主に論じられることになる。
【００４７】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、パフォーマンス指標を生成するときに、ロケーション範囲の範囲内の観察された（observed）ロケーション分布に関する情報をさらに使用することができる。観察されたロケーション分布は、モバイルコンピューティング装置１０２がロケーション範囲の範囲内の特定ロケーション内である確率を反映し得る。複数の観察されたロケーション分布形状のうち任意のものが、パフォーマンス指標ロジック２０８によって使用されることができる。図６〜図８は、（上記で図３を参照して論じられたとおりの）実質的に円形のロケーション範囲３００にわたる複数の観察されたロケーション分布形状を例示している。円形ロケーション範囲の使用は単に例示であり、任意のロケーション範囲形状が使用されてもよい。さらに、図６〜図８は、複数の異なる確率分布形状を例示しているが、これらは単に例であり、任意の所望される確率分布形状が使用されてもよい。こうした観察されたロケーション分布の分析的又は数値的表現は、記憶装置２３６に記憶されることができ、パフォーマンス指標ロジック２０８によってアクセスされることができる。
【００４８】
図６の上部分は、観察されたロケーション分布形状６００を示しており、形状６００は、ロケーション６０４に基づいてモバイルコンピューティング装置１０２の存在の確率分布６０２を反映している。観察されたロケーション分布形状６００は実質的にガウス分布であり、しかしロケーション範囲３００の端部で切り捨てられている。観察されたロケーション分布形状６００において、モバイルコンピューティング装置１０２はロケーション範囲３００の中心に対して近くに位置する可能性が最も高く、しかし、モバイルコンピューティング装置１０２がロケーション範囲３００の境界３０６に位置する非ゼロの確率がある。図６の観察されたロケーション分布形状６００は２次元として例示されているが、このことは単に例示を容易にするためであり、観察されたロケーション分布形状６００の３次元「ヒートマップ」表現が図６の下部分に示されている。図７の上部分は、観察されたロケーション分布形状７００を示しており、形状７００は、ロケーション７０４に基づいてモバイルコンピューティング装置１０２の存在の確率分布７０２を反映している。観察されたロケーション分布形状７００は実質的にガウス分布であり、しかしロケーション範囲３００の端部においてゼロへ低減される。観察されたロケーション分布形状７００において、モバイルコンピューティング装置１０２は、ロケーション範囲３００の中心に対して近くに位置する可能性が最も高く、その確率は、ロケーション範囲３００の境界３０６においてゼロへ低減する。図７の観察されたロケーション分布形状７００は２次元として例示されているが、このことは単に例示を容易にするためであり、観察されたロケーション分布形状７００の３次元「ヒートマップ」表現が図７の下部分に示されている。
【００４９】
図８の上部分は、観察されたロケーション分布形状８００を例示しており、形状８００は、ロケーション８０４に基づいてモバイルコンピューティング装置１０２の存在の確率分布８０２を反映している。観察されたロケーション分布形状８００は実質的に一様であり、等しい確率でモバイルコンピューティング装置１０２がロケーション範囲３００内の任意の場所に存在することを反映している。観察されたロケーション分布形状８００において、モバイルコンピューティング装置１０２は、ロケーション範囲３００の中心に対して近くに位置する可能性が最も高く、その確率は、ロケーション範囲３００の境界３０６においてゼロに低減する。図８の観察されたロケーション分布形状８００は２次元として例示されているが、このことは単に例示を容易にするためであり、観察されたロケーション分布形状８００の３次元「ヒートマップ」表現が図８の下部分に示されている。
【００５０】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、パフォーマンス指標を生成するとき、（例えば、記憶装置２３６に記憶された）複数の観察されたロケーション分布形状から、観察されたロケーション分布形状を選択するように構成されることができる。いくつかの実施形態において、パフォーマンス指標ロジック２０８によって選択される、観察されたロケーション分布形状は、ロケーション信号及び／又は速度信号を生成することに使用されるデータのタイプの関数であり得る。例えば、セルラー又はＷｉＦｉデータから生成されるロケーション信号が、ロケーション範囲にわたる一様分布としてより良好に近似されることができ、同時に、ＧＰＳデータから生成されるロケーション信号が、ロケーション範囲にわたる修正されたガウス分布によってより良好に近似されることができる。記憶装置２３６は、異なるロケーションデータソースを異なる観察されたロケーション分布に関連付ける表を含むことができる。パフォーマンス指標ロジック２０８は、ロケーションデータソースに基づいて、表から、妥当な観察されたロケーション分布を取り出すことができる（例えば、ロケーション信号内に符号化され、又はその他の方法でロケーションロジック２０４によって提供される）。
【００５１】
パフォーマンス指標ロジック２０８により生成されるパフォーマンス指標は、複数の形式のうち任意のものをとることができる。複数の例が以下で論じられる。
【００５２】
制御動作ロジック２０２は選択ロジック２１０を含むことができ、選択ロジック２１０は、パフォーマンス指標ロジック２０８に結合されることができ、パフォーマンス指標ロジック２０８により生成されるパフォーマンス指標に基づいて複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択するように構成されることができる。選択ロジック２１０がジオフェンス横断時間を選択するルールは、パフォーマンス指標ロジック２０８により生成されるパフォーマンス指標の形式に依存してもよい。いくつかの実施形態において、選択ロジック２１０は、最大値を有するパフォーマンス指標でジオフェンス横断時間を選択することができる。いくつかの実施形態において、選択ロジック２１０は、最小値を有するパフォーマンス指標でジオフェンス横断時間を選択することができる。いくつかの実施形態において、選択ロジック２１０は、パフォーマンス指標を、選択を実行するための他データと組み合わせることができる。例えば、選択ロジック２１０は、現在時から所定量の時間範囲内である最高値パフォーマンス指標で、ジオフェンス横断時間を選択するように構成されることができる。
【００５３】
制御動作ロジック２０２は制御ロジック２１２を含むことができ、制御ロジック２１２は、選択ロジック２１０に結合されることができ、（選択ロジック２１０により選択された）ジオフェンス横断時間を表す制御信号を送信するように構成されることができる。制御信号は、ジオフェンス横断制御システム２００内で、又はジオフェンス横断制御システム２００の外側の装置に、送信されることができる。制御信号の複数の実施形態が以下で論じられる。いくつかの実施形態において、制御ロジック２１２は、制御信号内にジオフェンス横断時間に関連付けられたパフォーマンス指標を含むことができ、あるいは、別個の信号においてこれらパフォーマンス指標を送信することができる。
【００５４】
上述されたとおり、パフォーマンス指標ロジック２０８は、複数の候補ジオフェンス横断時間の各々について、パフォーマンス指標を生成するように構成されることができる。パフォーマンス指標は、ロケーション信号、速度信号、及びジオフェンスの境界に基づくことができる。図９〜図１４は、第１の例示的なパフォーマンス指標Ｐ＿ＨＩＴがパフォーマンス指標ロジック２０８によって如何にして生成され得るかを例示している。詳細には、図９は、パフォーマンス指標ロジック２０８（図示されていない）が、時間Ｔ１におけるロケーション範囲３００を示すロケーション信号と、時間Ｔ１における速度９００を示す速度信号と、境界９０２を有するジオフェンス９０４を示すデータ（例えば、記憶装置２３６から取り出される）とを受信するシナリオを示す。パフォーマンス指標ロジック２０８は、時間Ｔ１において、ロケーション範囲３００がジオフェンス９０４と重ならず、ゆえにモバイルコンピューティング装置１０２がジオフェンス９０４内である確率がゼロであると決定することができる。パフォーマンス指標ロジック２０８は、候補ジオフェンス横断時間Ｔ１に関連付けられたパフォーマンス指標Ｐ＿ＨＩＴについて、“０”の値を（例えば、記憶装置２３６に）記憶することができる（すなわち、Ｐ＿ＨＩＴ（Ｔ１）＝０）。
【００５５】
図１０は、パフォーマンス指標ロジック２０８が時間Ｔ１におけるロケーション範囲３００及び時間Ｔ１における速度９００（図９）に基づいて、Ｔ１より後の時間Ｔ２において、モバイルコンピューティング装置１０２がロケーション範囲１００２内にいるであろうことを補外する（extrapolates）シナリオを例示している。時間Ｔ２は、時間Ｔ１から所定時間（例えば、２秒）後であってもよく、この時間の量は、パフォーマンス指標ロジック２０８に予めプログラムされる（例えば、記憶装置２３６に記憶される）。上記補外（及び、以下で論じられる補外）は、モバイルコンピューティング装置１０２の速度がＴ１とＴ２とにおける間隔内で変化しないとの仮定に依存し得る。この仮定は、短い間隔にわたり正しい可能性があり、それにもかかわらず、モバイルコンピューティング装置１０２のロケーションを補外することにおいて有用であり得る。いくつかの実施形態において、速度ロジック２０６により生成される速度信号は、モバイルコンピューティング装置１０２の速度の変化のレート及び／又は方向に関する情報を含むことができる。こうした実施形態において、パフォーマンス指標ロジック２０８は上記情報を使用して、速度９００の予期される変化に従ってロケーション範囲１００２（及び、以下で論じられるとおり、さらなるロケーション範囲）を調整することができる。
【００５６】
図１０において、ロケーション範囲１００２はジオフェンス９０４に重なり、モバイルコンピューティング装置１０２がジオフェンス９０４へと横断している非ゼロの確率が存在することを示している。パフォーマンス指標ロジック２０８（図示されていない）は重なりエリア１０００を決定することができ、候補ジオフェンス横断時間Ｔ２に関連付けられたパフォーマンス指標Ｐ＿ＨＩＴ（すなわち、Ｐ＿ＨＩＴ（Ｔ２））の重なりエリアを（例えば、記憶装置２３６に）記憶することができる。いくつかの実施形態において、重なりエリア１０００は、重み付けされた重なりエリア１０００であってもよく、重み付けされた重なりエリア１０００は、ロケーション範囲１００２における観察されたロケーション分布によって重み付けされてもよい。例えば、観察されたロケーション分布が、モバイルコンピューティング装置１０２がロケーション範囲１００２の境界付近にいる確率が低いことを示す場合、ロケーション範囲３００の境界を含む重なりが、ロケーション範囲３００のより中央の部分を含む重なりより少なく重み付けされることができる。いくつかの実施形態において、上記重み付けは、重なりエリア１０００の境界にわたる観察されたロケーション分布を積分する形式をとって、下記に従って重なりエリア１０００を生成することができる。
【００５７】
【数１】
0006321222.tif 000002
ここで、変数ｘは、重なりエリア１０００内のすべてのロケーションに及ぶ。こうした重み付けされた重なりエリアは、観察されたロケーション分布に基づいて、モバイルコンピューティング装置１０２がジオフェンス９０４の範囲内である確率を示し得る。観察されたロケーション分布が一様である実施形態においては、ロケーション範囲３００内のすべての場所が等しい重みを有するため、計算的な重み付け動作は必要なくなり得る。
【００５８】
図１１は、パフォーマンス指標ロジック２０８が、時間Ｔ１におけるロケーション範囲３００及び時間Ｔ１における速度９００（図９）に基づいて、Ｔ２より後の時間Ｔ３において、モバイルコンピューティング装置１０２がロケーション範囲１１０２内にいるであろうことを補外するシナリオを示している。時間Ｔ３は、上記で図１０を参照して論じられたとおり、時間Ｔ２の、所定量の時間後であり得る。図１１において、ロケーション範囲１１０２はジオフェンス９０４に重なり、モバイルコンピューティング装置１０２がジオフェンス９０４へと横断している非ゼロの確率が存在することを示している。パフォーマンス指標ロジック２０８は、重なりエリア１１００（これは、例えば、上記で図１０を参照して論じられたとおり、重み付けされた重なりエリアであり得る）を決定することができ、候補ジオフェンス横断時間Ｔ３に関連付けられたパフォーマンス指標Ｐ＿ＨＩＴ（すなわち、Ｐ＿ＨＩＴ（Ｔ３））の重なりエリア１１００を（例えば、記憶装置２３６に）記憶することができる。
【００５９】
図１２は、パフォーマンス指標ロジック２０８が時間Ｔ１におけるロケーション範囲３００及び時間Ｔ１における速度９００（図１）に基づいて、Ｔ３より後の時間Ｔ４において、モバイルコンピューティング装置１０２がロケーション範囲１２０２内にいるであろうことを補外するシナリオを例示している。時間Ｔ４は、上記で図１０を参照して論じられたとおり、時間Ｔ３の、所定量の時間後であり得る。図１２において、ロケーション範囲１２０２はジオフェンス９０４に重なり、モバイルコンピューティング装置１０２がジオフェンス９０４へと横断している非ゼロの確率が存在することを示している。パフォーマンス指標ロジック２０８は、重なりエリア１２００（これは、例えば、上記で図１０を参照して論じられたとおり、重み付けされた重なりエリアであり得る）を決定することができ、候補ジオフェンス横断時間Ｔ４に関連付けられたパフォーマンス指標Ｐ＿ＨＩＴ（すなわち、Ｐ＿ＨＩＴ（Ｔ４））の重なりエリア１２００を（例えば、記憶装置２３６に）記憶することができる。
【００６０】
図１３は、パフォーマンス指標ロジック２０８が時間Ｔ１におけるロケーション範囲３００及び時間Ｔ１における速度９００（図１）に基づいて、前より後の時間Ｔ５において、モバイルコンピューティング装置１０２がロケーション範囲１３０２内にいるであろうことを補外するシナリオを例示している。時間Ｔ５は、上記で図１０を参照して論じられたとおり、時間Ｔ４の、所定量の時間後であり得る。図１３において、ロケーション範囲１３０２はジオフェンス９０４に重なり、モバイルコンピューティング装置１０２がジオフェンス９０４へと横断している非ゼロの確率が存在することを示している。パフォーマンス指標ロジック２０８は、重なりエリア１３００（これは、例えば、上記で図１０を参照して論じられたとおり、重み付けされた重なりエリアであり得る）を決定することができ、候補ジオフェンス横断時間Ｔ５に関連付けられたパフォーマンス指標Ｐ＿ＨＩＴ（すなわち、Ｐ＿ＨＩＴ（Ｔ５））の重なりエリア１３００を（例えば、記憶装置２３６に）記憶することができる。
【００６１】
図１４は、Ｐ＿ＨＩＴ１４０２を時間１４０４の関数として表すグラフである。曲線１４０６は、様々な候補ジオフェンス横断時間におけるＰ＿ＨＩＴの値を表し、候補ジオフェンス横断時間Ｔ１、Ｔ２、Ｔ３、Ｔ４、及びＴ５と、そのそれぞれのＰ＿ＨＩＴ値とが含まれる。５つのラベル付けされた候補ジオフェンス横断時間Ｔ１、Ｔ２、Ｔ３、Ｔ４、及びＴ５の使用は単に例示であり、任意数の候補ジオフェンス横断時間が使用されてもよい（例えば、曲線１４０６に沿った任意の所望される数の点）。図１４のグラフ内に時間Ｔ０が記されており、その後にＰ＿ＨＩＴの値が正になっているところの第１の候補時間を示している。図１４のグラフ内にさらに時間Ｔendが記されており、Ｐ＿ＨＩＴが１００％に到達した（ゆえに、モバイルコンピューティング装置１０２がジオフェンスに確実に進入している）か又は０％に到達した（ゆえに、確実にジオフェンス内にいない）かの、どちらが最初に発生するとしても、Ｐ＿ＨＩＴの値が正になった後の第１の候補時間を示している。モバイルコンピューティング装置１０２が軌道上にあり、モバイルコンピューティング装置１０２がジオフェンスに進入する可能性があり又はしない可能性があるシナリオにおいて、Ｐ＿ＨＩＴは、１００％の値に到達しない可能性があり、ゆえに、Ｔendは、Ｐ＿ＨＩＴが０％に戻るときに発生し得る。こうしたシナリオが図１４に表されている。Ｐ＿ＨＩＴが最初に正になった後に１００％又は０％に到達する前の時間に焦点をあてることによって、モバイルコンピューティング装置１０２がフェンス内であるかもしれないし又はそうでないかもしれない「境界段階」だけが、考慮されることができる。このことは、境界に相対したモバイルコンピューティング装置１０２のロケーションが不確かであるところの時間に焦点をあてることによって、計算効率を向上させることができる。
【００６２】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、Ｐ＿ＨＩＴの値を、異なる候補ジオフェンス横断時間に関連付けられたパフォーマンス指標として生成することができ、選択ロジック２１０は、Ｐ＿ＨＩＴの最高値でジオフェンス横断時間を選択することができる。こうした実施形態は、ジオフェンス横断が選択されたジオフェンス横断時間に対して前に発生した可能性があるので、本明細書に説明される他のアプローチよりもより高いレイテンシを有し得る（例えば、モバイルコンピューティング装置のロケーション範囲の境界がジオフェンスされたエリア内に最初に全体的に包含されたときにジオフェンス境界横断が報告される既存をアプローチを参照して上記で論じられたとおり）。
【００６３】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、Ｐ＿ＨＩＴ曲線１４０６を生成することができ、Ｐ＿ＨＩＴ曲線１４０６に基づいてさらなる値を生成して１つ以上のパフォーマンス指標を生成することができる。詳細には、パフォーマンス指標ロジック２０８は、Ｐ＿ＨＩＴ曲線１４０６下の様々なエリア、及びＰ＿ＨＩＴ曲線１４０６の他の特性を算出し、これら特性を使用して１つ以上のパフォーマンス指標を生成することができる。
【００６４】
図１５〜図１９は、Ｐ＿ＨＩＴ曲線１４０６の様々な特性を表している。これら特性は、パフォーマンス指標の生成の一部としてパフォーマンス指標ロジック２０８によって算出されることができる。図１５は、候補ジオフェンス横断時間Ｔ１と時間Ｔendとの間の経過時間ΔＴ１５０２の算出を例示している。図１５はさらに、時間Ｔ１より後で且つ最大で時間Ｔendまでの時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ２  １５０４（斜線の陰影付けよって示されている）が、Ｐ＿ＨＩＴ曲線１４０６下のエリアのすべてを含むことを例示している。Ｐ＿ＨＩＴ曲線１４０６下のエリアは、時間Ｔ１より前に発生しない。
【００６５】
図１６は、候補ジオフェンス横断時間Ｔ２と時間Ｔendとの間の経過時間ΔＴ１６０２の算出を例示している。図１６はさらに、時間Ｔ２より後で且つ最大で時間Ｔendまでの時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ２  １６０４（斜線の陰影付けよって示されている）と、時間Ｔ０と時間Ｔ２との間の時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ１  １６０６（ベタの陰影付けよって示されている）とを例示している。
【００６６】
図１７は、候補ジオフェンス横断時間Ｔ３と時間Ｔendとの間の経過時間ΔＴ１７０２の算出を例示している。図１７はさらに、時間Ｔ３より後で且つ最大で時間Ｔendまでの時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ２  １７０４（斜線の陰影付けよって示されている）と、時間Ｔ０と時間Ｔ３との間の時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ１  １７０６（ベタの陰影付けよって示されている）とを例示している。
【００６７】
図１８は、候補ジオフェンス横断時間Ｔ４と時間Ｔendとの間の経過時間ΔＴ１８０２の算出を例示している。図１８はさらに、時間Ｔ４より後で且つ最大で時間Ｔendまでの時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ２  １８０４（斜線の陰影付けよって示されている）と、時間Ｔ０と時間Ｔ４との間の時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ１  １８０６（ベタの陰影付けよって示されている）とを例示している。
【００６８】
図１９は、候補ジオフェンス横断時間Ｔ５と時間Ｔendとの間の経過時間ΔＴ１９０２の算出を例示している。図１９はさらに、時間Ｔ５より後で且つ最大で時間Ｔendまでの時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ２  １９０４（斜線の陰影付けよって示されている）と、時間Ｔ０と時間Ｔ５との間の時間に発生するＰ＿ＨＩＴ曲線１４０６下のエリアＡ１  １９０６（ベタの陰影付けよって示されている）とを例示している。
【００６９】
パフォーマンス指標ロジック２０８は、複数の候補ジオフェンス横断時間の各々について、上記図１５〜図１９を参照して論じられた経過時間ΔＴとエリアＡ１及びＡ２とを算出することができ、上記エリア及び経過時間を使用して１つ以上のパフォーマンス指標を生成することができる。
【００７０】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、各候補ジオフェンス横断時間について、モバイルコンピューティング装置１０２が候補ジオフェンス横断時間の後にジオフェンスの境界を横断する尤度（likelihood）を表す精度指標を生成することができる。精度指標ＰＩは、下記に従って算出されることができる。
【００７１】
【数２】
0006321222.tif 000003
式２の精度指標が、図２０のグラフに例示されている。
【００７２】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、各候補ジオフェンス横断時間について、モバイルコンピューティング装置１０２がジオフェンスの境界を横断すると仮定されてモバイルコンピューティング装置１０２が候補ジオフェンス横断時間の後にジオフェンスの境界を横断する尤度を表す再現率指標を生成することができる。再現率指標ＲＩは、下記に従って算出されることができる。
【００７３】
【数３】
0006321222.tif 000004
式３の再現率指標が、図２１のグラフに例示されている。
【００７４】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、各候補ジオフェンス横断時間について、モバイルコンピューティング装置１０２によるジオフェンス境界の横断と候補ジオフェンス横断時間との間の予期される遅延を表すレイテンシ指標を生成することができる。レイテンシ指標ＬＩは、下記に従って算出されることができる。
【００７５】
【数４】
0006321222.tif 000005
ここで、Ｔcandidateは候補ジオフェンス横断時間であり、ｔは積分の変数である。式４のレイテンシ指標が、図２２のグラフに例示されている。
【００７６】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、各候補ジオフェンス横断時間について、精度指標（例えば、式２に従う）と再現率指標（例えば、式３に従う）とを生成することができ、さらに、各候補ジオフェンス横断時間について、精度指標と再現率指標との組み合わせに基づいて集約パフォーマンス指標を生成することができる。上記組み合わせは、複数の形式のうち任意のものをとることができる。例えば、いくつかの実施形態において、集約パフォーマンス指標ＡＧＧＲＥＧＡＴＥは、下記に従って精度指標と再現率指標との重み付けされた組み合わせによって生成されることができる。
【００７７】
【数５】
0006321222.tif 000006
ここで、ｗは重みパラメータであり、該パラメータは、集約パフォーマンス指標内の精度指標と再現率指標との間のバランスを制御するように調整されることができる。パラメータｗの値は、予め定義され（例えば、０．５）、記憶装置２３６に記憶されることができ、任意の所望される仕方で選択されることができる。例えば、より高い値のｗが、再現率指標又はレイテンシ指標に相対して精度指標に与えられる、より高い重みに関連付けられてもよい。ユーザ又は開発者が、モバイルコンピューティング装置１０２が横断が報告された後にジオフェンス内である確率を向上させたい場合、より高い値のｗが適切であり得る。ユーザ又は開発者が、いかなるジオフェンス横断も検出される確率を向上させたい（及び、「偽陽性（false  positive）」報告の危険を冒す意思がある）場合、より低い値のｗが適切であり得る。ｗに対する１の値は、精度と再現率とに対する等しい強調を反映し得る。ｗに対する０．５の値は、例えば、再現率及びレイテンシを強調し得る（例えば、ジオフェンス横断の見落としを回避するように）。式５の集約パフォーマンス指標が、図２３のグラフ内に例示されている。図２３に示されるとおり、ＡＧＧＲＥＧＡＴＥ曲線は２つのピークを有することがあり、「最良の」進入及び退出横断時間をそれぞれ反映している。
【００７８】
式５の集約パフォーマンス指標は、既存のジオフェンス横断アプローチと比較して特に有利であり得る。例えば、集約パフォーマンス指標の最大値に関連付けられたジオフェンス横断時間は、上記で論じられた既存のアプローチのうち任意のものに相対して向上した精度、再現率、及びレイテンシを有し得る。パフォーマンス向上は、種々の観察されたロケーション分布、ジオフェンス境界形状、及びモバイルコンピューティング装置ロケーション範囲形状の範囲下で観察されることができる（例えば、円形ロケーション範囲と修正されたガウス分布とを有するモバイルコンピューティング装置が、円形ジオフェンスの中央に近づくとき、円形ロケーション範囲と一様分布とを有するモバイルコンピューティング装置が、方形ジオフェンスの中央に近づくとき、及び、円形ロケーション範囲と修正されたガウス分布とを有するモバイルコンピューティング装置が、方形ジオフェンスの角のそばをかすめるとき）。
【００７９】
いくつかの実施形態において、パフォーマンス指標ロジック２０８は、候補横断時間を表すデータを（例えば、以下で論じられるとおり、制御信号において）受信するコンピューティング装置からのフィードバックに応答して、式５の重みパラメータｗの値を動的に調整することができる。例えば、親が、自身の子供のモバイルコンピューティング装置が「スクールゾーン」へと実際に横断したときと、該横断が報告され又は予測されたときとの間の遅延に不満である場合、親は、自身の独自のモバイルコンピューティング装置又はパーソナルコンピューティング装置を介して（例えば、タッチスクリーン上で「過大な遅延」アイコンをタップすることによって）この不満を信号伝達することができ、フィードバック信号が、（例えば、制御信号を送信するのに使用される通信経路と同様の通信経路を介して）ジオフェンス横断制御システム２００に送信され、パフォーマンス指標２０８によって処理されることができる。例えば、「過大な遅延」は、重みｗを減少させて式５の集約パフォーマンス指標内の再現率指標に対してより大きい重きを置くことによって、緩和され得る。
【００８０】
式５の集約パフォーマンス指標は、使用され得る唯一の集約パフォーマンス指標ではない。精度、再現率、及びレイテンシ指標の任意の所望される組み合わせと任意の他の所望されるパフォーマンス指標とが、集約パフォーマンス指標を形成することに使用されてもよい。こうした集約パフォーマンス指標は、１つ以上の重み又は他の調節可能パラメータを含み、ジオフェンス横断パフォーマンスを調整して、所望される結果を達成することができる。いくつかの実施形態において、レイテンシ指標は、再現率指標と相関させられることができ（より高い再現率がより短いレイテンシと相互に関連付けられる）、ゆえにいくつかの集約パフォーマンス指標は、一方又はもう一方を含み、しかし双方を含まなくてもよい。上記で論じられたとおり、本明細書に開示される手法は、進入横断にだけでなく退出横断にも適用されることができる。いくつかの実施形態において、退出についての候補ジオフェンス横断時間を評価することに使用されるパフォーマンス指標は、進入についての候補ジオフェンス横断時間を評価することに使用されるパフォーマンス指標とは異なり得る。例えば、式５の集約パフォーマンス指標に使用される重みパラメータｗは、進入横断と対比して退出横断を評価するとき、異なり得る。詳細には、レイテンシが、退出横断のいくつかの適用においてあまり重要でない可能性があるので、いくつかの実施形態において、進入横断に相対して、退出横断の重みパラメータｗの値を増加させることが望ましい可能性がある（再現率とその相関のレイテンシとの重要さを減少させるように）。
【００８１】
パフォーマンス指標ロジック２０８は、複数の候補ジオフェンス横断時間の各々についての最終的なパフォーマンス指標（例えば、上記で図２３を参照して論じられた集約パフォーマンス指標）を選択ロジック２１０に出力することができる。選択ロジック２１０は、パフォーマンス指標に基づいて、複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択することができる。例えば、上記で図２３を参照して論じられた集約パフォーマンス指標について、選択ロジック２１０は、最高値を有するパフォーマンス指標に関連付けられたジオフェンス横断時間を選択することができる。
【００８２】
図２４は、複数の候補ジオフェンス横断時間の各々についてのパフォーマンス指標の生成の間にパフォーマンス指標ロジック２０８により生成されるデータを記憶することに使用され得る一例示的なデータ構造２４００を示している。データ構造２４００は複数の行２４２２を含むことができ、複数の候補ジオフェンス横断時間２４０２の各々について１つずつである。データ構造２４００は複数の列を含むことができ、各々が、関連付けられた候補ジオフェンス横断時間のパフォーマンス指標を生成するためにパフォーマンス指標ロジック２０８によって使用され得るデータを記憶する。例えば、データ構造２４００は、Ｐ＿ＨＩＴ値の列２４０４（例えば、上記で図１４を参照で論じられたとおり）、エリアＡ１値の列２４０６（例えば、上記で図１５〜図１９を参照して論じられたとおり）、エリアＡ２値の列２４０８（例えば、上記で図１５〜図１９を参照して論じられたとおり）、経過時間ΔＴの列２４１０（例えば、上記で図１５〜図１９を参照して論じられたとおり）、精度指標の列２４１２（例えば、上記で図２０を参照して論じられたとおり）、例えば、再現率指標の列２４１４（上記で図２１を参照して論じられたとおり）、レイテンシ指標の列２４１６（例えば、上記で図２２を参照して論じられたとおり）、及び集約パフォーマンス指標の列２４１８（例えば、上記で図２３を参照して論じられたとおり）を含む。
【００８３】
データ構造２４００は、パフォーマンス指標ロジック２０８以外のコンポーネントにより生成されたデータをさらに記憶することができる。例えば、データ構造２４００は、関連付けられた候補ジオフェンス横断時間が選択ロジック２１０によって選択されたかどうかを２値変数で示す列２４２０を含んでもよい。
【００８４】
上記で論じられたとおり、制御ロジック２１２は、選択ロジック２１０により選択されたジオフェンス横断時間を表す制御信号を送信するように構成されることができる。この制御信号が使用されて、ジオフェンス横断時間に基づいて任意の所望される活動をトリガし、あるいはジオフェンス横断時間を示す任意の所望される表示を生成することができる。
【００８５】
例えば、いくつかの実施形態において、ジオフェンス横断時間を表す制御信号を送信することは、ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェース（ＧＵＩ）に視覚指標の信号を送信することを含み得る。上記コンピューティング装置は、モバイルコンピューティング装置１０２（例えば、「あなたは『スクールゾーン』内へ横断しようとしています」）、固定パーソナルコンピューティング装置１０４（例えば、「サリーは『スクールゾーン』内へ横断しようとしています」）、又はリモートコンピューティング装置１０６（例えば、「『スクールゾーン』内のユーザの総数は現在７です」）であり得る。図２５において、一例示的なＧＵＩ２５００が示されており、ＧＵＩ２５００は、２つの異なるモバイルコンピューティング装置ＭＤ１及びＭＤ２のジオフェンス横断時間を表す視覚指標２５０２及び２５０４を有する。視覚指標２５０２は、モバイルコンピューティング装置ＭＤ１がより後の時間にジオフェンス「スクールゾーン」に入るよう予想されることを示し、視覚指標２５０４は、モバイルコンピューティング装置ＭＤ２がジオフェンス「家」に事前に入ったことを示す。
【００８６】
いくつかの実施形態において、（上記で図２５を参照して論じられたとおり）ジオフェンス横断時間を表すコンピューティング装置のＧＵＩに視覚指標の信号を送信することは、ジオフェンス横断時間にコンピューティング装置のグラフィカルユーザインターフェースに視覚指標の信号を送信することを含み得る。選択ロジック２１０により選択されたジオフェンス横断時間に送信される信号を受信することに応答して、受信コンピューティング装置は、応答的な、リアルタイムの、横断を示すアラートを表示することができる。図２６は一例示的なＧＵＩ２６００を表しており、ＧＵＩ２６００は、ジオフェンス横断時間に送信された信号を受信することに応答して表示される視覚指標２６０２を有する。図２７は、ウェアラブルの又は他のコンピューティング装置のヘッドアップディスプレイ２７００に表示され得る視覚指標２７０２を表している。視覚指標２７０２は、横断を示すテキストメッセージ２７０４を含むことができ、横断に関連付けられたモバイルコンピューティング装置１０２のユーザの写真２７０６又は他の表現を含むことができる。
【００８７】
いくつかの実施形態において、上記コンピューティングシステム又は別のコンピューティングシステムにジオフェンス横断時間を表す制御信号を送信することは、モバイルコンピューティング装置１０２の所定の機能性を許可し又は許可しない制御信号を送信することを含み得る。例えば、モバイルコンピューティング装置１０２が「スクールゾーン」内へ横断したよう予測されるとき（例えば、選択されたジオフェンス横断時間が経過したため）、ウェブブラウジング、テキスト、ソーシャルメディア、及び他の所定機能性が無効にされ、あるいは制限されることができる。モバイルコンピューティング装置１０２が「スクールゾーン」を出たよう予測されるとき、上記機能性が再度有効にされることができる。様々なジオフェンス境界の横断においていずれの機能性が許可され及び許可されないかは、モバイルコンピューティング装置１０２自体の中に構成され及び記憶され、あるいは、固定パーソナルコンピューティング装置１０４又はリモートコンピューティング装置１０６上に構成され及び記憶されてモバイルコンピューティング装置１０２に対して通信されることができる。
【００８８】
図２８は、ジオフェンス横断に基づく制御の一例示的な処理２８００のフロー図である。処理２８００（及び、本明細書に説明される他の処理）の動作は、例示のために特定順序において実行されるとして例示されているが、適切として並列に又は任意の他の順序で実行されてもよい。例えば、ロケーション信号及び速度信号を受信することに関連した動作が、ロケーション及び速度信号を処理することに関連した動作に対して、並列に、部分的に並列に、又は任意の他の順序で実行されてもよい。
【００８９】
処理２８００（及び、本明細書に説明される他の処理）の動作は、例示の目的で、コンピューティングシステム１００において具現化されるとして、システム２００のコンポーネントによって実行されるとして説明され得るが、処理２８００（及び、本明細書に説明される他の処理）の動作は、任意の適切に構成されたコンピューティング装置又はコンピューティング装置の集合によって実行されてもよい。処理２８００（及び、本明細書に説明される他の処理）の動作のうち任意のものが、本明細書に説明されるシステム１００及び２００の実施形態のうち任意のものに従って実行されてもよい。
【００９０】
２８０２において、ジオフェンス横断制御システム２００は、モバイルコンピューティング装置１０２が位置し得るロケーションの範囲を示すロケーション信号を受信することができる。いくつかの実施形態において、ロケーション信号は、（例えば、上記で図３を参照して論じられたとおり）名目上のロケーションと正確な半径とを示し得る。
【００９１】
２８０４において、ジオフェンス横断制御システム２００は、モバイルコンピューティング装置１０２が移動するスピードとモバイルコンピューティング装置１０２が移動する方向とを示す速度信号を受信することができる。
【００９２】
２８０６において、ジオフェンス横断制御システム２００は、複数の候補ジオフェンス横断時間の各々について、ロケーション信号と速度信号とジオフェンスの境界とに基づいてパフォーマンス指標を生成することができる。いくつかの実施形態において、パフォーマンス指標を生成することは、精度指標を生成すること（例えば、上記で図２０を参照して論じられたとおり）、再現率指標を生成すること（例えば、上記で図２１を参照して論じられたとおり）、レイテンシ指標を生成すること（例えば、上記で図２２を参照して論じられたとおり）、及び／又は集約パフォーマンス指標を生成すること（例えば、上記で図２３を参照して論じられたとおり）を含み得る。いくつかの実施形態において、パフォーマンス指標を生成することは、複数の観察されたロケーション分布形状から、観察されたロケーション分布形状を選択することと、上記観察されたロケーション分布形状をパフォーマンス指標の生成において使用することとを含み得る。
【００９３】
２８０８において、ジオフェンス横断制御システム２００は、パフォーマンス指標に基づいて複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択することができる。
【００９４】
２８１０において、ジオフェンス横断制御システム２００は、ジオフェンス横断時間を表す制御信号をコンピューティング装置に送信することができる。制御信号を受信するコンピューティング装置は、パフォーマンス指標ロジック２０８、選択ロジック２１０、及び制御ロジック２１２を例示説明したコンピューティング装置と同じコンピューティング装置であってもよく、あるいは異なるコンピューティング装置であってもよい。いくつかの実施形態において、制御信号を送信することは、ジオフェンス横断時間のＧＵＩに視覚指標の信号を（例えば、ジオフェンス横断時間に）送信することを含み得る。制御信号を送信することは、制御ロジック２１２を例示説明したコンピューティング装置から別のコンピューティング装置に無線信号を送信することを含み得る。
【００９５】
いくつかの実施形態において、ジオフェンス横断時間を表す制御信号を送信すること（例えば、上記で制御ロジック２１２と図２８の処理とを参照して論じられたとおり）は、ロケーション測定装置（例えば、ＧＰＳ装置２２６、画像捕捉装置２２４、又はＷｉＦｉ装置２２８など）に、ジオフェンス横断時間まで次のロケーション測定を遅延させることを含み得る。
【００９６】
図２９は、ジオフェンス横断に基づく制御の一例示的処理２９００のフロー図である。
【００９７】
２９０２において、モバイルコンピューティング装置のロケーション測定及び速度測定が、ジオフェンス横断制御システム２００によってトリガされることができる。ロケーション測定及び速度測定は、Ｉ／Ｏ装置２３０のうち１つ以上（例えば、ＧＰＳ装置２２６、ＷｉＦｉ装置２２８、及び／又は画像捕捉装置２２４）から受信される信号に基づいて、ロケーションロジック２０４及び速度ロジック２０６それぞれによって実行されることができる。ロケーション及び速度信号が、ロケーション及び速度測定それぞれに基づいて提供されてもよい。
【００９８】
２９０４において、ロケーション信号及び速度信号は、ジオフェンス横断制御システム２００内で（例えば、パフォーマンス指標ロジック２０８によって）受信されることができる。
【００９９】
２９０６において、ロケーション及び速度信号がジオフェンス横断制御システム２００によって処理されて、モバイルコンピューティング装置１０２がジオフェンスの境界に「近い」かどうかを決定することができる。いくつかの実施形態において、パフォーマンス指標ロジック２０８がこの処理を実行することができ、ロケーション信号に基づいて名目上又は平均のロケーションを生成し、名目上又は平均のロケーションを（例えば、記憶装置２３６に記憶された）既知のジオフェンス境界と比較し、名目上又は平均のロケーションがジオフェンス境界の所定距離（例えば、５００フィート）範囲内であるかどうかを決定することができる。上記所定距離は、モバイルコンピューティング装置１０２のスピード及び方向の関数であってもよく、例えば、モバイルコンピューティング装置がより高速に移動しているとき、所定距離がより少なくてもよい。
【０１００】
モバイルコンピューティング装置１０２がジオフェンス境界に「近く」ないと２９０６において決定される場合、処理は２９０２に戻ることができ、前の２９０２から所定量の時間が過ぎた後、ロケーション及び速度測定がトリガされることができる。
【０１０１】
モバイルコンピューティング装置１０２がジオフェンス境界に「近い」と２９０６において決定される場合、ジオフェンス横断制御システム２００は、ジオフェンス横断時間Ｔが（例えば、パフォーマンス指標ロジック２０８と選択ロジック２１０とによって）事前に予測されたかどうかを決定することができる。ＹＥＳである場合、ジオフェンス横断制御システム２００は２９１０に進み、予測されたジオフェンス横断時間Ｔまでいかなるさらなるロケーション又は速度測定も遅延させることができる。２９１２において、ジオフェンス横断制御システム２００は、ジオフェンス横断条件が満たされたかどうかを決定することができる。いくつかの実施形態において、ジオフェンス横断条件は単に、予測されたジオフェンス横断時間Ｔの到達であり得る。いくつかの実施形態において、ジオフェンス横断条件は、モバイルコンピューティング装置１０２がジオフェンス内であると示す環境条件の検出であり得る（例えば、特定無線ネットワーク識別子の検出、画像捕捉装置２２４により捕捉される画像内での特定ランドマークの検出、又は、近距離通信（ＮＦＣ）又はＢｌｕｅｔｏｏｔｈを介した近接コンピューティング装置の検出）。いくつかの実施形態において、ジオフェンス横断条件が満たされたかどうかを決定することは、別のロケーション測定をトリガすることと、該ロケーション測定により返されるロケーション範囲が、モバイルコンピューティング装置１０２がジオフェンス内である可能性があると示すかどうかを決定することとを含み得る。例えば、別のロケーション測定が、ロケーション範囲の中心がジオフェンス内であると示す場合、ジオフェンス横断条件が満たされ得る。ジオフェンス横断制御システム２００の任意のコンポーネント（例えば、パフォーマンス指標ロジック２０８、選択ロジック２１０、又は制御ロジック２１２）が、上記で２９１２を参照して論じられた動作を実行するように構成されることができる。
【０１０２】
ジオフェンス横断制御システム２００が、ジオフェンス横断条件が満たされると２９１２において決定する場合、処理は２９２４に進むことができ、２９２４において、ジオフェンス横断制御システム２００はジオフェンス横断ベースの制御を実行することができる。ジオフェンス横断ベースの制御は、本明細書に説明される制御信号のうち任意のものを送信することを含み得る（例えば、任意の１つ以上の装置動作をトリガすること、又はジオフェンス関連データの表示を引き起こすこと）。ジオフェンス横断制御システム２００が、ジオフェンス横断条件が満たされていないと２９１２において決定する場合、処理は２９０２に進むことができ、前の２９０２から所定量の時間が過ぎた後、ロケーション及び速度測定がトリガされることができる。
【０１０３】
ジオフェンス横断制御システム２００が、ジオフェンス横断時間Ｔが事前に予測されていないと２９０８において決定する場合、ジオフェンス横断制御システム２００は、ジオフェンス横断時間予測動作を開始することができる。ジオフェンス横断時間予測動作は、様々なパフォーマンス指標を参照して本明細書に説明される候補ジオフェンス横断時間評価動作のうち任意のものの形式をとることができる。図２９は、特定シーケンスのジオフェンス横断時間予測動作を例示している。２９１４において、ジオフェンス横断時間制御システム２００（例えば、パフォーマンス指標ロジック２０８）は、複数の候補ジオフェンス横断時間のＰ＿ＨＩＴ値を生成することができる。２９１６において、ジオフェンス横断制御システム２００（例えば、パフォーマンス性能ロジック２０８）は、Ｐ＿ＨＩＴ値に基づいて候補ジオフェンス横断時間の各々についての１つ以上のパフォーマンス指標を生成することができる。例えば、パフォーマンス指標ロジック２０８は、上記で式５を参照して論じられたとおりの集約パフォーマンス指標を生成することができる。２９１８において、ジオフェンス横断制御システム２００（例えば、選択ロジック２１０）は、２９１６のパフォーマンス指標に基づいて、予測されたジオフェンス横断時間Ｔを選択することができる。２９２０において、ジオフェンス横断制御システム２００は、予測されたジオフェンス横断時間Ｔまで任意のさらなるロケーション又は速度測定を遅延させ、それから２９１２に進むことができる。
【０１０４】
下記の段落は、本明細書に開示される実施形態のいくつかの例示を提供する。例１は、ジオフェンスの横断に基づく制御のためのコンピューティングシステムであって：モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信し、上記モバイルコンピューティング装置が移動するスピードと上記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信し、複数の候補ジオフェンス横断時間の各々について、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するパフォーマンス指標ロジックと、上記パフォーマンス指標ロジックに結合され、上記パフォーマンス指標に基づいて上記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択する選択ロジックと、上記選択ロジックに結合され、上記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信する制御ロジックと、を含む。
【０１０５】
例２は、例１に記載の構成要件を含むことができ、さらに、上記ロケーション信号を生成するロケーションロジック、を含むことができる。
【０１０６】
例３は、例１乃至例２のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号は上記モバイルコンピューティング装置により生成され、上記パフォーマンス指標ロジックは上記モバイルコンピューティング装置からリモートのコンピューティング装置に含まれる、と規定することができる。
【０１０７】
例４は、例１乃至例３のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記パフォーマンス指標ロジックは上記モバイルコンピューティング装置に含まれる、と規定することができる。
【０１０８】
例５は、例１乃至例４のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記パフォーマンス指標ロジックは、上記パフォーマンス指標ロジックからリモートである記憶装置からジオフェンス境界データを取り出すようにさらに構成される、と規定することができる。
【０１０９】
例６は、例１乃至例５のうちいずれか１項に記載の構成要件を含むことができ、さらに：上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することは、精度指標と再現率指標との重み付けされた組み合わせを生成することを含み、上記精度指標は、上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表し、上記再現率指標は、上記モバイルコンピューティング装置が上記ジオフェンスの境界を横断すると仮定されて上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す、と規定することができる。
【０１１０】
例７は、例１乃至例６のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信することは、上記モバイルコンピューティング装置のグラフィカルユーザインターフェースにおける表示のために上記ジオフェンス横断時間を表す上記モバイルコンピューティング装置に対する制御信号を送信することを含む、と規定することができる。
【０１１１】
例８は、例１乃至例７のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信することは、制御信号を上記モバイルコンピューティング装置以外のコンピューティング装置に送信することを含み、上記制御信号は、該コンピューティング装置のグラフィカルユーザインターフェースにおける表示のために上記ジオフェンス横断時間を表す、と規定することができる。
【０１１２】
例９は、例１乃至例８のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を当該コンピューティングシステム又は別のコンピューティングシステムに送信することは、上記モバイルコンピューティング装置の所定機能性を許可する又は許可しない制御信号を送信することを含む、と規定することができる。
【０１１３】
例１０は、ジオフェンスの横断に基づく制御のための方法であって：コンピューティング装置により、モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信するステップと、上記コンピューティング装置により、上記モバイルコンピューティング装置が移動するスピードと上記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信するステップと、複数の候補ジオフェンス横断時間の各々について、上記コンピューティング装置により、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップと、上記コンピューティング装置により、上記パフォーマンス指標に基づいて上記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択するステップと、上記コンピューティング装置により、上記ジオフェンス横断時間を表す制御信号を上記コンピューティング装置又は別のコンピューティング装置に送信するステップと、を含む。
【０１１４】
例１１は、例１０に記載の構成要件を含むことができ、さらに、上記ロケーション信号は名目上のロケーションと正確な半径とを示す、と規定することができる。
【０１１５】
例１２は、例１０乃至１１のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す精度指標を生成することを含む、と規定することができる。
【０１１６】
例１３は、例１０乃至１２のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、上記モバイルコンピューティング装置が上記ジオフェンスの境界を横断すると仮定されて上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す再現率指標を生成することを含む、と規定することができる。
【０１１７】
例１４は、例１０乃至１３のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、精度指標と再現率指標との重み付けされた組み合わせを生成することを含み、上記精度指標は、上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表し、上記再現率指標は、上記モバイルコンピューティング装置が上記ジオフェンスの境界を横断すると仮定されて上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す、と規定することができる。
【０１１８】
例１５は、例１０乃至１４のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成するステップは、複数の観察されたロケーション分布形状から、観察されたロケーション分布形状を選択することを含み、上記パフォーマンス指標は、該観察されたロケーション分布形状にさらに基づく、と規定することができる。
【０１１９】
例１６は、例１０乃至１５のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信するステップは、上記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することを含む、と規定することができる。
【０１２０】
例１７は、例１６に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することは、上記ジオフェンス横断時間にコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することを含む、と規定することができる。
【０１２１】
例１８は、例１０乃至１７のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信するステップは、上記コンピューティング装置から別のコンピューティング装置に、上記ジオフェンス横断時間を表す無線信号を送信することを含む、と規定することができる。
【０１２２】
例１９は、例１０乃至１８のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信するステップは、ロケーション測定装置に上記ジオフェンス横断時間まで次のロケーション測定を遅延させることを含む、と規定することができる。
【０１２３】
例２０は、ジオフェンスの横断に基づく制御のためのシステムであって：モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信する手段と、上記モバイルコンピューティング装置が移動するスピードと上記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信する手段と、複数の候補ジオフェンス横断時間の各々について、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成する手段と、上記パフォーマンス指標に基づいて上記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択する手段と、上記ジオフェンス横断時間を表す制御信号を上記コンピューティング装置又は別のコンピューティング装置に送信する手段と、を含む。
【０１２４】
例２１は、例２０に記載の構成要件を含むことができ、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成する手段は、精度指標と再現率指標との重み付けされた組み合わせを生成する手段を含み、上記精度指標は、上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表し、上記再現率指標は、上記モバイルコンピューティング装置が上記ジオフェンスの境界を横断すると仮定されて上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す。
【０１２５】
例２２は、例２０乃至２１のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信する手段は、上記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信する手段を含む、と規定することができる。
【０１２６】
例２３は、例２２に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信する手段は、上記ジオフェンス横断時間にコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信する手段を含む、と規定することができる。
【０１２７】
例２４は、命令を有する１つ以上のコンピュータ読取可能媒体であり、上記命令は、コンピューティング装置の１つ以上の処理装置による実行に応答して、上記コンピューティング装置に例１０乃至１９のうちいずれか１項に記載の方法を実行させる。
【０１２８】
例２５は、例１０乃至１９のうちいずれか１項に記載の方法を実行する手段を含むシステムである。
【０１２９】
例２６は、命令を有する１つ以上のコンピュータ読取可能媒体であり、上記命令は、コンピューティング装置の１つ以上の処理装置による実行に応答して、上記コンピューティング装置に：モバイルコンピューティング装置が位置するロケーションの範囲を示すロケーション信号を受信することと、上記モバイルコンピューティング装置が移動するスピードと上記モバイルコンピューティング装置が移動する方向とを示す速度信号を受信することと、複数の候補ジオフェンス横断時間の各々について、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することと、上記パフォーマンス指標に基づいて上記複数の候補ジオフェンス横断時間からジオフェンス横断時間を選択することと、上記ジオフェンス横断時間を表す制御信号を上記コンピューティング装置又は別のコンピューティング装置に送信することと、を実行させる。
【０１３０】
例２７は、例２６に記載の構成要件を含むことができ、さらに、上記ロケーション信号は名目上のロケーションと正確な半径とを示す、と規定することができる。
【０１３１】
例２８は、例２６乃至２７のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することは、上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す精度指標を生成することを含む、と規定することができる。
【０１３２】
例２９は、例２６乃至２８のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することは、上記モバイルコンピューティング装置が上記ジオフェンスの境界を横断すると仮定されて上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す再現率指標を生成することを含む、と規定することができる。
【０１３３】
例３０は、例２６乃至２９のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することは、精度指標と再現率指標との重み付けされた組み合わせを生成することを含み、上記精度指標は、上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表し、上記再現率指標は、上記モバイルコンピューティング装置が上記ジオフェンスの境界を横断すると仮定されて上記モバイルコンピューティング装置が関連付けられた候補ジオフェンス横断時間の後に上記ジオフェンスの境界を横断する尤度を表す、と規定することができる。
【０１３４】
例３１は、例２６乃至３０のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ロケーション信号と上記速度信号と上記ジオフェンスの境界とに基づいてパフォーマンス指標を生成することは、複数の観察されたロケーション分布形状から、観察されたロケーション分布形状を選択することを含み、上記パフォーマンス指標は、該観察されたロケーション分布形状にさらに基づく、と規定することができる。
【０１３５】
例３２は、例２６乃至３１のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信することは、上記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することを含む、と規定することができる。
【０１３６】
例３３は、例３２に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表すコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することは、上記ジオフェンス横断時間にコンピューティング装置のグラフィカルユーザインターフェースに対する視覚指標の信号を送信することを含む、と規定することができる。
【０１３７】
例３４は、例２６乃至３３のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信することは、上記コンピューティング装置から別のコンピューティング装置に、上記ジオフェンス横断時間を表す無線信号を送信することを含む、と規定することができる。
【０１３８】
例３５は、例２６乃至３４のうちいずれか１項に記載の構成要件を含むことができ、さらに、上記ジオフェンス横断時間を表す制御信号を送信することは、ロケーション測定装置に上記ジオフェンス横断時間まで次のロケーション測定を遅延させることを含む、と規定することができる。
【図１】
0006321222.tif 000007
【図２】
0006321222.tif 000008
【図３】
0006321222.tif 000009
【図４】
0006321222.tif 000010
【図５】
0006321222.tif 000011
【図６】
0006321222.tif 000012
【図７】
0006321222.tif 000013
【図８】
0006321222.tif 000014
【図９】
0006321222.tif 000015
【図１０】
0006321222.tif 000016
【図１１】
0006321222.tif 000017
【図１２】
0006321222.tif 000018
【図１３】
0006321222.tif 000019
【図１４】
0006321222.tif 000020
【図１５】
0006321222.tif 000021
【図１６】
0006321222.tif 000022
【図１７】
0006321222.tif 000023
【図１８】
0006321222.tif 000024
【図１９】
0006321222.tif 000025
【図２０】
0006321222.tif 000026
【図２１】
0006321222.tif 000027
【図２２】
0006321222.tif 000028
【図２３】
0006321222.tif 000029
【図２４】
0006321222.tif 000030
【図２５】
0006321222.tif 000031
【図２６】
0006321222.tif 000032
【図２７】
0006321222.tif 000033
【図２８】
0006321222.tif 000034
【図２９】
0006321222.tif 000035