Bloom Filter Link Update for Map Version Compatibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in efficiently updating link information across different versions of digital maps, leading to memory and performance issues, and hinder rapid map refreshing due to the need for maintaining multiple versions of maps, especially when considering time-dependent and vehicle-dependent restrictions.
Innovation Solution
The system generates and transmits map data of categorized links in a map version-agnostic manner using bloom filters, encoding link identifiers to ensure bandwidth efficiency and minimize false positives, allowing for up-to-date link information to be updated on client devices regardless of map version differences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the server maintains multiple versions of the map to ensure all links are referenced correctly, then link information accuracy is improved, but memory consumption and device complexity increase significantly
Solution Approach 1:
The patent segments the map data into two distinct components: (1) a current version map data structure containing all link definitions with version-specific identifiers, and (2) a separate link information update data structure containing only the categorized links that need updating. This segmentation allows the server to maintain accurate link information without storing multiple complete map versions, thereby reducing memory consumption while maintaining reliability.
Solution Approach 2:
The patent extracts only the necessary link information (categorized links with traversal status) from the complete map data and transmits it separately as updates. This extraction principle allows the system to provide accurate link information without requiring the server to store and transmit entire multiple versions of the map, thus reducing device complexity and memory requirements while maintaining link information accuracy.
2Reliability
If the server maintains multiple versions of the map to ensure compatibility, then navigation reliability is improved, but map refreshing speed decreases
Solution Approach 1:
The patent implements preliminary action by pre-categorizing links into traversable and non-traversable categories on the server side before transmission. The link information update data structure is prepared in advance with all necessary categorization information, allowing the client device to quickly apply updates without performing complex categorization operations during map refreshing. This preliminary preparation maintains navigation reliability while significantly improving map refreshing speed.
Solution Approach 2:
The patent extracts only the essential link categorization information needed for navigation reliability and transmits it separately as targeted updates rather than transmitting complete map versions. This extraction approach enables rapid map refreshing by sending only the necessary information while maintaining navigation reliability through accurate link categorization.
3Reliability
If comprehensive link information is transmitted to ensure accurate navigation, then navigation accuracy is improved, but bandwidth consumption increases
Solution Approach 1:
The patent extracts and transmits only the essential link information (categorized links with traversal status and relevant attributes) needed for navigation accuracy, rather than transmitting complete map data. The link information update data structure contains only the categorized links and their traversal characteristics, significantly reducing bandwidth consumption while maintaining navigation accuracy through targeted information delivery.
Solution Approach 2:
The patent applies partial action by transmitting only the specific link information that is necessary for accurate navigation (categorized links with traversal status) rather than transmitting excessive complete map data. This partial transmission approach reduces bandwidth consumption while maintaining navigation accuracy by delivering precisely the information needed for route determination.
Data Source
AI summary
An apparatus, a method and a computer program product are provided for updating link information on a client device. The method may include determining at least one map area comprising one or more links, the map area having at least one map area identifier, Sending to a data service, a request for at least one categorized link. Receiving, from the data service, at least one bloom filter, the at least one bloom filter encoding the at least one categorized link, determining one or more link identifiers for the one or more links in the map area and associating candidate link of the one or more links to the at least one categorized link, based on the link identifier of the at least one candidate link satisfying the at least one received bloom filter, to update the link information on the client device.