(57)【要約】  移動の経路、および関心対象地点と関係する繰り返されるユーザーの振舞い（習慣）を識別し、さらに学習するアーキテクチャー。学習されると、個人の習慣は、アルゴリズムをより効率的にするのに使用されることが可能であり、さらに、このため、アプリケーションのユーザー体験をより効果的に、より楽しめるようにするのに使用されることが可能である。ユーザー履歴に基づいてユーザーの振舞いをより正確に推測する能力が、ユーザーデバイスリソースをより効率的に運用する（例えば、電力を節約するように電源を切る、または構成要素をスタンバイに入れる）のに使用されることが可能である。ユーザーが、関連する関心対象地点を有する定常的な経路から、関連する新たな関心対象地点を有する新たな経路に逸れたことが識別されることが可能である。識別されると、定常的な経路に関する関心対象地点の元のセットが、新たな関心対象地点で更新される。固定の経路の識別、ならびに固定の経路からの逸脱は、動的に決定されることが可能である。
2014527664.tif 000002
【特許請求の範囲】
【請求項１】
固定の地理的経路(geographical route)が繰り返される移動経路(route of travel)であることを、前記固定の経路と関係する繰り返されるユーザー移動(travel)に基づいて識別し(identifies)、前記繰り返される経路は、繰り返される経路情報(route information)に応じて定義される識別構成要素(identifier component)と、
前記繰り返される経路に関連付けられたジオフェンスを管理し、前記ジオフェンスは、ジオフェンス情報に応じて定義されるジオフェンス構成要素(geo-fence component)と、
前記繰り返される経路に沿った新たなジオフェンス、または除去される(removed)ジオフェンスに基づいて前記ジオフェンスを更新する更新構成要素(update component)と、
前記識別構成要素、発見構成要素、または更新構成要素のうちの少なくとも１つに関連付けられたコンピューター実行可能命令を実行するプロセッサーとを備えるコンピューターによって実施されるシステム。
【請求項２】
前記繰り返される経路に沿って移動が進むにつれて、適切な時刻にだけ、前記繰り返される経路に沿ったジオフェンスを活性化して(activates)、ユーザーモバイルデバイスのリソースを節約する(conserve)リソース最適化(optimization)構成要素(component)をさらに備える請求項１に記載のシステム。
【請求項３】
前記繰り返される経路、および前記繰り返される経路に沿った繰り返されるユーザーアクションの識別と関係する履歴を作成するようにデータを収集するデータ収集(collection)構成要素をさらに備える請求項１に記載のシステム。
【請求項４】
前記ジオフェンス構成要素は、関心対象地点(point of interest)に関連付けられたジオフェンスを、ジオフェンスの観察されるリスト(monitored list)から、前記繰り返される経路上の移動が前記関心対象地点に通じない(not lead to)場合、除去する請求項１に記載のシステム。
【請求項５】
前記固定の地理的経路は、ユーザー進行方向、ユーザー位置、または時刻のうちの少なくとも１つに基づいて固定の経路のグループから識別される請求項１に記載のシステム。
【請求項６】
関係のある複数の固定の地理的経路からユーザーの繰り返される移動経路を識別し、前記繰り返される移動経路は、繰り返される経路情報に応じて定義される行為と、
前記固定の経路に沿ったジオフェンスを識別し、前記ジオフェンスは、前記繰り返される経路情報に関連するジオフェンス情報に応じて定義される行為と、
前記繰り返される移動経路に沿った新たなジオフェンスまたは除去されるジオフェンスに関して前記ジオフェンス情報を更新する行為と、
メモリーの中に格納された命令を実行するプロセッサーを利用して、識別する前記行為または更新する前記行為の少なくともいずれかを実行する行為を備えるコンピューターによって実施される方法。
【請求項７】
前記繰り返される移動経路からの逸脱を、前記繰り返される経路情報または前記関連する関心対象地点情報の少なくともいずれかに基づいて動的に検出する行為をさらに備える請求項６に記載の方法。
【請求項８】
前記固定の経路に沿ったユーザーアクションを経路アクション情報として識別し、さらに前記経路アクション情報を、繰り返される経路情報およびジオフェンス情報に関連して、前記繰り返される移動経路に沿ったユーザー移動の履歴情報として格納する行為をさらに備える請求項６に記載の方法。
【請求項９】
前記繰り返される経路情報に関連するジオフェンスの限られたリスト上でジオフェンスの優先順位を変更する行為をさらに備える請求項６に記載の方法。
【請求項１０】
ジオフェンスを、繰り返される経路としての前記経路の識別、および前記繰り返される経路上で前記ジオフェンスに遭遇する尤度に基づいて、適切な時刻に経路の適切な位置でトリガーする行為をさらに備える請求項６に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本願発明の一実施例は、例えば、ユーザー履歴に基づいてジオフェンシングの効率および精度を向上させることに関する。
【背景技術】
【０００２】
[0001]しばしば、ユーザーには、移動する固定の経路、および規則的に繰り返す定常行動がある。このことは、ユーザーが、繰り返し同じ移動先位置で睡眠をとること、同じオフィスで仕事をすること、同様の位置で買い物をすることなどの、何らかの尤度で繰り返される習慣を身につけることから来る。しかし、多くの場合において、この情報は、ユーザー体験を向上させることができるように利用されない。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本願発明の一実施例は、例えば、ユーザー履歴に基づいてジオフェンシングの効率および精度を向上させることに関する。
【課題を解決するための手段】
【０００４】
[0002]以下に、本明細書で使用されるいくつかの新規の実施形態を基本的に理解するために簡略化された概要を提示する。この概要は、広範な概観ではなく、重要な／不可欠な要素を特定することも、本発明の範囲を線引きすることも意図していない。この概要の唯一の目的は、後段で提示されるより詳細な説明の前置きとして、いくつかの概念を簡略化された形態で提示することである。
【０００５】
[0003]開示されるアーキテクチャーは、移動の経路、および関心対象地点と関係する繰り返されるユーザーの振舞いを識別する。しばしば、ユーザーには、移動する固定の経路、および規則的に繰り返す定常行動がある。時間の経過につれて、定常的に移動する経路などの、これらの個人的習慣（定常行動とも呼ばれる）が、ユーザー履歴として学習されることが可能である。学習されると、個人の習慣は、アルゴリズムをより効率的にするのに使用されることが可能であり、さらに、このため、アプリケーションのユーザー体験をより効果的に、より楽しめるようにするのに使用されることが可能である。
【０００６】
[0004]換言すれば、ユーザーが、関連する関心対象地点を有する定常的な経路から、関連する新たな関心対象地点を有する新たな経路に逸れたことが検出されることが可能である。検出されると、定常的な経路に関する関心対象地点の元のセットが、新たな関心対象地点で更新される。
【０００７】
[0005]例えば、ジオフェンシングアルゴリズムは、しばしば、精度と利用可能なリソース（例えば、バッテリー電源）の間のバランスを保つ。ジオフェンスは、物理的な地理的区域または関心対象地点の事前定義された仮想境界（例えば、３．２２キロメートル（２マイル）半径内の）である。ユーザーデバイス（例えば、モバイルデバイス）のジオロケーション（地理的位置）が、この仮想境界を規定するジオロケーション情報（例えば、緯度−経度座標）と合致すると、ユーザーデバイスまたは別のデバイスを介して、ユーザーデバイスのユーザーに通知を送信することなどの所定のイベントがトリガーされ行われることが可能である。
【０００８】
[0006]さらに、ユーザー履歴に基づいてユーザーの振舞いをより正確に推測する能力が、ユーザーデバイスリソースをより効率的に運用する（例えば、電力を節約するように電源を切る、または構成要素をスタンバイに入れる）のに使用されることが可能である。
【０００９】
[0007]１つの特定の実装形態において、このアーキテクチャーは、固定の経路を識別し、さらにユーザーが特定の固定の経路上を移動している限りどの関心対象地点がリソースを消費しないかを数学的に計算する。
【００１０】
[0008]したがって、このアーキテクチャーは、時間の経過につれて、少なくとも固定の移動経路に関してユーザーの習慣を識別する。可能な所与の経路に基づく固定の経路の識別は、現在のユーザー位置、方向（または進行方向）、および／または時刻に応じて動的に決定されることが可能である。さらに、そのアーキテクチャーは、ユーザーが固定の経路から出た場合、動的な識別を可能にする。識別された経路または経路セグメントに基づいて、アルゴリズムが、識別された経路または経路セグメントに基づく関心対象地点の優先順位を変更する。
【００１１】
[0009]現在の経路に沿っていないジオフェンスを無くすことによって電力を節約することに加えて、少なくとも、ユーザーがいつ、あるジオフェンスをトリガーする可能性が高いかを（例えば、ユーザーの経路履歴に基づいて）予測することに関して精度を向上させ、さらに、その後、ほぼ最適な時刻にジオロケーション技術（例えば、全地球測位システム（ＧＰＳ））を事前対処的に活性化して（電源を投入して）、各ジオフェンスをいつトリガーすべきかを正確に検出するのに、同じ原理を適用することができる。（ＧＰＳを常時、活性化されたままにしておくことは、デバイスバッテリーを消耗させるため、実現不可能である。）
[0010]前述の目的、および関連する目的を実現するのに、後段の説明、および添付の図面に関連していくつかの例示的な態様を本明細書で説明する。これらの態様は、本明細書で開示される原理が実施されることが可能である様々な様態を示し、さらにすべての態様、および均等の態様が、特許請求される主題の範囲に含まれることが意図される。他の利点および新規の特徴が、図面と併せて考慮すると、後段の詳細な説明から明白となろう。
【図面の簡単な説明】
【００１２】
【図１】[0011]開示されるアーキテクチャーによるジオフェンシングを改良するシステムを示す図である。
【図２】[0012]ジオフェンシングを改良するシステムの代替の実施形態を示す図である。
【図３】[0013]関心対象地点へのアクセスを容易にする街路および大通りを有する例示的な都市部街路レイアウトを示す図である。
【図４】[0014]開示されるアーキテクチャーによるジオフェンシングを改良する方法を示す図である。
【図５】[0015]図４の方法のさらなる態様を示す図である。
【図６】[0016]ジオフェンシングを改良する代替の方法を示す図である。
【図７】[0017]図６の方法のさらなる態様を示す図である。
【図８】[0018]開示されるアーキテクチャーによる改良されたジオフェンシングを実行するコンピューティングシステムを示すブロック図である。
【発明を実施するための形態】
【００１３】
[0019]多くの場合において、ユーザーが、特定の関心対象地点（例えば、店、ガソリンスタンド、エンターテイメント会場など）に行くのにいつも使用する可能性がある固定の地理的移動経路の数は限られている。開示されるアーキテクチャーは、これらの固定の経路を識別し、さらに、その後、これらの固定の経路のうちの１つまたは複数の経路上の移動を観察して、関心対象地点に移動するのに繰り返される経路を識別する。換言すれば、任意の典型的な都市において、関心対象地点（例えば、ガソリンスタンド）に行くのにとることができる複数の街路、高速自動車道、大通りなどがあり得る。
【００１４】
[0020]開示されるアーキテクチャーは、ユーザーの振舞い（ユーザーアクション）に基づいて、所与の関心対象地点に関する固定の経路、および繰り返される移動経路を識別し、これを時間の経過につれて決定することができる。さらに、固定の経路を識別し、次に、繰り返される経路を識別することは、現在のユーザーの進行方向、およびユーザー位置、および／または時刻に応じて可能な所与の経路に基づいて動的に決定されることが可能である。また、ユーザーが固定の経路、および／または繰り返される移動経路から出た（逸れた、進路変更した）場合にもやはり、識別が動的に行われる。さらに、識別された経路に基づいてジオフェンス（および関連する関心対象地点）の優先順位を変更するアルゴリズムが提供される。さらに別の態様において、このアーキテクチャーは、ユーザーが特定の経路上を移動している限りどのジオフェンスが（したがって、どの関心対象地点が）リソースを消費するはずがないかを計算することによって、リソース利用の最適化をもたらす。このことにより、より高い精度がもたらされ、さらにバッテリー電源が節約される。
【００１５】
[0021]このアーキテクチャーは、既存のジオフェンシングソリューションを使用することが可能であり、これらのソリューションが、次に、リソースおよび動的構成でより効率的になるように拡張される。このことは、ユーザーの習慣を学習すること、または識別することによって実現されることが可能である。所与のユーザーについて知られると、この情報は、関連するアルゴリズムをより効率的にするのに利用されることが可能である。
【００１６】
[0022]例えば、ユーザーが、関心対象地点に通じる経路上で車を運転する。ジオフェンシングは、全く変更なしに通常どおりに機能する。しかし、ユーザーが、所与の関心対象地点に通じない既知の経路上で車を運転すると、その関心対象地点は、観察されるリストから除去され、これにより、リソースが節約されるとともに、潜在的な誤報が防止される。ユーザーが、関心対象地点に通じない経路上で車を運転すると、アルゴリズムは、観察されるリストから不必要な関心対象地点を除去する。ユーザーが、既知の経路から進路変更すると、ジオフェンシングアルゴリズムは、この経路が既知の別の経路であるかどうかを調べる。既知の別の経路である場合、アルゴリズムは、予期される関心対象地点だけを観察することを続ける。この経路が知られていない場合、アルゴリズムは、汎用アルゴリズムを使用する。
【００１７】
[0023]次に、図面を参照する。すべての図面で同様の要素を指すのに同様の参照符号が使用される。以下の説明において、説明の目的で、本発明の適切な理解をもたらすために多数の特定の詳細が示される。しかし、それらの新規の実施形態は、これらの特定の詳細なしに実施されることが明白であり得る。その他、よく知られた構造およびデバイスは、本発明の説明を容易にするため、ブロック図の形態で示される。本発明は、特許請求される主題の趣旨および範囲に含まれるすべての変形形態、均等形態、および代替形態を範囲に含む。
【００１８】
[0024]図１は、開示されるアーキテクチャーによるジオフェンシングを改良するシステム１００を示す。システム１００は、固定の地理的（ジオ）経路１０４（固定の経路のセット１０６のうちの）が、繰り返される移動経路１０８であることを、固定の経路１０４と関係する繰り返されるユーザー移動に基づいて識別する識別構成要素１０２を含む。繰り返される経路１０８は、繰り返される経路情報１１０に応じて定義されることが可能である。ジオフェンス構成要素１１２が、繰り返される経路１０８に関連付けられたジオフェンス１１４を管理する。ジオフェンス１１４は、ジオフェンス情報１１６に応じて定義されることが可能である。更新構成要素１１８が、繰り返される経路に沿った新たなジオフェンス、または除去されるジオフェンスに基づいてジオフェンス１１４を更新する。
【００１９】
[0025]ジオフェンス１１４のそれぞれは、適切な時点でだけ活性化されて、ユーザーモバイルデバイス（例えば、モバイル電話機）におけるリソース（例えば、プロセッサーサイクル、メモリー、大容量ストレージ、通信パケットトラフィックなど）を節約する。ジオフェンス構成要素１１２は、関心対象地点に関連付けられたジオフェンス（複数のジオフェンス１１４のうちの）を、ジオフェンス（ジオフェンス１１４）の観察されるリストから、繰り返される経路上の移動がその関心対象地点に通じない場合、除去する。固定の地理的経路１０４は、ユーザー進行方向、ユーザー位置、または時刻に基づいて、固定の経路のグループ１０６から識別される。識別構成要素１０２は、移動が繰り返される経路１０８から逸れた場合にそのことを動的に識別する。
【００２０】
[0026]図２は、ジオフェンシングを改良するためのシステム２００の代替の実施形態を示す。システム２００は、図１のシステム１００のエンティティー（固定のジオ経路１０４）および構成要素（例えば、識別構成要素１０２）、ならびに他の構成要素を含むことが可能である。例えば、システム２００は、繰り返される経路１０８に沿って移動が進むにつれて、適切な時刻にだけ、繰り返される経路１０８に沿ったジオフェンス（例えば、複数のジオフェンス１１４のうちの）を活性化して、ユーザーモバイルデバイス（例えば、モバイル電話機）のリソースを節約するリソース最適化構成要素２０２をさらに備えることが可能である。
【００２１】
[0027]例えば、ある関心対象地点が、通常の（または繰り返される）経路から十分に遠く離れている場合、通常の経路上の移動を識別する際に関連付けられたジオフェンスを観察することは、リソースの浪費である。これらのリソースは、ジオフェンスが既に知られているので、そのいつもの経路上でユーザーが移動するたびに浪費される。移動が、その関心対象地点に通じる通常の経路上であると推測される場合、移動が関心対象地点ジオフェンスに近くなるまで、または関心対象地点ジオフェンス上に来るまで、観察の量が減らされること、または無くされることさえ可能である。このため、リソース最適化は、バッテリーエネルギー、プロセッサーサイクル、および他の限られたリソースを節約して、ユーザーによりよい体験を提供することができる（例えば、ジオフェンス構成要素１１２を使用して）。現在の経路に沿っていないジオフェンスを無くすことによって電力を節約することに加えて、少なくとも、ユーザーがいつ、あるジオフェンスをトリガーする可能性が高いかを（例えば、ユーザーの経路履歴に基づいて）予測することに関して精度を向上させ、さらに、その後、ほぼ最適な時刻にジオロケーション技術（例えば、全地球測位システム（ＧＰＳ））を事前対処的に活性化して（電源を投入して）、各ジオフェンスをいつトリガーすべきかを正確に検出するのに、同じ原理を適用することができる。
【００２２】
[0028]同様に、ユーザーが通常の経路上を移動していることが識別されると、ユーザーが、その経路に沿った定義された関心対象地点にいつ接近する可能性が高いかが計算され、さらに、その後、適切な位置で適切な時刻にそのジオフェンスを効率的にトリガーすることが可能である。
【００２３】
[0029]システム２００は、少なくとも、繰り返される経路１０８、および繰り返される経路１０８に沿った繰り返されるユーザーアクションの識別と関係するユーザー履歴２０６を作成するようにデータを収集するデータ収集２０４構成要素を含むことも可能である。換言すれば、ユーザーが、繰り返される経路に沿った複数の関心対象地点で停止した場合、これらのユーザーアクションは、その経路に関するユーザー履歴の一部として収集され、さらに格納される情報であり得る。さらに、関心対象地点に関連付けられたジオフェンスとともに、関心対象地点における滞留時間、ならびに到着および出発の進行方向、時刻、速度などをキャプチャされ、さらに格納されることが所望される他の任意の情報が、記録され、さらに格納されることが可能である。この情報の一部、またはすべてが解析されて、その経路に沿ったユーザーによる定常行動が推測されることが可能である。解析は、例えば、予期されるリソース節約最適化のために、経路に沿ったジオフェンス間の時間−距離を計算することをさらに含むことが可能である。換言すれば、第２のジオフェンスが、第１のジオフェンスから経路に沿って２０分離れていることが知られている（計算されている）場合、これらのジオフェンス間の中間移動中にデバイスリソースが相応に管理されて、電力消費が低減されることが可能である。
【００２４】
[0030]ユーザー情報（例えば、ジオロケーション情報を識別する）が収集される場合、ユーザーには、この情報が捕捉され、さらに利用されることを許すことをオプトインするオプション、オプトアウトするオプションが与えられることが可能であるものと理解されたい。したがって、ユーザーが、ジオロケーション情報、ならびに獲得されており、後に利用される可能性がある個人情報を識別することをオプトインすること、およびオプトアウトすることを可能にするセキュリティ構成要素２０８が提供されることが可能である。ユーザーには、例えば、情報の収集の通知、および情報の収集に同意する、またはそのような同意を拒否する機会が与えられることが可能である。同意は、いくつかの形態をとることが可能である。オプトイン同意が、データが収集されるのに先立って積極的な措置をとることをユーザーに課す。代替として、オプトアウト同意が、データが収集されるのに先立って、データの収集を防止する積極的な措置をとることを加入者に課す。このことは、何もしないことによって、適切に通知をされた後にユーザーがデータ収集を許すという点で、暗黙の同意と同様である。セキュリティ構成要素２０８は、ユーザーが、より豊かなユーザー体験の利益を得ること、およびより関係のある情報にアクセスすることを支援するコンテンツ、フィーチャー、および／またはサービスの動的な選択および提示を可能にしながら、ユーザー情報の適切な収集、格納、およびアクセスを確実にする。
【００２５】
[0031]図３は、関心対象地点３０４へのアクセスを容易にする街路および大通り３０２を有する例示的な都市部街路レイアウト３００を示す。この図では、次の３つの経路が提示される。すなわち、第１の経路Ａ、第２の経路Ｂ、および第３の経路Ｃである。開示されるアーキテクチャーは、経路Ａおよび経路Ｂが関心対象地点３０４へのアクセスをもたらさないと判定する。このため、関心対象地点３０４は、ユーザーが経路Ａまたは経路Ｂを移動する場合、能動的に観察されることはなく、関心対象地点３０４に到達することを実際にもたらす経路Ｃを移動している場合に限って能動的に観察される。
【００２６】
[0032]関心対象地点３０４は、経路Ｃ上に関連付けられたジオフェンス３０６（例えば、半径ベースの）を有する。さらに、経路Ａおよび経路Ｂが、経路Ａ上の関心対象地点３１０に関するジオフェンス３０８、および経路Ｂ上の関心対象地点３１４に関するジオフェンス３１２などの、関心対象地点に関する対応するジオフェンスを有することが可能である。
【００２７】
[0033]ジオフェンシングに関して、開示されるアーキテクチャーは、経路Ａおよび経路Ｂがジオフェンス３０６を含まないと判定する。このため、ジオフェンス３０６は、ユーザーが経路Ａまたは経路Ｂを移動する場合、能動的に観察されることはなく、ジオフェンス３０６をトリガーすることを実際にもたらす、経路Ｃを移動している場合に限って能動的に観察される。
【００２８】
[0034]本明細書に含められているのが、開示されるアーキテクチャーの新規の態様を実行するための例示的な方法を表すフローチャートのセットである。説明を簡単にするため、例えば、フローチャートまたは流れ図の形態で本明細書で示される１つまたは複数の方法は、一連の動作として示されるとともに、説明されるが、一部の動作は、本発明によれば、本明細書で示されるとともに、説明されるのとは異なる順序で、さらに／または他の動作と同時に行われてもよいので、これらの方法は、動作の順序によって限定されないものと理解し、認識されたい。例えば、方法は、代替として、状態図においてなど、一連の互いに関係する状態またはイベントとして表されることも可能であることが当業者には理解され、認識されよう。さらに、方法において例示されるすべての動作が、新規の実装形態に要求されるわけではない可能性がある。
【００２９】
[0035]図４は、開示されるアーキテクチャーによるジオフェンシングを改良する方法を示す。４００で、固定の地理的経路に沿ったユーザーの移動が、繰り返される移動経路として識別される。繰り返される移動経路は、繰り返される経路情報に応じて定義される。４０２で、この固定の経路に沿ったジオフェンスが識別され、これらのジオフェンスは、ジオフェンス情報に応じて定義される。４０４で、ジオフェンスが、繰り返される移動経路に関連付けられる。４０６で、繰り返される移動経路からの逸脱が、繰り返される経路情報または関連するジオフェンス情報の少なくともいずれかに基づいて検出される。
【００３０】
[0036]図５は、図４の方法のさらなる態様を示す。このフローは、各ブロックが、図４のフローチャートによって表される方法のさらなる態様として、他のブロックと別個に、または組み合わせで含められることが可能なステップを表し得ることを示すことに留意されたい。５００で、ジオフェンス情報が、繰り返される移動経路に沿った新たなジオフェンスまたは除去されるジオフェンスに関して更新される。５０２で、固定の経路に沿ったユーザーアクションが、経路アクション情報として識別され、さらに格納される。５０４で、ジオフェンス情報が、もはや関係のない繰り返される移動経路に沿ったジオフェンスを無くして、ユーザーデバイスのリソースを節約するように更新される。５０６で、繰り返される移動経路に沿ったユーザーに関する繰り返される経路情報の履歴およびジオフェンス情報が作成される。５０８で、位置、進行方向、または時刻のうちの少なくとも１つに基づいて、可能な複数の経路から固定の経路が識別される。５１０で、識別された経路に基づいてジオフェンスの優先順位が変更される。
【００３１】
[0037]図６は、ジオフェンシングを改良する代替の方法を示す。６００で、ユーザーの繰り返される移動経路が、関係のある複数の固定の地理的経路から識別され、繰り返される移動経路は、繰り返される経路情報に応じて定義される。６０２で、固定の経路に沿ったジオフェンスが識別され、ジオフェンスは、繰り返される経路情報に関連するジオフェンス情報に応じて定義される。６０４で、ジオフェンス情報が、繰り返される移動経路に沿った新たなジオフェンスまたは除去されるジオフェンスに関して更新される。
【００３２】
[0038]図７は、図６の方法のさらなる態様を示す。このフローは、各ブロックが、図６のフローチャートによって表される方法のさらなる態様として、他のブロックと別個に、または組み合わせで含められることが可能なステップを表し得ることを示すことに留意されたい。７００で、繰り返される移動経路からの逸脱が、繰り返される経路情報または関連する関心対象地点情報の少なくともいずれかに基づいて動的に検出される。７０２で、固定の経路に沿ったユーザーアクションが、経路アクション情報として識別され、さらにこの経路アクション情報が、繰り返される移動経路に沿ったユーザー移動の履歴情報として、繰り返される経路情報およびジオフェンス情報に関連して格納される。７０４で、繰り返される経路情報に関連するジオフェンスの限られたリスト上でジオフェンスの優先順位が変更される。７０６で、デバイスリソースが、関係のないジオフェンスを無くすことに基づいて管理される。７０８で、ジオフェンスが、繰り返される経路としての経路の識別、および繰り返される経路上でそのジオフェンスに遭遇する尤度に基づいて、適切な時刻に経路の適切な位置でトリガーされる。
【００３３】
[0039]本出願において使用される「構成要素」および「システム」という用語は、ハードウェア、ソフトウェアと実体のあるハードウェアの組み合わせ、ソフトウェア、または実行中のソフトウェアであるコンピューター関連エンティティーを指すことを意図している。例えば、構成要素は、プロセッサー、チップメモリー、大容量ストレージデバイス（例えば、光学ドライブ、ソリッドステートドライブ、および／または磁気記憶媒体ドライブ）、およびコンピューターなどの実体のある構成要素、ならびにプロセッサー上で実行されているプロセス、オブジェクト、実行可能ファイル、データ構造（揮発性記憶媒体または不揮発性記憶媒体の中に格納された）、モジュール、実行のスレッド、および／またはプログラムなどのソフトウェア構成要素であることが可能であるが、以上には限定されない。例として、サーバー上で実行されているアプリケーションとそのサーバーがともに構成要素であり得る。１つまたは複数の構成要素が、プロセス内、および／または実行のスレッド内に存在することが可能であり、さらに構成要素は、１つのコンピューター上に局在化されること、さらに／または２つ以上のコンピューターの間に分散されることが可能である。「例示的」という語は、例、実例、または例示の役割をすることを意味するように本明細書で使用され得る。本明細書で「例示的」と説明されるどの態様または設計も、他の態様または設計より好ましい、または有利であると必ずしも解釈されるべきではない。
【００３４】
[0040]次に図８を参照すると、開示されるアーキテクチャーによる改良されたジオフェンシングを実行するコンピューティングシステム８００のブロック図が示されている。しかし、開示される方法および／またはシステムの一部の態様、またはすべての態様は、アナログ信号機能、デジタル信号機能、および混合信号機能、およびその他の機能が、単一のチップ基板上に製造される、システムオンチップとして実施されることも可能であることが認識されよう。本発明の様々な態様に関するさらなる脈絡を与えるために、図８、および以下の説明は、それらの様々な態様が実施されることが可能である適切なコンピューティングシステム８００の簡単な、一般的な説明を与えることを意図している。前述の説明は、１つまたは複数のコンピューター上で実行されることが可能なコンピューター実行可能命令の一般的な脈絡で行われているが、新規の実施形態は、他のプログラムモジュールとの組み合わせで、さらに／またはハードウェアとソフトウェアの組み合わせとして実施されることも可能であることが当業者には認識されよう。
【００３５】
[0041]様々な態様を実施するためのコンピューティングシステム８００は、（複数の）処理装置８０４と、システムメモリー８０６などのコンピューター可読ストレージと、システムバス８０８とを有するコンピューター８０２を含む。（複数の）処理装置８０４は、シングルプロセッサー、マルチプロセッサー、シングルコアユニット、およびマルチコアユニットなどの様々な市販のプロセッサーのいずれであることも可能である。さらに、これらの新規の方法は、それぞれが、関連する１つまたは複数のデバイスに動作上、結合されることが可能な、ミニコンピューター、メインフレームコンピューター、ならびにパーソナルコンピューター（例えば、デスクトップ、ラップトップなど）、ハンドヘルドコンピューティングデバイス、マイクロプロセッサーベースの家庭用電子機器もしくはプログラマブル家庭用電子機器などを含む、他のコンピューターシステム構成で実施され得ることが当業者には認識されよう。
【００３６】
[0042]システムメモリー８０６は、揮発性（ＶＯＬ）メモリー８１０（例えば、ランダムアクセスメモリー（ＲＡＭ））および不揮発性メモリー（ＮＯＮ−ＶＯＬ）８１２（例えば、ＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭなど）などのコンピューター可読ストレージ（物理記憶媒体）を含むことが可能である。基本入出力システム（ＢＩＯＳ）が、不揮発性メモリー８１２の中に格納されることが可能であり、さらに起動中などに、コンピューター８０２内部の構成要素間のデータおよび信号の通信を円滑にする基本ルーチンを含む。また、揮発性メモリー８１０は、データをキャッシュするためのスタティックＲＡＭなどの高速ＲＡＭを含むことも可能である。
【００３７】
[0043]システムバス８０８は、システムメモリー８０６を含むが、メモリー８０６には限定されないシステム構成要素のための、（複数の）処理装置８０４に対するインターフェースを提供する。システムバス８０８は、様々な市販のバスアーキテクチャーのいずれかを使用して、メモリーバス（メモリーコントローラを伴う、または伴わない）および周辺バス（例えば、ＰＣＩ、ＰＣＩｅ、ＡＧＰ、ＬＰＣなど）とさらに互いに接続され得るいくつかのタイプのバス構造のいずれであることも可能である。
【００３８】
[0044]コンピューター８０２は、（複数の）マシン可読ストレージサブシステム８１４と、（複数の）ストレージサブシステム８１４をシステムバス８０８および他の所望されるコンピューター構成要素に結び付けるための（複数の）ストレージインターフェース８１６とをさらに含む。（複数の）ストレージサブシステム８１４（物理記憶媒体）は、例えば、ハードディスクドライブ（ＨＤＤ）、磁気フロッピー（登録商標）ディスクドライブ（ＦＤＤ）、および／または光ディスクストレージデバイス（例えば、ＣＤ−ＲＯＭドライブ、ＤＶＤドライブ）のうちの１つまたは複数を含むことが可能である。（複数の）ストレージインターフェース８１６は、例えば、ＥＩＤＥ、ＡＴＡ、ＳＡＴＡ、およびＩＥＥＥ１３９４などのインターフェース技術を含むことが可能である。
【００３９】
[0045]オペレーティングシステム８２０、１つまたは複数のアプリケーションプログラム８２２、他のプログラムモジュール８２４、およびプログラムデータ８２６を含め、１つまたは複数のプログラムおよびデータが、メモリーサブシステム８０６、マシン可読のリムーバブルメモリーサブシステム８１８（例えば、フラッシュドライブフォームファクタ技術）、および／または（複数の）ストレージサブシステム８１４（例えば、光、磁気、ソリッドステート）の中に格納されることが可能である。
【００４０】
[0046]オペレーティングシステム８２０、１つまたは複数のアプリケーションプログラム８２２、他のプログラムモジュール８２４、および／またはプログラムデータ８２６には、例えば、図１のシステム１００のエンティティーおよび構成要素、図２のシステム２００のエンティティーおよび構成要素、および図４から図７のフローチャートによって表される方法が含まれることが可能である。
【００４１】
[0047]一般に、プログラムには、特定のタスクを実行する、または特定の抽象データ型を実装するルーチン、メソッド、データ構造、他のソフトウェア構成要素などが含まれる。オペレーティングシステム８２０、アプリケーション８２２、モジュール８２４、および／またはデータ８２６のすべて、またはいくつかの部分は、例えば、揮発性メモリー８１０などのメモリーの中にキャッシュされることも可能である。開示されるアーキテクチャーは、様々な市販のオペレーティングシステム、またはオペレーティングシステムの組み合わせで（例えば、仮想マシンとして）実施され得ることを認識されたい。
【００４２】
[0048]（複数の）ストレージサブシステム８１４およびメモリーサブシステム（８０６および８１８）は、データ、データ構造、コンピューター実行可能命令などの揮発性ストレージおよび不揮発性ストレージのためのコンピューター可読媒体の役割をする。そのような命令は、コンピューターまたは他のマシンによって実行されると、コンピューターまたは他のマシンに、方法の１つまたは複数の動作を実行させることができる。これらの動作を実行する命令は、１つの媒体上に格納されることが可能であり、あるいは複数の媒体にまたがって格納されることも可能であり、したがって、これらの命令のすべてが同じ媒体上にあるかどうかにかかわらず、これらの命令は、１つまたは複数のコンピューター可読記憶媒体上に集合として現れる。
【００４３】
[0049]コンピューター可読媒体は、コンピューター８０２によってアクセスされ得る任意の利用可能な媒体であることが可能であり、さらにリムーバブルである、または非リムーバブルである揮発性および不揮発性の内部および／または外部の媒体が含まれる。コンピューター８０２に関して、媒体は、任意の適切なデジタルフォーマットでデータを格納することに対応する。開示されるアーキテクチャーの新規の方法を実行するためのコンピューター実行可能命令を格納するために、ＺＩＰドライブ、磁気テープ、フラッシュメモリーカード、フラッシュドライブ、カートリッジなどの他のタイプのコンピューター可読媒体が使用され得ることが、当業者には認識されよう。
【００４４】
[0050]ユーザーは、キーボードやマウスなどの外部ユーザー入力デバイス８２８を使用してコンピューター８０２、プログラム、およびデータと対話することができる。他の外部ユーザー入力デバイス８２８には、マイクロフォン、ＩＲ（赤外線）リモコン、ジョイスティック、ゲームパッド、カメラ認識システム、スタイラスペン、タッチスクリーン、ジェスチャーシステム（例えば、目の動き、頭の動きなど）、および／または以上に類するデバイスが含まれることが可能である。ユーザーは、例えば、コンピューター８０２がポータブルコンピューターである場合、タッチパッド、マイクロフォン、キーボードなどの組み込まれたユーザー入力デバイス８３０を使用してコンピューター８０２、プログラム、およびデータと対話することができる。これら、およびその他の入力デバイスは、システムバス８０８経由で（複数の）入出力（Ｉ／Ｏ）デバイスインターフェース８３２を介して（複数の）処理装置８０４に接続されるが、パラレルポート、ＩＥＥＥ１３９４シリアルポート、ゲームポート、ＵＳＢポート、ＩＲインターフェース、短距離ワイヤレス（例えば、Ｂｌｕｅｔｏｏｔｈ（登録商標））技術、および他のパーソナルエリアネットワーク（ＰＡＮ）技術などの他のインターフェースで接続されることも可能である。また、サウンドカードおよび／または組み込まれたオーディオ処理能力などの（複数の）Ｉ／Ｏデバイスインターフェース８３２が、プリンター、オーディオデバイス、カメラデバイスなどの出力周辺装置８３４の使用を円滑にする。
【００４５】
[0051]１つまたは複数のグラフィックスインターフェース８３６（一般に、グラフィックス処理装置（ＧＰＵ）とも呼ばれる）が、コンピューター８０２と（複数の）外部ディスプレイ８３８（例えば、ＬＣＤ、プラズマ）および／または組み込まれたディスプレイ８４０（例えば、ポータブルコンピューターのための）の間でグラフィックス信号およびビデオ信号をもたらす。また、（複数の）グラフィックスインターフェース８３６は、コンピューターシステムボードの一部として製造されることも可能である。
【００４６】
[0052]コンピューター８０２は、１つまたは複数のネットワーク、および／または他のコンピューターに対する有線／ワイヤレス通信サブシステム８４２を介する論理接続を使用するネットワーク化された環境（例えば、ＩＰベースの）において動作することが可能である。その他のコンピューターには、ワークステーション、サーバー、ルーター、パーソナルコンピューター、マイクロプロセッサーベースのエンターテイメント機器、ピアデバイス、または他の一般的なネットワークノードが含まれることが可能であり、さらに、通常、コンピューター８０２に関連して説明した要素の多く、またはすべてを含む。論理接続には、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、ホットスポットなどに対する有線／ワイヤレス接続が含まれることが可能である。ＬＡＮネットワーキング環境およびＷＡＮネットワーキング環境は、オフィスおよび企業において一般的であるとともに、インターネットなどの地球規模の通信ネットワークにすべてが接続されることが可能な、複数のイントラネットなどの企業全体のコンピューターネットワークを円滑にする。
【００４７】
[0053]ネットワーキング環境において使用される場合、コンピューター８０２は、有線／ワイヤレス通信サブシステム８４２（例えば、ネットワークインターフェースアダプター、組み込まれたトランシーバサブシステムなど）を介してネットワークに接続されて、有線／ワイヤレスネットワーク、有線／ワイヤレスプリンター、有線／ワイヤレス入力デバイス８４４などと通信する。コンピューター８０２は、ネットワークを介して通信を確立するためのモデムまたは他の手段を含むことが可能である。ネットワーク化された環境において、コンピューター８０２に関連するプログラムおよびデータは、分散システムに関連付けられた遠隔メモリー／ストレージデバイスの中に格納されることが可能である。図示されるネットワーク接続は、例示的であり、コンピューター間で通信リンクを確立する他の手段が使用されることも可能であることが認識されよう。
【００４８】
[0054]コンピューター８０２は、例えば、プリンター、スキャナ、デスクトップコンピューターおよび／またはポータブルコンピューター、携帯情報端末（ＰＤＡ）、通信衛星、ワイヤレスで検出可能なタグに関連付けられた任意の機器もしくは位置（例えば、キオスク、新聞雑誌売場、化粧室）、および電話機とワイヤレス通信（例えば、ＩＥＥＥ８０２．１１無線変調技術）するように動作上、配置されたワイヤレスデバイスなどの、ＩＥＥＥ８０２．ｘｘ系の標準などの無線技術を使用する有線／ワイヤレスのデバイスもしくはエンティティーと通信するように動作可能である。このことには、少なくとも、ホットスポットに関するＷｉ−Ｆｉ（登録商標）（ワイヤレスコンピューターネットワーキングデバイスの相互運用性を確かめるのに使用される）ワイヤレス技術、ＷｉＭＡＸワイヤレス技術、およびＢｌｕｅｔｏｏｔｈ（登録商標）ワイヤレス技術が含まれる。このため、通信は、従来のネットワークの場合と同様に事前定義された構造であること、または単に少なくとも２つのデバイス間のアドホック通信であることが可能である。Ｗｉ−Ｆｉネットワークは、ＩＥＥＥ８０２．１１ｘ（ａ、ｂ、ｇなど）と呼ばれる無線技術を使用して、セキュリティで保護された信頼できる高速のワイヤレス接続をもたらす。Ｗｉ−Ｆｉネットワークは、コンピューターを互いに、インターネットに、さらに有線ネットワーク（ＩＥＥＥ８０２．３関連の媒体および機能を使用する）に接続するのに使用されることが可能である。
【００４９】
[0055]以上に説明してきたことには、開示されるアーキテクチャーの実施例が含まれる。無論、構成要素および／または方法の考えられるすべての組み合わせを説明することは不可能であるが、さらなる多くの組み合わせおよび置換が可能であることが当業者には認識されよう。したがって、この新規のアーキテクチャーは、添付の特許請求の範囲の趣旨および範囲に含まれるすべてのそのような代替形態、変形形態、および変更形態を包含することを意図している。さらに、「含む」という用語が、詳細な説明または特許請求の範囲において使用される限りで、そのような用語は、「備える」が請求項における転換語として使用される場合の「備える」という用語と同様に、包含的であることが意図される。
【図１】
2014527664.tif 000003
【図２】
2014527664.tif 000004
【図３】
2014527664.tif 000005
【図４】
2014527664.tif 000006
【図５】
2014527664.tif 000007
【図６】
2014527664.tif 000008
【図７】
2014527664.tif 000009
【図８】
2014527664.tif 000010
【国際調査報告】
2014527664.tif 000011
2014527664.tif 000012