JP2020523650A - ジオフェンスのインデックスグリッドを判断するための方法及び装置 - Google Patents
ジオフェンスのインデックスグリッドを判断するための方法及び装置 Download PDFInfo
- Publication number
- JP2020523650A JP2020523650A JP2019545352A JP2019545352A JP2020523650A JP 2020523650 A JP2020523650 A JP 2020523650A JP 2019545352 A JP2019545352 A JP 2019545352A JP 2019545352 A JP2019545352 A JP 2019545352A JP 2020523650 A JP2020523650 A JP 2020523650A
- Authority
- JP
- Japan
- Prior art keywords
- grid
- index
- knapsack
- item
- fence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W4/022—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences with dynamic range variability
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Catching Or Destruction (AREA)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
本出願は、データ処理の技術分野に関し、特にジオフェンスのインデックスグリッドを判断するための方法及び装置に関する。
Online Map、O2O(オンライン・ツー・オフライン:Online To Offline)などのモバイルインターネットサービス及びアプリケーションの人気と共に、ますます多くのユーザ位置データが収集され格納されている。マーケティングプッシュ及びセキュリティ警報などのジオフェンスベースサービスは、ユーザ位置データの最も直接的、最もリアルタイム且つ最も効果的な探査及び使用であり、広いアプリケーション展望を有する。
この観点で、本出願はジオフェンスのインデックスグリッドを判断するための方法を提供し、本方法は、
ジオフェンスの外接グリッドを判断することであって、外接グリッドはジオフェンスを含む最小単一グリッドである、判断することと;
外接グリッドを出発点として、ジオフェンスの境界を含むグリッドを、細分化されたグリッドセットのインデックス精度が所定の精度閾値以上になるまで、より細かい粒度のグリッドへレベル毎に細分化することであって、グリッドセットは、ジオフェンス内のグリッド及びジオフェンスの境界を含むグリッドから構成され、インデックス精度は、ジオフェンスの面積のグリッドセット内のすべてのグリッドの面積の合計への比である、細分化することと;
グリッドセット内のグリッドをジオフェンスのインデックスグリッドとして選択することと、を含む。
ジオフェンスの外接グリッドを判断するように構成された外接グリッドユニットであって、外接グリッドはジオフェンスを含む最小単一グリッドである、グリッドユニットと;
外接グリッドを出発点として、ジオフェンスの境界を含むグリッドを、細分化されたグリッドセットのインデックス精度が所定の精度閾値以上になるまで、より細かい粒度のグリッドへレベル毎に細分化するように構成されたグリッド細分化ユニットであって、グリッドセットは、ジオフェンス内のグリッド及びジオフェンスの境界を含むグリッドから構成され、インデックス精度は、ジオフェンスの面積のグリッドセット内のすべてのグリッドの面積の合計への比である、グリッド細分化ユニットと;
グリッドセット内のグリッドをジオフェンスのインデックスグリッドとして選択するように構成されたインデックス判断ユニットと、を含む。
ジオフェンスのグリッドインデックスは次の3つの指標:すなわちインデックスカバレッジ、インデックス精度、及びインデックスグリッドの数に基づき測定され得る。ジオフェンスを表すために使用されるグリッドセット内の設定要素の数がN(Nは自然数)である、すなわちジオフェンスのインデックスグリッドの数がNであるということを仮定すると、グリッドセットのインデックスカバレッジCは式1として表され得、インデックス精度Pは式2として表され得る:
。ここでaooiは、第i番目インデックスグリッドのジオフェンスと重畳する部分の面積であり、そしてi∈[1,N]であり;SFはジオフェンスの面積であり;SIはすべてのインデックスグリッドの面積の合計である、すなわち
であり、ここでaogiは第i番目インデックスグリッドの面積であり、そしてi∈[1,N]である。
は第i番目の子アイテムのナップサック状態であり、kは親アイテムの子アイテムの数である。
として計算される。次に、アイテムaの状態は
として計算され、これと同じように、外接グリッドの状態が取得され得る。
として計算される。次に、アイテムaの状態は
として計算され、これと同じように、外接グリッドの状態が取得され得る。
Claims (14)
- ジオフェンスのインデックスグリッドを判断するための方法であって、
フェンスの外接グリッドを判断することであって、前記外接グリッドは前記フェンスを含む最小単一グリッドである、判断することと;
前記外接グリッドを出発点として、前記フェンスの境界を含むグリッドを、細分化されたグリッドセットのインデックス精度が所定の精度閾値以上になるまで、より細かい粒度のグリッドへレベル毎に細分化することであって、前記グリッドセットは、前記フェンス内のグリッドと前記フェンスの前記境界を含むグリッドとから構成され、前記インデックス精度は、前記フェンスの面積の前記グリッドセット内のすべての前記グリッドの面積の合計への比である、細分化することと;
前記グリッドセット内の前記グリッドを前記フェンスのインデックスグリッドとして選択することと、を含む、方法。 - 前記方法は、前記グリッドセットの前記インデックス精度が前記所定の精度閾値より高い場合、マージ後の前記インデックス精度が前記所定の精度閾値以上となるように、前記グリッドセット内の前記グリッドの一部を、前記フェンスの境界を含む、より粗い粒度のグリッドへマージすることをさらに含み、
前記グリッドセット内の前記グリッドを前記フェンスのインデックスグリッドとして前記選択することは、マージ後の前記グリッドセット内のグリッドを前記フェンスのインデックスグリッドとして選択することを含む、請求項1に記載の方法。 - マージ後の前記インデックス精度が前記所定の精度閾値以上となるように、前記グリッドセット内の前記グリッドの一部を、前記フェンスの前記境界を含む、より粗い粒度のグリッドへ前記マージすることは、
前記フェンスの前記境界を含むマージされたグリッドが1つのアイテムと考えられるナップサック問題を生成することであって、前記アイテムをインデックスグリッドとして考えて、マージ前の前記フェンス外の領域と比較した場合の前記フェンス外の前記領域の増加は、前記アイテムの重量として使用され、前記アイテムをインデックスグリッドとして使用して、マージ前のグリッドの数と比較した場合のグリッドの数の低下は、前記アイテムの価格と考えられ、マージ前の前記所定の精度閾値に対する前記グリッドセットの前記インデックス精度の超過に対応する前記フェンス外の領域は、制限された全重量と考えられる、生成することと、
前記ナップサック問題に対する最適解をグリッドマージの結果として選択することと、
を含み、
マージ後の前記グリッドセット内のグリッドを前記フェンスのインデックスグリッドとして前記選択することは、前記グリッドマージの前記結果に従って前記グリッドセットを更新することと、前記更新されたグリッドセット内のグリッドを前記フェンスのインデックスグリッドとして選択することとを含む、請求項2に記載の方法。 - 前記ナップサック問題に対する最適解をグリッドマージの結果として前記選択することは、
前記ナップサック問題のアイテムのツリー階層を構築することであって、前記ツリー階層内の親アイテムはその子アイテムからマージされる、構築することと、
親子関係を有するアイテムは1つのナップサック内に同時に存在することができないという制約条件下で、前記ナップサック問題のすべてのナップサック状態を列挙することと;
各ナップサック状態に対する答えを解くことと、すべての答えのうちの最適解を前記ナップサック問題に対する前記最適解として選択することとを含む、請求項3に記載の方法。 - 前記ナップサック問題のアイテムのツリー階層を前記構築することは、
下限粒度を現在の粒度の出発点として、前記グリッドセット内の前記現在の粒度のグリッドをより粗い粒度のグリッドへレベル毎にマージすることと;
各マージされたグリッドをアイテムとして、すべてのグリッドが前記外接グリッドへマージされるまで、前記アイテムの前記重量及び前記価格を判断することと;
前記アイテム間の前記親子関係に従ってアイテムの前記ツリー階層を生成することと、を含み、
前記下限粒度はマージ前の前記グリッドセット内で最も密なグリッドの粒度である、請求項4に記載の方法。 - 前記親子関係を有するアイテムは1つのナップサック内に同時に存在することができないという制約条件下で、前記ナップサック問題のすべてのナップサック状態を前記列挙することは、
前記ツリー階層のリーフノードとして機能する各アイテムのナップサック状態を判断することと;
リーフノードとして機能する子アイテムを出発点として、且つ前記親アイテムのすべての前記子アイテムのナップサック状態のデカルト積と、前記親アイテム自体のナップサック状態との共通部分を前記親アイテムの前記ナップサック状態として、前記ツリー階層内のルートノードに対応する前記外接グリッドの前記ナップサック状態が取得されるまで反復を行うこととを含み、
前記外接グリッドの前記ナップサック状態は、前記ナップサック問題のすべての前記ナップサック状態である、請求項4に記載の方法。 - ジオフェンスのインデックスグリッドを判断するための装置であって、
フェンスの外接グリッドを判断するように構成された外接グリッドユニットであって、前記外接グリッドは前記フェンスを含む最小単一グリッドである、外接グリッドユニットと;
前記外接グリッドを出発点として、細分化されたグリッドセットのインデックス精度が所定の精度閾値以上になるまで、前記フェンスの境界を含むグリッドをより細かい粒度のグリッドへレベル毎に細分化するように構成されたグリッド細分化ユニットであって、前記グリッドセットは、前記フェンス内のグリッドと前記フェンスの前記境界を含むグリッドとから構成され、前記インデックス精度は、前記フェンスの面積の前記グリッドセット内のすべての前記グリッドの面積の合計への比である、グリッド細分化ユニットと;
前記グリッドセット内の前記グリッドを前記フェンスのインデックスグリッドとして選択するように構成されたインデックス判断ユニットと、を含む装置。 - 前記装置は、マージ後の前記インデックス精度が前記所定の精度閾値以上となるように、前記グリッドセットの前記インデックス精度が前記所定の精度閾値より高い場合に前記グリッドセット内のグリッドの一部を前記フェンスの前記境界を含む、より粗い粒度のグリッドへマージするように構成されたグリッドマージユニットをさらに含み、
前記インデックス判断ユニットは、マージ後の前記グリッドセット内のグリッドを、前記フェンスのインデックスグリッドとして選択するように特に構成される、請求項7に記載の装置。 - 前記グリッドマージユニットが、マージ後の前記インデックス精度が前記所定の精度閾値以上となるように、前記グリッドセット内の前記グリッドの一部を、前記フェンスの前記境界を含む、より粗い粒度のグリッドへマージすることは、
前記フェンスの前記境界を含むマージされたグリッドが1つのアイテムと考えられるナップサック問題を生成することであって、前記アイテムをインデックスグリッドとして考えて、マージ前の前記フェンス外の領域と比較した場合の前記フェンス外の前記領域の増加は、前記アイテムの重量として使用され、前記アイテムをインデックスグリッドとして使用して、マージ前のグリッドの数と比較した場合のグリッドの数の低下は、前記アイテムの価格と考えられ、マージ前の前記所定の精度閾値に対する前記グリッドセットの前記インデックス精度の超過に対応する前記フェンス外の領域は、制限された全重量と考えられる、生成することと;
前記ナップサック問題に対する最適解をグリッドマージの結果として選択することと、
を含み、
前記インデックス判断ユニットは、前記グリッドマージの前記結果に従って前記グリッドセットを更新し、前記更新されたグリッドセット内のグリッドを前記フェンスのインデックスグリッドとして選択するように特に構成される、請求項8に記載の装置。 - 前記グリッドマージユニットが、前記ナップサック問題に対する最適解をグリッドマージの結果として選択することは、
前記ナップサック問題のアイテムのツリー階層を構築することであって、前記ツリー階層内の親アイテムはその子アイテムからマージされる、構築することと、
親子関係を有するアイテムは1つのナップサック内に同時に存在することができないという制約条件下で、前記ナップサック問題のすべてのナップサック状態を列挙することと;
各ナップサック状態に対する答えを解くことと、
すべての答えのうちの最適解を前記ナップサック問題に対する前記最適解として選択することとを含む、請求項9に記載の装置。 - 前記グリッドマージユニットが、前記ナップサック問題のアイテムのツリー階層を構築することは、
下限粒度を現在の粒度の出発点として、前記グリッドセット内の前記現在の粒度のグリッドをより粗い粒度のグリッドへレベル毎にマージすることと;
各マージされたグリッドをアイテムとして、すべてのグリッドが前記外接グリッドへマージされるまで、前記アイテムの前記重量及び前記価格を判断することと;
前記アイテム間の前記親子関係に従ってアイテムの前記ツリー階層を生成することと、を含み、
前記下限粒度はマージ前の前記グリッドセット内で最も密なグリッドの粒度である、請求項10に記載の装置。 - 前記グリッドマージユニットが、前記親子関係を有するアイテムが1つのナップサック内に同時に存在することができないという制約条件下で、前記ナップサック問題のすべてのナップサック状態を列挙することは、
前記ツリー階層のリーフノードとして機能する各アイテムの前記ナップサック状態を判断することと;
リーフノードとして機能する子アイテムを出発点として、且つ前記親アイテムのすべての前記子アイテムのナップサック状態のデカルト積と、前記親アイテム自体のナップサック状態との共通部分を前記親アイテムの前記ナップサック状態として、前記ツリー階層内のルートノードに対応する前記外接グリッドの前記ナップサック状態が取得されるまで、反復を行うこととを含み、
前記外接グリッドの前記ナップサック状態は、前記ナップサック問題のすべての前記ナップサック状態である、請求項10に記載の装置。 - メモリ及びプロセッサを含むコンピュータデバイスであって、
前記メモリは前記プロセッサにより実行可能なコンピュータプログラムを格納し;
前記プロセッサが前記コンピュータプログラムを実行すると請求項1〜6のいずれか一項に記載の工程が実行される、コンピュータデバイス。 - コンピュータプログラムが格納されたコンピュータ可読記憶媒体であって、前記コンピュータプログラムが前記プロセッサにより実行されると請求項1〜6のいずれか一項に記載の工程が実行される、コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710407332.5A CN107402955B (zh) | 2017-06-02 | 2017-06-02 | 确定地理围栏的索引网格的方法和装置 |
CN201710407332.5 | 2017-06-02 | ||
PCT/CN2018/089148 WO2018219307A1 (zh) | 2017-06-02 | 2018-05-31 | 确定地理围栏的索引网格的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020523650A true JP2020523650A (ja) | 2020-08-06 |
JP6998964B2 JP6998964B2 (ja) | 2022-01-18 |
Family
ID=60404716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019545352A Active JP6998964B2 (ja) | 2017-06-02 | 2018-05-31 | ジオフェンスのインデックスグリッドを判断するための方法及び装置 |
Country Status (9)
Country | Link |
---|---|
US (2) | US10667082B2 (ja) |
EP (1) | EP3572955A4 (ja) |
JP (1) | JP6998964B2 (ja) |
KR (1) | KR102325741B1 (ja) |
CN (1) | CN107402955B (ja) |
PH (1) | PH12019501901A1 (ja) |
SG (1) | SG11201907440QA (ja) |
TW (1) | TWI688968B (ja) |
WO (1) | WO2018219307A1 (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107402955B (zh) * | 2017-06-02 | 2020-04-14 | 阿里巴巴集团控股有限公司 | 确定地理围栏的索引网格的方法和装置 |
CN110211204B (zh) * | 2018-03-06 | 2022-07-26 | 腾讯科技(深圳)有限公司 | 一种确定道路任务包的方法、装置及存储介质 |
RU2762785C1 (ru) * | 2018-06-06 | 2021-12-22 | Бейджин Диди Инфинити Текнолоджи Энд Девелопмент Ко., Лтд. | Система идентификации сеток географической области на карте |
CN108846882B (zh) * | 2018-06-25 | 2019-09-03 | 北京嘀嘀无限科技发展有限公司 | 一种确定点与围栏关系的方法、装置和电子设备 |
US10382890B1 (en) * | 2018-07-26 | 2019-08-13 | Bluedot Innovation Pty Ltd | Cacheable geographic pages |
CN111246376B (zh) * | 2018-11-28 | 2021-11-16 | 北京嘀嘀无限科技发展有限公司 | 用于确定目标是否属于目标地理围栏的系统和方法 |
CN110769369B (zh) * | 2018-12-29 | 2020-09-22 | 北京嘀嘀无限科技发展有限公司 | 位置判断方法、判断装置、服务器和计算机可读存储介质 |
CN112398895B (zh) * | 2019-08-19 | 2022-03-18 | 阿里巴巴集团控股有限公司 | 提供服务信息的方法及装置 |
CN111210134B (zh) * | 2019-12-30 | 2021-04-27 | 北京嘀嘀无限科技发展有限公司 | 服务区域划分方法、装置、服务器和可读存储介质 |
CA3166287A1 (en) * | 2020-01-28 | 2021-08-05 | Donald Richard Zimmanck | Method and apparatus for relative value generation of resources based on knapsack algorithms |
CN111369639A (zh) * | 2020-02-25 | 2020-07-03 | 北京首汽智行科技有限公司 | 一种电子围栏填充方法 |
US11039273B1 (en) * | 2020-03-19 | 2021-06-15 | Intuit Inc. | Method and system for generating geofences using an iterative process |
CN113449052A (zh) * | 2020-03-26 | 2021-09-28 | 丰图科技(深圳)有限公司 | 空间索引的建立方法、空间区域查询方法及装置 |
CN113204553B (zh) * | 2021-05-07 | 2021-12-14 | 北京连山科技股份有限公司 | 一种基于GeoHash的矢量数据编译方法 |
CN115038032B (zh) * | 2021-12-01 | 2023-01-17 | 荣耀终端有限公司 | 地铁出行检测方法及电子设备 |
CN114238384B (zh) * | 2022-02-24 | 2022-08-30 | 阿里云计算有限公司 | 区域定位方法、装置、设备和存储介质 |
CN115311840B (zh) * | 2022-10-12 | 2023-01-20 | 深圳海星智驾科技有限公司 | 电子围栏的车辆预警方法和装置、电子设备和存储介质 |
KR102690965B1 (ko) | 2023-01-30 | 2024-08-05 | 고려대학교 산학협력단 | 자율 운영 그리드 인덱스를 위한 시스템 및 방법 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012256119A (ja) * | 2011-06-07 | 2012-12-27 | Canon Inc | 情報処理装置、その処理方法及びプログラム |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7580927B1 (en) * | 2001-05-29 | 2009-08-25 | Oracle International Corporation | Quadtree center tile/boundary tile optimization |
US7373353B2 (en) * | 2002-05-10 | 2008-05-13 | International Business Machines Corporation | Reducing index size for multi-level grid indexes |
US7243239B2 (en) * | 2002-06-28 | 2007-07-10 | Microsoft Corporation | Click passwords |
US7798645B2 (en) * | 2006-05-16 | 2010-09-21 | Mark Costin Roser | Visual and memory stimulating retina self-monitoring system |
US9098723B2 (en) * | 2009-02-02 | 2015-08-04 | Waldeck Technology, Llc | Forming crowds and providing access to crowd data in a mobile environment |
WO2011115916A1 (en) * | 2010-03-15 | 2011-09-22 | The Nielsen Company (Us), Llc | Methods and apparatus for integrating volumetric sales data, media consumption information, and geographic -demographic data to target advertisements |
JP5955378B2 (ja) * | 2011-04-12 | 2016-07-20 | トムソン ライセンシングThomson Licensing | エンコード方法及びデコード方法 |
US8750895B2 (en) * | 2011-06-03 | 2014-06-10 | Apple Inc. | Monitoring a geofence using wireless access points |
CN103092853B (zh) * | 2011-10-31 | 2016-12-07 | 中国移动通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询系统及方法 |
WO2014145154A1 (en) * | 2013-03-15 | 2014-09-18 | Twitter, Inc. | Method and system for generating a geocode trie and facilitating reverse geocode lookups |
US9483846B2 (en) * | 2013-05-29 | 2016-11-01 | Microsoft Technology Licensing, Llc | Data interpolation and classification method for map data visualization |
GB201401579D0 (en) * | 2014-01-30 | 2014-03-19 | Ucl Business Plc | Apparatus and method for detemining the location of a mobile device using multiple wireless access points |
US9426620B2 (en) * | 2014-03-14 | 2016-08-23 | Twitter, Inc. | Dynamic geohash-based geofencing |
CN104063509B (zh) * | 2014-07-09 | 2017-07-11 | 武汉大学 | 一种移动式地理围栏的信息推送系统及其方法 |
CN105893384B (zh) * | 2014-12-30 | 2019-04-12 | 泰瑞数创科技(北京)有限公司 | 一种在三维空间中建立电子围栏的方法 |
CN104639397B (zh) * | 2015-01-13 | 2017-11-03 | 中国科学院计算技术研究所 | 获取用户常规活动区域的方法与系统 |
CN106162544B (zh) * | 2015-04-21 | 2019-09-03 | 阿里巴巴集团控股有限公司 | 一种地理围栏的生成方法和设备 |
CN104866587A (zh) * | 2015-05-28 | 2015-08-26 | 成都艺辰德迅科技有限公司 | 基于物联网的数据挖掘方法 |
KR102211292B1 (ko) * | 2015-06-25 | 2021-02-02 | 삼성에스디에스 주식회사 | 그리드 기반 지오펜싱 서비스 시스템 및 방법 |
CN106484748B (zh) * | 2015-09-02 | 2019-07-23 | 阿里巴巴集团控股有限公司 | 一种确定兴趣点poi布设需求的方法及装置 |
US9747380B2 (en) * | 2015-11-12 | 2017-08-29 | International Business Machines Corporation | Grid-based geofence data indexing |
CN106779775A (zh) * | 2015-11-23 | 2017-05-31 | 泰康保险集团股份有限公司 | 区域客户划分方法、划分装置及客户分配系统 |
CN105630968B (zh) * | 2015-12-23 | 2019-07-09 | 华中师范大学 | 面向Cassandra的分布式可扩展四叉树索引方法 |
CN106327577B (zh) * | 2016-08-17 | 2018-02-02 | 中国地质大学(武汉) | 基于局部曲率熵和四叉树结构的三维地形曲面优化方法 |
EP3513319B1 (en) * | 2016-09-15 | 2021-11-24 | Oracle International Corporation | Automatic partitioning of stream data for shapes |
US10164699B2 (en) * | 2016-12-28 | 2018-12-25 | Intel IP Corporation | CSI reporting in beamforming systems via time- and frequency-distributed CSI estimation |
CN107402955B (zh) * | 2017-06-02 | 2020-04-14 | 阿里巴巴集团控股有限公司 | 确定地理围栏的索引网格的方法和装置 |
US10382890B1 (en) * | 2018-07-26 | 2019-08-13 | Bluedot Innovation Pty Ltd | Cacheable geographic pages |
-
2017
- 2017-06-02 CN CN201710407332.5A patent/CN107402955B/zh active Active
-
2018
- 2018-03-15 TW TW107108815A patent/TWI688968B/zh active
- 2018-05-31 JP JP2019545352A patent/JP6998964B2/ja active Active
- 2018-05-31 SG SG11201907440QA patent/SG11201907440QA/en unknown
- 2018-05-31 WO PCT/CN2018/089148 patent/WO2018219307A1/zh unknown
- 2018-05-31 EP EP18808990.8A patent/EP3572955A4/en active Pending
- 2018-05-31 KR KR1020197025625A patent/KR102325741B1/ko active IP Right Grant
-
2019
- 2019-08-15 PH PH12019501901A patent/PH12019501901A1/en unknown
- 2019-10-04 US US16/592,853 patent/US10667082B2/en active Active
-
2020
- 2020-01-28 US US16/774,795 patent/US10667083B1/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012256119A (ja) * | 2011-06-07 | 2012-12-27 | Canon Inc | 情報処理装置、その処理方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN107402955B (zh) | 2020-04-14 |
WO2018219307A1 (zh) | 2018-12-06 |
EP3572955A1 (en) | 2019-11-27 |
JP6998964B2 (ja) | 2022-01-18 |
US10667082B2 (en) | 2020-05-26 |
PH12019501901A1 (en) | 2019-10-21 |
US10667083B1 (en) | 2020-05-26 |
EP3572955A4 (en) | 2020-09-30 |
TW201903636A (zh) | 2019-01-16 |
KR102325741B1 (ko) | 2021-11-16 |
CN107402955A (zh) | 2017-11-28 |
US20200037102A1 (en) | 2020-01-30 |
KR20200010174A (ko) | 2020-01-30 |
SG11201907440QA (en) | 2019-09-27 |
TWI688968B (zh) | 2020-03-21 |
US20200169840A1 (en) | 2020-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6998964B2 (ja) | ジオフェンスのインデックスグリッドを判断するための方法及び装置 | |
US20210311964A1 (en) | System and method for load, aggregate and batch calculation in one scan in a multidimensional database environment | |
Zhong et al. | Detecting the dynamics of urban structure through spatial network analysis | |
Kopczewska | Spatial machine learning: new opportunities for regional science | |
US10034141B2 (en) | Systems and methods to identify home addresses of mobile devices | |
CN111738628A (zh) | 一种风险群组识别方法及装置 | |
US10068033B2 (en) | Graph data query method and apparatus | |
Jochem et al. | Tools for mapping multi-scale settlement patterns of building footprints: An introduction to the R package foot | |
Praveen et al. | Big data environment for geospatial data analysis | |
CN108540988B (zh) | 一种场景划分方法及装置 | |
Li et al. | A regionalization method for clustering and partitioning based on trajectories from NLP perspective | |
US20140370920A1 (en) | Systems and methods for generating and employing an index associating geographic locations with geographic objects | |
JP5678790B2 (ja) | インデックス管理方法、インデックス管理プログラムおよびインデックス管理装置 | |
Aldous et al. | True scale-invariant random spatial networks | |
Raimbault | An urban morphogenesis model capturing interactions between networks and territories | |
Gosciewski | Selection of interpolation parameters depending on the location of measurement points | |
He et al. | The fractal or scaling perspective on progressively generated intra-urban clusters from street junctions | |
US11449566B2 (en) | Methods and systems for processing geospatial data | |
US20230376651A1 (en) | Generating weather simulations based on significant events | |
US20240289400A1 (en) | Frequent pattern mining method based on spatial index | |
Seethapathy et al. | A review on spatial big data analytics and visualization | |
CN112685661A (zh) | 基于信息粒空间的信息组织方法、装置和设备 | |
FOLINI | Integrating machine learning techniques into GIS software: development of a comprehensive and versatile QGIS plugin for cluster analysis on geospatial data | |
Wan et al. | Uncertain Data Clustering Based on Probability Distribution in Obstacle Space | |
CN116955814A (zh) | 兴趣区域挖掘方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20191213 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191213 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20210113 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210125 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210401 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210622 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20211126 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211221 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6998964 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |