IP Library Granted Patent US 10,554,783
Granted Patent B2
US 10,554,783 · App. 15/396,390 · Granted Feb 4, 2020

Navigation using proximity information

Inventors: Taggart Matthiesen (San Francisco, CA); Sergey Shlykovich (San Francisco, CA); Ethan Eyler (San Francisco, CA); Sebastian Brannstrom (San Francisco, CA); Jesse McMillin (San Francisco, CA); Sean Murphy (San Francisco, CA)
Assignee: Lyft, Inc.
H04L67/327H04L67/12H04L67/18H04W4/70H04W8/005
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,554,783
App. No.
15/396,390
Granted
Feb 4, 2020
Kind
B2
Abstract

Embodiments provide techniques, including systems and methods, for locating and navigating to the location of a requestor based on proximity between a requestor device and a provider device. For example, embodiments display proximity indicators to allow a provider to quickly, easily, and safely locate a requestor upon arrival near a request location. Further, in some embodiments, graphics associated with a proximity vector may be presented on a provider communication device to clearly display the navigation directions to the provider so that the provider may easily find their matched requestor without requiring additional communication between the provider and the requestor. Additionally, embodiments provide efficient navigation to riders by limiting display of proximity indicators for navigation until the provider is within a threshold distance to the request location to conserve system resources and communication between an on-demand matching system and the provider computing device.

Claims (77)

1. A method comprising:

sending, by a dynamic transportation matching system, transport request information associated with a requestor computing device of a requestor to a provider computing device associated with a driver, the transport request information including a request location associated with the requestor computing device;

receiving, by the dynamic transportation matching system, information indicative of a match from the provider computing device;

sending, by the dynamic transportation matching system, matched information to the provider computing device associated with the driver, the matched information including requestor information associated with the requestor computing device, wherein the provider computing device is configured to:

determine if the provider computing device associated with the driver is located within a threshold distance from the request location associated with the requestor computing device;

receive a location of the requestor computing device from the dynamic transportation matching system;

determine an interaction indicator associated with the requestor information; and

cause a provider communication device associated with the driver to display the interaction indicator based on a difference between a location of the provider computing device and the location of the requestor computing device, wherein the provider communication device is a separate device from the provider computing device and the requestor computing device.

2. The method of claim 1 , wherein the interaction indicator comprises a proximity indicator and wherein the provider computing device is further configured to:

determine a proximity vector using the difference between the location of the provider computing device and the location of the requestor computing device; and

determine the proximity indicator associated with the proximity vector.

3. The method of claim 2 , wherein determining a proximity vector using the difference between the location of the provider computing device and the location of the requestor computing device further causes the provider computing device to:

calculate a magnitude and a direction of the difference between the location of the provider computing device and the location of the requestor computing device.

4. The method of claim 3 , wherein determining a proximity indicator associated with the proximity vector further causes the provider computing device to:

select a proximity indicator from a proximity indicator data store that is associated with the magnitude and the direction of the difference between the location of the provider computing device and the location of the requestor computing device.

5. The method of claim 3 , wherein the provider computing device is further configured to:

determine that the magnitude of the proximity vector is under a presentation threshold before causing to display the proximity indicator through the provider computing device.

6. The method of claim 2 , wherein the proximity indicator comprises an animation, a sound, haptic feedback, a color, a pattern, an image, or a pattern of colors that indicates a direction to the location of the requestor computing device.

7. The method of claim 2 , wherein the proximity indicator includes an animation, a sound, haptic feedback, a color, a pattern, an image, or a pattern of colors that indicates a distance to the location of the requestor computing device.

8. The method of claim 1 , further comprising causing to display the interaction indicator on a display associated with the provider computing device.

9. The method of claim 8 , wherein causing to display the interaction indicator on a display associated with the provider computing device further causes the provider computing device to:

cause graphics corresponding to the interaction indicator to be displayed on a rear display of flail the provider communication device.

10. The method of claim 8 , wherein causing to display the interaction indicator on a display associated with the provider computing device further causes the provider computing device to:

cause graphics corresponding to the interaction indicator to be presented on at least one display of a vehicle associated with the provider computing device.

11. The method of claim 1 , wherein the provider computing device is further configured to:

determine the requestor computing device is outside a second threshold distance from the provider computing device;

determine a second location of the provider computing device;

receive a second location of the requestor computing device from the dynamic transportation matching system;

determine a second proximity vector using a difference between the second location of the provider computing device and the second location of the requestor computing device;

determine a second proximity indicator associated with the second proximity vector; and

cause to display the second proximity indicator on the display of the provider computing device.

12. The method of claim 1 , wherein the interaction indicator includes a name, a graphic, and/or a greeting associated with the requestor information.

13. A method comprising:

sending, by a dynamic transportation matching system, transport request information associated with a requestor computing device of a requestor to a provider computing device associated with a driver, the transport request information including a request location associated with the requestor computing device;

receiving, by the dynamic transportation matching system, information indicative of a match from the provider computing device;

sending, by the dynamic transportation matching system, matched information to the provider computing device associated with the driver, the matched information including a navigation route associated with one or more destination locations for one or more requestors, the one or more destination locations being associated with a destination sequence based on the navigation route, each of the destination locations being associated with one of the one or more requestors, and the matched information including requestor information for each of the one or more requestors, wherein the provider computing device is configured to:

identify a first destination based on the destination sequence;

determine a distance to the first destination based on a location of the provider computing device and the first destination;

determine if the distance to the first destination is within a notification distance threshold;

determine first requestor information associated with the first destination of the destination sequence;

cause a provider communication device associated with at least the driver to display an interaction indicator that is associated with the first requestor information, wherein the provider communication device is a separate device from the provider computing device; and

cause to display the first requestor information on a display associated with the provider computing device.

14. The method of claim 13 , wherein the provider computing device is further configured to:

determine that the first destination is completed;

identify a second destination based on the destination sequence;

determine a distance to the second destination based on an updated location of the provider computing device and a location of the second destination;

determine if the distance to the second destination is within the notification distance threshold;

determine second requestor information associated with the second destination of the destination sequence;

cause the provider communication device associated with at least the driver to display an interaction indicator that is associated with the second requestor information; and

cause to display the second requestor information through the provider computing device.

15. The method of claim 13 , wherein causing to display the second requestor information through the provider computing device includes causing to display the requestor information on a display associated with the provider computing device.

16. The method of claim 13 , wherein the first requestor information includes an image, sound, text, color, or a pattern of colors that identifies a requestor associated with the first destination.

17. The method of claim 13 , wherein the provider computing device is further configured to:

cause graphics corresponding to the first requestor information to be displayed on a rear display of a provider communication device.

18. The method of claim 13 , wherein determining that the first destination is completed further comprises at least one of receiving a ride complete input from the provider or determining a location of the first requestor computing device is over a proximity threshold from the provider computing device.

19. The method of claim 13 , wherein the first requestor information is customized by the first requestor and stored in a profile associated with the first requestor at the dynamic transportation matching system.

20. A computing device comprising:

a processor; and

a computer-readable medium comprising code, executable by the processor, to cause a provider computing device associated with a driver to:

receive matched information from a dynamic transportation matching system, the matched information including a request location and requestor information associated with a requestor computing device of a requestor;

determine the provider computing device is located within a threshold distance from the request location;

receive a location of the requestor computing device;

determine an interaction indicator associated with the requestor information; and

cause a provider communication device associated with the driver to display the interaction indicator based on a difference between a location of the provider computing device and the location of the requestor computing device, wherein the provider communication device is a separate device from the provider computing device and the requestor computing device.

21. The computing device of claim 20 , wherein the interaction indicator includes a proximity indicator and wherein the computing device is further configured to:

determine a proximity vector using the difference between the location of the computing device and the location of the requestor computing device; and

determine the proximity indicator associated with the proximity vector.

22. A system comprising:

a provider computing device that is associated with a driver and is configured to:

receive matched information from a dynamic transportation matching system, the matched information including a request location and requestor information associated with a requestor computing device of a requestor;

determine if the provider computing device is located within a threshold distance from the request location;

receive a location of the requestor computing device from the dynamic transportation matching system;

determine an interaction indicator associated with the requestor information; and

cause a provider communication device associated with the driver to display the interaction indicator based on a difference between a location of the provider computing device and the location of the requestor computing device, wherein the provider communication device is a separate device from the provider computing device and the requestor computing device; and

the dynamic transportation matching system configured to:

identify the location of a requestor computing device; and

send the location of the requestor computing device to the provider computing device.

Assignments (3)
SECURITY INTEREST Recorded Nov 3, 2022
From: LYFT, INC.
To: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061880/0237 →
CORRECTIVE ASSIGNMENT TO CORRECT THE INVENTORS' LAST NAMES SCHLYKOVICH AND MCMILLAN PREVIOUSLY RECORDED ON REEL 041387 FRAME 0651. ASSIGNOR(S) HEREBY CONFIRMS THE LAST NAMES ARE SHLYKOVICH AND MCMILLIN. Recorded Jun 6, 2017
From: MATTHIESEN, TAGGART; SHLYKOVICH, SERGEY; EYLER, ETHAN; BRANNSTROM, SEBASTIAN; MCMILLIN, JESSE; MURPHY, SEAN
To: LYFT, INC.
Reel/Frame 042730/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2017
From: MATTHIESEN, TAGGART; SCHLYKOVICH, SERGEY; EYLER, ETHAN; BRANNSTROM, SEBASTIAN; MCMILLAN, JESSE; MURPHY, SEAN
To: LYFT, INC.
Reel/Frame 041387/0651 →
Continuity (1)
Related Publication 20180191863A1 · Jul 5, 2018
Cited By (3)
US 12,536,482 US 12,675,835 US 12,694,463