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 a LocalityFilter 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 backward ContractionHierarchyBFS search.
private java.util.List<java.util.Set<java.lang.Integer>>	visitedForwardVoronoiCells	Visited Voronoi cells by a forward ContractionHierarchyBFS search.

Constructor Summary

Constructors

Constructor	Description
LocalityFilterBuilder(int numberOfVertices)	Constructs an instance for the given numberOfVertices.

Method Summary

Modifier and Type	Method	Description
void	addBackwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, java.util.Set<java.lang.Integer> visitedVoronoiCells)	Adds visitedVoronoiCells to this builder in the backward direction for vertex.
void	addForwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex, java.util.Set<java.lang.Integer> visitedVoronoiCells)	Adds visitedVoronoiCells to this builder in the forward direction for vertex.
TransitNodeRoutingPrecomputation.LocalityFilter<V>	buildLocalityFilter()	Builds an instance of LocalityFilter using visitedForwardVoronoiCells and visitedBackwardVoronoiCells.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

visitedForwardVoronoiCells

private java.util.List<java.util.Set<java.lang.Integer>> visitedForwardVoronoiCells

Visited Voronoi cells by a forward ContractionHierarchyBFS search.

visitedBackwardVoronoiCells

private java.util.List<java.util.Set<java.lang.Integer>> visitedBackwardVoronoiCells

Visited Voronoi cells by a backward ContractionHierarchyBFS search.

Constructor Detail

LocalityFilterBuilder

public LocalityFilterBuilder(int numberOfVertices)

Constructs an instance for the given numberOfVertices.

Parameters:

numberOfVertices - number of vertices in graph

Method Detail

addForwardVisitedVoronoiCells

public void addForwardVisitedVoronoiCells(ContractionHierarchyPrecomputation.ContractionVertex<V> vertex,
                                          java.util.Set<java.lang.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,
                                           java.util.Set<java.lang.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