# US 2012/0253661 A1 · Method and apparatus for generating route exceptions

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

- Number: US 2012/0253661 A1
- Document ID: US20120253661A1
- Status: Published application
- Kind: A1
- Application number: 13/075,439
- Filed: 2011-03-30
- Published: 2012-10-04
- Earliest claimed: 2011-03-30
- Assignees: Nokia Corporation
- Inventors: Marko Tuukkanen
- Web page: https://patentgrep.com/patent/US20120253661A1

## CPC

- G01C 21/3415: {Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents}
- G01C 21/34: Route searching; Route guidance
- 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)}
- G01C 21/3691: {Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions (arrangements for giving variable traffic instructions G08G1/09)}
- 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

An approach for providing mapping information and route information based on exception information received from various users travelling within a common area is described. A navigation system processes travel information associated with one or more devices for comparison against predetermined route information. The navigation system also determines one or more exceptions based, at least in part, on the comparison. The predetermined route information, mapping information, or a combination thereof it then caused to be updated based, at least in part, on the processing of the one or more exceptions.

## Claims

### Claim 1

A method comprising facilitating a processing of and/or processing (1) data and/or (2) information and/or (3) at least one signal, the (1) data and/or (2) information and/or (3) at least one signal based, at least in part, on the following:
a processing of travel information associated with one or more devices for comparison against predetermined route information;
one or more exceptions based, at least in part, on the comparison, wherein the one or more exceptions represents at least one deviation by at least one of the one or more devices from at least one route indicated in the predetermined route information; and
a processing of the one or more exceptions to cause, at least in part, updating of the predetermined route information, mapping information, or a combination thereof.

### Claim 2 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a processing of the predetermined route information to identify one or more road segments, one or more path segments, or a combination thereof; and
area weighting information based, at least in part, on a categorization of the one or more road segments, the one or more path segments, or a combination thereof,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on the area weighting information.

### Claim 3 (depends on 1)

A method of claim 1, wherein the categorization of the one or more road segments, the one or more path segments, or a combination thereof is based, at least in part, on traffic volume, traffic capacity, types of nearby points of interest, types of uses, or a combination thereof.

### Claim 4 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
at least one determination to categorize the one or more devices based, at least in part, on one or more characteristics of the one or more devices, one or more characteristics of one or more users of the one or more devices, or a combination thereof; and
user weighting information based, at least in part, on the categorization of the one or more devices,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on the user weighting information.

### Claim 5 (depends on 4)

A method of claim 4, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
trust information associated with the respective one or more devices,
wherein the user weighting information is further based, at least in part, on the trust information.

### Claim 6 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
type information, reason information, or a combination thereof of the respective one or more exceptions; and
a processing of the type information, the reason information, or a combination thereof to determine exception weighting information,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, at least in part, on the exception weighting information.

### Claim 7 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
at least one determination of whether a number of the one or more exceptions exceed at least one threshold value,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on determination with respect to the at least one threshold value.

### Claim 8 (depends on 7)

A method of claim 7, wherein the at least one threshold value is based, at least in part, on traffic volume information associated with one or more road segments, one or more path segments, or a combination thereof indicated in the travel information, the predetermined route information, or a combination thereof.

### Claim 9 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
temporal information associated with the one or more exceptions,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on temporal information.

### Claim 10 (depends on 1)

A method of claim 1, wherein the predetermined route information is generated by a navigation application, a navigation service, a mapping application, a mapping service or a combination thereof based, at least in part, on the mapping information.

### Claim 11

An apparatus comprising:
at least one processor; and
at least one memory including computer program code for one or more programs,
the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
process and/or facilitate a processing of travel information associated with one or more devices for comparison against predetermined route information;
determine one or more exceptions based, at least in part, on the comparison, wherein the one or more exceptions represents at least one deviation by at least one of the one or more devices from at least one route indicated in the predetermined route information; and
process and/or facilitate a processing of the one or more exceptions to cause, at least in part, updating of the predetermined route information, mapping information, or a combination thereof.

### Claim 12 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
process and/or facilitate a processing of the predetermined route information to identify one or more road segments, one or more path segments, or a combination thereof; and
determine area weighting information based, at least in part, on a categorization of the one or more road segments, the one or more path segments, or a combination thereof,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on the area weighting information.

### Claim 13 (depends on 11)

An apparatus of claim 11, wherein the categorization of the one or more road segments, the one or more path segments, or a combination thereof is based, at least in part, on traffic volume, traffic capacity, types of nearby points of interest, types of uses, or a combination thereof.

### Claim 14 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine to categorize the one or more devices based, at least in part, on one or more characteristics of the one or more devices, one or more characteristics of one or more users of the one or more devices, or a combination thereof; and
determine user weighting information based, at least in part, on the categorization of the one or more devices,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on the user weighting information.

### Claim 15 (depends on 14)

An apparatus of claim 14, wherein the apparatus is further caused to:
determine trust information associated with the respective one or more devices,
wherein the user weighting information is further based, at least in part, on the trust information.

### Claim 16 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine type information, reason information, or a combination thereof of the respective one or more exceptions; and
process and/or facilitate a processing of the type information, the reason information, or a combination thereof to determine exception weighting information,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, at least in part, on the exception weighting information.

### Claim 17 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine whether a number of the one or more exceptions exceed at least one threshold value,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on determination with respect to the at least one threshold value.

### Claim 18 (depends on 17)

An apparatus of claim 17, wherein the at least one threshold value is based, at least in part, on traffic volume information associated with one or more road segments, one or more path segments, or a combination thereof indicated in the travel information, the predetermined route information, or a combination thereof.

### Claim 19 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine temporal information associated with the one or more exceptions,
wherein the updating of the predetermined route information, the mapping information, or a combination thereof is based, as least in part, on temporal information.

### Claim 20 (depends on 11)

An apparatus of claim 11, wherein the predetermined route information is generated by a navigation application, a navigation service, a mapping application, a mapping service or a combination thereof based, at least in part, on the mapping information.

### Claim at position 21

21-48. (canceled)
