(57)【要約】  情報をプッシュするための方法例は、クライアントに対応する端末の現在の地理的位置領域を表すコード値を取得することと、コード値及び事前に構築した１つ以上のジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得することと、所定の条件を基に、ジオフェンスリストの１つ以上のジオフェンスを処理すること、処理結果を基に、対応する情報をクライアントにプッシュすることとを含む。本開示の技法は、現在の地理的位置に対応するジオフェンスの実時間計算を問い合わせ動作に変換し、これにより計算量を削減し、ユーザへの応答速度を高める。
2018500618.tif 000002
【特許請求の範囲】
【請求項１】
クライアントに対応する端末の現在の地理的位置領域を取得することと、
マップ領域と地理的位置との間の事前に構築した関係を基に、前記現在の地理的位置に対応するマップ領域を取得することと、
前記マップ領域に関連する情報を前記クライアントにプッシュすることと
を備える、方法。
【請求項２】
前記クライアントに対応する前記端末の前記現在の地理的位置領域の前記取得は、前記現在の地理的位置領域を表すコード値を取得することを含む、請求項１に記載の方法。
【請求項３】
前記コード値は所定のアルゴリズムを基にエンコードされる、請求項２に記載の方法。
【請求項４】
前記現在の地理的位置領域を表す前記コード値を取得するステップは、
前記クライアントによりアップロードされる前記現在の地理的位置領域を受信することと、
前記所定のアルゴリズムを基に、前記受信された地理的位置領域を前記コード値に変換することとを含む、請求項３に記載の方法。
【請求項５】
前記現在の地理的位置領域を表す前記コード値を取得するステップは、
前記クライアントから前記コード値を受信し、前記所定のアルゴリズムを基に、前記対応する端末の前記現在の地理的位置領域から変換した、請求項３に記載の方法。
【請求項６】
マップ領域と地理的位置との間の前記事前に構築した関係に基づく、前記現在の地理的位置に対応する前記マップ領域の前記取得は、前記コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、前記コード値に対応するジオフェンスリストを取得することを含む、請求項２に記載の方法。
【請求項７】
前記事前に構築したジオフェンスのインデックステーブルの構築をさらに備え、前記構築は、
ユーザまたは業者により設定されるマップフェンスを受信することと、
前記マップフェンスの投影座標を取得することと、
前記投影座標を地理的座標に変換することと、
前記地理的座標を基に、対応するジオフェンスに含まれるそれぞれの地理的位置領域を取得することと、
前記対応するジオフェンスに含まれる前記それぞれの地理的位置領域を基に、転置インデックステーブルを構築することとを含み、前記転置インデックステーブルは各地理的位置領域に対応するコード値と、前記対応する地理的位置領域に設定されるジオフェンスとの間の対応関係を含む、請求項２に記載の方法。
【請求項８】
前記それぞれの地理的位置領域に基づく、前記転置インデックステーブルの前記構築は、
前記それぞれの地理的位置領域を別の地理的位置領域に組み合わせ、
前記組み合わされた地理的位置領域を基に、前記転置インデックステーブルを構築することとを含む、請求項７に記載の方法。
【請求項９】
前記マップ領域に関連する情報の前記クライアントへの前記プッシュは、
所定の条件を基に、ジオフェンスリストの１つ以上のジオフェンスを処理することと、
前記処理結果を基に、対応する情報を前記クライアントにプッシュすることと
を含む、請求項２に記載の方法。
【請求項１０】
前記所定の条件はユーザまたは業者により設定される嗜好である、請求項９に記載の方法。
【請求項１１】
所定の条件に基づく前記ジオフェンスリストの前記１つ以上のジオフェンスの前記処理は、前記所定の条件を基に、前記ジオフェンスリストの前記１つ以上のジオフェンスをソートすることを含む、請求項１０に記載の方法。
【請求項１２】
前記処理の前記結果に基づく対応する情報の前記クライアントへの前記プッシュは、前記ソート結果を基に、対応する業者に関する情報を前記クライアントにプッシュすることを含む、請求項１１に記載の方法。
【請求項１３】
所定の条件に基づく前記ジオフェンスリストの前記１つ以上のジオフェンスの前記処理は、前記所定の条件を基に、前記ジオフェンスリストの前記１つ以上のジオフェンスをフィルタリングすることを含む、請求項１０に記載の方法。
【請求項１４】
前記処理の前記結果に基づく対応する情報の前記クライアントへの前記プッシュは、前記フィルタリング結果を基に、対応する業者に関する情報を前記クライアントにプッシュすることを含む、請求項１３に記載の方法。
【請求項１５】
クライアントに対応する端末の現在の地理的位置領域を表すコード値を取得する第１取得モジュールと、
前記コード値及び事前に構築した１つ以上のジオフェンスの転置インデックステーブルを基に、前記コード値に対応するジオフェンスリストを取得する第２取得モジュールと、
所定の条件を基に、前記ジオフェンスリストの前記１つ以上のジオフェンスを処理し、処理結果を基に、対応する情報を前記クライアントにプッシュする処理モジュールと
を備える、装置。
【請求項１６】
ユーザまたは業者により設定されるマップフェンスを受信し、
前記マップフェンスの投影座標を取得し、
前記投影座標を地理的座標に変換し、
前記地理的座標を基に、対応するジオフェンスに含まれるそれぞれの地理的位置領域を取得し、
前記対応するジオフェンスに含まれる前記それぞれの地理的位置領域を基に、前記転置インデックステーブルを構築する構築モジュールをさらに備え、前記転置インデックステーブルは各地理的位置領域に対応するコード値と、前記対応する地理的位置領域に設定されるジオフェンスとの間の対応関係を含む、請求項１５に記載の装置。
【請求項１７】
前記構築モジュールはさらに、
前記それぞれの地理的位置領域を別の地理的位置領域に組み合わせ、
前記組み合わされた地理的位置領域を基に、前記転置インデックステーブルを構築する、請求項１６に記載の装置。
【請求項１８】
前記第１取得モジュールはさらに、
前記クライアントによりアップロードされる前記現在の地理的位置領域を受信し、所定のアルゴリズムを基に、前記受信した地理的位置領域を前記コード値に変換すること、または
前記クライアントから前記コード値を受信し、所定のアルゴリズムを基に、前記対応する端末の前記現在の地理的位置領域から変換した、請求項１５に記載の装置。
【請求項１９】
前記処理モジュールはさらに、
前記所定の条件を基に、前記ジオフェンスリストの前記１つ以上のジオフェンスをソートし、前記ソート結果を基に、対応する業者に関する情報を前記クライアントにプッシュし、または、
前記所定の条件を基に、前記ジオフェンスリストの前記１つ以上のジオフェンスをフィルタリングし、前記フィルタリング結果を基に、対応する業者に関する情報を前記クライアントにプッシュする、請求項１５に記載の装置。
【請求項２０】
クライアントに対応する端末の現在の地理的位置領域を表すコード値を取得することと、
前記コード値及び事前に構築した１つ以上のジオフェンスの転置インデックステーブルを基に、前記コード値に対応するジオフェンスリストを取得することと、
所定の条件を基に、前記ジオフェンスリストの前記１つ以上のジオフェンスを処理すること、
前記処理結果を基に、対応する情報を前記クライアントにプッシュすることと
を備える動作を行う１つ以上のプロセッサにより実行可能なコンピュータ実行可能命令を内部に記憶する１つ以上のメモリ。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示はモバイルインターネット技術の分野に関し、より詳細には、情報をプッシュするための方法及び装置に関する。
【背景技術】
【０００２】
関連出願の相互参照
本出願は、発明の名称を「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  ｆｏｒ  Ｐｕｓｈｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ（情報をプッシュするための方法及び装置）」とする、２０１４年１０月２７日に出願された中国特許出願第２０１４１０５８５０３７．５号への外国優先権を主張し、参照によりその全体が本明細書に組み込まれる。
【０００３】
モバイルインターネット技術の急速な発展に伴い、モバイル端末（例えば、携帯電話、パッド等）は一層普及し、ますます多くの機能を提供してきた。概して、ユーザは、モバイル端末上のアプリケーションを使用することにより、自身の地理的位置及びユーザ周辺の位置情報サービス（ＬＢＳ）情報を取得する。
【０００４】
現在、ユーザがＬＢＳサービスを取得しようとする際、ジオフェンシング技術を使用すると、ユーザの地理的位置とＬＢＳサービスプロバイダにより独立的に設定された特定のフェンスとの間の対応関係が実時間で計算される。ジオフェンスの形状が円形の場合、円心からユーザの地理的位置までの距離が計算され、その後、ジオフェンスの半径と、円心からユーザの地理的位置までの距離との間の関係を基に、ユーザがジオフェンスの範囲内にいるかどうかが判定される。ジオフェンスの形状が多角形の場合、半径法を使用することにより、ユーザがジオフェンスの範囲内にいるかどうかが判定される。
【０００５】
しかしながら、ユーザが多数のジオフェンス範囲内に位置する場合、ユーザと各ジオフェンスとの間の関係の実時間計算には膨大な計算量が発生し、応答を取得するスピードが大幅に低下する。
【発明の概要】
【０００６】
本概要は、発明を実施するための形態で以下にさらに詳しく記載する概念の一部を簡単な形式で紹介するものである。本概要は、請求項に記載された主題の全ての重要な特性や不可欠な特性を特定するものではなく、また、それのみで、請求項に記載された主題の範囲を決定する助けとして使用するものでもない。用語「ｔｅｃｈｎｉｑｕｅ（ｓ）  ｏｒ  ｔｅｃｈｎｉｃａｌ  ｓｏｌｕｔｉｏｎ（ｓ）（技法（複数可）または技術的な解決法（複数可））」は、例えば、上記文脈及び本開示を通じて許可される装置（複数可）、システム（複数可）、方法（複数可）及び／またはコンピュータ可読命令を指してもよい。
【０００７】
本開示は従来の技法の技術的課題を解決することを目的とする。したがって、本開示は情報をプッシュするための方法を提供し、方法は実時間計算を問い合わせ動作に変換し、計算量を削減し、ユーザへの応答速度を高める。憤慨開示はさらに、情報をプッシュするための装置を提供する。
【０００８】
本開示は情報をプッシュするための方法例を提供し、方法は以下の動作、つまり、クライアント端末の現在の地理的位置領域を表すために使用され、所定アルゴリズムを基にエンコードされる、コード値を取得することなど、クライアントに対応する端末の現在の地理的位置領域を取得することと、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得することなど、マップ領域と地理的位置との間の事前に構築した関係を基に、現在の地理的位置に対応するマップ領域を取得することと、所定の条件を基に、ジオフェンスリストのジオフェンスを処理し、処理結果を基に、対応する情報をクライアント端末にプッシュすることなど、マップ領域に関連する情報をクライアントにプッシュすることとを含んでもよい。
【０００９】
本開示の実施形態例に係る、情報をプッシュするための方法例では、本開示の技法は、クライアント端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得し、コード値及び事前に設定したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得し、ジオフェンスに対応する情報をクライアント端末にプッシュし、実時間計算を問い合わせ動作に変換し、計算量を削減し、ユーザへの応答速度を高める。
【００１０】
本開示はさらに情報をプッシュするための装置例を提供し、装置は、クライアント端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得する第１取得モジュールと、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得する第２取得モジュールと、所定の条件を基に、ジオフェンスリストのジオフェンスを処理し、処理結果を基に、対応する情報をクライアント端末にプッシュする処理モジュールとを含んでもよい。
【００１１】
本開示の実施形態例に係る、情報をプッシュするための装置では、本開示の技法は、クライアント端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得し、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得し、ジオフェンスに対応する情報をクライアント端末にプッシュする。本開示の技法は実時間計算を問い合わせ動作に変換し、計算量を削減し、ユーザへの応答速度を高める。
【００１２】
本開示の追加の態様及び利点は以下の詳細な説明に記載され、態様及び利点の一部は以下の説明を基に、あるいは本開示を実施することにより、明らかとなり得る。
【図面の簡単な説明】
【００１３】
【図１】本開示の実施形態例に係る、情報をプッシュするための方法例のフローチャートである。
【図２】本開示の特定の実装に係る、情報をプッシュするための方法例のフローチャートである。
【図３】本開示の実施形態例に係る、情報をプッシュするための装置例の模式的な構造図である。
【発明を実施するための形態】
【００１４】
本開示の実施形態例は以下により詳細に記載され、実施形態例の例は添付の図面に例示される。添付の図面において、同一もしくは類似の要素または同一もしくは類似の機能を有する要素を表すために、同一もしくは類似の参照番号が図面全体を通じて使用される。添付の図面を参照して記載される実施形態例は例証にすぎず、本開示を制限するのではなく本開示を例示することを目的とする。
【００１５】
本開示の実施形態例に係る、情報をプッシュするための方法及び装置は、添付の図面を参照して以下に記載される。
【００１６】
図１は、本開示の実施形態例に係る、情報をプッシュするための方法例のフローチャートを示す。
【００１７】
図１を参照すると、情報をプッシュするための方法例は以下のステップを含んでもよい。
【００１８】
１０２では、クライアントに対応する端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値が取得される。
【００１９】
例えば、クライアントはユーザの端末上で実行されるアプリケーション（ＡＰＰ）である。端末は、携帯電話、パッド、ポータブルパーソナルコンピュータ、携帯情報端末（ＰＤＡ）等であってもよい。
【００２０】
例えば、地理的位置領域はジオハッシュアルゴリズムを基にエンコードされてもよい。ジオハッシュは、文字列を使用することにより、地理的位置ブロックを表す方法である。例えば、文字列の長さが８バイトの場合、特定の地理的領域はサイズが３８メートル*１９メートルの複数のジオハッシュブロックにより表されてもよく、ここで各ジオハッシュブロックは一意の文字列に相当する。
【００２１】
例えば、クライアントによりアップロードされる対応する端末の現在の地理的位置領域が受信され、受信された地理的位置領域は所定のアルゴリズムを基に、対応するコード値に変換される。代替的には、所定のアルゴリズムを基に、対応する端末の地理的位置領域から変換され、クライアントによりアップロードされるコード値が受信される。所定のアルゴリズムはジオハッシュアルゴリズムであってもよい。
【００２２】
１０４では、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストが取得される。
【００２３】
本開示の実施形態例では、ＬＢＳサービスのためのジオフェンスの転置インデックステーブルが事前に構築される。
【００２４】
例えば、本開示の技法は、ユーザまたは業者により設定されるマップフェンスを受信し、マップフェンスの投影座標を取得し、投影座標を地理的座標に変換し、地理的座標を基に、対応するジオフェンスに含まれる地理的位置領域を取得する。本技法は、さらに地理的位置領域を組み合わせ、組み合わされた地理的位置領域を基に、転置インデックステーブルを構築する。転置インデックステーブルは、所定のアルゴリズムを基にエンコードされる各地理的位置領域に対応するコード値（例えば、ジオハッシュアルゴリズムを基に変換されるコード値）と、対応する地理的位置領域に設定されるジオフェンスとの間の対応関係を含む。特定の地理的位置領域に対応するコード値がＵｗ２ｘｖ３ｐｔであると仮定すると、ジオフェンス１、ジオフェンス２、ジオフェンス３及びジオフェンス４の全てが地理的位置領域を含み、転置インデックステーブルはＵｗ２ｘｖ３ｐｔと、ジオフェンス１、ジオフェンス２、ジオフェンス３及びジオフェンス４との間の対応関係を含む。
【００２５】
したがって、クライアントに対応する端末の現在の地理的位置領域を表すために使用されるコード値を取得した後、本開示の技法は、コード値を基に転置インデックステーブルを問い合わせ、コード値により表される地理的位置領域に対応するジオフェンスリストを取得してもよい。
【００２６】
１０６では、所定の条件を基に、ジオフェンスリストの１つ以上のジオフェンスが処理され、処理結果を基に、対応する情報がクライアントにプッシュされる。
【００２７】
例えば、本開示の技法は、所定の条件を基に、ジオフェンスリストのジオフェンスをソートし、ソート結果を基に、対応する業者に関する情報をクライアントにプッシュする。例えば、ジオフェンスの形状が円形であり、所定の条件が端末からジオフェンスの円心までの距離であると仮定すると、ジオフェンスリストのジオフェンスは大から小までの距離を基にソートされ、その後、ソート結果を基に、対応する業者に関する情報がクライアントの端末にプッシュされる。
【００２８】
本開示の技法は、所定の条件を基に、ジオフェンスリストのジオフェンスをフィルタリングし、フィルタリング結果を基に、対応する業者に関する情報をクライアントの端末に確実にプッシュしてもよい。所定の条件は、例えば、ユーザの好きな服など、クライアントを使用するユーザの嗜好であってもよく、その後、所定の条件を基に、ジオフェンスリストのジオフェンスをフィルタリングし、対応する衣服業者の情報をクライアントにプッシュする。
【００２９】
本開示の実施形態例に係る、情報をプッシュするための方法例では、本開示の技法は、クライアントに対応する端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得することにより、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得し、ジオフェンスに対応する情報をクライアントにプッシュし、実時間計算を問い合わせ動作に変換し、計算量を削減し、ユーザへの応答速度を高める。
【００３０】
図２は、本開示の実装例に係る、情報をプッシュするための方法のフローチャートを示す。
【００３１】
図２を参照すると、情報をプッシュするための方法は以下のステップを含む。
【００３２】
２０２では、業者またはユーザにより設定されるマップフェンスの投影座標が取得される。
【００３３】
例えば、業者またはユーザはマップフェンスの形状を設定してもよい。マップフェンスの形状が円形である場合、円心の投影座標及びマップフェンスの半径が取得される。マップフェンスの形状が多角形である場合、マップフェンスの各頂点の投影座標が取得される。
【００３４】
２０４では、投影座標が地理的座標に変換され、地理的座標を基に、対応するジオフェンスに含まれる地理的位置領域が取得される。
【００３５】
マップフェンスの形状が多角形である場合、マップフェンスの各頂点の投影座標は地理的座標に変換される。マップフェンスの形状が円形である場合、円は３６０の端部を伴う多角形で表され、その後、３６０の頂点の投影座標が地理的座標に変換される。
【００３６】
例えば、例として円を使用すると、円心の所与の座標（経度及び緯度で表される）及び半径により、円の頂点の地理的座標を計算する計算式は以下の通りとなる。つまり、頂点の座標＝円心の座標＋変更された経度及び変更された緯度。上記の方程式では、変更された緯度＝（（半径／地球半径）／（ｐｉ／１８０）となり、変更された経度＝変更された緯度／ｃｏｓ（円心の緯度*ｐｉ／１８９）となり、ここでｐｉは円周率（π）である。
【００３７】
投影座標が地理的座標に変換された後、地理的座標を基に、対応するジオフェンスに含まれる地理的位置領域が取得される。例えば、本開示の技法は、多角形の地理的座標から４つの値、つまり最大経度、最小経度、最大緯度、最小緯度を取得する。４つの値を基に、ジオフェンスを含む最小矩形が取得され、矩形の８バイト長のジオハッシュブロック（つまり、地理的位置領域）への変換が完了すると、コレクションＤが取得される。その後、コレクションＤは半径法により、ジオフェンス内部コレクションＩ、ジオフェンス端部コレクションＥ及びジオフェンス外部コレクションＯを含む３つの部分に分割される。その後、コレクションＥとジオハッシュブロックとの間の重複領域が計算され、重複領域が標準的なジオハッシュブロックの領域の半分より大きい場合、ジオハッシュブロックはコレクションＩに入れられる。
【００３８】
２０６では、地理的位置領域が組み合わされる。
【００３９】
例えば、小さいジオハッシュブロックは大きいジオハッシュブロックに組み合わされる。例えば、３２の隣接する小さいジオハッシュブロックは１つの大きいジオハッシュブロックに組み合わされてもよく、これにより、コレクションＩのジオハッシュブロックの数量を効果的に削減する。
【００４０】
２０８では、組み合わされた地理的位置領域を基に、ジオフェンスの転置インデックステーブルが構築される。
【００４１】
特定の地理的位置領域に対応するコード値がＵｗ２ｘｖ３ｐｔであると仮定すると、ジオフェンス１、ジオフェンス２、ジオフェンス３及びジオフェンス４の全てが地理的位置領域を含み、転置インデックステーブルはＵｗ２ｘｖ３ｐｔと、ジオフェンス１、ジオフェンス２、ジオフェンス３及びジオフェンス４との間の対応関係を含む。
【００４２】
例えば、２０２〜２０８の動作はオフライン動作であるため、転置インデックステーブルは２０２〜２０８を通じて事前に構築され、オンライン計算に費やす時間が削減される。したがって、クライアントはより高速な応答、つまり、現在の地理的位置領域に対応する業者に関する情報をより迅速に取得する。
【００４３】
２１０では、クライアントの端末の現在の地理的位置領域に対応し、所定のアルゴリズムを基にエンコードされるコード値が取得される。
【００４４】
例えば、地理的位置領域はジオハッシュアルゴリズムを基にエンコードされてもよい。ジオハッシュは、文字列を使用することにより、地理的位置ブロックを表す方法である。例えば、文字列の長さが８バイトの場合、特定の地理的領域はサイズが３８メートル*１９メートルの複数のジオハッシュブロックにより表されてもよく、ここで各ジオハッシュブロックは一意の文字列に相当する。
【００４５】
例えば、本開示の技法は、クライアントの端末の現在の地理的位置領域の全地球測位システム（ＧＰＳ）値を取得し、その後、Ｕｗ２ｘｖ３ｐｔなどのジオハッシュアルゴリズムを基に、ＧＰＳ値を、対応するジオハッシュコード値に変換してもよい。
【００４６】
２１２では、コード値を基に、転置インデックステーブルが問い合わせられ、コード値により表される地理的位置領域に対応するジオフェンスリストが取得される。
【００４７】
２１４では、所定の条件を基に、ジオフェンスリストのジオフェンスがソートされ、ソート結果を基に、対応する業者に関する情報がクライアントにプッシュされる。
【００４８】
例えば、本開示の技法は、所定の条件を基に、ジオフェンスリストのジオフェンスをソートし、ソート結果を基に、対応する業者に関する情報をクライアントにプッシュする。例えば、ジオフェンスの形状が円であり、所定の条件がクライアントに対応する端末からジオフェンスの円心までの距離であると仮定すると、ジオフェンスリストのジオフェンスは大から小までの距離を基にソートされ、その後、ソート結果を基に、対応する業者に関する情報がクライアントにプッシュされる。
【００４９】
本開示の実施形態例に係る、情報をプッシュするための方法例では、本開示の技法は、事前に構築した転置インデックステーブルを使用することにより、地理的位置領域とジオフェンスとの間の対応関係を予め計算する。ユーザが特定の地理的位置領域に到着し、クライアントを通じて近隣の業者を探す必要がある場合、本開示の技法は、実時間計算を問い合わせ動作に変換し、こうして計算量を削減し、ユーザへの応答速度を高める。
【００５０】
本開示はさらに情報をプッシュするための装置例を提供する。
【００５１】
図３は、本開示の実施形態例に係る、情報をプッシュするための装置例の模式的な構造図である。
【００５２】
図３を参照すると、情報をプッシュするための装置３００は、１つ以上のプロセッサ３０２（複数可）またはデータ処理装置（複数可）及びメモリ３０４を含んでもよい。装置３００は１つ以上の入出力インターフェース３０６（複数可）及びネットワークインターフェース３０８（複数可）をさらに含んでもよい。メモリ３０４はコンピュータ可読媒体の一例である。
【００５３】
メモリ３０４は第１取得モジュール３１０、第２取得モジュール３１２及び処理モジュール３１４を含む、複数のモジュールまたはユニットを内部に記憶してもよい。
【００５４】
第１取得モジュール３１０はクライアントに対応する端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得する。
【００５５】
例えば、クライアントはユーザの端末上で実行されるアプリケーション（ＡＰＰ）である。端末は、携帯電話、パッド、ポータブルパーソナルコンピュータ、携帯情報端末（ＰＤＡ）等であってもよい。
【００５６】
例えば、地理的位置領域は、ジオハッシュアルゴリズムを基にエンコードされてもよい。ジオハッシュは、文字列を使用することにより、地理的位置ブロックを表す方法である。例えば、文字列の長さが８バイトの場合、特定の地理的領域はサイズが３８メートル*１９メートルの複数のジオハッシュブロックにより表されてもよく、ここで各ジオハッシュブロックは一意の文字列に相当する。
【００５７】
例えば、クライアントによりアップロードされる対応する端末の現在の地理的位置領域が受信され、受信された地理的位置領域は、所定のアルゴリズムを基に、対応するコード値に変換される。代替的には、所定のアルゴリズムを基に、対応する端末の地理的位置領域から変換され、クライアントによりアップロードされるコード値が受信される。所定のアルゴリズムはジオハッシュアルゴリズムであってもよい。
【００５８】
第２取得モジュール３１２は、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得する。
【００５９】
例えば、第１取得モジュール３１０がクライアントに対応する端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得した後、第２取得モジュール３１２はコード値を基に転置インデックステーブルを問い合わせ、コード値に対応するジオフェンスリストを取得する。
【００６０】
処理モジュール３１４は、所定の条件を基に、ジオフェンスリストのジオフェンスを処理し、処理結果を基に、対応する情報をクライアントにプッシュする。
【００６１】
例えば、処理モジュール３１４は、所定の条件を基に、ジオフェンスリストのジオフェンスをソートし、ソート結果を基に、対応する業者に関する情報をクライアントにプッシュする。例えば、ジオフェンスの形状が円であり、所定の条件がクライアントからジオフェンスの円心までの距離であると仮定すると、ジオフェンスリストのジオフェンスは大から小までの距離を基にソートされ、その後、ソート結果を基に、対応する業者に関する情報がクライアントにプッシュされる。
【００６２】
処理モジュール３１４は、所定の条件を基に、ジオフェンスリストのジオフェンスをフィルタリングし、フィルタリング結果を基に、対応する業者に関する情報をクライアントに確実にプッシュしてもよい。所定の条件は、例えば、ユーザの好きな服などの、クライアントを使用するユーザの嗜好であってもよく、その後、所定の条件を基に、処理モジュール３１４はジオフェンスリストのジオフェンスをフィルタリングし、対応する衣服販売者に関する情報をクライアントにプッシュする。
【００６３】
追加的に、情報をプッシュするための装置３００はメモリ３０４に記憶される構築モジュール３１６をさらに含んでもよい。
【００６４】
第２取得モジュール３１２がコード値に対応するジオフェンスリストを取得する前に、構築モジュール３１６はユーザまたは業者により設定されるマップフェンスを受信し、マップフェンスの投影座標を取得し、投影座標を地理的座標に変換し、地理的座標を基に、対応するジオフェンスに含まれる地理的位置領域を取得し、対応するジオフェンスに含まれる地理的位置領域を基に、転置インデックステーブルを構築する。
【００６５】
転置インデックステーブルは、各地理的位置領域に対応するコード値と、対応する地理的位置領域に設定される１つ以上のジオフェンスとの間の対応関係を含む。特定の地理的位置領域に相当するコード値がＵｗ２ｘｖ３ｐｔであると仮定すると、ジオフェンス１、ジオフェンス２、ジオフェンス３及びジオフェンス４の全てが地理的位置領域を含み、転置インデックステーブルはＵｗ２ｘｖ３ｐｔと、ジオフェンス１、ジオフェンス２、ジオフェンス３及びジオフェンス４との間の対応関係を含む。
【００６６】
本開示の実施形態例に係る、情報をプッシュするための装置例では、本開示の技法は、クライアントに対応する端末の現在の地理的位置領域を表すために使用され、所定のアルゴリズムを基にエンコードされるコード値を取得することにより、コード値及び事前に構築したジオフェンスの転置インデックステーブルを基に、コード値に対応するジオフェンスリストを取得し、ジオフェンスに対応する情報をクライアントにプッシュする。したがって、本開示の技法は実時間計算を問い合わせ動作に変換し、計算量を削減し、ユーザへの応答速度を高める。
【００６７】
本開示の明細書の記載において、「ａｎ  ｅｘａｍｐｌｅ  ｅｍｂｏｄｉｍｅｎｔ（実施形態例）」、「ｓｏｍｅ  ｅｘａｍｐｌｅ  ｅｍｂｏｄｉｍｅｎｔｓ（いくつかの実施形態例）」、「ａｎ  ｅｘａｍｐｌｅ（例）」、「ａ  ｄｅｔａｉｌｅｄ  ｅｘａｍｐｌｅ（詳細例）」または「ｓｏｍｅ  ｅｘａｍｐｌｅｓ（いくつかの例）」などの参照用語の記載は、実施形態もしくは例に記載の詳細な特性、構造、材料または特徴を組み合わせることと、それらを本開示の少なくとも１つの実施形態または例に包含することとを意味する。本開示の明細書において、上記の用語の例示的表現は、必ずしも同じ実施形態または例を指すわけではない。追加的には、記載される詳細な特性、構造、材料または特徴は、任意の１つまたは複数の実施形態もしくは例に適切な方法で組み合わされてもよい。追加的には、特性が矛盾しない前提条件において、当業者は、様々な実施形態及び例を、本明細書に記載される様々な実施形態及び例の特性に統合及び組み合わせてもよい。
【００６８】
追加的には、用語「ｆｉｒｓｔ（第１）」、「ｓｅｃｏｎｄ（第２）」は相対的な重要性を示すまたは暗示したり、本明細書で示される技術的特徴の数量を暗示したりするものではなく、単にオブジェクトを説明することを目的とする。したがって、「ｆｉｒｓｔ（第１）」、「ｓｅｃｏｎｄ（第２）」により制限される特性は、少なくとも１つの特性が含まれることを示すまたは暗示してもよい。本開示の記載において、用語「ａ  ｐｌｕｒａｌｉｔｙ  ｏｆ（複数の）」は、特段の制限がない限り、少なくとも２つ、少なくとも３つ、などを意味する。
【００６９】
例えば、フローチャートまたは他の様式で本明細書に記載される工程または方法に関する記載は、特定の論理機能または処理ステップを実施するための１つ以上のコンピュータ実行可能命令を含むモジュール、フラグメントまたは部品を表すと理解されてもよい。追加的には、本開示の実施形態例の範囲は他の実装方法を含んでもよく、実施形態例の動作は、本明細書に論じられる順序に従うことなく、関連機能を基に、実質的に同時または逆順で実行されてもよく、このことは当業者に理解されるものとする。
【００７０】
フローチャートに表される論理及び／または動作、あるいは本明細書に他の様式で記載される論理及び／または動作は、例えば、論理機能を実行するためのコンピュータ実行可能命令の順次リストと見なされてもよく、命令実行システム、装置または設備（例えば、コンピュータベースのシステム、プロセッサを含むシステム、または命令実行システム、装置もしくは設備からコンピュータ実行可能命令を読み出し、命令を実行するシステム）により実行されるか、命令実行システム、装置または設備に統合して使用される任意のコンピュータ可読媒体に実装されてもよい。
【００７１】
明細書に関して、「ｃｏｍｐｕｔｅｒ  ｒｅａｄａｂｌｅ  ｍｅｄｉｕｍ（１つのコンピュータ可読媒体）」または「ｃｏｍｐｕｔｅｒ−ｒｅａｄａｂｌｅ  ｍｅｄｉａ（複数のコンピュータ可読媒体）」は命令実行システム、装置もしくは設備により使用されるか、または命令実行システム、装置もしくは設備に統合されるコンピュータ実行可能命令の包含、記憶、伝達、送信、または転送を行う任意の装置でもよい。コンピュータ可読媒体の具体的な例（非網羅的リスト）は、１つ以上の配線を有する電気接続部品（電子装置）、ポータブルコンピュータディスクケース（磁気装置）、ランダムアクセスメモリ（ＲＡＭ）、読み出し専用メモリ（ＲＯＭ）、消去可能プログラム可能な読み出し専用メモリ（ＥＰＲＯＭまたはフラッシュメモリ）、光ファイバ装置及びポータブルＣＤ読み出し専用メモリ（ＣＤＲＯＭ）を含む。追加的に、コンピュータ可読媒体は、さらにコンピュータ実行可能命令がその上に印刷される紙または別の媒体であってもよい。例えば、紙または別の適切な媒体は光学スキャンされ、その後、必要に応じて、編集、解析または別の手段で処理されてもよく、最終的に電子形式のコンピュータ実行可能命令を取得し、その後、コンピュータストレージにコンピュータ実行可能命令を記憶する。本明細書に規定する通り、複数のコンピュータ可読媒体または１つのコンピュータ可読媒体は変調データ信号または搬送波などの一時的な媒体を含まない。
【００７２】
本開示の各部分は、ハードウェア、ソフトウェア、ファームウェアまたはこれらの組み合わせにより実装され得ることを理解するものとする。上記の実施形態例では、複数の動作または方法は、コンピュータ可読媒体に記憶され、適切な命令実行システムにより実行可能なソフトウェアまたはファームウェアにより実装されてもよい。例えば、ハードウェアにより実装される場合、当分野において一般的に知られている以下の技法の任意の１つ、またはその組み合わせを実装のために使用してもよく、これにはデジタル信号に論理機能を行うための論理ゲート回路を有する離散論理回路、適切な組み合わせの論理ゲート回路を有する特定用途向け集積回路、プログラマブルゲートアレイ（ＰＧＡ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）などが含まれる。
【００７３】
当業者であれば、上記の実施形態例を実施するための動作の全てまたは一部が、関連ハードウェアに命令するコンピュータ実行可能命令を使用して実行されてもよく、コンピュータ実行可能命令はコンピュータ可読媒体に記憶されてもよいことを理解し得る。コンピュータ実行可能命令が実行されると、実施形態の方法の一例または実施形態の方法の組み合わせの動作が実行される。
【００７４】
追加的には、本開示の各実施形態例では、機能ユニットのそれぞれが１つの処理モジュールに統合されてもよく、あるいは機能ユニットのそれぞれが互いに独立して配置されてもよく、あるいは２つ以上のユニットが１つのモジュールに統合されてもよい。上記の統合モジュールはハードウェアまたはソフトウェア機能モジュールにより実装されてもよい。統合モジュールがソフトウェア機能モジュールにより実装され、独立した製品として販売または使用される場合、統合モジュールはコンピュータ可読媒体に記憶されてもよい。
【００７５】
上述の記憶媒体は、読み出し専用メモリ、磁気ディスクまたは光ディスクなどであってもよい。上記の実施形態例は例示的なものであり、本開示を制限するものとは理解されないものとする。当業者は本開示の範囲内での本開示の変更、変更形態、置換及び変形を行ってもよく、これらもやはり本開示の保護範囲内にあるものとする。
【図１】
2018500618.tif 000003
【図２】
2018500618.tif 000004
【図３】
2018500618.tif 000005
【国際調査報告】
2018500618.tif 000006