(57)【要約】  本願は位置ベースのサービス実施方法及び装置を提供する。本方法は：サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定するステップと；レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するステップと；要求側位置に基づき、サービス要求が属するレベル２領域を特定するステップと；サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、サービス要求に応答するステップと；を含む。本願における位置ベースのサービスの実施の最中に、全てのレベル２領域は同一サイズであるため、低緯度領域内のサービスを処理することでサーバの処理リソースを節約でき、サーバのパフォーマンスが向上する。
2019512775.tif 000002
【特許請求の範囲】
【請求項１】
サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定するステップと；
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するステップと；
前記要求側位置に基づき、サービス要求が属するレベル２領域を特定するステップと；
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するステップと；を備える、
位置ベースのサービス実施方法。
【請求項２】
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割する前記ステップは：
前記レベル１領域内の基準位置を特定するステップと；
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するステップと；
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するステップと；
前記変化値に基づき前記レベル２領域のサイズを特定するステップと；
前記レベル２領域のサイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するステップと；を備える、
請求項１に記載のサービス実施方法。
【請求項３】
レベル１領域内の基準位置を特定する前記ステップは：
前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するステップ；又は、
前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するステップ；を備える、
請求項２に記載のサービス実施方法。
【請求項４】
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得する前記ステップは：
前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅を基準として、粒度分づつ西向き及び南向きのシフティングを別々に実行するステップ；
前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅を基準として、粒度分づつ東向き及び南向きのシフティングを別々に実行するステップ；
前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅を基準として、粒度分づつ西向き及び北向きのシフティングを別々に実行するステップ；又は、
前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅を基準として、粒度分づつ東向き及び北向きのシフティングを別々に実行するステップ；を備える、
請求項３に記載のサービス実施方法。
【請求項５】
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答する前記ステップは：
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全ての前記サービス対象物の前記位置情報を取得するステップと；
前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算するステップと；
所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨するステップと；を備える、
請求項１に記載のサービス実施方法。
【請求項６】
サービス要求内の要求側位置に基づいて、サービス要求が属するレベル１領域を特定するように構成される第１の特定ユニットと；
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するように構成される分割ユニットと；
前記サービス要求が属するレベル２領域を前記要求側位置に基づき特定するように構成される第２の特定ユニットと；
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するように構成されるサービス応答ユニットと；を備える、
位置ベースのサービス実施装置。
【請求項７】
前記分割ユニットは：
前記レベル１領域内の基準位置を特定するように構成される基準特定サブユニットと；
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するように構成される粒度シフティングサブユニットと；
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するように構成される変化計算サブユニットと；
前記変化値に基づき、前記レベル２領域のサイズを特定するように構成されるサイズ特定サブユニットと；
前記レベル２領域の前記サイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するように構成される領域分割サブユニットと；を備える、
請求項６に記載のサービス実施装置。
【請求項８】
前記基準特定サブユニットは：
前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するように構成される；又は、
前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するように構成される；
請求項７に記載のサービス実施装置。
【請求項９】
前記粒度シフティングサブユニットは：
前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅を基準として、前記粒度分づつ西向き及び南向きのシフティングを別々に実行する；
前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅を基準として、前記粒度分づつ東向き及び南向きのシフティングを別々に実行する；
前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅を基準として、前記粒度分づつ西向き及び北向きのシフティングを別々に実行する；又は、
前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅を基準として、前記粒度分づつ東向き及び北向きのシフティングを別々に実行する；ように構成される、
請求項７に記載のサービス実施装置。
【請求項１０】
前記サービス応答ユニットは：
前記サービス要求が属する前記レベル２領域内及び前記これに近接する前記レベル２領域内の全ての前記サービス対象物の前記位置情報を取得し；
前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算し；及び、
所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨する；ように構成される、
請求項６に記載のサービス実施装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本願は、２０１６年２月２９日に提出され「位置ベースのサービス実施方法及び装置」と題された中国特許出願第２０１６１０１１３４９３．９号の優先権を主張し、上記中国特許出願は参照によってその全体が本願に組み込まれる。
【０００２】
本願は通信技術の分野に関し、特に、位置ベースのサービス実施方法及び装置に関する。
【背景技術】
【０００３】
インターネット技術の急速な発展に伴い、現在位置に基づく、近隣のレストランや駐車場の探索等、地理的な位置ベースのサービスをユーザに提供するサービスプロバイダが増え続けている。
【０００４】
関連技術では、地理的な位置ベースのサービスを提供する際、通常は、先ず、要求側位置が属する領域をＧｅｏＨａｓｈ（ジオハッシュ）アルゴリズムに基づいて特定し、次に、特定された領域に基づいて、ユーザが必要としているサービスを検索する。しかし、ＧｅｏＨａｓｈアルゴリズムでは、緯度と経度を二分探索により暗号化するので、別々に暗号化された緯度を持つ領域のサイズが異なってしまう。低緯度領域のサイズは高緯度領域のサイズよりも大きいため、低緯度領域内でサービスを処理する場合にサーバの処理リソースが大量に無駄になってしまう。
【発明の概要】
【０００５】
上記に鑑みて、本願は位置ベースのサービス実施方法及び装置を提供する。
【０００６】
詳細には、本願は以下の技術的解決策を用いて実施される。
【０００７】
位置ベースのサービス実施方法が提供される。この方法は：サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定するステップと；前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するステップと；前記要求側位置に基づき、サービス要求が属するレベル２領域を特定するステップと；前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するステップと；を含む。
【０００８】
オプションとして、前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割する前記ステップは：前記レベル１領域内の基準位置を特定するステップと；前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するステップと；前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するステップと；前記変化値に基づき前記レベル２領域のサイズを特定するステップと；前記レベル２領域のサイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するステップと；を含む。
【０００９】
オプションとして、レベル１領域内の基準位置を特定する前記ステップは：前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するステップ；又は、前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するステップ；を含む。
【００１０】
オプションとして、前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得する前記ステップは：前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅を基準として、粒度分づつ西向き及び南向きのシフティングを別々に実行するステップ；前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅を基準として、粒度分づつ東向き及び南向きのシフティングを別々に実行するステップ；前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅を基準として、粒度分づつ西向き及び北向きのシフティングを別々に実行するステップ；又は、前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅を基準として、粒度分づつ東向き及び北向きのシフティングを別々に実行するステップ；を含む。
【００１１】
オプションとして、前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答する前記ステップは：前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全ての前記サービス対象物の前記位置情報を取得するステップと；前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算するステップと；所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨するステップと；を含む。
【００１２】
位置ベースのサービス実施装置が提供される。この装置は：サービス要求内の要求側位置に基づいて、サービス要求が属するレベル１領域を特定するように構成される第１の特定ユニットと；前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するように構成される分割ユニットと；前記サービス要求が属するレベル２領域を前記要求側位置に基づき特定するように構成される第２の特定ユニットと；前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するように構成されるサービス応答ユニットと；を含む。
【００１３】
オプションとして、前記分割ユニットは：前記レベル１領域内の基準位置を特定するように構成される基準特定サブユニットと；前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するように構成される粒度シフティングサブユニットと；前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するように構成される変化計算サブユニットと；前記変化値に基づき、前記レベル２領域のサイズを特定するように構成されるサイズ特定サブユニットと；前記レベル２領域の前記サイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するように構成される領域分割サブユニットと；を含む。
【００１４】
オプションとして、前記基準特定サブユニットは：前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するように構成される；又は、前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するように構成される。
【００１５】
オプションとして、前記粒度シフティングサブユニットは：前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅を基準として、前記粒度分づつ西向き及び南向きのシフティングを別々に実行する；前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅を基準として、前記粒度分づつ東向き及び南向きのシフティングを別々に実行する；前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅を基準として、前記粒度分づつ西向き及び北向きのシフティングを別々に実行する；又は、前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅を基準として、前記粒度分づつ東向き及び北向きのシフティングを別々に実行する；ように構成される。
【００１６】
オプションとして、前記サービス応答ユニットは：前記サービス要求が属する前記レベル２領域内及び前記これに近接する前記レベル２領域内の全ての前記サービス対象物の前記位置情報を取得し；前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算し；及び、所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨する；ように構成される。
【００１７】
先の記述から分かることは、本願における位置ベースのサービスの実施中に、サービス要求が属するレベル１領域を要求側位置に基づいて特定でき；レベル１領域を、所定の粒度に基づいて複数のレベル２領域に分割でき；サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、サービス要求に応答する。全てのレベル２領域は同一サイズであるため、低緯度領域内のサービスを処理することによりサーバの処理リソースを節約でき、サーバのパフォーマンスが向上する。
【図面の簡単な説明】
【００１８】
【図１】図１は、本願の実施に係る、位置ベースのサービス実施方法を示すフローチャートである。
【００１９】
【図２】図２は、本願の実施に係る、レベル１領域を示す概略図である。
【００２０】
【図３】図３は、本願の実施に係る、レベル１領域を複数のレベル２領域に分割するステップを示すフローチャートである。
【００２１】
【図４】図４は、本願の実施に係る、位置シフティングを示す概略図である。
【００２２】
【図５】図５は、本願の実施に係る、サービス要求への応答を示す概略図である。
【００２３】
【図６】図６は、本願の実施に係る、サービス要求が属するレベル２領域に近接するレベル２領域を示す概略図である。
【００２４】
【図７】図７は、本願の実施に係る、位置ベースのサービス実施装置を示す概略構造図である。
【００２５】
【図８】図８は、本願の実施に係る、位置ベースのサービス実施装置を示す概略構造図である。
【発明を実施するための形態】
【００２６】
ここでは実施を詳細に説明し、これら実施の例を添付図面に提示する。以降の説明が添付図面に関連する場合、指定のない限り、異なる添付図面中の同一の符号は同一又は類似の要素を表す。以降の実施で述べる実施は、本願による全ての実施を表すものではなく、付帯の特許請求の範囲にて詳細に記載される本願のいくつかの態様による装置及び方法の実施例に過ぎない。
【００２７】
本願で用いる用語は、単に特定の実施を例証するための用語に過ぎず、本願を限定する用語ではない。本願及び付帯の特許請求の範囲で用いられる単数形を表す用語「ある」、「前記」、及び「その」は、文脈中で明記されない限り、複数形も含むとみなす。本明細書で用いられる用語「及び／又は」は、１つ以上の関連する列挙された項目のあらゆる又は全ての可能な組み合わせを表す又は含むことは言うまでもない。
【００２８】
様々なタイプの情報を説明するために、本願において用語「第１の」、「第２の」、「第３の」等が用いられている場合でも、その情報はこれらの用語に限定されないことは言うまでもない。これらの用語は、単に同タイプの情報を区別するために用いられる。例えば、本願の範囲から逸脱せずに、第１の情報は第２の情報とも言及でき、同様に、第２の情報は第１の情報とも言及できる。文脈に応じて、例えば、ここで用いられる「である場合」という用語は、「である間」、「であるとき」、又は「特定することに応じて」として記述できる。
【００２９】
図１は、本願の実施に係る、位置ベースのサービス実施方法を示すフローチャートである。
【００３０】
図１を参照すると、位置ベースのサービス実施方法はサーバに適用でき、下記のステップを含む。
【００３１】
ステップ１０１：サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定する。
【００３２】
この実施では、サービス要求は位置に基づいてサービス対象物を取得する要求であり、サービス対象物はサービスプロバイダ、サービスプロバイダにより提供されるサービス等を含む。通常、サービス要求はユーザにより開始される。例えば、サービス要求は、現在位置の付近にあるレストラン、駐車場等を探す要求であってよい。
【００３３】
この実施では、レベル１領域は、通常、開発者により事前に分割される。例えば、開発者は、地球上の大陸エリアを所定のサイズに基づき複数のレベル１領域に分割できる。中国本土を例にとる。開発者は中国本土を、０．５°×０．５°（経度×緯度）のサイズに基づく複数のレベル１領域に分割できる。
【００３４】
この実施では、サービス要求を受信した後、サービス要求に含まれている要求側位置を取得し、このサービス要求が属するレベル１領域を、要求側位置に基づいて特定できる。通常、要求側位置は緯度と経度の座標形式で表される。例えば、中国本土が０．５°×０．５°（経度×緯度）のサイズに基づいて複数のレベル１領域に分割され、要求側位置が東経１１０．１°及び北緯２８．２°にあると仮定した場合、このステップでは、図２を参照し、サービス要求は、南西座標が東経１１０°及び北緯２８度、北東座標が東経１１０．５°及び北緯２８．５°のレベル１領域に属する、と特定できる。
【００３５】
ステップ１０２：レベル１領域を所定の粒度（細かさ、精度）に基づき複数のレベル２領域に分割する。
【００３６】
この実施では、所定の粒度は開発者が設定できる。例えば、開発者は、所定の粒度を、実際の開示におけるサービス粒度の規定に基づき、例えば５０メートル又は１００メートルに設定できる。本願ではこれを限定しない。
【００３７】
ステップ１０１に基づき、サービス要求が属するレベル１領域を特定した後、レベル１領域を所定の粒度に基づき複数のレベル２領域に分割できる。図３を参照すると、レベル１領域を複数のレベル２領域に分割するステップは以下のステップを含んでよい。
【００３８】
ステップ１０２１：レベル１領域内の基準位置を特定する。
【００３９】
この実施では、種々の緯度からマッピングされた実際の地理的領域のサイズは多様である。例えば、高緯度領域内で１度（１°）緯度を変更してマッピングされた実際の領域のサイズは、低緯度領域内でのサイズよりも小さくなる。そのため、このステップでは、基準位置を、サービス要求が属するレベル１領域の緯度に基づき特定できる。
【００４０】
一の実施例では、レベル１領域が北半球に位置する場合、レベル１領域内のより高緯度の位置を基準位置として特定できる。例えば、レベル１領域の北東隅又は北西隅を基準位置として特定できる。別の実施例では、レベル１領域が南半球に位置する場合、レベル１領域内のより高緯度の位置を基準位置として特定できる。例えば、レベル１領域の南東隅又は南西隅を基準位置として特定できる。
【００４１】
ステップ１０２２：基準位置を基準として、所定の粒度分づつ、所定方向へのシフティングを実行してオフセット位置に達し、このオフセット位置のオフセット座標情報を取得する。
【００４２】
この実施では、基準位置を基準として低緯度方向へのシフティングを実行できる。例えば、図４を参照すると、基準位置がレベル１領域の北東隅である場合、シフティングを、北東隅を基準として粒度分づつ西向き及び南向きに別々に実行でき、シフティング後に到達した位置をオフセット位置と呼ぶことができる。同様に、基準位置がレベル１領域の北西隅である場合、オフセット位置に達するために、シフティングを北西隅を基準として粒度分づつ東向き及び南向きに別々に実行できる。基準位置がレベル１領域の南東隅である場合には、オフセット位置に達するために、シフティングを南東隅を基準として粒度分づつ西向き及び北向きに別々に実行できる。基準位置がレベル１領域の南西隅である場合、オフセット位置に達するために、シフティングを南西隅を基準として粒度分づつ東向き及び北向きに別々に実行できる。
【００４３】
このステップでは、オフセット位置に達した後に、このオフセット位置の座標情報を取得できる。区別し易くするために、オフセット位置の座標情報をオフセット座標情報と呼ぶことができる。通常、オフセット座標情報は緯度と経度の座標の形式で表すこともできる。
【００４４】
ステップ１０２３：基準位置の基準座標情報とオフセット座標情報との間の変化値を計算する。
【００４５】
ステップ１０２２に基づき、オフセット位置のオフセット座標情報を取得した後、基準座標情報とオフセット座標情報との間の変化値を計算できる。例えば、基準位置の緯度座標値及び経度座標値と、オフセット位置の緯度座標値及び経度座標値との間の差を計算する。
【００４６】
ステップ１０２４：変化値に基づきレベル２領域のサイズを特定する。
【００４７】
この実施では、基準位置とオフセット位置との間の経度差がｘであり、基準位置とオフセット位置との間の緯度差がｙであると仮定すると、ｘとｙはレベル２領域の長さと幅であると特定できる。
【００４８】
ステップ１０２５：サービス要求が属するレベル１領域を、レベル２領域のサイズに基づいて複数のレベル２領域に分割する。
【００４９】
ステップ１０２４に基づき、レベル２領域のサイズが特定された後、サービス要求が属するレベル１領域を、特定されたサイズに基づいて複数のレベル２領域に分割できる。例えば、レベル１領域を、レベル１領域の北東隅から開始するレベル１領域の境界線に沿って複数のレベル２領域に分割できる。
【００５０】
レベル２領域を取得するために分割を実行する場合、分割の実行はレベル１領域のどの隅から開始してもよく、例えば、南東隅、北西隅、又は南西隅から開始してよいことに留意されたい。本願では限定を設けていない。加えて、レベル１領域を複数のレベル２領域に分割する場合、分割により得た複数のレベル２領域はレベル１領域を覆うことができる、つまり、分割により得たレベル２領域の各サイズの合計は、通常、レベル１領域のサイズよりも大きい、又はレベル１領域のサイズと等しい。分割により得たレベル２領域の各サイズの合計がレベル１領域のサイズと等しい場合、レベル１領域が同一サイズの複数のレベル２領域に分割されたことを示す。
【００５１】
ステップ１０３：要求側位置に基づき、サービス要求が属するレベル２領域を特定する。
【００５２】
ステップ１０２に基づき、サービス要求が属するレベル１領域を複数のレベル２領域に分割した後、サービス要求が属するレベル２領域を要求側位置に基づいて特定できる。
【００５３】
ステップ１０４：サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づきサービス要求に応答する。
【００５４】
ステップ１０３に基づき、サービス要求が属するレベル２領域を特定した後に、図５を参照し、以下のステップに基づいてサービス要求に応答できる。
【００５５】
ステップ１０４１：サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報を取得する。
【００５６】
この実施では、サービス要求が属するレベル２領域を特定した後、このレベル２領域に近接する８個のレベル２領域を特定できる。図６を参照すると、中心に位置する矩形領域が、サービス要求が属するレベル２領域であると仮定した場合、このレベル２領域の周囲の符号１乃至８を付した８個のレベル２領域は、レベル２領域に近接するレベル２領域である。このステップでは、サービス要求が属するレベル２領域内及びこのレベル２領域に近接する８個のレベル２領域内の全てのサービス対象物の位置情報を取得できる。
【００５７】
例えば、サービス要求が現在位置付近のレストランを検索するサービス要求であると仮定した場合、サービス要求が属するレベル２領域内及びこのレベル２領域に近接する８個のレベル２領域内の全てのレストランの位置情報を取得できる。
【００５８】
ステップ１０４２：サービス対象物の位置情報に基づき、各サービス対象物と要求側位置との間の距離を計算する。
【００５９】
ステップ１０４１に基づき、各サービス対象物の位置情報を取得した後に、この位置情報に基づいて、サービス対象物と要求側位置との間の距離を計算できる。引き続き、現在位置付近のレストランを検索するサービス要求を一例にとる。取得したレストランの位置情報に基づいて、各レストランと要求側位置との間の距離を計算できる。
【００６０】
ステップ１０４３：所定の条件を満たす距離を持つサービス対象物をサービス要求への応答として推奨する。
【００６１】
ステップ１０４２に基づき、各サービス対象物と要求側位置との間の距離を計算した後に、所定の条件を満たす距離を持つサービス対象物をサービス要求への応答として、サービス要求を開始したユーザに推奨できる。
【００６２】
この実施では、所定の条件は通常は距離条件であり、これは開発者により設定することも、サービス要求を開始するユーザによりカスタマイズすることもできる。サービス要求が近隣のレストランを探す要求であると仮定した場合、ユーザは、レストラン検索の距離を、例えば２００メートル又は５００メートルにカスタマイズすることができ、所定の条件は「距離が２００メートル未満又は５００メートル未満であること」となる。ユーザが距離をカスタマイズしない場合、開発者により設定されたデフォルトの距離（例えば、３００メートル）を用いることができる。
【００６３】
先の説明から分かることは、本願での位置ベースのサービスの実施の最中に、サービス要求が属するレベル１領域を要求側位置に基づいて特定でき、レベル１領域は、所定の粒度に基づき複数のレベル２領域に分割され、サービス要求は、サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づいて応答される。全てのレベル２領域は同一サイズであるので、低緯度領域内のサービス処理において、サーバの処理リソースを節約でき、サーバのパフォーマンスを向上させることができる。
【００６４】
位置ベースのサービス実施方法の先の実施に対応し、本願は、位置ベースのサービス実施装置の実施を更に提供する。
【００６５】
本願における位置ベースのサービス実施装置の実施はサーバに適用できる。本装置の実施は、ソフトウェア、ハードウェア、又はハードウェアとソフトウェアの組み合わせにより実施できる。ソフトウェアによる実施を例にとる。論理装置としてのこのソフトウェアは、不揮発性メモリ内の対応するコンピュータプログラム命令を読み取り、メモリ内のこの命令を本装置のサーバ内のプロセッサにより実行することで形成される。ハードウェアに関しては、図７を参照する。図７は、本願における位置ベースのサービス実施装置のサーバを示すハードウェア構造図である。本実施における本装置のサーバは、図７に示すプロセッサ、メモリ、ネットワークインターフェース、及び不揮発性メモリに加え、通常、サーバの実際の機能に基づくその他のハードウェアを含むことができる。詳細については説明を省く。
【００６６】
図８は、本願の実施に係る位置ベースのサービス実施装置を示す概略構造図である。
【００６７】
図８を参照すると、位置ベースのサービス実施装置７００は、図７に示すサーバに適用でき、実施装置７００は、第１の特定ユニット７０１、分割ユニット７０２、第２の特定ユニット７０３、及びサービス応答ユニット７０４を含む。分割ユニット７０２は、基準特定サブユニット７０２１、粒度シフティングサブユニット７０２２、変化値計算サブユニット７０２３、サイズ特定サブユニット７０２４、及び領域分割サブユニット７０２５を含むことができる。
【００６８】
第１の特定ユニット７０１は、サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定するように構成される。
【００６９】
分割ユニット７０２は、レベル１領域を所定の粒度に基づいて複数のレベル２領域に分割するように構成される。
【００７０】
第２の特定ユニット７０３は、要求側位置に基づき、サービス要求が属するレベル２領域を特定するように構成される。
【００７１】
サービス応答ユニット７０４は、サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、サービス要求に応答するように構成される。
【００７２】
基準特定サブユニット７０２１は、レベル１領域内の基準位置を特定するように構成される。
【００７３】
粒度シフティングサブユニット７０２２は、基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、このオフセット位置のオフセット座標情報を取得するように構成される。
【００７４】
変化計算サブユニット７０２３は、基準位置の基準座標情報とオフセット座標情報との間の変化値を計算するように構成される。
【００７５】
サイズ特定サブユニット７０２４は、変化値に基づきレベル２領域のサイズを特定するように構成される。
【００７６】
領域分割サブユニット７０２５は、サービス要求が属するレベル１領域を、レベル２領域のサイズに基づき複数のレベル２領域に分割するように構成される。
【００７７】
オプションではあるが、基準特定サブユニット７０２１は次のように構成される。すなわち、レベル１領域が北半球にある場合、レベル１領域の北東隅若しくは北西隅を基準位置として特定する；又は、レベル１領域が南半球にある場合、レベル１領域の南東隅若しくは南西隅を基準位置として特定する。
【００７８】
オプションではあるが、粒度シフティングサブユニット７０２２は次のように構成されている。すなわち、基準位置がレベル１領域の北東隅である場合、オフセット位置に達するために、北東隅を基準として、粒度分づつ西向き及び南向きへのシフティングを別々に実行する；基準位置がレベル１領域の北西隅である場合、オフセット位置に達するために、北西隅を基準として、粒度分づつ東向き及び南向きへのシフティングを別々に実行する；基準位置がレベル１領域の南東隅である場合、オフセット位置に達するために、南東隅を基準として、粒度分づつ西向き及び北向きへのシフティングを別々に実行する；又は、基準位置がレベル１領域の南西隅である場合、オフセット位置に達するために、南西隅を基準として、粒度分づつ東向き及び北向きへのシフティングを別々に実行する。
【００７９】
オプションではあるが、サービス応答ユニット７０４は次のように構成される。すなわち、サービス要求が属するレベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報を取得し；サービス対象物の位置情報に基づき、各サービス対象物と要求側位置との間の距離を計算し；所定の条件を満たす距離を備えたサービス対象物をサービス要求への応答として推奨する。
【００８０】
本装置内の各ユニットの機能及び役割の実施工程については、先の方法における対応ステップの実施工程を参照されたい。ここでは詳細について再度述べない。
【００８１】
装置の実施は基本的に方法の実施に対応しているため、関連する各部分については方法の実施における関連する説明を参照されたい。先に述べた装置の実施は例にすぎない。個別部分として記載されたユニットは物理的に別々であってもなくてもよく、ユニットとして表示された各部分は物理的ユニットであってもなくてもよく、１つの位置に配置されても、複数のネットワークユニットに分散配置されてもよい。本願における解決の目的を達成するために、モジュール又はユニットのいくつか又は全ては、実際の必要性に応じて選択されてよい。当業者は本願を創造的な努力なく理解及び具現化することができる。
【００８２】
先の説明は本願の実施にすぎず、本願を限定することを意図しない。本願の主旨及び原理から逸脱せずに為されるあらゆる改造、均等物との置き換え及び改良は全て、本願の保護範囲に収まるものである。
【符号の説明】
【００８３】
７０１  第１の特定ユニット
７０２  分割ユニット
７０３  第２の特定ユニット
７０４  サービス応答ユニット
７０２１  基準特定サブユニット
７０２２  粒度シフティングサブユニット
７０２３  変化値計算サブユニット
７０２４  サイズ特定サブユニット
７０２５  領域分割サブユニット
【図１】
2019512775.tif 000003
【図２】
2019512775.tif 000004
【図３】
2019512775.tif 000005
【図４】
2019512775.tif 000006
【図５】
2019512775.tif 000007
【図６】
2019512775.tif 000008
【図７】
2019512775.tif 000009
【図８】
2019512775.tif 000010
【手続補正書】
【提出日】平成30年10月29日(2018.10.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定するステップ（Ｓ１０１）と；
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するステップであって、前記複数のレベル２領域は同じサイズである、前記分割するステップ（Ｓ１０２）と；
前記要求側位置に基づき、サービス要求が属するレベル２領域を特定するステップ（Ｓ１０３）と；
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するステップと（Ｓ１０４）；を備える、
位置ベースのサービス実施方法。
【請求項２】
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割する前記ステップは：
前記レベル１領域内の基準位置を特定するステップ（Ｓ１０２１）と；
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するステップ（Ｓ１０２２）と；
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するステップ（Ｓ１０２３）と；
前記変化値に基づき前記レベル２領域のサイズを特定するステップ（Ｓ１０２４）と；
前記レベル２領域のサイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するステップ（Ｓ１０２５）と；を備える、
請求項１に記載のサービス実施方法。
【請求項３】
分割された前記複数のレベル２領域それぞれのサイズの合計が、前記レベル１領域のサイズと等しい、
請求項１又は２に記載のサービス実施方法。
【請求項４】
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するステップは：
基準位置とオフセット位置との間の経度差ｘを計算するステップと；
基準位置とオフセット位置との間の緯度差ｙを計算するステップと；を備え、
前記レベル２領域のサイズを特定する前記ステップは、前記レベル２領域の長さが前記ｘに等しく、前記レベル２領域の幅が前記ｙに等しいと特定するステップを備える、
請求項２に記載のサービス実施方法。
【請求項５】
レベル１領域内の基準位置を特定する前記ステップは：
前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するステップ；又は、
前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するステップ；を備える、
請求項２に記載のサービス実施方法。
【請求項６】
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得する前記ステップは：
前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅を基準として、粒度分づつ西向き及び南向きのシフティングを別々に実行するステップ；
前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅を基準として、粒度分づつ東向き及び南向きのシフティングを別々に実行するステップ；
前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅を基準として、粒度分づつ西向き及び北向きのシフティングを別々に実行するステップ；又は、
前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅を基準として、粒度分づつ東向き及び北向きのシフティングを別々に実行するステップ；を備える、
請求項５に記載のサービス実施方法。
【請求項７】
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答する前記ステップは：
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全ての前記サービス対象物の前記位置情報を取得するステップ（Ｓ１０４１）と；
前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算するステップ（Ｓ１０４２）と；
所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨するステップ（Ｓ１０４３）と；を備える、
請求項１に記載のサービス実施方法。
【請求項８】
サービス要求内の要求側位置に基づいて、サービス要求が属するレベル１領域を特定するように構成される第１の特定ユニット（７０１）と；
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するように構成され、前記複数のレベル２領域は同じサイズである、分割ユニット（７０２）と；
前記サービス要求が属するレベル２領域を前記要求側位置に基づき特定するように構成される第２の特定ユニット（７０３）と；
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するように構成されるサービス応答ユニット（７０４）と；を備える、
位置ベースのサービス実施装置。
【請求項９】
前記分割ユニットは：
前記レベル１領域内の基準位置を特定するように構成される基準特定サブユニットと；
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するように構成される粒度シフティングサブユニットと；
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するように構成される変化計算サブユニットと；
前記変化値に基づき、前記レベル２領域のサイズを特定するように構成されるサイズ特定サブユニットと；
前記レベル２領域の前記サイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するように構成される領域分割サブユニットと；を備える、
請求項８に記載のサービス実施装置。
【請求項１０】
分割された前記複数のレベル２領域それぞれのサイズの合計が、前記レベル１領域のサイズと等しい、
請求項８又は９に記載のサービス実施装置。
【請求項１１】
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算することは、
基準位置とオフセット位置との間の経度差ｘを計算すること；及び、
基準位置とオフセット位置との間の緯度差ｙを計算すること；を備え、
前記レベル２領域のサイズを特定することは、前記レベル２領域の長さが前記ｘに等しく、前記レベル２領域の幅が前記ｙに等しいと特定することを備える、
請求項９に記載のサービス実施装置。
【請求項１２】
前記基準特定サブユニットは：
前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するように構成される；又は、
前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するように構成される；
請求項９に記載のサービス実施装置。
【請求項１３】
前記粒度シフティングサブユニットは：
前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅を基準として、前記粒度分づつ西向き及び南向きのシフティングを別々に実行する；
前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅を基準として、前記粒度分づつ東向き及び南向きのシフティングを別々に実行する；
前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅を基準として、前記粒度分づつ西向き及び北向きのシフティングを別々に実行する；又は、
前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅を基準として、前記粒度分づつ東向き及び北向きのシフティングを別々に実行する；ように構成される、
請求項９に記載のサービス実施装置。
【請求項１４】
前記サービス応答ユニットは：
前記サービス要求が属する前記レベル２領域内及び前記これに近接する前記レベル２領域内の全ての前記サービス対象物の前記位置情報を取得し；
前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算し；及び、
所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨する；ように構成される、
請求項８に記載のサービス実施装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
先の説明は本願の実施にすぎず、本願を限定することを意図しない。本願の主旨及び原理から逸脱せずに為されるあらゆる改造、均等物との置き換え及び改良は全て、本願の保護範囲に収まるものである。
以下、本発明の実施の態様の例を列挙する。
［第１の局面］
サービス要求内の要求側位置に基づき、サービス要求が属するレベル１領域を特定するステップと；
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するステップと；
前記要求側位置に基づき、サービス要求が属するレベル２領域を特定するステップと；
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するステップと；を備える、
位置ベースのサービス実施方法。
［第２の局面］
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割する前記ステップは：
前記レベル１領域内の基準位置を特定するステップと；
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するステップと；
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するステップと；
前記変化値に基づき前記レベル２領域のサイズを特定するステップと；
前記レベル２領域のサイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するステップと；を備える、
第１の局面に記載のサービス実施方法。
［第３の局面］
レベル１領域内の基準位置を特定する前記ステップは：
前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するステップ；又は、
前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するステップ；を備える、
第２の局面に記載のサービス実施方法。
［第４の局面］
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得する前記ステップは：
前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅に基づき、粒度分づつ西向き及び南向きのシフティングを別々に実行するステップ；
前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅に基づき、粒度分づつ東向き及び南向きのシフティングを別々に実行するステップ；
前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅に基づき、粒度分づつ西向き及び北向きのシフティングを別々に実行するステップ；又は、
前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅に基づき、粒度分づつ東向き及び北向きのシフティングを別々に実行するステップ；を備える、
第３の局面に記載のサービス実施方法。
［第５の局面］
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答する前記ステップは：
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全ての前記サービス対象物の前記位置情報を取得するステップと；
前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算するステップと；
所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨するステップと；を備える、
第１の局面に記載のサービス実施方法。
［第６の局面］
サービス要求内の要求側位置に基づいて、サービス要求が属するレベル１領域を特定するように構成される第１の特定ユニットと；
前記レベル１領域を所定の粒度に基づき複数のレベル２領域に分割するように構成される分割ユニットと；
前記サービス要求が属するレベル２領域を前記要求側位置に基づき特定するように構成される第２の特定ユニットと；
前記サービス要求が属する前記レベル２領域内及びこれに近接するレベル２領域内の全てのサービス対象物の位置情報に基づき、前記サービス要求に応答するように構成されるサービス応答ユニットと；を備える、
位置ベースのサービス実施装置。
［第７の局面］
前記分割ユニットは：
前記レベル１領域内の基準位置を特定するように構成される基準特定サブユニットと；
前記基準位置に基づき、粒度分づつ所定の方向へのシフティングを実行することによりオフセット位置に達し、前記オフセット位置のオフセット座標情報を取得するように構成される粒度シフティングサブユニットと；
前記基準位置の基準座標情報と前記オフセット座標情報との間の変化値を計算するように構成される変化計算サブユニットと；
前記変化値に基づき、前記レベル２領域のサイズを特定するように構成されるサイズ特定サブユニットと；
前記レベル２領域の前記サイズに基づき、前記サービス要求が属する前記レベル１領域を複数のレベル２領域に分割するように構成される領域分割サブユニットと；を備える、
第６の局面に記載のサービス実施装置。
［第８の局面］
前記基準特定サブユニットは：
前記レベル１領域が北半球にある場合、前記レベル１領域の北東隅又は北西隅を前記基準位置として特定するように構成される；又は、
前記レベル１領域が南半球にある場合、前記レベル１領域の南東隅又は南西隅を前記基準位置として特定するように構成される；
第７の局面に記載のサービス実施装置。
［第９の局面］
前記粒度シフティングサブユニットは：
前記基準位置が前記レベル１領域の前記北東隅である場合、前記オフセット位置に達するために、前記北東隅に基づき、前記粒度分づつ西向き及び南向きのシフティングを別々に実行する；
前記基準位置が前記レベル１領域の前記北西隅である場合、前記オフセット位置に達するために、前記北西隅に基づき、前記粒度分づつ東向き及び南向きのシフティングを別々に実行する；
前記基準位置が前記レベル１領域の前記南東隅である場合、前記オフセット位置に達するために、前記南東隅に基づき、前記粒度分づつ西向き及び北向きのシフティングを別々に実行する；又は、
前記基準位置が前記レベル１領域の前記南西隅である場合、前記オフセット位置に達するために、前記南西隅に基づき、前記粒度分づつ東向き及び北向きのシフティングを別々に実行する；ように構成される、
第７の局面に記載のサービス実施装置。
［第１０の局面］
前記サービス応答ユニットは：
前記サービス要求が属する前記レベル２領域内及び前記これに近接する前記レベル２領域内の全ての前記サービス対象物の前記位置情報を取得し；
前記サービス対象物の前記位置情報に基づき、各サービス対象物と前記要求側位置との間の距離を計算し；及び、
所定の条件を満たす距離を持つサービス対象物を前記サービス要求への応答として推奨する；ように構成される、
第６の局面に記載のサービス実施装置。
【国際調査報告】
2019512775.tif 000011
2019512775.tif 000012
2019512775.tif 000013
2019512775.tif 000014
2019512775.tif 000015
2019512775.tif 000016