public class AlternativeRouteEdgeCH extends DijkstraBidirectionEdgeCHNoSOD
"Alternative Routes in Road Networks" (Abraham et al.)
Modifier and Type | Class and Description |
---|---|
static class |
AlternativeRouteEdgeCH.AlternativeInfo |
static class |
AlternativeRouteEdgeCH.PotentialAlternativeInfo |
allEdgeExplorer, graph, inEdgeExplorer, levelEdgeFilter, outEdgeExplorer
bestBwdEntry, bestFwdEntry, bestWeight, bestWeightMapFrom, bestWeightMapOther, bestWeightMapTo, currFrom, currTo, finishedFrom, finishedTo, from, fromOutEdge, maxVisitedNodes, nodeAccess, to, toInEdge, traversalMode, updateBestPath
Constructor and Description |
---|
AlternativeRouteEdgeCH(RoutingCHGraph graph,
PMap hints) |
Modifier and Type | Method and Description |
---|---|
List<Path> |
calcPaths(int from,
int to)
Calculates multiple possibilities for a path.
|
boolean |
finished() |
int |
getVisitedNodes()
Returns the visited nodes after searching.
|
createEntry, createStartEntry, getName, updateEntry
accept, createPathExtractor, getIncomingEdge, getOrigEdgeId, getTraversalId, postInitFrom, postInitTo, updateBestPath
accept, calcWeight, calcWeight, createEmptyPath, extractPath, fillEdgesFromUsingFilter, fillEdgesToUsingFilter, getInEdgeWeight, getOtherNode, getTraversalId, initCollections, toString
bwdSearchCanBeStopped, calcPath, calcPath, checkAlreadyRun, fromEntryCanBeSkipped, fwdSearchCanBeStopped, getCurrentFromWeight, getCurrentToWeight, initFrom, initTo, isMaxVisitedNodesExceeded, postInit, runAlgo, setMaxVisitedNodes, setUpdateBestPath, toEntryCanBeSkipped
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
calcPath
calcPath, setMaxVisitedNodes
public AlternativeRouteEdgeCH(RoutingCHGraph graph, PMap hints)
public boolean finished()
finished
in class AbstractBidirCHAlgo
public int getVisitedNodes()
RoutingAlgorithm
getVisitedNodes
in interface RoutingAlgorithm
getVisitedNodes
in class AbstractBidirAlgo
public List<Path> calcPaths(int from, int to)
RoutingAlgorithm
calcPaths
in interface RoutingAlgorithm
calcPaths
in class AbstractBidirAlgo
RoutingAlgorithm.calcPath(int, int)
Copyright © 2012–2020. All rights reserved.