Route Extraction Apparatus for Backtrack Navigation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing navigation systems fail to efficiently extract and display the shortest backtrack route, often presenting unnecessary sections in the route history, which can confuse users and waste resources.
Innovation Solution
A route extraction apparatus that includes a processor, position measurement unit, and storage unit, which stores and analyzes movement history to extract the shortest backtrack route by deleting redundant sections from the route history, allowing for efficient and accurate route guidance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the navigation system presents the complete route history from current position to starting position, then all possible paths are provided, but unnecessary sections are included which confuse users and waste resources
Solution Approach 1:
The patent extracts and removes redundant sections from the complete route history to generate a simplified backtrack route. The processor identifies and eliminates unnecessary path segments, keeping only the essential sections needed to return from current position to starting position, thereby resolving the contradiction between providing complete route information and avoiding user confusion.
Solution Approach 2:
The system discards redundant route sections that are not needed for the backtrack journey while preserving the essential path information. By selectively removing unnecessary segments from the complete route history, the system recovers a streamlined backtrack route that maintains reliability while reducing complexity.
2Loss of information
If the navigation system processes and stores complete movement history, then full route information is available, but processing time and computational resources are wasted
Solution Approach 1:
The system performs preliminary processing of the movement history to identify and mark redundant sections before generating the final backtrack route. By pre-identifying unnecessary path segments, the system avoids wasting computational resources during the actual route generation, thus reducing processing time while maintaining information completeness.
Solution Approach 2:
The processor extracts only the necessary route sections from the complete movement history, separating essential path information from redundant segments. This extraction process maintains full route information availability while significantly reducing the computational burden and processing time required for backtrack route generation.
3Quantity of substance
If redundant sections are included in the backtrack route, then all movement history is preserved, but user experience is degraded and resources are wasted
Solution Approach 1:
The system discards redundant route sections that degrade user experience while recovering and preserving the essential backtrack path information. By selectively removing unnecessary segments, the system maintains adequate route data volume for navigation purposes while significantly improving navigation efficiency and user experience.
Solution Approach 2:
The system changes the parameter of route data by transforming the complete movement history into a optimized backtrack route with reduced data volume. This parameter change eliminates redundant information while preserving the critical path data needed for efficient navigation, thereby improving productivity without excessive data loss.
Data Source
AI summary
A route extraction apparatus includes a processor, a position measurement unit that measures a position, and a storage unit. The processor executes storage processing of storing, in the storage unit, a moving history, from a starting position to a current position, measured by the position measurement unit, and route extraction processing of extracting, based on the moving history stored in the storage unit, an actually passed shortest route among a plurality of routes from the current position to the starting position.