IP Library › Granted Patent US 10,718,622
Granted Patent B2
US 10,718,622 · App. 16/196,194 · Granted Jul 21, 2020

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 10,718,622
App. No.
16/196,194
Granted
Jul 21, 2020
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 (42)

1. 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:

identifying predetermined locations of the plurality of predetermined locations that are identified as being within a threshold distance of the first location,

including any of the identified predetermined locations in the set, and

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

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

dispatching, by the one or more processors, a vehicle to pick up a passenger at a location of the set.

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

3. The method of claim 1 , wherein the threshold distance is defined as walking distance.

4. The method of claim 1 , wherein the threshold distance is defined as a radial distance.

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

scoring each given one of the identified predetermined locations based on a plurality of factors related to the difficulty in 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.

6. The method of claim 5 , wherein at least one of the plurality of factors is related to the difficulty a person has in reaching the identified predetermined locations from the first location.

7. The method of claim 5 , wherein at least one of the plurality of factors is related to the difficulty a given vehicle has in reaching the identified predetermined locations from the first location.

8. The method of claim 5 , wherein at least one of the plurality of factors is related to the difficulty a given vehicle has in stopping at the identified predetermined locations from the first location.

9. The method of claim 5 , wherein at least one of the plurality of factors is related to the difficulty a given vehicle operating in an autonomous driving mode has in reaching one of the identified predetermined locations from the first location.

10. The method of claim 5 , wherein at least one of the plurality of factors is related to the difficulty a given vehicle operating in an autonomous driving mode has in stopping at one of the identified predetermined locations from the first location.

11. The method of claim 5 , wherein at least one of the plurality of factors is related to on a current location of the autonomous vehicle.

12. The method of claim 5 , wherein at least one of the plurality of factors is related to whether the autonomous vehicle would have to first pass the identified predetermined locations before stopping for the passenger.

13. The method of claim 5 , wherein at least one of the plurality of factors is related to a distance from the first location to one of the identified predetermined locations.

14. The method of claim 5 , wherein at least one of the plurality of factors is related to walking conditions from the first location to one of the identified predetermined locations.

15. A system comprising one or more server computing devices having one or more processors, the one or more server computing devices are configured to:

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

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

select a set of one or more suggested locations by:

identifying any predetermined locations of the plurality of predetermined locations that are within a threshold distance of the first location within the set,

including the identified predetermined locations in the set and

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

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

dispatch a vehicle to pick up a passenger at a location of the set.

16. The system of claim 15 , wherein the one or more server computing devices are further configured to select the set by selecting a predetermined number of the plurality of predetermined locations that are within the threshold distance of the first location and closest to the first location.

17. The system of claim 15 , wherein at least one of the plurality of factors is related to whether the autonomous vehicle would have to first pass the identified predetermined locations before stopping for the passenger.

18. The system of claim 15 , wherein the one or more server computing devices are further configured to select the set of one or more suggested locations by:

scoring each given one of the identified predetermined locations based on a plurality of factors related to the difficulty a person has in 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.

19. The system of claim 15 , wherein the one or more server computing devices are further configured to select set of one or more suggested locations by:

scoring each given one of the identified predetermined locations based on a plurality of factors related to the difficulty a vehicle has in 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.

20. The system of claim 15 , further comprising the vehicle that is dispatched.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2019
From: COLIJN, PETER; HERBACH, JOSHUA SETH; MCNAUGHTON, MATTHEW PAUL
To: GOOGLE INC.
Reel/Frame 051084/0680 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2019
From: GOOGLE INC.
To: WAYMO HOLDING INC.
Reel/Frame 051093/0917 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 22, 2019
From: WAYMO HOLDING INC.
To: WAYMO LLC
Reel/Frame 051093/0950 →
Continuity (3)
Continuation 15645297 · Jul 10, 2017
Continuation 14745799 · Jun 22, 2015
Related Publication 20190170520A1 · Jun 6, 2019
Cited By (2)
US 12,287,630 US 12,412,130