# US 2021/0080265 A1 · Method and system to generate updated map data for parallel roads

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

- Number: US 2021/0080265 A1
- Document ID: US20210080265A1
- Status: Published application
- Kind: A1
- Application number: 16/574,791
- Filed: 2019-09-18
- Published: 2021-03-18
- Earliest claimed: 2019-09-18
- Assignees: HERE Global B.V.
- Applicants: Here Global B.V.
- Inventors: Zhenhua ZHANG; Leon STENNETH
- Web page: https://patentgrep.com/patent/US20210080265A1

## CPC

- G01C 21/32: Structuring or formatting of map data
- G01C 21/3837: {Data obtained from a single source}
- G01C 21/3811: {Point data, e.g. Point of Interest [POI]}
- G06V 20/582: {of traffic signs}
- G01C 11/025: {by scanning the object}
- G01C 11/06: by comparison of two or more pictures of the same area
- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/30: Map- or contour-matching
- G01C 21/3602: {Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera}
- G06F 18/22: Matching criteria, e.g. proximity measures
- G08G 1/09623: {Systems involving the acquisition of information from passive traffic signs by means mounted on the vehicle (G08G1/0967 takes precedence)}
- G08G 1/0967: Systems involving transmission of highway information, e.g. weather, speed limits (transmission of navigation instructions to the vehicle G08G1/0968)
- G08G 1/096708: {where the received information might be used to generate an automatic action on the vehicle control}
- G08G 1/096783: {where the origin of the information is a roadside individual element}
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06V: IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- 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 system, a method, and a computer program product for generating updated map data are provided. The method comprises obtaining map data of a speed sign associated with a plurality of parallel roads, determining one or more effective links associated with the speed sign, based on the map data of the speed sign, determining first vehicle sensor data corresponding to the one or more effective links, and generating a speed index for each of the one or more effective links based on the first vehicle sensor data The method further comprises generating the updated map data based on the speed index for each of the one or more effective links.

## Claims

### Claim 1

A system for generating updated map data for a plurality of parallel roads, comprising:
at least one memory configured to store computer program code instructions; and
at least one processor configured to execute the computer program code instructions to:
obtain map data of a speed sign associated with the plurality of parallel roads;
determine one or more effective links associated with the speed sign, based on the map data of the speed sign;
determine first vehicle sensor data corresponding to the one or more effective links;
generate a speed index for each of the one or more effective links based on the first vehicle sensor data; and
generate the updated map data based on the speed index for each of the one or more effective links.

### Claim 2 (depends on 1)

The system of claim 1, wherein to determine the one or more effective links, the at least one processor is further configured to:
determine a map-matched location of the speed sign based on the map data of the speed sign;
determine one or more downstream links in a downstream of the speed sign, based on the map data of the speed sign and the map-matched location; and
search for the one or more effective links, among the one or more downstream links, based on a threshold distance from the map-matched location.

### Claim 3 (depends on 1)

The system of claim 1, wherein to determine the first vehicle sensor data, the at least one processor is further configured to:
obtain second vehicle sensor data of a region within a threshold distance from the speed sign;
map-match the second vehicle sensor data to one or more first links in the region; and
determine the first vehicle sensor data for one or more second links of the one or more first links, based on a match of the one or more effective links with the one or more first links.

### Claim 4 (depends on 1)

The system of claim 1, wherein to generate the speed index for each of the one or more effective links, the at least one processor is further configured to:
determine speed data for the one or more effective links based on the first vehicle sensor data; and
generate the speed index for each of the one or more effective links based on the speed data for the one or more effective links.

### Claim 5 (depends on 4)

The system of claim 4, wherein the speed data for the one or more effective links comprises at least one of a mean speed, a median speed, or an 85th percentile speed.

### Claim 6 (depends on 1)

The system of claim 1, wherein to generate the updated map data, the at least one processor is further configured to:
generate speed value of the speed sign based on the map data of the speed sign;
compare the speed value of the speed sign and the speed index of each of the one or more effective links to determine a best match link for the speed sign among the one or more effective links; and
generate the updated map data based on the best match link for the speed sign.

### Claim 7 (depends on 1)

The system of claim 1, wherein the at least one processor is further configured to:
receive third vehicle sensor data corresponding to the speed sign from one or more users; and
transmit a notification message to the one or more users based on the updated map data.

### Claim 8

A method for generating updated map data for a plurality of parallel roads, the method comprising:
obtaining map data of a speed sign associated with the plurality of parallel roads;
determining one or more effective links associated with the speed sign, based on the map data of the speed sign;
determining first vehicle sensor data corresponding to the one or more effective links;
generating by at least one processor, a speed index for each of the one or more effective links based on the first vehicle sensor data; and
generating the updated map data based on the speed index for each of the one or more effective links.

### Claim 9 (depends on 8)

The method of claim 8, wherein determining the one or more effective links further comprises:
determining a map-matched location of the speed sign, based on the map data of the speed sign;
determining one or more downstream links in a downstream of the speed sign, based on the map data of the speed sign and the map-matched location; and
searching for the one or more effective links, among the one or more downstream links, based on a threshold distance from the map-matched location.

### Claim 10 (depends on 8)

The method of claim 8, wherein determining the first vehicle sensor data further comprises:
obtaining second vehicle sensor data of a region within a threshold distance from the speed sign;
map-matching the second vehicle sensor data to one or more first links in the region; and
determining the first vehicle sensor data for one or more second links of the one or more first links, based on a match of the one or more effective links with the one or more first links.

### Claim 11 (depends on 8)

The system of claim 8, wherein generating the speed index for each of the one or more effective links further comprises:
determining speed data for the one or more effective links based on the first vehicle sensor data; and
generating the speed index for each of the one or more effective links based on the speed data for the one or more effective links.

### Claim 12 (depends on 11)

The method of claim 11, wherein the speed data for the one or more effective links comprises at least one of a mean speed, a median speed or an 85th percentile speed.

### Claim 13 (depends on 8)

The method of claim 8, wherein generating the updated map data further comprises:
generating speed value of the speed sign based on the map data of the speed sign;
comparing the speed value of the speed sign and the speed index of each of the one or more effective links to determine a best match link for the speed sign among the one or more effective links; and
generating the updated map data based on the best match link for the speed sign.

### Claim 14 (depends on 8)

The method of claim 8, further comprising:
receiving third vehicle sensor data corresponding to the speed sign from one or more users; and
transmitting a notification message to the one or more users based on the updated map data.

### Claim 15

A computer programmable product comprising a non-transitory computer readable medium having stored thereon computer executable instruction which when executed by at least one processor, cause the at least one processor to carry out operations for generating updated map data for a plurality of parallel roads, the operations comprising:
obtaining map data of a speed sign associated with the plurality of parallel roads;
determining one or more effective links associated with the speed sign, based on the map data of the speed sign;
determining first vehicle sensor data corresponding to the one or more effective links;
generating a speed index for each of the one or more effective links based on the first vehicle sensor data; and
generating the updated map data based on the speed index for each of the one or more effective links.

### Claim 16 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein for determining the one or more effective links, the operations further comprise:
determining a map-matched location of the speed sign based on the map data of the speed sign;
determining one or more downstream links in a downstream of the speed sign, based on the map data of the speed sign and the map-matched location; and
searching for the one or more effective links, among the one or more downstream links, based on a threshold distance from the map-matched location.

### Claim 17 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein determining the first vehicle sensor data, the operations further comprise:
obtaining second vehicle sensor data of a region within a threshold distance from the speed sign;
map-matching the second vehicle sensor data to one or more first links in the region; and
determining the first vehicle sensor data for one or more second links of the one or more first links, based on a match of the one or more effective links with the one or more first links.

### Claim 18 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein for generating the speed index for each of the one or more effective links, the operations further comprise:
determining speed data for the one or more effective links based on the first vehicle sensor data; and
generating the speed index for each of the one or more effective links, based on the speed data for the one or more effective links.

### Claim 19 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein for generating the updated map data, the operations further comprise:
generating speed value of the speed sign based on the map data of the speed sign;
comparing the speed value of the speed sign and the speed index of each of the one or more effective links to determine a best match link for the speed sign among the one or more effective links and;
generating the updated map data based on the best match link for the speed sign.

### Claim 20 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, further comprising:
receiving third vehicle sensor data corresponding to the speed sign from one or more users; and
transmitting a notification message to the one or more users based on the updated map data.
