Method and apparatus for providing a map data update based on region-specific data turbulence

• US 10,255,807 B1
• Filed: 09/28/2017
• Issued: 04/09/2019
• Est. Priority Date: 09/28/2017
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: Stenneth, Leon
• Primary Examiner(s): Nguyen, Tan Q
• Application Number:
  US15/719,122
• Publication Number:
  US 20190096253A1
• Time in Patent Office: 558 Days
• Field of Search: 701450
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G08G 1/141 with means giving the indication of available parking spaces
• CPC Class Codes: G08G 1/143 inside the vehicles
• CPC Class Codes: G08G 1/144 on portable or mobile units, e.g. personal digital assistant [PDA]

Abstract

An approach is provided for map data updates based on region-specific data turbulence. The approach involves, for example, retrieving historical map data for the map region and segmenting the historical map data into a time series including at least a first time epoch and a second time epoch. The approach also involves calculating a first representative value for the first time epoch based on the historical map data segmented into the first time epoch, and a second representative value for the second time epoch based on the historical map data segmented into the second time epoch. The approach further involves calculating the map data turbulence based on the first representative value and the second representative value.

Claims

1. A method for measuring a parking data turbulence for a map region comprising:

retrieving historical parking data for the map region;

segmenting the historical parking data into a time series including at least a first time epoch and a second time epoch;

calculating, by a processor, a first parking availability metric for the first time epoch based on the historical parking data segmented into the first time epoch, and a second parking availability metric for the second time epoch based on the historical parking data segmented into the second time epoch, wherein each of the availability metrics represents available parking in the map region for the corresponding time epochs; and

calculating, by the processor, parking data turbulence based on the first parking availability metric and the second parking availability metric, wherein the parking data turbulence represents variability of the historical parking data over time.

2. The method of claim 1, further comprising:

calculating a parking data update frequency based on the parking data turbulence, wherein the parking data update frequency specifies an interval between updates of the historical parking data; and

initiating a computation or a transmission of a parking data update based on the parking data update frequency.

3. The method of claim 1, further comprising:

calculating a parking data update frequency based on the parking data turbulence; and

at an update instance of the parking data update frequency, initiating a computation of a parking data update; and

initiating a transmission of the parking data update based on a determination that the computed parking data update satisfies a transmission criterion.

4. The method of claim 1, further comprising:

suppressing one or more records of the historical parking data based on one or more suppression criteria,

wherein the parking data turbulence, the first parking availability metric, the second parking availability metric, or a combination thereof is based on the historical parking data after the suppressing.

5. The method of claim 4, wherein the one or more suppression criteria includes a threshold number of operational parking sensors in the map region, and wherein the one or more records of the historical parking data are suppressed based on a determination that the observed number of operational parking sensors at the time the one or more records were collected is below the threshold number of operational parking sensors.

6. The method of claim 4, wherein the one or more suppression criteria includes a restricted parking time period for the map regions, and wherein the one or more records of the historical parking data are suppressed based on a determination that the one or more records were collected during the restricted parking time period or within a time threshold of a beginning or an ending of the restricted parking time period.

7. The method of claim 1, further comprising:

calculating a difference between the first parking availability metric and the second parking availability metric,

wherein the parking data turbulence is based on the difference.

8. The method of the claim 1, wherein the first time epoch and the second time epoch are consecutive time epochs in the time series.

9. The method of claim 1, further comprising:

presenting a mapping user interface depicting a graphical representation of the parking data turbulence overlaid onto a visual representation of the map region.

10. The method of claim 1, wherein the parking data turbulence is calculated with respect to a time of day, a day of week, a weekday versus a weekend, a week, a month, a season, a year, or a combination thereof.

11. An apparatus for measuring a map data turbulence for a map region 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,

retrieve historical map data for the map region;

calculate, by a processor, a first representative value for the historical map data associated with a first time epoch, and a second representative value for the historical map data associated with a second time epoch; and

calculate, by the processor, the map data turbulence based on the first representative value and the second representative value, wherein the map data turbulence represents variability of the historical map data over time.

12. The apparatus of claim 11, wherein the historical map data includes data representing a variable characteristic of the map region.

13. The apparatus of claim 12, wherein the variable characteristic includes a parking availability, a traffic condition, a map feature present in the map region, or a combination thereof.

14. The apparatus of claim 11, wherein the map region is represented as a map link, a map tile, a map data record, or a combination thereof of a geographic database.

15. The apparatus of claim 11, wherein the apparatus is further caused to:

calculate a map data update frequency based on the map data turbulence; and

initiate a computation or a transmission of a map data update based on the map data update frequency.

16. A non-transitory computer-readable storage medium for transmitting a parking data update based on a parking data turbulence for a map region, 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:

retrieving historical parking data for the map region;

segmenting the historical parking data into a time series including at least a first time epoch and a second time epoch;

calculating, by the processor, parking data turbulence based on the historical parking data of the first time epoch and the historical parking data of the second time epoch, wherein the parking data turbulence represents variability of the historical parking data over time;

calculating a parking data update frequency based on the parking data turbulence, wherein the parking data update frequency specifies an interval between updates of the historical parking data; and

initiating a transmission of a parking data update based on the parking data update frequency.

17. The non-transitory computer-readable storage medium of claim 16, wherein the transmission is performed over a communication network between a mapping platform and one or more user devices.

18. The non-transitory computer-readable storage medium of claim 17, wherein the transmission is performed over a communication network between a mapping platform and a third party provider, and wherein the third party provider further transmits the parking data update to one or more user devices.

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

at an update instance of the parking data update frequency, initiating a computation of a parking data update,

wherein the transmission of the parking data update is initiated based on a determination that the computed parking data update satisfies a transmission criterion.

20. A method for publishing a map data update comprising:

determining, by a processor, a map data update frequency for a map region, wherein the map data update frequency is based on a data turbulence of map data associated with the map region, wherein the map data update frequency specifies an interval between updates of the map data, and the data turbulence represents variability of the map data over time; and

initiating a transmission of the map data update based on the map data frequency.

21. The method of claim 20, wherein the data turbulence relates to availability of parking spots within the map region.

22. The method of claim 20, wherein the map region is among a plurality of map regions of a geographic database, wherein the map update frequency is specific to the map region, and wherein a respective other map update frequency is determined for each of one or more of the plurality of map regions.