Method, apparatus, and computer program product for selecting weather stations

• US 9,887,793 B2
• Filed: 01/18/2017
• Issued: 02/06/2018
• Est. Priority Date: 05/06/2016
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Stenneth, Leon, Averbuch, Alex
• Primary Examiner(s): LE, NHAN T
• Application Number:
  US15/408,767
• Publication Number:
  US 20170324495A1
• Time in Patent Office: 384 Days
• Field of Search: 4554141, 4554142, 4554143, 455418-420, 455421, 4554221, 4554321, 4554351, 4554561, 4554565, 4554566, 4555501
• CPC Class Codes: H04H 60/51 of receiving stations
• CPC Class Codes: H04H 60/54 where broadcast information is generated
• CPC Class Codes: H04H 60/70 using geographical information, e.g. maps, charts or atlases
• CPC Class Codes: H04H 60/71 using meteorological information
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/026 using orientation information, e.g. compass
• CPC Class Codes: H04W 88/02 Terminal devices

Abstract

A method is provided herein for selecting a combination of a subset of weather stations from among a plurality of weather stations for estimating the weather at a specific location. The method may include: receiving an indication of a plurality of weather stations within a predefined area, where the predefined area includes a first location; determining, for each of the plurality of weather stations, a distance of the weather station from the first location; calculating, for a plurality of different combinations of subsets of the plurality of weather stations, an average distance of the weather stations of each of the plurality of different combinations from the first location; calculating, for each of the different combinations of subsets, an average location relative to the first location; and selecting a combination of a subset of the plurality of weather stations based on the average distance and the average location.

Claims

1. A method comprising:

receiving an indication of a plurality of weather stations within a predefined area, wherein the predefined area comprises a first location;

determining, for each of the plurality of weather stations, a location of the weather station relative to the first location;

establishing every possible combination of a predetermined number of weather stations from the plurality of weather stations;

calculating for each combination of the predetermined number of weather stations, an average location of the weather stations in the combination relative to the first location; and

selecting a combination from among every possible combination based at least in part on the average location of the selected combination from the first location for use in conjunction with at least one of subsequent weather updates, mapping, or navigation.

2. The method of claim 1, wherein the predefined area is defined by a predefined radius extending from the first location.

3. The method of claim 1, wherein the predetermined number of weather stations is a first predetermined number, wherein every possible combination of the first predetermined number is every possible first combination, and wherein selecting a first combination from among every possible first combination based on the average location of the selected combination comprises:

selecting a first combination from among every possible first combination of the first predetermined number of weather stations in response to the average location of the selected first combination satisfying a predetermined criteria;

in response to the average location of every possible first combination of the first predetermined number of weather stations failing to satisfy the predetermined criteria;

establishing every possible second combination of a second predetermined number of weather stations from the plurality of weather stations;

calculating for each second combination of the second predetermined number of weather stations, an average location of the weather stations in the second combination relative to the first location; and

selecting a second combination from among every possible second combination based on the average location of the selected second combination relative to the first location for use in conjunction with at least one of subsequent weather updates, mapping, or navigation.

4. The method of claim 3, wherein the second predetermined number is greater by one than the first predetermined number.

5. The method of claim 1, wherein a location of a weather station relative to the first location is determined by:

converting a latitude and longitude of the weather station to local Cartesian coordinates with the first location being the origin, and summing values of the Cartesian coordinates for the weather station.

6. The method of claim 1, further comprising:

determining, for each of the plurality of weather stations, a distance of the weather station from the first location; and

calculating, for each combination of the predetermined number of weather stations, an average distance of the weather stations in the combination from the first location;

wherein selecting a combination from among every possible combination based at least in part on the average location of the selected combination from the first location comprises selecting a combination from among every possible combination based at least in part on the average location of the selected combination from the first location and the average distance of the selected combination from the first location.

7. The method of claim 6, wherein selecting a combination from among every possible combination based at least in part on the average location of the selected combination from the first location and the average distance of the selected combination from the first location comprises:

applying a first weight to the average location for each combination to obtain a weighted average location for each combination;

applying a second weight to the average distance for each combination to obtain a weighted average distance for each combination; and

selecting a combination from among every possible combination based on a respective weighted average distance and weighted average location.

8. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:

receive an indication of a plurality of weather stations within a predefined area, wherein the predefined area comprises a first location;

determine, for each of the plurality of weather stations, a location of the weather station relative to the first location;

establish every possible combination of a predetermined number of weather stations from the plurality of weather stations;

calculate for each combination of the predetermined number of weather stations, an average location of the weather stations in the combination relative to the first location; and

select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location for use in conjunction with at least one of subsequent weather updates, mapping, or navigation.

9. The apparatus of claim 8, wherein the predefined area is defined by a predefined radius extending from the first location.

10. The apparatus of claim 8, wherein the predetermined number of weather stations is a first predetermined number, wherein every possible combination of the first predetermined number is every possible first combination, and wherein causing the apparatus to select a first combination from among every possible first combination based on the average location of the selected combination comprises causing the apparatus to:

select a first combination from among every possible first combination of the first predetermined number of weather stations in response to the average location of the selected first combination satisfying a predetermined criteria;

in response to the average location of every possible first combination of the first predetermined number of weather stations failing to satisfy the predetermined criteria;

establish every possible second combination of a second predetermined number of weather stations from the plurality of weather stations;

calculate for each second combination of the second predetermined number of weather stations, an average location of the weather stations in the second combination relative to the first location; and

select a second combination from among every possible second combination based on the average location of the selected second combination relative to the first location for use in conjunction with at least one of subsequent weather updates, mapping, or navigation.

11. The apparatus of claim 10, wherein the second predetermined number is greater by one than the first predetermined number.

12. The apparatus of claim 8, wherein a location of a weather station relative to the first location is determined by:

converting a latitude and longitude of the weather station to local Cartesian coordinates with the first location being the origin, and summing values of the Cartesian coordinates for the weather station.

13. The apparatus of claim 8, wherein the apparatus is further caused to:

determine, for each of the plurality of weather stations, a distance of the weather station from the first location; and

calculate, for each combination of the predetermined number of weather stations, an average distance of the weather stations in the combination from the first location;

wherein causing the apparatus to select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location comprises causing the apparatus to select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location and the average distance of the selected combination from the first location.

14. The apparatus of claim 13, wherein causing the apparatus to select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location and the average distance of the selected combination from the first location comprises causing the apparatus to:

apply a first weight to the average location for each combination to obtain a weighted average location for each combination;

apply a second weight to the average distance for each combination to obtain a weighted average distance for each combination; and

select a combination from among every possible combination based on a respective weighted average distance and weighted average location.

15. A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code portions stored therein, the computer-executable program code portions comprising program code instructions configured to:

receive an indication of a plurality of weather stations within a predefined area, wherein the predefined area comprises a first location;

determine, for each of the plurality of weather stations, a location of the weather station relative to the first location;

establish every possible combination of a predetermined number of weather stations from the plurality of weather stations;

calculate for each combination of the predetermined number of weather stations, an average location of the weather stations in the combination relative to the first location; and

select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location for use in conjunction with at least one of subsequent weather updates, mapping, or navigation.

16. The computer program product of claim 15, wherein the predetermined number of weather stations is a first predetermined number, wherein every possible combination of the first predetermined number is every possible first combination, and wherein the program code instructions configured to select a first combination from among every possible first combination based on the average location of the selected combination comprise program code instructions to:

select a first combination from among every possible first combination of the first predetermined number of weather stations in response to the average location of the selected first combination satisfying a predetermined criteria;

in response to the average location of every possible first combination of the first predetermined number of weather stations failing to satisfy the predetermined criteria;

establish every possible second combination of a second predetermined number of weather stations from the plurality of weather stations;

calculate for each second combination of the second predetermined number of weather stations, an average location of the weather stations in the second combination relative to the first location; and

select a second combination from among every possible second combination based on the average location of the selected second combination relative to the first location for use in conjunction with at least one of subsequent weather updates, mapping, or navigation.

17. The computer program product of claim 16, wherein the second predetermined number is greater by one than the first predetermined number.

18. The computer program product of claim 15, wherein a location of a weather station relative to the first location is determined by:

converting a latitude and longitude of the weather station to local Cartesian coordinates with the first location being the origin, and summing values of the Cartesian coordinates for the weather station.

19. The computer program product of claim 15, further comprising program code instructions configured to:

determine, for each of the plurality of weather stations, a distance of the weather station from the first location; and

calculate, for each combination of the predetermined number of weather stations, an average distance of the weather stations in the combination from the first location;

wherein the program code instructions configured to select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location comprise program code instructions configured to select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location and the average distance of the selected combination from the first location.

20. The computer program product of claim 19, wherein the program code instructions configured to select a combination from among every possible combination based at least in part on the average location of the selected combination from the first location and the average distance of the selected combination from the first location comprise program code instructions configured to:

apply a first weight to the average location for each combination to obtain a weighted average location for each combination;

apply a second weight to the average distance for each combination to obtain a weighted average distance for each combination; and

select a combination from among every possible combination based on a respective weighted average distance and weighted average location.