Class TransitNodeRoutingPrecomputation.LocalityFilterBuilder

java.lang.Object
org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.LocalityFilterBuilder
Enclosing class:
TransitNodeRoutingPrecomputation<V,E>
private class TransitNodeRoutingPrecomputation.LocalityFilterBuilder extends Object
Provides API to build a LocalityFilter object.

  • Field Details

    • visitedForwardVoronoiCells

      private List<Set<Integer>> visitedForwardVoronoiCells
      Visited Voronoi cells by a forward ContractionHierarchyBFS search.

    • visitedBackwardVoronoiCells

      private List<Set<Integer>> visitedBackwardVoronoiCells
      Visited Voronoi cells by a backward ContractionHierarchyBFS search.

  • Constructor Details

    • LocalityFilterBuilder

      public LocalityFilterBuilder(int numberOfVertices)
      Constructs an instance for the given numberOfVertices.
      Parameters:
      numberOfVertices - number of vertices in graph

  • Method Details

    • addForwardVisitedVoronoiCells

      public void addForwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, Set<Integer> visitedVoronoiCells)
      Adds visitedVoronoiCells to this builder in the forward direction for vertex.
      Parameters:
      vertex - vertex
      visitedVoronoiCells - visited Voronoi cells

    • addBackwardVisitedVoronoiCells

      public void addBackwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, Set<Integer> visitedVoronoiCells)
      Adds visitedVoronoiCells to this builder in the backward direction for vertex.
      Parameters:
      vertex - vertex
      visitedVoronoiCells - visited Voronoi cells

    • buildLocalityFilter

      public TransitNodeRoutingPrecomputation.LocalityFilter<V> buildLocalityFilter()
      Builds an instance of LocalityFilter using visitedForwardVoronoiCells and visitedBackwardVoronoiCells.
      Returns:
      locality filter