System for navigating drivers to selected locations to reduce passenger wait time

• US 10,347,134 B2
• Filed: 12/31/2015
• Issued: 07/09/2019
• Est. Priority Date: 12/31/2015
• Status: Active Grant

• Current Assignee: LYFT Incorporated
• Original Assignee: GT GetTaxi Limited
• Inventors: Marueli, Sunny, Samocha, Ofer
• Primary Examiner(s): Miller, Alan S
• Assistant Examiner(s): Ullah, Arif
• Application Number:
  US14/985,745
• Publication Number:
  US 20170193826A1
• Time in Patent Office: 1,286 Days
• Field of Search: 705 713
• CPC Class Codes: G06Q 10/06311 Scheduling, planning or task assignment for a person or group
• CPC Class Codes: G06Q 10/06315 Needs-based resource requirements planning or analysis
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]

Abstract

In one embodiment, passenger demand for transportation by a driver associated with a transportation service is estimated for a first plurality of locations within a geographical region. A wait time parameter is determined for the geographical region, wherein the wait time parameter is based on one or more expected wait times associated with one or more locations of the geographical region, wherein an expected wait time is an estimate of the time that would elapse from a submission of a transportation request from the associated location until a driver of the transportation service will arrive at the associated location. A plurality of drivers are directed to a second plurality of locations within the geographical region based on the estimated passenger demand and the wait time parameter.

Claims

1. A method comprising:

estimating, by a processing device for a first plurality of locations within a geographical region, passenger demand for transportation by a driver associated with a transportation service;

determining, by the processing device, a wait time parameter for the geographical region, wherein the wait time parameter is based on one or more expected wait times associated with one or more locations of the geographical region, wherein each of the one or more expected wait times is an estimate of time that would elapse from a submission of a transportation request from an associated location until a respective driver of the transportation service is to arrive at the associated location;

determining, by the processing device, to send a first subset of a plurality of drivers to a common area;

selecting, by the processing device, different locations within the common area for each driver of the first subset to stagger the first subset of the plurality of drivers in the common area; and

transmitting, by the processing device to a plurality of driver computing devices associated with the plurality of drivers, navigational data to direct the plurality of drivers to a second plurality of locations within the geographical region based on the estimated passenger demand and the wait time parameter, wherein the second plurality of locations comprise the different locations within the common area.

2. The method of claim 1, wherein the wait time parameter indicates an expected maximum wait time associated with the one or more locations of the geographical region.

3. The method of claim 1, wherein the wait time parameter indicates an expected average wait time associated with a plurality of locations of the geographical region.

4. The method of claim 1, wherein the wait time parameter specifies a percentage of expected passengers to which the wait time parameter applies.

5. The method of claim 1, further comprising selecting a first location of the second plurality of locations for a first driver of the plurality of drivers based on a current location of a first driver computing device associated with the first driver.

6. The method of claim 1, wherein the estimating of the passenger demand is based, at least in part, on historical transportation requests.

7. The method of claim 1, wherein the wait time parameter is determined based, at least in part, on current traffic conditions in the geographical region.

8. The method of claim 1, further comprising directing a first driver of the plurality of drivers to drive a circuitous route including a first location of the second plurality of locations.

9. The method of claim 1, wherein one or more of the plurality of driver computing devices is associated with a respective self-driven vehicle, wherein the processing device is to control movement of the respective self-driven vehicle by the transmitting of the navigational data.

10. The method of claim 1, wherein a first driver of the plurality of drivers is not transporting a passenger when the wait time parameter is determined.

11. The method of claim 1, wherein a first driver of the plurality of drivers is transporting a passenger when the wait time parameter is determined but drops off the passenger before being directed to a first location of the second plurality of locations.

12. An apparatus comprising:

a memory; and

at processing device communicably coupled to the memory, the processing device to execute instructions to;

estimate, for a first plurality of locations within a geographical region, passenger demand for transportation by a driver associated with a transportation service;

determine a wait time parameter for the geographical region, wherein the wait time parameter is based on one or more expected wait times associated with one or more locations of the geographical region, wherein each of the one or more expected wait times is an estimate of time that would elapse from a submission of a transportation request from an associated location until a respective driver of the transportation service is to arrive at the associated location;

determine to send a first subset of a plurality of drivers to a common area;

select different locations within the common area for each driver of the first subset to stagger the first subset of the plurality of drivers in the common area; and

transmit, to a plurality of driver computing devices associated with the plurality of drivers, navigational data to direct the plurality of drivers to a second plurality of locations within the geographical region based on the estimated passenger demand and the wait time parameter, wherein the second plurality of locations comprise the different locations within the common area.

13. The apparatus of claim 12, wherein the wait time parameter indicates an expected maximum wait time associated with the one or more locations of the geographical region.

14. The apparatus of claim 12, wherein the wait time parameter indicates an expected average wait time associated with a plurality of locations of the geographical region.

15. The apparatus of claim 12, wherein the wait time parameter specifies a percentage of expected passengers to which the wait time parameter applies.

20. The apparatus of claim 12, wherein one or more of the plurality of driver computing devices is associated with a respective self-driven vehicle, wherein the processing device is to control movement of the respective self-driven vehicle by transmitting the navigational data.

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

estimate, for a first plurality of locations within a geographical region, passenger demand for transportation by a driver associated with a transportation service;

determine a wait time parameter for the geographical region, wherein the wait time parameter is based on one or more expected wait times of one or more prospective passengers, wherein each of the one or more expected wait times is an estimate of time that would elapse from a submission of a transportation request by a prospective passenger until a respective driver of the transportation service is to pick up the prospective passenger;

determine to send a first subset of a plurality of drivers to a common area;

selecting different locations within the common area for each driver of the first subset to stagger the first subset of the plurality of drivers in the common area; and

transmit, to a plurality of driver computing devices associated with the plurality of drivers, navigational data to direct the plurality of drivers to a second plurality of locations within the geographical region based on the estimated passenger demand and the wait time parameter, wherein the second plurality of locations comprise the different locations within the common area.

17. The computer-readable non-transitory medium of claim 16, wherein the wait time parameter indicates an expected maximum wait time associated with the one or more prospective passengers of the geographical region.

18. The computer-readable non-transitory medium of claim 16, wherein the wait time parameter indicates an expected average wait time associated with a plurality of prospective passengers of the geographical region.

19. The computer-readable non-transitory medium of claim 16, wherein the wait time parameter specifies a percentage of expected passengers to which the wait time parameter applies.