Method and system for generating a geocode trie and facilitating reverse geocode lookups
US10366113B2 · kind B2 · utility
1Cited by
6References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 14, 2014 |
| Grant date | Jul 30, 2019 |
| Priority date | — |
| Expiry date | Apr 17, 2034 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/29
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and system generates a model of a geographic area for use in identifying locations of the geographic area. A set of variably sized tiles is defined for each of a set of overlapping geometries in the geographic area. Each of the variably sized tiles is defined by a geohash, where the size of the tile is dependent on a granularity of the geohash. A geocode trie structure representing the variably sized tiles can be constructed and used to map one or more provided location coordinates to at least one of the geometries represented by the tiles.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.