com.graphhopper.routing.weighting

Class FastestWeighting

java.lang.Object

com.graphhopper.routing.weighting.AbstractWeighting

com.graphhopper.routing.weighting.FastestWeighting

All Implemented Interfaces:

Weighting

Direct Known Subclasses:

PriorityWeighting, ShortFastestWeighting

public class FastestWeighting
extends AbstractWeighting

Calculates the fastest route with the specified vehicle (VehicleEncoder). Calculates the weight in seconds.

Author:

Peter Karich

Field Summary

Fields

Modifier and Type	Field and Description
protected static double	SPEED_CONV Converting to seconds is not necessary but makes adding other penalties easier (e.g.

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

flagEncoder

Constructor Summary

Constructors

Constructor and Description
FastestWeighting(FlagEncoder encoder)
FastestWeighting(FlagEncoder encoder, PMap map)

Method Summary

Modifier and Type	Method and Description
long	calcMillis(EdgeIteratorState edgeState, boolean reverse, int prevOrNextEdgeId) This method calculates the time taken (in milli seconds) for the specified edgeState and optionally include the turn costs (in seconds) of the previous (or next) edgeId via prevOrNextEdgeId.
double	calcWeight(EdgeIteratorState edge, boolean reverse, int prevOrNextEdgeId) This method calculates the weighting a certain edgeState should be associated.
double	getMinWeight(double distance) Used only for the heuristic estimation in A*
String	getName()

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

equals, getFlagEncoder, hashCode, matches, toString, weightingToFileName

Methods inherited from class java.lang.Object

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

Field Detail

SPEED_CONV

protected static final double SPEED_CONV

Converting to seconds is not necessary but makes adding other penalties easier (e.g. turn costs or traffic light costs etc)

See Also:

Constant Field Values

Constructor Detail

FastestWeighting

public FastestWeighting(FlagEncoder encoder,
                        PMap map)

FastestWeighting

public FastestWeighting(FlagEncoder encoder)

Method Detail

getMinWeight

public double getMinWeight(double distance)

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'

calcWeight

public double calcWeight(EdgeIteratorState edge,
                         boolean reverse,
                         int prevOrNextEdgeId)

Description copied from interface: Weighting

This method calculates the weighting a certain edgeState should be associated. E.g. a high value indicates that the edge should be avoided. Make sure that this method is very fast and optimized as this is called potentially millions of times for one route or a lot more for nearly any preprocessing phase.

Parameters:

edge - 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.

prevOrNextEdgeId - if reverse is false this has to be the previous edgeId, if true it has to be the next edgeId in the direction from start to end.

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.

calcMillis

public long calcMillis(EdgeIteratorState edgeState,
                       boolean reverse,
                       int prevOrNextEdgeId)

Description copied from interface: Weighting

This method calculates the time taken (in milli seconds) for the specified edgeState and optionally include the turn costs (in seconds) of the previous (or next) edgeId via prevOrNextEdgeId. Typically used for post-processing and on only a few thousand edges.

Specified by:

calcMillis in interface Weighting

Overrides:

calcMillis in class AbstractWeighting

getName

public String getName()