Hybrid Routing Data Freshness via Unmatched Segment Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Modern navigation systems face challenges in providing fresh and consistent hybrid routing data, especially in highly automated driving applications, where data must be up-to-date and compatible across different map versions and providers.
Innovation Solution
The system analyzes local and routing data to identify unmatched road segments, requests updates, and generates navigation commands based on the local map, routing data, and update data, ensuring fresh and consistent routing independent of map version and provider.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If hybrid routing caches map data at the mobile device, then routing speed and offline capability are improved, but data freshness and consistency deteriorate
Solution Approach 1:
The system performs preliminary actions by caching map data locally at the mobile device before it is needed for routing. This allows the device to have map data ready in advance, enabling fast offline routing operations while maintaining the ability to update data when connected to the network.
Solution Approach 2:
The system implements feedback mechanisms where the mobile device periodically checks for and downloads map data updates from the server when connected to the network. This feedback loop ensures that cached data is refreshed to maintain freshness and consistency, resolving the contradiction between having cached data for speed and needing updated data for reliability.
2Ease of operation
If hybrid routing caches map data at the mobile device, then offline routing capability is improved, but data consistency across different map versions deteriorates
Solution Approach 1:
The system prepares map data in advance by caching it locally at the mobile device, enabling offline routing operations. This preliminary caching action provides the ease of operation needed for offline routing while the system later reconciles version differences through update mechanisms.
Solution Approach 2:
The system uses feedback to detect and resolve data consistency issues by comparing the version of cached map data with the latest server version. When inconsistencies are detected, the system downloads and applies updates to restore consistency, maintaining stable data composition across different map versions.
3Reliability
If the system downloads complete map data from server, then data freshness is improved, but bandwidth consumption and update time deteriorate
Solution Approach 1:
The system extracts and downloads only the specific map data updates that are needed rather than downloading complete map data sets. This selective extraction approach maintains data freshness by updating only changed portions, significantly reducing bandwidth consumption and update time.
Solution Approach 2:
The system segments map data into manageable portions and updates only the specific segments that have changed since the last cache. This segmentation allows the system to maintain data freshness by updating individual road segments or map tiles independently, reducing overall bandwidth consumption compared to downloading complete data sets.
4Productivity
If the system updates only specific road segments, then update efficiency is improved, but complexity of identifying unmatched segments deteriorates
Solution Approach 1:
The system extracts and identifies only the specific road segments that have changed between the cached map data and the current server data. By focusing on extracting and comparing only the unmatched segments rather than entire data sets, the system improves update efficiency while managing comparison complexity through targeted analysis.
Solution Approach 2:
The system segments the map data into individual road segments and updates only those segments that are identified as unmatched. This segmentation approach improves productivity by limiting updates to necessary portions, while the complexity of identifying unmatched segments is managed through systematic comparison of segmented data elements.
Data Source
AI summary
Systems, methods, and apparatuses are described for providing fresh hybrid routing independent of map version and provider. A set of routing data is received in response to a routing request. The set of routing data includes road segments. An analysis may be performed of a local map and the set of routing data. At least one unmatched road segment between the local map and the set of routing data is identified based on the analysis. A request for update data for the at least one unmatched road segment is made. Using the local map, the set of routing data, and the update data for the at least one unmatched road segment a navigation action is generated.