Map Data Generation for Parallel Roads Using Speed Index

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Navigation applications often inaccurately associate speed signs from parallel roads with the current road due to wide field-of-view sensors, leading to erroneous map data and unreliable navigation assistance.

Innovation Solution

A system and method that determine effective links and generate updated map data by obtaining speed sign data, calculating a speed index based on vehicle sensor data, and matching it with map data to correctly associate speed signs with their respective roads, thereby correcting parallel road sign recognition issues.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If wide field-of-view sensors are used to capture road signs, then the coverage area increases and more signs are detected, but the precision of associating signs with the correct road decreases due to capturing signs from parallel roads

Engineering Contradiction:
Improvesensor coverage areaVSAvoidsign-road association precision
Core Design Contradiction:
Area of stationary objectVSMeasurement precision

Solution Approach 1:

The patent segments the problem by dividing the road network into distinct links and using map-matching to associate sensor data with specific links. By determining the vehicle's precise location on a specific link and only considering signs on that link, the system segments the wide sensor coverage into precise, road-specific associations, resolving the contradiction between broad coverage and precise association.

Inventive Principle:
Principle #1Segmentation

2Loss of time

If sensor data is captured early before vehicle reaches the sign location, then more detection time is available, but the accuracy of sign location association decreases due to spatial displacement

Engineering Contradiction:
Improvedetection timeVSAvoidsign location precision
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The patent uses feedback through map-matching, where the vehicle's location is continuously updated based on its movement along the road network. The system feedbacks the precise link identification to the sign association process, allowing early-captured sensor data to be accurately associated with the correct sign location by referencing the vehicle's updated position on the map, thus resolving the time-accuracy tradeoff.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11333505B2Method and system to generate updated map data for parallel roads
Publication Date: 2022.05.17 HERE GLOBAL BV
  • US11333505B2 patent drawing
  • US11333505B2 patent drawing
  • US11333505B2 patent drawing

AI summary

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.