Skip navigation links

oracle.spatial.network.lod
Interface TSP

All Known Implementing Classes:

TspNearestNeighbor, TspOp2

public interface TSP

This interface defines methods supported by traveling salesman problem algorithm.

Since:

11gR2

Nested Class Summary

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

TspPath

tspPath(PointOnNet[][] points, TSP.TourFlag tourFlag, int linkLevel, LODNetworkConstraint constraint) Returns the traveling salesman tour with the optimal or suboptimal cost.

Method Detail

tspPath

TspPath tspPath(PointOnNet[][] points,
                TSP.TourFlag tourFlag,
                int linkLevel,
                LODNetworkConstraint constraint)
                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.

linkLevel - link level

constraint - network constraint

Throws:

LODNetworkException

Skip navigation links