Componentized Junction Models for Road Geometry Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems face challenges in accurately representing road junctions with unique 2D or 3D models, leading to limited fidelity in junction topology, geometry, and lane connectivity, while requiring excessive storage space for detailed representations.

Innovation Solution

The implementation of componentized junction models, using interconnectable 3D models of short road segments that vary by shape and lane counts, allowing for the assembly of various configurations to create accurate 3D models of physical road junctions, with a matching algorithm to select the best fitting component models from source map data.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If detailed 2D or 3D models are used to represent road junctions, then junction topology and geometry fidelity are improved, but storage space requirements increase excessively

Engineering Contradiction:
Improvejunction topology fidelityVSAvoidstorage space
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent segments road junctions into discrete road component models (RCMs) representing individual road segments between intersections. Each RCM captures geometric characteristics (curvature, length, lane count) independently, allowing the junction to be reconstructed from these modular components. This segmentation enables accurate representation of complex junction topologies while storing only essential parameters for each segment rather than complete detailed models.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms detailed geometric representations into parameterized road component models that store only key attributes (curvature radius, segment length, lane configuration, connection points). By changing from storing complete geometric data to storing condensed parameter sets, the system maintains junction fidelity while dramatically reducing storage requirements.

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If componentized junction models are used to reduce storage space, then storage efficiency is improved, but manufacturing precision of junction representations may deteriorate

Engineering Contradiction:
Improvestorage footprintVSAvoidjunction geometry accuracy
Core Design Contradiction:
Quantity of substanceVSManufacturing precision

Solution Approach 1:

By dividing the junction into discrete road component models that each represent specific geometric segments, the system preserves local geometric accuracy while enabling efficient storage. Each RCM maintains precise geometric parameters for its segment, ensuring that when assembled, the overall junction geometry remains faithful to the original detailed representation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The road component models are designed as universal, reusable components that can represent various road segment types (straight, curved, merging, splitting lanes) through parameter variation rather than creating unique models for each junction. This universality allows accurate representation of diverse junction geometries using a standardized component set, maintaining precision while reducing storage.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10921134B2Road geometry matching with componentized junction models
Publication Date: 2021.02.16 HERE GLOBAL BV
  • US10921134B2 patent drawing
  • US10921134B2 patent drawing
  • US10921134B2 patent drawing

AI summary

In one embodiment, a method for road geometry matching with componentized junction models is provided. The method includes receiving a plurality of predefined road component models, receiving map data representing a physical road junction, selecting a subset of the plurality of road component models to characterize the physical road junction represented by the received map data, and defining a road junction configuration for the physical road junction with the selected road component models.