CN107402955B - 确定地理围栏的索引网格的方法和装置 - Google Patents
确定地理围栏的索引网格的方法和装置 Download PDFInfo
- Publication number
- CN107402955B CN107402955B CN201710407332.5A CN201710407332A CN107402955B CN 107402955 B CN107402955 B CN 107402955B CN 201710407332 A CN201710407332 A CN 201710407332A CN 107402955 B CN107402955 B CN 107402955B
- Authority
- CN
- China
- Prior art keywords
- grid
- grids
- fence
- index
- taking
- 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.)
- Active
Links
Images
Classifications
-
- 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
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- 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
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)
- Processing Or Creating Images (AREA)
- Traffic Control Systems (AREA)
- Catching Or Destruction (AREA)
Abstract
Description
Claims (12)
Priority Applications (10)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710407332.5A CN107402955B (zh) | 2017-06-02 | 2017-06-02 | 确定地理围栏的索引网格的方法和装置 |
TW107108815A TWI688968B (zh) | 2017-06-02 | 2018-03-15 | 確定地理圍欄的索引網格的方法、裝置和用於執行上述方法的電腦設備及電腦可讀儲存媒體 |
PCT/CN2018/089148 WO2018219307A1 (zh) | 2017-06-02 | 2018-05-31 | 确定地理围栏的索引网格的方法和装置 |
SG11201907440QA SG11201907440QA (en) | 2017-06-02 | 2018-05-31 | Method and apparatus for determining index grids of geo-fence |
KR1020197025625A KR102325741B1 (ko) | 2017-06-02 | 2018-05-31 | 지오 펜스의 인덱스 그리드들을 결정하기 위한 방법 및 장치 |
EP18808990.8A EP3572955A4 (en) | 2017-06-02 | 2018-05-31 | METHOD AND DEVICE FOR DETERMINING INDEX GRIDS OF A GEOFENCE |
JP2019545352A JP6998964B2 (ja) | 2017-06-02 | 2018-05-31 | ジオフェンスのインデックスグリッドを判断するための方法及び装置 |
PH12019501901A PH12019501901A1 (en) | 2017-06-02 | 2019-08-15 | Method and apparatus for determining index grids of geo-fence |
US16/592,853 US10667082B2 (en) | 2017-06-02 | 2019-10-04 | Method and apparatus for determining index grids of geo-fence |
US16/774,795 US10667083B1 (en) | 2017-06-02 | 2020-01-28 | Method and apparatus for determining index grids of geo-fence |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710407332.5A CN107402955B (zh) | 2017-06-02 | 2017-06-02 | 确定地理围栏的索引网格的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107402955A CN107402955A (zh) | 2017-11-28 |
CN107402955B true CN107402955B (zh) | 2020-04-14 |
Family
ID=60404716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710407332.5A Active CN107402955B (zh) | 2017-06-02 | 2017-06-02 | 确定地理围栏的索引网格的方法和装置 |
Country Status (9)
Country | Link |
---|---|
US (2) | US10667082B2 (zh) |
EP (1) | EP3572955A4 (zh) |
JP (1) | JP6998964B2 (zh) |
KR (1) | KR102325741B1 (zh) |
CN (1) | CN107402955B (zh) |
PH (1) | PH12019501901A1 (zh) |
SG (1) | SG11201907440QA (zh) |
TW (1) | TWI688968B (zh) |
WO (1) | WO2018219307A1 (zh) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107402955B (zh) * | 2017-06-02 | 2020-04-14 | 阿里巴巴集团控股有限公司 | 确定地理围栏的索引网格的方法和装置 |
CN110211204B (zh) * | 2018-03-06 | 2022-07-26 | 腾讯科技(深圳)有限公司 | 一种确定道路任务包的方法、装置及存储介质 |
CN111831772B (zh) | 2018-06-06 | 2022-04-08 | 北京嘀嘀无限科技发展有限公司 | 用于识别地图中地理区域的网格的***和方法 |
CN110633344B (zh) * | 2018-06-25 | 2021-08-24 | 北京嘀嘀无限科技发展有限公司 | 一种确定点与围栏关系的方法、装置和电子设备 |
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 | 北京嘀嘀无限科技发展有限公司 | 服务区域划分方法、装置、服务器和可读存储介质 |
WO2021154924A1 (en) * | 2020-01-28 | 2021-08-05 | Enphase Energy, Inc. | 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 | 深圳海星智驾科技有限公司 | 电子围栏的车辆预警方法和装置、电子设备和存储介质 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103092853A (zh) * | 2011-10-31 | 2013-05-08 | ***通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
CN103518387A (zh) * | 2011-04-12 | 2014-01-15 | 汤姆逊许可公司 | 编码网格模型的方法、已编码网格模型和解码网格模型的方法 |
CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询***及方法 |
CN104063509A (zh) * | 2014-07-09 | 2014-09-24 | 武汉大学 | 一种移动式地理围栏的信息推送***及其方法 |
CN104639397A (zh) * | 2015-01-13 | 2015-05-20 | 中国科学院计算技术研究所 | 获取用户常规活动区域的方法与*** |
CN105339985A (zh) * | 2013-05-29 | 2016-02-17 | 微软技术许可有限责任公司 | 用于地图数据可视化的数据内插和分类方法 |
CN105893384A (zh) * | 2014-12-30 | 2016-08-24 | 泰瑞数创科技(北京)有限公司 | 一种在三维空间中建立电子围栏的方法 |
CN106162544A (zh) * | 2015-04-21 | 2016-11-23 | 阿里巴巴集团控股有限公司 | 一种地理围栏的生成方法和设备 |
CN106303950A (zh) * | 2015-06-25 | 2017-01-04 | 三星Sds株式会社 | 基于网格的地理围栏服务***及方法 |
CN106327577A (zh) * | 2016-08-17 | 2017-01-11 | 中国地质大学(武汉) | 基于局部曲率熵和四叉树结构的三维地形曲面优化方法 |
CN106779775A (zh) * | 2015-11-23 | 2017-05-31 | 泰康保险集团股份有限公司 | 区域客户划分方法、划分装置及客户分配*** |
Family Cites Families (19)
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 |
US8825074B2 (en) * | 2009-02-02 | 2014-09-02 | Waldeck Technology, Llc | Modifying a user'S contribution to an aggregate profile based on time between location updates and external events |
CA2789800A1 (en) * | 2010-03-15 | 2011-09-22 | Jerome Shimizu | Methods and apparatus for integrating volumetric sales data, media consumption information, and geographic-demographic data to target advertisements |
US8750895B2 (en) * | 2011-06-03 | 2014-06-10 | Apple Inc. | Monitoring a geofence using wireless access points |
JP2012256119A (ja) * | 2011-06-07 | 2012-12-27 | Canon Inc | 情報処理装置、その処理方法及びプログラム |
US10366113B2 (en) * | 2013-03-15 | 2019-07-30 | Twitter, Inc. | Method and system for generating a geocode trie and facilitating reverse geocode lookups |
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 |
CN104866587A (zh) * | 2015-05-28 | 2015-08-26 | 成都艺辰德迅科技有限公司 | 基于物联网的数据挖掘方法 |
CN110347761B (zh) * | 2015-09-02 | 2023-07-28 | 创新先进技术有限公司 | 一种确定兴趣点poi布设需求的方法及装置 |
US9747380B2 (en) * | 2015-11-12 | 2017-08-29 | International Business Machines Corporation | Grid-based geofence data indexing |
CN105630968B (zh) * | 2015-12-23 | 2019-07-09 | 华中师范大学 | 面向Cassandra的分布式可扩展四叉树索引方法 |
WO2018053320A1 (en) * | 2016-09-15 | 2018-03-22 | 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 WO PCT/CN2018/089148 patent/WO2018219307A1/zh unknown
- 2018-05-31 EP EP18808990.8A patent/EP3572955A4/en active Pending
- 2018-05-31 SG SG11201907440QA patent/SG11201907440QA/en unknown
- 2018-05-31 KR KR1020197025625A patent/KR102325741B1/ko active IP Right Grant
- 2018-05-31 JP JP2019545352A patent/JP6998964B2/ja active Active
-
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 (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103518387A (zh) * | 2011-04-12 | 2014-01-15 | 汤姆逊许可公司 | 编码网格模型的方法、已编码网格模型和解码网格模型的方法 |
CN103092853A (zh) * | 2011-10-31 | 2013-05-08 | ***通信集团公司 | 一种空间索引的建立方法、使用方法及装置 |
CN103810194A (zh) * | 2012-11-11 | 2014-05-21 | 刘龙 | 一种地理编码方法、位置查询***及方法 |
CN105339985A (zh) * | 2013-05-29 | 2016-02-17 | 微软技术许可有限责任公司 | 用于地图数据可视化的数据内插和分类方法 |
CN104063509A (zh) * | 2014-07-09 | 2014-09-24 | 武汉大学 | 一种移动式地理围栏的信息推送***及其方法 |
CN105893384A (zh) * | 2014-12-30 | 2016-08-24 | 泰瑞数创科技(北京)有限公司 | 一种在三维空间中建立电子围栏的方法 |
CN104639397A (zh) * | 2015-01-13 | 2015-05-20 | 中国科学院计算技术研究所 | 获取用户常规活动区域的方法与*** |
CN106162544A (zh) * | 2015-04-21 | 2016-11-23 | 阿里巴巴集团控股有限公司 | 一种地理围栏的生成方法和设备 |
CN106303950A (zh) * | 2015-06-25 | 2017-01-04 | 三星Sds株式会社 | 基于网格的地理围栏服务***及方法 |
CN106779775A (zh) * | 2015-11-23 | 2017-05-31 | 泰康保险集团股份有限公司 | 区域客户划分方法、划分装置及客户分配*** |
CN106327577A (zh) * | 2016-08-17 | 2017-01-11 | 中国地质大学(武汉) | 基于局部曲率熵和四叉树结构的三维地形曲面优化方法 |
Non-Patent Citations (2)
Title |
---|
"不规则区域面积的矩形四等分割计算法";张海涛等;《测绘与空间地理信息》;20111231;第34卷(第6期);第272-274页 * |
"基于向量近似的复合空间索引研究";陈伊玲;《中国优秀硕士学位论文全文数据库 基础科学辑》;20160215(第02期);论文第2-4章 * |
Also Published As
Publication number | Publication date |
---|---|
JP2020523650A (ja) | 2020-08-06 |
PH12019501901A1 (en) | 2019-10-21 |
US20200037102A1 (en) | 2020-01-30 |
KR20200010174A (ko) | 2020-01-30 |
JP6998964B2 (ja) | 2022-01-18 |
TWI688968B (zh) | 2020-03-21 |
US10667083B1 (en) | 2020-05-26 |
SG11201907440QA (en) | 2019-09-27 |
EP3572955A1 (en) | 2019-11-27 |
CN107402955A (zh) | 2017-11-28 |
WO2018219307A1 (zh) | 2018-12-06 |
US10667082B2 (en) | 2020-05-26 |
US20200169840A1 (en) | 2020-05-28 |
TW201903636A (zh) | 2019-01-16 |
EP3572955A4 (en) | 2020-09-30 |
KR102325741B1 (ko) | 2021-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107402955B (zh) | 确定地理围栏的索引网格的方法和装置 | |
US11789978B2 (en) | System and method for load, aggregate and batch calculation in one scan in a multidimensional database environment | |
US20230185827A1 (en) | System and method for enabling multiple parents with weights in a multidimensional database environment | |
US20230084389A1 (en) | System and method for providing bottom-up aggregation in a multidimensional database environment | |
US10068033B2 (en) | Graph data query method and apparatus | |
CN112395483B (zh) | 基于树形结构的页面渲染方法及装置 | |
CN109726587B (zh) | 一种基于差分隐私的空间数据划分方法 | |
CN112765405B (zh) | 空间数据搜索结果的聚类和查询的方法及*** | |
Wang et al. | Retrieving and indexing spatial data in the cloud computing environment | |
US20140370920A1 (en) | Systems and methods for generating and employing an index associating geographic locations with geographic objects | |
Karim et al. | Spatiotemporal Aspects of Big Data. | |
CN107276833A (zh) | 一种节点信息管理方法及装置 | |
CN113849498B (zh) | 一种索引构建及查询方法 | |
CN111339245B (zh) | 数据存储方法、装置、存储介质及设备 | |
Shashidharan et al. | FUTURES-AMR: towards an adaptive mesh refinement framework for geosimulations | |
Lin et al. | Efficient general spatial skyline computation | |
Retima et al. | A quality-aware context information selection based fuzzy logic in IoT environment. | |
CN106776529B (zh) | 业务情感分析方法及装置 | |
Yu et al. | Index model based on top-down greedy splitting R-tree and three-dimensional quadtree for massive point cloud management | |
Fu et al. | Big data clustering based on summary statistics | |
Zhang et al. | Spatial data infrastructure for e-government based on the geospatial services | |
Bi et al. | Organization of LiDAR point cloud based on 2D | |
CN118170784A (zh) | 数据查询方法、电子设备和存储介质 | |
Cheng et al. | An accurate selectivity estimation method for window queries and an implementation thereof | |
Elouafiq et al. | Geographical Asynchronous Information Access for Distributed Systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1247327 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200923 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Innovative advanced technology Co.,Ltd. Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee before: Advanced innovation technology Co.,Ltd. Effective date of registration: 20200923 Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands Patentee after: Advanced innovation technology Co.,Ltd. Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |