Determining pickup and destination locations for autonomous vehicles

Patent metadata

Field	Value
Publication number	US-9733096-B2
Application number	US-201514745799-A
Country	US
Kind code	B2
Filing date	Jun 22, 2015
Priority date	Jun 22, 2015
Publication date	Aug 15, 2017
Grant date	Aug 15, 2017

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.

First claim

The invention claimed is:

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 locati

Assignees

• Waymo Llc

Inventors

• Colijn Peter
• Herbach Joshua Seth
• Mcnaughton Matthew Paul

Classifications

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title

• G08G1/202 Primary

  Dispatching vehicles on the basis of a location, e.g. taxi dispatching · CPC title

• G08G1/22

  Platooning, i.e. convoy of communicating vehicles · CPC title

• G01C21/34 Primary

  Route searching; Route guidance · CPC title

• G08G1/205

  Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental · CPC title