Patent ID: 8589195

Claim:
A system comprising: a memory; and a processor configured to: receive a multiple passenger, multiple route query; search for sequences of flight segments and fares usable with the sequences of flight segments for airline tickets, in response to the multiple passenger, multiple route query, and with the multiple passenger, multiple route query involving different passenger groups taking different, but related routes, wherein each of the routes has an origin and a destination, and wherein at least one of the routes for one of the passenger groups has at least one intermediate stop between the origin and destination of that route; and determine individual solutions for each of a plurality of the different passenger groups including flight segments between the origin and the destination for each of the routes, with at least two of the routes for at least two of the different passenger groups including at least one common flight segment that includes, as an origin or destination of the common flight segment, the at least one intermediate stop.