Travel Pattern Extraction for Optimal Destination Ordering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for predicting a mobile object's destination and displaying travel information in a mobile terminal fail to provide an optimal order for visiting destinations in the least amount of time, considering user preferences and road conditions, especially when the order of visiting destinations can be changed.

Innovation Solution

A travel plan presenting apparatus that extracts travel patterns from historical data, calculates estimated arrival times for different orders of destinations, and displays these options in a user-friendly manner, allowing users to compare routes and select the most efficient order based on their preferences.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If conventional destination display methods are used, then destination information is provided to users, but users cannot determine the optimal visiting order that minimizes travel time

Engineering Contradiction:
Improvetravel timeVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system performs preliminary analysis of multiple destination visiting orders and their associated travel times before the user makes a decision. By pre-calculating and presenting the optimal order based on historical data and current conditions, the system eliminates the need for users to manually evaluate different routes, thus reducing travel time without significantly increasing system complexity.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system automatically determines the optimal visiting order by analyzing destination positions, road conditions, and historical travel data without requiring user input or manual planning. This self-service approach minimizes travel time by providing optimized routes automatically, while keeping the interface simple and the overall system complexity manageable.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If multiple travel patterns are calculated and displayed, then users can compare different route options, but the information display becomes more complex

Engineering Contradiction:
Improveroute option flexibilityVSAvoiddisplay complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system applies different display qualities to different travel patterns based on their characteristics. The optimal route (minimum travel time) is highlighted with distinctive visual properties such as bold formatting or color coding, while alternative routes are displayed with lesser emphasis. This allows users to quickly identify the best option without being overwhelmed by equally prominent alternative information, thus providing route flexibility while maintaining simple display.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system segments travel pattern information into hierarchical levels: primary display for the optimal route and secondary display for alternative routes. This segmentation allows multiple route options to be presented without creating a uniformly complex display, as information is organized by importance and relevance, making it easier for users to process while maintaining adaptability.

Inventive Principle:
Principle #1Segmentation

3Loss of time

If travel patterns with changed arrival place orders are extracted, then optimal routes can be identified, but the processing complexity increases

Engineering Contradiction:
Improvetravel timeVSAvoidprocessing complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The system dynamically adjusts the extraction and calculation of travel patterns based on the current situation and user needs. Rather than statically analyzing all possible permutations, the system adaptively focuses on relevant travel patterns by considering factors such as current position, time constraints, and user preferences. This dynamic approach identifies optimal routes effectively while controlling processing complexity through intelligent filtering and prioritization.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7869942B2Travel plan presenting apparatus and method thereof
Publication Date: 2011.01.11 GODO KAISHA IP BRIDGE 1
  • US7869942B2 patent drawing
  • US7869942B2 patent drawing
  • US7869942B2 patent drawing

AI summary

A travel plan presenting apparatus includes: a travel history accumulation unit (109) which accumulates, in association with a date and time, pieces of travel history information regarding a travel of the mobile object from a departure place to an arrival place; a travel pattern extracting unit (112) which extracts at least one travel pattern from the pieces of travel history information and generates travel patterns in each of which an order of arrival places other than the final arrival place included in a corresponding one of the extracted travel patterns; a travel plan calculating unit (113) which calculates estimated arrival times at each of the arrival places in the travel patterns extracted and generated by the travel pattern extracting unit (112); and a display processing unit (114) which generates display information for displaying the estimated arrival time for each travel pattern.