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.String
getXMLSchema()
Returns the XML schema for the input parameter.void
init(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:XMLConfigurable
Initializes the XML configurable object with the input parameter.- Specified by:
init
in interfaceXMLConfigurable
- Parameters:
parameter
- an XML element containing the necessary information to initialize the object.
-
getXMLSchema
public java.lang.String getXMLSchema()
Description copied from interface:XMLConfigurable
Returns the XML schema for the input parameter.- Specified by:
getXMLSchema
in interfaceXMLConfigurable
- Returns:
-
-