Uses of Class
org.opentripplanner.routing.spt.ShortestPathTree

Packages that use ShortestPathTree

Package	Description
org.opentripplanner.analyst
org.opentripplanner.analyst.batch
org.opentripplanner.analyst.core
org.opentripplanner.analyst.request
org.opentripplanner.profile
org.opentripplanner.routing.algorithm
org.opentripplanner.routing.algorithm.strategies
org.opentripplanner.routing.core
org.opentripplanner.routing.spt
org.opentripplanner.scripting.api
org.opentripplanner.visualizer	This package contains classes used for visualizing OpenTripPlanner graphs.

Uses of ShortestPathTree in org.opentripplanner.analyst

Constructors in org.opentripplanner.analyst with parameters of type ShortestPathTree

Constructor and Description
TimeSurface(ShortestPathTree spt) Create a time surface with a sample grid
TimeSurface(ShortestPathTree spt, boolean makeSampleGrid) Create a time surface, optionally making a sample grid

Uses of ShortestPathTree in org.opentripplanner.analyst.batch

Methods in org.opentripplanner.analyst.batch with parameters of type ShortestPathTree

Modifier and Type	Method and Description
static ResultSet	ResultSet.forTravelTimes(Population population, ShortestPathTree spt)

Uses of ShortestPathTree in org.opentripplanner.analyst.core

Methods in org.opentripplanner.analyst.core with parameters of type ShortestPathTree

Modifier and Type	Method and Description
long	Sample.eval(ShortestPathTree spt)
byte	Sample.evalBoardings(ShortestPathTree spt)
double	Sample.evalWalkDistance(ShortestPathTree spt)

Uses of ShortestPathTree in org.opentripplanner.analyst.request

Methods in org.opentripplanner.analyst.request with parameters of type ShortestPathTree

Modifier and Type	Method and Description
static void	SampleGridRenderer.sampleSPT(ShortestPathTree spt, ZSampleGrid<SampleGridRenderer.WTWD> sampleGrid, double gridSizeMeters, double offRoadDistanceMeters, double offRoadWalkSpeedMps, double maxWalkDistance, int maxTimeSec, double cosLat) Sample a SPT using a SPTWalker and an AccumulativeGridSampler.

Uses of ShortestPathTree in org.opentripplanner.profile

Methods in org.opentripplanner.profile with parameters of type ShortestPathTree

Modifier and Type	Method and Description
gnu.trove.map.TIntIntMap	RaptorWorkerData.findStopsNear(ShortestPathTree spt, Graph graph, boolean useTimes, float walkSpeed) find stops from a given SPT, including temporary stops.

Uses of ShortestPathTree in org.opentripplanner.routing.algorithm

Methods in org.opentripplanner.routing.algorithm that return ShortestPathTree

Modifier and Type	Method and Description
ShortestPathTree	EarliestArrivalSearch.getShortestPathTree(RoutingRequest req)
ShortestPathTree	AStar.getShortestPathTree(RoutingRequest req) Compute SPT using default timeout and termination strategy.
ShortestPathTree	EarliestArrivalSearch.getShortestPathTree(RoutingRequest req, double timeoutSeconds)
ShortestPathTree	AStar.getShortestPathTree(RoutingRequest req, double relTimeoutSeconds) Compute SPT using default termination strategy.
ShortestPathTree	EarliestArrivalSearch.getShortestPathTree(RoutingRequest options, double relTimeout, SearchTerminationStrategy terminationStrategy)
ShortestPathTree	AStar.getShortestPathTree(RoutingRequest options, double relTimeoutSeconds, SearchTerminationStrategy terminationStrategy)
ShortestPathTree	AStar.getShortestPathTree(RoutingRequest options, double relTimeoutSeconds, SearchTerminationStrategy terminationStrategy, Collection<State> initialStates) Get an SPT, starting from a collection of states
ShortestPathTree	GenericDijkstra.getShortestPathTree(State initialState)

Uses of ShortestPathTree in org.opentripplanner.routing.algorithm.strategies

Methods in org.opentripplanner.routing.algorithm.strategies with parameters of type ShortestPathTree

Modifier and Type	Method and Description
boolean	SearchTerminationStrategy.shouldSearchTerminate(Vertex origin, Vertex target, State current, ShortestPathTree spt, RoutingRequest traverseOptions)
boolean	MultiTargetTerminationStrategy.shouldSearchTerminate(Vertex origin, Vertex target, State current, ShortestPathTree spt, RoutingRequest traverseOptions) Updates the list of reached targets and returns True if all the targets have been reached.
boolean	SkipEdgeStrategy.shouldSkipEdge(Vertex origin, Vertex target, State current, Edge edge, ShortestPathTree spt, RoutingRequest traverseOptions)
boolean	SkipTraverseResultStrategy.shouldSkipTraversalResult(Vertex origin, Vertex target, State parent, State current, ShortestPathTree spt, RoutingRequest traverseOptions)

Uses of ShortestPathTree in org.opentripplanner.routing.core

Methods in org.opentripplanner.routing.core that return ShortestPathTree

Modifier and Type	Method and Description
ShortestPathTree	RoutingRequest.getNewShortestPathTree() Create a new ShortestPathTree instance using the DominanceFunction specified in this RoutingRequest.

Uses of ShortestPathTree in org.opentripplanner.routing.spt

Methods in org.opentripplanner.routing.spt that return ShortestPathTree

Modifier and Type	Method and Description
ShortestPathTree	DominanceFunction.getNewShortestPathTree(RoutingRequest routingRequest) Create a new shortest path tree using this function, considering whether it allows co-dominant States.

Constructors in org.opentripplanner.routing.spt with parameters of type ShortestPathTree

Constructor and Description
SPTWalker(ShortestPathTree spt)

Uses of ShortestPathTree in org.opentripplanner.scripting.api

Methods in org.opentripplanner.scripting.api with parameters of type ShortestPathTree

Modifier and Type	Method and Description
protected OtpsEvaluatedIndividual	OtpsIndividual.eval(ShortestPathTree spt, SampleFactory sampleFactory)

Constructors in org.opentripplanner.scripting.api with parameters of type ShortestPathTree

Constructor and Description
OtpsSPT(ShortestPathTree spt, SampleFactory sampleFactory)

Uses of ShortestPathTree in org.opentripplanner.visualizer

Methods in org.opentripplanner.visualizer with parameters of type ShortestPathTree

Modifier and Type	Method and Description
void	ShowGraph.setSPT(ShortestPathTree spt)