IP Library Patent Application 16827305
Patent Application
App. No. 16/827,305

UTILIZING A REQUESTOR DEVICE FORECASTING MODEL WITH FORWARD AND BACKWARD LOOKING QUEUE FILTERS TO PRE-DISPATCH PROVIDER DEVICES

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 None
App. No.
16/827,305
Abstract

The present disclosure relates to systems, non-transitory computer-readable media, and methods for intelligently pre-dispatching candidate provider devices to a geographic area by utilizing a pre-dispatch model accounting for forecasted transportation requests. For example, the disclosed systems can determine how many candidate provider devices to pre-dispatch to a geographic area based on a variety of inputs, including a projected requestor device queue, a projected provider device queue, and/or a queue capacity. In particular, the disclosed systems can utilize a look-ahead model and a look-behind model to compare a queue capacity with projected provider device queues corresponding to estimated times of arrival for one or more candidate provider devices. If the projected provider device queues comport with the queue capacity according to both the look-ahead model and the look-behind model, the disclosed systems can proceed with pre-dispatching the candidate provider device to the geographic area.

Claims (67)

1 . A computer-implemented method comprising, utilizing a pre-dispatch model to position candidate provider devices at a geographic area corresponding to requestor devices by:

determining, for a candidate provider device, an estimated time of arrival (ETA) at the geographic area;

forecasting a projected requestor device queue for the geographic area at a time corresponding to the ETA of the candidate provider device;

forecasting a projected provider device queue at the geographic area at the time corresponding to the ETA based on the projected requestor device queue; and

pre-dispatching the candidate provider device to the geographic area based on a comparison of the projected provider device queue and a queue capacity.

2 . The computer-implemented method of claim 1 , further comprising:

identifying a current requestor device queue at the geographic area, a current provider device queue comprising a number of provider devices positioned at the geographic area, and an in-transit provider device queue comprising a number of provider devices in transit to the geographic area; and

forecasting the projected provider device queue at the time corresponding to the ETA based on the current requestor device queue, the current provider device queue, the in-transit provider device queue, and the projected requestor device queue.

3 . The computer-implemented method of claim 2 , further comprising:

determining, for an additional candidate provider device, an additional ETA at the geographic area that is less than the ETA for the candidate provider device; and

pre-dispatching the additional candidate provider device utilizing a look-ahead model and a look-behind model.

4 . The computer-implemented method of claim 3 , wherein pre-dispatching the additional candidate provider device utilizing the look-ahead model comprises:

forecasting an additional projected requestor device queue for the geographic area at a time corresponding to the additional ETA;

forecasting an additional projected provider device queue at the time corresponding to the additional ETA based on the additional projected requestor device queue; and

determining that the additional projected provider device queue is less than the queue capacity.

5 . The computer-implemented method of claim 3 , wherein pre-dispatching the additional candidate provider device utilizing the look-behind model comprises:

determining a modified projected provider device queue for the geographic area at the time corresponding to the ETA of the candidate provider device based on pre-dispatching the additional candidate provider device; and

determining that, in pre-dispatching the additional candidate provider device to the geographic area, the modified projected provider device queue for the geographic area at the time corresponding to the ETA of the candidate provider device is less than the queue capacity.

6 . The computer-implemented method of claim 1 , further comprising:

executing a first simulation of the pre-dispatch model to generate a first set of simulated performance metrics;

executing a second simulation of an additional pre-dispatch model to generate a second set of simulated performance metrics; and

selecting the pre-dispatch model based on a comparison of the first set of simulated performance metrics and the second set of simulated performance metrics.

7 . The computer-implemented method of claim 1 , wherein pre-dispatching the candidate provider device to the geographic area comprises dispatching the candidate provider device to the geographic area prior to receiving a transportation request from a requestor device corresponding to the provider device.

8 . The computer-implemented method of claim 1 , wherein forecasting the projected requestor device queue comprises utilizing a requestor device forecasting model to predict, based on historical transportation request data, a number of requestor devices that will transmit transportation requests.

9 . A non-transitory computer-readable medium comprising instructions that, when executed by at least one processor, cause a computer system to, utilize a pre-dispatch model to position candidate provider devices at a geographic area corresponding to requestor devices by:

determining, for a candidate provider device, an estimated time of arrival (ETA) at the geographic area;

forecast a projected requestor device queue for the geographic area at a time corresponding to the ETA of the candidate provider device;

forecast a projected provider device queue at the geographic area at the time corresponding to the ETA based on the projected requestor device queue; and

pre-dispatching the candidate provider device to the geographic area based on a comparison of the projected provider device queue and a queue capacity.

10 . The non-transitory computer-readable medium of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:

identify a current requestor device queue at the geographic area, a current provider device queue comprising a number of provider devices positioned at the geographic area, and an in-transit provider device queue comprising a number of provider devices in transit to the geographic area; and

forecast the projected provider device queue at the time corresponding to the ETA based on the current requestor device queue, the current provider device queue, in-transit provider device queue, and the projected requestor device queue.

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 system to:

determine, for an additional candidate provider device, an additional ETA at the geographic area that is less than the ETA for the candidate provider device; and

pre-dispatch the additional candidate provider device utilizing a look-ahead model and a look-behind model.

12 . The non-transitory computer-readable medium of claim 11 , further comprising instructions that, when executed by the at least one processor, cause the computer system to pre-dispatch the additional candidate provider device utilizing the look-ahead model by:

forecasting an additional projected requestor device queue for the geographic area at a time corresponding to the additional ETA;

forecasting an additional projected provider device queue at the time corresponding to the additional ETA based on the additional projected requestor device queue; and

determining that the additional projected provider device queue is less than the queue capacity.

13 . The non-transitory computer-readable medium of claim 11 , further comprising instructions that, when executed by the at least one processor, cause the computer system to pre-dispatch the additional candidate provider device utilizing the look-behind model by:

determining a modified projected provider device queue for the geographic area at the time corresponding to the ETA of the candidate provider device based on pre-dispatching the additional candidate provider device; and

determining that, in pre-dispatching the additional candidate provider device to the geographic area, the modified projected provider device queue for the geographic area at the time corresponding to the ETA of the candidate provider device is less than the queue capacity.

14 . The non-transitory computer-readable medium of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the computer system to:

execute a first simulation of the pre-dispatch model to generate a first set of simulated performance metrics;

execute a second simulation of an additional pre-dispatch model to generate a second set of simulated performance metrics; and

select the pre-dispatch model based on a comparison of the first set of simulated performance metrics and the second set of simulated performance metrics.

15 . The non-transitory computer-readable medium of claim 9 , further comprising instructions that, when executed by the at least one processor, cause the computer system to pre-dispatch the candidate provider device to the geographic area by dispatching the candidate provider device to the geographic area prior to receiving a transportation request from a requestor device.

16 . A system comprising:

one or more memory devices comprising a pre-dispatch model to position candidate provider devices at a geographic area corresponding to requestor devices; and

one or more computing devices configured to cause the system to:

determine, for a candidate provider device, an estimated time of arrival (ETA) at the geographic area;

forecast a projected requestor device queue for the geographic area at a time corresponding to the ETA of the candidate provider device;

forecast a projected provider device queue at the geographic area at the time corresponding to the ETA based on the projected requestor device queue; and

pre-dispatch the candidate provider device to the geographic area based on a comparison of the projected provider device queue and a queue capacity.

17 . The system of claim 16 , wherein the one or more computing devices are further configured to cause the system to:

identify a current requestor device queue at the geographic area, a current provider device queue comprising a number of provider devices positioned at the geographic area, and an in-transit provider device queue comprising a number of provider devices in transit to the geographic area; and

forecast the projected provider device queue at the time corresponding to the ETA based on the current requestor device queue, the current provider device queue, the in-transit provider device queue, and the projected requestor device queue.

18 . The system of claim 17 , wherein the one or more computing devices are further configured to cause the system to:

determine, for an additional candidate provider device, an additional ETA at the geographic area that is less than the ETA for the candidate provider device; and

pre-dispatch the additional candidate provider device utilizing a look-ahead model and a look-behind model.

19 . The system of claim 18 , wherein the one or more computing devices are further configured to cause the system to pre-dispatch the additional candidate provider device utilizing the look-ahead model by:

forecasting an additional projected requestor device queue for the geographic area at a time corresponding to the additional ETA of the additional candidate provider device;

forecasting an additional projected provider device queue at the time corresponding to the additional ETA based on the additional projected requestor device queue; and

determining that the additional projected provider device queue is less than the queue capacity.

20 . The system of claim 18 , wherein the one or more computing devices are further configured to cause the system to pre-dispatch the additional candidate provider device utilizing the look-behind model by:

determining a modified projected provider device queue for the geographic area at the time corresponding to the ETA of the candidate provider device based on pre-dispatching the additional candidate provider device; and

determining that, in pre-dispatching the additional candidate provider device to the geographic area, the modified projected provider device queue for the geographic area at the time corresponding to the ETA of the candidate provider device is less than the queue capacity.

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 Apr 15, 2020
From: DOROFIYENKO, MAXIM; EVEN CHEN, NIR; MARKEVITCH, JOHN STEVENS; MOTIE SHARE, MOHAMMAD ALI; NGUYEN, ALLEN LAMSON; SIERRA, LILY
To: LYFT, INC.
Reel/Frame 052403/0772 →