# US 12,112,621 B2 · Method and apparatus for traffic report certainty estimation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,112,621 B2
- Document ID: US12112621B2
- Status: Granted
- Kind: B2
- Application number: 17/477,074
- Filed: 2021-09-16
- Published: 2022-03-24
- Granted: 2024-10-08
- Earliest claimed: 2020-09-23
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Daniela Radakovic; Arnold Sheynman; Kyle Jackson
- Web page: https://patentgrep.com/patent/US12112621B2

## CPC

- G08G 1/0129: {for creating historical data or processing based on historical data}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0141: {for traffic information dissemination}
- G08G 1/0145: {for active traffic flow control}
- G08G 1/096741: {where the source of the transmitted information selects which information to transmit to each vehicle}
- G08G 1/096775: {where the origin of the information is a central station}
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})

## Abstract

A method, apparatus, and non-transitory computer readable storage medium for traffic report certainty estimation. The approach may include determining at least one data input to a traffic model for generating a traffic report estimation for a road segment. The approach may also involve determining at least one input characteristic value associated with the at least one data input based, at least in part, on probe data collected from one or more sensors of at least one probe device. The approach may further involve determining a coefficient of certainty value from a certainty table based on the at least one input characteristic value, wherein the certainty table respectively maps one or more value intervals of the at least one input characteristic value to a pre-assigned coefficient of certainty value, and providing the coefficient of certainty value as an output associated with the traffic report.

## Claims

### Claim 1

A method for traffic report certainty estimation comprising:
calculating a traffic report for a road segment based on real-time probe data collected from one or more sensors of at least one probe device;
calculating a real-time spatial coverage parameter for the road segment, wherein the real-time spatial coverage parameter indicates a percentage of the road segment covered by the real-time probe data;
mapping the real-time spatial coverage parameter to a pre-defined interval of a certainty table associated with the road segment to determine a coefficient of certainty value for the traffic report; and
providing the coefficient of certainty value as an output.

### Claim 2 (depends on 1)

The method of claim 1, wherein the road segment comprises one or more sub-segments, and wherein the real-time spatial coverage parameter is based on one or more sub-segment parameters associated with the one or more sub-segments.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
calculating a historical spatial coverage parameter for the road segment,
wherein the historical spatial coverage parameter indicates a percentage of the road segment covered by historical probe data, and
wherein the coefficient of certainty value is further based on the historical spatial coverage parameter.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
mapping the historical spatial coverage parameter to another pre-defined interval of the certainty table,
wherein the coefficient of certainty value is selected from a pre-assigned coefficient of certainty associated with a combination of the pre-defined interval and the another pre-defined interval.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
calculating a temporal cluster parameter for the road segment,
wherein the temporal cluster parameter indicates a percentage of the road segment covered with the probe data that are temporally clustered, and
wherein the coefficient of certainty value is further based on the temporal cluster parameter.

### Claim 6 (depends on 5)

The method of claim 5, further comprising:
mapping the temporal cluster parameter to another pre-defined interval of the certainty table,
wherein the coefficient of certainty value is selected from a pre-assigned coefficient of certainty associated with a combination of the pre-defined interval and the another pre-defined interval.

### Claim 7 (depends on 1)

The method of claim 1, further comprising:
creating a combination of the real-time spatial coverage parameter with at least one other parameter associated with the road segment, a sub-segment of the road segment, or a combination thereof,
wherein the coefficient of certainty value is selected from a pre-assigned coefficient of certainty associated with the combination.

### Claim 8 (depends on 7)

The method of claim 7, wherein the pre-assigned coefficient of certainty is uniquely associated with the combination.

### Claim 9 (depends on 1)

The method of claim 1, further comprising:
processing the probe data to identify one or more unique probe devices,
wherein the real-time spatial coverage parameter is based on the one or more unique probe devices.

### Claim 10 (depends on 1)

The method of claim 1, wherein the at least one probe device includes a vehicle, a mobile device, or a combination thereof.

### Claim 11

An apparatus for traffic report certainty estimation 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,
calculate a traffic report for a road segment based on real-time probe data collected from one or more sensors of at least one probe device;
calculate a real-time spatial coverage parameter for the road segment, wherein the real-time spatial coverage parameter indicates a percentage of the road segment covered by the real-time probe data;
map the real-time spatial coverage parameter to a pre-defined interval of a certainty table associated with the road segment to determine a coefficient of certainty value for the traffic report; and
provide the coefficient of certainty value as an output.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the road segment comprises one or more sub-segments, and wherein the real-time spatial coverage parameter is based on one or more sub-segment parameters associated with the one or more sub-segments.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein the apparatus is further caused to:
calculate a historical spatial coverage parameter for the road segment,
wherein the historical spatial coverage parameter indicates a percentage of the road segment covered by historical probe data, and
wherein the coefficient of certainty value is further based on the historical spatial coverage parameter.

### Claim 14 (depends on 13)

The apparatus of claim 13, wherein the apparatus is further caused to:
map the historical spatial coverage parameter to another pre-defined interval of the certainty table,
wherein the coefficient of certainty value is selected from a pre-assigned coefficient of certainty associated with a combination of the pre-defined interval and the another pre-defined interval.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein the apparatus is further caused to:
calculate a temporal cluster parameter for the road segment,
wherein the temporal cluster parameter indicates a percentage of the road segment covered with the probe data that are temporally clustered, and
wherein the coefficient of certainty value is further based on the temporal cluster parameter.

### Claim 16

A non-transitory computer readable storage medium for traffic report certainty estimation, 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:
determining at least one data input to a mapping platform for generating a traffic report estimation for a road segment;
determining at least one input characteristic value associated with the at least one data input based, at least in part, on probe data collected from one or more sensors of at least one probe device;
determining a coefficient of certainty value from a certainty table based on the at least one input characteristic value, wherein the certainty table respectively maps one or more value intervals of the at least one input characteristic value to a pre-assigned coefficient of certainty value; and
providing the coefficient of certainty value as an output associated with the traffic report.

### Claim 17 (depends on 16)

The non-transitory computer readable storage medium of claim 16, wherein the probe data includes real-time probe data, historical probe data, or a combination thereof.

### Claim 18 (depends on 16)

The non-transitory computer readable storage medium of claim 16, wherein the at least one input characteristic is further based on historical traffic information that is spatially related, temporally related, or a combination thereof to the probe data.

### Claim 19 (depends on 18)

The non-transitory computer readable storage medium of claim 18, wherein the at least one input characteristic value is based on a spatial coverage of the probe data, the historical traffic information, or a combination thereof over the road segment, at least one subsegment of the road segment, or a combination thereof.

### Claim 20 (depends on 19)

The non-transitory computer readable storage medium of claim 19, wherein the at least one input characteristic value is based on a spatial coverage of the probe data, the historical traffic information, or a combination thereof over the road segment, at least one subsegment of the road segment, or a combination thereof.
