Translation of User Requests into Itinerary Solutions
First Claim
1. A system for translating user requests into itinerary solutions, the system comprising:
- a processor operable to;
receive an itinerary request associated with one or more passengers; and
present, to the one or more passengers, at least one itinerary solution selected from feasible itinerary solutions based on a ranking;
a parser operable to;
parse the itinerary request to create an itinerary network associated with the itinerary request, the itinerary network including at least two or more nodes and dependencies between two or more nodes; and
a scheduler operable to;
create a topology of the itinerary network, the topology including at least an ordered list of the two or more nodes;
process the itinerary network using the topology to create a plurality of tuples, the plurality of tuples including at least flight tuples and hotel tuples;
analyze the plurality of tuples based on the itinerary request and the dependencies between two or more nodes;
based on the analysis, determine the feasible itinerary solutions; and
rank the feasible itinerary solutions based on at least passenger preferences.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for translating user requests into itinerary solutions is disclosed. The method may commence with receiving an itinerary request associated with one or more passengers. The method may continue with parsing the itinerary request to create an itinerary network associated with the itinerary request. The itinerary network may include at least two or more nodes and dependencies between two or more nodes. Upon the parsing, a topology of the itinerary network may be created. The method may include processing the itinerary network using the topology to create a plurality of tuples. The plurality of tuples may be analyzed. The method may continue with determining feasible itinerary solutions based on the analysis. The feasible itinerary solutions may be ranked. The method may further include presenting, to the one or more passengers, at least one itinerary solution selected from the feasible itinerary solutions based on the ranking.
-
Citations
20 Claims
-
1. A system for translating user requests into itinerary solutions, the system comprising:
-
a processor operable to; receive an itinerary request associated with one or more passengers; and present, to the one or more passengers, at least one itinerary solution selected from feasible itinerary solutions based on a ranking; a parser operable to; parse the itinerary request to create an itinerary network associated with the itinerary request, the itinerary network including at least two or more nodes and dependencies between two or more nodes; and a scheduler operable to; create a topology of the itinerary network, the topology including at least an ordered list of the two or more nodes; process the itinerary network using the topology to create a plurality of tuples, the plurality of tuples including at least flight tuples and hotel tuples; analyze the plurality of tuples based on the itinerary request and the dependencies between two or more nodes; based on the analysis, determine the feasible itinerary solutions; and rank the feasible itinerary solutions based on at least passenger preferences. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for translating user requests into itinerary solutions, the method comprising:
-
receiving, by a processor, an itinerary request associated with one or more passengers; parsing, by a parser, the itinerary request to create an itinerary network associated with the itinerary request, the itinerary network including at least two or more nodes and dependencies between two or more nodes; creating, by a scheduler, a topology of the itinerary network, the topology including at least an ordered list of the two or more nodes; processing, by the scheduler, the itinerary network using the topology to create a plurality of tuples, the plurality of tuples including at least flight tuples and hotel tuples; based on the itinerary request and the dependencies between two or more nodes, analyzing, by the scheduler, the plurality of tuples; based on the analysis, determining, by the scheduler, feasible itinerary solutions; ranking, by the scheduler, the feasible itinerary solutions based on at least passenger preferences; and presenting, by the processor, at least one itinerary solution selected from the feasible itinerary solutions based on the ranking to the one or more passengers. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A system for translating user requests into itinerary solutions, the system comprising:
-
a processor configured to; receive an itinerary request associated with one or more passengers; and present at least one itinerary solution selected from feasible itinerary solutions based on ranking to the one or more passengers; a parser operable to; parse the itinerary request to create an itinerary network associated with the itinerary request, the itinerary network including at least two or more nodes and dependencies between two or more nodes; and a scheduler operable to; create a topology of the itinerary network, the topology including at least an ordered list of the two or more nodes; process the itinerary network using the topology to create a plurality of tuples, the plurality of tuples including at least flight tuples and hotel tuples; based on the itinerary request and the dependencies between the two or more nodes, analyze the plurality of tuples, wherein the analyzing of the plurality of tuples includes; separating the plurality of tuples into groups, each group corresponding to one of the one or more passengers; selecting a partition of the flight tuples for each of the one or more passengers; and based on the hotel tuples and the partition of the flight tuples, performing a content search to determine the feasible itinerary solutions for each of the one or more passengers; based on the analysis, determine the feasible itinerary solutions; rank the feasible itinerary solutions based on at least passenger preferences; based on the dependencies between the two or more nodes, organize the two or more nodes into levels to create a level matrix of the itinerary network, wherein the topology of the itinerary network is created based on the level matrix; based on the dependencies between two or more nodes, classify each of the at least two or more nodes into a main node and a child node, the child node being dependent on the main node; based on the classifying, create an adjacency matrix of the itinerary network; and based on the dependencies between two or more nodes, identify identical dependencies associated with each of the one or more passengers, wherein the ranking is further based on the identical dependencies.
-
Specification