2D Road Junction Boundary Estimation From Map Geometry

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing road maps often lack accurate 2D geospatial boundaries of road junctions, which are difficult to determine from digital maps, on-board vehicle cameras, or satellite imagery due to scale issues, computational expense, and data irregularity, making it challenging to navigate or automate driving through junctions.

Innovation Solution

A method and system for estimating 2D geospatial boundaries of road junctions by receiving road and geospatial data, identifying road edges, and generating junction sizes and shapes using intended use data and geospatial data, then modifying the road map to include these boundaries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If satellite imagery is used to determine road junction sizes and shapes, then measurement precision is improved, but computational expense and time consumption increase significantly

Engineering Contradiction:
Improveroad junction size and shape determinationVSAvoidcomputational efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent introduces an intermediary approach by using road map data and geometric relationships as intermediaries between satellite imagery and the final measurement. Instead of directly analyzing complex satellite imagery, the system uses the road map as an intermediate representation that already contains simplified geometric information about roads and junctions, thereby reducing computational complexity while maintaining measurement accuracy.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a simplified copy or representation of the real-world road junction geometry within the road map data structure. This digital copy captures the essential geometric characteristics (size and shape) without requiring processing of the full complexity of satellite imagery, enabling efficient computation while preserving measurement precision.

Inventive Principle:
Principle #26Copying

2Measurement precision

If human analysis is used to parse road junction data from satellite imagery, then measurement precision is improved, but processing time and data requirements increase

Engineering Contradiction:
Improveroad junction boundary identificationVSAvoiddata parsing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service processing where the road map data structure itself provides the geometric information needed for junction analysis. The road map automatically contains the necessary geometric relationships and boundary definitions, eliminating the need for time-consuming human parsing of satellite imagery while maintaining accurate measurement of junction sizes and shapes.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary action by pre-processing and organizing road geometric data within the road map structure before actual analysis is needed. The road map is pre-configured with geometric relationships, road segments, and junction definitions, so that when analysis is required, the data is already prepared and readily available, eliminating time-consuming on-demand parsing.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If existing road maps are used without scale information, then ease of operation is improved, but manufacturing precision of junction boundaries deteriorates

Engineering Contradiction:
Improveroad map usabilityVSAvoidjunction boundary accuracy
Core Design Contradiction:
Ease of operationVSManufacturing precision

Solution Approach 1:

The patent applies parameter changes by introducing scale information and geometric precision parameters into the road map data structure without changing its fundamental usability. The system enhances the data structure with additional parameters (scale factors, geometric relationships, boundary definitions) that enable precise junction boundary determination while maintaining the same ease of operation for navigation and routing applications.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20250231043A1Estimating 2d geospatial boundaries of road junctions
Publication Date: 2025.07.17 TOYOTA JIDOSHA KK
  • US20250231043A1 patent drawing
  • US20250231043A1 patent drawing
  • US20250231043A1 patent drawing

AI summary

A method for estimating a 2D geospatial boundary of a road junction comprises: receiving a road map comprising a first road and a second road; receiving intended use data and geospatial data of the first road and the second road; identifying a first road edge of the first road and a second road edge of the second road; identifying the road junction defined by the first road edge and the second road edge; estimating the 2D geospatial boundary, wherein: the estimating of the 2D geospatial boundary comprises generating a generated junction size using the intended use data of the first road and the second road, and the estimating of the 2D geospatial boundary comprises generating a generated junction shape using the geospatial data of the first road and the second road; and modifying the road map to comprise the 2D geospatial boundary.