# US 2015/0177005 A1 · Varying the degree of precision in navigation data analysis

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

- Number: US 2015/0177005 A1
- Document ID: US20150177005A1
- Status: Published application
- Kind: A1
- Application number: 14/637,185
- Filed: 2015-03-03
- Published: 2015-06-25
- Earliest claimed: 2013-06-28
- Assignees: Google Inc.
- Applicants: Google Inc.
- Inventors: William Henry Steinmetz; Jeffrey Hightower Hightower
- Web page: https://patentgrep.com/patent/US20150177005A1

## CPC

- G01C 21/3896: {Transmission of map data from central databases}
- G06F 21/6254: {by anonymising data, e.g. decorrelating personal data from the owner's identification}
- H04L 9/3236: {using cryptographic hash functions}
- H04L 2209/42: Anonymization, e.g. involving pseudonyms
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

For a segment of a route, a navigation data gathering system and method may progressively increment the precision of data analysis in proportion to the number of people actively on a route segment. Navigation data may be anonymized to preclude the possibility of correlating navigation data with personal data to track users or infer private information. Further, the system or method may determine if information for a route segment can be used at all based on the number of users of that segment. If the number of users does not exceed a threshold, the information collected on that route may not be used for other purposes. Thus, the system and method may use navigation data related to a busy section of an interstate highway at the level of precision with which the data is gathered, but reduce the level of precision of data available for a rarely used road segment.

## Claims

### Claim 1

A computer-implemented method for varying the degree of precision in navigation data analysis, the method comprising:
receiving a plurality of requests for mapping data at a remote mapping server sent from a plurality of client computing devices via a computer network, each received request including geographic data corresponding to a map location that is represented by map content data stored at the remote mapping server;
sending map content data corresponding to the received map location from the remote mapping server to the plurality of client computing devices; and
processing the plurality of requests for mapping data when a number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches a threshold number.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein processing the plurality of requests for mapping data when a number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches the threshold number includes one or more of:
discarding the plurality of requests,
instructing the plurality of client computing devices to not send geographic data corresponding to the map location when the number of client computing devices that sent the plurality of requests is below the threshold number, or
instructing the plurality of client computing devices to send detailed traffic or speed data including a precise location for the client computing device.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising determining that the request includes map content data associated with a navigation data analysis, wherein the map location corresponds to a location for each of the plurality of client computing devices.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein each of the plurality of requests for mapping data includes a request type.

### Claim 5 (depends on 4)

The computer-implemented method of claim 4, wherein determining whether the number of client computing devices that sent the plurality of requests corresponding to the requested map location is above or below the threshold number includes determining whether the number of client computing devices that sent the plurality of requests corresponding to the requested map location is above or below the threshold number based on the request type for the received plurality of requests.

### Claim 6 (depends on 5)

The computer-implemented method of claim 5, further comprising modifying the threshold number based on the request type.

### Claim 7 (depends on 6)

The computer-implemented method of claim 6, wherein the threshold number includes a first threshold number corresponding to a first request type and a second threshold number corresponding to a second request type.

### Claim 8 (depends on 7)

The computer-implemented method of claim 7, wherein the first request type includes a map location corresponding to traffic data and the second request type includes an indication of a wrong turn related to navigation data.

### Claim 9 (depends on 1)

The computer-implemented method of claim 1, wherein the requested map location includes navigation data corresponding to one or more segments of a navigation route.

### Claim 10 (depends on 9)

The computer-implemented method of claim 9, wherein determining whether a number of client computing devices that sent the plurality of requests corresponding to the requested map location is above or below a threshold number comprises counting a number of client computing devices that were sent a segment of the navigation route.

### Claim 11 (depends on 1)

The computer-implemented method of claim 1, further comprising grouping one or more client computing devices based on a geographic area corresponding to the map location for each received request.

### Claim 12 (depends on 11)

The computer-implemented method of claim 11, further comprising generating a heat map based on the one or more groups, the heat map indicating a number of client computing devices currently present within one or more geographic areas corresponding to the request map locations.

### Claim 13 (depends on 12)

The computer-implemented method of claim 12, wherein determining whether the number of client computing devices that sent the plurality of requests corresponding to the requested map location is above or below the threshold number includes determining whether the number of client computing devices that sent the plurality of requests corresponding to the requested map location is above or below the threshold number based on the generated heat map.

### Claim 14

A mapping system configured to vary the degree of precision in navigation data analysis, the system comprising:
a remote mapping server including a processor and a memory, the memory including instructions executed on the processor to:
receive a plurality of requests for mapping data at the remote mapping server sent from a plurality of client computing devices via a computer network, each received request including geographic data corresponding to a map location that is represented by map content data stored at the remote mapping server;
send map content data corresponding to the received map location from the remote mapping server to the plurality of client computing devices; and
process the plurality of requests for mapping data when a number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches a threshold number.

### Claim 15 (depends on 14)

The mapping system of claim 14, wherein the instruction to process the plurality of requests for mapping data when a number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches the threshold number includes one or more of an instruction to:
discard the plurality of requests,
instruct the plurality of client computing devices to not send geographic data corresponding to the map location when the number of client computing devices that sent the plurality of requests is below the threshold number, or
instruct the plurality of client computing devices to send detailed traffic or speed data including a precise location for the client computing device.

### Claim 16 (depends on 14)

The mapping system of claim 14, wherein the memory includes further instructions to determine that the request includes map content data associated with a navigation data analysis.

### Claim 17 (depends on 15)

The mapping system of claim 15, wherein the memory includes further instructions to modify the threshold number based on the request type;
wherein the threshold number includes a first threshold number corresponding to a first request type and a second threshold number corresponding to a second request type, the first request type includes a map location corresponding to traffic data, and the second request type includes an indication of a wrong turn related to navigation data.

### Claim 18 (depends on 14)

The mapping system of claim 14, wherein the memory includes further instructions to:
group one or more client computing devices based on a geographic area corresponding to the map location for each received request; and
generate a heat map based on the one or more groups, the heat map indicating a number of client computing devices currently present within one or more geographic areas corresponding to the request map locations;
wherein the instruction to process the plurality of requests for mapping data when the number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches the threshold number includes an instruction to determine whether the number of client computing devices that sent the plurality of requests corresponding to the requested map location is above or below the threshold number based on the generated heat map.

### Claim 19

A tangible computer-readable medium including non-transitory computer readable instructions stored thereon for varying the degree of precision in navigation data analysis, the instructions to:
receive a plurality of requests for navigation data at a remote mapping server sent from a plurality of client computing devices via a computer network, each received request including geographic data corresponding to one or more segments of a navigation route that is represented by map content data stored at the remote mapping server;
send navigation data corresponding to the received geographic data from the remote mapping server to the plurality of client computing devices; and
process the plurality of requests for mapping data when a number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches a threshold number.

### Claim 20 (depends on 19)

The tangible computer-readable medium of claim 19, further comprising instructions to:
group one or more client computing devices based on a geographic area corresponding to the segments for each received request; and
generate a heat map based on the one or more groups, the heat map indicating a number of client computing devices currently present within one or more segments corresponding to the request geographic data;
wherein the instruction to process the plurality of requests for mapping data when a number of client computing devices that sent the plurality of requests corresponding to the requested map location reaches a threshold number includes an instruction to determine whether a number of client computing devices that were sent a segment of the navigation route is above or below a threshold number based on the generated heat map.
