IP Library Granted Patent US 11,375,334
Granted Patent B2
US 11,375,334 · App. 16/380,761 · Granted Jun 28, 2022

Optimizing pickup locations for transportation requests based on a confidence score for a context information

Inventors: Thaddeus Insuk Hwang (San Francisco, CA); Charlie Lin (San Francisco, CA); Yuanyuan Malek (San Francisco, CA); Limin Shen (San Francisco, CA)
Assignee: Lyft, Inc.
H04W4/02G06F16/29G06Q50/30
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,375,334
App. No.
16/380,761
Filed
Apr 10, 2019
Granted
Jun 28, 2022
Kind
B2
Examiner
FANG, PAKEE
Art Unit
2642
USPC
455/456.3
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 a session indicator and device-based location. The system utilizes the received request and device-based location to identify and analyze historical transportation matching system information. The system then generates a confidence score based on this information that indicates a level of confidence that the device-based location is a pickup location associated with the request. If the generated confidence score exceeds a predetermined threshold, the system provides display components to a requestor computing device that enable confirmation of the transportation request with a single user interaction.

Claims (48)

1. A method comprising:

displaying, by a requester device, a graphical user interface for selecting a pickup location for a transportation request, the graphical user interface comprising an interactive map and a user-selected location indicator pin corresponding to a location within the interactive map;

modifying the location of the user-selected location indicator pin within the interactive map based on detecting a touch gesture directed to the graphical user interface;

based on receiving the touch gesture and modifying the location of the user-selected location indicator within the interactive map, providing, for simultaneous display with the user-selected location indicator pin within the interactive map, a potential pickup location indicator positioned at a potential pickup location within the interactive map that is different than the modified location of the user-selected location indicator pin, and where the potential pickup location is based on at least one prior pickup location corresponding to at least one prior transportation request;

determining a confidence score indicating a level of confidence that the modified location of the user-selected location indicator pin corresponds to the potential pickup location; and

in response to detecting a release of the touch gesture and based on the confidence score, snapping the user-selected location indicator pin to the potential pickup location by automatically moving the interactive map to align the user-selected location indicator pin with the potential pickup location indicator.

2. The method of claim 1 , further comprising determining the at least one prior pickup location based on at least one of user-specific pickup history information or location-specific pickup history information.

3. The method of claim 1 , further comprising, while receiving the touch gesture and while modifying the location of the user-selected location indicator pin within the interactive map:

determining, for the potential pickup location, a distance relative to the location indicated by the user-selected location indicator pin; and

providing, for display within the graphical user interface and based on the determined distance, a pickup location description element that includes information associated with the potential pickup location indicator.

4. The method of claim 1 , wherein determining the confidence score comprises assigning a weight to the potential pickup location based on a number of previous transportation requests with pickup locations at the potential pickup location.

5. The method of claim 1 , further comprising, in response to the release of the touch gesture:

displaying, within the graphical user interface, a pickup location description element that includes descriptive information associated with the potential pickup location.

6. The method of claim 1 , wherein modifying the location of the user-selected location indicator pin within the interactive map comprises sliding the interactive map underneath the user-selected location indicator pin while maintaining a position of the user-selected location indicator pin.

7. The method of claim 1 , wherein:

determining the confidence score is based on at least one of a pickup history of a user associated with the requester device or a pickup history associated with the potential pickup location.

8. A non-transitory computer readable medium comprising instructions that, when executed by at least one processor, cause a computer device to:

display, by a requester device, a graphical user interface for selecting a pickup location for a transportation request, the graphical user interface comprising an interactive map and a user-selected location indicator pin indicating a location within the interactive map;

modify the location of the user-selected location indicator pin within the interactive map based on detecting a touch gesture directed to the graphical user interface;

based on receiving the touch gesture and modifying the location of the user-selected location indicator pin within the interactive map, provide, for simultaneous display with the user-selected location indicator pin within the interactive map, a potential pickup location indicator positioned at a potential pickup location within the interactive map that is different than the modified location of the user-selected location indicator pin, and where the potential pickup location is based on at least one prior pickup location corresponding to at least one prior transportation request;

determine a confidence score indicating a level of confidence that the modified location of the user-selected location indicator pin corresponds to the potential pickup location; and

in response to detecting a release of the touch gesture and based on the confidence score, snap the user-selected location indicator pin to the potential pickup location by automatically moving the interactive map to align the user-selected location indicator pin with the potential pickup location indicator.

9. The non-transitory computer readable medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer device to determine the at least one prior pickup location based on at least one of user-specific pickup history information or location-specific pickup history information.

10. The non-transitory computer readable medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer device to, while receiving the touch gesture and while modifying the location of the user-selected location indicator pin within the interactive map:

determine, for the potential pickup location, a distance relative to the location indicated by the user-selected location indicator pin; and

providing, for display within the graphical user interface and based on the determined distance, a pickup location description element that includes information associated with a closest potential pickup location associated with the potential pickup location indicator.

11. The non-transitory computer readable medium of claim 10 , further comprising instructions that, when executed by the at least one processor, cause the computer device to determine the confidence score by assigning a weight to the potential pickup location based on a number of previous transportation requests with pickup locations at the potential pickup location.

12. The non-transitory computer readable medium of claim 8 , further comprising instructions that, when executed by the at least one processor, cause the computer device to, in response to the release of the touch gesture:

display, within the graphical user interface, a pickup location description element that includes descriptive information associated with the potential pickup location.

13. The non-transitory computer readable medium of claim 8 , wherein the instructions cause the computer device to modify the location of the user-selected location indicator pin within the interactive map by sliding the interactive map underneath the user-selected location indicator pin while maintaining a position of the user-selected location indicator pin.

14. A system comprising:

at least one processor; and

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

display, by a requester device, a graphical user interface for selecting a pickup location for a transportation request, the graphical user interface comprising an interactive map and a user-selected location indicator pin indicating a location within the interactive map;

modify the location of the user-selected location indicator pin within the interactive map based on detecting a touch gesture directed to the graphical user interface;

based on receiving the touch gesture and modifying the location of the user-selected location indicator pin within the interactive map, provide, for simultaneous display with the user-selected location indicator pin within the interactive map, a potential pickup location indicator positioned at a potential pickup location within the interactive map that is different than the modified location of the user-selected location indicator pin, and where the potential pickup location is based on at least one prior pickup location corresponding to at least one prior transportation request;

determine a confidence score indicating a level of confidence that the modified location of the user-selected location indicator pin corresponds to the potential pickup location; and

in response to detecting a release of the touch gesture and based on the confidence score, snap the user-selected location indicator pin to the potential pickup location by automatically moving the interactive map to align the user-selected location indicator pin with the potential pickup location indicator.

15. The system of claim 14 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the at least one prior pickup location based on at least one of user-specific pickup history information or location-specific pickup history information.

16. The system of claim 14 , further comprising instructions that, when executed by the at least one processor, cause the system to, while receiving the touch gesture and while modifying the location of the user-selected location indicator pin within the interactive map:

determine, for the potential pickup location, a distance relative to the location indicated by the user-selected location indicator pin; and

providing, for display within the graphical user interface and based on the determined distance, a pickup location description element that includes information associated with a closest potential pickup location associated with the potential pickup location indicator.

17. The system of claim 16 , further comprising instructions that, when executed by the at least one processor, cause the system to determine the confidence score by assigning a weight to the potential pickup location based on a number of previous transportation requests with pickup locations at the potential pickup location.

18. The system of claim 14 , further comprising instructions that, when executed by the at least one processor, cause the system to, in response to the release of the touch gesture:

display, within the graphical user interface, a pickup location description element that includes descriptive information associated with the potential pickup location.

19. The system of claim 14 , wherein the instructions cause the system to modify the location of the user-selected location indicator pin within the interactive map by sliding the interactive map underneath the user-selected location indicator pin while maintaining a position of the user-selected location indicator pin.

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

determine the confidence score based on at least one of a pickup history of a user associated with the requester device or a pickup history associated with the potential pickup location.

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 Jun 13, 2019
From: HWANG, THADDEUS INSUK; LIN, CHARLIE; MALEK, YUANYUAN; SHEN, LIMIN
To: LYFT, INC.
Reel/Frame 049464/0020 →
Continuity (2)
Continuation 15859599 · Dec 31, 2017
Related Publication 20190297450A1 · Sep 26, 2019
Cited By (1)
US 12,666,220