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.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
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, calcWeight, createEntry, createStartEntry, getApproximation, setApproximation, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

accept, bwdSearchCanBeStopped, calcPath, extractPath, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getOrigEdgeId, getTraversalId, getVisitedNodes, initFrom, initTo, postInit, runAlgo, setUpdateBestPath, toEntryCanBeSkipped, updateBestPath

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

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 AbstractBidirAlgo

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 AbstractBidirAlgo

Returns:

true if finished.

createAndInitPath

protected Path createAndInitPath()

Overrides:

createAndInitPath in class AbstractBidirAlgo

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