IP Library › Granted Patent US 12,314,880
Granted Patent B2
US 12,314,880 · App. 18/536,372 · Granted May 27, 2025

Service area maps for autonomous vehicles

Inventors: David Margines (Sunnyvale, CA); Tacettin Guney (San Jose, CA); Saksiri Tanphaichitr (Palo Alto, CA); Jeffrey Min (Mountain View, CA); Laurens Feenstra (San Francisco, CA); Peter Pawlowski (Menlo Park, CA); Dirk Haehnel (Sunnyvale, CA)
Assignee: WAYMO LLC
G06Q10/06312G06Q10/02G06Q10/06315G06Q50/40G08G1/202H04W4/021H04W4/40
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,314,880
App. No.
18/536,372
Granted
May 27, 2025
Kind
B2
Abstract

Aspects of the technology relate to providing service area maps for an autonomous vehicle transportation service having a fleet of vehicles. For instance, each vehicle of the fleet is associated with a polygon corresponding to a service area for that vehicle. A first location may be received from a client computing device, and a set of vehicles of the fleet of vehicles that are currently available to provide transportation services may be identified based on the first location. The polygons associated with each of the set of vehicles may be used to determine a first polygon having a geographic area. A first portion of map information corresponding to the geographic area of the first polygon may be identified, and the first portion may be provided to the client computing device for display to a user such that the portion represents a currently available service area for the user.

Claims (44)

1. A method comprising:

accessing, by one or more server computing devices, one or more vehicle-specific polygons corresponding to a service area, the service area being defined, in part, by one or more capabilities of a fleet of vehicles;

determining, by the one or more server computing devices, a geographic area based on the one or more vehicle-specific polygons;

providing, by the one or more server computing devices, map information corresponding to the geographic area to a client computing device for display to a user; and

communicating, by one or more server computer devices with a vehicle of the fleet of vehicles, to cause the vehicle to drive in an autonomous mode to the user based on the one or more vehicle-specific polygons.

2. The method of claim 1 , further comprising:

receiving, by the one or more server computing devices, a notification that an application of the client computing device for an autonomous vehicle transportation service has been opened; and

selecting, by the one or more server computing devices, the vehicle from the fleet of vehicles in response to the notification.

3. The method of claim 1 , wherein selecting the vehicle includes selecting the vehicle from the fleet of vehicles based on availability of the vehicle to pick up the user.

4. The method of claim 1 , wherein determining the geographic area includes determining a largest area covered by a set of the one or more vehicle-specific polygons associated with the vehicle.

5. The method of claim 1 , wherein determining the geographic area includes determining an overlapping area where a set of the one or more vehicle-specific polygons associated with the vehicle overlap.

6. The method of claim 1 , further comprising reducing, by the one or more server computing devices, the one or more vehicle-specific polygons using a polygon corresponding to a service area for the user, wherein determining the geographic area is further based on the reduced one or more vehicle-specific polygons.

7. The method of claim 6 , wherein the reduced one or more vehicle-specific polygons correspond to an area of intersection between the one or more vehicle-specific polygons and the polygon corresponding to the service area for the user.

8. The method of claim 1 , wherein the vehicle is associated with a set of pick up or drop off locations, and the method further comprises:

determining, by the one or more server computing devices, a subset of the set of pick up or drop off locations based on the set of pick up or drop off locations for the vehicle; and

providing, by the one or more server computing devices, the subset of the set of pick up or drop off locations to the client computing device.

9. The method of claim 8 , wherein determining the subset of the set of pick up or drop off locations is further based on the geographic area.

10. The method of claim 8 , further comprising, prior to providing the subset of the set of pick up or drop off locations to the client computing device, filtering, by the one or more server computing devices, the subset of the set of pick up or drop off locations based on one or more pick up or drop off location limitations.

11. A system comprising:

one or more server computing devices configured to:

access vehicle-specific polygons corresponding to respective service areas for a fleet of vehicles, each respective service area being defined, in part, by one or more capabilities of a corresponding vehicle of the fleet of vehicles;

determine a geographic area based on the vehicle-specific polygons;

provide map information corresponding to the geographic area to a client computing device for display to a user; and

communicate with a vehicle of the fleet of vehicles to cause the vehicle to drive in an autonomous mode to the user based on the one or more vehicle-specific polygons.

12. The system of claim 11 , wherein the one or more server computing devices are configured to:

receive a notification from the client computing device confirming a trip including a pickup location and a drop off location;

in response to receiving the notification, assign the vehicle to the trip; and

determine other map information using one or more of the vehicle-specific polygons corresponding to the vehicle.

13. The system of claim 11 , wherein the one or more server computing devices are further configured to determine other map information based on a polygon corresponding to a service area for the user.

14. The system of claim 11 , wherein the one or more server computing devices are further configured to:

determine an intersection between one or more of the vehicle-specific polygons and a polygon corresponding to a service area for the user, and

determine other map information further based on the intersection.

15. The system of claim 12 , wherein the one or more server computing devices are further configured to send the other map information to the vehicle for display to the user.

16. The system of claim 12 , wherein the one or more server computing devices are further configured to send the other map information to the client computing device for display to the user.

17. The system of claim 11 , wherein the one or more server computing devices are further configured to:

determine an intersection between one or more of the one or more vehicle-specific polygons and a polygon corresponding to a service area for the user; and

determine a set of drop off locations further based on the intersection.

18. The system of claim 17 , wherein the one or more server computing devices are further configured to:

filter the set of drop off locations based on one or more drop off limitations for the user; and

provide the filtered set of drop off locations to the vehicle or the client computing device.

19. The system of claim 11 , wherein the one or more server computing devices are further configured to:

receive a notification that an application of the client computing device for an autonomous vehicle transportation service has been opened; and

select the vehicle from the fleet of vehicles in response to the notification.

20. The system of claim 11 , further comprising the fleet of vehicles.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2023
From: MARGINES, DAVID; GUNEY, TACETTIN; TANPHAICHITR, SAKSIRI; MIN, JEFFREY; FEENSTRA, LAURENS; PAWLOWSKI, PETER; HAEHNEL, DIRK
To: WAYMO LLC
Reel/Frame 065846/0512 →
Continuity (4)
Continuation 18112047 · Feb 21, 2023
Continuation 16697618 · Nov 27, 2019
Provisional Application 62866670 · Jun 26, 2019
Related Publication 20240169290A1 · May 23, 2024
References Cited (18)
US 11615355B2 · Margines · 2023 [cited by examiner]
US 11893524B2 · Margines · 2024 [cited by examiner]
US 20160334797A1 · Ross et al. · 2016 [cited by applicant]
US 20170123421A1 · Kentley · 2017 [cited by applicant]
US 20170132934A1 · Kentley et al. · 2017 [cited by applicant]
US 20180061242A1 · Bavar et al. · 2018 [cited by applicant]
US 20180202820A1 · Yu et al. · 2018 [cited by applicant]
US 20180231389A1 · De Nunzio et al. · 2018 [cited by applicant]
US 20180300660A1 · Coan · 2018 [cited by examiner]
US 20180308191A1 · Matthiesen · 2018 [cited by examiner]
US 20180315146A1 · Matthiesen et al. · 2018 [cited by applicant]
US 20180322775A1 · Chase et al. · 2018 [cited by applicant]
US 20180329428A1 · Nagy et al. · 2018 [cited by applicant]
US 20180342035A1 · Sweeney et al. · 2018 [cited by applicant]
US 20180342157A1 · Donnelly et al. · 2018 [cited by applicant]
US 20180356821A1 · Kentley-Klay et al. · 2018 [cited by applicant]
US 20200311846A1 · Chen · 2020 [cited by examiner]
US 20200378771A1 · Beaurepaire · 2020 [cited by applicant]