Package oracle.spatial.network.lod
Class TspOp2
- java.lang.Object
-
- oracle.spatial.network.lod.TspImpl
-
- oracle.spatial.network.lod.TspOp2
-
- All Implemented Interfaces:
TSP,XMLConfigurable
public class TspOp2 extends TspImpl implements TSP, XMLConfigurable
This class implements the 2-opt heuristic algorithm for the Traveling-Salesman-Problem.- Since:
- 11gR2
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class oracle.spatial.network.lod.TspImpl
TspImpl.NetworkTspConstraint
-
Nested classes/interfaces inherited from interface oracle.spatial.network.lod.TSP
TSP.TourFlag
-
-
Constructor Summary
Constructors Constructor Description TspOp2()Default constructor.TspOp2(LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, ShortestPath spAlgorithm, PairwiseCostCalculator pwcc)Deprecated.TspOp2(PairwiseCostCalculator pwcc, ShortestPath spAlgorithm)TspOp2(PairwiseCostCalculator pwcc, ShortestPath spAlgorithm, int direction, double tolerance)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.lang.StringgetXMLSchema()Returns the XML schema for the input parameter.voidinit(org.w3c.dom.Element parameter)Initializes the XML configurable object with the input parameter.-
Methods inherited from class oracle.spatial.network.lod.TspImpl
getDirection, getNetworkAnalyst, getPairwiseCostCalculator, getPaths, getShortestPathAlgorithm, getTspOptimizer, setDirection, setNetworkAnalyst, setPairwiseCostCalculator, setShortestPathAlgorithm, setTspOptimizer, tspPath
-
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
-
Methods inherited from interface oracle.spatial.network.lod.TSP
setNetworkAnalyst, tspPath
-
-
-
-
Constructor Detail
-
TspOp2
public TspOp2()
Default constructor. After this object is created using this default constructor, method init(Element) should be called to initialize it.
-
TspOp2
public TspOp2(LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, ShortestPath spAlgorithm, PairwiseCostCalculator pwcc)
Deprecated.- Parameters:
lccs-nccs-spAlgorithm-pwcc-
-
TspOp2
public TspOp2(PairwiseCostCalculator pwcc, ShortestPath spAlgorithm)
-
TspOp2
public TspOp2(PairwiseCostCalculator pwcc, ShortestPath spAlgorithm, int direction, double tolerance)
-
-
Method Detail
-
init
public void init(org.w3c.dom.Element parameter)
Description copied from interface:XMLConfigurableInitializes the XML configurable object with the input parameter.- Specified by:
initin interfaceXMLConfigurable- Parameters:
parameter- an XML element containing the necessary information to initialize the object.
-
getXMLSchema
public java.lang.String getXMLSchema()
Description copied from interface:XMLConfigurableReturns the XML schema for the input parameter.- Specified by:
getXMLSchemain interfaceXMLConfigurable- Returns:
-
-