Method and apparatus for providing adaptive location sampling in mobile devices

• US 10,314,001 B2
• Filed: 12/22/2016
• Issued: 06/04/2019
• Est. Priority Date: 12/22/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Macfarlane, Jane, Xu, Bo
• Primary Examiner(s): Afshar, Kamran
• Assistant Examiner(s): Louis-Fils, Nicole M
• Application Number:
  US15/388,879
• Publication Number:
  US 20180184395A1
• Time in Patent Office: 894 Days
• Field of Search: 4554561
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/3852 Data derived from aerial or satellite images
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 5/00 Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using active systems G01S13/00, G01S15/00, G01S17/00
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• CPC Class Codes: G08G 1/00 Traffic control systems for road vehicles arrangement of road signs or traffic signals E01F9/00 ; automatic vehicle control B62D
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/40 for vehicles, e.g. vehicle-to-pedestrians [V2P]
• CPC Class Codes: H04W 64/003 locating network equipment

Abstract

An approach is provided for providing adaptive location sampling in mobile devices. The approach involves determining one or more maneuvers from among a plurality of one or more links representing a localized area of a transportation network. Each of the one or more maneuvers is a combination of two or more adjacent links of the one or more links. The approach also involves determining a road length and a speed attribute for each link in said each maneuver. The approach further involves calculating a travel time for said each maneuver based on the road length and the speed attribute of said each link. The approach further involves calculating a sampling interval for the mobile device traveling in the localized area based on the travel time. The mobile device is configured to collect probe data using one or more sensors at the sampling interval while traveling in the localized area.

Claims

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

determining 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;

combining 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;

determining a road length and a speed attribute for each link in the super link;

calculating a travel time for the super link based on the road length and the speed attribute of said each link; and

calculating a sampling interval for the mobile device, wherein the sampling interval is based on the travel time.

2. The method of claim 1, wherein the super link replaces said each link that is included in the super link when calculating the travel time and the sampling interval.

3. The method of claim 1, wherein the sampling interval is calculated to be smaller than the travel time for a minimal of the travel times calculated for the one or more maneuvers and the super link.

4. The method of claim 3, wherein the maneuver is defined based on a starting node, at least one intermediate node, and an ending node;

and wherein there is a first link between the starting node and the at least one intermediate node, and a second link between at least one intermediate node and the ending node.

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

6. The apparatus of claim 5, wherein the apparatus is further caused to:

calculate respective travel times for respective second shortest paths for all ordered pairs of nodes in the graph,

setting the sampling frequency such that a corresponding sampling interval is calculated to be smaller than a minimal of the respective travel times for all the ordered pairs of nodes in the graph.

7. The apparatus of claim 5, wherein the graph includes at least one intersection node and one or more other nodes neighboring the at least one intersection node within the localized area.

8. The apparatus of claim 5, wherein each node in the ordered pair of nodes is a same node, and wherein the apparatus is further caused to:

calculate the travel time for the ordered pair based on a shortest path from the same node to itself.

9. The apparatus of claim 5, wherein the travel time is not defined when there is no path or only one path between the ordered pair of nodes.

10. The apparatus of claim 5, wherein the apparatus is further caused to:

store the sampling frequency in a geographic database as attribute of the ordered pair of nodes, said each link, the localized area, the transportation network, or a combination thereof.

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

12. The apparatus of claim 11, wherein the super link replaces said each link that is included in the super link when calculating the travel time and the sampling interval.

13. The apparatus of claim 11, wherein the sampling interval is calculated to be smaller than the travel time for a minimal of the travel times calculated for the one or more maneuvers and the super link.

14. The apparatus of claim 13, wherein the maneuver is defined based on a starting node, at least one intermediate node, and an ending node;

and wherein there is a first link between the starting node and the at least one intermediate node, and a second link between at least one intermediate node and the ending node.

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

16. The method of claim 15, further comprising:

calculating respective travel times for respective second shortest paths for all ordered pairs of nodes in the graph,

setting the sampling frequency such that a corresponding sampling interval is calculated to be smaller than a minimal of the respective travel times for all the ordered pairs of nodes in the graph.

17. The method of claim 15, wherein the graph includes at least one intersection node and one or more other nodes neighboring the at least one intersection node within the localized area.

18. The method of claim 15, wherein each node in the ordered pair of nodes is a same node, the method further comprising:

calculating the travel time for the ordered pair based on a shortest path from the same node to itself.

19. The method of claim 15, wherein the travel time is not defined when there is no path or only one path between the ordered pair of nodes.

20. The method of claim 15, further comprising:

storing the sampling frequency in a geographic database as attribute of the ordered pair of nodes, said each link, the localized area, the transportation network, or a combination thereof.