org.opentripplanner.routing.spt

Class DominanceFunction.EarliestArrival

java.lang.Object

org.opentripplanner.routing.spt.DominanceFunction

org.opentripplanner.routing.spt.DominanceFunction.EarliestArrival

All Implemented Interfaces:

Serializable

Enclosing class:

DominanceFunction

public static class DominanceFunction.EarliestArrival
extends DominanceFunction

This approach is more coherent in Analyst when we are extracting travel times from the optimal paths. It also leads to less branching and faster response times when building large shortest path trees.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.opentripplanner.routing.spt.DominanceFunction

DominanceFunction.EarliestArrival, DominanceFunction.LeastWalk, DominanceFunction.MinimumWeight, DominanceFunction.Pareto

Constructor Summary

Constructors

Constructor and Description
EarliestArrival()

Method Summary

Modifier and Type	Method and Description
boolean	betterOrEqual(State a, State b) Return true if the first state has lower elapsed time than the second state.

Methods inherited from class org.opentripplanner.routing.spt.DominanceFunction

betterOrEqualAndComparable, getNewShortestPathTree

Methods inherited from class java.lang.Object

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

Constructor Detail

EarliestArrival

public EarliestArrival()

Method Detail

betterOrEqual

public boolean betterOrEqual(State a,
                             State b)

Return true if the first state has lower elapsed time than the second state.

Specified by:

betterOrEqual in class DominanceFunction