Uses of Interface
com.graphhopper.routing.RoutingAlgorithm
Packages that use RoutingAlgorithm
Package
Description
-
Uses of RoutingAlgorithm in com.graphhopper.isochrone.algorithm
Classes in com.graphhopper.isochrone.algorithm that implement RoutingAlgorithmModifier and TypeClassDescriptionclassComputes a shortest path tree by a given weighting. -
Uses of RoutingAlgorithm in com.graphhopper.routing
Subinterfaces of RoutingAlgorithm in com.graphhopper.routingClasses in com.graphhopper.routing that implement RoutingAlgorithmModifier and TypeClassDescriptionclassclassCommon subclass for bidirectional CH algorithms.classclassCommon subclass for bidirectional algorithms.classclassThis class implements the alternative paths search using the "plateau" and partially the "penalty" method described in the following papers.classMinimum number-of-moving-parts implementation of alternative route search with contraction hierarchies.classMinimum number-of-moving-parts implementation of alternative route search with contraction hierarchies.classThis class implements the A* algorithm according to http://en.wikipedia.org/wiki/A*_search_algorithmclassThis class implements a bidirectional A* algorithm.classclassclassImplements a single source shortest path algorithm http://en.wikipedia.org/wiki/Dijkstra's_algorithmclassUses a very simple version of stall-on-demand (SOD) for CH queries to prevent exploring nodes that can not be part of a shortest path.classclassclassCalculates best path in bidirectional way.classA simple dijkstra tuned to perform multiple one to many queries with the same source and different target nodes more efficiently thanDijkstra.Methods in com.graphhopper.routing that return RoutingAlgorithmModifier and TypeMethodDescriptionRoutingAlgorithmFactory.createAlgo(Graph g, Weighting w, AlgorithmOptions opts) This method creates an algorithm out of this factory based on the specified opts and graph.RoutingAlgorithmFactorySimple.createAlgo(Graph g, Weighting w, AlgorithmOptions opts) -
Uses of RoutingAlgorithm in com.graphhopper.routing.lm
Methods in com.graphhopper.routing.lm that return RoutingAlgorithmModifier and TypeMethodDescriptionLMRoutingAlgorithmFactory.createAlgo(Graph g, Weighting w, AlgorithmOptions opts)