Determining pickup and destination locations for autonomous vehicles

• US 9,733,096 B2
• Filed: 06/22/2015
• Issued: 08/15/2017
• Est. Priority Date: 06/22/2015
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Waymo LLC (Alphabet Inc.)
• Inventors: Colijn, Peter, Herbach, Joshua Seth, McNaughton, Matthew Paul
• Primary Examiner(s): MARC-COLEMAN, MARTHE Y
• Application Number:
  US14/745,799
• Publication Number:
  US 20160370194A1
• Time in Patent Office: 785 Days
• Field of Search: 701461, 701538, 701400, 701409, 701 23, 705 1458
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/343 Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G08G 1/202 Dispatching vehicles on the basis of a location, e.g. taxi dispatching
• CPC Class Codes: G08G 1/205 Indicating the location of the monitored vehicles as destination, e.g. accidents, stolen, rental
• CPC Class Codes: G08G 1/22 Platooning, i.e. convoy of communicating vehicles

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

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.