IP Library › Granted Patent US 12,416,512
Granted Patent B2
US 12,416,512 · App. 18/109,052 · Granted Sep 16, 2025

Method, apparatus, and system for traffic incident verification

Inventors: Leon Stenneth (Chicago, IL); Alex Averbuch (Buffalo Grove, IL); Advait Mohan Raut (MH, IN); Bruce Bernhardt (Wauconda, IL); Jingwei Xu (Buffalo Grove, IL)
Assignee: HERE Global B.V.
G01C21/3889G01C21/3867G01C21/387
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,416,512
App. No.
18/109,052
Granted
Sep 16, 2025
Kind
B2
Abstract

An approach for traffic incident verification involves receiving a traffic message channel (TMC) message indicating a traffic incident. The TMC message indicates an extent of the traffic incident in a road graph using TMC location code(s)/offset(s). The approach also involves matching the TMC location code(s)/offset(s) to a first set of map road link(s) and offset(s) of a geographic database, determining sensor data collected from vehicle(s) travelling within the road graph. The sensor data indicates the extent as location point(s) of topology segment(s) (TSs) and TS offset(s), matching the location point(s) of the TS(s) and TS offset(s) to a second set of map road link(s) and offset(s) of the geographic database, determining an intersection set between the first and second sets, and initiating a confirmation of the traffic incident reported in the TMC message based on the sensor data of the location point(s) of the TSs in the intersection set.

Claims (69)

1. A method comprising:

receiving at least one traffic message channel (TMC) message indicating a traffic incident, wherein the at least one TMC message indicates an extent of the traffic incident in a road graph using one or more TMC location codes and one or more TMC location offsets;

matching the one or more TMC locations codes and the one or more TMC location offsets to a first set of one or more map road links and one or more link offsets of a geographic database;

determining sensor data collected from one or more sensors of one or more vehicles travelling within the road graph, wherein the sensor data indicates the extent as one or more location points of one or more topology segments (TSs) and one or more TS offsets;

matching the one or more location points of the one or more TSs and TS offsets to a second set of one or more map road links and one or more link offsets of the geographic database;

determining an intersection set between the first and second sets of the one or more map road links;

initiating a confirmation of the traffic incident reported in the at least one TMC message based on the sensor data of the one or more location points of the one or more TSs in the intersection set; and

providing the confirmation as an output.

2. The method of claim 1 , wherein the at least one TMC message specifies a starting point of the extent based on a first TMC location code and a first offset, and specifies an ending point of the extent based on a second TMC location code and a second offset.

3. The method of claim 2 , further comprising:

determining a chain of TMC location codes spanning from the starting point to the ending point,

wherein the first set includes one or more additional map road links of the geographic database corresponding to the chain of TMC location codes.

4. The method of claim 3 , further comprising:

extracting a road geometry of the chain; and

calculating a starting offset and an ending offset of the first set based on the road geometry.

5. The method of claim 1 , further comprising:

processing the one or more location points of the sensor data to build a route corresponding to the extent; and

splitting the route into the one or more TSs and one or more TS offsets.

6. The method of claim 5 , further comprising:

for each TS of the one or more TSs, computing a probability, a confidence, or a combination thereof of the traffic incident,

wherein the confirmation of the traffic incident is based on the probability, the confidence, or the combination thereof.

7. The method of claim 1 , further comprising:

initiating a cancellation of the at least one TMC message based on the confirmation indicating that the traffic incident is not confirmed by the sensor data.

8. The method of claim 1 , wherein the traffic incident includes a road construction event.

9. 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 at least one traffic message channel (TMC) message indicating a traffic incident, wherein the at least one TMC message indicates an extent of the traffic incident in a road graph using one or more TMC location codes and one or more TMC location off sets;

match the one or more TMC locations codes and the one or more TMC location offsets to a first set of one or more map road links and one or more link offsets of a geographic database;

determine sensor data collected from one or more sensors of one or more vehicles travelling within the road graph, wherein the sensor data indicates the extent as one or more location points of one or more topology segments (TSs) and one or more TS offsets;

match the one or more location points of the one or more TSs and TS offsets to a second set of one or more map road links and one or more link offsets of the geographic database;

determine an intersection set between the first and second sets of the one or more map road links;

initiate a confirmation of the traffic incident reported in the at least one TMC message based on the sensor data of the one or more location points of the one or more TSs in the intersection set; and

provide the confirmation as an output.

10. The apparatus of claim 9 , wherein the at least one TMC message specifies a starting point of the extent based on a first TMC location code and a first offset, and specifies an ending point of the extent based on a second TMC location code and a second offset.

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

determine a chain of TMC location codes spanning from the starting point to the ending point,

wherein the first set includes one or more additional map road links of the geographic database corresponding to the chain of TMC location codes.

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

extract a road geometry of the chain; and

calculate a starting offset and an ending offset of the first set based on the road geometry.

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

process the one or more location points of the sensor data to build a route corresponding to the extent; and

split the route into the one or more TSs and one or more TS offsets.

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

for each TS of the one or more TSs, compute a probability, a confidence, or a combination thereof of the traffic incident,

wherein the confirmation of the traffic incident is based on the probability, the confidence, or the combination thereof.

15. A non-transitory computer readable storage medium including one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform:

receiving at least one traffic message channel (TMC) message indicating a traffic incident, wherein the at least one TMC message indicates an extent of the traffic incident in a road graph using one or more TMC location codes and one or more TMC location offsets;

matching the one or more TMC locations codes and the one or more TMC location offsets to a first set of one or more map road links and one or more link offsets of a geographic database;

determining sensor data collected from one or more sensors of one or more vehicles travelling within the road graph, wherein the sensor data indicates the extent as one or more location points of one or more topology segments (TSs) and one or more TS offsets;

matching the one or more location points of the one or more TSs and TS offsets to a second set of one or more map road links and one or more link offsets of the geographic database;

determining an intersection set between the first and second sets of the one or more map road links;

initiating a confirmation of the traffic incident reported in the at least one TMC message based on the sensor data of the one or more location points of the one or more TSs in the intersection set; and

providing the confirmation as an output.

16. The non-transitory computer readable storage medium of claim 15 , wherein the at least one TMC message specifies a starting point of the extent based on a first TMC location code and a first offset, and specifies an ending point of the extent based on a second TMC location code and a second offset.

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

determining a chain of TMC location codes spanning from the starting point to the ending point,

wherein the first set includes one or more additional map road links of the geographic database corresponding to the chain of TMC location codes.

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

extracting a road geometry of the chain; and

calculating a starting offset and an ending offset of the first set based on the road geometry.

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

processing the one or more location points of the sensor data to build a route corresponding to the extent; and

splitting the route into the one or more TSs and one or more TS offsets.

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

for each TS of the one or more TSs, computing a probability, a confidence, or a combination thereof of the traffic incident,

wherein the confirmation of the traffic incident is based on the probability, the confidence, or the combination thereof.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 7, 2023
From: STENNETH, LEON; AVERBUCH, ALEX; RAUT, ADVAIT MOHAN; BERNHARDT, BRUCE; XU, JINGWEI
To: HERE GLOBAL B.V.
Reel/Frame 062908/0878 →
Continuity (1)
Related Publication 20240271962A1 · Aug 15, 2024
References Cited (7)
US 9141107B2 · Ferguson et al. · 2015 [cited by applicant]
US 9221461B2 · Ferguson et al. · 2015 [cited by applicant]
US 10643463B2 · Thelen et al. · 2020 [cited by applicant]
US 20190362159A1 · Cooley · 2019 [cited by applicant]
US 20200191602A1 · Zhang et al. · 2020 [cited by applicant]
Osama ElSahly, A Systematic Review of Traffic Incident Detection Algorithms, https://www.mdpi.com/2071-1050/14/22/14859 (Year : 2022). [cited by examiner]
Emere Arco, Andrea Ajmar, Fabrizio Arneodo & Piero Boccardo, An operational framework to integrate traffic message channel (TMC)in emergency mapping services (EMS), https://www.tandfonline.com/doi/full/10.1080/22797254.… [cited by examiner]