# US 2020/0402394 A1 · Adjusting historical probe data for new road geometry

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

- Number: US 2020/0402394 A1
- Document ID: US20200402394A1
- Status: Published application
- Kind: A1
- Application number: 16/446,766
- Filed: 2019-06-20
- Published: 2020-12-24
- Earliest claimed: 2019-06-20
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Val Smith
- Web page: https://patentgrep.com/patent/US20200402394A1

## CPC

- G08G 1/0129: {for creating historical data or processing based on historical data}
- G06F 16/23: Updating
- G06F 16/29: Geographical information databases
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/0141: {for traffic information dissemination}
- 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})
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus receives instances of probe data each comprising location data. The apparatus identifies instances of probe data corresponding to a first traversable map element (TME) of a current map version based on the location data and the current map version. The apparatus determines a current traffic measure for the first TME based on the probe data. The apparatus determines a historical traffic measure corresponding to a second TME of a previous map version that corresponds to the first TME of the current map version and a scaling factor for the first and second TMEs. The apparatus determines a scaled historical traffic measure by applying the scaling factor to the historical traffic measure and compares the current traffic measure and the scaled historical traffic measure. Responsive to determining that the comparison does not satisfy a similarity threshold requirement, the apparatus generates updated map/traffic data for the first TME.

## Claims

### Claim 1

A method comprising:
receiving a plurality of instances of current probe data, by a network apparatus comprising a processor, a memory, and a communications interface configured to communicate via at least one network, wherein an instance of current probe data comprises location data indicating a location of a vehicle having a probe apparatus onboard when the instance of current probe data was captured by the probe apparatus;
identifying instances of current probe data from the plurality of instances of current probe data corresponding to a first traversable map element (TME) of a current map version based on the location data of the instances of current probe data and the current map version;
determining a current traffic measure for the first TME based on the identified instances of current probe data;
accessing historical traffic data corresponding to a second TME of a previous map version that corresponds to the first TME of the current map version, the historical traffic data associated with the previous map version;
determining a scaling factor based on current map data corresponding to the first TME from the current map version and previous map data corresponding to the second TME from the previous map version;
determining a scaled historical traffic measure for the first TME based on the historical traffic data and the scaling factor;
comparing the current traffic measure and the scaled historical traffic measure; and
responsive to determining that a result of the comparison of the current traffic measure and the scaled historical traffic measure does not satisfy a similarity threshold requirement, generating updated map and/or traffic data corresponding to the first TME.

### Claim 2 (depends on 1)

The method of claim 1, further comprising, providing the updated map data to at least one vehicle apparatus, the at least one vehicle apparatus configured to perform a navigation function based on the updated map data.

### Claim 3 (depends on 2)

The method of claim 2, wherein the updated map data is provided as part of a map tile corresponding to a new map version.

### Claim 4 (depends on 1)

The method of claim 1, wherein the current map data comprises a first length of the first TME, the previous map data comprises a second length of the second TME, and the scaling factor is proportional to a ratio of the first length and the second length.

### Claim 5 (depends on 1)

The method of claim 1, wherein the current traffic measure is a current volume of traffic and the scaled historical traffic measure is a historical volume of traffic scaled based on the scaling factor.

### Claim 6 (depends on 5)

The method of claim 5, wherein the current volume of traffic and the historical volume of traffic are both associated with an epoch.

### Claim 7 (depends on 1)

The method of claim 1, wherein the historical traffic data comprises and/or is determined based on historical probe data that has been map-matched to the previous map version.

### Claim 8 (depends on 1)

The method of claim 1, further comprising, responsive to determining that the result of the comparison of the current traffic measure and the scaled historical traffic measure does satisfy a similarity threshold, determining that the current map data corresponding to the first TME is up to date.

### Claim 9 (depends on 1)

The method of claim 1, further comprising, responsive to determining that a result of the comparison of the current traffic measure and the scaled historical traffic measure does not satisfy a similarity threshold requirement, determining that the first TME or a portion of the first TME is currently closed to traffic.

### Claim 10 (depends on 1)

The method of claim 1, wherein a TME is a link corresponding to a road segment or a lane corresponding to a travel lane of a road segment.

### Claim 11

An apparatus comprising at least one processor, a communications interface configured for communicating via at least one network, and at least one memory storing computer program code, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to at least:
receive a plurality of instances of current probe data, wherein an instance of current probe data comprises location data indicating a location of a vehicle having a probe apparatus onboard when the instance of current probe data was captured by the probe apparatus;
identify instances of current probe data from the plurality of instances of current probe data corresponding to a first traversable map element (TME) of a current map version based on the location data of the instances of current probe data and the current map version;
determine a current traffic measure for the first TME based on the identified instances of current probe data;
access historical traffic data corresponding to a second TME of a previous map version that corresponds to the first TME of the current map version, the historical traffic data associated with the previous map version;
determine a scaling factor based on current map data corresponding to the first TME from the current map version and previous map data corresponding to the second TME from the previous map version;
determine a scaled historical traffic measure for the first TME based on the historical traffic data and the scaling factor;
compare the current traffic measure and the scaled historical traffic measure; and
responsive to determining that a result of the comparison of the current traffic measure and the scaled historical traffic measure does not satisfy a similarity threshold requirement, generate updated map and/or traffic data corresponding to the first TME.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least provide the updated map data to at least one vehicle apparatus, the at least one vehicle apparatus configured to perform a navigation function based on the updated map data.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the updated map data is provided as part of a map tile corresponding to a new map version.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein the current map data comprises a first length of the first TME, the previous map data comprises a second length of the second TME, and the scaling factor is proportional to a ratio of the first length and the second length.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein the current traffic measure is a current volume of traffic and the scaled historical traffic measure is a historical volume of traffic scaled based on the scaling factor.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the current volume of traffic and the historical volume of traffic are both associated with an epoch.

### Claim 17 (depends on 11)

The apparatus of claim 11, wherein the historical traffic data comprises and/or is determined based on historical probe data that has been map-matched to the previous map version.

### Claim 18 (depends on 11)

The apparatus of claim 11, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least, responsive to determining that the result of the comparison of the current traffic measure and the scaled historical traffic measure does satisfy a similarity threshold, determine that the current map data corresponding to the first TME is up to date.

### Claim 19 (depends on 11)

The apparatus of claim 11, wherein the at least one memory and the computer program code are further configured to, with the processor, cause the apparatus to at least, responsive to determining that a result of the comparison of the current traffic measure and the scaled historical traffic measure does not satisfy a similarity threshold requirement, determine that the first TME or a portion of the first TME is currently closed to traffic.

### Claim 20

A computer program product comprising at least one non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising executable portions configured, when executed by a processor of an apparatus, to cause the apparatus to:
receive a plurality of instances of current probe data, wherein an instance of current probe data comprises location data indicating a location of a vehicle having a probe apparatus onboard when the instance of current probe data was captured by the probe apparatus;
identify instances of current probe data from the plurality of instances of current probe data corresponding to a first traversable map element (TME) of a current map version based on the location data of the instances of current probe data and the current map version;
determine a current traffic measure for the first TME based on the identified instances of current probe data;
access historical traffic data corresponding to a second TME of a previous map version that corresponds to the first TME of the current map version, the historical traffic data associated with the previous map version;
determine a scaling factor based on current map data corresponding to the first TME from the current map version and previous map data corresponding to the second TME from the previous map version;
determine a scaled historical traffic measure for the first TME based on the historical traffic data and the scaling factor;
compare the current traffic measure and the scaled historical traffic measure; and
responsive to determining that a result of the comparison of the current traffic measure and the scaled historical traffic measure does not satisfy a similarity threshold requirement, generate updated map and/or traffic data corresponding to the first TME.
