Systems and methods for generating and employing an index associating geographic locations with geographic objects

A non-transitory computer readable storage medium having computer-executable program instructions stored thereon, the program instructions executable by a computer to cause steps comprising:

• for each geographic object of a geographic 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 geographic object;
• 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.

A system, comprising:

• a processor;
• a memory;
• and
• a location module stored on the memory, the location module configured to be executed by the processor to cause:
• for each geographic object of a geographic 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 geographic object;
• 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.

A computer-implemented method of generating an index associating geographic objects with geographic cells of a geo-mapping, the method comprising:

• obtaining a geo-object set indicative of a plurality of geographic objects that are each associated with a given geographic location;
• for each geographic object of the geo-object set, associating the geographic object with one or more dense cells, the dense cells comprising cells of the geo-mapping each having an area that is proximate the geographic object;
• for each dense cell of the geo-mapping:
• identifying a candidate set of geo-objects comprising the geographic objects associated with the dense cell;
• and
• filtering the candidate set of geo-objects to generate a set of geo-objects corresponding to the dense cell, filtering the candidates set of geo-objects comprising excluding geographic objects that could not be the closest geo-object to a geographic location within the geographic cell;
• for each dense cell of the geo-mapping, associating the dense cell with a set of non-dense cells comprising cells of the geo-mapping each having an area that is proximate the dense cell;
• for each non-dense cell of each set of non-dense cells identifying a set of geo-objects corresponding to the non-dense cell, the set of geo-objects corresponding to the non-dense cell comprising, for each dense cell associated with the dense cell, a geo-object associated with the dense cell;
• and
• generating an index associating each dense cell of the geo-mapping to a set of geo-objects corresponding to the dense cell and associating each non-dense cell of the geo-mapping to a set of geo-objects corresponding to the non-dense cell.