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>
private class TransitNodeRoutingPrecomputation.LocalityFilterBuilder extends java.lang.Object
Provides API to build aLocalityFilter
object.
-
-
Field Summary
Fields Modifier and Type Field Description private java.util.List<java.util.Set<java.lang.Integer>>
visitedBackwardVoronoiCells
Visited Voronoi cells by a backwardContractionHierarchyBFS
search.private java.util.List<java.util.Set<java.lang.Integer>>
visitedForwardVoronoiCells
Visited Voronoi cells by a forwardContractionHierarchyBFS
search.
-
Constructor Summary
Constructors Constructor Description LocalityFilterBuilder(int numberOfVertices)
Constructs an instance for the givennumberOfVertices
.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
addBackwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, java.util.Set<java.lang.Integer> visitedVoronoiCells)
AddsvisitedVoronoiCells
to this builder in the backward direction forvertex
.void
addForwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, java.util.Set<java.lang.Integer> visitedVoronoiCells)
AddsvisitedVoronoiCells
to this builder in the forward direction forvertex
.TransitNodeRoutingPrecomputation.LocalityFilter<V>
buildLocalityFilter()
Builds an instance ofLocalityFilter
usingvisitedForwardVoronoiCells
andvisitedBackwardVoronoiCells
.
-
-
-
Field Detail
-
visitedForwardVoronoiCells
private java.util.List<java.util.Set<java.lang.Integer>> visitedForwardVoronoiCells
Visited Voronoi cells by a forwardContractionHierarchyBFS
search.
-
visitedBackwardVoronoiCells
private java.util.List<java.util.Set<java.lang.Integer>> visitedBackwardVoronoiCells
Visited Voronoi cells by a backwardContractionHierarchyBFS
search.
-
-
Method Detail
-
addForwardVisitedVoronoiCells
public void addForwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, java.util.Set<java.lang.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, java.util.Set<java.lang.Integer> visitedVoronoiCells)
AddsvisitedVoronoiCells
to this builder in the backward direction forvertex
.- Parameters:
vertex
- vertexvisitedVoronoiCells
- visited Voronoi cells
-
buildLocalityFilter
public TransitNodeRoutingPrecomputation.LocalityFilter<V> buildLocalityFilter()
Builds an instance ofLocalityFilter
usingvisitedForwardVoronoiCells
andvisitedBackwardVoronoiCells
.- Returns:
- locality filter
-
-