|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface TspSolver
Schnittstelle zum Loesen eines osm2po-TSP, genauer genommen, einer bestehenden Kostenmatrix.
Method Summary | |
---|---|
int[] |
createInitialTour(boolean asRing)
Erstellt eine Anfangskonfiguration fuer eine Tour auf der kompletten Matrix. |
TspSolver |
init(TspMatrix tspMatrix,
Log log)
Quasi-Konstruktor. |
int[][] |
makePaths(int[] tour)
Generiert aus einer Besuchsreihenfolge die entsprechenden Pfade. |
boolean |
solveTour(int[] tour,
java.util.Properties params)
Berchnet die optimale Rundreise aus der Matrix. |
Method Detail |
---|
TspSolver init(TspMatrix tspMatrix, Log log)
tspMatrix
- TspMatrix
log
- Log
, NULLABLE
int[] createInitialTour(boolean asRing)
asRing
- boolean true: Start = Ziel (TSP)
boolean solveTour(int[] tour, java.util.Properties params)
tour
- int[] zu modifizierende Tour = Rueckgabe.params
- Properties
int[][] makePaths(int[] tour)
tour
- int[] Besuchsreihenfolge.
|
osm2po-core-4.8.8 (c) 2012 Carsten Moeller - info@osm2po.de | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |