org.opentripplanner.routing.algorithm.strategies

Class TrivialRemainingWeightHeuristic

java.lang.Object

org.opentripplanner.routing.algorithm.strategies.TrivialRemainingWeightHeuristic

All Implemented Interfaces:

Serializable, RemainingWeightHeuristic

public class TrivialRemainingWeightHeuristic
extends Object
implements RemainingWeightHeuristic

A trivial heuristic that always returns 0, which is always admissible. For use in testing, troubleshooting, and spatial analysis applications where there is no target.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
TrivialRemainingWeightHeuristic()

Method Summary

Modifier and Type	Method and Description
void	doSomeWork() Call to cause the heuristic to perform some predetermined amount of work improving its estimate.
double	estimateRemainingWeight(State s)
void	initialize(RoutingRequest options, long abortTime) Perform any one-time setup and pre-computation that will be needed by later calls to computeForwardWeight/computeReverseWeight.
void	reset() Reset any cached data in the heuristic, before reuse in a search with the same destination.

Methods inherited from class java.lang.Object

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

Constructor Detail

TrivialRemainingWeightHeuristic

public TrivialRemainingWeightHeuristic()

Method Detail

initialize

public void initialize(RoutingRequest options,
                       long abortTime)

Description copied from interface: RemainingWeightHeuristic

Perform any one-time setup and pre-computation that will be needed by later calls to computeForwardWeight/computeReverseWeight. We may want to start from multiple origin states, so initialization cannot depend on the origin vertex or state.

Specified by:

initialize in interface RemainingWeightHeuristic

abortTime - time since the Epoch in milliseconds at which we should bail out of initialization, or Long.MAX_VALUE for no limit.

estimateRemainingWeight

public double estimateRemainingWeight(State s)

Specified by:

estimateRemainingWeight in interface RemainingWeightHeuristic

reset

public void reset()

Description copied from interface: RemainingWeightHeuristic

Reset any cached data in the heuristic, before reuse in a search with the same destination.

Specified by:

reset in interface RemainingWeightHeuristic

doSomeWork

public void doSomeWork()

Description copied from interface: RemainingWeightHeuristic

Call to cause the heuristic to perform some predetermined amount of work improving its estimate. Avoids thread synchronization evil by interleaving forward and backward searches.

Specified by:

doSomeWork in interface RemainingWeightHeuristic