METHOD AND APPARATUS FOR PROVIDING ADAPTIVE LOCATION SAMPLING IN MOBILE DEVICES

• US 20180184395A1
• Filed: 12/22/2016
• Published: 06/28/2018
• Est. Priority Date: 12/22/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: MACFARLANE, Jane, XU, Bo
• Granted Patent: US 10,314,001 B2
• Time in Patent Office: Days
• 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 maneuvers from among one or more links representing a localized area of a transportation network, wherein each of the one or more maneuvers is a combination of two or more adjacent links of the one or more links;

determining a road length and a speed attribute for each link in said each maneuver;

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

calculating a sampling frequency for the mobile device traveling in the localized area based on the travel time,

wherein the mobile device is configured to collect probe data using one or more sensors at the sampling frequency while traveling in the localized area.

2. The method of claim 1, further comprising:

setting the sampling frequency such that a corresponding 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.

3. The method of claim 1, wherein a travel path of the mobile device within the localized area is reconstructable from the probe data collected using the sampling frequency.

8. The method of claim 1, further comprising:

adjusting the sampling frequency based on one or more dynamic characteristics of said each link, the localized area, the transportation network, or a combination thereof,

wherein the mobile device is configured to collect the probe data using the adjusted sampling frequency.

9. The method of claim 1, further comprising:

generating a sampling map of the sampling frequency for the localized area,

wherein the sampling map is a geospatial representation of the sampling frequency for said each link.

10. The method of claim 9, wherein the mobile device queries the sampling map to determine the sampling frequency when the mobile device travels in the localized area.

4. 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 a 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.

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

6. The method of claim 4, 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.

7. The method of claim 6, 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.

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 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 mobile device is configured to collect probe data using one or more sensors at the sampling frequency while traveling in the localized area.

12. The apparatus of claim 11, 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.

13. The apparatus of claim 11, 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.

14. The apparatus of claim 11, 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.

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

16. The apparatus of claim 11, 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.

17. A non-transitory computer-readable storage medium for adaptive location sampling in a mobile device, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

detecting that the mobile device is traveling in a localized area of a transportation network;

determining a sampling frequency based on the localized area or a portion thereof; and

configuring the mobile device to collect probe data using the sampling frequency while traveling in the localized area.

18. The non-transitory computer-readable storage medium of claim 17, wherein the adjusting of the sampling frequency comprises querying a geographic database for the sampling frequency for the location of the mobile device, and wherein the sampling interval is calculated based on a travel time determined from a road length and a speed attribute of each link within the localized area.

19. The non-transitory computer-readable storage medium of claim 17, wherein the apparatus is further caused to perform:

determining dynamic attributes of the localized area of the transportation network; and

adjusting the sampling frequency based on the dynamic attributes,

wherein the mobile device is configured to collect the probe data using the adjusted sampling frequency.

20. The non-transitory computer-readable storage medium of claim 17, wherein the apparatus is further caused to perform:

adjusting the sampling frequency based on a topology of the localized area,

wherein the mobile device is configured to collect the probe data using the adjusted sampling frequency.