com.graphhopper.routing

Class DijkstraBidirectionEdgeCHNoSOD

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AbstractBidirectionEdgeCHNoSOD

com.graphhopper.routing.DijkstraBidirectionEdgeCHNoSOD

All Implemented Interfaces:

RoutingAlgorithm

public class DijkstraBidirectionEdgeCHNoSOD
extends AbstractBidirectionEdgeCHNoSOD

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
DijkstraBidirectionEdgeCHNoSOD(Graph graph, TurnWeighting weighting)

Method Summary

Modifier and Type	Method and Description
protected CHEntry	createEntry(EdgeIteratorState edge, int incEdge, double weight, SPTEntry parent, boolean reverse) Creates a new entry of the shortest path tree (a SPTEntry or one of its subclasses) during a dijkstra expansion.
protected CHEntry	createStartEntry(int node, double weight, boolean reverse) Creates the root shortest path tree entry for the forward or backward search.
String	getName()
protected void	updateEntry(SPTEntry entry, EdgeIteratorState edge, int edgeId, double weight, SPTEntry parent, boolean reverse)

Methods inherited from class com.graphhopper.routing.AbstractBidirectionEdgeCHNoSOD

accept, createAndInitPath, finished, getIncomingEdge, getOrigEdgeId, getTraversalId, initCollections, postInitFrom, postInitTo, toString, updateBestPath

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

bwdSearchCanBeStopped, calcPath, calcWeight, extractPath, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getVisitedNodes, initFrom, initTo, postInit, runAlgo, setUpdateBestPath, toEntryCanBeSkipped

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

DijkstraBidirectionEdgeCHNoSOD

public DijkstraBidirectionEdgeCHNoSOD(Graph graph,
                                      TurnWeighting weighting)

Method Detail

createStartEntry

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

Description copied from class: AbstractBidirAlgo

Creates the root shortest path tree entry for the forward or backward search.

Specified by:

createStartEntry in class AbstractBidirAlgo

createEntry

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

Description copied from class: AbstractBidirAlgo

Creates a new entry of the shortest path tree (a SPTEntry or one of its subclasses) during a dijkstra expansion.

Specified by:

createEntry in class AbstractBidirAlgo

Parameters:

edge - the edge that is currently processed for the expansion

incEdge - the id of the edge that is incoming to the node the edge is pointed at. usually this is the same as edge.getEdge(), but for edge-based CH and in case edge is a shortcut incEdge is the original edge that is incoming to the node

weight - the weight the shortest path three entry should carry

parent - the parent entry of in the shortest path tree

reverse - true if we are currently looking at the backward search, false otherwise

updateEntry

protected void updateEntry(SPTEntry entry,
                           EdgeIteratorState edge,
                           int edgeId,
                           double weight,
                           SPTEntry parent,
                           boolean reverse)

Overrides:

updateEntry in class AbstractBidirAlgo

getName

public String getName()

Specified by:

getName in interface RoutingAlgorithm

Overrides:

getName in class AbstractRoutingAlgorithm

Returns:

name of this algorithm