Intersection MAP Messaging Using Reference Points and Lane Offsets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing standards for generating MAP messages for roadway intersections, such as SAE J2735, do not specify how to generate underlying map data accurately, leading to widely varying interpretations and error-prone methodologies, which can result in inconsistent and inaccurate map data for traffic control and navigation applications.

Innovation Solution

A method and apparatus for calculating a reference point and offset values for intersection lanes using map data, allowing for the generation of consistent and accurate MAP messages that describe the physical structure of intersections, enabling precise communication of road geometry to vehicles and navigation systems via DSRC and cellular networks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing standards (SAE J2735) are used for generating MAP messages, then basic map data transmission is achieved, but the map data becomes inconsistent and inaccurate due to varying interpretations and error-prone methodologies

Engineering Contradiction:
Improvemap data accuracyVSAvoidmethodology complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes the parameters of map data generation by introducing specific calculation methods for reference points and offset values. Instead of allowing varying interpretations, the patent defines precise mathematical procedures for calculating intersection reference points from map data, thereby standardizing the parameters and improving consistency and accuracy across different implementations.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent enables the map data generation process to be self-consistent through automated calculations. By defining algorithms that automatically compute reference points and offset values from raw map data, the system eliminates manual interpretation errors and ensures that the generated MAP messages are internally consistent and reproducible without requiring external validation.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If manual interpretation methods are used to generate map data, then flexibility in handling different intersection types is achieved, but errors increase and consistency decreases

Engineering Contradiction:
Improveintersection type handlingVSAvoidmap data precision
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent replaces manual mechanical interpretation methods with automated computational algorithms. Instead of relying on human operators to manually interpret and generate map data for different intersection types, the system uses algorithmic processing that automatically calculates reference points and offset values, thereby eliminating human error while maintaining adaptability to various intersection configurations through programmed logic.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent segments the map data generation process into distinct computational steps: identifying intersection points, calculating reference points, determining offset values, and generating final MAP messages. This segmentation allows each step to be handled by specific algorithms that can adapt to different intersection types while ensuring precision through systematic processing of each segment.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If no standardized calculation method is provided, then implementation flexibility is maintained, but widely varying interpretations lead to inconsistent map data

Engineering Contradiction:
Improveimplementation flexibilityVSAvoidmap data consistency
Core Design Contradiction:
Ease of operationVSStability of the object's composition

Solution Approach 1:

The patent creates a universal calculation methodology that can handle multiple types of intersections through a single standardized approach. The algorithms for calculating reference points and offset values are designed to be universally applicable across different intersection configurations, thereby providing both ease of operation through a unified method and stability through consistent results across diverse implementations.

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

Data Source

PatentEP3443302B1Intersection map message creation for vehicle communication
Publication Date: 2022.05.18 HERE GLOBAL BV
  • EP3443302B1 patent drawingFigure 1
  • EP3443302B1 patent drawingFigure 2
  • EP3443302B1 patent drawingFigure 3

AI summary

In one embodiment, a method for intersection MAP message creation for vehicle communication is provided. The method includes receiving, over a network, map datafor an intersection. A processor calculates a reference point location for the intersection from the map data and calculates offset values relative to the reference point location for a plurality of lanes of the intersection from the map data.