Partitioning a network into sub-networks based on user utility
AssigneeThe Boeing Company
InventorsZhengjie Zhang, Richard Lonsdale, Fredrick W. Ervin
Life of this patent
Estimating the term…
Abstract
To perform a query, a set of nodes for an origin is loaded, it is determined if a node is a destination for each node of the set of nodes, and a path is recorded in response to the node being the destination. A hypothetical path is generated in response to the node not being the destination, it is determined if the hypothetical path exceeds a stopping rule, and the hypothetical path is recorded in response to the hypothetical path not exceeding the stopping rule.
Claims26
A method of generating a reduced dataset in a hierarchical database, the method comprising:
- loading a set of nodes for an origin;
- comparing a first node of the set of nodes to a destination, wherein the first node includes a first branching structure of subsequent nodes in the hierarchical database;
- storing a path to the reduced dataset in response to the first node being the destination;
- generating a hypothetical path in response to the first node not being the destination;
- comparing the hypothetical path to a stopping rule;
- storing the hypothetical path to the reduced dataset in response to the hypothetical path exceeding a predetermined low value;
- and
- stopping analysis of subsequent nodes of the first branching structure in response to the hypothetical path being less than the predetermined low value.
A method of identifying a potentially valuable city pair market for airline service, the method comprising:
- loading a set of nodes for an origin in a hierarchical database;
- comparing a first node of the set of nodes to a destination, wherein the first node includes a first branching structure of subsequent nodes in the hierarchical database;
- generating a hypothetical path in response to the first node not being the destination;
- comparing the hypothetical path to a stopping rule;
- and
- storing the hypothetical path to a list of potentially valuable city pairs in response to the hypothetical path exceeding a predetermined low value.
An apparatus for generating a reduced dataset in a hierarchical database, the apparatus comprising:
- means for loading a set of nodes for an origin;
- means for comparing a first node of the set of nodes to a destination, wherein the first node includes a first branching structure of subsequent nodes in the hierarchical database;
- means for storing a path to the reduced dataset in response to the first node being the destination;
- means for generating a hypothetical path in response to the first node not being the destination;
- means for comparing the hypothetical path to a stopping rule;
- means for storing the hypothetical path to the reduced dataset in response to the hypothetical path exceeding a predetermined low value;
- and
- means for stopping analysis of subsequent nodes of the first branching structure in response to the hypothetical path being less than the predetermined low value.
An apparatus for identifying a potentially valuable city pair market for airline service, the apparatus comprising:
- means for loading a set of nodes for an origin in a hierarchical database;
- means for comparing a first node of the set of nodes to a destination, wherein the first node includes a first branching structure of subsequent nodes in the hierarchical database;
- means for generating a hypothetical path in response to the first node not being the destination;
- means for comparing the hypothetical path to a stopping rule;
- and
- means for storing the hypothetical path to a list of potentially valuable city pairs in response to the hypothetical path exceeding a predetermined low value.
Dependencies are inferred from the claim text.