# US 2020/0400451 A1 · Systems and methods for selecting a poi to associate with a navigation maneuver

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

- Number: US 2020/0400451 A1
- Document ID: US20200400451A1
- Status: Published application
- Kind: A1
- Application number: 17/014,643
- Filed: 2020-09-08
- Published: 2020-12-24
- Earliest claimed: 2017-12-14
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Merav Greenberg; Yigal Petreanu; Nir Doron; Karin Elazari
- Web page: https://patentgrep.com/patent/US20200400451A1

## CPC

- G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs}
- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G01C 21/3644: {Landmark guidance, e.g. using POIs or conspicuous other objects}
- G01C 21/3655: {Timing of guidance instructions}
- G01C 21/3679: {Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities (G01C21/3611 takes precedence)}
- 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)

## Abstract

Systems and methods are provided for selecting points of interest (POIs) to include in navigation maneuvers presented by a navigation application of an electronic device. Navigation directions, including several maneuvers, are generated by a server device. Candidate POIs near locations corresponding to each of the maneuvers are identified and the server device receives requests from third parties that own each of the candidate POIs. The server device selects one of the candidate POIs for each maneuver based on the requests from the third parties. The server device provides the navigation directions, including an indication of the selected POI for a corresponding maneuver, to the client device of the user who requested the navigation directions.

## Claims

### Claim 1

A computer-implemented method for selecting a point of interest to include in a maneuver, the method comprising:
generating, by one or more processors, navigation directions for a user of a client device, the navigation directions including a plurality of maneuvers;
identifying, by the one or more processors, a plurality of points of interest near a location corresponding to one of the plurality of maneuvers;
receiving, by the one or more processors, requests from a plurality of third parties, each request related to a respective one of the plurality of points of interest;
selecting, by the one or more processors, a point of interest from among the plurality of points of interest near the location corresponding to the maneuver using the requests from the plurality of third parties; and
providing, by the one or more processors, the navigation directions including the plurality of maneuvers to the client device, the maneuver of the plurality of maneuvers including an indication of the selected point of interest.

### Claim 2 (depends on 1)

The method of claim 1, wherein the plurality of third parties includes a first requestor that provides a request related to a first point of interest from among the plurality of points of interest, and a second requestor that provides a request related to a second point of interest from among the plurality of points of interest, and wherein selecting the point of interest from among the plurality of points of interest further comprises:
comparing, by the one or more processors, a first bid amount made by the first requestor and a second bid amount made by the second requestor; and
selecting, by the one or more processors, one of the first requestor and the second requestor based on the first and second bid amounts.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
for each of the plurality of maneuvers, identifying a plurality of points of interest near a location corresponding to the maneuver and selecting a point of interest from among the plurality of points of interest;
determining, by the one or more processors, whether the navigation directions include a threshold number of selected points of interest; and
when the navigation directions include the threshold number of selected points of interest, not including another indication of a selected point of interest in the navigation directions.

### Claim 4 (depends on 1)

The method of claim 1, wherein the plurality of points of interest are a plurality of first points of interest and further comprising:
identifying, by the one or more processors, a plurality of second points of interest near a location on a route corresponding to the navigation directions that is in between two of the plurality of maneuvers;
selecting, by the one or more processors, a second point of interest from among the plurality of second points of interest; and
providing, by the one or more processors, the navigation directions including an indication of the selected second point of interest.

### Claim 5 (depends on 1)

The method of claim 1, wherein providing, by the one or more processors, the navigation directions including the plurality of maneuvers to the user of the electronic device, further comprises providing, to the user, a message from the third party providing the request for the selected point of interest.

### Claim 6 (depends on 5)

The method of claim 5, wherein the message from the third party includes one or more of an image associated with the third party, a video associated with the third party, a sound associated with the third party, or a phrase associated with the third party.

### Claim 7 (depends on 1)

The method of claim 1, wherein identifying a plurality of points of interest near a location corresponding to one of the plurality of maneuvers further comprises:
accessing a point of interest database including point of interest location data;
calculating a distance between a location of each point of interest from the point of interest database and the location of the maneuver; and
identifying a plurality of points of interest within a threshold distance of the location of the maneuver.

### Claim 8 (depends on 1)

The method of claim 1, wherein identifying a plurality of points of interest near a location corresponding to one of the plurality of maneuvers further comprises analyzing image data associated with the location corresponding to the maneuver to identify a plurality of points of interest near the location corresponding to the maneuver.

### Claim 9 (depends on 1)

The method of claim 1, wherein identifying a plurality of points of interest near a location corresponding to one of the plurality of maneuvers includes identifying a plurality of points of interest near an intersection for the maneuver.

### Claim 10

A server device comprising: one or more processors and a non-transitory computer-readable memory storing thereon instructions that, when executed by the one or more processors, cause the server device to:
generate navigation directions for a user of a client device, the navigation directions including a plurality of maneuvers;
identify a plurality of points of interest near a location corresponding to one of the plurality of maneuvers;
receive requests from a plurality of third parties, each request related to a respective one of the plurality of points of interest;
select a point of interest from among the plurality of points of interest near the location corresponding to the maneuver using the requests from the plurality of third parties; and
provide the navigation directions including the plurality of maneuvers to the client device, the maneuver of the plurality of maneuvers including an indication of the selected point of interest.

### Claim 11 (depends on 10)

The server device of claim 10, wherein the plurality of third parties includes a first requestor that provides a request related to a first point of interest from among the plurality of points of interest, and a second requestor that provides a request related to a second point of interest from among the plurality of points of interest, and wherein to select the point of interest from among the plurality of points of interest, the instructions cause the server device to:
compare a first bid amount made by the first requestor and a second bid amount made by the second requestor; and
select one of the first requestor and the second requestor based on the first and second bid amounts.

### Claim 12 (depends on 10)

The server device of claim 10, wherein the instructions further cause the server device to:
for each of the plurality of maneuvers, identify a plurality of points of interest near a location corresponding to the maneuver and select a point of interest from among the plurality of points of interest;
determine whether the navigation directions include a threshold number of selected points of interest; and
when the navigation directions include the threshold number of selected points of interest, not include another indication of a selected point of interest in the navigation directions.

### Claim 13 (depends on 10)

The server device of claim 10, wherein to provide the navigation directions to the client device, the instructions cause the server device to provide, to the user, a message from the third party that owns the selected point of interest.

### Claim 14 (depends on 10)

The server device of claim 10, wherein the message from the third party includes one or more of an image associated with the third party, a video associated with the third party, a sound associated with the third party, or a phrase associated with the third party.

### Claim 15 (depends on 10)

The server device of claim 10, wherein to identify a plurality of points of interest near a location corresponding to one of the plurality of maneuvers, the instructions cause the server device to:
access a point of interest database including point of interest location data; and
calculate a distance between a location of each point of interest from the point of interest database and the location of the maneuver; and
identify a plurality of points of interest within a threshold distance of the location of the maneuver.

### Claim 16 (depends on 10)

The server device of claim 10, wherein to identify a plurality of points of interest near a location corresponding to one of the plurality of maneuvers, the instructions cause the server device to analyze image data associated with the location corresponding to the maneuver to identify a plurality of points of interest near the location corresponding to the maneuver.

### Claim 17

A non-transitory computer-readable medium storing instructions for selecting a point of interest to include in a maneuver that, when executed by one or more processors in a computing device, cause the one or more processors to:
generate navigation directions for a user of a client device, the navigation directions including a plurality of maneuvers;
identify a plurality of points of interest near a location corresponding to one of the plurality of maneuvers;
receive requests from a plurality of third parties, each request related to a respective one of the plurality of points of interest;
select a point of interest from among the plurality of points of interest near the location corresponding to the maneuver using the requests from the plurality of third parties; and
provide the navigation directions including the plurality of maneuvers to the client device, the maneuver of the plurality of maneuvers including an indication of the selected point of interest.

### Claim 18 (depends on 17)

The computer-readable medium of claim 17, wherein the plurality of third parties includes a first requestor that provides a request related to a first point of interest from among the plurality of points of interest, and a second requestor that provides a request related to a second point of interest from among the plurality of points of interest, and to select the point of interest from among the plurality of points of interest, the instructions cause the one or more processors to:
compare a first bid amount made by the first requestor and a second bid amount made by the second requestor; and
select one of the first requestor and the second requestor based on the first and second bid amounts.

### Claim 19 (depends on 17)

The computer-readable medium of claim 17, wherein the instructions further cause the one or more processors to:
for each of the plurality of maneuvers, identify a plurality of points of interest near a location corresponding to the maneuver and selecting a point of interest from among the plurality of points of interest;
determine whether the navigation directions include a threshold number of selected points of interest; and
when the navigation directions include the threshold number of selected points of interest, not include another indication of a selected point of interest in the navigation directions.

### Claim 20 (depends on 17)

The computer-readable medium of claim 17, wherein the plurality of points of interest are a plurality of first points of interest and the instructions further cause the one or more processors to:
identify a plurality of second points of interest near a location on a route corresponding to the navigation directions that is in between two of the plurality of maneuvers;
select a second point of interest of the plurality of second points of interest; and
provide the navigation directions including an indication of the selected second point of interest.
