Vehicle Route Guidance for Predicting Intentional Route Deviations

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing vehicle route guidance systems struggle to predict and address route deviations effectively, particularly in distinguishing intentional from unintentional deviations, and providing timely guidance to prevent mistakes.

Innovation Solution

A vehicle route guidance device that calculates a deviation possible score using factors like duplicated links, road ratings, and estimated times of arrival, and provides personalized route guidance based on deviation types, while adjusting map matching periods and performing immediate route recalculation when deviations occur.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the system monitors route deviations using existing technology, then it can detect when a deviation occurs, but it cannot distinguish between intentional and unintentional deviations or predict future deviations

Engineering Contradiction:

Improvedeviation detection accuracyVSAvoiddeviation type information

Core Design Contradiction:

Measurement precisionVSLoss of information

Solution Approach 1:

The patent segments the deviation detection process into multiple components: basic deviation detection, deviation type classification (intentional vs. unintentional), and future deviation prediction. Each segment handles a specific aspect, allowing the system to maintain high detection accuracy while capturing comprehensive deviation information without loss.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs preliminary actions by calculating a deviation possibility score before actual deviations occur. It analyzes road characteristics, historical data, and route attributes in advance to predict where deviations are likely to happen, enabling proactive intervention rather than reactive detection.

Inventive Principle:

Principle #10Preliminary action

2Ease of operation

If the system provides general route guidance, then it can guide drivers along the planned route, but it cannot provide personalized guidance based on individual driver behavior patterns

Engineering Contradiction:

Improveroute guidance functionalityVSAvoidpersonalized guidance capability

Core Design Contradiction:

Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system implements feedback mechanisms by continuously monitoring driver behavior, analyzing deviation patterns, and using this information to personalize future route guidance. The deviation possibility scores and classification results feed back into the routing algorithm to adapt guidance strategies to individual driver preferences and behaviors.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The route guidance system transitions from static, pre-planned routes to dynamic, adaptive guidance that adjusts in real-time based on detected deviation types and predicted deviation risks. The system dynamically modifies guidance parameters such as route selection, warning timing, and intervention strategies according to individual driver characteristics.

Inventive Principle:

Principle #15Dynamics

3Reliability

If the system calculates deviation possibility scores using multiple factors, then it can accurately predict deviations, but it increases computational complexity

Engineering Contradiction:

Improvedeviation prediction accuracyVSAvoidcalculation system complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The patent changes parameters by selecting and weighting specific factors (road ratings, duplicated links, estimated time of arrival differences) that have the highest impact on deviation prediction. Rather than analyzing all possible variables, the system focuses on key parameters with assigned weights, maintaining high prediction reliability while controlling computational complexity through parameter optimization.

Inventive Principle:

Principle #35Parameter changes

4Speed

If the system provides immediate route recalculation upon deviation, then it can quickly respond to route changes, but it may not distinguish between intentional and unintentional deviations

Engineering Contradiction:

Improveroute recalculation speedVSAvoiddeviation intent information

Core Design Contradiction:

SpeedVSLoss of information

Solution Approach 1:

The system performs preliminary classification of deviation types (intentional vs. unintentional) immediately when a deviation is detected, before initiating route recalculation. This preliminary action preserves deviation intent information and allows the system to respond differently based on the classification, such as providing warnings for unintentional deviations versus accepting intentional ones.

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS12281903B2Vehicle route guidance device based on predicting deviation from route

Publication Date: 2025.04.22 HYUNDAI MOTOR CO LTD

AI summary

A vehicle route guidance device is provided. The vehicle route guidance device includes a processor configured to predict a deviation point upon route guidance and a storage configured to store data and an algorithm run by the processor. The processor is configured to calculate a deviation possible score using at least one of a first score according to a duplicated link between an old route before deviation and a route after the deviation with respect to the deviation point, a second score according to a road rating of the route before and after the deviation, or a third score according to an estimated time of arrival before and after the deviation, when route deviation occurs during the route guidance.