Patent 10545023 was granted and assigned to Waymo on January, 2020 by the United States Patent and Trademark Office.
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.