Navigation Link Selection Using Direction and Destination Type

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional navigation systems often select origin and destination links that are not easily accessible, leading to roundabout routes and failure to reach the desired destination, as they do not consider the vehicle's progressing direction or the type of destination.

Innovation Solution

A system and method that select origin and destination links based on the vehicle's current position, progressing direction, and destination type, using a wireless network to provide accurate path information, including real-time traffic and map data, to ensure the destination is accessible directly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the road nearest the current position is selected as the origin link, then the selection process is simple, but the selected road may not be easily accessible from the current position

Engineering Contradiction:
Improveselection process complexityVSAvoidaccessibility to origin link
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The patent changes the selection parameters from purely geometric proximity to a combination of geometric proximity and accessibility parameters. The origin link selection considers not only the distance from current position but also the ease of access from the current position, transforming the selection criterion from a single parameter to multiple parameters that jointly determine the optimal origin link.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If the road near the destination coordinates is selected as the destination link, then the selection is straightforward, but the selected link may lead to roundabout routes or inaccessible destinations

Engineering Contradiction:
Improveselection method complexityVSAvoidtravel time to destination
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent transforms the destination link selection from a simple proximity-based criterion to a multi-parameter selection process that includes accessibility analysis. By evaluating whether the destination is easily accessible from the selected destination link, the system prevents selection of links that would lead to roundabout routes or inaccessible destinations, thereby reducing travel time without significantly increasing system complexity.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If conventional origin and destination selection methods are used, then the system operation is simple, but the generated path may be roundabout or fail to reach the destination

Engineering Contradiction:
Improvesystem operation simplicityVSAvoidpath accuracy to destination
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent introduces feedback mechanisms in the path generation process. The system evaluates the generated path for accessibility and makes adjustments to the origin and destination link selections based on this feedback. If the initial path selection would lead to poor accessibility or failure to reach the destination, the system feeds this information back to the link selection process and selects alternative links that ensure reliable path generation.

Inventive Principle:
Principle #23Feedback

4Device complexity

If the destination is selected without considering access direction, then the selection process is simple, but the guide path may terminate on inaccessible roads

Engineering Contradiction:
Improvedestination selection complexityVSAvoidaccessibility to destination
Core Design Contradiction:
Device complexityVSEase of operation

Solution Approach 1:

The patent adds access direction as a critical parameter in destination link selection. Instead of selecting the destination link solely based on proximity to destination coordinates, the system evaluates the directional accessibility from the selected link to the destination. This parameter addition ensures that the guide path terminates at a location that is actually accessible from the destination, preventing paths that end on inaccessible roads.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7974776B2System and method for providing origin and destination guide information
Publication Date: 2011.07.05 T MAP MOBILITY CO LTD
  • US7974776B2 patent drawing
  • US7974776B2 patent drawing
  • US7974776B2 patent drawing

AI summary

A system for providing origin and destination guide information selects an origin position of a vehicle, and selects a destination link that is a road near the destination in consideration of a position and a type (crossroads, apartment complex, park, or superhighway) of the destination that the vehicle reaches, generates a path from origin to destination based on the selected origin link, the destination link, and real-time traffic information (or map link information), generates guide information including an adjacent map of the generated path and speech information, and provides the guide information to the vehicle terminal. According to the present invention, the system generates the optimized path from the current position to the desired destination and provides the optimized path to the user.