08265966 cites 56 patents.

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.

Title
Multi-passenger multi-route travel planning through common locations
Application Number
13/213224
Publication Number
8265966 (B2)
Application Date
August 19, 2011
Publication Date
September 11, 2012
Inventor
Justin A Boyan
Providence
RI, US
Carl G de Marcken
Seattle
WA, US
Agent
Fish & Richardson P C
Assignee
Google
CA, US
IPC
G06Q 10/00
G06Q 50/00
View Original Source