IP Library Granted Patent US 10,634,509
Granted Patent B2
US 10,634,509 · App. 15/905,471 · Granted Apr 28, 2020

Providing navigational data to a driver computing device to direct the driver computing device to a geographic region in view of a location specified by the driver computing device

Inventors: Igor Magazinik (Ramat Gan, IL); Talmon Marco (Tel Aviv, IL); Sunny Marueli (Nes Ziona, IL); Ofer Samocha (Rishion Le-Zion, IL); Ziv Haparnas (Bellevue, WA)
Assignee: LYFT, INC.
G01C21/3438G01C21/343G01C21/3484G01C21/362G06Q10/047G08G1/202
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,634,509
App. No.
15/905,471
Granted
Apr 28, 2020
Kind
B2
Abstract

In one embodiment, a method includes: receiving, by a processing device over a network from a driver computing device, a driver destination location and a scheduled arrival time; and determining, based on historical data, a plurality of likelihoods corresponding to a plurality of passenger pick-up regions. Each of the plurality of likelihoods is a corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing transportation of a passenger from a corresponding passenger pick-up region. The method further includes: selecting, based on the plurality of likelihoods, a first passenger pick-up region; and providing, by the processing device over the network to the driver computing device, navigational data to direct a driver corresponding to the driver computing device to the first passenger pick-up region.

Claims (34)

1. A method comprising:

receiving, by a processing device over a network from a driver computing device, a driver destination location and a scheduled arrival time;

determining, based on historical data, a plurality of likelihoods corresponding to a plurality of passenger pick-up regions, wherein each of the plurality of likelihoods is a corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing transportation of a passenger from a corresponding passenger pick-up region;

selecting, based on the plurality of likelihoods, a first passenger pick-up region; and

providing, by the processing device over the network to the driver computing device, navigational data to direct a driver corresponding to the driver computing device to the first passenger pick-up region.

2. The method of claim 1 , wherein the historical data comprises previous transportation requests in each of the plurality of passenger pick-up regions.

3. The method of claim 1 , wherein the determining of the plurality of likelihoods is further based on current transportation requests in each of the plurality of passenger pick-up regions.

4. The method of claim 1 , wherein the determining of the plurality of likelihoods is further based on currently available drivers in each of the plurality of passenger pick-up regions.

5. The method of claim 1 further comprising, subsequent to directing the driver computing device to the first passenger pick-up region, selecting a transportation request that specifies a passenger pick-up location within the first passenger pick-up region and that specifies a passenger destination location within a second passenger pick-up region, wherein the first passenger pick-up region and the second passenger pick-up region are on a route comprising multiple pick-up regions.

6. The method of claim 1 further comprising determining a route comprising two or more of the plurality of passenger pick-up regions for the driver based on the corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing respective transportation of a respective passenger from each of the two or more of the plurality of passenger pick-up regions.

7. The method of claim 1 , wherein the selecting of the first passenger pick-up region is further based on a second likelihood that the driver computing device is to receive a first transportation request from the first passenger pick-up region to a second passenger pick-up region and is to receive a second transportation request from the second passenger pick-up region to the driver destination location.

8. An apparatus comprising:

a memory; and

a processing device communicably coupled to the memory, to:

receive, over a network from a driver computing device, a driver destination location and a scheduled arrival time;

determine, based on historical data, a plurality of likelihoods corresponding to a plurality of passenger pick-up regions, wherein each of the plurality of likelihoods is a corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing transportation of a passenger from a corresponding passenger pick-up region;

select, based on the plurality of likelihoods, a first passenger pick-up region; and

provide, over the network to the driver computing device, navigational data to direct a driver corresponding to the driver computing device to the first passenger pick-up region.

9. The apparatus of claim 8 , wherein the historical data comprises previous transportation requests in each of the plurality of passenger pick-up regions.

10. The apparatus of claim 8 , wherein determining of the plurality of likelihoods is further based on current transportation requests in each of the plurality of passenger pick-up regions.

11. The apparatus of claim 8 , wherein determining of the plurality of likelihoods is further based on currently available drivers in each of the plurality of passenger pick-up regions.

12. The apparatus of claim 8 , wherein the processing device is further configured to, subsequent to directing the driver computing device to the first passenger pick-up region, select a transportation request that specifies a passenger pick-up location within the first passenger pick-up region and that specifies a passenger destination location within a second passenger pick-up region, wherein the first passenger pick-up region and the second passenger pick-up region are on a route comprising multiple pick-up regions.

13. The apparatus of claim 8 , wherein the processing device is further configured to determine a route comprising two or more of the plurality of passenger pick-up regions for the driver based on the corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing respective transportation of a respective passenger from each of the two or more of the plurality of passenger pick-up regions.

14. The apparatus of claim 8 , wherein selecting of the first passenger pick-up region is further based on a second likelihood that the driver computing device is to receive a first transportation request from the first passenger pick-up region to a second passenger pick-up region and is to receive a second transportation request from the second passenger pick-up region to the driver destination location.

15. A computer-readable non-transitory medium storing one or more instructions which, when executed by a processing device, cause the processing device to:

receive, over a network from a driver computing device, a driver destination location and a scheduled arrival time;

determine, based on historical data, a plurality of likelihoods corresponding to a plurality of passenger pick-up regions, wherein each of the plurality of likelihoods is a corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing transportation of a passenger from a corresponding passenger pick-up region;

select, based on the plurality of likelihoods, a first passenger pick-up region; and

provide, over the network to the driver computing device, navigational data to direct a driver corresponding to the driver computing device to the first passenger pick-up region.

16. The computer-readable non-transitory medium of claim 15 , wherein the historical data comprises previous transportation requests in each of the plurality of passenger pick-up regions.

17. The computer-readable non-transitory medium of claim 15 , wherein determining of the plurality of likelihoods is further based on current transportation requests in each of the plurality of passenger pick-up regions.

18. The computer-readable non-transitory medium of claim 15 , wherein determining of the plurality of likelihoods is further based on currently available drivers in each of the plurality of passenger pick-up regions.

19. The computer-readable non-transitory medium of claim 15 , wherein the processing device is further configured to, subsequent to directing the driver computing device to the first passenger pick-up region, select a transportation request that specifies a passenger pick-up location within the first passenger pick-up region and that specifies a passenger destination location within a second passenger pick-up region, wherein the first passenger pick-up region and the second passenger pick-up region are on a route comprising multiple pick-up regions.

20. The computer-readable non-transitory medium of claim 15 , wherein the processing device is further configured to determine a route comprising two or more of the plurality of passenger pick-up regions for the driver based on the corresponding likelihood of the driver computing device arriving at the driver destination location by the scheduled arrival time after completing respective transportation of a respective passenger from each of the two or more of the plurality of passenger pick-up regions.

Assignments (5)
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 Dec 5, 2019
From: GT GETTAXI LIMITED
To: LYFT, INC.
Reel/Frame 051195/0574 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2018
From: MAGAZINIK, IGOR; MARCO, TALMON; MARUELI, SUNNY; SAMOCHA, OFER; HAPARNAS, ZIV
To: JUNO LAB, INC.
Reel/Frame 046048/0066 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 11, 2018
From: JUNO, INC,
To: GT GETTAXI LIMITED
Reel/Frame 046048/0127 →
CHANGE OF NAME Recorded Jun 11, 2018
From: JUNO LABS INC.
To: JUNO, INC.
Reel/Frame 046336/0742 →