de.cm.osm2po.tsp
Interface TspSolver

All Known Implementing Classes:
TspDefaultSolver, TspSolverBase

public interface TspSolver

Schnittstelle zum Loesen eines osm2po-TSP, genauer genommen, einer bestehenden Kostenmatrix.

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

Method Summary
 void init(TspMatrix tspMatrix, java.util.Properties params, Log log)
          Quasi-Konstruktor.
 boolean solveTour(int[] tour)
          Berchnet die optimale Rundreise aus den Stationen.
 

Method Detail

init

void init(TspMatrix tspMatrix,
          java.util.Properties params,
          Log log)
Quasi-Konstruktor.

Parameters:
tspMatrix - TspMatrix
params - Properties NULLABLE
log - Log, NULLABLE

solveTour

boolean solveTour(int[] tour)
Berchnet die optimale Rundreise aus den Stationen. Dies ist der eigentliche TSP-Schritt.

Parameters:
tour - int[] Zu verbessernde/modifizierende Referenz/Start-Tour.
Returns:
boolean true: Bessere Loesung gefunden.
Wichtig:
Als Besuchsreihenfolge fuer die Anfangs-Tour wird normalerweise eine einfache Folge erwartet, z.B. {0,1,2,3}, wobei hier Ziel nicht gleich Start ist. Soll eine Rundreise berechnet werden, dann muss {0,1,2,3,0} uebergeben werden.
Pre: Ausser fuer Start und Ziel darf jede Station nur einmal vorkommen, die Reihenfolge ist fuer die Zwischenstationen beliebig.

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