SG11201907440QA - Method and apparatus for determining index grids of geo-fence - Google Patents

Method and apparatus for determining index grids of geo-fence

Info

Publication number
SG11201907440QA
SG11201907440QA SG11201907440QA SG11201907440QA SG11201907440QA SG 11201907440Q A SG11201907440Q A SG 11201907440QA SG 11201907440Q A SG11201907440Q A SG 11201907440QA SG 11201907440Q A SG11201907440Q A SG 11201907440QA SG 11201907440Q A SG11201907440Q A SG 11201907440QA
Authority
SG
Singapore
Prior art keywords
geo
fence
grids
grid
index
Prior art date
Application number
SG11201907440QA
Inventor
Hui Zhang
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of SG11201907440QA publication Critical patent/SG11201907440QA/en

Links

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)
  • Catching Or Destruction (AREA)
  • Traffic Control Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The present application provides a method for determining index grids of a geo-fence, including: determining a circumscribed grid of a geo-fence, the circumscribed grid being a smallest single grid containing the geo-fence; with the circumscribed grid as a starting point, subdividing grid(s) containing the boundary of the geo-fence into finer-grained grids level 5 by level until an index accuracy of a subdivided grid set is not lower than a predetermined precision threshold, wherein the grid set is composed of grids within the geo-fence and grids containing the boundary of the geo-fence, and the index accuracy is a ratio of an area of the geo-fence to a sum of areas of all the grids in the grid set; and taking the grids in the grid set as index grids of the geo-fence. According to the technical solution of the present application, 10 under the premise of fully containing the geo-fence and meeting the precision requirement, the number of index grids is greatly decreased, index storage is less complex, index query speed is increased, and the stability and response speed of a geo-fence-based service are improved.
SG11201907440QA 2017-06-02 2018-05-31 Method and apparatus for determining index grids of geo-fence SG11201907440QA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710407332.5A CN107402955B (en) 2017-06-02 2017-06-02 Method and apparatus for determining index grid of geo-fence
PCT/CN2018/089148 WO2018219307A1 (en) 2017-06-02 2018-05-31 Method and device for determining index grids of geofence

Publications (1)

Publication Number Publication Date
SG11201907440QA true SG11201907440QA (en) 2019-09-27

Family

ID=60404716

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201907440QA SG11201907440QA (en) 2017-06-02 2018-05-31 Method and apparatus for determining index grids of geo-fence

Country Status (9)

Country Link
US (2) US10667082B2 (en)
EP (1) EP3572955A4 (en)
JP (1) JP6998964B2 (en)
KR (1) KR102325741B1 (en)
CN (1) CN107402955B (en)
PH (1) PH12019501901A1 (en)
SG (1) SG11201907440QA (en)
TW (1) TWI688968B (en)
WO (1) WO2018219307A1 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107402955B (en) * 2017-06-02 2020-04-14 阿里巴巴集团控股有限公司 Method and apparatus for determining index grid of geo-fence
CN110211204B (en) * 2018-03-06 2022-07-26 腾讯科技（深圳）有限公司 Method, device and storage medium for determining road task package
RU2762785C1 (en) * 2018-06-06 2021-12-22 Бейджин Диди Инфинити Текнолоджи Энд Девелопмент Ко., Лтд. System for identifying grids of a geographical area on the map
CN108846882B (en) * 2018-06-25 2019-09-03 北京嘀嘀无限科技发展有限公司 A kind of method, apparatus and electronic equipment of determining point and fence relationship
US10382890B1 (en) * 2018-07-26 2019-08-13 Bluedot Innovation Pty Ltd Cacheable geographic pages
CN111246376B (en) * 2018-11-28 2021-11-16 北京嘀嘀无限科技发展有限公司 System and method for determining whether a target belongs to a target geofence
CN110769369B (en) * 2018-12-29 2020-09-22 北京嘀嘀无限科技发展有限公司 Position determination method, determination device, server, and computer-readable storage medium
CN112398895B (en) * 2019-08-19 2022-03-18 阿里巴巴集团控股有限公司 Method and device for providing service information
CN111210134B (en) * 2019-12-30 2021-04-27 北京嘀嘀无限科技发展有限公司 Service area division method, device, server and readable storage medium
AU2021213752B2 (en) * 2020-01-28 2023-07-06 Enphase Energy, Inc. Method and apparatus for relative value generation of resources based on knapsack algorithms
CN111369639A (en) * 2020-02-25 2020-07-03 北京首汽智行科技有限公司 Electronic fence filling method
US11039273B1 (en) * 2020-03-19 2021-06-15 Intuit Inc. Method and system for generating geofences using an iterative process
CN113449052A (en) * 2020-03-26 2021-09-28 丰图科技(深圳)有限公司 Method for establishing spatial index, method and device for querying spatial region
CN113204553B (en) * 2021-05-07 2021-12-14 北京连山科技股份有限公司 Vector data compiling method based on GeoHash
CN115038032B (en) * 2021-12-01 2023-01-17 荣耀终端有限公司 Subway trip detection method and electronic equipment
CN114238384B (en) * 2022-02-24 2022-08-30 阿里云计算有限公司 Area positioning method, device, equipment and storage medium
CN115311840B (en) * 2022-10-12 2023-01-20 深圳海星智驾科技有限公司 Vehicle early warning method and device of electronic fence, electronic equipment and storage medium

Family Cites Families (30)

* Cited by examiner, † Cited by third party
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
US20100198917A1 (en) * 2009-02-02 2010-08-05 Kota Enterprises, Llc Crowd formation for mobile device users
CN102893300A (en) * 2010-03-15 2013-01-23 尼尔森（美国）有限公司 Methods and apparatus for integrating volumetric sales data, media consumption information, and geographic -demographic data to target advertisements
US9348860B2 (en) * 2011-04-12 2016-05-24 Thomson Licensing Method for encoding a mesh model, encoded mesh model and method for decoding a mesh model
US8750895B2 (en) * 2011-06-03 2014-06-10 Apple Inc. Monitoring a geofence using wireless access points
JP2012256119A (en) * 2011-06-07 2012-12-27 Canon Inc Information processing device and method, and program
CN103092853B (en) * 2011-10-31 2016-12-07 中国移动通信集团公司 The method for building up of a kind of spatial index, using method and device
CN103810194A (en) * 2012-11-11 2014-05-21 刘龙 Geographic coding method, position inquiring system and position inquiring method
BR112015023617B1 (en) 2013-03-15 2022-05-31 Twitter, Inc Method and system for generating a geocode trie and facilitating reverse geocode searches
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 (en) * 2014-07-09 2017-07-11 武汉大学 The information transmission system and its method of a kind of portable geography fence
CN105893384B (en) * 2014-12-30 2019-04-12 泰瑞数创科技(北京)有限公司 A method of establishing fence in three dimensions
CN104639397B (en) * 2015-01-13 2017-11-03 中国科学院计算技术研究所 Obtain the method and system in user's conventional activity region
CN106162544B (en) * 2015-04-21 2019-09-03 阿里巴巴集团控股有限公司 A kind of generation method and equipment of geography fence
CN104866587A (en) * 2015-05-28 2015-08-26 成都艺辰德迅科技有限公司 Data mining method based on Internet of Things
KR102211292B1 (en) * 2015-06-25 2021-02-02 삼성에스디에스 주식회사 System and method for grid-based geofencing service
CN110347761B (en) * 2015-09-02 2023-07-28 创新先进技术有限公司 Method and device for determining POI layout requirements
US9747380B2 (en) * 2015-11-12 2017-08-29 International Business Machines Corporation Grid-based geofence data indexing
CN106779775A (en) * 2015-11-23 2017-05-31 泰康保险集团股份有限公司 Region client division methods, divide device and client's distribution system
CN105630968B (en) * 2015-12-23 2019-07-09 华中师范大学 Distributed expandable quaternary tree indexing means towards Cassandra
CN106327577B (en) * 2016-08-17 2018-02-02 中国地质大学（武汉） Dimensional topography optimal method based on local curvature's entropy and quad-tree structure
US10698903B2 (en) * 2016-09-15 2020-06-30 Oracle International Corporation Automatic parallelization for geofence applications
US10164699B2 (en) * 2016-12-28 2018-12-25 Intel IP Corporation CSI reporting in beamforming systems via time- and frequency-distributed CSI estimation
CN107402955B (en) * 2017-06-02 2020-04-14 阿里巴巴集团控股有限公司 Method and apparatus for determining index grid of geo-fence
US10382890B1 (en) 2018-07-26 2019-08-13 Bluedot Innovation Pty Ltd Cacheable geographic pages

Also Published As

Publication number Publication date
EP3572955A1 (en) 2019-11-27
KR102325741B1 (en) 2021-11-16
KR20200010174A (en) 2020-01-30
US20200037102A1 (en) 2020-01-30
CN107402955A (en) 2017-11-28
CN107402955B (en) 2020-04-14
PH12019501901A1 (en) 2019-10-21
JP2020523650A (en) 2020-08-06
US10667083B1 (en) 2020-05-26
TW201903636A (en) 2019-01-16
EP3572955A4 (en) 2020-09-30
JP6998964B2 (en) 2022-01-18
US10667082B2 (en) 2020-05-26
WO2018219307A1 (en) 2018-12-06
US20200169840A1 (en) 2020-05-28
TWI688968B (en) 2020-03-21

Similar Documents

Publication Publication Date Title
SG11201907440QA (en) Method and apparatus for determining index grids of geo-fence
IN2014DN10420A (en)
PH12018502156A1 (en) Target location search method and apparatus
WO2014159345A3 (en) Real-time determination of formation fluid properties using density analysis
GB2532385A (en) Cell synchronization and synchronization cell indication
CN106372341A (en) Correction method of water level storage-capacity curve by adopting reservoir section method
CN105868837A (en) Early-warning method for multi-level rain resistance ability of medium and small basins
Xu et al. Analysis of water balance in Poyang Lake basin and subsequent response to climate change
CN105184807B (en) A kind of method for improving charted depth and choosing efficiency automatically
CN105069574A (en) New method for analyzing business flow behavior similarity
Zhou et al. Water sources of Nitraria sibirica and response to precipitation in two desert habitats
CN111353628A (en) Method for researching standard growth index of Chinese leading tree species
CN107330541A (en) A kind of west and central Pacific ocean stripped tuna Predicting Center Fishery method
CN104021274A (en) Dynamic clustering algorithm for geographic grids
PH12015501094B1 (en) Ranking method and system
Erjie et al. Analysis of boundary layer meteorology characteristic parameters during a continuous heavy pollution event
CN203238275U (en) Animal cell culture counting device based on Bayesian probability network
CN114861558B (en) Reservoir temperature field partitioning method and device, computer equipment and medium
CN104854304A (en) Partial pressure point determination method of two sets of pipe network water injecting systems
CN113487070B (en) Flood frequency analysis method and device and computer equipment
CN104008303A (en) A method of determining the resistance of meadow vegetation to tourism trampling disturbance
Wang et al. Responses of tree growth to artificial intervention on micro-topography in degraded woodland on hillslope
Zhang Construction of Digital Aojiang Watershed
CN204479076U (en) A kind of Intelligent house quality detection device
ZHANG et al. Research on the involvement of social work in rural community construction: Taking Q community, Jiangning district, Nanjing city as an example