SYSTEMS AND METHODS FOR IMMEDIATE MATCHING OF REQUESTOR DEVICES TO PROVIDER DEVICES

    公开(公告)号:US20200279193A1

    公开(公告)日:2020-09-03

    申请号:US16289044

    申请日:2019-02-28

    Applicant: Lyft, Inc.

    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.

    Systems and methods for immediate matching of requestor devices to provider devices

    公开(公告)号:US11681955B2

    公开(公告)日:2023-06-20

    申请号:US16289044

    申请日:2019-02-28

    Applicant: Lyft, Inc.

    CPC classification number: G06Q10/02 G06Q50/30

    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.

    SYSTEMS AND METHODS FOR IMMEDIATE MATCHING OF REQUESTOR DEVICES TO PROVIDER DEVICES

    公开(公告)号:US20230385713A1

    公开(公告)日:2023-11-30

    申请号:US18314722

    申请日:2023-05-09

    Applicant: Lyft, Inc.

    CPC classification number: G06Q10/02 G06Q50/30

    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.

Patent Agency Ranking