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, but no further search for neighboring stallable nodes is performed.

Author:

ammagamma

Field Summary

Fields inherited from class com.graphhopper.routing.DijkstraBidirectionRef

bestPath, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

finishedFrom, finishedTo

Fields inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

Constructor Summary

Constructors

Constructor and Description
DijkstraBidirectionCH(Graph graph, Weighting weighting, TraversalMode traversalMode)

Method Summary

Modifier and Type	Method and Description
boolean	fillEdgesFrom()
boolean	fillEdgesTo()
String	getName()
String	toString()

Methods inherited from class com.graphhopper.routing.DijkstraBidirectionCHNoSOD

createAndInitPath, finished, initCollections

Methods inherited from class com.graphhopper.routing.DijkstraBidirectionRef

extractPath, getCurrentFromWeight, getCurrentToWeight, initFrom, initTo, setUpdateBestPath, updateBestPath

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

calcPath, getVisitedNodes, runAlgo

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

accept, calcPaths, checkAlreadyRun, createEmptyPath, createSPTEntry, 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,
                             TraversalMode traversalMode)

Method Detail

fillEdgesFrom

public boolean fillEdgesFrom()

Overrides:

fillEdgesFrom in class DijkstraBidirectionRef

fillEdgesTo

public boolean fillEdgesTo()

Overrides:

fillEdgesTo in class DijkstraBidirectionRef

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