Navigation Route Updating Between Offline Cache and Online Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems struggle to seamlessly integrate online and offline navigation data, leading to inaccurate or outdated information when network connectivity is limited, and often require disruptive re-routing when online data becomes available.
Innovation Solution
A digital navigation module that compares offline navigation directions with online directions received from a server, merging them if the difference is below a threshold and providing online directions as an alternative if the difference exceeds the threshold, ensuring a smooth transition and accurate information without re-routing.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If offline navigation directions are used when network connection is unavailable, then navigation can continue without network dependency, but the navigation information may become outdated or inaccurate
Solution Approach 1:
The system pre-loads and caches navigation directions, traffic data, and route information when network connection is available. This preliminary action ensures that offline navigation can proceed with current data, while the system later updates this cached data when reconnected to maintain accuracy without compromising continuity.
Solution Approach 2:
When network connection is restored, the system compares cached offline navigation data with current online data to detect discrepancies. This feedback mechanism identifies outdated information and triggers selective updates, ensuring navigation accuracy is maintained while minimizing unnecessary data changes.
2Loss of information
If online navigation directions are obtained when network connection is available, then navigation information is current and accurate, but the system cannot provide navigation when network connection is lost
Solution Approach 1:
The system proactively caches navigation data, traffic patterns, and route information before network disconnection occurs. This preliminary data storage ensures that when the network becomes unavailable, the device can immediately switch to offline mode with current navigation information, maintaining both accuracy and availability.
3Loss of information
If offline navigation directions are updated with online data, then navigation accuracy is improved, but the update process may disrupt active navigation
Solution Approach 1:
The system dynamically adjusts the navigation display based on network availability and data comparison results. When online data significantly differs from cached data, the system presents alternative route options rather than forcing abrupt changes. This dynamic approach maintains user control and prevents disruptive updates during active navigation.
Solution Approach 2:
Instead of forcing online data to replace offline data, the system inverts the approach by using offline cached data as the primary reference and treating online data as the update source. This inversion allows comparisons to be made against a stable baseline, enabling smoother transitions and less disruptive updates to navigation directions.
4Reliability
If the system caches navigation data for offline use, then navigation availability is improved, but device storage requirements increase
Solution Approach 1:
The system extracts and caches only the essential navigation data elements required for offline operation, such as route geometry, turn-by-turn directions, and key traffic patterns. Non-essential or highly dynamic data is excluded from caching or stored in a compressed format, reducing storage requirements while maintaining navigation availability.
Solution Approach 2:
The system implements differential caching where different types of navigation data are stored with different levels of detail and update frequency. Frequently changing data like real-time traffic is cached at lower resolution or for shorter periods, while static route information is cached in full detail. This local quality approach optimizes storage usage based on data characteristics and usage patterns.
Data Source
Figure 1
Figure 2A
Figure 2B
AI summary
When a portable device cannot connect to a network, offline navigation directions are generated and displayed by obtaining navigation instructions stored on the portable device which direct a user from a first location to a second location. When a network connection later becomes available, the portable device obtains online navigation directions from the first location to the second location from a navigation server. The portable device updates the offline navigation directions in a least disruptive manner, with information from the online navigation directions by determining the difference between the online and the offline navigation directions. If the online and offline navigation directions are similar, the portable device updates the display with estimated time data, traffic data, etc., from the online navigation directions. On the other hand, if there is a significant difference between the online and offline navigation directions, the portable device displays the online navigation directions as an alternative route.