Bloom Filter Traffic Data Encoding for Map Version Compatibility
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in providing up-to-date traffic data across different map versions, leading to performance and maintenance issues due to the need for multiple map versions on servers, which consume storage space and hinder rapid updates.
Innovation Solution
The implementation of bloom filters to encode traffic data using map version agnostic identifiers, allowing for bandwidth-efficient transmission and decoding of traffic data independently of map versions, enabling clients to receive up-to-date traffic information without requiring the same map version as the server.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the server maintains multiple map versions to provide traffic data for clients with different map versions, then clients can receive accurate traffic data, but server storage space is consumed and maintenance complexity increases
Solution Approach 1:
The patent extracts the version-specific road segment information from the complete map data, retaining only the essential road segment identifiers that can be used across versions. By separating the stable road network topology from the version-specific attributes, the server can provide accurate traffic data matching without storing complete historical map versions.
Solution Approach 2:
The patent creates a universal road segment identifier system that works across multiple map versions. The server maintains a standardized road segment identification scheme that remains consistent regardless of map version differences, allowing a single server infrastructure to serve clients with different map versions without requiring separate storage for each version.
2Adaptability or versatility
If the server maintains multiple map versions to provide identifiable traffic data, then traffic data can be provided for clients with older map versions, but performance and maintenance issues arise due to storing a large number of map versions
Solution Approach 1:
The patent introduces an intermediary layer of version-agnostic road segment identifiers that mediate between the server's current map version and the client's potentially older map version. This intermediary identification system allows the server to translate between different version schemas without requiring direct storage of multiple complete map versions, thereby reducing maintenance complexity while preserving compatibility.
3Productivity
If the server stores a large number of map versions to support rapid refreshing, then up-to-date traffic data can be provided, but storage capacity is limited and update frequency is constrained
Solution Approach 1:
The patent segments the map data into stable road network topology (which remains consistent across versions) and version-specific attributes (which change between versions). By segmenting the data this way, the server only needs to store and update the version-specific portions, enabling rapid map refreshing without proportionally increasing total storage requirements, thus improving update frequency while managing storage capacity.
Data Source
AI summary
A method, an apparatus, and a computer program product may be provided for requesting traffic data. The apparatus may determine at least one map area comprising road segments, said map area having at least one map area identifier, determine road segment identifiers for the road segments of the at least one map area, send to a data service, a request for traffic data, said request identifying the map area, and receive from the data service, a bloom filter set, the bloom filter set comprising a plurality of bloom filters, said bloom filters in the set corresponding to traffic ranges. The apparatus may associate a road segment in a corresponding traffic range based on the road segment identifier satisfying one bloom filter of the traffic range and provide the traffic range as traffic data for the road segment to a navigation application.