Map Data Indexing for Fast Navigation Updates
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing map data updating process is time-consuming and burdensome on CPU resources, requiring the preparation of an application reference DB, which can render navigation systems unusable during updates and necessitate large storage capacity.
Innovation Solution
A map data storage device and method that includes universal identification information and internal identification information, allowing for the preparation of index data specific to each application, enabling efficient access to map data without the need for an optimized application reference DB, thus shortening update times and reducing storage requirements.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If map data are updated using conventional methods that prepare application reference DB, then map data can be updated to reflect new roads and changes, but the update process becomes time-consuming and renders navigation systems unusable during updates
Solution Approach 1:
The patent segments the map data into base map data (stored in a database) and application reference data (stored separately). The base map data is updated efficiently without requiring preparation of complete application reference DB, thus reducing update time while maintaining accuracy.
Solution Approach 2:
The patent pre-preares application reference data in advance based on the base map data. This preliminary action allows the navigation system to use pre-processed reference data during updates, avoiding the need to regenerate everything from scratch and reducing update time.
2Productivity
If application reference DB is prepared for each application type, then application performance is improved, but storage capacity requirements increase significantly
Solution Approach 1:
The patent creates a universal base map data structure that serves multiple application types. The application reference data is generated on-demand from this universal base, eliminating the need to store separate complete reference DB for each application, thus reducing storage requirements while maintaining performance.
Solution Approach 2:
Instead of storing complete application reference DB for each application type, the patent uses a simplified base map data structure that can be copied and transformed into needed reference data on-demand, reducing storage capacity requirements while maintaining application performance.
3Quantity of substance
If conventional map data structures are used, then data can be stored efficiently, but CPU load increases during update processes
Solution Approach 1:
The patent divides the map data into base map data (stored efficiently in database) and application reference data (generated on-demand). This segmentation allows updates to operate only on the base data with minimal CPU intervention, reducing overall CPU load while maintaining storage efficiency.
Solution Approach 2:
The system uses automated database update mechanisms for base map data, reducing the need for manual CPU processing during updates. The application reference data is automatically generated from the updated base data, minimizing CPU load while maintaining storage efficiency.
Data Source
AI summary
A map data storage device, a map data updating method, and a computer program that can shorten the time required for a map data updating process. In the case where map data stored in a navigation-side local DB of a navigation apparatus are to be updated, the navigation apparatus updates the map data stored in the navigation-side local DB on the basis of map updating data received from a map distribution center, and prepares a data reference index that associates a PID (universal identification information) included in the map data with a record number (internal identification information) included in the map data on the basis of the updated map data. After that, in the case where an application is executed by the navigation apparatus, the prepared data reference index is referenced to access the map data stored in the navigation-side local DB.