Adaptive geographical data caching based on a route pattern
US11003696B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 29, 2018 |
| Grant date | May 11, 2021 |
| Priority date | — |
| Expiry date | Jun 20, 2039 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W4/024
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Various embodiments partition map data into discrete portions of map data based on predetermined boundaries, and individual map data portions (e.g., shards) are assigned to individual computing nodes in a plurality of computing nodes that service geographic routing requests. A routing component associated with the plurality of computing nodes directs the geographic routing request to one or more computing nodes. The computing nodes adaptively cache geographical map data based on, for example, data relating to past geographic routes. Once cached at a computing node in a plurality of computing nodes, the computing node services current and future geographic routing requests using its assigned portion of map data and one or more portions of map data adaptively cached at the computing node, thereby reducing chances of more than one computing node getting involved in servicing a request.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.