com.graphhopper.routing

Class BidirPathExtractor

java.lang.Object

com.graphhopper.routing.BidirPathExtractor

Direct Known Subclasses:

EdgeBasedCHBidirPathExtractor, NodeBasedCHBidirPathExtractor

public class BidirPathExtractor
extends Object

Builds a Path from the two fwd- and bwd-shortest path tree entries of a bidirectional search

Author:

Peter Karich, easbar

Field Summary

Fields

Modifier and Type	Field and Description
protected Path	path

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	BidirPathExtractor(Graph graph, Weighting weighting)

Method Summary

Modifier and Type	Method and Description
protected Path	extract(SPTEntry fwdEntry, SPTEntry bwdEntry, double weight)
protected void	extractBwdPath(SPTEntry sptEntry)
protected void	extractFwdPath(SPTEntry sptEntry)
static Path	extractPath(Graph graph, Weighting weighting, SPTEntry fwdEntry, SPTEntry bwdEntry, double weight)
protected SPTEntry	followParentsUntilRoot(SPTEntry sptEntry, boolean reverse)
protected int	getIncEdge(SPTEntry entry)
protected void	onBwdTreeRoot(int node)
protected void	onEdge(int edge, int adjNode, boolean reverse, int prevOrNextEdge)
protected void	onFwdTreeRoot(int node)
protected void	onMeetingPoint(int inEdge, int viaNode, int outEdge)
protected void	processMeetingPoint(SPTEntry fwdEntry, SPTEntry bwdEntry)
protected void	setExtractionTime(long nanos)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

path

protected final Path path

Constructor Detail

BidirPathExtractor

protected BidirPathExtractor(Graph graph,
                             Weighting weighting)

Method Detail

extractPath

public static Path extractPath(Graph graph,
                               Weighting weighting,
                               SPTEntry fwdEntry,
                               SPTEntry bwdEntry,
                               double weight)

extract

protected Path extract(SPTEntry fwdEntry,
                       SPTEntry bwdEntry,
                       double weight)

extractFwdPath

protected void extractFwdPath(SPTEntry sptEntry)

extractBwdPath

protected void extractBwdPath(SPTEntry sptEntry)

processMeetingPoint

protected void processMeetingPoint(SPTEntry fwdEntry,
                                   SPTEntry bwdEntry)

followParentsUntilRoot

protected SPTEntry followParentsUntilRoot(SPTEntry sptEntry,
                                          boolean reverse)

setExtractionTime

protected void setExtractionTime(long nanos)

getIncEdge

protected int getIncEdge(SPTEntry entry)

onFwdTreeRoot

protected void onFwdTreeRoot(int node)

onBwdTreeRoot

protected void onBwdTreeRoot(int node)

onEdge

protected void onEdge(int edge,
                      int adjNode,
                      boolean reverse,
                      int prevOrNextEdge)

onMeetingPoint

protected void onMeetingPoint(int inEdge,
                              int viaNode,
                              int outEdge)