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 TypeClassDescriptionclass
Computes 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 TypeClassDescriptionclass
class
Common subclass for bidirectional CH algorithms.class
class
Common subclass for bidirectional algorithms.class
class
This class implements the alternative paths search using the "plateau" and partially the "penalty" method described in the following papers.class
Minimum number-of-moving-parts implementation of alternative route search with contraction hierarchies.class
Minimum number-of-moving-parts implementation of alternative route search with contraction hierarchies.class
This class implements the A* algorithm according to http://en.wikipedia.org/wiki/A*_search_algorithmclass
This class implements a bidirectional A* algorithm.class
class
class
Implements a single source shortest path algorithm http://en.wikipedia.org/wiki/Dijkstra's_algorithmclass
Uses 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.class
class
class
Calculates best path in bidirectional way.class
A 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)