Method and apparatus for providing adaptive location sampling in mobile devices

Patent metadata

Field	Value
Publication number	US-10314001-B2
Application number	US-201615388879-A
Country	US
Kind code	B2
Filing date	Dec 22, 2016
Priority date	Dec 22, 2016
Publication date	Jun 4, 2019
Grant date	Jun 4, 2019

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.

First claim

What is claimed is:

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 int

Assignees

• Here Global Bv

Inventors

• Macfarlane Jane
• Xu Bo

Classifications

• G01S5/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 title

• G08G1/00

  Traffic control systems for road vehicles (arrangement of road signs or traffic signals E01F9/00 {; automatic vehicle control B62D}) · CPC title

• H04W64/003 Primary

  locating network equipment · CPC title

• H04W4/02

  Services making use of location information · CPC title

• H04W4/40

  for vehicles, e.g. vehicle-to-pedestrians [V2P] · CPC title