com.graphhopper.routing

Class AlternativeRoute.AlternativeBidirSearch

java.lang.Object

com.graphhopper.routing.AbstractBidirAlgo

com.graphhopper.routing.AbstractNonCHBidirAlgo

com.graphhopper.routing.AStarBidirection

com.graphhopper.routing.AlternativeRoute.AlternativeBidirSearch

All Implemented Interfaces:

BidirRoutingAlgorithm, 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.AbstractNonCHBidirAlgo

additionalEdgeFilter, edgeExplorer, flagEncoder, graph, inEdgeFilter, outEdgeFilter, weighting

Fields inherited from class com.graphhopper.routing.AbstractBidirAlgo

bestBwdEntry, bestFwdEntry, bestWeight, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, fromOutEdge, maxVisitedNodes, nodeAccess, to, toInEdge, traversalMode, updateBestPath

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(Path bestPath, int maxPaths, double maxWeightFactor, double weightInfluence, double maxShareFactor, double shareInfluence, double minPlateauFactor, double plateauInfluence)
boolean	finished()
Path	searchBest(int from, int to)

Methods inherited from class com.graphhopper.routing.AStarBidirection

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

Methods inherited from class com.graphhopper.routing.AbstractNonCHBidirAlgo

accept, accept, createEmptyPath, createPathExtractor, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, getInEdgeWeight, getOrigEdgeId, getOtherNode, getTraversalId, postInitFrom, postInitTo, toString

Methods inherited from class com.graphhopper.routing.AbstractBidirAlgo

bwdSearchCanBeStopped, calcPath, calcPath, calcPaths, checkAlreadyRun, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getIncomingEdge, getVisitedNodes, initCollections, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, toEntryCanBeSkipped, 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.BidirRoutingAlgorithm

calcPath

Methods inherited from interface com.graphhopper.routing.RoutingAlgorithm

calcPath, calcPaths, getVisitedNodes, setMaxVisitedNodes

Constructor Detail

AlternativeBidirSearch

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

Method Detail

finished

public boolean finished()

Overrides:

finished in class AStarBidirection

searchBest

public Path searchBest(int from,
                       int to)

calcAlternatives

public List<AlternativeRoute.AlternativeInfo> calcAlternatives(Path bestPath,
                                                               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.