Method of Supplying Multiple Loads From Multiple Sources Over an Interconnected Network of Defined Paths
Patent, Filed 19 Jun 1997, patented 23 Nov 1999
DEPARTMENT OF THE NAVY WASHINGTON DC
Pagination or Media Count:
The method defines a distribution solution for supplying product to a plurality of loads from a plurality of sources via a network of substantially linear path segments that are interconnected at nodes. A combination of minimum spanning trees MST and a shortest-path tree SPT are applied to the network to from a composite path. The resulting composite path defines a plurality of closed-loop paths in the network. Excluded from consideration in the distribution solution are any of the path segments not included in the composite path. All closed-loop paths are then eliminated by excluding from consideration the one or more path segments having a total weight value that is greatest from each of the closed-loop paths. As a result, a composite tree is defined. The composite tree is then redefined by excluding from consideration in the distribution solution any of the path segments of the composite tree that are not part of a path linking one of the sources to one of the loads. Temporary paths are defined out side of the network to connect the sources. Temporary closed-loop paths are thereby defined by a combination of the temporary paths and the composite tree so-redefined. For each temporary closed-loop path, one or more path segments having a total weight value that is greatest are excluded from consideration in the distribution solution. The distribution solution is defined by remaining ones of the path segments that 1 have not been so-excluded by any of the previous steps and 2 are part of path linking one of the sources to one of the loads.
- Computer Systems