Attribute-Oriented Route Generation Using Segment Analysis
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional map applications fail to provide routes that are optimized based on emerging attributes or themes, such as scenic drives or wineries, without a predetermined set of points of interest, limiting user discovery and recommendation of interesting routes.
Innovation Solution
A computer-implemented method that identifies a starting and destination point, segments routes into criteria-based segments, determines entities associated with each segment, aggregates and ranks attributes, and creates attribute-oriented routes that pass through regions with high scores matching user-defined goals, providing routes with themes such as wineries or beaches.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional map applications provide only direct routes based on standard constraints, then route determination is simple and fast, but user discovery and recommendation of interesting routes is limited
Solution Approach 1:
The patent segments a route into multiple segments based on one or more criteria (e.g., distance, time, geographic features). Each segment is then independently analyzed for entities and attributes, allowing the system to process complex route information in manageable portions while maintaining overall route coherence.
Solution Approach 2:
The patent extends traditional route planning from a single-dimensional path optimization to multi-dimensional analysis by incorporating entities (points of interest, landmarks) and attributes (scenic value, cultural significance, user interests) as additional dimensions. This enables routes to be evaluated and optimized based on multiple concurrent criteria simultaneously.
2Measurement precision
If the system analyzes multiple entities and attributes along routes, then route recommendation quality improves, but processing time and computational resources increase
Solution Approach 1:
The patent performs preliminary actions by pre-identifying and cataloging entities and their attributes along potential routes before final route determination. This advance preparation allows the system to quickly retrieve and evaluate pre-processd information during actual route planning, reducing real-time computational burden.
Solution Approach 2:
The patent applies local quality by focusing detailed entity and attribute analysis only on specific segments of routes that are most relevant to user interests or exhibit particular characteristics. Rather than uniformly analyzing entire routes, the system concentrates computational resources on locally significant portions.
3Ease of operation
If the system provides personalized attribute-oriented routes, then user satisfaction increases, but the complexity of route determination algorithms increases
Solution Approach 1:
The patent enables self-service by allowing the system to automatically identify user preferences and interests from available data, then autonomously generate personalized attribute-oriented routes without requiring extensive manual user input or configuration. The system serves itself by leveraging its own data resources to create customized recommendations.
Solution Approach 2:
The patent achieves universality by designing a multi-functional route determination system that can simultaneously handle multiple route types (direct routes, scenic routes, culturally significant routes) and accommodate various user preferences within a single unified framework, eliminating the need for separate specialized algorithms for each route type.
Data Source
AI summary
Methods, systems, and apparatus include computer programs encoded on a computer-readable storage medium, including a method for determining routes. Starting and destination points, and any user constraints, are identified for travel. Initial routes are determined between the starting and destination points. Each initial route is segmented into segments. Attribute oriented routes are determined using the segments. Entities associated with each segment are determined. Attributes are identified for each entity and are aggregated and ranked along all the determined initial routes, and emerging attributes are determined. Attribute oriented routes are determined based on the emerging attributes including: identifying a theme for an attribute oriented route, identifying a set of entities from the determined entities that are associated with the emerging attributes, and creating the attribute oriented route that passes through a region that includes the entities. At least one attribute oriented route and information related to the theme are provided.