com.graphhopper.routing.weighting

Class ConsistentWeightApproximator

java.lang.Object

com.graphhopper.routing.weighting.ConsistentWeightApproximator

public class ConsistentWeightApproximator
extends Object

Turns an unidirectional weight Approximation into a bidirectional consistent one.

Ikeda, T., Hsu, M.-Y., Imai, H., Nishimura, S., Shimoura, H., Hashimoto, T., Tenmoku, K., and Mitoh, K. (1994). A fast algorithm for finding better routes by ai search techniques. In VNIS, pages 291–296.

Author:

jansoe, Peter Karich

Constructor Summary

Constructors

Constructor and Description
ConsistentWeightApproximator(WeightApproximator weightApprox)

Method Summary

Modifier and Type	Method and Description
double	approximate(int node, boolean reverse)
WeightApproximator	getApproximation()
void	setFrom(int from)
void	setTo(int to)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

ConsistentWeightApproximator

public ConsistentWeightApproximator(WeightApproximator weightApprox)

Method Detail

getApproximation

public WeightApproximator getApproximation()

setFrom

public void setFrom(int from)

setTo

public void setTo(int to)

approximate

public double approximate(int node,
                          boolean reverse)

toString

public String toString()

Overrides:

toString in class Object