Virtual Interline Route Ranking With Feedback-Based Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing systems struggle to efficiently compute and optimize travel routes involving multiple segments from carriers lacking an interline agreement, due to the complexity of combining vast numbers of carrier systems and attributes, which is computationally infeasible with current capabilities.
Innovation Solution
A system and method that identify candidate virtual interline routes by assigning weights based on prior user actions and comparisons with historical data from real routes, allowing for dynamic updating of weights based on user input and real-time data, thereby ranking and selecting optimal routes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If all conceivable routes formed by combining segments from every potential carrier are calculated, then the complete set of travel options is obtained, but the computational complexity becomes infeasible
Solution Approach 1:
The patent segments the vast search space by dividing routes into carrier-specific segments and using interline agreements as grouping criteria. This allows the system to process routes in manageable chunks rather than attempting to evaluate all possible combinations simultaneously, reducing computational complexity while maintaining comprehensive coverage of viable options.
Solution Approach 2:
The system performs preliminary actions by pre-establishing interline agreement relationships and pre-filtering compatible carrier segments before the actual route calculation. This pre-processing creates a structured framework that eliminates incompatible combinations early, significantly reducing the computational burden of finding optimal routes across multiple carriers.
2Adaptability or versatility
If routes from millions of segments are narrowed down to suit specific user needs, then personalized travel recommendations are provided, but the processing time and resource usage increase
Solution Approach 1:
The patent applies local quality by tailoring route recommendations to specific user preferences and requirements for each query. Rather than processing all routes uniformly, the system adjusts the evaluation criteria and filtering parameters based on individual user needs, providing personalized results efficiently by focusing computational resources on relevant options.
Solution Approach 2:
The system dynamically changes parameters such as weight factors, priority criteria, and filtering thresholds based on user preferences and real-time conditions. This allows the system to adapt the route optimization process to different user scenarios without requiring complete reprocessing, thereby reducing processing time while maintaining personalization.
3Adaptability or versatility
If carrier systems are integrated without interline agreements, then more travel choices are available, but the system complexity and data integration challenges increase
Solution Approach 1:
The patent introduces an intermediary layer of interline agreement relationships that mediates between disparate carrier systems. This intermediary structure provides a standardized interface and compatibility framework, allowing the system to integrate routes from multiple carriers without direct point-to-point integration, thereby reducing system complexity while expanding travel choices.
Data Source
AI summary
A system and a method for generating and displaying candidate virtual interline routes for travel between an origin location and a destination location. The system identifies a set of candidate virtual interline routes based on the origin location and the destination location, each including multiple segments offered by different carriers that lack an interline agreement. Each route is associated with a weight determined based on historical data including user input. The routes are ranked based on the weights, and a subset is selected. The system retrieves from external data providers up-to-date data associated with the subset of candidate virtual interline routes, and displays the up-to-date data on a client device of a user.