Navigation Route Determination with User-Defined Avoidance Zones

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing navigation systems fail to account for unfavorable routes when determining a passage route, leading to suboptimal route guidance for users.

Innovation Solution

A method and apparatus that search for an initial route and allow users to designate avoidance routes, generating a changed route that excludes the unfavorable sections, thereby providing a more passable guidance route.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a navigation system determines a route based solely on efficiency metrics (time, distance, tolls), then route calculation speed and automation are improved, but the route may include sections that are unfavorable for user passage (e.g., construction zones, difficult terrain)

Engineering Contradiction:
Improveroute calculation speedVSAvoidroute passability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary route calculation based on efficiency metrics to generate an initial route, then subsequently processes user feedback about unfavorable sections. This two-stage approach allows rapid initial computation while accommodating detailed user preferences afterward, resolving the contradiction between speed and passability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system incorporates user feedback regarding unfavorable route sections (construction zones, difficult terrain, etc.) and uses this feedback to modify the initially calculated route. This feedback mechanism ensures the final route avoids sections that are inefficient for actual user passage, thereby improving route passability while maintaining calculation efficiency.

Inventive Principle:
Principle #23Feedback

2Reliability

If the system allows users to manually trace and designate unfavorable routes on a map, then route passability and user control are improved, but the operation becomes more complex and time-consuming

Engineering Contradiction:
Improveroute passabilityVSAvoidroute setting complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The route setting process is segmented into distinct steps: first, the system automatically calculates an initial route; second, users selectively designate only the specific sections they wish to avoid rather than defining entire alternative routes. This segmentation reduces operational complexity while maintaining route passability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of requiring users to define complete alternative routes, the system extracts only the unfavorable sections from the map that need to be avoided. Users simply designate these specific problematic segments, and the system handles the rest of the route planning automatically, significantly simplifying the user operation.

Inventive Principle:
Principle #2Taking out (Extraction)

3Reliability

If the system provides detailed map information and allows extensive user interaction for route customization, then route passability and user control are improved, but the information processing requirements and system complexity increase

Engineering Contradiction:
Improveroute passabilityVSAvoidinformation processing complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies different processing qualities to different parts of the route: automatic algorithmic processing for the overall route calculation, and selective user input only for specific unfavorable sections. This local differentiation reduces overall information processing complexity while maintaining high route passability through targeted user input.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system performs preliminary automatic route calculation and identification of potentially problematic sections before presenting customization options to users. This preliminary processing reduces the amount of information that requires detailed user interaction, thereby reducing system complexity while maintaining route passability.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10753756B2Method of determining route, information processing apparatus, and non-transitory storage medium storing program
Publication Date: 2020.08.25 TOYOTA JIDOSHA KK
  • US10753756B2 patent drawing
  • US10753756B2 patent drawing
  • US10753756B2 patent drawing

AI summary

A method of determining a route includes searching for an initial route as a guidance route from a departure place to a destination, designating an avoidance route as an unfavorable route for a passage of a user, and in a case where the avoidance route is included in the initial route, outputting a changed route obtained by changing the avoidance route included in the initial route to another route.