Package oracle.spatial.network.lod
Interface TSP
-
- All Known Implementing Classes:
TspImpl
,TspNearestNeighbor
,TspOp2
public interface TSP
This interface defines methods supported by traveling salesman problem algorithm.- Since:
- 11gR2
-
-
Nested Class Summary
Nested Classes Modifier and Type Interface Description static class
TSP.TourFlag
Enumeration whose values indicate whether a tsp tour is open or closed, and if open, whether the tour have fixed start and/or end point.
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description 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 pathConstraint, TspConstraint tspConstraint)
Returns the traveling salesman tour with the optimal or suboptimal cost.
-
-
-
Method Detail
-
setNetworkAnalyst
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. If network analyst is not needed by the shortest path algorithm, the algorithm can choose to do nothing with this method.
-
tspPath
TspPath tspPath(PointOnNet[][] points, TSP.TourFlag tourFlag, LODNetworkConstraint pathConstraint, TspConstraint tspConstraint) throws LODNetworkException
Returns the traveling salesman tour with the optimal or suboptimal cost.- 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.pathConstraint
- network constrainttspConstraint
- tsp constraint- Throws:
LODNetworkException
-
-