Systems and methods to track locations visited by mobile devices and determine neighbors of and distances among locations
US10327094B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 16, 2017 |
| Grant date | Jun 18, 2019 |
| Priority date | — |
| Expiry date | Feb 16, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W64/003
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Systems and methods including mobile devices determining their locations using a location determination system, such as a global positioning system. A set of locations, including locations of one or more mobile devices, are identified by their coordinates on the surface of the Earth. The set of locations are efficiently organized into a graph of locations connecting to neighboring locations with edges representing distances to their neighboring locations. For each respective location, a computing device combines coordinates of the respective location into an identifier of a cell that contains the respective location without floating point computations, and stores cell-location data associating respective cells with respective locations. For each respective location, the computing device identifies neighboring cells of the cell that contains the respective location, looks up locations associated with the identifiers of the cell and its neighboring cells, as neighboring locations or candidates for neighboring locations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.