Method and apparatus for providing adaptive location sampling in mobile devices

An apparatus for adaptive location sampling in a mobile device, 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 an ordered pair of nodes within a graph representing a localized area of a transportation network;
• determine respective road lengths and respective speed attributes for one or more links connecting the ordered pair of nodes;
• calculate respective travel times for one or more paths traversing the one or more links based on the respective road lengths and the respective speed attributes;
• determine a second shortest path from among the one or more paths that is associated with a second shortest travel time among the calculated respective travel times;
• and
• calculate a sampling frequency for the mobile device traveling in the localized area based on the second shortest travel time,
• wherein the calculated sampling frequency is further calculated based on a minimum sampling interval that is equivalent with, or less than, a minimal travel time of two adjacent links in the localized area,
• wherein the mobile device is configured to collect probe data using one or more sensors at the calculated sampling frequency while traveling in the localized area.

An apparatus for adaptive location sampling in a mobile device, 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 one or more links representing a localized area of a transportation network, wherein at least some of the one or more links form a link chain;
• combine the link chain into a super link when (a) a starting node and an ending node of the link chain have a degree of freedom that is equal to one or is greater than two, and (b) a proceeding node after the starting node and a preceding node before the ending node have a degree of freedom that is equal to two,
• wherein the degree of freedom represents a total number of incoming links and outgoing links;
• determine a road length and a speed attribute for each link in the super link;
• calculate a travel time for the super link based on the road length and the speed attribute of said each link;
• and
• calculate a sampling interval for the mobile device, wherein the sampling interval is based on the travel time.

A method for adaptive location sampling in a mobile device, comprising:

• determining an ordered pair of nodes within a graph representing a localized area of a transportation network;
• determining respective road lengths and respective speed attributes for one or more links connecting the ordered pair of nodes;
• calculating respective travel times for one or more paths traversing the one or more links based on the respective road lengths and the respective speed attributes;
• determining a second shortest path from among the one or more paths that is associated with a second shortest travel time among the calculated respective travel times;
• and
• calculating a sampling frequency for the mobile device traveling in the localized area based on the second shortest travel time,
• wherein the calculated sampling frequency is further calculated based on a minimum sampling interval that is equivalent with, or less than, a minimal travel time of two adjacent links in the localized area,
• wherein the mobile device is configured to collect probe data using one or more sensors at the calculated sampling frequency while traveling in the localized area.