JP2019514121A - 目標位置検索方法及び装置 - Google Patents

Abstract

本願の実施形態は、目標位置検索方法及び装置を提供し、この方法は、目標検索要求によって指定された位置を決定するステップと、予め設定されたグリッド位置領域内に、位置に対応するグリッドを決定するステップと、グリッドと最適検索半径との間の予め設定された対応関係からグリッドの対応する最適検索半径を決定するステップと、最適検索半径を使用して目標の検索を実行して、返された結果を取得するステップと、を含む。本願の実施形態は、返された検索結果セットのサイズを正確に制御し、それによりユーザエクスペリエンスを改善し、検索エンジンの性能を大幅に改善する。

Description

本願は、２０１６年４月７日に出願された「目標位置検索方法及び装置」と題された中国特許出願第２０１６１０２１３２３５．８号の優先権を主張し、その全体の内容は参照により本明細書に組み込まれる。

本願は、サーチエンジン技術の分野に関し、特に、目標位置検索方法及び装置に関する。

現在の位置ベースの目標検索の範囲（例えば、ビジネスの場合）は、通常、都市を次元として使用する。しかし、このアプローチは、しばしば過度または不十分な返された検索結果をもたらす。検索によって返される結果が多すぎる場合は、一つの側面では、検索結果がシステムパフォーマンスに大きな影響を与える。別の側面では、過度な返された結果には、ユーザが望まないかなりの量の内容が含まれることが多い。もちろん、返された検索結果が少なすぎると、ユーザが必要とするコンテンツや興味のあるコンテンツが除外され、ユーザエクスペリエンスが低下する可能性がある。

したがって、目標位置検索で返された検索結果のサイズを正確に制御する方法は、緊急に対処する必要がある技術的な問題である。

本願の実施形態の目的は、返された検索結果セットのサイズを正確に制御し、ユーザエクスペリエンスを改善するための目標位置検索方法及び装置を提供することである。

この目的を達成するために、一態様では、本願の実施形態は、目標検索要求によって指定された位置を決定するステップと、予め設定されたグリッド化された位置領域内に、位置に対応するグリッドを決定するステップと、グリッドと最適検索半径との間の予め設定された対応関係からグリッドの対応する最適検索半径を決定するステップと、最適検索半径を使用して目標の検索を実行して、返された結果を取得するステップと、を含む目標位置検索方法を提供する。

別の態様では、本願の実施形態は、また、目標検索要求によって指定された位置を決定するように構成された位置決定モジュールと、予め設定されたグリッド化された位置領域内に、位置に対応するグリッドを決定するように構成されたグリッド決定モジュールと、グリッドと最適検索半径との間の予め設定された対応関係からグリッドの対応する最適検索半径を決定するように構成された検索範囲決定モジュールと、最適検索半径を使用して目標の検索を実行して、返された結果を取得するように構成された返された結果取得モジュールと、を備える目標位置検索装置を提供する。

本願の実施形態では、人気のある位置（location、場所）が、履歴検索データに基づいてグリッド化された位置領域（gridded location area）として予めマッピングされ、グリッド化された位置領域内の長方形のグリッドのそれぞれについて最適検索半径が計算されるので、長方形のグリッドのそれぞれに対して、最適検索半径は、長方形のグリッド内のすべての位置に対する最適検索半径を表す。このように、人気のある位置とその最適検索半径との対応関係が予め定められているので、ある人気のある位置の検索を受信した場合、この最適検索半径を使用して検索を行うと理想的な検索結果が得られるというように、この対応関係に基づいて、人気のある場所に対する最適検索半径を迅速に決定することが可能である。したがって、本願の実施形態は、返された検索結果セットのサイズを効果的に制御し、ユーザエクスペリエンスを改善して、検索エンジン性能を大幅に改善する。

ここで説明する添付図面は、本願の実施形態の更なる理解を提供するために使用される。それらは、本願の実施形態の一部を構成し、本願の実施形態に対する限定を構成するものではない。添付図面。

図１は、本願の実施形態の目標位置検索方法のフロー図である。 図２は、本願の実施形態の目標位置検索方法におけるグリッド化された位置領域の図である。 図３は、本願の実施形態による、漸増的に増加する半径を使用する目標検索の進歩的な実行の図である。 図４は、本願の実施形態の目標位置検索装置の構成ブロック図である。

本願の実施形態の目的、技術的スキーム、及び利点を、実施形態及び添付図面とともに説明するために、本願の実施形態のより詳細な説明を以下に示す。ここで、本願の実施形態の例示的な形態及びその説明は、本願の実施形態を説明するために使用され、本願の実施形態に対する限定を構成するものではない。

添付図面と併せて、本願の実施形態のいくつかの実装のより詳細な説明を以下に示す。

図１に示すように、本願の実施形態の目標位置検索方法は、以下のステップを含む。

ステップＳ１０１において、目標検索要求によって指定された位置（location）を決定する。

本願の実施形態では、目標検索要求は、パーソナルコンピュータまたはモバイル端末（例えば、スマートフォンまたはタブレット）によって、ユーザによって開始され得る。

例えば、目標検索要求は、ビジネス検索要求とすることができる。一般に、目標検索要求は、指定された位置を含む。

本願の一実施形態では、指定された位置は特定の緯度及び経度データであってもよい。本願の別の実施形態では、指定された位置は、場所（位置）の名称または識別子（例えば、北京地下鉄１号線のＸｉｄａｎ駅）であってもよく、この場所（位置）の名称または識別子に基づいて詳細な緯度及び経度データを取得することができる。

ステップＳ１０２において、予め設定されたグリッド化された位置領域内の位置に対応するグリッドを決定する。

本願の実施形態では、グリッド化された位置領域は、以下の方法で予め得ることができる。

１）設定された領域内で、設定された履歴時間範囲内でシステムによって受信されたすべての目標検索要求によって指定された緯度及び経度情報を決定する。例えば、ＯＤＰＳ（Ｏｐｅｎ Ｄａｔａ Ｐｒｏｃｅｓｓｉｎｇ Ｓｅｒｖｉｃｅ）システムを使用して、オフラインで過去７日間内の北京のすべてのビジネス検索に対するＰＶ（ページビュー）ログを取得し、７日間のＰＶログ（即ち、過去の検索データ）から、その期間中の北京のすべてのビジネス検索に対する指定された緯度及び経度情報を集計する。

２）ジオハッシュアルゴリズムに基づいて、緯度及び経度情報を等しい長さ及び幅の正方形のグリッドを有するグリッド化された位置領域にマッピングする。

本願の一実施形態では、図２に示すように、設定された履歴時間範囲内にシステムによって受信された目標検索要求で指定された設定された領域内の人気のある位置の緯度及び経度情報は、等しい長さ及び幅の正方形のグリッドを有するグリッド化された位置領域にマッピングすることができる。このようにして、ほとんどの位置に対する目標検索要求は、わずかなシステムオーバーヘッドを用いて満たされる。ここでは、人気のある位置は検索量の高い場所である。実装中、人気のある位置は、設定されたしきい値を使用して決定できる。

本願の別の実施形態では、設定された領域のマップは、設定された規則に従って均一にグリッド化されることができる。しかし、このアプローチを使用すると、人気のない位置のグリッドを格納すると、ストレージスペースなどのシステムリソースが無駄になる。ここで、人気のない位置は、検索されていないか、検索量が非常に低い場所である。実装時に、人気のない位置は、設定されたしきい値を使用して決定できる。

ステップＳ１０３において、グリッドと最適検索半径との間の予め設定された対応関係から、グリッドの対応する最適検索半径を決定する。

本願の実施形態では、以下のようにして、最適検索半径を予め求めておく。

グリッドのそれぞれに対して、グリッド化された位置領域内のグリッドの中心点を円の中心にして、漸増的に増加する半径を使用して目標の検索を実行し、予め設定された返された数の閾値に到達した時に返される結果に対応するグリッドの最小検索半径を取得して、最小検索半径をグリッドの最適検索半径として用いる。

例として図２のグリッドＷＸ４Ｇ０を使用すると、ＷＸ４Ｇ０は、グリッド化された位置領域内の特定のグリッドのジオハッシュコードである。このグリッドの中心点を原点として使用すると、検索半径（図３に示すように）として、小から大へと漸増的に増加する１００ｍ、２００ｍ、３００ｍ等を用いて、巡回検索を行うことが可能である。従って、グリッドＷＸ４Ｇ０が予め設定された返された数の閾値に到達すると、返された結果に対応する最小検索半径を計算して、このグリッドの最適検索半径として最小検索半径を使用することが可能である。同様のやり方で、図２のすべてのジオハッシュコード（即ち、グリッド化された位置領域内の全てのグリッド）が予め設定された返された数の閾値に到達すると、返された結果に対応する最適検索半径を計算することができる。したがって、本願の実施形態では、グリッド化された位置領域内の予め設定された領域内全てのグリッドとそれらの最適検索半径との対応関係を、即ち、表１に示すように、ジオハッシュコードがキーであり、最適検索半径が値であるデータを、予め取得することができる。

本願の別の実施形態では、巡回検索を実行するために別のモード（例えば、検索半径が大から小）を採用することが可能である。しかし、このアプローチでは、最適検索半径を見つけるにはより多くの数の巡回検索が必要になることがあり、効率の点では一般的に小から大への前述の漸増的な増加ほど良くはない。

ステップＳ１０４では、最適検索半径を用いて目標の検索を行って、返された結果を得る。

本願の実施形態では、最適検索半径を用いて検索を行うことは、検索される目標の指定された位置を円の中心として使用して、検索される目標の最適検索半径を検索半径として用いて検索を行うことを意味する。

人気のある位置の最適半径範囲内のビジネスセットは変更できるので、ステップＳ１０４の後、この本願の別の実施形態は、以下のステップを含むことができる。

返された結果の数が、返された数の予め設定された下限よりも小さいかどうかを判定するステップと、返された結果の数が返された数の下限を下回る場合、返された結果の数が返された数の下限に到達するまで、検索される目標に対して徐々に拡大する検索半径を使用して検索を実行して、返された結果の正確さを向上するステップ。

更に、本願の別の実施形態では、予め設定されたグリッド化された位置領域と、予め設定されたグリッド化された位置領域内のグリッドとそれらの最適検索半径との対応関係は、定期的に更新して（例えば、日に一度、又は、週に一度等）、人気のある位置の近くの目標情報の変化に適合して（例えば、ショッピングモール、スーパーマーケット、レストランなどのビジネスの変化など）、返された結果の正確さを向上させることを支援する。

本願の実施形態では、人気のある位置が、履歴検索データに基づいてグリッド化された位置領域として予めマッピングされ、グリッド化された位置領域内の各長方形のグリッドについて最適検索半径が計算されるので、長方形のグリッドのそれぞれに対して、最適検索半径は、その長方形のグリッド内のすべての位置に対する最適検索半径を表す。このように、人気のある位置とその最適検索半径との対応関係が予め定められているので、ある人気のある位置の検索を受信すると、この対応関係に基づいて人気のある位置の最適検索半径を迅速に決定することができる。これにより、この最適検索半径を用いて検索を行う場合に理想的な検索結果を得ることが可能となる。したがって、本願の実施形態は、返された検索結果セットのサイズを効果的に制御し、ユーザエクスペリエンスを改善して、検索エンジンの性能を大幅に改善する。

前述の文章によって説明されたプロセスフローは、所与のシーケンス内に現れる複数の工程を含むが、これらのプロセスは、より多いかまたはより少ない工程を含むことができることが明確に理解されるべきであり、これらの工程は、順次又は平行して実行され得る（例えば、並列プロセッサまたはマルチスレッド環境を用いて）。

図４に示すように、本願の実施形態の目標位置検索装置は、目標検索要求によって指定された位置を決定するように構成された位置決定モジュール４１を備える。

本願の実施形態では、目標検索要求は、パーソナルコンピュータまたはモバイル端末（例えば、スマートフォンまたはタブレット）に基づいて、ユーザによって開始され得る。

例えば、目標検索要求は、ビジネス検索要求とすることができる。一般に、目標検索要求は、指定された位置（location）を含む。

本願の一実施形態では、指定された位置は特定の緯度及び経度データであってもよい。本願の別の実施形態では、指定された位置は、場所（位置）の名称または識別子（例えば、北京地下鉄１号線のＸｉｄａｎ駅）であってもよく、この場所（位置）の名称または識別子に基づいて特定の緯度及び経度データを取得することができる。

グリッド決定モジュール４２は、予め設定されたグリッド化された位置領域内に位置に対応するグリッドを決定するように構成される。

本願の実施形態では、グリッド化された位置領域は、以下の方法で予め得ることができる。

１）設定された領域内で、設定された履歴時間範囲内にシステムによって受信されたすべての目標検索要求によって指定された緯度及び経度情報を決定する。例えば、ＯＤＰＳシステムを使用して、オフラインで過去７日間内の北京のすべてのビジネス検索に対するＰＶ（ページビュー）ログを取得し、７日間のＰＶログ（即ち、過去の検索データ）から、その期間中の北京でのすべてのビジネス検索に対する指定緯度及び経度情報を集計する。

２）ジオハッシュアルゴリズムに基づいて、緯度及び経度情報を、長さおよび幅が等しい正方形のグリッドを有するグリッド化された位置領域にマッピングする。

本願の一実施形態では、図２に示すように、設定された履歴時間範囲内にシステムによって受信された目標検索要求で指定された設定領域内の人気のある位置（場所）の緯度及び経度情報は、等しい長さ及び幅の正方形のグリッドを有するグリッド化された位置領域にマッピングすることができる。このようにして、ほとんどの場所に対する目標検索の要求は、わずかなシステムオーバーヘッドを用いて満たされる。ここでは、人気のある位置は検索量の高い場所である。実装中、人気のある位置は、設定されたしきい値を使用して決定できる。

本願の別の実施形態では、設定された領域のマップは、設定された規則に従って均一にグリッド化されることができる。しかし、このアプローチを使用すると、人気のない位置のグリッドを格納すると、ストレージスペースなどのシステムリソースが無駄になる。ここで、人気のない位置は、検索されていないか、検索量が非常に低い場所である。実装時に、人気のない位置は、設定されたしきい値を使用して決定できる。

検索範囲決定モジュール４３は、グリッドと最適検索半径との間の予め設定された対応関係からグリッドの対応する最適検索半径を決定するように構成される。

本願の実施形態では、以下のようにして、最適検索半径を予め求めておく。

グリッドのそれぞれに対して、グリッド化された位置領域内のグリッドの中心点を円の中心にして、漸増的に増加する半径を使用して目標の検索を実行し、予め設定された返された数の閾値に到達した時に返される結果に対応するグリッドの最小検索半径を取得して、最小検索半径をグリッドの最適検索半径として用いる。

例として図２のグリッドＷＸ４Ｇ０を使用すると、ＷＸ４Ｇ０は、グリッド化された位置領域内の特定のグリッドのジオハッシュコードである。このグリッドの中心点を原点として使用すると、検索半径（図３に示すように）として、小から大へと漸増的に増加する１００ｍ、２００ｍ、３００ｍ等を用いて、巡回検索を行うことが可能である。従って、グリッドＷＸ４Ｇ０が予め設定された返された数の閾値に到達すると、返された結果に対応する最小検索半径を計算して、このグリッドの最適検索半径として最小検索半径を使用することが可能である。同様のやり方で、図２のすべてのジオハッシュコード（即ち、グリッド化された位置領域内の全てのグリッド）が予め設定された返された数の閾値に到達すると、返された結果に対応する最適検索半径を計算することができる。したがって、本願の実施形態では、グリッド化された位置領域内の予め設定された領域内全てのグリッドとそれらの最適検索半径との対応関係を、即ち、表２に示すように、ジオハッシュコードがキーであり、最適検索半径が値であるデータを、予め取得することができる。

本願の別の実施形態では、巡回検索を実行するために別のモード（例えば、検索半径が大から小）を採用することが可能である。しかし、このアプローチでは、最適検索半径を見つけるにはより多くの数の巡回検索が必要になることがあり、効率の点では一般的に小から大への前述の漸増的な増加ほど良くはない。

返された結果取得モジュール４４は、最適検索半径を使用して目標の検索を実行し、返された結果を取得するように構成される。

本願の実施形態では、最適検索半径を用いて検索を行うことは、検索される目標の指定された位置を円の中心として使用して、検索される目標の最適検索半径を検索半径として用いて検索を行うことを意味する。

本願の別の実施形態では、目標位置検索装置は、また、返された結果取得モジュール４４が返された結果を取得した後に、返された結果の数が、返された数の予め設定された下限よりも小さいかどうかを判定して、返された結果の数が返された数の下限を下回る場合、返された結果の数が返された数の下限に到達するまで、検索される目標に対して徐々に拡大する検索半径を使用して検索を実行するように構成された、返された結果を最適化するモジュール４５を備える。

更に、本願の別の実施形態では、予め設定されたグリッド化された位置領域と、予め設定されたグリッド化された位置領域内のグリッドとそれらの最適検索半径との対応関係は、定期的に更新して（例えば、日に一度、又は、週に一度等）、人気のある位置の近くの目標情報の変化に適合して（例えば、ショッピングモール、スーパーマーケット、レストランなどのビジネスの変化など）、返された結果の正確さを保証することを支援する。

本願の実施形態では、人気のある位置が、履歴検索データに基づいてグリッド化された位置領域として予めマッピングされ、グリッド化された位置領域内の各長方形のグリッドについて最適検索半径が計算されるので、長方形のグリッドのそれぞれに対して、最適検索半径は、その長方形のグリッド内のすべての位置に対する最適検索半径を表す。このように、人気のある位置とその最適検索半径との対応関係が予め定められているので、ある人気のある位置の検索を受信すると、この対応関係に基づいて人気のある位置の最適検索半径を迅速に決定することができる。これにより、この最適検索半径を用いて検索を行う場合に理想的な検索結果を得ることが可能となる。したがって、本願の実施形態は、返された検索結果セットのサイズを効果的に制御し、ユーザエクスペリエンスを改善して、検索エンジンの性能を大幅に改善する。

当業者であれば、本願の実施形態に列挙された様々な例示的な論理ブロック、要素、及びステップが、ハードウェア、ソフトウェア、またはその２つの組み合わせによって達成され得ることも理解できる。ハードウェアまたはソフトウェアが実装に使用されるかどうかの問題は、特定のアプリケーション及び全体的なシステム設計要求に依存する。当業者は、これらの機能を達成するための特定の用途に様々な方法を用いることができるが、これらの実施形態は、本出願の実施形態の保護の範囲を超えるものとして理解されるべきではない。

本願の実施形態に記載された様々な例示的な論理ブロックまたは要素のすべては、一般的なプロセッサ、デジタル信号プロセッサ、特定用途向け集積回路（ASIC）、フィールドプログラマブルゲートアレイ、または他のプログラマブルロジック装置、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェアユニット、または上記の任意の組み合わせを用いて、上述した機能を達成又は演算することができる。一般的なプロセッサは、マイクロプロセッサであってもよく、従来のプロセッサ、コントローラ、マイクロコントローラ、またはステートマシンであってもよい。任意選択的に、プロセッサは、例えば、デジタル信号プロセッサ及びマイクロプロセッサ、複数のマイクロプロセッサ、デジタル信号プロセッサコアと結合された１つまたは複数のマイクロプロセッサ、または他の類似の構成の演算装置の組み合わせによっても達成され得る。

本出願の実施形態に記載された方法またはアルゴリズムのステップは、ハードウェアまたはプロセッサによって実行されるソフトウェアモジュール、またはその２つの組み合わせに直接埋め込むことができる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードドライブ、リムーバブルディスク、ＣＤ−ＲＯＭ、またはこの分野の任意のフォーマットの記憶媒体に格納することができる。一例として、記憶媒体をプロセッサにリンクすることができ、プロセッサが記憶媒体から情報を読み取り、記憶媒体に情報を書き込むことが可能になる。必要に応じて、記憶媒体はプロセッサに統合することができる。プロセッサ及び記憶媒体は、ＡＳＩＣに実装することができ、ＡＳＩＣは、ユーザ端末に実装することができる。任意選択的に、プロセッサ及び記憶媒体は、ユーザ端末の異なるユニットに実装することができる。

１つまたは複数の例示的な設計では、本願の実施形態によって説明される機能は、ハードウェア、ソフトウェア、ファームウェア、または３つの任意の組み合わせによって達成され得る。ソフトウェアによって達成される場合、これらの機能は、コンピュータ可読媒体に格納されてもよく、または１つまたは複数の命令またはコードの形態でコンピュータ可読媒体に転送されてもよい。コンピュータ可読媒体は、ある場所から別の場所へコンピュータプログラムを転送することを可能にするコンピュータ記憶媒体及び通信媒体を含む。記憶媒体は、一般的なコンピュータまたは特殊なコンピュータによってアクセス可能な任意の媒体とすることができる。例えば、このタイプのコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ（登録商標）−ＲＯＭ、または他の光ディスク記憶装置、磁気ディスク記憶装置、または他の磁気記憶装置、または、命令またはデータ構造の形式及び一般的または特殊化されたコンピュータまたは一般的または特殊なプロセッサによって読み取り可読な他の形式でプログラムコードを搬送または格納するために使用される他の媒体を含むが、これらに限定されるものではない。さらに、任意の接続は、コンピュータ可読媒体として適切に定義することができる。例えば、ソフトウェアの一部が、同軸ケーブル、光ファイバケーブル、ツイストペア、またはＤＳＬを介して、または赤外線、無線、またはマイクロ波無線モードを使用して、ウェブサイト、サーバ、または他のリモートリソースから送信される場合、これも定義されたコンピュータ可読媒体として含まれる。ディスク及び磁気ディスクは、ジップ（登録商標）ディスク、レーザーディスク（登録商標）、光ディスク、ＤＶＤ（登録商標）、フロッピーディスク（登録商標）、及びブルーレイディスク（登録商標）を含む。磁気ディスクは通常、データの磁気複製を使用するが、ディスクは、通常、データの光学複製を実行するためにレーザーを使用する。上記の組み合わせは、コンピュータ可読媒体として含められ得る。

前述の実施形態は、本願の目的、技術的スキーム及び有益な効果の詳細な説明を提供する。上記は、本願の実施形態の特定の実施形態に過ぎず、本願の保護範囲を限定するために使用されるものではないことを理解されたい。本願の精神及び原理の範囲内でなされた全ての修正、均等な置換及び改良は、本願の保護の範囲内に入るものとする。

Claims (12)

1. 目標検索要求によって指定された位置を決定するステップと、
   予め設定されたグリッド化された位置領域内に、位置に対応するグリッドを決定するステップと、
   グリッドと最適検索半径との間の予め設定された対応関係からグリッドの対応する最適検索半径を決定するステップと、
   最適検索半径を使用して目標の検索を実行して、返された結果を取得するステップと、
   を含む目標位置検索方法。
2. グリッド化された位置領域は、
   設定された領域内において、設定された履歴時間内にシステムによって受信されたすべての目標検索要求によって指定された緯度及び経度情報を決定するステップと、
   ジオハッシュアルゴリズムに基づいて、緯度及び経度情報を、等しい長さ及び幅の正方形のグリッドを有するグリッド状の位置領域にマッピングするステップと、
   により取得される請求項１に記載の目標位置検索方法。
3. グリッドと最適検索半径との対応関係は、
   グリッドのそれぞれに対して、グリッド化された位置領域内のグリッドの中心点を円の中心にして、漸増的に増加する半径を使用して目標の検索を実行し、予め設定された返された数の閾値に到達した時に返される結果に対応するグリッドの最小検索半径を取得するステップと、
   最小検索半径をグリッドの最適検索半径として用いるステップと、
   により取得される請求項１又は２に記載の目標位置検索方法。
4. 返された結果を取得するステップの後、
   更に、
   返された結果の数が、返された数の予め設定された下限よりも小さいかどうかを判定するステップと、
   返された結果の数が返された数の下限を下回る場合、返された結果の数が返された数の下限に到達するまで、検索される目標に対して徐々に拡大する検索半径を使用して検索を実行するステップと、
   含む請求項１に記載の目標位置検索方法。
5. 予め設定されたグリッド化された位置領域、及び、グリッドと最適検索半径との間の予め設定された対応関係は、定期的に更新される請求項１に記載の目標位置検索方法。
6. ジオハッシュアルゴリズムに基づいて、緯度及び経度情報を、等しい長さ及び幅の正方形のグリッドを有するグリッド状の位置領域にマッピングするステップは、
   ジオハッシュアルゴリズムに基づいて、緯度及び経度情報における人気のある位置に対応する緯度及び経度情報を、等しい長さ及び幅の正方形のグリッドを有するグリッド状の位置領域にマッピングするステップであって、人気のある位置は検索量が予め設定された値以上の位置を含むステップを含む請求項２に記載の目標位置検索方法。
7. 目標検索要求によって指定された位置を決定するように構成された位置決定モジュールと、
   予め設定されたグリッド化された位置領域内に、位置に対応するグリッドを決定するように構成されたグリッド決定モジュールと、
   グリッドと最適検索半径との間の予め設定された対応関係からグリッドの対応する最適検索半径を決定するように構成された検索範囲決定モジュールと、
   最適検索半径を使用して目標の検索を実行して、返された結果を取得するように構成された返された結果取得モジュールと、
   を備える目標位置検索装置。
8. グリッド化された位置領域は、
   設定された領域内において、設定された履歴時間内にシステムによって受信されたすべての目標検索要求によって指定された緯度及び経度情報を決定することと、
   ジオハッシュアルゴリズムに基づいて、緯度及び経度情報を、等しい長さ及び幅の正方形のグリッドを有するグリッド状の位置領域にマッピングすること、
   により取得される請求項7に記載の目標位置検索装置。
9. グリッドと最適検索半径との対応関係は、
   グリッドのそれぞれに対して、グリッド化された位置領域内のグリッドの中心点を円の中心にして、漸増的に増加する半径を使用して目標の検索を実行し、予め設定された返された数の閾値に到達した時に返される結果に対応するグリッドの最小検索半径を取得することと、
   最小検索半径をグリッドの最適検索半径として用いることと、
   により取得される請求項７又は８に記載の目標位置検索装置。
10. 更に、
    返された結果を取得した後に、返された結果の数が、返された数の予め設定された下限よりも小さいかどうかを判定して、返された結果の数が返された数の下限を下回る場合、返された結果の数が返された数の下限に到達するまで、検索される目標に対して徐々に拡大する検索半径を使用して検索を実行するように構成された、返された結果を最適化するモジュールを備える請求項７に記載の目標位置検索装置。
11. 予め設定されたグリッド化された位置領域、及び、グリッドと最適検索半径との間の予め設定された対応関係は、定期的に更新される請求項７に記載の目標位置検索装置。
12. ジオハッシュアルゴリズムに基づいて、緯度及び経度情報を、等しい長さ及び幅の正方形のグリッドを有するグリッド状の位置領域にマッピングすることは、
    ジオハッシュアルゴリズムに基づいて、緯度及び経度情報における人気のある位置に対応する緯度及び経度情報を、等しい長さ及び幅の正方形のグリッドを有するグリッド状の位置領域にマッピングすることであって、人気のある位置は検索量が予め設定された値以上の位置を含むことを有する請求項８に記載の目標位置検索装置。

Images