# US 2012/0232790 A1 · System and method for storing and providing routes

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

- Number: US 2012/0232790 A1
- Document ID: US20120232790A1
- Status: Published application
- Kind: A1
- Application number: 13/479,443
- Filed: 2012-05-24
- Published: 2012-09-13
- Earliest claimed: 2008-11-14
- Assignees: Google Inc.
- Inventors: Vinay Goel
- Web page: https://patentgrep.com/patent/US20120232790A1

## CPC

- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- G01C 21/34: Route searching; Route guidance
- G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs}
- G01C 21/3492: {employing speed data or traffic data, e.g. real-time or historical (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- H04W 4/02: Services making use of location information
- 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)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

In one aspect, a system and method is provided whereby map-related requests from mobile devices are used to store and aggregate routes. The routes are then used to determine optimum directions in response to subsequent requests.

## Claims

### Claim 1

A method of modifying map information, the map information comprising information identifying streets, comprising:
receiving, from each particular client device of a plurality of client devices, change information identifying geographical locations as each particular client device's geographical location changes over time;
storing routes traveled by each of the plurality of client devices based on the modifying geographical locations received from each client device;
modifying, by a processor, the map information when a plurality of the stored routes do not correspond with the information identifying streets; and
providing one of the stored routes and the modified map information in response to a request for directions.

### Claim 2 (depends on 1)

The method of claim 1, wherein modifying the map information includes modifying the map information to identify a street corresponding with the geographical locations if the map information does not identify a street at the geographical locations.

### Claim 3 (depends on 1)

The method of claim 1, wherein modifying the map information includes modifying the map information to remove a given street if the plurality of the stored routes do not correspond with the given street.

### Claim 4 (depends on 1)

The method of claim 1, wherein modifying the map information includes modifying the map information to change a geographic location of a given street if the plurality of the stored routes do not correspond with the geographic location of the given street.

### Claim 5 (depends on 1)

The method of claim 1, wherein modifying the map information includes modifying the map information to adjust a one-way or two-way direction of a given street if the plurality of the stored routes do not correspond with a prior one-way or two-way direction of the given street identified in the map information.

### Claim 6 (depends on 1)

The method of claim 1, wherein modifying the map information further includes updating the map information depending on a number of the plurality of the stored routes that do not correspond with the information identifying the streets.

### Claim 7

A system for modifying map information, the system comprising:
memory storing map information including information identifying streets;
a processor configured to:
access the map information;
receive, from each particular client device of a plurality of client devices, change information identifying geographical locations as each particular client device's geographical location changes over time;
store routes traveled by each of the plurality of client devices based on the modifying geographical locations received from each client device;
modify the map information when a plurality of the stored routes do not correspond with the information identifying streets; and
provide one of the stored routes and the modified map information in response to a request for directions.

### Claim 8 (depends on 7)

The system of claim 7, wherein the processor is configured to modify the map information to identify a street corresponding with the geographical locations if the map information does not identify a street at the geographical locations.

### Claim 9 (depends on 7)

The system of claim 7, wherein the processor is configured to modify the map information to remove a given street if the plurality of the stored routes do not correspond with the given street.

### Claim 10 (depends on 7)

The system of claim 7, wherein the processor is configured to modify the map information to change a geographic location of a given street if the plurality of the stored routes do not correspond with the geographic location of the given street.

### Claim 11 (depends on 7)

The system of claim 7, wherein the processor is configured to modify the map information in order to adjust a one-way or two-way direction of a given street if the plurality of the stored routes do not correspond with a prior one-way or two-way direction of the given street identified in the map information.

### Claim 12 (depends on 7)

The system of claim 7, wherein the processor is configured to modify the map information by updating the map information depending on a number of the plurality of the stored routes that do not correspond with the information identifying the streets.

### Claim 13

A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by a processor, cause the processor to perform a method of method of modifying map information, the map information comprising information identifying streets, the method comprising:
receiving, from each particular client device of a plurality of client devices, change information identifying geographical locations as each particular client device's geographical location changes over time;
storing routes traveled by each of the plurality of client devices based on the modifying geographical locations received from each client device;
modifying the map information when a plurality of the stored routes do not correspond with the information identifying streets; and
providing one of the stored routes and the modified map information in response to a request for directions.

### Claim 14 (depends on 13)

The medium of claim 13, wherein modifying the map information includes modifying the map information to identify a street corresponding with the geographical locations if the map information does not identify a street at the geographical locations.

### Claim 15 (depends on 13)

The medium of claim 13, wherein modifying the map information includes modifying the map information to remove a given street if the plurality of the stored routes do not correspond with the given street.

### Claim 16 (depends on 13)

The medium of claim 13, wherein modifying the map information includes modifying the map information to change a geographic location of a given street if the plurality of the stored routes do not correspond with the geographic location of the given street.

### Claim 17 (depends on 13)

The medium of claim 13, wherein modifying the map information includes modifying the map information to adjust a one-way or two-way direction of a given street if the plurality of the stored routes do not correspond with a prior one-way or two-way direction of the given street identified in the map information.

### Claim 18 (depends on 13)

The medium of claim 13, wherein modifying the map information further includes updating the map information depending on a number of the plurality of the stored routes that do not correspond with the information identifying the streets.
