(57)【要約】システム、方法及びコンピュータ可読媒体は、追跡デバイスの位置更新情報を、こうした更新情報を取得することが本来は可能ではない場合に、近くにある他のデバイスとのピアツーピア通信により取得する。１つの態様では、本方法は、デバイスが、ネットワークコンポーネントから第１の位置更新情報を受信するステップと、デバイスが、第２の位置更新情報を特定するためのトリガ条件が満たされたかどうかを判定するステップと、リガ条件が満たされた場合に、デバイスが、デバイスの近くのデバイスから第２の位置更新情報を受信するためにデバイス間通信を有効にするステップと、デバイス間通信により少なくとも１つの近くのデバイスから第２の位置更新情報を受信するステップと、デバイスが目的地に着くまでの残り時間を目的地に通知する到着アラートをサーバが特定するために、サーバに第２の位置更新情報を送信するステップとを含む。【選択図】図１
2021524180.tif 000002
【特許請求の範囲】
【請求項１】
コンピュータ可読命令が記憶されているメモリと、
１つ以上のプロセッサと
を備えるデバイスであって、
前記１つ以上のプロセッサは、前記コンピュータ可読命令を実行して、
ネットワークコンポーネントから第１の位置更新情報を受信するステップと、
第２の位置更新情報を受信する前に、トリガ条件が満たされたかどうかを判定するステップと、
前記トリガ条件が満たされた場合に、前記デバイスの近くのデバイスから位置更新情報を受信するためのデバイス間通信を有効とするステップと、
前記デバイス間通信により、少なくとも１つの前記近くのデバイスから前記第２の位置更新情報を受信するステップと、
前記第２の位置更新情報をサーバに送信するステップと
を行う、デバイス。
【請求項２】
前記ネットワークコンポーネントは、携帯電話の基地局又は固定された無線アクセスポイントである、請求項１に記載のデバイス。
【請求項３】
前記トリガ条件は、前記第１の位置更新情報を受信してからの時間である、請求項１に記載のデバイス。
【請求項４】
前記トリガ条件は、前記第２の位置更新情報を受信するための予定された時間の満了と、前記デバイスが前記第２の位置更新情報を受信する前に移動した基準距離とのいずれかである、請求項１に記載のデバイス。
【請求項５】
前記デバイス間通信は、近距離無線通信方式とビーコンに基づく伝送とのいずれかである、請求項１に記載のデバイス。
【請求項６】
前記デバイスが、前記ネットワークコンポーネントから前記位置更新情報を受信することのできない閉じられたエリアに位置する、請求項１に記載のデバイス。
【請求項７】
前記少なくとも１つの近くのデバイスが、前記デバイスとの前記デバイス間通信の確立前の基準時間内に前記閉じられたエリアに入ったモバイルデバイスである、請求項６に記載のデバイス。
【請求項８】
前記閉じられたエリアが、地下にある交通の駅又は関連する接続トンネルである、請求項６に記載のデバイス。
【請求項９】
前記サーバが、前記第２の位置更新情報に基づき、注文品を受け取るための店の場所への前記デバイスの到着時刻を示す到着情報を用いて、店のデバイスを更新する、請求項１に記載のデバイス。
【請求項１０】
デバイスがネットワークコンポーネントから第１の位置更新情報を受信するステップと、
第２の位置更新情報を特定するためのトリガ条件が満たされたかどうかを前記デバイスが判定するステップと、
前記トリガ条件が満たされた場合に、前記デバイスが、前記デバイスの近くのデバイスから前記第２の位置更新情報を受信するためにデバイス間通信を有効にするステップと、
前記デバイス間通信により、少なくとも１つの前記近くのデバイスから前記第２の位置更新情報を受信するステップと、
前記デバイスが目的地に着くまでの残り時間を前記目的地に通知する到着アラートをサーバが定めることができるように、前記サーバに前記第２の位置更新情報を送信するステップと
を含む方法。
【請求項１１】
前記第１の位置更新情報を前記サーバに送信するステップと、
前記第１の位置更新情報の送信に応じて、前記サーバから前記トリガ条件を受信するステップと
を更に含む請求項１０に記載の方法。
【請求項１２】
前記トリガ条件が、基準距離と、満了前に前記デバイスが前記サーバに前記第２の位置更新情報を送信すべき基準時間とのいずれかである、請求項１１に記載の方法。
【請求項１３】
前記トリガ条件が、前記ネットワークコンポーネントから前記第２の位置更新情報を受信する予定された時間の満了である、請求項１０に記載の方法。
【請求項１４】
前記デバイス間通信が、近距離無線通信方式とビーコンに基づく伝送とのいずれかである、請求項１０に記載の方法。
【請求項１５】
前記デバイスが、前記ネットワークコンポーネントから次の前記位置更新情報を受信することのできない閉じられたエリアに位置する、請求項１０に記載の方法。
【請求項１６】
前記近くのデバイスが、前記デバイスとの前記デバイス間通信の確立前の基準時間内に前記閉じられたエリアに入ったモバイルデバイスである、請求項１５に記載の方法。
【請求項１７】
前記閉じられたエリアが、地下にある交通の駅又は関連する接続トンネルである、請求項１５に記載の方法。
【請求項１８】
コンピュータ可読命令が記憶されている１つ以上の非一時的なコンピュータ可読媒体であって、前記コンピュータ可読命令は、追跡デバイス内の１つ以上のプロセッサにより実行されると、前記１つ以上のプロセッサに対し、
ネットワークコンポーネントから第１の位置更新情報を受信するステップと、
第２の位置更新情報を特定するためのトリガ条件が満たされたかどうかを判定するステップと、
前記トリガ条件が満たされた場合に、前記追跡デバイスの近くのデバイスから前記第２の位置更新情報を受信するために、内蔵されているデバイス間通信コンポーネントを起動するステップと、
前記デバイス間通信コンポーネントにより、少なくとも１つの前記近くのデバイスから前記第２の位置更新情報を受信するステップと、
前記追跡デバイスが目的地に着くまでの残り時間を前記目的地に通知する到着アラートをサーバが特定できるように、前記サーバに前記第２の位置更新情報を送信するステップと
を実行させる、１つ以上の非一時的なコンピュータ可読媒体。
【請求項１９】
前記１つ以上のプロセッサは、前記コンピュータ可読命令の実行により、
前記サーバに前記第１の位置更新情報を送信するステップと、
前記第１の位置更新情報の送信に応じて、前記サーバから前記トリガ条件を受信するステップと
をさらに行う、請求項１８に記載の１つ以上の非一時的なコンピュータ可読媒体。
【請求項２０】
前記トリガ条件は、基準距離と、満了前に前記デバイスが前記サーバに前記第２の位置更新情報を送信すべき基準時間とのいずれかである、請求項１９に記載の１つ以上の非一時的なコンピュータ可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、到着アラートのためのシステム及び方法に関し、より具体的には、到着アラートの正確な作成及び送信のためにサーバへ送られる位置更新情報を得るためにピアツーピア通信を用いることに関する。
【０００２】
本願は、２０１８年５月３日に出願された米国仮特許出願第６２／６６６，４１６号と、２０１８年５月３日に出願された米国仮特許出願第６２／６６６，４５１号と、２０１８年１０月１７日に出願された米国非仮特許出願第１６／１６２，９０２号とに基づく優先権を主張するものであり、これらの出願の全内容は引用することにより本明細書の一部をなすものとする。
【背景技術】
【０００３】
到着アラートを提供する現在のサービスは、多くの場合、動いている対象（例えば、車両）の目的地（例えば、店舗）への到着をその目的地に通知するタイミングを可能な限り正確に特定するために、動いている対象から継続的に位置更新情報を受信することに依拠している。例えば、ユーザが注文品を受け取るために或る店舗の場所に向かって車を運転しているとき、システムの目的は、店舗の担当者が、ユーザが到着したときにユーザが注文品を受け取ることができるよう準備ができていることを確実なものとすることができるように、担当者に対して正確な事前アラート（到着アラート）を提供することである。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
さらに、このようなタイミングアラートの特定及びその向上する精度は、動いている対象にとっての、その対象の位置を特定するための信号の利用可能性と、到着アラートを定めて送信するために使用されるこの位置更新情報をシステムのサーバに送信する能力によって決まる。この信号の利用可能性は、動いている対象が取る経路における信号の受信状況によって悪影響を受ける。例えば、動いている対象が、店舗に行くために地下の交通網を利用している場合、地下で動いている対象にとっての信号の受信可能性は低いか又は存在しない。同じことが、動いている対象が長時間、地下トンネルを車で通過している可能性のあるシナリオにも当てはまる。
【課題を解決するための手段】
【０００５】
信号受信可能性の低いエリアにおいて自己の位置を特定するための十分な信号受信状況にない、動いている対象と、比較的最近、信号受信可能性の低い同エリアに入り、比較的正確な位置情報を有するデバイスとの間のピアツーピア通信のための実施形態の例が提供される。動いている対象は、ピアツーピア通信により、到着アラートを生成するためにサーバへ送られるべき位置更新情報を特定することができる。
【０００６】
１つの態様において、本方法は、
デバイスが、ネットワークコンポーネントから第１の位置更新情報を受信するステップと、
前記デバイスが、第２の位置更新情報を特定するためのトリガ条件が満たされたかどうかを判定するステップと、
前記トリガ条件が満たされた場合、前記デバイスが、前記デバイスの近くのデバイスから前記第２の位置更新情報を受信するためのデバイス間通信を有効にするステップと、
前記デバイス間通信により、少なくとも１つの前記近くのデバイスから前記第２の位置更新情報を受信するステップと、
前記デバイスが目的地に着くまでの残り時間を前記目的地に通知する到着アラートをサーバが特定するために、前記サーバに前記第２の位置更新情報を送信するステップと
を含む。
【０００７】
１つの態様において、サーバは、コンピュータ可読命令が記憶されているメモリと、１つ以上のプロセッサとを備える。前記１つ以上のプロセッサは、前記コンピュータ可読命令を実行して、
ネットワークコンポーネントから第１の位置更新情報を受信するステップと、
第２の位置更新情報を受信する前に、トリガ条件が満たされたかどうかを判定するステップと、
前記トリガ条件が満たされた場合、前記デバイスの近くのデバイスから位置更新情報を受信できるようにデバイス間通信を有効にするステップと、
前記デバイス間通信により、少なくとも１つの前記近くのデバイスから前記第２の位置更新情報を受信するステップと、
前記第２の位置更新情報をサーバに送信するステップと
を行う。
【０００８】
１つの態様において、１つ以上の非一時的なコンピュータ可読媒体には、コンピュータ可読命令が記憶されている。前記コンピュータ可読命令は、１つ以上のプロセッサにより実行されると、前記１つ以上のプロセッサに対し、
ネットワークコンポーネントから第１の位置更新情報を受信するステップと、
第２の位置更新情報を特定するためのトリガ条件が満たされたかどうかを判定するステップと、
前記トリガ条件が満たされた場合、前記追跡デバイスの近くのデバイスから前記第２の位置更新情報を受信するために、内蔵されているデバイス間通信コンポーネントを起動するステップと、
前記デバイス間通信コンポーネントにより、少なくとも１つの前記近くのデバイスから前記第２の位置更新情報を受信するステップと、
前記追跡デバイスが目的地に着くまでの残り時間を前記目的地に通知する到着アラートをサーバが特定するために、前記サーバに前記第２の位置更新情報を送信するステップと
を実行させる。
【０００９】
本技術の上記に挙げた利点及び特徴並びに他の利点及び特徴は、添付図面に示す具体的な実施態様を参照することによって明らかになる。当業者であれば、これらの図面は、本技術のいくつかの例を示しているにすぎず、本技術の範囲をこれらの例に限定するものでないことを理解するであろう。さらに、当業者であれば、添付図面を用いて更に具体的、且つ詳細に記載及び説明されている本技術の原理を理解するであろう。
【図面の簡単な説明】
【００１０】
【図１】本開示の一態様によるシステム例を示す図である。
【図２】本開示の一態様によるシステム例を示す図である。
【図３】本開示の１つの態様による、信号が弱い区域における経路の一例の図である。
【図４】本開示の１つの態様による、ピアツーピアにより位置更新情報を取得する方法例の図である。
【図５】本開示の一態様による目的地別モデルを作成する方法例を示す図である。
【図６】本開示の一態様による追跡デバイスの目的地への到着のタイミングを推定する際に使用される等時線の一例を示す図である。
【図７】本開示の一態様による到着アラートを提供する方法例を示す図である。
【図８】本開示の１つの態様による本技術を実施するシステムの一例を示す図である。
【発明を実施するための形態】
【００１１】
本技術の様々な例を以下に詳細に説明する。具体的な実施態様を説明するが、これは例示を目的として行われるものにすぎないことが理解されるべきである。当業者であれば、本技術の趣旨及び範囲から逸脱することなく他のコンポーネント及び構成を用いることができることを認識するであろう。
【００１２】
開示する技術は、様々な目的地に対して、動いている対象（例えば、モバイルデバイス）に関連するユーザの目的地への到着時刻をその目的地に対応する各担当者に通知する到着アラートを提供するサービス提供者に、より正確な位置更新情報を提供するために、動いている対象の位置を特定する能力を向上させる、本技術分野における必要性に対処するものである。特に、動いている対象が、近くの携帯電話基地局、アクセスポイント等と通信することにより位置更新情報を取得することのできない閉じられた空間（enclosure）の中にいるとき、動いている対象の、その位置を特定する能力は、最近その閉じられた空間の中に入り、最新の位置情報を有する近くのモバイルデバイスから、斯かる位置更新情報を取得することにより向上する。この最新の位置情報は、動いている対象によって取得されると、動いている対象が自己の位置を更新することが可能となる。
【００１３】
本開示は、本明細書に記載する概念を実施することができるいくつかのシステム例の説明から始める。
【００１４】
図１に、本開示の１つの態様によるシステムの例を示す。図１に示すように、システム１００は、追跡デバイス１０４（ユーザデバイス１０４又は顧客デバイス１０４）に関連するユーザ１０２を含む。追跡デバイス１０４は、ユーザ１０２（及び関連する移動体）の動きを追跡し、その動きを、セルラネットワーク又はＷｉＦｉ接続によるもの等、有線及び／又は無線の通信プラットフォームによってサーバ１１２に伝えることができる、任意の既知の、又は今後開発される電子デバイスとすることができる。追跡デバイス１０４の例としては、限定されないが、携帯電話、携帯情報端末（ＰＤＡ）、ラップトップ、タブレット、リストバンド型追跡物体（wristband tracking object）等が挙げられる。１つの例では、追跡デバイス１０４は、位置サービス１０５を有する。位置サービス１０５は、いかなる時点においても追跡デバイス１０４の地理座標（例えば、緯度及び経度）を記録することができる全地球測位システム（ＧＰＳ）デバイス等、任意の既知の又は今後開発される内蔵センサ、デバイス及び／又は位置特定コンポーネントとすることができる。
【００１５】
図１には示していないが、追跡デバイス１０４、サーバ１１２、及びシステム１００の他の任意のコンポーネントは、送受信部等の、他のコンポーネントとの通信を可能にする別のコンポーネントを有する。
【００１６】
システム１００は、目的地１０６を更に含む。目的地１０６は、目的地１０６の担当者に対してユーザ１０２の目的地１０６への到着のタイミングを通知する到着アラートをサーバ１１２から受信する、対象となる目的地とすることができる。例えば、目的地１０６は、オンライン上ではない実際の店舗とすることができ、ユーザ１０２は、購入するべくその店舗に（複数の）商品を注文しており、その店舗から注文品を受け取る途中である。目的地１０６の他の例としては、限定されないが、レストラン、デパート、ドライクリーニングサービス等の他のタイプのサービス提供者、図書館等が挙げられる。したがって、ユーザ１０２が目的地１０６に到着したときに（複数の）注文品の用意ができていることを確実にするために、ユーザ１０２の到着の基準時間前（例えば、ユーザの目的地１０６への到着の８分前）に、サーバ１１２が目的地１０６に到着アラートを提供することが重要である。したがって、到着アラートは、ユーザ１０２及び／又は目的地１０６の担当者が感じる不便さ（例えば、到着後の或る時間、（複数の）注文品の準備ができるのを待つこと）を回避し又は低減できるように、可能な限り正確である必要がある。
【００１７】
目的地１０６は、従業員等の、目的地１０６に関連する担当者１０８を有することができる。さらに、目的地１０６は、コンピューティングデバイス１１０を有することができ、担当者１０８は、コンピューティングデバイス１１０を用いて、到着アラートを受信し、識別情報をサーバ１１２及び／又は追跡デバイス１０４との間で送受信し、注文の確認、キャンセル、調整などを行う。コンピューティングデバイス１１０は、目的地１０６によって使用され、ＷｉＦｉ接続等、有線及び／又は無線接続によりサーバ１１２と通信することができる、任意の既知の又は今後開発されるデバイスとすることができる。コンピューティングデバイス１１０の例としては、限定されないが、タブレット、据置型コンピュータデバイス、モバイルデバイス、他の任意の既知の又は今後開発される販売時点情報管理（ＰＯＳ：Point of Sale）デバイス等が挙げられる。
【００１８】
システム１００はサーバ１１２をも有する。サーバ１１２は、メモリ１１６等の１つ以上のメモリに記憶されるコンピュータ可読命令の１つ以上の組を実施することができるプロセッサ１１４等の、１つ以上のプロセッサを有することができる。これらの命令の組のうちの任意の１つ以上の実行により、サーバ１１２は、図３〜図５を参照して後述する方法の機能を実施することができる。これらの機能としては、限定されないが、機械学習を用いて、後に到着予測サービスを提供するために用いることができる目的地別モデル（destination specific model）を構築すること、位置の更新を受信した位置に対するスマートシグナリングを定めること等が挙げられる。
【００１９】
図１に示すように、サーバ１１２は、（移動履歴データベース１１８とも呼ぶことができる）データベース１１８をも有することができる。データベース１１８に記憶されたデータは、後述するように、サーバ１１２により目的地別モデルを構築し到着予測サービスを実行するために実施される機械学習アルゴリズムにより使用される。
【００２０】
システム１００は、経路エンジン１２０をも含むことができる。経路エンジン１２０は、一般に地図作成アプリケーションに関連するもの等の、従来の任意の経路エンジンとすることができる。こうした経路エンジンは、サーバ１１２に推定到着時間を提供する際に、目的地までの距離及び制限速度、並びに場合によっては、現在の交通状況、天候状況及び時刻状況を考慮することができ、推定到着時間は、サーバ１１２及びサーバ１１２で実施されるロジックにより、到着アラートの精度を高め、修正し、目的地１０６に提供するために使用される。さらに、経路エンジン１２０は、サーバ１１２において目的地に応じて目的地別モデルを生成するために、目的地までの最も可能性の高い経路、可能性の高い途中の立寄り、及び他の任意の学習されたファクタ等の、他の、位置に応じたファクタを考慮する場合もあれば考慮しない場合もある。
【００２１】
サーバ１１２及びルーチンエンジン１２０は、物理的に同じ場所に配置し、又は、有線及び／又は無線ネットワークで通信するように構成することができる。さらに、システム１００内に示されている各コンポーネントは、システム１００内の別のコンポーネントと、及び／又は、現時点で既知の又は今後開発されるセルラ及び／又は無線通信技術及びプラットフォームを使用して、他の任意の外部コンポーネントと通信することができる。
【００２２】
図２に、本開示の１つの態様によるシステム例を示す。図２のシステム２００は、図１のシステム１００と同じであるが、図１に示したように注文された（複数の）商品、（複数の）サービスを受けるためにユーザ１０２が目的地１０６に移動するのではなく、目的地１０６等の目的地が、配送サービス（例えば、運転手の配送サービス）を利用して、ユーザ１０２の（複数の）注文品をユーザ１０２に配送する点で異なる。したがって、図１の要素と同じ符号を有するシステム２００内の要素については、簡単のため、これ以上説明しない。
【００２３】
図２に示すシステム２００においては、目的地１０６及びその対応する要素の代わりに、関連する追跡デバイス２０８を有する運転手２０６が示されている。図２の状況では、運転手２０６及び関連する追跡デバイス２０８は、ユーザ１０２に向かって動いているが（図１のユーザ１０２及び追跡デバイス１０４と同様）、ユーザ１０２は移動していない（図１の目的地１０６と同様）。したがって、図２の状況では、ユーザ１０２に対して、運転手２０６の到着をユーザ１０２に通知する到着アラートが提供される。したがって、追跡デバイス２０８の位置を特定し、ユーザ１０２への到着を推定するために、本明細書に記載の位置特定のための様々なタイプの計算が行われる。
【００２４】
運転手２０６及び追跡デバイス２０８は、運転手２０６が運転する車両等の、移動体に関連付けることができる。追跡デバイス２０８は、運転手２０６（及び関連する移動体）の動きを追跡することができる、任意の既知の又は今後開発される電子デバイスであり、セルラネットワーク又はＷｉＦｉ接続による等の、有線及び／又は無線通信プラットフォームによりサーバ１１２に追跡結果を伝えることができる。追跡デバイス２０８の例としては、限定されないが、携帯電話、携帯情報端末（ＰＤＡ）、ラップトップ、タブレット、リストバンド型追跡物体等が挙げられる。追跡デバイス２０８の位置サービス２１０は、図１を参照して上述した追跡デバイス１０４（図２において顧客デバイス１０４として示されている）の位置サービス１０５と同じとすることができる。
【００２５】
図１及び図２に、様々な要素が示され記載されているが、本発明の概念はそれらに限定されない。例えば、ユーザ、デバイス、目的地、サーバ等の数は、記載されている数に限定されず、それより多い場合も少ない場合もある。さらに、両システム１００及び２００に対し、一般的で、及び／又はそれらの適切な動作に必要であり、したがって本開示の範囲内にある追加のコンポーネント、アーキテクチャ及び／又は機能を関連付けることができる。
【００２６】
簡単に述べたように、サーバ１１２は、目的地１０６の担当者１０８が、ユーザが目的地１０６に到着したときにユーザ１０２が受け取る（複数の）注文品を準備し整えることができるよう、ユーザ１０２の目的地１０６への到着の基準時間前に目的地１０６へアラートを提供するために、ユーザ１０２に関連する移動体を追跡するという処理が課せられる。斯かる基準時間は、担当者１０８のフィードバック、ユーザ１０２のフィードバック、過去の目的地１０６への移動に基づく自動的なシステムの決定等、様々なファクタに基づいて決められる設定可能なパラメータとすることができる。例えば、担当者１０８は、ユーザ１０２が自己の（複数の）注文品を受け取るべく目的地１０６に到着するまであと８分となると、サーバ１１２が担当者１０８にアラートを提供するよう、要求することができる。したがって、サーバ１１２は、ユーザ１０２が目的地１０６に着くまであと８分となると、目的地１０６の担当者１０８に到着アラートを可能な限り正確に提供するために、ユーザの位置に関する正確な情報を得る必要がある。
【００２７】
前述のとおり、ユーザ１０２が移動している現在の経路における信号受信可能性が低い場合、ユーザ１０２の追跡デバイス１０４が、（１）その位置を正確に特定することと、（２）その位置更新情報を、サーバ１１２が到着アラートを定めるためにサーバ１１２に送ることとの少なくともいずれかが、不可能ではないまでも困難であるために、ユーザ１０２の位置に関する正確な情報を得ることが困難である可能性がある。
【００２８】
信号受信可能性の低い経路の一例は、地下交通システムであり、それについて図３を参照しながら後述する。しかし、本開示内容はそれに限定されない。こうした経路の別の例は、複数の入口地点のある、車が通過して移動することができる地下トンネル、又は、複数の入口地点があり２つ以上の連続した入口地点の間の信号受信可能性が低い、他の任意のタイプの既知の若しくは今後開発される交通機構のための他の任意の経路とすることができる。
【００２９】
図３は、本開示の１つの態様による、信号受信可能性が低い経路の一例である。
【００３０】
図３の状況３００は、例として３つの駅がある地下交通システムを示す。乗客はその駅を通って交通システムに入出場することができる。３つの駅３０２、３０４及び３０６は、トンネル３０８を通じて接続され、複数の（又は１つの）列車３１０が、トンネル３０８を通って、駅から駅へと乗客を運んで移動することができる。図３は、例として駅が３つのみの地下交通システムを示すが、本開示はそれに限定されず、こうしたシステムは、乗客が地下交通システムに入出場する際に通ることのできる任意の数の駅を含むことができる。
【００３１】
ユーザ１０２等の乗客は、駅３０２、３０４及び３０６のうちの任意の１つから入場し、地下交通システムを使用して、地点Ａから地点Ｂまで移動することができる。ここで、例示の目的で、ユーザ１０２は、駅３０２を通じて地下交通システムに入場し、最終的に、駅３０６を通じて地下交通システムから出場して目的地１０６に到着することを想定する。また、地下交通システムを利用している間、追跡デバイス１０４は、その位置あるいは地理的位置に関する最新情報を得るために近くの携帯電話基地局及び／又はアクセスポイントと通信することができないものとする。追跡デバイス１０４と列車３１０に設けられている任意のアクセスポイントとのいかなる接続も、追跡デバイス１０４に対して位置更新情報を提供することができない。その理由は、こうしたアクセスポイントは列車３１０とともに移動し、したがって、２つの異なる場所におけるその報告される座標は、バックエンド（例えば、追跡デバイス１０４のサービス提供者に関連するサーバ）において位置更新情報を得るために使用されないためである。
【００３２】
言い換えると、地下交通システムは、追跡デバイス１０４が近くの携帯電話基地局又は固定アクセスポイントから位置を受信することのできない、閉じられたエリアである。
【００３３】
駅３０２を通じて地下交通システムに入場する直前で、ユーザ１０２に関連する追跡デバイス１０４は、追跡デバイス１０４が通信することができる、携帯電話基地局３１２のうちの対応する１つなどの、駅３０２の周囲のエリアに対してセルサービス範囲を提供する近くの携帯電話基地局、又は他の任意のタイプの固定アクセスポイント（例えば、ＷｉＦｉアクセスポイント）、全地球測位システム（ＧＰＳ）等と通信することによって、位置更新情報を得ることができる。
【００３４】
駅３０２、３０４及び３０６に関連する携帯電話基地局３１２は、同じである場合もあれば同じでない場合もある。さらに、駅３０２、３０４及び３０６のうちの１つ以上に対してセルサービス範囲を提供する複数の携帯電話基地局が存在し得る。
【００３５】
駅３０２内に入ると、追跡デバイス１０４を持ったユーザ１０２は、列車３１０に乗り込むことができる。１つの例では、駅３０２、３０４及び３０６のそれぞれが、それらに関連する固定アクセスポイントを有することができ、追跡デバイス１０４は、列車３１０に乗り込む前に、この固定アクセスポイントに接続して位置更新情報を得ることができる。これらのアクセスポイントは、図３に示すアクセスポイント３１４、３１６及び３１８である。また、駅３０２、３０４及び３０６のそれぞれは、それらに関連する２つ以上の固定アクセスポイントを有していてもよい。［１］
【００３６】
列車３１０に乗り込み、列車３１０に乗って移動している間、信号受信可能性が低いか又はいかなる信号受信可能性もないため、追跡デバイス１０４は、いかなる携帯電話基地局又は固定アクセスポイントからも自己の位置に関するそれ以上の最新情報を得ることができない。さらに、列車３１０が、次の駅３０４で、何人かの乗客が列車３１０から降りるか又は列車３１０に乗り込むために短い時間停車する場合、追跡デバイス１０４が駅３０４において、位置更新情報を取得し続いてそれをサーバ１１２に送るために固定アクセスポイントとの接続を確立するまでの、十分な長さの時間がない可能性がある。
【００３７】
その一方で、各駅で、新たな乗客が列車３１０に乗り込む場合、デバイス３２０などの、こうした新たに来た乗客に関連する追跡デバイスすなわちモバイルデバイスは、最新の位置情報を有している。その理由は、そうした乗客は、駅３０４に入場したばかりであり、入場する直前に、駅３０４を含む地理的エリアに対してセルサービスを提供する携帯電話基地局３１２のうちの対応する１つ等、任意の１つ以上の近くの携帯電話基地局、及び／又はアクセスポイント３１４、３１６及び３１８のうちの対応する１つ等の、任意の近くの固定アクセスポイントから、位置更新情報を受信しているからである。
【００３８】
新たに来た乗客に関係する追跡デバイスあるいはモバイルデバイスにおいて利用できる正確な位置更新情報により、（位置更新情報を得るためにいかなる近くの携帯電話基地局又は固定アクセスポイントにもアクセスすることのできない）追跡デバイス１０４が、こうした新たに来た追跡デバイスあるいはモバイルデバイスから、任意の既知の又は今後開発される直接通信方法を使用して、それらの新たに到着した追跡デバイスあるいはモバイルデバイスのうちの任意の１つと直接的に通信セッションを確立することにより、ピアツーピア方式でそれ自体の位置更新情報を得ることができる。
【００３９】
その後、任意の所与の駅に到着すると（こうした駅が、ユーザ１０２が地下交通システムから出場する予定の駅ではない場合であっても）、追跡デバイス１０４は、サーバ１１２への接続を確立して、（新たに着た追跡デバイスあるいはモバイルデバイスとのピアツーピア通信により得られた）その位置更新情報を報告することができる。この位置更新情報は、その後、サーバ１１２によって、店１０８に到着アラートを送信するタイミングを定めるために使うことができる。図４を参照して、ピアツーピアにより位置更新情報を得る方法について以下に説明する。
【００４０】
図４は、本開示の１つの態様による、ピアツーピアで位置更新情報を取得する方法例である。図４を、図１０３を参照して、且つ追跡デバイス１０４の観点から説明する。しかしら、追跡デバイス１０４が、コンピュータ可読命令が記憶されている１つ以上のメモリと、１つ以上のメモリに記憶されたコンピュータ可読命令を実行して図４を参照して説明する機能を実施することができる１つ以上のプロセッサとを有することができることが理解されよう。
【００４１】
Ｓ４００において、駅３０２に入場する直前に、追跡デバイス１０４は、携帯電話基地局３１２等の近くの携帯電話基地局又は他の任意の近くの固定アクセスポイントから、位置更新情報（第１の位置更新情報）を受信することができる。Ｓ４００はまた、追跡デバイスが駅３０２に入場した直後、及び、列車３１０に乗りこむ前（例えば、ユーザ１０２が列車３１０の到着を待っている間）にも行うことができ、そこでは、追跡デバイス１０４は、アクセスポイント３１４から第１の位置更新情報を取得することができる。
【００４２】
Ｓ４０２において、追跡デバイス１０４は、サーバ１１２に第１の位置更新情報を送信する。サーバ１１２に第１の位置更新情報が送信されると、Ｓ４０４において、追跡デバイス１０４は、サーバ１１２に次の位置更新情報を送信するための、１つ以上のトリガ条件の組み合わせを受信する。こうしたトリガ条件の例としては、限定されないが、追跡デバイス１０４がサーバ１１２に次の位置更新情報を送信すべき、第１の位置更新情報が送信されてからの基準移動距離又は基準時間が挙げられる。例えば、サーバ１１２は、追跡デバイス１０４に対して、追跡デバイス１０４が最後に第１の位置更新情報を送信してから、追跡デバイス１０４が半マイル移動したか、又は５分経過した後に、サーバ１１２にその追跡デバイス１０４の次の位置更新情報を送信するように指示することができる。トリガ条件は、限定されないが、目的地に応じたプロファイル（その例については図５を参照して後述する）、追跡デバイス１０４の目的地１０６までの時間及び距離等を含む多くのファクタに応じて、サーバ１１２によって動的に定めることができる。
【００４３】
別の例では、トリガ条件は、サーバ１１２から受信されない場合があり、代わりに、近くの携帯電話基地局又は近くの固定アクセスポイントから次の位置更新情報を受信するための（例えば、追跡デバイス１０４内部で設定された）期間とすることができる。例えば、Ｓ４００において第１の位置更新情報を受信した後、追跡デバイス１０４は、近くの携帯電話基地局又は固定アクセスポイントから次の位置更新情報を受信するべく内部タイマを（例えば、実験及び／又は実証研究に基づいて動的に設定することができる時間で）設定することができる。こうしたタイマの一例は、３０秒間、１分間、５分間、１０分間等の時間とすることができる。この例では、Ｓ４０４においては、トリガ条件は、上述したように、サーバ１１２から受信されるのではなく追跡デバイス１０４によって設定される。
【００４４】
Ｓ４０６において、追跡デバイス１０４は、トリガ条件が満されたか否かを判断する。言い換えれば、追跡デバイス１０４は、例としての上記内部タイマの満了の前に、又はサーバ１１２に第１の位置更新情報を送信した後、基準距離の移動若しくは基準時間が経過する前に、その次の位置更新情報を取得するために近くの携帯電話基地局又は固定アクセスポイントへの接続を確立することができるか否かを判断する。ここでは、基準となる距離又は時間は、Ｓ４０４にてサーバ１１２から受信したトリガ条件を構成する。
【００４５】
Ｓ４０６において、追跡デバイス１０４が、トリガ条件が満たされない（追跡デバイス１０４が、内部タイマが満了する前に、又は代替的には、サーバ１１２から受信した（複数の）トリガ条件によって定められた基準となる距離若しくは時点の前に又はその基準となる距離若しくは時点で、次の位置更新情報を受信したことを意味する）場合、プロセスはＳ４０２に戻る。そして、追跡デバイス１０４は、サーバ１１２に次の位置更新情報を送信し、それに続き、Ｓ４０４においてサーバ１１２から次の（複数の）トリガ条件の組を受信する。その後、Ｓ４０６が繰り返される。
【００４６】
これに対し、Ｓ４０６にて、追跡デバイス１０４が、トリガ条件が満たされた（追跡デバイス１０４が、内部タイマが満了する前に、又は代替的に、サーバ１１２から受信した（複数の）トリガ条件によって定められた基準となる距離若しくは時点の前に又はその基準となる距離若しくは時点で、その次の位置更新情報を受信しなかったことを意味する）場合、Ｓ４０８において、追跡デバイス１０４は、その内蔵されている（複数の）デバイス間通信コンポーネントを起動し、その近傍にある（例えば、１００フィート、２００フィート、５００フィート、半マイル以内等、追跡デバイス１０４から基準距離内にある）他の追跡デバイスあるいはモバイルデバイスとのピアツーピア通信セッションを確立する。こうしたピアツーピア通信は、Ｂｌｕｅｔｏｏｔｈ通信セッション、ｉＢｅａｃｏｎ(登録商標)通信セッション、又は他の任意の既知の若しくは今後開発される低消費電力（low energy, ＬＥ）の近接検知技術又は通信方式とすることができる。
【００４７】
セキュリティの目的から、こうしたピアツーピア通信は、（列車３１０に乗りこむ前に近くの携帯電話基地局又は固定アクセスポイントから最新の位置更新情報を受信しているため正確な位置情報を有する）近くのデバイスの地理座標のみが、追跡デバイス１０４とこうした近くのデバイスのうちの任意のものとの間で交換されるように、制限するか又は暗号化することができる。例えば、ピアツーピア通信セッションで、こうした近くのデバイスに関連するユーザの個人情報を特定するか又は含んだ情報共有が共有される可能性はなく、同様に、追跡デバイス１０４に関連するユーザ１０２の識別情報が、こうした近くのデバイスと交換又は共有される可能性もない。
【００４８】
さらに、１つの例では、ピアツーピア通信を通じて位置更新情報を探索する場合、追跡デバイス１０４は、（その最初のブロードキャストメッセージの一部として、又は、デバイス間通信を確立するための近くの追跡デバイス３２との最初のハンドシェイクプロセスの一部として、）こうした近くのデバイス３２０に利用可能な位置更新情報のパラメータを定めることができる。例えば、追跡デバイス１０４は、直近の３０秒間、１分間、２分間、５分間、１０分間等にわたって位置更新情報を受信することのみを対象とすると定めることができる。こうした条件を近くのデバイス３２０が満たさない場合、追跡デバイス１０４とこうした近くのデバイス３２０との間でデバイス間通信が確立されない。
【００４９】
Ｓ４１０において、追跡デバイス１０４は、デバイス間通信により、１つ以上の近くのデバイス３２０から次の位置更新情報（第２の位置更新情報）を取得する。１つの例では、追跡デバイス１０４は、近くのデバイス３２０に対し、位置更新情報を要求する信号のブロードキャストを（例えば、Ｂｌｕｅｔｏｏｔｈを介して）始める。それに応じて、近くのデバイス３２０のうちの任意の１つが、ブロードキャストされた信号を受信し、こうした近くのデバイスが利用可能な位置更新情報を有するものとすると、追跡デバイス１０４との近距離通信セッションを（例えば、Ｂｌｕｅｔｏｏｔｈ等、任意の既知の又は今後開発される無線通信方法により）確立し、その近くのデバイスが有する位置更新情報を追跡デバイス１０４に提供する。
【００５０】
Ｓ４１２において、追跡デバイス１０４は、サーバ１１２への接続を確立することができるか否かを判断する。例えば、追跡デバイス１０４は、列車３１０が駅３０２と駅３０４との間で動いている間、近くのデバイス３２０からその第２の位置を取得する可能性がある。追跡デバイス１０４は、サーバ１１２への接続を確立しようと継続的に試みようとする。駅３０４にて、追跡デバイス１０４は、例えばアクセスポイント３１６を通じて、サーバ１１２への接続を確立することができる。
【００５１】
Ｓ４１２にてサーバ１１２への接続を確立することができた場合、Ｓ４１４において、追跡デバイス１０４は、サーバ１１２へ次の（第２の）位置更新情報を送信あるいは伝送する。サーバ１１２への接続を確立することができなかった場合、プロセスはＳ４１０に戻り、サーバ１１２は、Ｓ４１０及びＳ４１２を繰り返し、それにより、追跡デバイス１０４は、追跡デバイス１０４がその最新の位置情報をサーバ１１２に送信するためにサーバ１１２と通信セッションを確立することができるまで、近くの（複数の）追跡デバイス３２０から位置更新情報を受信し続ける。
【００５２】
追跡デバイス１０４から向上した位置更新情報を受信することに加えて、図４の方法によれば、サーバ１１２は、目的地１０６に提供される到着アラートの精度を更に向上させる様々な技術を実施する。例えば、サーバ１１２は、目的地１０６に対する（複数の）目的地別モデルを作成するために、様々な統計的データに対して機械学習を適用する。様々な統計的データとしては、限定されないが、過去に行われたユーザの目的地１０６への移動、過去に行われたユーザ１０２の移動、交通状況、交通手段、ユーザ１０２（及び／又は図２の運転手２０６）に関連する移動体のタイプ、天候状況、時刻、目的地１０６までの途中において又は目的地１０６にて起きる事象、移動体の速度、任意の建設工事、通行止め及び道路整備等を挙げることができる。統計的データはデータベース１１８に記憶することができる。
【００５３】
例えば、或る特定の、オンライン上ではない実際の店舗が、交通状況が時刻に応じて大きく変わる繁華街のエリアに位置する場合がある。サーバ１１２は、この情報を考慮し、繁華街のエリアに位置する実店舗に対する目的地別モデルを作成する。この実店舗のある繁華街の場所へのユーザ１０２の到着の予測において、時刻に応じ、サーバ１１２は、対応する目的地別モデルを用いて、その予測を高め、その到着予測を改善することができる。
【００５４】
図５に、本開示の１つの態様による目的地別モデルを作成する方法例を示す。図１を参照して図５について説明する。しかし、示す概念は、図２のシステムにも同様に適用することができる。図３に示す方法は、（複数の）注文品を受け取るための目的地１０６へのユーザ１０２の到着予測に関する１つ以上の通知が、目的地のコンピューティングデバイス１１０に提供された（又は、目的地１０６までの１回以上の移動がなされた）後に開始する。サーバ１１２は、データの集合体をデータベース１１８に記憶することができる。データは、上述の、提供されている統計的データの例のうちの任意の１つ以上とすることができる。さらに、サーバ１１２は、過去の通知の質及び過去の通知の識別子に関する情報を記憶することができる。例えば、サーバ１１２は、ユーザ１０２が８分後に到着するということを示す到着アラートを目的地１０６に提供する度に、この推定到着時間を、ユーザ１０２が目的地１０６に到着するのにかかった実際の時間と比較する。例えば、サーバ１１２が、時刻Ｔ０において、ユーザ１０２が目的地１０６に８分後に到着するであろうと予測したが、実際には、ユーザ１０２が目的地１０６に到着するのにかかる時間はＴ０から６分である可能性がある。これは、予測誤差が２５％であるということを示す。サーバ１１２は、この予測誤差をデータベース１１８に記憶する。次回、予測を行って到着アラートを提供する際に、サーバ１１２は、到着アラートを提供する前にその予測を２５％調整する（例えば、上述した特定の例では、サーバ１１２は、Ｔ０で到着アラートを提供するのではなく、今回はＴ０より２分早いＴ１にて到着アラートを提供する）。
【００５５】
Ｓ５０２において、サーバ１１２は、最近提供した到着アラートの質を評価するために目的地１０６のコンピューティングデバイス１１０に対して問合せを行う。目的地のコンピューティングデバイス１１０を操作している担当者１０８は、この問合せに応答することができる。サーバ１１２は、この応答を受信すると、Ｓ５０６において評価を記憶する。評価についてコンピューティングデバイス１１０に問い合わせることに加え、問合せと同時に、又は問合せの代わりに、Ｓ５０４において、サーバ１１２は、上述したように、到着アラートに関する評価又は予測誤差を計算することができる。同様に、計算された評価はＳ５０６にて受信される。
【００５６】
Ｓ５０８において、サーバ１１２は、Ｓ５０２及びＳ５０４につき、受信した（複数の）評価を、通知の識別情報（ＩＤ）に関連付けてデータベース１１８に記録することができる。このＩＤは、ユーザ１０２と目的地１０６の業者との間の特定の取引の識別情報とすることができるか、ユーザ１０２に関連する識別情報とすることができるか、目的地１０６に関連する識別情報とすることができるか、又はそれらの任意の組合せとすることができる。
【００５７】
サーバ１１２は、最近なされた目的地１０６までの移動に関連してユーザ１０２が取った（図３に示した地下交通システムなどの）経路に関する情報と、通知をもたらした移動に関係する他の任意のデータとをデータベース１１８に記憶することもできる。ユーザ１０２が取った経路は、ユーザ１０２及び関連するコンピューティングデバイス１０４が目的地１０６まで移動する間に位置サービス１０５によりサーバ１１２へ報告されたデータから学習することができる。いくつかの例では、この経路情報から、サーバ１１２は、ユーザ１０２が目的地１０６へ行くまでの間に、何らかの立寄りを行ったかどうかを判定することができる。サーバ１１２は、通知に関する時刻、曜日及び日付もデータベース１１８に記録することもできる。サーバ１１２は、多くのユーザによる移動について上記データを集めることができる。
【００５８】
Ｓ５１０において、サーバ１１２は、データベース１１８に記憶されている目的地１０６に応じた履歴データに対して（複数の）機械学習アルゴリズムを適用する。Ｓ５１２において、サーバ１１２は、記憶されたデータに対してＳ５１０にて適用した（複数の）機械学習アルゴリズムに基づいて、目的地１０６に対する目的地別モデルを生成する。１つの例では、質が優れているとみなされた通知に関連するファクタと、質が不十分とみなされた通知に関連するファクタとを分析することにより、目的地別モデルを作成し又はトレーニングすることができる。目的地別モデルは機械学習を通じて生成されるため、目的地別モデルのいくつかの特徴は、セマンティックな意味を有しない場合がある一方で、いくつかの特徴はセマンティックな重要性を有する場合がある。例えば、セマンティックな意味を有する特徴としては、ユーザが経路に沿って別の立寄りを行う可能性、ユーザが経路に沿って渋滞に遭遇する可能性、目的地への最も可能性の高い経路等を挙げることができる。
【００５９】
いくつかの例では、機械学習を、目的地に関わらずデータベース１１８内の全てのデータに対して最初にトレーニングして、位置に基づかないモデルを得ることができる。こうした例では、目的地別モデルは、位置に基づかないモデルを、目的地１０６に関連するファクタについて調整した結果とすることができる。
【００６０】
これまでの説明から分かるように、サーバ１１２は、ユーザ１０２及び関連する追跡デバイス１０４の目的地１０６への到着時刻を可能な限り正確に特定あるいは推定できるように、一連の詳細な計算を行う。サーバ１１２は、追跡デバイス１０４から位置更新情報を受信する度に、こうしたプロセスを実行する。このプロセスは、少なくとも、天候状況及び交通状況など、目的地１０６への到着時刻に影響を及ぼすファクタを取り込むための外部データベースとの通信セッションの確立とともに、到着時刻を予測するための詳細な演算の実行及びアルゴリズムの実行を含む。
【００６１】
一例として、追跡デバイス１０４が、目的地１０６まで１時間の場所に位置し、現在、毎分、位置更新情報を送信するように設定されているとすると、これにより、サーバ１１２は、上述した計算集約的なプロセスをおよそ６０回実行しなければならないことになる。
【００６２】
一定間隔で（例えば、毎分）、位置を特定する処理を実施することはできるが、さほど計算集約的ではない位置特定プロセスを実施する間隔を、（動的に）調整するという可能性もある。これは、スマート位置特定処理と呼ぶことができる。
【００６３】
追跡デバイス１０４の位置を特定する精度は、到着アラートが目的地１０６に送信されるべき時刻に追跡デバイスが近づくにつれ重要となるとすれば、こうした計算集約的なプロセスは、目的地１０６まで１時間又は３０分のところでは実行する必要がない。例えば、到着アラートが、ユーザ１０２の到着まで８分のところで目的地１０６のコンピューティングデバイス１１０に送信されることになっている場合、追跡デバイス１０４の正確な位置の特定は、追跡デバイス１０４が１１分の地点を通過した（目的地１０６まで１１分のところにいた）後は重要であるが、追跡デバイス１０４が目的地１０６まで２０分のところにいるとき、又は到着アラートが送信された（例えば、目的地１０６まで３分のところにいた）後は、さほど重要ではない。
【００６４】
追跡アプリケーションに用いる概念を、等時線（isochrone）と呼ぶ。等時線は、典型的には、特定の位置（例えば、目的地１０６）の周りに作成される輪郭である。各等時線は、位置に関連するおおよその時間を有し、それは、目的地１０６までの残り時間を示す。当然ながら、目的地１０６に近づくにつれ、等時線は大きさが小さくなり、目的地１０６までの残り時間がより短くなることを示す一方で、目的地から離れるにつれ、等時線は大きくなり、残り時間がより長いことを示す。
【００６５】
図６に、本開示の一態様による追跡デバイスの目的地への到着のタイミングを推定する際に用いられる等時線の一例を示す。図６の例は、目的地１０６の周囲にある１５本の等時線を示す。説明及び例示を容易にするために、各等時線に対し、目的地１０６までの推定残り時間に対応するように数字を付している。例えば、追跡デバイスが等時線１２に、又はその内側にいる場合、ユーザ１０２が目的地１０６に到着するまで、おおよそ１２分残っている。
【００６６】
等時線の概念は、本開示では、到着通知が目的地１０６に提供されるべき時刻に比較的近いいくつかの等時線が選択され目的地１０６の付近に「ドーナツ」又は「ゾーン」が形成されるように、利用される。
【００６７】
一例として、担当者１０８に対して、ユーザ１０２の到着まで正確にあと８分（到着基準の一例）のところで通知がなされるべきであるとする。この例では、等時線６から等時線１０までのドーナツを定めることができる。このドーナツあるいはゾーンを、図６において影付きエリア６０２として示す。したがって、この例では、等時線６〜１０による下位群（サブグループ）は、８分地点の到着基準の周りに時間窓（目的地１０６まで１０分から６分）を形成する。
【００６８】
以下に、サーバ１１２が、追跡デバイス１０４が目的地１０６に近づくにつれ、追跡デバイス１０４が等時線１０の境界を通過して（境界に入って）から、等時線６の境界を通過する（境界から出る）までの、追跡デバイス１０４の正確な位置を特定する、詳細且つ計算集約的なプロセスを実施する例について説明する。この計算集約的なプロセスは、内部のデータベース１１８に記憶されている（例えば、過去の移動に対応するデータ）か、又は、公的な若しくは民間の天気データベース及び交通データベース等の外部データ源から取り込むかに関わらず、サーバ１１２が全ての関連するファクタを取り込むプロセスとして定めることができる。
【００６９】
しかし、定められたドーナツの外側にて追跡デバイス１０４から位置更新情報を受信すると、サーバ１１２は、追跡デバイスの位置と目的地１０６までの残り時間との大まかな推定値を求める最小限の計算を行う。追跡デバイス１０４の位置の大まかな推定値を得る最小限の計算の実行は、限定はされないが、サーバ１１２に記憶されている履歴データ、交通状況、天候状況、時刻等を含む、目的地１０６までの残り時間に影響を及ぼす他のファクタを考慮せずに、追跡デバイス１０４の現在の位置と追跡デバイス１０４の目的地１０６までの距離とに基づくものと考えることができる。
【００７０】
以下、このプロセスを、サーバ１１２が、追跡デバイス１０４が定められたドーナツの範囲内にあるか否かに応じて、追跡デバイス１０４の正確な位置、したがって目的地１０６までの残り時間を求めるために、計算集約的なプロセスを合理的かつ選択的に適用する、スマート位置特定と呼ぶ。
【００７１】
図７に、本開示の一態様によるスマート位置特定を実施する方法の例を示す。図７の方法は、サーバ１１２の観点から、且つ図１を参照して説明する。しかし、図７の方法は、図２のシステムに等しく適用可能である。さらに、当業者であれば、サーバ１１２のプロセッサ１１４等の１つ以上のプロセッサが、メモリ１１６等の１つ以上のメモリに記憶されたコンピュータ可読命令を実行して、後述する機能を実施できることは明らかである。
【００７２】
Ｓ７００において、サーバ１１２は、追跡デバイス１０４から位置更新情報を受信する。位置更新情報は、全地球測位システム（ＧＰＳ）信号の形態で提供することができる。この信号は、追跡デバイス１０４から、近くの携帯電話基地局へ、そしてその後（例えば、ネットワークへのセルラネットワークバックエンドゲートウェイを通じて）サーバ１１２に対して、あるいは、追跡デバイス１０４がＷｉＦｉ接続で通信しているときは接続された近くのアクセスポイントへ送信される。
【００７３】
１つの例では、追跡デバイス１０４は、図４を参照しながら述べたように、ピアツーピアの位置更新方法によりサーバ１１２に送信されるべき位置更新情報を割り出す。
【００７４】
Ｓ７０２において、サーバ１１２は、目的地１０６付近のゾーン（ドーナツ）の詳細を、自動的に定めるか、あるいは受け付ける。サーバ１１２は、目的地１０６に関連する、場所に応じたモデル、地理的状況に対応する様々な履歴及びライブデータ、目的地１０６の周辺の交通状況及び天候状況等に基づいて、ゾーンを自動的に特定あるいは定めることができる。
【００７５】
ゾーン６０２等のゾーンは、上述したように、追跡デバイス０１４に関連するユーザ１０２の来るべき到着についての到着アラートが目的地１０６に提供されるべき到着基準に対応する等時線の周りにある等時線のサブグループとして定めることができる。この等時線のサブグループは、到着基準（例えば、上述した例としての８分地点から＋２分あるいは−２分）の周りに時間窓を定めることができる。時間窓のサイズは、実験及び／又は実証研究に基づいて定めることのできる設定可能なパラメータとすることができる。
【００７６】
Ｓ７００にて位置更新情報を受信し、Ｓ７０４にてゾーンの詳細を受信したのち、サーバ１１２は、位置更新情報を受信した時点で追跡デバイス１０４が位置する現在の等時線を特定する。等時線は、Ｓ５００にて受信した追跡デバイス１０４の位置更新情報の、目的地１０６の周りに定められた等時線の地図あるいはデータベースとの比較に基づいて特定される（サーバ１１２は、利用可能な目的地１０６の等時線地図を有するものとする。）。
【００７７】
その後、Ｓ７０６において、サーバ１１２は、Ｓ７０４にて特定された現在の等時線が、Ｓ７０２にて定められたゾーン内にあるかどうかを判定する。
【００７８】
特定された等時線がゾーン内にある場合、Ｓ７０８において、サーバ１１２は、追跡デバイス１０４の位置と目的地１０６までの残り時間とを可能な限り正確に特定する詳細な（且つ計算集約的な）プロセス（第１のプロセス）を実行する。そこでは、こうしたプロセスは、Ｓ７００において受信された追跡デバイス１０４の最新の位置だけではなく、ユーザ（及び対応する追跡デバイス１０４）が目的地に向かって移動している経路あるいは進路における現在の交通状況、（経路における、又は経路に地理的に近い範囲内の）現在の天候状況、追跡デバイス１０４が目的地１０６に着くまでに取る現在の経路に関連する具体的な状況等、１つ以上の外部データ源から取り込まれる様々な他のファクタとともに、データベース１１８に記憶された過去の移動データに基づいてサーバ１１２によって構築され、かつサーバに記憶された目的地別モデル等も考慮する。一例では、追跡デバイス１０４の位置のこうした正確かつ詳細な計算により、サーバ１１２は、目的地１０６に対し、より正確な到着アラートを提供することができる。
【００７９】
その後、Ｓ７１０において、サーバ１１２は、目的地１０６に対し、到着アラートを提供すべきか否かを判断する。この判断は、特定された追跡デバイスの位置と関連する残り時間が、到着アラートが目的地１０６に提供されるべき到着基準と合致するかどうかに基づく。上記の例において、この判断は、追跡デバイス１０４の現在の位置が、サーバ１１２が到着アラートを提供することにより目的地１０６に通知をすべきものとして追跡デバイス１０４及びユーザ１０２が目的地１０６まで８分（到着基準の例）の地点にいることを示すかどうかを判断することである。
【００８０】
サーバ１１２がＳ７１０にて、到着アラートを提供すべきと判断した場合、Ｓ７１２において、任意の既知の又は今後開発される通信方式を使用して、到着アラートを目的地１０６に（例えば、目的地１０６に関連するコンピューティングデバイス１１０に）送る。
【００８１】
これに対し、Ｓ７１０にてサーバ１１２が到着アラートを提供すべきではないと判断した場合、プロセスはＳ７０６に戻り、Ｓ７０６、Ｓ７０８、Ｓ７１０、Ｓ７１２及びＳ７１４が、適切かつ適宜に繰り返される。
【００８２】
再びＳ７０６を参照すると、特定された等時線がＳ７０２にて定められたゾーンの外側にある場合、Ｓ７１４において、サーバ１１２は、例えば、（例えば、追跡デバイス１０４による、図４のピアツーピアの位置更新方法に基づいて特定されサーバ１１２に送られた）追跡デバイス１０４の現在の位置及び追跡デバイス１０４の目的地１０６までの距離のみを用いて、追跡デバイスの位置のおおよその推定結果のみを求める（第２のプロセス）。その後、プロセスはＳ７００に戻ることができる。
【００８３】
図８に、本開示の１つの態様に従って本技術を実施するシステムの一例を示す。図８のシステム例を使用し、限定されるわけではないが、追跡デバイス１０４、任意の近くの携帯電話基地局３１２、任意のアクセスポイント３１４、３１６又は３１８、サーバ１１２等を含む、図１〜図６を参照して述べたネットワークコンポーネントのうちの任意の１つを実施することができる。
【００８４】
図８に、システムのコンポーネントが接続部８０５を用いて互いに通信するコンピューティングシステム８００を示す。接続部８０５は、バスを介した物理接続とすることもできるし、チップセットアーキテクチャ等におけるプロセッサ８１０内への直接接続とすることもできる。接続部８０５は、仮想接続、ネットワーク接続、又は論理接続とすることもできる。
【００８５】
いくつかの例では、コンピューティングシステム８００は、本開示において説明した機能を、１つのデータセンタ、複数のデータセンタ、ピアネットワーク等内に分散させることができる分散システムである。いくつかの実施形態では、説明したシステムコンポーネントのうちの１つ以上は、多くのそのようなコンポーネントを表し、各コンポーネントは、そのコンポーネントが説明されている機能の一部又は全てを実行する。いくつかの実施形態では、コンポーネントは、物理デバイス又は仮想デバイスとすることができる。
【００８６】
例示のシステム８００は、少なくとも１つの処理ユニット（ＣＰＵ又はプロセッサ）８１０と、リードオンリメモリ（ＲＯＭ）及びランダムアクセスメモリ（ＲＡＭ）等のシステムメモリ８１５を含む様々なシステムコンポーネントをプロセッサ８１０に接続する接続部８０５とを備える。コンピューティングシステム８００は、高速メモリキャッシュ８１２を備えることができる。このキャッシュは、プロセッサ８１０と直接接続されているか、プロセッサ８１０に近接して配置されているか、又はプロセッサ８１０の一部として統合されている。
【００８７】
プロセッサ８１０は、任意の汎用プロセッサと、プロセッサ８１０を制御するように構成され、記憶デバイス８３０に記憶されたサービス８３２、８３４、及び８３６等のハードウェアサービス又はソフトウェアサービスとを含むことができ、加えて、ソフトウェア命令が実際のプロセッサ設計内に組み込まれた専用プロセッサを含むこともできる。プロセッサ８１０は、本質的に、複数のコア又はプロセッサ、バス、メモリコントローラ、キャッシュ等を収容する完全自立型のコンピューティングシステムとすることができる。マルチコアプロセッサは、対称型又は非対称型とすることができる。
【００８８】
ユーザとのインタラクションを可能にするため、コンピューティングシステム８００は、入力デバイス８４５を備える。この入力デバイスは、音声用のマイクロフォン、ジェスチャ入力又はグラフィカル入力用のタッチ画面、キーボード、マウス、モーション入力、音声等の任意の数の入力メカニズムを表すことができる。コンピューティングシステム８００は、出力デバイス８３５も備えることができる。この出力デバイスは、当業者に既知の複数の出力メカニズムのうちの１つ以上とすることができる。いくつかの場合には、マルチモードシステムは、ユーザが、コンピューティングシステム８００と通信する複数のタイプの入出力を提供することを可能にすることができる。コンピューティングシステム８００は、一般にユーザ入力及びシステム出力を制御及び管理することができる通信インタフェース８４０を備えることができる。特定のハードウェア構成上で動作することに対する制限はなく、したがって、ここでの基本的な特徴は、展開されているような改良されたハードウェア構成又はファームウェア構成に容易に取り替えることができる。
【００８９】
記憶デバイス８３０は、不揮発性メモリデバイスとすることができ、ハードディスク、又は、コンピュータによってアクセス可能なデータを記憶することができる他のタイプのコンピュータ可読媒体とすることができる。このコンピュータ可読媒体は、例えば、磁気カセット、フラッシュメモリカード、固体メモリデバイス、デジタル多用途ディスク、カートリッジ、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、及び／又はこれらのデバイスの或る組み合わせである。
【００９０】
記憶デバイス８３０は、ソフトウェアサービス、サーバ、サービス等を含むことができ、これらは、そのようなソフトウェアを規定するコードがプロセッサ８１０によって実行されると、システムに機能を実行させるものである。いくつかの実施形態では、特定の機能を実行するハードウェアサービスは、この機能を実行するプロセッサ８１０、接続部８０５、出力デバイス８３５等の必要なハードウェアコンポーネントに関連してコンピュータ可読媒体に記憶されたソフトウェアコンポーネントを含むことができる。
【００９１】
説明を理解しやすくするために、いくつかの場合には、本技術は、デバイス、デバイスコンポーネント、ソフトウェアで具現化される方法におけるステップ若しくはルーチン、又はハードウェア及びソフトウェアの組み合わせを備えた機能ブロックを含む個別の機能ブロックを含むものとして提示される場合がある。
【００９２】
本明細書において説明したステップ、動作、機能、又はプロセスのいずれも、ハードウェアサービス及びソフトウェアサービス又はサービスの組み合わせによって、単独で、又は他のデバイスとの組み合わせによって実行又は実施することができる。いくつかの実施形態では、サービスは、コンテンツ管理システムのクライアントデバイス及び／又は１つ以上のサーバのメモリに存在するソフトウェアとすることができ、プロセッサがこのサービスに関連付けられたこのソフトウェアを実行すると、１つ以上の機能を実行することができる。いくつかの実施形態では、サービスは、特定の機能を実行するプログラム又はプログラムの集合体である。いくつかの実施形態では、サービスはサーバとみなすことができる。メモリは非一時的なコンピュータ可読媒体とすることができる。
【００９３】
いくつかの実施形態では、コンピュータ可読記憶デバイス、媒体及びメモリは、ケーブル、又はビットストリーム等を含む無線信号を含むことができる。しかし、言及される場合、非一時的なコンピュータ可読記憶媒体は、エネルギー、キャリア信号、電磁波、及び信号それ自体等の媒体を、明示的に除外する。 
【００９４】
上述の例による方法は、コンピュータ可読媒体に記憶された、又は別の方法でコンピュータ可読媒体から利用可能な、コンピュータ実行可能命令を使用して実施することができる。そのような命令は、例えば、汎用コンピュータ、専用コンピュータ、又は専用処理デバイスに、或る特定の機能又は機能のグループを実行させるか、又は別の方法で或る特定の機能又は機能のグループを実行するように汎用コンピュータ、専用コンピュータ、又は専用処理デバイスを構成する、命令及びデータを含むことができる。使用されるコンピュータリソースの一部は、ネットワークを介してアクセス可能であってもよい。コンピュータ実行可能命令は、例えば、バイナリ、アセンブリ言語等の中間フォーマットの命令、ファームウェア、又はソースコードであってよい。命令、使用される情報、及び／又は説明された例による方法の実行中に作成された情報を記憶するために使用することができるコンピュータ可読媒体の例には、磁気又は光学ディスク、固体メモリデバイス、フラッシュメモリ、不揮発性メモリが設けられたＵＳＢデバイス、ネットワーク接続型記憶デバイス等が含まれる。 
【００９５】
これらの開示による方法を実施するデバイスは、ハードウェア、ファームウェア及び／又はソフトウェアを備えることができるとともに、種々のフォームファクタのいずれかを取ることができる。そのようなフォームファクタの典型例には、サーバ、ラップトップ、スマートフォン、スモールフォームファクタパーソナルコンピュータ、携帯情報端末等が含まれる。本明細書で説明された機能は、周辺機器又はアドインカードにおいて具現化することもできる。そのような機能は、更なる例として、単一のデバイスで達成する異なるチップ間又は異なるプロセス間の回路ボード上で実施することもできる。
【００９６】
命令、そのような命令を搬送する媒体、それらを実行するコンピューティングリソース、及びそのようなコンピューティングリソースをサポートする他の構造は、これらの開示において説明された機能を提供する手段である。
【００９７】
添付の特許請求の範囲に含まれる態様を説明するために種々の例及び他の情報を用いたが、当業者であれば多種多様な実施態様を導くためにこれらの例を使用できるため、そのような例における特定の特徴又は構成に基づいて特許請求の範囲が限定されるべきではない。さらに、構造的な特徴及び／又は方法のステップの例に応じた表現でいくつかの主題が説明されている場合があるが、添付の特許請求の範囲に規定された主題は、それらの説明された特徴又は動作に必ずしも限定されないことが理解される。例えば、そのような機能は、別々に分散されてもよいし、本明細書で特定したコンポーネントとは別のコンポーネントで実行されてもよい。むしろ、上述の特徴及びステップは、添付の特許請求の範囲に含まれるシステム及び方法のコンポーネントの例として示したものである。
【図１】
2021524180.tif 000003
【図２】
2021524180.tif 000004
【図３】
2021524180.tif 000005
【図４】
2021524180.tif 000006
【図５】
2021524180.tif 000007
【図６】
2021524180.tif 000008
【図７】
2021524180.tif 000009
【図８】
2021524180.tif 000010
【国際調査報告】
2021524180.tif 000011