IP Library Granted Patent US 10,636,108
Granted Patent B2
US 10,636,108 · App. 15/396,417 · Granted Apr 28, 2020

Identifying matched requestors and providers

Inventors: Ethan Duncan Eyler (San Francisco, CA); Taggart Matthiesen (San Francisco, CA); Martin Conte MacDonell (San Francisco, CA); Jesse Jones McMillin (San Francisco, CA); Sebastian Rolf Johan Brannstrom (San Francisco, CA); Christopher Kuh (San Francisco, CA); Sang Ik Lee (San Francisco, CA); Nicholas Robert Barrett (San Francisco, CA); Sean Patrick Murphy (San Francisco, CA); Edward Stephen Lowe (Seattle, WA)
Assignee: LYFT, INC.
G06Q50/30G01C21/3438G01C21/3697G06Q10/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,636,108
App. No.
15/396,417
Granted
Apr 28, 2020
Kind
B2
Abstract

Embodiments provide techniques, including systems and methods, for identifying and matching requestors and providers. For example, embodiments can display an identification pattern that is unique for a matched requestor and provider to allow the providers and requestors to quickly, easily, and accurately validate one another's identities prior to a service being provided. In some embodiments, the identification element may be presented on a provider communication device to clearly display graphics associated with an identification element to all requestors in an area so that the requestors may easily identify a matched provider.

Claims (92)

1. A method comprising:

sending, by a dynamic transportation matching system, a first transport request to a provider computing device of a first provider vehicle, the first transport request comprising a first request location associated with a requestor computing device;

determining, by the dynamic transportation matching system, a first estimated arrival time for the first provider vehicle arriving at the first request location;

identifying, by the dynamic transportation matching system, a second transport request for a second provider vehicle, the second transport request comprising a second request location;

determining, by the dynamic transportation matching system, a first pickup corresponding to the first transport request conflicts with a second pickup corresponding to the second transport request based on the second request location located within a distance threshold of the first request location and a second estimated arrival time for the second provider vehicle arriving at the second request location within a time threshold of the first estimated arrival time for the first provider vehicle;

assigning, by the dynamic transportation matching system, an identification element to a requestor and the first provider vehicle from one or more available identification elements based on the first pickup conflicting with the second pickup; and

sending the identification element to the requestor computing device and the provider computing device, the identification element enabling a presentation of a visual indicator corresponding to the identification element via a user interface of the requestor computing device and via a display of a provider communication device associated with the provider computing device.

2. The method of claim 1 , wherein determining the first pickup conflicts with the second pickup further comprises:

determining, by the dynamic transportation matching system, one or more locations within the distance threshold of the first request location;

searching, by the dynamic transportation matching system, one or more data stores including matched rides for one or more matched rides associated with any of the one or more locations within the distance threshold of the first request location;

identifying, by the dynamic transportation matching system, a set of potentially conflicting pickups associated with one of the one or more locations within the distance threshold of the first request location;

determining, by the dynamic transportation matching system, the second pickup corresponding to the second transport request from among the set of potentially conflicting pickups conflicts with the first pickup corresponding to the first transport request based on the second request location being within the distance threshold of the first request location and the second estimated arrival time for the second provider vehicle being within the time threshold of the first estimated arrival time for the first provider vehicle; and

identifying, by the dynamic transportation matching system, the one or more available identification elements based on an assigned identification element associated with the second transport request.

3. The method of claim 1 , further comprising:

identifying, by the dynamic transportation matching system, that the second transport request does not have an assigned identification element;

assigning, by the dynamic transportation matching system, a second identification element to a second requestor and the second provider vehicle from the one or more available identification elements, the second requestor and the second provider vehicle corresponding to the second transport request;

identifying, by the dynamic transportation matching system, a second provider computing device associated with the second transport request;

identifying, by the dynamic transportation matching system, a second requestor computing device associated with the second transport request; and

sending the second identification element to the second provider computing device and to the second requestor computing device, the second identification element enabling a presentation of a second visual indicator corresponding to the second identification element via a user interface of the second requestor computing device and via a display of a second provider communication device associated with the second provider computing device.

4. The method of claim 2 , wherein determining the second pickup from among the set of potentially conflicting pickups conflicts with the first pickup further comprises:

identifying, by the dynamic transportation matching system, an estimated arrival time for a provider vehicle corresponding to each of the set of potentially conflicting pickups;

determining, by the dynamic transportation matching system, an arrival time difference by comparing the first estimated arrival time for the first provider vehicle to the estimated arrival time for the provider vehicle corresponding to each of the set of potentially conflicting pickups; and

identifying, by the dynamic transportation matching system, a time conflict by determining that the arrival time difference for the second pickup corresponding to the second transport request is within the time threshold.

5. The method of claim 1 , wherein the visual indicator comprises at least one of an augmented reality presentation, an audio-visual presentation, a color, a hologram, an image, or a pattern.

6. The method of claim 5 , wherein sending the identification element to the requestor computing device and the provider computing device further enables the requestor computing device and the provider computing device to play audio corresponding to one or more sounds on the requestor computing device and the provider computing device, and wherein a volume of the audio, a pitch of the audio, or a rate of play of the audio on each of the requestor computing device and the provider computing device increases as the provider computing device approaches the requestor computing device.

7. The method of claim 1 , further comprising causing, by the dynamic transportation matching system via the provider computing device, a front display of the provider communication device to display the visual indicator corresponding to the identification element.

8. The method of claim 1 , further comprising identifying the one or more available identification elements by:

identifying, by the dynamic transportation matching system, an assigned identification element associated with each of a plurality of conflicting pickups, the plurality of conflicting pickups comprising the second pickup corresponding to the second transport request;

obtaining, by the dynamic transportation matching system, a list of identification elements associated with the dynamic transportation matching system; and

removing, by the dynamic transportation matching system, each of the assigned identification elements from the list of identification elements.

9. The method of claim 2 , wherein assigning the identification element to the requestor and the first provider vehicle from the one or more available identification elements further comprises:

identifying, by the dynamic transportation matching system, a highest ranked identification element from the one or more available identification elements; and

assigning, by the dynamic transportation matching system, the highest ranked identification element to the requestor and the first provider vehicle.

10. The method of claim 1 , wherein determining the first pickup conflicts with the second pickup comprises identifying that the second pickup may cause the requestor to misidentify the second provider vehicle as a matched provider vehicle for the requestor instead of the first provider vehicle based on the second provider vehicle arriving at a same location as the first request location or at the second request location within the time threshold.

11. The method of claim 1 , wherein sending the identification element to the requestor computing device and the provider computing device further enables the provider communication device to display the visual indicator corresponding to the identification element once the provider computing device is within an additional distance threshold of the requestor computing device.

12. A system comprising:

at least one processor; and

at least one non-transitory computer readable storage medium storing instructions that, when executed by the at least one processor, cause the system to:

send a first transport request to a provider computing device of a first provider vehicle, the first transport request comprising a first request location associated with a requestor computing device;

determine a first estimated arrival time for the first provider vehicle arriving at the first request location;

identify a second transport request for a second provider vehicle, the second transport request comprising a second request location;

determine a first pickup corresponding to the first transport request conflicts with a second pickup corresponding to the second transport request based on the second request location located within a distance threshold of the first request location and a second estimated arrival time for the second provider vehicle arriving at the second request location within a time threshold of the first estimated arrival time for the first provider vehicle;

assign an identification element to a requestor and the first provider vehicle from one or more available identification elements based on the first pickup conflicting with the second pickup; and

send the identification element to the requestor computing device and the provider computing device, the identification element enabling a presentation of a visual indicator corresponding to the identification element via a user interface of the requestor computing device and via a display of a provider communication device associated with the provider computing device.

13. The system of claim 12 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the first pickup conflicts with the second pickup by:

determining one or more locations within the distance threshold of the first request location;

searching one or more data stores including matched rides for one or more matched rides associated with any of the one or more locations within the distance threshold of the first request location;

identifying a set of potentially conflicting pickups associated with one of the one or more locations within the distance threshold of the first request location;

determining the second pickup corresponding to the second transport request from among the set of potentially conflicting pickups conflicts with the first pickup corresponding to the first transport request based on the second request location being within the distance threshold of the first request location and the second estimated arrival time for the second provider vehicle being within the time threshold of the first estimated arrival time for the first provider vehicle; and

identifying the one or more available identification elements based on an assigned identification element associated with the second transport request.

14. The system of claim 12 , further comprising instructions that, when executed by the at least one processor, cause the system to:

identify that the second transport request does not have an assigned identification element;

assign a second identification element to a second requestor and the second provider vehicle from the one or more available identification elements, the second requestor and the second provider vehicle corresponding to the second transport request;

identify a second provider computing device associated with the second transport request;

identify a second requestor computing device associated with the second transport request; and

send the second identification element to the second provider computing device and to the second requestor computing device, the second identification element enabling a presentation of a second visual indicator corresponding to the second identification element via a user interface of the second requestor computing device and via a display of a second provider communication device associated with the second provider computing device.

15. The system of claim 13 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the first pickup conflicts with the second pickup by:

identifying an estimated arrival time for a provider vehicle corresponding to each of the set of potentially conflicting pickups;

determining an arrival time difference by comparing the first estimated arrival time for the first provider vehicle to the estimated arrival time for the provider vehicle corresponding to each of the set of potentially conflicting pickups; and

identifying a time conflict by determining that the arrival time difference for the second pickup corresponding to the second transport request is within the time threshold.

16. The system of claim 12 , further comprising instructions that, when executed by the at least one processor, cause the system to identify the one or more available identification elements by:

identifying an assigned identification element associated with each of a plurality of conflicting pickups, the plurality of conflicting pickups comprising the second pickup corresponding to the second transport request;

obtaining a list of identification elements associated with the system; and

removing each of the assigned identification elements from the list of identification elements.

17. A non-transitory computer readable medium storing instructions thereon that, when executed by at least one processor, cause a system to:

send a first transport request to a provider computing device of a first provider vehicle, the first transport request comprising a first request location associated with a requestor computing device;

determine a first estimated arrival time for the first provider vehicle arriving at the first request location;

identify a second transport request for a second provider vehicle, the second transport request comprising a second request location;

determine a first pickup corresponding to the first transport request conflicts with a second pickup corresponding to the second transport request based on the second request location located within a distance threshold of the first request location and a second estimated arrival time for the second provider vehicle arriving at the second request location within a time threshold of the first estimated arrival time for the first provider vehicle;

assign an identification element to a requestor and the first provider vehicle from one or more available identification elements based on the first pickup conflicting with the second pickup; and

send the identification element to the requestor computing device and the provider computing device, the identification element enabling a presentation of a visual indicator corresponding to the identification element via a user interface of the requestor computing device and via a display of a provider communication device associated with the provider computing device.

18. The non-transitory computer readable medium of claim 17 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the first pickup conflicts with the second pickup by:

determining one or more locations within the distance threshold of the first request location;

searching one or more data stores including matched rides for one or more matched rides associated with any of the one or more locations within the distance threshold of the first request location;

identifying a set of potentially conflicting pickups associated with one of the one or more locations within the distance threshold of the first request location;

determining the second pickup corresponding to the second transport request from among the set of potentially conflicting pickups conflicts with the first pickup corresponding to the first transport request based on the second request location being within the distance threshold of the first request location and the second estimated arrival time for the second provider vehicle being within the time threshold of the first estimated arrival time for the first provider vehicle; and

identifying the one or more available identification elements based on an assigned identification element associated with the second transport request.

19. The non-transitory computer readable medium of claim 17 , further comprising instructions that, when executed by the at least one processor, cause the system to:

identify that the second transport request does not have an assigned identification element;

assign a second identification element to a second requestor and the second provider vehicle from the one or more available identification elements, the second requestor and the second provider vehicle corresponding to the second transport request;

identify a second provider computing device associated with the second transport request;

identify a second requestor computing device associated with the second transport request; and

send the second identification element to the second provider computing device and to the second requestor computing device, the second identification element enabling a presentation of a second visual indicator corresponding to the second identification element via a user interface of the second requestor computing device and via a display of a second provider communication device associated with the second provider computing device.

20. The non-transitory computer readable medium of claim 18 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the first pickup conflicts with the second pickup by:

identifying an estimated arrival time for a provider vehicle corresponding to each of the set of potentially conflicting pickups;

determining an arrival time difference by comparing the first estimated arrival time for the first provider vehicle to the matched ride estimated arrival time for the provider vehicle corresponding to each of the set of potentially conflicting pickups; and

identifying a time conflict by determining that the arrival time difference for the second pickup corresponding to the second transport request is within the time threshold.

21. The non-transitory computer readable medium of claim 17 , further comprising instructions that, when executed by the at least one processor, cause the system to identify the one or more available identification elements by:

identifying an assigned identification element associated with each of a plurality of conflicting pickups, the plurality of conflicting pickups comprising the second pickup corresponding to the second transport request;

obtaining a list of identification elements associated with the system; and

removing each of the assigned identification elements from the list of identification elements.

22. The non-transitory computer readable medium of claim 18 , wherein the visual indicator comprises at least one of an augmented reality presentation, an audio-visual presentation, a color, a hologram, an image, or a pattern.

Assignments (2)
SECURITY INTEREST Recorded Nov 3, 2022
From: LYFT, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061880/0237 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2017
From: EYLER, ETHAN DUNCAN; MATTHIESEN, TAGGART; DONELL, MARTIN CONTE MAC; MCMILLIN, JESSE JONES; BRANNSTROM, SEBASTIAN ROLF JOHAN; KUH, CHRISTOPHER; LEE, SANG IK; BARRETT, NICHOLAS ROBERT; MURPHY, SEAN PATRICK; LOWE, EDWARD STEPHEN
To: LYFT, INC.
Reel/Frame 042086/0644 →
Continuity (2)
Provisional Application 62402817 · Sep 30, 2016
Related Publication 20180096445A1 · Apr 5, 2018
Cited By (8)
US 12,260,728 US 12,272,223 US 12,272,224 US 12,277,846 US 12,332,060 US 12,536,482 US 12,675,835 US 12,694,463