IP Library Granted Patent US 9,733,096
Granted Patent B2
US 9,733,096 · App. 14/745,799 · Granted Aug 15, 2017

Determining pickup and destination locations for autonomous vehicles

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 9,733,096
App. No.
14/745,799
Granted
Aug 15, 2017
Kind
B2
Abstract

Aspects of the disclosure provide systems and methods for providing suggested locations for pick up and destination locations. Pick up locations may include locations where an autonomous vehicle can pick up a passenger, while destination locations may include locations where the vehicle can wait for an additional passenger, stop and wait for a passenger to perform some task and return to the vehicle, or for the vehicle to drop off a passenger. As such, a request for a vehicle may be received from a client computing device. The request may identify a first location. A set of one or more suggested locations may be selected by comparing the predetermined locations to the first location. The set may be provided to the client computing device.

Claims (57)

1. A system comprising:

memory storing detailed map information identifying a plurality of predetermined locations where a vehicle is able to pick up or drop off passengers; and

one or more server computers each having one or more processors, the one or more server computers being configured to:

receive a request from a client computing device, the request identifying a first location;

select a set of one or more suggested locations by

comparing the plurality of predetermined locations to the first location;

determining whether the first location corresponds to a predetermined location of the plurality of predetermined locations; and

when the first location corresponds to the predetermined location of the plurality of predetermined locations, including the predetermined location in the set; and

provide the set of one or more suggested locations to the client computing device,

wherein when the first location is a destination location, the one or more server computers are further configured to provide instructions to a vehicle to drop off a passenger at the first location and

wherein when the first location is a pick up location, the one or more server computers are further configured to dispatch a vehicle to the first location.

2. The system of claim 1 , wherein the one or more server computers are configured to select the set of one or more suggested locations by identifying predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location.

3. The system of claim 2 , wherein the threshold distance is defined as a walking distance.

4. The system of claim 2 , wherein the threshold distance is defined as a radial distance.

5. The system of claim 2 , wherein the one or more server computers are configured to select the set of one or more suggested locations by:

scoring each given one of the identified predetermined locations based on a first plurality of factors related to the difficulty in a person reaching the given one of the identified predetermined locations from the first location; and

wherein the set of one or more suggested locations is further selected based upon the scoring of the identified predetermined locations.

6. The system of claim 1 , wherein the one or more server computers are configured to conduct the scoring of each given one of the identified predetermined locations further based on a second plurality of factors related to the difficulty in an autonomous vehicle reaching and stopping at that given one of the identified predetermined locations.

7. The system of claim 6 , wherein the one or more server computers are further configured to determine at least one of the second plurality of factors based on a current location of the autonomous vehicle.

8. The system of claim 1 , wherein the one or more server computers are configured to select the set of one or more suggested locations by identifying a set number of predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location and closest to the first location.

9. The system of claim 8 , further comprising one or more autonomous vehicles, and wherein the one or more server computers are further configured to:

receive, from the client computing device, a selection of a suggested location of the set of one or more suggested locations; and

dispatch a vehicle of the one or more autonomous vehicles to the selected suggested location.

10. The system of claim 1 , wherein the first location is the destination location and the one or more server computing devices are further configured to:

receive, from the client computing device, information confirming the first location as the destination location.

11. The system of claim 1 , wherein the first location is the pick up location and the one or more server computing devices are further configured to:

receive, from the client computing device, information confirming the first location as the pickup location.

12. The system of claim 1 , wherein the first location corresponds with the predetermined location of the plurality of predetermined locations by partially overlapping with or being at a same location as the predetermined location of the plurality of predetermined locations.

13. A computer-implemented method comprising:

accessing, by one or more processors of one or more server computing devices, detailed map information identifying a plurality of predetermined locations where a vehicle is able to pick up or drop off passengers;

receiving, by the one or more processors, a request from a client computing device, the request identifying a first location;

selecting, by the one or more processors, a set of one or more suggested locations by

comparing the plurality of predetermined locations to the first location and identifying predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location and closest to the first location,

determining whether the first location corresponds to a predetermined location of the plurality of predetermined locations; and

when the first location corresponds to the predetermined location of the plurality of predetermined locations, including the predetermined location in the set; and

providing, by the one or more processors, the set of one or more suggested locations to the client computing device,

wherein when the first location is a destination location, providing by the one or more processors, instructions to a vehicle to drop off a passenger at the first location, and

wherein when the first location is a pick up location, dispatching by the one or more processors, a vehicle to the first location.

14. The method of claim 13 , wherein selecting the set includes selecting a predetermined number of predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location and closest to the first location.

15. The method of claim 13 , wherein the threshold distance is defined as a walking distance.

16. The method of claim 13 , wherein the threshold distance is defined as a radial distance.

17. The method of claim 13 , wherein selecting the set of one or more suggested locations includes:

scoring each given one of the identified predetermined locations based on a first plurality of factors related to the difficulty in a person reaching that given one of the identified predetermined locations from the first location; and

using the scoring of the identified predetermined locations to select the set of one or more suggested locations.

18. The method of claim 17 , wherein the scoring of each given one of the identified predetermined locations is conducted based on a second plurality of factors related to the difficulty in an autonomous vehicle reaching and stopping at that given one of the identified predetermined locations.

19. The method of claim 13 , wherein the first location corresponds with the predetermined location of the plurality of predetermined locations by partially overlapping or being at a same location as the predetermined location of the plurality of predetermined locations.

20. A non-transitory, tangible, computer readable medium on which instructions are stored, the instructions, when executed by one or more processors, cause the one or more processors to perform a method, the method comprising:

accessing detailed map information identifying a plurality of predetermined locations where a vehicle is able to pick up or drop off passengers;

receiving a request from a client computing device, the request identifying a first location;

selecting a set of one or more suggested locations by

comparing the plurality of predetermined locations to the first location;

determining whether the first location corresponds to a predetermined location of the plurality of locations; and

when the first location corresponds to the predetermined location of the plurality of predetermined locations, including the predetermined location in the set;

scoring given ones of the plurality predetermined locations based on a first plurality of factors related to the difficulty in a person reaching a respective given one of the identified predetermined locations from the first location;

providing the set of one or more suggested locations to the client computing device;

wherein when the first location is a destination location, providing instructions to a vehicle to drop off a passenger at the first location, and

wherein when the first location is a pick up location, dispatching a vehicle to the first location.

Assignments (6)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE REMOVAL OF THE INCORRECTLY RECORDED APPLICATION NUMBERS 14/149802 AND 15/419313 PREVIOUSLY RECORDED AT REEL: 44144 FRAME: 1. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME. Recorded Mar 4, 2024
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 068092/0502 →
SUBMISSION TO CORRECT AN ERROR MADE IN A PREVIOUSLY RECORDED DOCUMENT THAT ERRONEOUSLY AFFECTS THE IDENTIFIED APPLICATIONS Recorded Nov 11, 2019
From: WAYMO LLC
To: WAYMO LLC
Reel/Frame 050978/0359 →
CHANGE OF NAME Recorded Oct 6, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044144/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2017
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 042108/0021 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 27, 2017
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 042099/0935 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 21, 2015
From: COLIJN, PETER; HERBACH, JOSHUA SETH; MCNAUGHTON, MATTHEW PAUL
To: GOOGLE INC.
Reel/Frame 036141/0816 →