Adaptive geographical data caching based on a route pattern
AssigneeUber Technologies, Inc.
InventorsNorbert Y. Hu, Calvin Shawn Lien, Brian Patrick Donovan, Brent Evans Hamby
Life of this patent
Estimating the term…
Loading patent…
AssigneeUber Technologies, Inc.
InventorsNorbert Y. Hu, Calvin Shawn Lien, Brian Patrick Donovan, Brent Evans Hamby
Estimating the term…
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.
A system comprising:
A method comprising:
A non-transitory computer storage medium comprising instructions that, when executed by one or more hardware processors of a computing node, cause the computing node to perform operations comprising:
Dependencies are inferred from the claim text.