JP2009530920A - ユーザのルートに基づいて適切な興味のあるポイントの情報を決定する方法および装置 - Google Patents

Abstract

ユーザに興味のあるポイントの適切さを判定する方法、装置、およびシステムが記述される。アプリケーション・サーバは、他のユーザ好みのみならず、ユーザの位置および速度に関する情報を受信し、探索空間を調節し、興味のあるポイントをフィルタして、ユーザに適切な興味のあるポイントを特定する。興味のあるポイントの適切さは、ユーザのルート、位置、および速度に基づく。

Description

本発明は、無線通信システムに関し、更に詳しくは、ユーザのルートおよび速度に基づいて、無線通信システムのユーザに、適切な興味のあるポイントの情報を提供する技術に関する。

モバイル・ユーザの位置（位置ベースのサービス（Location Based Services）またはＬＢＳ）に基づいたサービスは、人気が増加している。そのような１つのサービスは、ユーザに関するエリア内の興味のあるポイントを特定するためのベースとして、ユーザの位置を用いる。他のサービスは、ユーザに、現在の位置から所要の目的地へのルートを提供する。

幾つかの技術は、モバイルのユーザの位置を決定することを支援するために開発されている。そのような１つの技術は、例えば、全地球測位システム（ＧＰＳ）、Ｇａｌｉｌｅｏ、あるいはＧｌｏｎａｓｓのような衛星測位システム（ＳＰＳ）を使用することを含む一方、その他の位置決め技術は、ネットワーク・ベースのソリューションに（少なくとも部分的に）基づく。また別の例において、ユーザは、自分の位置をマニュアルで入力することができる。更に、最近、位置決めを支援する電気通信機能を含む多くのセルラ電話および携帯情報端末が開発されている。

１つのサービスでは、ユーザ位置が開始ポイントとして使用され、ユーザは所望の目的地に移動して入る。そして、サービスは、ユーザの現在位置から目的地へのルートを計算し、ユーザにそれを提供する。別の例において、ユーザは、自分の位置、および、例えば、ユーザが最寄りのレストランを見つけたいと思っているような、ユーザが見つけたい興味のあるポイント（ＰＯＩ：point of interest）を提供する。そして、このサービスは、開始ポイントを用いて、ユーザの近辺のレストランを探索し、その情報をユーザに提供する。

これらのサービスは役に立つが、モバイル・ユーザに提供される興味あるポイントに関する情報の適切さを改善する必要がある。

（関連出願）
本願は、ともに"Location-and Velocity-Sensitive Point of Interest Search Engine"と題され、その全体が参照によって本明細書に組み込まれている２００６年３月１５日の米国仮特許出願６０／７８２，７７４号と、２００６年３月２０日出願の米国仮特許出願６０／７８４，６０７号との利益を主張する。

発明の概要

ユーザの適切な興味のあるポイントを決定する方法、装置、およびシステムが記述される。興味のあるポイントの適切さは、ユーザの現在の状況において、ユーザに対する興味のあるポイントの適格さ又は妥当性の尺度である。例えば、興味のあるポイントの適切さは、興味のあるポイントがユーザのルートから離れている距離、興味のあるポイントに達するまでに要すると推定される時間長さ、ユーザのルートから興味のあるポイントに達する際における容易さまたは困難さ、公共交通機関への近さ、徒歩ユーザのためのルート、および／またはユーザの速度等のような多くの要因に基づくことができる。これら要因、およびその他の要因は、ユーザへの適切さにしたがって興味のあるポイントを特定し、ランク付けするために使用することができる。１つの実施形態では、興味のあるポイント（ＰＯＩ）をフィルタするために、アプリケーション・サーバによって、ユーザの速度、および／またはスポードと方向を用いることができる。例えば、ＰＯＩデータを要求しているユーザが、高速で移動している場合、アプリケーションは、探索空間を調節して、その動きのスピードおよび方向を考慮することができる。例えば、ユーザが、６５ｍｐｈ（すなわち、３０ｍ／ｓ）で移動している場合、探索空間は、その速度、ユーザがＰＯＩに関する情報を読むために要する時間、および、表示されるオブジェクト数を考慮したエリアをカバーするように設定することができる。更に、ユーザは、移動中の車両に乗車しており、より長い距離を移動することができるので、ユーザの移動ルートに沿ったユーザ前方のより広いエリアが探索されるべきであり、例えば、約５平方マイルまたはそれ以上までのエリアを探索することができる。

同様に、市街路に沿って歩いているユーザのための探索空間は、ユーザに近い領域を含む探索空間を持ち、更に、後方領域、すなわち、ユーザが歩いている方向と反対の方向も含むことができる。

１つの実施形態では、ＰＯＩデータは、ＰＯＩへのアクセスの方向および容易さに基づき、ユーザによって優先付けされうる。例えば、ユーザが、道路に沿って車を運転している場合、走行中の道路からのＰＯＩへのアクセスの容易さに基づいて、ＰＯＩを優先付けすることが望ましい。一方、例えば、散歩している歩行者、あるいは移動していないユーザのように低速の場合、はるかに小さい探索空間が使用される。例えば、ユーザに対して何が見えるかに基づいてＰＯＩデータをフィルタする探索を用いることができる。言い換えれば、１ブロック離れた道路上にあるＰＯＩは、ユーザに近いかもしれないが、見えないかもしれない。同様に、探索空間のサイズは、ユーザのすぐ近くにあるＰＯＩに関する情報を得るために設定することができる。

更に、ＰＯＩの探索を優先度付けるために、他のユーザ情報を使用することができる。１つの実施形態では、ユーザは、ＰＯＩの探索の優先度付けのために使用可能な興味のある特定のポイント、または、興味のあるポイントのカテゴリに対する属性に関する情報を提供することができる。例えば、ユーザのルートから、許容可能な逸脱距離、または移動時間内にある場合、ユーザは、興味のある特定のポイントそのカテゴリを訪問したいという情報を提供することができる。本アプリケーションはまた、例えば、興味のあるポイントへの電話番号を提供したり、あるいは、電話をかけることによって、ユーザを支援することができる。例えば、本アプリケーションは、ユーザが訪れたいレストランまたはコーヒー店へ電話をかけ、注文をすることができる。

別の実施形態では、興味のあるポイントの優先度付けを行うために、例えば、パーソナル・カレンダーまたはビジネス・カレンダーのようなユーザのスケジュールに関する情報を使用することができる。例えば、ユーザのカレンダーは、スケジュールされた会議の場所および時間を含むことができる。ユーザは、会議場所へのユーザの推定到着時間およびルートを計算するアプリケーションへ、マニュアルまたは自動的に、このカレンダー情報を提供することができる。１つの実施形態では、ユーザがそのルートを移動すると、会議へ行く途中に訪れたい所望の興味のあるポイントに関する情報を要求することができる。本アプリケーションは、スケジュールされた会議の時間を用いて、ユーザが訪れてなおスケジュールされた会議を行うことができる興味のあるポイントがどこかを特定する。同様に、例えば交通状態によって、ユーザが遅れる場合、サーバは、会議場所に到着する新たな推定時間を計算することができる。本アプリケーションはまた、例えば、注文をするために、興味のあるポイントに電話することや、あるいは、他の会議出席者に対して、ユーザがスケジュールより遅れており、その推定到着時間を通知することのようなオプションを提供することができる。

本発明のその他の特徴および長所は、以下の詳細な説明および添付図面を検討した後に、当業者に容易に明らかになるだろう。

詳細な説明

以下の説明を読んだ後、様々な代替実施形態および代替アプリケーションにおいて、本発明をどのようにして実施するかが、当業者に明らかになるであろう。しかしながら、本発明の様々な実施形態が本明細書で記載されているが、これらの実施形態は、限定ではなく、単なる例として示されていることが理解されるべきである。そのように、様々な実施形態からなる詳細な説明は、本発明のスコープまたは範囲を制限するように解釈されるべきではない。

本明細書に記載の方法、装置、技術、プログラム、およびシステムの様々な実施形態は、興味のあるポイントを特定し、それらを、ユーザに対する相対的な適切さについてランク付けするために提供される。

従来システムでは、興味のあるポイントの探索は、要求者の位置に基づいてフィルタされる結果をもたらす探索エンジンによって行われる。一般に、ユーザの位置は、様々な手段によって提供される。一般に、位置エントリは、アドレス、交差道路、郵便番号、都市、州、国等をマニュアルで入力する必要がある。興味のあるポイントを求めて探索されたエリアは、入力された位置に応じて変わる。

また、位置決め機能をモバイル・デバイス上で実施することができる。モバイル・デバイスでは、位置決め機能またはサービスがデバイスに利用可能である場合、位置情報をマニュアルで入力することに加えて、自動位置決め／アドレス決定を実行することができる。例えば、モバイル・デバイスが、ＳＰＳ（衛星測位システム）受信機のような位置決め機能を備えているのであれば、モバイル・デバイスの位置に関する情報を、自動的に決定することができる。

位置情報の精度は、一般に、使用されている技術の具体的タイプ、および、位置決めに関連付けられた具体的条件に依存する。以下に示す表１は、幾つかのタイプの位置決め技術と、相対的なパフォーマンス・レベルを一覧している。

従来の探索エンジンは、ユーザの近くの興味のあるポイントに関する情報を提供するが、興味のあるポイントは、ユーザに対する適切さに関してランク付けされていない。ユーザに多く（特別に多く）の選択が提示される場合、ユーザは、良い選択をすることが難しい。必要とされるものは、ユーザに対する適切な情報をフィルタし、ランク付けし、提示する機能である。例えば、ユーザが静止していたり、歩いていたり、車を運転している場合のように、具体的に興味のあるポイントの適切さは、異なるシナリオに依存して、全く異りうる。

図１は、ユーザの近くの興味のあるポイントを位置決めするために使用される従来システムを例示するブロック図である。図１に示すように、ユーザの位置１０２が決定される。開始位置は、位置定点の精度に基づく不確定性を有し、例えば円のように、変わりやすい半径によって表わすことができる。ユーザは、ユーザの近辺または所望の距離１０６内における興味のあるポイント１０４に関する情報を要求する。例えば、ユーザは、ユーザからの所要の距離内のレストランの位置を要求することができる。そして、このサービスは、近くの所望のレストランを位置決めするために、データベースを探索し、その情報をユーザに返すことができる。

別の従来システムは、セクタに対する探索空間を低減するために、ユーザからの所望の方向を伴うユーザの位置である開始ポジションを、開始位置における起点と組み合わせる。図２は、図１に図示した従来システムへの機能強化を図示するブロック図である。図２に示すように、ユーザ１０２の位置は、興味のある方向２０４に沿って決定される。そして、システムは、ユーザの興味のある方向２０４における、どの興味のあるポイント１０４がセクタ２０６内に位置しているかを決定することができる。

ユーザに提示されるデータの適切さを改善するために、探索エンジンの使用を簡略化し、探索処理を自動化し、追加情報を用いることが望ましいだろう。例えば、発見され提示されたデータの適切さを改善するために、モバイル・ハンドセットで実行される探察エンジンの使用および追加情報の使用を簡略化することが望ましいだろう。１つの実施形態では、興味のあるポイント（ＰＯＩ）をフィルタするために、ユーザの速度、すなわちスピードと方向を使用することができる。言い換えれば、ＰＯＩデータを要求しているユーザが、高速で移動している場合、探索空間は、この移動のスピードおよび方向を考慮することができる。例えば、ユーザが６５ｍｐｈ（３０ｍ／ｓ）で移動している場合、探索空間は、その速度を考慮するエリア、ＰＯＩに関する情報をユーザが読むのに要する時間、および表示されるオブジェクトの数をカバーするように設定することができる。更に、ユーザは、走行中の車両にいるので、より離れた距離を移動することができ、ユーザが移動しているルートに沿ったユーザ前方方向における広いエリア、例えば、約５平方マイルあるいはそれ以上のエリアが探索されるべきである。

例えば、ＰＯＩデータは、ＰＯＩのアクセスの方向および容易さに基づいて、提示に関してランク付けまたは優先度付けすることができる。例えば、ユーザが道路に沿って移動している場合、移動中の道路からのアクセスの容易さに基づいてＰＯＩを優先度付けることが望ましい。

一方、例えば歩道を歩いているか、あるいは移動してないユーザのように低速度の場合、より狭い探索空間を使用することができる。例えば、ユーザに何が見えるかに基づいてＰＯＩデータをフィルタする探索を使用することができる。言い換えれば、１ブロック離れた道路上のＰＯＩはユーザに見えないかもしれない。同様に、探索空間のサイズは、ユーザのすぐ近くにあるＰＯＩに関する情報を得るために設定することができる。

他の例では、ＰＯＩへの移動時間の推定値が、ＰＯＩをフィルタするため、またはランク付けするために使用することができる。この場合、多くのＰＯＩへの移動時間を、より正しい移動時間推定のために、リアルタイム・トラフィック情報を考慮することができるルーティング・アルゴリズムを用いて推定することができる。そのような場合、移動時間は、例えば、ユーザが歩いているか、車を運転しているか、公共交通機関を利用しているか等のようなユーザ・シナリオに依存することができる。

図３は、本発明の実施形態に従った無線通信システムを例示するブロック図である。図３に示すように、無線通信システム３００は、無線通信デバイス（ＷＣＤ）３０２、基地局トランシーバ（ＢＳＴ）３０６、およびアプリケーション・サーバ３１２を含む。無線通信システム３００は更に、ＷＣＤ３０２の位置決めを支援する位置決めエンティティ（ＰＤＥ）３１４を含む。

１つの実施形態では、ユーザは、無線通信システム３００の有効範囲領域内を移動する場合、無線通信デバイス３０２を持ち歩く。ユーザは、所望の目的地とともに自分たちの位置と速度とをアプリケーション・サーバ３１２に送信することができる。１つの実施形態では、ユーザは、自分たちの位置と速度に関する情報を送信し、ＰＤＥ３１４が、ユーザの位置および速度を決定し、アプリケーション・サーバ３１２にその情報を提供する。そして、アプリケーション・サーバ３１２は、無線通信デバイス３０２のユーザが、所望の目的地に到着するための望ましいルートを計算することができる。

アプリケーション・サーバ３１２から受信したルーティング情報に基づいて、無線通信デバイス３０２のユーザは、目的地に向かってこのルートに従うことができる。ルートに沿って移動している間、ユーザは、興味のあるポイントを見つけることを希望することができる。例えば、ユーザは、ルートに沿って移動しながら、最寄りのコーヒー店を見つけることを希望することができる。ユーザは、アプリケーション・サーバ３１２に希望する興味のあるポイントを伝えることができる。１つの実施形態では、アプリケーション・サーバは、ユーザのルートに沿った興味のあるポイントを特定する。

別の実施形態では、ユーザは、何が、自分たちの現在のルートから許容できる逸脱であるかに関する情報を選択し通信することができる。例えば、ユーザは、既存のルートから特定の距離以上逸脱したくない、あるいは既存のルートから特定の時間よりも遅れたくないことをアプリケーション・サーバ３１２に通信することができる。アプリケーション・サーバ３１２は、ユーザから受信した、所望の興味のあるポイント、および、許容可能なルート逸脱に基づいて、ユーザのルートに沿った許容可能な興味のあるポイントを特定することができる。アプリケーション・サーバ３１２は、無線通信デバイス３０２を経由して、ユーザにこの情報を通信することができる。ユーザは、どの興味のあるポイントを訪問したいのかを、アプリケーション・サーバ３１２に通知することができるか、あるいは、ユーザが、所望の興味のあるポイントに向かうルートを逸脱した場合に、そのユーザ位置を決定するために、アプリケーション・サーバ３１２が、無線通信デバイスによって提供された位置情報をモニタすることができる。あるいは、現在のルートからの逸脱は、通信デバイス３０２によって判定される。そして、アプリケーション・サーバ３１２は、興味のあるポイントから目的地へのルート情報を更新し、この更新された情報を、無線通信デバイスを経由してユーザに提供することができる。

図４は、ユーザに適切な興味のあるポイントを提供する局面を例示するブロック図である。図４に示すように、ユーザ位置４０２が、アプリケーション・サーバに伝えられる。更に、ユーザの速度４０４が、アプリケーション・サーバに伝えられる。１つの実施形態では、無線通信デバイス３０２によって提供される位置情報は、ユーザの移動の速度および方向に関する情報を含んでいる。また、位置決めエンティティは、ユーザの位置および速度を決定し、アプリケーション・サーバにそれらを提供する。ユーザは更に、所望の興味のあるポイントをアプリケーション・サーバに伝える。所望の興味のあるポイント、ユーザ４０２の現在位置、およびユーザが移動している速度および方向４０４に基づいて、アプリケーション・サーバは、適切な興味のあるポイント４０６を位置決めすることができる。

１つの実施形態では、ユーザに関する適切な領域４１０は、ユーザの速度に基づく。例えば、ユーザが高速で移動している場合、興味のあるポイントを特定するためのユーザに関する適切な領域４１０は、ユーザの移動方向におけるより広い範囲まで延長することができる。同様に、ユーザが低速で移動している場合、適切な興味のある範囲４１０は、ユーザ位置４０２に対してより近くなるだろう。例えば、ユーザが、時速約６０マイルで車を運転している場合、適切な興味のあるポイントの範囲４１０は、運転手のルートの方向に沿った運転手前方の広い範囲まで及ぶだろう。同様に、ユーザが、道路に沿って歩いている歩行者である場合、その速度はもっと遅いので、適切な興味のあるポイントの範囲は、ユーザ４０２の現在位置のより近くまで縮小される。

別の実施形態では、探索空間は、「サーチ時間＋適切な時間」においてハンドセット／ユーザ動作によってカバーされる距離をカバーする。適切な時間は、興味のあるポイントがどれくらいの時間ユーザに適切なままであるかに基づくことができる。例えば、ユーザがルートに沿って移動すると、この興味のあるポイントは、ユーザによって通過されるまでどれくらいかかるか。１つの実施形態では、適切な時間は、例えば、車で移動しているユーザに対してほんの数分、歩行速度については高々１０乃至２０分として設定することができる。ＰＯＩデータはまた、ユーザに提供される表示リストに関して優先度付けすることができる。例えば、ＰＯＩは、ＰＯＩのアクセスの容易さ（移動している道路からのアクセスの容易さ）や方向（移動逆方向に対する移動方向）に関して、適切さについて優先度付けることができる。言い換えれば、移動ルートに沿った前方の興味のあるポイントは、同じ距離内であるが移動ルートに沿った後方にあるポイントよりも、より妥当であると考えられる。

ルーティング情報は、単にＰＯＩの距離のみならず、ＰＯＩに達するための推定移動時間および容易さを決定するために使用することができる。例えば、歩行者速度（あるいは移動しないユーザ）の場合、はるかに小さな探索空間を使用することができる。実際、ユーザに何が見えるのか、あるいは、何が一般に「歩行」距離内であると扱われるのかに基づいてデータをフィルタするために適用される。フィルタはまた、公共交通機関によってアクセスできるかの観点からも定義される。見えることに関し、道路から１ブロック離れたＰＯＩは、探索位置（開始位置）にいるユーザには見えないかもしれない。実際、探索空間のサイズは、ユーザのすぐ近くにあるか、直接的な視線上にあるＰＯＩに関する情報を得るように設定することができる。

探索空間のサイズを決定するために、例えば、記念碑、興味のあるポイント、マッピング・データ等のような幾つかの地理的な位置に関連付けられた情報を含むマッピングおよび地図情報システム（ＧＩＳ）データをともに使用することができる。例えば、探索空間は、マッピング・アークの長さと、マッピング・ノード（交点）との間の距離に基づくことができる。言い換えれば、ｎｘｎ通りブロック探索空間等のように、所望のエリアをカバーするように調節された探索空間や、例えば、都市部の峡谷か地方領域かのように、ユーザが位置する街路区分の大きさを判定することができる。探索される距離に関する探索空間および街路ブロックの数は、ユーザによってマニュアル入力することもできる。

図５は、ユーザに対する適切な興味のあるポイントを特定する実施形態を図示するブロック図である。図５の例に示すように、ユーザ５０４は、道路５０８に沿って車で移動中である。ユーザは、所望の目的地５０６のみならず現在位置をアプリケーション・サーバに通知することができる。そして、アプリケーション・サーバは、ユーザのための望ましいルートを計算することができる。図５の例では、この望ましいルートは、目的地への径路５１０に続く道路５０８に沿っている。運転手がルート５１０に沿って移動すると、彼は、例えばコーヒー店のような興味のあるポイントを見つけたいことを、アプリケーション・サーバへ通信することができる。そして、アプリケーション・サーバは、ユーザの近くのコーヒー店を探索することができる。更に、アプリケーション・サーバは、ユーザのルート５１０に沿ったユーザ５０４の速度および移動方向に関する情報を持っている。

例えば、ユーザの位置およびそのルート５１０を知っているので、アプリケーション・サーバは、ユーザの後方にある、すなわち、通り過ぎたコーヒー店を特定しないだろう。図５の例で示されるように、ユーザの近くには、２つの適切な興味のあるポイント、すなわち、コーヒー店５１０，５１２が存在する。従来のシステムでは、コーヒー店５１０，５１２の各々に対するユーザからの距離５２２，５２４が計算されるだろう。例えば、図５では、ライン５２２によって表されるユーザの現在位置５０４から第１のコーヒー店５１０への距離は、ライン５２４によって表されるユーザの現在位置５０４から第２のコーヒー店５１２への距離よりも短い。したがって、従来のシステムでは、コーヒー店５１０が、ユーザの現在位置により近いので、コーヒー店５１２よりも好ましいと伝えられるであろう。

しかしながら、図５に示すように、ライン５３０によって示される現在の目的地から第１のコーヒー店５１０への移動に要するルートは、ライン５３２によって示されるように、第２のコーヒー店へ行くために、ユーザが現在のルートを離れるよりも、ユーザを、所望のルートからより遠く離すものである。言い換えれば、図５の例に示すように、例えばコーヒー店５１０のような１つの興味のあるポイントは、ユーザに物理的に近いかもしれないが、アクセスの困難さ、道路を移動する必要性、駐車場のないこと、および、例えばコーヒー店５１２のような第２の興味のあるポイントをより好ましくする他の局面から、好適な興味のあるポイントではないこともありうる。アプリケーション・サーバは、望ましい興味のあるポイントを特定し、それらをユーザに対する適切さに従ってランク付けするために、ユーザの好みのようなもののみならず、興味のある具体的なポイントに到達する困難さからなる様々な局面を考慮することができる。興味のあるポイントがユーザの近くても、それは、別の興味のあるポイントほど高くランク付けされないこともある。道路の種類、駐車、および他の局面のようなその他の要因が、様々な興味のあるポイントの適切さをランク付けするために使用することができる。

図６は、アプリケーション・サーバから支援情報を受信する歩行者の例を図示するブロック図である。図６に示すように、ユーザ６０２は、街区６０６内に配置された市街道路に沿って歩いている。ユーザが、この道路に沿って歩くと、ユーザは、アプリケーション・サーバに現在の位置および所望の目的地を伝えることができる。例えば、ユーザ６０２は、例えば博物館６１０のような場所に到着したいと希望することができる。そして、アプリケーション・サーバは、ユーザがユーザの目的地６１０に到着することをフォローするために、望ましいルート６２０を計算することができる。

ユーザがルートを移動すると、例えばコーヒー店のような興味のあるポイントを見つけることを望むことができる。そして、アプリケーション・サーバは、適切な興味のあるポイントを特定するために、ルーティング情報６２０のみならず、ユーザ６０２の現在位置を使用することができる。この例では、ユーザは歩行者であり、このユーザは、図５の例よりもはるかにゆっくりと移動しているので、実際、興味のある妥当なポイントは、ユーザの後方または近くでありうる。例えば、ルートを外れ、車両用には許容可能であるとは考慮されない興味のあるポイントが、歩行者にとっては好ましい興味のあるポイントになりうる。例えば、都市では、車両は、興味のある特定のポイントに近いが、歩行者には影響の無い一方通行によってこの興味のあるポイントに到達することができない場合がある。更に、駐車の利用可能性は、車両にいるユーザには適切であるが、歩行者には適切ではない。

図６の例では、ユーザ６０２の近辺およびユーザのルート６２０内に３つのコーヒー店６３０、６３２、６３４があり、アプリケーション・サーバはそれらを適宜ランク付けすることができる。図６に示すように、ユーザは、第１のコーヒー店６３０に隣接した道路上にいるので、第１のコーヒー店６３０がユーザに最も近い。だが、この第１のコーヒー店６３０がユーザに最も近くても、ユーザにとっては、このコーヒー店まで移動することはより困難であるかもしれず、もって、好適なコーヒー店とはならないこともある。同様に、第２のコーヒー店６３２は、ユーザ６０２の前方にあり、ユーザの好適なルート６２０に沿った近くにある。しかしながら、この第２のコーヒー店６３２は、ユーザの望ましいルート６２０から十分離れているので、興味のある好適なポイントにはならないこともある。第３のコーヒー店６３４はユーザ６０２の後方にあり、一般には、適切な興味のあるポイントとは考えられないだろう。しかしながら、ユーザは歩行者であり、ゆっくり歩いているので、方向転換して、後方に少し歩いて、第３のコーヒー店６３４に到達することは、ユーザにとって難しいことではない。この実施形態では、第３のコーヒー店６３４が、興味のある望ましい妥当なポイントとなることができる。なぜなら、これは、ユーザ・ルートに沿って後方に進むことであるが、ユーザ・ルートからの逸脱量が最小であるからである。

図７は、図３乃至図６に例示するシステムにおいて使用することができる無線通信デバイスの実施形態の例を図示するコール・フロー図である。図７に示すように、無線通信デバイスは、所望の目的地を、位置及び速度情報とともに無線インフラストラクチャへ提供する（７０２）。無線インフラストラクチャ内では、位置決めエンティティのみならず、アプリケーション・サーバも存在することができる。アプリケーション・サーバは、位置および速度情報と共に目的地を受信し、ユーザが目的地に到着するためのルートを計算する。１つの実施形態では、アプリケーション・サーバはＷＣＤから位置および速度情報を受信する。別の実施形態では、ＷＣＤからの位置および速度情報はＰＤＥに伝えられる。ＰＤＥは、ＷＣＤの位置および速度を決定し、アプリケーション・サーバへ提供する。

アプリケーション・サーバは、ルーティング情報をＷＣＤへ提供する（７０４）。ＷＣＤのユーザがルートを通ると、許容可能な逸脱情報とともに、所望の興味のあるポイントをアプリケーション・サーバへ提供することができる（７０６）。アプリケーション・サーバは、所望の興味のあるポイントと、許容可能なルート逸脱情報とに基づいて、適切な興味のあるポイントを決定し、適切な興味のあるポイントへのルーティング情報を提供することができる（７０８）。そして、ユーザは、所望する興味のあるポイントを選択し、その興味のあるポイントに進むことができる。興味のあるポイントの中間点におけるユーザ（ＷＣＤ）の到着は、アプリケーション・サーバによって自動的に検知され、最初の目的地へのルートが自動計算され、ＷＣＤに提供される。

興味のあるポイントへ移動している間、様々なオプションがユーザに提供される（７１０）。例えば、ユーザが、例えばコーヒー店のような興味のあるポイントに行く場合、ユーザが前もって電話をかけて注文をすることができるように、アプリケーション・サーバは、無線通信デバイスからコーヒー店へと通話することを支援することができる。アプリケーション・サーバは、更に、無線通信デバイスのユーザに、興味のあるポイントへの移動時間および可能な交通条件のみならず、興味のあるポイントに対する逸脱を含む新たな推定到着時間に関する情報を提供することができる。アプリケーション・サーバは、興味のあるポイントから目的地までのルート情報を更新し（７１２）、更新されたルート情報を、無線通信デバイスのユーザへ通信することができる。このようにして、ユーザは、所望の目的地へのユーザの移動について再び取り組むことができる。

図８は、ルーティング情報を受信する技術を図示するフロー図である。フローは、ブロック８０２において始まり、ユーザは、所望の目的地のアイデンティティを提供する。フローはブロック８０４に進み、ユーザの現在位置および速度に関する情報がアプリケーション・サーバへ提供される。ブロック８０６では、ユーザの現在位置と速度、および所望の目的地に関する情報に基づいて、ルーティング情報が計算され、ユーザに提供される。ブロック８０８では、ユーザが、そのルートを移動すると、興味のあるポイントおよび許容可能なルート逸脱情報に関する情報をアプリケーション・サーバへ提供することができる。ブロック８１０では、興味のある所望のポイントと許容可能なルート逸脱に基づいて、改訂されたルーティング情報がユーザに提供される。

１つの実施形態では、ブロック８０８において、現在の位置および速度に関する情報が更新される。そして、ユーザのこの更新された位置および速度情報に基づいて、改訂されたルートおよび適切な興味のあるポイントを決定する際に使用するために、アプリケーション・サーバへ提供される。実施形態では、許容可能なルート逸脱は、ユーザが受け入れたいと思っているルートの許容可能な距離でありうる。別の実施形態では、この許容可能なルート逸脱は、ユーザが、興味のあるポイントへ移動するのに要すると推定される許容可能な時間遅延でありうる。

図９は、更新されたルートを計算する実施形態を図示するフロー・チャートである。フローは、所望の目的地に関する情報が受信されるブロック９０２で始まる。ブロック９０４では、ユーザの現在位置および速度に関する情報が受信される。ブロック９０６では、ユーザの現在位置から所望の目的地へのルートが計算され、ユーザに提供される。

１つの実施形態では、ユーザがルートを移動すると、ユーザは、訪問したい様々な興味のあるポイントを特定することができる。例えば、ブロック９０８では、ユーザからの、興味のある所望のポイントに関する情報と、許容可能なルート逸脱情報とが、受信される。ユーザの現在の速度のみならず、ユーザの現在の位置に基づいて、適切な興味のあるポイントが特定される。興味のある様々なポイントは、ユーザに対するそれらの適切さに従ってランク付けされる。例えば、興味のあるポイントが、他の興味のあるポイントよりも、アクセスが容易である場合、または、興味のあるポイントが、ユーザのルートの近くある場合、または、ユーザに対する興味のあるポイントの適切さを評価するためのその他の技術に従って、興味のあるポイントがより高い適切さでランク付けされる。

実施形態では、興味のあるポイントは、その適切さランキングとともにユーザに提供され、ユーザは、所望する興味のあるポイントを選択する。別の実施形態では、最も適切な興味のあるポイントがユーザのために自動選択される。望ましい興味のあるポイントは一旦選択されると、この選択された興味のあるポイントに対するルーティング情報が計算され、ユーザに提供される。ブロック９１２では、目的地への更新されたルート情報が、興味のあるどのポイントにユーザが訪れるかに基づいて計算される。ルーティング情報に加えて、ユーザには、その目的地への更新された推定到着時間が提供される。

図１０は、適切な興味のあるポイント情報をユーザに提供する実施形態を例示するフロー図である。フローは、ブロック１００２で始まり、アプリケーション・サーバにおいて、興味のあるポイント情報に対する要求が、無線通信デバイスのユーザから受信される。ブロック１００４では、ユーザの現在位置および速度に関する情報が、アプリケーション・サーバにおいて受信される。一例では、この情報は、位置決めエンティティへ送られ、ユーザの現在位置および速度が判定され、アプリケーション・サーバへ戻される。別の実施形態では、無線通信デバイスは、ユーザの位置および速度を提供することができる。あるいは、ユーザは、その位置および速度をマニュアル入力することができる。

ブロック１００６では、アプリケーション・サーバは、無線通信デバイスの位置、速度、および移動方向に基づいて、探索パラメータを調節することができる。例えば、ユーザが車に乗っており、高速で移動している場合、歩行者であり道路に沿って歩いているユーザとは異なる興味のあるポイントのセットが適切でありうる。ブロック１００８では、興味のあるポイントは、ユーザに対する適切さに従ってランク付けされる。例えば、興味のあるポイントは、ユーザによるアクセスの容易さに基づいてランク付けすることができる。例えば、ユーザが、高速道路を移動する車に乗っているのであれば、高速道路のオフランプに位置する興味のあるポイントは、高速道路から数市街ブロック離れて位置する興味のあるポイントよりも好ましいであろう。別の例において、興味のあるポイントの適切さは、ユーザが、興味のあるポイントへ移動するのに要する時間に基づいてランク付けされる。言い換えれば、興味のあるポイントは、ユーザに物理的に近くでありうるが、ユーザは、興味のあるポイントに到着するために市街道路を移動しなければならないので、フリーウェイまたはその他の高速道路によってアクセス可能なその他の遠くにある興味のあるポイントよりも、近くの興味のあるポイントに到着するのに、より長い時間を要することもありうる。この興味のあるポイントもまた、所望のルートへの相関関係に基づいてランク付けされうる。例えば、興味のあるポイントに到着するために、ルートを引き返さねばならないように、興味のあるポイントが近くにあるが、ユーザが所望のルートを外れねばならない場合、遠く離れているものの、ユーザの所望のルートに近い興味のあるポイントに行くことが好適でありうる。

フローはブロック１０１０に続き、興味なる様々なポイントの適切さが、異なるランク付けに基づいて判定されうる。ブロック１０１２では、興味のある適切なポイントに関する情報が、無線通信デバイスのユーザに伝えられる。

記載した例は、ユーザに、興味のある所望のポイントに関する情報を提供させたが、アプリケーション・サーバが、ユーザが気付かない興味のあるポイントに関する情報をユーザに提供することもできる。１つの実施形態では、ユーザは、好み、カテゴリ、またはユーザに興味のあるサイトに関する他のタイプの情報を提供することができる。例えば、ユーザは、歴史マニアであり、自分のルートに近い史跡を見たいかもしれない。このユーザは、アプリケーション・サーバへ、史跡を見たいという要望を伝えることができる。そして、これは、興味のあるポイントの適切さのランク付けの要因に含められる。そして、ユーザがルートを移動し、ユーザのルートの近くに史跡があるかもしれない。ユーザは、この史跡の位置および正体に気付かないかもしれないが、アプリケーション・サーバはこの史跡を特定し、ユーザに、この情報を提供することができるだろう。これによって、ユーザは、もしも望むのであれば、この史跡を訪れるために、ルートを外れることができよう。そして、アプリケーション・サーバは、史跡からユーザの所望の目的地へルーティング情報を更新し、提供することができるだろう。

別の実施形態では、ユーザのカレンダーからの情報が、旅行サーバに提供されうる。例えば、ユーザは、午前１１：００のような特定の時間に会議を持ちうる。ユーザは、会議時間のみならず、自分の現在位置情報、および会議の場所をアプリケーション・サーバへ提供することができる。そして、アプリケーション・サーバは、ルーティング情報を計算し、ユーザに提供することができる。次に、ユーザがそのルートを移動すると、例えばコーヒー店のように、その会議へ行く途中に立ち寄りたい所望の興味のあるポイントを特定することができる。アプリケーション・サーバは、ルートに沿ったコーヒー店を特定し、ユーザがそのルートを外れてコーヒー店を訪れ、その後所望の目的地に戻るのに一般に要する時間を計算する。この情報に基づいて、アプリケーション・サーバは、ユーザが、所望の目的地に時間通りに到着できるように、ルートに沿ったコーヒー店をランク付けすることができる。アプリケーション・サーバはまた、興味のある選択されたポイントにユーザが行くことに基づいて、推定到着時間を更新することができる。更に、アプリケーション・サーバは、ルートに沿ったユーザの移動をモニタすることができる。これによって、例えば、交通条件またはその他の理由によって、ユーザが遅れそうな場合、会議に遅れそうであることがユーザに伝えられ、ユーザは、最初のルートに戻ることを選択することができる。アプリケーション・サーバは、例えば、遅れるかもしれないことを、会議の他の出席者に通知するために電話をかけるオプションを提供することのように、ユーザに対して追加オプションを提供することができる。

図１１は、無線通信システムの様々な要素を図示するブロック図である。図１１の例に示すように、無線通信システムは、無線通信デバイス（ＷＣＤ）１１１０、基地局トランシーバ（ＢＳＴ）または基地局１１３０、およびアプリケーション・サーバ１１５０を含みうる。図１１の例では、ＷＣＤ１１１０は、送信モジュール１１１２、受信モジュール１１１４、コントローラ／プロセッサ・モジュール１１１６、およびメモリ・モジュール１１１８を含んでいる。コントローラ／プロセッサ・モジュール１１１６は、送信モジュール１１１２および受信モジュール１１１４の動作を制御するために、メモリ・モジュール１１１８内に格納されたプログラム・コードを実行することができる。送信モジュール１１１２および受信モジュール１１４は、基地局１１３０と通信信号を送受信するためにアンテナ１１２０と通信する。

１つの実施形態では、ＷＣＤ１１１０は、ナビゲーション受信モジュール１１２２を含んでいる。ナビゲーション受信モジュール１１２２は、ナビゲーション信号を受信するために、アンテナ１１２０、または別のアンテナ（図示せず）、またはその両方と通信することができる。例えば、ナビゲーション受信モジュール１１２２は、例えば、全地球測位システム（ＧＰＳ）またはその他の衛星ベースのナビゲーションシステムのようなグローバル衛星測位システム（ＳＰＳ）から、あるいは、無線インフラストラクチャから、あるいは、コンビネーション・ナビゲーション・システムからナビゲーション信号を受信することができる。このナビゲーション受信機は、ＷＣＤ１１１０の位置および速度を判定し、その情報を、送信モジュール１１１２に送る。そしてここでは、その情報が、基地局１１３０を経由してアプリケーション・サーバ１１５０へ送信される。別の実施形態では、このナビゲーション受信モジュール１１２２は、ナビゲーション情報を受信し、このナビゲーション情報を送信モジュール１１１２に提供する。送信モジュール１１１２では、このナビゲーション情報がアプリケーション・サーバ１１５０へ送信され、アプリケーション・サーバ１１５０は、ＷＣＤ１１１０の位置および速度を判定する。別の実施形態では、基地局１１３０で受信されたナビゲーション情報が、位置決めエンティティ（示されない）に提供され、ここで、ＷＣＤの位置および速度が判定され、アプリケーション・サーバに提供される。

基地局１１３０は、受信モジュール１１３２、送信モジュール１１３４、コントローラ／プロセッサ・モジュール１１３６、およびメモリ・モジュール１１３８を含んでいる。コントローラ／プロセッサ・モジュール１１３６は、受信モジュール１１３２および送信モジュール１１３４の動作を制御するために、メモリ・モジュール１１３８に格納されたプログラム・コードを実行することができる。受信モジュール１１３２および送信モジュール１１３４は、ＷＣＤ１１１０と通信信号を送受信するために、アンテナ１１４０と通信する。図１１に示す例では、１つのＷＣＤだけが示される。一般的なシステムでは、多くのＷＣＤが基地局と通信しているだろう。

基地局１１３０はまた、基地局１１３０から、無線ネットワーク・インフラストラクチャ内のその他様々なモジュールへ信号を通信する通信モジュール１１４２を含んでいる。例えば、通信モジュール１１４２は、アプリケーション・サーバ１１５０と信号を通信することができる。

アプリケーション・サーバ１１５０は、コントローラ／プロセッサ・モジュール１１５２、メモリ・モジュール１１５４、および通信モジュール１１５６を含んでいる。通信モジュール１１５６は、例えば位置決めエンティティ（図示せず）のような無線ネットワーク・インフラストラクチャ内のその他のモジュールのみならず、基地局１１３０と信号を送受信することができる。例えば、通信モジュール１１５６は、ＷＣＤ１１１０のユーザから、所望の目的地に関する情報を得ることができる。この通信モジュールはまた、ＷＣＤのユーザの位置および速度に関する情報を受信し、この情報をコントローラ／プロセッサ１１５２に送ることができる。コントローラ／プロセッサ１１５２は、ユーザの現在の位置から所望の目的地へのルートを計算するために、例えば、メモリ・モジュール１１５４に格納されたプログラム・コードからの命令を実行することができる。コントローラ／プロセッサ・モジュール１１５２は、通信モジュール１１５６、基地局１１３０、およびＷＣＤ１１１０を経由して、ユーザにルート情報を伝えることができる。

コントローラ／プロセッサ・モジュール１１５２はまた、ユーザから、興味のある所望のポイントに関する情報を受け取り、上述したようにして、ユーザに対する相対的な適切さに関して、興味のあるポイントをランク付けすることができる。コントローラ／プロセッサ・モジュール１１５２は、この情報を、通信モジュール１１５６、基地局１１３０、およびＷＣＤ１１１０を経由してユーザに提供することができる。コントローラ／プロセッサ・モジュール１１５２はまた、ユーザからユーザの好みの情報を受信し、ユーザに対して興味のあるポイントを特定し、その情報をユーザに提供することができる。更に、コントローラ／プロセッサ・モジュール１１５２は、ユーザからスケジュールおよびカレンダー情報を受信し、ユーザに対する興味のあるポイントおよびその他のオプションを特定することができる。

１つの実施形態では、アプリケーション・サーバ１１５０は、ＷＣＤ１１１０から位置および速度を受信する。別の実施形態では、アプリケーション・サーバ１１５０は、ＷＣＤからナビゲーション情報を受信し、アプリケーション・サーバ１１５０は、ＷＣＤの位置および速度を判定する。また別の実施形態では、ＷＣＤからのナビゲーション情報が、位置決めエンティティ（示されない）に提供され、ここで、ＷＣＤの位置および速度が判定され、アプリケーション・サーバ１１５０へ提供される。

別の実施形態では、アプリケーション・サーバは無線通信デバイス（ＷＣＤ）１１１０内に統合することができる。ＰＯＩ情報に割り当てられるメモリの量を制限するために、ユーザに適切なデータのみを格納することができる。一例では、例えば、大都市サンフランシスコ、郵便番号、エリア・コード、または純粋な距離ベース（例えば、半径１００マイル）のような興味のある大都市領域内のＰＯＩを特定する項目の１つまたは組み合わせによって適切さが判定される。更に、ＰＯＩが大都市領域内にあるか、公共交通サービスによってサービスされる項目、あるいは、ＰＯＩへの移動時間を考慮することができる。更に、実施形態では、ルート計算、ＰＯＩ選択、およびランク付けも、ＷＣＤ１１１０内で実行することができる。

また別の実施形態では、ハイブリッド実施を構想することもでき、このハイブリッド実施によって、説明した機能のうちの幾つかがＷＣＤ内で実施および実行され、その他の機能が、例えばアプリケーション・サーバのように、ＷＣＤの外部で実施および実行される。

興味のあるルートおよびポイントを決定する場合、コントローラ／プロセッサ・モジュール１１５２は、例えばマップおよび地図情報システム（ＧＩＳ）データのような、メモリ・モジュール１１５４に格納された情報にアクセスすることができる。別の実施形態では、コントローラ／プロセッサ・モジュール１１５２は、マップおよび地図情報システム（ＧＩＳ）データを含んでいるデータ・ベース（図示せず）にアクセスする。

一般に、通信技術のうちの１つあるいは如何なる組み合わせも、ＷＣＤ１１１０、基地局１１３０、およびアプリケーション・サーバ１１５０間の通信をサポートするために使用することができる。例えば、基地局１１３０およびアプリケーション・サーバ１１５０は、ＩＥＥＥ ８０２．３、ＩＥＥＥ ８０２．１１ｘ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＵＷＭ、ＺｉｇＢｅｅ等を用いて通信することができる。ＷＣＤ１１１０および基地局１１３０は、ｃｄｍａ２０００、Ｗ−ＣＤＭＡ、ＧＳＭ、ＯＦＤＭ等を用いて通信することができる。

本明細書に記載したアプリケーション技術は、様々な手段によって実現されうる。例えば、これら技術は、ハードウェア、ファームウェア、ソフトウェア、あるいはそれらの組み合せで実現されうる。ハードウェアで実現される場合、ＷＣＤ、基地局、アプリケーション・サーバ、またはその他のネットワーク・エンティティにおける処理ユニットは、１または複数の特定用途向けＩＣ（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理回路（ＰＬＤ）、フィールド・プログラム可能ゲートアレー（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書に記載の機能を実行するために設計された他の電子ユニット、又はこれらの組み合わせ内で実現される。

ファームウェアおよび／またはソフトウェアで実現される場合、この技術は、本明細書に記述した機能を行なうモジュール（例えば、手順、関数等）を用いて実現されうる。ソフトウェア・コードは、メモリ（例えば、図１１のメモリ１１１８、１１３８および１１５４）に格納され、プロセッサ（例えば、図１１のプロセッサ１１１６、１１３６および１１５２）によって実行されうる。メモリは、プロセッサ内あるいはプロセッサ外部に実装されうる。

様々な実施形態はまた、主として、例えば、特定用途向けＩＣ（「ＡＳＩＣ」）またはフィールド・プログラム可能ゲート・アレー（「ＦＰＧＡ」）のような要素を用いたハードウェア内に実装されうる。本明細書で記述された機能を実行可能なハードウェア状態機械の実現もまた、当業者に明らかになるであろう。ハードウェアとソフトウェアとの両方の組み合わせを用いて、様々な実施形態も実現されうる。

本明細書で使用される用語「モジュール」は、ソフトウェアまたはハードウェアに限定されないが、あるタスクを実行する例えばＦＰＧＡまたはＡＳＩＣを意味する。モジュールは、アドレス可能な記憶媒体に存在するように有利に構成され、１または複数のネットワーク対応のデバイスまたはプロセッサ上で実行するように構成されている。従って、モジュールは、一例として、構成要素、処理、機能、属性、手順、サブルーチン、プログラム・コードのセグメント、ドライバ、ファームウェア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイ、変数等を含みうる。構成要素およびモジュールのために提供される機能は、より少数の構成要素およびモジュールへ組み合わされうるか、あるいは追加の構成要素およびモジュールに更に分割される。更に、構成要素およびモジュールは、１または複数のネットワーク対応のデバイスあるいはコンピュータを実行するために有利に実現されうる。

当業者であれば、更に、本明細書で開示された実施形態に関連して記載された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズム・ステップが、電子工学ハードウェア、コンピュータ・ソフトウェア、あるいはこれらの組み合わせとして実現されることを理解するであろう。ハードウェアとソフトウェアとの相互置換性を明確に説明するために、様々な例示的な部品、ブロック、モジュール、回路、およびステップが、それらの機能に関して一般的に記述された。それら機能がハードウェアとして又はソフトウェアとして実現されるかは、特定のアプリケーション及びシステム全体に課せられている設計制約に依存する。当業者であれば、各特定のアプリケーションに応じて変化する方法で上述した機能を実現することができる。しかしながら、この適用判断は、本発明の範囲からの逸脱をもたらすものと解釈されるべきではない。更に、モジュール、ブロック、回路、あるいはステップ内の機能のグルーピングは、記載のしやすさのためである。具体的な機能あるいはステップは、本発明から逸脱することなく、１つのモジュール、ブロック、あるいは回路から別のものに変えることができる。

更に、本明細書で開示された実施形態に関連して記述された様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリート・ゲートあるいはトランジスタ・ロジック、ディスクリート・ハードウェア部品、又は上述された機能を実現するために設計された上記何れかの組み合わせを用いて実現又は実施されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、あるいは状態機器を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアに接続された１または複数のマイクロプロセッサ、またはその他任意のこのような構成である計算デバイスの組み合わせとして実現することも可能である。

更に、本明細書で開示された実施形態に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接的に、プロセッサによって実行されるソフトウェア・モジュールによって、または、これらの組み合わせによって具体化される。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の型式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに結合される。または、記憶媒体はプロセッサに統合されることができる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。

上記のものは本発明の好適な実施形態の完全な記載であるが、様々な代替例、変形、および等価物を使用することが可能である。従って、本発明のスコープは、上記記載に関連して判定されるべきではなく、その等価物の完全なスコープとともに、特許請求の範囲に関連して判定されるべきである。好適であろうとなかろうと、本明細書に記載の全ての特徴は、好適であろうとなかろうと、本明細書に記載のその他の機能と組み合わせることが可能である。従って、本発明は、本明細書に示された実施形態に限定されるようには意図されず、本明細書で開示した原理および斬新な特徴と一致する最も広いスコープが与えられることになっている。

図１は、ユーザの近くの興味のあるポイントを位置決めするために使用される従来のシステムを例示するブロック図である。 図２は、図１に例示された従来のシステムに対する機能強化を例示するブロック図である。 図３は、本発明の実施形態に従った無線通信システムを例示するブロック図である。 図４は、ユーザに対して適切な興味のあるポイントの情報を提供する局面を例示するブロック図である。 図５は、ユーザに対して適切な興味のあるポイントを特定する実施形態を例示するブロック図である。 図６は、アプリケーション・サーバから支援情報を受信する歩行者の例を図示するブロック図である。 図７は、図３および図６に例示するシステムで使用される無線通信デバイスの典型的な実施形態を例示する通話フロー図である。 図８は、ルーティング情報を受信するための技術を図示するフロー図である。 図９は、最新のルートを計算する実施形態を図示するフロー・チャートである。 図１０は、ユーザに対して適切な興味のあるポイント情報の実施形態を図示するフロー図である。 図１１は、無線通信システムの様々な構成要素を図示するブロック図である。

Claims (29)

1. ユーザへ支援情報を提供する方法であって、
   ユーザから所望の目的地を受信することと、
   前記ユーザの現在の位置および速度を受信することと、
   前記所望の目的地へのルーティング情報を計算し、前記ルーティング情報を前記ユーザに提供することと、
   前記ユーザから、所望の興味のあるポイントの情報を受信することと、
   前記ユーザのルート、位置、および速度に基づく前記ユーザに対する適切さに従って、前記ユーザに対する興味のあるポイントを特定し、ランク付けすることと、
   前記適切さに基づいて特定された前記興味のあるポイントを、無線で前記ユーザに提供することと
   を備える方法。
2. 前記ユーザから所望の目的地を受信することは、無線通信リンクを備える請求項１に記載の方法。
3. 前記ユーザの現在の位置および速度を受信することは、前記ユーザの位置および速度に関するナビゲーション情報を受信することを備える請求項１に記載の方法。
4. 前記興味のあるポイントをランク付けすることは、前記興味のあるポイントを、前記興味のあるポイントへの前記ユーザによるアクセスの容易さに基づいてランク付けすることを備える請求項１に記載の方法。
5. 前記興味のあるポイントをランク付けすることは、前記興味のあるポイントへの前記ユーザによる移動時間に基づいて前記興味のあるポイントをランク付けすることを備える請求項１に記載の方法。
6. 前記興味のあるポイントをランク付けすることは、前記興味のあるポイントの位置の、前記ユーザによって移動されているルートに対する相関関係に基づいて前記興味のあるポイントをランク付けすることを備える請求項１に記載の方法。
7. 興味のあるポイントのカテゴリに対する好みをユーザから受信することを更に備える請求項１に記載の方法。
8. 前記ユーザの好みに関連付けられた興味のあるポイントに関する情報が、前記ユーザに提供される請求項７に記載の方法。
9. 適切な興味のあるポイントをランク付けるために、前記ユーザのカレンダーからの情報を用いることを更に備える請求項１に記載の方法。
10. ユーザへ支援情報を提供する方法であって、
    ユーザから所望の目的地を受信することと、
    前記ユーザの現在の位置および速度を受信することと、
    前記所望の目的地へのルーティング情報を計算し、前記ルーティング情報を前記ユーザに提供することと、
    前記ユーザから、興味のあるポイントのカテゴリに対する好みを受信することと、
    前記ユーザのルート、位置、および速度に基づく前記ユーザに対する適切さに従って、前記ユーザの好みに関連付けられた興味のあるポイントを特定し、ランク付けすることと、
    前記適切さに基づいて、前記ユーザの好みに関連付けられた特定された興味のあるポイントを、無線で前記ユーザに提供することと
    を備える方法。
11. 前記興味のあるポイントをランク付けすることは、前記興味のあるポイントを、前記興味のあるポイントへの前記ユーザによるアクセスの容易さに基づいてランク付けすることを備える請求項１０に記載の方法。
12. 前記興味のあるポイントをランク付けすることは、前記興味のあるポイントへの前記ユーザによる移動時間に基づいて前記興味のあるポイントをランク付けすることを備える請求項１０に記載の方法。
13. 前記興味のあるポイントをランク付けすることは、前記興味のあるポイントの位置の、前記ユーザによって移動されているルートに対する相関関係に基づいて前記興味のあるポイントをランク付けすることを備える請求項１０に記載の方法。
14. 適切な興味のあるポイントをランク付けるために、前記ユーザのカレンダーからの情報を用いることを更に備える請求項１０に記載の方法。
15. ユーザによって支援情報を受信する方法であって、
    前記ユーザの所望の目的地をアプリケーションに提供することと、
    前記ユーザの現在の位置および速度に関するナビゲーション情報を前記アプリケーションに提供することと、
    前記ユーザの現在の位置から前記所望の目的地へのルーティング情報を受信することと、
    所望の興味のあるポイントの情報を前記アプリケーションへ無線で提供することと、
    前記ユーザのルート、位置、および速度に基づいて、前記ユーザに対する適切さに従ってランク付けされた特定された興味のあるポイントを無線で受信することと
    を備える方法。
16. ナビゲーション情報を提供することは、前記ユーザの現在の位置および速度を提供することを備える請求項１５に記載の方法。
17. 前記興味のあるポイントは、前記興味のあるポイントへの前記ユーザによるアクセスの容易さに基づいてランク付けされる請求項１５に記載の方法。
18. 前記興味のあるポイントは、前記興味のあるポイントへの前記ユーザによる移動時間に基づいてランク付けされる請求項１５に記載の方法。
19. 前記興味のあるポイントは、前記興味のあるポイントの位置の、前記ユーザによって移動されているルートに対する相関関係に基づいてランク付けされる請求項１５に記載の方法。
20. 興味のあるポイントのカテゴリに対する好みを前記ユーザから提供することを更に備える請求項１５に記載の方法。
21. 適切な興味のあるポイントをランク付けるために使用されるサーバへ、前記ユーザのカレンダーから情報を提供することを更に備える請求項１５に記載の方法。
22. ユーザによって支援情報を受信する方法であって、
    前記ユーザから、所望の目的地をアプリケーションに提供することと、
    前記ユーザの現在の位置および速度に関するナビゲーション情報を提供することと、
    前記所望の目的地へのルーティング情報を、前記アプリケーションから受信することと、
    興味のあるポイントのカテゴリに対するユーザの好みを前記アプリケーションへ無線で提供することと、
    前記ユーザのルート、位置、および速度に基づいて、前記ユーザの好みに関連付けられた興味のあるポイントの情報を無線で受信することと
    を備える方法。
23. 前記興味のあるポイントの適切さを判定するために、前記ユーザのカレンダーからの情報を用いることを更に備える請求項２２に記載の方法。
24. デバイスであって、
    ユーザから所望の目的地、現在の位置と速度、および興味のあるポイントを受信する無線受信モジュールと、
    前記現在の位置から前記所望の目的地へのルーティング情報を計算するコントローラ・モジュールとを備え、
    前記コントローラ・モジュールは、前記ユーザのルート、位置、および速度に基づく前記ユーザに対する前記興味のあるポイントの適切さに従って、前記ユーザのルートとともに興味のあるポイントを特定し、ランク付けし、
    前記デバイスは更に、
    前記コントローラ・モジュールから、前記ルーティング情報と適切な興味のあるポイントとを受け取り、前記ルーティング情報と、適切な興味のあるポイントとを前記ユーザに送信する無線送信モジュール
    を備えるデバイス。
25. マップおよび地理的データを含むメモリ・モジュールを更に備える請求項２４に記載のデバイス。
26. デバイスであって、
    ユーザから所望の目的地、現在の位置と速度、および興味のあるポイントに対する好みを受信する無線受信モジュールと、
    前記現在の位置から前記所望の目的地へのルーティング情報を計算するコントローラ・モジュールとを備え、
    前記コントローラ・モジュールは、前記ユーザの好みに基づいて、前記ユーザのルートとともに興味のあるポイントを特定し、前記ユーザのルート、位置、および速度に基づく前記興味のあるポイントの適切さに従って、前記興味のあるポイントをランク付けし、
    前記デバイスは更に、
    前記コントローラ・モジュールから、前記ルーティング情報と適切な興味のあるポイントとを受け取り、前記ルーティング情報と、適切な興味のあるポイントとを前記ユーザに送信する無線送信モジュール
    を備えるデバイス。
27. マップおよび地理的データを含むメモリ・モジュールを更に備える請求項２６に記載のデバイス。
28. コンピュータ読取可能媒体を備えるコンピュータ・プログラム製品であって、
    前記コンピュータ読取可能媒体は、
    コンピュータに対して、ユーザから所望の目的地を受信させるコードと、
    コンピュータに対して、前記ユーザの現在の位置および速度を受信させるコードと、
    コンピュータに対して、前記所望の目的地へのルーティング情報を計算させ、前記ルーティング情報を前記ユーザに提供させるコードと、
    コンピュータに対して、前記ユーザから、所望の興味のあるポイントの情報を無線で受信させるコードと、
    コンピュータに対して、前記ユーザのルート、位置、および速度に基づく前記ユーザに対する適切さに従って、興味のあるポイントを特定させ、ランク付けさせるコードと、
    コンピュータに対して、前記適切さに基づいて特定された前記興味のあるポイントを、無線で前記ユーザに提供させるコードと
    を備えるコンピュータ・プログラム製品。
29. コンピュータ読取可能媒体を備えるコンピュータ・プログラム製品であって、
    前記コンピュータ読取可能媒体は、
    コンピュータに対して、前記ユーザの所望の目的地をアプリケーションに提供させるコードと、
    コンピュータに対して、前記ユーザの現在の位置および速度に関するナビゲーション情報を前記アプリケーションへ提供させるコードと、
    コンピュータに対して、前記ユーザの現在の位置から前記所望の目的地へのルーティング情報を、無線で受信させるコードと、
    コンピュータに対して、所望の興味のあるポイントの情報を前記アプリケーションへ提供させるコードと、
    コンピュータに対して、前記ユーザのルート、位置、および速度に基づいて、前記ユーザの好みに従ってランク付けされた特定された興味のあるポイントの情報を無線で受信させるコードと
    を備えるコンピュータ・プログラム製品。

Images