# US 2024/0200960 A1 · Using historical user routes to recommend navigational routes

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

- Number: US 2024/0200960 A1
- Document ID: US20240200960A1
- Status: Published application
- Kind: A1
- Application number: 17/801,435
- Filed: 2022-02-22
- Published: 2024-06-20
- Earliest claimed: 2022-02-22
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: Dongeek Shin
- Web page: https://patentgrep.com/patent/US20240200960A1

## CPC

- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G06F 16/29: Geographical information databases
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs}
- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G06F 16/9538: Presentation of query results
- 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)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A computing system and method that can be used for a mapping system that can recommend paths for navigational routing to a primary user. More particularly, a primary user may be interested in navigational routes that secondary users, different from the primary user, have taken in the past. The mapping systems described herein can provide improved user navigational services by leveraging the insight that users who are connected (e.g., via social media, address books, etc.) may often be interested in visiting similar points of interest. More particularly, aspects of the present disclosure enable various interactions between connected users such as following in prior users' footsteps and taking a tour according to one or more prior users' route. Alternatively, aspects of the present disclosure enable an optimization of a primary user's navigational routing by leveraging the insight that the primary user may share interests with connected secondary users. Thus, the mapping system can generate a tailored navigational routing that guides the primary user optimally to the one or more predicted points of interests based on one or more historical navigational routings by connected secondary users.

## Claims

### Claim 1

A computer-implemented method for recommending destinations to a user, the method comprising:
receiving, by a computing system comprising one or more computing devices, data descriptive of a primary user location of a primary user;
receiving, by the computing system, data descriptive of a primary user input requesting generation of a navigational routing;
receiving, by the computing system, content associated with a plurality of historical user navigational routings previously traversed by one or more secondary users that differ from the primary user, each of the plurality of historical user navigational routings comprising one or more stops;
determining, by the computing system, a proposed path for the navigational routing based at least in part on a combination of the one or more stops associated with the plurality of historical navigational routings; and
providing, by the computing system, the proposed path for the navigational routing for display to the primary user.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1 further comprising:
receiving, by the computing system, data descriptive of a second primary user input selecting at least one destination;
determining, by the computing system, one or more additional stops based at least in part on the plurality of historical navigational routings; and
generating, by the computing system, the proposed path based at least in part on a combination of the data descriptive of a user location, the data descriptive of a second primary user input selecting at least one destination, and one or more additional stops.

### Claim 3 (depends on 2)

The computer-implemented method of claim 2, wherein the data descriptive of a second primary user input selecting at least one destination comprises data indicative of the second primary user input selecting one or more destinations out of one or more selectable destinations surfaced based at least in part on the one or more stops associated with the plurality of historical navigational routings.

### Claim 4 (depends on 3)

The computer-implemented method of claim 3, wherein generating the path comprises including one or more additional stops based at least in part on a ranking value associated with the plurality of historical navigational routings.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein the plurality of historical user navigational routings are associated with a plurality of connected users, and wherein the plurality of connected users comprises a plurality of connections via a social network or address book contained in a primary user device associated with the primary user.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, further comprising: receiving data descriptive of a selection by the primary user of at least one connected user out of the plurality of connected users; and obtaining only content associated with the historical user navigational routings associated with the selected at least one connected user.

### Claim 7 (depends on 5)

The computer-implemented method of claim 5, further comprising: determining a subset of the plurality of connected users based at least in part on contextual data.

### Claim 8 (depends on 5)

The computer-implemented method of claim 5, wherein the ranking value comprises a value associated with the one or more stops being ranked hierarchically based at least in part on reviews associated with the plurality of connected users.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the ranking value comprises a value associated with the one or more stops being ranked hierarchically based at least in part on aggregate user data.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein the aggregate user data is directed to a number of historical user visits.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, wherein providing, by the computing system, the proposed path for the navigational routing for display to the primary user comprises providing, by the computing system, the proposed path for the navigational routing for display to the primary user in augmented reality.

### Claim 12

A computing system, comprising:
one or more processors; and
one or more non-transitory, computer-readable media that store instructions that when executed by the one or more processors cause the computing system to perform operations, the operations comprising:
receiving, by a computing system comprising one or more computing devices, data descriptive of a primary user location of a primary user;
receiving, by the computing system, data descriptive of a primary user input requesting generation of a navigational routing;
receiving, by the computing system, content associated with a plurality of historical user navigational routings previously traversed by one or more secondary users that differ from the primary user, each of the plurality of historical user navigational routings comprising one or more stops;
determining, by the computing system, a proposed path for the navigational routing based at least in part on a combination of the one or more stops associated with the plurality of historical navigational routings; and
providing, by the computing system, the proposed path for the navigational routing for display to the primary user.

### Claim 13 (depends on 12)

The computing system of claim 12 further comprising:
receiving, by the computing system, data descriptive of a second primary user input selecting at least one destination;
determining, by the computing system, one or more additional stops based at least in part on the plurality of historical navigational routings;
generating, by the computing system, the proposed path based at least in part on a combination of the data descriptive of a user location, the data descriptive of a second primary user input selecting at least one destination, and one or more additional stops.

### Claim 14 (depends on 13)

The computing system of claim 13, wherein the data descriptive of a second primary user input selecting at least one destination comprises data indicative of the second primary user input selecting one or more destinations out of one or more selectable destinations surfaced based at least in part on the one or more stops associated with the plurality of historical navigational routings.

### Claim 15 (depends on 14)

The computing system of claim 14, wherein generating the path comprises including one or more additional stops based at least in part on a ranking value associated with the plurality of historical navigational routings.

### Claim 16 (depends on 12)

The computing system of claim 12, wherein the plurality of historical user navigational routings are associated with a plurality of connected users, and wherein the plurality of connected users comprises a plurality of connections via a social network or address book contained in a primary user device associated with the primary user.

### Claim 17 (depends on 16)

The computing system of claim 16, further comprising: receiving data descriptive of a selection by the primary user of at least one connected user out of the plurality of connected users; and obtaining only content associated with the historical user navigational routings associated with the selected at least one connected user.

### Claim 18 (depends on 16)

The computing system of claim 16 further comprising: determining a subset of the plurality of connected users based at least in part on contextual data.

### Claim 19 (depends on 16)

The computing system of claim 16, wherein the ranking value comprises a value associated with the one or more stops being ranked hierarchically based at least in part on reviews associated with the plurality of connected users.

### Claim 20

One or more non-transitory computer-readable media that store instructions that, when executed by one or more processors of a computing system, cause the computing system to perform operations comprising:
receiving, by a computing system comprising one or more computing devices, data descriptive of a primary user location of a primary user;
receiving, by the computing system, data descriptive of a primary user input requesting generation of a navigational routing;
receiving, by the computing system, content associated with a plurality of historical user navigational routings previously traversed by one or more secondary users that differ from the primary user, each of the plurality of historical user navigational routings comprising one or more stops;
determining, by the computing system, a proposed path for the navigational routing based at least in part on a combination of the one or more stops associated with the plurality of historical navigational routings; and
providing, by the computing system, the proposed path for the navigational routing for display to the primary user.
