Systems and methods for queueing in dynamic transportation networks

    公开(公告)号:US11341435B2

    公开(公告)日:2022-05-24

    申请号:US16024451

    申请日:2018-06-29

    Applicant: Lyft, Inc.

    Abstract: The disclosed computer-implemented method may include matching transportation requests to transportation providers using a dynamic transportation matching system. Matching transportation requestors which have varying preferences for waiting times and transportation pricing with transportation providers having varying levels of available supply may involve matching methods that satisfy the transportation requestors while maintaining an appropriate level of supply. A method which provides immediate service for transportation requestors that may be willing to pay a premium fare while placing transportation requestors not willing to pay a premium fare and may be willing to wait may provide a balance of supply and demand of transportation providers. Accordingly, immediately matching transportation requestors not willing to wait while placing the transportation requestors willing to wait in a queue may provide the balanced approach to managing transportation provider availability. Other methods, systems, and computer-readable media are disclosed.

    DYNAMIC OPTIMIZED REASSIGNMENT OF PROVIDERS AT A GEOHASH LEVEL

    公开(公告)号:US20240420269A1

    公开(公告)日:2024-12-19

    申请号:US18818373

    申请日:2024-08-28

    Applicant: Lyft, Inc.

    Abstract: Embodiments provide techniques, including systems and methods, for assignment and/or reassignment of transport requests received within a request matching time period. For example, transport requests received during a request matching time period, as well as requests determined to be eligible during the request matching time period for reassignment, are associated with a location identifier (e.g., geohash) and are pooled at a dynamic transportation matching system in order for a dynamic assignment and/or reassignment that may reduce a metric (e.g., an overall estimated time of arrival (ETA) for requests) associated with the dynamic transportation matching system.

    Assigning rides based on probability of provider acceptance

    公开(公告)号:US11158020B2

    公开(公告)日:2021-10-26

    申请号:US15859111

    申请日:2017-12-29

    Applicant: Lyft, Inc.

    Abstract: The present disclosure relates assigning ride requests to providers based on the probability that a provider will accept the request. For example, one or more embodiments identify a first provider to assign the ride request. The system then generates a probability of acceptance for that provider. The system then determines an estimated time-to-arrival for the first provider and an alternate estimated time-to-arrival associated with a re-assigned provider. Based on the acceptance probability, the estimated time-to-arrival, and the alternate estimated time-to-arrival, the system then determines an expected time-to-arrival associated with the first provider. The system assigns ride requests to providers based on optimizing the expected time-to-arrival across multiple potential providers for a ride request.

    ASSIGNING RIDES BASED ON PROBABILITY OF PROVIDER ACCEPTANCE

    公开(公告)号:US20190206008A1

    公开(公告)日:2019-07-04

    申请号:US15859111

    申请日:2017-12-29

    Applicant: Lyft, Inc.

    CPC classification number: G06Q50/30 G06N7/005 G06Q10/063112

    Abstract: The present disclosure relates assigning ride requests to providers based on the probability that a provider will accept the request. For example, one or more embodiments identify a first provider to assign the ride request. The system then generates a probability of acceptance for that provider. The system then determines an estimated time-to-arrival for the first provider and an alternate estimated time-to-arrival associated with a re-assigned provider. Based on the acceptance probability, the estimated time-to-arrival, and the alternate estimated time-to-arrival, the system then determines an expected time-to-arrival associated with the first provider. The system assigns ride requests to providers based on optimizing the expected time-to-arrival across multiple potential providers for a ride request.

    SYSTEM FOR DISPATCHING A DRIVER
    9.
    发明申请

    公开(公告)号:US20210117874A1

    公开(公告)日:2021-04-22

    申请号:US17031252

    申请日:2020-09-24

    Applicant: Lyft, Inc.

    Abstract: A system for dispatching a driver comprises an interface and a processor. The interface is configured to receive a ride request from a rider located at a start location. The processor is configured to determine a selected driver to offer the ride request to. The system inefficiency score is reduced in the event that the selected driver accepts the request. The system inefficiency score comprises a sum over a set of drivers of an estimated time until a next passenger is picked up.

Patent Agency Ranking