Patent ID: 7340402
Filing Date: 2008-03-04
Classification: G06F,G06Q,Y10S

Abstract:
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.