Module org.jgrapht.core

Package org.jgrapht.alg.shortestpath

Class TransitNodeRoutingPrecomputation.PathsUnpackingTask

java.lang.Object

org.jgrapht.alg.shortestpath.TransitNodeRoutingPrecomputation.PathsUnpackingTask

All Implemented Interfaces:

java.lang.Runnable

Enclosing class:

TransitNodeRoutingPrecomputation<V,E>

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

Task which is used to unpack contracted many-to-many shortest paths between transit vertices.

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.Map<V,java.util.Map<V,GraphPath<V,E>>>	pathsMap	Map where the unpacked paths will be stored.
private ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E>	shortestPaths	Many-to-many shortest paths to be unpacked.
private int	taskId	Id of this task.
private java.util.List<V>	transitVertices	Selected transit vertices.

Constructor Summary

Constructors

Constructor	Description
PathsUnpackingTask(int taskId, java.util.List<V> transitVertices, java.util.Map<V,java.util.Map<V,GraphPath<V,E>>> pathsMap, ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E> shortestPaths)	Constructs a new instance for the given taskId, transitVertices, pathsMap and shortestPaths.

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.

transitVertices

private java.util.List<V> transitVertices

Selected transit vertices.

pathsMap

private java.util.Map<V,java.util.Map<V,GraphPath<V,E>>> pathsMap

Map where the unpacked paths will be stored.

shortestPaths

private ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E> shortestPaths

Many-to-many shortest paths to be unpacked.

Constructor Detail

PathsUnpackingTask

public PathsUnpackingTask(int taskId,
                          java.util.List<V> transitVertices,
                          java.util.Map<V,java.util.Map<V,GraphPath<V,E>>> pathsMap,
                          ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths<V,E> shortestPaths)

Constructs a new instance for the given taskId, transitVertices, pathsMap and shortestPaths.

Parameters:

taskId - id of this task

transitVertices - transit vertices

pathsMap - map for unpacked paths

shortestPaths - paths to be unpacked

Method Detail

run

public void run()

Specified by:

run in interface java.lang.Runnable