IP Library Granted Patent US 11,574,262
Granted Patent B2
US 11,574,262 · App. 15/396,164 · Granted Feb 7, 2023

Location accuracy using local device communications

Inventors: Taggart Matthiesen (San Francisco, CA); Sergey Shlykovich (San Francisco, CA); Ethan Eyler (San Francisco, CA); Sebastian Brannstrom (San Francisco, CA); Sean Murphy (San Francisco, CA)
Assignee: Lyft, Inc.
G06Q10/063114G06F16/29G06Q50/30H04L67/12H04L67/146H04L67/51H04L67/52H04W4/023H04W4/024H04W4/80
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 11,574,262
App. No.
15/396,164
Granted
Feb 7, 2023
Kind
B2
Abstract

Embodiments provide techniques, including systems and methods, for improving the accuracy of location information for requestor and provider devices in an dynamic transportation matching system using local communications between computing devices. For example, embodiments allow a provider computing device to identify, pair, and/or communicate with a requestor computing device upon arrival near a request location for a ride matching request. The provider computing device may use signal strength measurements associated with signals received from the requestor computing device to identify a proximity to the requestor computing device and/or to triangulate an accurate location of the requestor computing device. Additionally, the provider computing device may use a combination of the location reported by the ride matching system and the signal strength of the paired connection to identify the location of the requestor computing device.

Claims (78)

1. A method comprising:

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

determining, by the dynamic transportation matching system, a requestor communication identifier that uniquely identifies the mobile requestor computing device;

sending, by the dynamic transportation matching system, matched information including the requestor communication identifier to the mobile provider computing device;

determining that the mobile provider computing device is within a display threshold of the mobile requestor computing device; and

based on determining that the mobile provider computing device is within the display threshold:

providing, for display via a rear display of a provider communication device within a vehicle, a proximity indicator reflecting a relative direction and proximity to the mobile requestor computing device;

providing, for display via a front display of the provider communication device within the vehicle, information to one or more requestors external to the vehicle, wherein the front display is opposite the rear display of the provider communication device; and

providing, for display via the mobile provider computing device, matched ride information corresponding to the mobile requestor computing device wherein the provider communication device is separate from the mobile provider computing device and the vehicle.

2. The method of claim 1 , wherein providing the information, for display via the front display of the provider communication device, comprises providing a personalized pattern or color corresponding to the mobile requestor computing device for display via the front display of the mobile provider computing device.

3. The method of claim 2 , further comprising, providing, for display via the mobile requestor computing device, an additional proximity indicator reflecting an additional relative direction to the vehicle.

4. The method of claim 1 , further comprising determining that the mobile provider computing device is within the display threshold of the mobile requestor computing device by determining that the mobile provider computing device has arrived at the request location.

5. The method of claim 1 , further comprising:

determining that the mobile provider computing device is beyond the display threshold;

and

determining to not display the proximity indicator via the provider communication device.

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

receive one or more direct wireless signals from the mobile requestor computing device and one or more other mobile requestor computing devices, each of the one or more direct wireless signals uniquely identified by a communication identifier;

identify a requestor signal from the one or more direct wireless signals that includes the requestor communication identifier; and

generate a proximity vector by determining a magnitude and direction of a difference between a location of the mobile requestor computing device and a location of the mobile provider computing device, wherein the proximity indicator comprises characteristics reflecting the magnitude and the direction corresponding to the proximity vector.

7. The method of claim 6 , wherein the proximity indicator comprises an arrow, wherein a direction of the arrow reflects a direction of the mobile requestor computing device and a width of the arrow reflects a magnitude corresponding to the proximity vector.

8. The method of claim 6 , wherein determining the proximity indicator indicating the proximity vector further causes the mobile provider computing device to:

access a proximity indicator data store comprising a plurality of proximity indicators and corresponding magnitudes and directions; and

select the proximity indicator from the proximity indicator data store based on the magnitude and the direction of the difference between a location of the mobile provider computing device and a location of the mobile requestor computing device.

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

establish a paired connection with the mobile requestor computing device uniquely identified by the requestor communication identifier;

receive information from the mobile requestor computing device over the paired connection; and

determine a location of the mobile requestor computing device based on the information received from the mobile requestor computing device over the paired connection.

10. The method of claim 9 , wherein establishing the paired connection with the mobile requestor computing device uniquely identified by the requestor communication identifier further causes the mobile provider computing device to:

send a pairing connection request to the mobile requestor computing device; and

receive a pairing connection response from the mobile requestor computing device, the pairing connection response establishing the paired connection with the mobile requestor computing device.

11. The method of claim 9 , wherein receiving the information from the mobile requestor computing device over the paired connection further causes the mobile provider computing device to:

send one or more location request signals to the mobile requestor computing device over a period of time;

receive one or more location response signals from the mobile requestor computing device over the period of time; and

determine an average signal strength of the one or more location response signals over the period of time.

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

access a proximity indicator constraint associated with the mobile provider computing device; and

based on the proximity indicator constraint, causing the provider communication device to emit audio corresponding to the proximity indicator.

13. The method of claim 1 , wherein the proximity indicator includes an animation, a color, a pattern, an image, or a pattern of colors that indicates at least one of a direction and a distance to a location of the mobile requestor computing device.

14. The method of claim 13 , wherein the animation, the color, the pattern, the image, or the pattern of colors are customizable by a user of a transportation matching system.

15. A dynamic transportation matching system comprising:

at least one processor; and

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

send transport request information associated with a mobile requestor computing device to a mobile provider computing device, the transport request information including a request location;

determine a requestor communication identifier that uniquely identifies the mobile requestor computing device;

send, by the dynamic transportation matching system, matched information including the requestor communication identifier to the mobile provider computing device;

determine that the mobile provider computing device is within a display threshold of the mobile requestor computing device; and

based on determining that the mobile provider computing device is within the display threshold:

provide, for display via a rear display of a provider communication device within a vehicle, a proximity indicator reflecting a relative direction and proximity to the mobile requestor computing device;

provide, for display via a front display of the provider communication device within the vehicle, information to one or more requestors external to the vehicle, wherein the front display is opposite the rear display of the provider communication device; and

provide, for display via the mobile provider computing device, matched ride information corresponding to the mobile requestor computing device, wherein the provider communication device is separate from the mobile provider computing device and the vehicle.

16. The dynamic transportation matching system of claim 15 , wherein the mobile provider computing device is configured to:

determine a first distance to the mobile requestor computing device based on a signal strength measurement of a requestor signal received by the mobile provider computing device;

determine a second distance to the mobile requestor computing device based on a geographic location of the mobile requestor computing device received from the dynamic transportation matching system;

determine a direction to the mobile requestor computing device based on the geographic location of the mobile requestor computing device received from the dynamic transportation matching system; and

determine a location of the mobile requestor computing device based on an average of the first distance and the second distance to the mobile requestor computing device and using the direction to the mobile requestor computing device.

17. The dynamic transportation matching system of claim 15 , wherein the mobile provider computing device is further configured to:

provide the requestor communication identifier to at least one provider communication device within the vehicle, wherein the at least one provider communication device use the requestor communication identifier to identify a requestor signal and determine a distance to the mobile requestor computing device based on a signal strength measurement of the requestor signal;

and

receive, from the at least one provider communication device, the distance to the mobile requestor computing device or the signal strength measurement of the requestor signal.

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

receive, from a dynamic transportation matching system, matched information including a requestor communication identifier that uniquely identifies a mobile requestor computing device;

receive one or more direct wireless signals from a mobile provider computing device and one or more other mobile requestor computing devices, each of the one or more direct wireless signals uniquely identified by a communication identifier;

identify a requestor signal from the one or more direct wireless signals that includes the requestor communication identifier;

determine a location of the mobile requestor computing device based on the requestor signal;

generate a proximity vector by determining a magnitude and direction of a difference between the location of the mobile requestor computing device and the location of the mobile provider computing device; and

based on determining that the magnitude of the proximity vector is below a display threshold value:

cause a rear display of a provider communication device within a vehicle to display a proximity indicator comprising visual characteristics reflecting the magnitude and the direction corresponding to the proximity vector;

cause a front display of the provider communication device within the vehicle to display information to one or more requestors external to the vehicle, wherein the front display is opposite the rear display of the provider communication device; and

cause the mobile provider computing device to display matched ride information corresponding to the mobile requestor computing device wherein the provider communication device is separate from the mobile provider computing device and the vehicle.

19. The non-transitory computer readable medium of claim 18 wherein causing the provider communication device to display the proximity indicator further comprises:

accessing a proximity indicator constraint dictating time restrictions and geographical locations where the proximity indicator may be deployed;

determining that the time restrictions are met; and

determining that the mobile provider computing device is within one of the geographical locations.

20. The non-transitory computer readable medium of claim 18 , further comprising instructions that, when executed by the at least one processor, cause the computing device to:

provide the requestor communication identifier to at least one provider communication device within the vehicle, wherein the at least one provider communication device use the requestor communication identifier to identify the requestor signal and determine a distance to the mobile requestor computing device based on a signal strength measurement of the requestor signal;

and

receive, from the at least one provider communication device, the distance to the mobile requestor computing device or the signal strength measurement.

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 SECOND INVENTOR'S LAST NAME PREVIOUSLY RECORDED AT REEL: 041387 FRAME: 0689. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Jun 7, 2017
From: MATTHIESEN, TAGGART; SHLYKOVICH, SERGEY; EYLER, ETHAN; BRANNSTROM, SEBASTIAN; MURPHY, SEAN
To: LYFT, INC.
Reel/Frame 042712/0838 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 27, 2017
From: MATTHIESEN, TAGGART; SCHLYKOVICH, SERGEY; EYLER, ETHAN; BRANNSTROM, SEBASTIAN; MURPHY, SEAN
To: LYFT, INC.
Reel/Frame 041387/0689 →
Continuity (1)
Related Publication 20180189713A1 · Jul 5, 2018
Cited By (1)
US 12,219,427