-
公开(公告)号:US20200279193A1
公开(公告)日:2020-09-03
申请号:US16289044
申请日:2019-02-28
Applicant: Lyft, Inc.
Inventor: Ido Avigdor Bright , Harrison Chen-Hau Chu , Mayank Gulati , Charles Parker Spielman
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.
-
公开(公告)号:US20230342686A1
公开(公告)日:2023-10-26
申请号:US18343627
申请日:2023-06-28
Applicant: Lyft, Inc.
Inventor: Danial Afzal , Ido Avigdor Bright , Jianzhe Luo , Jimmy Young , Ryan Chung Leung , Jatin Chopra
Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives session information from a requestor computing device in response to one or more session events. The system utilizes the received session information to determine a likelihood that the associated session on the requestor computing device will result in a transportation request. If the determined likelihood is above a threshold amount, the system generates an upfront dispatch that matches the associated session to a provider computing device. The system then reserves the provider computing device and generates a predicted dispatch for the reserved provider computing device.
-
公开(公告)号:US11704608B2
公开(公告)日:2023-07-18
申请号:US15858738
申请日:2017-12-29
Applicant: Lyft, Inc.
Inventor: Danial Afzal , Ido Avigdor Bright , Jianzhe Luo , Jimmy Young , Ryan Chung Leung , Jatin Chopra
Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives session information from a requestor computing device in response to one or more session events. The system utilizes the received session information to determine a likelihood that the associated session on the requestor computing device will result in a transportation request. If the determined likelihood is above a threshold amount, the system generates an upfront dispatch that matches the associated session to a provider computing device. The system then reserves the provider computing device and generates a predicted dispatch for the reserved provider computing device.
-
公开(公告)号:US11681955B2
公开(公告)日:2023-06-20
申请号:US16289044
申请日:2019-02-28
Applicant: Lyft, Inc.
Inventor: Ido Avigdor Bright , Harrison Chen-Hau Chu , Mayank Gulati , Charles Parker Spielman
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.
-
公开(公告)号:US20230385713A1
公开(公告)日:2023-11-30
申请号:US18314722
申请日:2023-05-09
Applicant: Lyft, Inc.
Inventor: Ido Avigdor Bright , Harrison Chen-Hau Chu , Mayank Gulati , Charles Parker Spielman
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.
-
公开(公告)号:US20190205812A1
公开(公告)日:2019-07-04
申请号:US15858738
申请日:2017-12-29
Applicant: Lyft, Inc.
Inventor: Danial Afzal , Ido Avigdor Bright , Jianzhe Luo , Jimmy Young , Ryan Chung Leung , Jatin Chopra
Abstract: The present application discloses an improved transportation matching system, and corresponding methods and computer-readable media. According to disclosed embodiments, a transportation matching system receives session information from a requestor computing device in response to one or more session events. The system utilizes the received session information to determine a likelihood that the associated session on the requestor computing device will result in a transportation request. If the determined likelihood is above a threshold amount, the system generates an upfront dispatch that matches the associated session to a provider computing device. The system then reserves the provider computing device and generates a predicted dispatch for the reserved provider computing device.
-
-
-
-
-