METHOD AND APPARATUS FOR GENERATING ROUTE EXCEPTIONS

• US 20150260536A1
• Filed: 05/18/2015
• Published: 09/17/2015
• Est. Priority Date: 03/30/2011
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: TUUKKANEN, Marko
• Granted Patent: US 9,528,839 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: 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
• CPC Class Codes: 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
• CPC Class Codes: 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

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

1. A method comprising facilitating a processing of or processing (1) data, (2) information or (3) at least one signal, the (1) data, (2) information or (3) at least one signal based, at least in part, on the following:

a processing of travel information associated with a plural number of devices for comparison against predetermined original route information;

a detection of at least one exception by a plurality of the devices based, at least in part, on the comparison, wherein the at least one exception represents a deviation by the plurality of the devices from a route indicated in the predetermined original route information; and

a processing of the at least one exception to cause, at least in part, updating of at least a portion of mapping information at a network based server.

2. A method of claim 1, wherein the (1) data, (2) information or (3) at least one signal are further based, at least in part, on the following:

a processing of the predetermined original 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 at least a portion of the mapping information is based, as least in part, on the area weighting information.

3. A method of claim 2, 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.

4. A method of claim 1, wherein the (1) data, (2) information or (3) at least one signal are further based, at least in part, on the following:

at least one determination to categorize the plurality of the devices based, at least in part, on one or more characteristics of the plurality the devices, one or more characteristics of one or more users of the plurality of the devices, or a combination thereof; and

user weighting information based, at least in part, on the categorization of the plurality of the devices,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on the user weighting information.

5. A method of claim 4, wherein the (1) data, (2) information or (3) at least one signal are further based, at least in part, on the following:

trust information associated with each of the plurality of the devices,

wherein the user weighting information is further based, at least in part, on the trust information.

6. A method of claim 1, wherein the (1) data, (2) information 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 at least one exception; and

a processing of the type information, the reason information, or a combination thereof to determine exception weighting information,

wherein the updating of the at least a portion of the mapping information is based, at least in part, on the exception weighting information.

7. A method of claim 1, wherein the (1) data, (2) information 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 at least one exception that is detected exceeds at least one threshold value,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on determination with respect to the at least one threshold value.

8. 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 original route information, or a combination thereof.

9. A method of claim 1, wherein the (1) data, (2) information or (3) at least one signal are further based, at least in part, on the following:

temporal information associated with the at least one exception,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on the temporal information.

10. A method of claim 1, wherein the (1) data, (2) information or (3) at least one signal are further based, at least in part, on the following:

a processing of the predetermined original 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 number of exceptions detected at each of the identified one or more road segments, the one or more path segments, or a combination thereof,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on the area weighting information.

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 or facilitate a processing of travel information associated with a plural number of devices for comparison against predetermined original route information;

determine at least one exception based, at least in part, on the comparison, wherein the at least one exception represents a deviation by a plurality of the devices from a route indicated in the predetermined original route information; and

process or facilitate a processing of the at least one exception to cause, at least in part, updating of at least a portion of mapping information at a network based server.

12. An apparatus of claim 11, wherein the apparatus is further caused to:

process or facilitate a processing of the predetermined original 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 at least a portion of the mapping information is based, as least in part, on the area weighting information.

13. An apparatus of claim 12, 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.

14. An apparatus of claim 11, wherein the apparatus is further caused to:

determine to categorize the plurality of the devices based, at least in part, on one or more characteristics of the plurality of the devices, one or more characteristics of one or more users of the plurality of the devices, or a combination thereof; and

determine user weighting information based, at least in part, on the categorization of the plurality of the devices,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on the user weighting information.

15. An apparatus of claim 14, wherein the apparatus is further caused to:

determine trust information associated with each of the plurality of the devices,

wherein the user weighting information is further based, at least in part, on the trust information.

16. An apparatus of claim 11, wherein the apparatus is further caused to:

determine type information, reason information, or a combination thereof of the at least one exception; and

process 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 at least a portion of the mapping information is based, at least in part, on the exception weighting information.

17. An apparatus of claim 11, wherein the apparatus is further caused to:

determine whether a number of the at least one exception that is detected exceeds at least one threshold value,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on determination with respect to the at least one threshold value.

18. 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 original route information, or a combination thereof.

19. An apparatus of claim 11, wherein the apparatus is further caused to:

determine temporal information associated with the at least one exception,

wherein the updating of the mapping information is based, as least in part, on the temporal information.

temporal information associated with the one or more exceptions,

wherein the updating of the least a portion of the mapping information is based, as least in part, on the temporal information.

20. An apparatus of claim 11, wherein the apparatus is further caused to:

process or facilitate a processing of the predetermined original route information to identify one or more road segments, one or more path segments, or a combination thereof; and

determine are weighting information based, at least in part, on a number of exceptions detected at each of the identical one or more road segments, the one or more path segments, or a combination thereof,

wherein the updating of the at least a portion of the mapping information is based, as least in part, on the area weighting information.