de.cm.osm2po.tsp
Interface TspMatrix

All Known Implementing Classes:
TspDefaultMatrix

public interface TspMatrix

Interface fuer eine Kostenmatrix, die spaeter mittels eines TspSolver zu einem TSP optimiert / geloest wird.

Wichtig:
In der Hauptdiagonalen werden 0-Werte erwartet und nicht existente Verbindungen muessen mit Float.NaN gekennzeichnet werden.

Author:
(c) 2013 - Carsten Moeller - info@osm2po

Method Summary
 float calcTourCosts(int[] tour, int x, int y, float costLimit)
          Berechnet die Kosten einer SubTour (Besuchsreihenfolge), bricht allerdings bereits mit Float.NaN ab, sobald ein Kosten-Limit erreicht wird und somit keine Verbesserung eintritt.
 int[] createFullMatrixTour(boolean asRing)
          Erstellt eine Anfangskonfiguration fuer eine Tour auf der kompletten Matrix.
 float[][] getCosts()
          Liefert alle Kosten der Matrix.
 

Method Detail

createFullMatrixTour

int[] createFullMatrixTour(boolean asRing)
Erstellt eine Anfangskonfiguration fuer eine Tour auf der kompletten Matrix.

Parameters:
asRing - boolean true: Start = Ziel (TSP)
Returns:
int[] Besuchsreihenfolge {0,1,2,3,...,[0]}

getCosts

float[][] getCosts()
Liefert alle Kosten der Matrix.

Returns:
Kosten als zweidimensionales float-Array.

calcTourCosts

float calcTourCosts(int[] tour,
                    int x,
                    int y,
                    float costLimit)
Berechnet die Kosten einer SubTour (Besuchsreihenfolge), bricht allerdings bereits mit Float.NaN ab, sobald ein Kosten-Limit erreicht wird und somit keine Verbesserung eintritt.

Parameters:
tour - int[] Besuchsreihenfolge.
x - StartIndex innerhalb der Tour
y - EndIndex der Tour
costLimit - float Maximale Kosten, Abbruchkriterium.
Returns:
float Kosten oder Float.NaN

osm2po-core-5.0.0 (c) December 24 2014 Carsten Moeller - info@osm2po.de