公开(公告)号：US20140370920A1

公开(公告)日：2014-12-18

申请号：US13678254

申请日：2012-11-15

Applicant: Google Inc.

Inventor： Fabrice Caillette ,  Mugurel Ionut Andreica ,  Diana Stroe ,  Tomasz Malesinski

IPC: H04W4/02

CPC classification number: G06F16/29

Abstract: A computer-implemented method that includes for each geographic object of a geo-object set, identifying, using a computer, one or more geographic cells of a geographic mapping that each correspond to a geographic area proximate to at least a portion of a geometry of the geographic object and assigning a weighting value to each of the one or more geographic cells identified as corresponding to a geographic area proximate to at least a portion of a geometry of the geographic object such that the one or more geographic cells are associated with the geo-object. The method also including, for each geographic cell assigned one or more weighting values, aggregating the one or more weighting values assigned to the geographic cell to generate an aggregated weighting value for the geographic cell, identifying a set of dense geographic cells (each geographic cell of the set of dense geographic cells having an aggregated weighting value that satisfies a weighting threshold criteria) and generating an index associating each of the one or more geographic cells of the set of dense geographic cells with one or more geographic objects associated with the geographic cell.

Abstract translation: 一种计算机实现的方法，其包括针对地理对象集合的每个地理对象，使用计算机识别地理映射的一个或多个地理单元，每个地理单元对应于接近于几何的至少一部分的地理区域 所述地理对象并且将所述一个或多个地理单元中的每一个分配加权值，所述地理单元被识别为对应于接近所述地理对象的几何的至少一部分的地理区域，使得所述一个或多个地理单元与所述地理位置相关联 -目的。 该方法还包括，对于分配了一个或多个加权值的每个地理小区，聚合分配给地理小区的一个或多个加权值，以生​​成地理小区的聚合加权值，识别一组密集地理小区（每个地理小区 所述密集地理单元集合具有满足加权阈值标准的聚合权重值），并且生成将所述密集地理单元组中的所述一个或多个地理单元中的每一个与与所述地理单元相关联的一个或多个地理对象相关联的索引 。