Map Difference Data Generation Using Link Dependency Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map difference data generation methods often result in unnecessary traffic and can lead to discontinuous road network displays in vehicle navigation systems, as they generate data on an area basis rather than a link basis, failing to ensure accurate representation of road connections.
Innovation Solution
A map difference data generation apparatus and method that stores primary and supplementary map data, determines dependency relationships between link updates, and generates map difference data on a link basis, ensuring that updates are grouped correctly to maintain road network integrity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If map difference data is generated on an area basis, then the generation process is simple, but the traffic for distribution increases and road network continuity is compromised
Solution Approach 1:
The patent segments the map data into link-based units rather than area-based units. Each link is treated as an independent unit for difference data generation, allowing precise control over what data is distributed. This segmentation reduces unnecessary data transmission by focusing only on actual link changes rather than redistributing entire area datasets.
Solution Approach 2:
The patent applies local quality by generating map difference data specifically for affected links rather than for entire areas. The determination device evaluates each link update individually, and only links with actual changes are included in the difference data. This localized approach reduces data volume while maintaining accuracy for the specific areas that need updates.
2Device complexity
If map difference data is generated on an area basis, then the generation process is simple, but road network continuity is compromised
Solution Approach 1:
By segmenting the map into discrete links rather than continuous areas, the patent can track and maintain continuity across link boundaries. Each link is independently managed for update purposes, ensuring that road network connections are preserved even when updates occur in adjacent areas.
Solution Approach 2:
The determination device uses feedback from route searches in both the tertiary supplementary map data and tertiary most recent map data to verify dependency relationships. This feedback mechanism ensures that only linked updates are grouped together, maintaining road network continuity and preventing discontinuous representations.
3Productivity
If link updates are processed independently, then the processing speed is high, but dependency relationships between updates are lost
Solution Approach 1:
The patent performs preliminary actions by pre-generating and storing both the tertiary most recent map data and tertiary supplementary map data before processing link updates. This preliminary preparation allows the determination device to quickly compare route results and identify dependency relationships without delaying the main update processing.
Solution Approach 2:
The determination device acts as an intermediary between independent link update processing and dependency relationship identification. It uses route search results from both map datasets as intermediate information to determine whether updates have dependencies, allowing fast processing while preserving relationship information.
Data Source
AI summary
A map difference data generation apparatus includes: most recent and supplementary map data storage devices storing primary most recent and supplementary map data, respectively; a map update reflection device generating secondly most recent and supplementary map data according to an update of a first link, and generating tertiary most recent and supplementary map data according to an update of a second link; a determination device determining a dependency relationship between the update of the first and second links, in accordance with results of searching a route in the tertiary most recent and supplementary map data between first and second nodes, which are both ends of the second link; and a map difference data generation device generating map difference data, which defines a combination of the update of the first and second links, when the update of the first and second links have the dependency relationship.