IP Library Granted Patent US 10,846,635
Granted Patent B1
US 10,846,635 · App. 15/606,150 · Granted Nov 24, 2020

Dispatching autonomous vehicles based on route cost

Inventors: Luis Ricardo Prada Gomez (Hayward, CA); Andrew Timothy Szybalski (San Francisco, CA); Sebastian Thrun (Los Altos, CA); Philip Nemec (San Jose, CA); Christopher Paul Urmson (Mountain View, CA)
Assignee: Waymo LLC
G06Q10/06313G01C21/34G05D1/0088G06Q30/0269G06Q30/0275G06Q30/0283G06Q50/30G08G1/202G06F16/29
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,846,635
App. No.
15/606,150
Granted
Nov 24, 2020
Kind
B1
Abstract

The present invention relates generally to dispatching transportation to a business location. More specifically, an autonomous vehicle may be dispatched to pick up a passenger and transport that passenger to the business location.

Claims (45)

1. A method of dispatching autonomous vehicles to transport a user, the method comprising:

receiving, by one or more processors of a server computer, a request for transportation identifying a location of a client device of a user;

identifying, by the one or more processors, a profile of the user of the client device, the profile identifying characteristics associated with the user;

determining, by the one or more processors, a route from the location of the client device to a location of a business;

determining, by the one or more processors, whether an autonomous vehicle is available to transport the user along the route;

when the autonomous vehicle is available, determining, by the one or more processors, a first cost value for the route based at least in part on the profile;

determining, by the one or more processors, whether a second cost value associated with the location of the business satisfies the first cost value, wherein the second cost value is associated with a bid for an advertisement;

when the second cost value satisfies the first cost value, transmitting, by the one or more processors, a message over a network to the client device, the message including the advertisement and a selected transportation option; and

upon receiving a request from the client device over the network for the selected transportation option, dispatching, by the one or more processors, the autonomous vehicle to the location of the client device in order to transport the user to the location of the business according to the route.

2. The method of claim 1 , wherein the characteristics associated with the user include a preference for autonomous vehicles over other types of transportation.

3. The method of claim 1 , further comprising determining the second cost value associated with the location of the business based on a home location identified in the profile.

4. The method of claim 1 , further comprising determining the second cost value associated with the location of the business based on a distance between the location of the business and the location of the client device.

5. The method of claim 1 , further comprising determining the second cost value associated with the location of the business by selecting autonomous vehicles as a type of transportation for the second cost value.

6. The method of claim 1 , further comprising determining the second cost value associated with the location of the business based on an estimated time to transport the user to the location of the business from the location of the client device.

7. The method of claim 6 , wherein determining the second cost value associated with the location of the business is further based on a current time of day when the user will be transported.

8. A system for dispatching autonomous vehicles to transport a user, the system comprising:

a server computer having one or more processors configured to:

receive a request for transportation identifying a location of a client device of a user;

identify a profile of the user of the client device, the profile identifying characteristics associated with the user;

identifying an advertisement based on the profile of the user and the location of the client device, wherein the advertisement is associated with a business location and a bid value;

determine a route from the location of the client device to the location of the business;

determine a transportation option of dispatching an autonomous vehicle to transport the user along the route and a cost value for transporting the user along the route;

determine whether the bid value satisfies the cost value;

when the bid value satisfies the cost value, transmit, by the one or more processors, a message over a network over the network to the client device, the message including the advertisement and an indication of the determined transportation option; and

upon receiving a request from the client over the network for the determined transportation option, dispatch, by the one or more processors, the autonomous vehicle to the location of the client device in order to transport the user to the location of the business according to the route.

9. The system of claim 8 , wherein the characteristics associated with the user include a preference for autonomous vehicles over other types of transportation.

10. The system of claim 8 , wherein the one or more processors are further configured to determine the bid value associated with the advertisement based on a home location identified in the profile.

11. The system of claim 8 , wherein the one or more processors are further configured to determine the bid value associated with the advertisement based on a distance between the location of the business and the location of the client device.

12. The system of claim 8 , wherein the one or more processors are further configured to determine the bid value associated with the advertisement by selecting autonomous vehicles as a type of transportation for the bid value.

13. The system of claim 8 , wherein the one or more processors are further configured to determine the bid value associated with the advertisement further on an estimated time to transport the user to the location of the business from the location of the client device.

14. The system of claim 13 , wherein the one or more processors are further configured to determine the bid value associated with the advertisement further based on a current time of day when the user will be transported.

15. The system of claim 8 , further comprising the autonomous vehicle.

16. A method of dispatching autonomous vehicles to transport a user, the method comprising:

receiving, by one or more processors of a server computer, a request for transportation identifying a location of a client device of a user;

identifying, by the one or more processors, a profile of the user of the client device, the profile identifying characteristics associated with the user;

identifying, by the one or more processors, an advertisement based on the profile of the user and the location of the client device, wherein the advertisement is associated with a business location and a bid value;

determining, by the one or more processors, a route from the location of the client device to the location of the business;

determining by the one or more processors, a transportation option of dispatching an autonomous vehicle to transport the user along the route and a cost value for transporting the user along the route;

determining by the one or more processors, whether the bid value satisfies the cost value;

when the bid value satisfies the cost value, transmitting, by the one or more processors, a message over a network to the client device, the message including the advertisement and an indication of the determined transportation option; and

upon receiving a request from the client device over the network for the determined transportation option, dispatching, by the one or more processors, the autonomous vehicle to the location of the client device in order to transport the user to the location of the business according to the route.

17. The method of claim 16 , wherein the method further comprises determining the bid value associated with the advertisement based on a home location identified in the profile.

18. The method of claim 16 , wherein the method further comprises determining the bid value associated with the advertisement based on a distance between the location of the business and the location of the client device.

19. The method of claim 16 , wherein the method further comprises determining the bid value associated with the advertisement by selecting autonomous vehicles as a type of transportation for the bid value.

20. The method of claim 16 , wherein the method further comprises determining the bid value associated with the advertisement based on an estimated time to transport the user to the location of the business from the location of the client device.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 042953/0319 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 19, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 042887/0429 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2017
From: PRADA GOMEZ, LUIS RICARDO; SZYBALSKI, ANDREW TIMOTHY; THRUN, SEBASTIAN; NEMEC, PHILIP; URMSON, CHRISTOPHER PAUL
To: GOOGLE INC.
Reel/Frame 042734/0173 →
Continuity (2)
Continuation 14101693 · Dec 10, 2013
Continuation 13004514 · Jan 11, 2011