Map Difference Data Distribution Prioritizing Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map difference data distribution systems face challenges in reducing communication traffic volume while maintaining compatibility among updated map elements and prioritizing updates for more necessitated map elements, often resulting in inefficient data distribution and incompatibility issues.
Innovation Solution
A map difference data distribution system that includes a map difference data storage unit, a distribution unit, a non-updated data extraction unit, a grouping unit, and a distribution data generation unit, which groups and prioritizes map difference data items based on dependent relationships and user necessity, ensuring compatibility and efficient data distribution within specified communication traffic volume constraints.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map difference data items including all updates of map elements with dependent relationships across multiple versions are distributed, then compatibility among updated map elements is maintained, but communication traffic volume becomes extremely large
Solution Approach 1:
The patent segments map difference data items into multiple groups, where each group contains map difference data for a specific version. This allows selective distribution of only necessary version updates rather than distributing all possible version combinations, thereby reducing communication traffic while maintaining compatibility within each distributed group
Solution Approach 2:
The patent performs preliminary grouping and organization of map difference data items by version before distribution. By pre-organizing data into version-specific groups and identifying dependent relationships in advance, the system can efficiently determine which minimal set of groups needs to be distributed to maintain compatibility, avoiding unnecessary data transmission
2Quantity of substance
If map difference data items are simply divided into smaller groups for distribution under communication traffic restriction, then communication traffic volume is reduced, but updated map elements become incompatible with other map elements
Solution Approach 1:
The patent implements a feedback mechanism where the system identifies dependent relationships between map elements across versions and uses this information to determine appropriate grouping. The grouping decision is based on feedback from analyzing which map elements must be updated together to maintain compatibility, ensuring that divided groups still preserve necessary relational integrity
3Quantity of substance
If map difference data items are divided into smaller groups and distributed multiple times, then communication traffic restriction is satisfied, but map difference data that is less necessitated by user is distributed prior to more necessitated data
Solution Approach 1:
The patent applies local quality by assigning different priorities to different map difference data groups based on user necessity. High-priority groups containing frequently used or critical map elements are distributed first, while low-priority groups are distributed later. This ensures that within the constraint of communication traffic volume, the most necessary updates reach the user first
Data Source
AI summary
A map difference data distribution system includes a map difference data distribution device including a map difference data storage unit storing map difference data items and a distribution unit distributing map difference data items, and a map data maintaining device including update unit updating map data based on map difference data items. The map difference data storage unit traces the updated data items and data items having dependent relationships with the updated data items back to the different version updates, and stores the data items as map difference data items. The map difference data distribution device includes a non-updated data extraction unit extracting non-updated data items from the map data maintaining device, a grouping unit grouping the data items in dependent relationships, and a distribution data generation unit generating distribution data by arranging grouped records of non-updated data items from higher priority of map element under specified communication traffic volume.