Autonomous Destination Determination via Route Pattern Matching
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current GPS-based vehicle navigation systems require manual entry of the destination, which is inconvenient and lacks autonomous destination determination capabilities.
Innovation Solution
A method that uses a one-time configuration process to create pattern keys for known routes, allowing the system to autonomously determine the destination by comparing the vehicle's location to these pattern keys during travel, eliminating the need for manual intervention.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If manual destination entry is required, then the navigation system can accurately guide to the destination, but the ease of operation deteriorates due to repeated manual input
Solution Approach 1:
The system performs preliminary action by pre-storing multiple destination locations and their associated route patterns during an initial configuration phase. This allows the system to automatically match observed vehicle routes with stored patterns during actual navigation, eliminating the need for repeated manual destination entry while maintaining accurate guidance capability
Solution Approach 2:
The system implements feedback by continuously monitoring the vehicle's actual route and comparing it against stored route patterns. When a match is detected, the system automatically identifies and selects the corresponding destination, creating a closed-loop system that adapts to the driver's actual navigation behavior rather than requiring explicit destination input
2Extent of automation
If autonomous destination determination is implemented, then the extent of automation improves, but the reliability may worsen due to potential misidentification of destination
Solution Approach 1:
The system segments the destination identification process into distinct components: route pattern matching, decision point verification, and destination confirmation. By breaking down the complex task of destination determination into these manageable segments with specific validation criteria at each stage, the system achieves high automation while maintaining reliability through systematic verification
Solution Approach 2:
The system changes parameters by using multiple decision points along the route rather than relying on a single location for destination identification. This multi-parameter approach (checking multiple geographic points in sequence) increases the reliability of automated destination determination by requiring consistent pattern matching across several locations rather than a single potentially erroneous data point
3Measurement precision
If pattern keys with multiple decision points are used, then the measurement precision of route identification improves, but the device complexity increases due to storing and processing multiple ordered locations
Solution Approach 1:
The system uses copying by creating simplified digital representations (pattern keys) of actual routes that capture only the essential decision points and locations needed for identification. Instead of storing complete detailed route data, the system stores condensed pattern keys that replicate the critical geometric characteristics of each route, achieving high identification precision with reduced data complexity
Solution Approach 2:
The system applies segmentation by dividing complex routes into discrete decision points and key locations that serve as identification markers. This segmentation transforms continuous geographic data into discrete, manageable segments that can be easily stored and compared, improving measurement precision while reducing the overall system complexity through structured data organization
Data Source
AI summary
A method to autonomously determine a destination in navigation system is disclosed. The system is preconfigured with all the routes that a vehicle takes. The system constantly checks if the vehicle takes known routes. After finding out that the vehicle has been taken a known route, a final destination is determined.

