com.graphhopper.routing

Class AbstractBidirectionEdgeCHNoSOD

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AbstractBidirectionEdgeCHNoSOD

All Implemented Interfaces:

RoutingAlgorithm

Direct Known Subclasses:

AStarBidirectionEdgeCHNoSOD, DijkstraBidirectionEdgeCHNoSOD

public abstract class AbstractBidirectionEdgeCHNoSOD
extends AbstractBidirAlgo

Author:

easbar

Field Summary

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

bestPath, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, to

Fields inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

additionalEdgeFilter, flagEncoder, graph, inEdgeExplorer, maxVisitedNodes, nodeAccess, outEdgeExplorer, traversalMode, weighting

Constructor Summary

Constructors

Constructor and Description
AbstractBidirectionEdgeCHNoSOD(Graph graph, TurnWeighting weighting)

Method Summary

Modifier and Type	Method and Description
protected boolean	accept(EdgeIteratorState edge, SPTEntry currEdge, boolean reverse)
protected Path	createAndInitPath()
boolean	finished() To be overwritten from extending class.
protected int	getIncomingEdge(SPTEntry entry)
protected int	getOrigEdgeId(EdgeIteratorState edge, boolean reverse)
protected int	getTraversalId(EdgeIteratorState edge, int origEdgeId, boolean reverse)
protected void	initCollections(int size)
protected void	postInitFrom()
protected void	postInitTo()
String	toString()
protected void	updateBestPath(EdgeIteratorState edgeState, SPTEntry entry, int traversalId, boolean reverse)

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

bwdSearchCanBeStopped, calcPath, calcWeight, createEntry, createStartEntry, extractPath, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getVisitedNodes, initFrom, initTo, postInit, runAlgo, setUpdateBestPath, toEntryCanBeSkipped, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

accept, calcPaths, checkAlreadyRun, createEmptyPath, getName, isMaxVisitedNodesExceeded, setEdgeFilter, setMaxVisitedNodes

Methods inherited from class java.lang.Object

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

Constructor Detail

AbstractBidirectionEdgeCHNoSOD

public AbstractBidirectionEdgeCHNoSOD(Graph graph,
                                      TurnWeighting weighting)

Method Detail

postInitFrom

protected void postInitFrom()

Overrides:

postInitFrom in class AbstractBidirAlgo

postInitTo

protected void postInitTo()

Overrides:

postInitTo in class AbstractBidirAlgo

initCollections

protected void initCollections(int size)

Overrides:

initCollections in class AbstractBidirAlgo

finished

public boolean finished()

Description copied from class: AbstractRoutingAlgorithm

To be overwritten from extending class. Should we make this available in RoutingAlgorithm interface?

Overrides:

finished in class AbstractBidirAlgo

Returns:

true if finished.

updateBestPath

protected void updateBestPath(EdgeIteratorState edgeState,
                              SPTEntry entry,
                              int traversalId,
                              boolean reverse)

Overrides:

updateBestPath in class AbstractBidirAlgo

createAndInitPath

protected Path createAndInitPath()

Overrides:

createAndInitPath in class AbstractBidirAlgo

getOrigEdgeId

protected int getOrigEdgeId(EdgeIteratorState edge,
                            boolean reverse)

Overrides:

getOrigEdgeId in class AbstractBidirAlgo

getIncomingEdge

protected int getIncomingEdge(SPTEntry entry)

Overrides:

getIncomingEdge in class AbstractBidirAlgo

getTraversalId

protected int getTraversalId(EdgeIteratorState edge,
                             int origEdgeId,
                             boolean reverse)

Overrides:

getTraversalId in class AbstractBidirAlgo

accept

protected boolean accept(EdgeIteratorState edge,
                         SPTEntry currEdge,
                         boolean reverse)

Overrides:

accept in class AbstractBidirAlgo

toString

public String toString()

Overrides:

toString in class AbstractRoutingAlgorithm