JP5819283B2 - 場所ベースアプリケーションによる予測検索 - Google Patents

Description

（関連出願の引用）
本願は、米国仮出願第６１／１６４，８０１号（２００９年３月３０日出願）の利益を主張する。該出願は、その内容全体が参照により本明細書に引用される。

（発明の分野）
本開示は、概して、場所追跡の分野に関し、より具体的には、運転ユーザの運転需要を考慮したフォーマットで、関連ユーザ生成データをクライアントに提供することに関する。

衛星利用測位システム（ＧＰＳ）デバイスは、現在、遍在している。本技術がより手頃な価格となるのに伴って、ＧＰＳデバイスは、車両の必須部分となりつつある。しかしながら、ＧＰＳデバイスは、種々の選択肢とともに、複雑な地図を有し得る。これらの地図および選択肢は、ユーザに有用であり得るが、クライアントデバイスはまた、運転者にとって、注意散漫となるものとなり、運転者をその運転責任から気をそらす可能性がある。

時速３０キロメートル（ｋｍｐｈ）で運転する運転者は、最大４．２秒間、ナビゲーションデバイスを安全に視認し、デバイスから情報を抽出することが可能であることが、研究によって示されている。加えて、そのような研究では、運転者は、１秒あたり平均１１文字のみローマ字を読むことが可能であることが観察されている。

故に、複雑な地図を伴うＧＰＳデバイスは、運転者が、クライアントデバイス上で方向および他の選択肢を反復的に検索する際、危険な注意散漫となるものとなり得る。例えば、運転者が計算されたルートから迂回路を辿る場合、計算されたルートを運転している運転者は、ＧＰＳデバイスに新しい情報を入力する必要があるであろう。さらに、運転者が、迂回路のための交通情報等の追加の情報を所望する場合、運転者は、ＧＰＳデバイス上で追加の選択肢を選択する必要がある。運転者は、停止し、本新しい情報すべてを入力するか、またはより問題となるものとして、運転しながら、本新しい情報すべてを入力する必要があり、したがって、道路から注意がそれる。

さらに、検索された情報は、最新かつ最も関連する情報ではない可能性がある。多くのＧＰＳデバイスは、数年古い地図データを有し、ＧＰＳデバイスが、より新しい地図データで更新可能である場合であっても、更新は、十分なほど頻繁に提供されない。例えば、ＧＰＳデバイスは、数年前に建てられたコーヒー店に関する情報を有し得る。更新によって、コーヒー店が１年前にピザ屋に変わったという情報が提供され得るが、更新は、ピザ屋が先週美容室に変わったことをユーザに警告するほど十分には、頻繁に提供されない。ピザを探し求めているユーザは、２０マイルも運転してから、美容室ではピザが供給されないことを知ることになることに、不満を覚えるであろう。

図および以下の説明は、例証のみとして、好ましい実施形態に関する。以下の議論から、本明細書に開示される構造および方法の代替実施形態は、本明細書に開示される原理から逸脱することなく採用され得る、実行可能代替として、容易に認識されることに留意されたい。

次に、いくつかの実施形態を参照するが、その実施例は、付随の図に例証される。実践可能である場合は常に、類似または同一参照番号が図中で使用され、類似または同一機能性を示し得ることに留意されたい。図は、例証目的のためだけに、開示されるシステム（または、方法）の実施形態を描写する。当業者は、以下の説明から、本明細書に例証される構造および方法の代替実施形態が、本明細書に説明される原理から逸脱することなく、採用され得ることを容易に認識するであろう。

（構成概要）
開示されるシステムおよび方法の一実施形態は、着目地点に関するマルチメディアまたはテキストメモ等の場所特有情報（「ＰＯＩ情報」とも称される）を生成および／または供給するためのモバイルクライアントおよびサーバを含み、ＰＯＩ情報は、ユーザにとって時間的および／または地理的に関連するようになると、ユーザに利用可能となる。ＰＯＩ情報の実施例として、交通事故に関する情報を伴うメモ、娯楽イベントに関するメモ、場所に関するユーザ「評言」またはコメント、友人の場所に関するメモ、あるいは友人の最新の場所を説明する「チェックイン」メモを含むが、それらに限定されない。

ＰＯＩ情報は、ＰＯＩ情報に関連付けられた場所が、ユーザのモバイルデバイスの場所の所定の近傍、あるいはＰＯＩ情報が要求または所望される場所の所定の近傍内にある場合、ユーザに地理的に関連する。別の実施形態では、ＰＯＩ情報は、ＰＯＩ情報が、地理的特性に関連付けられている場合、地理的に関連し、その場合、地理的特性は、ＰＯＩ情報が要求または所望される場所の所定の近傍内にある場所を示す。

ＰＯＩ情報は、ＰＯＩ情報が要求または所望される前の所定の時間内に作成または更新された場合、ユーザに時間的に関連する。別の実施形態では、ＰＯＩ情報は、ＰＯＩ情報が、時間的特性に関連付けられている場合、時間的に関連し、その場合、時間的特性は、ＰＯＩ情報が要求または所望される前の所定の時間内にある時間を示す。

ユーザは、そのモバイルクライアントデバイスに検索基準を入力可能であって、モバイルクライアントデバイスは、検索基準およびその現在の場所をサーバに伝送するか、または、ユーザは、検索基準を入力しない場合があり、サーバは、デフォルト検索基準を使用して、関連ＰＯＩ情報を決定する。モバイルクライアントデバイスは、モバイルクライアントデバイスが移動し、その現在の場所が変化するのに伴って、その現在の場所をサーバに継続的に伝送する。

サーバは、変化するモバイルクライアントデバイスの現在の場所を受信し、モバイルクライアントデバイスの現在の場所の近傍に関連付けられた場所座標を有する、地理的関連ＰＯＩ情報を決定する。サーバは、決定されたＰＯＩ情報をモバイルクライアントデバイスに伝送し、モバイルクライアントデバイスは、モバイルクライアントデバイスが、ＰＯＩ情報に関連付けられた場所座標の所定の距離内に来ると、ユーザに対して、ＰＯＩ情報をレンダリングする。一実施形態では、サーバは、最初に、決定されたＰＯＩ情報に関連付けられたメタデータの薄層を伝送し、後に、ＰＯＩ情報が、クライアントによってレンダリングされる可能性がより高まると、厚層を伝送する。一実施形態では、ＰＯＩ情報は、ユーザが、ＰＯＩ情報に関連付けられた地理的場所に接近するのに伴って、レンダリングされる可能性がより高まる。

一実施形態では、サーバはまた、ＰＯＩ情報をモバイルクライアントデバイスに伝送する前に、ＰＯＩ情報の時間的関連性を決定する。ＰＯＩ情報が、ＰＯＩ情報に対する所定の検索持続時間内で作成または更新された場合、サーバは、ＰＯＩ情報をモバイルクライアントデバイスに伝送する。そうでなければ、サーバは、ＰＯＩ情報をモバイルクライアントデバイスに伝送しない。
例えば、本発明は以下の項目を提供する。
（項目１）
移動モバイルクライアント上に表示するために、予測検索結果を持続的に決定するための装置であって、
該移動モバイルクライアントの現在の場所を持続的に受信するための通信モジュールと、
該通信モジュールに通信可能に連結され、該受信された現在の場所に基づいて、道路ネットワーク地図に対して、該移動モバイルクライアントの場所を持続的に突き止めるための場所決定モジュールと、
該場所決定モジュールに通信可能に連結され、該道路ネットワーク地図上で、該移動モバイルクライアントによって移動可能な複数のルートを持続的に予測するための予測ツリージェネレータであって、該複数の予測ルートは、該移動モバイルクライアントの現在の場所の変化に応答して、再予測される、予測ツリージェネレータと、
該予測ツリージェネレータに通信可能に連結され、該移動モバイルクライアントに関連付けられた検索基準に基づいて、該複数の予測ルート上の複数の着目地点を持続的に決定するための着目地点決定モジュールと
を備える、装置。
（項目２）
前記通信モジュールは、前記移動モバイルクライアントの速度および該移動モバイルクライアントの進行方向のうちの１つをさらに受信し、前記予測ツリージェネレータは、該速度および該進行方向のうちの１つを使用して、前記複数のルートを予測する、項目１に記載の装置。
（項目３）
前記複数の予測ルートに基づいて、検索空間を生成するための検索空間ジェネレータをさらに備え、前記着目地点決定モジュールは、該検索空間内の該複数の予測ルートを検索し、前記複数の着目地点を決定する、項目１に記載の装置。
（項目４）
前記検索空間は、前記複数の予測ルート内の主要交差点の周囲に円形を備える、項目３に記載の装置。
（項目５）
前記通信モジュールは、前記移動モバイルクライアントに、決定された複数の着目地点に関する情報の最初の薄層と、後の厚層とを伝送し、該薄層は、該決定された複数の着目地点に関する名称と場所情報とを備え、該厚層は、該決定された複数の着目地点に関するユーザ生成ＰＯＩ情報を備える、項目１に記載の装置。
（項目６）
移動モバイルクライアント上に現在関連する着目地点への方向を表示するための装置であって、
サーバに、該モバイルクライアントの現在の場所を持続的に伝送し、該サーバから、複数の着目地点を持続的に受信するための通信モジュールであって、該複数の着目地点は、該移動モバイルクライアントに関連付けられた検索基準に基づき、該複数の着目地点は、該モバイルクライアントによって移動されると予測される複数の可能性のあるルート上に位置する、通信モジュールと、
受信された複数の着目地点を記憶するための記憶モジュールと、
該記憶モジュールに通信可能に連結され、記憶された複数の着目地点から現在の着目地点を持続的に決定するための現在の着目地点決定モジュールと
を備える、装置
（項目７）
前記現在の着目地点決定モジュールは、前記モバイルクライアントの変化した現在の場所に基づいて、前記現在の着目地点を持続的に決定する、項目６に記載の装置。
（項目８）
前記通信モジュールは、前記サーバから、前記複数の着目地点に関する情報の最初の薄層と、後の厚層とを受信し、該薄層は、該複数の着目地点に関する名称と場所情報とを備え、該厚層は、該複数の着目地点に関するユーザ生成ＰＯＩ情報を備える、項目６に記載の装置。
（項目９）
前記通信モジュールは、前記サーバに、前記モバイルクライアントの速度および該モバイルクライアントの進行方向のうちの１つをさらに伝送し、該速度および進行方向のうちの１つは、該サーバによって使用され、前記複数の着目地点を決定する、項目６に記載の装置。
（項目１０）
ユーザに、決定された現在の着目地点への方向を通信するためのユーザインターフェースモジュールをさらに備える、項目６に記載の装置。
（項目１１）
移動モバイルクライアント上に現在の関連着目地点への方向を表示する方法であって、
該移動モバイルクライアントの現在の場所を持続的に受信することと、
該受信された現在の場所に基づいて、道路ネットワーク地図上の該移動モバイルクライアントの場所を持続的に突き止めることと、
持続的に受信された現在の場所に基づいて、該道路ネットワーク地図上の該移動モバイルクライアントによって移動可能な複数のルートを持続的に予測することであって、該複数の予測ルートは、該移動モバイルクライアントの現在の場所の変化に伴って変化する、ことと
該複数の予測ルート上の複数の着目地点を持続的に決定することと
を含む、方法。
（項目１２）
前記移動モバイルクライアントの速度および該移動モバイルクライアントの進行方向のうちの１つを受信することをさらに含み、前記複数のルートは、該受信された速度および進行方向のうちの１つに基づいて予測される、項目１１に記載の方法。
（項目１３）
複数の予測ルートに基づいて、検索空間を生成することをさらに含み、複数の決定された着目地点が、該検索空間内かつ該複数の予測ルート上に位置する、項目１１に記載の方法。
（項目１４）
前記検索空間は、前記複数の予測ルート内の主要交差点の周囲に円形を含む、項目１３に記載の方法。
（項目１５）
前記移動モバイルクライアントに、決定された複数の着目地点に関する情報の最初の薄層と、後の厚層とを伝送することをさらに含み、該薄層は、該決定された複数の着目地点に関する名称と場所情報とを含み、該厚層は、該決定された複数の着目地点に関するユーザ生成ＰＯＩ情報を含む、項目１１に記載の方法。
（項目１６）
移動モバイルクライアント上に現在の関連着目地点への方向を表示する方法であって、
サーバに、該モバイルクライアントの現在の場所を持続的に伝送することと、
該サーバから、複数の着目地点を持続的に受信することであって、該複数の着目地点は、該移動モバイルクライアントに関連付けられた検索基準に基づき、該複数の着目地点は、該モバイルクライアントによって移動されると予測される複数の可能性のあるルート上に位置する、ことと、
受信された複数の着目地点を記憶することと、
記憶された複数の着目地点から現在の着目地点を持続的に決定することと
を含む、方法。
（項目１７）
持続的に決定される現在の着目地点は、前記モバイルクライアントの変化した現在の場所に基づく、項目１６に記載の方法。
（項目１８）
前記サーバから、前記複数の着目地点に関する情報の最初の薄層と、後の厚層とを受信することをさらに含み、該薄層は、該複数の着目地点に関する名称と場所情報とを含み、該厚層は、該複数の着目地点に関するユーザ生成ＰＯＩ情報を含む、項目１６に記載の方法。
（項目１９）
前記サーバに、前記モバイルクライアントの速度およびモバイルクライアントの進行方向のうちの１つを伝送することをさらに含み、該速度および進行方向のうちの１つは、該サーバによって使用され、前記複数の着目地点を決定する、項目１６に記載の方法。
（項目２０）
ユーザに、決定された現在の着目地点への方向を通信することをさらに含む、項目１６に記載の方法。

開示される実施形態は、発明を実施するための形態、添付の請求項、および付随の図面からより容易に明白となるであろう、他の利点ならびに特徴を有する。
図１は、時間的および／または地理的関連ＰＯＩ情報をクライアントデバイスに送達するシステムの一実施形態を例証する。 図２は、時間的および／または地理的関連ＰＯＩ情報を生成し、クライアントデバイスに送達するのに有用なサーバのアーキテクチャの一実施形態を例証する。 図３は、時間的および／または地理的関連ＰＯＩ情報を受信する、モバイルクライアントデバイスのアーキテクチャの一実施形態を例証する。 図４Ａは、モバイルクライアントデバイスの現在の場所に基づいて、着目地点を決定し、モバイルクライアントデバイスに、決定された着目地点に関するＰＯＩ情報を伝送するための方法の一実施形態を例証する。 図４Ｂは、時間的および／または地理的関連ＰＯＩ情報を受信し、モバイルクライアントデバイス上に表示するための方法の一実施形態を例証する。 図５Ａは、道路ネットワーク地図上に位置するモバイルクライアントデバイスのグラフィック表現の一実施形態を例証する。 図５Ｂは、道路ネットワーク地図上のモバイルクライアントデバイスのための可能性のあるルートまたは場所予測ツリーのグラフィック表現の一実施形態を例証する。 図５Ｃは、可能性のあるルートに基づく、検索空間のグラフィック表現の一実施形態を例証する。 図５Ｄは、モバイルデバイスの現在の場所が変化するのに伴って、追加の着目地点によって更新された検索空間のグラフィック表現の一実施形態を例証する。 図６は、モバイルクライアントデバイスのユーザへおよびユーザから情報を通信するためのモバイルクライアントデバイス上で利用可能なユーザインターフェース画面の実施例を例証する。

（例示的ネットワーク）
図１は、時間的および／または地理的関連ＰＯＩ情報をクライアントデバイスに送達する、システム１００の一実施形態を例証する。システム１００は、モバイルクライアントデバイス１０２と、無線ネットワーク１０４と、サーバ１０６と、地図データベース１０８と、ユーザデータベース１１０と、検索可能コンテンツデータベース１１２と、外部検索可能ソース１１４とを含む。モバイルクライアントデバイス１０２は、無線ネットワーク１０４を通して、サーバ１０６に通信可能に連結する。サーバ１０６は、無線ネットワーク１０４あるいは別の有線または無線ネットワークを通して、外部検索可能ソース１１４、地図データベース１０８、ユーザデータベース１１０、および検索可能コンテンツデータベース１１２に通信可能に連結する。

モバイルクライアントデバイス１０２は、その地理的場所を決定し、その場所をサーバ１０６に無線ネットワーク１０４を通して伝送可能である、ハードウェア、ソフトウェア、ファームウェア、または混合実装である。モバイルクライアントデバイス１０２はまた、ユーザインターフェースを提供し、デバイスユーザのために、サーバ１０６から受信したＰＯＩ情報をレンダリングする。一実施形態では、モバイルクライアントデバイス１０２は、本願に開示される特徴の一部または全部を行う、独立デバイスである。別の実施形態では、モバイルクライアントデバイス１０２は、携帯電話、ＧＰＳデバイス、あるいは開示される特徴の一部または全部に加え、他の用途特徴も実装するサーバ１０６と無線通信可能な別のモバイルデバイスである。モバイルクライアントデバイス１０２は、図３に関して、さらに詳細に説明される。

無線ネットワーク１０４は、その接続されたエンティティを相互に無線通信可能にする、ネットワーキングデバイスの集合である。無線ネットワークは、無線パーソナルエリアネットワーク、無線ローカルエリアネットワーク、無線大都市圏ネットワーク、またはモバイルデバイスネットワーク、例えば、モバイル通信のためのグローバルシステム（ＧＳＭ（登録商標））、パーソナル通信サービス（ＰＣＳ）ネットワーク、あるいはデジタル先進移動電話サービス（Ｄ−ＡＭＰＳ）ネットワークであることが可能である。

サーバ１０６は、モバイルクライアントデバイス１０２の場所を受信し、モバイルクライアントデバイス１０２に伝送するための時間的および／または地理的関連ＰＯＩ情報を決定し、決定されたＰＯＩ情報をモバイルクライアントデバイス１０２に伝送する、ハードウェア、ソフトウェア、ファームウェア、または混合実装である。サーバ１０６は、サーバ１０６に通信可能に連結される種々のデータベースから、関連ＰＯＩ情報を検索する。一実施形態では、サーバ１０６はまた、モバイルデバイス１０２のユーザによって生成されたＰＯＩ情報を受信し、記憶する。サーバ１０６は、図２に詳述される。

地図データベース１０８は、着目地点等の関連付けられた特徴とともに、道路ネットワークを表す、地図データを記憶する、データベースを実装するように構成される、ハードウェア、ソフトウェア、および／またはファームウェアを含む。地図データベースは、ノードおよびノード間の接続等の道路ネットワークの基礎要素と、場所座標、形状、住所、道路種類、速度範囲等のそれらの要素の特性とを含む。

ユーザデータベース１１０は、種々のモバイルクライアントデバイス１０２のユーザに関する情報を備える、データベースを実装するように構成される、ハードウェア、ソフトウェア、および／またはファームウェアを含む。情報は、ユーザ識別（ｉｄ）と、名称と、関連付けられた群と、ユーザの関連付けられた友人とを含む。ユーザデータベース１１０は、ユーザ選好、ユーザの過去の検索基準、およびユーザの頻繁に訪れた着目地点等の追加の情報を備えることが可能である。

検索可能コンテンツデータベース１１２は、サーバ１０６によって検索され、モバイルクライアントデバイス１０２に伝送されるコンテンツを備える、データベースを実装するように構成される、ハードウェア、ソフトウェア、および／またはファームウェアを含む。検索可能コンテンツデータベース１１２は、モバイルクライアントデバイス１０２のユーザによって生成されたコンテンツを備える。一実施形態では、生成されたコンテンツは、ユーザによって生成されたＰＯＩ情報、ＰＯＩ情報に関連付けられた地理的座標、ＰＯＩ情報のカテゴリ、ユーザコミュニティ格付け、およびユーザがＰＯＩ情報を生成した時間から成る群から１つ以上を備える。

外部検索可能ソース１１４は、地理的および／または時間的ＰＯＩ情報を備える、データベースを実装するように構成される、ハードウェア、ソフトウェア、および／またはファームウェアを含む。例えば、ＰＯＩ情報は、店舗リスト、着目地点、赤信号カメラの場所、または道路交通条件に関連付けられた音声、映像、またはテキスト記述を備える。一実施形態では、ＰＯＩ情報は、地理的にタグ付けされる。すなわち、ＰＯＩ情報は、ＰＯＩ情報に関連付けられた場所を識別する地理的識別メタデータを含む。一実施形態では、外部検索可能ソースは、ネットワーク１０４または有線ネットワークを通して関連コンテンツを提供する、外部サービスである。

（例示的サーバアーキテクチャ概要）
図２は、サーバ１０６のアーキテクチャの一実施形態を例証する。サーバ１０６は、道路ネットワーク上のモバイルクライアントデバイス１０２の場所を決定し、モバイルクライアントデバイス１０２に関連付けられた決定された場所および検索基準に基づいて、モバイルクライアントデバイス１０２情報、例えば、時間的および／または地理的に関連するＰＯＩ情報を伝送するように構成される。一実施形態では、サーバ１０６は、モバイルクライアントデバイス１０２に関連付けられた検索基準を受信または読み出し、検索基準に基づいて、結果として生じるＰＯＩ情報を決定し、モバイルクライアントデバイス１０２の変化する場所を決定し、モバイルクライアントデバイス１０２の決定された場所に時間的および／または地理的に関連するようになるのに伴って、モバイルクライアントデバイス１０２にＰＯＩ情報を伝送する。別の実施形態では、サーバ１０６は、モバイルクライアントデバイス１０２に関連付けられた検索基準を受信または読み出し、モバイルクライアントデバイス１０２の変化する場所を決定し、次いで、モバイルクライアントデバイス１０２の現在の場所および検索基準に関連付けられた結果として生じるＰＯＩ情報を決定し、伝送する。加えて、一実施形態では、サーバ１０６はまた、モバイルクライアントデバイス１０２のユーザによって生成されたＰＯＩ情報を備える、ウェブサイトコンテンツを生成し、公開する。

サーバ１０６は、コントローラ２０２と、場所決定モジュール２０４と、予測ツリージェネレータ２０６と、検索空間ジェネレータ２０８と、着目地点決定モジュール２１２と、通信モジュール２１８とを備える。これらのモジュールはすべて、通信データバスを通して、相互に通信可能に連結される。

コントローラ２０２は、サーバ１０６内の他のモジュールに、ある事象または特定のメッセージの受信に応答して、そのそれぞれのタスクを実装させる、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、コントローラ２０２は、サーバ１０６の状態機械を実装する。

場所決定モジュール２０４は、道路ネットワーク地図上のモバイルクライアントデバイス１０２の場所を決定する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、場所決定モジュール２０４は、モバイルクライアントデバイス１０２から、モバイルクライアントデバイス１０２の場所座標を反復的に受信する。場所決定モジュール２０４は、これらの受信した座標、ならびに利用可能である場合、その進行方向および速度を使用して、道路ネットワーク地図上のクライアントデバイス１０２の場所を突き止める。

予測ツリージェネレータ２０６は、モバイルクライアントデバイス１０２によってサーバ１０６に伝送されたモバイルクライアントデバイス１０２の現在の場所に基づいて、モバイルクライアントデバイス１０２のための可能性のあるルートを決定する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、予測ツリージェネレータ２０６はまた、ユーザが目的地の場所を指定する場合、可能性のあるルートを予測するために、目的地の場所を使用する。予測ツリージェネレータ２０６は、モバイルクライアントデバイスが、ある場所から他の場所に移動するのに伴って、モバイルクライアントデバイス１０２のための可能なルートを更新し続ける。

一実施形態では、モバイルクライアントデバイス１０２のユーザは、目的地の場所を指定せず、予測ツリージェネレータは、モバイルクライアントデバイス１０２の現在の場所に基づいて、可能性のあるルートを検索する。予測ツリージェネレータ２０６はまた、地図データ１０８からの道路接続、道路種類、速度範囲等に関する情報を使用して、可能性のあるルートを検索する。一実施形態では、予測ツリージェネレータはまた、モバイルクライアントデバイス１０２の現在の進行方向または現在の速度を使用して、可能性のあるルートを決定する。可能性のあるルートを決定するために、予測ツリージェネレータ２０６は、道路ネットワーク地図から、ユーザの位置および進行方向に最も一致する道路区画を選択する。次いで、予測ツリージェネレータ２０６は、それらの道路区画から、ユーザが所与の時間制限内に到達可能な他の道路区画への道路接続をたどり、したがって、ユーザがその時間制限内にたどることが可能な可能性のある経路をトレーシングする。本道路トレーシングの結果は、ユーザがたどることが可能な可能性のあるルートを構築する、順序付けられた接続道路区画の集合となる。上述の例証される技法は、可能性のあるルートを予測するステップの一実施例であって、本例証される技法は、予測ツリージェネレータ２０６を例証される技法に限定することを意味するものではない。代わりに、当業者は、予測ツリージェネレータ２０６が、種々の他の技法を実装して、可能性のあるルートを予測可能であることを認識するであろう。モバイルクライアントデバイス１０２の現在の場所が変化するのに伴って、予測ツリージェネレータは、モバイルクライアントデバイス１０２のユーザによって採用され得る、可能性のあるルートを再計算または更新する。別の実施形態では、予測ツリージェネレータ２０６はまた、最近、ユーザによって移動されたルート等の情報を使用して、ユーザのための可能性のあるルートを決定する。

一例として、ユーザは、モバイルクライアントデバイス１０２によって、検索基準を入力し、移動を開始可能である。予測ツリージェネレータ２０６は、ユーザが高速道路または別の道路に居るかどうか、モバイルクライアントデバイスの速度および進行方向、ならびにユーザが特定の方向にどれくらいの時間進行し続けているかに基づいて、移動モバイルクライアントデバイス１０２のための可能性のあるルートを決定する。ユーザが、数分間、高速道路上に居る場合、ユーザは、次の数分間の間に、高速道路から降りる可能性は低い。予測ツリージェネレータは、これらおよび類似要因を考慮し、ユーザのための可能性のあるルートを予測する。

検索空間ジェネレータ２０８は、予測ツリージェネレータ２０６によって決定された可能性のあるルートを使用して、着目コンテンツのために、着目地点決定モジュール２１２によって検索されるべき検索エリアを決定する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、検索空間ジェネレータ２０８は、可能性のあるルート内の主要交差点（例えば、高速道路出口または大通りの横断歩道）の周囲に円形を規定することによって、検索エリアを決定する。この場合、結果として生じる検索エリアは、着目コンテンツを検索するための検索空間として、着目コンテンツ決定モジュール２１２によって使用可能な一式の円形面積となる。上述の例証される技法は、検索空間を決定するステップの一実施例であって、本例証される技法は、検索空間ジェネレータ２０８を例証される技法に限定することを意味するものではない。代わりに、当業者は、検索空間ジェネレータ２０８が、種々の他の技法を実装して、検索空間を決定可能であることを認識するであろう。

着目地点決定モジュール２１２は、地図データベース１０８、検索可能コンテンツデータベース１１２、および外部検索可能ソース１１４を検索し、モバイルコンピューティングデバイス１０２の特定のユーザに対する着目地点およびその関連付けられたＰＯＩ情報を決定する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。着目地点決定モジュール２１２は、デフォルト検索基準またはモバイルクライアントデバイス１０２のユーザによって提供される検索基準を使用して、検索空間ジェネレータ２０８によって提供される検索エリア内の着目地点を決定する。デフォルト検索基準は、予測されたルート上のレストラン、ガソリンスタンド、サービスエリア、および交通条件を備えることが可能である。

通信モジュール２１８は、サーバ１０６内の種々のモジュールのための通信チャネルを提供し、システム１００内の他のエンティティと通信する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。通信モジュール２１８は、モバイルクライアントデバイス１０２、外部検索可能ソース１１４、地図データベース１０８、ユーザデータベース１１０、および検索可能コンテンツデータベース１１２に通信可能に連結される。

（例示的クライアントアーキテクチャ概要）
図３は、モバイルクライアントデバイス１０２のアーキテクチャの一実施形態を例証する。モバイルクライアントデバイス１０２は、サーバ１０６に、その現在の場所およびユーザによって指定された検索基準を伝送するステップに関与する。一実施形態では、モバイルクライアントデバイス１０２はまた、サーバ１０６から、時間的および／または地理的関連ＰＯＩ情報を受信し、ユーザのための適切なＰＯＩ情報をレンダリングする。

モバイルクライアントデバイス１０２は、コントローラ３０２と、現在の場所決定モジュール３０４と、通信モジュール３１０と、記憶モジュール３０８と、ユーザインターフェースモジュール３０６と、現在の着目地点決定モジュール３１２とを備える。これらのモジュールはすべて、通信バスを通して、相互に通信可能に連結される。

コントローラ３０２は、モバイルクライアントデバイス１０２内の他のモジュールに、ある事象または特定のメッセージの受信に応答して、そのそれぞれのタスクを実装させる、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、コントローラ３０２は、モバイルクライアントデバイス１０２の状態機械を実装する。

現在の場所決定モジュール３０４は、モバイルクライアントデバイス１０２の現在の座標を決定する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、現在の場所決定モジュール３０４は、衛星利用測位システム（ＧＰＳ）内の１つ以上の衛星に通信可能に連結する。現在の場所決定モジュール３０４は、これらの衛星と通信することによって、モバイルクライアントデバイス１０２の場所を決定する。ＧＰＳを利用して、現在の場所を決定するための方法は、当技術分野において周知である。別の実施形態では、現在の場所決定モジュール３０４は、ＧＰＳデバイスに通信可能に連結し、ＧＰＳデバイスを通して、モバイルクライアントデバイス１０２の現在の場所を決定する。一実施形態では、現在の場所決定モジュール３０４はまた、ＧＰＳデバイスを通して、またはＧＰＳ衛星と通信することによって、クライアント１０２の速度および進行方向を決定する。

現在の場所決定モジュール３０４はまた、携帯電話、Ｗｉ−Ｆｉ、他の位置決定技術、またはこれらの技術の組み合わせ等、種々の他の方法を使用して、モバイルクライアントデバイス１０２の現在の場所を決定可能である。

ユーザインターフェースモジュール３０６は、サーバ１０６から受信した時間的および／または地理的関連ＰＯＩ情報をレンダリングするユーザインターフェースを制御する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、ユーザインターフェースモジュール３０６はまた、ユーザに、その検索基準および目的地の場所を入力可能にする、ユーザインターフェースを制御する。モバイルクライアントデバイス上で利用可能なユーザインターフェース画面の実施例は、図６に関して、以下に説明される。

現在の着目地点決定モジュール３１２は、サーバ１０６から、通信モジュール３１０を通して、可能性のある着目地点を受信し、現在の場所決定モジュール３０４から、モバイルクライアントデバイスの現在の場所を受信し、可能性のある着目地点から、ユーザの現在の場所とのある関連性、例えば、ユーザの現在の場所との地理的および／または時間的関連性を有する、現在の着目地点を決定する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。一実施形態では、現在の着目地点決定モジュール３１２は、そのような関連性を決定せず、可能性のある着目地点を現在の着目地点としてみなす。

一実施形態では、現在の着目地点決定モジュール３１２は、現在の着目地点を決定後、サーバ１０６から、情報の厚層を要求する。別の実施形態では、サーバ１０６は、現在の着目地点決定モジュール３１２から要求を受信せず、厚層を伝送する。情報の厚層は、例えば、現在の着目地点に関する追加の情報を含む。追加の情報は、着目地点に関連付けられたユーザ生成ＰＯＩ情報等のユーザ生成情報を備えることが可能である。例えば、追加の情報は、ＹＥＬＰウェブサイトから抽出された着目地点に関するユーザのＹＥＬＰコメントを備えることが可能である。当業者は、本開示を熟読することによって、着目地点に関する情報が、多重層として要求可能であって、異なる層として伝送される情報が、薄層および厚層の開示された情報の分割と比較される種々の層として異なるように分割され得ることを理解するであろう。

記憶装置３０８は、モバイルクライアントデバイス１０２内の他のモジュールによって使用される情報を記憶する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。例えば、記憶装置３０８は、サーバ１０６から通信モジュール３１０によって受信した時間的および／または地理的関連ＰＯＩ情報を記憶する。一実施形態では、記憶装置３０８はまた、サーバ１０６から受信した、またはモバイルクライアントデバイス１０２内に事前に構成されている、ユーザインターフェース画面を記憶する。

通信モジュール３１０は、モバイルクライアントデバイス１０２内の種々のモジュールのための通信チャネルを提供し、システム１００内の他のエンティティと通信する、ハードウェア、ファームウェア、ソフトウェア、または混合実装である。通信モジュール３１０は、サーバ１０６に通信可能に連結される。

（例示的ユーザインターフェース）
次に、図６を参照すると、モバイルクライアントデバイス１０２のユーザへおよびユーザから情報を通信するためのモバイルクライアントデバイス１０２上で利用可能なユーザインターフェース画面６０８−６１２の実施例が例証されている。画面６０８は、デフォルト検索基準またはユーザ指定検索基準の種々の結果を表示する。ユーザは、スクロールバー６７８を通して、より多くの結果をスクロールダウン可能である。各結果は、提案されるルートの説明６７２ａ−ｃと、提案されるルートを通して、目的地に到達するために推定される時間６７４ａ−ｃとを示す。また、画面６０８は、追加の情報利用可能アイコン６７６ａ−ｃを備える。ユーザは、本アイコン６７６ａ−ｃを選択し、提案されるルート上の着目地点に関連付けられたＰＯＩ情報等の追加の情報にアクセス可能である。一実施形態では、ユーザは、アイコン６７６ａを選択し、ルート２８０Ｎに関連付けられた追加のＰＯＩ情報は、順序通り、ユーザのためにレンダリングされる。別の実施形態では、モバイルクライアントデバイス１０２の場所に最も近い場所に関連付けられた追加のＰＯＩ情報が、レンダリングされ、ユーザがルートを選択し、関連付けられた場所に接近すると、他の場所に関連付けられたＰＯＩ情報が、レンダリングされる。さらに別の実施形態では、選択されたルートのための追加のＰＯＩ情報は、利用可能になるのに伴って、ユーザのためにレンダリングされる。

画面６１０は、デフォルト検索基準またはユーザ指定検索基準に応答して、サーバ１０６から受信した時間的および／または地理的関連ＰＯＩ情報を表示する。本実施例では、結果は、３マイル直進方向にあるレストランＬａｍｂｅｒｔ ＆ Ｅｌ Ｃａｍｉｎｏ Ｒｅａｌである。セクション６５６は、レストランの名称と、レストランが位置する交差点とを表示する。ポインタ６５４は、レストランが直進方向にあって、３マイル離れていることを表示する。

一実施形態では、画面６０８上のアイコン６７６ａ−ｃの選択は、ユーザを画面６１２に導く。画面６１２は、選択されたルートに関する情報６８２と、ユーザ生成ＰＯＩ情報を列挙するメニュー６８４と、ＰＯＩ情報を生成したユーザのユーザ情報６８８と、ＰＯＩ情報の時間的関連性６８６と、ＰＯＩ情報の地理的関連性６９０とを備える。情報６８２は、ユーザによって選択されたルートを説明する。

メニュー６８４は、ユーザ生成ＰＯＩ情報のリストを含む。一実施形態では、ユーザ生成ＰＯＩ情報は、ＰＯＩ情報を生成したユーザ別に整理される。別の実施形態では、ユーザ生成ＰＯＩ情報は、時間的関連性または地理的関連性別に整理される。

時間的関連性６８６は、生成されたＰＯＩ情報の時間的特性に関する情報を含む。例えば、時間的関連性６８６は、ＰＯＩ情報が生成された時間、ＰＯＩ情報が別のユーザによって確認されてからの経過時間、またはＰＯＩ情報が更新された最終時間に関する情報を含むことが可能である。

地理的関連性６９０は、ＰＯＩ情報の地理的特性に関する情報を含む。例えば、地理的関連性は、ＰＯＩ情報に関連付けられた近隣内の交差点、着目地点、または周知の標識を含むことが可能である。

ユーザ情報６８８は、ＰＯＩ情報を生成したユーザに関する情報を含む。一実施形態では、情報は、生成者の名称、ユーザの写真、別名、または生成者を含む群を備える。

（着目地点の決定および伝送）
次に、図４Ａを参照すると、モバイルクライアントデバイス１０２の現在の場所および／またはモバイルクライアントデバイス１０２からサーバ１０６に伝送された検索基準に基づいて、着目地点を決定するための一実施形態が例証されている。通信モジュール２１８は、サーバ１０６において、モバイルクライアントデバイス１０２における通信モジュール３１０を通して、モバイルクライアントデバイス１０２の現在の場所座標を受信する４０２。通信モジュール２１８は、受信した場所座標を場所決定モジュール２０４に転送する。一実施形態では、通信モジュール２１８はまた、モバイルクライアントデバイス１０２から、目的地の場所を受信し、通信モジュール２１８は、目的地の場所を予測ツリージェネレータ２０６に転送する。

加えて、通信モジュール２１８は、モバイルクライアントデバイス１０２のユーザによって指定された検索基準を受信する４０１。一実施形態では、受信した検索基準は、ユーザ指定検索基準ではなく、モバイルクライアントデバイス１０２に位置する、デフォルト検索基準である。一実施形態では、サーバ１０６は、検索基準を受信せず、サーバ１０６は、ユーザデータベース１１０、検索空間ジェネレータ２０８、またはサーバ１０６内の別のモジュール内に記憶されたデフォルト検索基準を使用する。通信モジュール２１８の検索基準受信方法に関わらず、通信モジュール２１８は、検索基準を検索空間ジェネレータ２０８に転送する。

次に、場所決定モジュール２０４は、道路ネットワーク地図上で受信した座標の場所を突き止める４０４。図５Ａは、道路ネットワーク地図上に位置するモバイルクライアントデバイス１０２のグラフィック表現を例証する。

次いで、予測ツリージェネレータ２０６は、道路ネットワーク地図上のモバイルクライアントデバイス１０２の決定された場所に基づいて、モバイルクライアントデバイス１０２のための可能性のあるルートを決定する４０６。一実施形態では、予測ツリージェネレータ２０６はまた、モバイルクライアントデバイス１０２の目的地の場所、進行方向、または速度を使用して、モバイルクライアントデバイス１０２のための可能性のあるルートを決定する４０６。図５Ｂは、道路ネットワーク地図上のモバイルクライアントデバイス１０２のための可能性のあるルートまたは場所予測ツリー５０４のグラフィック表現を例証する。

次いで、検索空間ジェネレータ２０８は、可能性のあるルートを使用して、可能性のあるルートに基づいて、検索空間を決定する４０８。図５Ｃは、可能性のあるルートに基づく、検索空間５０６のグラフィック表現を例証する。

検索空間ジェネレータ２０８が、検索空間を作成後５０６、着目地点決定モジュール２１２は、検索空間５０６内にあって、検索基準の要件に一致する、関連付けられた場所座標を伴う着目地点および／またはＰＯＩ情報を決定する４１０。着目地点５０８ａ−ｃ（集合的に５０８）は、図５Ｃにおいて決定された着目地点を表す。次いで、決定された着目地点５０８および／またはＰＯＩ情報は、モバイルクライアントデバイス１０２に伝送される４８０。

一実施形態では、ＰＯＩ情報および／または着目地点に関連付けられた関連情報は、多重層として伝送可能である。例えば、サーバ１０６は、最初、その名称、種類、およびユーザが着目地点に関するＰＯＩ情報を残した最終時間等、着目地点に関する情報を備える薄層を伝送可能である。サーバ１０６は、後に、着目地点に関連付けられたＰＯＩ情報を備える厚層を伝送可能である。一実施形態では、サーバ１０６は、モバイルクライアントデバイス１０２が、ＰＯＩ情報に関連付けられた場所に接近するのに伴って、厚層を伝送する。モバイルクライアントデバイス１０２は、伝送される可能性のある着目地点を受信し、可能性のある着目地点を記憶装置３０８内に記憶する４５４。

一実施形態では、サーバ１０６は、反復的に、例えば、時間または距離に基づく、所定の間隔毎に、モバイルクライアントデバイス１０２の変化する現在の場所を受信する。変化する現在の場所が受信されるのに伴って、サーバ１０６は、モバイルクライアントデバイス１０２の種々の現在の場所に対して、ステップ４０２−４１２を繰り返す。別の実施形態では、サーバ１０６は、着目地点５０８に関する追加のＰＯＩ情報が、他のユーザによって生成されるのに伴って、周期的または反復的に、ステップ４０２−４１２を繰り返す。図５Ｄは、モバイルデバイスの現在の場所１０２が変化するのに伴って、繰り返されたステップ４０２−４１２の結果を例証する。モバイルデバイス１０２が、道路上を移動するのに伴って、着目地点５０８ｄ等の追加の着目地点が利用可能となり、モバイルデバイス１０２に伝送される。

開示される実施形態は、有利には、ユーザのための可能性のあるルートおよびユーザ指定検索基準またはデフォルト検索基準に一致する可能性のある着目地点を予測するためのサーバ構成を含む。ユーザは、そのルートのための目的地または最終地点を入力せず、かつ運転しながら検索を手動で開始する（通常、既に遅れている結果を提供し、道路から注意をそらす方法）必要なく、運転するのに伴って、そのルート上の着目地点を受信する。場所の内の種々のものを検索するための場所パラメータを要求する、従来のローカル検索と異なり、開示される実施形態は、ユーザに、いかなる場所パラメータも伴わずに、検索基準を入力可能にする。したがって、ユーザは、そのルートを開始する前に、その場所の目的地を計画することに限定されない。ユーザは、目的地の住所を指定することなく、運転可能であって、開示される実施形態は、可能性のあるルートを予測し、ユーザのモバイルクライアントデバイスに可能性のある着目地点を事前に伝送する。ユーザが、着目地点に接近するのに伴って、着目地点に関するＰＯＩ情報が、ユーザのためにレンダリングされる。

加えて、サーバ１０６によってクライアント１０２に伝送されるＰＯＩ情報は、ユーザに、着目地点の任意の最近の変化を通知する。例えば、店舗に関するＰＯＩ情報は、店舗がその場所を移動したことを全員に通知する別のユーザからのメモを備えることが可能である。したがって、ユーザは、ＧＰＳプロバイダによって提供される更新よりずっと最近の着目地点に関する更新情報を得ることが可能である。

図４Ｂは、時間的および／または地理的関連着目地点を受信し、モバイルクライアントデバイス１０２上に表示するための方法を例証する。モバイルクライアントデバイス１０２上のユーザインターフェースモジュール３０６は、ユーザから、検索基準を受信する４５０。検索基準は、ルートのためのユーザ選好を備える。例えば、ユーザは、未知の目的地途中の食料品店を決定する、検索基準を指定可能である。ユーザは、この場合、目的地を指定せず、モバイルクライアントデバイス１０２が、ユーザがその周囲を運転するのに伴って、ユーザの変化する場所の近くにある食料品店に関する情報をレンダリングすることが期待される。

ユーザインターフェースモジュール３０６は、記憶装置３０８内に検索基準を記憶し、受信した検索基準に関して、コントローラ３０２に通知する。コントローラ３０２は、記憶装置３０８から検索基準を読み出し、通信モジュール３１０を通して、サーバ１０６に検索基準を伝送する４５１。一実施形態では、サーバ１０６は、後の使用のために、受信した検索基準をユーザデータベース１１０内に記憶し、サーバ１０６は、ユーザが新しい検索基準を指定するまで、後の事例のために記憶された検索基準を使用可能である。別の実施形態では、ユーザは、検索基準を指定せず、サーバ１０６は、ユーザ規定検索基準の代わりに、デフォルト検索基準を使用する。さらに別の実施形態では、サーバ１０６は、ユーザの以前の検索、およびモバイルデバイス１０２の他の使用、または外部ソースから抽出されたユーザ選好に基づいて、モバイルデバイス１０２の特定のユーザに特有の検索基準を発展させる。

次いで、コントローラ３０２は、現在の場所モジュール３０４または記憶装置３０８から、モバイルクライアントデバイス１０２の現在の場所を読み出す。一実施形態では、コントローラ３０２はまた、現在の場所決定モジュール３０４または記憶装置３０８から、速度および進行方向を読み出す。次いで、コントローラは、通信モジュール３１０を通して、読み出された情報をサーバ１０６に伝送する４５２。

上述のように、サーバ１０６は、モバイルクライアントデバイス１０２の場所および受信したまたはデフォルト検索基準に基づいて、可能性のある着目地点を決定し、モバイルクライアントデバイス１０２に伝送する。モバイルクライアントデバイス１０２は、伝送された可能性のある着目地点を受信し、記憶する４５２。

ステップ４５２および４５４は、モバイルクライアントデバイス１０２の変化に伴って、数回繰り返される。一実施形態では、モバイルクライアントデバイス１０２は、ユーザの検索基準に一致する追加のＰＯＩ情報が、他のユーザによって生成される、または追加の着目地点が、モバイルクライアントデバイス１０２の検索基準および変更場所に一致するのに伴って、サーバ１０６から、追加のＰＯＩ情報を受信する。別の実施形態では、モバイルクライアントデバイス１０２は、移動モバイルクライアントデバイス１０２の現在の場所が変化し続けるのに伴って、追加のＰＯＩ情報を受信し続ける。

現在の場所決定モジュール３０４は、変化するモバイルクライアントデバイス１０２の場所の追跡を継続し、コントローラ３０２は、変化するモバイルクライアントデバイス１０２の現在の場所を記憶された可能性のある着目コンテンツに関連付けられた場所座標と比較し続ける４５６。変化するモバイルクライアントデバイス１０２の現在の場所が、可能性のある着目地点に関連付けられた場所座標の所定の近傍内に来る場合、コントローラ３０２は、着目地点が地理的に関連することを決定し、ユーザのために、ユーザインターフェースモジュール３０６を通して、可能性のある着目コンテンツをレンダリングする。一実施形態では、コントローラ３０２は、モバイルクライアントデバイス１０２が、着目地点に関連付けられた場所座標の所定の近傍内に来ると、サーバ１０６に、厚層を要求し、厚層から、着目地点の名称および種類を伴う情報を受信し、次いで、レンダリングする。

一実施形態では、コントローラ３０２はまた、ユーザのために、ＰＯＩ情報をレンダリングする前に、着目地点に関連付けられたＰＯＩ情報の時間的関連性を決定する。したがって、コントローラ３０２は、ＰＯＩ情報に関連付けられたメタデータを検索し、ＰＯＩ情報が、所定の継続時間より前に作成または更新されたかどうかを決定する。所定の継続時間より前ではない場合、コントローラ３０２は、ＰＯＩ情報が時間的に関連することを決定し、ユーザのために、ＰＯＩ情報をレンダリングする。所定の継続時間より前であれば、コントローラ３０２は、ＰＯＩ情報をレンダリングしない。

上述の説明のいくつかの部分は、情報に及ぼす動作のアルゴリズムおよび記号表現例えば、図５Ａ−５Ｄおよび図６の参照を含め、図４Ａ−４Ｂに関して説明されたプロセスの観点から、本発明の実施形態を説明する。これらのアルゴリズム的説明および表現は、その研究の実体を他の当業者に効果的に伝えるために、データ処理技術において、当業者によって一般的に使用される。これらの動作は、機能的、計算的、または論理的に説明されるが、コンピュータプログラムまたは同等電気回路、マイクロコード等によって実装されるものと理解される。さらに、また、一般性を喪失することなく、モジュールとして、これらの動作の配列を参照することは、時として、便宜的であることが証明されている。説明される動作およびその関連付けられたモジュールは、ソフトウェア、ファームウェア、ハードウェア、または任意のそれらの組み合わせとして具現化され得る。

本明細書で使用されるように、「一実施形態」または「ある実施形態」の参照はいずれも、実施形態と併せて説明される、特定の要素、特徴、構造、または特性が、少なくとも一実施形態に含まれることを意味する。明細書中の種々の場所における語句「一実施形態では」の表出は、必ずしも、すべて同一実施形態を指すわけではない。

いくつかの実施形態は、表現「連結される」および「接続される」とともに、その派生語を使用して、説明され得る。これらの用語は、相互に対して同意語として意図されるものではないことを理解されたい。例えば、いくつかの実施形態は、２つ以上の要素が、相互に直接物理的または電気的に接続することを示すために、用語「接続される」を使用して説明され得る。別の実施例では、いくつかの実施形態は、２つ以上の要素が、直接物理的または電気的に接触することを示すために、用語「連結される」を使用して説明され得る。しかしながら、用語「連結される」はまた、２つ以上の要素が、相互に直接接触しないが、相互に協働または相互作用することを意味してもよい。実施形態は、本文脈に限定されない。

本明細書で使用されるように、用語「ｃｏｍｐｒｉｓｅｓ（備える）」、「ｃｏｍｐｒｉｓｉｎｇ（備える）」、「ｉｎｃｌｕｄｅｓ（含む）」、「ｉｎｃｌｕｄｉｎｇ（含む）」、「ｈａｓ（有する）」、「ｈａｖｉｎｇ（有する）」、またはそれらの任意の他の変形例は、非排他的包含を網羅するものと意図される。例えば、要素のリストを備える、プロセス、方法、物品、または装置は、必ずしも、それらの要素のみに限定されず、明示的に列挙されない、あるいはそのようなプロセス、方法、物品、または装置に固有の他の要素を含み得る。さらに、別途明示的に記載されない限り、「ｏｒ（または）」とは、包含のｏｒを指し、排他のｏｒを指すわけではない。例えば、条件ＡまたはＢは、以下の任意のいずれかによって満たされる。Ａは、真（または、存在する）であって、Ｂは、偽（または、存在しない）、Ａは、偽（または、存在しない）であって、Ｂは、真（または、存在する）であって、およびＡもＢも、真（または、存在する）である。

加えて、「ａ」または「ａｎ」の使用は、本明細書の実施形態の要素および構成要素を説明するために採用される。これは、便宜上、かつ本発明の一般的意味を与えるために行われる。本説明は、１つまたは少なくとも１つを含むものとして読まれるべきであって、また、単数形は、そうでないことが意味されることが明白でない限り、複数形も含む。

モバイルクライアントデバイス１０２に関する説明では、サーバ１０６は、特定の機能を１つのエンティティまたはエンティティ内の構成要素に割り当てる。本説明および機能割当は、例証目的のためであって、サーバまたはクライアントをその割り当てられた機能に限定するものではない。本開示を熟読することによって、当業者は、サーバ側で行われるように、一実施形態に説明される機能がまた、適切な場合、他の実施形態では、クライアント側で行うことも可能であることを理解するであろう。同様に、クライアント側機能も、適切な場合、サーバによって行うことが可能である。加えて、モバイルクライアントデバイス１０２またはサーバ１０６の特定の構成要素に起因する機能性は、実装者によって適切であるとみなされる場合、ともに動作する、異なるまたは複数の構成要素によって行うことが可能である。

本開示を熟読することによって、当業者は、依然として、本発明に開示される原理を通して、時間的および／または地理的関連着目地点に関する情報を予測ならびにレンダリングするためのシステムおよびプロセスの追加の代替構造および機能設計を理解するであろう。したがって、特定の実施形態および用途が、例証ならびに説明されたが、本発明は、本明細書に開示される正確な構造および構成要素に限定されず、当業者に明白となるであろう種々の修正、変更、および変形例は、添付の請求項に定義される発明の精神および範囲から逸脱することなく、本明細書に開示される本発明の方法および装置の配列、動作、ならびに詳細において、成され得ることを理解されたい。

Claims (22)

1. 移動モバイルクライアント上に表示するために、予測検索結果を持続的に決定するための装置であって、該装置は、
   該移動モバイルクライアントの現在の場所を持続的に受信するための通信モジュールと、
   該通信モジュールに通信可能に結合され、該受信された現在の場所に基づいて、道路ネットワーク地図に対して、該移動モバイルクライアントの場所を持続的に突き止めるための場所決定モジュールと、
   該場所決定モジュールに通信可能に結合され、該道路ネットワーク地図上で、該移動モバイルクライアントが移動可能な複数のルートを持続的に予測するための予測ツリージェネレータであって、該複数の予測されたルートは、該移動モバイルクライアントの現在の場所の変化に応答して、再予測される、予測ツリージェネレータと、
   該予測ツリージェネレータに通信可能に結合され、該移動モバイルクライアントの特定のユーザに関連付けられたユーザプロフィール情報を含む検索基準に基づいて、該複数の予測されたルート上の複数の着目地点を持続的に決定するための着目地点決定モジュールと
   を含み、
   該決定された複数の着目地点の各々は、所定の持続時間内に作成または更新されたものであり、
   該通信モジュールは、
   該複数の予測されたルート上の該決定された複数の着目地点を該移動モバイルクライアントに伝送し、
   該決定された複数の着目地点の中から該移動モバイルクライアントによって選択された現在の着目地点を示すものを受信し、
   該移動モバイルクライアントの該現在の場所から該現在の着目地点へのナビゲーション方向を該移動モバイルクライアントに伝送する、装置。
2. 指定された目的地点がない場合、前記通信モジュールは、前記移動モバイルクライアントの速度および該移動モバイルクライアントの進行方向のうちの１つをさらに受信し、前記予測ツリージェネレータは、該速度および該進行方向のうちの１つを使用して、前記複数のルートを予測する、請求項１に記載の装置。
3. 前記複数の予測されたルートに基づいて、検索空間を生成するための検索空間ジェネレータをさらに含み、前記着目地点決定モジュールは、該検索空間内の該複数の予測されたルートを検索し、前記複数の着目地点を決定する、請求項１または２に記載の装置。
4. 前記検索空間ジェネレータは、前記複数の予測されたルート内の主要交差点の周囲に規定される円形を前記検索空間とする、請求項３に記載の装置。
5. 前記通信モジュールは、前記移動モバイルクライアントに、前記決定された複数の着目地点に関する情報の最初の薄層と、後の厚層とを伝送し、該薄層は、該決定された複数の着目地点に関する名称と場所情報とを含み、該厚層は、該決定された複数の着目地点に関するユーザ生成ＰＯＩ情報を含む、請求項１〜４のいずれかに記載の装置。
6. 移動モバイルクライアント上に現在関連する着目地点への方向を表示するための装置であって、該装置は、
   サーバに、該移動モバイルクライアントの現在の場所を持続的に伝送し、該サーバから、複数の着目地点を持続的に受信するための通信モジュールであって、該複数の着目地点は、該移動モバイルクライアントに関連付けられた検索基準に基づき、該検索基準は、該移動モバイルクライアントの特定のユーザに関連付けられた利用履歴を含み、該複数の着目地点は、該移動モバイルクライアントの該特定のユーザによって移動されるように予測される複数の可能性のあるルート上に位置し、該複数の着目地点の各々は、所定の持続時間内に作成または更新されたものである、通信モジュールと、
   該受信された複数の着目地点を記憶するための記憶モジュールと、
   該記憶モジュールに通信可能に結合され、該移動モバイルクライアントの該現在の場所に基づいて、該記憶された複数の着目地点から現在の着目地点を持続的に決定するための現在の着目地点決定モジュールと、
   該決定された現在の着目地点への方向をユーザに表示するためのユーザインターフェースモジュールと
   を含む、装置。
7. 前記現在の着目地点決定モジュールは、前記移動モバイルクライアントの変化した現在の場所に基づいて、前記現在の着目地点を持続的に決定する、請求項６に記載の装置。
8. 前記通信モジュールは、前記サーバから、前記複数の着目地点に関する情報の最初の薄層と、後の厚層とを受信し、該薄層は、該複数の着目地点に関する名称と場所情報とを含み、該厚層は、該複数の着目地点に関するユーザ生成ＰＯＩ情報を含む、請求項６または７に記載の装置。
9. 前記通信モジュールは、前記サーバに、前記移動モバイルクライアントの速度および該移動モバイルクライアントの進行方向のうちの１つをさらに伝送し、指定の目的地がない場合、該速度および該進行方向のうちの１つは、該サーバによって使用され、前記複数の着目地点を決定する、請求項６〜８のいずれかに記載の装置。
10. 移動モバイルクライアント上に現在の関連着目地点への方向を表示するための方法であって、該方法は、サーバによって実行され、該サーバは、通信モジュールと場所決定モジュールと予測ツリージェネレータと着目地点決定モジュールとを含み、該方法は、
    該通信モジュールが、該移動モバイルクライアントの現在の場所を持続的に受信することと、
    該場所決定モジュールが、該受信された現在の場所に基づいて、道路ネットワーク地図上の該移動モバイルクライアントの場所を持続的に突き止めることと、
    該予測ツリージェネレータが、該持続的に受信された現在の場所に基づいて、該道路ネットワーク地図上の該移動モバイルクライアントが移動可能な複数のルートを持続的に予測することであって、該複数の予測されたルートは、該移動モバイルクライアントの現在の場所の変化に伴って変化する、ことと、
    該着目地点決定モジュールが、該複数の予測されたルート上の複数の着目地点を持続的に決定することであって、該着目地点は、該移動モバイルクライアントのユーザに関連付けられたユーザプロフィール情報を含む検索基準に基づいて持続的に決定され、該決定された複数の着目地点の各々は、所定の持続時間内に作成または更新されたものである、ことと、
    該通信モジュールが、該複数の予測されたルート上の該決定された複数の着目地点を該移動モバイルクライアントに伝送することと、
    該通信モジュールが、該決定された複数の着目地点の中から該移動モバイルクライアントによって選択された現在の着目地点を示すものを受信することと
    該通信モジュールが、該移動モバイルクライアントの該現在の場所から該現在の着目地点へのナビゲーション方向を該移動モバイルクライアントに伝送することと
    を含む、方法。
11. 前記通信モジュールが、前記移動モバイルクライアントの速度および該移動モバイルクライアントの進行方向のうちの１つを受信することをさらに含み、
    指定された目的地がない場合、前記複数のルートは、該速度および該進行方向のうちの該受信された１つに基づいて前記予測ツリージェネレータによって予測される、請求項１０に記載の方法。
12. 前記サーバは、検索空間ジェネレータをさらに含み、前記方法は、
    該検索空間ジェネレータが、前記複数の予測されたルートに基づいて、検索空間を生成することをさらに含み、前記複数の決定された着目地点は、該検索空間内かつ該予測された複数のルート上に位置する、請求項１０または１１に記載の方法。
13. 前記検索空間を生成することは、前記検索空間ジェネレータが、前記複数の予測されたルート内の主要交差点の周囲に規定される円形を該検索空間とすることを含む、請求項１２に記載の方法。
14. 前記通信モジュールが、前記移動モバイルクライアントに、前記決定された複数の着目地点に関する情報の最初の薄層と、後の厚層とを伝送することをさらに含み、該薄層は、該決定された複数の着目地点に関する名称と場所情報とを含み、該厚層は、該決定された複数の着目地点に関するユーザ生成ＰＯＩ情報を含む、請求項１０〜１３のいずれかに記載の方法。
15. 移動モバイルクライアントデバイス上に現在の関連着目地点への方向を表示するための方法であって、該方法は、該移動モバイルクライアントデバイスによって実行され、該移動モバイルクライアントデバイスは、通信モジュールと記憶モジュールと現在の着目地点決定モジュールとユーザインターフェースモジュールとを含み、該方法は、
    該通信モジュールが、サーバに、該移動モバイルクライアントデバイスの現在の場所を持続的に伝送することと、
    該通信モジュールが、該サーバから、複数の着目地点を持続的に受信することであって、該複数の着目地点は、該移動モバイルクライアントデバイスに関連付けられた検索基準に基づき、該検索基準は、移動モバイルクライアントデバイスのユーザに関連付けられた利用パターンを含み、該複数の着目地点は、該移動モバイルクライアントデバイスによって移動されるように予測される複数の可能性のあるルート上に位置し、該複数の着目地点の各々は、所定の持続時間内に作成または更新されたものである、ことと、
    該記憶モジュールが、該受信された複数の着目地点を記憶することと、
    該現在の着目地点決定モジュールが、該移動モバイルクライアントデバイスの該現在の地点に基づいて、該記憶された複数の着目地点から現在の着目地点を持続的に決定することと、
    該ユーザインターフェースモジュールが、該決定された現在の着目地点への方向を該ユーザに表示することと
    を含む、方法。
16. 前記持続的に決定された現在の着目地点は、前記移動モバイルクライアントデバイスの変化した現在の場所に基づく、請求項１５に記載の方法。
17. 前記通信モジュールが、前記サーバから、前記複数の着目地点に関する情報の最初の薄層と、後の厚層とを受信することをさらに含み、該薄層は、該複数の着目地点に関する名称と場所情報とを含み、該厚層は、該複数の着目地点に関するユーザ生成ＰＯＩ情報を含む、請求項１５または１６に記載の方法。
18. 前記通信モジュールが、前記サーバに、該移動モバイルクライアントデバイスの速度および該移動モバイルクライアントデバイスの進行方向のうちの１つを伝送することをさらに含み、指定の目的地が不明の場合、該速度および該進行方向のうちの１つは、該サーバによって使用され、前記複数の着目地点を決定する、請求項１５〜１７のいずれかに記載の方法。
19. ユーザデータベース記憶モジュールをさらに含み、該ユーザデータベース記憶モジュールは、前記移動モバイルクライアントのユーザに属する少なくとも１つのユーザプロフィールを含むように構成されており、該ユーザプロフィール情報は、前記特定のユーザに関連付けられた選好、過去の検索基準および頻繁に訪れた着目地点を含む、請求項１〜５のいずれかに記載の装置。
20. 前記着目地点決定モジュールは、前記移動モバイルクライアントの現在の場所から、所定の時間内で到達可能な着目地点を決定するように構成されている、請求項１〜５および１９のいずれかに記載の装置。
21. 前記検索基準は、ユーザデータベースに基づき、該ユーザデータベースは、前記移動モバイルクライアントのユーザに関連付けられたユーザプロフィール情報を含み、該ユーザプロフィール情報は、前記ユーザに関連付けられた選好、過去の検索基準および頻繁に訪れた着目地点を含む、請求項１０〜１４のいずれかに記載の方法。
22. 前記予測されたルート上の着目地点は、前記移動モバイルクライアントの現在の場所から、所定の時間制限内で到達可能である、請求項１０〜１４および２１のいずれかに記載の方法。

Images