org.opentripplanner.routing.algorithm.strategies

Interface SkipTraverseResultStrategy

public interface SkipTraverseResultStrategy

Strategy interface to provide additional logic to decide if a given traverse result should not be considered further.

Author:

bdferris

Method Summary

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

Method Detail

shouldSkipTraversalResult

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

Parameters:

origin - the origin vertex

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

parent - the parent shortest-path-tree vertex

traverseResult - the current traverse result to consider for skipping

spt - the shortest path tree

traverseOptions - the current traverse options

remainingWeightEstimate - the remaining weight estimate from the heuristic (or -1 if no heuristic)

Returns:

true if the given traverse result should not be considered further