IP Library › Granted Patent US 10,733,547
Granted Patent B2
US 10,733,547 · App. 16/528,357 · Granted Aug 4, 2020

Pre-selection drivers in a passenger transport system

Inventors: Lei Zhao (Bellevue, WA); Feng Zhao (Kirkland, WA); Vincent Yates (Duvall, WA); Marc Pottier (Seattle, WA)
Assignee: Uber Technologies, Inc.
G06Q10/06311G06Q10/06312G06Q10/06313G06Q10/06314G06Q10/06315G06Q10/047
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,733,547
App. No.
16/528,357
Granted
Aug 4, 2020
Kind
B2
Abstract

In some locations, such as airports, drivers that provide passenger transport must wait a significant distance away from the pickup location. To reduce the delay between a passenger requesting a ride and being picked up, drivers are pre-dispatched before being assigned to specific passengers. The demand for a future time period is predicted and the number of drivers that should be pre-dispatched to meet that demand is estimated. The estimated number of drivers is sent pre-dispatch instruction indicating they should leave the waiting area and head towards the pickup location.

Claims (40)

1. A computer-implemented method for arranging transport services, the method comprising:

predicting a number of transport requests in a first geographic region for a future time period by:

receiving a plurality of signals, including a signal regarding a current time period and a signal comprising data indicating a number of passenger devices having launched a ride-request application during a given time period in the first geographic region; and

generating a prediction of the number of transport requests based on the plurality of signals;

identifying a plurality of driver devices, each driver device of the plurality of the driver devices currently positioned in a second geographic region designated as a waiting area for the first geographic region and having a state indicating availability of a corresponding driver to provide transport services;

selecting, based on the predicted number of transport requests, a first set of driver devices from the plurality of driver devices to transmit a message, the message instructing a receiving driver to travel towards a specified location in the first geographic region;

transmitting, to each driver device of the first set of driver devices, an instance of the message instructing a respective driver of that driver device to travel toward a specified location in the first geographic region without assigning a specific transport service or rider to the respective driver; and

during a subsequent time period:

receiving, from a client device of a first rider, a transport request including a pickup location in the first geographic region;

determining a second set of driver devices based on proximity to the pickup location, wherein the second set of driver devices includes at least some of the first set of driver devices;

selecting, from the second set of driver devices, a first driver device based at least in part on a distance between the first driver device and the pickup location; and

transmitting, to the first driver device, an invitation to provide the transport service for the first rider.

2. The method of claim 1 , wherein the predicted number of transport requests is based on historical demand in time periods similar to the current time period.

3. The method of claim 2 , wherein the current time period is at least one of: a current time of day, a current day of the week, a current month, or a current date, and the time periods similar to the current period of time include at least one of: a same time of day, a same day of the week, a same month, or a same date.

4. The method of claim 1 , wherein the plurality of signals further include at least one of: flight data, location data received from passenger devices, data indicating a number of passenger devices recently switched on, calendars corresponding to passenger devices, or user profiles corresponding to passenger devices.

5. The method of claim 1 , wherein the second geographic region is a subset of the first geographic region.

6. The method of claim 1 , wherein selecting a first driver device based at least in part on a distance between the first driver device and the pickup location comprises selecting a driver device from the second set of driver devices that has a shortest estimated time of arrival at the pickup location.

7. The method of claim 1 , further comprising: receiving, from the first driver device, an indication of acceptance of the invitation; and assigning, responsive to the indication of acceptance, a driver corresponding to the first driver device to provide the transport service for the first rider.

8. The method of claim 1 , wherein selecting a first driver device further comprises determining that a driver corresponding to the first driver device is still available for assignment.

9. The method of claim 1 , wherein selecting a first set of driver devices from the plurality of driver devices to transmit a message is additionally based at least in part on a probability that, on receiving the message, the receiving driver will travel towards the specified location as instructed.

10. A non-transitory computer-readable storage medium storing computer program instructions executable by a processor to perform operations comprising:

predicting a number of transport requests in a first geographic region for a future time period by:

receiving a plurality of signals, including a signal regarding a current time period and a signal comprising data indicating a number of passenger devices having launched a ride-request application during a given time period in the first geographic region; and

generating a prediction of the number of transport requests based on the plurality of signals;

identifying a plurality of driver devices, each driver device of the plurality of the driver devices currently positioned in a second geographic region designated as a waiting area for the first geographic region and having a state indicating availability of a corresponding driver to provide transport services;

selecting, based on the predicted number of transport requests, a first set of driver devices from the plurality of driver devices to transmit a message, the message instructing a receiving driver to travel towards a specified location in the first geographic region;

transmitting, to each driver device of the first set of driver devices, an instance of the message instructing a respective driver of that driver device to travel toward a specified location in the first geographic region without assigning a specific transport service or rider to the respective driver; and

during a subsequent time period:

receiving, from a client device of a first rider, a transport request including a pickup location in the first geographic region;

determining a second set of driver devices based on proximity to the pickup location, wherein the second set of driver devices includes at least some of the first set of driver devices;

selecting, from the second set of driver devices, a first driver device based at least in part on a distance between the first driver device and the pickup location; and

transmitting, to the first driver device, an invitation to provide the transport service for the first rider.

11. The computer-readable storage medium of claim 10 , wherein the predicted number of transport requests is based on historical demand in time periods similar to the current time period.

12. The computer-readable storage medium of claim 11 , wherein the current time period is at least one of: a current time of day, a current day of the week, a current month, or a current date, and the time periods similar to the current period of time include at least one of: a same time of day, a same day of the week, a same month, or a same date.

13. The method of claim 10 , wherein the plurality of signals further include at least one of: flight data, location data received from passenger devices, data indicating a number of passenger devices recently switched on, calendars corresponding to passenger devices, or user profiles corresponding to passenger devices.

14. The computer-readable storage medium of claim 10 , wherein the second geographic region is a subset of the first geographic region.

15. The computer-readable storage medium of claim 10 , wherein selecting a first driver device based at least in part on a distance between the first driver device and the pickup location comprises selecting a driver device from the second set of driver devices that has a shortest estimated time of arrival at the pickup location.

16. The computer-readable storage medium of claim 10 , further comprising: receiving, from the first driver device, an indication of acceptance of the invitation; and assigning, responsive to the indication of acceptance, a driver corresponding to the first driver device to provide the transport service for the first rider.

17. The computer-readable storage medium of claim 10 , wherein selecting a first driver device further comprises determining that a driver corresponding to the first driver device is still available for assignment.

18. The computer-readable storage medium of claim 10 , wherein selecting a first set of driver devices from the plurality of driver devices to transmit a message is additionally based at least in part on a probability that, on receiving the message, the receiving driver will travel towards the specified location as instructed.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 1, 2019
From: ZHAO, LEI; ZHAO, FENG; YATES, VINCENT; POTTIER, MARC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 049937/0275 →
Continuity (3)
Continuation 15365715 · Nov 30, 2016
Provisional Application 62415845 · Nov 1, 2016
Related Publication 20190354909A1 · Nov 21, 2019
Cited By (1)
US 12,646,021