org.opentripplanner.astar.spi.RemainingWeightHeuristic Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of application Show documentation

The newest version!

package org.opentripplanner.astar.spi;

/**
 * Interface for classes that provides an admissible estimate of (lower bound on) the weight of a
 * path to the target, starting from a given state.
 */
public interface 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.
   */
  @SuppressWarnings("rawtypes")
  RemainingWeightHeuristic TRIVIAL = s -> 0;

  double estimateRemainingWeight(State s);
}