public static class AlternativeRoute.AlternativeBidirSearch extends AStarBidirection
additionalEdgeFilter, edgeExplorer, flagEncoder, graph, inEdgeFilter, outEdgeFilter, weighting
bestBwdEntry, bestFwdEntry, bestWeight, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, fromOutEdge, maxVisitedNodes, nodeAccess, to, toInEdge, traversalMode, updateBestPath
Constructor and Description |
---|
AlternativeBidirSearch(Graph graph,
Weighting weighting,
TraversalMode tMode,
double explorationFactor) |
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) |
calcWeight, createEntry, createStartEntry, getApproximation, getName, setApproximation, updateEntry
accept, accept, createEmptyPath, createPathExtractor, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, getInEdgeWeight, getOrigEdgeId, getOtherNode, getTraversalId, postInitFrom, postInitTo, toString
bwdSearchCanBeStopped, calcPath, calcPath, calcPaths, checkAlreadyRun, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, getIncomingEdge, getVisitedNodes, initCollections, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, toEntryCanBeSkipped, updateBestPath
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
calcPath
calcPath, calcPaths, getVisitedNodes, setMaxVisitedNodes
public AlternativeBidirSearch(Graph graph, Weighting weighting, TraversalMode tMode, double explorationFactor)
public boolean finished()
finished
in class AStarBidirection
public Path searchBest(int from, int to)
public List<AlternativeRoute.AlternativeInfo> calcAlternatives(Path bestPath, int maxPaths, double maxWeightFactor, double weightInfluence, double maxShareFactor, double shareInfluence, double minPlateauFactor, double plateauInfluence)
Copyright © 2012–2020. All rights reserved.