IP Library › Granted Patent US 12,516,941
Granted Patent B2
US 12,516,941 · App. 18/746,708 · Granted Jan 6, 2026

Dynamic geolocation optimization of pickup locations using location scores

Inventors: Ricky Chachra (San Francisco, CA); Thaddeus Insuk Hwang (San Francisco, CA); Snir Kodesh (San Francisco, CA)
Assignee: Lyft, Inc.
G01C21/3438G01C21/3423G06F16/29G06F16/9537G06Q50/40G01C21/3476G01C21/3492
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 12,516,941
App. No.
18/746,708
Filed
Jun 18, 2024
Granted
Jan 6, 2026
Kind
B2
Examiner
WONG, YUEN H
Art Unit
3667
USPC
701/465
Abstract

Embodiments provide techniques, including systems and methods, for determining alternate request locations based on a pickup location score (PLoS) of a location associated with transportation request information. A pickup location score may include an objective quantitative measurement of the fitness of a location for a pickup by a provider. For example, embodiments may receive transport request information associated with a requestor computing device including a request location, determine a modified request location based at least on a location score for each of one or more alternate request locations that are within a threshold distance of the request location, and send modified transport request information associated with the modified request location and the first requestor computing device to a provider computing device associated with a matched provider for the transport request information.

Claims (49)

1 . A computer-implemented method comprising:

receiving, by a dynamic transportation matching system, transport request information from a requestor computing device associated with a requestor, the transport request information including a request location for a pickup;

generating, by at least one processor of the dynamic transportation matching system, a location fitness score for each alternate request location in a set of alternate request locations based on rates of contact between provider devices and requestor devices prior to pickup at each alternate request location in the set of alternate request locations, wherein the rates of contact comprise a percentage of rides associated with each alternate request location that results in contact between historical provider devices and historical requestor devices prior to pickup;

selecting, by the at least one processor of the dynamic transportation matching system, a modified request location associated with the request location based at least on the location fitness score for each alternate request location of the set of alternate request locations; and

causing, by the at least one processor of the dynamic transportation matching system, the requestor computing device to display a user interface comprising:

an indicator of the modified request location;

a navigation route for the requestor to travel from the request location to the modified request location; and

a selectable option to designate the modified request location for the pickup instead of the request location.

2 . The computer-implemented method of claim 1 , wherein generating the location fitness score for each alternate request location in the set of alternate request locations comprises determining, for a first alternate request location in the set of alternate request locations, a first rate of contact between a first set of historical provider devices and a first set of historical requestor devices prior to pickup at the first alternate request location.

3 . The computer-implemented method of claim 2 , wherein generating the location fitness score for each alternate request location in the set of alternate request locations comprises generating, for the first alternate request location in the set of alternate request locations, a first location fitness score based on the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices prior to pickup at the first alternate request location.

4 . The computer-implemented method of claim 2 , wherein determining the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices prior to pickup at the first alternate request location comprises determining a percentage of rides associated with the first alternate request location that result in contact prior to pickup.

5 . The computer-implemented method of claim 3 , further comprising comparing the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices to a threshold rate of contact to determine the first location fitness score.

6 . The computer-implemented method of claim 3 , wherein generating the location fitness score for each alternate request location in the set of alternate request locations comprises:

determining, for a second alternate request location in the set of alternate request locations, a second rate of contact between a second set of historical provider devices and a second set of historical requestor devices prior to pickup at the second alternate request location; and

generating, for the second alternate request location in the set of alternate request locations, a second location fitness score based on the second rate of contact between the second set of historical provider devices and the second set of historical requestor devices prior to pickup at the second alternate request location.

7 . The computer-implemented method of claim 6 , wherein selecting the modified request location associated with the request location comprises comparing the first location fitness score, generated based on the first rate of contact, and the second location fitness score, generated based on the second rate of contact, to select the modified request location.

8 . The computer-implemented method of claim 1 , further comprising causing the requestor computing device to display the user interface comprising the indicator of the modified request location based on determining that the modified request location is within a threshold of the request location.

9 . 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:

receive transport request information from a requestor computing device associated with a requestor, the transport request information including a request location for a pickup;

generate a location fitness score for each alternate request location in a set of alternate request locations based on rates of contact between provider devices and requestor devices prior to pickup at each alternate request location in the set of alternate request locations, wherein the rates of contact comprise a percentage of rides associated with each alternate, wherein the rates of contact comprise a percentage of rides associated with each alternate request location that results in contact between historical provider devices and historical requestor devices prior to pickup;

select a modified request location associated with the request location based at least on the location fitness score for each alternate request location of the set of alternate request locations; and

transmit instructions to cause the requestor computing device to display a user interface comprising:

an indicator of the modified request location;

a navigation route for the requestor to travel from the request location to the modified request location; and

a selectable option to designate the modified request location for the pickup instead of the request location.

10 . The system of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the system to generate the location fitness score for each alternate request location in the set of alternate request locations by determining, for a first alternate request location in the set of alternate request locations, a first rate of contact between a first set of historical provider devices and a first set of historical requestor devices prior to pickup at the first alternate request location.

11 . The system of claim 10 , further comprising instructions that, when executed by the at least one processor, cause the system to generate the location fitness score for each alternate request location in the set of alternate request locations by generating, for the first alternate request location in the set of alternate request locations, a first location fitness score based on the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices prior to pickup at the first alternate request location.

12 . The system of claim 11 , further comprising instructions that, when executed by the at least one processor, cause the system to compare the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices to a threshold rate of contact to determine the first location fitness score.

13 . The system of claim 11 , further comprising instructions that, when executed by the at least one processor, cause the system to generate the location fitness score for each alternate request location in the set of alternate request locations by:

determining, for a second alternate request location in the set of alternate request locations, a second rate of contact between a second set of historical provider devices and a second set of historical requestor devices prior to pickup at the second alternate request location; and

generating, for the second alternate request location in the set of alternate request locations, a second location fitness score based on the second rate of contact between the second set of historical provider devices and the second set of historical requestor devices prior to pickup at the second alternate request location.

14 . The system of claim 13 , further comprising instructions that, when executed by the at least one processor, cause the system to select the modified request location associated with the request location by comparing the first location fitness score, generated based on the first rate of contact, and the second location fitness score, generated based on the second rate of contact, to select the modified request location.

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

receive transport request information from a requestor computing device associated with a requestor, the transport request information including a request location for a pickup;

generate a location fitness score for each alternate request location in a set of alternate request locations based on rates of contact between provider devices and requestor devices prior to pickup at each alternate request location in the set of alternate request locations, wherein the rates of contact comprise a percentage of rides associated with each alternate request location that results in contact between historical provider devices and historical requestor devices prior to pickup;

select a modified request location associated with the request location based at least on the location fitness score for each alternate request location of the set of alternate request locations; and

transmit instructions to cause the requestor computing device to display a user interface comprising:

an indicator of the modified request location;

a navigation route for the requestor to travel from the request location to the modified request location; and

a selectable option to designate the modified request location for the pickup instead of the request location.

16 . The non-transitory computer readable medium of claim 15 , further comprising instructions that, when executed by the at least one processor, cause the computer device to generate the location fitness score for each alternate request location in the set of alternate request locations by determining, for a first alternate request location in the set of alternate request locations, a first rate of contact between a first set of historical provider devices and a first set of historical requestor devices prior to pickup at the first alternate request location.

17 . The non-transitory computer readable medium of claim 16 , further comprising instructions that, when executed by the at least one processor, cause the computer device to generate the location fitness score for each alternate request location in the set of alternate request locations by generating, for the first alternate request location in the set of alternate request locations, a first location fitness score based on the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices prior to pickup at the first alternate request location.

18 . The non-transitory computer readable medium of claim 17 , further comprising instructions that, when executed by the at least one processor, cause the computer device to compare the first rate of contact between the first set of historical provider devices and the first set of historical requestor devices to a threshold rate of contact to determine the first location fitness score.

19 . The non-transitory computer readable medium of claim 17 , further comprising instructions that, when executed by the at least one processor, cause the computer device to generate the location fitness score for each alternate request location in the set of alternate request locations by:

determining, for a second alternate request location in the set of alternate request locations, a second rate of contact between a second set of historical provider devices and a second set of historical requestor devices prior to pickup at the second alternate request location; and

generating, for the second alternate request location in the set of alternate request locations, a second location fitness score based on the second rate of contact between the second set of historical provider devices and the second set of historical requestor devices prior to pickup at the second alternate request location.

20 . The non-transitory computer readable medium of claim 19 , further comprising instructions that, when executed by the at least one processor, cause the computer device to select the modified request location associated with the request location by comparing the first location fitness score, generated based on the first rate of contact, and the second location fitness score, generated based on the second rate of contact, to select the modified request location.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 13, 2024
From: CHACHRA, RICKY; HWANG, THADDEUS INSUK; KODESH, SNIR
To: LYFT, INC.
Reel/Frame 069242/0780 →
Continuity (5)
Continuation 18318119 · May 16, 2023
Continuation 16700892 · Dec 2, 2019
Continuation 15671108 · Aug 7, 2017
Provisional Application 62504432 · May 10, 2017
Related Publication 20240337497A1 · Oct 10, 2024
References Cited (29)
US 8554608B1 · O'Connor · 2013 [cited by applicant]
US 10126138B1 · Farmer et al. · 2018 [cited by applicant]
US 20130132140A1 · Amin et al. · 2013 [cited by applicant]
US 20150377635A1 · Beaurepaire et al. · 2015 [cited by applicant]
US 20160034828A1 · Sarawgi et al. · 2016 [cited by applicant]
US 20160247113A1 · Rademaker · 2016 [cited by applicant]
US 20170169535A1 · Tolkin · 2017 [cited by examiner]
US 20170344010A1 · Rander et al. · 2017 [cited by applicant]
US 20180328748A1 · Chachra et al. · 2018 [cited by applicant]
CA 2974452A1 · 2016 [cited by applicant]
WO 2018209151A1 · 2018 [cited by applicant]
Examination Report as received in Australian Application 2018265412 dated Sep. 22, 2020. [cited by applicant]
Hai Yang et al., “Equilibria of bilateral taxi-customer searching and meeting on networks meeting on networks,” Transportation Research Part B. vol. 44, 2010, pp. 1067-1083. See pp. 1068-1070 and figure 1. [cited by applicant]
International Search Report & Written Opinion as received in PCT/US2018/032163, dated Aug. 29, 2018. [cited by applicant]
Office Action as received in Israeli Application 270367 dated Aug. 9, 2020 [no English translation available]. [cited by applicant]
Office Action as received in Israeli Application 270367 dated Dec. 23, 2021 [no English translation available]. [cited by applicant]
Office Action as received in Canadian Application 3,062,077 dated Jan. 26, 2021. [cited by applicant]
Written Opinion as received in Singapore application 11201910364Q dated Mar. 30, 2021. [cited by applicant]
U.S. Appl. No. 15/671,089, filed Oct. 2, 2017, Office Action. [cited by applicant]
U.S. Appl. No. 15/671,089, filed Mar. 21, 2018, Office Action. [cited by applicant]
U.S. Appl. No. 15/671,089, filed Jun. 28, 2018, Notice of Allowance. [cited by applicant]
U.S. Appl. No. 15/671,108, filed Jan. 24, 2018, Office Action. [cited by applicant]
U.S. Appl. No. 15/671,108, filed Aug. 7, 2018, Office Action. [cited by applicant]
U.S. Appl. No. 15/671,108, filed Dec. 31, 2018, Office Action. [cited by applicant]
U.S. Appl. No. 15/671,108, filed Jul. 18, 2019, Office Action. [cited by applicant]
U.S. Appl. No. 16/700,892, filed Jul. 11, 2022, Office Action. [cited by applicant]
U.S. Appl. No. 16/700,892, filed Nov. 22, 2022, Office Action. [cited by applicant]
U.S. Appl. No. 16/700,892, filed Feb. 21, 2023, Notice of Allowance. [cited by applicant]
U.S. Appl. No. 18/318,119, filed Feb. 29, 2024, Notice of Allowance. [cited by applicant]