The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 11, 2021
Filed:
Jun. 29, 2018
Uber Technologies, Inc., San Francisco, CA (US);
Norbert Y. Hu, San Francisco, CA (US);
Calvin Shawn Lien, Pleasanton, CA (US);
Brian Patrick Donovan, Oakland, CA (US);
Brent Evans Hamby, Oakland, CA (US);
Uber Technologies, Inc., San Francisco, CA (US);
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.