Map Data Delivery System for Reducing Communication Traffic
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map data delivery techniques result in unnecessary communication traffic and inconsistencies due to the delivery of unmodified data alongside modified elements, and fail to consider affected map components, leading to temporary losses in navigation functionality.
Innovation Solution
A map data delivery system that sends only updated map component data and affected components within a defined propagation range, using a storage method that tracks update dates and propagation ranges, and a request system that filters data based on previous request timestamps to prevent redundant transmissions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all map components in a mesh cell are delivered to ensure completeness, then navigation functionality is maintained, but communication traffic increases unnecessarily due to delivery of unmodified components
Solution Approach 1:
The patent segments map data delivery by identifying and delivering only the specific map components that have been modified or are affected by modifications, rather than delivering all map components in a mesh cell. This is achieved through update propagation range data that tracks which components are actually affected by changes, allowing selective delivery of only necessary segments.
Solution Approach 2:
The patent applies local quality by treating different map components differently based on their update status. Modified components and their affected counterparts are delivered with high priority, while unmodified components are excluded from delivery. This creates a localized, targeted delivery approach rather than uniform delivery of all components.
2Ease of manufacture
If map data is delivered by mesh cell units, then delivery process is simplified, but inconsistencies occur when modified zones straddle adjacent mesh cells causing temporary loss of continuity
Solution Approach 1:
The patent introduces update propagation range data as an intermediary mechanism that bridges the gap between mesh cell boundaries and actual modification impacts. This intermediary structure tracks which components are affected by modifications regardless of mesh cell boundaries, ensuring consistent delivery across adjacent cells when modifications straddle boundaries.
Solution Approach 2:
The patent performs preliminary action by pre-calculating and storing update propagation range data that identifies all components affected by a modification before delivery occurs. This preliminary identification ensures that when a modification is detected, all affected components across mesh cell boundaries are identified in advance and delivered together, preventing consistency issues.
3Loss of energy
If only the modified road is sent to reduce data transmission, then communication traffic is reduced, but navigation processing becomes unavailable due to lack of connection information
Solution Approach 1:
The patent performs preliminary action by pre-identifying and including all map components that are affected by a modification in the update propagation range data. When a road is modified, the system proactively determines which other components (such as connected roads or intersecting paths) are affected and includes them in the delivery, ensuring navigation processing can continue without interruption.
Solution Approach 2:
The patent implements feedback through update propagation range data that captures the ripple effects of modifications. When a road modification occurs, the system traces and identifies all downstream effects on other map components, ensuring that connection information and contextual data are included in the delivery, thereby maintaining navigation processing capability.
Data Source
AI summary
An updated part of map data is delivered while suppressing unwanted communication traffic and preventing contradiction in the updated map. A map delivering server (10) comprises a map data storage section (102) storing link data including the update dates and times and update infection range for each link, a network IF section (101) for receiving from a navigation terminal (20) a map delivery request containing the requested area of map delivery and the previous request data and time of map delivery of the requested area, and a map element search section (103) for searching the map data storage section (102) for the link data associated with the update infection range including the link at least a part of which belongs to the requested area of the map delivery request and associated with the update date and time later than the previous request date and time contained in the map delivery request. The link data found by the map element search section (103) is sent to the navigation terminal (20) through the network IF section (101).