Differentiation of probe reports based on quality

• US 9,355,560 B2
• Filed: 01/31/2014
• Issued: 05/31/2016
• Est. Priority Date: 01/31/2014
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Stenneth, Leon Oliver, Giurgiu, Gavril Adrian
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): Lee, Tyler J
• Application Number:
  US14/169,451
• Publication Number:
  US 20150221216A1
• Time in Patent Office: 851 Days
• Field of Search: 701 23- 28, 701117-124, 701422-426, 701450-453, 701/482, 701/300, 340/988, 340/989
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination

Abstract

Methods for differentiating high quality probe reports in a plurality of probe reports include: (a) receiving, by a processor, a probe report from a probe source, wherein the probe report includes data indicative of a travel condition; (b) determining, by the processor, whether the probe report satisfies a criterion indicative of high quality data; and (c) identifying, by the processor, the probe report as being (i) suitable for use in modeling the travel condition if the probe report satisfies the criterion, or (ii) unsuitable for use in modeling the travel condition if the probe report does not satisfy the criterion. Systems for differentiating high quality probe reports in a plurality of probe reports are described.

Claims

1. A method comprising:

receiving, by a processor, a probe report from a probe sensor, wherein the probe report comprises data indicative of a travel condition;

determining, by the processor, whether the probe report emanated from within a redefined boundary associated with a parking lot, a loading zone, or a combination thereof;

determining, by the processor, whether the probe report meets or exceeds a predefined speed threshold;

determining, by the processor, whether a heading contained in the probe report is compatible with a road direction; and

identifying, by the processor, the probe report as being suitable for use in modeling the travel condition if the probe report does not emanate from within the predefined boundary, the probe report meets a predefined speed threshold, and the probe report contains a heading that is compatible with the road direction.

2. The method of claim 1 further comprising:

receiving, by the processor, a plurality of probe reports from one or a plurality of probe sources; and

identifying, by the processor, whether two or more of the plurality of probe reports are suitable for use in modeling the travel condition.

3. The method of claim 1 wherein the probe report comprises a global positioning system (GPS) probe report, and wherein the probe sensor is selected from the group comprised of probe vehicles, commuters, and combinations thereof.

4. The method of claim 1 further comprising:

determining whether a speed is positive or negative.

5. The method of claim 1 further comprising:

determining whether the probe report emanated from a relevant transportation mode, wherein the relevant transportation mode is selected from the group comprised of cars, trucks, buses, and combinations thereof.

6. The method of claim 1 further comprising:

determining whether a probability of map matching the probe report is greater than or equal to a predefined threshold.

7. The method of claim 1 further comprising map matching the probe report based on distance and heading if the speed is greater than or equal to a predefined threshold.

8. The method of claim 1 further comprising map matching the probe report based on distance without heading if the speed is less than or equal to a predefined threshold.

9. The method of claim 1 further comprising:

determining whether a time difference between consecutive probe reports from the probe sensor exceeds a predefined frequency submission.

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;

receive a probe report from a probe sensor, wherein the probe report comprises data indicative of a travel condition;

determine whether the probe report emanated from a location within a predefined boundary;

determine whether the probe report emanated from a relevant transportation mode, wherein the relevant transportation mode is a car, truck, or bus;

determine whether a time difference between consecutive probe reports from the probe sensor exceeds a predefined frequency submission; and

identify the probe report as being suitable for use in modeling the travel condition if the probe report emanated a location within a predefined boundary, the probe report emanated from a relevant transportation mode, and a time difference between consecutive probe reports exceeds the predefined frequency submission.

11. The apparatus of claim 10 wherein the at least one memory and the computer program code are further configured to, with the at least one processor, cause the apparatus to perform at least the following:

receive a plurality of probe reports from one or a plurality of probe sources; and

identify whether two or more of the plurality of probe are suitable for use in modeling the travel condition if the probe report.

12. The apparatus of claim 10 wherein the probe report comprises a global positioning system (GPS) probe report, and wherein the probe sensor is a probe vehicle or commuter.

13. The apparatus of claim 10, wherein the criterion is indicative of whether the probe report emanated from within a predefined boundary associated with a parking lot, a loading zone, a point of interest, or a combination thereof.

14. In a non-transitory computer-readable storage medium having stored therein data representing instructions executable by a programmed processor, the storage medium comprising instructions for:

receiving a probe report from a probe sensor, wherein the probe report comprises data indicative of a travel condition;

determining a probability of map matching the probe report;

identifying the probe report as being suitable for use in modeling the travel condition if the probe report the probability of map matching is greater than or equal to a predefined threshold; and

outputting the probe report for modeling in response to the probe report being suitable for use in modeling the travel condition.

15. The non-transitory computer-readable storage medium of claim 14, wherein the storage medium further comprises instructions for:

determining, by the processor, whether the probe report satisfies a plurality of criteria selected from the group comprised of determining whether the probe report emanated from a location within a predefined boundary;

determining whether a speed is positive or negative;

determining whether a speed is less than or equal to a predefined threshold;

determining whether the probe report emanated from within a predefined boundary associated with a parking lot, a loading zone, a point of interest, or a combination thereof;

determining whether the probe report emanated from a relevant transportation mode, wherein the relevant transportation mode is selected from the group comprised of cars, trucks, buses, and combinations thereof;

determining whether a time difference between consecutive probe reports from the probe sensor exceeds a predefined frequency submission; and

combinations thereof;

wherein the probe report is suitable for use in modeling the travel condition if the probe report satisfies the criterion.

16. The non-transitory computer-readable storage medium of claim 14, wherein the probability of map matching is based a distance of the probe report from the road and a heading of the probe report if a probe report speed is greater than a predefined speed threshold.

17. The non-transitory computer-readable storage medium of claim 14, wherein the probability of map matching is based a distance of the probe report from the road if a probe report speed is less than a predefined speed threshold.

18. The non-transitory computer-readable storage medium of claim 14, further comprising determining whether a time difference between consecutive probe reports from the probe sensor exceeds a predefined frequency submission.

19. The non-transitory computer-readable storage medium of claim 14, further comprising determining whether or not a heading contained in the probe report is compatible with a road direction.