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:
Nov. 25, 2025
Filed:
May. 09, 2023
Lyft, Inc., San Francisco, CA (US);
Ido Avigdor Bright, Seattle, WA (US);
Harrison Chen-Hau Chu, San Francisco, CA (US);
Mayank Gulati, San Francisco, CA (US);
Charles Parker Spielman, San Francsico, CA (US);
Lyft, Inc., San Francisco, CA (US);
Abstract
The disclosed computer-implemented method may include instant and optimized matching of transportation requesters with transportation providers by precomputing and caching evaluations of matching schemes between existing requests and available providers, where each of the matching schemes excludes one of the available providers. The possibility of matching any new request to a given provider may then be evaluated according to the cached results of the matching scheme that excluded that provider along with an evaluation of matching the new request to the provider, which may be a computationally easy problem. Thus, the new request may be matched to a provider instantly without waiting for the next iteration of solving the global matching problem. Matching requestors and providers in this way may also improve the accuracy of estimated time of arrival information provided to requestors. Various other methods, systems, and computer-readable media are also disclosed.