com.graphhopper.routing

Class AlternativeRoute.AlternativeBidirSearch

java.lang.Object

com.graphhopper.routing.AbstractRoutingAlgorithm

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AStarBidirection

com.graphhopper.routing.AlternativeRoute.AlternativeBidirSearch

All Implemented Interfaces:

RecalculationHook, RoutingAlgorithm

Enclosing class:

AlternativeRoute

public static class AlternativeRoute.AlternativeBidirSearch
extends AStarBidirection

Helper class to find alternatives and alternatives for round trip.

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
AlternativeBidirSearch(Graph graph, Weighting weighting, TraversalMode tMode, double explorationFactor)

Method Summary

Modifier and Type	Method and Description
List<AlternativeRoute.AlternativeInfo>	calcAlternatives(int maxPaths, double maxWeightFactor, double weightInfluence, double maxShareFactor, double shareInfluence, double minPlateauFactor, double plateauInfluence)
boolean	finished() To be overwritten from extending class.
com.carrotsearch.hppc.IntObjectMap<AStar.AStarEntry>	getBestWeightMapFrom()
com.carrotsearch.hppc.IntObjectMap<AStar.AStarEntry>	getBestWeightMapTo()
Path	searchBest(int to, int from)

Methods inherited from class com.graphhopper.routing.AStarBidirection

afterHeuristicChange, createAndInitPath, createSPTEntry, extractPath, getApproximation, getCurrentFromWeight, getCurrentToWeight, getName, initCollections, 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, toString, 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

AlternativeBidirSearch

public AlternativeBidirSearch(Graph graph,
                              Weighting weighting,
                              TraversalMode tMode,
                              double explorationFactor)

Method Detail

getBestWeightMapFrom

public com.carrotsearch.hppc.IntObjectMap<AStar.AStarEntry> getBestWeightMapFrom()

getBestWeightMapTo

public com.carrotsearch.hppc.IntObjectMap<AStar.AStarEntry> getBestWeightMapTo()

finished

public 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.

searchBest

public Path searchBest(int to,
                       int from)

calcAlternatives

public List<AlternativeRoute.AlternativeInfo> calcAlternatives(int maxPaths,
                                                               double maxWeightFactor,
                                                               double weightInfluence,
                                                               double maxShareFactor,
                                                               double shareInfluence,
                                                               double minPlateauFactor,
                                                               double plateauInfluence)

Returns:

the information necessary to handle alternative paths. Note that the paths are not yet extracted.