Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class TransitNodeRoutingPrecomputation.TransitNodeRouting<V,E>
java.lang.Object
org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.TransitNodeRouting<V,E>
- Type Parameters:
V
- graph vertex typeE
- graph edge type
- Enclosing class:
TransitNodeRoutingPrecomputation<V,
E>
This class represents return type of this algorithm and contains all data computed during the
execution of the algorithm. Formally it consists of:
ContractionHierarchyPrecomputation.ContractionHierarchy
which was used to compute this transit node routing;- set of selected transit vertices;
ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths
between transit vertices;TransitNodeRoutingPrecomputation.VoronoiDiagram
computed using transit vertices a cell centers;TransitNodeRoutingPrecomputation.AccessVertices
;TransitNodeRoutingPrecomputation.LocalityFilter
.
-
Field Summary
FieldsModifier and TypeFieldDescriptionForward and backward access vertices for every vertex in the contraction graph.Contraction hierarchy based on which this transit node routing was computed.Locality filter of this transit node routing.Selected transit vertices.Paths between every pair of transit vertices.Voronoi diagram of the graph usingtransitVertices
as cells centers. -
Constructor Summary
ConstructorsConstructorDescriptionTransitNodeRouting
(ContractionHierarchyPrecomputation.ContractionHierarchy<V, E> contractionHierarchy, Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> transitVertices, ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V, E> transitVerticesPaths, TransitNodeRoutingPrecomputation.VoronoiDiagram<V> voronoiDiagram, TransitNodeRoutingPrecomputation.AccessVertices<V, E> accessVertices, TransitNodeRoutingPrecomputation.LocalityFilter<V> localityFilter) Constructs a new instance for the givencontractionHierarchy
,transitVertices
,transitVerticesPaths
,voronoiDiagram
,accessVertices
andlocalityFilter
. -
Method Summary
Modifier and TypeMethodDescriptionReturns access vertices of this transit node routing.Returns contraction hierarchy of this transit node routing.Returns locality filter of this transit node routing.Returns transit vertices of this transit node routing.Returns paths between every pair oftransitVertices
.Returns Voronoi diagram of this transit node routing.
-
Field Details
-
contractionHierarchy
Contraction hierarchy based on which this transit node routing was computed. -
transitVertices
Selected transit vertices. -
transitVerticesPaths
Paths between every pair of transit vertices. -
voronoiDiagram
Voronoi diagram of the graph usingtransitVertices
as cells centers. -
accessVertices
Forward and backward access vertices for every vertex in the contraction graph. -
localityFilter
Locality filter of this transit node routing.
-
-
Constructor Details
-
TransitNodeRouting
public TransitNodeRouting(ContractionHierarchyPrecomputation.ContractionHierarchy<V, E> contractionHierarchy, Set<ContractionHierarchyPrecomputation.ContractionVertex<V>> transitVertices, ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V, E> transitVerticesPaths, TransitNodeRoutingPrecomputation.VoronoiDiagram<V> voronoiDiagram, TransitNodeRoutingPrecomputation.AccessVertices<V, E> accessVertices, TransitNodeRoutingPrecomputation.LocalityFilter<V> localityFilter) Constructs a new instance for the givencontractionHierarchy
,transitVertices
,transitVerticesPaths
,voronoiDiagram
,accessVertices
andlocalityFilter
.- Parameters:
contractionHierarchy
- contraction hierarchytransitVertices
- transit verticestransitVerticesPaths
- paths between transit verticesvoronoiDiagram
- Voronoi diagramaccessVertices
- access verticeslocalityFilter
- locality filter
-
-
Method Details
-
getContractionHierarchy
Returns contraction hierarchy of this transit node routing.- Returns:
- contraction hierarchy of this transit node routing
-
getTransitVertices
Returns transit vertices of this transit node routing.- Returns:
- transit vertices of this transit node routing
-
getTransitVerticesPaths
Returns paths between every pair oftransitVertices
.- Returns:
- paths between every pair of
transitVertices
-
getVoronoiDiagram
Returns Voronoi diagram of this transit node routing.- Returns:
- Voronoi diagram of this transit node routing
-
getAccessVertices
Returns access vertices of this transit node routing.- Returns:
- access vertices of this transit node routing
-
getLocalityFilter
Returns locality filter of this transit node routing.- Returns:
- locality filter of this transit node routing
-