Patent ID: 8700417
Filing Date: 2014-04-15
Classification: G06F,H04L

Abstract:
1. A computer-implemented method of partitioning a global network into a sub-network performed on a processor that includes a non-transitory memory device, the sub-network representing a reduced dataset of potential itineraries in a hierarchical database, the method comprising: analyzing a global network of nodes to assess the passenger utility of existing paths between origin-destination pairs of airports within the global network by performing the following steps for each node in the global network: in the event of a change to the global network, analyzing a sub-network of the global network for an effect of the change on the passenger utility of origin-destination pairs within the sub-network, the sub-network to be analyzed containing only nodes that are included in existing paths of the sub-network and nodes that are included among the list of worthy nodes, wherein the change comprises a change in equipment, schedule, or fare.