Method, apparatus, and system for traffic incident verification

Patent metadata

Field	Value
Publication number	US-12416512-B2
Application number	US-202318109052-A
Country	US
Kind code	B2
Filing date	Feb 13, 2023
Priority date	Feb 13, 2023
Publication date	Sep 16, 2025
Grant date	Sep 16, 2025

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.

First claim

What is claimed is:

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 cl

Assignees

• Here Global Bv

Inventors

• Stenneth Leon
• Averbuch Alex
• Raut Advait Mohan
• Bernhardt Bruce
• Xu Jingwei

Classifications

• G01C21/387

  Organisation of map data, e.g. version management or database structures · CPC title

• G01C21/3867

  Geometry of map features, e.g. shape points, polygons or for simplified maps · CPC title

• G08G1/093

  Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output · CPC title

• G08G1/091

  Traffic information broadcasting (broadcasting communication H04H) · CPC title

• G08G1/0133

  for classifying traffic situation · CPC title