com.graphhopper.routing

Class AStarBidirectionCH

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AStarBidirection

com.graphhopper.routing.AStarBidirectionCH

All Implemented Interfaces:

RecalculationHook, RoutingAlgorithm

public class AStarBidirectionCH
extends AStarBidirection

Field Summary

Fields inherited from class com.graphhopper.routing.AStarBidirection

bestPath, bestWeightMapFrom, 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
AStarBidirectionCH(Graph graph, Weighting weighting, TraversalMode traversalMode)

Method Summary

Modifier and Type	Method and Description
protected Path	createAndInitPath()
protected boolean	finished() To be overwritten from extending class.
String	getName()
protected void	initCollections(int size)
String	toString()

Methods inherited from class com.graphhopper.routing.AStarBidirection

afterHeuristicChange, createSPTEntry, extractPath, getApproximation, getCurrentFromWeight, getCurrentToWeight, initFrom, initTo, setApproximation, updateBestPath

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

calcPath, getVisitedNodes, runAlgo

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.graphhopper.routing.RecalculationHook

getVisitedNodes

Constructor Detail

AStarBidirectionCH

public AStarBidirectionCH(Graph graph,
                          Weighting weighting,
                          TraversalMode traversalMode)

Method Detail

initCollections

protected void initCollections(int size)

Overrides:

initCollections in class AStarBidirection

finished

protected boolean finished()

Description copied from class: AbstractRoutingAlgorithm

To be overwritten from extending class. Should we make this available in RoutingAlgorithm interface?

Overrides:

finished in class AStarBidirection

Returns:

true if finished.

createAndInitPath

protected Path createAndInitPath()

Overrides:

createAndInitPath in class AStarBidirection

getName

public String getName()

Specified by:

getName in interface RoutingAlgorithm

Overrides:

getName in class AStarBidirection

Returns:

name of this algorithm

toString

public String toString()

Overrides:

toString in class AbstractRoutingAlgorithm