|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
public interface MultiPathOverlayRouter
Erweitert den SingleTargetOverlayRouter
um die Moeglichkeit,
nachgelagert weitere Routen ohne Neuberechnung abzufragen.
Method Summary | |
---|---|
boolean |
isVisited(int vertexId)
Liefert true, wenn sich ein Vertex nach der Traversierung in der BlackList (ClosedList) befindet, also besucht bzw. erreicht wurde. |
OverlayEdge[] |
makePath(int targetId)
Erstellt den Pfad nach erfolgreichem traverse(OverlayGraph, int, int, float, Properties)
Dabei werden vom Ziel die Kanten rueckwaerts durchfahren,
die Reihenfolge umgedreht und vorwaers sortiert zurueckgeliefert. |
void |
traverse(OverlayGraph overlayGraph,
int sourceId,
int targetId,
float maxCost,
java.util.Properties params)
Traversiert den Graphen und bricht ab, sobald der Ziel-Vertex besucht wurde oder die maxCost ueberschritten wurde. |
Methods inherited from interface de.cm.osm2po.routing.SingleTargetOverlayRouter |
---|
findPath |
Methods inherited from interface de.cm.osm2po.routing.SingleTargetRouter |
---|
findPath, getVisited, reset, setLog |
Method Detail |
---|
void traverse(OverlayGraph overlayGraph, int sourceId, int targetId, float maxCost, java.util.Properties params)
overlayGraph
- OverlayGraph
sourceId
- Vertex Start IdtargetId
- Vertex Ziel IdmaxCost
- Maximal zulaessige Wegkosten. Abbruchkriterium.params
- Properties
weitere Einstellungen (NULLABLE).makePath(int)
,
SingleTargetRouter.getVisited()
OverlayEdge[] makePath(int targetId)
traverse(OverlayGraph, int, int, float, Properties)
Dabei werden vom Ziel die Kanten rueckwaerts durchfahren,
die Reihenfolge umgedreht und vorwaers sortiert zurueckgeliefert.
targetId
- Id des ZielVertex. Dies muss nicht zwangslaeufig
der Ziel-Knoten, sein. Es kann auch ein beliebiger Vertex aus
SingleTargetRouter.getVisited()
uebergeben werden, um so weitere Pfade zu finden.
OverlayEdge
-Objekten
vom Start zum Ziel oder null, wenn kein Pfad vorhanden.boolean isVisited(int vertexId)
vertexId
- int Id des Vertex > 0.
|
osm2po-core-5.0.0 (c) December 24 2014 Carsten Moeller - info@osm2po.de | ||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |