JP2016527473A - ヒューマンライクなグローバル・ポジショニング・システムの道順案内 - Google Patents

Abstract

一実施形態においては、方法は、第１の地理的位置情報から第２の地理的位置情報へのルートに対する要求をユーザから受信する工程、及び第１の地理的位置情報から第２の地理的位置情報へのルートを計算する工程を含む。ルートは、１つもしくは複数の区分、及び一組の区分のナビゲーション指示を含む。方法は、ユーザの以前の位置データによって少なくとも部分的に決定された１つもしくは複数の所定の経路に関するデータ・ストアにアクセスする工程も含む。各所定の経路は、簡略化されたナビゲーション指示を含む。方法は、１つもしくは複数の区分と一致する１つもしくは複数の経路を識別する工程と、一致する区分のナビゲーション指示を各所定の経路の簡略化されたナビゲーション指示と置き換えることによって、一組のナビゲーション指示を修正する工程と、ユーザに対して、修正された一組のナビゲーション指示を提供する工程を含む。

Description

この開示は、一般にモバイル・デバイスに関する。

ソーシャル・ネットワーキング・ウェブサイトを含むソーシャル・ネットワーキング・システムは、そのユーザ（人または組織）がソーシャル・ネットワーキング・システムと、またソーシャル・ネットワーキング・システムを通じて互いに対話することを可能にする。ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システム内でそのユーザに関連付けられているユーザ・プロフィールを作成し記憶する。ユーザ・プロフィールは、人口統計情報、通信チャネル情報、およびユーザの個人的関心に関する情報を含んでもよい。また、ソーシャル・ネットワーキング・システムは、ユーザからの入力と共に、ソーシャル・ネットワーキング・システムの他のユーザとのユーザの関係の記録を作成および記憶し、サービス（たとえば、ウォール投稿、写真の共有、イベントの主催、メッセージング、ゲーム、または広告）を提供し、ユーザ間またはユーザの間でのソーシャル対話を容易にする。

ソーシャル・ネットワーキング・システムは、１または複数のネットワークを通じて、そのサービスに関係するコンテンツまたはメッセージをユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイスに送信する。ユーザは、ソーシャル・ネットワーキング・システム内のそのユーザのユーザ・プロフィールおよび他のデータにアクセスするために、ユーザの移動体コンピューティング・デバイスまたは他のコンピューティング・デバイス上にソフトウェア・アプリケーションをインストールしてもよい。ソーシャル・ネットワーキング・システムは、ユーザに接続された他のユーザの集約されたストーリのニュースフィードなど、コンテンツ・オブジェクトのパーソナライズされたセットを生成し、ユーザに対して表示してもよい。

スマートフォン、タブレット・コンピュータ、またはラップトップ・コンピュータなどのモバイル・コンピューティング・デバイスは、ＧＰＳ受信機、コンパス、ジャイロスコープ、または加速度計などの位置、方向、または方位を測定するための機能を含む。そのようなデバイスは、ブルートゥース（ＢＬＵＥＴＯＯＴＨ（登録商標））通信、近距離無線通信（ＮＦＣ：ｎｅａｒ−ｆｉｅｌｄ ｃｏｍｍｕｎｉｃａｔｉｏｎ）、もしくは赤外線（ＩＲ：ｉｎｆｒａｒｅｄ）通信などの無線通信、または無線ローカル・エリア・ネットワーク（ＷＬＡＮｓ：ｗｉｒｅｌｅｓｓ ｌｏｃａｌ ａｒｅａ ｎｅｔｗｏｒｋｓ）もしくは携帯電話のネットワークを用いた通信のための機能も含む。そのようなデバイスは、１つもしくは複数のカメラ、センサ、タッチ・スクリーン、マイク、またはスピーカも含む。モバイル・コンピューティング・デバイスは、ゲーム、ウェブブラウザ、またはソーシャル・ネットワーキング・アプリケーションなどのソフトウェア・アプリケーションの実行も行う。ソーシャル・ネットワーキング・アプリケーションにより、ユーザは、ソーシャル・ネットワークにおける他のユーザとつながり、コミュニケーションし、情報を共有する。

特定の実施形態においては、モバイル・コンピューティング・デバイスは、ユーザの位置データのロギングを行い、ユーザが移動した経路を推測する。推測経路は、最も頻繁に移動した経路か、または最も長い経路に従って順位付けされ、順位付けされた推測経路は確認のためユーザに提供される。ユーザによって確認された上で、推測経路は格納される。モバイル・コンピューティング・デバイスは、ユーザによってＡ地点からＢ地点への道順案内を提供するよう指示され、モバイル・コンピューティング・デバイスは、Ａ地点からＢ地点へのルートを計算し、一組のターンバイターン（ｔｕｒｎ−ｂｙ−ｔｕｒｎ）方式のナビゲーション指示を提供する。特定の実施形態においては、一組のナビゲーション指示は、少なくともいくつかのルートのナビゲーション指示を１つもしくは複数の格納された推測経路の簡略化されたナビゲーション指示と置き換えることによって修正される。例えば、ルートが、区分Ａ〜Ｃ、Ｃ〜Ｄ、及びＤ〜Ａを含み、区分Ｃ〜Ｄが格納された経路と一致する場合、一致している区分Ｃ〜Ｄに関しては簡略化されたナビゲーション指示（例えば、「現時点ではＤに向って運転して下さい。」）を提供しつつ、一組のナビゲーション指示は、区分Ａ〜Ｃ及びＤ〜Ａに関しては詳細なターンバイターン方式のナビゲーション指示を含む。

ソーシャル・ネットワーキング・システムと関連する例示的なネットワーク環境を示す。 例示的なモバイル・コンピューティング・デバイスを示す。 ヒューマンライクなナビゲーション指示を提供するための例示的な方法を示す。 例示的なソーシャル・グラフを示す。 例示的なコンピュータ・システムを示す。

図１は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境１００を示す。ネットワーク環境１００は、互いにネットワーク１１０によって接続されたユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を含む。図１は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の特定の構成を示すが、この開示は、ユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０の任意の好適な構成を企図する。限定するものとしてではなく一例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上は、ネットワーク１１０をバイパスして互いに直接的に接続されてもよい。別の例として、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０の２以上が、全体として、または部分的に互いに物理的に、または論理的に同じ場所にあってもよい。さらに、図１は、特定の数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を示すが、この開示は、任意の好適な数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク環境１００は、複数のユーザ１０１、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、およびネットワーク１１０を含んでもよい。

特定の実施形態では、ユーザ１０１は、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話、すなわち通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティ・アプリケーション）、または（たとえば、個人またはエンティティの）グループであってよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストするネットワーク・アドレス指定可能なコンピューティング・システムであってよい。ソーシャル・ネットワーキング・システム１６０は、たとえばユーザ・プロフィール・データ、コンセプト・プロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関係する他の好適なデータなど、ソーシャル・ネットワーキング・データを生成、記憶、受信、および送信する。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザ１０１がたとえば適切なプライバシ設定を設定することによってなど、自分達のアクションをソーシャル・ネットワーキング・システム１６０によって記録させる、または他のシステム（たとえば、サードパーティ・システム１７０）と共有させることについてオプトインまたはオプトアウトすることを可能にする認可サーバ（または他の適切な構成要素）を含んでもよい。ユーザのプライバシ設定は、そのユーザに関連付けられているどの情報が記録されるか、そのユーザに関連付けられている情報がどのように記録されるか、そのユーザに関連付けられている情報がいつ記録されるか、そのユーザに関連付けられている情報を誰が記録するか、そのユーザに関連付けられている情報が誰と共有されるか、およびそのユーザに関連付けられている情報が何の目的で記録され共有されるかを決定することができる。認可サーバは、ブロッキング、データのハッシュ化、匿名化、または他の適切な技術を通じて、ソーシャル・ネットワーキング・システム３０のユーザの１以上のプライバシ設定を適切に実施するために用いられる。特定の実施形態では、サードパーティ・システム１７０は、ウェブサイトまたはアプリケーションをホストするネットワーク・アドレス指定可能なコンピューティング・システムであってよい。サードパーティ・システム１７０は、たとえば、ウェブ・ページ、テキスト、画像、映像、オーディオ、またはアプリケーションなど、サードパーティ・システム・データを生成、記憶、受信、および送信する。サードパーティ・システム１７０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされてもよい。特定の実施形態では、１または複数のユーザ１０１が１または複数のクライアント・システム１３０を使用し、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０にアクセスし、データを送り、それらからデータを受信してもよい。クライアント・システム１３０は、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０に直接的に、ネットワーク１１０を通じて、またはサードパーティ・システムを通じてアクセスしてもよい。限定するものとしてではなく一例として、クライアント・システム１３０は、サードパーティ・システム１７０にソーシャル・ネットワーキング・システム１６０を通じてアクセスしてもよい。クライアント・システム１３０は、たとえばパーソナル・コンピュータ、ラップトップ・コンピュータ、携帯電話、スマートフォン、またはタブレット・コンピュータなど、任意の好適なコンピューティング・デバイスであってよい。

この開示は、任意の好適なネットワーク１１０を企図する。限定するものとしてではなく一例として、ネットワーク１１０の１または複数の部分は、アドホック・ネットワーク、イントラネット、エクストラネット、仮想プライベート・ネットワーク（ＶＰＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、無線ＬＡＮ（ＷＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、無線ＷＡＮ（ＷＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、インターネットの一部分、公衆交換電話網（ＰＳＴＮ）の一部分、携帯電話ネットワーク、またはこれらの２以上の組合せを含んでもよい。ネットワーク１１０は、１または複数のネットワーク１１０を含んでもよい。

リンク１５０は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、およびサードパーティ・システム１７０を通信ネットワーク１１０に、または互いに接続する。この開示は、任意の好適なリンク１５０を企図する。特定の実施形態では、１または複数のリンク１５０は、１または複数の有線（たとえば、デジタル加入者線（ＤＳＬ）またはＤＯＣＳＩＳ（Ｄａｔａ Ｏｖｅｒ Ｃａｂｌｅ Ｓｅｒｖｉｃｅ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ）など）、無線（たとえば、Ｗｉ−ＦｉまたはＷｉＭＡＸ（Ｗｏｒｌｄｗｉｄｅ ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）など）、または光（たとえば、同期光ネットワーク（ＳＯＮＥＴ）または同期デジタル・ハイアラーキ（ＳＤＨ）など）リンクを含む。特定の実施形態では、１または複数のリンク１５０は、それぞれ、アドホック・ネットワーク、イントラネット、エクストラネット、ＶＰＮ、ＬＡＮ、ＷＬＡＮ、ＷＡＮ、ＷＷＡＮ、ＭＡＮ、インターネットの一部分、ＰＳＴＮの一部分、セルラ技術ベースのネットワーク、衛星通信技術ベースのネットワーク、別のリンク１５０、または２以上のそのようなリンク１５０の組合せを含む。リンク１５０は、必ずしもネットワーク環境１００全体を通じて同じであることを必要としない。１または複数の第１のリンク１５０は、１または複数の点で１または複数の第２のリンク１５０と異なってもよい。

特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワークをホストすることができるネットワーク・アドレス指定可能なコンピューティング・システムである。ソーシャル・ネットワーキング・システム１６０は、例えば、ユーザ・プロフィール・データ、コンセプト・プロフィール・データ、ソーシャル・グラフ情報、またはオンライン・ソーシャル・ネットワークに関連する他の好適なデータなどのソーシャル・ネットワーキング・データを生成し、格納し、受信し、送信する。ソーシャル・ネットワーキング・システム１６０は、ネットワーク環境１００の他の構成要素によって、直接的に、またはネットワーク１１０を通じてアクセスされる。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つ又は複数のサーバを含む。各サーバは、一元的なサーバであるか、または複数のコンピュータもしくは複数のデータセンターに亘る分散型のサーバであり得る。サーバは、様々な種類があり、例えば、ウェブサーバ、ニュースサーバ、メールサーバ、メッセージサーバ、広告サーバ、ファイルサーバ、アプリケーションサーバ、交換サーバ、データベースサーバ、プロキシサーバ、本明細書に記載した機能もしくはプロセスを実行するのに適切な別のサーバ、またはこれらサーバの任意の組み合わせなどがあるが、これらに限定されない。特定の実施形態においては、各サーバは、サーバによって実装されるか、もしくはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または２つ以上のそのようなコンポーネントの組み合わせを含み得る。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０は、１つもしくは複数のデータ・ストアを含む。データ・ストアは様々な種類の情報を格納するのに使用される。特定の実施形態においては、データ・ストアに格納されている情報は、特定のデータ構造に従って編成される。特定の実施形態においては、各データ・ストアは、リレーショナル・データベース、行のデータベース、相互関係データベース、または他の適切なデータベースであり得る。この開示は、特定の種類のデータベースを説明し、例示するが、本開示においては、任意の適切な種類のデータベースが想定される。特定の実施形態は、クライアント・システム１３０、ソーシャル・ネットワーキング・システム１６０、またはサードパーティ・システム１７０が、データ・ストアに格納されている情報を管理すること、取り出すこと、修正すること、追加すること、または消去することを可能にするインタフェースを提供する。

特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１３０は、クライアント・システム１３０の現在位置を測定する。制限の意図はなく例示として、クライアント・システム１３０上で実行されるルート案内アプリケーションは、例えば、ＷＩ−ＦＩもしくは第３世代移動通信システム（３Ｇ）などの無線通信プロトコルを使用するネットワーク１１０を介して所定の時間間隔で、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０に位置データを送信する。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０は、有効化信号を送信することによって、位置データのためにクライアント・システム１３０上で実行されるアプリケーションをポーリングまたは「ｐｉｎｇ」を送る。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０に送信されたユーザ１０１の位置データは、上記の１つもしくは複数のデータ・ストアに格納される。特定の実施形態においては、ソーシャル・ネットワーキング・システム１６０、サードパーティ・システム１７０、クライアント・システム１３０、またはこれらの任意の組み合わせの１つもしくは複数のプロセッサによって実行されるプログラム（またはプロセス）は、ユーザ１０１の位置データにアクセスする。

特定の実施形態においては、ユーザ１０１が移動した１つもしくは複数の経路は、所定期間に亘って、所定の間隔でキャプチャーされたユーザ１０１のロギングされた位置データに少なくとも部分的に基づいて推測される。制限の意図はなく例示として、例えば、ニューラルネットワーク、サポートベクターマシーン（ＳＶＭ：ｓｕｐｐｏｒ−ｖｅｃｔｏｒ ｍａｃｈｉｎｅ）、確率伝搬法（ｂｅｌｉｅｆ ｐｒｏｐａｇａｔｉｏｎ）、Ｋ平均アルゴリズム（ｋ−ｍｅａｎｓ ａｌｇｏｒｉｔｈｍ）、または階層的クラスタ分析（ｈｉｅｒａｒｃｈｉｃａｌ ｃｌｕｓｔｅｒｉｎｇ）などの機械学習アルゴリズムをユーザ１０１のロギングされた位置データに適用することによって、ユーザ１０１が移動した経路が推測される。特定の実施形態においては、１つもしくは複数の推測経路は、出発点または終点の地理的位置情報を含む。制限の意図はなく例示として、出発点または終点の地理的位置情報は、後述するソーシャル・グラフのユーザ・ノード（例えば、居住地）またはコンセプト・ノード（例えば、ビジネスの場所）と関連した地理的位置情報に対応し得る。特定の実施形態においては、ユーザ１０１の推測経路は、推測経路の終点の地理的位置情報を含む１つもしくは複数の簡略化された指示（ａｂｂｒｅｖｉａｔｅｄ ｉｎｓｔｒｕｃｔｉｏｎｓ）と関連付けられる。特定の実施形態においては、それぞれの推測経路は、終点の地理的位置情報の簡略化されたナビゲーション指示を含む。制限の意図はなく例示として、ユーザの勤務地への推測経路の簡略化されたナビゲーション指示は、勤務地の地理的位置情報へ運転するための簡潔な指示（例えば、「あなたの会社に向かって運転して下さい。」）である。この開示は、ユーザが移動した経路を推測する特定の方法を説明するが、この開示は、例えば、特定の経路を移動する際に、ユーザが位置データのロギングを手動で生じさせる等の、ユーザが移動した経路を推測する任意の適切な方法を想定する。

特定の実施形態においては、ユーザ１０１の推測経路は、１つもしくは複数の基準に少なくとも部分的に基づいて順位付けされる。制限の意図はなく例示として、経路は、それぞれの長さに少なくとも部分的に基づいて順位付けされる。例えば、より長い経路は、より短い経路の順位と比較して、より高い順位に割り当てられる。別の例として、推測経路は、ユーザ１０１が個別の推測経路を移動した回数に部分的に基づいて順位付けされる。例えば、ユーザ１０１が８回移動した推測経路は、ユーザ１０１が３回移動した別の推測経路と比較して、より高い順位に割り当てられる。別の例として、推測経路は、出発点もしくは終点の地理的位置情報と関連するユーザ・ノードまたはコンセプト・ノードとユーザ１０１との間のソーシャル親密度（ｐｒｏｘｉｍｉｔｉｅｓ）に少なくとも部分的に基づいて順位付けされる。例えば、特定の記録された経路の終点の地理的位置情報がユーザ１０１の第１の程度のつながりと関連している、例えば、居住地がユーザ１０１の第１の程度の「友人」と関連している場合、特定の推測経路は、他の記録された経路と比べてより高く順位付けされる。別の例として、特定の記録された経路の終点の地理的位置情報が、所定の閾値を越えた（ユーザ１０１との）親和性係数（ａｆｆｉｎｉｔｙ ｃｏｅｆｆｉｃｉｅｎｔ）を有するユーザまたはコンセプト・ノードに対応している場合、特定の記録された経路を他の記録された経路と比べてより高く順位付けされる。

特定の実施形態においては、１つもしくは複数の上位に順位付けられた経路は、確認のためユーザ１０１に示される。制限の意図はなく例示として、クライアント・システム１３０は、ディスプレイ上に表示されたグラフィカル・ユーザ・インタフェース（ＧＵＩ）において、上位に順位付けられた経路を選択可能なアイコン（または選択可能な経路）として、ユーザ１０１に示す。ユーザ１０１は、ＧＵＩにおける対応するアイコンを選択することによって特定の経路を確認する。特定の実施形態においては、ユーザ１０１は、クライアント・システム１３０の１つもしくは複数の構造設定を設定することによって、１つもしくは複数の上位に順位付けられた経路を確認する。特定の実施形態においては、ユーザ１０１は、１つもしくは複数の上位に順位付けられた経路をユーザの好みの経路として割り当てる。

特定の実施形態においては、１つもしくは複数の上位に順位付けされた経路（例えば、上位５位に順位付けられた経路）はデータ・ストアに格納される。制限の意図はなく例示として、ユーザによって確認され、上位に順位付けされた経路は、データ・ストアに格納される。さらに、データ・ストアは、クライアント・システム１３０のローカルストレージコンポーネント（例えば、コンピューティング・デバイスのフラッシュ・メモリまたはハードディスク・ドライブ）か、ソーシャル・ネットワーキング・システム１６０またはサードパーティ・システム１７０のデータ・ストアか、これらの任意の組み合わせである。特定の実施形態においては、データ・ストアに格納され、上位に順位付けされた経路は、異なるクライアント・システム１３０の間で同期される。特定の実施形態においては、クライアント・システム１３０は、上位に順位付けされた経路をユーザのユーザ識別子と共にデータ・ストアに格納する。クライアント・システム１３０（または別のナビゲーションデバイス）は、ユーザのユーザ識別子の要求に基づいて、要求したユーザ１０１用の特定の上位に順位付けられた経路をデータ・ストアから読み出す。

図２は、例示的なモバイル・コンピューティング・デバイスを示す。上述したように、クライアント・システムはモバイル・コンピューティング・デバイス１０である。特定の実施形態においては、モバイル・コンピューティング・デバイス１０は、例えば、スマートフォン、タブレット・コンピュータ、ラップトップ・コンピュータなど、グローバル・ポジショニング・システム（ＧＰＳ：ｇｌｏｂａｌ ｐｏｓｉｔｉｏｎｉｎｇ ｓｙｓｔｅｍ）信号、セルラー三角測量、無線ホットスポット、または位置データを決定するための任意の適切な方法に基づいて位置データを決定する機能を有するコンピューティング・デバイスであるか、または（例えば、ＧＡＲＭＩＮまたはＴＯＭＴＯＭによって開発された）携帯用のＧＰＳナビゲーションシステムなどの独立型のナビゲーション・デバイスである。特定の実施形態においては、モバイル・コンピューティング・デバイス１０は、車内（例えば、ダッシュボード）に搭載された車のナビゲーションシステムに含まれる。特定の実施形態においては、モバイル・コンピューティング・デバイス１０上で実行されるルート案内アプリケーションは、所定の間隔でソーシャル・ネットワーキング・システムまたはサードパーティ・システムに位置データを送信する。特定の実施形態においては、アプリケーションは、上記の有効化信号の受信に応じて位置データをソーシャル・ネットワーキング・システムまたはサードパーティ・システムに送信する。特定の実施形態においては、モバイル・コンピューティング・デバイスの位置サービスは、例えば、１つもしくは複数の移動通信用タワーの位置、ＷＩ−ＦＩホットスポットと関連したクラウド・ソーシングによる位置情報、またはモバイル・コンピューティング・デバイス１０のＧＰＳ機能を使用するなど、１つもしくは複数の位置決定方法を使用する。制限する意図はなく例示として、アプリケーションは、モバイル・コンピューティング・デバイス１０が所定の期間内でＧＰＳデータを取得することができるかどうかに少なくとも部分的に応じて、ＧＰＳのデータを主要な位置情報源として使用する。別の例として、モバイル・コンピューティング・デバイス１０が所定のサンプリング継続期間内にＧＰＳデータを取得することができない場合、アプリケーションは、１つもしくは複数の移動通信用タワーまたはＷＩ−ＦＩホットスポットを使用して決定された位置を利用する。この開示は位置を決定する特定の方法を使用する位置サービスを説明するが、この開示は任意の適切な方法または位置検出の方法の組み合わせを使用する位置サービスを想定する。

特定の実施形態においては、モバイル・コンピューティング・デバイス１０によって実行されたルート案内アプリケーションは、目的地へのルートに対する要求をユーザから受信し、目的地までのルートを計算し、目的地へのルートのナビゲーションを提供する。ルートは、ルートの一部にそれぞれ対応する１つもしくは複数の区分を含む。加えて、各区分は、「ターンバイターン方式」のナビゲーション指示または各区分の終点へのナビゲーション指示を含む。下記で説明するように、モバイル・コンピューティング・デバイス１０上で実行されるルート案内アプリケーションは、目的地に向かうルートを計算し、上記のようにルートの１つもしくは複数の区分と一致する１つもしくは複数のユーザの推測経路を識別する。制限する意図はなく例示として、モバイル・コンピューティング・デバイス１０は、上記のように格納されたユーザの推測経路にアクセスすることに少なくとも部分的に基づいて、ルートの１つもしくは複数の区分と一致する１つもしくは複数の推測経路を識別する。下記で説明するように、ルート案内アプリケーションは、ナビゲーション指示を（ユーザがすでに知っている）特定の推測経路に関する簡略化された指示と置換し、一方で特定の推測経路によって修正されないルートの残りに関してはより詳細な指示を提供する。例えば、計算されたルートは、ユーザの勤務地である中間地点を含む。比較すると、ユーザがユーザの勤務地への行き方をすでに知っているということを知っている別の人は、簡略化されたナビゲーション指示（例えば、「あなたの家に向かって運転して下さい。」）を提供するのみである。

図３は、ヒューマンライクなナビゲーション指示を提供するための例示的な方法を示す。図３の方法４００はコンピューティング・デバイスによって実行される。図３の方法４００は、コンピューティング・デバイスの１つもしくは複数のプロセッサによって実行されたプログラム（またはプロセス）によって具体化される。コンピューティング・デバイスは、上述したように携帯型のＧＰＳナビゲーションシステムであるか、携帯機器であるか、または車内に搭載されたナビゲーションシステムである。図３の方法４００はステップ４１０において開始される。特定の実施形態においては、コンピューティング・デバイスは第１の場所から第２の場所への道順案内に対する要求をユーザから受信する。例えば、コンピューティング・デバイスは、ユーザの現在位置（すなわち、第１の場所）からカリフォルニア州パロアルト市大学通り１００（１００ Ｕｎｉｖｅｒｓｉｔｙ Ａｖｅｎｕｅ，Ｐａｌｏ Ａｌｔｏ，Ｃａｌｉｆｏｒｎｉａ）（すなわち、第２の場所）への道順案内に対する要求をユーザから受信する。ユーザは、コンピューティング・デバイスのディスプレイに表示されたグラフィカル・ユーザ・インタフェースに第２の場所を入力することによって、第２の場所に関する情報をコンピューティング・デバイスに提供する。ユーザは、音声命令によって第２の場所に関する情報をコンピューティング・デバイスに提供し得る。（第１の場所がユーザの現在位置とは異なる場合）ユーザは、第１の場所に関する情報もコンピューティング・デバイスに提供し得る。

特定の実施形態においては、ステップ４２０で、コンピューティング・デバイスは第１の場所から第２の場所へのルートを計算する。特定の実施形態においては、ルートは１つもしくは複数の区分、及び一組の区分のナビゲーション指示を含む。例えば、ユーザの現在位置（第１の場所）は、カリフォルニア州プリンザントン市メインストリート１００である。第２の場所は、カリフォルニア州パロアルト市大学通り１００である。コンピューティング・デバイスは、カリフォルニア州プリンザントン市メインストリート１００からスノール大通りへの第１区分、第２区分は南向きの高速道路６８０の入口ランプに向かってスノール大通りを進み、第３区分はミッション大通りの出口に向かって南向きの高速道路６８０を進み、第４区分は南向きの高速道路８８０との交差点に向かってミッション大通りを進み、第５区分は西向きのカリフォルニア州２３７号線との交差点に向かって南向きの高速道路８８０を進み、第６区分は北向きの国道１０１号線との交差点に向かって西向きのカリフォルニア州２３７号線を進み、第７区分は大学通りの出口に向かって北向きの国道１０１号線を進み、第８区分は大学通り２００（すなわち、第２の場所）に向かって大学通りを進む８つの区分を含むルートを計算する。

特定の実施形態においては、ステップ４３０で、コンピューティング・デバイスは、上述したように、１つもしくは複数の推測経路に関するデータ・ストアにアクセスする。特定の実施形態においては、経路はユーザの以前の位置情報に基づいて推測される。例えば、推測経路は、上記の通り、頻繁に移動した経路であるか、高く順位付けられたユーザの経路である。コンピューティング・デバイスは、推測経路に関するローカルストレージにアクセスする。コンピューティング・デバイスは、推測経路に関する遠隔のデータ・ストア（例えば、図１の例において示したソーシャル・ネットワーキング・システムまたはサードパーティ・システムのデータ・ストア）にアクセスする。コンピューティング・デバイスは、ユーザを識別し、ユーザに特有の推測経路に関するデータ・ストアにアクセスする。上述したように、それぞれの推測経路は、ユーザと関連した終点の地理的位置情報を含む簡略化されたナビゲーション指示を含む。特定の実施形態においては、車内に搭載されたナビゲーションシステムなどのコンピューティング・デバイスは、運転手のキーフォブによって（または運転手の音声によって）運転手を識別し、（例えば、ユーザのユーザ識別子に基づいて）ユーザに特有の推測経路をデータ・ストアから読み出す。

ステップ４４０で、コンピューティング・デバイスは、１つもしくは複数の区分と一致する１つもしくは複数の推測経路を識別する。制限の意図はなく例示として、ユーザに関する特定の所定の経路は、南行きの高速道路６８０及びスノール大通りの交差点から、南行きの高速道路６８０及びミッション大通りを進み、西行きのカリフォルニア州２３７号線に移動し、また、西行きのカリフォルニア州２３７号線及び南行きの国経路１０１号線の交差点の終点は、上記の通り計算されたルートの１つもしくは複数の区分に一致しているものとして識別される。例えば、コンピューティング・デバイスは、（スノール大通りとの交差点で南行きの高速道路６８０を出発し、西行きのカリフォルニア州２３７号線及び南行きの国道１０１号線の交差点で終わる）特定の推測経路が、上記の計算されたルートの第２区分〜第６区分に一致することを識別する。特定の実施形態においては、推測経路の出発点または終点の地理的位置情報が前回計算した区分の出発点または終点の位置と一致しない場合、前回計算された区分は（例えば、１つもしくは複数の区分を加えて）再計算される。

ステップ４５０は、コンピューティング・デバイスにより、一致する区分のナビゲーション指示を識別された推測径路それぞれの簡略化されたナビゲーション指示と置き換えることで、一組のナビゲーション指示を修正する。制限の意図はなく例示として、上記の第２区分〜第６区分のナビゲーション指示は、上述したように、例えば、「南行きの国道１０１号線に向かって運転する。」など、識別された推測経路の簡略化されたナビゲーション指示と置き換えられる。ステップ４６０においては、コンピューティング・デバイスは、一組のナビゲーション指示をユーザに提供する。特定の実施形態においては、第１の場所から第２の場所への道順は、区分に関する１つもしくは複数のナビゲーション指示を含む。例えば、カリフォルニア州プリンザントン市メインストリート１００からカリフォルニア州パロアルト市大学通り２００へのルートの例示的な修正された一組のナビゲーション指示は、上記の通り、カリフォルニア州プリンザントン市メインストリート１００から東向きの高速道路６８０の入口ランプへの区分に関してターンバイターン方式の指示、例えば、「ベルナール通りに向かってメインストリートを南進して下さい。ベルナール通りで左折して下さい。最初の通りで右折して下さい。スノール大通りを進んで下さい。サンノゼに向かって南行きの高速道路６８０に合流して下さい。」を含む。修正された一組のナビゲーション指示は、１つもしくは複数の区分に一致する識別された推測経路の簡略化されたナビゲーション指示、例えば、「南行きの国経路１０１号線に向かって運転する。」を継続する。修正された一組のナビゲーション指示は、西行きのカリフォルニア州２３７号線及び南行きの国経路１０１号線の交差点から目的地へのターンバイターン方式の指示、例えば、「サンフランシスコに向かって南行きの国道１０１号で出口を出て下さい。大学通りで出口を出て下さい。右側にあなたの目的地があります。」を継続する。

特定の実施形態は、図３の方法の１つもしくは複数の適切なステップを繰り返し得る。この開示は、図３の方法の特定のステップが特定の順序で行われるものとして説明し、図示するが、この開示は、任意の適切な順序で行われるものとして図３の方法の任意の適切なステップを想定する。加えて、この開示は、図３の方法の特定のステップを含むヒューマンライクなナビゲーション指示を提供するための例示的な方法を説明し、図示するが、この開示は、図３の方法のすべてもしくはいくつかの適切なステップを含むか、または含まない、任意の適切なステップを含むヒューマンライクなナビゲーション指示を提供するための任意の適切な方法を想定する。加えて、この開示は、図３の方法の特定のステップを実行する特定のコンポーネント、デバイス、またはシステムを説明し、図示するが、この開示は、図３の方法の任意の適切なステップを実行するコンポーネント、デバイス、またはシステムの任意の適切な組み合わせを想定する。

図４は、例示的なソーシャル・グラフ２００を示す。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１または複数のソーシャル・グラフ２００を１または複数のデータ・ストア内に記憶する。特定の実施形態では、ソーシャル・グラフ２００は、複数のノード（複数のユーザ・ノード２０２または複数のコンセプト・ノード２０４を含んでもよい）と、それらのノードを接続する複数のエッジ２０６とを含んでもよい。図４に示されている例示的なソーシャル・グラフ２００は、説明のために、２次元の視覚マップ表現で示されている。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０、クライアント・システム１３０、またはサードパーティ・システム１７０は、適切な用途のためにソーシャル・グラフ２００および関連するソーシャル・グラフ情報にアクセスする。ソーシャル・グラフ２００のノードおよびエッジは、データ・オブジェクトとして、たとえばデータ・ストア（ソーシャル・グラフ・データベースなど）内に記憶されてもよい。そのようなデータ・ストアは、ソーシャル・グラフ２００のノードまたはエッジの、１または複数の検索可能または照会可能なインデックスを含んでもよい。

特定の実施形態では、ユーザ・ノード２０２は、ソーシャル・ネットワーキング・システム１６０のユーザに対応する。限定するものとしてではなく一例として、ユーザは、ソーシャル・ネットワーキング・システム１６０と、またはソーシャル・ネットワーキング・システム１６０を通じて対話または通信する個人（人間のユーザ）、エンティティ（たとえば、企業、事業者、またはサードパーティ・アプリケーション）、または（たとえば、個人またはエンティティの）グループであってよい。特定の実施形態では、ユーザがアカウントをソーシャル・ネットワーキング・システム１６０に登録するとき、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対応するユーザ・ノード２０２を作成し、そのユーザ・ノード２０２を１または複数のデータ・ストア内に記憶する。本明細書に記載のユーザおよびユーザ・ノード２０２は、適切な場合、登録されたユーザ、および登録されたユーザに関連付けられているユーザ・ノード２０２に及ぶ。それに加えて、または代替として、本明細書に記載のユーザおよびユーザ・ノード２０２は、適切な場合、ソーシャル・ネットワーキング・システム１６０に登録しなかったユーザに及ぶ。特定の実施形態では、ユーザ・ノード２０２は、ユーザによって提供された情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、ユーザは、自分の名前、プロフィール写真、連絡先情報、誕生日、性別、婚姻状態、家族状態、雇用、学歴、好み、関心、または他の人口統計情報を提供してもよい。特定の実施形態では、ユーザ・ノード２０２は、ユーザに関連付けられている情報に対応する１または複数のデータ・オブジェクトに関連付けられてもよい。特定の実施形態では、ユーザ・ノード２０２は、１または複数のウェブ・ページに対応してもよい。

特定の実施形態では、コンセプト・ノード２０４は、コンセプトに対応する。限定するものとしてではなく一例として、コンセプトは、場所（たとえば、映画館、レストラン、目印、または都市など）、ウェブサイト（たとえば、ソーシャル・ネットワーキング・システム１６０に関連付けられているウェブサイト、またはウェブアプリケーションサーバに関連付けられているサードパーティウェブサイトなど）、エンティティ（たとえば、人、事業者、グループ、スポーツチーム、または有名人など）、ソーシャル・ネットワーキング・システム１６０内、またはウェブアプリケーションサーバなど外部サーバ上に位置するリソース（たとえば、オーディオファイル、映像ファイル、デジタル写真、テキストファイル、構造化文書、またはアプリケーションなど）、実際の財産または知的財産（たとえば、彫刻、絵画、映画、ゲーム、楽曲、着想、写真、または書物など）、ゲーム、アクティビティ、着想もしくは理論、別の好適なコンセプト、または２以上のそのようなコンセプトに対応してもよい。コンセプト・ノード２０４は、ユーザによって提供されたコンセプトの情報、またはソーシャル・ネットワーキング・システム１６０を含む様々なシステムによって収集された情報に関連付けられてもよい。限定するものとしてではなく一例として、コンセプトの情報は、名前もしくはタイトル、１または複数の画像（たとえば、本の表紙の画像）、ロケーション（たとえば、住所または地理的ロケーション）、（ＵＲＬに関連付けられる）ウェブサイト、連絡先情報（たとえば、電話番号または電子メール・アドレス）、他の好適なコンセプト情報、またはそのような情報の任意の好適な組合せを含んでもよい。特定の実施形態では、コンセプト・ノード２０４は、コンセプト・ノード２０４に関連付けられている情報に対応する１または複数のデータ・オブジェクトに関連付けられてもよい。特定の実施形態では、コンセプト・ノード２０４は、１または複数のウェブ・ページに対応してもよい。

特定の実施形態では、ソーシャル・グラフ２００内のノードは、ウェブ・ページを表しても、ウェブ・ページによって表されてもよい（「プロフィール・ページ」と呼ばれる）。プロフィール・ページは、ソーシャル・ネットワーキング・システム１６０によってホストされ、またはそこからアクセス可能であってもよい。また、プロフィール・ページは、サードパーティ・システム１７０に関連付けられているサードパーティウェブサイト上でホストされてもよい。限定するものとしてではなく一例として、特定の外部ウェブ・ページに対応するプロフィール・ページは、その特定の外部ウェブ・ページであってもよく、プロフィール・ページが、特定のコンセプト・ノード２０４に対応してもよい。プロフィール・ページは、他のユーザのすべてまたは選択されたサブセットによって閲覧可能であってもよい。限定するものとしてではなく一例として、ユーザ・ノード２０２は、対応するユーザがコンテンツを追加し、宣言をし、または他の方法で自分を表現する、対応するユーザプロフィールページを有してもよい。限定するものとしてではなく別の例として、コンセプト・ノード２０４は、１または複数のユーザがコンセプト・ノード２０４に対応するコンセプトに特に関連してコンテンツを追加し、宣言をし、またはユーザ自身を表現する、対応するコンセプトプロフィールページを有してもよい。

特定の実施形態では、コンセプト・ノード２０４は、サードパーティ・システム１７０によってホストされるサードパーティウェブページまたはリソースを表す。サードパーティウェブページまたはリソースは、要素の中でもとりわけ、コンテンツ、選択可能なアイコンもしくは他のアイコン、またはアクションもしくはアクティビティを表す（たとえば、ＪａｖａＳｃｒｉｐｔ（登録商標）、ＡＪＡＸ、またはＰＨＰコードにより実装される）他の対話可能なオブジェクトを含んでもよい。限定するものとしてではなく一例として、サードパーティウェブページは、「いいね」、「チェックイン」、「食べる」、「推奨する」、または別の好適なアクションまたはアクティビティなど、選択可能なアイコンを含んでもよい。サードパーティウェブページを閲覧するユーザは、アイコンの１つ（たとえば、「食べる」）を選択することによって、アクションを行う。これによって、クライアント・システム１３０は、ユーザのアクションを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信する。ソーシャル・ネットワーキング・システム１６０は、メッセージに応答して、ユーザに対応するユーザ・ノード２０２とサードパーティウェブページまたはリソースに対応するコンセプト・ノード２０４との間にエッジ（たとえば、「食べる」エッジ）を作成し、エッジ２０６を１または複数のデータ・ストア内に記憶する。

特定の実施形態では、ソーシャル・グラフ２００内の１対のノードが、１または複数のエッジ２０６によって互いに接続されてもよい。１対のノードを接続するエッジ２０６は、その対のノード間の関係を表す。特定の実施形態では、エッジ２０６は、１対のノード間の関係に対応する１または複数のデータ・オブジェクトまたは属性を含み、または表してもよい。限定するものとしてではなく一例として、第１のユーザは、第２のユーザが第１のユーザの「友達」であることを示してもよい。この示したことに応答して、ソーシャル・ネットワーキング・システム１６０は、「友達要求」を第２のユーザに送信してもよい。第２のユーザが「友達要求」を確認した場合、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内で第１のユーザのユーザ・ノード２０２を第２のユーザのユーザ・ノード２０２に接続するエッジ２０６を作成し、エッジ２０６をソーシャル・グラフ情報としてデータ・ストア１６４の１または複数に記憶してもよい。図４の例では、ソーシャル・グラフ２００は、ユーザ「Ａ」とユーザ「Ｂ」とのユーザ・ノード２０２間の友達関係を示すエッジ２０６と、ユーザ「Ｃ」とユーザ「Ｂ」とのユーザ・ノード２０２間の友達関係を示すエッジとを含む。本開示は特定のユーザ・ノード２０２を接続する特定の属性を有する特定のエッジ２０６について記載し示しているが、本開示は、ユーザ・ノード２０２を接続する任意の好適な属性を有する任意の好適なエッジ２０６を企図する。限定するものとしてではなく一例として、エッジ２０６は、友達関係、家族関係、仕事関係もしくは雇用関係、ファン関係、フォロワー関係、ビジタ関係、加入者関係、主従関係、相互的関係、非相互的関係、別の好適なタイプの関係、または２以上のそのような関係を表してもよい。さらに、本開示は一般にノードを接続されているものとして記載しているが、本開示は、ユーザまたはコンセプトも接続されているものとして記載している。本明細書では、接続されているユーザまたはコンセプトへの言及は、適切な場合、ソーシャル・グラフ２００内で１または複数のエッジ２０６によって接続されているユーザまたはコンセプトに対応するノードに及ぶ。

特定の実施形態では、ユーザ・ノード２０２とコンセプト・ノード２０４との間のエッジ２０６は、コンセプト・ノード２０４に関連付けられているコンセプトに向かってユーザ・ノード２０２に関連付けられているユーザによって行われる特定のアクションまたはアクティビティを表してもよい。限定するものとしてではなく一例として、図４に示されているように、ユーザは、コンセプトに対して「いいね」と表明することができ、コンセプトに「通った」、コンセプトを「プレイした」、「聴いた」、「調理した」、コンセプトに「勤務した」、またはコンセプトを「見た」のであり、コンセプトのそれぞれは、エッジタイプまたはサブタイプに対応する。コンセプト・ノード２０４に対応するコンセプトプロフィールページは、たとえば、選択可能な「チェックイン」アイコン（たとえば、クリッカ可能な「チェックイン」アイコン）または選択可能な「お気に入りに追加」アイコンを含んでもよい。同様に、ユーザがこれらのアイコンをクリックした後、ソーシャル・ネットワーキング・システム１６０は、それぞれのアクションに対応するユーザのアクションに応答して「お気に入り」エッジ、または「チェックイン」エッジを作成する。限定するものとしてではなく別の例として、ユーザ（ユーザ「Ｃ」）は、特定のアプリケーション（オンラインミュージックアプリケーションであるＳＰＯＴＩＦＹ）を使用して特定の楽曲（「イマジン」）を聴く。この場合には、ソーシャル・ネットワーキング・システム１６０は、ユーザに対応するユーザ・ノード２０２と楽曲およびアプリケーションに対応するコンセプト・ノード２０４との間に「聴いた」エッジ２０６および「使用した」エッジ（図４に図示）を作成し、ユーザがその楽曲を聞き、そのアプリケーションを使用したことを示す。さらに、ソーシャル・ネットワーキング・システム１６０は、楽曲およびアプリケーションに対応するコンセプト・ノード２０４間に「プレイした」エッジ２０６（図４に図示）を作成し、特定の楽曲が特定のアプリケーションによってプレイされたことを示す。この場合には、「プレイした」エッジ２０６は、外部アプリケーション（ＳＰＯＴＩＦＹ）によって外部オーディオファイル（楽曲「イマジン」）に対して行われたアクションに対応する。本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とを接続する特定の属性を有する特定のエッジ２０６について記載しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４とを接続する任意の好適な属性を有する任意の好適なエッジ２０６を企図する。さらに、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４の間の単一の関係を表すエッジについて記載しているが、本開示は、ユーザ・ノード２０２とコンセプト・ノード２０４との間の１または複数の関係を表すエッジを企図する。限定するものとしてではなく一例として、エッジ２０６は、ユーザが「いいね」と表明したこと、および特定のコンセプトを使用したことの両方を表してもよい。あるいは、別のエッジ２０６が、ユーザ・ノード２０２とコンセプト・ノード２０４（図２に示されているように、ユーザ「Ｅ」に関するユーザ・ノード２０２と「ＳＰＯＴＩＦＹ」に関するコンセプト・ノード２０４）との間の関係の各タイプ（または単一の関係の複数）を表してもよい。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ソーシャル・グラフ２００内でユーザ・ノード２０２とコンセプト・ノード２０４との間にエッジ２０６を作成する。限定するものとしてではなく一例として、（たとえば、ウェブブラウザまたはユーザのクライアント・システム１３０によってホストされる専用アプリケーションを使用することによってなど）コンセプトプロフィールページを閲覧するユーザは、「いいね」アイコンをクリックまたは選択することによって、ユーザがコンセプト・ノード２０４によって表されたコンセプトに対して「いいね」と表明することを示す。これによって、ユーザのクライアント・システム１３０は、コンセプトプロフィールページに関連付けられているコンセプトに対してユーザが「いいね」と表明することを示すメッセージをソーシャル・ネットワーキング・システム１６０へ送信する。ソーシャル・ネットワーキング・システム１６０は、そのメッセージに応答して、ユーザとコンセプト・ノード２０４との間の「いいね」エッジ２０６によって示されているように、ユーザに関連付けられているユーザ・ノード２０２とコンセプト・ノード２０４との間にエッジ２０６を作成してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、エッジ２０６を１または複数のデータ・ストア内に記憶してもよい。特定の実施形態では、エッジ２０６は、特定のユーザ・アクションに応答してソーシャル・ネットワーキング・システム１６０によって自動的に形成されてもよい。限定するものとしてではなく一例として、第１のユーザが写真をアップロードし、映画を見たか、または楽曲を聴いた場合、エッジ２０６は、第１のユーザに対応するユーザ・ノード２０２とそれらのコンセプトに対応するコンセプト・ノード２０４との間に形成されてもよい。本開示は、特定のエッジ２０６を特定の方法で形成することについて記載しているが、本開示は、任意の好適なエッジ２０６を任意の好適な方法で形成することを企図する。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、互いについて様々なソーシャルグラフ・エンティティのソーシャル・グラフ親和性（本明細書では「親和性」と呼ばれる）を決定してよい。親和性は、ユーザ、コンセプト、コンテンツ、アクション、広告、オンライン・ソーシャル・ネットワークに関連付けられている他のオブジェクト、またはそれらの任意の適切な組み合わせなど、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間における関係の強さまたは関心のレベルを表すことができる。また、親和性は、サードパーティ・システム１７０または他の適切なシステムに関連付けられているオブジェクトに関して決定されてもよい。各ユーザ、主題、またはコンテンツのタイプについて、ソーシャルグラフ・エンティティに対する総合親和性が確立されてもよい。総合親和性は、ソーシャルグラフ・エンティティに関連付けられているアクションまたは関係の継続的なモニタリングに基づき、変化し得る。本開示では特定の方式による特定の親和性の決定について記載するが、本開示では任意の適切な方式による任意の適切な親和性の決定が想定される。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、親和性係数（本明細書では「係数」と呼ばれる）を用いてソーシャル・グラフ親和性を測定または定量してよい。この係数は、オンライン・ソーシャル・ネットワークに関連付けられている特定のオブジェクト間の関係の強さを表してよい、または定量してよい。また、この係数は、ユーザが特定のアクションを行う予測される確率を測定する確率または関数を表してもよく、この確率または関数は、そのアクションについてのそのユーザの関心に基づく。このようにして、ユーザの将来のアクションは、ユーザの以前のアクションに基づいて予測されることができ、その係数は少なくとも部分的にはユーザのアクションの履歴により計算され得る。係数は、オンライン・ソーシャル・ネットワークの内外の任意の数のアクションを予測するために用いられてよい。限定ではなく一例として、これらのアクションは、メッセージの送信、コンテンツのポスト、またはコンテンツに対するコメントなど、様々なタイプの通信、プロフィール・ページ、メディア、または他の適切なコンテンツのアクセスまたは閲覧など、様々なタイプの観察アクション、同じグループにある、同じ写真にタグ付けされる、同じロケーションにおいてチェックインされる、もしくは同じイベントに出席する、または他の適切なアクションなど、２つ以上のソーシャルグラフ・エンティティに関する様々なタイプの同時発生情報、または他の適切なアクションを含んでよい。本開示では特定の方式による特定の親和性の測定について記載するが、本開示では任意の適切な方式による親和性の測定が想定される。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために様々な因子を用いてよい。これらの因子は、例えば、ユーザ・アクション、オブジェクト間の関係のタイプ、ロケーション情報、他の適切な因子、またはそれらの任意の組み合わせを含んでよい。特定の実施形態では、係数を計算するとき、様々な因子に異なる重み付けを行ってもよい。各因子の重みは静的であってもよく、例えば、ユーザ、関係のタイプ、アクションのタイプ、ユーザのロケーションなどによって変化してもよい。因子のための格付け、そのユーザに対する総合的な係数を決定するべく、それらの重みにしたがって組み合わせられてもよい。限定ではなく一例として、特定のユーザ・アクションには格付けおよび重みの両方が割り当てられる一方、その特定のユーザ・アクションに関連付けられている関係には、格付けと相互に関連する重みとが割り当てられる（例えば、したがって重みが計１００％になる）。特定のオブジェクトに対するユーザの係数を計算するために、そのユーザのアクションに割り当てられた格付けが、例えば、総合的な係数の６０％を含む一方、そのユーザとそのオブジェクトとの間の関係は、総合的な係数の４０％を含んでもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数を計算するために用いられる様々な因子の重みを決定するときに、例えば、情報がアクセスされてからの時間、減衰因子、アクセスの頻度、情報に対する関係またはそれに関する情報がアクセスされたオブジェクトに対する関係、オブジェクトに接続されたソーシャルグラフ・エンティティに対する関係、ユーザ・アクションの短期的または長期的な平均、ユーザ・フィードバック、他の適切な変数、またはそれらの任意の組み合わせなど、様々な変数を考慮してもよい。限定ではなく一例として、係数は、係数を計算するとき、より最近のアクションがより関連性を有するように、特定のアクションによって提供される信号の強さを時間とともに減衰させる減衰因子を含んでもよい。格付けおよび重みは、その係数が基づくアクションの継続的なトラッキングに基づいて、継続的に更新されてもよい。任意のタイプのプロセスまたはアルゴリズムが、各因子およびそれらの因子に割り当てられる重みの格付けの割当、結合、平均化などに用いられてよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、履歴のアクションおよび過去のユーザ応答、またはデータを様々なオプションに晒し応答を測定することによってユーザから集められたデータに基づきトレーニングされた機械学習アルゴリズムを用いて、係数を決定してもよい。本開示では特定の方式による特定の係数の計算について記載するが、本開示では任意の適切な方式による係数の計算が想定される。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションに基づき係数を計算してもよい。ソーシャル・ネットワーキング・システム１６０は、オンライン・ソーシャル・ネットワーク上、サードパーティ・システム１７０上、他の適切なシステム上、またはそれらの任意の組み合わせ上において、そのようなアクションを監視してよい。任意の適切なタイプのユーザ・アクションのトラッキングまたは監視が行われてよい。典型的なユーザ・アクションには、プロフィール・ページを閲覧すること、コンテンツを作成またはポストすること、コンテンツと対話すること、画像にタグ付けするか、または画像にタグ付けされること、グループに参加すること、イベントへの参加をリストまたは確認すること、ロケーションにチェックインすること、特定のページに「いいね」と表明すること、ページを作成すること、およびソーシャル・アクションを行う他のタスクを実行することが含まれる。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のタイプのコンテンツを有するユーザのアクションに基づき、係数を計算してよい。コンテンツは、オンライン・ソーシャル・ネットワーク、サードパーティ・システム１７０、または別の適切なシステムに関連付けられてよい。コンテンツは、ユーザ、プロフィール・ページ、ポスト、ニュース・ストーリ、ヘッドライン、インスタント・メッセージ、チャット・ルーム会話、電子メール、広告、写真、動画、音楽、他の適切なオブジェクト、またはそれらの任意の組み合わせを含んでよい。ソーシャル・ネットワーキング・システム１６０は、ユーザのアクションを、そのアクションのうちの１つ以上が主題、コンテンツ、他のユーザなどに対する親和性を示すか否かを判定するために分析してよい。限定ではなく一例として、ユーザが、「コーヒー」またはその変形に関係するコンテンツを頻繁にポストする場合、ソーシャル・ネットワーキング・システム１６０は、ユーザがコンセプト「コーヒー」に関して高い係数を有すると決定してもよい。特定のアクションまたはアクションのタイプは、他のアクションよりも大きな重み、より高い格付け、またはその両方を割り当てられ、これが総合的な計算された係数に影響を与えてもよい。限定ではなく一例として、第１のユーザが第２のユーザに電子メールを送る場合、そのアクションに対する重みまたは格付けは、第１のユーザが単に第２のユーザのユーザ・プロファイル・ページを閲覧する場合よりも高くてもよい。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のオブジェクトの間の関係のタイプに基づき係数を計算してもよい。ソーシャル・グラフ２００を参照すると、ソーシャル・ネットワーキング・システム１６０は、係数を計算するとき、特定のユーザ・ノード２０２およびコンセプト・ノード２０４を接続するエッジ２０６の数および／またはタイプを分析してもよい。限定ではなく一例として、配偶者タイプのエッジ（２人のユーザが結婚していることを表す）によって接続されているユーザ・ノード２０２は、友達タイプのエッジによって接続されているユーザ・ノード２０２より高い係数を割り当てられてもよい。換言すれば、特定のユーザのアクション及び関係に割り当てられた重みに応じて、総合親和性は、ユーザの友達に関するコンテンツに対するよりもユーザの配偶者に関するコンテンツに対してより高くなるように決定されてもよい。特定の実施形態では、ユーザが別のオブジェクトと有する関係は、そのオブジェクトについての係数の計算に関して重みおよび／またはユーザのアクションの格付けに影響を与えてもよい。限定ではなく一例として、ユーザが第１の写真にタグ付けされているが、第２の写真にいいねと表明しかしない場合、コンテンツに対してタグ付けタイプの関係を有することにはコンテンツに対していいねタイプの関係を有するよりも高い重みおよび／または格付けが割り当てられることから、ソーシャル・ネットワーキング・システム１６０は、ユーザが第２の写真より第１の写真に関して高い係数を有すると決定してもよい。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、１以上の第２のユーザが特定のオブジェクトに対して有する関係に基づき、第１のユーザのための係数を計算してもよい。換言すれば、他のユーザがオブジェクトに対して有する接続および係数は、そのオブジェクトに対する第１のユーザの係数に影響を与えてもよい。限定ではなく一例として、第１のユーザが１以上の第２のユーザに接続されるか、１以上の第２のユーザに対する高い係数を有し、それらの第２のユーザが特定のオブジェクトに接続されるか、特定のオブジェクトに対する高い係数を有する場合、ソーシャル・ネットワーキング・システム１６０は、その特定のオブジェクトに対して第１のユーザが比較的高い係数を有するべきであると決定してもよい。特定の実施形態では、係数は特定のオブジェクト間の隔たりの程度に基づいてもよい。係数が低いほど、ソーシャル・グラフ２００において第１のユーザに間接的に接続されているユーザのコンテンツ・オブジェクトへの関心を第１のユーザが共有する見込みが減少することを表してもよい。限定ではなく一例として、ソーシャル・グラフ２００においてより近くにある（すなわち、より隔たりの程度が小さい）ソーシャルグラフ・エンティティ同士は、ソーシャル・グラフ２００においてより遠くにあるエンティティ同士よりも高い係数を有してもよい。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、ロケーション情報に基づき係数を計算してもよい。互いに地理的に近くにあるオブジェクト同士は、より離れたオブジェクト同士よりも、より関連している、または互いにより高い関心を有すると考えられてよい。特定の実施形態では、特定のオブジェクトに対するユーザの係数は、そのユーザに関連付けられている現在のロケーション（またはそのユーザのクライアント・システム１３０のロケーション）に対するそのオブジェクトのロケーションの近接度に基づいてもよい。第１のユーザは、第１のユーザのより近くにある他のユーザまたはコンセプトに、より高い関心を有し得る。限定ではなく一例として、ユーザが空港から１マイル（約１．６ｋｍ）に位置し、ガソリン・スタンドから２マイル（約３．２ｋｍ）に位置する場合、ソーシャル・ネットワーキング・システム１６０は、そのユーザに対する空港の近接度に基づき、ユーザがガソリン・スタンドよりも空港に対しより高い係数を有すると決定してもよい。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づきユーザに関する特定のアクションを行ってもよい。係数を用いて、ユーザが特定のアクションを行うか否かを、そのアクションについてのそのユーザの関心に基づき予測することができる。係数は、広告、検索結果、ニュース・ストーリ、メディア、メッセージ、通知、または他の適切なオブジェクトなど、ユーザに対する任意のタイプのオブジェクトを生成または提示するときに用いられてよい。また、適切な場合、係数は、そのようなオブジェクトのランクおよび順序を決定するためにも利用されて得る。このように、ソーシャル・ネットワーキング・システム１６０は、ユーザの関心および現在の状況に関連する情報を提供してもよく、それによって、それらがそのような関心を有する情報を見出す見込みを高める。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づきコンテンツを生成してもよい。コンテンツ・オブジェクトは、ユーザに特有の係数に基づき提供または選択されてもよい。限定ではなく一例として、係数はユーザに対するメディアを生成するために用いられてもよく、ユーザには、そのメディア・オブジェクトに関してそのユーザが高い総合係数を有するメディアが、提示される。限定ではなく別の一例として、限定ではなく一例として、係数はユーザに対する広告を生成するために用いられてもよく、ユーザには、その広告オブジェクトに関してそのユーザが高い総合係数を有する広告が、提示される。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、係数情報に基づき検索結果を生成してもよい。特定のユーザのための検索結果は、問い合わせを行うユーザに関して検索結果に関連付けられている係数に基づき、得点またはランクを決定されてよい。限定ではなく一例として、より高い係数を有するオブジェクトに対応する検索結果は、より低い係数を有するオブジェクトに対応する結果よりも、検索結果のページにおいて、より高いランクを決定されてもよい。

特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のシステムまたはプロセスからの係数の要求に応じて、係数を計算してもよい。ユーザが所与の状況において取り得る（あるいは対象となる）可能性の高いアクションを予測するために、任意のプロセスによって、ユーザの計算された係数が要求されてよい。また、この要求は、係数を計算するために用いられる様々な因子に用いる１組の重みを含んでもよい。この要求は、オンライン・ソーシャル・ネットワーク上で動作するプロセスから、サードパーティ・システム１７０から（例えば、ＡＰＩまたは他の通信チャンネルを介して）、または別の適切なシステムから届いてよい。要求に応じて、ソーシャル・ネットワーキング・システム１６０は、係数を計算してよい（または、係数が以前に計算され記憶されている場合、その係数情報にアクセスしてよい）。特定の実施形態では、ソーシャル・ネットワーキング・システム１６０は、特定のプロセスに関する親和性を測定してもよい。様々なプロセス（オンライン・ソーシャル・ネットワークに対して内外の両方）は、特定の１つのオブジェクトまたは複数のオブジェクトからなる組に対する係数を要求してもよい。ソーシャル・ネットワーキング・システム１６０は、親和性の尺度を要求した特定のプロセスに関連する親和性の尺度を提供してもよい。このように、各プロセスは、プロセスが親和性の尺度を用いる様々なコンテキストに適合する親和性の尺度を受信する。

ソーシャル・グラフ親和性および親和性係数に関して、特定の実施形態では、米国特許出願第１１／５０３０９３号（２００６年８月１１日提出）、米国特許出願第１２／９７７０２７号（２０１０年１２月２２日提出）、米国特許出願第１２／９７８２６５号（２０１０年１２月２３日受信）、および米国特許出願第１３／６３２８６９号、において開示されている１以上のシステム、構成要素、要素、機能、方法、動作、または工程を利用してよい。それらの文献の各々を引用によって本明細書に援用する。

図５は、例示的なコンピュータ・システム５００を示す。特定の実施形態では、１または複数のコンピュータ・システム５００は、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施する。特定の実施形態では、１または複数のコンピュータ・システム５００は、本明細書に記載され、または示されている機能を提供する。特定の実施形態では、１または複数のコンピュータ・システム５００上で動作するソフトウェアは、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施し、または本明細書に記載され、または示されている機能を提供する。特定の実施形態は、１または複数のコンピュータ・システム５００の１または複数の部分を含む。本明細書では、コンピュータ・システムに言及することは、適切な場合、コンピューティング・デバイスを包含してもよく、逆も同様である。さらに、コンピュータ・システムに言及することは、適切な場合、１または複数のコンピュータ・システムを包含してもよい。

この開示は、任意の好適な数のコンピュータ・システム５００を企図する。この開示は、任意の好適な物理形態をとるコンピュータ・システム５００を企図する。限定するものとしてではなく一例として、コンピュータ・システム５００は、組込みコンピュータ・システム、システム・オン・チップ（ＳＯＣ）、シングルボード・コンピュータ・システム（ＳＢＣ）（たとえば、コンピュータ・オン・モジュール（ＣＯＭ）またはシステム・オン・モジュール（ＳＯＭ）など）、デスクトップ・コンピュータ・システム、ラップトップもしくはノートブック・コンピュータ・システム、対話キオスク、メインフレーム、コンピュータ・システムのメッシュ、移動体電話、携帯情報端末（ＰＤＡ）、サーバ、タブレット・コンピュータ・システム、またはこれらの２以上の組合せであってよい。適切な場合、コンピュータ・システム５００は、１または複数のコンピュータ・システム５００を含んでもよく、一元的なものであっても分散型であってもよく、複数のロケーションに跨ってもよく、複数のマシンに跨ってもよく、複数のデータ・センタに跨ってもよく、クラウド内にあってもよく、クラウドは、１または複数のネットワーク内で１または複数のクラウド・コンポーネントを含んでもよい。適切な場合、１または複数のコンピュータ・システム５００は、実質的な空間的または時間的制限なしに、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。限定するものとしてではなく一例として、１つまたは複数のコンピュータ・システム５００は、リアルタイムで、またはバッチ・モードで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。１または複数のコンピュータ・システム５００は、適切な場合、異なる時に、または異なるロケーションで、本明細書に記載され、または示されている１または複数の方法の１または複数のステップを実施してもよい。

特定の実施形態では、コンピュータ・システム５００は、プロセッサ５０２、メモリ５０４、ストレージ５０６、入力／出力（Ｉ／Ｏ）インターフェース５０８、通信インターフェース５１０、およびバス５１２を含む。この開示は、特定の数の特定の構成要素を特定の構成で有する特定のコンピュータ・システムについて記載し示しているが、この開示は、任意の好適な数の任意の好適な構成要素を任意の好適な構成で有する任意の好適なコンピュータ・システムを企図する。

特定の実施形態では、プロセッサ５０２は、コンピュータ・プログラムを構成するものなど命令を実行するためのハードウェアを含む。限定するものとしてではなく一例として、命令を実行するために、プロセッサ５０２は、内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６から命令を取り出し（またはフェッチし）、それらを復号および実行し、次いで、１または複数の結果を内部レジスタ、内部キャッシュ、メモリ５０４、またはストレージ５０６に書き込む。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用に１または複数の内部キャッシュを含んでもよい。この開示は、適切な場合、任意の好適な数の任意の好適な内部キャッシュを含むプロセッサ５０２を企図する。限定するものとしてではなく一例として、プロセッサ５０２は、１または複数の命令キャッシュ、１または複数のデータ・キャッシュ、および１または複数の変換索引バッファ（ＴＬＢ）を含んでもよい。命令キャッシュ内の命令は、メモリ５０４またはストレージ５０６内の命令のコピーであってもよく、命令キャッシュは、プロセッサ５０２によるこれらの命令の取り出しを高速化する。データ・キャッシュ内のデータは、プロセッサ５０２にて実行される命令が操作するための、メモリ５０４またはストレージ５０６内のデータのコピー、プロセッサ５０２で実行される後続の命令によるアクセスための、またはメモリ５０４もしくはストレージ５０６に書き込むための、プロセッサ５０２で実行された以前の命令の結果、あるいは他の好適なデータであってもよい。データ・キャッシュは、プロセッサ５０２による読出しまたは書込み動作を高速化する。ＴＬＢは、プロセッサ５０２のために仮想アドレス変換を高速化する。特定の実施形態では、プロセッサ５０２は、データ、命令、またはアドレス用に１または複数の内部レジスタを含む。この開示は、適切な場合、任意の好適な数の任意の好適な内部レジスタを含むプロセッサ５０２を企図する。適切な場合、プロセッサ５０２は、１または複数の算術論理演算ユニット（ＡＬＵ）を含むことができ、マルチコア・プロセッサであってもよく、１または複数のプロセッサ５０２を含んでもよい。この開示は、特定のプロセッサについて記載し示しているが、この開示は、任意の好適なプロセッサを企図する。

特定の実施形態では、メモリ５０４は、プロセッサ５０２が実行するための命令、またはプロセッサ５０２が操作するためのデータを記憶するための主記憶装置を含む。限定するものとしてではなく一例として、コンピュータ・システム５００は、ストレージ５０６または別のソース（たとえば、別のコンピュータ・システム５００など）からメモリ５０４に命令をロードする。次いで、プロセッサ５０２は、メモリ５０４から内部レジスタまたは内部キャッシュに命令をロードする。命令を実行するために、プロセッサ５０２は、内部レジスタまたは内部キャッシュから命令を取り出し、それらを復号する。命令の実行中、または実行後、プロセッサ５０２は、１または複数の結果（中間結果であることも最終結果であることもある）を内部レジスタまたは内部キャッシュに書き込む。次いで、プロセッサ５０２は、それらの結果の１または複数をメモリ５０４に書き込む。特定の実施形態では、プロセッサ５０２は、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ５０６もしくは他の場所ではなく）メモリ５０４内の命令だけを実行し、１もしくは複数の内部レジスタもしくは内部キャッシュ内、または（ストレージ５０６もしくは他の場所ではなく）メモリ５０４内のデータだけを操作する。１または複数のメモリ・バス（それぞれがアドレス・バスとデータ・バスを含むことがある）がプロセッサ５０２をメモリ５０４に結合してもよい。バス５１２は、下記に記載されているように、１または複数のメモリ・バスを含んでもよい。特定の実施形態では、１または複数のメモリ管理ユニット（ＭＭＵ）が、プロセッサ５０２とメモリ５０４との間に存在し、プロセッサ５０２によって要求されるメモリ５０４へのアクセスを容易にする。特定の実施形態では、メモリ５０４は、ランダム・アクセス・メモリ（ＲＡＭ）を含む。このＲＡＭは、適切な場合、揮発性メモリであり得る。適切な場合、このＲＡＭは、ダイナミックＲＡＭ（ＤＲＡＭ）またはスタティックＲＡＭ（ＳＲＡＭ）であってよい。さらに、適切な場合、このＲＡＭは、シングルポート型またはマルチポート型ＲＡＭであってよい。この開示は、任意の好適なＲＡＭを企図する。メモリ５０４は、適切な場合、１または複数のメモリ５０４を含んでもよい。この開示は、特定のメモリについて記載し示しているが、この開示は、任意の好適なメモリを企図する。

特定の実施形態では、ストレージ５０６は、データまたは命令用のマス・ストレージを含む。限定するものとしてではなく一例として、ストレージ５０６は、ハード・ディスク・ドライブ（ＨＤＤ）、フロッピー（登録商標）ディスク・ドライブ、フラッシュ・メモリ、光ディスク、光磁気ディスク、磁気テープ、もしくはユニバーサル・シリアル・バス（ＵＳＢ）ドライブ、またはこれらの２以上の組合せを含んでもよい。ストレージ５０６は、適切な場合、取外し式または非取外し式（または固定）媒体を含んでもよい。ストレージ５０６は、適切な場合、コンピュータ・システム５００に対して内部であっても外部であってもよい。特定の実施形態では、ストレージ５０６は、不揮発性のソリッドステート・メモリである。特定の実施形態では、ストレージ５０６は、読出し専用メモリ（ＲＯＭ）を含む。適切な場合、このＲＯＭは、マスクプログラムドＲＯＭ、プログラマブルＲＯＭ（ＰＲＯＭ）、消去可能ＰＲＯＭ（ＥＰＲＯＭ）、電気的消去可能ＰＲＯＭ（ＥＥＰＲＯＭ）、電気的書き換え可能ＲＯＭ（ＥＡＲＯＭ）、もしくはフラッシュ・メモリ、またはこれらの２以上の組合せであってよい。この開示は、任意の好適な物理形態をとるマス・ストレージ５０６を企図する。ストレージ５０６は、適切な場合、プロセッサ５０２とストレージ５０６の間の通信を容易にする１または複数のストレージ制御ユニットを含んでもよい。適切な場合、ストレージ５０６は、１または複数のストレージ５０６を含んでもよい。この開示は、特定のストレージについて記載し示しているが、この開示は、任意の好適なストレージを企図する。

特定の実施形態では、Ｉ／Ｏインターフェース５０８は、コンピュータ・システム５００と１または複数のＩ／Ｏデバイスとの間の通信のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。コンピュータ・システム５００は、適切な場合、これらのＩ／Ｏデバイスの１または複数を含んでもよい。これらのＩ／Ｏデバイスの１または複数は、人とコンピュータ・システム５００の間の通信を可能にする。限定するものとしてではなく一例として、Ｉ／Ｏデバイスは、キーボード、キーパッド、マイクロフォン、モニタ、マウス、プリンタ、スキャナ、スピーカ、スチル・カメラ、スタイラス、タブレット、タッチ・スクリーン、トラックボール、ビデオ・カメラ、別の好適なＩ／Ｏデバイス、またはこれらの２以上の組合せを含んでもよい。Ｉ／Ｏデバイスは、１または複数のセンサを含んでもよい。この開示は、任意の好適なＩ／Ｏデバイス、およびそれらのための任意の好適なＩ／Ｏインターフェース５０８を企図する。適切な場合、Ｉ／Ｏインターフェース５０８は、プロセッサ５０２がこれらのＩ／Ｏデバイスの１または複数を駆動することを可能にする１または複数のデバイスまたはソフトウェア・ドライバを含む。Ｉ／Ｏインターフェース５０８は、適切な場合、１または複数のＩ／Ｏインターフェース５０８を含んでもよい。この開示は、特定のＩ／Ｏインターフェースについて記載し示しているが、この開示は、任意の好適なＩ／Ｏインターフェースを企図する。

特定の実施形態では、通信インターフェース５１０は、コンピュータ・システム５００と１もしくは複数の他のコンピュータ・システム５００または１もしくは複数のネットワークとの間の通信（たとえば、パケットベースの通信など）のために１または複数のインターフェースを提供するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、通信インターフェース５１０は、ＥＴＨＥＲＮＥＴ（登録商標）もしくは他の有線ベースのネットワークとの通信のためのインターフェース・コントローラ（ＮＩＣ）もしくはネットワーク・アダプタ、またはＷＩ−ＦＩネットワークなど無線ネットワークとの通信のための無線ＮＩＣ（ＷＮＩＣ）もしくは無線アダプタを含んでもよい。この開示は、任意の好適なネットワーク、およびそのための任意の好適な通信インターフェース５１０を企図する。限定するものとしてではなく一例として、コンピュータ・システム５００は、アドホック・ネットワーク、パーソナル・エリア・ネットワーク（ＰＡＮ）、ローカル・エリア・ネットワーク（ＬＡＮ）、ワイド・エリア・ネットワーク（ＷＡＮ）、メトロポリタン・エリア・ネットワーク（ＭＡＮ）、またはインターネットの１もしくは複数の部分、あるいはこれらの２以上の組合せと通信する。これらのネットワークの１または複数のうちの１または複数の部分は、有線であっても無線であってもよい。一例として、コンピュータ・システム５００は、無線ＰＡＮ（ＷＰＡＮ）（たとえば、ＢＬＵＥＴＯＯＴＨ（登録商標）ＷＰＡＮなど）、ＷＩ−ＦＩネットワーク、ＷＩ−ＭＡＸネットワーク、携帯電話ネットワーク（たとえば、グローバル移動体通信システム（ＧＳＭ（登録商標））ネットワークなど）、もしくは他の好適な無線ネットワーク、またはこれらの２以上の組合せと通信する。コンピュータ・システム５００は、適切な場合、これらのネットワークのいずれかのための任意の好適な通信インターフェース５１０を含んでもよい。通信インターフェース５１０は、適切な場合、１または複数の通信インターフェース５１０を含んでもよい。この開示は、特定の通信インターフェースについて記載し示しているが、この開示は、任意の好適な通信インターフェースを企図する。

特定の実施形態では、バス５１２は、コンピュータ・システム５００の構成要素を互いに結合するハードウェア、ソフトウェア、またはその両方を含む。限定するものとしてではなく一例として、バス５１２は、アクセラレィティッド・グラフィックス・ポート（ＡＧＰ）もしくは他のグラフィックス・バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、フロントサイド・バス（ＦＳＢ）、ＨＴ（ＨＹＰＥＲＴＲＡＮＳＰＯＲＴ）相互接続、ＩＳＡ（Ｉｎｄｕｓｔｒｙ Ｓｔａｎｄａｒｄ Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、インフィニバンド相互接続、ＬＰＣ（ｌｏｗ−ｐｉｎ−ｃｏｕｎｔ）バス、メモリ・バス、ＭＣＡ（Ｍｉｃｒｏ Ｃｈａｎｎｅｌ Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ Ｃｏｍｐｏｎｅｎｔ Ｉｎｔｅｒｃｏｎｎｅｃｔ）バス、ＰＣＩエクスプレス（ＰＣＩｅ）バス、ＳＡＴＡ（ｓｅｒｉａｌ ａｄｖａｎｃｅｄ ｔｅｃｈｎｏｌｏｇｙ ａｔｔａｃｈｍｅｎｔ）バス、ＶＬＢ（Ｖｉｄｅｏ Ｅｌｅｃｔｒｏｎｉｃｓ Ｓｔａｎｄａｒｄｓ Ａｓｓｏｃｉａｔｉｏｎ ｌｏｃａｌ）バス、もしくは別の好適なバス、またはこれらの２以上の組合せを含んでもよい。バス５１２は、適切な場合、１または複数のバス５１２を含んでもよい。この開示は、特定のバスについて記載し示しているが、この開示は、任意の好適なバスまたは相互接続を企図する。

本明細書では、１または複数の非一時的コンピュータ可読記憶媒体は、適切な場合、１または複数の半導体ベースの、もしくは他の集積回路（ＩＣ）（たとえば、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ））、ハード・ディスク・ドライブ（ＨＤＤ）、ハイブリッド・ハード・ドライブ（ＨＨＤ）、光ディスク、光ディスク・ドライブ（ＯＤＤ）、光磁気ディスク、光磁気ドライブ、フロッピー（登録商標）・ディスケット、フロッピー（登録商標）・ディスク・ドライブ（ＦＤＤ）、磁気テープ、ソリッドステート・ドライブ（ＳＳＤ）、ＲＡＭドライブ、セキュア・デジタル・カードもしくはセキュア・デジタル・ドライブ、任意の他の好適な非一時的コンピュータ可読記憶媒体、またはこれらの２以上の組合せを含んでもよい。非一時的コンピュータ可読記憶媒体は、適切な場合、揮発性、不揮発性、または揮発性と不揮発性の組合せであってよい。

本明細書では、「または（もしくは）」は、別段明確に示されていない限り、または別段文脈によって示されない限り、包括的（ｉｎｃｌｕｓｉｖｅ）であり、排他的なものではない。したがって、本明細書では、「ＡまたはＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「Ａ、Ｂ、またはその両方」を意味する。さらに、「および」は、別段明確に示されていない限り、または別段文脈によって示されない限り、共同であり、個別的でもある。したがって、本明細書では、「ＡおよびＢ」は、別段明確に示されていない限り、または別段文脈によって示されない限り、「ＡおよびＢを共同で、または個別的に」意味する。

この開示の範囲は、当業者であれば理解するであろう、本明細書に記載され、または示されている例示的な実施形態に対する変更、置換、変形、代替、および修正すべてを包含する。この開示の範囲は、本明細書に記載され、または示されている例示的な実施形態に限定されない。さらに、この開示は、それぞれの実施形態について、本明細書では、特定の構成要素、要素、機能、動作、またはステップを含むものとして記載し示しているが、これらの実施形態のいずれも、当業者であれば理解するであろう、本明細書のどこかに記載され、または示されている構成要素、要素、機能、動作、またはステップのいずれかの任意の組合せまたは並べ替えを含んでもよい。さらに、添付の特許請求の範囲において、特定の機能を実施するように適合された、するように配置された、することが可能な、するように構成された、することが可能である、するように動作可能である、またはするように動作する装置もしくはシステム、または装置もしくはシステムの構成要素に言及することは、その装置、システム、または構成要素がそのように適合され、配置され、動作可能であり、構成され、可能であり、動作可能であり、動作する限り、それ、またはその特定の機能が作動される、オンにされる、またはロック解除されるか否かにかかわらず、その装置、システム、構成要素を包含する。

Claims (20)

1. 方法であって、
   コンピューティング・デバイスが、第１の地理的位置情報から第２の地理的位置情報へのルートに対する要求をユーザから受信する工程と、
   前記コンピューティング・デバイスが、前記第１の地理的位置情報から前記第２の地理的位置情報への前記ルートを計算する工程であって、前記ルートは１つもしくは複数の区分及び一組の区分のナビゲーション指示を含む、前記ルートを計算する工程と、
   前記コンピューティング・デバイスが、ユーザの以前の位置データによって少なくとも部分的に決定された１つもしくは複数の推測経路に関するデータ・ストアにアクセスする工程であって、各推測経路は簡略化されたナビゲーション指示を含む、前記データ・ストアにアクセスする工程と、
   前記コンピューティング・デバイスが、１つもしくは複数の区分と一致する１つもしくは複数の推測経路を識別する工程と、
   前記コンピューティング・デバイスが、一致する区分の前記ナビゲーション指示を、各識別された推測経路の前記簡略化されたナビゲーション指示と置き換えることによって、前記一組のナビゲーション指示を修正する工程と、
   前記コンピューティング・デバイスが、ユーザに対して、修正された一組のナビゲーション指示を提供する工程と、
   を備える方法。
2. 前記修正された一組のナビゲーション指示を提供する工程は、
   前記コンピューティング・デバイスが、前記識別された推測経路と一致しない区分に関して、ターンバイターン方式の指示を提供することと、
   前記コンピューティング・デバイスが、各識別された推測経路の終点の地理的位置情報と関連した情報を含む前記簡略化されたナビゲーション指示を提供することを含む、請求項１に記載の方法。
3. 識別は、１つもしくは複数の区分と一致する、最も上位に順位付けされた推測経路を識別することを含み、順位付けは１つもしくは複数の基準に基づいている、請求項１に記載の方法。
4. 前記最も上位に順位付けされた推測経路を識別することは、前記推測経路の長さに少なくとも部分的に基づいて、所定の経路を順位付けすることを含む、請求項３に記載の方法。
5. 前記最も上位に順位付けされた推測経路を識別することは、ユーザが各推測経路を移動した回数に基づいて、前記推測経路を順位付けすることを含む、請求項３に記載の方法。
6. １つもしくは複数の識別された推測経路の出発点もしくは終点の地理的位置情報が区分の出発点もしくは終点の地理的位置情報と一致しない場合、
   前記コンピューティング・デバイスが、１つもしくは複数の区分を再計算する工程を含む、請求項１に記載の方法。
7. 前記データ・ストアは、前記コンピューティング・デバイスのローカルストレージである、請求項１に記載の方法。
8. ソフトウェアを実装するコンピュータ読み取り可能で非一時的な１つもしくは複数の記憶媒体であって、前記ソフトウェアは、実行されたときに、
   ユーザから、第１の地理的位置情報から第２の地理的位置情報へのルートに対する要求を受信し、
   前記第１の地理的位置情報から前記第２の地理的位置情報への前記ルートを計算し、ここで、前記ルートは、１つもしくは複数の区分及び一組の区分のナビゲーション指示を含み、
   ユーザの以前の位置データによって少なくとも部分的に決定された１つもしくは複数の推測経路に関するデータ・ストアにアクセスし、ここで、各推測経路は、簡略化されたナビゲーション指示を含み、
   １つもしくは複数の区分と一致する１つもしくは複数の推測経路を識別し、
   一致する区分の前記ナビゲーション指示を、各識別された推測経路の前記簡略化されたナビゲーション指示と置き換えることによって、前記一組のナビゲーション指示を修正し、
   ユーザに対して、修正された一組のナビゲーション指示を提供するように構成される、媒体。
9. ソフトウェアは、さらに、前記識別された推測経路と一致しない区分に関して、ターンバイターン方式の指示を提供し、
   各識別された推測経路の終点の地理的位置情報と関連した情報を含む前記簡略化されたナビゲーション指示を提供するように構成される、請求項８に記載の媒体。
10. 前記ソフトウェアは、さらに、１つもしくは複数の区分と一致する、最も上位に順位付けされた推測経路を識別するように構成され、順位付けは１つもしくは複数の基準に基づいている、請求項８に記載の媒体。
11. 前記ソフトウェアは、さらに、前記推測経路の長さに少なくとも部分的に基づいて、前記推測経路を順位付けするように構成される、請求項１０に記載の媒体。
12. 前記ソフトウェアは、さらに、ユーザが各推測経路を移動した回数に基づいて、所定の経路を順位付けするように構成される、請求項１０に記載の媒体。
13. 前記ソフトウェアは、さらに、１つもしくは複数の識別された推測経路の出発点もしくは終点の地理的位置情報が区分の出発点もしくは終点の地理的位置情報と一致しない場合、１つもしくは複数の区分を再計算するように構成される、請求項８に記載の媒体。
14. 前記データ・ストアは、コンピューティング・デバイスのローカルストレージである、請求項８に記載の媒体。
15. デバイスであって、
    プロセッサと、
    前記プロセッサと接続され、かつソフトウェアを実装するコンピュータ読み取り可能で非一時的な１つもしくは複数の記憶媒体とを備え、
    前記ソフトウェアは、
    第１の地理的位置情報から第２の地理的位置情報へのルートに対する要求をユーザから受信し、
    前記第１の地理的位置情報から前記第２の地理的位置情報への前記ルートを計算し、ここで、前記ルートは、１つもしくは複数の区分及び一組の区分のナビゲーション指示を含み、
    ユーザの以前の位置データにより少なくとも部分的に決定された１つもしくは複数の推測経路に関するデータ・ストアにアクセスし、ここで、各推測経路は、簡略化されたナビゲーション指示を含み、
    １つもしくは複数の区分と一致する１つもしくは複数の推測経路を識別し、
    一致する区分の前記ナビゲーション指示を、各識別された推測経路の前記簡略化されたナビゲーション指示と置き換えることによって、前記一組のナビゲーション指示を修正し、
    ユーザに対して、修正された一組のナビゲーション指示を提供する、デバイス。
16. ソフトウェアは、さらに、前記識別された推測経路と一致しない区分に関して、ターンバイターン方式の指示を提供し、
    各識別された推測経路の終点の地理的位置情報と関連した情報を含む前記簡略化されたナビゲーション指示を提供するように構成される、請求項１５に記載のデバイス。
17. 前記ソフトウェアは、さらに、１つもしくは複数の区分と一致する、最も上位に順位付けされた推測経路を識別するように構成され、順位付けは１つもしくは複数の基準に基づいている、請求項１５に記載のデバイス。
18. 前記ソフトウェアは、さらに、前記推測経路の長さに少なくとも部分的に基づいて、前記推測経路を順位付けするように構成される、請求項１７に記載のデバイス。
19. 前記ソフトウェアは、さらに、ユーザが各推測経路を移動した回数に基づいて、前記推測経路を順位付けするように構成される、請求項１７に記載のデバイス。
20. 前記ソフトウェアは、さらに、１つもしくは複数の識別された推測経路の出発点もしくは終点の地理的位置情報が区分の出発点もしくは終点の地理的位置情報と一致しない場合、１つもしくは複数の区分を再計算するように構成される、請求項１５に記載のデバイス。