com.graphhopper.routing.weighting

Class ShortestWeighting

java.lang.Object

com.graphhopper.routing.weighting.AbstractWeighting

com.graphhopper.routing.weighting.ShortestWeighting

All Implemented Interfaces:

Weighting

public class ShortestWeighting
extends AbstractWeighting

Calculates the shortest route - independent of a vehicle as the calculation is based on the distance only.

Author:

Peter Karich

Field Summary

Fields inherited from class com.graphhopper.routing.weighting.AbstractWeighting

accessEnc, avSpeedEnc, flagEncoder

Fields inherited from interface com.graphhopper.routing.weighting.Weighting

INFINITE_U_TURN_COSTS

Constructor Summary

Constructors

Constructor and Description
ShortestWeighting(FlagEncoder flagEncoder)
ShortestWeighting(FlagEncoder flagEncoder, TurnCostProvider turnCostProvider)

Method Summary

Modifier and Type	Method and Description
double	calcEdgeWeight(EdgeIteratorState edgeState, boolean reverse) In most cases subclasses should only override this method to change the edge-weight.
double	getMinWeight(double currDistToGoal) Used only for the heuristic estimation in A*
String	getName()

Methods inherited from class com.graphhopper.routing.weighting.AbstractWeighting

calcEdgeMillis, calcTurnMillis, calcTurnWeight, equals, getFlagEncoder, hashCode, hasTurnCosts, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

ShortestWeighting

public ShortestWeighting(FlagEncoder flagEncoder)

ShortestWeighting

public ShortestWeighting(FlagEncoder flagEncoder,
                         TurnCostProvider turnCostProvider)

Method Detail

getMinWeight

public double getMinWeight(double currDistToGoal)

Description copied from interface: Weighting

Used only for the heuristic estimation in A*

Returns:

minimal weight for the specified distance in meter. E.g. if you calculate the fastest way the return value is 'distance/max_velocity'

calcEdgeWeight

public double calcEdgeWeight(EdgeIteratorState edgeState,
                             boolean reverse)

Description copied from class: AbstractWeighting

In most cases subclasses should only override this method to change the edge-weight. The turn cost handling should normally be changed by passing another TurnCostProvider implementation to the constructor instead.

Specified by:

calcEdgeWeight in interface Weighting

Specified by:

calcEdgeWeight in class AbstractWeighting

Parameters:

edgeState - the edge for which the weight should be calculated

reverse - if the specified edge is specified in reverse direction e.g. from the reverse case of a bidirectional search.

Returns:

the calculated weight with the specified velocity has to be in the range of 0 and +Infinity. Make sure your method does not return NaN which can e.g. occur for 0/0.

getName

public String getName()