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 and 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

Modifier and Type	Method and 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, getShortestPathAlgorithm, getTspOptimizer, setDirection, setNetworkAnalyst, setPairwiseCostCalculator, setShortestPathAlgorithm, setTspOptimizer, tspPath

Methods inherited from class java.lang.Object

equals, 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 interface XMLConfigurable

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 interface XMLConfigurable

Returns: