Dynamic Route Recalculation for Navigation Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems are limited by high communication costs and frequent distractions for drivers due to constant route recalculations triggered by traffic changes, especially during high traffic volumes, and they often require a connection to a traffic control center for updates.

Innovation Solution

A satellite-based navigation device that calculates and updates routes using internal components, such as GPS, radio receivers, and a georeference database, without needing a connection to a traffic control center, using audio broadcasting for traffic reports and implementing a data manager to filter and evaluate traffic information dynamically, reducing unnecessary route recalculations and distractions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If constant route recalculations are performed in response to traffic changes, then route guidance accuracy is improved, but driver distraction and system complexity increase

Engineering Contradiction:
Improveroute guidance accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system changes the parameter of route recalculation frequency dynamically based on traffic conditions. During heavy traffic, recalculations are performed more frequently to maintain accuracy, while during light traffic, the frequency is reduced to minimize driver distraction and system complexity. This is achieved by monitoring traffic flow parameters and adjusting the recalculation interval accordingly.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The route guidance system transitions from static fixed-interval recalculations to dynamic condition-based recalculations. The system continuously monitors traffic conditions and adapts the recalculation timing based on actual traffic events, making the system behavior flexible and responsive to changing conditions rather than following a rigid schedule.

Inventive Principle:
Principle #15Dynamics

2Speed

If frequent route updates are provided to drivers, then route guidance responsiveness is improved, but driver distraction increases

Engineering Contradiction:
Improveroute guidance responsivenessVSAvoiddriver distraction
Core Design Contradiction:
SpeedVSObject-affected harmful factors

Solution Approach 1:

The system adjusts the parameter of update frequency based on traffic conditions. During heavy traffic where route changes are more likely, updates are provided more frequently to maintain responsiveness. During light traffic, update frequency is reduced to minimize driver distraction, as route changes are less likely to occur.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system implements feedback mechanisms to monitor driver response to route updates. If drivers frequently ignore or dismiss route change recommendations, the system learns to reduce update frequency for that particular driver, thereby reducing distraction while maintaining essential guidance functionality.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If continuous communication with traffic control center is maintained, then traffic information accuracy is improved, but communication costs and energy consumption increase

Engineering Contradiction:
Improvetraffic information accuracyVSAvoidcommunication energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

Instead of continuous communication, the system employs periodic communication with the traffic control center at predetermined intervals. This reduces energy consumption and communication costs while still maintaining adequate traffic information accuracy by receiving updates at regular intervals sufficient to capture significant traffic changes.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The communication interval parameter is dynamically adjusted based on traffic conditions and vehicle location. When the vehicle is in areas with high traffic variability or approaching known traffic problem zones, communication frequency increases to maintain information accuracy. In stable traffic conditions, the interval increases to reduce energy consumption.

Inventive Principle:
Principle #35Parameter changes

4Measurement precision

If route recalculation threshold is lowered to detect minor traffic changes, then route guidance accuracy is improved, but unnecessary recalculations increase

Engineering Contradiction:
Improveroute guidance accuracyVSAvoidsystem efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The recalculation threshold parameter is dynamically adjusted based on current traffic conditions. During heavy traffic when minor changes are more significant, the threshold is lowered to detect smaller variations that may impact routing. During light traffic, the threshold is raised to filter out minor fluctuations that would trigger unnecessary recalculations, thereby maintaining accuracy while preserving system efficiency.

Inventive Principle:
Principle #35Parameter changes

Applied Scientific Principles

This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.

Function Achieved in This Case

The system provides efficient, resource-saving route guidance with reduced distractions, as it automatically adapts to current traffic conditions without constant communication with a traffic control center, minimizing unnecessary route updates and maintaining consistent navigation performance.

Implementation Method 1

the vehicle sends its current position to the traffic computer at certain time intervals, which is determined, for example, via a global navigation satellite system, also known as GPS, based on WGS-84 coordinates

Methodology Applied
Scientific EffectGPS satellite positioning:

Implementation Method 2

uses audio broadcasting for traffic reports and implementing a data manager to filter and evaluate traffic information dynamically

Methodology Applied
Scientific EffectRadio wave reception:

Data Source

PatentEP2386830B1Satellite navigation system with a device and method for adjusting a calculated route on the basis of current traffic events
Publication Date: 2015.09.02 TECHNISAT DIGITAL GMBH
  • EP2386830B1 patent drawingFigure 1
  • EP2386830B1 patent drawingFigure 2
  • EP2386830B1 patent drawingFigure 3

AI summary

The satellite-based navigation system has a route calculator, a Global positioning system-antenna, a location- and position estimation module for determining the current position, and receiving units which possess capacity for receiving radio signals and traffic information. The receiving units also provide and update a list with receivable transmitters. The navigation system additionally includes a data manager determines a current traffic volume depending on multiple received traffic information. An independent claim is also included for a method for adjusting a calculated route on current traffic events.