Generating a diverse set of travel options
First Claim
1. A travel planning system comprising:
- a requirements generator module to generate a set of diverse travel requirements, by establishing a plurality of travel requirements templates, and for each travel requirement template, defining a plurality of travel requirements corresponding to different values of the travel requirements with values for a particular travel requirements template based on a candidate set of travel options; and
a selection module to output a set of diverse travel options, the number of travel options in the set of diverse travel options being fewer in number than the number of travel options in the candidate set of travel options and for each diverse travel requirements in the set of diverse travel requirements, selecting from the candidate set of travel options one or more travel options that satisfy that travel requirements with the candidate set of travel options represented using a data structure that compactly stores the candidate set of travel options.
4 Assignments
0 Petitions
Accused Products
Abstract
An airline travel planning system is described. The system includes a server computer executing a server process including a search process to search for set of pricing solutions in accordance with at least one destination and at least one origin. The search process represents the set of pricing solutions in the form of a directed acyclic graph. The system also includes a client computer executing a client process on the set of pricing solutions. The client process has a manipulation process that manipulates the set of pricing solutions in response to user preferences. Several processes are described including a process responsive to user preferences and to set of pricing solutions that provides pricing solutions sorted by said user preference, a process that sorts set of pricing solutions to produce a subset of said set of pricing solutions in accordance with user specified preferences, and a process that prunes from the directed acyclic graph nodes that are no longer contained within the subset of set of pricing solutions.
-
Citations
29 Claims
-
1. A travel planning system comprising:
-
a requirements generator module to generate a set of diverse travel requirements, by establishing a plurality of travel requirements templates, and for each travel requirement template, defining a plurality of travel requirements corresponding to different values of the travel requirements with values for a particular travel requirements template based on a candidate set of travel options; and a selection module to output a set of diverse travel options, the number of travel options in the set of diverse travel options being fewer in number than the number of travel options in the candidate set of travel options and for each diverse travel requirements in the set of diverse travel requirements, selecting from the candidate set of travel options one or more travel options that satisfy that travel requirements with the candidate set of travel options represented using a data structure that compactly stores the candidate set of travel options. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method for generating a diverse set of travel options, the method comprising:
-
determining a candidate set of travel options, the candidate set of travel options being based on user input and represented a data structure that compactly stores the candidate set or travel options; defining a set of diversity requirements, with defining comprising; establishing a plurality of travel requirement templates, and for each travel requirement template, defining a plurality of travel requirements, each of the plurality of travel requirements corresponding to a different value of the respective travel requirements with values for a particular travel requirement template based on the candidate set of travel options, and for each travel requirement in the set of diversity requirements, selecting from the candidate set of travel options a travel option that satisfies that travel requirement; combining the selected travel options for the travel requirements to generate the diverse set of travel options; and displaying the diverse set of travel options to a user. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. An article of manufacture having computer-readable program portions embodied therein for generating a diverse set of travel options, the article comprising instructions for causing a processor to:
-
determine a candidate set of travel options, the candidate set of travel options being based on user input and represented using a data structure that compactly stores the candidate set of travel options; define a set of diversity requirements with instructions to define comprising instructions to; establish a plurality of travel requirement templates, and for each travel requirement template, define a plurality of travel requirements, each of the plurality of travel requirements corresponding to a different value of the respective travel requirements with values for a particular travel requirement template based on the candidate set of travel options, and for each travel requirement in the set of diversity requirements, select from the candidate set of travel options a travel option that satisfies that travel requirements; combine the selected travel options for the travel requirements to generate the diverse set of travel options; and display the diverse set of travel options to a user. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29)
-
Specification