Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2018219307) METHOD AND DEVICE FOR DETERMINING INDEX GRIDS OF GEOFENCE
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2018/219307 International Application No.: PCT/CN2018/089148
Publication Date: 06.12.2018 International Filing Date: 31.05.2018
IPC:
G06F 17/30 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
30
Information retrieval; Database structures therefor
Applicants:
张辉 ZHANG, Hui [CN/CN]; CN (US)
阿里巴巴集团控股有限公司 ALIBABA GROUP HOLDING LIMITED; 开曼群岛大开曼资本大厦一座四层847号邮箱 Fourth Floor, One Capital Place, P.O. Box 847, George Town, Grand Cayman, KY
Inventors:
张辉 ZHANG, Hui; CN
Agent:
北京国昊天诚知识产权代理有限公司 CO-HORIZON INTELLECTUAL PROPERTY INC.; 中国北京市 朝阳区小关北里甲2号渔阳置业大厦B座605 Suite 605, B Block, Yuyang Zhiye Building, No. A2 Xiaoguanbeili, Chaoyang District Beijing 100029, CN
Priority Data:
201710407332.502.06.2017CN
Title (EN) METHOD AND DEVICE FOR DETERMINING INDEX GRIDS OF GEOFENCE
(FR) PROCÉDÉ ET DISPOSITIF DE DÉTERMINATION DE GRILLES D'INDICE DE GÉOBARRIÈRE
(ZH) 确定地理围栏的索引网格的方法和装置
Abstract:
(EN) Provided is a method for determining index grids of a geofence. The method comprises: determining an external grid of a fence, wherein the external grid is the smallest single grid including the fence; by using the external grid as a start point, dividing a grid including the boundary of the fence into grids of finer granularity layer by layer until the index accuracy of a divided grid set is not less than a pre-set precision threshold, wherein the grid set is composed of grids inside the fence and the grids including the boundary of the fence, and the index accuracy is a ratio of the area of the fence to the sum of the area of all the grids in the grid set; and using the grids in the grid set as index grids of the fence. By means of the technical solution of the present application, the number of index grids is greatly reduced under the premise of completely covering the fence and satisfying a precision requirement, the complexity of index storage is reduced, the query speed of an index is accelerated, and the stability and response speed of a geofence-based service is improved.
(FR) L'invention concerne un procédé de détermination de grilles d'indice d'une géobarrière. Le procédé consiste : à déterminer une grille externe d'une barrière, la grille externe étant la plus petite grille unique comprenant la barrière ; par utilisation de la grille externe en tant que point de départ, à diviser une grille comprenant la limite de la barrière en grilles de granularité plus fine de couche en couche jusqu'à ce que la précision d'indice d'un ensemble de grilles divisées ne soit pas inférieure à un seuil de précision prédéfini, l'ensemble de grilles étant composé de grilles à l'intérieur de la barrière et des grilles comprenant la limite de la barrière, et la précision d'indice étant un rapport entre la zone de la barrière et la somme de la zone de toutes les grilles dans l'ensemble des grilles ; et à utiliser les grilles dans l'ensemble de grilles en tant que grilles d'indice de la barrière. Au moyen de la solution technique de la présente invention, le nombre de grilles d'indice est considérablement réduit selon le principe consistant à recouvrir complètement la barrière et à satisfaire une exigence de précision, la complexité de mémorisation d'indice est réduite, la vitesse d'interrogation d'un indice est accélérée, et la stabilité et la vitesse de réponse d'un service à base de géobarrière sont améliorées.
(ZH) 本申请提供一种确定地理围栏的索引网格的方法,包括:确定围栏的外接网格,所述外接网格为包含围栏的最小单一网格;以外接网格为起点,将包含围栏边界的网格逐层划分为更细粒度的网格,直至划分后网格集合的索引准确率不低于预定精度阈值;所述网格集合由处于围栏内的网格和包含围栏边界的网格组成,所述索引准确率为围栏面积与网格集合中所有网格面积之和的比值;将网格集合中的网格作为所述围栏的索引网格。通过本申请的技术方案,在完全覆盖围栏和满足精度要求的前提下极大的减少了索引网格的数量,降低了索引存储的复杂度,加快了索引的查询速度,改善了基于地理围栏的服务的稳定性和响应速度。
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)