Autonomous Destination Determination via Route Pattern Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate 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

VSEngineering 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

Engineering Contradiction:
Improveease of operationVSAvoiddestination information input requirement
Core Design Contradiction:
Ease of operationVSLoss of information

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

Inventive Principle:
Principle #10Preliminary action

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

Inventive Principle:
Principle #23Feedback

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

Engineering Contradiction:
Improveextent of automationVSAvoiddestination identification accuracy
Core Design Contradiction:
Extent of automationVSReliability

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

Inventive Principle:
Principle #1Segmentation

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

Inventive Principle:
Principle #35Parameter changes

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

Engineering Contradiction:
Improveroute identification precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

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

Inventive Principle:
Principle #26Copying

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

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7418342B1Autonomous destination determination
Publication Date: 2008.08.26 GOOGLE LLC
  • US7418342B1 patent drawing
  • US7418342B1 patent drawing

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.