Examples of org.opentripplanner.routing.algorithm.NegativeWeightException

Package org.opentripplanner.routing.algorithm

Examples of org.opentripplanner.routing.algorithm.NegativeWeightException

org.opentripplanner.routing.algorithm.NegativeWeightException
This exception is thrown when an edge has a negative weight. Dijkstra's algorithm (and A*) don't work on graphs that have negative weights. This exception almost always indicates a programming error, but could be caused by bad GTFS data.

    }


    public void checkNegativeWeight() {
        double dw = this.weight - backState.weight;
        if (dw < 0) {
            throw new NegativeWeightException(String.valueOf(dw) + " on edge " + backEdge);
        }
    }

View Full Code Here

TOP

Related Classes of org.opentripplanner.routing.algorithm.NegativeWeightException

org.opentripplanner.routing.core.State

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.