de.cm.osm2po.routing
Interface GradualRouter

All Superinterfaces:
MultiPathRouter, SingleTargetRouter
All Known Implementing Classes:
MlgRevRouter

public interface GradualRouter
extends MultiPathRouter

Interface fuer einen Router, der sich von aussen schrittweise fernsteuern laesst.

Author:
(c) 2012 - Carsten Moeller - info@osm2po.de

Method Summary
 int expandNext()
          Expandiert den naechsten Vertex in der PQ.
 double getExpansion()
          Liefert eine Kennzahl fuer die ungefaehre Ausdehnung nach expandNext().
 int[] getWgb()
           
 void init(Graph graph, int sourceId, int targetId, float maxCost, java.util.Properties params)
          Initialisiert den Graphen, traversiert aber nicht!
 
Methods inherited from interface de.cm.osm2po.routing.MultiPathRouter
isVisited, makePath, traverse
 
Methods inherited from interface de.cm.osm2po.routing.SingleTargetRouter
findPath, getVisited, reset, setLog
 

Method Detail

init

void init(Graph graph,
          int sourceId,
          int targetId,
          float maxCost,
          java.util.Properties params)
Initialisiert den Graphen, traversiert aber nicht!

Parameters:
graph - Graph der Graph.
sourceId - int Start
targetId - int Ziel
maxCost - float Maximale Kosten. Abbruchkriterium.
params - Properties weitere Parameter.

expandNext

int expandNext()
Expandiert den naechsten Vertex in der PQ.

Returns:
VertexId oder 0, wenn pq leer.

getExpansion

double getExpansion()
Liefert eine Kennzahl fuer die ungefaehre Ausdehnung nach expandNext().
Dies kann z.B. die aktuelle Streckenlaenge sein. Ein BidiRouter kann hiermit eine gleichmaessige Ausdehnung von beiden Seiten sicherstellen, was bei einem Einsatz zusaetzlicher Heuristiken, z.B. bei AStar, entscheidend ist.

Returns:
double Ausdehnungs-Kennzahl.

getWgb

int[] getWgb()
Returns:
int[] WhiteGreyBlack (OpenClosed) List des Routers.

osm2po-core-4.8.8 (c) 2012 Carsten Moeller - info@osm2po.de