Theme-Based Path Generation for Personalized Route Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current path generating systems do not allow users to select paths for each section based on their desired theme, as they provide fixed recommended paths that cannot be associated with user-specific requests, failing to cater to diverse user preferences.

Innovation Solution

An SOI-based path generating apparatus and method that stores multiple paths for each arbitrarily set section, allowing users to input an origin and destination, select a theme, and choose recommended paths for each section, generating a final path based on user selections, with options to include or exclude sections and display deviation in distance, travel time, or fuel consumption.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a fixed recommended path is provided from origination to destination, then the path generation is simple and quick, but the user cannot select paths for each section based on their desired theme

Engineering Contradiction:
Improveuser preference adaptationVSAvoidpath generation system complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The path from origination to destination is divided into multiple sections, allowing independent selection and customization for each section based on user themes. Each section can have its own recommended paths stored in the database, enabling granular control over path selection while maintaining overall route connectivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The path generation system transitions from providing a fixed static path to offering dynamic, theme-based path options for each section. The system adapts to user-selected themes and allows real-time selection of recommended paths, making the path generation process flexible and responsive to user preferences.

Inventive Principle:
Principle #15Dynamics

2Ease of operation

If multiple recommended paths are provided for each section, then user customization is enhanced, but the system complexity and data storage requirements increase

Engineering Contradiction:
Improvepath selection flexibilityVSAvoidpath data volume
Core Design Contradiction:
Ease of operationVSQuantity of substance

Solution Approach 1:

Multiple recommended paths are stored and made available for each individual section rather than for the entire route. This allows the system to provide path customization where needed while keeping data management localized to specific sections, reducing overall system complexity compared to managing all possible path combinations globally.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If the system stores at least one path for each arbitrarily set section, then path customization capability is improved, but the database complexity and search time increase

Engineering Contradiction:
Improvesection-based path selectionVSAvoidpath search time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

Recommended paths for each section are pre-stored in the database during system setup or previous operations. When a user requests path recommendations, the system simply retrieves pre-computed paths matching the user's theme selection, avoiding the need to perform complex path calculations in real-time and thus reducing search time.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9183249B2Apparatus and method for generating a path
Publication Date: 2015.11.10 HYUNDAI MOTOR CO LTD
  • US9183249B2 patent drawing
  • US9183249B2 patent drawing
  • US9183249B2 patent drawing

AI summary

One aspect of the invention provides a method for generating a path. The method includes: storing, in a storing unit, at least one path for each arbitrarily set section; setting, in a path setting unit, a main path from an origination to a destination input from a user and then displaying the main path through a display unit; searching, in a path generating unit, for at least one recommended path for one or more sections corresponding to a theme selected from the user and then displaying a searched recommended path through the display unit; receiving, in an input unit, a selection of one or more recommended paths; and generating, in the path generating unit, a final path based on the selection of one or more recommended paths for the one or more sections.