【誤訳訂正書】
【提出日】平成23年7月21日(2011.7.21)
【誤訳訂正１】
【訂正対象書類名】特許請求の範囲
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【特許請求の範囲】
【請求項１】
アプリケーション・サーバと少なくとも１つの無線通信デバイスとを備えるシステムにおいて、前記無線通信デバイスのユーザへ支援情報を提供する方法であって、
前記アプリケーション・サーバにおいて、
前記無線通信デバイスから、前記ユーザの目的地を受信することと、
前記無線通信デバイスから、前記ユーザの現在位置および速度を受信することと、
前記目的地への前記ユーザのルートに関するルーティング情報を計算し、前記ルーティング情報を前記無線通信デバイスへ送信することと、
前記無線通信デバイスから、前記ユーザが希望する対象地点の情報を受信することと、
前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づき、前記現在位置に対する対象地点の関連性に従って、前記ユーザに対する対象地点を特定し、ランク付けすることと、
前記関連性に基づいて、前記特定された対象地点を、無線で前記無線通信デバイスに送信することと
を備える方法。
【請求項２】
前記目的地は、前記無線通信デバイスから、無線通信リンクを経由して受信される請求項１に記載の方法。
【請求項３】
前記ユーザの現在位置および速度を受信することは、前記ユーザの位置および速度に関するナビゲーション情報を受信することである請求項１に記載の方法。
【請求項４】
前記対象地点をランク付けすることは、前記対象地点を、前記対象地点への前記ユーザによるアクセスの容易さに基づいてランク付けすることを備える請求項１に記載の方法。
【請求項５】
前記対象地点をランク付けすることは、前記対象地点を、前記対象地点への前記ユーザによる移動時間に基づいてランク付けすることを備える請求項１に記載の方法。
【請求項６】
前記対象地点をランク付けすることは、前記対象地点を、前記対象地点のおのおのの位置の、前記ユーザによって移動されているルートに対する相関関係に基づいてランク付けすることを備える請求項１に記載の方法。
【請求項７】
対象地点のカテゴリに対する前記ユーザの好みを、前記無線通信デバイスから受信することを更に備える請求項１に記載の方法。
【請求項８】
前記ユーザの好みに関連付けられた対象地点に関する情報が、前記無線通信デバイスに提供される請求項７に記載の方法。
【請求項９】
関連性のある対象地点をランク付けるために、前記無線通信デバイスから受信したカレンダー情報を用いることを更に備える請求項１に記載の方法。
【請求項１０】
アプリケーション・サーバと少なくとも１つの無線通信デバイスとを備えるシステムにおいて、前記無線通信デバイスのユーザへ支援情報を提供する方法であって、
前記アプリケーション・サーバが、
前記無線通信デバイスから、前記ユーザの目的地を受信し、
前記無線通信デバイスから、前記ユーザの現在位置および速度を受信し、
前記目的地への前記ユーザのルートに関するルーティング情報を計算し、前記ルーティング情報を前記無線通信デバイスに送信し、
前記無線通信デバイスから、前記ユーザが希望する対象地点のカテゴリに対する好みを受信し、
前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づき、前記ユーザの現在位置に対する関連性に従って、前記ユーザの好みに関連付けられた対象地点を特定し、ランク付けし、
前記関連性に基づいて、前記特定された対象地点を、無線で前記無線通信デバイスに送信する
方法。
【請求項１１】
前記対象地点をランク付けすることは、前記対象地点を、前記対象地点への前記ユーザによるアクセスの容易さに基づいてランク付けすることである請求項１０に記載の方法。
【請求項１２】
前記対象地点をランク付けすることは、前記対象地点を、前記対象地点への前記ユーザによる移動時間に基づいてランク付けすることである請求項１０に記載の方法。
【請求項１３】
前記対象地点をランク付けすることは、前記対象地点を、前記対象地点のおのおのの位置の、前記ユーザによって移動されているルートに対する相関関係に基づいてランク付けすることである請求項１０に記載の方法。
【請求項１４】
関連性のある対象地点をランク付けるために、前記アプリケーション・サーバがさらに、前記無線通信デバイスから受信したカレンダー情報を用いる請求項１０に記載の方法。
【請求項１５】
少なくとも１つのアプリケーション・サーバを有するシステムにおいて、無線通信デバイスのユーザのために支援情報を受信する方法であって、
前記無線通信デバイスが、
前記ユーザの目的地を前記アプリケーション・サーバに提供し、
前記ユーザの現在位置および速度に関するナビゲーション情報を前記アプリケーション・サーバに提供し、
前記ユーザの現在位置から前記目的地への前記ユーザのルートに関するルーティング情報を前記アプリケーション・サーバから受信し、
前記ユーザが希望する対象地点の情報を前記アプリケーション・サーバへ無線で提供し、
前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づいて、前記現在位置に対する関連性に従ってランク付けされた対象地点を前記アプリケーション・サーバから無線で受信する
方法。
【請求項１６】
ナビゲーション情報を提供することは、前記ユーザの現在位置および速度を提供することである請求項１５に記載の方法。
【請求項１７】
前記対象地点は、前記対象地点への前記ユーザによるアクセスの容易さに基づいてランク付けされる請求項１５に記載の方法。
【請求項１８】
前記対象地点は、前記対象地点への前記ユーザによる移動時間に基づいてランク付けされる請求項１５に記載の方法。
【請求項１９】
前記対象地点は、前記対象地点のおのおのの位置の、前記ユーザによって移動されているルートに対する相関関係に基づいてランク付けされる請求項１５に記載の方法。
【請求項２０】
対象地点のカテゴリに対する前記ユーザの好みを前記無線通信デバイスから前記アプリケーション・サーバへ提供することを更に備える請求項１５に記載の方法。
【請求項２１】
前記無線通信デバイスが、関連性のある対象地点をランク付けるために使用される前記アプリケーション・サーバへ、前記ユーザのカレンダー情報を提供することを更に備える請求項１５に記載の方法。
【請求項２２】
少なくとも１つのアプリケーション・サーバを有するシステムにおいて、無線通信デバイスのユーザのために支援情報を受信する方法であって、
前記無線通信デバイスが、
前記ユーザの目的地を前記アプリケーション・サーバに提供し、
前記ユーザの現在位置および速度に関するナビゲーション情報を前記アプリケーション・サーバに提供し、
前記目的地への前記ユーザのルートに関するルーティング情報を、前記アプリケーション・サーバから受信し、
前記ユーザが希望する対象地点のカテゴリに対するユーザの好みを前記アプリケーション・サーバへ無線で提供し、
前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づいて、前記ユーザの好みおよび前記現在位置に関連付けられた対象地点の情報を前記アプリケーション・サーバから無線で受信する方法。
【請求項２３】
前記アプリケーション・サーバが、前記対象地点の関連性を判定するために、前記無線通信デバイスからのカレンダー情報を用いる請求項２２に記載の方法。
【請求項２４】
ユーザと通信するデバイスであって、
前記ユーザから、前記ユーザの目的地、現在位置と速度、および前記ユーザが希望する対象地点を受信する無線受信モジュールと、
前記現在の位置から前記目的地への前記ユーザのルートに関するルーティング情報を計算するコントローラ・モジュールとを備え、
前記コントローラ・モジュールは、前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づいて、前記ユーザの現在位置に対する前記対象地点の関連性に従って、前記ユーザのルートとともに前記対象地点の特定およびランク付けを行い、
前記デバイスは更に、
前記コントローラ・モジュールから、前記ルーティング情報と、前記ランク付けされた関連性のある対象地点とを受け取り、前記ルーティング情報と、前記関連性のある対象地点とを前記ユーザに送信する無線送信モジュール
を備えるデバイス。
【請求項２５】
マップおよび地理的データを含むメモリ・モジュールを更に備える請求項２４に記載のデバイス。
【請求項２６】
ユーザと通信するデバイスであって、
前記ユーザから、前記ユーザの目的地、現在位置と速度、および前記ユーザが希望する対象地点に対する好みを受信する無線受信モジュールと、
前記現在位置から前記目的地への前記ユーザのルートに関するルーティング情報を計算するコントローラ・モジュールとを備え、
前記コントローラ・モジュールは、前記ユーザの対象地点に対する好みに基づいて、前記ユーザのルートとともに対象地点を特定し、前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づき、前記ユーザの現在位置の対する対象地点の関連性に従って、前記対象地点をランク付けし、
前記デバイスは更に、
前記コントローラ・モジュールから、前記ルーティング情報と関連性のある対象地点とを受け取り、前記ルーティング情報と、前記ランク付けされた対象地点とを前記ユーザに送信する無線送信モジュール
を備えるデバイス。
【請求項２７】
マップおよび地理的データを含むメモリ・モジュールを更に備える請求項２６に記載のデバイス。
【請求項２８】
コンピュータ読取可能媒体を備えるコンピュータ・プログラム製品であって、
前記コンピュータ読取可能媒体は、
コンピュータに対して、ユーザから、前記ユーザの目的地を受信させるコードと、
コンピュータに対して、前記ユーザの現在位置および速度を受信させるコードと、
コンピュータに対して、前記目的地へ前記ユーザのルートに関するルーティング情報を計算させ、前記ルーティング情報を前記ユーザに提供させるコードと、
コンピュータに対して、前記ユーザから、前記ユーザが希望する対象地点の情報を無線で受信させるコードと、
コンピュータに対して、前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づき、前記現在位置に対する関連性に従って、前記対象地点を特定させ、ランク付けさせるコードと、
コンピュータに対して、前記関連性に基づいて、前記特定された前記対象地点を、無線で前記ユーザに提供させるコードと
を備えるコンピュータ・プログラム製品。
【請求項２９】
コンピュータ読取可能媒体を備えるコンピュータ・プログラム製品であって、
前記コンピュータ読取可能媒体は、
コンピュータに対して、ユーザの目的地をアプリケーションに提供させるコードと、
コンピュータに対して、前記ユーザの現在位置および速度に関するナビゲーション情報を前記アプリケーションへ提供させるコードと、
コンピュータに対して、前記ユーザの現在位置から前記目的地への前記ユーザのルートに関するルーティング情報を、無線で受信させるコードと、
コンピュータに対して、前記ユーザが希望する対象地点の情報を前記アプリケーションへ提供させるコードと、
コンピュータに対して、前記ユーザの現在位置からのルート、前記ユーザの現在位置、および前記ユーザの速度に基づいて、前記現在位置に対する対象地点の関連性にしたがって、前記ランク付けされた対象地点の情報を無線で受信させるコードと
を備えるコンピュータ・プログラム製品。
【誤訳訂正２】
【訂正対象書類名】明細書
【訂正対象項目名】全文
【訂正方法】変更
【訂正の内容】
【発明の詳細な説明】
【発明の名称】ユーザのルートに基づいて関連性のある対象地点の情報を決定する方法および装置
【技術分野】
【０００１】
本発明は、無線通信システムに関し、更に詳しくは、ユーザのルートおよび速度に基づいて、無線通信システムのユーザに、関連性のある対象地点の情報を提供する技術に関する。
【背景技術】
【０００２】
モバイル・ユーザの位置（位置ベースのサービス（Location Based Services）またはＬＢＳ）に基づいたサービスは、人気が増加している。そのような１つのサービスは、ユーザに関するエリア内の対象地点を特定するためのベースとして、ユーザの位置を用いる。他のサービスは、ユーザに、現在の位置から所要の目的地へのルートを提供する。
【０００３】
幾つかの技術は、モバイルのユーザの位置を決定することを支援するために開発されている。そのような１つの技術は、例えば、全地球測位システム（ＧＰＳ）、Ｇａｌｉｌｅｏ、あるいはＧｌｏｎａｓｓのような衛星測位システム（ＳＰＳ）を使用することを含む一方、その他の位置決め技術は、ネットワーク・ベースのソリューションに（少なくとも部分的に）基づく。また別の例において、ユーザは、自分の位置をマニュアルで入力することができる。更に、最近、位置決めを支援する電気通信機能を含む多くのセルラ電話および携帯情報端末が開発されている。
【０００４】
１つのサービスでは、ユーザ位置が開始ポイントとして使用され、ユーザは所望の目的地に移動して入る。そして、サービスは、ユーザの現在位置から目的地へのルートを計算し、ユーザにそれを提供する。別の例において、ユーザは、自分の位置、および、例えば、ユーザが最寄りのレストランを見つけたいと思っているような、ユーザが見つけたい対象地点（ＰＯＩ：point of interest）を提供する。そして、このサービスは、開始ポイントを用いて、ユーザの近辺のレストランを探索し、その情報をユーザに提供する。
【０００５】
これらのサービスは役に立つが、モバイル・ユーザに提供される対象地点に関する情報の関連性を改善する必要がある。
【発明の開示】
【０００６】
（関連出願）  
本願は、ともに"Location-and Velocity-Sensitive Point of Interest Search Engine"と題され、その全体が参照によって本明細書に組み込まれている２００６年３月１５日の米国仮特許出願６０／７８２，７７４号と、２００６年３月２０日出願の米国仮特許出願６０／７８４，６０７号との利益を主張する。
【発明の概要】
【０００７】
ユーザの関連性のある対象地点を決定する方法、装置、およびシステムが記述される。対象地点の関連性は、ユーザの現在の状況において、ユーザに対する対象地点の適格さ又は妥当性の尺度である。例えば、対象地点の関連性は、対象地点がユーザのルートから離れている距離、対象地点に達するまでに要すると推定される時間長さ、ユーザのルートから対象地点に達する際における容易さまたは困難さ、公共交通機関への近さ、徒歩ユーザのためのルート、および／またはユーザの速度等のような多くの要因に基づくことができる。これら要因、およびその他の要因は、ユーザへの関連性にしたがって対象地点を特定し、ランク付けするために使用することができる。１つの実施形態では、対象地点（ＰＯＩ）をフィルタするために、アプリケーション・サーバによって、ユーザの速度、および／またはスポードと方向を用いることができる。例えば、ＰＯＩデータを要求しているユーザが、高速で移動している場合、アプリケーションは、探索空間を調節して、その動きのスピードおよび方向を考慮することができる。例えば、ユーザが、６５ｍｐｈ（すなわち、３０ｍ／ｓ）で移動している場合、探索空間は、その速度、ユーザがＰＯＩに関する情報を読むために要する時間、および、表示されるオブジェクト数を考慮したエリアをカバーするように設定することができる。更に、ユーザは、移動中の車両に乗車しており、より長い距離を移動することができるので、ユーザの移動ルートに沿ったユーザ前方のより広いエリアが探索されるべきであり、例えば、約５平方マイルまたはそれ以上までのエリアを探索することができる。
【０００８】
同様に、市街路に沿って歩いているユーザのための探索空間は、ユーザに近い領域を含む探索空間を持ち、更に、後方領域、すなわち、ユーザが歩いている方向と反対の方向も含むことができる。
【０００９】
１つの実施形態では、ＰＯＩデータは、ＰＯＩへのアクセスの方向および容易さに基づき、ユーザによって優先付けされうる。例えば、ユーザが、道路に沿って車を運転している場合、走行中の道路からのＰＯＩへのアクセスの容易さに基づいて、ＰＯＩを優先付けすることが望ましい。一方、例えば、散歩している歩行者、あるいは移動していないユーザのように低速の場合、はるかに小さい探索空間が使用される。例えば、ユーザに対して何が見えるかに基づいてＰＯＩデータをフィルタする探索を用いることができる。言い換えれば、１ブロック離れた道路上にあるＰＯＩは、ユーザに近いかもしれないが、見えないかもしれない。同様に、探索空間のサイズは、ユーザのすぐ近くにあるＰＯＩに関する情報を得るために設定することができる。
【００１０】
更に、ＰＯＩの探索を優先度付けるために、他のユーザ情報を使用することができる。１つの実施形態では、ユーザは、ＰＯＩの探索の優先度付けのために使用可能な興味のある特定のポイント、または、対象地点のカテゴリに対する属性に関する情報を提供することができる。例えば、ユーザのルートから、許容可能な逸脱距離、または移動時間内にある場合、ユーザは、興味のある特定のポイントそのカテゴリを訪問したいという情報を提供することができる。本アプリケーションはまた、例えば、対象地点への電話番号を提供したり、あるいは、電話をかけることによって、ユーザを支援することができる。例えば、本アプリケーションは、ユーザが訪れたいレストランまたはコーヒー店へ電話をかけ、注文をすることができる。
【００１１】
別の実施形態では、対象地点の優先度付けを行うために、例えば、パーソナル・カレンダーまたはビジネス・カレンダーのようなユーザのスケジュールに関する情報を使用することができる。例えば、ユーザのカレンダーは、スケジュールされた会議の場所および時間を含むことができる。ユーザは、会議場所へのユーザの推定到着時間およびルートを計算するアプリケーションへ、マニュアルまたは自動的に、このカレンダー情報を提供することができる。１つの実施形態では、ユーザがそのルートを移動すると、会議へ行く途中に訪れたい所望の対象地点に関する情報を要求することができる。本アプリケーションは、スケジュールされた会議の時間を用いて、ユーザが訪れてなおスケジュールされた会議を行うことができる対象地点がどこかを特定する。同様に、例えば交通状態によって、ユーザが遅れる場合、サーバは、会議場所に到着する新たな推定時間を計算することができる。本アプリケーションはまた、例えば、注文をするために、対象地点に電話することや、あるいは、他の会議出席者に対して、ユーザがスケジュールより遅れており、その推定到着時間を通知することのようなオプションを提供することができる。
【００１２】
本発明のその他の特徴および長所は、以下の詳細な説明および添付図面を検討した後に、当業者に容易に明らかになるだろう。
【詳細な説明】
【００１３】
以下の説明を読んだ後、様々な代替実施形態および代替アプリケーションにおいて、本発明をどのようにして実施するかが、当業者に明らかになるであろう。しかしながら、本発明の様々な実施形態が本明細書で記載されているが、これらの実施形態は、限定ではなく、単なる例として示されていることが理解されるべきである。そのように、様々な実施形態からなる詳細な説明は、本発明のスコープまたは範囲を制限するように解釈されるべきではない。
【００１４】
本明細書に記載の方法、装置、技術、プログラム、およびシステムの様々な実施形態は、対象地点を特定し、それらを、ユーザに対する相対的な関連性についてランク付けするために提供される。
【００１５】
従来システムでは、対象地点の探索は、要求者の位置に基づいてフィルタされる結果をもたらす探索エンジンによって行われる。一般に、ユーザの位置は、様々な手段によって提供される。一般に、位置エントリは、アドレス、交差道路、郵便番号、都市、州、国等をマニュアルで入力する必要がある。対象地点を求めて探索されたエリアは、入力された位置に応じて変わる。
【００１６】
また、位置決め機能をモバイル・デバイス上で実施することができる。モバイル・デバイスでは、位置決め機能またはサービスがデバイスに利用可能である場合、位置情報をマニュアルで入力することに加えて、自動位置決め／アドレス決定を実行することができる。例えば、モバイル・デバイスが、ＳＰＳ（衛星測位システム）受信機のような位置決め機能を備えているのであれば、モバイル・デバイスの位置に関する情報を、自動的に決定することができる。
【００１７】
位置情報の精度は、一般に、使用されている技術の具体的タイプ、および、位置決めに関連付けられた具体的条件に依存する。以下に示す表１は、幾つかのタイプの位置決め技術と、相対的なパフォーマンス・レベルを一覧している。
【表１】
2009530920.tif 000001
【００１８】
従来の探索エンジンは、ユーザの近くの対象地点に関する情報を提供するが、対象地点は、ユーザに対する関連性に関してランク付けされていない。ユーザに多く（特別に多く）の選択が提示される場合、ユーザは、良い選択をすることが難しい。必要とされるものは、ユーザに対する関連性のある情報をフィルタし、ランク付けし、提示する機能である。例えば、ユーザが静止していたり、歩いていたり、車を運転している場合のように、具体的に対象地点の関連性は、異なるシナリオに依存して、全く異りうる。
【００１９】
図１は、ユーザの近くの対象地点を位置決めするために使用される従来システムを例示するブロック図である。図１に示すように、ユーザの位置１０２が決定される。開始位置は、位置定点の精度に基づく不確定性を有し、例えば円のように、変わりやすい半径によって表わすことができる。ユーザは、ユーザの近辺または所望の距離１０６内における対象地点１０４に関する情報を要求する。例えば、ユーザは、ユーザからの所要の距離内のレストランの位置を要求することができる。そして、このサービスは、近くの所望のレストランを位置決めするために、データベースを探索し、その情報をユーザに返すことができる。
【００２０】
別の従来システムは、セクタに対する探索空間を低減するために、ユーザからの所望の方向を伴うユーザの位置である開始ポジションを、開始位置における起点と組み合わせる。図２は、図１に図示した従来システムへの機能強化を図示するブロック図である。図２に示すように、ユーザ１０２の位置は、興味のある方向２０４に沿って決定される。そして、システムは、ユーザの興味のある方向２０４における、どの対象地点１０４がセクタ２０６内に位置しているかを決定することができる。
【００２１】
ユーザに提示されるデータの関連性を改善するために、探索エンジンの使用を簡略化し、探索処理を自動化し、追加情報を用いることが望ましいだろう。例えば、発見され提示されたデータの関連性を改善するために、モバイル・ハンドセットで実行される探察エンジンの使用および追加情報の使用を簡略化することが望ましいだろう。１つの実施形態では、対象地点（ＰＯＩ）をフィルタするために、ユーザの速度、すなわちスピードと方向を使用することができる。言い換えれば、ＰＯＩデータを要求しているユーザが、高速で移動している場合、探索空間は、この移動のスピードおよび方向を考慮することができる。例えば、ユーザが６５ｍｐｈ（３０ｍ／ｓ）で移動している場合、探索空間は、その速度を考慮するエリア、ＰＯＩに関する情報をユーザが読むのに要する時間、および表示されるオブジェクトの数をカバーするように設定することができる。更に、ユーザは、走行中の車両にいるので、より離れた距離を移動することができ、ユーザが移動しているルートに沿ったユーザ前方方向における広いエリア、例えば、約５平方マイルあるいはそれ以上のエリアが探索されるべきである。
【００２２】
例えば、ＰＯＩデータは、ＰＯＩのアクセスの方向および容易さに基づいて、提示に関してランク付けまたは優先度付けすることができる。例えば、ユーザが道路に沿って移動している場合、移動中の道路からのアクセスの容易さに基づいてＰＯＩを優先度付けることが望ましい。
【００２３】
一方、例えば歩道を歩いているか、あるいは移動してないユーザのように低速度の場合、より狭い探索空間を使用することができる。例えば、ユーザに何が見えるかに基づいてＰＯＩデータをフィルタする探索を使用することができる。言い換えれば、１ブロック離れた道路上のＰＯＩはユーザに見えないかもしれない。同様に、探索空間のサイズは、ユーザのすぐ近くにあるＰＯＩに関する情報を得るために設定することができる。
【００２４】
他の例では、ＰＯＩへの移動時間の推定値が、ＰＯＩをフィルタするため、またはランク付けするために使用することができる。この場合、多くのＰＯＩへの移動時間を、より正しい移動時間推定のために、リアルタイム・トラフィック情報を考慮することができるルーティング・アルゴリズムを用いて推定することができる。そのような場合、移動時間は、例えば、ユーザが歩いているか、車を運転しているか、公共交通機関を利用しているか等のようなユーザ・シナリオに依存することができる。
【００２５】
図３は、本発明の実施形態に従った無線通信システムを例示するブロック図である。図３に示すように、無線通信システム３００は、無線通信デバイス（ＷＣＤ）３０２、基地局トランシーバ（ＢＳＴ）３０６、およびアプリケーション・サーバ３１２を含む。無線通信システム３００は更に、ＷＣＤ３０２の位置決めを支援する位置決めエンティティ（ＰＤＥ）３１４を含む。
【００２６】
１つの実施形態では、ユーザは、無線通信システム３００の有効範囲領域内を移動する場合、無線通信デバイス３０２を持ち歩く。ユーザは、所望の目的地とともに自分たちの位置と速度とをアプリケーション・サーバ３１２に送信することができる。１つの実施形態では、ユーザは、自分たちの位置と速度に関する情報を送信し、ＰＤＥ３１４が、ユーザの位置および速度を決定し、アプリケーション・サーバ３１２にその情報を提供する。そして、アプリケーション・サーバ３１２は、無線通信デバイス３０２のユーザが、所望の目的地に到着するための望ましいルートを計算することができる。
【００２７】
アプリケーション・サーバ３１２から受信したルーティング情報に基づいて、無線通信デバイス３０２のユーザは、目的地に向かってこのルートに従うことができる。ルートに沿って移動している間、ユーザは、対象地点を見つけることを希望することができる。例えば、ユーザは、ルートに沿って移動しながら、最寄りのコーヒー店を見つけることを希望することができる。ユーザは、アプリケーション・サーバ３１２に希望する対象地点を伝えることができる。１つの実施形態では、アプリケーション・サーバは、ユーザのルートに沿った対象地点を特定する。
【００２８】
別の実施形態では、ユーザは、何が、自分たちの現在のルートから許容できる逸脱であるかに関する情報を選択し通信することができる。例えば、ユーザは、既存のルートから特定の距離以上逸脱したくない、あるいは既存のルートから特定の時間よりも遅れたくないことをアプリケーション・サーバ３１２に通信することができる。アプリケーション・サーバ３１２は、ユーザから受信した、所望の対象地点、および、許容可能なルート逸脱に基づいて、ユーザのルートに沿った許容可能な対象地点を特定することができる。アプリケーション・サーバ３１２は、無線通信デバイス３０２を経由して、ユーザにこの情報を通信することができる。ユーザは、どの対象地点を訪問したいのかを、アプリケーション・サーバ３１２に通知することができるか、あるいは、ユーザが、所望の対象地点に向かうルートを逸脱した場合に、そのユーザ位置を決定するために、アプリケーション・サーバ３１２が、無線通信デバイスによって提供された位置情報をモニタすることができる。あるいは、現在のルートからの逸脱は、通信デバイス３０２によって判定される。そして、アプリケーション・サーバ３１２は、対象地点から目的地へのルート情報を更新し、この更新された情報を、無線通信デバイスを経由してユーザに提供することができる。
【００２９】
図４は、ユーザに関連性のある対象地点を提供する局面を例示するブロック図である。図４に示すように、ユーザ位置４０２が、アプリケーション・サーバに伝えられる。更に、ユーザの速度４０４が、アプリケーション・サーバに伝えられる。１つの実施形態では、無線通信デバイス３０２によって提供される位置情報は、ユーザの移動の速度および方向に関する情報を含んでいる。また、位置決めエンティティは、ユーザの位置および速度を決定し、アプリケーション・サーバにそれらを提供する。ユーザは更に、所望の対象地点をアプリケーション・サーバに伝える。所望の対象地点、ユーザ４０２の現在位置、およびユーザが移動している速度および方向４０４に基づいて、アプリケーション・サーバは、関連性のある対象地点４０６を位置決めすることができる。
【００３０】
１つの実施形態では、ユーザに関する関連性のある領域４１０は、ユーザの速度に基づく。例えば、ユーザが高速で移動している場合、対象地点を特定するためのユーザに関する関連性のある領域４１０は、ユーザの移動方向におけるより広い範囲まで延長することができる。同様に、ユーザが低速で移動している場合、関連性のある興味のある範囲４１０は、ユーザ位置４０２に対してより近くなるだろう。例えば、ユーザが、時速約６０マイルで車を運転している場合、関連性のある対象地点の範囲４１０は、運転手のルートの方向に沿った運転手前方の広い範囲まで及ぶだろう。同様に、ユーザが、道路に沿って歩いている歩行者である場合、その速度はもっと遅いので、関連性のある対象地点の範囲は、ユーザ４０２の現在位置のより近くまで縮小される。
【００３１】
別の実施形態では、探索空間は、「サーチ時間＋関連性のある時間」においてハンドセット／ユーザ動作によってカバーされる距離をカバーする。関連性のある時間は、対象地点がどれくらいの時間ユーザに関連性のあるままであるかに基づくことができる。例えば、ユーザがルートに沿って移動すると、この対象地点は、ユーザによって通過されるまでどれくらいかかるか。１つの実施形態では、関連性のある時間は、例えば、車で移動しているユーザに対してほんの数分、歩行速度については高々１０乃至２０分として設定することができる。ＰＯＩデータはまた、ユーザに提供される表示リストに関して優先度付けすることができる。例えば、ＰＯＩは、ＰＯＩのアクセスの容易さ（移動している道路からのアクセスの容易さ）や方向（移動逆方向に対する移動方向）に関して、関連性について優先度付けることができる。言い換えれば、移動ルートに沿った前方の対象地点は、同じ距離内であるが移動ルートに沿った後方にあるポイントよりも、より妥当であると考えられる。
【００３２】
ルーティング情報は、単にＰＯＩの距離のみならず、ＰＯＩに達するための推定移動時間および容易さを決定するために使用することができる。例えば、歩行者速度（あるいは移動しないユーザ）の場合、はるかに小さな探索空間を使用することができる。実際、ユーザに何が見えるのか、あるいは、何が一般に「歩行」距離内であると扱われるのかに基づいてデータをフィルタするために適用される。フィルタはまた、公共交通機関によってアクセスできるかの観点からも定義される。見えることに関し、道路から１ブロック離れたＰＯＩは、探索位置（開始位置）にいるユーザには見えないかもしれない。実際、探索空間のサイズは、ユーザのすぐ近くにあるか、直接的な視線上にあるＰＯＩに関する情報を得るように設定することができる。
【００３３】
探索空間のサイズを決定するために、例えば、記念碑、対象地点、マッピング・データ等のような幾つかの地理的な位置に関連付けられた情報を含むマッピングおよび地図情報システム（ＧＩＳ）データをともに使用することができる。例えば、探索空間は、マッピング・アークの長さと、マッピング・ノード（交点）との間の距離に基づくことができる。言い換えれば、ｎｘｎ通りブロック探索空間等のように、所望のエリアをカバーするように調節された探索空間や、例えば、都市部の峡谷か地方領域かのように、ユーザが位置する街路区分の大きさを判定することができる。探索される距離に関する探索空間および街路ブロックの数は、ユーザによってマニュアル入力することもできる。
【００３４】
図５は、ユーザに対する関連性のある対象地点を特定する実施形態を図示するブロック図である。図５の例に示すように、ユーザ５０４は、道路５０８に沿って車で移動中である。ユーザは、所望の目的地５０６のみならず現在位置をアプリケーション・サーバに通知することができる。そして、アプリケーション・サーバは、ユーザのための望ましいルートを計算することができる。図５の例では、この望ましいルートは、目的地への径路５１０に続く道路５０８に沿っている。運転手がルート５１０に沿って移動すると、彼は、例えばコーヒー店のような対象地点を見つけたいことを、アプリケーション・サーバへ通信することができる。そして、アプリケーション・サーバは、ユーザの近くのコーヒー店を探索することができる。更に、アプリケーション・サーバは、ユーザのルート５１０に沿ったユーザ５０４の速度および移動方向に関する情報を持っている。
【００３５】
例えば、ユーザの位置およびそのルート５１０を知っているので、アプリケーション・サーバは、ユーザの後方にある、すなわち、通り過ぎたコーヒー店を特定しないだろう。図５の例で示されるように、ユーザの近くには、２つの関連性のある対象地点、すなわち、コーヒー店５１０，５１２が存在する。従来のシステムでは、コーヒー店５１０，５１２の各々に対するユーザからの距離５２２，５２４が計算されるだろう。例えば、図５では、ライン５２２によって表されるユーザの現在位置５０４から第１のコーヒー店５１０への距離は、ライン５２４によって表されるユーザの現在位置５０４から第２のコーヒー店５１２への距離よりも短い。したがって、従来のシステムでは、コーヒー店５１０が、ユーザの現在位置により近いので、コーヒー店５１２よりも好ましいと伝えられるであろう。
【００３６】
しかしながら、図５に示すように、ライン５３０によって示される現在の目的地から第１のコーヒー店５１０への移動に要するルートは、ライン５３２によって示されるように、第２のコーヒー店へ行くために、ユーザが現在のルートを離れるよりも、ユーザを、所望のルートからより遠く離すものである。言い換えれば、図５の例に示すように、例えばコーヒー店５１０のような１つの対象地点は、ユーザに物理的に近いかもしれないが、アクセスの困難さ、道路を移動する必要性、駐車場のないこと、および、例えばコーヒー店５１２のような第２の対象地点をより好ましくする他の局面から、好適な対象地点ではないこともありうる。アプリケーション・サーバは、望ましい対象地点を特定し、それらをユーザに対する関連性に従ってランク付けするために、ユーザの好みのようなもののみならず、興味のある具体的なポイントに到達する困難さからなる様々な局面を考慮することができる。対象地点がユーザの近くても、それは、別の対象地点ほど高くランク付けされないこともある。道路の種類、駐車、および他の局面のようなその他の要因が、様々な対象地点の関連性をランク付けするために使用することができる。
【００３７】
図６は、アプリケーション・サーバから支援情報を受信する歩行者の例を図示するブロック図である。図６に示すように、ユーザ６０２は、街区６０６内に配置された市街道路に沿って歩いている。ユーザが、この道路に沿って歩くと、ユーザは、アプリケーション・サーバに現在の位置および所望の目的地を伝えることができる。例えば、ユーザ６０２は、例えば博物館６１０のような場所に到着したいと希望することができる。そして、アプリケーション・サーバは、ユーザがユーザの目的地６１０に到着することをフォローするために、望ましいルート６２０を計算することができる。
【００３８】
ユーザがルートを移動すると、例えばコーヒー店のような対象地点を見つけることを望むことができる。そして、アプリケーション・サーバは、関連性のある対象地点を特定するために、ルーティング情報６２０のみならず、ユーザ６０２の現在位置を使用することができる。この例では、ユーザは歩行者であり、このユーザは、図５の例よりもはるかにゆっくりと移動しているので、実際、興味のある妥当なポイントは、ユーザの後方または近くでありうる。例えば、ルートを外れ、車両用には許容可能であるとは考慮されない対象地点が、歩行者にとっては好ましい対象地点になりうる。例えば、都市では、車両は、興味のある特定のポイントに近いが、歩行者には影響の無い一方通行によってこの対象地点に到達することができない場合がある。更に、駐車の利用可能性は、車両にいるユーザには適切であるが、歩行者には適切ではない。
【００３９】
図６の例では、ユーザ６０２の近辺およびユーザのルート６２０内に３つのコーヒー店６３０、６３２、６３４があり、アプリケーション・サーバはそれらを適宜ランク付けすることができる。図６に示すように、ユーザは、第１のコーヒー店６３０に隣接した道路上にいるので、第１のコーヒー店６３０がユーザに最も近い。だが、この第１のコーヒー店６３０がユーザに最も近くても、ユーザにとっては、このコーヒー店まで移動することはより困難であるかもしれず、もって、好適なコーヒー店とはならないこともある。同様に、第２のコーヒー店６３２は、ユーザ６０２の前方にあり、ユーザの好適なルート６２０に沿った近くにある。しかしながら、この第２のコーヒー店６３２は、ユーザの望ましいルート６２０から十分離れているので、興味のある好適なポイントにはならないこともある。第３のコーヒー店６３４はユーザ６０２の後方にあり、一般には、関連性のある対象地点とは考えられないだろう。しかしながら、ユーザは歩行者であり、ゆっくり歩いているので、方向転換して、後方に少し歩いて、第３のコーヒー店６３４に到達することは、ユーザにとって難しいことではない。この実施形態では、第３のコーヒー店６３４が、興味のある望ましい妥当なポイントとなることができる。なぜなら、これは、ユーザ・ルートに沿って後方に進むことであるが、ユーザ・ルートからの逸脱量が最小であるからである。
【００４０】
図７は、図３乃至図６に例示するシステムにおいて使用することができる無線通信デバイスの実施形態の例を図示するコール・フロー図である。図７に示すように、無線通信デバイスは、所望の目的地を、位置及び速度情報とともに無線インフラストラクチャへ提供する（７０２）。無線インフラストラクチャ内では、位置決めエンティティのみならず、アプリケーション・サーバも存在することができる。アプリケーション・サーバは、位置および速度情報と共に目的地を受信し、ユーザが目的地に到着するためのルートを計算する。１つの実施形態では、アプリケーション・サーバはＷＣＤから位置および速度情報を受信する。別の実施形態では、ＷＣＤからの位置および速度情報はＰＤＥに伝えられる。ＰＤＥは、ＷＣＤの位置および速度を決定し、アプリケーション・サーバへ提供する。
【００４１】
アプリケーション・サーバは、ルーティング情報をＷＣＤへ提供する（７０４）。ＷＣＤのユーザがルートを通ると、許容可能な逸脱情報とともに、所望の対象地点をアプリケーション・サーバへ提供することができる（７０６）。アプリケーション・サーバは、所望の対象地点と、許容可能なルート逸脱情報とに基づいて、関連性のある対象地点を決定し、関連性のある対象地点へのルーティング情報を提供することができる（７０８）。そして、ユーザは、所望する対象地点を選択し、その対象地点に進むことができる。対象地点の中間点におけるユーザ（ＷＣＤ）の到着は、アプリケーション・サーバによって自動的に検知され、最初の目的地へのルートが自動計算され、ＷＣＤに提供される。
【００４２】
対象地点へ移動している間、様々なオプションがユーザに提供される（７１０）。例えば、ユーザが、例えばコーヒー店のような対象地点に行く場合、ユーザが前もって電話をかけて注文をすることができるように、アプリケーション・サーバは、無線通信デバイスからコーヒー店へと通話することを支援することができる。アプリケーション・サーバは、更に、無線通信デバイスのユーザに、対象地点への移動時間および可能な交通条件のみならず、対象地点に対する逸脱を含む新たな推定到着時間に関する情報を提供することができる。アプリケーション・サーバは、対象地点から目的地までのルート情報を更新し（７１２）、更新されたルート情報を、無線通信デバイスのユーザへ通信することができる。このようにして、ユーザは、所望の目的地へのユーザの移動について再び取り組むことができる。
【００４３】
図８は、ルーティング情報を受信する技術を図示するフロー図である。フローは、ブロック８０２において始まり、ユーザは、所望の目的地のアイデンティティを提供する。フローはブロック８０４に進み、ユーザの現在位置および速度に関する情報がアプリケーション・サーバへ提供される。ブロック８０６では、ユーザの現在位置と速度、および所望の目的地に関する情報に基づいて、ルーティング情報が計算され、ユーザに提供される。ブロック８０８では、ユーザが、そのルートを移動すると、対象地点および許容可能なルート逸脱情報に関する情報をアプリケーション・サーバへ提供することができる。ブロック８１０では、興味のある所望のポイントと許容可能なルート逸脱に基づいて、改訂されたルーティング情報がユーザに提供される。
【００４４】
１つの実施形態では、ブロック８０８において、現在の位置および速度に関する情報が更新される。そして、ユーザのこの更新された位置および速度情報に基づいて、改訂されたルートおよび関連性のある対象地点を決定する際に使用するために、アプリケーション・サーバへ提供される。実施形態では、許容可能なルート逸脱は、ユーザが受け入れたいと思っているルートの許容可能な距離でありうる。別の実施形態では、この許容可能なルート逸脱は、ユーザが、対象地点へ移動するのに要すると推定される許容可能な時間遅延でありうる。
【００４５】
図９は、更新されたルートを計算する実施形態を図示するフロー・チャートである。フローは、所望の目的地に関する情報が受信されるブロック９０２で始まる。ブロック９０４では、ユーザの現在位置および速度に関する情報が受信される。ブロック９０６では、ユーザの現在位置から所望の目的地へのルートが計算され、ユーザに提供される。
【００４６】
１つの実施形態では、ユーザがルートを移動すると、ユーザは、訪問したい様々な対象地点を特定することができる。例えば、ブロック９０８では、ユーザからの、興味のある所望のポイントに関する情報と、許容可能なルート逸脱情報とが、受信される。ユーザの現在の速度のみならず、ユーザの現在の位置に基づいて、関連性のある対象地点が特定される。興味のある様々なポイントは、ユーザに対するそれらの関連性に従ってランク付けされる。例えば、対象地点が、他の対象地点よりも、アクセスが容易である場合、または、対象地点が、ユーザのルートの近くある場合、または、ユーザに対する対象地点の関連性を評価するためのその他の技術に従って、対象地点がより高い関連性でランク付けされる。
【００４７】
実施形態では、対象地点は、その関連性ランキングとともにユーザに提供され、ユーザは、所望する対象地点を選択する。別の実施形態では、最も関連性のある対象地点がユーザのために自動選択される。望ましい対象地点は一旦選択されると、この選択された対象地点に対するルーティング情報が計算され、ユーザに提供される。ブロック９１２では、目的地への更新されたルート情報が、興味のあるどのポイントにユーザが訪れるかに基づいて計算される。ルーティング情報に加えて、ユーザには、その目的地への更新された推定到着時間が提供される。
【００４８】
図１０は、関連性のある対象地点情報をユーザに提供する実施形態を例示するフロー図である。フローは、ブロック１００２で始まり、アプリケーション・サーバにおいて、対象地点情報に対する要求が、無線通信デバイスのユーザから受信される。ブロック１００４では、ユーザの現在位置および速度に関する情報が、アプリケーション・サーバにおいて受信される。一例では、この情報は、位置決めエンティティへ送られ、ユーザの現在位置および速度が判定され、アプリケーション・サーバへ戻される。別の実施形態では、無線通信デバイスは、ユーザの位置および速度を提供することができる。あるいは、ユーザは、その位置および速度をマニュアル入力することができる。
【００４９】
ブロック１００６では、アプリケーション・サーバは、無線通信デバイスの位置、速度、および移動方向に基づいて、探索パラメータを調節することができる。例えば、ユーザが車に乗っており、高速で移動している場合、歩行者であり道路に沿って歩いているユーザとは異なる対象地点のセットが適切でありうる。ブロック１００８では、対象地点は、ユーザに対する関連性に従ってランク付けされる。例えば、対象地点は、ユーザによるアクセスの容易さに基づいてランク付けすることができる。例えば、ユーザが、高速道路を移動する車に乗っているのであれば、高速道路のオフランプに位置する対象地点は、高速道路から数市街ブロック離れて位置する対象地点よりも好ましいであろう。別の例において、対象地点の関連性は、ユーザが、対象地点へ移動するのに要する時間に基づいてランク付けされる。言い換えれば、対象地点は、ユーザに物理的に近くでありうるが、ユーザは、対象地点に到着するために市街道路を移動しなければならないので、フリーウェイまたはその他の高速道路によってアクセス可能なその他の遠くにある対象地点よりも、近くの対象地点に到着するのに、より長い時間を要することもありうる。この対象地点もまた、所望のルートへの相関関係に基づいてランク付けされうる。例えば、対象地点に到着するために、ルートを引き返さねばならないように、対象地点が近くにあるが、ユーザが所望のルートを外れねばならない場合、遠く離れているものの、ユーザの所望のルートに近い対象地点に行くことが好適でありうる。
【００５０】
フローはブロック１０１０に続き、興味なる様々なポイントの関連性が、異なるランク付けに基づいて判定されうる。ブロック１０１２では、興味のある関連性のあるポイントに関する情報が、無線通信デバイスのユーザに伝えられる。
【００５１】
記載した例は、ユーザに、興味のある所望のポイントに関する情報を提供させたが、アプリケーション・サーバが、ユーザが気付かない対象地点に関する情報をユーザに提供することもできる。１つの実施形態では、ユーザは、好み、カテゴリ、またはユーザに興味のあるサイトに関する他のタイプの情報を提供することができる。例えば、ユーザは、歴史マニアであり、自分のルートに近い史跡を見たいかもしれない。このユーザは、アプリケーション・サーバへ、史跡を見たいという要望を伝えることができる。そして、これは、対象地点の関連性のランク付けの要因に含められる。そして、ユーザがルートを移動し、ユーザのルートの近くに史跡があるかもしれない。ユーザは、この史跡の位置および正体に気付かないかもしれないが、アプリケーション・サーバはこの史跡を特定し、ユーザに、この情報を提供することができるだろう。これによって、ユーザは、もしも望むのであれば、この史跡を訪れるために、ルートを外れることができよう。そして、アプリケーション・サーバは、史跡からユーザの所望の目的地へルーティング情報を更新し、提供することができるだろう。
【００５２】
別の実施形態では、ユーザのカレンダーからの情報が、旅行サーバに提供されうる。例えば、ユーザは、午前１１：００のような特定の時間に会議を持ちうる。ユーザは、会議時間のみならず、自分の現在位置情報、および会議の場所をアプリケーション・サーバへ提供することができる。そして、アプリケーション・サーバは、ルーティング情報を計算し、ユーザに提供することができる。次に、ユーザがそのルートを移動すると、例えばコーヒー店のように、その会議へ行く途中に立ち寄りたい所望の対象地点を特定することができる。アプリケーション・サーバは、ルートに沿ったコーヒー店を特定し、ユーザがそのルートを外れてコーヒー店を訪れ、その後所望の目的地に戻るのに一般に要する時間を計算する。この情報に基づいて、アプリケーション・サーバは、ユーザが、所望の目的地に時間通りに到着できるように、ルートに沿ったコーヒー店をランク付けすることができる。アプリケーション・サーバはまた、興味のある選択されたポイントにユーザが行くことに基づいて、推定到着時間を更新することができる。更に、アプリケーション・サーバは、ルートに沿ったユーザの移動をモニタすることができる。これによって、例えば、交通条件またはその他の理由によって、ユーザが遅れそうな場合、会議に遅れそうであることがユーザに伝えられ、ユーザは、最初のルートに戻ることを選択することができる。アプリケーション・サーバは、例えば、遅れるかもしれないことを、会議の他の出席者に通知するために電話をかけるオプションを提供することのように、ユーザに対して追加オプションを提供することができる。
【００５３】
図１１は、無線通信システムの様々な要素を図示するブロック図である。図１１の例に示すように、無線通信システムは、無線通信デバイス（ＷＣＤ）１１１０、基地局トランシーバ（ＢＳＴ）または基地局１１３０、およびアプリケーション・サーバ１１５０を含みうる。図１１の例では、ＷＣＤ１１１０は、送信モジュール１１１２、受信モジュール１１１４、コントローラ／プロセッサ・モジュール１１１６、およびメモリ・モジュール１１１８を含んでいる。コントローラ／プロセッサ・モジュール１１１６は、送信モジュール１１１２および受信モジュール１１１４の動作を制御するために、メモリ・モジュール１１１８内に格納されたプログラム・コードを実行することができる。送信モジュール１１１２および受信モジュール１１４は、基地局１１３０と通信信号を送受信するためにアンテナ１１２０と通信する。
【００５４】
１つの実施形態では、ＷＣＤ１１１０は、ナビゲーション受信モジュール１１２２を含んでいる。ナビゲーション受信モジュール１１２２は、ナビゲーション信号を受信するために、アンテナ１１２０、または別のアンテナ（図示せず）、またはその両方と通信することができる。例えば、ナビゲーション受信モジュール１１２２は、例えば、全地球測位システム（ＧＰＳ）またはその他の衛星ベースのナビゲーションシステムのようなグローバル衛星測位システム（ＳＰＳ）から、あるいは、無線インフラストラクチャから、あるいは、コンビネーション・ナビゲーション・システムからナビゲーション信号を受信することができる。このナビゲーション受信機は、ＷＣＤ１１１０の位置および速度を判定し、その情報を、送信モジュール１１１２に送る。そしてここでは、その情報が、基地局１１３０を経由してアプリケーション・サーバ１１５０へ送信される。別の実施形態では、このナビゲーション受信モジュール１１２２は、ナビゲーション情報を受信し、このナビゲーション情報を送信モジュール１１１２に提供する。送信モジュール１１１２では、このナビゲーション情報がアプリケーション・サーバ１１５０へ送信され、アプリケーション・サーバ１１５０は、ＷＣＤ１１１０の位置および速度を判定する。別の実施形態では、基地局１１３０で受信されたナビゲーション情報が、位置決めエンティティ（示されない）に提供され、ここで、ＷＣＤの位置および速度が判定され、アプリケーション・サーバに提供される。
【００５５】
基地局１１３０は、受信モジュール１１３２、送信モジュール１１３４、コントローラ／プロセッサ・モジュール１１３６、およびメモリ・モジュール１１３８を含んでいる。コントローラ／プロセッサ・モジュール１１３６は、受信モジュール１１３２および送信モジュール１１３４の動作を制御するために、メモリ・モジュール１１３８に格納されたプログラム・コードを実行することができる。受信モジュール１１３２および送信モジュール１１３４は、ＷＣＤ１１１０と通信信号を送受信するために、アンテナ１１４０と通信する。図１１に示す例では、１つのＷＣＤだけが示される。一般的なシステムでは、多くのＷＣＤが基地局と通信しているだろう。
【００５６】
基地局１１３０はまた、基地局１１３０から、無線ネットワーク・インフラストラクチャ内のその他様々なモジュールへ信号を通信する通信モジュール１１４２を含んでいる。例えば、通信モジュール１１４２は、アプリケーション・サーバ１１５０と信号を通信することができる。
【００５７】
アプリケーション・サーバ１１５０は、コントローラ／プロセッサ・モジュール１１５２、メモリ・モジュール１１５４、および通信モジュール１１５６を含んでいる。通信モジュール１１５６は、例えば位置決めエンティティ（図示せず）のような無線ネットワーク・インフラストラクチャ内のその他のモジュールのみならず、基地局１１３０と信号を送受信することができる。例えば、通信モジュール１１５６は、ＷＣＤ１１１０のユーザから、所望の目的地に関する情報を得ることができる。この通信モジュールはまた、ＷＣＤのユーザの位置および速度に関する情報を受信し、この情報をコントローラ／プロセッサ１１５２に送ることができる。コントローラ／プロセッサ１１５２は、ユーザの現在の位置から所望の目的地へのルートを計算するために、例えば、メモリ・モジュール１１５４に格納されたプログラム・コードからの命令を実行することができる。コントローラ／プロセッサ・モジュール１１５２は、通信モジュール１１５６、基地局１１３０、およびＷＣＤ１１１０を経由して、ユーザにルート情報を伝えることができる。
【００５８】
コントローラ／プロセッサ・モジュール１１５２はまた、ユーザから、興味のある所望のポイントに関する情報を受け取り、上述したようにして、ユーザに対する相対的な関連性に関して、対象地点をランク付けすることができる。コントローラ／プロセッサ・モジュール１１５２は、この情報を、通信モジュール１１５６、基地局１１３０、およびＷＣＤ１１１０を経由してユーザに提供することができる。コントローラ／プロセッサ・モジュール１１５２はまた、ユーザからユーザの好みの情報を受信し、ユーザに対して対象地点を特定し、その情報をユーザに提供することができる。更に、コントローラ／プロセッサ・モジュール１１５２は、ユーザからスケジュールおよびカレンダー情報を受信し、ユーザに対する対象地点およびその他のオプションを特定することができる。
【００５９】
１つの実施形態では、アプリケーション・サーバ１１５０は、ＷＣＤ１１１０から位置および速度を受信する。別の実施形態では、アプリケーション・サーバ１１５０は、ＷＣＤからナビゲーション情報を受信し、アプリケーション・サーバ１１５０は、ＷＣＤの位置および速度を判定する。また別の実施形態では、ＷＣＤからのナビゲーション情報が、位置決めエンティティ（示されない）に提供され、ここで、ＷＣＤの位置および速度が判定され、アプリケーション・サーバ１１５０へ提供される。
【００６０】
別の実施形態では、アプリケーション・サーバは無線通信デバイス（ＷＣＤ）１１１０内に統合することができる。ＰＯＩ情報に割り当てられるメモリの量を制限するために、ユーザに関連性のあるデータのみを格納することができる。一例では、例えば、大都市サンフランシスコ、郵便番号、エリア・コード、または純粋な距離ベース（例えば、半径１００マイル）のような興味のある大都市領域内のＰＯＩを特定する項目の１つまたは組み合わせによって関連性が判定される。更に、ＰＯＩが大都市領域内にあるか、公共交通サービスによってサービスされる項目、あるいは、ＰＯＩへの移動時間を考慮することができる。更に、実施形態では、ルート計算、ＰＯＩ選択、およびランク付けも、ＷＣＤ１１１０内で実行することができる。
【００６１】
また別の実施形態では、ハイブリッド実施を構想することもでき、このハイブリッド実施によって、説明した機能のうちの幾つかがＷＣＤ内で実施および実行され、その他の機能が、例えばアプリケーション・サーバのように、ＷＣＤの外部で実施および実行される。
【００６２】
興味のあるルートおよびポイントを決定する場合、コントローラ／プロセッサ・モジュール１１５２は、例えばマップおよび地図情報システム（ＧＩＳ）データのような、メモリ・モジュール１１５４に格納された情報にアクセスすることができる。別の実施形態では、コントローラ／プロセッサ・モジュール１１５２は、マップおよび地図情報システム（ＧＩＳ）データを含んでいるデータ・ベース（図示せず）にアクセスする。
【００６３】
一般に、通信技術のうちの１つあるいは如何なる組み合わせも、ＷＣＤ１１１０、基地局１１３０、およびアプリケーション・サーバ１１５０間の通信をサポートするために使用することができる。例えば、基地局１１３０およびアプリケーション・サーバ１１５０は、ＩＥＥＥ  ８０２．３、ＩＥＥＥ  ８０２．１１ｘ、Ｂｌｕｅｔｏｏｔｈ（登録商標）、ＵＷＭ、ＺｉｇＢｅｅ等を用いて通信することができる。ＷＣＤ１１１０および基地局１１３０は、ｃｄｍａ２０００、Ｗ−ＣＤＭＡ、ＧＳＭ、ＯＦＤＭ等を用いて通信することができる。
【００６４】
本明細書に記載したアプリケーション技術は、様々な手段によって実現されうる。例えば、これら技術は、ハードウェア、ファームウェア、ソフトウェア、あるいはそれらの組み合せで実現されうる。ハードウェアで実現される場合、ＷＣＤ、基地局、アプリケーション・サーバ、またはその他のネットワーク・エンティティにおける処理ユニットは、１または複数の特定用途向けＩＣ（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）、デジタル信号処理デバイス（ＤＳＰＤ）、プログラム可能論理回路（ＰＬＤ）、フィールド・プログラム可能ゲートアレー（ＦＰＧＡ）、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書に記載の機能を実行するために設計された他の電子ユニット、又はこれらの組み合わせ内で実現される。
【００６５】
ファームウェアおよび／またはソフトウェアで実現される場合、この技術は、本明細書に記述した機能を行なうモジュール（例えば、手順、関数等）を用いて実現されうる。ソフトウェア・コードは、メモリ（例えば、図１１のメモリ１１１８、１１３８および１１５４）に格納され、プロセッサ（例えば、図１１のプロセッサ１１１６、１１３６および１１５２）によって実行されうる。メモリは、プロセッサ内あるいはプロセッサ外部に実装されうる。
【００６６】
様々な実施形態はまた、主として、例えば、特定用途向けＩＣ（「ＡＳＩＣ」）またはフィールド・プログラム可能ゲート・アレー（「ＦＰＧＡ」）のような要素を用いたハードウェア内に実装されうる。本明細書で記述された機能を実行可能なハードウェア状態機械の実現もまた、当業者に明らかになるであろう。ハードウェアとソフトウェアとの両方の組み合わせを用いて、様々な実施形態も実現されうる。
【００６７】
本明細書で使用される用語「モジュール」は、ソフトウェアまたはハードウェアに限定されないが、あるタスクを実行する例えばＦＰＧＡまたはＡＳＩＣを意味する。モジュールは、アドレス可能な記憶媒体に存在するように有利に構成され、１または複数のネットワーク対応のデバイスまたはプロセッサ上で実行するように構成されている。従って、モジュールは、一例として、構成要素、処理、機能、属性、手順、サブルーチン、プログラム・コードのセグメント、ドライバ、ファームウェア、マイクロコード、回路、データ、データベース、データ構造、テーブル、アレイ、変数等を含みうる。構成要素およびモジュールのために提供される機能は、より少数の構成要素およびモジュールへ組み合わされうるか、あるいは追加の構成要素およびモジュールに更に分割される。更に、構成要素およびモジュールは、１または複数のネットワーク対応のデバイスあるいはコンピュータを実行するために有利に実現されうる。
【００６８】
当業者であれば、更に、本明細書で開示された実施形態に関連して記載された様々な例示的な論理ブロック、モジュール、回路、およびアルゴリズム・ステップが、電子工学ハードウェア、コンピュータ・ソフトウェア、あるいはこれらの組み合わせとして実現されることを理解するであろう。ハードウェアとソフトウェアとの相互置換性を明確に説明するために、様々な例示的な部品、ブロック、モジュール、回路、およびステップが、それらの機能に関して一般的に記述された。それら機能がハードウェアとして又はソフトウェアとして実現されるかは、特定のアプリケーション及びシステム全体に課せられている設計制約に依存する。当業者であれば、各特定のアプリケーションに応じて変化する方法で上述した機能を実現することができる。しかしながら、この適用判断は、本発明の範囲からの逸脱をもたらすものと解釈されるべきではない。更に、モジュール、ブロック、回路、あるいはステップ内の機能のグルーピングは、記載のしやすさのためである。具体的な機能あるいはステップは、本発明から逸脱することなく、１つのモジュール、ブロック、あるいは回路から別のものに変えることができる。
【００６９】
更に、本明細書で開示された実施形態に関連して記述された様々な例示的な論理ブロック、モジュール、および回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールド・プログラマブル・ゲート・アレイ（ＦＰＧＡ）あるいはその他のプログラマブル論理デバイス、ディスクリート・ゲートあるいはトランジスタ・ロジック、ディスクリート・ハードウェア部品、又は上述された機能を実現するために設計された上記何れかの組み合わせを用いて実現又は実施されうる。汎用プロセッサとしてマイクロプロセッサを用いることが可能であるが、代わりに、従来技術によるプロセッサ、コントローラ、マイクロコントローラ、あるいは状態機器を用いることも可能である。プロセッサは、例えばＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアに接続された１または複数のマイクロプロセッサ、またはその他任意のこのような構成である計算デバイスの組み合わせとして実現することも可能である。
【００７０】
更に、本明細書で開示された実施形態に関連して記述された方法やアルゴリズムのステップは、ハードウェアによって直接的に、プロセッサによって実行されるソフトウェア・モジュールによって、または、これらの組み合わせによって具体化される。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュ・メモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブル・ディスク、ＣＤ−ＲＯＭ、あるいは当該技術分野で知られているその他の型式の記憶媒体に収納されうる。典型的な記憶媒体は、プロセッサがそこから情報を読み取り、またそこに情報を書き込むことができるようにプロセッサに結合される。または、記憶媒体はプロセッサに統合されることができる。このプロセッサと記憶媒体とは、ＡＳＩＣ内に存在することができる。
【００７１】
上記のものは本発明の好適な実施形態の完全な記載であるが、様々な代替例、変形、および等価物を使用することが可能である。従って、本発明のスコープは、上記記載に関連して判定されるべきではなく、その等価物の完全なスコープとともに、特許請求の範囲に関連して判定されるべきである。好適であろうとなかろうと、本明細書に記載の全ての特徴は、好適であろうとなかろうと、本明細書に記載のその他の機能と組み合わせることが可能である。従って、本発明は、本明細書に示された実施形態に限定されるようには意図されず、本明細書で開示した原理および斬新な特徴と一致する最も広いスコープが与えられることになっている。
【図面の簡単な説明】
【００７２】
【図１】図１は、ユーザの近くの対象地点を位置決めするために使用される従来のシステムを例示するブロック図である。
【図２】図２は、図１に例示された従来のシステムに対する機能強化を例示するブロック図である。
【図３】図３は、本発明の実施形態に従った無線通信システムを例示するブロック図である。
【図４】図４は、ユーザに対して関連性のある対象地点の情報を提供する局面を例示するブロック図である。
【図５】図５は、ユーザに対して関連性のある対象地点を特定する実施形態を例示するブロック図である。
【図６】図６は、アプリケーション・サーバから支援情報を受信する歩行者の例を図示するブロック図である。
【図７】図７は、図３および図６に例示するシステムで使用される無線通信デバイスの典型的な実施形態を例示する通話フロー図である。
【図８】図８は、ルーティング情報を受信するための技術を図示するフロー図である。
【図９】図９は、最新のルートを計算する実施形態を図示するフロー・チャートである。
【図１０】図１０は、ユーザに対して関連性のある対象地点情報の実施形態を図示するフロー図である。
【図１１】図１１は、無線通信システムの様々な構成要素を図示するブロック図である。