METHOD AND APPARATUS FOR PROVIDING LOCATION TRAJECTORY COMPRESSION BASED ON MAP STRUCTURE

• US 20140108361A1
• Filed: 10/16/2012
• Published: 04/17/2014
• Est. Priority Date: 10/16/2012
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Corporation
• Inventors: Biswas, Debmalya, Nefedov, Nikolai
• Granted Patent: US 9,122,702 B2
• Time in Patent Office: Days
• US Class Current: 707/693
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

An approach is provided for compressing location trajectories based on map structure. A compression platform causes, at least in part, a mapping of at least one location trajectory to at least one map to determine one or more intersections traveled along the at least one location trajectory. The compression platform further determines at least one compression key based, at least in part, on one or more outgoing roads of the one or more intersections. The compression platform also causes, at least in part, a compression of the at least one location trajectory based, at least in part, on the at least one compression key.

Claims

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 mapping of at least one location trajectory to at least one map to determine one or more intersections traveled along the at least one location trajectory;

at least one compression key based, at least in part, on one or more outgoing roads of the one or more intersections; and

a compression of the at least one location trajectory based, at least in part, on the at least one compression key.

2. 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 total number of outgoing roads of at least one intersection of the one or more intersections;

a selection of a number of the outgoing roads for the at least one intersection; and

at least one determination of the at least one compression key based, at least in part, on the number of the selected outgoing roads.

3. A method of claim 2, wherein the number of the selected outgoing roads is one less than the total number of outgoing roads.

4. A method of claim 2, wherein the selected outgoing roads are selected randomly.

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

an intended anonymity level associated with the compression of the at least one location trajectory; and

a modification of the at least one compression key based, at least in part, on including one or more roads associated with above a threshold number of outgoing roads.

6. 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:

one or more roads associated with the at least one location trajectory; and

a removal of at least one road associated with the at least one location trajectory if the at least one road is excluded within the at least one compression key to compress the at least one location trajectory.

7. 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:

one or more intermediate intersections, one or more intermediate roads, or a combination thereof associated with the at least one location trajectory,

wherein the compression of the at least one location trajectory is a partial compression based, at least in part, on the one or more intermediate intersections, the one or more intermediate roads, or a combination thereof.

8. 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:

whether one or more of the outgoing roads are common outgoing roads based, at least in part, on context information associated with the user, user profile information, user preference information, or a combination thereof; and

at least one determination of the at least one compression key based, at least in part, on one or more common outgoing roads.

9. A method of claim 8, 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 monitoring of context information associated with the user to determine one or more changes to the one or more common outgoing roads; and

one or more other compression keys based, at least in part, on the one or more changes.

10. A method of claim 9, 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 storing of the at least one compression key and the one or more other compression keys.

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,

cause, at least in part, a mapping of at least one location trajectory to at least one map to determine one or more intersections traveled along the at least one location trajectory;

determine at least one compression key based, at least in part, on one or more outgoing roads of the one or more intersections; and

cause, at least in part, a compression of the at least one location trajectory based, at least in part, on the at least one compression key.

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

determine a total number of outgoing roads of at least one intersection of the one or more intersections;

cause, at least in part, a selection of a number of the outgoing roads for the at least one intersection; and

determine the at least one compression key based, at least in part, on the number of the selected outgoing roads.

13. An apparatus of claim 12, wherein the number of the selected outgoing roads is one less than the total number of outgoing roads.

14. An apparatus of claim 12, wherein the selected outgoing roads are selected randomly.

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

determine an intended anonymity level associated with the compression of the at least one location trajectory; and

cause, at least in part, a modification of the at least one compression key based, at least in part, on including one or more roads associated with above a threshold number of outgoing roads.

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

determine one or more roads associated with the at least one location trajectory; and

cause, at least in part, a removal of at least one road associated with the at least one location trajectory if the at least one road is excluded within the at least one compression key to compress the at least one location trajectory.

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

determine one or more intermediate intersections, one or more intermediate roads, or a combination thereof associated with the at least one location trajectory,

wherein the compression of the at least one location trajectory is a partial compression based, at least in part, on the one or more intermediate intersections, the one or more intermediate roads, or a combination thereof.

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

determine whether one or more of the outgoing roads are common outgoing roads based, at least in part, on context information associated with the user, user profile information, user preference information, or a combination thereof; and

determine the at least one compression key based, at least in part, on one or more common outgoing roads.

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

cause, at least in part, a monitoring of context information associated with the user to determine one or more changes to the one or more common outgoing roads; and

determine one or more other compression keys based, at least in part, on the one or more changes.

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

cause, at least in part, a storing of the at least one compression key and the one or more other compression keys.

21-48. -48. (canceled)