Class TransitNodeRoutingPrecomputation.AccessVerticesBuilder

  • Enclosing class:
    TransitNodeRoutingPrecomputation<V,​E>

    private class TransitNodeRoutingPrecomputation.AccessVerticesBuilder
    extends java.lang.Object
    Provides API to build an AccessVertices object.
    • Field Detail

      • forwardAccessVertices

        private java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,​E>>> forwardAccessVertices
        For every vertex in contractionGraph stores a list of forward access vertices. Id of a contracted vertex is equal to the index in this list, at which corresponding access vertices are stored.
      • backwardAccessVertices

        private java.util.List<java.util.List<TransitNodeRoutingPrecomputation.AccessVertex<V,​E>>> backwardAccessVertices
        For every vertex in contractionGraph stores a list of backward access vertices. Id of a contracted vertex is equal to the index in this list, at which corresponding access vertices are stored.
    • Constructor Detail

      • AccessVerticesBuilder

        public AccessVerticesBuilder​(int numberOfVertices)
        Constructs an instance for the given numberOfVertices.
        Parameters:
        numberOfVertices - number of vertices in a m graph
    • Method Detail

      • addForwardAccessVertices

        public void addForwardAccessVertices​(ContractionHierarchyPrecomputation.ContractionVertex<V> v,
                                             java.util.Set<V> vertices)
        Computes a list of forward access vertices for v using vertices and adds them to the forwardAccessVertices.
        Parameters:
        v - vertex
        vertices - transit vertices
      • addBackwardAccessVertices

        public void addBackwardAccessVertices​(ContractionHierarchyPrecomputation.ContractionVertex<V> v,
                                              java.util.Set<V> vertices)
        Computes a list of backward access vertices for v using vertices and adds them to the backwardAccessVertices.
        Parameters:
        v - vertex
        vertices - transit vertices
      • getPrunedAccessVertices

        private java.util.Set<V> getPrunedAccessVertices​(V v,
                                                         java.util.Set<V> vertices,
                                                         ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,​E> manyToManyShortestPaths,
                                                         boolean forwardAccessVertices)
        Selects redundant access vertices from vertices.
        Parameters:
        v - vertex
        vertices - transit vertices
        manyToManyShortestPaths - transit vertices paths
        forwardAccessVertices - if vertices are forward access vertices for not wrt v
        Returns:
        redundant access vertices