de.cm.osm2po.tsp
Class TspDefaultSolver

java.lang.Object
  extended by de.cm.osm2po.tsp.TspSolverBase
      extended by de.cm.osm2po.tsp.TspDefaultSolver
All Implemented Interfaces:
TspSolver

public class TspDefaultSolver
extends TspSolverBase

Konkrete Ableitung von TspSolverBase. Ruft fuer wenige Stationen BruteForce, ansonsten eine simple Kombi aus Greedy und 2-Opt.

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

Field Summary
 
Fields inherited from class de.cm.osm2po.tsp.TspSolverBase
CMD_BRUTEFORCE, CMD_GREEDY, CMD_MOVE, CMD_TWOOPT, log, params, tspMatrix
 
Constructor Summary
TspDefaultSolver()
           
 
Method Summary
 boolean solveTour(int[] tour)
          Berchnet die optimale Rundreise aus den Stationen.
 
Methods inherited from class de.cm.osm2po.tsp.TspSolverBase
calcPartialCosts, calcPartialCosts, calcPartialExtraCosts, calcPartialTension, calcTourCosts, calcTourCosts, improve, improveBruteForce, improveGreedy, improveMove, improveTwoOpt, init
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

TspDefaultSolver

public TspDefaultSolver()
Method Detail

solveTour

public boolean solveTour(int[] tour)
Description copied from interface: TspSolver
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