com.graphhopper.routing

Class DijkstraBidirectionRef

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.DijkstraBidirectionRef

All Implemented Interfaces:

RoutingAlgorithm

Direct Known Subclasses:

DijkstraBidirectionCHNoSOD

public class DijkstraBidirectionRef
extends AbstractBidirAlgo

Calculates best path in bidirectional way.

'Ref' stands for reference implementation and is using the normal Java-'reference'-way.

Author:

Peter Karich

Field Summary

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

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

Fields inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

Constructor Summary

Constructors

Constructor and Description
DijkstraBidirectionRef(Graph graph, Weighting weighting, TraversalMode tMode)

Method Summary

Modifier and Type	Method and Description
protected SPTEntry	createEntry(EdgeIteratorState edge, double weight, SPTEntry parent, boolean reverse)
protected SPTEntry	createStartEntry(int node, double weight, boolean reverse)
String	getName()
protected SPTEntry	getParent(SPTEntry entry)

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

accept, bwdSearchCanBeStopped, calcPath, calcWeight, createAndInitPath, extractPath, finished, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getOrigEdgeId, getTraversalId, getVisitedNodes, initCollections, initFrom, initTo, postInit, runAlgo, setUpdateBestPath, toEntryCanBeSkipped, updateBestPath, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraBidirectionRef

public DijkstraBidirectionRef(Graph graph,
                              Weighting weighting,
                              TraversalMode tMode)

Method Detail

createStartEntry

protected SPTEntry createStartEntry(int node,
                                    double weight,
                                    boolean reverse)

Specified by:

createStartEntry in class AbstractBidirAlgo

createEntry

protected SPTEntry createEntry(EdgeIteratorState edge,
                               double weight,
                               SPTEntry parent,
                               boolean reverse)

Specified by:

createEntry in class AbstractBidirAlgo

getParent

protected SPTEntry getParent(SPTEntry entry)

getName

public String getName()

Specified by:

getName in interface RoutingAlgorithm

Overrides:

getName in class AbstractRoutingAlgorithm

Returns:

name of this algorithm