Region-Based Route Planning for Navigation Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems require precise destination input for route planning, which can be time-consuming and less effective for long distances, as they do not provide meaningful route guidance based on surrounding environments.

Innovation Solution

A route planning method and system that allows users to input a specific region, determining a predefined location within that region and planning a route from the current position to the predefined location, enabling region-based navigation with the option to transition to location-based planning for precise destinations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If point-to-point planning method is used with precise destination input, then route planning accuracy is improved, but operation time increases and user convenience deteriorates

Engineering Contradiction:
Improvedestination precisionVSAvoidroute planning time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the destination input process into two levels: region-level input (coarse) and location-level input (fine). Users can first select a region broadly, then optionally refine to a specific location. This segmentation allows rapid route planning at the region level while preserving the option for precise location-based planning when needed, thus reducing overall operation time without sacrificing accuracy when required.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements partial action by allowing users to input only region information without requiring complete precise location data. The navigation system can function effectively with partial input (region only), providing route guidance to a general area. Users can add more precise location details later if needed, making the system adaptable to different urgency and precision requirements.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If point-to-point planning method is used with precise destination input, then route planning accuracy is improved, but ease of operation deteriorates

Engineering Contradiction:
Improvedestination precisionVSAvoidinput convenience
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent segments the destination input process into two levels: region-level input (coarse) and location-level input (fine). Users can first select a region broadly, then optionally refine to a specific location. This segmentation allows rapid route planning at the region level while preserving the option for precise location-based planning when needed, thus reducing overall operation time without sacrificing accuracy when required.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of requiring users to start with precise location input and then optionally broaden to region input, the patent inverts this sequence. Users begin with region-level input (less precise but easier), and can subsequently refine to specific locations if needed. This inversion aligns with natural user behavior when traveling, where destination regions are often known before exact addresses, thereby improving ease of operation.

Inventive Principle:
Principle #13The other way round (Inversion)

3Productivity

If region-based planning is implemented, then operation speed is improved, but route planning precision deteriorates

Engineering Contradiction:
Improveroute planning speedVSAvoiddestination precision
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent segments the destination input process into two levels: region-level input (coarse) and location-level input (fine). Users can first select a region broadly, then optionally refine to a specific location. This segmentation allows rapid route planning at the region level while preserving the option for precise location-based planning when needed, thus reducing overall operation time without sacrificing accuracy when required.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adapts its precision level based on user needs and travel context. For long-distance travel where region-level guidance is sufficient and more efficient, the system operates at lower precision. When users require or provide specific location data, the system dynamically switches to higher precision mode. This dynamic adjustment optimizes the balance between planning speed and precision according to actual operational requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8386161B2Route planning methods and systems
Publication Date: 2013.02.26 MITAC INT CORP
  • US8386161B2 patent drawing
  • US8386161B2 patent drawing
  • US8386161B2 patent drawing

AI summary

Route planning methods and systems are provided. First, an input corresponding to a specific region is received via an input unit of a personal navigation device. Then, a first predefined location located in the specific region is determined. A first route from a first current position of the device to the first predefined location is planned.