Patent 8005695 was granted and assigned to ITA Software on August, 2011 by the United States Patent and Trademark Office.
Determining multiple routes for multiple passenger groups, includes sending to a scheduler, multiple individual queries with a bias to produce individual solutions that meet joint travel requirements, merging results from the multiple individual queries to produce joint solutions for the passenger groups and returning the joint solutions.