Module org.jgrapht.core

Package org.jgrapht.alg.shortestpath

Class TransitNodeRoutingPrecomputation.AVAndLFConstructionTask

java.lang.Object

org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.AVAndLFConstructionTask

All Implemented Interfaces:

java.lang.Runnable

Enclosing class:

TransitNodeRoutingPrecomputation<V,E>

private class TransitNodeRoutingPrecomputation.AVAndLFConstructionTask
extends java.lang.Object
implements java.lang.Runnable

Task which is used to perform ContractionHierarchyBFS in parallel.

Field Summary

Fields

Modifier and Type	Field	Description
private TransitNodeRoutingPrecomputation.AccessVerticesBuilder	accessVerticesBuilder	Builder object for a AccessVertices instance.
private TransitNodeRoutingPrecomputation.ContractionHierarchyBFS	backwardBFS	Is used to run backward CH BFS query over the contractionGraph.
private TransitNodeRoutingPrecomputation.ContractionHierarchyBFS	forwardBFS	Is used to run forward CH BFS query over the contractionGraph.
private TransitNodeRoutingPrecomputation.LocalityFilterBuilder	localityFilterBuilder	Builder object for a LocalityFilter instance.
private int	taskId	Id of this task.

Constructor Summary

Constructors

Constructor	Description
AVAndLFConstructionTask(int taskId, TransitNodeRoutingPrecomputation.LocalityFilterBuilder localityFilterBuilder, TransitNodeRoutingPrecomputation.AccessVerticesBuilder accessVerticesBuilder, TransitNodeRoutingPrecomputation.ContractionHierarchyBFS forwardBFS, TransitNodeRoutingPrecomputation.ContractionHierarchyBFS backwardBFS)	Constructs a new instance for the give taskId, localityFilterBuilder, accessVerticesBuilder, forwardBFS and backwardBFS.

Method Summary

Modifier and Type	Method	Description
void	run()

Methods inherited from class java.lang.Object

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

Field Detail

taskId

private int taskId

Id of this task.

localityFilterBuilder

private TransitNodeRoutingPrecomputation.LocalityFilterBuilder localityFilterBuilder

Builder object for a LocalityFilter instance.

accessVerticesBuilder

private TransitNodeRoutingPrecomputation.AccessVerticesBuilder accessVerticesBuilder

Builder object for a AccessVertices instance.

forwardBFS

private TransitNodeRoutingPrecomputation.ContractionHierarchyBFS forwardBFS

Is used to run forward CH BFS query over the contractionGraph.

backwardBFS

private TransitNodeRoutingPrecomputation.ContractionHierarchyBFS backwardBFS

Is used to run backward CH BFS query over the contractionGraph.

Constructor Detail

AVAndLFConstructionTask

public AVAndLFConstructionTask(int taskId,
                               TransitNodeRoutingPrecomputation.LocalityFilterBuilder localityFilterBuilder,
                               TransitNodeRoutingPrecomputation.AccessVerticesBuilder accessVerticesBuilder,
                               TransitNodeRoutingPrecomputation.ContractionHierarchyBFS forwardBFS,
                               TransitNodeRoutingPrecomputation.ContractionHierarchyBFS backwardBFS)

Constructs a new instance for the give taskId, localityFilterBuilder, accessVerticesBuilder, forwardBFS and backwardBFS.

Parameters:

taskId - id of this task

localityFilterBuilder - builder object for LocalityFilter

accessVerticesBuilder - builder object for AccessVertices

forwardBFS - forward ContractionHierarchyBFS

backwardBFS - backward ContractionHierarchyBFS

Method Detail

run

public void run()

Specified by:

run in interface java.lang.Runnable