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.

    Multi-modal transportation system

    公开(公告)号:US11415424B2

    公开(公告)日:2022-08-16

    申请号:US16993532

    申请日:2020-08-14

    Applicant: Lyft, Inc.

    Abstract: Methods and systems for detecting when users deviate from a provided transportation route and for correcting the transportation route in response to such user deviations is presented. In one embodiment, a method is provided including detecting a changed condition for a transportation route between a first location and a second location. The transportation route may include multiple transportation segments. A first transportation segment designating a first modality may be identified, wherein the changed condition decreases a likelihood that vehicles associated with the first modality will be available to service the first transportation segment. In response, a second transportation segment designating a second modality different from the first modality is generated. The first transportation segment is then replaced with the second transportation segment in the transportation route.

    SYSTEMS AND METHODS FOR PERFORMING CONSTRAINT SPACE PARTITIONING

    公开(公告)号:US20210192585A1

    公开(公告)日:2021-06-24

    申请号:US16721437

    申请日:2019-12-19

    Applicant: Lyft, Inc.

    Abstract: The disclosed computer-implemented method may match transportation requestor devices to transportation provider devices pre-request by using the same matching process employed by a matching engine that is capable of predicting transportation swaps and walks. Multiple matches may be showcased on user devices, and offline transportation providers may see an exact match to a requestor, with an ability to go online and accept the pre-request match. Additional techniques disclosed include the curation and presentation of offers using constraint space partitioning and adjustment of price and/or the presentation of offers based on real-time information to improve the efficiency and/or utilization of transportation provider resources.

    SYSTEMS AND METHODS FOR INTEGRATING PROVIDER ACCEPTANCE PROBABILITY INTO TRANSPORTATION MATCHING

    公开(公告)号:US20210082077A1

    公开(公告)日:2021-03-18

    申请号:US16718131

    申请日:2019-12-17

    Applicant: Lyft, Inc.

    Abstract: The disclosed dynamic transportation matching system may include a non-transitory memory and one or more hardware processors configured to execute instructions from the non-transitory memory to perform operations including receiving transportation requests from requestor devices. The dynamic transportation matching system may also identify a set of transportation provider devices and determine an acceptance probability for each provider device to determine a likelihood of accepting a transportation request. Additionally, the dynamic transportation matching system may match a provider device to each transportation request, based on the acceptance probabilities of each provider device for each transportation request, and send the transportation requests to the matched provider devices. Furthermore, the dynamic transportation matching system may send updates about the matches to the requestor devices. Various other methods, systems, and computer-readable media are also disclosed.

Patent Agency Ranking