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.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
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.
Path	searchBest(int from, int to)

Methods inherited from class com.graphhopper.routing.AStarBidirection

afterHeuristicChange, calcWeight, createEntry, createStartEntry, getApproximation, getName, setApproximation, updateEntry

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

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

Methods inherited from class com.graphhopper.routing.AbstractRoutingAlgorithm

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

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

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 AbstractBidirAlgo

Returns:

true if finished.

searchBest

public Path searchBest(int from,
                       int to)

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.