Selecting vehicle locations
First Claim
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.
3 Assignments
0 Petitions
Accused Products
Abstract
Aspects of the disclosure relate to providing pickup or drop off locations for transport services. In one example relating to a pickup location, a preferred location is identified. A plurality of possible locations is determined based on the preferred location and a set of heuristics including identifying at least one point on an opposite side of a roadway as the preferred location. For each given possible location of the plurality of possible locations, a route between a current location of a vehicle and that given possible location is determined. For each given possible location of the plurality of possible locations a cost value for the determined route of that given possible location is determined. A possible location is selected based on the determined cost values and provided as a pickup or drop off location for a passenger or cargo.
17 Citations
20 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system comprising:
one or more server computers each having one or more processors, the one or more server computers being configured to; identify a preferred pickup location for a passenger; determine 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; determine for each given possible pickup location of the plurality of possible pickup locations a route between a current location of a vehicle and that given possible pickup location; determine for each given possible pickup location of the plurality of possible pickup locations 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; select one of the plurality of possible pickup locations based on the determined cost values; provide the selected possible pickup location as a pickup location for the passenger; and dispatch 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 Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
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:
-
identifying a preferred pickup location for a passenger; determining 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 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 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 based on the determined cost values; providing the selected possible pickup location as a pickup location for the passenger; and dispatch 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.
-
Specification