Incremental searching in multi-passenger multi-route travel planning
First Claim
Patent Images
1. A computer-implemented travel planning method for multiple passenger groups traveling on multiple routes, the method comprising:
- receiving, by a computer system including one or more computers, a travel search request including travel preferences for each of a plurality of passenger groups, each passenger group having different members, traveling on multiple, different routes and at least one joint travel preference or requirement shared by each member of the plurality of passenger groups;
constructing, by operation of a computer, a first query for a first passenger group of the plurality of passenger groups, the first query comprising at least one attribute for one or more of an origin, a destination, a date of departure, a time of departure, a date of arrival, or a time of arrival, and at least one attribute for the joint travel preference or requirement;
receiving a first plurality of travel solutions from a travel planning system, the solutions comprising sets of flights based on the first query;
identifying, by operation of a computer, a selection of at least one solution from the first plurality of solutions received from the travel planning system in response to the first query;
deriving, by operation of a computer, a constraint on the at least one attribute based on the identified selection of at least one solution;
constructing, by operation of a computer, a second query for a second passenger group, the second query comprising attributes for one or more of the origin, the destination, the date of departure, the time of departure, the date of arrival, or the time of arrival, the second query comprising the constrained at least one attribute, and at least one attribute for the joint travel preference or requirement; and
returning information regarding travel solutions for each of the plurality of passenger groups in response to the travel search request.
4 Assignments
0 Petitions
Accused Products
Abstract
A multiple routes for multiple passengers are produced by ordering passenger groups and for each passenger group, constructing an individual query and sending the individual query to a travel planning system. Solutions based on the individual query are received from the travel planning system and a single individual solution is selected from the response. Constraints are added to subsequent individual queries based on previously selected individual solutions and joint travel requirements or preferences.
-
Citations
39 Claims
-
1. A computer-implemented travel planning method for multiple passenger groups traveling on multiple routes, the method comprising:
-
receiving, by a computer system including one or more computers, a travel search request including travel preferences for each of a plurality of passenger groups, each passenger group having different members, traveling on multiple, different routes and at least one joint travel preference or requirement shared by each member of the plurality of passenger groups; constructing, by operation of a computer, a first query for a first passenger group of the plurality of passenger groups, the first query comprising at least one attribute for one or more of an origin, a destination, a date of departure, a time of departure, a date of arrival, or a time of arrival, and at least one attribute for the joint travel preference or requirement; receiving a first plurality of travel solutions from a travel planning system, the solutions comprising sets of flights based on the first query; identifying, by operation of a computer, a selection of at least one solution from the first plurality of solutions received from the travel planning system in response to the first query; deriving, by operation of a computer, a constraint on the at least one attribute based on the identified selection of at least one solution; constructing, by operation of a computer, a second query for a second passenger group, the second query comprising attributes for one or more of the origin, the destination, the date of departure, the time of departure, the date of arrival, or the time of arrival, the second query comprising the constrained at least one attribute, and at least one attribute for the joint travel preference or requirement; and returning information regarding travel solutions for each of the plurality of passenger groups in response to the travel search request. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. A computer storage medium encoded with a computer program, the program comprising instructions that when executed by one or more computers cause the one or more computers to perform operations comprising:
-
receiving a travel search request including travel preferences for each of a plurality of passenger groups, each passenger group having different members, traveling on multiple, different routes and at least one joint travel preference or requirement shared by each member of the plurality of passenger groups; constructing a first query for a first passenger group of the plurality of passenger groups, the first query comprising at least one attribute for one or more of an origin, a destination, a date of departure, a time of departure, a date of arrival, or a time of arrival, and at least one attribute for the joint travel preference or requirement; receiving a first plurality of travel solutions from a travel planning system, the solutions comprising sets of flights based on the first query; identifying a selection of at least one solution from the first plurality of solutions received from the travel planning system in response to the first query; deriving a constraint on the at least one attribute based on the identified selection of at least one solution; constructing a second query for a second passenger group, the second query comprising attributes for one or more of the origin, the destination, the date of departure, the time of departure, the date of arrival, or the time of arrival, the second query comprising the constrained at least one attribute, and at least one attribute for the joint travel preference or requirement; and returning information regarding travel solutions for each of the plurality of passenger groups in response to the travel search request. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A system of one or more computers configured to perform operations comprising:
-
receiving a travel search request including travel preferences for each of a plurality of passenger groups, each passenger group having different members, traveling on multiple, different routes and at least one joint travel preference or requirement shared by each member of the plurality of passenger groups; constructing a first query for a first passenger group of the plurality of passenger groups, the first query comprising at least one attribute for one or more of an origin, a destination, a date of departure, a time of departure, a date of arrival, or a time of arrival, and at least one attribute for the joint travel preference or requirement; receiving a first plurality of travel solutions from a travel planning system, the solutions comprising sets of flights based on the first query; identifying a selection of at least one solution from the first plurality of solutions received from the travel planning system in response to the first query; deriving a constraint on the at least one attribute based on the identified selection of at least one solution; constructing a second query for a second passenger group, the second query comprising attributes for one or more of the origin, the destination, the date of departure, the time of departure, the date of arrival, or the time of arrival, the second query comprising the constrained at least one attribute, and at least one attribute for the joint travel preference or requirement; and returning information regarding travel solutions for each of the plurality of passenger groups in response to the travel search request. - View Dependent Claims (28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39)
-
Specification