com.graphhopper.routing

Class DijkstraBidirectionCH

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.DijkstraBidirectionRef

com.graphhopper.routing.DijkstraBidirectionCHNoSOD

com.graphhopper.routing.DijkstraBidirectionCH

All Implemented Interfaces:

RoutingAlgorithm

public class DijkstraBidirectionCH
extends DijkstraBidirectionCHNoSOD

Uses a very simple version of stall-on-demand (SOD) for CH queries to prevent exploring nodes that can not be part of a shortest path. When a node that is about to be settled is stallable it is not expanded. However, no further search for neighboring stallable nodes is performed (sometimes called 'aggressive' stalling in the literature). Some experimenting showed that due to the overhead for such aggressive stalling the routing does not become faster, see #240.

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
DijkstraBidirectionCH(Graph graph, Weighting weighting)

Method Summary

Modifier and Type	Method and Description
protected boolean	fromEntryCanBeSkipped()
String	getName()
protected boolean	toEntryCanBeSkipped()
String	toString()

Methods inherited from class com.graphhopper.routing.DijkstraBidirectionCHNoSOD

createAndInitPath, finished, initCollections

Methods inherited from class com.graphhopper.routing.DijkstraBidirectionRef

createEntry, createStartEntry, getParent

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

accept, bwdSearchCanBeStopped, calcPath, calcWeight, extractPath, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getIncomingEdge, getOrigEdgeId, getTraversalId, getVisitedNodes, initFrom, initTo, postInit, postInitFrom, postInitTo, runAlgo, setUpdateBestPath, updateBestPath, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraBidirectionCH

public DijkstraBidirectionCH(Graph graph,
                             Weighting weighting)

Method Detail

fromEntryCanBeSkipped

protected boolean fromEntryCanBeSkipped()

Overrides:

fromEntryCanBeSkipped in class AbstractBidirAlgo

toEntryCanBeSkipped

protected boolean toEntryCanBeSkipped()

Overrides:

toEntryCanBeSkipped in class AbstractBidirAlgo

getName

public String getName()

Specified by:

getName in interface RoutingAlgorithm

Overrides:

getName in class DijkstraBidirectionCHNoSOD

Returns:

name of this algorithm

toString

public String toString()

Overrides:

toString in class DijkstraBidirectionCHNoSOD