org.opentripplanner.routing.algorithm.strategies

Interface SearchTerminationStrategy

All Known Implementing Classes:

MultiTargetTerminationStrategy

public interface SearchTerminationStrategy

Method Summary

Modifier and Type	Method and Description
boolean	shouldSearchTerminate(Vertex origin, Vertex target, State current, ShortestPathTree spt, RoutingRequest traverseOptions)

Method Detail

shouldSearchTerminate

boolean shouldSearchTerminate(Vertex origin,
                              Vertex target,
                              State current,
                              ShortestPathTree spt,
                              RoutingRequest traverseOptions)

Parameters:

origin - the origin vertex

target - the target vertex, may be null in an undirected search

current - the current shortest path tree vertex

spt - the current shortest path tree

traverseOptions - the traverse options

Returns:

true if the specified search should be terminated