com.graphhopper.routing

Class DijkstraBidirectionCH

java.lang.Object

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AbstractBidirCHAlgo

com.graphhopper.routing.DijkstraBidirectionCHNoSOD

com.graphhopper.routing.DijkstraBidirectionCH

All Implemented Interfaces:

BidirRoutingAlgorithm, 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.AbstractBidirCHAlgo

graph, inEdgeExplorer, levelEdgeFilter, nodeAccess, outEdgeExplorer

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

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

Constructor Summary

Constructors

Constructor and Description
DijkstraBidirectionCH(RoutingCHGraph graph)

Method Summary

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

Methods inherited from class com.graphhopper.routing.DijkstraBidirectionCHNoSOD

createEntry, createStartEntry, getParent

Methods inherited from class com.graphhopper.routing.AbstractBidirCHAlgo

accept, calcWeight, calcWeight, createEmptyPath, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, finished, getInEdgeWeight, getOrigEdgeId, getOtherNode, getTraversalId, initCollections, postInitFrom, postInitTo, setPathExtractorSupplier, toString, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

bwdSearchCanBeStopped, calcPath, calcPath, calcPaths, checkAlreadyRun, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getIncomingEdge, getVisitedNodes, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, updateBestPath

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, getVisitedNodes, setMaxVisitedNodes

Constructor Detail

DijkstraBidirectionCH

public DijkstraBidirectionCH(RoutingCHGraph graph)

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