Package com.graphhopper.routing

Class AStarBidirectionEdgeCHNoSOD

java.lang.Object

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AbstractBidirCHAlgo

com.graphhopper.routing.AbstractBidirectionEdgeCHNoSOD

com.graphhopper.routing.AStarBidirectionEdgeCHNoSOD

All Implemented Interfaces:

EdgeToEdgeRoutingAlgorithm, RoutingAlgorithm

public class AStarBidirectionEdgeCHNoSOD
extends AbstractBidirectionEdgeCHNoSOD

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, timeoutMillis, to, toInEdge, traversalMode, updateBestPath

Constructor Summary

Constructors

Constructor	Description
AStarBidirectionEdgeCHNoSOD(RoutingCHGraph graph)

Method Summary

Modifier and Type	Method	Description
protected boolean	bwdSearchCanBeStopped()
protected SPTEntry	createEntry(int edge, int adjNode, 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 AStarCHEntry	createStartEntry(int node, double weight, boolean reverse)	Creates the root shortest path tree entry for the forward or backward search.
protected boolean	fromEntryCanBeSkipped()
protected boolean	fwdSearchCanBeStopped()
WeightApproximator	getApproximation()
String	getName()
void	init(int from, double fromWeight, int to, double toWeight)
AStarBidirectionEdgeCHNoSOD	setApproximation(WeightApproximator weightApproximator)
protected boolean	toEntryCanBeSkipped()
protected void	updateEntry(SPTEntry entry, int edge, int adjNode, int incEdge, double weight, SPTEntry parent, boolean reverse)

Methods inherited from class com.graphhopper.routing.AbstractBidirectionEdgeCHNoSOD

accept, getIncomingEdge, postInitFrom, postInitTo, updateBestPath

Methods inherited from class com.graphhopper.routing.AbstractBidirCHAlgo

calcWeight, calcWeight, createEmptyPath, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, finished, getInEdgeWeight, initCollections, setPathExtractorSupplier, toString

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

calcPath, calcPath, calcPaths, checkAlreadyRun, getCurrentFromWeight, getCurrentToWeight, getVisitedNodes, initFrom, initTo, isMaxVisitedNodesExceeded, isTimeoutExceeded, postInit, runAlgo, setMaxVisitedNodes, setTimeoutMillis, setUpdateBestPath, setupFinishTime

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.graphhopper.routing.EdgeToEdgeRoutingAlgorithm

calcPath

Methods inherited from interface com.graphhopper.routing.RoutingAlgorithm

calcPath, calcPaths, getVisitedNodes, setMaxVisitedNodes, setTimeoutMillis

Constructor Details

AStarBidirectionEdgeCHNoSOD

public AStarBidirectionEdgeCHNoSOD(RoutingCHGraph graph)

Method Details

init

public void init(int from,
 double fromWeight,
 int to,
 double toWeight)

fromEntryCanBeSkipped

protected boolean fromEntryCanBeSkipped()

Overrides:

fromEntryCanBeSkipped in class AbstractBidirAlgo

toEntryCanBeSkipped

protected boolean toEntryCanBeSkipped()

Overrides:

toEntryCanBeSkipped in class AbstractBidirAlgo

fwdSearchCanBeStopped

protected boolean fwdSearchCanBeStopped()

Overrides:

fwdSearchCanBeStopped in class AbstractBidirAlgo

bwdSearchCanBeStopped

protected boolean bwdSearchCanBeStopped()

Overrides:

bwdSearchCanBeStopped in class AbstractBidirAlgo

createStartEntry

protected AStarCHEntry 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 SPTEntry createEntry(int edge,
 int adjNode,
 int incEdge,
 double weight,
 SPTEntry parent,
 boolean reverse)

Description copied from class: AbstractBidirCHAlgo

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 AbstractBidirCHAlgo

Parameters:

edge - the id of the edge that is currently processed for the expansion

adjNode - the adjacent node of the edge

incEdge - the id of the edge that is incoming to the node the edge is pointed at. usually this is the same as edge, but for edge-based CH and in case edge corresponds to 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,
 int edge,
 int adjNode,
 int incEdge,
 double weight,
 SPTEntry parent,
 boolean reverse)

Overrides:

updateEntry in class AbstractBidirCHAlgo

getApproximation

public WeightApproximator getApproximation()

setApproximation

public AStarBidirectionEdgeCHNoSOD setApproximation(WeightApproximator weightApproximator)

getName

public String getName()

Specified by:

getName in interface RoutingAlgorithm

Overrides:

getName in class AbstractBidirAlgo

Returns:

name of this algorithm