Bloom Filter Encoding for Map Version Agnostic Route Segments
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems face challenges in efficiently communicating route data between devices with different digital map versions, leading to bandwidth issues and decoding inaccuracies due to version discrepancies.
Innovation Solution
The use of bloom filters to encode route segment sets with map version agnostic identifiers, allowing for bandwidth-efficient transmission and decoding of routes across different map versions, ensuring accurate navigation despite version differences.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple versions of the digital map are maintained by the server, then route compatibility between different map versions is improved, but memory consumption and storage requirements increase significantly
Solution Approach 1:
The patent extracts only the essential route information (sequence of turn instructions and location data) from the complete digital map, transmitting only this extracted subset to the mobile device rather than maintaining multiple full map versions on the server
Solution Approach 2:
The server generates a simplified copy of route information in the form of encoded instructions that can be executed on the mobile device with the local map version, avoiding the need to store and transmit multiple complete map versions
2Measurement precision
If complete route information is transmitted from server to mobile apparatus, then navigation accuracy is improved, but bandwidth consumption increases
Solution Approach 1:
The system extracts and transmits only the essential navigation instructions (turn-by-turn directions and location markers) rather than complete route geometry data, significantly reducing transmission bandwidth while maintaining navigation accuracy
Solution Approach 2:
The mobile device uses its local map version and the received encoded instructions to independently generate the visual route display and navigation guidance, eliminating the need for the server to transmit detailed graphical route information
3Manufacturing precision
If map version specific identifiers are used for route segments, then route encoding precision is improved, but compatibility between different map versions deteriorates
Solution Approach 1:
The patent creates a universal encoding scheme using relative location descriptors (e.g., 'turn left at the gas station') that can be interpreted correctly across different map versions, making the route instructions adaptable to various map versions while maintaining encoding precision
Solution Approach 2:
The system transforms absolute map version-specific identifiers into relative, context-based descriptors that describe route segments in terms of recognizable landmarks and spatial relationships, allowing the same encoded instructions to work across different map versions
Data Source
AI summary
A parking cruise request is received. A network version starting segment is identified and a route determination algorithm is expended starting at the network version starting segment. When the route determination algorithm is expanded to a new segment, a cost value is determined for the new segment based at least on the likelihood of finding parking on the new segment. Responsive to determining that the likelihood of finding parking along the cruise route does satisfy the threshold probability requirement, map version agnostic identifiers for each segment of the cruise route are generated. Each of the map version agnostic identifiers are coded using at least one coding function to generate coded map version agnostic identifiers. A bloom filter having the coded map version agnostic identifiers as members is generated. A parking cruise route response comprising the bloom filter is provided such that a mobile apparatus receives the parking cruise route response.