IP Library Granted Patent US 12,566,079
Granted Patent B2
US 12,566,079 · App. 17/944,163 · Granted Mar 3, 2026

Apparatus and methods for providing a tile map including a binary representation of a weather-based hazard

Inventors: Amarnath Nayak (Mumbai, IN); Leon Stenneth (Chicago, IL); Alex Averbuch (Buffalo Grove, IL)
Assignee: HERE GLOBAL B.V.
G01C21/3881G01C21/3815G01W1/10
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,566,079
App. No.
17/944,163
Granted
Mar 3, 2026
Kind
B2
Abstract

An apparatus, method and computer program product are provided for providing a the map including a binary representation of a weather-based hazard. In one example, the apparatus receives data indicating a polygon defining a region being impacted by a weather condition and overlays the polygon on a tile map. The apparatus receives attribute data indicating one or more functional classes of one or more road portions within each tile of the tile map that is partially covered by the polygon and determines a subset of tiles within the tile map that defines the weather condition based on the attribute data.

Claims (54)

1 . An apparatus comprising at least one processor and at least one non-transitory memory including computer program code instructions, the computer program code instructions configured to, when executed, cause the apparatus to:

receive data indicating a polygon defining a region being impacted by a weather condition;

overlay the polygon on a tile map; and

subsequent to overlaying the polygon on the tile map:

identify each tile of the tile map that is partially covered by the polygon;

receive attribute data indicating one or more road portions within said tile, wherein the attribute data indicate a road density level of said tile;

for said tile, determine a tile score based on the attribute data, wherein the tile score increases as the road density level increases;

responsive to the tile score being above a non-zero threshold, include said tile within a subset of tiles within the tile map that defines the weather condition; and

responsive to the score being lower than the non-zero threshold, exclude said tile from the subset.

2 . The apparatus of claim 1 , wherein the one or more road portions is within an area of said tile that is covered by the polygon.

3 . The apparatus of claim 2 , wherein, to determine the subset, the computer program code instructions are further configured to, when executed, cause the apparatus to:

determine a length of each of the one or more road portions;

determine a type of each of one or more functional classes of the one or more road portions;

determine a weight of each of the one or more functional classes based on the type; and

determine the tile score based further on the length and the weight.

4 . The apparatus of claim 3 , wherein, among the one or more functional classes, a functional class type providing a greater degree of mobility for vehicles is assigned with a greater weight, wherein the tile score increases as the weight increases.

5 . The apparatus of claim 1 , wherein the computer program code instructions are further configured to, when executed, cause the apparatus to:

receive sensor data indicating an intensity level of the weather condition from a sensor located within said tile; and

determine the tile score based further on the intensity level, wherein the tile score increases as the intensity level increases.

6 . A method of providing a tile map, the method comprising:

receiving data indicating a polygon defining a region being impacted by a weather condition;

overlaying the polygon on the tile map; and

subsequent to overlaying the polygon the tile map:

identifying each tile of the tile map that is partially covered by the polygon;

determining a length of each of one or more road portions within said tile;

determining a functional class of each of the one or more road portions;

determining a weight of the functional class, wherein the weight increases as a degree of traffic accommodated by a road type of the functional class increases;

determining a tile score of said tile map based on the length and the weight;

responsive to the tile score being above a non-zero threshold, including said tile within a subset of tiles within the tile map that defines the weather condition;

responsive to the score being lower than the non-zero threshold, excluding said tile from the subset; and

generating a signal that provides the subset on a user interface.

7 . The method of claim 6 , wherein the one or more road portions is within an area of said tile that is covered by the polygon.

8 . The method claim 6 , further comprising:

receiving sensor data indicating an intensity level of the weather condition from a sensor located within said tile; and

determining the tile score based further on the intensity level.

9 . A non-transitory computer-readable storage medium having computer program code instructions stored therein, the computer program code instructions, when executed by at least one processor, cause the at least one processor to:

receive data indicating a polygon defining a region being impacted by a weather condition;

overlay the polygon on a tile map; and

subsequent to overlaying the polygon on the tile map:

identify each tile of the tile map that is partially covered by the polygon;

receive attribute data indicating one or more road portions within said tile, wherein the attribute data indicate a road density level of said tile;

for said tile, determine a tile score based on the attribute data, wherein the tile score increases as the road density level increases;

responsive to the tile score being above a non-zero threshold, include said tile within a subset of tiles within the tile map that defines the weather condition; and

responsive to the score being lower than the non-zero threshold, exclude said tile from the subset.

10 . The non-transitory computer-readable storage medium of claim 9 , wherein the one or more road portions is within an area of said tile that is covered by the polygon.

11 . The non-transitory computer-readable storage medium of claim 10 , wherein, to determine the subset, the computer program code instructions are further configured to, when executed, cause the apparatus to:

determine a length of each of the one or more road portions;

determine a type of each of one or more functional classes of the one or more road portions;

determine a weight of each of the one or more functional classes based on the type; and

determine the tile score based further on the length and the weight.

12 . The non-transitory computer-readable storage medium of claim 11 , wherein, among the one or more functional classes, a functional class type providing a greater degree of mobility for vehicles is assigned with a greater weight, wherein the tile score increases as the weight increases.

13 . The non-transitory computer-readable storage medium of claim 9 , wherein the computer program code instructions are further configured to, when executed, cause the apparatus to:

receive sensor data indicating an intensity level of the weather condition from a sensor located within said tile; and

determine the tile score based further on the intensity level, wherein the tile score increases as the intensity level increases.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2022
From: NAYAK, AMARNATH; STENNETH, LEON; AVERBUCH, ALEX
To: HERE GLOBAL B.V.
Reel/Frame 061310/0308 →
Continuity (1)
Related Publication 20240085214A1 · Mar 14, 2024
References Cited (8)
US 10431122B2 · Harrower · 2019 [cited by examiner]
US 11227420B2 · Raut et al. · 2022 [cited by applicant]
US 20110307168A1 · Kieff · 2011 [cited by applicant]
US 20190316925A1 · Jang et al. · 2019 [cited by applicant]
US 20190353499A1 · Stenneth · 2019 [cited by examiner]
US 20200356596A1 · Lu · 2020 [cited by examiner]
US 20210108942A1 · Stenneth · 2021 [cited by applicant]
JP 2019060776A · 2019 [cited by applicant]