oracle.spatial.network.lod

Class TspOp2

java.lang.Object

oracle.spatial.network.lod.TspOp2

All Implemented Interfaces:

TSP, XMLConfigurable

public class TspOp2
extends java.lang.Object
implements TSP, XMLConfigurable

This class implements the 2-opt heuristic algorithm for the Traveling-Salesman-Problem.

Since:

Oracle Database 11g Release 2 (11.2)

Nested Class Summary

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) Constructs an 2-opt tsp algorithm instance.
TspOp2(LinkCostCalculator[] lccs, NodeCostCalculator[] nccs, ShortestPath spAlgorithm, PairwiseCostCalculator pwcc, double tolerance) Constructs an 2-opt tsp algorithm instance.

Method Summary

Methods

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.
void	setNetworkAnalyst(NetworkAnalyst analyst) This method allows caller to pass the network analyst object to this TSP algorithm implementation, so that the algorithm can call the analysis functions provided by the network analyst, or access the network explorer associated with the network analyst.
TspPath	tspPath(PointOnNet[][] points, TSP.TourFlag tourFlag, LODNetworkConstraint constraint) Returns the traveling salesman tour with the optimal or suboptimal cost.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

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)

Constructs an 2-opt tsp algorithm instance. The tolerance for minimum cost improvement is set to the default value 1E-6.

Parameters:

lccs - link cost calculators

nccs - node cost calculators

spAlgorithm - shortest path algorithm to compute the cost between two points

pwcc - calculator to compute the cost between any two tsp points

TspOp2

public TspOp2(LinkCostCalculator[] lccs,
      NodeCostCalculator[] nccs,
      ShortestPath spAlgorithm,
      PairwiseCostCalculator pwcc,
      double tolerance)

Constructs an 2-opt tsp algorithm instance.

Parameters:

lccs - link cost calculators

nccs - node cost calculators

spAlgorithm - shortest path algorithm to compute the cost between two points

pwcc - calculator to compute the cost between any two tsp points

tolerance - tolerance for minimum cost improvement

Method Detail

tspPath

public TspPath tspPath(PointOnNet[][] points,
              TSP.TourFlag tourFlag,
              LODNetworkConstraint constraint)
                throws LODNetworkException

Description copied from interface: TSP

Returns the traveling salesman tour with the optimal or suboptimal cost.

Specified by:

tspPath in interface TSP

Parameters:

points - points to visit on the TSP tour.

tourFlag - a flag indicating whether the tour should be open or closed, and if the tour is open, whether the tour should have fixed start or end point.

constraint - network constraint

Throws:

LODNetworkException

setNetworkAnalyst

public void setNetworkAnalyst(NetworkAnalyst analyst)

Description copied from interface: TSP

This method allows caller to pass the network analyst object to this TSP algorithm implementation, so that the algorithm can call the analysis functions provided by the network analyst, or access the network explorer associated with the network analyst. If network analyst is not needed by the shortest path algorithm, the algorithm can choose to do nothing with this method.

Specified by:

setNetworkAnalyst in interface TSP

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: