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

• US 9,584,237 B1
• Filed: 05/06/2016
• Issued: 02/28/2017
• 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
• Application Number:
  US15/148,136
• Time in Patent Office: 298 Days
• Field of Search: 455/414.1, 455/414.2, 455/414.3, 455418-420, 455/421, 455/422.1, 455/432.1, 455/435.1, 455/456.1, 455/456.5, 455/456.6, 455/550.1
• US Class Current: 1/1
• 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 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 of the plurality of weather stations, 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 for the combination relative to the first location and the average location for the combination relative to 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 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 comprises calculating, for each combination of a predefined number of weather stations of the plurality of weather stations, an average distance of the weather stations of each combination.

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

5. The method of claim 1, wherein determining a combination of a subset of the plurality of weather stations based on the average distance for the combination relative to the first location and the average location for the combination relative to the first location comprises:

applying a first weight to the average distance of each combination of subsets of the plurality of weather stations from the first location to obtain a weighted average distance for each combination;

applying a second weight to the average location of each combination of subsets of the plurality of weather stations relative to the first location to obtain a weighted average location for each combination;

summing, for each combination, the weighted average distance and the weighted average location;

determining if any of the combinations of subsets of the plurality of weather stations meet a predefined criteria; and

selecting a combination of a subset of the plurality of weather stations that meets the predefined criteria.

6. The method of claim 5, wherein the combinations of subsets comprises each combination of three weather stations from the plurality of weather stations.

7. The method of claim 6, wherein, in response to determining that none of the combinations of three weather stations of the plurality of weather stations meet the predefined criteria:

calculating, for each combination of four weather stations of the plurality of weather stations, an average distance of the weather stations from the first location;

calculating, for each combination of four weather stations of the plurality of weather stations, an average location relative to the first location;

applying a first weight to the average distance of each combination of four weather stations from the first location to obtain a weighted average distance for each combination of four weather stations;

applying a second weight to the average location of each combination of four weather stations relative to the first location to obtain a weighted average location for each combination of four weather stations;

summing, for each combination of four weather stations, the weighted average distance and the weighted average location;

determining if any of the combination of four weather stations meet a predefined criteria; and

selecting a combination of four weather stations that meets the predefined criteria.

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 distance of the weather station from the first location;

calculate, 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;

calculate, for each of the different combinations of subsets of the plurality of weather stations, an average location relative to the first location; and

select a combination of a subset of the plurality of weather stations based on the average distance for the combination relative to the first location and the average location for the combination relative to 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 causing the apparatus to calculate, 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 comprises causing the apparatus to calculate, for each combination of a predefined number of weather stations of the plurality of weather stations, an average distance of the weather stations of each combination.

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

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

12. The apparatus of claim 8, wherein causing the apparatus to determine a combination of a subset of the plurality of weather stations based on the average distance for the combination relative to the first location and the average location for the combination relative to the first location comprises causing the apparatus to:

apply a first weight to the average distance of each combination of subsets of the plurality of weather stations from the first location to obtain a weighted average distance for each combination;

apply a second weight to the average location of each combination of subsets of the plurality of weather stations relative to the first location to obtain a weighted average location for each combination;

sum, for each combination, the weighted average distance and the weighted average location;

determine if any of the combination of subsets of the plurality of weather stations meet a predefined criteria; and

select a combination of a subset of the plurality of weather stations that meets the predefined criteria.

13. The apparatus of claim 12, wherein the combination of subsets comprises each combination of three weather stations from the plurality of weather stations.

14. The apparatus of claim 13, wherein, in response to the apparatus determining that none of the combinations of three weather stations of the plurality of weather stations meet the predefined criteria, causing the apparatus to:

calculate, for each combination of four weather stations of the plurality of weather stations, an average distance of the weather stations from the first location;

calculate, for each combination of four weather stations of the plurality of weather stations, an average location relative to the first location;

apply a first weight to the average distance of each combination of four weather stations from the first location to obtain a weighted average distance for each combination of four weather stations;

apply a second weight to the average location of each combination of four weather stations relative to the first location to obtain a weighted average location for each combination of four weather stations;

sum, for each combination of four weather stations, the weighted average distance and the weighted average location;

determine if any of the combination of four weather stations meet a predefined criteria; and

select a combination of four weather stations that meets the predefined criteria.

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 distance of the weather station from the first location;

calculate, 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;

calculate, for each of the different combinations of subsets of the plurality of weather stations, an average location relative to the first location; and

select a combination of a subset of the plurality of weather stations based on the average distance for the combination relative to the first location and the average location for the combination relative to 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 program code instructions configured to calculate, 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 comprises program code instructions configured to calculate, for each combination of a predefined number of weather stations of the plurality of weather stations, an average distance of the weather stations of each combination.

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

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

18. The computer program product of claim 15, wherein the program code instructions configured to determine a combination of a subset of the plurality of weather stations based on the average distance for the combination relative to the first location and the average location for the combination relative to the first location comprises program code instructions configured to:

apply a first weight to the average distance of each combination of subsets of the plurality of weather stations from the first location to obtain a weighted average distance for each combination;

apply a second weight to the average location of each combination of subsets of the plurality of weather stations relative to the first location to obtain a weighted average location for each combination;

sum, for each combination, the weighted average distance and the weighted average location;

determine if any of the combination of subsets of the plurality of weather stations meet a predefined criteria; and

select a combination of subsets of the plurality of weather stations that meets the predefined criteria.

19. The computer program product of claim 18, wherein the combination of subsets comprises each combination of three weather stations from the plurality of weather stations.

20. The computer program product of claim 19, wherein, in response to the program code instructions determining that none of the combinations of three weather stations of the plurality of weather stations meet the predefined criteria, the computer program product further comprises program code instructions configured to:

calculate, for each combination of four weather stations of the plurality of weather stations, an average distance of the weather stations from the first location;

calculate, for each combination of four weather stations of the plurality of weather stations, an average location relative to the first location;

apply a first weight to the average distance of each combination of four weather stations from the first location to obtain a weighted average distance for each combination of four weather stations;

apply a second weight to the average location of each combination of four weather stations relative to the first location to obtain a weighted average location for each combination of four weather stations;

sum, for each combination of four weather stations, the weighted average distance and the weighted average location;

determine if any of the combinations of four weather stations meet a predefined criteria; and

select a combination of four weather stations that meets the predefined criteria.