×

Selecting vehicle locations

  • US 10,545,023 B1
  • Filed: 11/23/2015
  • Issued: 01/28/2020
  • Est. Priority Date: 11/23/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • identifying, by one or more computing devices having one or more processors, a preferred pickup location for a passenger;

    determining, by the one or more computing devices, a plurality of possible pickup locations based on the preferred pickup location and map information including a pre-computed network of lane neighbors for a lane defined for each of the possible pickup locations, the map information providing a direction of travel for the lane defined for each of the possible pickup locations and a direction of travel for each lane neighbor of the network of lane neighbors;

    determining for each given possible pickup location of the plurality of possible pickup locations, by the one or more computing devices, a route between a current location of a vehicle and that given possible pickup location;

    determining for each given possible pickup location of the plurality of possible pickup locations, by the one or more computing devices, a cost value for the determined route, the cost value being determined according to at least one of a distance between the determined route and each given possible pickup location, a time from the determined route to each given possible pickup location, or whether reaching each given possible pickup location from the determined route would require the vehicle to perform a particular driving maneuver;

    selecting one of the plurality of possible pickup locations, by the one or more computing devices, based on the determined cost values;

    providing, by the one or more computing devices, the selected possible pickup location as a pickup location for the passenger; and

    dispatching, by the one or more computing devices, the vehicle to pick up the passenger by sending an instruction to the vehicle to cause the vehicle to autonomously maneuver towards the provided pickup location to pick up the passenger.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×