Method and system for generating a geocode trie and facilitating reverse geocode lookups
US11550826B2 · kind B2 · utility
0Cited by
7References
19Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 30, 2019 |
| Grant date | Jan 10, 2023 |
| Priority date | — |
| Expiry date | Mar 15, 2040 |
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.