Method and apparatus for providing location-based services using location-based traces

• US 9,992,626 B2
• Filed: 10/31/2012
• Issued: 06/05/2018
• Est. Priority Date: 10/31/2012
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Tarkkala, Lauri Aarno Olavi, Piekenbrock, Thomas, Karjala, Jari
• Primary Examiner(s): HUYNH, NAM TRUNG
• Application Number:
  US13/665,537
• Publication Number:
  US 20140120944A1
• Time in Patent Office: 2,043 Days
• Field of Search: 4554561-457
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/30 Services specially adapted for particular environments, situations or purposes

Abstract

An approach is provided for providing contemporaneous traces of user movement for algorithms and methods of location-based applications and/or services. The location traces platform determines a request, from one or more applications, for location information associated with at least one device. The location traces platform determines one or more location traces associated with the at least one device, wherein the one or more location traces represent at least a portion of a movement history associated with the at least one device. The location traces platform causes, at least in part, a return of the one or more location traces, one or more service parameters, one or more service suggestions, or a combination thereof to the one or more applications in response to the request.

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:

at least one determination, utilizing a processor, of a request, from one or more applications, for location information associated with at least one device;

at least one determination of one or more location traces associated with the at least one device,

wherein respective location traces of the one or more location traces represent respective portions greater than a single point of a movement history associated with the at least one device,

wherein the respective location traces each include an n-tuple sequence of time stamp information and position information associated with the at least one device, n being an integer greater than 1; and

at least one determination of an indexing of the respective location traces of the one or more location traces, wherein the indexing is based, at least in part, on a service parameter;

at least one storage of the indexed one or more location traces in a traces database including the indexed location traces;

at least one transmission of the one or more location traces; and

a return of the one or more location traces, one or more service parameters associated with the one or more location traces, one or more service suggestions associated with the one or more location traces, or a combination thereof to the one or more applications in response to the request;

wherein the one or more location traces are always available to the one or more applications even if the one or more location traces were not specifically determined for a particular one of the one or more applications,

wherein respective ones of the one or more location traces include at least one additional parameter associated with the at least one device, the at least one additional parameter being selected from velocity, direction or a combination thereof,

wherein the indexing is further based, at least in part, on a comparison of the one or more location traces with an indexed location trace.

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 processing of one or more location traces to determine the one or more service parameters, the one or more service suggestions, or a combination thereof for one or more location-based services associated with the one or more applications,

wherein the one or more location traces include velocity information and direction information associated with the at least one device.

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

a comparison of the one or more location traces against one or more indexed location traces,

wherein the one or more service parameters, the one or more service suggestions, or a combination thereof are associated with the one or more indexed location traces at least substantially matching the one or more location traces based, at least in part, on the comparison.

4. A method of claim 3, 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 one or more service parameters, the one or more service suggestions, or a combination thereof to cause, at least in part, at least one presentation of the one or more service parameters, the one or more service suggestions, or a combination thereof in at least one user interface element based, at least in part, on the comparison.

5. 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 the one or more location traces in substantially real-time, periodically, according to a schedule, or a combination thereof; and

at least one update of the one or more indexed location traces based, at least in part, on the determination.

6. 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 indexing of the one or more location traces, the one or more service parameters, the one or more service suggestions, or a combination thereof on the one or more devices, a server, or a combination thereof,

wherein the indexing of the one or more location traces is not dependent on the request of the one or more applications.

7. A method of claim 4, wherein the one or more applications are running on the one or more devices, and 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 other presentation of the one or more service parameters, the one or more service suggestions, or a combination thereof based, at least in part, on at least one other comparison,

wherein the at least one other comparison is independent of the request.

8. A method of claim 4, wherein the one or more applications include, at least in part, a mapping and/or navigation application, and 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 presentation of the one or more location traces, the at least a portion of a movement history, or a combination thereof in association with the mapping and/or navigation application.

9. 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 sensor information associated with the one or more devices to generate the one or more location traces, the at least a portion of a movement history, or a combination thereof.

10. 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;

determine a request, from one or more applications, for location information associated with at least one device,

determine one or more location traces associated with the at least one device, wherein respective location traces of the one or more location traces represent respective portions greater than a single point of a movement history associated with the at least one device,

wherein the respective location traces each include an n-tuple sequence of time stamp information and position information associated with the at least one device, n being an integer greater than 1, and

cause, at least in part, at least one determination of an indexing of the respective location traces of the one or more location traces,

wherein the indexing is based, at least in part, on a service parameter,

cause, at least in part, at least one storage of the indexed one or more location traces in a traces database including the indexed location traces;

cause, at least in part, at least one transmission of the one or more location traces, and

cause, at least in part, a return of the one or more location traces, one or more service parameters associated with the one or more location traces, one or more service suggestions associated with the one or more location traces, or a combination thereof to the one or more applications in response to the request,

wherein the one or more location traces are always available to the one or more applications even if the one or more location traces were not specifically determined for a particular one of the one or more applications,

wherein respective ones of the one or more location traces include information associated with at least one additional parameter associated with the at least one device, the at least one additional parameter being selected from velocity, direction or a combination thereof,

wherein the indexing is further based, at least in part, on a comparison of the one or more location traces with an indexed location trace.

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

process and/or facilitate a processing of one or more location traces to determine the one or more service parameters, the one or more service suggestions, or a combination thereof for one or more location-based services associated with the one or more applications,

wherein the one or more location traces include velocity information and direction information associated with the at least one device.

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

cause, at least in part, a comparison of the one or more location traces against one or more indexed location traces,

wherein the one or more service parameters, the one or more service suggestions, or a combination thereof are associated with the one or more indexed location traces at least substantially matching the one or more location traces based, at least in part, on the comparison.

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

process and/or facilitate a processing of the one or more service parameters, the one or more service suggestions, or a combination thereof to cause, at least in part, at least one presentation of the one or more service parameters, the one or more service suggestions, or a combination thereof in at least one user interface element based, at least in part, on the comparison.

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

determine the one or more location traces in substantially real-time, periodically, according to a schedule, or a combination thereof, and

cause, at least in part, at least one update of the one or more indexed location traces based, at least in part, on the determination.

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

cause, at least in part, an indexing of the one or more location traces, the one or more service parameters, the one or more service suggestions, or a combination thereof on the one or more devices, a server, or a combination thereof,

wherein the indexing of the one or more location traces is not dependent on the request of the one or more applications.

16. An apparatus of claim 13, wherein the one or more applications are running on the one or more devices, and wherein the apparatus is further caused to:

cause, at least in part, at least one other presentation of the one or more service parameters, the one or more service suggestions, or a combination thereof based, at least in part, on at least one other comparison,

wherein the at least one other comparison is independent of the request.

17. An apparatus of claim 13, wherein the one or more applications include, at least in part, a mapping and/or navigation application, and wherein the apparatus is further caused to:

cause, at least in part, a presentation of the one or more location traces, the at least a portion of a movement history, or a combination thereof in association with the mapping and/or navigation application.

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

process and/or facilitate a processing of sensor information associated with the one or more devices to generate the one or more location traces, the at least a portion of a movement history, or a combination thereof.