Navigation System Intersection Maneuver Accuracy

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current navigation systems are prone to errors in complex intersection situations, leading to misinterpretations and stress for drivers due to deviations between navigational instructions and real road layouts, particularly in scenarios with many lanes and traffic islands.

Innovation Solution

A method for operating a navigation system that determines maneuvers by prioritizing database information linked to intersection points, using angle information from turn arrows and road markers to generate navigation instructions that align with the actual road situation, reducing computational reliance and improving user experience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If maneuvers are determined using geometric relationships between sequential edges, then route calculation is possible, but deviations between navigation instructions and real road layout occur leading to user confusion

Engineering Contradiction:
Improveaccuracy of navigation instructionsVSAvoidcomplexity of maneuver determination
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces maneuvering information stored in a database as an intermediary between the digital road map and navigation instructions. This database contains pre-stored maneuvering information (such as turn directions, lane changes) that mediates between the geometric road data and the final navigation output, ensuring accuracy without requiring complex real-time geometric calculations at each intersection

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary action by pre-storing maneuvering information in the database before navigation is needed. During route calculation, the system retrieves pre-computed maneuvering instructions rather than calculating them geometrically in real-time, which improves reliability while reducing computational complexity during actual navigation

Inventive Principle:
Principle #10Preliminary action

2Productivity

If navigation instructions are generated using algorithms based on edge geometry, then route guidance is provided, but errors occur in complex intersection situations with many lanes and traffic islands

Engineering Contradiction:
Improveefficiency of route guidanceVSAvoidaccuracy in complex intersections
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent uses a database with pre-stored maneuvering information as an intermediary layer between the digital road map and navigation output. This intermediary contains accurate, pre-validated maneuver instructions for complex intersections, eliminating errors that would otherwise occur when algorithms attempt to interpret complex geometric relationships in real-time

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates a copy of essential maneuvering information from the digital road map and stores it in a separate database. This copy contains simplified, validated maneuver instructions that can be reliably retrieved during navigation, avoiding the need to repeatedly process complex geometric data from the original map

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If additional information is assigned to edges by geographic position, then route optimization is enabled, but deviations between calculated maneuvers and actual road markers occur

Engineering Contradiction:
Improveroute optimization capabilityVSAvoidprecision of maneuver alignment
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent introduces a database as an intermediary that stores maneuvering information linked to geographic positions. This intermediary layer decouples the route optimization calculations from the actual maneuver instructions, allowing route optimization to use geographic data while maneuver precision is ensured by pre-stored, validated instructions in the database

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies preliminary action by pre-storing accurate maneuvering information at specific geographic positions in the database. This pre-stored information is then retrieved during navigation based on the optimized route, ensuring that even when routes are dynamically optimized, the maneuver instructions remain precisely aligned with actual road markers

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11663835B2Method for operating a navigation system
Publication Date: 2023.05.30 VOLKSWAGEN AG
  • US11663835B2 patent drawing
  • US11663835B2 patent drawing
  • US11663835B2 patent drawing

AI summary

The invention relates to a method for operating a navigation system. A route is first ascertained from a starting location to a target location using digital map data. At least one intersection point of the route ascertained in this manner is selected, and a database entry linked to said intersection point is read out. Read-out maneuvering information is used in order to ascertain a maneuver to be performed at the selected intersection point and in order to lastly output a navigation instruction corresponding to the ascertained maneuver. The invention additionally relates to a navigation system which is designed to perform the method, to a vehicle comprising the navigation system, and to a method for storing maneuvering information.