IP Library › Granted Patent US 11,781,871
Granted Patent B2
US 11,781,871 · App. 17/717,218 · Granted Oct 10, 2023

Determining pickup and destination locations for autonomous vehicles

Inventors: Peter Colijn (San Francisco, CA); Joshua Seth Herbach (San Francisco, CA); Matthew Paul McNaughton (Mountain View, CA)
Assignee: Waymo LLC
G01C21/34G01C21/343G08G1/202G08G1/205G08G1/22
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,781,871
App. No.
17/717,218
Granted
Oct 10, 2023
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 (20)

1. A method comprising:

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

identifying, by the one or more processors, a first predetermined location of a plurality of predetermined locations that is a first distance from the first location, wherein the plurality of predetermined locations are locations where a vehicle is able to pick up or drop off passengers;

identifying, by the one or more processors, a second predetermined location of the plurality of predetermined locations that is a second distance from the first location, the second distance being greater than the first distance; and

scoring, by the one or more processors, by assigning a value to each of the first predetermined location and the second predetermined location;

selecting, by the one or more processors, the second predetermined location as a suggested location based on the value for the first predetermined location and the value for the second predetermined location; and

providing, by the one or more processors, the suggested location to the client computing device.

2. The method of claim 1 , wherein the scoring is based on a plurality of factors related to logistical constraints a person encounters in reaching the first predetermined location from the first location.

3. The method of claim 2 , further comprising determining at least one of the plurality of factors based on a distance from the first location to the first predetermined location or the second predetermined location.

4. The method of claim 2 , further comprising determining at least one of the plurality of factors based on walking conditions from the first location to the first predetermined location or the second predetermined location.

5. The method of claim 4 , wherein the walking conditions include whether there are hills.

6. The method of claim 4 , wherein the walking conditions include whether there are sidewalks.

7. The method of claim 4 , wherein the walking conditions include whether a road is crossed.

8. The method of claim 1 , wherein the scoring is further based on a plurality of factors related to logistical constraints the vehicle encounters in reaching and stopping at the first predetermined location or the second predetermined location from the first location.

9. The method of claim 8 , further comprising determining at least one of the plurality of factors based on a current location of the vehicle.

10. The method of claim 8 , further comprising determining at least one of the plurality of factors based on whether the vehicle would have to first pass the first predetermined location or the second predetermined location and turn around.

11. The method of claim 8 , further comprising determining at least one of the plurality of factors based on whether the vehicle would approach the first predetermined location or the second predetermined location from an opposite side of a road.

12. The method of claim 1 , wherein identifying first predetermined location and identifying the second predetermined location are further based on a predetermined distance from the first location.

13. The method of claim 12 , wherein the predetermined distance is defined as a walking distance for a person.

14. The method of claim 1 , further comprising, prior to identifying the first predetermined location and prior to identifying the second predetermined location, determining that the first location is not one of the plurality of predetermined locations.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2022
From: COLIJN, PETER; HERBACH, JOSHUA SETH; MCNAUGHTON, MATTHEW PAUL
To: GOOGLE INC.
Reel/Frame 059570/0339 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2022
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 059680/0005 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 12, 2022
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 059680/0216 →
Continuity (5)
Continuation 16886823 · May 29, 2020
Continuation 16196194 · Nov 20, 2018
Continuation 15645297 · Jul 10, 2017
Continuation 14745799 · Jun 22, 2015
Related Publication 20220307843A1 · Sep 29, 2022