Map Update Data Supplying Apparatus Version Table Integrity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map update systems face challenges in managing large data amounts and ensuring data integrity between map sections, particularly when new roads are built or existing roads change, leading to potential disruptions in route searches and map connectivity.
Innovation Solution
A map update data supplying apparatus and method that utilize a version table to manage update versions across section groups, ensuring data integrity by identifying and updating only necessary sections, thereby reducing data volume and maintaining accurate connection relationships between new and existing roads.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the data group table is configured to store series of link numbers that constitute newly-built roads, then road connectivity and route search capability are improved, but the data amount of the data group table becomes large
Solution Approach 1:
The patent extracts and stores only the essential connection information (link numbers representing road segments) rather than storing complete road network data. By taking out only the necessary link number series that define road connectivity, the system maintains route search capability while significantly reducing the data volume stored in the data group table.
Solution Approach 2:
The patent segments the road network into discrete link numbers that can be individually stored and managed. Instead of storing complete road data, the system divides the road network into segments (link numbers) that represent connectivity relationships, allowing efficient storage and retrieval of only the necessary connection information for route searching.
2Reliability
If the data group table stores link numbers of newly-built roads, then new road connectivity is maintained, but existing road changes in different sections cannot be appropriately updated
Solution Approach 1:
The patent implements a dynamic update mechanism where the data group table can be modified to reflect changes in existing roads. The system maintains the ability to add, modify, or remove link number entries dynamically, allowing it to adapt to both new road construction and changes in existing roads across different sections, thereby improving versatility while maintaining new road connectivity.
3Reliability
If update information for the entirety of newly-built roads is supplied, then road connectivity is maintained, but the data amount of update data files becomes large
Solution Approach 1:
The patent applies local quality by supplying update information selectively based on the specific section being updated. Instead of providing complete update data for all roads, the system supplies only the necessary link number information for the local section that requires updating, maintaining data integrity where needed while reducing the overall data amount in update data files.
Data Source
AI summary
Map updating systems, methods, and programs that extract update requiring sections with respect to an update requesting section that is one of the sections being a target of an update request requesting that the target map data should be updated, obtain the information related to the guaranty versions respectively corresponding to the extracted update requiring sections by referring to the version table, the update requiring sections each being one of the sections that needs to be updated in order to guarantee integrity between the sections that are positioned adjacent to each other after the update requesting section has been updated, and generate, based on the update-purpose map database, one of the update data files regarding the update requesting section as well as other ones of the update data files regarding the update requiring sections and having the update versions indicated as the guaranty versions.