Lane Change Route Guidance at Intersections for Autonomous Vehicles

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional navigation systems do not provide route guidance for each lane, failing to consider traffic conditions and direction information, which is essential for safe and efficient lane changes, especially at intersections.

Innovation Solution

The system performs route guidance by distinguishing between search links and lane links using identifiers, comparing rotation direction information with moving direction information, and providing lane change guidance when necessary to ensure alignment with the intended direction change.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional navigation provides route guidance without lane-specific information, then the system complexity is reduced, but the guidance accuracy and safety at intersections deteriorates

Engineering Contradiction:

Improvesystem complexityVSAvoidguidance accuracy

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The navigation system segments the route guidance into two distinct components: search links for route determination and lane links for lane-specific guidance. This segmentation allows the system to maintain simplicity in route calculation while adding detailed lane information only where needed, particularly at intersections, thereby improving guidance accuracy without proportionally increasing overall system complexity.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by providing lane-specific direction information selectively at critical locations (intersections) rather than throughout the entire route. The system determines whether lane change guidance is needed based on comparing rotation direction information with moving direction information at intersection points, ensuring high guidance accuracy where it matters most while keeping the rest of the system relatively simple.

Inventive Principle:

Principle #3Local quality

2Reliability

If the system implements lane-specific route guidance with direction information comparison, then the guidance reliability improves, but the data processing time increases

Engineering Contradiction:

Improveguidance reliabilityVSAvoiddata processing time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-determining rotation direction information for search links and pre-identifying lane links with their moving direction information before actual route guidance execution. This allows the system to quickly compare directions during real-time operation without extensive processing, thereby maintaining high guidance reliability while minimizing data processing time delays.

Inventive Principle:

Principle #10Preliminary action

Solution Approach 2:

The patent extracts only the essential direction information (rotation direction from search links and moving direction from lane links) needed for lane change guidance, rather than processing all available navigation data. This selective extraction of critical directional data reduces processing time while ensuring the reliability of lane-specific guidance decisions at intersections.

Inventive Principle:

Principle #2Taking out (Extraction)

3Measurement precision

If the system uses detailed lane data and position matching for lane-specific guidance, then the guidance precision improves, but the device complexity increases

Engineering Contradiction:

Improveposition matching precisionVSAvoiddata structure complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent implements a nested data structure where lane links are nested within search links. Each search link contains associated lane links that provide detailed lane information, and each lane link contains moving direction information. This nested organization allows the system to maintain high position matching precision by accessing only the necessary nested level of detail without managing a completely separate complex database structure.

Inventive Principle:

Principle #7Nested doll (Nesting)

Data Source

PatentUS12442651B2Apparatus, method, computer program, and computer readable recording medium for route guidance

Publication Date: 2025.10.14 THINKWARE

AI summary

A method for controlling autonomous lane change of a vehicle is disclosed. The method comprising: receiving a destination from a user; determining a current position of the vehicle; calculating a driving route from the current position to the destination; when an intersection exists within in a predetermined distance on the driving route while performing the route guidance according to the calculated driving route, confirming a ranking of a search link positioned on the calculated driving route among search links exiting from an end node corresponding to the intersection; comparing rotation direction information of the search link corresponding to the confirmed ranking of the search link with moving direction information of a lane of a lane link corresponding to the lane on which the vehicle is currently positioned; and performing lane change guidance of the vehicle according to a comparison result of the rotation direction information and the moving direction information.