# US 2025/0093173 A1 · Goal-oriented directions

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0093173 A1
- Document ID: US20250093173A1
- Status: Published application
- Kind: A1
- Application number: 18/559,638
- Filed: 2023-01-04
- Published: 2025-03-20
- Earliest claimed: 2023-01-04
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Matthew Sharifi; Jyrki Alakuijala
- Web page: https://patentgrep.com/patent/US20250093173A1

## CPC

- G01C 21/3644: {Landmark guidance, e.g. using POIs or conspicuous other objects}
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- H04W 4/024: Guidance services
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

To provide navigation directions to one or more points of interest (POIs) for accomplishing a user's goals, a computing device receives an indication of N goals for a user to accomplish, and identifies M POIs for accomplishing the N goals. N is greater than M. The computing device then generates a set of navigation directions for navigating to each of the M POIs, and provides the set of navigation directions for display to the user.

## Claims

### Claim 1

A method for providing navigation directions to one or more points of interest (POIs) for accomplishing a user's goals, the method comprising:
receiving, at the one or more processors, an indication of N goals for a user to accomplish;
identifying, by the one or more processors, M POIs for accomplishing the N goals, wherein Nis greater than M;
generating, by the one or more processors, a set of navigation directions for navigating to each of the M POIs; and
providing, by the one or more processors, the set of navigation directions for display to the user.

### Claim 2 (depends on 1)

The method of claim 1, wherein the N goals include at least one of:
purchasing one or more products;
making use of one or more services; or
participating in one or more activities.

### Claim 3 (depends on 1)

The method of claim 1, wherein generating the set of navigation directions includes:
generating, by the one or more processors, the set of navigation directions for navigating to each of the M POIs along a route that minimizes a distance or duration to each of the M POIs.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
selecting, by the one or more processors, an order for navigating to each of the M POIs to minimize the duration or distance of the route.

### Claim 5 (depends on 1)

The method of claim 1, wherein identifying the M POIs includes:
identifying, by the one or more processors, candidate POIs that correspond to each of the N goals; and
selecting, by the one or more processors, one or more of the candidate POIs based on at least one of: (i) a distance from a current location of the user, or (ii) a distance from each other.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
providing, by the one or more processors, one or more instructions for display to the user indicating at least one of the N goals to accomplish at each of the M POIs.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
identifying, by the one or more processors, one or more backup POIs for the user to navigate to in response to determining that at least one of the N goals cannot be accomplished at the M POIs;
in response to determining that the at least one goal cannot be accomplished at the M POIs, selecting, by the one or more processors, at least one of the one or more backup POIs for accomplishing the at least one goal; and
adjusting, by the one or more processors, the set of navigation directions to include the selected backup POI.

### Claim 8 (depends on 1)

The method of claim 1, further comprising:
selecting, by the one or more processors, an order for navigating to each of the M POIs based on store hours of each of the M POIs.

### Claim 9

A computing device for providing navigation directions to one or more points of interest (POIs) for accomplishing a user's goals, the computing device comprising:
one or more processors; and
a computer-readable memory coupled to the one or more processors and storing instructions thereon that, when executed by the one or more processors, cause the computing device to:
receive an indication of N goals for a user to accomplish;
identify M POIs for accomplishing the N goals, wherein N is greater than M;
generate a set of navigation directions for navigating to each of the M POIs; and
provide the set of navigation directions for display to the user.

### Claim 10 (depends on 9)

The computing device of claim 9, wherein the N goals include at least one of:
purchasing one or more products;
making use of one or more services; and
participating in one or more activities.

### Claim 11 (depends on 9)

The computing device of claim 9, wherein the set of navigation directions are generated for navigating to each of the M POIs along a route that minimizes a distance or duration to each of the M POIs.

### Claim 12 (depends on 11)

The computing device of claim 11, wherein the instructions further cause the computing device to:
select an order for navigating to each of the M POIs to minimize the duration or distance of the route.

### Claim 13 (depends on 9)

The computing device of claim 9, wherein to identify the M POIs, the instructions cause the computing device to:
identify candidate POIs that correspond to each of the N goals; and
select one or more of the candidate POIs based on at least one of: (i) a distance from a current location of the user, or (ii) a distance from each other.

### Claim 14 (depends on 9)

The computing device of claim 9, wherein the instructions further cause the computing device to:
provide one or more instructions for display to the user indicating at least one of the N goals to accomplish at each of the M POIs.

### Claim 15 (depends on 9)

The computing device of claim 9, wherein the instructions further cause the computing device to:
identify one or more backup POIs for the user to navigate to in response to determining that at least one of the N goals cannot be accomplished at the M POIs;
in response to determining that the at least one goal cannot be accomplished at the M POIs, select at least one of the one or more backup POIs for accomplishing the at least one goal; and
adjust the set of navigation directions to include the selected backup POI.

### Claim 16 (depends on 9)

The computing device of claim 9, wherein the instructions further cause the computing device to:
select an order for navigating to each of the M POIs based on store hours of each of the M POIs.

### Claim 17

A computer-readable medium storing instructions thereon, that when executed by one or more processors cause the one or more processors to:
receive an indication of N goals for a user to accomplish;
identify M POIs for accomplishing the N goals, wherein Nis greater than M;
generate a set of navigation directions for navigating to each of the M POIs; and
provide the set of navigation directions for display to the user.

### Claim 18 (depends on 17)

The computer-readable medium of claim 17, wherein the N goals include at least one of:
purchasing one or more products;
making use of one or more services; and
participating in one or more activities.

### Claim 19 (depends on 17)

The computer-readable medium of claim 17, wherein the set of navigation directions are generated for navigating to each of the M POIs along a route that minimizes a distance or duration to each of the M POIs.

### Claim 20 (depends on 19)

The computer-readable medium of claim 19, wherein the instructions further cause the one or more processors to:
select an order for navigating to each of the M POIs to minimize the duration or distance of the route.
