JP2022538708A - 動的再グループ化ポイントを用いたナビゲーション - Google Patents

Abstract

本開示は、ジョイント位置追跡セッション内のユーザに対して動的グループ化および再グループ化を提供するためのシステムおよび方法に関する。この方法は、ジョイント位置追跡セッション内の第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する位置データを受信するステップを含む。この方法は、第1のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定するステップであって、第1のユーザに関連する間隔パラメータが、第1のユーザと複数のユーザのうちの1人の他のユーザとの間の距離を表す、判定するステップを含む。この方法は、ジョイント位置追跡セッション内の第1のユーザと1人の他のユーザとの間の間隔パラメータをしきい間隔値未満に低減するためのナビゲーションデータを自動的に生成するステップを含む。この方法は、ナビゲーションデータをジョイント位置追跡セッション内の少なくとも第1のユーザに送信するステップを含む。

Description

本開示は、概して、コンピュータベースのナビゲーションに関する。より詳細には、本開示は、複数のユーザおよび/または複数の車両を追跡するためのジョイント位置追跡プロセスを可能にするナビゲーションアプリケーションに関する。

コンピュータ技術が向上するにつれて、ユーザに提供され得るサービスの数およびタイプは劇的に増大した。コンピュータ技術を介して提供されるサービスは、ナビゲーションサービスを含む。ナビゲーションサービスは、ユーザが現在位置から目的位置までナビゲートすることを可能にし得る。ユーザは、ナビゲーションサービスに関連するアプリケーションを通して目的地(たとえば、住所)を提出し得る。ナビゲーションサービスは、地理的エリアに関するマップデータを使用して、目的地までの計画されたルートを生成し得る。いくつかの例では、計画されたルートは、1つまたは複数のターンバイターンナビゲーション指示を含む。ナビゲーションサービスは、ユーザの現在位置を追跡し、ユーザの実際の動きに基づいて、計画されたルートを更新することも可能である。

本開示の実施形態の態様および利点は、以下の発明を実施するための形態に一部記載されるか、もしくは発明を実施するための形態から知られ得るか、または実施形態の実施を通して知られ得る。

本開示の1つの例示的な態様は、ジョイント位置追跡セッション内のユーザに対する動的再グループ化(re-grouping)を提供するためのコンピュータ実装方法に関する。この方法は、1つまたは複数のコンピューティングデバイスが、ジョイント位置追跡セッション内の第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する位置データをジョイント位置追跡セッション内の複数のユーザから受信するステップを含む。この方法は、1つまたは複数のコンピューティングデバイスが、第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する、受信された位置データに基づいて、第1のユーザに関連する間隔(separation)パラメータがしきい間隔値を超えたと判定するステップであって、第1のユーザに関連する間隔パラメータが、第1のユーザと複数のユーザのうちの1人の他のユーザとの間の距離を表す、判定するステップを含む。この方法は、1つまたは複数のコンピューティングデバイスが、ジョイント位置追跡セッション内の第1のユーザと1人の他のユーザとの間の間隔パラメータをしきい間隔値未満に低減するためのナビゲーションデータを自動的に生成するステップを含む。この方法は、1つまたは複数のコンピューティングデバイスが、ナビゲーションデータをジョイント位置追跡セッション内の少なくとも第1のユーザに送信するステップを含む。

本開示の他の態様は、様々なシステム、装置、非一時的コンピュータ可読媒体、ユーザインターフェース、および電子デバイスに関する。

本開示の様々な実施形態のこれらのおよび他の特徴、態様、および利点は、以下の発明を実施するための形態および特許請求の範囲を参照するとより理解されよう。本明細書に組み込まれ、その一部をなす、添付の図面は、本開示の例示的な実施形態を示し、発明を実施するための形態とともに、関連する原理を説明するのに役立つ。

当業者を対象とする実施形態の詳細な議論は、添付の図面を参照する本明細書に記載される。

本開示の例示的な実施形態による一例示的なサーバ-クライアントシステムを示す図である。 本開示の例示的な実施形態による一例示的なコンピュータシステムを示す図である。 本開示の例示的な実施形態による予測システムの実行に関する一例示的なブロック図である。 本開示の例示的な実施形態による一例示的なユーザインターフェースを示す図である。 本開示の例示的な実施形態による一例示的なユーザインターフェースを示す図である。 本開示の例示的な実施形態による一例示的なユーザインターフェースを示す図である。 本開示の例示的な実施形態によるグループナビゲーションの方法に関する一例示的な流れ図である。

次に、その1つまたは複数の例を図面に示す本開示の実施形態を詳細に参照する。各例は、本開示の限定ではなく、本開示の説明のために提供される。実際に、本開示の範囲および趣旨から逸脱せずに、様々な修正および変更が本開示に行われ得ることは当業者に明らかであろう。たとえば、1つの実施形態の一部として示される、または説明される特徴は、さらなる実施形態を生み出すために別の実施形態とともに使用され得る。したがって、本開示は、添付の請求項およびそれらの均等物の範囲内に入るそのような修正および変更を網羅する。

概して、本開示は、ナビゲーションサービス内でジョイント位置追跡プロセスを可能にすることに関する。ジョイント位置追跡プロセスは、複数のユーザが、ナビゲーションサービスを使用して共有される目的地にナビゲートしながら、互いと位置データを共有することを可能にし得る。ナビゲーションサービスは、ジョイント位置追跡セッション内に含まれたユーザのうちの1人または複数が他のユーザからのしきい間隔値を超えるときにそのことを判定し、ユーザをしきい間隔値内に戻すためのナビゲーションデータを自動的に生成し得る。

たとえば、2人以上のユーザを含むジョイント位置追跡セッションは、ナビゲーションサービスに関連するサーバコンピューティングシステムにおいて開始され得る。ジョイント位置追跡セッションが開始されると、各々がジョイント位置追跡セッション(ジョイント位置追跡プロセスグループと呼ばれることもある)に参加しているユーザに関連する複数のコンピューティングデバイスは、自らの現在位置を周期的に判定し、その位置を表す位置データをサーバコンピューティングシステムにアップロードし得る。

サーバコンピューティングシステムは、1人または複数の参加ユーザに表示するために、受信された位置データを各コンピューティングデバイスに送信し得る。このようにして、ユーザは、ジョイント位置追跡セッション内の他のユーザの現在位置を閲覧し得る。受信された位置データを使用して、サーバコンピューティングシステムは、第1のユーザに関連する間隔パラメータが(たとえば、ユーザに関連するコンピューティングデバイスを介して)所定の距離しきい値を超えたと判定し得る。それに応じて、サーバコンピューティングシステムは、更新されたナビゲーションデータを生成し、更新されたナビゲーションデータをジョイント位置追跡サービスセッション内に含まれた1人または複数のユーザに送信し得る。更新されたナビゲーションデータは、1つまたは複数の追加の中間地点を現在のナビゲーションルートに追加するデータを含み得る。追加の中間地点(たとえば、立寄り(stop)地点)を追加することは、ユーザが、自らの移動を続ける前に、共通の立寄り地点において再グループ化することを可能にし得る。

より具体的には、ジョイント位置追跡プロセスは、1つまたは複数のサーバコンピューティングシステムおよび個々のユーザに関連する1つまたは複数のコンピューティングデバイス上で実装されるナビゲーションサービスによって可能にされる。いくつかの例では、ユーザに関連するコンピューティングデバイスは、ディスプレイを含み得る。ディスプレイは、ナビゲーション情報をユーザに表示するためにコンピューティングデバイス上にインストールされたナビゲーションアプリケーションによって使用され得る。ナビゲーション情報は、限定はしないが、地理的エリアのマップ、地理的エリア内のコンピューティングデバイスの位置、マップ上に指定された地理的エリアを通るルート、1つもしくは複数のナビゲーション指示(たとえば、地理的エリアを通るターンバイターン指示)、および/または地理的エリア内の1つもしくは複数の関心ポイントを含み得る。

ユーザがジョイント位置追跡セッションに加わるための招待を受け入れるとき、ナビゲーションアプリケーションは、ジョイント位置追跡セッション内に含まれた1人または複数の他のユーザの位置をコンピューティングデバイスに関連するディスプレイ内に表示し始めることができる。このようにして、ユーザは、地理的エリア内の、かつそれらのユーザに対する、ジョイント位置追跡セッションの他のメンバーの現在位置を迅速かつ容易に判定し得る。いくつかの例では、他のユーザに対する位置情報は、ナビゲーションサービスに関連するサーバコンピューティングシステムから受信され得る。いくつかの例では、他のユーザに関する位置情報は、ピアツーピア通信プロトコルまたは他のワイヤレス通信プロトコルを介してそれらのユーザに関連するコンピューティングデバイスから直接受信され得る。

いくつかの例では、ナビゲーションアプリケーションまたはナビゲーションサービスは、1人または複数のユーザからの要求に応じて、ジョイント位置追跡セッションを開始し得る。たとえば、2人のユーザが共通の目的地に向けて同じルートを追うことを計画し、グループまたはキャラバン内で一緒に移動することを望む場合、ユーザのうちの1人は、そのそれぞれのコンピューティングデバイスを介してナビゲーションサービスにアクセスし、その移動に対してジョイント位置追跡セッションが作成されることを要求し得る。それに応じて、ナビゲーションサービスは、2人のユーザを含む新しいジョイント位置追跡セッションを生成し得る。いくつかの例では、第1のユーザは、ジョイント位置追跡セッションが作成されることを要求し、次いで、ジョイント位置追跡セッションに加わるための招待を1人または複数の他のユーザに送ることができる。

いくつかの例では、ジョイント位置追跡セッションに加わるための招待は、ユーザのコンピューティングデバイス上のナビゲーションアプリケーション内に表示され得る。したがって、招待は、ナビゲーションサービスに関連するサーバコンピューティングシステムから特定のユーザのコンピューティングデバイスに送られ得る。招待は、ジョイント位置追跡セッションに対して計画された目的地、ジョイント位置追跡セッション内にすでに含まれている1人または複数のユーザの識別情報、特定のジョイント位置追跡セッションの識別子、およびジョイント位置追跡セッションがいつ始まることになるかを説明する日時インジケータを記述するデータを含み得る。ユーザインターフェース要素は、招待および関連情報をユーザに表示するために作成され得る。ユーザは、次いで、ユーザインターフェース要素と対話すること(たとえば、「加わる」ボタン上をクリックまたはタップすること)によって、ジョイント位置追跡セッションに加わることができる。

ジョイントナビゲーション追跡プロセスセッションが開始すると、ジョイントナビゲーション追跡プロセスセッション内に含まれた各ユーザは、関連するコンピューティングデバイスを有することができ、このコンピューティングデバイスは、各ユーザの現在位置を(たとえば、GPSセンサーまたは他の方法を使用して)周期的に判定し、コンピューティングデバイスを介して、その判定された現在位置の更新をナビゲーションサービスに関連するサーバコンピューティングシステムに送る。ユーザの現在位置が更新されるとき、その更新された位置は、ジョイントナビゲーション追跡プロセスセッションに関連する位置データ内で対応して更新され得る。結果として、所与のジョイント位置追跡セッションに参加している各ユーザは、更新された位置情報を受信することもできる。このようにして、ジョイント位置追跡セッションに参加しているユーザは、1人または複数の他のユーザに対する現在のロケーションを閲覧し得る。いくつかの例では、ナビゲーションサービスに関連するサーバコンピューティングシステムは、新しいジョイント位置追跡プロセスセッションを表すために、データベース内に新しいデータ構造を作成し得る。

いくつかの例では、ジョイントナビゲーション追跡プロセスセッションは、ナビゲーションサービスに関連するサーバコンピューティングシステムによって自動的に生成され得る。たとえば、ナビゲーションサービスは、ナビゲーションサービスにアクセスする複数のユーザに関するユーザデータに対するアクセスを有し得る。ナビゲーションサービスは、ユーザデータを分析して、1人または複数のユーザに対する予測移動データを生成し得る。たとえば、ナビゲーションサービスは、ユーザに関する現在位置および進行方向(heading)データにアクセスし得る。ユーザの現在位置および進行方向に基づいて、ナビゲーションサービスは、ユーザに対する可能性のある目的地を推定し得る。現在位置および可能性のある目的地に基づいて、ナビゲーションサービスは、現在位置から可能性のある目的地までのユーザに対する予測ルートを含む予測移動データを生成し得る。

別の例では、ナビゲーションサービスは、1人または複数のユーザに関するカレンダー情報にアクセスし得る。ユーザに関するカレンダー情報は、1つまたは複数のスケジュールされた予定を含み得る。ナビゲーションサービスは、各予定のロケーションに関する情報にアクセスし、それをユーザの現在のロケーションと比較し得る。次いで、予定の時間およびロケーション、ならびにユーザが所与の時点でその予定に到達するために取ることになる可能性があるルートに基づいて、予測移動データが生成され得る。いくつかの例では、可能性があるルートは、ユーザに関する過去の移動データに基づき得る。

いくつかの例では、ナビゲーションサービスは、ユーザが行った1つまたは複数の過去の移動を識別するために過去の動きデータを分析し得る。ユーザデータのこの分析に基づいて、ナビゲーションサービスは、ユーザに関する移動データを予測し得る。たとえば、ユーザが日常的に特定の移動を行う場合、ナビゲーションサービスは、将来の同様の移動に関する予測移動データを生成し得る。たとえば、特定のユーザが所与の時間期間中、大抵土曜日にNew York CityからNew York北部の町に移動する場合、ナビゲーションサービスは、次の土曜日にNew York北部への移動を表す予測移動データを生成し得る。

上記の説明に加えて、ユーザが、本明細書で説明するシステム、プログラム、または特徴がユーザ情報(たとえば、ユーザのソーシャルネットワーク、ユーザのカレンダーデータ、ユーザの過去の動き、ユーザの選好、またはユーザの現在のロケーションに関する情報)の収集および分析を可能にし得るかどうか、いつ可能にし得るか、の両方、またコンテンツまたは通信がサーバからユーザに送られるかどうか、について選択することを可能にする制御がユーザに提供され得る。ユーザがそのようなデータの分析を可能にすることを選定する場合のみ、予測移動データの上記の生成が実装され得る。加えて、ユーザがいくつかのデータが分析されることを可能にする場合ですら、そのデータは、そのデータが記憶または使用される前に、個人的に識別可能な情報が除去されるように、1つまたは複数の方法で扱われてよい。たとえば、ユーザの識別情報は、ユーザに関する個人的に識別可能な情報を判定することができないように扱われてよく、またはユーザの地理的ロケーションは、ロケーション情報(市、郵便番号、または州レベルに関してなど)が取得される場合、ユーザの特定のロケーションを判定することができないように、一般化されてよい。したがって、ユーザは、ユーザに関して何の情報が収集されるか、その情報がどのように使用または分析されるか、また何の情報がユーザに提供されるか、に対して制御を有し得る。

いくつかの例では、予測移動データは、初期位置(たとえば、開始場所および時間)、目的位置(たとえば、終了場所および時間)、および初期位置と目的位置との間のルートを含み得る。ルートは、共通の移動パターンまたはユーザの履歴移動選好に基づいて、ナビゲーションサービスによって生成された予測移動ルートであり得る。いくつかの例では、ナビゲーションサービスが第1のユーザに関する予測移動データを生成すると、サービスは、予測移動データを1人または複数の他のユーザの予測移動データと比較し得る。いくつかの例では、ナビゲーションサービスは、第1のユーザの予測移動データをナビゲーションサービスによって選択された1人または複数のユーザの予測移動データと比較し得る。1人または複数の選択されたユーザは、第1のユーザに関するソーシャルネットワークデータに基づいて選択され得る。たとえば、ナビゲーションサービスは、社会的なつながりを通して互いにつながっていることがすでに知られているユーザ間の予測移動データのみを比較し得る。

いくつかの例では、ナビゲーションサービスは、1つまたは複数のローカルコンピューティングデバイスからの通信を受信するサーバコンピューティングシステムを含む。いくつかの例では、ローカルコンピューティングデバイスは、限定はしないが、スマートフォン、ラップトップコンピュータ、タブレットコンピューティングデバイス、およびスタンドアロンGPSシステムを含む、1つまたは複数のモバイルコンピュータデバイスを含み得る。ナビゲーションシステムは、マップデータのデータベースを含んでよく、マップデータは、建物、道路、および他の中間地点を含めて、1つまたは複数の地理的エリアに関連する情報を含む。ユーザが特定のロケーションに移動することを望むとき、ユーザは、ナビゲーションサービスに関連するナビゲーションアプリケーションにアクセスし得る。ユーザは、目的地の住所とともにナビゲーション要求を提出し得る。それに応じて、ナビゲーションサービスは、現在のロケーションから目的地の住所までのルートを生成し得る。

ナビゲーションサービスは、第1のユーザに関する予測移動データを第2のユーザの予測移動データと比較し得る。比較の少なくとも一部として、ナビゲーションサービスは、第1のユーザの予測移動データの時間および目的地が第2のユーザの予測移動データの時間および目的地と整合する程度を表す整合スコアを生成し得る。第1のユーザの予測移動データと第2のユーザの予測移動データとの間の整合スコアがしきい値を超える場合、ナビゲーションサービスは、第1のユーザの予測移動データが第2のユーザの予測移動データと関連性を有すると判定し得る。たとえば、2人のユーザの予測移動時間が高い整合スコアを有する場合、ナビゲーションサービスは、2人のユーザがほぼ同じ時点で同じ目的地に向かって同じ経路で移動していると予測し得る。

ナビゲーションサービスが2人のユーザの移動データが関連性を有すると判定すると、ナビゲーションサービスは、潜在的なジョイント位置追跡セッションを開始し得る。潜在的なジョイント位置追跡セッションを開始する一部として、ナビゲーションサービスは、少なくとも第1のユーザおよび第2のユーザに招待を送信し得る。招待は、潜在的なジョイント位置追跡セッションの識別子、およびユーザが潜在的なジョイント位置追跡セッションに加わるオプションを含む。2人以上のユーザがジョイント位置追跡セッションに加わるオプションを選択したとの判定に応じて、ナビゲーションサービスは、ジョイント位置追跡セッションの開始を完了し、第1のユーザと第2のユーザとの間で位置データの共有を始めることができる。いくつかの例では、ナビゲーションサービスは、関連する予測移動データを有する複数のユーザを識別し、それらのユーザのすべてに招待を送り得る。

いくつかの例では、ナビゲーションサービスは、各メンバーが関連するコンピューティングデバイス(たとえば、スマートフォン、タブレットコンピュータ、など)を介して位置データを周期的にアップロードするにつれて、ジョイント位置追跡セッションのユーザを監視し続ける。いくつかの例では、ナビゲーションサービスは、各ユーザに対する間隔パラメータを計算し得る。計算された間隔パラメータは、ジョイント位置追跡セッション内のそれぞれのユーザと1人または複数の他のユーザとの間の距離の測定値を含み得る。1人または複数の他のユーザは、ジョイント位置追跡セッションに参加している最も近い他のユーザであり得る。たとえば、3人のユーザがジョイント位置追跡プロセス内に含まれる場合、ナビゲーションサービスは、ジョイント位置追跡サービスセッション内の最も近い他のユーザからの各それぞれのユーザの距離を判定することによって、それらのユーザに関する間隔パラメータを計算し得る。

いくつかの例では、間隔パラメータは、第1のユーザの位置を判定し、ジョイント位置追跡セッション内のすべての他のユーザの平均位置を判定することによって、測定され得る。次いで、第1のユーザの位置と他のユーザの平均位置との間の差異を計算することによって、間隔パラメータが生成され得る。いくつかの例では、間隔パラメータは、目的地までの予測時間を表し得る。

ナビゲーションサービスは、それぞれのユーザの目的地までの時間をジョイントナビゲーション追跡プロセスセッション内に含まれた他のユーザに対する目的地までの平均時間と比較することによって、それぞれのユーザに対する間隔パラメータを計算し得る。目的地までのそれぞれのユーザの時間が、判定されたしきい値だけ、他のユーザに対する目的地までの時間を超える場合、ナビゲーションサービスは、それぞれのユーザが、それぞれのユーザをグループの残りのユーザから離した問題に遭遇した可能性があると判定し得る。いくつかの例では、ナビゲーションサービスは、将来の間隔の予測に基づいて、間隔パラメータを計算し得る。たとえば、ジョイント位置追跡セッション内の2人のユーザは電車を使用している。第1のユーザは、計画された電車が駅を去る直前に鉄道の駅に到着すると推定される。第2のユーザは、計画された電車が駅を去る直後に鉄道の駅に到着すると推定される。これらの2人のユーザは物理的に近い距離にあり得るが、ナビゲーションサービスは、第1のユーザは電車に乗ることになり、第2のユーザは乗らないことになるとの推定に基づいて、しきい値を超える間隔パラメータを依然として計算し得る。

ナビゲーションサービスがジョイント位置追跡セッション内の各ユーザに対する間隔パラメータを計算すると、ナビゲーションサービスは、ユーザのうちのいずれかがしきい間隔値を超える間隔パラメータを有するかどうかを判定し得る。しきい間隔値は、ユーザがジョイント位置追跡セッションから離されると見なされるしきい値を表す。ナビゲーションサービスが、ユーザがしきい間隔値を超えることによって、ジョイント位置追跡セッションを去ったと判定するとき、ナビゲーションサービスは、ジョイント位置追跡サービスセッションの他のメンバーにアラートし得る。いくつかの例では、ナビゲーションサービスは、しきい間隔値を前に超えたユーザに対する間隔パラメータを低減するように設計されたナビゲーションデータを自動的に生成し得る。

たとえば、ナビゲーションサービスが、ユーザがしきい間隔値を超えたと判定する場合、ナビゲーションサービスは、ジョイント位置追跡サービスセッションのユーザが再招集し得る追加の中間地点を選択し得る。いくつかの例では、中間地点は、移動距離、駐車の容易さ、ユーザの関心、時刻、および他の要因を含めて、1つまたは複数の要因に基づいて選択され得る。たとえば、ナビゲーションサービスは、アクセスが容易であり、駐車場が利用可能であることにより、ジョイント位置ナビゲーションセッションのユーザを再招集するための高速パーキングエリアを選択し得る。他の例では、ナビゲーションサービスは、現在の時刻に基づいて(たとえば、その時間が昼食または夕食時間に近いとき)レストランを選択し得る。いくつかの例では、ナビゲーションサービスは、複数の潜在的なオプションを生成し、ユーザのコンピューティングデバイス上にインストールされたナビゲーションアプリケーションを介してそれらをユーザに表示し得る。ユーザは、次いで、複数のオプションのうちの1つまたは複数を選択し得る。

いくつかの例では、ナビゲーションデータは、ジョイント位置追跡サービスセッション内のユーザのうちの1人または複数に対する代替ルート(たとえば、迂回路)を含む。たとえば、ナビゲーションサービスは、代替ルートが、その間隔パラメータがしきい間隔値を超えたユーザが、特に立寄りをする必要なく、他のユーザに再び加わることを可能にすることになると判定し得る。この判定に基づいて、ナビゲーションサービスは、各ユーザのルートを代替ルートに更新し、それにより、ジョイント位置追跡サービスセッションの1人または複数の他のユーザから離れているユーザが距離を縮め、そのセッションに再び加わることを可能にし得る。

一例示的な実施形態では、ナビゲーションサービスが1人または複数のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定するとき、ナビゲーションサービスは、ジョイント位置追跡セッション内の1人または複数のユーザに通知を送信し得る。いくつかの例では、通知は、セッション内の各ユーザがこの課題を解決するための自らの選好を述べることを可能にするプロンプトを含み得る。たとえば、通知は、旅程に立寄りが追加されるべきかどうかを尋ね、追加されるべきである場合、何の立寄りが好ましいことになるかを尋ねるプロンプトを含み得る。ナビゲーションサービスは、この質問に対する応答を収集し、ユーザ応答に基づいてオプションを選択し得る。

いくつかの例では、ナビゲーションサービスは、現在のナビゲーションルートに対する1つまたは複数の調整が将来行われる必要があり得ると判定し得る。たとえば、ナビゲーションサービスは、1つまたは複数の要因を考慮して、現在のナビゲーションルートに対していつ調整が行われるべきか、また調整が行われるべきであるかどうかを判定し得る。要因は、限定はしないが、1台または複数の車両に対する燃料計測データ、エンジン警告灯、タイヤ圧の低下、ランドマーク(たとえば、関心ポイント)、国境通過、潜在的な食事の必要性、推定される運転手の疲労、および/または規制上の休憩時間を含み得る。これらの要因に基づいて、ナビゲーションサービスは、現在のナビゲーションルートを更新し得る。いくつかの例では、ナビゲーションサービスは、ジョイントナビゲーションプロセスセッションのユーザに警告または通知を提供し、ユーザが提出したフィードバックおよび選好に基づいて、現在のナビゲーションルートを更新し得る。

いくつかの例では、ジョイント位置追跡セッション内のユーザは、追加の中間地点を加えるために、または代替ルートを生成するために、現在のナビゲーションルートを変更することをナビゲーションサービスに要求し得る。いくつかの例では、ユーザは、追加の中間地点または代替ルートを提案するためのメッセージを(関連するコンピューティングデバイス上のナビゲーションアプリケーションを介して)ジョイント位置追跡セッションの他のユーザに送信し得る。ユーザは、特定の立寄りロケーションまたは代替ルートを選択するためにナビゲーションアプリケーションを介して通信し得る。特定の立寄りロケーションがジョイント位置追跡サービスセッションのユーザによって選択されると、ナビゲーションサービスは、選択された立寄りロケーション(または、代替ルート)を含めるようにナビゲーションルートを更新し得る。このようにして、ルートは、ナビゲーションが課題(たとえば、ユーザのうちの1人がグループから離れていること)を検出するとき、またはユーザ入力に基づいて(たとえば、1人または複数のユーザが現在のルートに対する変更を要求するとき)、のいずれかで自動的にカスタマイズされ得る。

いくつかの例では、ユーザまたはナビゲーションサービスのいずれかがセッションはもはや必要でないと判定するとき、ジョイント位置追跡セッションは終了し得る。たとえば、ジョイント位置追跡セッション内の1人または複数のユーザは、ジョイント位置追跡セッションが終了すること(たとえば、セッションが終了し、他のユーザに関する位置情報がもはや共有されないこと)を要求し得る。ジョイント位置追跡セッションの他のユーザが(たとえば、ナビゲーションアプリケーションのユーザインターフェース内のディスプレイを取り消す要求を受け入れることによって)合意する場合、ナビゲーションサービスは、ジョイント位置追跡セッションを終了し得る。いくつかの例では、各ユーザは、任意の時点でジョイント位置追跡セッションから脱退し得る。ナビゲーションサービスが1人以下のユーザがジョイント位置追跡セッション内にいると判定する場合、ナビゲーションサービスは、ジョイント位置追跡セッションを自動的に終了し得る。

いくつかの例では、ナビゲーションサービスは、ジョイント位置追跡サービス内のユーザがジョイント位置追跡セッションのターゲット目的地に達したかどうか判定し得る。ジョイント位置追跡サービス内の各ユーザがターゲット目的地に達したとの判定に応じて、ナビゲーションサービスは、ジョイント位置追跡サービスがもはや必要ではないと判定し、ジョイント位置追跡セッションを自動的に終了し得る。

いくつかの実施形態では、ナビゲーションサービスは、ナビゲーションデータを1つまたは複数のユーザコンピューティングデバイスに提供するサーバコンピューティングシステムを含む。ユーザコンピューティングデバイスは、パーソナルコンピュータ、スマートフォン、タブレットコンピュータ、全地球測位サービスデバイス、スマートウォッチ、などを含み得る。ユーザコンピューティングデバイスは、ナビゲーションサービスに関連する専用アプリケーションを含み得る。ユーザコンピューティングデバイスは、特にナビゲーションサービス専用でなしに、ナビゲーションサービスに(たとえば、ウェブページを介して)アクセスし得る多機能アプリケーション(たとえば、ウェブブラウザ)を含んでもよい。いくつかの例では、ユーザコンピューティングデバイスは、ナビゲーション要求(たとえば、目的地を含む)を提出し、ナビゲーションサービスに関連するサーバコンピューティングシステムからナビゲーションデータ(たとえば、ターンバイターン命令データを含む)を受信する。いくつかの例では、ユーザコンピューティングデバイスは、ナビゲーションサービスから受信されたマップデータを記憶し得る。したがって、ユーザコンピューティングデバイスは、状況によっては、特にナビゲーションサービスに連絡する必要なしに、局所的に記憶されたマップデータに基づいて、ナビゲーションデータを生成し得る。

いくつかの例では、ユーザコンピューティングデバイスは、サーバコンピューティングシステムから受信されたデータを介してジョイント位置追跡セッションに参加し得る。サーバコンピューティングシステムは、特定のジョイント位置追跡セッションを表すデータ構造を生成し、ジョイント位置追跡サービスセッション内に含まれた各ユーザの位置を追跡し、位置データをジョイント位置追跡セッション内の各ユーザに送信し、必要であるとき(たとえば、ユーザが他のユーザから離れていることを検出すること、またはユーザからの要求に基づいて)、ナビゲーションデータを更新し得る。

いくつかの例では、ユーザコンピューティングデバイスは、ナビゲーションアプリケーションを使用して、サーバコンピューティングシステムに連絡する必要なしに、1人または複数の他のユーザとのジョイント位置追跡サービスセッションを管理し得る。たとえば、サーバコンピューティングシステムとの連絡が利用可能でないか、または中断される場合、1つまたは複数のユーザコンピューティングデバイスは、ローカルワイヤレス通信方法を使用してジョイント位置追跡セッションを作成し管理し得る。この例では、ユーザのグループからの1つのユーザコンピューティングデバイスは、ユーザ位置データを収集し、表示のためにそれを他のユーザコンピューティングデバイスの各々に配信し得る管理デバイスとして、自動的に、またはユーザ選択に基づいて、のいずれかで選択され得る。加えて、選択された管理デバイスは、ナビゲーションデータおよび/またはルート更新を生成し、そのデータをジョイント位置追跡サービスセッション内の1人または複数の他のユーザに関連するコンピューティングデバイスに送信し得る。

いくつかの例では、選択された管理デバイスは、他のユーザコンピューティングデバイスが通信距離内にあるかどうかを判定し得る(たとえば、ユーザコンピューティングデバイスが管理デバイスと通信し得るかどうかを検出し得る)。ユーザコンピューティングデバイスがもはや通信範囲内にないとの検出に従って、管理デバイスは、ユーザコンピューティングデバイスがジョイント位置追跡セッションから離れている(たとえば、ユーザがしきい間隔値を超えた)と判定し得る。この判定に応じて、管理デバイスは、依然として通信範囲内にある、1つまたは複数の他のユーザコンピューティングデバイスに通知し得る。いくつかの例では、管理デバイスは、離れたユーザコンピューティングデバイスとの接続を再確立するために、1つまたは複数の調整された、計画されたルートを生成し得る。

本明細書で説明するシステムおよび方法は、いくつかの技術的効果および利点を提供する。より具体的には、本開示のシステムおよび方法は、ナビゲーションサービス内の効率的なグループナビゲーションを可能にするために複数のユーザおよび/または車両にグループナビゲーションオプションを提供するための改善された技法を提供する。たとえば、ナビゲーションサービスは、1人または複数のユーザがグループから離れるとき、グループに対して計画されたルートを自動的に変更し得る。そうすることは、ナビゲーションの課題を解決するための、個々のナビゲーションデバイスの時間がかかる冗長な使用の必要性を低減することによって、ナビゲーションサービスに対する効率性の改善をもたらす。問題を解決するためにナビゲーションデータを自動的に更新することによって、ナビゲーションサービスは、通信システム、処理電力、およびメモリの使用を低減することができる。したがって、開示するグループナビゲーションプロセスによって生み出される効率性は、結果として実世界の節電をもたらし、ナビゲーションシステムを提供するために必要なコストを低減する。

加えて、1人または複数のユーザに対する予測移動データに基づいて、将来のジョイント位置追跡セッションの識別子を自動的に確立する能力は、ジョイント位置追跡セッション内のユーザ間で位置データの共有を制御するための効率的な機構を可能にする。これに基づいて識別される特定のセッションの開始時点において、ユーザは、セッションへの参加を単に確認または受け入れるだけでよく、セッションに関するパラメータはすでに事前に構成されている。ユーザがセッションへの参加を受け入れる可能性は、セッションの識別子がユーザの可能性のある移動計画に関連する情報に基づいて確立されている場合、増大し、したがって、ナビゲーションサービスに関連するサーバシステムは、ユーザに関連する可能性がより高いジョイント位置追跡セッションを確立する際にそのリソースをより効率的に使用し得る。加えて、たとえば、加わることが可能なジョイント位置追跡システムの識別子に関するアラートをユーザのコンピューティングデバイスに提供することは、識別されるジョイント位置追跡システムを予測される移動情報に基づかせることによってアラートの関連性が増大する場合、ユーザのデバイスへのアラートの送信、ユーザのデバイス上のインターフェース上でのアラートの提示、およびユーザのデバイス上の他のアプリケーションの中断、に関連するリソースの点でより効率的にされ得る。

次に図を参照しながら、本開示の例示的な実施形態がさらに詳細に論じられる。

例示的なデバイスおよびシステム
図1は、本開示の例示的な実施形態による一例示的なクライアント-サーバ環境100を示す。クライアント-サーバ環境100は、ネットワーク180によって接続され、かつネットワーク180を介して通信する、ローカルコンピューティングデバイス102およびサーバコンピューティングシステム130を含む。単一のローカルコンピューティングデバイス102が示されているが、任意の数のローカルコンピューティングデバイス102が、クライアント-サーバ環境100内に含まれ、ネットワーク180を介してサーバコンピューティングシステム130に接続され得る。

いくつかの例示的な実施形態では、ローカルコンピューティングデバイス102は、限定はしないが、スマートフォン、タブレット、ラップトップ、デスクトップコンピュータ、全地球測位システム(GPS)デバイス、または人物がサーバコンピューティングシステムにおいてナビゲーションサービスにアクセスすることを可能にし得るように構成された任意の他のコンピュータデバイスを含む、任意の好適なデバイスであってよい。ローカルコンピューティングデバイス102は、1つまたは複数のプロセッサ112、メモリ114、ナビゲーションアプリケーション120、および位置判定デバイス126を含み得る。

1つまたは複数のプロセッサ112は、マイクロプロセッサ、マイクロコントローラ、集積回路、または他の好適な処理デバイスなど、任意の好適な処理デバイスであってよい。メモリ114は、限定はしないが、非一時的コンピュータ可読媒体、RAM、ROM、ハードディスク、フラッシュドライブ、または他のメモリデバイスを含めて、任意の好適なコンピューティングシステムまたは媒体を含み得る。メモリ114は、1つまたは複数のプロセッサ112によって実行され得る命令を含めて、1つまたは複数のプロセッサ112によってアクセス可能な情報を記憶し得る。これらの命令は、1つまたは複数のプロセッサ112によって実行されると、1つまたは複数のプロセッサ112に所望の機能性を提供させる命令の任意のセットであり得る。

具体的には、いくつかのデバイス内で、メモリ114は、ナビゲーションアプリケーション120および位置判定デバイス126を実装するための命令を記憶し得る。ローカルコンピューティングデバイス102は、サーバコンピューティングシステム130との通信を指示すること、およびナビゲーションサービス(たとえば、ターンバイターン指示、ジョイント位置追跡プロセス、地理ベースの探索、など)をユーザに提供することを含めて、本開示の態様を実行するためにナビゲーションアプリケーション120を実装し得る。

「システム」または「エンジン」という用語は、特殊化されたハードウェア、より一般的なプロセッサ上で実行するコンピュータ論理、またはそれらの何らかの組合せを指し得ることを諒解されよう。したがって、システムまたはエンジンは、ハードウェア、特定用途向け回路、ファームウェア、および/または汎用プロセッサを制御するソフトウェアで実装され得る。1つの実施形態では、システムは、記憶デバイス上に記憶されたプログラムコードファイルとして実装され、メモリ内にロードされ、プロセッサによって実行され得るか、またはRAM、ハードディスク、または光もしくは磁気媒体など、一時的コンピュータ可読記憶媒体内に記憶されたコンピュータプログラム製品、たとえば、コンピュータ実行可能命令から提供され得る。

メモリ114は、1つまたは複数のプロセッサ112によって取り出され、操作され、作成され、または記憶され得る、ナビゲーションアプリケーション120に関連するマップデータ(たとえば、サービスシステム130から受信された、重要な1つまたは複数の道路および1つまたは複数のロケーションを含む、地理的エリアを表すデータ)などのデータ116を含んでもよい。いくつかの例示的な実施形態では、そのようなデータは、必要に応じて、(たとえば、ナビゲーションアプリケーション120の使用中)ローカルコンピューティングデバイス102の1人または複数のユーザによってアクセスされ、当該ユーザに表示され得るか、またはサーバコンピューティングシステム130に送信され得る。

いくつかの例示的な実施形態では、ローカルコンピューティングデバイス102は、ナビゲーションアプリケーション120を含む。ナビゲーションアプリケーション120は、ナビゲーションサービスをユーザに提供し得る。いくつかの例では、ナビゲーションアプリケーション120は、ナビゲーションサービスを提供するサーバコンピューティングシステム130に対するユーザのアクセスを円滑にし得る。いくつかの例示的な実施形態では、ナビゲーションサービスは、特定のロケーションに対する指示を提供することを含む。たとえば、ユーザは目的地のロケーション(たとえば、住所)を入力し得る。それに応じて、ナビゲーションアプリケーション120は、特定の地理的エリアに対して局所的に記憶されたマップデータを使用して、ユーザが目的地のロケーションにナビゲートすることを可能にするナビゲーション情報を提供し得る。ナビゲーション情報は、現在のロケーション(または、提供されたロケーション)から目的地のロケーションまでのターンバイターン指示を含み得る。

ナビゲーションアプリケーション120は、地理的エリアの視覚的記述をディスプレイ内に提供し得る。地理的エリアの視覚的記述は、1つまたは複数の街路、1つまたは複数の関心ポイント(建物、ランドマーク、などを含む)、および計画されたルートの強調表示を含み得る。いくつかの例では、ナビゲーションアプリケーション120は、所与の地理的エリア内の1つまたは複数の探索可能な関心ポイントを識別するためのロケーションベースの探索オプションを提供することも可能である。いくつかの例では、ナビゲーションアプリケーション120は、関連マップデータのローカルコピーを含み得る。他の例では、ナビゲーションアプリケーション120は、必要とされるナビゲーションサービスを提供するためにリモートサーバコンピューティングシステム130において情報にアクセスする。

いくつかの例では、ナビゲーションアプリケーション120は、ナビゲーションサービスを提供するように具体的に設計された専用アプリケーションであってよい。他の例では、ナビゲーションアプリケーションは、汎用アプリケーション(たとえば、ウェブブラウザ)であってよく、ネットワーク180を介してナビゲーションサービスを含む様々な異なるサービスに対するアクセスを提供し得る。

ナビゲーションアプリケーション120は、ジョイント位置追跡セッションを提供し得る。いくつかの例では、ユーザは、ナビゲーションアプリケーション120を介してジョイント位置追跡セッションの作成を要求し得る。いくつかの例では、ナビゲーションアプリケーション120は、ジョイント位置追跡プロセスを作成する要求をサーバコンピューティングシステム130に送信し得る。それに応じて、サーバコンピューティングシステム130は、特定のジョイント位置追跡セッションを作成し得る。いくつかの例では、ジョイント位置追跡セッションを作成する要求は、ナビゲーションサービスの他のユーザに対する1つまたは複数のユーザ識別子を含み得る。サーバコンピューティングシステム130は、1つまたは複数のユーザ識別子を使用して、1人または複数の他のユーザをジョイント位置追跡セッションに招待し得る。

いくつかの例では、ナビゲーションアプリケーションは、ジョイント位置追跡セッションへの招待をサーバコンピューティングシステム130から受信し得る。たとえば、招待は、ナビゲーションアプリケーション120に関連するユーザインターフェース内でユーザに表示され得る。招待は、ジョイント位置追跡プロセス内にすでに含まれている、1人または複数の他のユーザを識別する情報を含み得る。いくつかの例では、招待は、提案される目的位置および時間を含み得る。招待は、特定のジョイント位置追跡セッションの識別子を含み得る。招待は、招待を受け入れるオプション、および招待を拒否する選択可能オプションを含み得る。

ユーザがジョイント位置追跡セッションに加わると、ナビゲーションアプリケーション120は、1人または複数の他のユーザに関する位置データをジョイント位置追跡セッション内に表示し得る。いくつかの例では、ナビゲーションアプリケーションのユーザインターフェースは、地理的マップおよび地理的マップロケーション内の1人または複数のユーザの強調表示された位置を含み得る。ナビゲーションアプリケーション120は、ジョイント位置追跡セッション内の1人または複数の他のユーザに関する更新された位置情報を受信し続け、ジョイント位置追跡セッション内の他のユーザの現在位置を表示するためにディスプレイを更新し続けることができる。

ユーザがジョイント位置追跡セッションに参加している間、ナビゲーションアプリケーション120は、ジョイント位置追跡セッション内の1人または複数の他のユーザと通信するオプションを提供し得る。たとえば、1人のユーザは、ジョイント位置追跡セッション内の1人または複数の他のユーザにメッセージを送信し得る。加えて、ユーザは、計画されたナビゲーションルート内の1つまたは複数の追加の立寄りを示唆し得る。たとえば、ユーザがガソリンスタンドまたはレストランに立ち寄ることを望む場合、ユーザは、ジョイント位置追跡セッション内に含まれた他のユーザに追加の立寄りを示唆し得る。各他のユーザは、その場合、示唆を受け入れること、示唆を拒否すること、または代替案を提供することによって、その示唆に応答し得る。

いくつかの例示的な実施形態では、ユーザは、ジョイント位置追跡セッション内の1人または複数のユーザがジョイント位置追跡セッションに対して確立された境界を去ったという通知を受信し得る。たとえば、特定のユーザは、不正確なルートを取ること、または停止信号により停止することによって、ジョイント位置追跡セッション内のユーザのグループから離れることがある。それに応じて、ナビゲーションサービスに関連するサーバコンピューティングシステム130は、1人のユーザがジョイント位置追跡セッション内の他のユーザから離れたことを1人または複数の他のユーザに通知し得る。加えて、ナビゲーションアプリケーション120は、ジョイント位置追跡プロセス内のユーザを再招集させることを意図する更新されたルート情報を受信し得る。

位置判定デバイス126は、ローカルコンピューティングデバイス102に対する現在位置を生成し得る。いくつかの例では、位置判定デバイス126は、全地球測位システム(GPS)技術を使用して、ローカルコンピューティングデバイス102に対する現在位置を判定し得る。いくつかの例では、(たとえば、推測航法システムまたは同様のシステムに基づく)他のロケーション判定システムが使用され得る。位置判定デバイス126によって生成された現在位置データは、分析のためにサーバコンピューティングシステム130に送信され得る。

いくつかの例示的な実施形態によれば、サーバコンピューティングシステム130は、1つまたは複数のプロセッサ132、メモリ134、ナビゲーションサービスプロバイダ140、ジョイント位置追跡システム142、移動予測システム144、ナビゲーションデータストア170、およびユーザデータストア172を含み得る。メモリ134は、プロセッサによって実行され得る命令138、およびデータ136を含めて、1つまたは複数のプロセッサ132によってアクセス可能な情報を記憶し得る。

サーバコンピューティングシステム130は、図示されていないネットワーク通信デバイスを使用して、ネットワークシステム180を介して1つまたは複数のローカルコンピューティングデバイス102と通信していることがある。いくつかの例示的な実施形態では、ナビゲーションサービスプロバイダ140は、ネットワークシステム180を介してナビゲーションサービスを1つまたは複数のローカルコンピューティングデバイス102に提供し得る。ナビゲーションサービスプロバイダ140によって提供されるサービスは、ロケーションベースのサービス、特定のロケーションへのルート生成、ターンバイターンナビゲーション命令、地理的マップ表示サービス、衛星画像オーバーレイサービス、位置追跡サービス、および他のナビゲーションサービスを含み得る。ユーザは、要求をサーバコンピューティングシステム130に提出することができ、ナビゲーションサービスプロバイダ140は、それらの要求を処理して、要求されたナビゲーションサービスを提供することができる。たとえば、ユーザは、特定のロケーションへの指示に対する要求を送信し得る。それに応じて、ナビゲーションサービスプロバイダ140は、ナビゲーションデータストア170にアクセスし、ナビゲーションデータストア170内のデータに基づいて、要求されたロケーションへの1つまたは複数のルートを計算し、1つまたは複数のルートを記述する情報をローカルコンピューティングデバイス102に送信し得る。

いくつかの例示的な実施形態では、サーバコンピューティングシステム130によって提供されるサービスは、ジョイント位置追跡システム142によって提供され得る。いくつかの例では、ジョイント位置追跡システム142は、ユーザ要求に応じて、ジョイント位置追跡セッション(または、グループ)を開始し得る。ジョイント位置追跡プロセスは、複数のユーザが、ナビゲーションサービスを使用して共有される目的地までナビゲートしながら、互いと位置データを共有することを可能にし得る。たとえば、複数のユーザは各々、各々がディスプレイおよびインストールされたナビゲーションアプリケーション120を有する、関連するローカルコンピューティングデバイス102を有する。

ジョイント位置追跡セッションが開始されると、各ローカルコンピューティングデバイス102は、ロケーションをジョイント位置追跡システム142に送信し得る。ジョイント位置追跡システム142は、ローカルコンピューティングデバイス102のうちのいくつかまたはすべてから受信された位置データをジョイント位置追跡セッション内のユーザに関連する各ローカルコンピューティングデバイス102と共有し得る。各ローカルコンピューティングデバイス102は、ジョイント位置追跡セッション内に含まれた他のユーザのうちの数人またはすべてのロケーションをナビゲーションアプリケーションに関連するユーザインターフェース内に表示し得る。このようにして、ユーザは、ジョイント位置追跡セッション内の他のユーザの現在位置を閲覧し得る。したがって、共通の目的地まで一緒に(たとえば、車両キャラバンまたは均等物で)移動することを意図するユーザは、グループ内の各他のユーザの進捗状況および現在のロケーションを認識し得る。

いくつかの例では、ジョイント位置追跡システム142は、1人または複数のユーザからの要求に応じて、ジョイント位置追跡セッションを開始し得る。たとえば、2人のユーザが共通の目的地まで同じルートをたどることを計画し、グループまたはキャラバンで一緒に移動することを望む場合、ユーザのうちの1人は、それらのユーザのそれぞれのローカルコンピューティングデバイス102を介して要求をジョイント位置追跡システム142に送信し、それらのユーザの移動に対してジョイント位置追跡セッションが作成されることを要求し得る。それに応じて、ジョイント位置追跡システム142は、それらの2人のユーザを含む新しいジョイント位置追跡セッションを生成し得る。いくつかの例では、第1のユーザは、ジョイント位置追跡セッションが作成されることを要求し、次いで、ジョイント位置追跡セッションに加わるための招待を1人または複数の他のユーザに送ることをジョイント位置追跡システム142に要求し得る。それに応じて、ジョイント位置追跡システム142は、(たとえば、招待側のユーザから受信されたユーザ識別子に基づいて)招待を1つまたは複数のローカルコンピューティングデバイス102に送信し得る。

いくつかの例では、ジョイントナビゲーション追跡プロセスセッションは、移動予測システム144から受信されたデータに基づいて、サーバコンピューティングシステム130においてジョイント位置追跡システム142によって自動的に生成され得る。いくつかの例では、移動予測システム144は、サーバコンピューティングシステム130によって提供されるナビゲーションサービスにアクセスする複数のユーザに対してユーザデータストア172に対するアクセスを有し得る。移動予測システム144は、ユーザデータストア172内のユーザデータを分析して、1人または複数のユーザに関する予測移動データを生成し得る。たとえば、移動予測システム144は、ユーザに関する現在位置および進行方向データにアクセスし得る。ユーザの現在位置および進行方向に基づいて、移動予測システム144は、ユーザに対して可能性がある目的地を推定し得る。現在位置および可能性がある目的地に基づいて、移動予測システム144は、現在位置から可能性がある目的地までのユーザに対する予測ルートを含む予測移動データを生成し得る。

別の例では、移動予測システム144は、ユーザデータストア172からの1人または複数のユーザに関するカレンダー情報にアクセスし得る。ユーザに関するカレンダー情報は、1つまたは複数のスケジュールされた予定を含み得る。移動予測システム144は、各予定のロケーションに関する情報にアクセスし、それをユーザの現在のロケーションと比較し得る。移動予測システム144は、ナビゲーションデータストア170にアクセスして、予定の時間およびロケーション、ならびにユーザが所与の時点でその予定に到着するために取る可能性があるルートに基づいて、予測移動データを生成し得る。いくつかの例では、可能性があるルートは、ユーザに関する(ユーザデータストア172内に記憶された)過去の移動データに基づき得る。

いくつかの例では、移動予測システム144は、過去の動きデータを分析して、ユーザが行った1つまたは複数の過去の移動を識別し得る。ユーザデータのこの分析に基づいて、移動予測システム144は、ユーザに関する移動データを予測し得る。たとえば、ユーザが定期的に特定の移動を行う場合、移動予測システム144は、将来の同様の移動に関する予測移動データを生成し得る。たとえば、特定のユーザが所与の時間期間中、大抵土曜日にNew York CityからNew York北部の町に移動する場合、移動予測システム144は、次の土曜日にNew York北部への移動を表す予測移動データを生成し得る。

いくつかの例では、予測移動データは、初期位置(たとえば、開始場所および時間)、目的位置(たとえば、終了場所および時間)、および初期位置と目的位置との間のルートを含み得る。ルートは、共通の移動パターンまたはユーザの履歴移動選好、およびナビゲーションデータストア170内に含まれたマップデータに基づいて、移動予測システム144によって生成された予測移動ルートであり得る。いくつかの例では、移動予測システム144が第1のユーザに関する予測移動データを生成すると、移動予測システム144は、予測移動データを1人または複数の他のユーザの予測移動データと比較し得る。いくつかの例では、移動予測システム144は、第1のユーザの予測移動データをナビゲーションサービスによって選択された1人または複数のユーザの予測移動データと比較し得る。1人または複数の選択されたユーザは、第1のユーザに関してユーザデータストア172内に記憶されたソーシャルネットワークデータに基づいて選択され得る。たとえば、移動予測システム144は、社会的なつながりを通して互いにつながっていることがすでに知られているユーザ間の予測移動データのみを比較し得る。

移動予測システム144は、第1のユーザに関する予測移動データを第2のユーザの予測移動データと比較し得る。この比較の少なくとも一部として、移動予測システム144は、第1のユーザの予測移動データの時間および目的地が第2のユーザの予測移動データの時間および目的地と整合する程度を表す整合スコアを生成し得る。第1のユーザの予測移動データと第2のユーザの予測移動データとの間の整合スコアがしきい値を超える場合、移動予測システム144は、第1のユーザの予測移動データが第2のユーザの予測移動データと関連性を有すると判定し得る。たとえば、2人のユーザの予測移動時間が高い整合スコアを有する場合、移動予測システム144は、2人のユーザがほぼ同じ時点で同じ目的地に向かって同じ経路で移動していると予測し得る。

移動予測システム144が2人のユーザの移動データが関連性を有すると判定すると、ジョイント位置追跡システム142は、潜在的なジョイント位置追跡セッションを開始し得る。潜在的なジョイント位置追跡セッションを開始する一部として、ジョイント位置追跡システム142は、少なくとも第1のユーザおよび第2のユーザに関連するローカルコンピューティングデバイスに招待を送信し得る。招待は、潜在的なジョイント位置追跡セッションの識別子、およびユーザが潜在的なジョイント位置追跡セッションに加わるオプションを含む。2人以上のユーザがジョイント位置追跡セッションに参加するオプションを選択したとの判定に応じて、ジョイント位置追跡システム142は、ジョイント位置追跡セッションの開始を完了し、第1のユーザと第2のユーザとの間で位置データの共有を始めることができる。いくつかの例では、ジョイント位置追跡システム142は、関連する予測移動データを有する複数のユーザを識別し、それらのユーザのすべてに招待を送り得る。

いくつかの例では、ジョイント位置追跡システム142は、各ユーザが関連するローカルコンピューティングデバイス102(たとえば、スマートフォン、タブレットコンピュータ、など)を介して位置データを周期的にアップロードするにつれて、ジョイント位置追跡セッションのユーザを監視し続けることができる。いくつかの例では、ジョイント位置追跡システム142は、各ユーザに対する間隔パラメータを計算し得る。計算された間隔パラメータは、ジョイント位置追跡セッション内のそれぞれのユーザと1人または複数の他のユーザとの間の距離の測定値を含み得る。1人または複数の他のユーザは、ジョイント位置追跡セッションに参加している最も近い他のユーザであり得る。たとえば、3人のユーザがジョイント位置追跡セッション内に含まれる場合、ジョイント位置追跡システム142は、ジョイント位置追跡セッション内の最も近い他のユーザからの各それぞれのユーザの距離を判定することによって、それらのユーザに対する間隔パラメータを計算し得る。

いくつかの例では、間隔パラメータは、第1のユーザの位置を判定し、ジョイント位置追跡セッション内のすべての他のユーザの平均位置を判定することによって、測定され得る。次いで、第1のユーザの位置と他のユーザの平均位置との間の差異を計算することによって、間隔パラメータが生成され得る。いくつかの例では、間隔パラメータは、目的地までの予測時間を表し得る。ジョイント位置追跡システム142は、それぞれのユーザの目的地までの時間をジョイントナビゲーション追跡プロセスセッション内に含まれた他のユーザに対する目的地までの平均時間と比較することによって、それぞれのユーザに対する間隔パラメータを計算し得る。目的地までのそれぞれのユーザの時間が、判定されたしきい値だけ、他のユーザに対する目的地までの時間を超える場合、ジョイント位置追跡システム142は、それぞれのユーザが、そのそれぞれのユーザをグループの残りのユーザから離した問題に遭遇した可能性があると判定し得る。

ジョイント位置追跡システム142がジョイント位置追跡セッション内の各ユーザに対する間隔パラメータを計算すると、ジョイント位置追跡システム142は、ユーザのうちのいずれかがしきい間隔値を超える間隔パラメータを有するかどうかを判定し得る。しきい間隔値は、ユーザがジョイント位置追跡セッションから離れていると見なされるしきい値を表す。ジョイント位置追跡システム142が、ユーザがしきい間隔値を超えることによってジョイント位置追跡セッションから離れていると判定するとき、ジョイント位置追跡システム142は、ジョイント位置追跡サービスセッションの他のメンバーにアラートし得る。いくつかの例では、ジョイント位置追跡システム142は、再グループ化システム146を採用して、しきい間隔値を前に超えたユーザに対する間隔パラメータを低減するように設計されたナビゲーションデータを自動的に生成し得る。

たとえば、ジョイント位置追跡システム142は、あるユーザがしきい間隔値を超えたことをジョイント位置追跡サービス内の他のユーザにアラートすることができ、再グループ化システム146は、ジョイント位置追跡サービスセッションのユーザが再招集し得る追加の中間地点を選択し得る。再グループ化システムは、ナビゲーションデータストア170にアクセスして、ナビゲーションデータを生成または更新し得る。いくつかの例では、中間地点は、移動距離、駐車の容易さ、ユーザの関心、時刻、および他の要因を含めて、1つまたは複数の要因に基づいて、再グループ化システム146によって選択され得る。たとえば、再グループ化システム146は、アクセスが容易であり、駐車場が利用可能であることにより、ジョイント位置ナビゲーションセッションのユーザを再招集するために高速パーキングエリアを選択し得る。他の例では、再グループ化システム146は、現在の時刻に基づいて(たとえば、その時間が昼食時間または夕食時間に近いとき)レストランを選択し得る。いくつかの例では、再グループ化システム146は、複数の潜在的オプションを生成し、ユーザのコンピューティングデバイス上にインストールされたナビゲーションアプリケーションを介してそれらをユーザに表示し得る。ユーザは、次いで、複数のオプションのうちの1つまたは複数を選択し得る。いくつかの例では、再グループ化システム146は、2つ以上の中間地点を選択し、ユーザを2つ以上のステップで再グループ化し得る。たとえば、ユーザのうちの2人は、地点Bにおいて他のユーザに再び加わる前に、最初に地点Aに合流し得る。

いくつかの例では、ナビゲーションデータは、ジョイント位置追跡サービスセッション内のユーザのうちの1人または複数に対する代替ルート(たとえば、迂回路)を含む。たとえば、再グループ化システム146は、代替ルートが、その間隔パラメータがしきい間隔値を超えたユーザが、特に立ち寄る必要なく、他のユーザに再び加わることを可能にすることになると判定し得る。この判定に基づいて、再グループ化システム146は、代替ルートまでの各ユーザのルートを更新し、それにより、ジョイント位置追跡サービスセッションの1人または複数の他のユーザから離れているユーザが距離を縮め、セッションに再び加わることを可能にし得る。

一例示的な実施形態では、ジョイント位置追跡システム142が1人または複数のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定するとき、ジョイント位置追跡システム142は、ジョイント位置追跡セッション内の1人または複数のユーザに通知を送信し得る。いくつかの例では、通知は、セッション内の各ユーザがこの課題を解決するための自らの選好を述べることを可能にするプロンプトを含み得る。たとえば、通知は、旅程に立寄りが追加されるべきかどうかを尋ね、追加されるべきである場合、何の立寄りが好ましいことになるかを尋ねるプロンプトを含み得る。ジョイント位置追跡システム142は、ネットワーク180を介してこの質問に対する応答を1つまたは複数のローカルコンピューティングデバイス102から収集し、ユーザ応答に基づいて、オプションを選択し得る。

いくつかの例では、ジョイント位置追跡システム142は、現在のナビゲーションルートに対する1つまたは複数の調整が将来行われる必要があり得ると判定し得る。たとえば、ジョイント位置追跡システム142は、1つまたは複数の要因を考慮して、現在のナビゲーションルートに対していつ調整が行われるべきか、また調整が行われるべきであるかどうかを判定し得る。要因は、限定はしないが、1台または複数の車両に関する燃料計測データ、エンジン警告灯、タイヤ圧の低下、ランドマーク(たとえば、関心ポイント)、国境通過、潜在的な食事の必要性、推定される運転手の疲労、および/または規制上の休憩時間を含み得る。これらの要因に基づいて、ジョイント位置追跡システム142は、現在のナビゲーションルートを更新し得る。いくつかの例では、ジョイント位置追跡システム142は、ジョイントナビゲーションプロセスセッションのユーザに警告または通知を提供し、ユーザが提出したフィードバックおよび選好に基づいて、現在のナビゲーションルートを更新し得る。

いくつかの例示的な実施形態では、ナビゲーションデータストア170は、様々なナビゲーションデータを記憶し得る。たとえば、ナビゲーションデータストア170は、マップデータを含み得る。いくつかの例では、マップデータは、一連のサブマップを含んでよく、各サブマップは、対象(たとえば、建物または他の静的特徴)、移動の経路(たとえば、道路、高速、公共交通機関路線、歩道、など)、および関心がある他の特徴を含む地理的エリアに関するデータを含む。ナビゲーションデータストア170は、1つまたは複数の地理的エリアに関連する画像データを含んでもよい。ナビゲーションデータストアは、1つまたは複数の地理的エリアに関連する衛星画像データを含んでもよい。

いくつかの例示的な実施形態では、ユーザデータストア172は、単一のデータベースを表し得る。いくつかの実施形態では、ユーザデータストア172は、サーバコンピューティングシステム130によりアクセス可能な複数の異なるデータベースを表す。いくつかの例では、ユーザデータストア172は、現在のユーザの位置および進行方向データを含み得る。いくつかの例では、ユーザデータストア172は、ユーザのカレンダーデータ、ユーザのソーシャルネットワークデータ、ユーザの履歴移動データ、およびユーザの選好データを含めて、様々なユーザデータを含み得る。

ネットワーク180は、ローカルエリアネットワーク(たとえば、イントラネット)、広域ネットワーク(たとえば、インターネット)、またはそれらの何らかの組合せなど、任意のタイプの通信ネットワークであってよい。概して、ローカルコンピューティングデバイス102とサーバコンピューティングシステム130との間の通信は、様々な通信プロトコル(たとえば、TCP/IP、HTTP)、符号化もしくはフォーマット(たとえば、HTML、XML)、および/または保護方式(たとえば、VPN、セキュアHTTP、SSL)を使用して、任意のタイプのワイヤードおよび/またはワイヤレス接続を使用して、ネットワークインターフェースを介して搬送され得る。

図2は、本開示の例示的な実施形態による一例示的なジョイント位置追跡システム142を示す。この例では、ジョイント位置追跡システム142は、図1に表示した構成とは異なる構成の1つまたは複数の構成要素を含む。たとえば、ジョイント位置追跡システム142は、移動予測システム144、ロケーション識別システム202、再グループ化システム146、ルート更新システム204、ユーザデータストア172、およびナビゲーションデータストア170を含み得る。

いくつかの例示的な実施形態では、ジョイント位置追跡システム142は、移動予測システム144を含み得る。移動予測システム144は、上記で説明したように、ユーザデータストア172内のユーザデータにアクセスして、1つまたは複数の予測移動計画を生成し得る。予測移動計画を使用して、移動予測システム144は、整合する予測移動計画を有する2人以上のユーザを判定し得る。この判定に基づいて、移動予測システム144は、2人以上のユーザに対するジョイント位置追跡セッションを開始し得る。

いくつかの例示的な実施形態では、ジョイント位置追跡セッションが開始されると、ロケーション識別システム202は、1人または複数のユーザに関連する1つまたは複数のローカルコンピューティングデバイスから位置情報を受信し得る。ロケーション識別システム202は、受信された位置情報を分析して、特定のユーザに関連する間隔パラメータがしきい間隔値を超えたかどうかを判定し得る。間隔パラメータは、ナビゲーションデータストア170内に記憶されたデータに少なくとも部分的に基づいて生成され得る。

ロケーション識別システム202が少なくとも1人のユーザがしきい間隔値を超えたと判定すると、再グループ化システム146は、離れたユーザが他のユーザと再グループ化することを可能にするための更新されたナビゲーション計画を生成し得る。たとえば、再グループ化システム146は、1つまたは複数の追加の立寄りを計画されたルートに追加し得る。その場合、ユーザは、立ち寄り、すべてのユーザが再び加わるとき、計画されたルートを続けることができる。

ルート更新システム204は、更新されたナビゲーション計画をジョイント位置追跡セッション内のユーザに関連する1つまたは複数のローカルコンピューティングデバイスに送り得る。

図3は、本開示の例示的な実施形態による、予測システムの実行に関する一例示的なブロック図を示す。この例に見られるように、移動予測システム(たとえば、図1の移動予測システム144)は、複数のユーザ(たとえば、ユーザA、ユーザB、ユーザC、およびユーザD)に関連するユーザデータにアクセスし得る。いくつかの例では、ユーザに関するソーシャルネットワークデータに基づいて特定のユーザが選択され得る。たとえば、複数のユーザ(たとえば、ユーザA、ユーザB、ユーザC、およびユーザD)はすべて、移動予測システム(たとえば、図1のユーザデータストア172)にアクセス可能なソーシャルネットワークデータ内でつながれ得る。

この例では、移動予測システムは、4人のユーザに関するカレンダーデータにアクセスし得る。ユーザA、ユーザB、ユーザC、およびユーザDに関するカレンダーデータ302、304、306、および308は、それぞれ、1つまたは複数のカレンダー予定を含み得る。移動予測システムは、1つまたは複数のカレンダー予定に基づいて各ユーザに関する予測移動データを生成し得る。たとえば、移動予測システムは、ユーザAに対して予測移動計画A 312、ユーザBに対して予測移動計画B 314、ユーザCに対して予測移動計画C 316、およびユーザDに対して予測移動計画D 318を生成する。

各予測移動計画(たとえば、312～318)は、マルチユーザ比較システム310に送信され得る。いくつかの例では、マルチユーザ比較システム310は、移動予測システム内に含まれ得る。

この例では、3人のユーザ(ユーザA、ユーザB、およびユーザD)に対する予測移動計画は、Warriorのバスケットボールの試合に行く計画を含み得る。したがって、マルチユーザ比較システム310は、予測移動計画A 312、予測移動計画B 314、および予測移動計画D 318が互いに関連し、ユーザはジョイント位置追跡セッションに加わることに関心を有し得ると判定し得る。いくつかの例では、この判定に基づいて、マルチユーザ比較システム310は、ユーザA、B、およびDをジョイント位置追跡セッションに招待するための招待を生成し得る。

図4A～図4Cは、本開示の例示的な実施形態による一例示的なユーザインターフェースを示す。この例では、3人のユーザがジョイント位置追跡セッション内に含まれ、彼らの位置は地理的マップ上に表示されている。加えて、この例示的なマップは、一例示的な距離境界402をやはり示す。図4Aでは、3人のユーザはすべて、同じ経路上におり、例示的な距離境界内にいる。示された距離境界402は、ジョイント位置追跡セッション内に含まれたすべてのユーザの平均位置からの距離に基づいて計算され得る。

図4Bは、ジョイント位置追跡セッション内に含まれた3人のユーザのうちの1人404がジョイント位置追跡セッションの他のユーザから離れ、したがって、例示的な距離境界402を超えた一例示的な状況を示す。

図4Cは、再グループ化システム146が再グループ化ポイント406を自動的に生成した一例示的な状況を示す。3台の車両すべての計画移動ルートは、生成された再グループ化ポイント406を含むように構成されている。したがって、各ユーザは、再グループ化ポイント406に向かって移動し得る。車両がすべて再グループ化ポイント406に達すると、それらの車両はその既存のルートを続けることができる。

例示的な方法
図5は、本開示の例示的な実施形態によるグループナビゲーションの方法に関する一例示的な流れ図を示す。方法(500)は図1のサーバコンピューティングシステム130を参照しながら論じられるが、方法(500)は、任意の好適なコンピューティングシステムによって実行され得る。

加えて、図5は、示し論じるために特定の順序で実行されるステップを示す。当業者は、方法(500)の様々なステップは、本明細書で提供される開示を使用して、本開示の範囲から逸脱せずに、様々な方法で省かれ、適応され、かつ/または再配置され得ることを理解されよう。

いくつかの例示的な実施形態では、サーバコンピューティングシステム(たとえば、図1のサーバコンピューティングシステム130)は、複数のユーザを含むジョイント位置追跡セッションを開始し得る。いくつかの例では、ジョイント位置追跡セッションは、ユーザに関連するコンピューティングデバイスから受信された、ジョイント位置追跡セッションを生成する要求に応じて開始される。要求は、ジョイント位置追跡セッションに招待されることになる少なくとも1人の他のユーザに関連する識別子を含み得る。

いくつかの例では、サーバコンピューティングシステムは、複数のユーザに関する予測移動データを取得し得る。サーバコンピューティングシステムは、複数のユーザのうちの個々のユーザに関するそれぞれの予測移動データを比較し得る。サーバコンピューティングシステムは、ユーザのサブセットに関する予測移動データ間の対応に基づいて、複数のユーザのうちのユーザのサブセット間の関連性を識別する。

いくつかの例示的な実施形態では、サーバコンピューティングシステムは、潜在的なジョイント位置追跡セッションの識別子をユーザのサブセットに関連する複数のデバイスに提供する。ユーザのサブセット内のユーザに関連する少なくとも2つのデバイスからの応答の受信に応じて、サーバコンピューティングシステムは、複数のデバイスに対するジョイント位置追跡セッションを開始する。

いくつかの例では、サーバコンピューティングシステムは、サーバコンピューティングシステムに関連する1つまたは複数のデータベースからの複数のユーザに関するユーザデータにアクセスし得る。サーバコンピュータシステムは、それぞれのユーザに関連するユーザデータに基づいて、それぞれのユーザに対する予測される目的位置および時間を含めて、それぞれのユーザに関する予測移動データを生成し得る。それぞれのユーザに関するユーザデータは、それぞれのユーザの今後のスケジュールに関連するカレンダーデータを含み得、予測される目的位置および時間は、それぞれのユーザのカレンダーデータ内に含まれた予定データに基づいて判定される。いくつかの例示的な実施形態では、カレンダーデータは、単にユーザのカレンダー内の現在スケジュールされている予定以上のものを指すことがある。たとえば、ユーザが特定の劇場における、かつ特定の時間における映画チケットの購入を確認する電子メールを有する場合、サーバコンピューティングシステムは、ユーザが特定の時間に特定の劇場に行くことを計画していると判定し得る。同様に、カレンダーデータは、ソーシャルメディアデータ(たとえば、特定の計画を示す掲示)、金融データ(たとえば、チケット購入)、過去のナビゲーション探索(たとえば、特定のロケーションまでの指示を見出す)、などに基づいて収集された、推論されるカレンダーデータを指すことがある。

それぞれのユーザに関するユーザデータは、それぞれのユーザに関する現在位置データおよび現在の移動方向を含んでよく、予測される目的位置および時間は、それぞれのユーザの現在位置データおよび現在の移動方向に少なくとも部分的に基づいて判定される。それぞれのユーザに関するユーザデータは、それぞれのユーザの移動履歴に関連する履歴データを含んでよく、予測される目的位置および時間は、それぞれのユーザに関連する1つまたは複数の記録された過去の目的地に基づいて判定される。

いくつかの例示的な実施形態では、サーバコンピューティングシステムは、複数のユーザのうちのそれぞれのユーザに関連するソーシャルデータにアクセスし得る。サーバコンピューティングシステムは、それぞれのユーザに関連するソーシャルデータに基づいて、それぞれのユーザに関連するユーザのサブセットを識別し得る。サーバコンピューティングシステムは、それぞれのユーザに関連する予測移動データをユーザのサブセット内の各ユーザに関連する予測移動データと比較し得る。識別子は、ユーザのサブセット内のユーザに関連するコンピューティングデバイスに送られる、ジョイント位置追跡セッションに加わるための要求内に含まれ得る。サーバコンピューティングシステムは、ジョイント位置追跡セッション内の1人または複数のユーザに関連する位置データを周期的に受信し得る。サーバコンピューティングシステムは、受信された位置データをジョイント位置追跡セッション内の1人または複数のユーザに送信し得る。

いくつかの例示的な実施形態では、サーバコンピューティングシステム(たとえば、図1のサーバコンピューティングシステム130)は、502において、ジョイント位置追跡セッション内の第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する位置データをジョイント位置追跡セッション内の複数のユーザから受信する。サーバコンピューティングシステムは、504において、第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する、受信された位置データに基づいて、第1のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定し、第1のユーザに関連する間隔パラメータは、第1のユーザと複数のユーザのうちの1人の他のユーザとの間の距離を表す。

いくつかの例では、第1のユーザに関連する間隔パラメータは、第1のユーザに関連する、受信された位置データとジョイント位置追跡セッション内の複数のユーザのうちの最も近い他のユーザに関連する、受信された位置データとの間の距離を表す。

いくつかの例では、第1のユーザに関連する間隔パラメータは、第1のユーザに関連する、受信された位置データと、ジョイント位置追跡セッション内の複数のユーザのうちの1人または複数の他のユーザに関連する、受信された位置データの平均との間の距離を表す。いくつかの例では、間隔パラメータは、第1のユーザに対する予想到着時間とジョイント位置追跡セッション内の複数のユーザのうちの少なくとも1人の他のユーザに対する平均予想到着時間との間の差異を表し得る。

いくつかの例示的な実施形態では、サーバコンピューティングシステムは、506において、ジョイント位置追跡セッション内の第1のユーザと1人の他のユーザとの間の間隔パラメータをしきい間隔値未満に低減するためのナビゲーションデータを自動的に生成する。いくつかの例では、ナビゲーションデータは、追加のナビゲーション中間地点を含めるように、ジョイント位置追跡セッション内の複数のユーザに関連する1つまたは複数のコンピューティングデバイスにおける現在の経路データを変更するためのナビゲーション命令を含み得る。

いくつかの例示的な実施形態では、ナビゲーションデータは、第1のユーザに関連する間隔パラメータをしきい間隔値未満の値に低減するように、ジョイント位置追跡セッション内の複数のユーザに関連する1つまたは複数のコンピューティングデバイスにおける現在の経路データを変更させる命令を含み得る。

いくつかの例示的な実施形態では、サーバコンピューティングシステムは、508において、ナビゲーションデータをジョイント位置追跡セッション内の少なくとも第1のユーザに送信する。サーバコンピューティングシステムは、第1のユーザに関連する間隔パラメータがしきい間隔値を超えたという通知をジョイント位置追跡セッション内の1人または複数のユーザに送信し得る。

追加の開示
本明細書で論じた技法は、サーバ、データベース、ソフトウェアアプリケーション、および他のコンピュータベースのシステム、ならびに取られる行動およびそのようなシステム間で送られる情報を参照する。コンピュータベースのシステム固有の柔軟性は、構成要素間のタスクおよび機能性の多種多様な考えられる構成、組合せ、および分割を可能にする。たとえば、本明細書で論じたプロセスは、単一のデバイスまたは構成要素、または組み合わせて動作する複数のデバイスまたは構成要素を使用して実装され得る。データベースおよびアプリケーションは、単一のシステム上で実装されても、または複数のシステムにわたって分散されてもよい。分散された構成要素は、連続的にまたは同時に動作し得る。

本開示の主題について、その様々な特定の例示的な実施形態に関して詳細に論じてきたが、各例は、本開示の限定ではなく、例として提供される。当業者は、前述の理解に達すると、そのような実施形態に対する代替案、そのような実施形態の変形形態、およびそのような実施形態に対する等価物を容易に生み出すことが可能である。したがって、当業者に容易に明らかになるように、主題の開示は、本主題に対するそのような修正、変形形態、および/または追加の包含を排除しない。たとえば、1つの実施形態の一部として示される、または説明される特徴は、またさらなる実施形態を生み出すために別の実施形態とともに使用され得る。したがって、本開示はそのような代替案、変形形態、および均等物を網羅することを意図する。

具体的には、図5は、それぞれ、示し論じるために特定の順序で実行されるステップを示すが、本開示の方法は、特に示された順序または配置に限定されない。方法500の様々なステップは、本開示の範囲から逸脱せずに、様々な方法で省かれ、再構成され、組み合わされ、かつ/または適用され得る。

100 クライアント-サーバ環境
102 ローカルコンピューティングデバイス
112 プロセッサ
114 メモリ
120 ナビゲーションアプリケーション
126 位置判定デバイス
130 サーバコンピューティングシステム、サービスシステム
132 プロセッサ
134 メモリ
136 データ
138 命令
140 ナビゲーションサービスプロバイダ
142 ジョイント位置追跡システム
144 移動予測システム
146 再グループ化システム
170 ナビゲーションデータストア
172 ユーザデータストア
180 ネットワーク、ネットワークシステム
202 ロケーション識別システム
204 ルート更新システム
302 カレンダーデータ
304 カレンダーデータ
306 カレンダーデータ
308 カレンダーデータ
310 マルチユーザ比較システム
312 予測移動計画A
314 予測移動計画B
316 予測移動計画C
318 予測移動計画D
402 距離境界
404 3人のユーザのうちの1人
406 再グループ化ポイント
500 方法

Claims (20)

1. ジョイント位置追跡セッションを管理するためのコンピュータ実装方法であって、
   1つまたは複数のコンピューティングデバイスが、複数のユーザを含むジョイント位置追跡セッションを開始するステップと、
   前記1つまたは複数のコンピューティングデバイスが、前記ジョイント位置追跡セッション内の第1のユーザおよび前記複数のユーザのうちの少なくとも1人の他のユーザに関連する位置データを受信するステップと、
   前記1つまたは複数のコンピューティングデバイスが、前記第1のユーザおよび前記複数のユーザのうちの前記少なくとも1人の他のユーザに関連する、前記受信された位置データに少なくとも部分的に基づいて、前記第1のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定するステップであって、
   前記第1のユーザに関連する前記間隔パラメータが、前記第1のユーザと前記複数のユーザのうちの前記1人の他のユーザとの間の距離を表す、ステップと、
   前記1つまたは複数のコンピューティングデバイスが、前記第1のユーザと前記複数のユーザのうちの前記1人の他のユーザとの間の前記間隔パラメータを前記しきい間隔値未満に低減するためのナビゲーションデータを自動的に生成するステップと、
   前記1つまたは複数のコンピューティングデバイスが、前記ナビゲーションデータを前記ジョイント位置追跡セッション内の少なくとも前記第1のユーザに送信するステップと
   を含む、コンピュータ実装方法。
2. 前記ジョイント位置追跡セッションが、ユーザに関連するコンピューティングデバイスから受信された、前記ジョイント位置追跡セッションを生成する要求に応じて開始される、請求項1に記載のコンピュータ実装方法。
3. 前記要求が、前記ジョイント位置追跡セッションに招待されることになる少なくとも1人の他のユーザに関連する識別子を含む、請求項2に記載のコンピュータ実装方法。
4. 前記ジョイント位置追跡セッションを前記開始するステップが、
   前記1つまたは複数のコンピューティングデバイスが、前記複数のユーザに関する予測移動データを取得するステップと、
   前記1つまたは複数のコンピューティングデバイスが、前記複数のユーザのうちの個々のユーザに関するそれぞれの予測移動データを比較するステップと、
   前記1つまたは複数のコンピューティングデバイスが、ユーザのサブセットに関する前記予測移動データ間の対応に基づいて、前記複数のユーザのうちのユーザの前記サブセット間の関連性を識別するステップと、
   前記1つまたは複数のコンピューティングデバイスが、潜在的なジョイント位置追跡セッションの識別子をユーザの前記サブセットに関連する複数のデバイスに提供するステップと、
   ユーザの前記サブセット内のユーザに関連する少なくとも2つのデバイスからの応答の受信に応じて、前記1つまたは複数のコンピューティングデバイスが、前記複数のデバイスに対する前記ジョイント位置追跡セッションを開始するステップと
   をさらに含む、請求項1に記載のコンピュータ実装方法。
5. 前記予測移動データを前記取得するステップが、
   前記1つまたは複数のコンピューティングデバイスが、前記複数のユーザに関するユーザデータにアクセスするステップ
   を含む、請求項4に記載のコンピュータ実装方法。
6. 前記1つまたは複数のコンピューティングデバイスが、それぞれのユーザに関連するユーザデータに基づいて、前記それぞれのユーザに対する予測される目的位置および時間を含む、前記それぞれのユーザに関する予測移動データを生成するステップ
   をさらに含む、請求項5に記載のコンピュータ実装方法。
7. それぞれのユーザに関する前記ユーザデータが、前記それぞれのユーザの今後のスケジュールに関連するカレンダーデータを含み、
   前記予測される目的位置および時間が、前記それぞれのユーザのカレンダーデータ内に含まれた予定データに基づいて判定される、請求項6に記載のコンピュータ実装方法。
8. それぞれのユーザに関する前記ユーザデータが、前記それぞれのユーザに関する現在位置データおよび現在の移動方向を含み、
   前記予測される目的位置および時間が、前記それぞれのユーザの現在位置データおよび現在の移動方向に少なくとも部分的に基づいて判定される、請求項6に記載のコンピュータ実装方法。
9. それぞれのユーザに関する前記ユーザデータが、前記それぞれのユーザの移動履歴に関連する履歴データを含み、
   前記予測される目的位置および時間が、前記それぞれのユーザに関連する1つまたは複数の記録された過去の目的地に基づいて判定される、請求項6に記載のコンピュータ実装方法。
10. 前記複数のユーザのうちのそれぞれのユーザに関する前記それぞれの予測移動データを前記比較するステップが、
    前記1つまたは複数のコンピューティングデバイスが、前記複数のユーザのうちのそれぞれのユーザに関連するソーシャルデータにアクセスするステップと、
    前記1つまたは複数のコンピューティングデバイスが、前記それぞれのユーザに関連する前記ソーシャルデータに基づいて、前記それぞれのユーザに関連するユーザのサブセットを識別するステップと、
    前記1つまたは複数のコンピューティングデバイスが、前記それぞれのユーザに関連する前記予測移動データを、ユーザの前記サブセット内の各ユーザに関連する前記予測移動データと比較するステップと
    をさらに含む、請求項4に記載のコンピュータ実装方法。
11. 前記識別子が、ユーザの前記サブセット内のユーザに関連するコンピューティングデバイスに送られる、前記ジョイント位置追跡セッションに加わるための要求内に含まれる、請求項4に記載のコンピュータ実装方法。
12. 前記1つまたは複数のコンピューティングデバイスが、前記ジョイント位置追跡セッション内の1人または複数のユーザに関連する位置データを周期的に受信するステップと、
    前記1つまたは複数のコンピューティングデバイスが、前記受信された位置データを前記ジョイント位置追跡セッション内の前記1人または複数のユーザに送信するステップと
    をさらに含む、請求項1に記載のコンピュータ実装方法。
13. コンピュータ実装方法であって、
    1つまたは複数のコンピューティングデバイスが、ジョイント位置追跡セッション内の第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する位置データを前記ジョイント位置追跡セッション内の前記複数のユーザから受信するステップと、
    前記1つまたは複数のコンピューティングデバイスが、前記第1のユーザおよび前記複数のユーザのうちの前記少なくとも1人の他のユーザに関連する前記受信された位置データに基づいて、前記第1のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定するステップであって、
    前記第1のユーザに関連する前記間隔パラメータが、前記第1のユーザと前記複数のユーザのうちの前記1人の他のユーザとの間の間隔を表す、ステップと、
    前記1つまたは複数のコンピューティングデバイスが、前記ジョイント位置追跡セッション内の前記第1のユーザと前記1人の他のユーザとの間の前記間隔パラメータを前記しきい間隔値未満に低減するためのナビゲーションデータを自動的に生成するステップと、
    前記1つまたは複数のコンピューティングデバイスが、前記ナビゲーションデータを前記ジョイント位置追跡セッション内の少なくとも前記第1のユーザに送信するステップと
    を含む、コンピュータ実装方法。
14. 前記第1のユーザに関連する前記間隔パラメータが前記しきい間隔値を超えたという通知を前記ジョイント位置追跡セッション内の1人または複数のユーザに送信するステップをさらに含む、請求項13に記載のコンピュータ実装方法。
15. 前記第1のユーザに関連する前記間隔パラメータが、前記第1のユーザに関連する、前記受信された位置データと、前記ジョイント位置追跡セッション内の前記複数のユーザのうちの最も近い他のユーザに関連する、受信された位置データとの間の距離を表す、請求項13に記載のコンピュータ実装方法。
16. 前記第1のユーザに関連する前記間隔パラメータが、前記第1のユーザに関連する、前記受信された位置データと、前記ジョイント位置追跡セッション内の前記複数のユーザのうちの1人または複数の他のユーザに関連する、前記受信された位置データの平均との間の距離を表す、請求項13に記載のコンピュータ実装方法。
17. 前記間隔パラメータが、前記第1のユーザに対する予想到着時間と、前記ジョイント位置追跡セッション内の前記複数のユーザのうちの前記少なくとも1人の他のユーザに対する平均予測到着時間との間の差異を表す、請求項13に記載のコンピュータ実装方法。
18. 前記ナビゲーションデータが、追加のナビゲーション中間地点を含めるように、前記ジョイント位置追跡セッション内の前記複数のユーザに関連する1つまたは複数のコンピューティングデバイスにおいてルートを変更させる命令を含む、請求項13に記載のコンピュータ実装方法。
19. 前記ナビゲーションデータが、前記第1のユーザに関連する前記間隔パラメータを前記しきい間隔値未満の値に低減するように、前記ジョイント位置追跡セッション内の前記複数のユーザに関連する1つまたは複数のコンピューティングデバイスにおいてルートを変更させる命令を含む、請求項13に記載のコンピュータ実装方法。
20. 命令を記憶した非一時的コンピュータ可読記録媒体であって、前記命令が、1つまたは複数のコンピューティングデバイスによって実行されると、前記1つまたは複数のコンピューティングデバイスに動作を実行させ、前記動作が、
    ジョイント位置追跡セッション内の第1のユーザおよび複数のユーザのうちの少なくとも1人の他のユーザに関連する位置データを、前記ジョイント位置追跡セッション内の前記複数のユーザから受信するステップと、
    前記第1のユーザおよび前記複数のユーザのうちの前記少なくとも1人の他のユーザに関連する、前記受信された位置データに基づいて、前記第1のユーザに関連する間隔パラメータがしきい間隔値を超えたと判定するステップであって、
    前記第1のユーザに関連する前記間隔パラメータが、前記第1のユーザと前記複数のユーザのうちの前記1人の他のユーザとの間の距離を表す、ステップと、
    前記ジョイント位置追跡セッション内の前記第1のユーザと前記1人の他のユーザとの間の前記間隔パラメータを前記しきい間隔値未満に低減するためのナビゲーションデータを自動的に生成するステップと、
    前記ナビゲーションデータを前記ジョイント位置追跡セッション内の少なくとも前記第1のユーザに送信するステップと
    を含む、非一時的コンピュータ可読記録媒体。

Images