Module org.jgrapht.core
Package org.jgrapht.alg.shortestpath
Class TransitNodeRoutingPrecomputation.LocalityFilterBuilder
java.lang.Object
org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.LocalityFilterBuilder
- Enclosing class:
TransitNodeRoutingPrecomputation<V,
E>
Provides API to build a
LocalityFilter
object.-
Field Summary
FieldsModifier and TypeFieldDescriptionVisited Voronoi cells by a backwardContractionHierarchyBFS
search.Visited Voronoi cells by a forwardContractionHierarchyBFS
search. -
Constructor Summary
ConstructorsConstructorDescriptionLocalityFilterBuilder
(int numberOfVertices) Constructs an instance for the givennumberOfVertices
. -
Method Summary
Modifier and TypeMethodDescriptionvoid
addBackwardVisitedVoronoiCells
(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, Set<Integer> visitedVoronoiCells) AddsvisitedVoronoiCells
to this builder in the backward direction forvertex
.void
addForwardVisitedVoronoiCells
(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, Set<Integer> visitedVoronoiCells) AddsvisitedVoronoiCells
to this builder in the forward direction forvertex
.Builds an instance ofLocalityFilter
usingvisitedForwardVoronoiCells
andvisitedBackwardVoronoiCells
.
-
Field Details
-
visitedForwardVoronoiCells
Visited Voronoi cells by a forwardContractionHierarchyBFS
search. -
visitedBackwardVoronoiCells
Visited Voronoi cells by a backwardContractionHierarchyBFS
search.
-
-
Constructor Details
-
LocalityFilterBuilder
public LocalityFilterBuilder(int numberOfVertices) Constructs an instance for the givennumberOfVertices
.- Parameters:
numberOfVertices
- number of vertices in graph
-
-
Method Details
-
addForwardVisitedVoronoiCells
public void addForwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, Set<Integer> visitedVoronoiCells) AddsvisitedVoronoiCells
to this builder in the forward direction forvertex
.- Parameters:
vertex
- vertexvisitedVoronoiCells
- visited Voronoi cells
-
addBackwardVisitedVoronoiCells
public void addBackwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, Set<Integer> visitedVoronoiCells) AddsvisitedVoronoiCells
to this builder in the backward direction forvertex
.- Parameters:
vertex
- vertexvisitedVoronoiCells
- visited Voronoi cells
-
buildLocalityFilter
Builds an instance ofLocalityFilter
usingvisitedForwardVoronoiCells
andvisitedBackwardVoronoiCells
.- Returns:
- locality filter
-