public class DijkstraBidirectionEdgeCHNoSOD extends AbstractBidirectionEdgeCHNoSOD
allEdgeExplorer, graph, inEdgeExplorer, levelEdgeFilter, outEdgeExplorer
bestBwdEntry, bestFwdEntry, bestWeight, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, fromOutEdge, maxVisitedNodes, nodeAccess, to, toInEdge, traversalMode, updateBestPath
Constructor and Description |
---|
DijkstraBidirectionEdgeCHNoSOD(RoutingCHGraph graph) |
Modifier and Type | Method and Description |
---|---|
protected CHEntry |
createEntry(RoutingCHEdgeIteratorState 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,
RoutingCHEdgeIteratorState edge,
int edgeId,
double weight,
SPTEntry parent,
boolean reverse) |
accept, createPathExtractor, getIncomingEdge, getOrigEdgeId, getTraversalId, postInitFrom, postInitTo, updateBestPath
accept, calcWeight, calcWeight, createEmptyPath, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, finished, getInEdgeWeight, getOtherNode, getTraversalId, initCollections, toString
bwdSearchCanBeStopped, calcPath, calcPath, calcPaths, checkAlreadyRun, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getVisitedNodes, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, toEntryCanBeSkipped
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
calcPath
calcPath, calcPaths, getVisitedNodes, setMaxVisitedNodes
public DijkstraBidirectionEdgeCHNoSOD(RoutingCHGraph graph)
protected CHEntry createStartEntry(int node, double weight, boolean reverse)
AbstractBidirAlgo
createStartEntry
in class AbstractBidirAlgo
protected CHEntry createEntry(RoutingCHEdgeIteratorState edge, int incEdge, double weight, SPTEntry parent, boolean reverse)
AbstractBidirCHAlgo
SPTEntry
or one of its subclasses) during a dijkstra
expansion.createEntry
in class AbstractBidirCHAlgo
edge
- the edge that is currently processed for the expansionincEdge
- 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 nodeweight
- the weight the shortest path three entry should carryparent
- the parent entry of in the shortest path treereverse
- true if we are currently looking at the backward search, false otherwiseprotected void updateEntry(SPTEntry entry, RoutingCHEdgeIteratorState edge, int edgeId, double weight, SPTEntry parent, boolean reverse)
updateEntry
in class AbstractBidirCHAlgo
public String getName()
getName
in interface RoutingAlgorithm
getName
in class AbstractBidirAlgo
Copyright © 2012–2020. All rights reserved.