Skip navigation links

Oracle® Spatial Java API Reference
11g Release 1 (11.1)

B28401-02


oracle.spatial.network.lod
Interface TSP

All Known Implementing Classes:
TSPLK

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 node IDs.

 

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 node ID.
linkLevel - link level
constraint - network constraint
Throws:
LODNetworkException

Skip navigation links

Oracle® Spatial Java API Reference
11g Release 1 (11.1)

B28401-02


Copyright © 2007, 2008, Oracle. All Rights Reserved.