com.graphhopper.routing

Class AbstractBidirectionEdgeCHNoSOD

java.lang.Object

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AbstractBidirCHAlgo

com.graphhopper.routing.AbstractBidirectionEdgeCHNoSOD

All Implemented Interfaces:

BidirRoutingAlgorithm, RoutingAlgorithm

Direct Known Subclasses:

AStarBidirectionEdgeCHNoSOD, DijkstraBidirectionEdgeCHNoSOD

public abstract class AbstractBidirectionEdgeCHNoSOD
extends AbstractBidirCHAlgo

Author:

easbar

Field Summary

Fields inherited from class com.graphhopper.routing.AbstractBidirCHAlgo

allEdgeExplorer, graph, inEdgeExplorer, levelEdgeFilter, outEdgeExplorer

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

bestBwdEntry, bestFwdEntry, bestWeight, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, fromOutEdge, maxVisitedNodes, nodeAccess, to, toInEdge, traversalMode, updateBestPath

Constructor Summary

Constructors

Constructor and Description
AbstractBidirectionEdgeCHNoSOD(RoutingCHGraph graph)

Method Summary

Modifier and Type	Method and Description
protected boolean	accept(RoutingCHEdgeIteratorState edge, SPTEntry currEdge, boolean reverse)
protected BidirPathExtractor	createPathExtractor(RoutingCHGraph graph)
protected int	getIncomingEdge(SPTEntry entry)
protected int	getOrigEdgeId(RoutingCHEdgeIteratorState edge, boolean reverse)
protected int	getTraversalId(RoutingCHEdgeIteratorState edge, int origEdgeId, boolean reverse)
protected void	postInitFrom()
protected void	postInitTo()
protected void	updateBestPath(double edgeWeight, SPTEntry entry, int origEdgeId, int traversalId, boolean reverse)

Methods inherited from class com.graphhopper.routing.AbstractBidirCHAlgo

accept, calcWeight, calcWeight, createEmptyPath, createEntry, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, finished, getInEdgeWeight, getOtherNode, getTraversalId, initCollections, toString, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

bwdSearchCanBeStopped, calcPath, calcPath, calcPaths, checkAlreadyRun, createStartEntry, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getName, getVisitedNodes, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, toEntryCanBeSkipped

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.graphhopper.routing.BidirRoutingAlgorithm

calcPath

Methods inherited from interface com.graphhopper.routing.RoutingAlgorithm

calcPath, calcPaths, getName, getVisitedNodes, setMaxVisitedNodes

Constructor Detail

AbstractBidirectionEdgeCHNoSOD

public AbstractBidirectionEdgeCHNoSOD(RoutingCHGraph graph)

Method Detail

postInitFrom

protected void postInitFrom()

Overrides:

postInitFrom in class AbstractBidirCHAlgo

postInitTo

protected void postInitTo()

Overrides:

postInitTo in class AbstractBidirCHAlgo

updateBestPath

protected void updateBestPath(double edgeWeight,
                              SPTEntry entry,
                              int origEdgeId,
                              int traversalId,
                              boolean reverse)

Overrides:

updateBestPath in class AbstractBidirAlgo

createPathExtractor

protected BidirPathExtractor createPathExtractor(RoutingCHGraph graph)

Overrides:

createPathExtractor in class AbstractBidirCHAlgo

getOrigEdgeId

protected int getOrigEdgeId(RoutingCHEdgeIteratorState edge,
                            boolean reverse)

Overrides:

getOrigEdgeId in class AbstractBidirCHAlgo

getIncomingEdge

protected int getIncomingEdge(SPTEntry entry)

Overrides:

getIncomingEdge in class AbstractBidirAlgo

getTraversalId

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

Overrides:

getTraversalId in class AbstractBidirCHAlgo

accept

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

Overrides:

accept in class AbstractBidirCHAlgo