Navigation Search Data Update via Segmented Tree and Entity Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing map data update technologies do not efficiently address the need for updating search data used in navigation apparatuses, lacking consideration for the high efficiency required in data communication and management.
Innovation Solution
An update system comprising a navigation apparatus and an update data provider apparatus, where the provider generates new search tree data and update entity data to efficiently update search data, allowing the navigation apparatus to utilize these data for navigation processing without regenerating the entire search data file, thereby reducing communication costs and processing time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the entire search data file is regenerated and transmitted for updates, then the search data can be fully updated, but the communication cost and data transmission volume increase significantly
Solution Approach 1:
The search data is divided into two separate components: search tree data and entity data. This segmentation allows the system to transmit only the necessary update portions (new entity data and updated search tree data) rather than the entire search data file, thereby reducing communication costs while maintaining data completeness.
Solution Approach 2:
The patent extracts and transmits only the essential update elements (new entity data and search tree data) separately from the complete search data file. By taking out only what is needed for updates, the system avoids transmitting redundant data, reducing communication volume while ensuring search data integrity.
2Reliability
If the entire search data file is regenerated and transmitted for updates, then the search data can be fully updated, but the processing time and communication cost increase
Solution Approach 1:
The system performs preliminary organization of search data into search tree data and entity data structures in advance. This preliminary action enables the update mechanism to quickly identify and transmit only the necessary update portions without regenerating the entire search data file, thereby reducing update processing time while maintaining data accuracy.
3Ease of manufacture
If search data is updated using traditional map data update methods, then the update process is simple, but the efficiency and communication cost are insufficient for search data requirements
Solution Approach 1:
By segmenting search data into search tree data and entity data, the patent creates an update mechanism that is both simple to implement and highly efficient. The segmentation allows for targeted updates of only necessary components, improving productivity while maintaining ease of implementation through clear data structure separation.
Data Source
AI summary
A search data update system includes a navigation apparatus in which search data are used and a data provider center that provides the navigation apparatus with update data to be used to update the search data. The update data provided by the data provider center only include new search tree data and update entity data. The new search tree data assume a structure that enables specification of the update entity data and specification of the entity data in the original search data except for the entity data corresponding to the update entity data.