Version Translation Table for Map Database Compatibility

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Navigation systems face challenges when exchanging road segment information between physically separated systems with different database versions, leading to potential data mismatches and route guidance issues.

Innovation Solution

A navigation system and method that utilize a version translation table to compare and align road segment data between different database versions, ensuring compatibility and accurate route calculation across systems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If map databases are updated over the air to ensure consistency between systems, then data compatibility is improved, but network bandwidth consumption increases and implementation cost rises

Engineering Contradiction:
Improvedata compatibilityVSAvoidnetwork bandwidth
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts only the essential version information and road segment identifier mappings from the full map database updates. Instead of transmitting complete database updates, the system extracts and transmits only the translation tables containing link ID mappings between different database versions, dramatically reducing network bandwidth requirements while maintaining data compatibility.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs preliminary actions by pre-generating version translation tables that map road segment identifiers between different database versions before actual route calculation. These translation tables are created in advance and stored locally, allowing the navigation system to perform version adaptation without real-time network access, thus reducing bandwidth consumption during operation.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If identifier-independent referencing techniques such as OpenLR are used to enable data exchange between systems, then system compatibility is improved, but routing algorithm complexity increases and route guidance reliability decreases

Engineering Contradiction:
Improvesystem compatibilityVSAvoidroute guidance
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces version translation tables as an intermediary mechanism between different database versions. Instead of using complex identifier-independent referencing, the system creates a direct mapping layer that translates road segment identifiers from one database version to another, simplifying the adaptation process while maintaining route guidance reliability through direct identifier correspondence.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If sophisticated routing algorithms are applied on the end user's side to handle identifier-independent referencing, then data exchange flexibility is improved, but processing time increases and route guidance accuracy decreases

Engineering Contradiction:
Improvedata exchange flexibilityVSAvoidprocessing time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-computing and storing version translation tables that contain direct mappings between road segment identifiers of different database versions. This eliminates the need for complex routing algorithms during actual route calculation, as the translation can be performed through simple table lookups, significantly reducing processing time while maintaining data exchange flexibility.

Inventive Principle:
Principle #10Preliminary action

4Measurement precision

If complete database updates are transmitted to ensure version consistency, then data accuracy is improved, but network bandwidth consumption and implementation cost increase

Engineering Contradiction:
Improvedata accuracyVSAvoidnetwork bandwidth
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent extracts only the critical version identification information and link ID mapping relationships from complete database updates. By extracting only the essential translation tables rather than transmitting full database updates, the system maintains data accuracy for route calculation while dramatically reducing network bandwidth consumption and implementation costs.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS12270680B2System and method for version-adaptive navigation services
Publication Date: 2025.04.08 HARMAN BECKER AUTOMOTIVE SYST GMBH
  • US12270680B2 patent drawing
  • US12270680B2 patent drawing
  • US12270680B2 patent drawing

AI summary

A system and method for translating route guidance between a navigation system and a navigation service when different versions of a map database are being used. The navigation service applies a version translation table to identify differences between the map databases and translates route guidance accordingly before it is communicated to the navigation system.