Custom Route Segment Validation for Minimal Navigation Deviation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current navigation technologies fail to consider personalized route creation and dynamic navigation based on user preferences and real-time environmental conditions, relying solely on server-generated routes that do not account for locally stored routes and may become outdated due to road closures or terrain changes.
Innovation Solution
A system where a user device generates a route locally and transmits segment data to a routing service for navigability check, using a datastore to update the route based on environmental conditions and user preferences, ensuring minimal deviation from the original route.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If routes are generated and stored locally on the user device, then the navigation system operates independently and quickly, but the routes become outdated due to road closures or terrain changes
Solution Approach 1:
The route is divided into multiple segments, each with its own navigability status. The system checks each segment individually against current map data to determine if it remains navigable, allowing partial route validation without requiring complete route regeneration.
Solution Approach 2:
The system continuously compares locally stored route segments against updated map data and provides feedback about navigability changes. When segments become non-navigable due to road closures or terrain changes, the system notifies the user and can suggest alternatives.
2Measurement precision
If the system checks navigability of all route segments, then route accuracy is improved, but the processing time and network usage increase
Solution Approach 1:
Instead of validating every single segment thoroughly, the system performs partial checks on segments that are most likely to have changed (e.g., segments near recently modified areas) while using heuristics for segments in stable areas, reducing overall processing time while maintaining acceptable accuracy.
Solution Approach 2:
The system pre-loads route segments and their associated map data into local storage before navigation is needed. This preliminary action allows the navigability check to proceed quickly without requiring real-time network requests for all segments.
3Reliability
If the routing service provides alternative routes when segments are non-navigable, then route reliability is improved, but the deviation from the original planned route increases
Solution Approach 1:
The system applies different routing strategies to different segments of the route. When a segment is found to be non-navigable, only that specific segment is replaced with an alternative, while the rest of the original route is maintained. This localized approach minimizes overall route deviation while ensuring navigability where needed.
Data Source
AI summary
Aspects of the disclosed technology include checking a route which has been previously generated or stored on a user device to check whether the route can be currently navigated. Aspects include sending, from a user device to a server, route data which may include route segments and/or anchor points. Each route segment may be checked to see if it can be currently navigated. The server may return an alternative route, with replacement route segments, for parts of the route which may not be navigated.