|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectedu.mit.ll.group43.surfaceoptimization.Sequencer
edu.mit.ll.group43.surfaceoptimization.dp.DPSequencer
public class DPSequencer
Optimizes a sequence using Dynamic Programming, with respect to minimum separation times and Constrained Position Shifting (CPS). The algorithm used to do this can be altered through the use of an object whose class implements the DPSequencerFactory interface.
Constructor Summary | |
---|---|
DPSequencer(DPSequencerFactory factory)
Constructor |
Method Summary | |
---|---|
void |
printCPSNodes(java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> stages)
Test method. |
void |
printGeneratedNodes(java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> stages)
Test method. |
java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> |
removeNextNodes(java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> network)
|
java.util.ArrayList<Aircraft> |
sequence(java.util.ArrayList<Aircraft> seq)
Optimally re-sequences the given FCFS sequence with respect to minimum separation times and CPS using Dynamic Programming. |
Methods inherited from class java.lang.Object |
---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public DPSequencer(DPSequencerFactory factory)
cps
- Method Detail |
---|
public void printGeneratedNodes(java.util.ArrayList<java.util.ArrayList<SubsequenceGeneratorNode>> stages)
stages
- public void printCPSNodes(java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> stages)
stages
- public java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> removeNextNodes(java.util.ArrayList<java.util.TreeSet<CPSNetworkNode>> network)
public java.util.ArrayList<Aircraft> sequence(java.util.ArrayList<Aircraft> seq)
sequence
in class Sequencer
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |