(57)【要約】  例えば、モバイル通信デバイスにおいて使用する、またはモバイル通信デバイスと使用するためのＧＰＳフィックス利用分布の解析によってジオフェンスを生成するための１つまたは複数の動作あるいは技法を促進またはサポートするように、全体的にまたは部分的に利用されうる、実例的な方法、装置、または製造物品が、本明細書に開示される。簡潔に言うと、少なくとも１つのインプリメンテーションにしたがって、方法は、例えば、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得することと、そのエリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定することと、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測することと、を含みうる。【選択図】  図２
2016516979.tif 000002
【特許請求の範囲】
【請求項１】
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得することと、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定することと、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測することと、
を備える、方法。
【請求項２】
前記エリアを１つまたは複数のセグメントに区分することと、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数えることと、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別することと、
をさらに備え、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、請求項１に記載の方法。
【請求項３】
前記複数の位置フィックスの前記クラスタリングを決定することは、
前記複数の位置フィックスの少なくとも１つの属性を識別することと、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングすることと
をさらに備える、請求項１に記載の方法。
【請求項４】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項３に記載の方法。
【請求項５】
前記時間は、時刻、曜日、月の日、通日、または、これらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項４に記載の方法。
【請求項６】
前記１つまたは複数の物体の前記複数の位置フィックスは、モバイルデバイスのユーザとコロケートされた前記モバイルデバイスに少なくとも部分的に基づいて決定される、請求項３に記載の方法。
【請求項７】
前記少なくとも１つの属性は、ユーザとコロケートされたモバイルデバイスの前記ユーザの属性を備える、請求項３に記載の方法。
【請求項８】
前記ジオフェンス境界は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて推測される、請求項１に記載の方法。
【請求項９】
前記確率密度関数は、前記１つまたは複数の物体の前記複数の位置フィックスの散布図に少なくとも部分的に基づいて決定される、請求項８に記載の方法。
【請求項１０】
前記散布図は地理マップ上にプロットされる、請求項９に記載の方法。
【請求項１１】
前記確率密度関数は、前記複数の位置フィックスのヒストグラムタイプの分布、前記複数の位置フィックスのカーネル密度タイプの推定、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項８に記載の方法。
【請求項１２】
前記ジオフェンス境界は、少なくともしきい値数の前記複数の位置フィックスによって定義された前記確率密度関数のピークに境界をつけるために推測される、請求項８に記載の方法。
【請求項１３】
前記ジオフェンス境界は、前記複数の位置フィックスの少なくともしきい値数の確率の密度によって定義された前記確率密度関数のピークに境界をつけるために推測される、請求項８に記載の方法。
【請求項１４】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項１に記載の方法。
【請求項１５】
通信インターフェースと、
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定し、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測する、
ための命令でプログラムされた少なくとも１つのプロセッサと、
を備える、装置。
【請求項１６】
前記少なくとも１つのプロセッサは、
前記エリアを１つまたは複数のセグメントに区分し、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数え、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別する、
ための命令でさらにプログラムされ、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、請求項１５に記載の装置。
【請求項１７】
前記複数の位置フィックスの前記クラスタリングを決定するための前記命令でプログラムされた前記少なくとも１つのプロセッサは、さらに、
前記複数の位置フィックスの少なくとも１つの属性を識別し、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングする、
請求項１５に記載の装置。
【請求項１８】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項１７に記載の装置。
【請求項１９】
前記ジオフェンス境界を推測するための前記命令でプログラムされた前記少なくとも１つのプロセッサは、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づく、請求項１５に記載の装置。
【請求項２０】
前記ジオフェンス境界を推測するための前記少なくとも１つのプロセッサは、しきい値数の前記複数の位置フィックス、前記複数の位置フィックスのしきい値数の確率の密度、またはこれらの任意の組み合わせ、のうちの少なくとも１つによって定義された前記確率密度関数のピークに境界をつけるための命令でさらにプログラムされる、請求項１９に記載の装置。
【請求項２１】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項１５に記載の装置。
【請求項２２】
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得するための手段と、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定するための手段と、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測するための手段と、
を備える、装置。
【請求項２３】
前記エリアを１つまたは複数のセグメントに区分するための手段と、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数えるための手段と、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別するための手段と、
をさらに備え、ここで、前記ジオフェンス境界を推測するための前記手段が、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測するための手段を備える、請求項２２に記載の装置。
【請求項２４】
前記複数の位置フィックスの前記クラスタリングを決定するための前記手段は、
前記複数の位置フィックスの少なくとも１つの属性を識別するための手段と、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングするための手段と
をさらに備える、請求項２２に記載の装置。
【請求項２５】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項２４に記載の装置。
【請求項２６】
前記時間は、時刻、曜日、月の日、通日、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項２５の装置。
【請求項２７】
前記１つまたは複数の物体の前記複数の位置フィックスは、モバイルデバイスのユーザとコロケートされた前記モバイルデバイスに少なくとも部分的に基づいて決定される、請求項２４に記載の装置。
【請求項２８】
前記少なくとも１つの属性は、ユーザとコロケートされたモバイルデバイスの前記ユーザの属性を備える、請求項２４に記載の装置。
【請求項２９】
前記ジオフェンス境界を推測するための前記手段は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて、前記ジオフェンス境界を推測するための手段をさらに備える、請求項２２に記載の装置。
【請求項３０】
前記確率密度関数は、前記１つまたは複数の物体の前記複数の位置フィックスの散布図に少なくとも部分的に基づいて決定される、請求項２９に記載の装置。
【請求項３１】
前記散布図は地理マップ上にプロットされる、請求項３０に記載の装置。
【請求項３２】
前記確率密度関数は、前記複数の位置フィックスのヒストグラムタイプの分布、前記複数の位置フィックスのカーネル密度タイプの推定、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項２９に記載の装置。
【請求項３３】
前記ジオフェンス境界を推測するための前記手段は、少なくともしきい値数の前記複数の位置フィックスによって定義された前記確率密度関数のピークに境界をつけるための前記ジオフェンス境界を推測するための手段をさらに備える、請求項２９に記載の装置。
【請求項３４】
前記ジオフェンス境界を推測するための前記手段は、前記複数の位置フィックスの少なくともしきい値数の確率の密度によって定義された前記確率密度関数のピークに境界をつけるための前記ジオフェンス境界を推測するための手段をさらに備える、請求項２９に記載の装置。
【請求項３５】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項２２に記載の装置。
【請求項３６】
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定し、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測する、
ための、専用コンピューティングプラットフォームによって実行可能な命令を記憶した非一時的な記憶媒体、
を備える、物品。
【請求項３７】
前記記憶媒体は、
前記エリアを１つまたは複数のセグメントに区分し、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数え、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別する、
ための命令をさらに備え、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、請求項３６に記載の物品。
【請求項３８】
前記複数の位置フィックスの前記クラスタリングを決定するための前記命令を有する前記記憶媒体は、
前記複数の位置フィックスの少なくとも１つの属性を識別し、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングする、
ための命令をさらに備える、請求項３６に記載の物品。
【請求項３９】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項３８に記載の物品。
【請求項４０】
前記ジオフェンス境界を推測するための前記命令を有する前記記憶媒体は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて、前記ジオフェンス境界を推測するための命令をさらに備える、請求項３６に記載の物品。
【請求項４１】
前記ジオフェンス境界を推測するための前記命令を有する前記記憶媒体は、しきい値数の前記複数の位置フィックス、前記複数の位置フィックスのしきい値数の確率の密度、またはこれらの任意の組み合わせ、のうちの少なくとも１つによって定義された前記確率密度関数のピークに境界をつけるための命令をさらに備える、請求項４０に記載の物品。
【請求項４２】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項３６に記載の物品。
【発明の詳細な説明】
【関連出願】
【０００１】
本願は、２０１３年３月５日に出願された「GENERATING A GEOFENCE VIA AN ANALYSIS OF A GPS FIX UTILIZATION DISTRIBUTION」と題する米国特許出願第１３／７８６，１７９号の優先権を主張するＰＣＴ出願であり、それは全体として参照によって本明細書に組み込まれる。
【技術分野】
【０００２】
[0001]  本開示は、概して、モバイル通信デバイスの位置またはロケーション推定に関し、より具体的には、モバイル通信デバイスにおいて使用する、またはモバイル通信デバイスと使用するためのＧＰＳフィックス利用分布（a GPS fix utilization distribution）の解析によってジオフェンス（geofence）を生成することに関する。
【背景技術】
【０００３】
[0002]  例えば、セルラ電話、携帯情報端末、電子ブックリーダ、携帯ナビゲーションユニット、ラップトップコンピュータ、または同様のもののようなモバイル通信デバイスは、日々、より一般的になりつつある。個人旅行に対する地理的な障害が減少するにつれて、モバイル通信デバイスは、社会がその移動性を維持することを可能にするのに役割を果たしている。情報技術、通信、モバイルアプリケーション、または同様のものにおける継続的な進歩は、ユビキタスとなり、かつ、社会が通信する、ビジネスを行う、または価値を作り出す方法を変える「手の延長」のように既に考えられることもあるモバイル通信デバイスの迅速に発展している市場に貢献することを助ける。
【０００４】
[0003]  ある特定のモバイル通信デバイスは、例えば、様々なシステムから取得または収集された位置情報を提供することによって、ユーザが彼らの地理的ロケーションを推定することを支援するロケーションアウェア（location-aware）能力またはロケーション追跡能力を特徴としうる。例えば、モバイル通信デバイスは、セルラ電話または他のワイヤレス通信ネットワークを介して、全地球測位システム（ＧＰＳ）または他の同様の全地球航法衛星システム（ＧＮＳＳ）のような衛星測位システム（ＳＰＳ）、セルラ基地局、ロケーションビーコン、または同様のものから、ワイヤレス信号を補足することによって、ロケーション推定、またはいわゆる「位置フィックス（position fix）」を取得しうる。受信されたワイヤレス信号は、例えば、モバイル通信デバイスによって、またはモバイル通信デバイスにおいて処理されることができ、そのロケーションが、例えば、アドバンスド順方向リンク三点測量（ＡＦＬＴ：Advanced Forward Link Trilateration）のような１つまたは複数の適切な技法、基地局識別情報、または同様のものを使用して推定されうる。
【０００５】
[0004]  いくつかの事例において、ある特定のロケーションアウェアなモバイル通信デバイスは、適した測位技法によって取得された位置フィックスとともに、地理的な関心領域（a geographic region of interest）への出入りを検出するために、その領域に境界をつける（bounding）、いわゆる「ジオフェンス」を採用しうる。ジオフェンスは、例えば、追跡されたモバイル通信デバイスが、適した位置情報サービス（ＬＢＳ：location-based service）と関連して確立された地理的エリアに入ったり、そこから出たりした場合に通知が生成されるように、そのエリア上に仮想境界線を備えうる。通知は、ｅメール、テキストメッセージ、等によって提供され、例えば、追跡されたモバイル通信デバイスのロケーション、ジオフェンス境界を越えた、いわゆるジオフェンスブリーチ（geofence breach）の時間、ジオフェンスに対するモバイルデバイスのロケーション、または同様のものについての情報を備えうる。
【０００６】
[0005]  必ずではないが、通常、ジオフェンスは、適した２次元エリアまたは３次元ボリュームの一部分にわたる仮想境界線を何らかの方法で定義または表現することによって生成されうる。例えば、地域プランナー、建築家、システムオペレータ、または同様のユーザは、ジオフェンス関連のパラメータのセットを決定して、それを適用可能なシステムに入力するか、表示された地理マップにわたってジオフェンス境界を定義するか、または同様のことをしうる。しかしながら、時として、ジオフェンスを生成するプロセス、またはそうでなければジオフェンスをインプリメントするプロセスは、例えば、ジオフェンス関連のパラメータを決定または手動で入力することに関するような、より多くのユーザ労力を伴いうる。これは、時間がかかる、間違いが起こりやすい、または計算上費用がかかる（computationally expensive）こともある。さらに、３次元（３Ｄ）ジオフェンスのような、ある特定のジオフェンスは、例えば、視覚化するのが比較的難しいこともある。したがって、より効果的あるいは効率的な方法で、ジオフェンスをいかに生成すべきか、またはそうでなければいかにインプリメントすべきかが、開発分野であり続ける。
【図面の簡単な説明】
【０００７】
[0006]  非限定的かつ非包括的な態様が、以下の図を参照して説明され、ここで、別途特定されていない限り、同様の参照番号は、様々な図を通じて同様の部分を指す。
【図１】[0007]  実例的な動作環境のインプリメンテーションと関連付けられた特徴を例示する概略図。
【図２】[0008]  ＧＰＳフィックス利用分布の解析によってジオフェンスを生成するための実例的なプロセスのインプリメンテーションの概要を例示するフロー図。
【図３】[0009]  位置フィックスの実例的な散布図（scattergraph）のインプリメンテーションの概略的な例示。
【図４】[0010]  位置フィックスの実例的な確率密度関数（probability density functions）のインプリメンテーションの概略的な例示。
【図５】[0011]  位置フィックスの実例的なヒストグラムのインプリメンテーションを例示するフロー図。
【図６】[0012]  モバイルデバイスと関連付けられた実例的なコンピューティング環境のインプリメンテーションを例示する概略図。
【図７】[0013]  サーバと関連付けられた実例的なコンピューティング環境のインプリメンテーションを例示する概略図。
【発明の概要】
【０００８】
[0014]  実例的なインプリメンテーションは、モバイル通信デバイスにおいて使用する、またはモバイル通信デバイスと使用するためのＧＰＳフィックス利用分布の解析によってジオフェンスを生成することに関する。１つのインプリメンテーションにおいて、方法は、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得することと、そのエリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定することと、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測することと、を備えうる。
【０００９】
[0015]  別のインプリメンテーションにおいて、装置は、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、そのエリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定し、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測する、ための命令でプログラムされた１つまたは複数のプロセッサを備えうる。
【００１０】
[0016]  さらに別のインプリメンテーションにおいて、装置は、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得するための手段と、そのエリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定するための手段と、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測するための手段と、を備えうる。
【００１１】
[0017]  さらに別のインプリメンテーションにおいて、物品は、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、そのエリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定し、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測するための、専用コンピューティングプラットフォームによって実行可能な命令を記憶した非一時的な記憶媒体を備えうる。しかしながら、これらが実例的なインプリメンテーションにすぎず、特許請求される主題がこれらの特定のインプリメンテーションに限定されるものではないことが理解されるべきである。
【詳細な説明】
【００１２】
[0018]  以下の詳細な説明では、特許請求される主題の完全な理解を提供するために、多くの特定の詳細が述べられる。しかしながら、特許請求される主題がこれらの特定の詳細なしに実施されうることが当業者によって理解されるであろう。他の事例において、当業者によって知られているであろう方法、装置、またはシステムは、特許請求される主題を曖昧にしないように、詳細には説明されていない。
【００１３】
[0019]  モバイル通信デバイスにおいて使用する、またはモバイル通信デバイスと使用するためのＧＰＳフィックス利用分布の解析によってジオフェンスを生成するための１つまたは複数の動作あるいは技法を促進またはサポートするように全体的にまたは部分的にインプリメントされうる、いくつかの実例的な方法、装置、または製造物品が、本明細書に開示される。本明細書で使用される、「モバイルデバイス」、「追跡されたモバイルデバイス」、「モバイル通信デバイス」、「ワイヤレスデバイス」、「ロケーションアウェアなモバイルデバイス」、またはこのような用語の複数形が、交換可能に使用されることができ、変化する位置またはロケーションをその時々に有しうる任意の種類の専用コンピューティングプラットフォームあるいは装置を指しうる。いくつかの事例において、モバイル通信デバイスは、例えば、１つまたは複数の通信プロトコルにしたがった情報のワイヤレス送信または受信を通して、モバイルまたはそうではない他のデバイスと通信することが可能でありうる。例示として、本明細書においてモバイルデバイスと単純に呼ばれうる専用モバイル通信デバイスは、例えば、セルラ電話、スマート電話、携帯情報端末（ＰＤＡ）、ラップトップコンピュータ、パーソナルエンターテイメントシステム、タブレットパーソナルコンピュータ（ＰＣ）、パーソナル音声あるいはビデオデバイス、パーソナルナビゲーションデバイス、または同様のものを含みうる。しかしながら、これらが、本明細書に説明される１つまたは複数の技法によってジオフェンスを生成するための１つまたは複数の動作あるいはプロセスをインプリメントするように少なくとも部分的に使用されうるモバイルデバイスの例にすぎず、ならびに、特許請求される主題がこの点で限定されないことが理解されるべきである。「位置」および「ロケーション」という用語が、本明細書では交換可能に使用されうることもまた留意されるべきである。
【００１４】
[0020]  先に記載されたように、いくつかの事例において、モバイルデバイス上でホストされる（hosted）ロケーション追跡アプリケーションまたは同様のＬＢＳアプリケーションは、例えば、地理的な関心領域への出入りを検出するためにその領域に境界をつけるジオフェンスを採用しうる。これは、適した測位技法によって取得された１つまたは複数のＧＰＳあるいは同様のＧＮＳＳの位置フィックスとともにインプリメントされうる。「ＧＰＳフィックス」、「ＧＮＳＳフィックス」、「位置フィックス」、または同様のものの用語が、本明細書では交換可能に使用されうる。例えば、ジオフェンスは、トラック、車、人、等によって運ばれるような、追跡されたモバイルデバイスが、内側あるいは外側からジオフェンス境界を越えた、または突破したか（breached）どうかを決定するために採用されうる。先にも示されたように、時として、ジオフェンスを生成またはインプリメントすることは、例えば、ジオフェンス関連のパラメータのセットを手動で入力または表現することを伴いうる。例えば、円形境界を有する２次元（２Ｄ）ジオフェンスのような、比較的単純なジオフェンスでは、このプロセスがあまり煩わしくないこともある。しかしながら、例えば、３Ｄポリゴンのジオフェンスのような、より複雑なジオフェンスでは、適したパラメータのセットを定義または表現することが、システムオペレータまたは同様のユーザ側のより多くの労力を伴いうる。さらに、いくつかの事例において、比較的複雑なジオフェンスは視覚化するのがより難しいこともある。したがって、より効果的あるいは効率的なジオフェンスの生成をインプリメントしうる１つまたは複数の方法、システム、または装置を開発することが望ましく、これは、より良いユーザ経験につながる、または、ジオフェンス、関連サービス、モバイルデバイス、あるいは適用可能な技法のユーザビリティを増加させる、または同様のことができる。
【００１５】
[0021]  したがって、下記により詳細に説明されることになるように、ユーザとコロケート（co-located）された１つまたは複数のモバイルデバイスを介して取得または収集されたＧＰＳ位置フィックスの履歴は、例えば、より効果的あるいは効率的な方法で、適したジオフェンスを定義またはインプリメントするように少なくとも部分的に利用されうる。例えば、インプリメンテーションに依存して、多くのＧＰＳ位置フィックスが、地理的なエリアまたはボリュームにわたって取得され、１つまたは複数の適切な技法を用いて時間とともにクラスタリングされ（clustered）うる。そのようなクラスタリングに少なくとも部分的に基づいて、ジオフェンス境界が推測され、関連したジオフェンスが、名前あるいはラベルをつけられうるか、またはそうでなければ何らかの方法で指定されうる。わかることになるように、ＧＰＳ位置フィックスが、３次元空間において、ならびに時間に関して、（例えば、ユーザのアクティブな参加のない、等の）モバイルデバイスを介して取得または収集されうるので、ジオフェンス生成のプロセスは、より動的または時として自動的であり得、結果のジオフェンス境界は、時間的に関連しうるのと同様に、よりコンテキスト的に関連しうる。
【００１６】
[0022]  図１は、ＧＰＳフィックス利用分布の解析によってジオフェンスを生成するための１つまたは複数のプロセスあるいは動作を促進またはサポートすることが可能な実例的な動作環境１００のインプリメンテーションと関連付けられた特徴を例示する概略図である。示されたように、ジオフェンスは、例えば、モバイルデバイス１０２のような、ユーザとコロケートされた適したモバイルデバイスを介して、全体的にまたは部分的に生成またはインプリメントされうる。動作環境１００が、パブリックネットワーク（例えば、インターネット、ワールドワイドウェブ）、プライベートネットワーク（例えば、イントラネット）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレス広域ネットワーク（ＷＷＡＮ）、モバイルアドホックネットワーク（ＭＡＮＥＴ）、ワイヤレスメッシュネットワーク（ＷＭＮ）、ワイヤレスセンサネットワーク（ＷＳＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、または同様のもののような、様々なネットワークまたは複数のネットワークの組み合わせのコンテキストにおいて、全体的にまたは部分的にインプリメントされうる非限定的な例として本明細書には説明されていることが理解されるべきである。動作環境１００は、１つまたは複数の実例的なインプリメンテーションを参照して本明細書に説明される、例えば、１つまたは複数の専用コンピューティングプラットフォーム、通信デバイス、情報記憶デバイス、データベース、コンピュータ可読コードあるいは命令、ｅメールあるいはテキストメッセージング情報、特定のアプリケーションあるいは機能、様々な電気的または電子的な回路あるいはコンポーネント、等を使用して、通信的にイネーブルにされうる。
【００１７】
[0023]  例示されるように、動作環境１００は、１つまたは複数の通信プロトコルにしたがってワイヤレス通信リンク１１０を介してモバイルデバイス１０２と通信することが可能な、例えば、１つまたは複数の衛星１０４、ベーストランシーバ局１０６、ワイヤレス送信機１０８、等を備えうる。衛星１０４は、例えば、米国の全地球測位システム（ＧＰＳ）、ロシアのＧＬＯＮＡＳＳシステム、ヨーロッパのガリレオシステム、のような１つまたは複数の衛星測位システム（ＳＰＳ）、ならびに、衛星システムの組み合わせから衛星を利用することができる任意のシステムまたは将来開発される任意の衛星システム、と関連付けられうる。ベーストランシーバ局１０６、ワイヤレス送信機１０８、等は、インプリメンテーションに依存して、例えば、同様のまたは類似したタイプでありうるか、または、アクセスポイント、無線ビーコン、セルラ基地局、フェムトセル、または同様のもののような、異なるタイプのデバイスを表しうる。時として、例えば、ワイヤレス送信機１０８のような１つまたは複数のワイヤレス送信機は、ワイヤレス信号を受信するのと同様にそれらを送信することが可能でありうる。
【００１８】
[0024]  いくつかの事例において、１つまたは複数のベーストランシーバ局１０６、ワイヤレス送信機１０８、等は、例えば、１つまたは複数の通信リンク１１４を介して適した情報を提供することが可能な１つまたは複数の有線あるいはワイヤレス通信またはコンピューティングネットワークあるいはリソースを備えうる、例えば、ネットワーク１１２に動作的に結合されうる。情報は、例えば、１つまたは複数のジオフェンス関連のパラメータあるいは属性（例えば、高度、緯度、経度、時間、等）、モバイルデバイス１０２の推定されたロケーション（例えば、ＧＰＳ位置フィックス、等）、デジタルマップ関連の情報、ＬＢＳ関連の情報、ワイヤレスまたは有線のキャリア関連の情報、または同様のものを含みうる。時として、情報は、例えば、１つまたは複数の適用可能なＧＰＳフィックス利用分布の解析あるいはその任意の部分、ジオフェンス名あるいはラベル、または同様のものを含みうる。当然ながら、これらは、リンク１１０、１１４、等のような１つまたは複数の通信リンクを介して通信されうる情報に関連する例にすぎず、特許請求される主題はそのように限定されていない。
【００１９】
[0025]  インプリメンテーションにおいて、ネットワーク１１２は、例えば、モバイルデバイス１０２、１つまたは複数の衛星１０４、ベーストランシーバ局１０６、ワイヤレス送信機１０８、等、ならびに、動作環境１００と関連付けられた１つまたは複数のサーバのような、適したコンピューティングプラットフォームあるいはデバイスの間の通信を促進またはサポートすることが可能でありうる。いくつかの事例において、サーバは、例えば、ロケーションサーバ１１６、ジオフェンスデータサーバ１１８、ならびに、動作環境１００と関連付けられた１つまたは複数の動作あるいはプロセスを促進またはサポートすることが可能な、１２０（例えば、ナビゲーション、マップ、等のサーバ）に概して示されている１つまたは複数の他のサーバを含みうる。ロケーションサーバ１１６は、例えば、１つまたは複数の適切な技法（例えば、ＡＦＬＴ、ＡＧＰＳ、等）を使用して、例えば、衛星１０４、ベーストランシーバ局１０６、ワイヤレス送信機１０８、等からワイヤレス信号を捕捉することによって、モバイルデバイス１０２に関するＧＰＳ位置フィックスを提供するか、ある期間にわたって取得されたＧＰＳ位置フィックスの履歴を記憶するか、または同様のことをしうる。ジオフェンスデータサーバ１１８は、１つまたは複数のジオフェンス関連のパラメータあるいは属性、ジオフェンス名あるいはラベル、または同様のもののような、適したジオフェンス関連の情報を取得するために、モバイルデバイス１０２によって少なくとも部分的に使用されうる。サーバ１２０は、ＧＰＳフィックス利用分布の解析によってジオフェンスを作り出すための１つまたは複数の動作あるいはプロセスを促進またはサポートしうる他の任意の適した情報を提供しうる。例えば、サーバ１２０は、ジオフェンスのためのデジタルマップ、ＧＰＳフィックス利用分布の解析またはこれの任意の部分、適切なデータあるいはグラフ（例えば、散布図、ヒストグラム、プロット（plots）、等）、または同様のものを提供しうる。
【００２０】
[0026]  ある特定の数またはタイプのコンピューティングプラットフォームあるいはデバイスが本明細書に例示されているが、任意の数またはタイプのコンピューティングプラットフォームあるいはデバイスが、動作環境１００と関連付けられた１つまたは複数の技法あるいはプロセスを促進またはサポートするために本明細書ではインプリメントされうることが理解されるべきである。時として、ネットワーク１１２は、モバイルデバイス１０２、１つまたは複数のベーストランシーバ局１０６、ワイヤレス送信機１０８、適用可能なサーバ、または同様のものとの通信のためのカバレッジエリアを向上させるために、例えば、１つまたは複数の他の有線またはワイヤレス通信ネットワーク（例えば、Ｗｉ−Ｆｉ（登録商標）、ＷＬＡＮ、ＷＷＡＮ、等）に結合されうる。１つの可能なインプリメンテーションを例示するなら、例えば、いくつかの事例において、ネットワーク１１２は、フェムトセルベースまたは同様の動作地域のカバレッジを促進またはサポートしうる。また、動作環境１００は例にすぎず、特許請求される主題はこの点で限定されていない。
【００２１】
[0027]  このことを念頭において、ここで図２に着目すると、図２は、例えば、ＧＰＳフィックス利用分布の解析によって適したジオフェンスを生成することを促進またはサポートするように、全体的にまたは部分的に行われうる実例的なプロセス２００のインプリメンテーションの概要を例示するフロー図である。実例的なプロセス２００と関連付けられた、例えば、入力信号、出力信号、動作、結果、等のような、捕捉または生成された（produced）情報が、１つまたは複数のデジタル信号によって表されうることが留意されるべきである。１つまたは複数の動作が、同時に、またはある特定の順番に関連して、例示または説明されているが、他の順番または同時動作が採用されうることも理解されるべきである。さらに、以下の説明は、ある特定の他の図に例示された特定の態様または特徴を参照しているが、１つまたは複数の動作が他の態様または特徴を用いて行われうる。
【００２２】
[0028]  実例的なプロセス２００は、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得することで、例えば、動作２０２において開始しうる。１つの可能なインプリメンテーションを例示するなら、先に説明されたように、位置フィックスは、セルラ電話または他のワイヤレス通信ネットワークを介してＧＰＳまたは同様のＧＮＳＳからワイヤレス信号を捕捉することによって取得されうる。いくつかの事例において、複数の位置フィックスは、例えば、ユーザとコロケートされたモバイルデバイスに少なくとも部分的に基づいて取得または決定されうる。例えば、モバイルデバイスは、ある特定の期間（例えば、１日中、１週間、等）にわたって位置フィックスを収集するために、例えば、ユーザによって手動で、初期使用の時またはアプリケーションの契約条件を受諾した時に自動で、等というように、何らかの方法で構成されうる。図３からわかるように、収集された位置フィックスは、特定のユーザとコロケートされ、ならびに適したエリアにわたって取得された、モバイルデバイスの推定されたロケーションを表す１つまたは複数の物体３０２を備える散布図３００を生成するために、地理マップ上にプロットされうる。散布図３００上の位置フィックスは、３０４に示されている北（緯度）、および３０６に示されている東（経度）のような、主要方向の２本の軸によって特定されているが、ボリュームを表す相互に直交する３方向（例えば、アップ／ダウンまたは高度、北／南または緯度、および東／西または経度）が全体的にまたは部分的に使用されうることが理解されるべきである。また示されたように、時間は、結果のジオフェンス境界が有効、適用可能、またはそうでなければ有用でありうるタイムスパン（timespan）を定義または特徴づけるために、これらの複数の位置フィックスに含まれうる。
【００２３】
[0029]  いくつかの事例において、ＧＰＳ位置フィックスは、１つまたは複数のクラウドソーシング技法によって少なくとも部分的に収集または取得されうるが、特許請求される主題はそのように限定されていない。１つの可能な例を例示するなら、例えば、モバイルデバイスのユーザは、所望のタスクを実行し（例えば、位置フィックスを記憶または伝達する、等）、そうすることに何らかの方法で報酬を受けうる。選択的または代替的に、ＬＢＳは、許可されると、例えば、移動しているユーザとコロケートされたモバイルデバイスと関連付けられたロケーションアウェアなユニットから位置フィックスの履歴を抽出しうる。位置フィックスの履歴は、本明細書に説明される１つまたは複数の動作あるいはプロセスを促進するために、例えば、適したサーバ（例えば、図１のロケーションサーバ１１６、等）に記憶されることができ、次に、モバイルデバイス、適したサーバ、等の間で共有されうるか、またはそうでなければそれらによってクエリされ（queried）うる。選択的または代替的に、ＧＰＳ位置フィックスの履歴は、モバイルデバイス上でジオフェンスを生成するための１つまたは複数のプロセスあるいは動作を促進またはサポートするために、例えば、モバイルデバイスのメモリに記憶されうる。
【００２４】
[0030]  図２のプロセス２００に戻って参照すると、動作２０４において、エリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングが、例えば、決定されうる。例えば、時として、クラスタリングは、緯度、経度、高度、時間、または下記に説明される任意の適した統計的アプローチを使用するこれらの任意の組み合わせのような、位置フィックスの少なくとも１つの属性に少なくとも部分的に基づいて決定されうる。いくつかの事例において、クラスタリングは、コロケートされたモバイルデバイスのユーザの少なくとも１つの属性に少なくとも部分的に基づいて決定されうる。例えば、ユーザは、年齢グループ、スポーツチームのメンバーシップ、モバイルデバイスのモデルあるいはホストアプリケーション、スポーツイベントのシーズンチケット所有者、または同様のもののような、１つまたは複数の共通の属性を、ある特定の他のユーザと共有しうる。したがって、それらのＧＰＳ位置フィックスは、例えば、ジオフェンス生成のための１つまたは複数の適用可能な地理的エリアを特性付けるようにクラスタリングされうる。例示として、ある特定の時間またはある特定の空間におけるシーズンチケット所有者のクラスタリングは、例えば、ジオフェンスによって境界をつけられうるスタジアムまたはスタジアムの一部分を示しうる。別の可能な例を例示するなら、時間または空間におけるスポーツチームのメンバーのクラスタリングは練習場を示しうる。
【００２５】
[0031]  ここで、１つまたは複数の適した統計的アプローチあるいは方法が、例えば、複数のＧＰＳ位置フィックスの１つまたは複数の確率密度関数を作成するために、クラスタリングに適用されうる。限定ではなく例として、ヒストグラムタイプの分布、カーネル密度タイプの推定、または同様のアプローチが、全体的にまたは部分的に使用されうる。これらの統計的アプローチあるいは方法は一般に知られており、より詳細に本明細書で説明される必要はない。図３にさらに例示されるように、いくつかの事例において、１つまたは複数の物体３０２のクラスタリングは、散布図３００の特定の部分に対応しうるか、またはそれと相関しうる。例えば、ある特定のシミュレーションまたは実験において、クラスタリングが、ある特定の場所またはある特定の場所の関数を示しうること、ユーザのある特定の気晴し（pastime）またはアクティビティを描きうること、または同様のことが観察された。例示として、夜間の時間帯に取得されたユーザの複数のＧＰＳ位置フィックスのクラスタリングは、例えば、３０８に概して示されている自宅ロケーションを示しうる。別の可能な例として、通常の勤務時間中のユーザの位置フィックスのクラスタリングは、３１０の矢印によって示されているユーザの勤務先オフィスを示しうる。さらに別の例として、ユーザが通常ジムに行く時間の間の位置フィックスのクラスタリングは、３１２に示されているジムのロケーションを示しうる。当然ながら、これらは、複数の位置フィックスのクラスタリングに関する例にすぎず、特許請求される主題はそのように限定されていない。
【００２６】
[0032]  引き続き図２を参照すると、動作２０６において、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界が、例えば、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて推測されうる。例えば、先に言及されたように、いくつかの事例において、適したクラスタリングに適用される確率密度関数が、例えば、全体的にまたは部分的に利用されうる。必ずではないが、通常、確率密度関数は、（例えば、散布図３００上にクラスタリングとしてプロットされた、等の）ある特定のＧＰＳ位置フィックスが地理的な関心エリア内にありうる可能性を示しうる。示されたように、確率密度関数は、上述のような任意の適した統計的方法あるいはアプローチを用いて決定されうる。１つの特定のシミュレーションまたは実験において、図３のクラスタリング３０８、３１０、および３１２の複数の位置フィックスのために決定された確率密度関数は、図４の分布プロット４００に例示されているものを含んでいた。また、示されている変数、確率、値、方向、等は、特許請求される主題がそれに限定されない例にすぎないことが理解されるべきである。
【００２７】
[0033]  例示されているように、確率密度関数は、それぞれ、（例えば、図３のクラスタリング３０８の）自宅ロケーション、（例えば、図３のクラスタリング３１０の）勤務先オフィス、および（例えば、図３のクラスタリング３１２の）ジムを示しうるか、またはそれらに対応しうる、ピーク４０２、４０４、および４０６によって表されうる。示されているように、ここで、ジオフェンス境界は、ユーザがある特定の期間を超えて位置していたジオフェンスを生成するために、例えば、それぞれの確率密度関数のピーク４０２、４０４、および４０６の周りの輪郭Ｇ１、Ｇ２、およびＧ３を定義することによって推測されうる。したがって、設定パーセンテージ（例えば、複数の位置フィックスの３０％より多い、等）として本明細書において特性付けられた、しきい値数の複数の位置フィックスにおける各ピーク４０２、４０４、および４０６によって定義されたジオフェンス境界は、それぞれのジオフェンスに対応しうる。しきい値数の複数の位置フィックスは、例えば、実験的に決定され、ならびに予め定義または構成されることができ、またはそうでなければ、特定のアプリケーション、地理的エリア、時刻、曜日、ジオフェンス関連のパラメータあるいは属性、または同様のものに依存して、何らかの方法で動的に定義されうる。限定ではなく例として、１つの特定のシミュレーションまたは実験では、ｐ（ｘ，ｙ）≧０．０２を有する輪郭が、１つまたは複数のジオフェンスの境界を推測するために使用された。また、ピーク４０２、４０４、および４０６の各表面下のボリュームは１に等しい。また、時間もまた、ジオフェンス境界を推測するための確率密度関数に含まれうることが留意されるべきである。したがって、結果のジオフェンスは、例えば、その境界が有効、適用可能、またはそうでなければ有用でありうるタイムスパン（例えば、ジオフェンスは、月曜日から金曜日までの午前９時から午後５時までである、等）を参照しうる。当然ながら、これらは、しきい値、確率、ジオフェンス境界、等に関する詳細にすぎず、特許請求される主題はこの点で限定されていない。
【００２８】
[0034]  少なくとも１つのインプリメンテーションにおいて、図５に例示されているように、１つまたは複数のジオフェンス境界が、複数の位置フィックスのヒストグラムタイプの分布によって決定または推定されるそれぞれの確率密度関数に少なくとも部分的に基づいて推測または識別されうる。例えば、ヒストグラム５００のような、適したヒストグラムのエリアまたはボリュームは、複数の十分に小さい正方形セグメント５０２に区分されうる。各セグメント５０２内の１つまたは複数の物体５０４の複数の位置フィックスが次に数えられ、ある特定のしきい値を超える（例えば、複数の位置フィックスの３０％より多い、等の）位置フィックスを有するセグメント５０２に境界をつける１つまたは複数の隣接セグメント（contiguous segments）が識別されうる。１つまたは複数のセグメント５０２に境界をつけるこれらの１つまたは複数の識別された隣接セグメントは、例えば、それぞれのジオフェンス境界を備えうるかまたは表しうる。この例では、ジオフェンス５０６、５０８、および５１０は、所与のしきい値を超える関連したセグメント５０２内の多くの位置フィックスを有する隣接セグメントＧ１、Ｇ２、およびＧ３を識別することによって推測されうる。また、特許請求される主題は、例示されているジオフェンス境界、位置フィックス、値、しきい値、等に限定されない。
【００２９】
[0035]  いくつかの事例において、生成されたジオフェンスは、例えば、モバイルデバイスのメモリから（例えば、「お気に入り」フォルダ、等から）名前をつけられた行き先を抽出すること、ユーザを名前あるいはラベル選択に促すこと、または同様のことによって、名前あるいはラベルが割り振られうるか、または与えられうる。例えば、ユーザは、モバイルデバイス上のデジタルマップに表示された適用可能なジオフェンスを提示され、何らかの方法でジオフェンスにラベルまたは名前（例えば、「自宅」、「勤務先オフィス」、「ジム」、等）をつけるように求められうる。インプリメンテーションに依存して、１つまたは複数のジオフェンスの定義、ラベル、名前、パラメータ、属性、または同様のものが、例えば、他のユーザまたはサービスと共有するために適したサーバ（例えば、図１のサーバ１１８、１２０、等）に伝達またはアップロードされうる。また、異なるユーザからの取得されたＧＰＳ位置フィックスは、上述されたように、１つまたは複数のクラウドソーシング技法によって人気の行き先（例えば、スポーツバー、レストラン、美術館、ランドマーク、等）を決定するために、適したサーバ（例えば、図１のサーバ１１６、等）に何らかの方法で収集またはプール（pool）されうる。
【００３０】
[0036]  図６は、ＧＰＳフィックス利用分布の解析によってジオフェンスを生成するための、１つまたは複数の動作あるいはプロセスを部分的にあるいは実質的にインプリメントまたはサポートすることが可能な１つまたは複数のモバイルデバイスを含みうる実例的なコンピューティング環境６００のインプリメンテーションを例示する概略図である。本明細書に説明されているコンピューティング環境６００、プロセス、または方法に示される様々なデバイスのすべてまたはその一部が、様々なハードウェア、ファームウェア、またはこれらの任意の組み合わせをソフトウェアと共に使用してインプリメントされうることが理解されるべきである。
【００３１】
[0037]  実例的なコンピューティング環境６００は、例えば、図１のモバイルデバイス１０２の１つまたは複数の特徴あるいは態様を含みうるモバイルデバイス６０２を備えうるが、特許請求される主題はそのように限定されない。例えば、モバイルデバイス６０２は、セルラ電話ネットワーク、インターネット、モバイルアドホックネットワーク、ワイヤレスセンサネットワーク、または同様のものを介して、モバイルまたそうではない１つまたは複数の他のデバイスと通信することが可能でありうる。インプリメンテーションにおいて、モバイルデバイス６０２は、任意の適したネットワークを介して情報を交換することが可能でありうる任意の電子デバイスまたはコンピューティングデバイス、機械、器具、またはプラットフォームを表しうる。例えば、モバイルデバイス６０２は、例えば、セルラ電話、衛星電話、スマート電話、携帯情報端末（ＰＤＡ）、ラップトップコンピュータ、パーソナルエンターテイメントシステム、ｅブックリーダ、タブレットパーソナルコンピュータ（ＰＣ）、パーソナル音声あるいはビデオデバイス、パーソナルナビゲーションデバイス、または同様のものと関連付けられた、１つまたは複数のコンピューティングデバイスあるいはプラットフォームを含みうる。ある特定の実例的なインプリメンテーションにおいて、モバイルデバイス６０２は、別のデバイスにおいて使用するために動作的にイネーブルにされうる１つまたは複数の集積回路、回路基板、または同様のものの形態を取りうる。したがって、別途記載されていない限り、説明を簡略化するために、様々な機能、エレメント、コンポーネント、等が、モバイルデバイス６０２を参照して以下に説明され、実例的なコンピューティング環境６００と関連付けられた１つまたは複数のプロセスをサポートするために、示されていない他のデバイスにも適用可能でありうる。
【００３２】
[0038]  示されていないが、選択的または代替的に、上述のようなコンピューティング環境６００と関連付けられた１つまたは複数のプロセスを促進、またはそうでなければサポートするために、モバイルデバイス６０２に通信して結合される、モバイルまたはそうではない追加のデバイスがありうる。例えば、コンピューティング環境６００は、測位システム、ロケーションベースのサービス、または同様のものと関連付けられた１つまたは複数のワイヤレス信号に少なくとも部分的に基づいて、モバイルデバイス６０２、適用可能なジオフェンス関連のパラメータあるいは属性、等に関する、位置あるいはロケーション情報のすべてまたは一部を取得することが可能な様々なコンピューティングまたは通信リソースあるいはデバイスを含みうる。ロケーション情報は、例えば、ジオフェンスあるいはユーザに関する１つまたは複数のパラメータ、分布プロット、ヒストグラム、セルラあるいは同様のワイヤレス通信ネットワーク、または同様のもののような、他の適した情報または所望の情報と共に、メモリ６０４に何らかの方法で記憶されうる。
【００３３】
[0039]  メモリ６０４は、任意の適した情報記憶媒体を表しうる。例えば、メモリ６０４は、一次メモリ６０６および二次メモリ６０８を含みうる。一次メモリ６０６は、例えば、ランダムアクセスメモリ、読み取り専用メモリ、等を含みうる。処理ユニット６１０から分離しているものとしてこの例では例示されているが、一次メモリ６０６のすべてまたは一部が、処理ユニット６１０内に提供されうるか、またはそうでなければ、処理ユニット６１０とコロケート／結合されうることが理解されるべきである。二次メモリ６０８は、例えば、一次メモリと同様のまたは類似したタイプのメモリ、または、例えば、ディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブ、等のような１つまたは複数の情報記憶デバイスあるいはシステムを含みうる。ある特定のインプリメンテーションにおいて、二次メモリ６０８は、コンピュータ可読媒体６１２を動作的に受容しうるか、またはそうでなければ、コンピュータ可読媒体６１２に結合されるようにイネーブルにされうる。
【００３４】
[0040]  コンピュータ可読媒体６１２は、例えば、コンピューティング環境６００と関連付けられた１つまたは複数のデバイスに、情報、コード、または命令へのアクセス（例えば、製造物品、等）を提供しうるか、またはそれを記憶しうる任意の媒体を含みうる。例えば、コンピュータ可読媒体６１２は、処理ユニット６１０によって提供またはアクセスされうる。したがって、ある特定の実例的なインプリメンテーションにおいて、方法または装置は、処理ユニット６１０または他の同様の回路が、ロケーション決定プロセス、ジオフェンス生成プロセス、ＧＰＳフィックス利用分布プロセス、または本明細書に説明されている１つまたは複数の動作あるいは技法を促進またはサポートするための任意のプロセス、のすべてまたは複数の部分を行うことを可能にするために、少なくとも１つの処理ユニットまたは他の同様の回路によって実行されうるコンピュータでインプリメント可能な命令を記憶しうる、コンピュータ可読媒体の形態を全体的にまたは部分的に取りうる。ある特定の実例的なインプリメンテーションにおいて、処理ユニット６１０は、ジオフェンスブリーチ検出のような他の機能、通信、ナビゲーション、ビデオゲーミング、または同様のものを行う、またはサポートすることが可能でありうる。
【００３５】
[0041]  メモリ６０４、コンピュータ可読媒体６１２、等のような記憶媒体が、必ずではないが、通常、非一時的でありうるか、または非一時的なデバイスを備えうることが理解されるべきである。このコンテキストにおいて、非一時的な記憶媒体は、例えば、物理的または有形であるデバイスを含むことができるが、これは、デバイスが状態を変更しうるけれども、そのデバイスが具体的な物理的形態を有することを意味する。１つの可能なインプリメンテーションを例示するなら、例えば、全体的にまたは部分的に複数のゼロの形態で情報を表す１つまたは複数の電気的な２値デジタル信号は、全体的にまたは部分的に、複数の１の形態で２値デジタル電気信号として情報を表すように状態を変更しうる。したがって、「非一時的な」は、例えば、状態におけるこのような変化があるにもかかわらず有形のままである任意の媒体あるいはデバイスを指しうる。
【００３６】
[0042]  処理ユニット６１０は、ハードウェア、またはハードウェアとソフトウェアの組み合わせにインプリメントされうる。処理ユニット６１０は、情報コンピューティング技法あるいはプロセスの少なくとも一部分を行うことが可能な１つまたは複数の回路を表しうる。限定ではなく例として、処理ユニット６１０は、１つまたは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタルシグナルプロセッサ、プログラム可能論理デバイス、フィールドプログラム可能ゲートアレイ、または同様のもの、あるいはこれらの任意の組み合わせを含みうる。したがって、時として、処理ユニット６１０は、様々な実例的なインプリメンテーションに関して上述されたような、例えば、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得するための手段と、エリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定するための手段と、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測するための手段と、を備えうるか、またはそうでなければそれらを表しうる。
【００３７】
[0043]  モバイルデバイス６０２は、例えば、全地球測位システム（ＧＰＳ）または他の同様の全地球航法衛星システム（ＧＮＳＳ）のような衛星測位システム（ＳＰＳ）、セルラ基地局、ロケーションビーコン、または同様のものからワイヤレス信号を捕捉することが可能なＳＰＳ受信機６１４のような、様々なセンサ、コンポーネント、または回路を含みうる。示されていないが、モバイルデバイス６０２は、例えば、ＳＰＳからのような１つまた複数の受信あるいは捕捉されたワイヤレス信号に少なくとも部分的に基づいて、潜在的または現在の関心ジオフェンスに関するようなモバイルデバイス６０２の位置フィックスを開始しうるロケーション追跡ユニットを含みうる。いくつかのインプリメンテーションにおいて、ロケーション追跡ユニットは、例えば、処理ユニット６１０のような、適した処理ユニットと少なくとも部分的に統合されうるが、特許請求される主題はそのように限定されていない。モバイルデバイス６０２は、コンピューティング環境６００と関連付けられた１つまたは複数のプロセスを促進、またはそうでなければサポートするために、例えば、加速度計、磁力計、周辺光検出器、カメライメージャ、マイクロフォン、温度センサ、気圧センサ、等のような、１つまたは複数の他のセンサ６１６を含みうる。例えば、センサは、処理ユニット６１０にアナログあるいはデジタル信号を提供しうる。示されていないが、モバイルデバイス６０２が、１つまたは複数のセンサからのアナログ信号をデジタル化するためのアナログ・デジタル変換器（ＡＤＣ）を含みうることが留意されるべきである。選択的または代替的に、このようなセンサは、信号をデジタル化するための（１つまたは複数の）指定された（例えば、内部等の）ＡＤＣを含みうるが、特許請求される主題はそのように限定されていない。
【００３８】
[0044]  モバイルデバイス６０２は、様々な回路を動作的に結合するための１つまたは複数の接続６１８（例えば、バス、ライン、コンダクタ、光ファイバー、等）と、ユーザ入力を受信するため、ジオフェンス支援情報を作り出すのを促進またはサポートするため、ユーザに情報を提供するため、または同様のことを行うための、ユーザインターフェース６２０（例えば、ディスプレイ、タッチスクリーン、キーパッド、ボタン、ノブ、マイクロフォン、スピーカ、トラックボール、情報ポート、等）とを含みうる。モバイルデバイス６０２は、示されたように、１つまたは複数の適した通信ネットワークを介した１つまたは複数の他のデバイスあるいはシステムとの通信を可能にする通信インターフェース６２２（例えば、ワイヤレス送信機あるいは受信機、モデム、アンテナ、等）をさらに含みうる。
【００３９】
[0045]  インプリメンテーションにおいて、モバイルデバイス６０２は、センサ、コンポーネント、または回路のうちのいくつかまたはすべてに電力を供給するための電源６２４を含みうる。電源６２４は、例えば、電池のような携帯電源でありうるか、または、（例えば、家、電気充電局、車、等にある）コンセントのような固定電源を備えうる。電源６２４は、モバイルデバイス６０２に組み込まれうる（例えば、内蔵、等）か、またはそうでなければ、モバイルデバイス６０２によってサポートされうる（例えば、スタンドアロン、等）ことが理解されるべきである。示されていないが、モバイルデバイス６０２は、例えば、ＧＰＳ位置フィックスの履歴、複数の位置フィックスのクラスタリング、ジオフェンス関連のパラメータ、ユーザ関連の属性、または同様のもののような、適した情報あるいは所望の情報を集める情報バッファまたはメモリもまた含みうる。
【００４０】
[0046]  図７は、例えば、図１〜５に関連して上述されたような、ＧＰＳフィックス利用分布の解析によってジオフェンスを生成するための１つまたは複数の動作あるいはプロセスを部分的にあるいは実質的にインプリメントまたはサポートすることが可能な１つまたは複数のサーバあるいは他のデバイスを含みうる実例的なコンピューティング環境７００のインプリメンテーションを例示する概略図である。コンピューティング環境７００は、例えば、第１のデバイス７０２、第２のデバイス７０４、第３のデバイス７０６、等を含み、これらは、通信ネットワーク７０８を介して動作的に結合されうる。
【００４１】
[0047]  第１のデバイス７０２、第２のデバイス７０４、または第３のデバイス７０６は、通信ネットワーク７０８を介して情報を交換することが可能でありうる、任意のデバイス、器具、プラットフォーム、または機械を表しうる。限定ではなく例として、第１のデバイス７０２、第２のデバイス７０４、または第３のデバイス７０６のいずれも、例えば、デスクトップコンピュータ、ラップトップコンピュータ、ワークステーション、サーバデバイス、または同様のもののような１つまたは複数のコンピューティングデバイスあるいはプラットフォーム；例えば、携帯情報端末、モバイル通信デバイス、または同様のもののような１つまたは複数のパーソナルコンピューティングまたは通信デバイスあるいは器具；例えば、データベースあるいは情報記憶サービスプロバイダ／システム、ネットワークサービスプロバイダ／システム、インターネットあるいはインターネットサービスプロバイダ／システム、携帯あるいは検索エンジンサービスプロバイダ／システム、ワイヤレス通信サービスプロバイダ／システムのようなコンピューティングシステムまたは関連サービスプロバイダ能力；またはこれらの任意の組み合わせ、を含みうる。第１、第２、または第３のデバイス７０２、７０４、および７０６のいずれも、本明細書に説明されている実例的なインプリメンテーションにしたがって、モバイルデバイス、ワイヤレス送信機あるいは受信機、サーバ、等のうちの１つまたは複数をそれぞれ備えうる。
【００４２】
[0048]  インプリメンテーションにおいて、通信ネットワーク７０８は、第１のデバイス７０２、第２のデバイス７０４、または第３のデバイス７０６のうちの少なくとも２つの間での情報の交換をサポートすることが可能な１つまたは複数の通信リンク、プロセス、またはリソースを表しうる。限定ではなく例として、通信ネットワーク７０８は、ワイヤレスまたは有線の通信リンク、電話あるいはテレコミュニケーションズシステム、情報バスあるいはチャネル、光ファイバー、地上車あるいは宇宙船のリソース（terrestrial or space vehicle resources）、ローカルエリアネットワーク、広域ネットワーク、イントラネット、インターネット、ルータあるいはスイッチ、および同様のもの、またはこれらの任意の組み合わせを含みうる。例えば、第３のデバイス７０６によって部分的に不明瞭にされた破線のボックスによって例示されているように、通信ネットワーク７０８に動作的に結合された追加の同様のデバイスがありうる。コンピューティング環境７００、または本明細書に説明されているプロセスまたは方法に示される様々なデバイスあるいはネットワークのすべてまたは一部が、ハードウェア、ファームウェア、ソフトウェア、またはこれらの任意の組み合わせを使用して、またはそうでなければこれらを含んで、インプリメントされうることもまた認識される。
【００４３】
[0049]  限定ではなく例として、第２のデバイス７０４は、バス７１４を介してメモリ７１２に動作的に結合されうる少なくとも１つの処理ユニット７１０を含みうる。処理ユニット７１０は、適したコンピューティングプロシージャあるいはプロセスの少なくとも一部分を行うことが可能な１つまたは複数の回路を表しうる。例えば、処理ユニット７１０は、１つまたは複数のプロセッサ、コントローラ、マイクロプロセッサ、マイクロコントローラ、特定用途向け集積回路、デジタルシグナルプロセッサ、プログラマム可能論理デバイス、フィールドプログラム可能ゲートアレイ、または同様のもの、あるいはそれらの任意の組み合わせを含みうる。示されていないが、第２のデバイス７０４は、例えば、ＳＰＳからのような１つまた複数の受信あるいは捕捉されたワイヤレス信号に少なくとも部分的に基づいて、関心のあるジオフェンス境界に関するような追跡されたモバイルデバイスの位置フィックスを開始しうるロケーション追跡ユニットを含みうる。いくつかのインプリメンテーションにおいて、ロケーション追跡ユニットは、例えば、処理ユニット７１０のような、適した処理ユニットと少なくとも部分的に統合されうるが、特許請求される主題はそのように限定されていない。ある特定のサーバベースのインプリメンテーションまたはサーバにサポートされたインプリメンテーションにおいて、処理ユニット７１０は、図２の動作２０２〜２０６に例示またはそれらに関して説明されたような、例えば、エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得するための手段と、エリアまたはボリュームの一部分における複数の位置フィックスのクラスタリングを決定するための手段と、ならびに、複数の位置フィックスのクラスタリングに少なくとも部分的に基づいて、エリアまたはボリュームの一部分に境界をつけるジオフェンス境界を推測するための手段と、を備えうるか、またはそれらを表しうる。
【００４４】
[0050]  メモリ７１２は、任意の情報記憶機構あるいは器具を表しうる。メモリ７１２は、例えば、一次メモリ７１６および二次メモリ７１８を含みうる。一次メモリ７１６は、例えば、ランダムアクセスメモリ、読み取り専用メモリ、等を含みうる。処理ユニット７１０から分離しているものとしてこの例では例示されているが、一次メモリ７１６のすべてまたは一部が、処理ユニット７１０内に提供されうるか、またはそうでなければ、処理ユニット７１０とコロケート／結合されうることが理解されるべきである。二次メモリ７１８は、例えば、一次メモリと同様のまたは類似したタイプのメモリ、または、例えば、ディスクドライブ、光ディスクドライブ、テープドライブ、ソリッドステートメモリドライブ、等のような、１つまたは複数の情報記憶デバイスあるいはシステムを含みうる。ある特定のインプリメンテーションにおいて、二次メモリ７１８は、コンピュータ可読媒体７２０を動作的に受容しうるか、またはそうでなければ、コンピュータ可読媒体７２０に結合するように構成可能でありうる。コンピュータ可読媒体７２０は、例えば、コンピューティング環境７００内の１つまたは複数のデバイスのための、アクセス可能な情報、コード、または命令を搬送または作りうる任意の非一時的な記憶媒体を含みうる。コンピュータ可読媒体７２０は、記憶媒体とも称されうる。
【００４５】
[0051]  第２のデバイス７０４は、例えば、少なくとも通信ネットワーク７０８への第２のデバイス７０４の動作的な結合を提供しうるか、またはそうでなければサポートしうる、通信インターフェース７２２を含みうる。限定ではなく例として、通信インターフェース７２２は、ネットワークインターフェースデバイスあるいはカード、モデム、ルータ、スイッチ、トランシーバ、および同様のものを含みうる。第２のデバイス７０４は、例えば、入力／出力デバイス７２４もまた含みうる。入力／出力デバイス７２４は、人間の入力あるいは機械の入力を許可またはそうでなければ導入するように構成可能でありうる１つまたは複数のデバイスあるいは特徴、または、人間の出力あるいは機械の出力を配信またはそうでなければ提供することが可能でありうる１つまたは複数のデバイスあるいは特徴を表しうる。限定ではなく例として、入力／出力デバイス７２４は、動作的に構成されたディスプレイ、スピーカ、キーボード、マウス、トラックボール、タッチスクリーン、情報ポート、または同様のものを含みうる。
【００４６】
[0052]  本明細書に説明された方法は、特定の特徴あるいは例にしたがったアプリケーションに依存して様々な手段によってインプリメントされうる。例えば、これらの方法は、ハードウェア、ファームウェア、ソフトウェア、ディスクリート／固定論理回路、これらの任意の組み合わせ、等にインプリメントされうる。ハードウェアまたは論理回路のインプリメンテーションでは、数個の例を挙げるなら、例えば、処理ユニットは、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）、デジタルシグナルプロセッサ（ＤＳＰ）、デジタルシグナル処理デバイス（ＤＳＰＤ）、プログラム可能論理デバイス（ＰＬＤ）、フィールドプログラム可能ゲートアレイ（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書に説明された機能を行うように設計された他のデバイスあるいはユニット、またはこれらの組み合わせ内にインプリメントされうる。
【００４７】
[0053]  ファームウェアまたはソフトウェアのインプリメンテーションでは、これら方法は、本明細書に説明された機能を行う命令を有するモジュール（例えば、プロシージャ、関数、等）でインプリメントされうる。命令を有形的に具現化する任意の機械可読媒体が、本明細書に説明された方法をインプリメントする際に使用されうる。例えば、ソフトウェアコードは、メモリに記憶され、プロセッサによって実行されうる。メモリは、プロセッサ内に、またはプロセッサの外部にインプリメントされうる。本明細書で使用されている「メモリ」という用語は、任意のタイプの長期、短期、揮発性、不揮発性、または他のメモリを指し、任意の特定のタイプのメモリあるいは任意の特定の数のメモリ、またはメモリが記憶される媒体のタイプに限定されるべきではない。少なくともいくつかのインプリメンテーションにおいて、本明細書に説明された記憶媒体のうちの１つまたは複数の部分は、記憶媒体の特定の状態によって表現されたように情報を表す信号を記憶しうる。例えば、情報を表す電子信号は、（例えば、複数の１および０による）２値情報として情報を表すために記憶媒体のこのような部分の状態に影響を及ぼす、または変更することによって、記憶媒体（例えば、メモリ）の一部分に「記憶」されうる。したがって、特定のインプリメンテーションにおいて、情報を表す信号を記憶する記憶媒体のその部分の状態のこのような変化は、異なる状態あるいは物への記憶媒体の変換を構成する。
【００４８】
[0054]  示されたように、１つまたは複数の実例的なインプリメンテーションにおいて、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、ディスクリート／固定の論理回路、これらの何らかの組み合わせ、等においてインプリメントされうる。ソフトウェアにインプリメントされる場合、これら機能は、１つまたは複数の命令またはコードとして物理的なコンピュータ可読媒体に記憶されうる。コンピュータ可読媒体は、物理的なコンピュータ記憶媒体を含む。記憶媒体は、コンピュータによってアクセスされうる任意の利用可能な物理的な媒体でありうる。限定ではなく例として、このようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ（登録商標）、ＣＤ−ＲＯＭあるいは他の光ディスク記憶装置、磁気ディスク記憶デバイスあるいは他の磁気記憶デバイス、または命令あるいは情報構造の形態で所望のプログラムコードを記憶するように使用され、ならびにそのコンピュータまたはプロセッサによってアクセスされうる、任意の他の媒体を備えうる。本明細書に使用される、ディスク（disk）およびディスク（disc）は、コンパクトディスク（ＣＤ）、レーザーディスク（登録商標）、光ディスク、デジタル多用途ディスク（ＤＶＤ）、フロッピー（登録商標）ディスク、およびblu-ray（登録商標）ディスクを含み、ディスク（disk）は通常、磁気的に情報を再生するが、ディスク（disc）は、レーザーを用いて光学的に情報を再生する。
【００４９】
[0055]  上述のように、モバイルデバイスは、１つまたは複数のワイヤレス通信技法を使用して様々な通信ネットワークを介した情報のワイヤレス送信または受信によって１つまたは複数の他のデバイスと通信することが可能でありうる。ここで、例えば、ワイヤレス通信技法は、ワイヤレス広域ネットワーク（ＷＷＡＮ）、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）、ワイヤレスパーソナルエリアネットワーク（ＷＰＡＮ）、または同様のものを使用してインプリメントされうる。「ネットワーク」および「システム」という用語は、本明細書では交換可能に使用されうる。ＷＷＡＮは、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、単一搬送波周波数分割多元接続（ＳＣ−ＦＤＭＡ）ネットワーク、ロングタームエボリューション（ＬＴＥ）ネットワーク、ＷｉＭＡＸ（登録商標）（ＩＥＥＥ８０２．１６）ネットワーク、等でありうる。ＣＤＭＡネットワークは、いくつかの無線技法を挙げれば、ｃｄｍａ２０００、広帯域ＣＤＭＡ（Ｗ−ＣＤＭＡ（登録商標））、時分割同期符号分割多元接続（ＴＤ−ＳＣＤＭＡ）のような１つまたは複数の無線アクセス技術（ＲＡＴ）をインプリメントしうる。ここで、ｃｄｍａ２０００は、ＩＳ−９５、ＩＳ−２０００、およびＩＳ−８５６規格にしたがってインプリメントされる技法を含みうる。ＴＤＭＡネットワークは、モバイル通信のためのグローバルシステム（ＧＳＭ（登録商標））、デジタルアドバンスドモバイル電話システム（Ｄ−ＡＭＰＳ）、または他の何らかのＲＡＴをインプリメントしうる。ＧＳＭおよびＷ−ＣＤＭＡは、「第３世代パートナーシッププロジェクト（３ＧＰＰ）」という名称の協会による文書に説明されている。ｃｄｍａ２０００は、「第３世代パートナーシッププロジェクト２（３ＧＰＰ２）」という名称の協会による文書に説明されている。３ＧＰＰおよび３ＧＰＰ２の文書は、公的に入手可能である。ＷＬＡＮは、ＩＥＥＥ８０２．１１ｘネットワークを含み、ＷＰＡＮは、例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標）ネットワーク、ＩＥＥＥ８０２．１５ｘ、または他の何らかのタイプのネットワークを含みうる。本技法は、また、ＷＷＡＮ、ＷＬＡＮ、またはＷＰＡＮの任意の組み合わせとともに実現されうる。ワイヤレス通信ネットワークは、例えば、ロングタームエボリューション（ＬＴＥ）、アドバンスドＬＴＥ、ＷｉＭＡＸ、ウルトラモバイルブロードバンド（ＵＭＢ）、または同様のもののような、いわゆる次世代技術（例えば、「４Ｇ」）を含みうる。
【００５０】
[0056]  インプリメンテーションにおいて、モバイルデバイスは、例えば、そのロケーションを推定する、ジオフェンスをインプリメントすること、適したサーバと通信すること、または同様のことの目的で、例えば、１つまたは複数のフェムトセルと通信することが可能でありうる。本明細書に使用されている「フェムトセル」は、１つまたは複数の適切な技法を使用してモバイルデバイスから送信されるワイヤレス信号を検出することが可能でありうる１つまたは複数の小型のセルラ基地局を指しうる。多くの可能なものの中でいくつかの例を挙げれば、必ずではないが、通常、フェムトセルは、例えば、ユニバーサルモバイルテレコミュニケーションズシステム（ＵＴＭＳ）、ロングタームエボリューション（ＬＴＥ）、エボリューションデータ最適化あるいはエボリューションデータ専用（ＥＶ−ＤＯ）、ＧＳＭ、マイクロ波アクセスのためのワールドワイド相互運用（ＷｉＭＡＸ）、符号分割多元接続（ＣＤＭＡ）−２０００、または時分割同期符号分割多元接続（ＴＤ−ＳＣＤＭＡ）のような、様々なタイプの通信技法を利用しうるか、またはそうでなければそれらと互換性がありうる。ある特定のインプリメンテーションにおいて、フェムトセルは、例えば、統合ＷｉＦｉ（登録商標）を備えうる。しかしながら、フェムトセルに関するこのような詳細は例にすぎず、特許請求される主題はそのように限定されない。
【００５１】
[0057]  また、適用可能な場合、コンピュータ可読コードあるいは命令は、送信機から受信機への物理的な伝送媒体を介した信号によって（例えば、電気デジタル信号によって）送信されうる。例えば、ソフトウェアは、ウェブサイト、サーバ、または、同軸ケーブル、光ファイバーケーブル、ツイストペア、デジタル加入者ライン（ＤＳＬ）、あるいは、赤外線、無線、およびマイクロ波のようなワイヤレス技術の物理的なコンポーネントを使用する他の遠隔ソースから送信されうる。上記の組み合わせもまた、物理的な伝送媒体の範囲内に含まれうる。このようなコンピュータ命令は、異なる時間（例えば、第１および第２の時間）で、複数の部分（例えば、第１の部分および第２の部分）において送信されうる。この詳細な説明のいくつかの部分は、特定の装置、または専用コンピューティングデバイスあるいはプラットフォームのメモリ内に記憶される２値デジタル信号上の動作の象徴的表現またはアルゴリズムの用語で提示される。この特定の明細書のコンテキストにおいて、特定の装置という用語または同様のものは、それがプログラムソフトウェアからの命令に従って特定の機能を行うようにプログラムされると、汎用コンピュータを含む。アルゴリズム的記述または象徴的表現は、作業の内容を他の当業者に伝達するために、信号処理または関連技術における当業者によって使用される技法の例である。アルゴリズムは、本明細書において、ならびに一般的に、所望の結果に導く、首尾一貫したシーケンスの動作または類似した信号処理であると考えられる。このコンテキストにおいて、動作または処理は、物理量の物理的な操作を伴う。必ずではないが、通常、このような量は、記憶、転送、組み合わせ、比較、またはそうでなければ操作されることが可能な電気信号あるいは磁気信号の形態をとりうる。
【００５２】
[0058]  ビット、情報、値、エレメント、シンボル、文字、変数、用語、数、番号、または同様のものとして、このような信号を指すことが、主に共通使用の理由で、時に便利であることが証明されている。しかしながら、これらまたは同様の用語のすべてが、適切な物理量と関連付けられるべきであり、便利なラベルにすぎないことが理解されるべきである。別途明記されない限り、上の説明から明らかであるように、本明細書全体を通じて、「処理する」、「計算する」、「算出する」、「決定する」、「確認する」、「識別する」、「アソシエートする」、「計測する」、「行う」、または同様のもののような用語を利用した説明が、専用コンピュータまたは同様の専用電子コンピューティングデバイスのような特定の装置のアクションあるいはプロセスを指す。したがって、本明細書のコンテキストにおいて、専用コンピュータまたは同様の専用電子コンピューティングデバイスは、通常、専用コンピュータまたは同様の専用電子コンピューティングデバイスのメモリ、レジスタ、または他の情報記憶デバイス、送信デバイス、またはディスプレイデバイス内の物理的な電子量、電気量、または磁気量として表される信号を操作または変換することが可能である。
【００５３】
[0059]  本明細書で使用されている、「および」ならびに「または」という用語は、このような用語が使用されるコンテキストに少なくとも部分的に依存するようにもまた期待される様々な意味を含みうる。通常、「または」が、Ａ、Ｂ、またはＣのようなリストを関連付けるために使用される場合、本明細書で包括的な感覚で使用される、Ａ、Ｂ、およびＣ、と同様に、本明細書で排他的な感覚で使用される、Ａ、Ｂ、またはＣ、を意味することが意図される。さらに、本明細書に使用される「１つまたは複数の」という用語は、任意の特徴、構造、または特性を単数形で説明するために使用されうるか、または、複数の特徴、構造、または特性の何らかの組み合わせを説明するために使用されうる。しかしながら、これは、例示的な例にすぎず、特許請求される主題がこの例に限定されないことが留意されるべきである。
【００５４】
[0060]  ある特定の実例的な技法が、様々な方法またはシステムを使用して本明細書に説明および示されてきたが、特許請求される主題から逸脱することなく、様々な他の修正がなされ、均等物が代用されうることが、当業者によって理解されるべきである。さらに、本明細書に説明された中心的な概念から逸脱せずに、多くの修正が、特許請求される主題の教示に特定の状況を適合させるためになされうる。したがって、特許請求される主題が、開示された特定の例に限定されるものではなく、このような特許請求される主題が、添付の特許請求の範囲、およびその均等物の範囲内にあるすべてのインプリメンテーションもまた含みうることが意図される。
【図１】
2016516979.tif 000003
【図２】
2016516979.tif 000004
【図３】
2016516979.tif 000005
【図４】
2016516979.tif 000006
【図５】
2016516979.tif 000007
【図６】
2016516979.tif 000008
【図７】
2016516979.tif 000009
【手続補正書】
【提出日】平成27年11月25日(2015.11.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得することと、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定することと、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測することと、
を備え、前記クラスタリングは、１つまたは複数の他のユーザと１つまたは複数の共通の属性を共有するモバイルデバイスのユーザに少なくとも部分的に基づいてさらに決定される、方法。
【請求項２】
前記エリアを１つまたは複数のセグメントに区分することと、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数えることと、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別することと、
をさらに備え、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、請求項１に記載の方法。
【請求項３】
前記複数の位置フィックスの前記クラスタリングを決定することは、
前記複数の位置フィックスの少なくとも１つの属性を識別することと、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングすることと
をさらに備える、請求項１に記載の方法。
【請求項４】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項３に記載の方法。
【請求項５】
前記時間は、時刻、曜日、月の日、通日、または、これらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項４に記載の方法。
【請求項６】
前記１つまたは複数の物体の前記複数の位置フィックスは、前記モバイルデバイスの前記ユーザとコロケートされたモバイルデバイスに少なくとも部分的に基づいて決定される、請求項３に記載の方法。
【請求項７】
前記少なくとも１つの属性は、前記ユーザとコロケートされた前記モバイルデバイスの前記ユーザの属性を備える、請求項３に記載の方法。
【請求項８】
前記ジオフェンス境界は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて推測される、請求項１に記載の方法。
【請求項９】
前記確率密度関数は、前記１つまたは複数の物体の前記複数の位置フィックスの散布図に少なくとも部分的に基づいて決定される、請求項８に記載の方法。
【請求項１０】
前記散布図は地理マップ上にプロットされる、請求項９に記載の方法。
【請求項１１】
前記確率密度関数は、前記複数の位置フィックスのヒストグラムタイプの分布、前記複数の位置フィックスのカーネル密度タイプの推定、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項８に記載の方法。
【請求項１２】
前記ジオフェンス境界は、少なくともしきい値数の前記複数の位置フィックスによって定義された前記確率密度関数のピークに境界をつけるために推測される、請求項８に記載の方法。
【請求項１３】
前記ジオフェンス境界は、前記複数の位置フィックスの少なくともしきい値数の確率の密度によって定義された前記確率密度関数のピークに境界をつけるために推測される、請求項８に記載の方法。
【請求項１４】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項１に記載の方法。
【請求項１５】
通信インターフェースと、
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定し、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測する、
ための命令でプログラムされた少なくとも１つのプロセッサと、
を備え、前記クラスタリングは、１つまたは複数の他のユーザと１つまたは複数の共通の属性を共有するモバイルデバイスのユーザに少なくとも部分的に基づいてさらに決定される、装置。
【請求項１６】
前記少なくとも１つのプロセッサは、
前記エリアを１つまたは複数のセグメントに区分し、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数え、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別する、
ための命令でさらにプログラムされ、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、請求項１５に記載の装置。
【請求項１７】
前記複数の位置フィックスの前記クラスタリングを決定するための前記命令でプログラムされた前記少なくとも１つのプロセッサは、さらに、
前記複数の位置フィックスの少なくとも１つの属性を識別し、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングする、
請求項１５に記載の装置。
【請求項１８】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項１７に記載の装置。
【請求項１９】
前記ジオフェンス境界を推測するための前記命令でプログラムされた前記少なくとも１つのプロセッサは、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づく、請求項１５に記載の装置。
【請求項２０】
前記ジオフェンス境界を推測するための前記少なくとも１つのプロセッサは、しきい値数の前記複数の位置フィックス、前記複数の位置フィックスのしきい値数の確率の密度、またはこれらの任意の組み合わせ、のうちの少なくとも１つによって定義された前記確率密度関数のピークに境界をつけるための命令でさらにプログラムされる、請求項１９に記載の装置。
【請求項２１】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項１５に記載の装置。
【請求項２２】
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得するための手段と、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定するための手段と、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測するための手段と、
を備え、前記クラスタリングは、１つまたは複数の他のユーザと１つまたは複数の共通の属性を共有するモバイルデバイスのユーザに少なくとも部分的に基づいてさらに決定される、装置。
【請求項２３】
前記エリアを１つまたは複数のセグメントに区分するための手段と、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数えるための手段と、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別するための手段と、
をさらに備え、ここで、前記ジオフェンス境界を推測するための前記手段が、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測するための手段を備える、請求項２２に記載の装置。
【請求項２４】
前記複数の位置フィックスの前記クラスタリングを決定するための前記手段は、
前記複数の位置フィックスの少なくとも１つの属性を識別するための手段と、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングするための手段と
をさらに備える、請求項２２に記載の装置。
【請求項２５】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項２４に記載の装置。
【請求項２６】
前記時間は、時刻、曜日、月の日、通日、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項２５の装置。
【請求項２７】
前記１つまたは複数の物体の前記複数の位置フィックスは、前記モバイルデバイスの前記ユーザとコロケートされたモバイルデバイスに少なくとも部分的に基づいて決定される、請求項２４に記載の装置。
【請求項２８】
前記少なくとも１つの属性は、前記ユーザとコロケートされた前記モバイルデバイスの前記ユーザの属性を備える、請求項２４に記載の装置。
【請求項２９】
前記ジオフェンス境界を推測するための前記手段は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて、前記ジオフェンス境界を推測するための手段をさらに備える、請求項２２に記載の装置。
【請求項３０】
前記確率密度関数は、前記１つまたは複数の物体の前記複数の位置フィックスの散布図に少なくとも部分的に基づいて決定される、請求項２９に記載の装置。
【請求項３１】
前記散布図は地理マップ上にプロットされる、請求項３０に記載の装置。
【請求項３２】
前記確率密度関数は、前記複数の位置フィックスのヒストグラムタイプの分布、前記複数の位置フィックスのカーネル密度タイプの推定、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、請求項２９に記載の装置。
【請求項３３】
前記ジオフェンス境界を推測するための前記手段は、少なくともしきい値数の前記複数の位置フィックスによって定義された前記確率密度関数のピークに境界をつけるための前記ジオフェンス境界を推測するための手段をさらに備える、請求項２９に記載の装置。
【請求項３４】
前記ジオフェンス境界を推測するための前記手段は、前記複数の位置フィックスの少なくともしきい値数の確率の密度によって定義された前記確率密度関数のピークに境界をつけるための前記ジオフェンス境界を推測するための手段をさらに備える、請求項２９に記載の装置。
【請求項３５】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項２２に記載の装置。
【請求項３６】
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定し、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測する、
ための、専用コンピューティングプラットフォームによって実行可能な命令を記憶した非一時的な記憶媒体、
を備え、前記クラスタリングは、１つまたは複数の他のユーザと１つまたは複数の共通の属性を共有するモバイルデバイスのユーザに少なくとも部分的に基づいてさらに決定される、物品。
【請求項３７】
前記記憶媒体は、
前記エリアを１つまたは複数のセグメントに区分し、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数え、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別する、
ための命令をさらに備え、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、請求項３６に記載の物品。
【請求項３８】
前記複数の位置フィックスの前記クラスタリングを決定するための前記命令を有する前記記憶媒体は、
前記複数の位置フィックスの少なくとも１つの属性を識別し、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングする、
ための命令をさらに備える、請求項３６に記載の物品。
【請求項３９】
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、請求項３８に記載の物品。
【請求項４０】
前記ジオフェンス境界を推測するための前記命令を有する前記記憶媒体は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて、前記ジオフェンス境界を推測するための命令をさらに備える、請求項３６に記載の物品。
【請求項４１】
前記ジオフェンス境界を推測するための前記命令を有する前記記憶媒体は、しきい値数の前記複数の位置フィックス、前記複数の位置フィックスのしきい値数の確率の密度、またはこれらの任意の組み合わせ、のうちの少なくとも１つによって定義された前記確率密度関数のピークに境界をつけるための命令をさらに備える、請求項４０に記載の物品。
【請求項４２】
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、請求項３６に記載の物品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】変更
【補正の内容】
【００５４】
[0060]  ある特定の実例的な技法が、様々な方法またはシステムを使用して本明細書に説明および示されてきたが、特許請求される主題から逸脱することなく、様々な他の修正がなされ、均等物が代用されうることが、当業者によって理解されるべきである。さらに、本明細書に説明された中心的な概念から逸脱せずに、多くの修正が、特許請求される主題の教示に特定の状況を適合させるためになされうる。したがって、特許請求される主題が、開示された特定の例に限定されるものではなく、このような特許請求される主題が、添付の特許請求の範囲、およびその均等物の範囲内にあるすべてのインプリメンテーションもまた含みうることが意図される。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得することと、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定することと、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測することと、
を備える、方法。
［Ｃ２］
前記エリアを１つまたは複数のセグメントに区分することと、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数えることと、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別することと、
をさらに備え、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、Ｃ１に記載の方法。
［Ｃ３］
前記複数の位置フィックスの前記クラスタリングを決定することは、
前記複数の位置フィックスの少なくとも１つの属性を識別することと、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングすることと
をさらに備える、Ｃ１に記載の方法。
［Ｃ４］
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、Ｃ３に記載の方法。
［Ｃ５］
前記時間は、時刻、曜日、月の日、通日、または、これらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、Ｃ４に記載の方法。
［Ｃ６］
前記１つまたは複数の物体の前記複数の位置フィックスは、モバイルデバイスのユーザとコロケートされた前記モバイルデバイスに少なくとも部分的に基づいて決定される、Ｃ３に記載の方法。
［Ｃ７］
前記少なくとも１つの属性は、ユーザとコロケートされたモバイルデバイスの前記ユーザの属性を備える、Ｃ３に記載の方法。
［Ｃ８］
前記ジオフェンス境界は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて推測される、Ｃ１に記載の方法。
［Ｃ９］
前記確率密度関数は、前記１つまたは複数の物体の前記複数の位置フィックスの散布図に少なくとも部分的に基づいて決定される、Ｃ８に記載の方法。
［Ｃ１０］
前記散布図は地理マップ上にプロットされる、Ｃ９に記載の方法。
［Ｃ１１］
前記確率密度関数は、前記複数の位置フィックスのヒストグラムタイプの分布、前記複数の位置フィックスのカーネル密度タイプの推定、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、Ｃ８に記載の方法。
［Ｃ１２］
前記ジオフェンス境界は、少なくともしきい値数の前記複数の位置フィックスによって定義された前記確率密度関数のピークに境界をつけるために推測される、Ｃ８に記載の方法。
［Ｃ１３］
前記ジオフェンス境界は、前記複数の位置フィックスの少なくともしきい値数の確率の密度によって定義された前記確率密度関数のピークに境界をつけるために推測される、Ｃ８に記載の方法。
［Ｃ１４］
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、Ｃ１に記載の方法。
［Ｃ１５］
通信インターフェースと、
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定し、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測する、
ための命令でプログラムされた少なくとも１つのプロセッサと、
を備える、装置。
［Ｃ１６］
前記少なくとも１つのプロセッサは、
前記エリアを１つまたは複数のセグメントに区分し、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数え、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別する、
ための命令でさらにプログラムされ、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、Ｃ１５に記載の装置。
［Ｃ１７］
前記複数の位置フィックスの前記クラスタリングを決定するための前記命令でプログラムされた前記少なくとも１つのプロセッサは、さらに、
前記複数の位置フィックスの少なくとも１つの属性を識別し、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングする、
Ｃ１５に記載の装置。
［Ｃ１８］
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、Ｃ１７に記載の装置。
［Ｃ１９］
前記ジオフェンス境界を推測するための前記命令でプログラムされた前記少なくとも１つのプロセッサは、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づく、Ｃ１５に記載の装置。
［Ｃ２０］
前記ジオフェンス境界を推測するための前記少なくとも１つのプロセッサは、しきい値数の前記複数の位置フィックス、前記複数の位置フィックスのしきい値数の確率の密度、またはこれらの任意の組み合わせ、のうちの少なくとも１つによって定義された前記確率密度関数のピークに境界をつけるための命令でさらにプログラムされる、Ｃ１９に記載の装置。
［Ｃ２１］
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、Ｃ１５に記載の装置。
［Ｃ２２］
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得するための手段と、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定するための手段と、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測するための手段と、
を備える、装置。
［Ｃ２３］
前記エリアを１つまたは複数のセグメントに区分するための手段と、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数えるための手段と、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別するための手段と、
をさらに備え、ここで、前記ジオフェンス境界を推測するための前記手段が、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測するための手段を備える、Ｃ２２に記載の装置。
［Ｃ２４］
前記複数の位置フィックスの前記クラスタリングを決定するための前記手段は、
前記複数の位置フィックスの少なくとも１つの属性を識別するための手段と、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングするための手段と
をさらに備える、Ｃ２２に記載の装置。
［Ｃ２５］
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、Ｃ２４に記載の装置。
［Ｃ２６］
前記時間は、時刻、曜日、月の日、通日、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、Ｃ２５の装置。
［Ｃ２７］
前記１つまたは複数の物体の前記複数の位置フィックスは、モバイルデバイスのユーザとコロケートされた前記モバイルデバイスに少なくとも部分的に基づいて決定される、Ｃ２４に記載の装置。
［Ｃ２８］
前記少なくとも１つの属性は、ユーザとコロケートされたモバイルデバイスの前記ユーザの属性を備える、Ｃ２４に記載の装置。
［Ｃ２９］
前記ジオフェンス境界を推測するための前記手段は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて、前記ジオフェンス境界を推測するための手段をさらに備える、Ｃ２２に記載の装置。
［Ｃ３０］
前記確率密度関数は、前記１つまたは複数の物体の前記複数の位置フィックスの散布図に少なくとも部分的に基づいて決定される、Ｃ２９に記載の装置。
［Ｃ３１］
前記散布図は地理マップ上にプロットされる、Ｃ３０に記載の装置。
［Ｃ３２］
前記確率密度関数は、前記複数の位置フィックスのヒストグラムタイプの分布、前記複数の位置フィックスのカーネル密度タイプの推定、またはこれらの任意の組み合わせ、のうちの少なくとも１つに少なくとも部分的に基づいて決定される、Ｃ２９に記載の装置。
［Ｃ３３］
前記ジオフェンス境界を推測するための前記手段は、少なくともしきい値数の前記複数の位置フィックスによって定義された前記確率密度関数のピークに境界をつけるための前記ジオフェンス境界を推測するための手段をさらに備える、Ｃ２９に記載の装置。
［Ｃ３４］
前記ジオフェンス境界を推測するための前記手段は、前記複数の位置フィックスの少なくともしきい値数の確率の密度によって定義された前記確率密度関数のピークに境界をつけるための前記ジオフェンス境界を推測するための手段をさらに備える、Ｃ２９に記載の装置。
［Ｃ３５］
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、Ｃ２２に記載の装置。
［Ｃ３６］
エリアまたはボリュームにわたる１つまたは複数の物体の複数の位置フィックスを取得し、
前記エリアまたは前記ボリュームの一部分における前記複数の位置フィックスのクラスタリングを決定し、
前記複数の位置フィックスの前記クラスタリングに少なくとも部分的に基づいて前記エリアまたは前記ボリュームの前記一部分に境界をつけるジオフェンス境界を推測する、
ための、専用コンピューティングプラットフォームによって実行可能な命令を記憶した非一時的な記憶媒体、
を備える、物品。
［Ｃ３７］
前記記憶媒体は、
前記エリアを１つまたは複数のセグメントに区分し、
前記１つまたは複数のセグメント内の前記複数の位置フィックスを数え、
少なくともしきい値数の前記複数の位置フィックスに少なくとも部分的に基づいて、少なくとも１つの隣接セグメントを識別する、
ための命令をさらに備え、ここで、前記ジオフェンス境界を推測することが、前記少なくとも１つの隣接セグメントに境界をつけるための前記境界を推測することを備える、Ｃ３６に記載の物品。
［Ｃ３８］
前記複数の位置フィックスの前記クラスタリングを決定するための前記命令を有する前記記憶媒体は、
前記複数の位置フィックスの少なくとも１つの属性を識別し、
前記少なくとも１つの属性に少なくとも部分的に基づいて前記複数の位置フィックスをクラスタリングする、
ための命令をさらに備える、Ｃ３６に記載の物品。
［Ｃ３９］
前記少なくとも１つの属性は、緯度、経度、高度、時間、またはこれらの任意の組み合わせ、のうちの少なくとも１つを備える、Ｃ３８に記載の物品。
［Ｃ４０］
前記ジオフェンス境界を推測するための前記命令を有する前記記憶媒体は、前記１つまたは複数の物体の前記複数の位置フィックスの確率密度関数に少なくとも部分的に基づいて、前記ジオフェンス境界を推測するための命令をさらに備える、Ｃ３６に記載の物品。
［Ｃ４１］
前記ジオフェンス境界を推測するための前記命令を有する前記記憶媒体は、しきい値数の前記複数の位置フィックス、前記複数の位置フィックスのしきい値数の確率の密度、またはこれらの任意の組み合わせ、のうちの少なくとも１つによって定義された前記確率密度関数のピークに境界をつけるための命令をさらに備える、Ｃ４０に記載の物品。
［Ｃ４２］
前記ジオフェンス境界は、２次元ジオフェンス、３次元ジオフェンス、またはこれらの任意の組み合わせ、のうちの少なくとも１つと関連付けられる、Ｃ３６に記載の物品。
【国際調査報告】
2016516979.tif 000010
2016516979.tif 000011
2016516979.tif 000012