IP Library Granted Patent US 11,423,340
Granted Patent B2
US 11,423,340 · App. 16/665,650 · Granted Aug 23, 2022

On-demand transport selection process facilitating third-party autonomous vehicles

Inventors: Brent Justin Goldman (San Francisco, CA); Neil Stegall (Pittsburgh, PA); Leigh Gray Hagestad (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G06Q10/06311G01C21/28G01C21/3453G06Q30/0284
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 11,423,340
App. No.
16/665,650
Granted
Aug 23, 2022
Kind
B2
Abstract

A network computing system can coordinate on-demand transport serviced by transport providers operating throughout a transport service region. The transport providers can comprise a set of internal autonomous vehicles (AVs) and a set of third-party AVs. The system can receive a transport request from a requesting user of the transport service region, where the transport request indicates a pick-up location and a destination. The system can determine a subset of the transport providers to service the respective transport request, and executing a selection process among the subset of the transport providers to select a transport provider to service the transport request. The system may then transmit a transport assignment to the selected transport provider to cause the selected transport provider to service the transport request.

Claims (45)

1. A network computing system comprising:

a communication interface communicating, over one or more networks, with computing devices of requesting users and transport providers throughout a transport service region, the transport providers comprising a set of third-party autonomous vehicles (AVs);

one or more processors; and

one or more memory resources storing instructions that, when executed by the one or more processors, cause the network computing system to:

receive, via the communication interface over the one or more networks, a transport request from a requesting user of the transport service region, the transport request indicating a pick-up location and a destination;

determine a subset of the transport providers to service the transport request, the subset of the transport providers comprising at least one third-party AV from the set of third-party AVs;

transmit a first capability query to a computing system associated with the third-party AV, the first capability query indicating the pick-up location and the destination;

receive a response from the computing system associated with the third-party AV, the response indicating a capability of the third-party AV to respond to the transport request;

determine an optimization score for the third-party AV, the optimization score for the third-party AV being based at least in part on the response; select a transport provider to service the transport request using the optimization score for the third-party AV; and

transmit, via the communication interface over the one or more networks, a transport assignment to the selected transport provider to cause the selected transport provider to service the transport request.

2. The network computing system of claim 1 , wherein the subset of the transport providers comprises a plurality of third-party AVs, and wherein the executed instructions cause the network computing system to transmit a capability query indicating the pick-up location and the destination of the transport request to each third-party AV of the plurality of third-party AVs, and receive a capability response from each of the plurality of third-party AVs.

3. The network computing system of claim 2 , where the capability response from each third-party AV comprises a proposed route and a cost to complete the transport request.

4. The network computing system of claim 3 , wherein the executed instructions cause the network computing system to determine the optimization score of the third-party AV based on the proposed route and the cost indicated in the capability response.

5. The network computing system of claim 4 , wherein the subset of the transport providers further comprises plurality of internal AVs, and wherein the executed instructions cause the network computing system to determine an optimization score of each internal AV of the plurality of internal AVs.

6. The network computing system of claim 5 , wherein the executed instructions cause the network computing system to rank the subset of the transport providers based on the optimization score determined for each third-party AV and each internal AV in the subset of the transport providers, and

wherein the executed instructions cause the network computing system to select the selected transport provider based at least in part on the ranked subset of transport providers.

7. The network computing system of claim 1 , wherein the executed instructions cause the network computing system to determine an optimization score of each transport provider in the subset based on a plurality of utility metrics.

8. The network computing system of claim 7 , wherein the plurality of utility metrics comprises an estimated time of arrival to the pick-up location and an estimated time of drop-off of the requesting user at the destination.

9. The network computing system of claim 7 , wherein the plurality of utility metrics comprises, for each third-party AV in the subset, a proposed route to fulfill the transport request and a proposed price for fulfilling the transport request.

10. The network computing system of claim 7 , wherein the plurality of utility metrics comprises transport supply-demand conditions of a current sub-region in which the transport provider is located, and at least one sub-region proximate to the current sub-region.

11. A non-transitory computer readable medium storing instructions that, when executed by one or more processors, cause the one or more processors to:

coordinate on-demand transport serviced by transport providers operating throughout a transport service region, the transport providers comprising a set of third-party autonomous vehicles (AVs);

receive, via a communication interface over one or more networks, a transport request from a requesting user of the transport service region, the transport request indicating a pick-up location and a destination;

determine a subset of the transport providers to service the transport request, the subset of the transport providers comprising at least one third-party AV from the set of third-party AVs;

transmit a first capability query to a computing system associated with the third-party AV, the first capability query indicating the pick-up location and the destination;

receive a response from the computing system associated with the third-party AV, the response indicating a capability of the third-party AV to respond to the transport request;

determine an optimization score for the third-party AV, the optimization score for the third-party AV being based at least in part on the response;

select a transport provider to service the transport request using the optimization score for the third-party AV; and

transmit, via the communication interface over the one or more networks, a transport assignment to the selected transport provider to cause the selected transport provider to service the transport request.

12. The non-transitory computer readable medium of claim 11 , wherein the subset of the transport providers comprises a plurality of third-party AVs, and wherein the executed instructions cause the one or more processors to transmit a capability query indicating the pick-up location and the destination of the transport request to each third-party AV of the plurality of third-party AVs, and receive a capability response from each or more plurality of third-party AVs.

13. The non-transitory computer readable medium of claim 12 , where the capability response from each third-party AV comprises a proposed route and a cost to complete the transport request.

14. The non-transitory computer readable medium of claim 13 , wherein the executed instructions cause the one or more process an determine the optimization score of the third-party AV based on the proposed route and the cost indicated in the capability response.

15. The non-transitory computer readable medium of claim 14 , wherein the subset of the transport providers further comprises a plurality of internal AVs, and wherein the executed instructions cause the plurality of processors to determine an optimization score of each internal AV of the plurality of internal AVs.

16. The non-transitory computer readable medium of claim 15 , wherein the executed instructions cause the one or more processors to rank the subset of the transport providers based on the optimization score determined for each third-party AV and each internal AV in the subset of the transport providers, and

wherein the executed instructions cause the one or more processors to select the selected transport provider based at least in part on the ranked subset of transport providers.

17. The non-transitory computer readable medium of claim 11 , wherein the executed instructions cause the one or more processors to determine an optimization score of each transport provider in the subset based on a plurality of utility metrics.

18. A computer-implemented method of coordinating transport, the method being performed by one or more processors and comprising:

coordinating on-demand transport serviced by transport providers operating throughout a transport service region, the transport providers comprising a set of third-party autonomous vehicles (AVs);

receiving, via a communication interface over one or more networks, a transport request from a requesting user of the transport service region, the transport request indicating a pick-up location and a destination;

determining a subset of the transport providers to service the transport request, the subset of the transport providers comprising a third-party AV from the set of third-party AVs;

transmitting a first capability query to a computing system associated with the third-party AV, the first capability query indicating the pick-up location and the destination;

receiving a response from the computing system associated with the third-party AV, the response indicating a capability of the third-party AV to respond to the transport request;

determining an optimization score for the third-party AV, the optimization score for the third-party AV being based at least in part on the response;

selecting a transport provider to service the transport request using the optimization score for the third-party AV; and

transmitting, via the communication interface over the one or more networks, a transport assignment to the selected transport provider to cause the selected transport provider to service the transport request.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICATION NUMBER PREVIOUSLY RECORDED AT REEL: 59692 FRAME: 345. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 4, 2025
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 070393/0307 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENT DOCUMENT PREVIOUSLY RECORDED AT REEL: 054940 FRAME: 0765. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 2, 2022
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 059692/0345 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2021
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 054940/0765 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2020
From: HAGESTAD, LEIGH GRAY; GOLDMAN, BRENT JUSTIN; STEGALL, NEIL
To: UATC, LLC
Reel/Frame 052598/0640 →
Continuity (2)
Provisional Application 62751921 · Oct 29, 2018
Related Publication 20200134525A1 · Apr 30, 2020
Cited By (2)
US 12,208,688 US 12,282,873