edu.mit.ll.group43.surfaceoptimization.dp.factory.netgen
Class GeneratorNetworkCPSNetworkGenerator

java.lang.Object
  extended by edu.mit.ll.group43.surfaceoptimization.dp.factory.netgen.CPSNetworkGenerator
      extended by edu.mit.ll.group43.surfaceoptimization.dp.factory.netgen.GeneratorNetworkCPSNetworkGenerator

public class GeneratorNetworkCPSNetworkGenerator
extends CPSNetworkGenerator


Constructor Summary
GeneratorNetworkCPSNetworkGenerator(int cps, CPSNetworkNodeFactory networkNodeFactory, EdgeValueStrategy edgeValueStrategy)
           
 
Method Summary
 java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> generateCPSNetworkNodes(java.util.ArrayList<Aircraft> fcfs)
           
 java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateSubsequenceGeneratorNetwork(int seqLength)
          Generates the subsequence generator network that is used to generate the nodes for the CPS network.
 java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateSubsequenceGeneratorNodeRelationships(java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> stages)
          Adds correct relationships to the network that is used to create the subsequences stored in the nodes of the CPS network.
 java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateSubsequenceGeneratorNodes(int seqLength)
          Generates the nodes for the subsequence generator network that is used to generate the nodes for the CPS network.
 java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateValidPaths(java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> stages)
          Goes through the subsequence generator network, computing all valid paths of length at most 2k + 1
 
Methods inherited from class edu.mit.ll.group43.surfaceoptimization.dp.factory.netgen.CPSNetworkGenerator
generateCPSNetworkNodeRelationships, generateNetwork, getValidLocs, markDeadEnds, prune, pruneNetwork
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

GeneratorNetworkCPSNetworkGenerator

public GeneratorNetworkCPSNetworkGenerator(int cps,
                                           CPSNetworkNodeFactory networkNodeFactory,
                                           EdgeValueStrategy edgeValueStrategy)
Method Detail

generateSubsequenceGeneratorNetwork

public java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateSubsequenceGeneratorNetwork(int seqLength)
Generates the subsequence generator network that is used to generate the nodes for the CPS network.

Parameters:
seqLength -
Returns:

generateSubsequenceGeneratorNodes

public java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateSubsequenceGeneratorNodes(int seqLength)
Generates the nodes for the subsequence generator network that is used to generate the nodes for the CPS network.

Parameters:
seqLength -
Returns:

generateSubsequenceGeneratorNodeRelationships

public java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateSubsequenceGeneratorNodeRelationships(java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> stages)
Adds correct relationships to the network that is used to create the subsequences stored in the nodes of the CPS network.

Parameters:
stages -
Returns:

generateValidPaths

public java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> generateValidPaths(java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> stages)
Goes through the subsequence generator network, computing all valid paths of length at most 2k + 1

Parameters:
stages -
Returns:

generateCPSNetworkNodes

public java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> generateCPSNetworkNodes(java.util.ArrayList<Aircraft> fcfs)
Specified by:
generateCPSNetworkNodes in class CPSNetworkGenerator