Navigation Map Data Management with Validity Indicators
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation apparatuses face downtime and data inconsistencies during map data updates, often requiring vehicle visits to a workshop due to damaged map data, which affects their operational availability.
Innovation Solution
A method and device for managing digital map data in navigation apparatuses, where original map data are stored with validity indicators, allowing seamless switching to update map tiles during updates, and reverting to original data in case of errors, ensuring consistent data access and high availability.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If map data are updated in place, then storage space is optimized, but data consistency and system reliability deteriorate due to potential update errors
Solution Approach 1:
The map data storage is segmented into original map data and update map data, with each having separate validity indicators. This segmentation allows the system to maintain both original and updated data separately, switching between them based on validity status, thus ensuring data consistency while optimizing storage through selective updating.
Solution Approach 2:
The system performs preliminary validation of update map data before replacing original map data. The validity indicator is set to invalid only after successful storage and validation of update data, preventing inconsistent state transitions and ensuring reliability before space optimization takes effect.
2Quantity of substance
If update map data replace original map data immediately, then storage efficiency improves, but availability deteriorates when update errors occur
Solution Approach 1:
The system maintains original map data as a backup cushion before updates are fully validated. The validity indicator mechanism provides a safety buffer that allows reverting to original data if updates fail, ensuring continuous availability while still achieving storage efficiency through controlled updating.
Solution Approach 2:
The validity indicator acts as an intermediary between original and update map data, controlling which data set is actively used. This intermediary mechanism enables seamless switching between data versions, maintaining availability while managing storage resources efficiently.
3Reliability
If validity indicators are used to manage data versions, then data consistency is maintained, but device complexity increases
Solution Approach 1:
The validity indicator is extracted as a separate, simple flag from the complex map data structure. This extraction allows the system to manage data versions through a simple boolean state rather than complex version control logic, maintaining data consistency while minimizing the increase in device complexity.
Solution Approach 2:
The validity indicator is applied locally to specific map data regions (original and update map data) rather than requiring global version control. This localized approach maintains data consistency for each region independently, reducing overall system complexity while ensuring reliability.
4Reliability
If original map data are preserved after updates, then reliability improves through fallback capability, but storage requirements increase
Solution Approach 1:
The storage structure is made dynamic through the validity indicator mechanism. Original map data are preserved in the storage structure but are dynamically activated or deactivated based on update success. This dynamic approach provides fallback capability when needed while allowing storage to be optimized by deactivating original data when updates succeed, balancing reliability and storage requirements.
Data Source
AI summary
In a method and a corresponding device for managing map data of a digital map for a navigation apparatus, the map data include original map data, wherein the original map data are each associated with one or more original map tiles. A validity indicator is assigned to each of the original map tiles. In the event of an update of an update map tile, associated update map data are assigned and permanently stored, wherein the particular update map tile is provided in order to replace the associated original map tile. After the update map data of the particular update map tile have been successfully stored, the validity indicator of the associated original map tile is set to invalid. During operation of the navigation apparatus, the particular original map tile is loaded if the validity indicator assigned thereto is valid, and otherwise the update map tile associated with the particular original map tile is loaded.