|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectde.cm.osm2po.routing.OvlRouter
public class OvlRouter
Simple Dijkstra-ShortestPath-Implemetation,
with OverlayGraph
support.
Constructor Summary | |
---|---|
OvlRouter()
|
Method Summary | |
---|---|
int[] |
findPath(Graph graph,
int sourceId,
int targetId,
float maxCost,
java.util.Properties params)
Traversiert den Graphen, bricht ab, sobald der Ziel-Vertex besucht wurde und liefert den Path. |
OverlayEdge[] |
findPath(OverlayGraph overlayGraph,
int sourceId,
int targetId,
float maxCost,
java.util.Properties params)
Traversiert den Graphen, bricht ab, sobald der Ziel-Vertex besucht wurde und liefert den Path. |
int[] |
getVisited()
Liefert eine Menge aller besuchten VertexIDs. |
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 MultiPathOverlayRouter.traverse(OverlayGraph, int, int, float, Properties)
Dabei werden vom Ziel die Kanten rueckwaerts durchfahren,
die Reihenfolge umgedreht und vorwaers sortiert zurueckgeliefert. |
void |
reset()
Gibt Speicherresourcen frei. |
void |
setLog(Log log)
Setzt einen optionalen Logger. |
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 class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public OvlRouter()
Method Detail |
---|
public void reset()
SingleTargetRouter
SingleTargetRouter.getVisited()
sind danach nicht mehr
moeglich und verursachen Fehler. Es muss dann erst wieder
SingleTargetRouter.findPath(Graph, int, int, float, Properties)
aufgerufen werden, um auf derartige Informationen
abzugreifen.
reset
in interface SingleTargetRouter
public void setLog(Log log)
SingleTargetRouter
setLog
in interface SingleTargetRouter
log
- Log
public void traverse(OverlayGraph overlayGraph, int sourceId, int targetId, float maxCost, java.util.Properties params)
MultiPathOverlayRouter
traverse
in interface MultiPathOverlayRouter
overlayGraph
- OverlayGraph
sourceId
- Vertex Start IdtargetId
- Vertex Ziel IdmaxCost
- Maximal zulaessige Wegkosten. Abbruchkriterium.params
- Properties
weitere Einstellungen (NULLABLE).MultiPathOverlayRouter.makePath(int)
,
SingleTargetRouter.getVisited()
public OverlayEdge[] findPath(OverlayGraph overlayGraph, int sourceId, int targetId, float maxCost, java.util.Properties params)
SingleTargetOverlayRouter
findPath
in interface SingleTargetOverlayRouter
overlayGraph
- OverlayGraph
NULLABLE.sourceId
- Vertex Start IdtargetId
- Vertex Ziel IdmaxCost
- Maximal zulaessige Wegkosten. Abbruchkriterium.params
- Properties
weitere Einstellungen (NULLABLE).
OverlayEdge
[] oder null, wenn nicht gefunden.public OverlayEdge[] makePath(int targetId)
MultiPathOverlayRouter
MultiPathOverlayRouter.traverse(OverlayGraph, int, int, float, Properties)
Dabei werden vom Ziel die Kanten rueckwaerts durchfahren,
die Reihenfolge umgedreht und vorwaers sortiert zurueckgeliefert.
makePath
in interface MultiPathOverlayRouter
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.public int[] findPath(Graph graph, int sourceId, int targetId, float maxCost, java.util.Properties params)
SingleTargetRouter
findPath
in interface SingleTargetRouter
graph
- Graph
sourceId
- Vertex Start IdtargetId
- Vertex Ziel IdmaxCost
- Maximal zulaessige Wegkosten. Abbruchkriterium.params
- Properties
weitere Einstellungen (NULLABLE).
Edge
-Objekte
vom Start zum Ziel oder null, wenn nicht gefunden.public final int[] getVisited()
SingleTargetRouter
getVisited
in interface SingleTargetRouter
public final boolean isVisited(int vertexId)
MultiPathOverlayRouter
isVisited
in interface MultiPathOverlayRouter
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 |