Map Layer Provision System Asynchronous Data Stream Integrity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing map data modification techniques require synchronized modifications across different map layers, limiting flexibility and freshness, and may introduce referential integrity issues.

Innovation Solution

A method and machine-readable instruction code that allow asynchronous modification of map layers, providing modifications as a stream of data without temporal alignment with other layers, incorporating integrity verification to ensure referential and logical consistency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If synchronized modification of map layers is implemented, then referential integrity is maintained, but data freshness and flexibility are reduced

Engineering Contradiction:
Improvereferential integrityVSAvoiddata freshness
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments the map data system into independent map layers (base layer, restriction layer, point of interest layer, etc.) that can be modified asynchronously. Each layer is treated as an independent unit with its own modification stream, allowing parallel updates without synchronization constraints while maintaining referential integrity through the acyclic graph structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic modification streams for each map layer, where changes are propagated asynchronously through the system. The acyclic graph structure enables dynamic determination of modification propagation paths, allowing the system to adapt to different update scenarios without rigid synchronization requirements.

Inventive Principle:
Principle #15Dynamics

2Stability of the object's composition

If synchronized modification of map layers is implemented, then consistency across layers is ensured, but flexibility and device complexity are increased

Engineering Contradiction:
Improvelayer consistencyVSAvoidsynchronization complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent divides the map data system into independent layers that can be modified separately. Each layer has its own modification stream, eliminating the need for complex synchronization protocols while maintaining consistency through the acyclic graph structure that defines parent-child relationships between layers.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an acyclic graph structure as an intermediary that defines the relationships between map layers. This graph serves as a mediator that automatically determines the propagation path of modifications without requiring active synchronization coordination, simplifying the system architecture.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If asynchronous modification streams are used, then data freshness is improved, but referential integrity issues may arise

Engineering Contradiction:
Improvedata freshnessVSAvoidreferential integrity
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent establishes the acyclic graph structure in advance, which pre-defines the parent-child relationships and modification propagation paths between map layers. This preliminary structuring enables asynchronous modifications to be propagated correctly without real-time coordination, maintaining referential integrity through the pre-established hierarchy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where modification streams carry information about changes made to map layers. The acyclic graph structure enables automatic feedback propagation, where modifications in parent layers trigger corresponding updates in child layers, ensuring referential integrity is maintained through automated feedback loops.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP4575398A1Method of modifying map data, and machine-readable instruction code
Publication Date: 2025.06.25 TOMTOM GLOBAL CONTENT
  • EP4575398A1 patent drawingFigure 1~2
  • EP4575398A1 patent drawingFigure 3~4
  • EP4575398A1 patent drawingFigure 5

AI summary

To modify map data, a map layer provision system (70, 80) effects modifications of map layer data and generates and outputs data indicative of the modifications in a stream (50, 60).